Designing a hybrid intelligent transportation system for optimization of goods distribution network routing problem

Hasan Daneshvar; Sadegh Niroomand; Omid Boyer; Abdollah Hadi-Vencheh

doi:10.31181/dma622023899

Authors

Hasan Daneshvar Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran https://orcid.org/0000-0003-1772-3056
Sadegh Niroomand Department of Industrial Engineering, Firouzabad Higher Education Center, Shiraz University of Technology, Shiraz, Iran https://orcid.org/0000-0001-8196-3906
Omid Boyer Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran https://orcid.org/0000-0001-8969-2995
Abdollah Hadi-Vencheh Department of Mathematics, Khorasgan (Isfahan) Branch, Islamic Azad University, Isfahan, Iran https://orcid.org/0000-0003-2012-4097

DOI:

https://doi.org/10.31181/dma622023899

Keywords:

Goods distribution network routing, Intelligent transportation system, Meta-heuristic algorithm, Clustering algorithm

Abstract

Given that finding the right and appropriate route in the daytime and busy city with the occurred traffic limitations is a major problem that not only causes inefficient performance in distribution networks but also causes irreparable environmental damage to society. This study focuses on improving the routing of the goods distribution network using the intelligent transportation system. In this regard, first, the problem is modeled, and then an intelligent transportation system is combined with some meta-heuristic algorithms to solve it. In the proposed algorithm, we first use the clustering algorithm to cluster location of customers and then create sub-clusters based on the time window. The proposed routes are created by using the genetic and particle swarm optimization meta-heuristic algorithms as the static part of the approach, and if the traffic conditions change, the Vehicular Ad - hoc Network (Vanet), which is one of the sub-systems of the intelligent transportation system as the dynamic part of the approach checks the new traffic conditions and sends the new information to the proposed algorithms to recheck the route. The Aarhus-Denmark data set is selected due to having urban traffic information, meteorology, and urban areas. This is related to the City Pulse project. According to the obtained results, in terms of reducing the cost of transmission, including the cost of service delay and total cost of moving, the proposed method reached better solutions comparing to the meta-heuristic algorithms of literature.

Downloads

Download data is not yet available.

References

Abbas, M. T., Jibran, M. A., Afaq, M., & Song, W. C. (2019). An adaptive approach to vehicle trajectory prediction using multimodel Kalman filter. Transactions on Emerging Telecommunications Technologies, 31(5), e3734. https://doi.org/10.1002/ett.3734

Aghaei Fishani, B., Mahmoodirad, A., Niroomand, S., & Fallah, M. (2022). Multi‐objective location‐allocation‐routing problem of perishable multi‐product supply chain with direct shipment and open routing possibilities under sustainability. Concurrency and Computation: Practice and Experience, 34(11), e6860. https://doi.org/10.1002/cpe.6860

Al-Qutwani, M., & Wang, X. (2019). Smart traffic lights over vehicular named data networking. Information, 10(3), 83. https://doi.org/10.3390/info10030083

Azad, N., Aazami, A., Papi, A., & Jabbarzadeh, A. (2019, July). A two-phase genetic algorithm for incorporating environmental considerations with production, inventory and routing decisions in supply chain networks. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (pp. 41-42). https://doi.org/10.1145/3319619.3326781

Bouk, S. H., Ahmed, S. H., Kim, D., & Song, H. (2017). Named-data-networking-based ITS for smart cities. IEEE Communications Magazine, 55(1), 105-111. https://doi.org/10.1109/MCOM.2017.1600230CM

Bank, M., Mazdeh, M., & Heydari, M. (2020). Applying meta-heuristic algorithms for an integrated production-distribution problem in a two level supply chain. Uncertain Supply Chain Management, 8(1), 77-92. http://dx.doi.org/10.5267/j.uscm.2019.8.004

Chahal, M., & Harit, S. (2019). Optimal path for data dissemination in vehicular ad hoc networks using meta-heuristic. Computers & Electrical Engineering, 76, 40-55. https://doi.org/10.1016/j.compeleceng.2019.03.006

Chen, D., Zhang, X., Gao, D., Gao, K., Wen, M., & Huang, Z. (2020). Logistics Distribution Path Planning Based on Fireworks Differential Algorithm. In 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC) (pp. 2797-2802). IEEE. https://doi.org/10.1109/SMC42975.2020.9283001

