Public Transit Optimization Based on Spatial Hierarchical Reasoning
Sun Yu-zhe · Jisuanji gongcheng · 2005
Comparing with traditional shortest path algorithms,this paper brings forward a new algorithm to calculate the shortest path based on the spatial hierarchical reasoning.This algorithm uses extremely rapid search method,which is quite feasible to real time query.Based on this algorithm,it designs an inquiry system for public transportation and receives a favorable feedback.