基于GIS的恶劣条件下物流最短路径算法优化

Algorithm for Optimization of Shortest Logistics Route in Adverse Situation Based on GIS

以恶劣条件下物流运输为研究背景,在经典Dijkstra模型中引入惩罚因子优化了最短路径算法,结合MAPX控件和VC++对GIS系统进行二次开发,实现了最短路径优化算法。以唐山市市区地图为例,分析了重大灾情条件下经典Dijkstra算法和最短路径优化算法得出路径对物流时间、可靠性、效率的影响,验证了最短路径优化算法的优越性和实用性。该研究对恶劣条件下的物流运输决策具有实际意义。

In this paper with the logistics transportation in adverse situations as the background, we introduced penalty factor into the classic Dijkstra model to optimize the shortest path algorithm and redeveloped the geological information system using MAPX control and VC＋＋to realize the algorithm. Next, with the map of Tangshan as example, we analyzed the influence of the logistics route yielded by the classic Dijkstra algorithm and the improved shortest path algorithm upon transportation time, reliability and efficiency and verified the superiority and practicality of the latter.