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

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{Fan:2023:SMC,

• author = "Chong-Jiong Fan and Ya-Hui Jia and Wei-Neng Chen",
• booktitle = "2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)",
• title = "Automated Order Dispatching Strategies Design Using Genetic Programming for Dynamic Ridesharing Problem",
• year = "2023",
• pages = "348--355",
• abstract = "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 optimisation 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 optimisation. 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.",
• keywords = "genetic algorithms, genetic programming, Shared transport, Smart cities, Dispatching, Real-time systems, Dynamic programming, Optimisation",
• DOI = "doi:10.1109/SMC53992.2023.10394334",
• ISSN = "2577-1655",
• month = oct,
• notes = "Also known as \cite{10394334}",

}

Genetic Programming entries for Chong-Jiong Fan Ya-Hui Jia Wei-Neng Chen

Citations