一种一次性消耗应急物资的调度方法
【专利摘要】本发明提供一种一次性消耗应急物资的调度方法，包括确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点；确定出要运输的应急物资的备选运输路段；计算各路段所需的行驶时间；确定出某个应急物资供应点到应急点的各种可能路径；确定出某个应急物资供应点到应急点的各种可能路径的道路连通性；建立路径的综合效益优化函数；计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值，函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径；得到应急物资的调度方案并进行运输调度。本发明采用的是多路径优化选择以及物资分配相结合的方法，进而使应急物资的运输、分配能够在特殊时刻有效地进行调度。
【专利说明】一种一次性消耗应急物资的调度方法
【技术领域】
[0001]本发明涉及资源调度【技术领域】，具体涉及一种一次性消耗应急物资的调度方法。【背景技术】
[0002]目前国内外突发事故频发，对社会生活生产都造成了巨大的危害，突发污染事故造成的危害范围广，所需应急物资往往有着需求量大、种类多等特点，应急物资直接影响应急组织的实施，应急物资不到位，突发事故所产生的危害就无法得到控制，因此，对应急物资的调度的研究至关重要。
[0003]目前对应急物资的调度组合问题大多局限于对运输路径的研究，并且研究的往往是单一供应点多种运输路径的选择，在选择路径时考虑了诸多因素，然而实际突发污染事故发生后，对于应急物资的需求是大量的并且是紧急的，只研究单供应点到应急点的运输路径往往是不够的，此类的研究没有结合多供应点应急物资的分配运输问题；另外，对于多供应点的应急物资的分配问题总是把用时最短或者费用最少作为优化目标，并且对从供应点到目的地的运输时间也是假设了一个确切的数值，并没有考虑到在运输的途中道路的交通状况即道路连通可靠性所带来的影响，这样就使得所建立的物资分配运输模型不符合实际情况，从而导致决策者对应急物资调度的判断有误，不利于应急组织的实施。
【发明内容】
[0004]针对现有技术存在的问题，本发明提供一种一次性消耗应急物资的调度方法。
[0005]本发明的技术方案是:
[0006]一种一次性消耗应急物资的调度方法，包括以下步骤:
[0007]步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点；
[0008]步骤2:根据各种应急物资供应站和应急点，确定出要运输的应急物资的备选运输路段；
[0009]步骤3:根据各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力，计算出各路段所需的行驶时间；
[0010]步骤4:根据某个应急物资供应点到应急点所可能经过的路段，确定出某个应急物资供应点到应急点的各种可能路径，各路径的行驶时间为各路径需经过的路段所需的行驶时间之和；
[0011]步骤5:根据各路径需经过的路段机动车的交通量与实际通行能力，计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性；
[0012]步骤6:根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益和道路连通性效益，进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径；
[0013]步骤7:根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重，计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值，函数值最小时对应的路径点该应急物资供应点到应急点最优的运输路径；
[0014]步骤8:根据各应急物资供应点到应急点的运输路径所需的运输时间，对同类应急物资供应点按该运输时间从小到大进行排序，在满足应急物资的需求量的条件下，把要提供物资供应的供应点中时间最长的作为时间上限；
[0015]步骤9:根据应急物资需求量，在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配，该分配方案即该类应急物资的调度方案；
[0016]步骤10:根据各类应急物资的调度方案对应急物资进行运输调度。
[0017]有益效果:
[0018]本发明方法适用于多类应急物资的优化调度，是对常规的应急物资运输的改进，使其更符合于实际情况，采用的是多路径优化选择以及物资分配相结合的方法，进而使应急物资的运输、分配能够在特殊时刻有效地进行调度。常规的应急物资分配模型中的时间优化目标往往采用的是一个确定的数值，这往往和实际情况是不符合的。本方法是采用的一个关于时间和道路连通性的一个综合效用函数来替代之前的时间属性。这样可以根据当时真实的路况数据代入时间和道路连通性属性函数，并根据应急物资的种类确定各属性的权重值，这样所得结果更加符合实际情况，为决策者可提供更加可靠的决策依据。
【专利附图】
【附图说明】
[0019]图1是本发明【具体实施方式】的一次性消耗应急物资的调度方法流程图；
[0020]图2是本发明【具体实施方式】的运输网络简化示意图；
[0021]图3是本发明【具体实施方式】的运输网络中的每处供应点的运输网络简化示意图。【具体实施方式】
[0022]下面结合附图对本发明的【具体实施方式】做详细说明。
[0023]假设辽河某处有一处企业发生突发性爆炸事故，大量重金属物质流入河流中，需要从物资储备中心紧急运输应急救灾物资到应急点，其运输网络简化如图2所示，假设此次应急所需物资供应点有7处，分别为A、B、C、D、E、F、G。每处的运输网络都可简化如图3所示，设此运输网络图G= (V，E，T，R)，其中，V= (I，2，3，4，5)，I和5分别代表应急物资供应点和应急点，2，3，4为路网中三个节点；E={(i, j) I i, j=l, 2，3，4，5; i关j} ; T为车辆的行驶时间；R’为道路连通可靠性效用值，研究从物资供应点到应急点的同时兼顾时间效益和风险效益的综合效益值最小的路径选择。
[0024]如图1所示，本实施方式的一次性消耗应急物资的调度方法，包括以下步骤:
[0025]步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点；
[0026]步骤2:根据各种应急物资供应站和应急点，确定出要运输的应急物资的备选运输路段；
[0027]步骤3:根据如表I所示的各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力，计算出各路段所需的行驶时间；
[0028]表I各物资供应点到应急点的基础信息
【权利要求】
1.一种一次性消耗应急物资的调度方法，其特征在于:包括以下步骤: 步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点； 步骤2:根据各种应急物资供应站和应急点，确定出要运输的应急物资的备选运输路段； 步骤3:根据各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力，计算出各路段所需的行驶时间； 步骤4:根据某个应急物资供应点到应急点所可能经过的路段，确定出某个应急物资供应点到应急点的各种可能路径，各路径的行驶时间为各路径需经过的路段所需的行驶时间之和； 步骤5:根据各路径需经过的路段机动车的交通量与实际通行能力，计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性； 步骤6:根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益和道路连通性效益，进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径； 步骤7:根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重，计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值，函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径； 步骤8:根据各应急物资供应点到应急点的运输路径所需的运输时间，对同类应急物资供应点按该运输时间从小到大进行排序，在满足应急物资的需求量的条件下，把要提供物资供应的供应点中时间最长的作为时间上限； 步骤9:根据应急物资需求量，在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配，该分配方案即该类应急物资的调度方案； 步骤10:根据各类应急物资的调度方案对应急物资进行运输调度。
【文档编号】G06Q50/30GK103593710SQ201310521006
【公开日】2014年2月19日 申请日期:2013年10月27日 优先权日:2013年10月27日
【发明者】马兴冠, 孙俊苹 申请人:沈阳建筑大学