一种公交换乘优化算法设计
Design of an Algorithm of Public Traffic Transfer Based on the Least Transfer
查看参考文献11篇
|
文摘
|
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题.对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法.该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点.并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证.实验表明,该算法不仅能够获得优于Dijkatra算法的性能,而且换乘次数更加合理.该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势. |
|
其他语种文摘
|
At present there are two significant problems in the field of intelligent transportation systems,i.e.algorithmic efficiency and transfer routines.First of all,this paper describes route selection behaviors of passengers and the characteristics of city traffic networks,and then presents the public traffic network- transit matrix based on key stops.Secondly,based on the shortest path algorithm,a public traffic network-transit matrix and a non-transfer matrix are introduced to design the public traffic transfer algorithm.In this algorithm,the public traffic network transit matrix aims to decide which temp label notes are potential label notes,and non-transfer notes are always considered as the notes of the shortest path,in order to improve the performance of classical shortest path algorithm ( Dijkstra).Finally,a case is used to evaluate the performance of this algorithm.The experimental results indicate that the proposed algorithm achieves better efficiency than the Dijkstra.And much more reasonable transfer frequency is obtained.It is believed that this algorithm can be used in general transit networks,especially high transfer-cost networks. |
|
来源
|
地球信息科学学报
,2009,11(2):157-162 【扩展库】
|
|
关键词
|
关键站点
;
公交网络通达矩阵
;
公交换乘
|
|
地址
|
1.
南京师范大学, 虚拟地理环境教育部重点实验室, 江苏, 南京, 210046
2.
煤炭科学研究总院常州自动化研究院, 江苏, 常州, 213000
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1560-8999 |
|
学科
|
自然地理学 |
|
基金
|
国家高技术研究发展计划(863计划)
;
南京师范大学高层次引进人才科研启动资金
|
|
文献收藏号
|
CSCD:3536551
|
参考文献 共
11
共1页
|
|
1.
杨新苗. 基于GIS的公交乘客出行路径选择模型.
东南大学学报（自然科学版）,2000,30(6):87-91
|
被引
33
次
|
|
|
|
|
2.
周雪梅. 基于交通方式选择的公交出行需求预测.
同济大学学报（自然科学版）,2007,35(12):1628-1631
|
被引
2
次
|
|
|
|
|
3.
王开义. GIS领域最短路径搜索问题的一种高效实现.
中国图象图形学报,2003,8(8):952-956
|
被引
3
次
|
|
|
|
|
4.
严寒冰. 基于GIS的城市道路网最短路径算法探讨.
计算机学报,2000,23(2):211-215
|
被引
1
次
|
|
|
|
|
5.
杨忠振. 基于道路和公交超级网络的公交路径查询系统.
大连理工大学学报,2008,48(2):225-228
|
被引
2
次
|
|
|
|
|
6.
廖楚江. 基于最少换乘的公交最优路径算法的设计与实现.
武汉大学学报（信息科学版）,2006,31(10):905-907
|
被引
3
次
|
|
|
|
|
7.
陈宇飞. 基于GIS的最优路径自适应规划算法.
计算机工程,2007,33(1):53-58
|
被引
4
次
|
|
|
|
|
8.
何迪. 基于矩阵分析的公共交通网络最优路径算法.
西南交通大学学报,2007,42(3):316-319
|
被引
2
次
|
|
|
|
|
9.
王莉. 公共交通系统最佳路径算法.
东南大学学报（自然科学版）,2004,34(2):264-267
|
被引
11
次
|
|
|
|
|
10.
赵巧霞. 以最小换乘次数和站数为目标的公交出行算法.
计算机应用,2004,24(12):136-138
|
被引
11
次
|
|
|
|
|
11.
陆锋. 最短路径算法:分类体系与研究进展.
测绘学报,2001,30(3):269-274
|
被引
63
次
|
|
|
|
|
了解气象卫星更多信息，请访问