公交网络线路查询算法的设计与实现

• 作者: 郭建东
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 交通网络 广度优先搜索 搜索树
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 应用与开发
• 页码范围: 114-115
• 页数: 2页
• 分类号: TP3
• 字数: 1569字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2006.03.062

摘要

在大中城市中,城市交通网络错综复杂,游客或市民从城市的一个地方到另一个地方,往往要换车才能到达目的地.如何选择换车线路、站点,才是最少的换车次数、最经济的乘车方案?本文针对这个问题,提出了实现最少换车次数的算法,解决了换车情况下的查询算法的难点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建东		9	24	3.0	4.0