带模糊预约时间的动态VRP的插入启发式算法

• 作者: 张建勇 李军 郭耀煌
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 模糊预约时间 动态车辆路径问题 启发式算法
• 年，卷（期）: 2008,（1）
• 页码范围: 107-113
• 页数: 7页
• 分类号: U116.2
• 字数: 5468字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2008.01.021

摘要

为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭耀煌	西南交通大学经济管理学院	144	4757	34.0	65.0
2	张建勇	南开大学商学院	17	355	6.0	17.0
3	李军	天津职业大学经济与管理学院	17	288	7.0	16.0