共 13 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
考虑多方式换乘的公交网络最优路径算法
被引：15
作者：
常磊
刘仁义
张丰
尹天鹤
机构：
[1] 浙江大学浙江省资源与环境重点实验室
来源：
基金：
浙江省自然科学基金;
关键词：
公交网络;
最优路径;
多方式换乘;
关键换乘点;
通达矩阵;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
在传统的公交网络最优路径算法中,往往只考虑了原地换乘,这样就导致了部分出行路径的缺失.例如,在现实生活中,乘客常常可以通过步行或骑自行车到相邻站点再换乘公交车的方式来实现最优出行.通过对换乘方式的分析,描述了乘客出行的完整路径;根据公交线路的关联情况和公交站点的空间位置关系,抽象出了关键换乘点;并依据关键换乘点的定义对公交网络进行了变换,继而建立起公交网络通达矩阵;最后在此基础上计算出考虑多方式换乘的换乘次数最少、所需时间最短的公交出行路径,为乘客提供更灵活的出行选择.
引用
收藏
页码：701 / 707
页数：7
相关论文