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

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