Home > Research > Publications & Outputs > Extended Hypercube Models for Location Problems...

Electronic data

View graph of relations

Extended Hypercube Models for Location Problems with Stochastic Demand

Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

Published
Close
Publication date4/09/2013
Number of pages4
<mark>Original language</mark>English
EventhEART 2013 - 2nd Symposium of the European Association for Research in Transportation - KTH Royal Institute of Technology, Stockholm, Sweden
Duration: 4/09/20136/09/2013
http://transp-or.epfl.ch/heart/2013.php

Symposium

SymposiumhEART 2013 - 2nd Symposium of the European Association for Research in Transportation
Abbreviated titlehEART 2013
Country/TerritorySweden
CityStockholm
Period4/09/136/09/13
Internet address

Abstract

In spatial queues, servers travel to the customers and provide service on the scene. This property makes them applicable to emergency response (e.g. ambulances, police) and on-demand transportation systems (e.g. paratransit, taxis) location problems. However, in spatial queues, there exist a different service rate for each customer-server pairs which creates Markovian models with enormous number of states and makes these approaches difficult to apply on even medium sized problems. Because of demand uncertainty, the nearest servers to a customer might not be available to intervene and this can significantly increase the service times. In this paper, we propose two new aggregate models and an approximate solution method with a dynamic programming heuristic. Results are compared with existing location models on hypothetical and real cases.