Abstract
As one of the most critical components in disaster relief operations, emergency transportation planning often involves huge amount of relief goods, complex hybrid transportation networks, and complex constraints. In this paper, we present a new emergency transportation planning model which combines rail and road transportation and supports transfer between the two modes. For solving the problem, we propose a novel hybrid algorithm that integrates two meta-heuristics, water wave optimization (WWO) and particle swarm optimization (PSO), whose operators are elaborately adapted to effectively balance the exploration and exploitation of the search space. Experimental results show that the performance of our method is better than a number of well-known heuristic algorithms on test instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berkoune, D., Renaud, J., Rekik, M., Ruiz, A.: Transportation in disaster response operations. Socio-Eco. Plan. Sci. 46(1), 23–32 (2012)
Bozorgi, A.A., Jabalameli, M.S., Alinaghian, M., Heydari, M.: A modified particle swarm optimization for disaster relief logistics under uncertain environment. Int. J. Adv. Manuf. Technol. 60(1), 357–371 (2012)
Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Commun. ACM. 17(7), 382–387 (1974)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Comput. Syst. 9(2), 115–148 (1995)
Deng, C., Yang, Y.: Integer encoding differential evolution algorithm for integer programming. In: International Conference Information Engineering and Computer Science, pp. 1–4 (2010)
Ding, H.: Research of emergency logistics distribution routing optimization based on improved ant colony algorithm. In: International Conference on Artificial Intelligence and Computational Intelligence, pp. 430–437 (2011)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Golestani, S., Raoofat, M., Farjah, E.: An improved integer coded genetic algorithm for security constrained unit commitment problem. In: IEEE International Power Energy Conference, pp. 1251–1255 (2008)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1975)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Li, L.X., Shao, Z.J., Qian, J.X.: An optimizing method based on atonomous animats: fish-swarm algorithm. Syst. Eng. Theor. Pract. 22(11), 32–38 (2002)
Liang, J.J., Qin, A.K., Suganthan, P., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(3), 517–525 (2011)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Tan, Y., Gao, H.M., Zeng, J.C.: Particle swarm optimization for integer programming. Syst. Eng. Theory. Pract. 24(5), 126–129 (2004)
Wang, Z.C., Wu, X.B.: Hybrid biogeography-based optimization for integer programming. Sci. World J. 2014(5), 672–983 (2014)
Zhang, B., Zhang, M.-X., Zhang, J.-F., Zheng, Y.-J.: A water wave optimization algorithm with variable population size and comprehensive learning. In: Huang, D.-S., Bevilacqua, V., Prashan, P. (eds.) ICIC 2015. LNCS, vol. 9225, pp. 124–136. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-22180-9_13
Zhang, M.X., Zhang, B., Zheng, Y.-J.: Bio-inspired meta-heuristics for emergency transportation problems. Algorithms 7(1), 15–31 (2014)
Zheng, Y.J.: Water wave optimization: a new nature-inspired metaheuristic. Comput. Oper. Res. 55, 1–11 (2015)
Zheng, Y., Ling, H.: Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft. Comput. 17(7), 1301–1314 (2013)
Zheng, Y.J., Ling, H.F., Xue, J.Y.: Ecogeography-based optimization: enhancing biogeography-based optimization with ecogeographic barriers and differentiations. Comput. Oper. Res. 50(10), 115–127 (2014)
Zheng, Y., Ling, H., Xue, J., Chen, S.: Population classification in fire evacuation: a multiobjective particle swarm optimization approach. IEEE Trans. Evol. Comput. 18(1), 70–81 (2014)
Zhou, Y.W., Liu, J., Zhang, Y.T., Gan, X.H: A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems. Transp. Res. Part E. 99, 77–95 (2017)
Acknowledgments
This work is supported by National Natural Science Foundation (Grant No. 61473263) of China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Rong, ZY., Zhang, MX., Du, YC., Zheng, YJ. (2018). A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-93815-8_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93814-1
Online ISBN: 978-3-319-93815-8
eBook Packages: Computer ScienceComputer Science (R0)