Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

PUBLISHED
26.08.2019
LICENSE
Copyright (c) 2024 Nikola Marković, Myungseob (Edward) Kim, Eungcheol Kim, Sanjin Milinković

A Threshold Policy for Dispatching Vehicles in Demand-responsive Transit Systems

Authors:

Nikola Marković

Myungseob (Edward) Kim

Eungcheol Kim

Sanjin Milinković

Keywords:dispatching vehicles, flexible transit, threshold policy, fleet sizing, ride sharing

Abstract

This paper considers vehicle dispatching for a flexible transit system providing doorstep services from a terminal. The problem is tackled with an easy-to-implement threshold policy, where an available vehicle is dispatched when the number of boarded passengers reaches or exceeds a certain threshold. A simulation-based approach is applied to find the threshold that minimizes the expected system-wide cost. Results show that the optimal threshold is a function of demand, which is commonly stochastic and time-varying. Consequently, the dispatching threshold should be adjusted for different times of the day. In addition, the simulation-based approach is used to simultaneously adjust dispatching threshold and fleet size. The proposed approach is the first work to analyse threshold dispatching policy. It could be used to help improve efficiency of flexible transit systems, and thereby make this sustainable travel mode more economical and appealing to users.

References

  1. Stein DM. Scheduling dial-a-ride transportation systems. Transportation Science. 1978;12(3): 232-249.

    Daganzo CF. The distance traveled to visit N points with a maximum of C stops per vehicle: An analytic model and an application. Transportation Science. 1984;18(4): 331-350.

    Diana M, Dessouky MM, Xia N. A model for the fleet sizing of demand responsive transportation services with time windows. Transportation Research Part B: Methodological. 2006;40(8): 651-666.

    Fu L. A simulation model for evaluating advanced diala-ride paratransit systems. Transportation Research Part A: Policy and Practice. 2002;36(4): 291-307.

    Shinoda K, Noda I, Ohta M, Kumada Y, Nakashima H. Is dial-a-ride bus reasonable in large scale towns? Evaluation of usability of dial-a-ride systems by simulation. In: Kurumatani K, Chen SH, Ohuchi A. (eds) Multi-Agent for Mass User Support. MAMUS 2003. Lecture Notes in Computer Science, vol 3012. Berlin, Heidelberg: Springer; 2004. p. 105-119.

    Quadrifoglio L, Dessou

Show more
How to Cite
Marković, N. (et al.) 2019. A Threshold Policy for Dispatching Vehicles in Demand-responsive Transit Systems. Traffic&Transportation Journal. 31, 4 (Aug. 2019), 387-395. DOI: https://doi.org/10.7307/ptt.v31i4.3027.

SPECIAL ISSUE IS OUT

Guest Editor: Eleonora Papadimitriou, PhD

Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD


Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal