[发明专利]一种一次性消耗应急物资的调度方法

摘要

本发明提供一种一次性消耗应急物资的调度方法，包括确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点；确定出要运输的应急物资的备选运输路段；计算各路段所需的行驶时间；确定出某个应急物资供应点到应急点的各种可能路径；确定出某个应急物资供应点到应急点的各种可能路径的道路连通性；建立路径的综合效益优化函数；计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值，函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径；得到应急物资的调度方案并进行运输调度。本发明采用的是多路径优化选择以及物资分配相结合的方法，进而使应急物资的运输、分配能够在特殊时刻有效地进行调度。

主权项

一种一次性消耗应急物资的调度方法，其特征在于：包括以下步骤：步骤1：确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点；步骤2：根据各种应急物资供应站和应急点，确定出要运输的应急物资的备选运输路段；步骤3：根据各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力，计算出各路段所需的行驶时间；步骤4：根据某个应急物资供应点到应急点所可能经过的路段，确定出某个应急物资供应点到应急点的各种可能路径，各路径的行驶时间为各路径需经过的路段所需的行驶时间之和；步骤5：根据各路径需经过的路段机动车的交通量与实际通行能力，计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性；步骤6：根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益和道路连通性效益，进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径；步骤7：根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重，计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值，函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径；步骤8：根据各应急物资供应点到应急点的运输路径所需的运输时间，对同类应急物资供应点按该运输时间从小到大进行排序，在满足应急物资的需求量的条件下，把要提供物资供应的供应点中时间最长的作为时间上限；步骤9：根据应急物资需求量，在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配，该分配方案即该类应急物资的调度方案；步骤10：根据各类应急物资的调度方案对应急物资进行运输调度。