Non-emergency patient transport services planning through genetic algorithms

Fogue, Manuel (Universidad de Zaragoza) ; Sanguesa, Julio A. ; Naranjo, Fernando (Universidad de Zaragoza) ; Gallardo, Jesús (Universidad de Zaragoza) ; Garrido, Piedad (Universidad de Zaragoza) ; Martinez, Francisco J. (Universidad de Zaragoza)

Resumen: Non-emergency Patient Transport Services (PTS) are provided by ambulance companies for patients who do not require urgent and emergency transport. These patients require transport to or from a health facility like a hospital, but due to clinical requirements are unable to use private or public transport. This task is performed nowadays mainly by human operators, spending a high amount of time and resources to obtain solutions that are suboptimal in most cases. To overcome this limitation, in this paper we present NURA (Non-Urgent transport Routing Algorithm), a novel algorithm aimed at ambulance route planning. In particular, NURA relies on a genetic algorithm to explore the solution space, and it includes a scheduling algorithm to generate detailed routes for ambulances. Experimental results show that NURA is able to outperform human experts in several real scenarios, reducing the time spent by patients in ambulances during non-emergency transportations, increasing ambulance usage, while saving time and money for ambulance companies.

Idioma: Inglés

DOI: 10.1016/j.eswa.2016.05.028

Año: 2016

Publicado en: Expert Systems with Applications 61 (2016), 262-271
ISSN: 0957-4174

Factor impacto JCR: 3.928 (2016)

Categ. JCR: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE rank: 18 / 133 = 0.135 (2016) - Q1 - T1
Categ. JCR: OPERATIONS RESEARCH & MANAGEMENT SCIENCE rank: 3 / 83 = 0.036 (2016) - Q1 - T1
Categ. JCR: ENGINEERING, ELECTRICAL & ELECTRONIC rank: 37 / 260 = 0.142 (2016) - Q1 - T1

Factor impacto SCIMAGO: 1.343 - Artificial Intelligence (Q1) - Engineering (miscellaneous) (Q1) - Computer Science Applications (Q1)

Financiación: info:eu-repo/grantAgreement/ES/DGA/T91
Financiación: info:eu-repo/grantAgreement/ES/MINECO/TEC2014-52690-R

Tipo y forma: Article (PrePrint)

Área (Departamento): Área Arquit.Tecnología Comput. (Dpto. Informát.Ingenie.Sistms.)
Área (Departamento): Área Lenguajes y Sistemas Inf. (Dpto. Informát.Ingenie.Sistms.)