Abstract
An efficient search algorithm, which have to take into account the time and cost on emergency transport, the hierarchical Genetic Algorithm was proposed. Local optimization is achieved by Bottom GA in Subnet, global optimization is achieved by top GA in the whole network. The Contradiction of Global search capability and search efficiency is solved by maintaining a balance between GA Random search and this method is narrow search. The results of calculation show that this method can satisfy the demands of practical engineering of dynamic path selection in a wide range and quick fix of failure path on Emergency transport.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ou, Z., Wang, H., Jiang, D., et al.: Emergency Logistics. Journal of Chongqing University (Natural Science Edition) 27(3), 164–167 (2004)
Su, Y., Yan, K., Huang, X., Zhu, P.: Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System. Systems Engineering 18(4), 32–37 (2000)
He, G.: Computer-aided Algorithm of the Cost Weighted Shortest Path Problem in Container Motor-rail Multimodal Transportation. Journal of the china Railway Society 28(1), 1–5 (2006)
Li, Q., Zhang, W., Yin, Y., Wang, Z.: An Improved Genetic Algorithm for Optimal Path Planning. Information and Control 35(4), 444–447 (2006)
Jiang, C., Dai, S., Hu, Y.: Hybrid genetic algorithm for capacitated vehicle routing problem. Computer Integrated Manufacturing Systems 13(10), 2047–2052 (2007)
Ma, Y., Bai, Y., Jiang, Z.: Fast Multi-objective Constrained Evolutionary Algorithm and its Convergence. Systems Engineering-Theroy & Practcie 29(5), 149–157 (2009)
Mitsuo, G., Runwei, C.: Genetic Algorithms and Engineering Optimization. Tsinghua University Press, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Y., Tian, Y., Hou, W. (2010). Dynamic Path Optimization of Emergency Transport Based on Hierarchical Genetic Algorithm. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)