de Andrade, G. E., de Paula Lima, L. A., Calsavara, A., de Oliveira, J. A., & Michelon, G. (2016, July). Message routing in vehicular delay-tolerant networks based on human behavior. In 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP) (pp. 1-6). IEEE. https://doi.org/10.1109/CSNDSP.2016.7573904

Fazayeli, S., Eydi, A., & Kamalabadi, I. N. (2018). Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithm. Computers & Industrial Engineering, 119, 233-246. https://doi.org/10.1016/j.cie.2018.03.041

Gohar, M., Muzammal, M., & Rahman, A. U. (2018). SMART TSS: Defining transportation system behavior using big data analytics in smart cities. Sustainable Cities and Society, 41, 114-119. https://doi.org/10.1016/j.scs.2018.05.008

Goli, A., Golmohammadi, A. M., & Edalatpanah, S. A. (2022). Application of Artificial Intelligence in Forecasting the Demand for Supply Chains Considering Industry 4.0. A Roadmap for Enabling Industry 4.0 by Artificial Intelligence, 43-55. https://doi.org/10.1002/9781119905141.ch4

Goli, A., Golmohammadi, A. M., & Verdegay, J. L. (2022a). Two-echelon electric vehicle routing problem with a developed moth-flame meta-heuristic algorithm. Operations Management Research, 15(3-4), 891-912. https://doi.org/10.1007/s12063-022-00298-0

Gómez-Montoya, R. A., Cano, J. A., Cortés, P., & Salazar, F. (2020). A discrete particle swarm optimization to solve the put-away routing problem in distribution centres. Computation, 8(4), 99. https://doi.org/10.3390/computation8040099

Gupta, D., & Kumar, R. (2014, September). An improved genetic based routing protocol for VANETs. In 2014 5th international conference-confluence the next generation information technology summit (confluence) (pp. 347-353). IEEE. https://doi.org/10.1109/CONFLUENCE.2014.6949271

Hashemi-Amiri, O., Mohammadi, M., Rahmanifar, G., Hajiaghaei-Keshteli, M., Fusco, G., & Colombaroni, C. (2023). An allocation-routing optimization model for integrated solid waste management. Expert Systems with Applications, 227, 120364. https://doi.org/10.1016/j.eswa.2023.120364

Hiassat, A., Diabat, A., & Rahwan, I. (2017). A genetic algorithm approach for location-inventory-routing problem with perishable products. Journal of Manufacturing Systems, 42, 93-103. https://doi.org/10.1016/j.jmsy.2016.10.004

Jain, R., & Kashyap, I. (2020). Energy-Based improved MPR selection in OLSR routing protocol. In Data Management, Analytics and Innovation: Proceedings of ICDMAI 2019, Volume 1 (pp. 583-599). Springer Singapore. https://doi.org/10.1007/978-981-32-9949-8_41

Kasana, R., & Kumar, S. (2017, February). A geographic routing algorithm based on Cat Swarm Optimization for vehicular ad-hoc networks. In 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN) (pp. 86-90). IEEE. https://doi.org/10.1109/SPIN.2017.8049921

Lee, W. H., & Chiu, C. Y. (2020). Design and implementation of a smart traffic signal control system for smart city applications. Sensors, 20(2), 508. https://doi.org/10.3390/s20020508

Mahmoodirad, A., & Sanei, M. (2016). Solving a multi-stage multi-product solid supply chain network design problem by meta-heuristics. Scientia Iranica, 23(3), 1428-1440. https://doi.org/10.24200/sci.2016.3908

Menouar, H., Guvenc, I., Akkaya, K., Uluagac, A. S., Kadri, A., & Tuncer, A. (2017). UAV-enabled intelligent transportation systems for the smart city: Applications and challenges. IEEE Communications Magazine, 55(3), 22-28. https://doi.org/10.1109/MCOM.2017.1600238CM

Muniyandi, R. C., Qamar, F., & Jasim, A. N. (2020). Genetic optimized location aided routing protocol for VANET based on rectangular estimation of position. Applied Sciences, 10(17), 5759. https://doi.org/10.3390/app10175759

Nikfarjam, A., & Moosavi, A. (2021). An integrated (1, t) inventory policy and vehicle routing problem under uncertainty: an accelerated benders decomposition algorithm. Transportation Letters, 13(2), 104-124. https://doi.org/10.1080/19427867.2020.1714843

Okulewicz, M., & Mańdziuk, J. (2017). The impact of particular components of the PSO-based algorithm solving the dynamic vehicle routing problem. Applied soft computing, 58, 586-604. https://doi.org/10.1016/j.asoc.2017.04.070

