双目标时变速度车辆路径问题的模型及算法

• 作者: 刘会新 王正国 王红卫
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 经济
• 关键词: 车辆路径问题 时变速度 双目标 两阶段方法
• 年，卷（期）: 2005,（12）
• 页码范围: 88-91
• 页数: 4页
• 分类号: F273.7
• 字数: 3151字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.12.028

摘要

提出了时变速度情况下带时间窗与回程的车辆路径问题模型,考虑最小化车辆行驶总时间和最小化总延误时间两个相互冲突目标,将双目标的问题通过加权法转化为单目标问题.由于求解固定速度车辆路径问题的方法在时变速度下不可行,因而对传统优化方法作了改进,提出两阶段方法.从计算的结果看,第二阶段的RTS(reactive tabu search)算法相对第一阶段算法的求解有较大的改进.根据不同的权重的取值,可以在两个目标之间找到一个权衡的区间,决策者根据服务的要求可以在此区间选择合适的权重获得可行的车辆调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红卫	华中科技大学系统工程研究所	118	2099	22.0	41.0
2	王正国	华中科技大学系统工程研究所	3	50	3.0	3.0
3	刘会新	华中科技大学系统工程研究所	6	85	5.0	6.0