IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v185y2024ics1366554524000929.html
   My bibliography  Save this article

Enhancing emergency medical service location model for spatial accessibility and equity under random demand and travel time

Author

Listed:
  • Wu, Zhongqi
  • Jiang, Hui
  • Zhou, Yangye
  • Li, Haoyan

Abstract

This paper proposes a novel emergency medical service (EMS) location model that considers spatial accessibility (SA), equity, cost, random demand, and random travel time of EMS system. We first construct a utility function that incorporates overall SA and equity. Subsequently, under the constraint of a cost budget, we propose a distributionally robust optimization model with the objective of maximizing the utility. Building upon the Wasserstein ambiguity set, we reformulate the original model as a mixed integer p-order cone programming. To handle the computational challenges posed by norms and data size, we propose a utility cut and lift-polyhedron approximation cut generation algorithm. In the numerical experiments section, algorithm comparison, sensitivity analysis, and model comparison demonstrate the significant advantages of the proposed algorithm and model over different benchmarks and corresponding management insights are provided.

Suggested Citation

  • Wu, Zhongqi & Jiang, Hui & Zhou, Yangye & Li, Haoyan, 2024. "Enhancing emergency medical service location model for spatial accessibility and equity under random demand and travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
  • Handle: RePEc:eee:transe:v:185:y:2024:i:c:s1366554524000929
    DOI: 10.1016/j.tre.2024.103501
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524000929
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103501?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Wei & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2022. "EMS location-allocation problem under uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    2. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    3. Beraldi, P. & Bruni, M. E. & Conforti, D., 2004. "Designing robust emergency medical service via stochastic programming," European Journal of Operational Research, Elsevier, vol. 158(1), pages 183-193, October.
    4. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    5. Zhi-Hai Zhang & Kang Li, 2015. "A novel probabilistic formulation for locating and sizing emergency medical service stations," Annals of Operations Research, Springer, vol. 229(1), pages 813-835, June.
    6. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    7. Beraldi, P. & Bruni, M.E., 2009. "A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research, Elsevier, vol. 196(1), pages 323-331, July.
    8. A. Charnes & W. W. Cooper & G. H. Symonds, 1958. "Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil," Management Science, INFORMS, vol. 4(3), pages 235-263, April.
    9. Bart P. G. Van Parys & Peyman Mohajerin Esfahani & Daniel Kuhn, 2021. "From Data to Decisions: Distributionally Robust Optimization Is Optimal," Management Science, INFORMS, vol. 67(6), pages 3387-3402, June.
    10. George B. Dantzig, 1955. "Linear Programming under Uncertainty," Management Science, INFORMS, vol. 1(3-4), pages 197-206, 04-07.
    11. Elçi, Özgün & Noyan, Nilay, 2018. "A chance-constrained two-stage stochastic programming model for humanitarian relief network design," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 55-83.
    12. Liu, Kanglin & Zhang, Hengliang & Zhang, Zhi-Hai, 2021. "The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    13. Jose Blanchet & Karthyek Murthy, 2019. "Quantifying Distributional Model Risk via Optimal Transport," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 565-600, May.
    14. Dimitris Bertsimas & Melvyn Sim & Meilin Zhang, 2019. "Adaptive Distributionally Robust Optimization," Management Science, INFORMS, vol. 65(2), pages 604-618, February.
    15. Xing Hong & Miguel A. Lejeune & Nilay Noyan, 2015. "Stochastic network design for disaster preparedness," IISE Transactions, Taylor & Francis Journals, vol. 47(4), pages 329-357, April.
    16. Wu, Zhongqi & Jiang, Hui & Liang, Xiaoyu & Zhou, Yangye, 2024. "Multi-period distributionally robust emergency medical service location model with customized ambiguity sets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    17. Laurent El Ghaoui & Maksim Oks & Francois Oustry, 2003. "Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach," Operations Research, INFORMS, vol. 51(4), pages 543-556, August.
    18. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    19. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    20. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    21. Aharon Ben-Tal & Arkadi Nemirovski, 2001. "On Polyhedral Approximations of the Second-Order Cone," Mathematics of Operations Research, INFORMS, vol. 26(2), pages 193-205, May.
    22. Li, Chuanyao & Wang, Junren, 2022. "A hierarchical two-step floating catchment area analysis for high-tier hospital accessibility in an urban agglomeration region," Journal of Transport Geography, Elsevier, vol. 102(C).
    23. Adam Pel & Michiel Bliemer & Serge Hoogendoorn, 2012. "A review on travel behaviour modelling in dynamic traffic simulation models for evacuations," Transportation, Springer, vol. 39(1), pages 97-123, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Zhongqi & Jiang, Hui & Liang, Xiaoyu & Zhou, Yangye, 2024. "Multi-period distributionally robust emergency medical service location model with customized ambiguity sets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    2. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    3. Liu, Kanglin & Zhang, Hengliang & Zhang, Zhi-Hai, 2021. "The efficiency, equity and effectiveness of location strategies in humanitarian logistics: A robust chance-constrained approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    4. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    5. Bertsimas, Dimitris & Ng, Yeesian, 2019. "Robust and stochastic formulations for ambulance deployment and dispatch," European Journal of Operational Research, Elsevier, vol. 279(2), pages 557-571.
    6. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    7. Liu, Kanglin & Liu, Changchun & Xiang, Xi & Tian, Zhili, 2023. "Testing facility location and dynamic capacity planning for pandemics with demand uncertainty," European Journal of Operational Research, Elsevier, vol. 304(1), pages 150-168.
    8. Wang, Wei & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2022. "EMS location-allocation problem under uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    9. Luo, Weicong & Yao, Jing & Mitchell, Richard & Zhang, Xiaoxiang & Li, Wenqiang, 2022. "Locating emergency medical services to reduce urban-rural inequalities," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    10. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    11. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    12. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    13. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 0. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-26.
    14. Rania Boujemaa & Aida Jebali & Sondes Hammami & Angel Ruiz & Hanen Bouchriha, 2018. "A stochastic approach for designing two-tiered emergency medical service systems," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 123-152, June.
    15. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    16. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 2022. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1010-1035, July.
    17. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    18. Dimitris Bertsimas & Shimrit Shtern & Bradley Sturt, 2023. "A Data-Driven Approach to Multistage Stochastic Linear Optimization," Management Science, INFORMS, vol. 69(1), pages 51-74, January.
    19. Shao-Wei Lam & Tsan Sheng Ng & Melvyn Sim & Jin-Hwa Song, 2013. "Multiple Objectives Satisficing Under Uncertainty," Operations Research, INFORMS, vol. 61(1), pages 214-227, February.
    20. Nelas, José & Dias, Joana, 2020. "Optimal Emergency Vehicles Location: An approach considering the hierarchy and substitutability of resources," European Journal of Operational Research, Elsevier, vol. 287(2), pages 583-599.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:185:y:2024:i:c:s1366554524000929. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.