带硬时间窗车辆路线问题的模拟退火算法研究

• 作者: 徐丽蕊
• 来源期刊: 陕西工业职业技术学院学报
• 学科: 经济
• 关键词: 车辆路线问题 硬时间窗 改进节约法 模拟退火算法
• 年，卷（期）: 2009,（2）
• 页码范围: 23-27
• 页数: 5页
• 分类号: F123.1
• 语种: 中文

摘要

该文在对带硬时间窗车辆路线问题进行描述的基础上,建立了该问题的数学模型.针对该模型的NP―hard属性,设计了相应的模拟退火算法;即利用改进节约法构造初始可行解,提高了求解速度;路线内和路线间同时进行邻域搜索,避免了算法陷入局部最优;通过恰当地选择技术参数,实现了快速有效地求得问题的满意解.实例仿真测算表明该文提出的算法求得的解质量较高,从而说明了模拟退火算法解决带硬时间窗的车辆路线问题具有一定的有效性和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐丽蕊	陕西工业职业技术学院物流管理系	21	47	4.0	5.0