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