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.
Automated Order Dispatching Strategies Design Using Genetic Programming for Dynamic Ridesharing Problem
2023-10-01
345867 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Solving the ridematching problem in dynamic ridesharing
TIBKAT | 2013
|Markets for Dynamic Ridesharing?
Transportation Research Record | 2010
|Optimization of Dynamic Ridesharing Systems
Online Contents | 2013
|A NOVEL APPROACH TO OPTIMIZE THE RIDESHARING PROBLEM USING GENETIC ALGORITHM
DOAJ | 2019
|RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE
Europäisches Patentamt | 2019
|