Swarm-based approach for solving the ambulance routing problem

Tlili, Takwa; Harzi, Marwa; Krichen, Saoussen

doi:10.1016/j.procs.2017.08.012

Cited by 32 publications

(15 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The work of [23], aims to provide an effective way to control emergency ambulance routing requests to save the lives of patients in the event of a disaster taking into consideration the traffic route and the transportation route of the injured from the accident site to the hospital. The main work focused on minimizing the response time of emergency medical personnel, the problem was modeled as an open vehicle route problem but with some specifications like picking up casualties from multiple locations and delivering them to specific hospitals.…”

Section: Related Workmentioning

confidence: 99%

Towards a Distributed SMA-based Solution for the Interoperability of Hospital Information Systems for Better Routing of Emergency Ambulances

et al. 2021

View full text Add to dashboard Cite

Multi-agent systems MASs have been widely used to interoperate hospital information systems (HISs). The use of MASs for HISs interoperability has become a central solution, especially in the field of emergency medicine. In emergencies, the notion of delay is relative, because responders only have a few minutes to react. This emergency response time has an important role in the event that an accident occurs on the road. Existing procedures for the emergency ambulance (EA) dispatch strategy are based on manual dispatch. In this work, we are introducing a distributed emergency ambulance (DEA) routing system to control emergency latency time, which includes driving route planning to guide emergency vehicles and the allocation of distributed emergency resources (emergency ambulances and hospitals) to reduce the EA response time caused by traffic or the wrong human decision to transport ambulance to the accident site. The allocation of resources (hospitals) is ensured through a recommendation system based on the interoperability of several interconnected HISs using a multi-agent system. The proposed solution takes into consideration dynamic traffic flow information during the day to build dynamic paths for EA. The improved method is based on a distributed architecture to calculate and find the optimal pathway for a set of emergency vehicles based on ACO ant colony optimization techniques. The results of the simulation show that the proposed method can decrease the total travel time of the ambulance to reach the accident position compared to conventional methods that use lights and sirens to warn other vehicles to free up the road for the ambulance or use a traditional approach based on the vision/reflection of the driver to choose in a random way the paths to take. Based on such a solution, ambulance staff will be able to save lives by optimizing the total journey with the minimum travel.

show abstract

Section: Related Workmentioning

confidence: 99%

Towards a Distributed SMA-based Solution for the Interoperability of Hospital Information Systems for Better Routing of Emergency Ambulances

et al. 2021

View full text Add to dashboard Cite

show abstract

“…[34] proposed a variable neighborhood search algorithm to schedule a route for ambulances. They further extended the research by combining allocation with dynamic programming so as to minimize the aiding time [35,36] allowed for an urgent situation where a lot of injuries/patients simultaneously require urgent medical care, and proposed a swarm-based approach for solving the ambulance routing problem. Ref.…”

Section: Literature Review 21 Ambulance Planningmentioning

confidence: 99%

Local Dynamic Path Planning for an Ambulance Based on Driving Risk and Attraction Field

et al. 2021

View full text Add to dashboard Cite

Path planning is one of the most important aspects for ambulance driving. A local dynamic path planning method based on the potential field theory is presented in this paper. The potential field model includes two components—repulsive potential and attractive potential. Repulsive potential includes road potential, lane potential and obstacle potential. Considering the driving distinction between an ambulance and a regular vehicle, especially in congested traffic, an adaptive potential function for a lane line is constructed in association with traffic conditions. The attractive potential is constructed with target potential, lane-velocity potential and tailgating potential. The design of lane-velocity potential is to characterize the influence of velocity on other lanes so as to prevent unnecessary lane-changing behavior for the sake of time-efficiency. The results obtained from simulation demonstrate that the proposed method yields a good performance for ambulance driving in an urban area, which can provide support for designing an ambulance support system for the ambulance personnel and dispatcher.

show abstract

“…At present, the selection of transport modes mainly involves multistage models [22] and it considers material allocation [31,32], route [33,34], and transshipment mode [1]. In aeromedical transport mode, Xavier et al [1] proposed a helicopter transport mode, with pilot-helicopter-operation base as the resource allocation form.…”

Section: Rescue Mode Selectionmentioning

confidence: 99%

Two-Stage Covering Location Model for Air–Ground Medical Rescue System

Zhang

Qiu

2019

Sustainability

View full text Add to dashboard Cite

This study tackled the multimodal facility location problem in emergency medical rescue. First, an intermodal setting was suggested, i.e., considering cooperation between ground ambulances and helicopters in emergency medical rescues. Specifically, four scheduling modes were structured: air only, ground only, air-ground combined mode if landing and take-off site for helicopters near the wounded is available, and air-ground transshipment if the landing and take-off site for helicopters near the wounded is not available. Second, a two-stage covering location model was proposed. In the first stage, a set-covering model was developed to achieve maximum coverage and minimal total construction cost of emergency rescue facilities. The optimal mixed allocation proportion of helicopters and ground ambulances was then obtained to guarantee cohesion between the hierarchical models and covering characteristics and the economic efficiency of location results. In the second stage, for given emergency locations, an emergency scheduling mode matrix was constructed for meeting response time and total rescue time constraints. The proposed model obtains optimal results in terms of coverage, construction cost, and rescue time. A case study of Beijing, China validated the feasibility and efficiency of the two-stage covering location model for multimodal emergency medical rescue network. The proposed air-ground rescue system and two-stage covering location model can be extended and also used for large-scale disaster rescue management.

show abstract

Swarm-based approach for solving the ambulance routing problem

Cited by 32 publications

References 36 publications

Towards a Distributed SMA-based Solution for the Interoperability of Hospital Information Systems for Better Routing of Emergency Ambulances

Towards a Distributed SMA-based Solution for the Interoperability of Hospital Information Systems for Better Routing of Emergency Ambulances

Local Dynamic Path Planning for an Ambulance Based on Driving Risk and Attraction Field

Two-Stage Covering Location Model for Air–Ground Medical Rescue System

Contact Info

Product

Resources

About