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

• 作者: 唐浩 胡明伟
• 来源期刊: 深圳大学学报(理工版)
• 学科: 交通运输
• 关键词: 动态车辆路径问题 多目标优化 动态旅行修理员问题 智能交通系统 启发式算法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 交通物流
• 页码范围: 230-235
• 分类号: U116.2|O221.2
• 字数: 2982字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2010.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡明伟	深圳大学土木工程学院	26	372	10.0	19.0