路径-脆弱点最短距离最大化的危险品运输网络设计

路径-脆弱点最短距离最大化的危险品运输网络设计

论文摘要

为了实现危险品运输网络的有效设计,进而降低危险品运输风险。将分布于公路两侧的医院、学校、居民区、购物中心等人口集聚场所定义为"脆弱点",并通过计算运输路径和脆弱点间的加权距离来评估路段风险;结合双层理论构建模型,上层规划为政府的网络设计问题,通过关闭部分路段来最大化危险品车辆行驶路径与各脆弱点间的最小加权距离,下层规划则为承运商的车辆路径选择问题;为求解模型,设计1类启发式算法,并对算法的计算时间复杂性进行证明,最后根据算例分析发现,该算法经过有限数量的迭代即可得到风险最小的、次小的、…、第k小的运输路径及对应的路段关闭方案,为寻求兼顾运输风险和运输成本的最优方案提供决策支持。

论文目录

  • 0 引言
  • 1 基本分析
  • 2 问题描述
  • 3 数学模型
  • 4 算法设计
  •   4.1 符号说明
  •   4.2 算法思路
  •   4.3 算法步骤
  •   4.4 算法性质
  •   4.5 算法拓展
  • 5 算例分析
  •   5.1 算例描述
  •   5.2 计算过程演示
  •   5.3 最优决策
  • 6 结论
  • 文章来源

    类型: 期刊论文

    作者: 项寅,姜冠群

    关键词: 危险品运输,网络设计,启发式算法,双层规划

    来源: 中国安全生产科学技术 2019年02期

    年度: 2019

    分类: 工程科技Ⅰ辑,工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 上海财经大学商学院

    基金: 国家自然科学基金项目(71571114)

    分类号: U492.336.3

    页码: 57-63

    总页数: 7

    文件大小: 214K

    下载量: 161

    相关论文文献

    标签:;  ;  ;  ;  

    路径-脆弱点最短距离最大化的危险品运输网络设计
    下载Doc文档

    猜你喜欢