改进Dijkstra算法在军港物流中的应用  

Application of Improved Dijkstra Arithmetic in Logistics of Naval Port

作　　者：蔡惊涛[1] 吴克明[2] 

机构地区：[1]海军工程大学勤务学院,天津300450 [2]海军工程大学电子工程学院,武汉430033

出　　处：《计算机与数字工程》2014年第5期771-774,共4页Computer & Digital Engineering

摘　　要：研究了军港物流的重要意义,提出一种物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能动态调整权值实现不同要求最佳路径选择,并在某军港物流实例中进行应用验证,发现该改进算法具有更好的科学性和合理性。Based on the research on the importance of naval port logistics, a shortest path optimization problem in transportation logistics is proposed, providing optimized Dijkstra algorithm. The algorithm can dynamically adjust the weights of the different requirements to achieve optimal path selection, and application verification at a military port logistics instance, found that the improved algorithm has better scientific rationality.

关 键 词：军事物流 最短路径 DIJKSTRA 动态权值 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]