A DUAL ROUTE PLANNING FOR UNKNOWN SCALED EMERGENCY MANAGEMENT

Chir-Ho Chang* and Ro-Yu Wu

Department of Industrial Management

Lung-Hwa University of Science and Technology

300, Wan-Shou Road, Kwei-San, Taoyuan 333, Taiwan

Jin-Ling Lin

Department of Information Management

Shih-Hsin University

No. 1, Lane 17, Sec. 1, Mu-Cha Rd, Taipei 116, Taiwan

ABSTRACT

Rescuing and evacuation routes planning of less conflicting is critical for dealing with a disaster management problem. An efficient planning tool to produce an emergency managing plan to rescue and evacuate the affected people at the same time in event of disasters is ur-gently in need. By combining Hamiltonian planar graphs, we proposed a Combo-Hamiltonian dual route (CHDR) approach for dealing with disasters of unknown scale. We simulated and produced artificial disasters for testing and studying the effectiveness of rescue and evacua-tion inside hazardous area. We also define several key performance indices for evaluating the goodness of different planning strategies.

Keywords: rescue routes, evacuation plan, Hamiltonian path, dual routes, basic hazard block

(*Contact: E-mail chchang@mail.lhu.edu.tw )

Cite this article as: Chir-Ho Chang, Ro-Yu Wu and Jin-Ling Lin, "A DUAL ROUTE PLANNING FOR UNKNOWN SCALED EMERGENCY MANAGEMENT," Journal of the Chinese Institute of Industrial Engineers, 26, 195-204 (2009).