Highlights Service design for one-way carsharing systems under demand uncertainty. A holistic model to integrate planning and operational strategies for carsharing. Propose a service reliability-based two-stage stochastic program algorithm. Impacts on demand variability and cost of ad hoc service are investigated. SR-based method performs better than historical average and L-shaped methods.

    Abstract This study proposes a two-stage stochastic program approach to jointly optimize the planning and operational decisions for one-way carsharing systems accounting for demand uncertainty. The two-stage stochastic model is constructed in the way that stage-one determines the strategic deployments, including the number of vehicles, personnel and parking lots at each carsharing station, which is referred to as the regular service. Upon the realization of the random demand, stage-two solves the ad hoc service and optimizes vehicle relocation and personnel assignment at the operational level. The ad hoc service is integrated into the model, which serves the excess demand that cannot be covered by the regular service. For computational efficiency, we introduce the concept of service reliability (SR) to decompose the original two-stage stochastic formulation into separable sub-problems. A SR-based gradient solution procedure is then applied to efficiently solve the problem. The performance of the proposed model and algorithm is demonstrated with numerical experiments on a toy and a realistic network. Sensitivity analysis on demand variations and ad hoc service costs is further conducted to evaluate impacts of these key factors on the system performance. Results show that up to 20.49% improvement in the profit can be achieved by the proposed stochastic approach compared to the solution obtained from the historical average model.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    One-way carsharing service design under demand uncertainty: A service reliability-based two-stage stochastic program approach


    Contributors:
    Huang, Wei (author) / Huang, Wentao (author) / Jian, Sisi (author)


    Publication date :

    2022-01-15




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    An innovative approach to solve the carsharing demand-supply imbalance problem under demand uncertainty

    Huang, Kai / An, Kun / Correia, Gonçalo Homem de Almeida et al. | Elsevier | 2021


    Carsharing Demand Estimation

    Balac, Milos / Ciari, Francesco / Axhausen, Kay W. | Transportation Research Record | 2019


    Service Reliability–Based Transit Network Design with Stochastic Demand

    An, Kun / Lo, Hong K. | Transportation Research Record | 2014



    Ferry service network design under demand uncertainty

    Lo, Hong K. | Online Contents | 2013