价值工程
價值工程
개치공정
VALUE ENGINEERING
2014年
3期
15-18
,共4页
最短路问题%快递配送车辆%Dijkstra算法
最短路問題%快遞配送車輛%Dijkstra算法
최단로문제%쾌체배송차량%Dijkstra산법
the shortest path%express distribution vehicle%Dijkstra algorithm
针对目前快递车辆运输成本问题，研究了如何利用Dijkstra算法来迅速寻找出快递车辆配送派件过程中的最短路，并与解决该类问题常用的遗传算法，蚁群算法和A*算法进行了比较分析。证明了Dijkstra算法可以准确迅速地寻找出快递配送车辆派件过程中的最短路，从而有效的帮助快递公司降低运输成本。
針對目前快遞車輛運輸成本問題，研究瞭如何利用Dijkstra算法來迅速尋找齣快遞車輛配送派件過程中的最短路，併與解決該類問題常用的遺傳算法，蟻群算法和A*算法進行瞭比較分析。證明瞭Dijkstra算法可以準確迅速地尋找齣快遞配送車輛派件過程中的最短路，從而有效的幫助快遞公司降低運輸成本。
침대목전쾌체차량운수성본문제，연구료여하이용Dijkstra산법래신속심조출쾌체차량배송파건과정중적최단로，병여해결해류문제상용적유전산법，의군산법화A*산법진행료비교분석。증명료Dijkstra산법가이준학신속지심조출쾌체배송차량파건과정중적최단로，종이유효적방조쾌체공사강저운수성본。
Express transportation cost is very important. This article studies how to use Dijkstra algorithm to quickly find the shortest path when distributing, and makes comparative analysis by the genetic algorithm, ant colony algorithm and A* algorithm. It is proved that Dijkstra algorithm can accurately and quickly find out the shortest path when distributing, so as to effectively help the courier company to reduce transportation costs.
