journal article·2024-09-08Open access

A Path Planning Method Based on Hybrid Sand Cat Swarm Optimization Algorithm of Green Multimodal Transportation

Zhe Sun, Qiming Yang, Junyi Liu, Xu Zhang, Zhixin Sun

Applied Sciences· Volume 14· Issue 17

Abstract

Aiming at the difficulty of measuring various costs and time-consuming elements in multimodal transport, this paper constructs a green vehicle comprehensive multimodal transport model which incorporates transportation, transit, quality damage, fuel consumption, and carbon emission costs and proposes a hybrid embedded time window to calculate the time penalty cost in order to reflect the actual transport characteristics. Furthermore, in order to better solve the model, a hybrid sand cat swarm optimization (HSCSO) algorithm is proposed by introducing Logistic–Tent chaotic mapping and an adaptive lens opposition-based learning strategy to enhance the global search capability, and inspired by the swarm intelligence scheme, a momentum–bellicose strategy and an equilibrium crossover pool are introduced to improve the search efficiency and convergence ability. Through testing nine benchmark functions, the HSCSO algorithm exhibits superior convergence accuracy and speed in dealing with complex multi-dimensional problems. Based on the excellent global performance, the HSCSO algorithm was utilized for multimodal vehicle transportation in East China, and a path with a lower comprehensive cost was successfully planned, which proved the effectiveness of the HSCSO algorithm in green intermodal transport path planning.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Vehicle Routing Optimization Methods · Advanced Manufacturing and Logistics Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Engineering Research Center of Post Big Data Technology and Application of Jiangsu Province, Research and Development Center of Post Industry Technology of the State Posts Bureau (Internet of Things Technology), Nanjing University of Posts and Telecommunications, Nanjing 210023, China

Anhui Yougu Express Intelligent Technology Co., Ltd., Wuhu 241300, China

Funding

National Natural Science Foundation of China

References (33)

Show source-provided references
1. Green logistics strategy for South East Europe: To improve intermodality and establish green transport corridors10.3846/16484142.2012.663731 ↗
2. Analysis of the barriers to multimodal freight transport and their mitigation strategies10.1186/s12544-023-00614-0 ↗
3. CarbonRoadMap: A multicriteria decision tool for multimodal transportation10.1080/15568318.2018.1540734 ↗
4. Liu, S. (2023). Multimodal transportation route optimization of cold chain container in time-varying network considering carbon emissions. Sustainability, 15.10.3390/su15054435 ↗
5. Bazaluk, O., Kotenko, S., and Nitsenko, V. (2021). Entropy as an objective function of optimization multimodal transportations. Entropy, 23.10.3390/e23080946 ↗
6. Optimization of multimodal transportation routes under mixed uncertainties
7. Dorigo, M., and Caro, G.D. (1999, January 6–9). Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), Washington, DC, USA.
8. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia.
9. Simulated annealing10.1214/ss/1177011077 ↗
11. Gendreau, M., and Potvin, J.Y. (2005). Tabu search. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer.
12. Piao, C., Hu, H., and Zhang, Y. (2020, January 20–22). Logistics distribution vehicle path planning research. Proceedings of the 2020 IEEE International Conference on Artificial Intelligence and Information Systems (ICAIIS), Dalian, China.10.1109/ICAIIS49377.2020.9194800 ↗
13. Distribution path optimization for intelligent logistics vehicles of urban rail transportation using VRP optimization model10.1109/TITS.2021.3105105 ↗
14. Multi-modal transport of perishable products with demand uncertainty and empty repositioning: A scenario-based rolling horizon framework10.1016/j.ejtl.2021.100044 ↗
15. 3D path planning method for multi-UAVs inspired by grey wolf algorithms10.53106/160792642021072204003 ↗
16. Sand Cat swarm optimization: A nature-inspired algorithm to solve global optimization problems10.1007/s00366-022-01604-x ↗
17. Adegboye, O.R., Feda, A.K., Ojekemi, O.R., Agyekum, E.B., Khan, B., and Kamel, S. (2024). DGS-SCSO: Enhancing Sand Cat Swarm Optimization with Dynamic Pinhole Imaging and Golden Sine Algorithm for improved numerical optimization performance. Sci. Rep., 14.10.1038/s41598-023-50910-x ↗
18. Kiani, F., Nematzadeh, S., Anka, F.A., and Findikli, M.A. (2023). Chaotic sand cat swarm optimization. Mathematics, 11.10.3390/math11102340 ↗
19. Lou, T., Yue, Z., Chen, Z., Qi, R., and Li, G. (Res. Sq., 2024). A hybrid multi-strategy SCSO algorithm for robot path planning, Res. Sq., preprint.10.21203/rs.3.rs-4150691/v1 ↗
20. Wu, D., Rao, H., Wen, C., Jia, H., Liu, Q., and Abualigah, L. (2022). Modified sand cat swarm optimization algorithm for solving constrained engineering optimization problems. Mathematics, 10.10.3390/math10224350 ↗
21. Estimating congestion zones and travel time indexes based on the floating car data10.1016/j.compenvurbsys.2021.101604 ↗
22. A traffic congestion assessment method for urban road networks based on speed performance index10.1016/j.proeng.2016.01.277 ↗
23. Liu, X., Chen, Y.L., Por, L.Y., and Ku, C.S. (2023). A systematic literature review of vehicle routing problems with time windows. Sustainability, 15.10.3390/su151512004 ↗
24. Budiyanto, M.A., and Fernanda, H. (2020). Risk assessment of work accident in container terminals using the fault tree analysis method. J. Mar. Sci. Eng., 8.10.3390/jmse8060466 ↗
25. Multiobjective optimization for vehicle routing optimization problem in low-carbon intelligent transportation10.1109/TITS.2022.3193679 ↗
26. Green intermodal freight transportation: Bi-objective modelling and analysis10.1080/00207543.2019.1620363 ↗
27. Zhu, C., Li, S., and Lu, Q. (2019, January 22–24). Pseudo-random number sequence generator based on chaotic logistic-tent system. Proceedings of the 2019 IEEE 2nd International Conference on Automation, Electronics and Electrical Engineering (AUTEEE), Shenyang, China.10.1109/AUTEEE48671.2019.9033389 ↗
28. A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem10.1016/j.ins.2020.06.036 ↗
29. Lens imaging opposition-based learning for differential evolution with cauchy perturbation10.1016/j.asoc.2023.111211 ↗
30. Optimization of problems with multiple objectives using the multi-verse optimization algorithm10.1016/j.knosys.2017.07.018 ↗
31. The ant lion optimizer10.1016/j.advengsoft.2015.01.010 ↗
32. A comprehensive survey on the sine–cosine optimization algorithm10.1007/s10462-022-10277-3 ↗