基于连通图和线性规划的震后伤员疏散模型研究
CSTR:
作者:
作者单位:

1.内蒙古大学 交通学院;2.内蒙古自治区地震局;3.内蒙古师范大学 地理科学学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(41967056);内蒙古自然科学基金项目(2019ms05082)


Research on the Model of Post-earthquake Casualty Transfer Based on Connected Graph and Linear Programming
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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本研究针对地震灾害中的伤员疏散问题,构建了结合连通图和线性规划的伤员转运(Connected Graph and Linear Programming, CLP)模型。该模型首先通过插点法(Floyd算法)构建路网拓扑关系,确定从灾区到医院的最短转运路径;继而通过设置约束条件的线性规划方法,确定最佳的转运人数,以确保伤员转移路径最短且总用时最少,并建立遗传算法(Genetic Algorithm, GA)模型进行对照。以呼和浩特某特定区域为研究对象,假设该区域傍晚或夜间发生强震,通过经验公式估算伤员数量和道路通行情况,对重伤员的转运路径与数量开展了模拟计算。结果表明,该模型可有效求解伤员转运所需的最短总时间与最短总路径,验证了模型的实际可行性。模拟实验进一步证实,该模型在提升伤员疏散效率、降低救援成本及缩短救援时间方面具有显著效果。此外,探讨了模型的实际适用性与未来扩展潜力,以期为地震灾害应急救援提供理论依据与实践参考。

    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.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-10-14
  • 最后修改日期:2025-12-24
  • 录用日期:2026-01-09
  • 在线发布日期: 2026-02-09
  • 出版日期:
文章二维码