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

• 作者: 刘学军 张雪英 樊晓明 樊晓春 申琪君
• 来源期刊: 地球信息科学学报
• 学科: 地球科学
• 关键词: 关键站点 公交网络通达矩阵 公交换乘
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 地学模型与算法分析
• 页码范围: 157-162
• 页数: 6页
• 分类号: P9
• 字数: 3549字
• 语种: 中文
• DOI: 10.3969/j.issn.1560-8999.2009.02.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雪英	南京师范大学虚拟地理环境教育部重点实验室	38	592	15.0	23.0
2	刘学军	南京师范大学虚拟地理环境教育部重点实验室	110	2264	26.0	44.0
3	樊晓春	南京师范大学虚拟地理环境教育部重点实验室	1	19	1.0	1.0
4	申琪君	南京师范大学虚拟地理环境教育部重点实验室	2	41	2.0	2.0
5	樊晓明		1	19	1.0	1.0