CN103593710A - 一种一次性消耗应急物资的调度方法 - Google Patents
一种一次性消耗应急物资的调度方法 Download PDFInfo
- Publication number
- CN103593710A CN103593710A CN201310521006.9A CN201310521006A CN103593710A CN 103593710 A CN103593710 A CN 103593710A CN 201310521006 A CN201310521006 A CN 201310521006A CN 103593710 A CN103593710 A CN 103593710A
- Authority
- CN
- China
- Prior art keywords
- emergency
- materials
- point
- path
- supply
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种一次性消耗应急物资的调度方法,包括确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点;确定出要运输的应急物资的备选运输路段;计算各路段所需的行驶时间;确定出某个应急物资供应点到应急点的各种可能路径;确定出某个应急物资供应点到应急点的各种可能路径的道路连通性;建立路径的综合效益优化函数;计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值,函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径;得到应急物资的调度方案并进行运输调度。本发明采用的是多路径优化选择以及物资分配相结合的方法,进而使应急物资的运输、分配能够在特殊时刻有效地进行调度。
Description
技术领域
本发明涉及资源调度技术领域,具体涉及一种一次性消耗应急物资的调度方法。
背景技术
目前国内外突发事故频发,对社会生活生产都造成了巨大的危害,突发污染事故造成的危害范围广,所需应急物资往往有着需求量大、种类多等特点,应急物资直接影响应急组织的实施,应急物资不到位,突发事故所产生的危害就无法得到控制,因此,对应急物资的调度的研究至关重要。
目前对应急物资的调度组合问题大多局限于对运输路径的研究,并且研究的往往是单一供应点多种运输路径的选择,在选择路径时考虑了诸多因素,然而实际突发污染事故发生后,对于应急物资的需求是大量的并且是紧急的,只研究单供应点到应急点的运输路径往往是不够的,此类的研究没有结合多供应点应急物资的分配运输问题;另外,对于多供应点的应急物资的分配问题总是把用时最短或者费用最少作为优化目标,并且对从供应点到目的地的运输时间也是假设了一个确切的数值,并没有考虑到在运输的途中道路的交通状况即道路连通可靠性所带来的影响,这样就使得所建立的物资分配运输模型不符合实际情况,从而导致决策者对应急物资调度的判断有误,不利于应急组织的实施。
发明内容
针对现有技术存在的问题,本发明提供一种一次性消耗应急物资的调度方法。
本发明的技术方案是:
一种一次性消耗应急物资的调度方法,包括以下步骤:
步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点;
步骤2:根据各种应急物资供应站和应急点,确定出要运输的应急物资的备选运输路段;
步骤3:根据各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力,计算出各路段所需的行驶时间;
步骤4:根据某个应急物资供应点到应急点所可能经过的路段,确定出某个应急物资供应点到应急点的各种可能路径,各路径的行驶时间为各路径需经过的路段所需的行驶时间之和;
步骤5:根据各路径需经过的路段机动车的交通量与实际通行能力,计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性;
步骤6:根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益和道路连通性效益,进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径;
步骤7:根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重,计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值,函数值最小时对应的路径点该应急物资供应点到应急点最优的运输路径;
步骤8:根据各应急物资供应点到应急点的运输路径所需的运输时间,对同类应急物资供应点按该运输时间从小到大进行排序,在满足应急物资的需求量的条件下,把要提供物资供应的供应点中时间最长的作为时间上限;
步骤9:根据应急物资需求量,在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配,该分配方案即该类应急物资的调度方案;
步骤10:根据各类应急物资的调度方案对应急物资进行运输调度。
有益效果:
本发明方法适用于多类应急物资的优化调度,是对常规的应急物资运输的改进,使其更符合于实际情况,采用的是多路径优化选择以及物资分配相结合的方法,进而使应急物资的运输、分配能够在特殊时刻有效地进行调度。常规的应急物资分配模型中的时间优化目标往往采用的是一个确定的数值,这往往和实际情况是不符合的。本方法是采用的一个关于时间和道路连通性的一个综合效用函数来替代之前的时间属性。这样可以根据当时真实的路况数据代入时间和道路连通性属性函数,并根据应急物资的种类确定各属性的权重值,这样所得结果更加符合实际情况,为决策者可提供更加可靠的决策依据。
附图说明
图1是本发明具体实施方式的一次性消耗应急物资的调度方法流程图;
图2是本发明具体实施方式的运输网络简化示意图;
图3是本发明具体实施方式的运输网络中的每处供应点的运输网络简化示意图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
假设辽河某处有一处企业发生突发性***事故,大量重金属物质流入河流中,需要从物资储备中心紧急运输应急救灾物资到应急点,其运输网络简化如图2所示,假设此次应急所需物资供应点有7处,分别为A、B、C、D、E、F、G。每处的运输网络都可简化如图3所示,设此运输网络图G=(V,E,T,R),其中,V=(1,2,3,4,5),1和5分别代表应急物资供应点和应急点,2,3,4为路网中三个节点;E={(i,j)|i,j=1,2,3,4,5;i≠j};T为车辆的行驶时间;R’为道路连通可靠性效用值,研究从物资供应点到应急点的同时兼顾时间效益和风险效益的综合效益值最小的路径选择。
如图1所示,本实施方式的一次性消耗应急物资的调度方法,包括以下步骤:
步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点;
步骤2:根据各种应急物资供应站和应急点,确定出要运输的应急物资的备选运输路段;
步骤3:根据如表1所示的各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力,计算出各路段所需的行驶时间;
表1各物资供应点到应急点的基础信息
各路段所需的行驶时间T:
其中,t为某路段的行驶时间(h);t0为该路段零交通流量时的行驶时间(h);Q为该路段机动车的交通量(pcu/h);C为该路段的实际通行能力(pcu/h);α、β为参数,一般取α=0.15,β=4。为车辆在路段(i,j)零交通流量时的行驶时间(h);Qij为路段(i,j)上的机动车交通量(pcu/h);Cij为路段(i,j)上的实际通行能力(pcu/h);
步骤4:根据某个应急物资供应点到应急点所可能经过的路段,确定出某个应急物资供应点到应急点的各种可能路径,各路径的行驶时间为各路径需经过的路段所需的行驶时间之和;
步骤5:根据各路径需经过的路段机动车的交通量与实际通行能力,计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性R;
R=Π(1-Qij/Cij)
为满足双目标最小化的一致性,则将上式转换为R'=1-R=1-Π(1-Qij/Cij)
步骤6:根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益f1(x)和道路连通性效益f2(x),进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径;
其中,Tmin(x)为各路段所需的行驶时间T的最小值,Tmax(x)为各路段所需的行驶时间T的最大值,R′min(x)为道路连通性R的最小值,R′max(x)为道路连通性R的最大值;
路径的综合效益优化函数:
minU(x)=λf1(x)+(1-λ)f2(x)
其中,λ为f1(x)的权重值,1-λ为f2(x)的权重值;根据应急物资的种类和对应急物资的要求不同,则λ不同,即当运输的应急物资为化学危险品时,f2(x)的权重值应大于0.5;当运输的应急物资属于对道路无危害性时,f2(x)的权重值应小于0.5,以f1(x)为主,根据应急物资的不同,确定λ后,选择综合效用值最小的路径为最优的运输路径;
步骤7:根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重,计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值,函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径;
步骤8:根据各应急物资供应点到应急点的运输路径所需的运输时间,对同类应急物资供应点按该运输时间从小到大进行排序,在满足应急物资的需求量的条件下,把要提供物资供应的供应点中时间最长的作为时间上限;
极小化风险模型minR'=min(1-R)=min[1-Π(1-Qij/Cij)]
表2各供应点各路径决策指标计算结果
A供应点中当λ∈(0,0.4574)时,路径1-3-5最优当λ∈(0.4574,1)时,路径1-4-5最优。
B供应点中当λ∈(0,0.4401)时,路径1-4-5最优当λ∈(0.4401,1)时,路径1-2-5最优。
C供应点中当λ∈(0,0.2462)时,路径1-3-5最优当λ∈(0.2462,1)时,路径1-2-5最优。
D供应点中当λ∈(0,0.6347)时,路径1-4-5最优当λ∈(0.6317,0.8384)时,路径1-2-5最优当λ∈(0.8384,1)时,路径1-2-4-5最优。
E供应点中当λ∈(0,0.42962)时,路径1-4-5最优当λ∈(0.42962,1)时,路径1-2-3-5最优。
F供应点中当λ∈(0,0.46662)时,路径1-4-5最优当λ∈(0.46662,1)时,路径1-2-5最优。
G供应点中当λ∈(0,0.67539)时,路径1-2-5最优;当λ∈(0.67539,1)时,路径1-4-5最优。
本方法大大降低了权重选取的难度,它不再要求必须给定权重一个确切值,而是只要知道权重在某个小的区间范围内就可以比较各综合效用函数值而选择最优。因此,可以说将权重的选择由某一个特定值拓展到(0,1)之内的某个小区间,这种做法大大减小了决策者确定权重的工作量,也使得求解优化问题更加方便快捷。
步骤9:根据应急物资需求量,在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配,访分配方案即该类应急物资的调度方案;
事故发生后初期,事故发生点(应急点)附近急需50T某物资,以处理河流中的污染物质。据统计调查,周围有7家物资存放点能够往此处运送物资,各个存放点的物资量分别为Ai;各运输成本为每吨Xi。对物资的分配运输进行模拟。
该7处供应点到事故发生点的路径选择如前所述,目前只需确定一个λ值,确定各路径的综合效用函数,为物资分配做基础。各供应点的物资供应量及费用信息如下;
假设λ取值为0.5,即运输时间和道路连通可靠性各占一般比例,各供应点对各路径的选择如下;
各供应点的物资供应量及费用信息如下
由于时间是利用公式算出来的,与实际情况也有差别,因此在接下来的计算中将以0.5小时为节点,将计算结果简化,以下也做这样的处理。例如T=4.0252,在此处将时间简化为4小时。
由上表可知,Ta=Tc<Te=Tf<Tb=Td<Tg,由上述可得,φ1 *={(A,16);(C,11);(E,23)}或φ1 *={(A,16);(C,11);(F,23)},所以可得,只需A,C,E或A,C,F三个供应点供应物资,即可满足应急组织的需求,可得,应急物资最快到达也需3.5小时。
由于可由A,C,E,F四点提供应急物资,对于这四个供应点的费用排序是Xa<Xe<Xc=Xf,因此,可得到最佳的物资供应方案为 或 对应的所使用费用为441元。由此可得,应急时间最早且费用最少的应急物资提供方案。
步骤10:根据各类应急物资的调度方案对应急物资进行运输调度。
Claims (1)
1.一种一次性消耗应急物资的调度方法,其特征在于:包括以下步骤:
步骤1:确定要运输的应急物资的种类及数量、各种应急物资供应站和应急点;
步骤2:根据各种应急物资供应站和应急点,确定出要运输的应急物资的备选运输路段;
步骤3:根据各备选运输路段的零车流量时的行驶时间、机动车的交通量与实际通行能力,计算出各路段所需的行驶时间;
步骤4:根据某个应急物资供应点到应急点所可能经过的路段,确定出某个应急物资供应点到应急点的各种可能路径,各路径的行驶时间为各路径需经过的路段所需的行驶时间之和;
步骤5:根据各路径需经过的路段机动车的交通量与实际通行能力,计算确定出某个应急物资供应点到应急点的各种可能路径的道路连通性;
步骤6:根据某个应急物资供应点到应急点的各种可能路径的行驶时间和道路连通性确定各路径时间效益和道路连通性效益,进而建立路径的综合效益优化函数来描述某个应急物资供应点到应急点运输路径;
步骤7:根据应急物资的种类以及对应急物资的需求程度确定该应急物资供应点到应急点的各种可能路径的时间效益的权重和道路连通性效益的权重,计算应急物资供应点到应急点的各种可能路径的综合效益优化函数值,函数值最小时对应的路径为该应急物资供应点到应急点最优的运输路径;
步骤8:根据各应急物资供应点到应急点的运输路径所需的运输时间,对同类应急物资供应点按该运输时间从小到大进行排序,在满足应急物资的需求量的条件下,把要提供物资供应的供应点中时间最长的作为时间上限;
步骤9:根据应急物资需求量,在小于时间上限的运输时间所对应的应急物资供应点中选择运输费用之和最小的应急物资供应点进行物资分配,该分配方案即该类应急物资的调度方案;
步骤10:根据各类应急物资的调度方案对应急物资进行运输调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310521006.9A CN103593710A (zh) | 2013-10-27 | 2013-10-27 | 一种一次性消耗应急物资的调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310521006.9A CN103593710A (zh) | 2013-10-27 | 2013-10-27 | 一种一次性消耗应急物资的调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103593710A true CN103593710A (zh) | 2014-02-19 |
Family
ID=50083840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310521006.9A Pending CN103593710A (zh) | 2013-10-27 | 2013-10-27 | 一种一次性消耗应急物资的调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103593710A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104504544A (zh) * | 2014-11-26 | 2015-04-08 | 沈阳建筑大学 | 一种不确定应急物资分配的决策方法 |
CN104517202A (zh) * | 2014-12-15 | 2015-04-15 | 小米科技有限责任公司 | 调度信息生成方法和装置 |
CN105701249A (zh) * | 2016-03-04 | 2016-06-22 | 上海救要救信息科技有限公司 | 用于确定应急物资位置信息的方法与设备 |
CN110020778A (zh) * | 2019-02-21 | 2019-07-16 | 国网山东省电力公司临沂供电公司 | 电力应急物资调度与配置***及方法 |
CN113191619A (zh) * | 2021-04-25 | 2021-07-30 | 大连海事大学 | 一种应急救援物资分配及车辆调度动态优化方法 |
CN113393044A (zh) * | 2021-06-22 | 2021-09-14 | 中远海运科技(北京)有限公司 | 一种基于大数据集成的物流资源应急优化*** |
CN116362420A (zh) * | 2023-05-31 | 2023-06-30 | 佛山市尔托机械科技有限公司 | 一种应急救援指挥中心管理方法 |
WO2024041430A1 (zh) * | 2022-08-26 | 2024-02-29 | 中冶长天国际工程有限责任公司 | 一种基于预估质量的港口混匀矿供料方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020084918A1 (en) * | 2001-01-02 | 2002-07-04 | Roach John Edward | Vehicle information dispatch system |
CN102169558A (zh) * | 2011-03-16 | 2011-08-31 | 东南大学 | 高速公路网的应急资源调度方案自动生成方法 |
CN102542395A (zh) * | 2010-12-31 | 2012-07-04 | 北京师范大学 | 一种应急物资调度***及计算方法 |
-
2013
- 2013-10-27 CN CN201310521006.9A patent/CN103593710A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020084918A1 (en) * | 2001-01-02 | 2002-07-04 | Roach John Edward | Vehicle information dispatch system |
CN102542395A (zh) * | 2010-12-31 | 2012-07-04 | 北京师范大学 | 一种应急物资调度***及计算方法 |
CN102169558A (zh) * | 2011-03-16 | 2011-08-31 | 东南大学 | 高速公路网的应急资源调度方案自动生成方法 |
Non-Patent Citations (2)
Title |
---|
李俊美: "应急物资公路运输路径优化模型的建立及求解", 《中国优秀硕士学位论文全文数据库经济与管理科学辑》 * |
龚亚伟: "应急救灾物资车辆最优路径选择的研究与实现", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》, 15 September 2008 (2008-09-15) * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104504544A (zh) * | 2014-11-26 | 2015-04-08 | 沈阳建筑大学 | 一种不确定应急物资分配的决策方法 |
CN104504544B (zh) * | 2014-11-26 | 2018-01-12 | 沈阳建筑大学 | 一种不确定应急物资分配的决策方法 |
CN104517202A (zh) * | 2014-12-15 | 2015-04-15 | 小米科技有限责任公司 | 调度信息生成方法和装置 |
CN104517202B (zh) * | 2014-12-15 | 2018-02-02 | 小米科技有限责任公司 | 调度信息生成方法和装置 |
CN105701249A (zh) * | 2016-03-04 | 2016-06-22 | 上海救要救信息科技有限公司 | 用于确定应急物资位置信息的方法与设备 |
CN110020778A (zh) * | 2019-02-21 | 2019-07-16 | 国网山东省电力公司临沂供电公司 | 电力应急物资调度与配置***及方法 |
CN113191619A (zh) * | 2021-04-25 | 2021-07-30 | 大连海事大学 | 一种应急救援物资分配及车辆调度动态优化方法 |
CN113191619B (zh) * | 2021-04-25 | 2024-03-12 | 大连海事大学 | 一种应急救援物资分配及车辆调度动态优化方法 |
CN113393044A (zh) * | 2021-06-22 | 2021-09-14 | 中远海运科技(北京)有限公司 | 一种基于大数据集成的物流资源应急优化*** |
WO2024041430A1 (zh) * | 2022-08-26 | 2024-02-29 | 中冶长天国际工程有限责任公司 | 一种基于预估质量的港口混匀矿供料方法及*** |
CN116362420A (zh) * | 2023-05-31 | 2023-06-30 | 佛山市尔托机械科技有限公司 | 一种应急救援指挥中心管理方法 |
CN116362420B (zh) * | 2023-05-31 | 2023-08-11 | 佛山市尔托机械科技有限公司 | 一种应急救援指挥中心管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103593710A (zh) | 一种一次性消耗应急物资的调度方法 | |
KR101994631B1 (ko) | 서비스의 공급을 관리하기 위한 시스템 및 방법 | |
Jia et al. | Review of urban transportation network design problems based on CiteSpace | |
CN101604478B (zh) | 一种动态交通信息的处理方法及*** | |
CN102426806A (zh) | 一种基于动态小区划分的区域路网无人机巡航方法 | |
CN104700251A (zh) | 一种车辆调度问题的改进最大-最小蚁群优化方法及*** | |
CN104504459B (zh) | 物流运输优化方法及*** | |
Mei et al. | The modeling of milk-run vehicle routing problem based on improved CW algorithm that joined time window | |
CN102542395A (zh) | 一种应急物资调度***及计算方法 | |
CN105427594A (zh) | 一种基于双向上车客流的公交断面客流量获取方法及*** | |
CN103208033A (zh) | 一种成网条件下城市轨道交通新线接入客流预测方法 | |
CN104766475A (zh) | 一种城市交通瓶颈挖掘方法 | |
CN104700662A (zh) | 一种基于模糊综合评价的协同航路时隙分配方法 | |
CN111563708A (zh) | 智慧物流货物链路运输方法及*** | |
CN102394011A (zh) | 公交车自动化动态调度***及方法 | |
CN104318081A (zh) | 一种城市重需求性公共自行车租赁点车辆配置方法 | |
CN103366224A (zh) | 一种基于公交网络的乘客需求预测***和方法 | |
CN105704031A (zh) | 一种数据传输路径确定方法及装置 | |
CN104504544A (zh) | 一种不确定应急物资分配的决策方法 | |
CN104331746B (zh) | 一种分离式的动态路径优化***及其方法 | |
CN106873552B (zh) | 群互联控制的电动汽车充电监控***及方法 | |
CN104573972A (zh) | 一种基于车载gps数据的公交路线运营时段划分方法 | |
CN104240502A (zh) | 基于rfid的公交车动态到站时间预测方法 | |
Wang et al. | A C-DBSCAN algorithm for determining bus-stop locations based on taxi GPS data | |
Liang et al. | A multi-objective location and channel model for ULS network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140219 |