Oyakhire, O., & Gyoda, K. (2020). Improved proactive routing protocol considering node density using game theory in dense networks. Future Internet, 12(3), 47. https://doi.org/10.3390/fi12030047

Qin, G. Y., Tao, F. M., & Li, L. X. (2019, December). A green vehicle routing optimization model with adaptive vehicle speed under soft time window. In 2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 1-5). IEEE. https://doi.org/10.1109/IEEM44572.2019.8978666

Rahimi, M., Baboli, A., & Rekik, Y. (2017). Multi-objective inventory routing problem: A stochastic model to consider profit, service level and green criteria. Transportation Research Part E: Logistics and Transportation Review, 101, 59-83. https://doi.org/10.1016/j.tre.2017.03.001

Rahimi, S., & Jabraeil Jamali, M. A. (2019). A hybrid geographic-DTN routing protocol based on fuzzy logic in vehicular ad hoc networks. Peer-to-Peer Networking and Applications, 12, 88-101. https://doi.org/10.1007/s12083-018-0642-4

Raw, R. S., Kadam, A., & Loveleen. (2018). Performance analysis of DTN routing protocol for vehicular sensor networks. In Next-Generation Networks: Proceedings of CSI-2015 (pp. 229-238). Springer Singapore. https://doi.org/10.1007/978-981-10-6005-2_24

Rohmer, S. U. K., Claassen, G. D. H., & Laporte, G. (2019). A two-echelon inventory routing problem for perishable products. Computers & Operations Research, 107, 156-172. https://doi.org/10.1016/j.cor.2019.03.015

Saragih, N. I., Bahagia, N., & Syabri, I. (2019). A heuristic method for location-inventory-routing problem in a three-echelon supply chain system. Computers & Industrial Engineering, 127, 875-886. https://doi.org/10.1016/j.cie.2018.11.026

Skabardonis, A. (2020). Traffic management strategies for urban networks: smart city mobility technologies. In Transportation, Land Use, and Environmental Planning (pp. 207-216). Elsevier. https://doi.org/10.1016/B978-0-12-815167-9.00011-6

Swarnamugi, M., & Chinnaiyan, R. (2020). Context—aware smart reliable service model for intelligent transportation system based on ontology. In Proceedings of ICRIC 2019: Recent Innovations in Computing (pp. 23-30). Springer International Publishing. https://doi.org/10.1007/978-3-030-29407-6_3

Tavakkoli-Moghaddam, R., Forouzanfar, F., & Ebrahimnejad, S. (2013). Incorporating location, routing, and inventory decisions in a bi-objective supply chain design problem with risk-pooling. Journal of Industrial Engineering International, 9, 1-6. https://doi.org/10.1186/2251-712X-9-19

Ullah, I., Liu, K., Yamamoto, T., Shafiullah, M., & Jamal, A. (2022). Grey wolf optimizer-based machine learning algorithm to predict electric vehicle charging duration time. Transportation Letters, 1-18. https://doi.org/10.1080/19427867.2022.2111902

Ullah, I., Liu, K., Yamamoto, T., Zahid, M., & Jamal, A. (2023). Modeling of machine learning with SHAP approach for electric vehicle charging station choice behavior prediction. Travel Behaviour and Society, 31, 78-92. https://doi.org/10.1016/j.tbs.2022.11.006

Wille, E. C., Del Monego, H. I., Coutinho, B. V., & Basilio, G. G. (2016). Routing Protocols for VANETs: An Approach based on Genetic Algorithms. KSII Transactions on Internet & Information Systems, 10(2). https://doi.org/10.3837/tiis.2016.02.006

Ye, M., Guan, L., & Quddus, M. (2021). TDMP: Reliable target driven and mobility prediction based routing protocol in complex vehicular ad-hoc network. Vehicular Communications, 31, 100361. https://doi.org/10.1016/j.vehcom.2021.100361

Zhang, G., Wu, M., Duan, W., & Huang, X. (2018). Genetic algorithm based QoS perception routing protocol for VANETs. Wireless Communications and Mobile Computing, 2018. https://doi.org/10.1155/2018/3897857

Zhu, L., & Hu, D. (2019). Study on the vehicle routing problem considering congestion and emission factors. International Journal of Production Research, 57(19), 6115-6129. https://doi.org/10.1080/00207543.2018.1533260

http://iot.ee.surrey.ac.uk:8080/datasets.html