A model for taxi pooling with stochastic vehicle travel times

Chun Ying Chen, Shangyao Yan, Yi Siang Wu

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Taxi pooling means the sharing of a taxi by more than one passenger with at least a semi-common route. Currently, a trial-and-error process is adopted, taking into account expected travel times, for taxi pooling, a method which is neither effective nor efficient. This is because stochastic disturbances arising from variations in the taxi travel times that occur in actual traveling are neglected. In the worst case scenario, where vehicle travel times fluctuate wildly during operations, the planned schedule can be disturbed enough to lose its optimality. Therefore, in this study, a network flow technique is used to construct a stochastic taxi pooling model incorporating stochastic vehicle travel times. A solution algorithm is also proposed to efficiently solve the problem. The performance of the proposed models and the use of the solution method in practice are evaluated by executing numerical tests using real data with suitable assumptions. The test results show that the stochastic model and the solution method could be useful references for practice.

Original languageEnglish
Pages (from-to)582-596
Number of pages15
JournalInternational Journal of Sustainable Transportation
Volume13
Issue number8
DOIs
StatePublished - 14 Sep 2019

Keywords

  • Integer programming
  • network flow
  • passenger matching
  • stochastic travel times
  • taxi pooling

Fingerprint

Dive into the research topics of 'A model for taxi pooling with stochastic vehicle travel times'. Together they form a unique fingerprint.

Cite this