文章导读
总览 评价 孙国太 1，* ， 刘寿宝 2， ， 刘彬彬 3， ， 雍定钰 4， （ 1、 中国矿业大学材料科学与工程学院； 2、 中国矿业大学机电工程学院； 3、 中国矿业大学计算机学院； 4、 中国矿业大学理学院； ） 摘要： 快件送货即快件公司指派业务员给各送货点送
孙国太1，*， 刘寿宝2，， 刘彬彬3，， 雍定钰4，
（
1、中国矿业大学材料科学与工程学院； 2、中国矿业大学机电工程学院； 3、中国矿业大学计算机学院； 4、中国矿业大学理学院； ）
摘要：
快件送货即快件公司指派业务员给各送货点送货，以总的送货路径为优化目标的车辆路径问题。可以采用蚁群算法等启发式算法求解，但容易陷入局部最优、过早收敛。该文提出了用2-opt算法进行改进，对可行解进行组合优化。并利用该方法对优化模型进行求解，得到总路径为294km的最优送货策略，证明了该方法求解快件送货问题的实用性和高效性。
关键词：
快件送货；车辆路径；2-opt；组合优化
Sun Guotai1,*， Liu Shoubao2,， LIU Binbin3,， YONG Dingyu4,
（
1、School of Materials Science and Engineering, China University of Mining and technology； 2、School of Mechatronic, China University of Mining and technology； 3、School of Computer, China University of Mining and technology； 4、School of Sciences, China University of Mining and technology； ）
Abstract：
The question of the express delivery is that the express company appoints the clerk to deliver goods to the customers, considering total delivery route as the optimized goal. we can use heuristic algorithm like the ant group algorithm and so on to solve it, but it is easy to fall into local optimization and prematurely restraining. This article proposes the improvement by the 2-opt algorithm and carries on the combination optimization of the feasible solution . And the article uses this method to carry on the solution to the optimized model, obtaining the most superior delivery strategy is 294km and proving this method is usability and highly effective.
Tag：
点此返回栏目查看更多>>>参考论文
