Research and design of the city public transportation query system
Yongmei Zhang, Yan Han · Jisuanji gongcheng · 2005
Spatial data structure of the implementation for the city public transportation query system was proposed. Based on Dijkstras shortest path algorithm, an intelligent algorithm for state space searching for K shortest path was presented with the aid of the thoughts of state space searching and dynamic cut branch in artificial intelligence. The algorithm could show inquiry traffic route, riding scheme and so on through electronic map, and change maps of different cities. The practical tests of the system show that the query system designed in the method presented by this paper has the characteristics of high speed, multimedia display, convenient maintenance, and powerful commonality.