A Novel Swarm Intelligence Optimization Algorithm for Solving Constrained Multimodal Transportation Planning

Abstract

Abstract:

Abstract： In order to apply the swarm intelligence (SI) algorithms effectively to solve the multimodal transportation planning problem, this paper proposed a decoding strategy to build a mapping modal between individual representation of SI and multimodal transportation schedule. In the modal, a method for traffic assignment in a multimodal transportation network was provided to decode each individual to an initial schedule. Then, a strategy for local traffic adjustment was applied to mend these initial schedules to improve the success rate of decoding. A developed particle swarm optimization (PSO) algorithm was also proposed to solve the planning problem compared with three other stateofart swarm intelligence optimization algorithms. A novel way that applies social network evolution behavior to adjust the swarm topology and individuals’ neighborhood and promote the interaction modal among individuals was introduced in the proposed algorithm. The numerical test of an operational problem shows that the decoding strategy is efficient in solving the multimodal transportation planning problem and the proposed algorithm has a superior performance on the terms of convergence speed and solution accuracy in comparison with the selected algorithms.

Key words: decoding strategy, swarm intelligence, particle swarm optimization, multimodal transportation

CLC Number:

U 169.62

LIANG Xiaolei，LI Wenfeng，ZAHNG Yu. A Novel Swarm Intelligence Optimization Algorithm for Solving Constrained Multimodal Transportation Planning[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1220-1229.

References

［1］Bravo J J, Vidal C J. Freight transportation function in supply chain optimization models: A critical review of recent trends［J］. Expert Systems with Applications, 2013, 40(17)：67426757.

［2］Steadieseifi M, Dellaert N P, Nuijten W, et al. Multimodal freight transportation planning: A literature review［J］. European Journal of Operational Research，2014，233(1)：115.

［3］熊桂武，王勇.带时间窗的多式联运作业整合优化算法［J］. 系统工程学报，2011，26(3)：379386.

XIONG Guiwu, WANG Yong. Optimization algorithm of multimodal transportation with time window and job integration of multiagent［J］. Journal of System Engineering，2011，26(3)：379386.

［4］Zhang Mo, Bart Wiegmans, Lori Tavasszy. Optimization of multimodal networks including environmental costs: A model and findings for transport policy ［J］. Computers in Industry，2013，64(2)：136145.

［5］Cho J, Kim H, Choi H. An intermodal transport network planning algorithm using dynamic programmingA case study: from Busan to Rotterdam in intermodal freight routing［J］. Applied Intelligence，2012，36(3)：529541.

［6］魏航，李军，魏洁. 时变条件下多式联运有害物品的路径选择［J］.系统管理学报，2007，17(6)： 644652.

WEI Hang, LI Jun, WEI Jie. Routing for multimodal hazardous materials transportation in timevarying network［J］. Journal of Systems and Management，2007，17(6)：644652.

［7］Bai R, Kendall G, Qu R, et al. Tabu assisted guided local search approaches for freight service network design［J］. Information Sciences，2012，189(4)：266281.

［8］Van Der Weijde A H, Verhoef E T, Van Den Berg V a C. Competition in multimodal transport networks: A dynamic approach［J］. Transportation Research Part B: Methodological，2013，53(6)：3144.

［9］Liu Linzhong, Mu Haibo, Luo Haiyan, et al. A simulated annealing for multicriteria network path problems［J］. Computer & Operations Research，2012，39(12)：33193135.

［10］Zeng T, Hu D, Huang G. The transportation mode distribution of multimodal transportation in automotive logistics［C］∥COTA International Conference of Transportation Professionals. Shenzhen：Elsevier，2013：405417.

［11］Takeyasu K, Kainosho M. Optimization technique by genetic algorithms for international logistics［J］. Journal of Intelligent Manufacturing，2014，25(5)：10431049.

［12］Hu Z H. A container multimodal transportation scheduling approach based on immune affinity model for emergency relief［J］. Expert Systems with Applications，2011，38(3)：26322639.

［13］Barcos L, Rodriguez V, Alvarez M, et al. Routing design for lessthantruckload motor carriers using ant colony optimization［J］. Transportation Research Part E，2010，46(3)：367383.

［15］Hedi A, Habbas Z, Khadraoui D. ACO for solving a multimodal transport problems using a transfer graph model［C］∥International Conference on Computers & Industrial Engineering. Troyes：IEEE， 2009：285290.

［14］Ayed H, GalvezFernandez C, Habbas Z, et al. Solving timedependent multimodal transport problems using a transfer graph model［J］. Computers & Industrial Engineering，2011，61(2)：391401.

［16］Liang Xiaolei, Li Wenfeng, Zhang Yu, et al. An adaptive particle swarm optimization method based on clustering［J］. Soft Computing，2015，19(2)：431448.

［17］Kennedy J, Eberhart R. Particle swarm optimization［C］∥International Conference on Neural Networks. Perth：IEEE，1995：19421948.

［18］Simon D. BiogeographyBased optimization［J］. IEEE Transactions on Evolutionary Computation, 2008，12(6)：702713.

［19］Yang X S. Firefly algorithm, stochastic test functions and design optimisation［J］. International Journal of BioInspired Computation，2010，2(2)：7884.

［20］Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm［J］. Journal of Global Optimization，2007，39(3)：459471.

[1]	HUANG Yixiang, DOU Xun, LI Linxi, YANG Hanyu, YU Jiancheng, HUO Xianxu. Quantitative Method of Response Value of Integrated Energy Equipment Based on Global Sensitivity Analysis [J]. Journal of Shanghai Jiao Tong University, 2025, 59(5): 569-579.
[2]	SUN Xin, WANG Simin, XIE Jingdong, JIANG Hailin, WANG Sen. Improved Transformer-PSO Short-Term Electricity Price Prediction Method Considering Multidimensional Influencing Factors [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1420-1431.
[3]	LIN Sen, WEN Shuli, ZHU Miao, DAI Qun, YAN Lun, ZHAO Yao, YE Huili. Optimal Allocation of Electric-Thermal Hybrid Energy Storage for Seaport Integrated Energy System Considering Carbon Trading Mechanism [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1344-1356.
[4]	LIN Yan^{1, 2}(林焰), BIAN Xuanyi¹(卞璇屹), DONG Zongran³(董宗然). Ship Pipe Layout Optimization Based on Improved Particle Swarm Optimization [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 737-746.
[5]	XIONG Jingyi, HU Weijun, YIN Wei, ZHANG Weijie, YANTao. Research on Collaborative Optimization Decision Algorithm for Multi-Missile Clusters [J]. Air & Space Defense, 2024, 7(3): 86-93.
[6]	JI Yuheng, LI Chuntong, LUO Xiaomeng, YANG Xuelian, WANG Deyu. Layout Optimization Design of Human Machine Interface in Wheelhouse Based on Ergonomics [J]. Journal of Shanghai Jiao Tong University, 2024, 58(2): 201-210.
[7]	DONG Dejin, FAN Yunfeng, CAI Yunze. Path Planning with Designated-Points Constraints for Unstructured Environment [J]. Air & Space Defense, 2024, 7(1): 71-80.
[8]	WANG Dawei, SHAO Zhijiang, ZHANG Jian, LIU Tailai, ZHU Xianming. An Optimal Design of Equipment Testability Based on SA-DPSO Algorithm [J]. Air & Space Defense, 2023, 6(1): 49-55.
[9]	FU Yang, DING Zhiyin, MI Yang. Frequency Control Strategy for Interconnected Power Systems with Time Delay Considering Optimal Energy Storage Regulation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1128-1138.
[10]	HUANG Yinghao1,2 (黄颖浩), WU Yi3 (吴怡), YAO Lixiu2 (姚莉秀), CAI Yunze1,2∗ (蔡云泽). A Class of Distributed Variable Structure Multiple Model Algorithm Based on Posterior Information of Information Matrix [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 671-679.
[11]	CAI Hui, GAO Boyang, QI Wanchun, WU Xi, XIE Zhenjian, HUANG Junhui. A Coordination Control Strategy of Interline Power Flow Controller in Carbon Peaking and Carbon Neutrality [J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1608-1618.
[12]	QIU Wenzhen, SONG Xingyu, ZHANG Xinshu. Multi-Objective Optimization of Three-Column Semi-Submersible Platforms Based on Surrogate Models [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 11-20.
[13]	PENG Pai, CHEN Cong , YANG Yongsheng . Particle Swarm Optimization Based on Hybrid Kalman Filter and Particle Filter [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 681-688.
[14]	ZHANG Xue, CUI Hao, LUO Qianyue, ZHANG Hui . Nonlinear Distributed Model Predictive Control for Multiple Missiles Against Maneuvering Target with a Trajectory Predictor [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 779-789.
[15]	QIN Zhichang, XIN Ying, SUN Jianqiao . Multi-Objective Optimal Feedback Controls for Under-Actuated Dynamical System [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 545-552.