期刊文献+

车辆优化调度的遗传算法求解 被引量:6

Genetic Algorithm for Vehicle Dispatching Optimization
下载PDF
导出
摘要 根据货运车辆调度问题的定义,研究单个发货点对多个收货点的车辆调度问题。以车辆的载重量利用最高,且车辆周转时间最短为目标建立模型,并把原问题分解为两段用遗传算法求解:先求出第一个目标的优化结果,在此结果上再按第二个目标优化,得到问题的满意解。通过实例计算说明该算法的实际应用和效果。 According to the definition of freight vehicle dispatching, the essay studies the vehicle dispatching of single freight-delivery point to multiple freightreceiving points. A model is established aiming at both maximum utilization of vehicle loading capacity and shortest turnover time. The original problem is divided into two targets to generate result by means of the genetic algorithm (GA): Firstly, seek the optimized result of the first target and then optimized the result on the basis of the second target so as to obtain the final satisfactory result. The application and effect of the calculation method would be explained with examples.
作者 李雪芹 丰伟
出处 《铁道运输与经济》 北大核心 2007年第1期73-75,共3页 Railway Transport and Economy
关键词 车辆 优化调度 遗传算法 周转时间 载重量 vehicle optimized dispatching genetic algorithm (GA) turnover time loading capacity
  • 相关文献

参考文献4

二级参考文献12

  • 1许家玉,经亚枝.基于DSP+FPGA的遗传算法硬件实现[J].微计算机信息,2005,21(1):127-128. 被引量:19
  • 2Desrosiers J, Dumas Y, Solomon M M. A dynamic programming solution of the large-scale single-vehicle dial-a-ride problem with time windows[J]. American Journal of Mathematical and Management Sciences, 1986, 6(3~4): 301~325.
  • 3Dumas Y, Desrosiers J, Soumis F. The pickup and delivery problem with time windows[J]. European Journal of Operational Research, 1991, 54(1): 7-22.
  • 4Li H, Lim A. A metaheuristic for the pickup and delivery problem with time windows[A]. Proceedings of the 13th International Conference on Tools with Artificial Intelligence[C]. Dallas: IEEE Computer Society, 2001.160~167.
  • 5William P, Nanry J, Wesley B. Solving the pickup and delivery problem with time windows using reactive tabu search[J]. Transportation Research:Part B, 2000, 34(2):107-121.
  • 6Christos V, Edward T. Guided local search and its application to the traveling salesman problem[J]. European Journal of Operational Research, 1999,113(2): 469-499.
  • 7Barrie M. Baker., M.A. Ayechew. A genetic algorithm for the vehicle routing problem. Computers & Operations Research,2003,30:787-800
  • 8Golden B L. Transportation Planning Models.Amsterdam:Elsevier Science Publishers,1984:384-418.
  • 9李军,郭耀煌.旅行商问题的遗传算法.物流配送车辆优化调度理论与方法.北京:中国物资出版社.2001:117
  • 10姜阳,孔峰.基于MATLAB遗传算法工具箱的控制系统设计仿真[J].广西工学院学报,2001,12(4):6-9. 被引量:14

共引文献428

同被引文献23

引证文献6

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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