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

• 作者: 李军 李妍峰 高自友
• 来源期刊: 管理科学学报
• 学科: 经济
• 关键词: 时变网络车辆调度问题 先入先出 大规模邻域搜索 动态搜索算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 论文
• 页码范围: 22-32
• 分类号: F253.4
• 字数: 8491字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9807.2012.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学交通运输学院系统科学研究所	105	3458	34.0	55.0
2	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
3	李妍峰	西南交通大学经济管理学院	20	313	9.0	17.0