Abstract
It is vital to improve the efficiency of urban distribution with severe traffic congestion problems. However, few studies on urban distribution consider the impact of road conditions, which leads to less instructive results to the real-world problems. This paper considers the real travel time of the vehicles to minimize the total distribution time. Furthermore, hybrid brain storm optimization and large neighborhood search algorithm (BSO-LNS) are designed to solve this problem. The experimental results show that the proposed BSO-LNS algorithm is superior to peer competitors. The optimized routes are easier to obtain the global optima, which is suitable for solving the urban distribution problem under such complex road conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Solomon, M.M., Desrosiers, J.: Survey papertime window constrained routing and scheduling problems. Transp. Sci. 22(1), 1–13 (1988)
Jabali, O., Leus, R., Van Woensel, T., De Kok, T.: Self-imposed time windows in vehicle routing problems. Or Spectrum 37(2), 331–352 (2015)
Berov, T.D.: A vehicle routing planning system for goods distribution in urban areas using google maps and genetic algorithm. Int. J. Traffic Transp. Eng. 6(2), 159–167 (2016)
Liu, J., Hu, X., Chen, J., Chen, X., Wen, X.: Research on urban distribution optimization under point-based billing on simulated annealing with variable neighborhood. J. Uncertain Syst. 15(01), 2250005 (2022)
Wang, J., Pu, K., Shen, Z.: Urban distribution vehicle routing optimization and empirical analysis under the influence of carbon trading policy. In: 2018 3rd International Conference on Politics, Economics and Law (ICPEL 2018), pp. 411–416. Atlantis Press (2018)
Zheng, W., Wang, Z., Sun, L.: Collaborative vehicle routing problem in the urban ring logistics network under the Covid-19 epidemic. Math. Probl. Eng. 2021 (2021)
Leng, K., Li, S.: Distribution path optimization for intelligent logistics vehicles of urban rail transportation using VRP optimization model. IEEE Trans. Intell. Transp. Syst. 23(2), 1661–1669 (2021)
Taniguchi, E., Shimamoto, H.: Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times. Transp. Res. Part C Emerg. Technol. 12(3–4), 235–250 (2004)
Kritzinger, S., Doerner, K.F., Hartl, R.F., Kiechle, G.Ÿ, Stadler, H., Manohar, S.S.: Using traffic information for time-dependent vehicle routing. Procedia-Soc. Behav. Sci. 39, 217–229 (2012)
Falek, A.M., Gallais, A., Pelsser, C., Julien, S., Theoleyre, F.: To re-route, or not to re-route: impact of real-time re-routing in urban road networks. J. Intell. Transp. Syst. 26(2), 198–212 (2022)
Yu, G., Yang, Y.: Dynamic routing with real-time traffic information. Oper. Res. 19(4), 1033–1058 (2019)
Liu, C., Kou, G., Zhou, X., Peng, Y., Sheng, H., Alsaadi, F.E.: Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach. Knowl.-Based Syst. 188, 104813 (2020)
Shaw, P.: A new local search algorithm providing high quality solutions to vehicle routing problems, p. 46. APES Group, Department of Computer Science, University of Strathclyde, Glasgow, Scotland, UK (1997)
Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21515-5_36
Ke, L.: A brain storm optimization approach for the cumulative capacitated vehicle routing problem. Memetic Comput. 10(4), 411–421 (2018)
Song, M.X., Li, J.Q., Han, Y.Y., Zheng, Z.X.: Solving the vehicle routing problem with time window by using an improved brain strom optimization. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 1306–1313. IEEE (2019)
Wu, L., He, Z., Chen, Y., Wu, D., Cui, J.: Brainstorming-based ant colony optimization for vehicle routing with soft time windows. IEEE Access 7, 19643–19652 (2019)
Shen, Y., Liu, M., Yang, J., Shi, Y., Middendorf, M.: A hybrid swarm intelligence algorithm for vehicle routing problem with time windows. IEEE Access 8, 93882–93893 (2020)
Liang, X., Yang, J., Xiang, Z., Chen, Y.: Two-stage brain storm optimization-simulated annealing algorithm for constrained vehicle routing problem. In: 2021 3rd International Academic Exchange Conference on Science and Technology Innovation (IAECST), pp. 1357–1362. IEEE (2021)
Liu, M., Shen, Y., Zhao, Q., Shi, Y.: A hybrid BSO-ACS algorithm for vehicle routing problem with time windows on road networks. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020)
Acknowledgment
The work described in this paper was supported by Natural Science Foundation of Guangdong Province (Grant No. 2020A1515010749), Key Research Foundation of Higher Education of Guangdong Provincial Education Bureau (Grant No. 2019KZDXM030), University Innovation Team Project of Guangdong Province (Grant No. 2021WCXTD002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, J., Guo, N., Xue, B. (2023). Brainstorming-Based Large Scale Neighborhood Search for Vehicle Routing with Real Travel Time. In: Xu, Y., Yan, H., Teng, H., Cai, J., Li, J. (eds) Machine Learning for Cyber Security. ML4CS 2022. Lecture Notes in Computer Science, vol 13657. Springer, Cham. https://doi.org/10.1007/978-3-031-20102-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-20102-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20101-1
Online ISBN: 978-3-031-20102-8
eBook Packages: Computer ScienceComputer Science (R0)