Deep Learning Assisted Memetic Algorithm for Shortest Route Problems

Publication Year: 2020 Publication Type : ConferenceProceeding

Abstract:


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.


BibTex:

@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}
}

Cite:

Related Publications

RUP: Large Room Utilisation Prediction with carbon dioxide sensor
Type : JournalArticle
Show More
A Scalable Room Occupancy Prediction with Transferable Time Series Decomposition of CO 2 Sensor Data
Type : JournalArticle
Show More
Topical Event Detection on Twitter
Type : ConferenceProceeding
Show More

© 2021 Flora Salim - CRUISE Research Group.