The Dial-A-Ride Problem (DARP) consists of de-signing pick-up and delivery routes for a set of customers with special needs. Particularly, it arises in door-to-door transportation services provided to elderly and impaired people. DARP's main objective is to accommodate as many customers' constraints as possible with minimum operation costs. DARP involves realistic precedence and transit time constraints on the pairing of vehicles and customers. This paper proposes a neural network forecasting approach for DARP with time windows (DARPTW). It develops and compares the results of two-layer and a three-layer artificial neural networks (ANN) which forecast demands, service and travel times based on real-life data provided by a transportation company. Experimental results show that three-layer ANN with hyperbolic tangent (tanh) and sigmoid linear unit (selu) activation functions, coupled with a stochastic gradient descent (SGD) optimizer provide the best forecasting results. This paper also develops a data-driven hybrid adaptive large neighborhood search (DD-HALNS). DD-HALNS selects the local search operators according to their updated success' rates, which are, in turn, guided by a learning mechanism from previous successful moves and cost savings. It applies four hybridization features: simulated annealing, tabu lists, genetic crossovers, and restarts. Experimental results on DARPTW benchmark instances highlight DD-HALNS' ability to improve best known routing solutions, while its application on real life instances, from the Canadian city/region of Vancouver, confirms its implementability.
|Title of host publication||Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022|
|Editors||Hisao Ishibuchi, Chee-Keong Kwoh, Ah-Hwee Tan, Dipti Srinivasan, Chunyan Miao, Anupam Trivedi, Keeley Crockett|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||10|
|State||Published - 2022|
|Event||2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022 - Singapore, Singapore|
Duration: 4 Dec 2022 → 7 Dec 2022
|Name||Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022|
|Conference||2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022|
|Period||4/12/22 → 7/12/22|
Bibliographical noteFunding Information:
The authors would like to acknowledge the support of King Fahd University of Petroleum and Minerals and the Interdisciplinary Research Center of Smart Mobility and Logistics, who funded this work under project number INML2107.
© 2022 IEEE.
- Adaptive Large Neighborhood Search
- Dial-A-Ride Problem
- Neural Networks
ASJC Scopus subject areas
- Artificial Intelligence
- Computer Science Applications
- Decision Sciences (miscellaneous)
- Computational Mathematics
- Control and Optimization