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)
Non-emergency patient transport services planning through genetic algorithms
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.)

Creative Commons You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. You may not use the material for commercial purposes. If you remix, transform, or build upon the material, you may not distribute the modified material.

Exportado de SIDERAL (2020-02-21-13:11:05)

Este artículo se encuentra en las siguientes colecciones:

 Record created 2017-12-01, last modified 2020-02-21

Rate this document:

Rate this document:
(Not yet reviewed)