Abstract:

On the basis of analyzing the complexity of various algorithms，this paper expounds the principle of parallel algorithms and the design of related parameters to improve the efficiency of real-time algorithms of large-scale urban road network. Based on the deep analysis of the complexity of the algorithm for the shortest path problem，the network segmentation technology of the label algorithm is used to simplify the processing of the road network in Kunming.  Parallel algorithm for the shortest path problem is discussed. Through simulation modeling，data confirmed that the parallel optimization algorithm based on the shortest path，even for coarse grid points，the situation subdivision，still be able to ensure a strong speedup and higher operating efficiency and has good portability.

Key words: urban road system, shortest path, parallel algorithm, simulation analysis