一种公交换乘优化算法设计

被引：20

作者：

樊晓春 ^{[1
]}

张雪英 ^{[1
]}

刘学军 ^{[1
]}

申琪君 ^{[1
]}

樊晓明 ^{[2
]}

机构：

[1] 南京师范大学虚拟地理环境教育部重点实验室

[2] 煤炭科学研究总院常州自动化研究院

来源：

地球信息科学学报 | 2009年 / 11卷 / 02期

基金：

国家高技术研究发展计划(863计划);

关键词：

关键站点; 公交网络通达矩阵; 公交换乘;

D O I：

暂无

中图分类号：

U491.17 []; P208 [测绘数据库与信息系统];

学科分类号：

071104 [大数据与智能系统];

摘要：

目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法——Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。

引用

页码：157 / 162

页数：6

共 11 条

[1]

基于道路和公交超级网络的公交路径查询系统 [J].