时相关旅行时间车辆路径高效启发式算法

• 作者: 唐浩 胡明伟
• 来源期刊: 深圳大学学报（理工版）
• 学科: 交通运输
• 关键词: 时相关车辆路径问题 启发式算法 智能交通系统 局部搜索算法 动态路径诱导
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 交通物流
• 页码范围: 315-320
• 页数: 6页
• 分类号: U116.2|O221.2
• 字数: 4136字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2009.03.018

摘要

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.

作者信息

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