Tan Xiao-Yong
School of Management, Chongqing Jiaotong University, Chongqing, China
Ren Yong-Mei
Department of Management, Chongqing Telecom Vocational College, Chongqing, China
ABSTRACT
In earthquake rescue, all kinds of secondary disasters may occur at any time, roads easily damaged. So we need pay more attention to the distance dynamic measurement. In this study directed distance is proposed and its assessment methods are discussed. Based on it, a new model of the route selection in earthquake rescue is established. An improved max-min ant colony algorithm is applied to solve the problem so that the emergency relief supplies will be sent to the disaster area more efficiently. Improved max-min ant system not only restricts the pheromone on paths, but also makes an improvement for update pheromone, which can avoid falling into local optimal path and can more easily found the global optimal path. Finally, a case shows that the algorithm is feasible.
PDF References Citation
How to cite this article
Tan Xiao-Yong and Ren Yong-Mei, 2013. Research of Optimizing Distribution Routing in Earthquake Rescue. Information Technology Journal, 12: 4224-4228.
DOI: 10.3923/itj.2013.4224.4228
URL: https://scialert.net/abstract/?doi=itj.2013.4224.4228
DOI: 10.3923/itj.2013.4224.4228
URL: https://scialert.net/abstract/?doi=itj.2013.4224.4228
REFERENCES
- Bell, J.E. and P.R. McMullen, 2004. Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform., 18: 41-48.
CrossRef - Bullnheimer, B., R.F. Hartl and C. Strauss, 1999. An improved ant system algorithm for the vehicle routing problem. Ann. Oper. Res., 89: 319-328.
CrossRef - Chen, C.H. and C.J. Ting, 2006. An improved ant colony system algorithm for the vehicle routing problem. J. Chin. Inst. Ind. Eng., 23: 115-126.
CrossRef - Kazharov, A.A. and V.M. Kureichik, 2010. Ant colony optimization algorithms for solving transportation problems. J. Comput. Syst. Sci. Int., 49: 30-43.
CrossRef - Lee, C.Y., Z.J. Lee, S.W. Lin and K.C. Ying, 2010. An Enhanced Ant Colony Optimization (EACO) applied to capacitated vehicle routing problem. Applied Intell., 32: 88-95.
CrossRefDirect Link - Li, Y.S., 2013. A quality of service anycast routing algorithm based on improved ant colony optimization. J. Comput., 8: 968-974.
CrossRefDirect Link - Liu, X.H., G.L. Peng, X.M. Liu and Y.F. Hou, 2012. Disassembly sequence planning approach for product virtual maintenance based on improved max-min ant system. Int. J. Adv. Manuf. Technol., 59: 829-839.
CrossRef - Rizzoli, A.E., R. Montemanni, E. Lucibello and L.M. Gambardella, 2007. Ant colony optimization for real-world vehicle routing problems. Swarm Intell., 1: 135-151.
CrossRef - Yu, J.P. and C.G. Wang, 2013. A max-min ant colony system for assembly sequence planning. Int. J. Adv. Manuf. Technol., 67: 2819-2835.
CrossRef - Zheng, Y.J. and H.F. Ling, 2013. Emergency transportation planning in disaster relief supply chain management: A cooperative fuzzy optimization approach. Soft Comput., 17: 1301-1314.
CrossRef - Zhu, Q.B. and L.L. Wang, 2007. The analysis of the convergence of ant colony optimization algorithm. Front. Electr. Electron. Eng. China, 2: 268-272.
CrossRef