Planning Method Based on Bus Route
Wenyuan Liu · Journal of Chinese Computer Systems · 2011
Presented the optimal path query methods for a bus route planning.Based on the optimal-location-selection ideas,the path with biggest optimality can be found from the k shortest paths which are found in the road network given source point and the end point,namely passenger capacity biggest path,so as to provide the reference for the public transportation route plan.Finding k shortest path based on the k shortest path algorithm,and then to some special vertices of the k shortest path carry on optimality processing,so the biggest optimality path is found from the k shortest path.Finally,the validity of method is verified through the experiment.