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

A Query Algorithm for Urban Public Transportation and Its Application

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

This paper analyzed the normal weighted directed graph, the characteristic and topological model of urban public transportation, and thought it is difficult to describe urban public transportation net with the current data structure and the data structure does not suit to solve the query problem of transit route with the classical shortest route algorithm. The paper proposes that urban public transportation net can be described with database technology, and presents a structure of public transportation based on database. Then, a bus query algorithm is presented based on database. According to the result of an application of the algorithm, the algorithm is effective.