Location Optimization of Urban Emergency Medical Service Stations: A Hierarchical Multi-objective Model with a New Encoding Method of Genetic Algorithm Solution

Jiajia Song, Xiang Li, Joseph Mango

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Since patients’ lives are closely bound up with emergency medical services, extensive studies to improve the quality of emergency services haves been receiving special attention. This paper presents a novel hierarchical multi-objective optimization model that considers the goal of providing effectiveness equal service for all citizens firstly, reducing the total travel cost of emergency medical service missions and the number of overall stations secondly, retaining as many existing stations as possible lastly to improve both the effectiveness equity and the efficiency of emergency medical service and reduce the financial cost. New methods of chromosome coding, crossover operation and mutation operation for preserving spatial configuration of regional variables in the process of genetic algorithm are developed and used to optimize locations of EMS stations in Shanghai, China. The results demonstrate that better planning of emergency medical service stations whose service area cover all area within 4 km can reduce travel costs by 70% with 13 new built up and 8 existing stations. Due to these promising results, the new encoded methods applied in this study are not only viable but also can be used in other urban areas to improve effectiveness equity of the emergency medical service.

Original languageEnglish
Title of host publicationWeb and Wireless Geographical Information Systems - 18th International Symposium, W2GIS 2020, Proceedings
EditorsSergio Di Martino, Zhixiang Fang, Ki-Joune Li
PublisherSpringer Science and Business Media Deutschland GmbH
Pages68-82
Number of pages15
ISBN (Print)9783030609511
DOIs
StatePublished - 2020
Event18th International Symposium on Web and Wireless Geographical Information Systems, W2GIS 2019 - Wuhan, China
Duration: 13 Nov 202014 Nov 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12473 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Symposium on Web and Wireless Geographical Information Systems, W2GIS 2019
Country/TerritoryChina
CityWuhan
Period13/11/2014/11/20

Keywords

  • Binary space mapping chromosome encoding
  • Effectiveness equity
  • Emergency medical service stations
  • Hierarchical multi-objective model
  • Location optimization

Fingerprint

Dive into the research topics of 'Location Optimization of Urban Emergency Medical Service Stations: A Hierarchical Multi-objective Model with a New Encoding Method of Genetic Algorithm Solution'. Together they form a unique fingerprint.

Cite this