【摘要】：針對快遞配送過程中的實際情況,結合旅行商問題在快遞配送中的應用,借助百度地圖應用程序接口提取實際道路信息和行駛時間,在考慮實時路況的情況下,采用改進的遺傳算法解決快遞配送過程中交通環(huán)境、交通工具和配送路徑要求不同的快遞配送兩個層次的路徑優(yōu)化,從而得到優(yōu)化配送方案及分段路徑規(guī)劃,并將算法解析的配送路徑顯示在地圖上。實例應用驗證表明,該優(yōu)化方法具有一定的可行性與實用性,可解決真實路況下的快遞配送路徑優(yōu)化,具有良好的應用價值。
[Abstract]:In view of the actual situation in the process of express delivery, combined with the application of traveling salesman problem in express delivery, with the help of Baidu map application program interface to extract actual road information and travel time, considering the real time of road condition, The improved genetic algorithm is used to solve the route optimization of two levels of express delivery in the process of express delivery such as transportation vehicle and distribution path which require different levels of express delivery. Thus the optimal distribution scheme and segmented path planning are obtained. And the algorithm analysis of the distribution path is displayed on the map. The practical application shows that this optimization method is feasible and practical, and it can solve the optimization of express delivery route under real road conditions, and has good application value.
【作者單位】： 北京大學地球與空間科學學院;
【分類號】：F259.2;TP18

【相似文獻】

相關期刊論文 前2條

1 劉金雨;劉亞敏;連浩;張佳惠;王娟;;基于混沌蟻群算法的地震應急物流配送路徑優(yōu)化問題研究[J];山西電子技術;2014年02期

2 黃志剛;林鳳濤;;車間配送路徑優(yōu)化的研究[J];華東交通大學學報;2007年04期

相關碩士學位論文 前7條

1 王仁祿;湖南CF公司藥品配送路徑優(yōu)化研究[D];昆明理工大學;2015年

2 岳美思;時變網絡下考慮碳懲罰率的城市配送路徑優(yōu)化模型研究[D];東北大學;2013年

3 李波;基于動態(tài)交通網絡的城市物流配送路徑優(yōu)化研究[D];深圳大學;2017年

4 李言幫;基于顧客滿意的物流協(xié)同配送路徑優(yōu)化研究[D];河北工程大學;2014年

5 姚璐;基于改進蟻群算法的醫(yī)藥物品配送路徑優(yōu)化研究[D];武漢科技大學;2013年

6 陳晶晶;基于改進蟻群算法的美食林公司農產品冷鏈物流配送路徑優(yōu)化研究[D];河北科技大學;2015年

7 楊路燕;基于風險分析的成品油二次配送路徑優(yōu)化研究[D];大連海事大學;2014年

，

本文編號：2134600