...
首页> 外文期刊>Decision Science Letters >MCLP and SQM models for the emergency vehicle districting and location problem
【24h】

MCLP and SQM models for the emergency vehicle districting and location problem

机译:MCLP和SQM模型用于应急车辆分区和位置问题

获取原文

摘要

Over time, the number of unexpected earthy, oceanic and atmospheric events is rising each year. Hence, disaster management is considered as one of the most important scientific and practical issues in developed and developing countries. Therefore, in this study, we review and develop the problem of locating the emergency units with constraints including the number of available ambulances, limited budget for deployment of ambulances and the minimum acceptable level of covering. The proposed model improves the spatial queuing model (SQM) and Maximal Covering Location Problem (MCLP) by considering the cost of the deployment of the emergency units, which makes it closer to real-world conditions. Because the proposed model is NP-hard, the model is solved using three heuristics including Simulated Annealing (SA), Genetic Algorithm (GA) and a hybrid of both. The preliminary results indicate that the hybrid method had better performance to achieve the optimal or close to optimal solution.
机译:随着时间的流逝,每年突发的地球,海洋和大气事件的数量都在增加。因此,在发达国家和发展中国家,灾害管理被认为是最重要的科学和实践问题之一。因此,在这项研究中,我们审查并提出了在有紧急救护车时要考虑的问题,这些问题包括可用的救护车数量,有限的救护车部署预算以及可接受的最低覆盖水平。考虑到应急部队的部署成本,提出的模型改进了空间排队模型(SQM)和最大覆盖位置问题(MCLP),使其更接近实际情况。由于所提出的模型具有NP难解性,因此可以使用三种启发式算法(包括模拟退火(SA),遗传算法(GA)和两者的混合算法)对模型进行求解。初步结果表明,混合方法具有更好的性能,可以达到最优解或接近最优解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号