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.
A model for taxi pooling with stochastic vehicle travel times
International Journal of Sustainable Transportation ; 13 , 8 ; 582-596
2019-09-14
15 pages
Article (Journal)
Electronic Resource
English
A Car Pooling Model and Solution Method With Stochastic Vehicle Travel Times
Online Contents | 2014
|Solution methods for the taxi pooling problem
Online Contents | 2011
|Solution methods for the taxi pooling problem
Online Contents | 2011
|