基于遗传算法的物流运输路径优化研究—以乌鲁木齐邮政速递为例  

Optimization of Logistics Transportation Route Based on Genetic Algorithm——A Case Study of Urumqi Post Express

作　　者：李莉 阿力米热木·阿合买提江 尹三平 LI Li;ALIMIREMU·Ahemaitijiang;YIN Sanping(College of Pransportation and Logistics Engineering,Xinjiang Agricultural University,Urumqi 830000,China;Business School,Hunan Chemical Technical College,Zhuzhou 412000,China)

机构地区：[1]新疆农业大学,交通与物流工程学院,新疆乌鲁木齐830000 [2]湖南化工职业技术学院,商学院,湖南株洲412000

出　　处：《微型电脑应用》2022年第7期92-94,共3页Microcomputer Applications

摘　　要：随着人工智能和电子商务的发展,物流作为第三利润源泉逐渐浮出水面。文章以乌鲁木齐邮政速递作为研究对象,分析了乌鲁木齐邮政速递城市共同配送存在的问题,以整体效益最高为目标,结合节约里程法和遗传算法的优缺点,构建基于遗传算法的物流配送路径优化模型。利用MATLAB软件对建立的数学模型仿真求解,对比分析了乌鲁木齐邮政速递在物流配送路径优化前后的路径、里程和成本等,验证了优化模型的可行性。With the development of artificial intelligence and e-commerce,logistics is emerging as the third source of profit.In this paper,taking Urumqi Post Express as the research object,aiming at the problems existing in urban joint distribution of Urumqi Post Express,and combining the advantages and disadvantages of mileage saving method with the genetic algorithm,an optimization model of logistics distribution path based on genetic algorithm is established.MATLAB is used to simulate and solve the established mathematical model,and the route,mileage and cost of Urumqi Express before and after the optimization of logistics distribution path are compared and analyzed,and the feasibility of the optimization model is verified.

关 键 词：物流运输路径优化 节约里程法 遗传算法 数学模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]