【摘要】：針對(duì)快遞配送過程中的實(shí)際情況,結(jié)合旅行商問題在快遞配送中的應(yīng)用,借助百度地圖應(yīng)用程序接口提取實(shí)際道路信息和行駛時(shí)間,在考慮實(shí)時(shí)路況的情況下,采用改進(jìn)的遺傳算法解決快遞配送過程中交通環(huán)境、交通工具和配送路徑要求不同的快遞配送兩個(gè)層次的路徑優(yōu)化,從而得到優(yōu)化配送方案及分段路徑規(guī)劃,并將算法解析的配送路徑顯示在地圖上。實(shí)例應(yīng)用驗(yàn)證表明,該優(yōu)化方法具有一定的可行性與實(shí)用性,可解決真實(shí)路況下的快遞配送路徑優(yōu)化,具有良好的應(yīng)用價(jià)值。
[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.
【作者單位】： 北京大學(xué)地球與空間科學(xué)學(xué)院;
【分類號(hào)】：F259.2;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前7條

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

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

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

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

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

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

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

，

本文編號(hào)：2134600