Hypercube queueing models for emergency response systems

Boyacı, Burak and Geroliminis, Nikolas (2014) Hypercube queueing models for emergency response systems. In: STRC 2014 – 14th Swiss Transport Research Conference, 2014-05-14 - 2014-05-16, Monte Verità.

Text (boyaci2014STRC)
boyaci2014STRC.pdf - Accepted Version
Download (1MB)

Abstract

Spatial queueing systems (SQS) can be defined as a type of queue that mobile servers are assigned to travel to the customer and provide on-scene service or the customers travel to service facilities to have service. It has a lot of application areas in literature from emergency response to vehicle repair services, dial-a-ride to paratransit. In this research, our aim is to find a rapid approach to calculate performance measures of SQS. Our ultimate aim is to utilize this rapid approach as an instance solver inside some optimization algorithms such as simulated annealing (SA) and variable neighborhood search (VNS) to find better location for systems such as ambulances, fire brigades. For this purpose, we have developed two methods to calculate performance measures of an instance of SQS. To check accuracy and efficiency, the approach is compared with simulation results on some instances. Then the two methods are used with SA and VNS to improve server locations. Results show that the approach is promising and can be applied as a tool inside some optimization algorithms.