Finding the shortest route between a pair of origin and destination is known to be a crucial and challenging task in intelligent transportation systems. Current methods assume fixed travel time between any pairs, thus the efficiency of these approaches is limited because the travel time in reality can dynamically change due to factors including the weather conditions, the traffic conditions, the time of the day and the day of the week, etc. To address this dynamic situation, we propose a novel two-stage approach to find the shortest route. Firstly deep learning is utilised to predict the travel time between a pair of origin and destination. Weather conditions are added into the input data to increase the accuracy of travel time predicition. Secondly, a customised Memetic Algorithm is developed to find shortest route using the predicted travel time. The proposed memetic algorithm uses genetic algorithm for exploration and local search for exploiting the current search space around a given solution. The effectiveness of the proposed two-stage method is evaluated based on the New York City taxi benchmark dataset. The obtained results demonstrate that the proposed method is highly effective compared with state-of-the-art methods.
@inproceedings{DBLP:conf/iccS/TurkyR0SBS20,
author = {Ayad Turky and
Mohammad Saiedur Rahaman and
Wei Shao and
Flora D. Salim and
Doug Bradbrook and
Andy Song},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/conf/iccS/TurkyR0SBS20.bib},
booktitle = {Computational Science - ICCS 2020 - 20th International Conference,
Amsterdam, The Netherlands, June 3-5, 2020, Proceedings, Part V},
doi = {10.1007/978-3-030-50426-7_9},
editor = {Valeria V. Krzhizhanovskaya and
Gábor Závodszky and
Michael Harold Lees and
Jack J. Dongarra and
Peter M. A. Sloot and
Sérgio Brissos and
João Teixeira},
pages = {109--121},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {Fri, 19 Jun 2020 12:10:39 +0200},
title = {Deep Learning Assisted Memetic Algorithm for Shortest Route Problems},
url = {https://doi.org/10.1007/978-3-030-50426-7_9},
volume = {12141},
year = {2020}
}
© 2021 Flora Salim - CRUISE Research Group.