Research on the Model of Post-earthquake Casualty Transfer Based on Connected Graph and Linear Programming
CSTR:
Author:
Affiliation:

1.School of Transportation, Inner Mongolia University;2.Earthquake Agency of Inner Mongolia Autonomous Region;3.School of Geographical Science, Inner Mongolia Normal University

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This study addresses the issue of casualty evacuation during earthquake disasters by constructing a casualty transfer model that integrates connected graphs and linear programming. The model first establishes the topological relationship of the road network using the Floyd algorithm, determining the shortest transfer routes from disaster areas to hospitals. Subsequently, through a linear programming approach with constraint settings, the optimal number of casualties to be transferred is determined to ensure the shortest transfer routes and minimal total time consumption. A genetic algorithm model is also developed for comparative validation. Taking a specific area in Hohhot as the research subject, this study simulates the transfer routes and numbers of severely injured casualties under the assumption of a strong earthquake occurring in the evening or at night, estimating the number of casualties and road traffic conditions through empirical formulas. The results demonstrate that the model can effectively solve for the minimum total time and shortest total routes required for casualty transfer, verifying its practical feasibility. Simulation experiments further confirm that the model significantly improves casualty evacuation efficiency, reduces rescue costs, and shortens rescue time. Additionally, the practical applicability and potential for future expansion of the model are discussed, aiming to provide a theoretical basis and practical reference for earthquake disaster emergency rescue.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 14,2025
  • Revised:December 24,2025
  • Adopted:January 09,2026
  • Online: February 09,2026
  • Published:
Article QR Code