Taxis have been becoming an important part of the urban public transportation and the ride-hailing systems offer services that would make life more convenient. One of the most important tasks in a taxi ride-hailing platform is to match the passengers and drivers into pairs. However, the current technologies focus more on overall interests but less on personal preferences of passengers and drivers. We proposed a novel algorithm based on Simulated Annealing to achieve the tradeoff between stable matching and the total pickup distance. Compared to a baseline approach for stable matching, the total distance decreases significantly, while the proportion of unstable pairs can still be controlled within a certain range. Finally, evaluations on experimental data verified the effectiveness of the algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Stable Task Allocation with Simulated Annealing in Taxi Ride-hailing Services


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Yan, Liang (Herausgeber:in) / Duan, Haibin (Herausgeber:in) / Deng, Yimin (Herausgeber:in) / Lv, Jingwei (Autor:in) / Wei, Ziyu (Autor:in) / Yao, Shuzhen (Autor:in) / Tan, Huobin (Autor:in)

    Kongress:

    International Conference on Guidance, Navigation and Control ; 2022 ; Harbin, China August 05, 2022 - August 07, 2022



    Erscheinungsdatum :

    2023-01-31


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    TAXI HAILING SYSTEM AND TAXI HAILING METHOD

    NAKAMURA KAZUTO | Europäisches Patentamt | 2019

    Freier Zugriff

    Driver fatigue in taxi, ride-hailing, and ridesharing services: a systematic review

    Jaydarifard, Saeed / Behara, Krishna / Baker, Douglas et al. | Taylor & Francis Verlag | 2024

    Freier Zugriff

    Exploring the Equity of Traditional and Ride-Hailing Taxi Services during Peak Hours

    Pan, Renbin / Yang, Hongtai / Xie, Kun et al. | Transportation Research Record | 2020


    Factors influencing customer's loyalty towards ride-hailing taxi services – A case study of Vietnam

    Nguyen-Phuoc, Duy Quy / Su, Diep Ngoc / Tran, Phuong Thi Kim et al. | Elsevier | 2020


    RIDE-HAILING SYSTEM AND RIDE-HAILING METHOD

    KAMATA NOBUHIDE / UEHARA YASUO / TANIMORI SHUNSUKE et al. | Europäisches Patentamt | 2020

    Freier Zugriff