公交网络的分层数据模型与智能查询算法

为解决当前公交查询系统普遍存在的查询效率低且仅能进行同城公交换乘查询等问题，提出了基于分层模式的公共交通网络模型，可对全国范围内的交通网络进行统一管理，并设计了新型的交通查询算法，实现了任意两地间的最佳乘车方案查询．和现有系统相比，新方案具有良好的可扩充性和较低的时间复杂度，可用于各类型公交查询系统开发．

Tiered Data-Model for Public Transit Network and Intelligent Traffic Inquiring Algorithm

To solve the problems existing in the current public transport inquiring systems such as low efficiency and limitation to route search between two sites only in the same city, a tiered data-model is proposed to organize all the public transit networks within China. A novel traffic inquiring algorithm is also presented with the ability of searching the optimized route between any two cites. Compared with the available solutions, the new technique has a good extendibility and lower time complexity, and can be employed to the development of various types of public transport inquiring systems.