基于改进NSGA-II算法的多级服务设施备用覆盖选址决策模型

为了应对跨区域突发事件过程中受灾点服务差异化需求的问题,建立了应急储备设施点的多级备用覆盖选址决策模型,即一个需求点由多个应急设施提供不同质量水平的服务,并考虑设施繁忙状态下由其他设施点提供服务的状况,使模型更加符合实际应用。首次通过设计分段的染色体编码方式改进NSGA-II算法提升运算效率以更好地解决多目标选址决策问题,将改进方法下得到的Pareto解分布与NSGA-II算法下的仿真结果进行对比分析,结合设施点的部署策略得到不同的空间布局方案。证明了模型的可行性及改进NSGA-II算法在解决设施点多目标选址决策问题时的有效性。

A Decision Model of Reserve Coverage Selection for Multi-level Service Facilities Based on Improved NSGA-II Algorithm

In order to deal with the problem of differentiated demand of disaster service in the process of cross-regional emergencies, a multi-level reserve coverage decision model of emergency reserve facilities is established, that is, a demand point is provided by different emergency facilities. In the process of modeling, the situation of the service provided by other facilities is considered in the busy state of the facility, which makes the model more practical. For the first time, the NSGA-II algorithm is improved by designing the segmented chromosome coding method to improve the operation efficiency to solve the multi-target location decision problem. The Pareto solution distribution obtained under the improved method is compared with the simulation results under the NSGA-II algorithm, and the spatial distribution scheme is obtained according to the deployment strategy of the facility. It proves the feasibility of the model and the effectiveness of the improved NSGA-II algorithm in solving the multi-objective location decision-making problem. The model can provide a valid basis for the decision-makers to a certain extent.