Optimization of the allocation of dynamic vehicle routing with considering traffic

Document Type : Research Paper


1 Department of Industrial Management, Firoozkooh Branch, Islamic Azad University, Firoozkooh ,Iran

2 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran


In the light of the impact of transportation management and logistics on the economy and extending the efficiency in the systems of production, the well-timed supply of materials and products is a momentous prerequisite for economic and environmental extension.  In addition, since the optimality usage of communication networks and detecting optimal routes to decrease traffic volume and travel time in the logistics network by discovering optimal routes for vehicles to attain the destination, is an fundamental challenge and a goal in the smart transportation system,  hence, in this paper, we accomplish a new model targeted to minimize the costs of customer service for a dynamic transport network in a safe solution in regard to monitor the dynamic production process and achieve the instantaneous information dependent upon the traffic situation of an advanced evolutionary genetic algorithm.  Besides, the Logit function is used to obtain probability and assign routes in the model.  Eventually, So that to evaluate the proficiency and feasibility of the suggested model, a number of numerical examples accompanied with sensitivity analysis are demonstrated.


Main Subjects

Abbatecola, L., Fanti, M. P., & Ukovich, W. (2016, August). A review of new approaches for dynamic vehicle routing problem. In 2016 IEEE International Conference on Automation Science and Engineering (CASE) (pp. 361-366). IEEE.
Bräysy, O., Gendreau, M., (2005). Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transp. Sci. 39, 104–118. https://doi.org/10.1287/trsc.1030.0056
Chen, S., Xu, H., Liu, D., Hu, B., Wang, H., (2014). A Vision of IoT: Applications, Challenges, and Opportunities With China Perspective. IEEE Internet Things J. 1, 349–359. https://doi.org/10.1109/JIOT.2014.2337336
Dantzig, G.B., Ramser, J.H., (1959). The Truck Dispatching Problem. Manage. Sci. 6, 80–91. https://doi.org/10.1287/mnsc.6.1.80
Gainanov, D. N., Konygin, A. V., & Rasskazova, V. A. (2016). Modelling railway freight traffic using the methods of graph theory and combinatorial optimization. Automation and Remote Control, 77(11), 1928-1943.
Gayialis, S.P., Tatsiopoulos, I.P., (2004). Design of an IT-driven decision support system for vehicle routing and scheduling. Eur. J. Oper. Res. 152, 382–398. https://doi.org/https://doi.org/10.1016/S0377-2217(03)00031-6
Ghannadpour, S.F., Noori, S., Tavakkoli-Moghaddam, R., Ghoseiri, K., (2014). A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application. Appl. Soft Comput. 14, 504–527. https://doi.org/https://doi.org/10.1016/j.asoc.2013.08.015
Gholizadeh, H., & Fazlollahtabar, H. (2020). Robust Optimization and modified genetic algorithm for a closed loop green supply chain under uncertainty: Case study in Melting Industry. Computers & Industrial Engineering, 106653.
Gholizadeh, H., Tajdin, A., & Javadian, N. (2020a). A closed-loop supply chain robust optimization for disposable appliances. Neural Computing and Applications, 32(8), 3967-3985.
Gholizadeh, H., Javadian, N., & Fazlollahtabar, H. (2020b). An integrated fuzzy-genetic failure mode and effect analysis for aircraft wing reliability. Soft Computing, 1-12.
Ho, M. C., Lim, J. M. Y., Soon, K. L., & Chong, C. Y. (2019). An improved pheromone-based vehicle rerouting system to reduce traffic congestion. Applied Soft Computing, 84, 105702
Huisman, D., Freling, R., Wagelmans, A.P.M., (2004). A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem. Transp. Sci. 38, 447–458. https://doi.org/10.1287/trsc.1030.0069
Ji, B., Yuan, X., and Yuan, Y. (2017). Modified nsga-ii for solving continuous berth allocation problem: Using multiobjective constrainthandling strategy. IEEE Transactions on Cybernetics, PP(99):1–11.
Kilby, P., Prosser, P., Shaw, P., (1998). Dynamic VRPs: A study of scenarios. Univ. Strat. Tech. Rep. 1–11.
Kim, S., Lewis, M.E., White, C.C., (2005). Optimal vehicle routing with real-time traffic information. IEEE Trans. Intell. Transp. Syst. 6, 178–188. https://doi.org/10.1109/TITS.2005.848362
Kim, G., Ong, Y. S., Cheong, T., & Tan, P. S. (2016). Solving the dynamic vehicle routing problem under traffic congestion. IEEE Transactions on Intelligent Transportation Systems17(8), 2367-2380.
Li, F., Wei, Y., (2008). A real-time vehicle routing system for RFID-tagged goods transportation, in: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics. pp. 2892–2897. https://doi.org/10.1109/SOLI.2008.4683029
Li, Z., Liu, G., Liu, L., Lai, X., Xu, G., (2017). IoT-based tracking and tracing platform for prepackaged food supply chain. Ind. Manag. Data Syst.
Liu, C., Kou, G., Zhou, X., Peng, Y., Sheng, H., & Alsaadi, F. E. (2020). Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach. Knowledge-Based Systems188, 104813.
Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A. V, (2005). Ant Colony System for a Dynamic Vehicle Routing Problem. J. Comb. Optim. 10, 327–343. https://doi.org/10.1007/s10878-005-4922-6
Martarelli, N. J. and Nagano, M. S. (2018). A constructive evolutionary approach for feature selection in unsupervised learning. Swarm and Evolutionary Computation
Ng, K.K.H., Lee, C.K.M., Zhang, S.Z., Wu, K., Ho, W., (2017). A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion. Comput. Ind. Eng. 109, 151–168. https://doi.org/https://doi.org/10.1016/j.cie.2017.05.004
Okulewicz, M., Mańdziuk, J., (2019). A metaheuristic approach to solve Dynamic Vehicle Routing Problem in continuous search space. Swarm Evol. Comput. 48, 44–61. https://doi.org/https://doi.org/10.1016/j.swevo.2019.03.008
Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L., (2013). A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11. https://doi.org/https://doi.org/10.1016/j.ejor.2012.08.015
Psaraftis, H.N., (1988). Dynamic vehicle routing problems. Veh. routing Methods Stud. 16, 223–248.
Qiu, X., Lee, C.-Y., (2019). Quantity discount pricing for rail transport in a dry port system. Transp. Res. Part E Logist. Transp. Rev. 122, 563–580. https://doi.org/https://doi.org/10.1016/j.tre.2019.01.004
Qiu, X., Luo, H., Xu, G., Zhong, R., Huang, G.Q., (2015). Physical assets and service sharing for IoT-enabled Supply Hub in Industrial Park (SHIP). Int. J. Prod. Econ. 159, 4–15. https://doi.org/https://doi.org/10.1016/j.ijpe.2014.09.001
Respen, J., Zufferey, N., & Potvin, J. Y. (2019). Impact of vehicle tracking on a routing problem with dynamic travel times. RAIRO-Operations Research, 53(2), 401-414.
Razavi, N., Gholizadeh, H., Nayeria, S., & Ashrafi, T. A. (2020). A robust optimization model of the field hospitals in the sustainable blood supply chain in crisis logistics. Journal of the Operational Research Society, 1-26.
Sabar, N.R., Bhaskar, A., Chung, E., Turky, A., Song, A., (2019). A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion. Swarm Evol. Comput. 44, 1018–1027. https://doi.org/https://doi.org/10.1016/j.swevo.2018.10.015
Shao, S., Xu, G., Li, M., (2019). The design of an IoT-based route optimization system: A smart product-service system (SPSS) approach. Adv. Eng. Informatics 42, 101006. https://doi.org/https://doi.org/10.1016/j.aei.2019.101006
Tarantilis, C.D., Kiranoudis, C.T., (2002). Using a spatial decision support system for solving the vehicle routing problem. Inf. Manag. 39, 359–375. https://doi.org/https://doi.org/10.1016/S0378-7206(01)00103-3
Toth, P., Vigo, D., (2014). Vehicle Routing: Problems, Methods, and Applications, Vol. 18 (SIAM, Philadelphia). Society for Industrial and Applied Mathematics.
Tsang, Y.P., Choy, K.L., Wu, C.H., Ho, G.T.S., Lam, H.Y., Tang, V., (2018). An intelligent model for assuring food quality in managing a multi-temperature food distribution centre. Food Control 90, 81–97. https://doi.org/https://doi.org/10.1016/j.foodcont.2018.02.030
Ulmer, M. W., Goodson, J. C., Mattfeld, D. C., & Thomas, B. W. (2019). Modeling Dynamic Vehicle Routing Problems: A Literature Review and Framework. In Working Paper.
Vidal, T., Crainic, T.G., Gendreau, M., Prins, C., (2013). Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. Eur. J. Oper. Res. 231, 1–21. https://doi.org/https://doi.org/10.1016/j.ejor.2013.02.053
Wasa, Y., & Tanaka, T. (2019, June). Path-Integral Control for Optimal Vehicle Routing over Nonlinear and Dynamic Traffic Networks. In 2019 18th European Control Conference (ECC) (pp. 2189-2196). IEEE.
Xu, G., Li, M., Luo, L., Chen, C.-H., Huang, G.Q., (2019). Cloud-based fleet management for prefabrication transportation. Enterp. Inf. Syst. 13, 87–106. https://doi.org/10.1080/17517575.2018.1455109
Xu, Z., Elomri, A., Pokharel, S., Mutlu, F., (2019). A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Comput. Ind. Eng. 137, 106011. https://doi.org/https://doi.org/10.1016/j.cie.2019.106011