Designing a hybrid intelligent transportation system for optimization of goods distribution network routing problem
DOI:
https://doi.org/10.31181/dma622023899Keywords:
Goods distribution network routing, Intelligent transportation system, Meta-heuristic algorithm, Clustering algorithmAbstract
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
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
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Decision Making: Applications in Management and Engineering
This work is licensed under a Creative Commons Attribution 4.0 International License.
