Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations

Jaeyoung Jung, Joseph Y.J. Chow, R. Jayakrishnan, Ji Young Park

Research output: Contribution to journalArticlepeer-review


A new facility location model and a solution algorithm are proposed that feature (1) itinerary-interception instead of flow-interception; (2) stochastic demand as dynamic service requests; and (3) queueing delay. These features are essential to analyze battery-powered electric shared-ride taxis operating in a connected, centralized dispatch manner. The model and solution method are based on a bi-level, simulation-optimization framework that combines an upper level multiple-server allocation model with queueing delay and a lower level dispatch simulation based on earlier work by Jung and Jayakrishnan. The solution algorithm is tested on a fleet of 600 shared-taxis in Seoul, Korea, spanning 603km2, a budget of 100 charging stations, and up to 22 candidate charging locations, against a benchmark "naïve" genetic algorithm that does not consider cyclic interactions between the taxi charging demand and the charger allocations with queue delay. Results show not only that the proposed model is capable of locating charging stations with stochastic dynamic itinerary-interception and queue delay, but that the bi-level solution method improves upon the benchmark algorithm in terms of realized queue delay, total time of operation of taxi service, and service request rejections. Furthermore, we show how much additional benefit in level of service is possible in the upper-bound scenario when the number of charging stations is unbounded.

Original languageEnglish (US)
Pages (from-to)123-142
Number of pages20
JournalTransportation Research Part C: Emerging Technologies
StatePublished - Mar 2014


  • Bi-level optimization
  • EV charging
  • Electric vehicle
  • Facility location
  • Refueling
  • Shared-taxi
  • Simulation
  • Stochastic demand

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications


Dive into the research topics of 'Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations'. Together they form a unique fingerprint.

Cite this