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

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：樊晓春；张雪英；刘学军；申琪君；樊晓明
• 单位1：南京师范大学虚拟地理环境教育部重点实验室
• 出生年：1984
• 学历：硕士研究生
• 语种：中文
• 作者关键词：关键站点；公交网络通达矩阵；公交换乘
• 起始页：157
• 总页数：6
• 经费资助：国家高技术研究发展计划（863计划）（2007AA12Z221）；南京师范大学高层次引进人才科研启动资金（2006105XGQ0051）。
• 刊名：地球信息科学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1996
• 主管单位：中国科学院
• 主办单位：中国科学院地理科学与资源研究所
• 主编：陈述彭
• 地址：北京大屯路甲11号
• 邮编：100101
• 电子信箱：dqxxkx@igsnrr.ac.cn
• 网址：http://www.dqxxkx.cn
• 卷：11
• 期：2
• 期刊索取号：P626.06 208-1
• 数据库收录：全国中文核心期刊；中国科技核心期刊；中国科学引文数据库源刊
• 核心期刊：全国中文核心期刊；中国科技核心期刊

摘要

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