随着当前城市规模的不断扩大,交通网络变得越来越复杂,最短路径问题的求解会花费更多的时间资源。为了提高最短路径求解的实时性,分别在MPI和OpenMP环境下设计了并行的最短路径求解算法,在结点数众多的大规模路网中能够明显地提高运行效率,减少路径查询计算时间。
With the constant expansion of the city, the transportation network is becoming more and more complex, the shortest path problem solving will spend more time. Design using the MPI and OpenMp's a parallel shortest path algorithm to improve the shortest path to solve the real-time, In a large number of nodes in a large - scale road network can significantly increase operating efficiency, reduce path query computation time.