基于改进遗传算法的航空快递配送线路规划  

Air Express Delivery Route Planning Based on Improved Genetic Algorithm

作　　者：吕鹏 张宪华 LV Peng;ZHANG Xian-hua(Shenyang University,Shenyang 110044;Liaoning University of Engineering and Technology,Huludao 125105,China)

机构地区：[1]沈阳大学,辽宁沈阳110044 [2]辽宁工程技术大学,辽宁葫芦岛125105

出　　处：《物流工程与管理》2021年第2期49-51,12,共4页Logistics Engineering and Management

摘　　要：为解决城市空运物流流通损耗高的问题,文中基于改进的遗传算法模型,选取了我国34个省会城市的经纬度坐标,并通过与传统的算法相比较,运用MATLAB软件对文中的所有算法就其配送路径进行了仿真实验,试验结果表明,改进后的遗传算法相对于其他算法能有效缩短城市空运快递的配送线路长度,具有一定的应用价值。To solve the problem of high circulation loss of urban air transport logistics,this paper selects the latitude and longitude coordinates of 34 provincial capital cities in my country based on the improved genetic algorithm model,and compares with traditional algorithms,uses MATLAB software to compare all the algorithms in the article.Simulation experiments on the distribution route have been carried out.The test results show that compared with other algorithms,the improved genetic algorithm can effectively shorten the length of the urban air express delivery route and has certain application value.

关 键 词：遗传算法 TSP问题 参数自适应 路径规划 

分 类 号：F252.24[经济管理—国民经济]