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]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	HUANG Jian,YAN Shenggang. Positioning Correction Algorithm for Long Baseline System with Uncertain Sound Speed [J]. Journal of Shanghai Jiaotong University, 2019, 53(3): 366-372.
[9]	LI Chunxiang,PEI Yangcongqi,YIN Xiao. Nonstationary Non-Gaussian Wind Pressure Prediction Using Hermite Combination Kernel Based EMD-WT-LSSVM [J]. Journal of Shanghai Jiaotong University, 2019, 53(10): 1249-1258.
[10]	DONG Ruyi (董如意), WANG Shengsheng *(王生生), WANG Guangyao (王光耀), WANG Xinying (王新颖) . Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem [J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(1): 41-47.
[11]	WANG Qing, LIU Zhao, HUANG Pinghua, ZHU Ping. Distortion Prediction and Geometry Compensation Method for Laser Welding-Induced Distortion of Body-in-White [J]. Journal of Shanghai Jiao Tong University, 2019, 53(1): 62-68.
[12]	ZHENG Bo (郑波), LI Yanfeng (李彦锋), FU Guozhong (付国忠). Discretization Algorithm Based on Particle Swarm Optimization and Its Application in Attributes Reduction for Fault Data [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 691-695.
[13]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉琪), LU Yonghua (陆永华), ZHAO Dongbiao (赵东标). Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.
[14]	JIAO Qinglong (焦庆龙), XU Da (徐达). A Discrete Bat Algorithm for Disassembly Sequence Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(2): 276-285.
[15]	JIANG Chundong，WANG Jingyu，DU Taihang，HAO Jing，LONG Chao. Separation of Single Channel Radio Mixed Signal Based on Variational Mode Decomposition [J]. Journal of Shanghai Jiaotong University, 2018, 52(12): 1618-1626.