文献类型：期刊文章

作　　者：李妍峰[1] 李军[1] 高自友[2]

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]北京交通大学交通运输学院系统科学研究所,北京100044

出　　处：《管理科学学报》

基　　金：国家自然科学基金资助项目(71001005);中国博士后科学基金资助项目(20090460196);中国博士后特别资助项目(201003043);中央高校基本科研业务费专项资金资助项目(SWJTU11CX087);四川省教育厅社会科学研究项目(09SB066)

年　　份：2012

卷　　号：15

期　　号：1

起止页码：22-32

语　　种：中文

收录情况：BDHX、BDHX2011、CSSCI、CSSCI2012_2013、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：F253.4]