Skip to main content
Top

2018 | OriginalPaper | Chapter

A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning

Authors : Zhong-Yu Rong, Min-Xia Zhang, Yi-Chen Du, Yu-Jun Zheng

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Berkoune, D., Renaud, J., Rekik, M., Ruiz, A.: Transportation in disaster response operations. Socio-Eco. Plan. Sci. 46(1), 23–32 (2012)CrossRef Berkoune, D., Renaud, J., Rekik, M., Ruiz, A.: Transportation in disaster response operations. Socio-Eco. Plan. Sci. 46(1), 23–32 (2012)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Commun. ACM. 17(7), 382–387 (1974)MathSciNetCrossRef Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Commun. ACM. 17(7), 382–387 (1974)MathSciNetCrossRef
4.
go back to reference Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Comput. Syst. 9(2), 115–148 (1995)MathSciNetMATH Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Comput. Syst. 9(2), 115–148 (1995)MathSciNetMATH
5.
go back to reference Deng, C., Yang, Y.: Integer encoding differential evolution algorithm for integer programming. In: International Conference Information Engineering and Computer Science, pp. 1–4 (2010) Deng, C., Yang, Y.: Integer encoding differential evolution algorithm for integer programming. In: International Conference Information Engineering and Computer Science, pp. 1–4 (2010)
6.
go back to reference 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) 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)
7.
go back to reference Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)CrossRef Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)CrossRef
8.
go back to reference 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) 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)
9.
go back to reference Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1975)MATH Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1975)MATH
10.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
11.
go back to reference 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) 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)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(3), 517–525 (2011)CrossRef Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Artif. Intell. 24(3), 517–525 (2011)CrossRef
14.
go back to reference Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 69–73 (1998) Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
15.
go back to reference Tan, Y., Gao, H.M., Zeng, J.C.: Particle swarm optimization for integer programming. Syst. Eng. Theory. Pract. 24(5), 126–129 (2004) Tan, Y., Gao, H.M., Zeng, J.C.: Particle swarm optimization for integer programming. Syst. Eng. Theory. Pract. 24(5), 126–129 (2004)
16.
go back to reference Wang, Z.C., Wu, X.B.: Hybrid biogeography-based optimization for integer programming. Sci. World J. 2014(5), 672–983 (2014) Wang, Z.C., Wu, X.B.: Hybrid biogeography-based optimization for integer programming. Sci. World J. 2014(5), 672–983 (2014)
18.
go back to reference Zhang, M.X., Zhang, B., Zheng, Y.-J.: Bio-inspired meta-heuristics for emergency transportation problems. Algorithms 7(1), 15–31 (2014)MathSciNetCrossRef Zhang, M.X., Zhang, B., Zheng, Y.-J.: Bio-inspired meta-heuristics for emergency transportation problems. Algorithms 7(1), 15–31 (2014)MathSciNetCrossRef
19.
20.
go back to reference 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)CrossRef 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)CrossRef
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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) 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)
Metadata
Title
A Hybrid Evolutionary Algorithm for Combined Road-Rail Emergency Transportation Planning
Authors
Zhong-Yu Rong
Min-Xia Zhang
Yi-Chen Du
Yu-Jun Zheng
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_44

Premium Partner