摘要
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。
After constructing a mathematical model for the vehicle routing problem （VRP）, using the between-route improvement method and within-route improvement method, authors combined the strategy of the simulated annealing algorithm to solve VRP. thought of the simulated annealing algorithm to solve VRP~ ana flow chart of simulated annealing algorithm for the VRP in deta Authors emphasized the design yzed and worked out a program 1 and achieved to solve VRP on computer. The simulated test results show that the algorithm can solve the VRP efficiently and quickly. Comparing with other algorithms, the simulated annealing algorithm has practicality and effectiveness. Simultaneously, authors provided an effective algorithm to solve the VRP in large scale.
出处
《中国公路学报》
EI
CAS
CSCD
北大核心
2006年第4期123-126,共4页
China Journal of Highway and Transport
基金
甘肃省交通科技项目(2171-2004854)
关键词
物流
车辆路径问题
模拟退火算法
2-opt法
插入法
logistics
vehicle routing problem
simulated annealing algorithm
2-opt method
insert method
