The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)

在传统的公交网络最优路径算法中,往往只考虑了原地换乘,这样就导致了部分出行路径的缺失.例如,在现实生活中,乘客常常可以通过步行或骑自行车到相邻站点再换乘公交车的方式来实现最优出行.通过对换乘方式的分析,描述了乘客出行的完整路径;根据公交线路的关联情况和公交站点的空间位置关系,抽象出了关键换乘点;并依据关键换乘点的定义对公交网络进行了变换,继而建立起公交网络通达矩阵;最后在此基础上计算出考虑多方式换乘的换乘次数最少、所需时间最短的公交出行路径,为乘客提供更灵活的出行选择....

Full description

Bibliographic Details
Main Authors: CHANGLei(常磊), LIURen-yi(刘仁义), ZHANGFeng(张丰), YINTian-he(尹天鹤)
Format: Article
Language:zho
Published: Zhejiang University Press 2011-11-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2011.06.018
_version_ 1797235999867142144
author CHANGLei(常磊)
LIURen-yi(刘仁义)
ZHANGFeng(张丰)
YINTian-he(尹天鹤)
author_facet CHANGLei(常磊)
LIURen-yi(刘仁义)
ZHANGFeng(张丰)
YINTian-he(尹天鹤)
author_sort CHANGLei(常磊)
collection DOAJ
description 在传统的公交网络最优路径算法中,往往只考虑了原地换乘,这样就导致了部分出行路径的缺失.例如,在现实生活中,乘客常常可以通过步行或骑自行车到相邻站点再换乘公交车的方式来实现最优出行.通过对换乘方式的分析,描述了乘客出行的完整路径;根据公交线路的关联情况和公交站点的空间位置关系,抽象出了关键换乘点;并依据关键换乘点的定义对公交网络进行了变换,继而建立起公交网络通达矩阵;最后在此基础上计算出考虑多方式换乘的换乘次数最少、所需时间最短的公交出行路径,为乘客提供更灵活的出行选择.
first_indexed 2024-04-24T16:56:53Z
format Article
id doaj.art-1e04ed8e82f049698f533d4fdc12dc61
institution Directory Open Access Journal
issn 1008-9497
language zho
last_indexed 2024-04-24T16:56:53Z
publishDate 2011-11-01
publisher Zhejiang University Press
record_format Article
series Zhejiang Daxue xuebao. Lixue ban
spelling doaj.art-1e04ed8e82f049698f533d4fdc12dc612024-03-29T01:58:30ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972011-11-0138670170710.3785/j.issn.1008-9497.2011.06.018The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)CHANGLei(常磊)0LIURen-yi(刘仁义)1ZHANGFeng(张丰)2YINTian-he(尹天鹤)3Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China(浙江大学 浙江省资源与环境重点实验室,浙江 杭州 310028)Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China(浙江大学 浙江省资源与环境重点实验室,浙江 杭州 310028)Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China(浙江大学 浙江省资源与环境重点实验室,浙江 杭州 310028)Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China(浙江大学 浙江省资源与环境重点实验室,浙江 杭州 310028)在传统的公交网络最优路径算法中,往往只考虑了原地换乘,这样就导致了部分出行路径的缺失.例如,在现实生活中,乘客常常可以通过步行或骑自行车到相邻站点再换乘公交车的方式来实现最优出行.通过对换乘方式的分析,描述了乘客出行的完整路径;根据公交线路的关联情况和公交站点的空间位置关系,抽象出了关键换乘点;并依据关键换乘点的定义对公交网络进行了变换,继而建立起公交网络通达矩阵;最后在此基础上计算出考虑多方式换乘的换乘次数最少、所需时间最短的公交出行路径,为乘客提供更灵活的出行选择.https://doi.org/10.3785/j.issn.1008-9497.2011.06.018公交网络最优路径多方式换乘关键换乘点通达矩阵
spellingShingle CHANGLei(常磊)
LIURen-yi(刘仁义)
ZHANGFeng(张丰)
YINTian-he(尹天鹤)
The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
Zhejiang Daxue xuebao. Lixue ban
公交网络
最优路径
多方式换乘
关键换乘点
通达矩阵
title The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
title_full The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
title_fullStr The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
title_full_unstemmed The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
title_short The optimal path algorithm of bus network considered multi-mode transferring(考虑多方式换乘的公交网络最优路径算法)
title_sort optimal path algorithm of bus network considered multi mode transferring 考虑多方式换乘的公交网络最优路径算法
topic 公交网络
最优路径
多方式换乘
关键换乘点
通达矩阵
url https://doi.org/10.3785/j.issn.1008-9497.2011.06.018
work_keys_str_mv AT changleichánglěi theoptimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT liurenyiliúrényì theoptimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT zhangfengzhāngfēng theoptimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT yintianheyǐntiānhè theoptimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT changleichánglěi optimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT liurenyiliúrényì optimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT zhangfengzhāngfēng optimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ
AT yintianheyǐntiānhè optimalpathalgorithmofbusnetworkconsideredmultimodetransferringkǎolǜduōfāngshìhuànchéngdegōngjiāowǎngluòzuìyōulùjìngsuànfǎ