同时送取货的随机旅行时间车辆路径问题方法

被引：14

作者：

张涛 ^{[1
]}

余绰娅 ^{[1
]}

刘岚 ^{[1
,2
]}

邵志芳 ^{[1
]}

张玥杰 ^{[3
]}

机构：

[1] 上海财经大学信息管理与工程学院

[2] 上海金融学院信息管理学院

[3] 复旦大学计算机科学技术学院上海市智能信息处理重点实验室

来源：

系统工程理论与实践 | 2011年 / 31卷 / 10期

基金：

上海市自然科学基金;

关键词：

随机旅行时间车辆路径问题; 同时送取货车辆路径问题; 混合整数规划; 分散搜索算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

摘要：

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.

引用

页码：1912 / 1920

页数：9

共 6 条

[1]

随机车辆路径问题研究.[D].谢秉磊.西南交通大学.2003, 02

[2] 带车辆行程约束的VRPSPD问题的改进蚁群算法 [J].