Volume 22, Issue 1 (5-2025)
JSDP 2025, 22(1): 53-70 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
asadzadeh S, parvinnia E. Intelligent routing of the money-carrying vehicle in the urban traffic network of Shiraz. JSDP 2025; 22 (1) :53-70
URL: http://jsdp.rcisp.ac.ir/article-1-1424-en.html
URL: http://jsdp.rcisp.ac.ir/article-1-1424-en.html
Associate Professor, Department of Computer Engineering, Shiraz Branch, Islamic Azad University, Shiraz, Iran
Abstract: (256 Views)
With the rapid growth and development of urban areas, the demand for secure and efficient transportation systems in urban logistics has become increasingly critical. One of the most pressing challenges in this domain is the routing of bank cash-in-transit (CIT) vehicles, which, due to their sensitive and high-risk nature, require precise and intelligent planning. The primary challenges for CIT vehicles include ensuring security, optimizing timing, managing traffic congestion, and selecting the most efficient routes. This paper proposes an innovative method for the intelligent routing of CIT vehicles by mapping the urban routing problem to the Traveling Salesman Problem (TSP). The proposed approach leverages the Ant Colony Optimization (ACO) algorithm, enhanced with real-world constraints such as heavy traffic, low-security areas, and road hazards, which are incorporated as additional weights in the optimization process. The data used in this study includes the urban traffic map of Shiraz, Iran, and the locations of various banks.
The results demonstrate that the proposed method effectively selects routes that avoid high-traffic zones, crime-prone areas, and hazardous roads while optimizing travel time. This approach not only enhances security and operational efficiency but also contributes to reducing operational costs. The core innovation of this research lies in its ability to map the urban routing problem to the TSP, a well-known combinatorial optimization problem, and to utilize the ACO algorithm, which is inspired by the foraging behavior of ants. In nature, ants leave pheromone trails to communicate and find the shortest path between their nest and food sources. Similarly, the ACO algorithm employs artificial ants to explore possible routes, leaving virtual pheromones to guide subsequent ants toward optimal paths. In this study, the ACO algorithm is further enhanced by incorporating heuristic information such as traffic volume, security rates, and unsafe driving conditions, which are treated as critical factors in the routing process.
The implementation of the proposed method utilizes real-world data from the urban traffic map of Shiraz, including the locations of eight major banks and the routes connecting them. The distances between these locations are calculated using the Haversine formula, which accounts for the Earth's curvature to provide accurate geographical distances. The algorithm is tested with various parameters, including different numbers of artificial ants (ranging from 10 to 200), evaporation rates (0.1 to 0.5), and exploration-exploitation trade-offs (alpha and beta values). The results show that the proposed method can effectively identify routes that minimize travel time while avoiding high-traffic areas, crime-prone zones, and hazardous roads.
One of the key contributions of this research is the integration of multiple heuristic factors into the ACO algorithm. Traditional routing algorithms often focus solely on minimizing distance or travel time, neglecting critical real-world constraints. In contrast, the proposed method assigns weights to factors such as traffic volume, security levels, and unsafe driving conditions, allowing the algorithm to prioritize safer and more efficient routes. For example, routes passing through areas with high crime rates or heavy traffic are penalized, reducing their likelihood of being selected. This approach ensures that the final route is not only the shortest but also the safest and most reliable.
Comparative evaluations indicate that the proposed algorithm offers a more realistic and comprehensive solution compared to other models. By balancing multifaceted aspects of routing such as safety, timeliness, and cost, the method proves to be highly effective. The algorithm's ability to avoid routes with heavy traffic, low security, and poor road conditions significantly enhances the safety and time efficiency of CIT vehicles. Furthermore, the proposed method represents a significant step forward in improving the efficiency and security of banking operations by providing an innovative approach to intelligent routing for CIT vehicles. By mapping the urban routing problem to the TSP and utilizing the ACO algorithm with real-world constraints, the method delivers optimal and secure routes.
In comparison to other studies, the proposed method demonstrates superior performance in terms of accuracy, execution time, energy consumption, and security. The use of real-time traffic data and the algorithm's ability to adapt to dynamic changes further enhance the practicality and reliability of the proposed solution. This adaptability makes the method particularly suitable for urban environments with fluctuating traffic patterns and evolving security challenges.
In conclusion, this paper presents a novel and effective approach to intelligent routing for CIT vehicles in urban environments. By combining the strengths of the ACO algorithm with real-world constraints, the proposed method offers a comprehensive solution that balances efficiency, security, and reliability. Future work could explore the integration of machine learning techniques to further enhance the algorithm's predictive capabilities, enabling it to anticipate and respond to emerging traffic and security challenges proactively. This research marks a significant advancement in the field of urban logistics, providing a robust framework for the safe and efficient routing of high-risk transportation systems.
The results demonstrate that the proposed method effectively selects routes that avoid high-traffic zones, crime-prone areas, and hazardous roads while optimizing travel time. This approach not only enhances security and operational efficiency but also contributes to reducing operational costs. The core innovation of this research lies in its ability to map the urban routing problem to the TSP, a well-known combinatorial optimization problem, and to utilize the ACO algorithm, which is inspired by the foraging behavior of ants. In nature, ants leave pheromone trails to communicate and find the shortest path between their nest and food sources. Similarly, the ACO algorithm employs artificial ants to explore possible routes, leaving virtual pheromones to guide subsequent ants toward optimal paths. In this study, the ACO algorithm is further enhanced by incorporating heuristic information such as traffic volume, security rates, and unsafe driving conditions, which are treated as critical factors in the routing process.
The implementation of the proposed method utilizes real-world data from the urban traffic map of Shiraz, including the locations of eight major banks and the routes connecting them. The distances between these locations are calculated using the Haversine formula, which accounts for the Earth's curvature to provide accurate geographical distances. The algorithm is tested with various parameters, including different numbers of artificial ants (ranging from 10 to 200), evaporation rates (0.1 to 0.5), and exploration-exploitation trade-offs (alpha and beta values). The results show that the proposed method can effectively identify routes that minimize travel time while avoiding high-traffic areas, crime-prone zones, and hazardous roads.
One of the key contributions of this research is the integration of multiple heuristic factors into the ACO algorithm. Traditional routing algorithms often focus solely on minimizing distance or travel time, neglecting critical real-world constraints. In contrast, the proposed method assigns weights to factors such as traffic volume, security levels, and unsafe driving conditions, allowing the algorithm to prioritize safer and more efficient routes. For example, routes passing through areas with high crime rates or heavy traffic are penalized, reducing their likelihood of being selected. This approach ensures that the final route is not only the shortest but also the safest and most reliable.
Comparative evaluations indicate that the proposed algorithm offers a more realistic and comprehensive solution compared to other models. By balancing multifaceted aspects of routing such as safety, timeliness, and cost, the method proves to be highly effective. The algorithm's ability to avoid routes with heavy traffic, low security, and poor road conditions significantly enhances the safety and time efficiency of CIT vehicles. Furthermore, the proposed method represents a significant step forward in improving the efficiency and security of banking operations by providing an innovative approach to intelligent routing for CIT vehicles. By mapping the urban routing problem to the TSP and utilizing the ACO algorithm with real-world constraints, the method delivers optimal and secure routes.
In comparison to other studies, the proposed method demonstrates superior performance in terms of accuracy, execution time, energy consumption, and security. The use of real-time traffic data and the algorithm's ability to adapt to dynamic changes further enhance the practicality and reliability of the proposed solution. This adaptability makes the method particularly suitable for urban environments with fluctuating traffic patterns and evolving security challenges.
In conclusion, this paper presents a novel and effective approach to intelligent routing for CIT vehicles in urban environments. By combining the strengths of the ACO algorithm with real-world constraints, the proposed method offers a comprehensive solution that balances efficiency, security, and reliability. Future work could explore the integration of machine learning techniques to further enhance the algorithm's predictive capabilities, enabling it to anticipate and respond to emerging traffic and security challenges proactively. This research marks a significant advancement in the field of urban logistics, providing a robust framework for the safe and efficient routing of high-risk transportation systems.
Keywords: Intelligent routing, Ant Colony Optimization, Traveling Salesman Problem, route optimization, traffic security
Type of Study: Applicable |
Subject:
Paper
Received: 2024/04/3 | Accepted: 2025/03/15 | Published: 2025/06/21 | ePublished: 2025/06/21
Received: 2024/04/3 | Accepted: 2025/03/15 | Published: 2025/06/21 | ePublished: 2025/06/21
References
1. M. A. Fadhel, A. M. Duhaim, A. Saihood, A. Sewify, M. N. Al-Hamadani, A. S. Albahri, ... & Y. Gu, "Comprehensive systematic review of information fusion methods in smart cities and urban environments," Information Fusion, vol. 102317, 2024. [DOI:10.1016/j.inffus.2024.102317]
2. D. N. Dwivedi, "The Use of Artificial Intelligence in Supply Chain Management and Logistics," in Leveraging AI and Emotional Intelligence in Contemporary Business Organizations, IGI Global, pp. 306-313, 2024. [DOI:10.4018/979-8-3693-1902-4.ch018]
3. M. A. Mustafayev, "Implementation of shortest route algorithms in Smart City," Doctoral dissertation, 2024.
4. Shahin, P. Hosteins, P. Pellegrini, P. O. Vandanjon, and L. Quadrifoglio, "A survey of Flex-Route Transit problem and its link with Vehicle Routing Problem," Transportation Research Part C: Emerging Technologies, vol. 158, p. 104437, 2024. [DOI:10.1016/j.trc.2023.104437]
5. R. Nureddin, I. Koc, and S. A. Uymaz, "A Novel Crossover based Discrete Artificial Algae Algorithm for Solving Traveling Salesman Problem," International Arab Journal of Information Technology, 2024. [DOI:10.34028/iajit/21/5/14]
6. T. H. Nguyen and J. J. Jung, "ACO-based traffic routing method with automated negotiation for connected vehicles," Complex & Intelligent Systems, vol. 9, no. 1, pp. 625-636, Feb. 2023. [DOI:10.1007/s40747-022-00833-3]
7. T. H. Nguyen and J. J. Jung, "Ant colony optimization-based traffic routing with intersection negotiation for connected vehicles," Applied Soft Computing, vol. 112, p. 107828, Nov. 1, 2021. [DOI:10.1016/j.asoc.2021.107828]
8. H. Han, J. Tang, and Z. Jing, "Wireless sensor network routing optimization based on improved ant colony algorithm in the Internet of Things," Heliyon, vol. 10, no. 1, Jan. 15, 2024. [DOI:10.1016/j.heliyon.2023.e23577] [PMID] []
9. O. Sbayti and K. Housni, "A new routing method based on ant colony optimization in vehicular ad-hoc network," Statistics, Optimization & Information Computing, vol. 12, no. 1, pp. 167-181, 2024. [DOI:10.19139/soic-2310-5070-1766]
10. B. Wu, Z. Zuo, M. Zhou, X. Wan, X. Zhao, and S. Yang, "A Multi-Objective Ant Colony System-Based Approach to Transit Route Network Adjustment," IEEE Transactions on Intelligent Transportation Systems, Jan. 16, 2024. [DOI:10.1109/TITS.2023.3348111]
11. R. Ramamoorthy, "An Enhanced Location-Aided Ant Colony Routing for Secure Communication in Vehicular Ad Hoc Networks," Human-Centric Intelligent Systems, pp. 1-28, Jan. 10, 2024. [DOI:10.1007/s44230-023-00059-7]
12. N. Saeedi and S. Babaie, "A New Hybrid Routing Algorithm based on Genetic Algorithm and Simulated Annealing for Vehicular Ad hoc Networks," JSDP, vol. 19, no. 2, p. 5, 2022. [DOI:10.52547/jsdp.19.2.61]
13. S. Borumand, A. Hesampour, M. Kuchaki, and M. Rafsanjani, "Intuitionistic fuzzy logic for adaptive energy efficient routing in mobile ad-hoc networks," JSDP, vol. 18, no. 1, pp. 12-3, 2021. [DOI:10.52547/jsdp.18.1.12]
14. J. Ćelić, B. Mandžuka, V. Tomas, and F. Tadić, "Driver-centric urban route planning: Smart search for parking," Sustainability, vol. 16, no. 2, p. 856, 2024. [DOI:10.3390/su16020856]
15. K. Haseeb, A. Rehman, T. Saba, S. A. Bahaj, H. Wang, and H. Song, "Efficient and trusted autonomous vehicle routing protocol for 6G networks with computational intelligence," ISA Transactions, vol. 132, pp. 61-68, 2023. [DOI:10.1016/j.isatra.2022.09.035] [PMID]
16. J. Bai, J. Sun, Z. Wang, X. Zhao, A. Wen, C. Zhang, and J. Zhang, "An adaptive intelligent routing algorithm based on deep reinforcement learning," Computer Communications, vol. 216, pp. 195-208, 2024. [DOI:10.1016/j.comcom.2023.12.039]
17. B. Bai, Y. Li, S. Ding, L. Qiao, Y. Wu, and X. Li, "Research on relieve of traffic congestion based on optimization of DQN algorithm in CamTra recognition system," Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 09544070241280671, 2024. [DOI:10.1177/09544070241280671]
18. M. Scianna, "The AddACO: A bio-inspired modified version of the ant colony optimization algorithm to solve travel salesman problems," Mathematics and Computers in Simulation, vol. 218, pp. 357-382, 2024. [DOI:10.1016/j.matcom.2023.12.003]
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
