• Title/Summary/Keyword: 용량 제한 라우팅계획

Search Result 1, Processing Time 0.014 seconds

Research for establishing a model of optimizing civilian withdrawal plan for the border area (접경지역 최적 주민철수 계획수립을 위한 모형 연구)

  • Jung, Jae Hwan;Yun, Ho Yeong;Jeong, Chang Soon;Kim, Kyung Sup
    • Journal of the Society of Disaster Information
    • /
    • v.14 no.2
    • /
    • pp.219-229
    • /
    • 2018
  • Purpose: This research proposes an optimization model for effective evacuation routing and scheduling of civilians near the border area when full-scale war threats heighten. Method: To reflect the reality, administrative unit network is created using Kruscal's Algorithm, Harmony Search, CCRP based on the geographical features, population, and traffic data of real cities, and then, optimal civilian evacuation routes are found. Results: Optimal evacuation routes and schedules are computed by repetitive experiments, and it is found that the scenario that minimizes the average civilian evacuation time is effective for the civilian evacuation plan. Conclusion: By using the civilian evacuation plan this research proposes, at the time of establishing the actual civilian evacuation plan, quantitative analysis is used for the effective plan making rather than only depending.