CAJ | 학술논문

由于物流集成网络能够规划物流作业流程，整合物流资源，从而提高物流运作效率，发挥物流规模化优势，因此，本文在集成物流网络的背景下，探讨路径优化问题，在传统的Dijkstra算法基础上，采用了完全二叉树对Dijkstra算法进行改进，并以烟草商业企业为例说明集成物流网络的特点与优势，验证算法的有效性。研究结果表明：改进后的Dijkstra算法能够降低时间复杂度，提高运行效率，为企业大规模的集成物流网络分析应用提供了一种的有效的方法。
유우물류집성망락능구규화물류작업류정，정합물류자원，종이제고물류운작효솔，발휘물류규모화우세，인차，본문재집성물류망락적배경하，탐토로경우화문제，재전통적Dijkstra산법기출상，채용료완전이차수대Dijkstra산법진행개진，병이연초상업기업위례설명집성물류망락적특점여우세，험증산법적유효성。연구결과표명：개진후적Dijkstra산법능구강저시간복잡도，제고운행효솔，위기업대규모적집성물류망락분석응용제공료일충적유효적방법。
Because the integrated logistics network can standard operating processes and integrate logistics resources in order to improve the efficiency of logistics operation and develop scale superiority of logistics,this paper discusses the path optimization problem under the background of the integrated logistics network,and on the basis of traditional Dijkstra algorithm,it adopts complete binary tree to improve the Dijkstra algorithm.Meanwhile,this paper takes the tobacco commercial enterprise as an example to indicate the characteristics and advantages of the integrated logistics network and verify the validity of the improved Dijkstra algorithm. The results show that the improved Dijkstra algorithm can reduce the time complexity and improve operational efficiency,which provides an effective method for companies to analyze large-scale integrated logistics network.