大规模邻域搜索算法求解时变车辆调度问题

被引：25

作者：

李妍峰 ^{[1
]}

李军 ^{[1
]}

高自友 ^{[2
]}

机构：

[1] 西南交通大学经济管理学院

[2] 北京交通大学交通运输学院系统科学研究所

来源：

管理科学学报 | 2012年 / 15卷 / 01期

基金：

中国博士后科学基金; 中央高校基本科研业务费专项资金资助;

关键词：

时变网络车辆调度问题; 先入先出; 大规模邻域搜索; 动态搜索算法;

D O I：

暂无

中图分类号：

U492.22 [];

学科分类号：

摘要：

对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.

引用

页码：22 / 32

页数：11

共 6 条

[1] 时变网络环境下旅行商问题研究
李妍峰
李军
高自友
[J]. 系统工程学报, 2010, 25 (05) : 585 - 591
[2] 一种求解时变条件下有宵禁限制最短路的算法
魏航
[J]. 管理科学学报, 2009, 12 (01) : 9 - 17
[3] 用动态搜索算法求解时间依赖型旅行商问题
李妍峰
李军
赵达
[J]. 西南交通大学学报, 2008, (02) : 187 - 193
[4] 时变条件下有害物品运输的路径问题研究
魏航
李军
蒲云
[J]. 系统工程理论与实践, 2006, (10) : 107 - 112
[5] A survey of very large-scale neighborhood search techniques[J] . Discrete Applied Mathematics . 2002 (1)
[6] A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
Malandraki, C
Dial, RB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (01) : 45 - 55

← 1 →