| 最短路径算法分析及其在公交查询的应用 |
| |
| 引用本文： | 陈箫枫,蔡秀云,唐德强. 最短路径算法分析及其在公交查询的应用[J]. 工程图学学报, 2001, 22(3): 20-24 |
| |
| 作者姓名： | 陈箫枫 蔡秀云 唐德强 |
| |
| 作者单位： | 华南理工大学 |
| |
| 摘 要： | 通过对常见的最短路径及其算法的分析，指出以往的最短中径算法不能实现公交路线的查询，提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。
|
| 关 键 词： | 最短路径算法 公交线路查询系统 线路安排 多媒体地理信息系统 |
| 文章编号： | 1003-0158(2001)03-0020-05 |
| 修稿时间： | 2001-03-06 |
Shortest Path Algorithm Analysis and Its Application to Bus Route Query |
| |
| Abstract: | This paper presents the normal shortest path and its algorithm, explai ns the former shortest path algorithm cannot realize the bus route query, puts f orward the algorithm which is fit to the bus route query, and explains how to re alize the GuangZhou city bus route query system. |
| |
| Keywords: | shortest path bus route query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
