考虑多方式换乘的公交网络最优路径算法

• 作者: 刘仁义 尹天鹤 常磊 张丰
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 公交网络 最优路径 多方式换乘 关键换乘点 通达矩阵
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 地球科学
• 页码范围: 701-707
• 分类号: O29
• 字数: 5389字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2011.06.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘仁义	浙江大学浙江省资源与环境重点实验室	103	1708	24.0	38.0
2	张丰	浙江大学浙江省资源与环境重点实验室	74	551	13.0	20.0
3	尹天鹤	浙江大学浙江省资源与环境重点实验室	3	15	2.0	3.0
4	常磊	浙江大学浙江省资源与环境重点实验室	3	65	3.0	3.0