Smart City Gnosys
Smart city article details
| Title | Hybrid Metaheuristic For The Pickup And Delivery Problem Designed For Passengers And Goods Transportation |
|---|---|
| ID_Doc | 29776 |
| Authors | Godart A.; Manier H.; Bloch C.; Manier M.-A. |
| Year | 2019 |
| Published | IFAC-PapersOnLine, 52, 13 |
| DOI | http://dx.doi.org/10.1016/j.ifacol.2019.11.596 |
| Abstract | This paper introduces a new formulation for a variant of static Pickup and Delivery Problem involving passengers and goods, time windows, multiple visits and transfer operations with or without storage. This model contributes to address mobility and logistics requirements for stakeholders with the rise of Smart Cities. Solutions of good quality are found thanks to a hybrid metaheuristic based on an evolutionary algorithm. Our results are compared on small instances for which optimal solutions have been found using MILP. We discuss perspectives and upcoming challenges such as the scalability of the model. © 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved. |
| Author Keywords | Dial-A-Ride; Evolutionary algorithm; Hybrid metaheuristic; Multimodal; Pickup and Delivery; Smart City; Transfers |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
29753  | 0.896 | Barrero, L; Viera, R; Robledo, F; Risso, C; Nesmachnow, S | Hybrid Grasp Plus Vnd For Flexible Vehicle Routing In Smart Cities | SMART CITIES (ICSC-CITIES 2021), 1555 (2022) |
| 57829 | 0.867 | Nasri S.; Bouziri H. | Towards A Fair Mobility: An Evolutionary Algorithm For Customers-Dependent Transport On Demand Problems | 2019 International Conference on Internet of Things, Embedded Systems and Communications, IINTEC 2019 - Proceedings (2019) |