公交车网络的最短路径算法及实现

• 作者: 戴光明 李颖 胡霍真
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 图论 公交车网络 最短路径 广度优先搜索
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 智能、算法、软件技术
• 页码范围: 21-22,25
• 页数: 3页
• 分类号: TP301.6
• 字数: 2389字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.09.008

摘要

最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中任意两结点之间的最短路径.一般在交通道路网络中最短路径问题就是单纯地求解两点间的最短路径.为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的.文中借鉴广度优先搜索的思路来求解最短路径,即逐个找出经过起点站和终点站的车次以及这些车次沿途可转的车次.首先说明了算法的计算机实现方法,再举例详细说明其过程,最后指出此算法的扩充用途.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机系	77	488	11.0	17.0
2	胡霍真	中国地质大学计算机系	4	24	2.0	4.0