一种城市公交查询的算法及其应用

• 作者: 刘光明 苗聪 蔡先华
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 公交网络 拓扑模型 数据库 查询算法
• 年，卷（期）: 2005,（2）
• 页码范围: 87-91
• 页数: 5页
• 分类号: U495
• 字数: 3330字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2005.02.015

摘要

本文分析了常用赋权有向图和城市公交网络的特点及其拓扑模型,认为用现有的数据结构表示公交网络比较困难,不适合用经典的最短路径算法来求解公交线路查询;作者提出利用数据库技术可以简单清晰的描述公交网络,并给出了公交网络的一种数据库结构;在此基础上,给出利用数据库的公交网络查询的算法;最后,通过一个实例证实了该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡先华	东南大学交通学院	38	366	10.0	17.0
2	苗聪	东南大学交通学院	3	44	3.0	3.0
3	刘光明	东南大学交通学院	2	34	2.0	2.0