樊晓春
- 作品数：2 被引量：12H指数：1
- 供职机构：南京师范大学地理科学学院虚拟地理环境教育部重点实验室更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：交通运输工程天文地球更多>>
- 基于关键站点的公交换乘算法设计
- ＜正＞换乘是一个公众出行时经常需要考虑的重要因素。基于传统交通乘车模型的公交算法忽略了换乘代价,并假设乘客总是选择从起点到终点的最短路径,这显然与实际情况相差甚远。现实生活中交
- 樊晓春
- 文献传递
- 一种公交换乘优化算法设计被引量：12
- 2009年
- 目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法——Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。
- 樊晓春张雪英刘学军申琪君樊晓明
- 关键词：公交换乘
