Study on an urban transportation optimal path algorithm
Liqun Han · Caai Transactions on Intelligent Systems · 2012
In urban intelligent transportation systems,the optimal path algorithm and its optimization are hot topic and the core of the whole transportation system.By introducing the shortest path algorithm in graph theory,this paper first researched the accessible paths for the urban transportation along with an optimization algorithm.Next,by using the path cost function,an optimal path algorithm for urban transportation was proposed.On this basis,by optimizing the search area,the search direction for accessible paths,and the road network hierarchical search optimization strategy,the goal of optimizing urban paths was attained.The proposed optimal urban path and its optimization algorithm were able to provide several time-optimal pedestrian paths for references.Through practical applications,the validity and real-time characteristics of the proposed urban optimal path and its optimization algorithm were verified.