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