In this paper, we develop a reinforcement learning (RL) based system to learn an effective policy for carpooling that maximizes transportation efficiency so that fewer cars are required to fulfill the given amount of trip demand. For this purpose, first, we develop a deep neural network model, called ST-NN (Spatio-Temporal Neural Network), to predict taxi trip time from the raw GPS trip data. Secondly, we develop a carpooling simulation environment for RL training, with the output of ST-NN and using the NYC taxi trip dataset. In order to maximize transportation efficiency and minimize traffic congestion, we choose the effective distance covered by the driver on a carpool trip as the reward. Therefore, the more effective distance a driver achieves over a trip (i.e. to satisfy more trip demand) the higher the efficiency and the less will be the traffic congestion. We compared the performance of RL learned policy to a fixed policy (which always accepts carpool) as a baseline and obtained promising results that are interpretable and demonstrate the advantage of our RL approach. We also compare the performance of ST-NN to that of state-of-the-art travel time estimation methods and observe that ST-NN significantly improves the prediction performance and is more robust to outliers.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimizing Taxi Carpool Policies via Reinforcement Learning and Spatio-Temporal Mining


    Beteiligte:
    Jindal, Ishan (Autor:in) / Qin, Zhiwei (Autor:in) / Chen, Xuewen (Autor:in) / Nokleby, Matthew (Autor:in) / Ye, Jieping (Autor:in)

    Erscheinungsdatum :

    2018


    Anmerkungen:

    Accepted at IEEE International Conference on Big Data 2018. arXiv admin note: text overlap with arXiv:1710.04350


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Taxi Carpool Technology and Its Algorithm Implementation

    Xinye, Shao / Ruixiang, Wang / Jianlan, Li et al. | Springer Verlag | 2018


    CARPOOL UTILITY

    MOHAPATRA BIBHUDENDU / SINGH MANAVDEEP | Europäisches Patentamt | 2021

    Freier Zugriff

    Mining urban taxi operation characteristics based on spatio-temporal trajectory data

    Kugan, Huang / Huan, Xiong / Chun, Bao et al. | SPIE | 2024


    CARPOOL REQUEST METHOD, CARPOOL REQUEST DEVICE, AND PROGRAM

    FUJITA TAKUSHI / KITAGAWA EIJI / IKEDA TAKURO | Europäisches Patentamt | 2015

    Freier Zugriff

    CARPOOL SUPPORT SYSTEM, CARPOOL SUPPORT METHOD, PROGRAM AND MOVABLE BODY

    NANBA RYOHEI / NAKAOKA HIDEAKI | Europäisches Patentamt | 2019

    Freier Zugriff