Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 194-197.DOI: 10.3778/j.issn.1002-8331.2009.24.058

• 工程与应用 • Previous Articles     Next Articles

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

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

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

  1. 1.大连东软信息学院 计算机系,辽宁 大连 116023
    2.东北大学 东软信息学院,辽宁 大连 116023
  • 通讯作者: 陈明华

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

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

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

CLC Number: