最短路径算法分析及其在公交查询的应用  

Shortest Path Algorithm Analysis and its Application to Bus Route Query

作　　者：陈箫枫[1] 蔡秀云[1] 唐德强[1] 

机构地区：[1]华南理工大学,广州510641

出　　处：《工程图学学报》2001年第3期20-24,共5页Journal of Engineering Graphics

摘　　要：通过对常见的最短路径及其算法的分析，指出以往的最短路径算法不能实现公 交路线的查询，提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。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.

关 键 词：最短路径算法 公交线路查询系统 线路安排 多媒体地理信息系统 

分 类 号：O224[理学—运筹学与控制论] U491.17[理学—数学]