Ridesharing is a popular transportation mode and has become an important part of smart city development, which helps alleviate the pressure of urban travel. The ridesharing problem (RSP) is mainly to match drivers to suitable passengers. In practice, passengers appear dynamically, and the departure and the destination locations of these subsequent orders are unknown, resulting in the dynamic RSP (DRSP). To solve this dynamic optimization problem, this paper develops a new genetic programming hyperheuristic (GPHH) method to evolve order dispatching rules (ODRs), which can guide drivers to match suitable passengers in real time. The proposed GPHH method contains a heuristic template for simulation-based hyper-heuristic optimization. The experiment results show that the proposed GPHH method outperforms the state-of-the-art methods. Further analysis revealed some valuable insights, such as the generalizability of the generated rules and the impact of some features on the results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Automated Order Dispatching Strategies Design Using Genetic Programming for Dynamic Ridesharing Problem


    Beteiligte:
    Fan, Chong-Jiong (Autor:in) / Jia, Ya-Hui (Autor:in) / Chen, Wei-Neng (Autor:in)


    Erscheinungsdatum :

    2023-10-01


    Format / Umfang :

    345867 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Markets for Dynamic Ridesharing?

    Deakin, Elizabeth / Frick, Karen Trapenberg / Shively, Kevin M. | Transportation Research Record | 2010


    Optimization of Dynamic Ridesharing Systems

    Di Febbraro, A | Online Contents | 2013


    A NOVEL APPROACH TO OPTIMIZE THE RIDESHARING PROBLEM USING GENETIC ALGORITHM

    S. Rangriz / M. Davoodi / J. Saberian | DOAJ | 2019

    Freier Zugriff

    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | Europäisches Patentamt | 2019

    Freier Zugriff