Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology that is cost effective, in addition to offering the benefits of reducing the carbon footprint. The combination of a centrally managed fleet of driverless vehicles, along with the operating characteristics of electric vehicles, is creating a transformative new technology that offers significant cost savings with high service levels. This problem involves a dispatch problem for assigning riders to cars, a surge pricing problem for deciding on the price per trip and a planning problem for deciding on the fleet size. We use approximate dynamic programming to develop high-quality operational dispatch strategies to determine which car is best for a particular trip, when a car should be recharged, and when it should be re-positioned to a different zone which offers a higher density of trips. We prove that the value functions are monotone in the battery and time dimensions and use hierarchical aggregation to get better estimates of the value functions with a small number of observations. Then, surge pricing is discussed using an adaptive learning approach to decide on the price for each trip. Finally, we discuss the fleet size problem which depends on the previous two problems.


    Access

    Download


    Export, share and cite



    Title :

    Approximate Dynamic Programming for Planning a Ride-Sharing System using Autonomous Fleets of Electric Vehicles


    Contributors:

    Publication date :

    2018


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    GERM-FREE RIDE SYSTEM FOR AUTONOMOUS SHARED FLEETS

    DIAZ GARCIA JOSE EZEQUIEL / HERNANDEZ COVARRUBIAS ALEJANDRO / VERA GARCIA ARMANDO | European Patent Office | 2019

    Free access


    Infrastructure planning for ride-hailing services using shared autonomous electric vehicles

    Paudel, Diwas / Das, Tapas K. | Taylor & Francis Verlag | 2023