期刊文献+

基于时隙区间滑动的全过程时间限制车流组织协调优化 被引量:2

Coordinated Optimization of Car Flow Organization with Whole-Procedure Time Limited Based on Sliding Slot Interval
下载PDF
导出
摘要 对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务的未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法的有效性。 The problem of car flow coordinated optimization with whole-procedure time limited is described. Based on stochastic and dynamic characteristics, the planning horizon is divided into a number of decision slot intervals. The modeling and solving are focused on single decision slot interval. The immediate cost and future cost of transport task are defined. The distribution network model based on single decision slot interval is given. The inverse sliding decision slot interval is given. The future cost of transport task in decision slot interval is gradually estimated. The parameters on the estimated value of transport task future cost are introduced into model. So the heterogeneous model is given. Finally, the evolution of modeling and solving is shown for exam- ple. It tests and verifies the whole solving scheme.
出处 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期69-77,共9页 Operations Research and Management Science
基金 国家自然科学基金项目(71001091 71001090) 教育部人文社会科学研究项目(15YJC630148) 郑州大学优秀青年教师发展基金项目(1421326092)
关键词 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型 decision slot interval decision buffer interval leisure time inverse sliding heterogeneous model
  • 相关文献

参考文献20

  • 1许争争,唐加福.基于交汇点协作的车辆调度问题的两阶段算法[J].系统工程学报,2013,28(5):573-580. 被引量:6
  • 2葛显龙,王旭,邢乐斌.动态需求的多车型车辆调度问题及云遗传算法[J].系统工程学报,2012,27(6):823-832. 被引量:31
  • 3曹夏夏,唐加福,刘黎黎.基于集划分的精确算法求解机场接送车辆调度问题[J].系统工程理论与实践,2013,33(7):1682-1689. 被引量:7
  • 4Dabia S, Ropke S, Van W T. Branch and price for the time-dependent Vehicle routing problem with time windows [J]. Transportation Science, 2013, 47(3) : 380-396.
  • 5Geetha S, Vanathi P T, Poonthalir G. Metaheuristic approach for the multi-depot vehicle routing problem [ J']. Applied Artificial Intelligence, 2012, 26(10) : 878-901.
  • 6Spyros A. Reveliotis, senior member, elzbieta roszkows- ka, senior member, conflict resolution in free-rangingmultivehicle systems : a resource allocation paradigm[ J]. IEEE Transactions on robotics, 2011, 27(2) : 283-296.
  • 7Wei(David) Fan. Management of dynamic vehicle alloca- tion for carsharing systems[ J]. Journal of the Transporta- tion Research Board, 2013, 2359 : 51-58.
  • 8李冰,轩华.一类带时间窗车辆分配问题的贪婪算法[J].运筹与管理,2013,22(2):92-98. 被引量:5
  • 9Hugo Sim P, Jeff Day, Abraham George P, Ted Gifford, John Nienow, Warren Powell B. An approximate dynamic programming algorithm for large-scale fleet management: a case application[ J]. Transportation Science, 2009, 43 (2) : 178-197.
  • 10Topaloglu H. A parallelizable dynamic fleet management model with random travel times[ J]. European Journal of Operational Research, 2006, 175: 782-805.

二级参考文献53

共引文献48

同被引文献14

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部