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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A model for taxi pooling with stochastic vehicle travel times


    Contributors:


    Publication date :

    2019-09-14


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A Car Pooling Model and Solution Method With Stochastic Vehicle Travel Times

    Yan, Shangyao / Chen, Chun-Ying / Chang, Sheng-Chieh | IEEE | 2014



    Taxi-pooling system and taxi-pooling method

    ZHANG JIE | European Patent Office | 2016

    Free access

    Solution methods for the taxi pooling problem

    Yan, Shangyao / Chen, Chun-Ying / Wu, Chuan-Che | Online Contents | 2011


    Solution methods for the taxi pooling problem

    Yan, Shangyao / Chen, Chun-Ying / Wu, Chuan-Che | Online Contents | 2011