摘要
在城市突发事件应急工作中,应急物资配送车辆调度是一个不可回避的难点问题。本文着重考虑应急物资配送车辆调度的成本和应急时间因素,提出满足应急时间约束的基于成本最小的车辆调度数学模型。通过设置罚函数将车辆载质量约束和时间约束转化为运输成本,得到适应度函数,并从遗传编码、遗传算子、算法终止条件等方面为该问题设计了遗传算法,可以有效解决组合优化的NP难题求解时的指数爆炸现象。
The vehicle scheduling problem of emergency logistics distribution is a crux problem in city emergency work.This paper emphasized the factors in the cost and the time,and put forward a vehicle scheduling model,which meet the emergency time constraint and cost minimum. Through setting penalty functions,converting time and carrying capacity constraint into transport cost,it got fitness functions and designed genetic algorithm from the aspects of genetic encoding, genetic operator and arithmetic ending condition.It can effectively settle the index explosion phenomenon of NP solving problem while combinatorial optimizing.
出处
《军事交通学院学报》
2011年第9期70-73,共4页
Journal of Military Transportation University
关键词
遗传算法
城市应急
物资配送
车辆调度
genetic algorithm
city emergency
logistics distribution
vehicle schedule
