10.3969/j.issn.1674-2192.2011.09.016
基于遗传算法的城市应急物资配送车辆调度问题研究
在城市突发事件应急工作中,应急物资配送车辆调度是一个不可回避的难点问题。本文着重考虑应急物资配送车辆调度的成本和应急时间因素,提出满足应急时间约束的基于成本最小的车辆调度数学模型。通过设置罚函数将车辆载质量约束和时间约束转化为运输成本,得到适应度函数,并从遗传编码、遗传算子、算法终止条件等方面为该问题设计了遗传算法,可以有效解决组合优化的NP难题求解时的指数爆炸现象。
遗传算法、城市应急、物资配送、车辆调度
13
E492.2
2012-04-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
70-73