计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 194-197.DOI: 10.3778/j.issn.1002-8331.2009.24.058

• 工程与应用 • 上一篇    下一篇

应急物流车辆调配问题的研究

陈明华1,李迎秋1,罗耀琪2   

  1. 1.大连东软信息学院 计算机系,辽宁 大连 116023
    2.东北大学 东软信息学院,辽宁 大连 116023
  • 收稿日期:2008-10-13 修回日期:2009-01-04 出版日期:2009-08-21 发布日期:2009-08-21
  • 通讯作者: 陈明华

Research on emergency logistics distribution Vehicle Routing Problems

CHEN Ming-hua1,LI Ying-qiu1,LUO Yao-qi2   

  1. 1.Department of Computer Science,Dalian NeuSoft Institute of Information,Dalian,Liaoning 116023,China
    2.NeuSoft Institute of Information,Northeastern University,Dalian,Liaoning 116023,China
  • Received:2008-10-13 Revised:2009-01-04 Online:2009-08-21 Published:2009-08-21
  • Contact: CHEN Ming-hua

摘要: 对于应急物流配送车辆调度优化问题的研究可以在满足应急物流时间要求的前提下,更合理地安排车辆的调度运行,可以最大程度地节省物流成本。通过分析应急物流车辆调度问题的特点,结合实际情况,确立了一般性非满载应急物流车辆调度优化的数学模型,并采用人工免疫算法对该问题进行求解。仿真结果表明,该算法是可行和有效的。

关键词: 应急物流, 车辆配送, 人工免疫

Abstract: Based on the research on Vehicle Routing Problems(VRP),vehicle scheduling and operating work can,on the condition of meeting the timeliness requirement of emergency logistics,be more rational,and therefore substantially reduce the logistical cost.Via the analysis into the characteristics of VRP in emergency logistics and the integration with actual practice,the paper establishes a general mathematical model for VRP in emergency logistics,based on which,the artificial immune algorithm is analyzed.The simulation results show that the algorithm is feasible and effective.

Key words: emergency logistics, Vehicle Routing Problem(VRP), artificial immune algorithm

中图分类号: