震后运速受限条件下的多目标定位:路径问题研究

发布时间：2018-03-13 23:34

  本文选题：定位—路径问题　切入点：运速受限　出处：《管理工程学报》2017年04期 　论文类型：期刊论文

【摘要】：针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗传算法的求解思想,设计了合适的染色体代码,较好地处理了问题复杂的约束,并结合NSGA-Ⅱ算法,求出了原问题的一个较好的Pareto解集。最后,通过一个典型算例对模型和算法的有效性进行了验证。
[Abstract]:In view of the multi-objective location-path problem in the damaged road after earthquake, considering the change of road speed with time, the speed of post-disaster path is simulated, and the sum of relief time satisfaction is the largest. The optimal model of multi-objective location-path problem for the distribution of emergency materials after earthquake is established. Based on the idea of solving genetic algorithm, a suitable chromosome code is designed. The complex constraints of the problem are well dealt with and a better Pareto solution set of the original problem is obtained by combining the NSGA- 鈪，

本文编号：1608641