ABSTRACT
Determining the best shortest path between locations in intelligent transportation systems is crucial but challenging. Traditional approaches, which assume fixed travel times, fall short of accurately reflecting dynamic factors such as weather, time, and day. This paper introduces a novel two-stage approach that integrates deep learning and ant colony optimization to address this limitation. Firstly, deep learning is employed to predict travel times, incorporating weather conditions as input for improved accuracy. Secondly, an ant colony optimization algorithm is utilized to identify the shortest route based on the predicted travel times. We evaluated the proposed approach using the New York City taxi benchmark dataset and observed superior performance compared to current state-of-the-art algorithms.
- T. Fu and W. Lee. 2019. DeepIST: Deep Image-based Spatio-Temporal Network for Travel Time Estimation. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. ACM, 69–78.Google Scholar
- Y. Li, K. Fu, Z. Wang, C. Shahabi, J. Ye, and Y. Liu. 2018. Multi-task representation learning for travel time estimation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 1695–1704.Google Scholar
- Kyle K Qin, Wei Shao, Yongli Ren, Jeffrey Chan, and Flora D Salim. 2019. Solving multiple travelling officers problem with population-based optimization algorithms. Neural Computing and Applications (2019), 1–27.Google Scholar
- M.S. Rahaman, M. Hamilton, and F.D. Salim. 2017. Predicting Imbalanced Taxi and Passenger Queue Contexts in Airport.. In PACIS. 172.Google Scholar
- M.S. Rahaman, M. Hamilton, and F.D. Salim. 2017. Queue context prediction using taxi driver knowledge. In Proceedings of the Knowledge Capture Conference. ACM, 35.Google Scholar
- M.S. Rahaman, M. Hamilton, and F.D. Salim. 2018. Coact: A framework for context-aware trip planning using active transport. In 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). IEEE, 645–650.Google Scholar
- M.S. Rahaman, M. Hamilton, and F.D. Salim. 2018. Using Big Spatial Data for Planning User Mobility. In Encyclopedia of Big Data Technologies, Sherif Sakr and Albert Zomaya (eds.). Springer International Publishing, 1–6. https://doi.org/10.1007/978-3-319-63962-8_224-1Google ScholarCross Ref
- M.S. Rahaman, Y. Mei, M. Hamilton, and F.D. Salim. 2017. CAPRA: A contour-based accessible path routing algorithm. Information Sciences 385 (2017), 157–173.Google ScholarDigital Library
- M.S. Rahaman, Y. Ren, M. Hamilton, and F.D. Salim. 2018. Wait Time Prediction for Airport Taxis Using Weighted Nearest Neighbor Regression. IEEE Access 6 (2018), 74660–74672.Google ScholarCross Ref
- Nasser R Sabar, Ayad Turky, Andy Song, and Abdul Sattar. 2017. Optimising Deep Belief Networks by hyper-heuristic approach. In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2738–2745.Google ScholarDigital Library
- Nasser R Sabar, Ayad Turky, Andy Song, and Abdul Sattar. 2019. An evolutionary hyper-heuristic to optimise deep belief networks for image reconstruction. Applied Soft Computing (2019), 105510.Google Scholar
- H. Song, A.K. Qin, and F.D. Salim. [n. d.]. Evolutionary model construction for electricity consumption prediction. Neural Computing and Applications ([n. d.]), 1–18.Google Scholar
- H. Song, A.K. Qin, and F.D Salim. 2017. Multi-resolution selective ensemble extreme learning machine for electricity consumption prediction. In International Conference on Neural Information Processing. Springer, 600–609.Google ScholarDigital Library
- Ayad Turky, Mohammad Saiedur Rahaman, Wei Shao, Flora D Salim, Doug Bradbrook, and Andy Song. 2020. Deep learning assisted memetic algorithm for shortest route problems. In Computational Science–ICCS 2020: 20th International Conference, Amsterdam, The Netherlands, June 3–5, 2020, Proceedings, Part V 20. Springer, 109–121.Google Scholar
- D. Wang, J. Zhang, W. Cao, J. Li, and Y. Zheng. 2018. When will you arrive? estimating travel time based on deep neural networks. In Thirty-Second AAAI Conference on Artificial Intelligence.Google Scholar
- H. Wang and H. Yang. 2019. Ridesourcing systems: A framework and review. Transportation Research Part B: Methodological 129 (2019), 122–155.Google ScholarCross Ref
- Z. Wang, K. Fu, and J. Ye. 2018. Learning to estimate the travel time. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 858–866.Google Scholar
- Rongsheng Zhang, Cai Yang, and Xinxin Peng. 2022. Dynamic Graph Attention Network For Traveling Officer Problem. In 2022 International Joint Conference on Neural Networks (IJCNN). IEEE, 1–7.Google Scholar
Index Terms
- Integrating Deep Learning and Ant Colony Optimization for Improved Shortest Route Problem Solving
Recommendations
An improved chaotic ant colony algorithm
ISNN'12: Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part IAnt colony algorithm is a rising intelligent algorithm in recent years, which performs well in solving large-scale combinatorial optimization problem. On the basis of analyzing the advantages and disadvantages of ant colony algorithm, to solve the ...
A mixed ant colony algorithm for function optimization
CCDC'09: Proceedings of the 21st annual international conference on Chinese control and decision conferenceAnt colony algorithm(ACA) is a novel simulated evolutionary algorithm, which is based on the process of ants in the nature searching for food. ACA has many good features in optimization, but it has the limitations of stagnation and poor convergence, and ...
An improved ant colony algorithm for robot path planning
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and ...
Comments