基于两阶段求解的动态车辆路径问题研究

• 作者: 邱荣祖 陈诚
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 经济
• 关键词: 动态车辆问题 两阶段求解 定时间隔 禁忌搜索
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 航海技术与物流工程
• 页码范围: 435-441
• 页数: 7页
• 分类号: F253.4
• 字数: 4743字
• 语种: 中文

摘要

采用两阶段求解思想，通过设置定时间隔，将动态信息转化成静态信息，从而实现对动态车辆路径问题的求解。分别建立了初始优化和实时优化阶段的数学模型，以节约算法解为初始解，利用禁忌搜索算法完成初始优化阶段的车辆路径问题求解；在实时优化阶段，分别对节约算法和禁忌搜索算法进行适当修正后再进行求解。利用数值测试实验对客户不同地理位置分布下定时间隔的设置进行测试分析。结果表明，该算法简单明了，易于实现。此外，客户的地理位置分布不同，对定时间隔的敏感性也不同，混合分布最为敏感，其次是随机分布，集聚分布最不敏感；最后，给出了相应的累计服务客户数量曲线，并结合车辆总行驶距离，明确了不同客户位置分布下的较优定时间隔设置。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈诚	福建农林大学交通与土木工程学院	26	246	7.0	15.0
2	邱荣祖	福建农林大学交通与土木工程学院	151	1234	18.0	27.0