动态车辆路径问题的多目标优化模型与算法

作     者：胡明伟 唐浩 HU Ming-wei;TANG Hao

作者机构：深圳大学土木工程学院深圳518060 联邦快递公司美国田纳西州孟菲斯38125 

基　　金：深圳市科技计划资助项目(SYZ200806270087A) 

出 版 物：《深圳大学学报（理工版）》 (Journal of Shenzhen University(Science and Engineering))

年 卷 期：2010年第27卷第2期

页      码：230-235页

摘      要：以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜索启发式算法.在不同基准问题数据集上进行仿真实验,结果表明,多目标优化模型与单目标模型相比,能明显降低被拒绝的客户数和等待时间,而总旅行时间未发生明显增长.

主 题 词：动态车辆路径问题 多目标优化 动态旅行修理员问题 智能交通系统 启发式算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070105[070105] 0802[工学-机械学] 0701[理学-数学类] 0702[理学-物理学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1000-2618.2010.02.019

馆 藏 号：203388250...