CN115907333B - 一种公共应急事件中区域资源调度系统和方法 - Google Patents
一种公共应急事件中区域资源调度系统和方法 Download PDFInfo
- Publication number
- CN115907333B CN115907333B CN202211315492.4A CN202211315492A CN115907333B CN 115907333 B CN115907333 B CN 115907333B CN 202211315492 A CN202211315492 A CN 202211315492A CN 115907333 B CN115907333 B CN 115907333B
- Authority
- CN
- China
- Prior art keywords
- resource
- scheduling
- criterion
- resource scheduling
- time
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 238000005457 optimization Methods 0.000 claims abstract description 37
- 238000013507 mapping Methods 0.000 claims abstract description 21
- 238000012790 confirmation Methods 0.000 claims description 31
- 238000013468 resource allocation Methods 0.000 claims description 15
- 238000007726 management method Methods 0.000 claims description 7
- 230000001133 acceleration Effects 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000006798 recombination Effects 0.000 description 2
- 238000005215 recombination Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000005553 drilling Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Abstract
本发明公开了一种公共应急事件中区域资源调度系统和方法,建立公共事件与资源需求的映射、资源与存储点映射,根据公共应急事件资源调度需求,支持区域内资源调度和区域外申请支援的功能;调度寻优准则包括单一准则和组合准则,所述单一准则至少包括最短时间准则、最低费用准则,所述组合准则至少包括有条件的最短时间准则、有条件的最低费用准则;支持单项资源调度和多项资源组合调度需求,所述组合调度包括资源装运的组合。所述系统和方法适用于区域多类公共事件、多种应急资源综合调度需求,简单、实用、灵活、快速、智能化、可人工干预。
Description
技术领域
本发明涉及应急资源调度技术领域,具体涉及一种公共应急事件中区域资源调度系统和方法。
背景技术
随着物联网和信息化技术的发展,使得存储点资源种类和数量、资源的运输状态都能够及时反馈到调度管理系统,从而给应急资源调度带来极大的方便,处理应对应急事件的能力和效率得到了极大的提升,在公共应急事件资源调度技术领域也出现了很多智能、优化的应急资源调度方法和系统。
总体而言,现有的应急资源调度方法可分为两大类,一类是通用性较强的方法,如公布号为CN112288152A名称为“一种基于蚁群算法和多目标函数模型的应急资源调度方法”、公布号为CN106815686A名称为“一种应急资源调度方法”、公布号为CN111832933A名称为“一种应急资源调度方法及装置”等;另一类针对某类应急事件的资源调度方法,如公布号为CN103810560A名称为“一种轨道交通突发事件应急资源调度方法”、公布号为CN108108857A名称为“河流突发污染事件应急资源调度寻优方法”、公布号为CN111242454A名称为“一种化工事故多目标两阶段应急救援物资调度方法”等。事实上,即使是第一类通用性较强的申请,从其说明书方法设计的针对性看,他们依然重点针对某类应急事件。一类资源一种调度方法或系统,对于应急处理的实施是很不方便的,影响综合处理的效率。因此迫切需要一种能够适应多类事件的资源调度系统和方法。
发明内容
有鉴于此,本发明提出了一种公共应急事件中区域资源调度系统和方法,能有效解决上述现有技术问题。
本发明设计的一种公共应急事件中区域资源调度方法,其特征在于,将所有储备应急资源泛化,建立公共事件与资源需求的映射、资源与存储地点映射;所述公共事件与资源需求映射用于确定公共事件后,系统可给出一般情况下的应急资源需求列表,用户可据此进一步完善需求的资源项及对应数量,该设计可提高决策效率;所述资源与存储地点映射保证每个存储点各类资源存储量和可用性在信息系统中均可查看并调用,从而有利于提高决策效率;根据公共应急事件资源调度需求,支持区域内资源调度和区域外申请支援的功能,所述区域外申请支援是指本区域存储某项资源不足时,自动提示申请外部支援,并会根据区域外应急资源信息数据库,给出优先申请的建议;调度寻优准则包括单一准则和组合准则,所述单一准则至少包括最短时间准则、最低费用准则中的一个,所述组合准则至少包括有条件的最短时间准则、有条件的最低费用准则中的一个,还可以包括时间和费用加权的综合寻优准则、若干自定义准则等,寻优准则用户可选;所述有条件的最短时间准则如优先提取分配某指定存储点的所有资源的基础上执行最短时间准则优化资源调度,因为该存储点装卸人力和车辆运力已集中调配;所述有条件的最低费用准则如某单项资源因时间紧迫需要执行最短时间准则调度,其他资源可以按最低费用准则执行调度;所述时间和费用加权准则包括在时间最短的若干路径中选择费用最低的路径,或者在费用最低的若干路径中选择时间最短的路径;支持单项资源调度和多项资源组合调度需求,所述组合调度包括资源装运的组合;以上方案组合构成本发明公共应急事件中区域资源调度方法的基本要素,可实现对区域资源应急调度的灵活性和实用性,本地某项资源不足时可以提示向外部申请支援。
所述区域资源调度方法,包括如下步骤:
S0:建立储备资源数据库、采集资源储备信息,所述储备信息至少包括资源名称、资源编号Zi、资源有效期、存储点Cj、存储量Pij、初始存放时间、存储点运输方式及可用运力、存储点可调配运力(包括装卸货)、资源分类信息等,i为所需资源的顺序编号,j为所有存储点的顺序编号;数据库支持资源分类统计、单项资源统计、存储点资源统计等功能,能够实现资源与存储地点映射需求;所述储备信息还包括公共事件与资源项通用需求的映射信息,通过建立独立的公共事件与资源项通用需求的映射数据库,针对不同类型的公共事件建立初步资源项及数量需求,用户公共事件发生后根据实际情况可添加、删除所需求的资源,修改需求数量,无需全盘重新罗列所需资源,供参考使用,有利于提高效率;
本步骤建立储备资源数据库、采集资源储备信息为常态、例行工作,实际资源调度时,该工作已经完成,该步骤是顺利开展资源调度决策的基础性工作。因此实际资源调度任务操作从表象上看是从以下步骤S1开始的,但本步骤也是必不可少的,只是开展时机不一样。
S1:建立资源调度任务,根据公共应急事件类型确定资源调度任务类型,根据公共事件初步影响范围、影响人数,初步确定事件所需应急资源项及对应数量;所述公共事件包括疫情事件、污染事件、地震事件、水灾事件、火灾事件、交通事件、垮塌事件等重大安全或丧亡事件中的任意事件,以上事件一般已在一定的区域范围内发生影响,需要批量从储备点调集应急资源,不紧急处理损失、灾害或影响有扩散、扩大的极大可能,一般的火灾类事件由消防部门处理、普通交通事件由交管部门处理,不涉及本发明所述应急资源调度;所述初步确定事件所需应急资源项及对应数量,包括根据步骤S0建立的公共事件与资源项通用需求的映射数据库,初步建立默认资源调配需求;
S2:确认资源调度任务资源调配需求信息,包括根据步骤S1初步建立的默认资源调配需求,经与实际情况核实修正后,形成资源调度任务确认需求信息;所述确认需求信息至少包括第i项资源Zi的需求量Si;所述核实修正包括增加、删除资源项,修改资源项需求数量等内容;
S3:确定调度寻优准则,包括默认准则、单一准则、组合准则、自定义准则中的至少一种准则,所述至少一种准则包括某一种单一准则、某一种组合准则或某一种自定义准则,默认准则只有一个;实际操作使用时,操作者只需要关心选择什么样的寻优原则,具体寻优过程由软件自动完成,操作者只需看结果策略或方案是否满足需求即可;
所述默认准则包括无用户干预时系统自动执行的准则;
所述组合准则还包括在系统已提供的单一准则、组合准则、自定义准则中重新进行组合选择;一般用户可事先将可能的准则组合定义到组合准则中去,如此应用时直接在已经提供的组合准则中选择即可,无需重新组合;当然实际情况发生变化时,系统依然支持继续定义或修改原有的组合准则;
所述自定义准则包括最长时间不超过某门限准则、最高费用不超过某门限准则、某路径优先准则等中的任意项;所述某路径优先准则主要是考虑该路径经过另一存储点,可以搭车装运部分资源;所述自定义准则条件公式用户可编辑、可存储、后续可直接调用;自定义准则可以是单一准则,也可以是组合准则;
S4:执行调度寻优准则,获得资源调度策略,即哪项资源从哪个存储点调度多少;确定寻优准则后如果得不到寻优结果,应修改准则或人工干预;
S5:资源调度策略确认,包括确认所述策略的合理性,特殊情况下,可人工修改调度指令,软件系统记录修改情况存档备查,如某存储点临时道路中断或运输车辆故障、无运输车辆可调集等情况时,对相应存储点及相关调度策略的影响;
S6:执行资源调度策略,包括资源调度策略确认后发出调度指令,并确认接收方已接收到指令,若在预定时间内没有反馈,应再次发送,直至收到反馈;一般连续三次均未收到反馈,应转人工干预,包括人工电话联系或就该存储点的所需调度资源新建资源调度子任务,重新执行步骤S1到S6生成新的调度策略,所述接收方即为对应的存储点;
优选的,所述区域资源调度方法还包括步骤:
S7:追加资源调度,包括资源项追加调度数量和/或追加新的资源项;所述追加新资源项,包括新建资源调度子任务进行寻优;所述资源项追加调度数量包括已调度资源项数量不足时,首先确认所述资源项的运输状态,如果已在运输过程中,则新建资源调度子任务进行寻优,如果运输尚未出发且某存储点该资源仍有富余,则优先调度该存储点的相应资源项,若该存储点该资源项数量不足,针对不足量则新建资源调度子任务进行寻优;
S8:资源调度任务完成确认,包括单项资源接收确认和资源调度任务全部完成确认;资源运输到达目的地一般应接收确认,所有资源调度完成也需确认,并提示本次调度任务完成;未完成的调度任务,系统提示具体未完成的调度指令、资源项及其目前状态,包括资源运输实时位置信息等;完成的任务一般至少录入完成时间、调度的资源项及数量、存储点负责人、运载负责人、接收负责人等信息,便于后续信息追溯;
所述步骤S7、S8为分别可选或同时可选。
优选的,所述最短时间准则包括:
从存储点Cj获取资源项Zi的最短时间tCj,Zi为
其中,为装卸时间,一般指存储点的装卸时间;/>为存储点到目的地第l条路径的运输时间,以上本质上就是对所有可能路径求取时间最短的路径,注意未必是距离最短;/>为补偿时间,所述补偿时间是指根据存储点现场不确定因素可能导致总时间延长量的估计,一般由存储点提供,不确定因素包括车辆调集时间可能意外延迟、不可预测的其他意外延迟等;每个存储点都设置相应的平均车辆调集时间,由统计估计得到,属常态参数,一般由存储点提供,一般统一计算在装卸时间内,不作为补偿时间考虑;所述默认准则也可以是其他准则;
其中,RCj,k和VCj,k分别为从存储点Cj到目的地的路径l中第k个分段的长度和平均速度,为路径l上的红绿灯延迟平均累计时间,/>为路径l上的拥堵耗时,所述拥堵耗时可以分段累计;
所述平均速度VCj,k应针对不同类型道路分别设置,所述不同类型道路至少包括高速路、快速路、城市内道路、县镇道路或乡村道路等;拥堵路段额外耗时用“拥堵长度/拥堵路段平均前进速度”计算;所述拥堵路段平均速度包括预测的平均速度,所述预测的平均速度包括根据单位时间内拥堵路段平均速度实际采样值、利用平均速度变化预测模型进行预测,所述单位时间如每分钟或每5分钟等,所述预测模型包括常速度模型、常加速度模型、Singer模型、“当前”模型、多项式模型等常用模型中的至少一种,所述常速度模型本质上就是用最近一段时间实际计算的平均速度来作为后续预测速度,这是导航地图的常用方法,部分科技工作者并不认为这是严格的预测方法;以上模型均为现有成熟技术,本发明用预测模型预测车辆后续将要经过时的平均速度,并将不严格的预测和严格的预测整合到一起,用户只需要选择认为合适的模型即可;基于当前的物联网、互联网和信息化技术,所述拥堵长度和拥堵路段平均前进速度均可以较方便的获取,如从交通路况信息中实时或准实时获取,或者从百度或高德等导航软件信息中可获取;一般拥堵路段的平均速度需要根据路况从车辆通过情况实时计算更新,实际计算中拥堵路段单独计算时间后,其拥堵长度需要从所属分段路段长度RCj,k中扣除。
所述路径的选取为现有技术,可采用百度地图或高德地图中的导航路径生成方法;关于红绿灯等待时间可以统一考虑计算在平均速度中,也可以单独计算,两种方法平均速度概念与值都不一样,所述平均速度还与运输工具有关,如不同类型的车辆在同一路段的平均速度一般是不同的;所述最短时间准则也可直接采用地图导航中最短时间寻优的路径结果;
如果针对某单项资源单一存储点存储量不满足需求,则需要在第一次完成最短时间寻优后,继续针对单项资源不足量部分重新寻优,此时已经列入前次寻优的相应存储点对应单项资源存储量应清零;重复以上步骤直至所有单项资源总量满足需求;考虑到所有存储点可以同步运输,因此循环结束后,针对某单项资源最终的最短时间应为所有寻优的存储点最短时间中最长的一个(一般假设可以同时发布任务,同时启动调运),针对所述资源调度任务所有需求资源项最终的最短时间应为各单项资源寻优的存储点最短时间中最长的一个;如果存在某存储点某单项资源需要多次运输,则该存储点的该单项资源最短时间为多次运输的时间累积。
如果某项资源本区域内所有存储点存储总量也不够事件应急需求,只需要根据寻优准则对所有存储该项资源存储点进行路径寻优,无需对存储点再次进行寻优,资源不足部分进行区域外申请支援。
优选的,所述最低费用准则包括单项资源调度最低费用准则和/或多项资源调度最低费用准则;
所述单项资源调度最低费用准则包括:从存储点Cj获取资源项Zi的最低费用FCj,Zi为
其中,为装卸费,一般指存储点的装卸费用,与装卸资源种类、数量相关,或者使用“人工小时费*装卸时间”进行估算,为统计量或经验估计量,目的地装卸费用可以统一计入费用统计,也可单独进行费用统计,因为目的地装卸费用不影响最低费用寻优;/>为存储点到目的地第l条路径的运输费用,对该路径分段路段k的运输费用Fk求和,一般不同路段费用根据该路段通行性质按平均运输费用确定;
为补偿费用,也称为调节费用,所述补偿费用是指根据存储点现场不确定因素可能导致总费用增减的估计,一般由存储点提供信息;
则单项资源Zi调度的最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
以上方法是对单一资源运输寻求最低费用,还可以对所有资源的所有路径寻求最低费用,主要是考虑资源的合并运输将节省部分单独运输费用,合并运输节省的运输费、适当改变路径可能增加的运输费都需要考虑到费用计算中;
所述多项资源调度最低费用准则包括:所有单项资源最低费用准则或综合最低费用准则;所述所有单项资源最低费用准则即为所有单项资源各自独立取得自己的最低费用,如果需要计算总费用,则总费用为所有单项最低费用的和;
所述综合最低费用准则包括不同单项资源合并运输产生费用节约后的最低费用,用下式计算
其中,定义同公式1;以存储点Cj的资源项Zi与其他资源合并运输为例,a为合并运输的资源项Zi占该存储点需要运输的资源项Zi总量的比例,如果全部需求资源项Zi都合并运输,则a=1,对于上式而言,本质上不产生运输费用,a的确定需要结合车辆运力和装载空间而定;/>为从Cx存储点经过Cj存储点执行合并运输任务时在Cx原计划路径基础上增加的路径而产生的额外费用,如果原本就计划途经Cj存储点,则不产生额外费用;Cx存储点可以人工干预指定,也可以方法自动选取,主要根据运力和路径是否可以途径Cj存储点而定;
则单项资源Zi的综合最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
以上单项资源最低费用准则和多项资源最低费用准则,如果针对某单项资源单一存储点存储量不满足需求,则需要在前一次完成最低费用寻优后,继续针对单项资源不足量部分重新寻优,此时已经列入前次寻优的相应存储点对应单项资源存储量应清零;重复以上步骤直至所有单项资源总量满足需求;考虑到总费用是累加的,针对某单项资源最终的最低费用应为所有寻优的存储点最低费用的和,针对所述资源调度任务所有需求资源项最终的最低费用应为各单项资源寻优的最低费用的和;如果存在某存储点某单项资源需要多次运输,则该存储点的该单项资源最低费用为多次运输的费用和;如果某单项资源的调配既存在多个存储点综合完成一次调配任务方案,也存在单个存储点即可完成一次调配任务的方案,则最低费用准则应该是在所有方案中选择费用最低的调配方案。
所述分段路段k的运输费用Fk一般为“该路段类型每公里平均费用*路段k的长度”,两者分别经过统计和测量得到。
如果某项资源本区域内所有存储点存储总量也不够事件应急需求,只需要根据寻优准则对所有存储该项资源存储点进行路径寻优,无需对存储点再次进行寻优,资源不足部分进行区域外申请支援。
优选的,所述单一准则还包括最短路径准则,所述最短路径准则寻优方法参照现有技术,如百度、高德地图的最短路径寻优方法。
优选的,所述调度寻优准则包括运载容量限制条件、寻优路径限制条件、路况限制条件等;所述限制条件的使用可以是单一条件也可以是组合条件;
所述运载容量限制条件包括某存储点一次同时运载容量上限,该限制主要是受存储点运力限制,如果出现运力增加,则需要修改该限制条件,超过该限制容量后的策略包括二次运输或剩余资源重新寻优;还包括某运载工具总运载容量限制,所述运载工具总运载容量限制包括装载同一种资源满足总运载容量限制条件和装载多种资源满足总运载容量限制条件;两种总运载容量限制条件可以同时使用,也可以单独使用;
所述寻优路径限制条件包括寻优路径条数限制、寻优路径长度限制、指定经过某条路径限制和指定不经过某条路径限制等,均可以在软件实现的寻优准则中根据实际需求附加该类条件,所有参数都有默认状态,用户可修改、定义;所述寻优路径条数限制、寻优路径长度限制的目的是有限寻优,避免软件运行时间过长或进入死循环;
所述路况限制条件包括分段路段通行速度限制等;当有通行速度限制时,则该路段通行速度以该限制速度或比限制速度略低不超过5km/h的速度进行计算寻优;对于有通行车型限制时,被限制的车型本发明用寻优路径限制条件中指定不经过某条路径进行限制。
第二方面,本申请还提供了一种公共应急事件中区域资源调度系统,其特征在于,所述系统实现上述一种公共应急事件中区域资源调度方法或任意一项优选的公共应急事件中区域资源调度方法。
优选的,所述系统至少包括依次连接的信息采集模块、资源调度任务建立模块、资源需求信息确认模块、调度寻优准则确定模块、调度寻优模块、资源调度策略确认模块、资源调度策略执行模块七个模块;所述信息采集模块完成建立储备资源数据库、采集资源储备信息的功能;所述资源调度任务建立模块根据公共应急事件类型,初步建立资源调配需求任务;所述资源需求信息确认模块完成需求信息确认;所述调度寻优准则确定模块完成本次任务所使用的调度寻优准则确定;所述调度寻优模块执行调度寻优准则,获得资源调度策略;所述资源调度策略确认模块完成所述策略的检查确认;所述资源调度策略执行模块完成调度指令发送,并确认接收方已接收到指令。所述资源调度策略中当本区域内某项资源存储量不足时,本区域内资源继续调度的同时生成区域外申请支援策略,至少包括所需资源项、数量、建议调度地点等信息。
优选的,所述系统还包括资源调度追加模块和/或调度任务完成确认模块,所述资源调度追加模块与所述资源调度策略执行模块相连;当同时包括资源调度追加模块和调度任务完成确认模块时,所述调度任务完成确认模块与所述资源调度追加模块相连;当仅包括调度任务完成确认模块时,所述调度任务完成确认模块与资源调度策略执行模块相连。所述资源调度追加模块完成新追加资源项或弥补已调度资源项数量不足的任务,该模块主要是适应事件发可能出现新变化,满足区域资源调度灵活性的需求;所述调度任务完成确认模块实现任务的闭环管理,并至少记录任务完成的时间信息,保证过程可追溯。
优选的,所述系统独立运行使用,或嵌入到城市应急管理系统或应急演练系统等更上一级系统中去联合使用;系统具备所述调度任务、寻优准则、调度策略、调度过程进展情况等信息记录功能,所述调度过程进展情况主要基于物联网及时掌握运载工具、货物资源的状态。
所述系统资源分类存储、信息分类统计,便于用户准确掌握资源存储情况,正确决策。
本发明的有益效果在于:本发明针对区域公共应急事件资源调度需求,提出了一种公共应急事件中区域资源调度系统和方法,相比传统方法更加能够适应多类公共事件、多种应急资源的综合调度需求,更加简单、实用、快速、智能化,调度过程可人工干预,更加灵活、人性化,可有效提高决策和资源调度效率。
附图说明
图1是一种公共应急事件中区域资源调度方法流程图;
图2是另一种公共应急事件中区域资源调度方法流程图;
图3是一种公共应急事件中区域资源调度系统框图;
图4是另一种公共应急事件中区域资源调度系统框图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
实施例1:一种公共应急事件中区域资源调度方法
如图1所示,本发明设计的一种公共应急事件中区域资源调度方法,将所有储备应急资源泛化,建立公共事件与资源需求的映射、资源与存储地点映射;本实施例通过建立单独的数据库表实现以上两种映射关系需求,两表之间通过公共字段“资源项编号”进行关联,授权用户可修改完善公共事件与资源需求映射表,可更新并查看资源与存储地点映射表,每个存储点各类资源存储量和可用性在信息系统中均可查看并调用,更有利于提高决策效率;根据公共应急事件资源调度需求,支持区域内资源调度和区域外申请支援的功能,所述区域外申请支援是指本区域存储某项资源不足时,自动提示申请外部支援,并会根据区域外应急资源信息数据库,给出优先申请的建议;调度寻优准则包括单一准则和组合准则,所述单一准则包括最短时间准则、最低费用准则、最短路径准则,所述组合准则包括有条件的最短时间准则、有条件的最低费用准则、时间和费用加权的综合寻优准则、若干自定义准则等,寻优准则用户可选,本实施例默认应用最短时间寻优准则;所述有条件的最短时间准则如优先提取分配某指定存储点的所有资源的基础上执行最短时间准则优化资源调度,因为该存储点装卸人力和车辆运力已集中调配;所述有条件的最低费用准则如某单项资源因时间紧迫需要执行最短时间准则调度,其他资源可以按最低费用准则执行调度;所述时间和费用加权准则包括在时间最短的若干路径中选择费用最低的路径,或者在费用最低的若干路径中选择时间最短的路径;支持单项资源调度和多项资源组合调度需求,所述组合调度包括资源装运的组合;以上方案组合构成本发明公共应急事件中区域资源调度方法的基本要素,可实现对区域资源应急调度的灵活性和实用性,本地某项资源不足时可以提示向外部申请支援。
本实施例公共应急事件中区域资源调度系统数据库还建有“外地关键应急资源存储信息表”,主要针对需求量可能较大、全国统筹的关键资源项,或者针对存储条件要求较高本地存储量较小甚至没有的资源项,这也是申请外部支援的依据,如此外部支援的申请针对性更强,储备资源信息库具有更新机制。
所述区域资源调度方法,包括如下步骤:
S0:建立储备资源数据库、采集资源储备信息,所述储备信息至少包括资源名称、资源编号Zi、资源有效期、存储点Cj、存储量Pij、初始存放时间、存储点运输方式及可用运力、存储点可调配运力(包括装卸货)、资源分类信息等,i为所需资源的顺序编号,j为所有存储点的顺序编号;数据库支持资源分类统计、单项资源统计、存储点资源统计等功能,能够实现资源与存储地点映射需求;所述储备信息还包括公共事件与资源项通用需求的映射信息,本实施例授权用户可根据公共事件发生后根据实际情况添加、删除所需求的资源,修改需求数量,无需全盘重新罗列所需资源,用于真实事件发生时生成有效调度策略的参考,有利于提高效率;
S1:建立资源调度任务,根据公共应急事件类型确定资源调度任务类型,根据公共事件初步影响范围、影响人数,初步确定事件所需应急资源项及对应数量;所述公共事件包括疫情事件、污染事件、地震事件、水灾事件、火灾事件、交通事件等,以上事件一般已在一定的区域范围内发生影响,需要批量从储备点调集应急资源,不紧急处理损失、灾害或影响有扩散、扩大的极大可能,一般的火灾类事件由消防部门处理、普通交通事件由交管部门处理,不涉及本发明所述应急资源调度;所述初步确定事件所需应急资源项及对应数量,是指根据步骤S0建立的公共事件与资源项通用需求的映射数据库,初步建立默认资源调配需求;
S2:确认资源调度任务资源调配需求信息,包括根据步骤S1初步建立的默认资源调配需求,经与实际情况核实修正后,形成资源调度任务确认需求信息;所述确认需求信息至少包括第i项资源Zi的需求量Si;所述核实修正包括增加、删除资源项,修改资源项需求数量等内容;
S3:确定调度寻优准则,包括默认准则、单一准则、组合准则、自定义准则中的至少一种准则,所述至少一种准则包括某一种单一准则、某一种组合准则或某一种自定义准则,默认准则只有一个;实际操作使用时,操作者只需要关心选择什么样的寻优原则,具体寻优过程由软件自动完成,操作者只需看结果策略或方案是否满足需求即可;
所述默认准则包括无用户干预时系统自动执行的准则;本实施例默认准则采用最短时间准则,用户也可自行设定默认准则;
所述组合准则还包括在系统已提供的单一准则、组合准则、自定义准则中重新进行组合选择;一般用户可事先将可能的准则组合定义到组合准则中去,如此应用时直接在已经提供的组合准则中选择即可,无需重新组合;当然实际情况发生变化时,系统依然支持继续定义或修改原有的组合准则;
所述自定义准则包括最长时间不超过某门限准则、最高费用不超过某门限准则、某路径优先准则等中的任意项;所述某路径优先准则主要是考虑该路径经过另一存储点,可以搭车装运部分资源;所述自定义准则条件公式用户可编辑、可存储、后续可直接调用;自定义准则可以是单一准则,也可以是组合准则;
S4:执行调度寻优准则,获得资源调度策略,即哪项资源从哪个存储点调度多少;确定寻优准则后如果得不到寻优结果,应修改准则或人工干预;所述资源调度策略包括自动生成调度策略和人工干预调度策略;
S5:资源调度策略确认,包括确认所述策略的合理性,特殊情况下,可人工修改调度指令,软件系统记录修改情况存档备查,如某存储点临时道路中断或运输车辆故障、无运输车辆可调集等情况,对相应存储点及相关调度策略的影响;
S6:执行资源调度策略,包括资源调度策略确认后发出调度指令,并确认接收方已接收到指令,若在预定时间内没有反馈,应再次发送,直至收到反馈;一般连续三次均未收到反馈,应转人工干预,包括人工电话联系或就该存储点的所需调度资源新建资源调度子任务,重新执行步骤S1到S6生成新的调度策略,所述接收方即为对应的存储点;
优选的,所述最短时间准则包括:
从存储点Cj获取资源项Zi的最短时间tCj,Zi为
其中,为装卸时间,一般指存储点的装卸时间;/>为存储点到目的地第l条路径的运输时间,以上本质上就是对所有可能路径求取时间最短的路径,注意未必是距离最短;/>为补偿时间,所述补偿时间是指根据存储点现场不确定因素可能导致总时间延长量的估计,一般由存储点提供,不确定因素包括车辆调集时间可能意外延迟、不可预测的其他意外延迟等;每个存储点都设置相应的平均车辆调集时间,由统计估计得到,属常态参数,一般由存储点提供,一般统一计算在装卸时间内,不作为补偿时间考虑;所述默认准则也可以是其他准则,用户可修改,本实施例如果没有用户干涉,则采用通常的最短时间准则;
其中,RCj,k和VCj,k分别为从存储点Cj到目的地的路径l中第k个分段的长度和平均速度,为路径l上的红绿灯延迟平均累计时间,/>为路径l上的拥堵耗时,所述拥堵耗时可以分段累计;
所述平均速度VCj,k应针对不同类型道路分别设置,所述不同类型道路至少包括高速路、快速路、城市内道路、县镇道路或乡村道路等,本实施例取平均速度高速路100km/h,快速路70km/h,城市内道路和县镇道路50km/h,乡村道路30km/h等,每个红绿灯平均耗时30s;拥堵路段额外耗时用“拥堵长度/拥堵路段平均前进速度”计算;所述拥堵路段平均速度包括预测的平均速度,所述预测的平均速度包括根据单位时间内拥堵路段平均速度实际采样值、利用平均速度变化预测模型进行预测,所述单位时间如每分钟或每5分钟等,所述预测模型包括常速度模型、常加速度模型、Singer模型、“当前”模型、多项式模型等常用模型中的至少一种,所述常速度模型本质上就是用最近一段时间实际计算的平均速度来作为后续预测速度,这是导航地图的常用方法,部分科技工作者并不认为这是严格的预测方法;以上模型均为现有成熟技术,本发明用预测模型预测车辆后续将要经过时的平均速度,并将不严格的预测和严格的预测整合到一起,用户只需要选择认为合适的模型即可;
本实施例选择“当前”模型,其实时性、适应性和鲁棒性均较强,可以兼顾常速度模型和常加速度模型的特性;基于当前的物联网、互联网和信息化技术,所述拥堵长度和拥堵路段平均前进速度均可以较方便的获取,如从交通路况信息中实时或准实时获取,或者从百度或高德等导航软件信息中可获取;一般拥堵路段的平均速度需要根据路况从车辆通过情况实时计算更新,实际计算中拥堵路段单独计算时间后,其拥堵长度需要从所属分段路段长度RCj,k中扣除。
所述路径的选取为现有技术,可采用百度地图或高德地图中的导航路径生成方法;关于红绿灯等待时间可以统一考虑计算在平均速度中,也可以单独计算,两种方法平均速度概念与值都不一样,所述平均速度还与运输工具有关,如不同类型的车辆在同一路段的平均速度一般是不同的,本实施例给出的是单独计算红绿灯延迟的方法;所述最短时间准则也可直接采用地图导航中最短时间寻优的路径结果;
如果针对某单项资源单一存储点存储量不满足需求,则需要在第一次完成最短时间寻优后,继续针对单项资源不足量部分重新寻优,此时已经列入前次寻优的相应存储点对应单项资源存储量应清零;重复以上步骤直至所有单项资源总量满足需求;考虑到所有存储点可以同步运输,因此循环结束后,针对某单项资源最终的最短时间应为所有寻优的存储点最短时间中最长的一个,针对所述资源调度任务所有需求资源项最终的最短时间应为各单项资源寻优的存储点最短时间中最长的一个;如果存在某存储点某单项资源需要多次运输,则该存储点的该单项资源最短时间为多次运输的时间累积。
如果某项资源本区域内所有存储点存储总量也不够事件应急需求,只需要根据寻优准则对所有存储该项资源存储点进行路径寻优,无需对存储点再次进行寻优,资源不足部分进行区域外申请支援。
优选的,所述最低费用准则包括单项资源调度最低费用准则和/或多项资源调度最低费用准则;
所述单项资源调度最低费用准则包括:从存储点Cj获取资源项Zi的最低费用FCj,Zi为
其中,为装卸费,一般指存储点的装卸费用,与装卸资源种类、数量相关,或者使用“人工小时费*装卸时间”进行估算,为统计量或经验估计量,目的地装卸费用可以统一计入费用统计,也可单独进行费用统计,因为目的地装卸费用不影响最低费用寻优;/>为存储点到目的地第l条路径的运输费用,对该路径分段路段k的运输费用Fk求和,一般不同路段费用根据该路段通行性质按平均运输费用确定;
为补偿费用,也称为调节费用,所述补偿费用是指根据存储点现场不确定因素可能导致总费用增减的估计,一般由存储点提供信息;
则单项资源Zi调度的最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
以上方法是对单一资源运输寻求最低费用,还可以对所有资源的所有路径寻求最低费用,主要是考虑资源的合并运输将节省部分单独运输费用,合并运输节省的运输费、适当改变路径可能增加的运输费都需要考虑到费用计算中;
所述多项资源调度最低费用准则包括:所有单项资源最低费用准则或综合最低费用准则;所述所有单项资源最低费用准则即为所有单项资源各自独立取得自己的最低费用,如果需要计算总费用,则总费用为所有单项最低费用的和;
所述综合最低费用准则包括不同单项资源合并运输产生费用节约后的最低费用,用下式计算
其中,定义同公式1;以存储点Cj的资源项Zi与其他资源合并运输为例,a为合并运输的资源项Zi占该存储点需要运输的资源项Zi总量的比例,如果全部需求资源项Zi都合并运输,则a=1,对于上式而言,本质上不产生运输费用,a的确定需要结合车辆运力和装载空间而定;/>为从Cx存储点经过Cj存储点执行合并运输任务时在Cx原计划路径基础上增加的路径而产生的额外费用,如果原本就计划途经Cj存储点,则不产生额外费用;Cx存储点可以人工干预指定,也可以方法自动选取,主要根据运力和路径是否可以途径Cj存储点而定;
则单项资源Zi的综合最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
以上单项资源最低费用准则和多项资源最低费用准则,如果针对某单项资源单一存储点存储量不满足需求,则需要在前一次完成最低费用寻优后,继续针对单项资源不足量部分重新寻优,此时已经列入前次寻优的相应存储点对应单项资源存储量应清零;重复以上步骤直至所有单项资源总量满足需求;考虑到总费用是累加的,针对某单项资源最终的最低费用应为所有寻优的存储点最低费用的和,针对所述资源调度任务所有需求资源项最终的最低费用应为各单项资源寻优的最低费用的和;如果存在某存储点某单项资源需要多次运输,则该存储点的该单项资源最低费用为多次运输的费用和;如果某单项资源的调配既存在多个存储点综合完成一次调配任务方案,也存在单个存储点即可完成一次调配任务的方案,则最低费用准则应该是在所有方案中选择费用最低的调配方案。
所述分段路段k的运输费用Fk一般为“该路段类型每公里平均费用*路段k的长度”,两者分别经过统计和测量得到。
如果某项资源本区域内所有存储点存储总量也不够事件应急需求,只需要根据寻优准则对所有存储该项资源存储点进行路径寻优,无需对存储点再次进行寻优,资源不足部分进行区域外申请支援。
优选的,所述单一准则还包括最短路径准则,所述最短路径准则寻优方法参照现有技术,如百度、高德地图的最短路径寻优方法。
优选的,所述调度寻优准则包括运载容量限制条件、寻优路径限制条件、路况限制条件等;
所述运载容量限制条件包括某存储点一次同时运载容量上限,该限制主要是受存储点运力限制,如果出现运力增加,则需要修改该限制条件,超过该限制容量后的策略包括二次运输或剩余资源重新寻优;还包括某运载工具总运载容量限制,所述运载工具总运载容量限制包括装载同一种资源满足总运载容量限制条件和装载多种资源满足总运载容量限制条件;两种总运载容量限制条件可以同时使用,也可以单独使用;
所述寻优路径限制条件包括寻优路径条数限制、寻优路径长度限制、指定经过某条路径限制和指定不经过某条路径限制等,均可以在软件实现的寻优准则中根据实际需求附加该类条件,所有参数都有默认状态,用户可修改、定义;所述寻优路径条数限制、寻优路径长度限制的目的是有限寻优,避免软件运行时间过长或进入死循环;本实施例选择最短的3条以上路径来进行寻优,一般被选择比较的总路径数不超过20条,最长路径不超过最短路径长度的5倍,具体参数均有默认值、用户均可修改;待选路径的生成方法,参考现有技术,如百度地图或高德地图的方案;
所述路况限制条件包括分段路段通行速度限制等;当有通行速度限制时,则该路段通行速度以该限制速度或比限制速度略低不超过5km/h的速度进行计算寻优,本实施例采用限制速度降低5km/h进行寻优;对于有通行车型限制时,被限制的车型本发明用寻优路径限制条件中指定不经过某条路径进行限制。
本实施例将所有准则、限制条件及其可行的组合均纳入到可选项中,用户既具可使用默认准则直接获取调度策略结果的简易操作,也可按照个性化需求定制组合策略、完善参数的专业应用,既支持自动生成调度策略,也支持人工干预生成调度策略,更加灵活方便。
实施例2:另一种公共应急事件中区域资源调度方法
如图2所示,考虑事件应急现场可能存在的不确定因素,以及物联网和信息化技术发展对历史数据记录的要求,与实施例1的不同之处在于步骤S6后,继续执行如下步骤:
S7:追加资源调度,包括资源项追加调度数量和/或追加新的资源项;所述追加新资源项,包括新建资源调度子任务进行寻优;所述资源项追加调度数量包括已调度资源项数量不足时,首先确认所述资源项的运输状态,如果已在运输过程中,则新建资源调度子任务进行寻优,如果运输尚未出发且某存储点该资源仍有富余,则优先调度该存储点的相应资源项,若该存储点该资源项数量不足,针对不足量则新建资源调度子任务进行寻优;
S8:资源调度任务完成确认,包括单项资源接收确认和资源调度任务全部完成确认;资源运输到达目的地一般应接收确认,所有资源调度完成也需确认,并提示本次调度任务完成;未完成的调度任务,系统提示具体未完成的调度指令、资源项及其目前状态,包括资源运输实时位置信息等;完成的任务一般至少录入完成时间、调度的资源项及数量、存储点负责人、运载负责人、接收负责人等信息,便于后续信息追溯;
所述步骤S7、S8为可选步骤,可以任选其一,也可以都选,本实施例二者都选。
实施例3:一种公共应急事件中区域资源调度系统
本实施例是实施例1方法的实现,一种公共应急事件中区域资源调度系统。
如图3所示,所述系统包括依次连接的信息采集模块、资源调度任务建立模块、资源需求信息确认模块、调度寻优准则确定模块、调度寻优模块、资源调度策略确认模块、资源调度策略执行模块七个模块;所述信息采集模块完成建立储备资源数据库、采集资源储备信息的功能;所述资源调度任务建立模块根据公共应急事件类型,初步建立资源调配需求任务;所述资源需求信息确认模块完成需求信息确认;所述调度寻优准则确定模块完成本次任务所使用的调度寻优准则确定;所述调度寻优模块执行调度寻优准则,获得资源调度策略;所述资源调度策略确认模块完成所述策略的检查确认;所述资源调度策略执行模块完成调度指令发送,并确认接收方已接收到指令。所述资源调度策略中当本区域内某项资源存储量不足时,本区域内资源继续调度的同时生成区域外申请支援策略,至少包括所需资源项、数量、建议调度地点等。
实施例4:另一种公共应急事件中区域资源调度系统
本实施例是实施例2的方法的实现,同时考虑了其步骤S7和S8,如图4所示,所述系统还包括与所述资源调度策略执行模块相连的资源调度追加模块,以及与所述资源调度追加模块相连的调度任务完成确认模块;所述资源调度追加模块完成新追加资源项或弥补已调度资源项数量不足的任务,该模块主要是适应事件发可能出现新变化,满足区域资源调度灵活性的需求;所述调度任务完成确认模块实现任务的闭环管理,并至少记录任务完成的时间信息,保证过程可追溯。
关于实施例3和实施例4,进一步的,所述系统独立运行使用,或嵌入到城市应急管理系统或应急演练系统等更上一级系统中去联合使用;系统具备所述调度任务、寻优准则、调度策略、调度过程进展情况等信息记录功能,所述调度过程进展情况主要基于物联网及时掌握运载工具、货物资源的状态。
所述系统资源分类存储、信息分类统计,便于用户准确掌握资源存储情况,正确决策。
本发明的基本原理:借鉴现有的资源调度成熟技术,包括路径生成、最短时间寻优等,针对公共事件的实际需求,特别是“计划赶不上变化”的实际可能现象,综合多种不同类型公共事件应急资源需求特征,将不同资源项需求泛化,以事件驱动资源项调度需求,资源项调度与存储点、路径、消耗(或费用)等因素相关,在传统最短时间寻优、最低消耗寻优基础上增加了不确定因素的时间补偿量和费用补偿量,提供了默认寻优准则、自定义寻优准则和组合寻优准则,支持不同资源项的组合调度寻优和追加调度功能,以最大限度的适应现实使用中的需求。
本发明的应用:针对影响范围较大或影响可能扩大的公共应急事件,需要紧急调度储备资源进行应急处理,或者防范进一步扩大,简单的消防、淹亡、交通等事故,职能部门现场可以处理,不会产生更大危害或损坏的,不在本发明考虑范围之内。本发明主要适用于处理多种不同类型公共事件区域资源调度,对于更大范围的应用,虽然可以,但不一定有最优结果,需要资源存储、资源信息库管理、存储点装运能力信息等足够信息支持,特别是范围扩大后运载方式可能增加、路径寻优的参数乃至寻优方法都可以进行优化。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和润饰,包括自定义寻优准则或对寻优准则的进一步优化等,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种公共应急事件中区域资源调度方法,其特征在于,建立公共事件与资源需求的映射、资源与存储点映射;根据公共应急事件资源调度需求,支持区域内资源调度和区域外申请支援的功能;调度寻优准则包括单一准则和组合准则,所述单一准则至少包括最短时间准则、最低费用准则中的一个,所述组合准则至少包括有条件的最短时间准则、有条件的最低费用准则中的一个;支持单项资源调度和多项资源组合调度需求,所述组合调度包括资源装运的组合,包括如下步骤:
S0:建立储备资源数据库、采集资源储备信息,所述储备信息至少包括资源名称、资源编号Zi、资源有效期、存储点Cj、存储量Pij、初始存放时间、存储点运输方式及可用运力;数据库支持单项资源统计、存储点资源统计;所述储备信息还包括公共事件与资源项通用需求的映射信息;
S1:建立资源调度任务,根据公共应急事件类型确定资源调度任务类型,根据公共事件初步影响范围、影响人数,初步确定事件所需应急资源项及对应数量;所述公共事件包括疫情事件、污染事件、地震事件、水灾事件、火灾事件、交通事件中的任意事件;所述初步确定事件所需应急资源项及对应数量,包括根据步骤S0建立的公共事件与资源项通用需求的映射数据库,初步建立默认资源调配需求;
S2:确认资源调度任务资源调配需求信息,包括根据步骤S1初步建立的默认资源调配需求,经与实际情况核实修正后,形成资源调度任务确认需求信息;所述确认需求信息至少包括第i项资源Zi的需求量Si;
S3:确定调度寻优准则,包括默认准则、单一准则、组合准则、自定义准则中的至少一种准则;
所述默认准则包括无用户干预时系统自动执行的准则;
所述组合准则还包括在提供的单一准则、组合准则、自定义准则中重新进行组合选择;
所述自定义准则包括最长时间不超过某门限准则、最高费用不超过某门限准则、某路径优先准则中的任意项;
S4:执行调度寻优准则,获得资源调度策略;
S5:资源调度策略确认,包括确认所述策略的合理性;
S6:执行资源调度策略,包括发出调度指令,并确认接收方已接收到指令。
2.根据权利要求1所述的一种公共应急事件中区域资源调度方法,其特征在于,所述步骤还包括:
S7:追加资源调度,包括资源项追加调度数量和/或追加新资源项;
和/或
S8:资源调度任务完成确认,包括单项资源接收确认和资源调度任务全部完成确认。
3.根据权利要求1、2中任意一项所述的一种公共应急事件中区域资源调度方法,其特征在于,所述最短时间准则包括:
从存储点Cj获取资源项Zi的最短时间tCj,Zi为
其中,为装卸时间,/>为补偿时间,所述补偿时间是指根据存储点现场不确定因素可能导致总时间延长量的估计,/>为存储点到目的地第l条路径的运输时间;
其中,RCj,k和VCj,k分别为从存储点Cj到目的地的路径l中第k个分段的长度和平均速度,为路径l上的红绿灯延迟平均累计时间,/>为路径l上的拥堵耗时;
所述平均速度VCj,k应针对不同类型道路分别设置,所述不同类型道路至少包括高速路、快速路、城市内道路、县镇道路或乡村道路;拥堵路段耗时用“拥堵长度/拥堵路段平均前进速度”计算;所述拥堵路段平均速度包括预测的平均速度,所述预测的平均速度包括根据单位时间内拥堵路段平均速度实际采样值、利用平均速度变化预测模型进行预测,所述预测模型包括常速度模型、常加速度模型、Singer模型、“当前”模型、多项式模型中的至少一种。
4.根据权利要求3所述的一种公共应急事件中区域资源调度方法,其特征在于,所述最低费用准则包括单项资源调度最低费用准则和/或多项资源调度最低费用准则;
所述单项资源调度最低费用准则包括:从存储点Cj获取资源项Zi的最低费用FCj,Zi为
其中,为装卸费,/>为存储点到目的地第l条路径的运输费用,对该路径分段路段k的运输费用Fk求和,
为补偿费用,所述补偿费用是指根据存储点现场不确定因素可能导致总费用增减的估计;
则单项资源Zi调度的最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
所述多项资源调度最低费用准则包括:所有单项资源最低费用准则或综合最低费用准则;
所述综合最低费用准则包括不同单项资源合并运输产生费用节约后的最低费用,用下式计算
其中,定义同公式1;a为合并运输的资源项Zi占该存储点需要运输的资源项Zi总量的比例,/>为从Cx存储点经过Cj存储点执行合并运输任务时在Cx原计划路径基础上增加的路径而产生的额外费用;
则单项资源Zi的综合最低费用FZi应对所有存储点Cj的最低费用中再次求取最低:
5.根据权利要求4所述的一种公共应急事件中区域资源调度方法,其特征在于,所述单一准则还包括最短路径准则。
6.根据权利要求5所述的一种公共应急事件中区域资源调度方法,其特征在于,所述调度寻优准则包括运载容量限制条件、寻优路径限制条件或路况限制条件;
所述运载容量限制条件包括某存储点一次同时运载容量上限,超过该容量后的策略包括二次运输或剩余资源重新寻优;还包括某运载工具总运载容量限制,所述运载工具总运载容量限制包括装载同一种资源满足总运载容量限制条件和装载多种资源满足总运载容量限制条件;
所述寻优路径限制条件包括寻优路径条数限制、寻优路径长度限制、指定经过某条路径限制和指定不经过某条路径限制;
所述路况限制条件包括分段路段通行速度限制。
7.一种公共应急事件中区域资源调度系统,其特征在于,所述系统实现权利要求1至6中任意一项所述的一种公共应急事件中区域资源调度方法。
8.根据权利要求7所述的一种公共应急事件中区域资源调度系统,其特征在于,所述系统至少包括依次连接的信息采集模块、资源调度任务建立模块、资源需求信息确认模块、调度寻优准则确定模块、调度寻优模块、资源调度策略确认模块、资源调度策略执行模块七个模块。
9.根据权利要求8所述的一种公共应急事件中区域资源调度系统,其特征在于,所述系统还包括资源调度追加模块和/或调度任务完成确认模块,所述资源调度追加模块与所述资源调度策略执行模块相连;当同时包括资源调度追加模块和调度任务完成确认模块时,所述调度任务完成确认模块与所述资源调度追加模块相连;当仅包括调度任务完成确认模块时,所述调度任务完成确认模块与资源调度策略执行模块相连。
10.根据权利要求7、8、9中任意一项所述的一种公共应急事件中区域资源调度系统,其特征在于,所述系统独立运行使用,或嵌入到城市应急管理系统或应急演练系统更上一级系统中去联合使用。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211315492.4A CN115907333B (zh) | 2022-10-26 | 2022-10-26 | 一种公共应急事件中区域资源调度系统和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211315492.4A CN115907333B (zh) | 2022-10-26 | 2022-10-26 | 一种公共应急事件中区域资源调度系统和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115907333A CN115907333A (zh) | 2023-04-04 |
CN115907333B true CN115907333B (zh) | 2023-09-15 |
Family
ID=86492932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211315492.4A Active CN115907333B (zh) | 2022-10-26 | 2022-10-26 | 一种公共应急事件中区域资源调度系统和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115907333B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116090797B (zh) * | 2023-04-06 | 2023-07-18 | 南京新兴空间电子系统有限公司 | 一种应急终端设施智能调度管理系统 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102169558A (zh) * | 2011-03-16 | 2011-08-31 | 东南大学 | 高速公路网的应急资源调度方案自动生成方法 |
CN107944742A (zh) * | 2017-12-08 | 2018-04-20 | 王东民 | 一种智能化防汛抢险方法及其信息支持系统 |
CN109191834A (zh) * | 2018-08-30 | 2019-01-11 | 华南理工大学 | 一种高速公路突发危险品运输事故的协同疏导控制方法 |
CN110097234A (zh) * | 2019-05-13 | 2019-08-06 | 江苏中烟工业有限责任公司 | 工业卷烟运输智能调度方法及系统 |
CN110188960A (zh) * | 2019-06-03 | 2019-08-30 | 中国人民解放军国防科技大学 | 一种海上溢油事故应急处置系统的多目标组合优化配置方法 |
CN110717642A (zh) * | 2019-07-16 | 2020-01-21 | 西南交通大学 | 跨区域综合交通运输网应急辅助决策的调度方法及系统 |
CN111582540A (zh) * | 2020-03-27 | 2020-08-25 | 北京师范大学 | 一种应急物资调度方案的确定方法及装置 |
CN112947549A (zh) * | 2021-01-29 | 2021-06-11 | 佛山市墨纳森智能科技有限公司 | 一种基于无人机的应急物资投放方法、系统及可读存储介质 |
CN113269385A (zh) * | 2021-03-02 | 2021-08-17 | 北京市遥感信息研究院 | 面向敏捷卫星资源的应急调度方法和系统 |
CN113705901A (zh) * | 2021-08-30 | 2021-11-26 | 康键信息技术(深圳)有限公司 | 物流配送路径选择方法、装置、设备及存储介质 |
CN114884129A (zh) * | 2022-06-08 | 2022-08-09 | 福州大学 | 考虑电源车协同调度的配电网应急抢修恢复方法 |
-
2022
- 2022-10-26 CN CN202211315492.4A patent/CN115907333B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102169558A (zh) * | 2011-03-16 | 2011-08-31 | 东南大学 | 高速公路网的应急资源调度方案自动生成方法 |
CN107944742A (zh) * | 2017-12-08 | 2018-04-20 | 王东民 | 一种智能化防汛抢险方法及其信息支持系统 |
CN109191834A (zh) * | 2018-08-30 | 2019-01-11 | 华南理工大学 | 一种高速公路突发危险品运输事故的协同疏导控制方法 |
CN110097234A (zh) * | 2019-05-13 | 2019-08-06 | 江苏中烟工业有限责任公司 | 工业卷烟运输智能调度方法及系统 |
CN110188960A (zh) * | 2019-06-03 | 2019-08-30 | 中国人民解放军国防科技大学 | 一种海上溢油事故应急处置系统的多目标组合优化配置方法 |
CN110717642A (zh) * | 2019-07-16 | 2020-01-21 | 西南交通大学 | 跨区域综合交通运输网应急辅助决策的调度方法及系统 |
CN111582540A (zh) * | 2020-03-27 | 2020-08-25 | 北京师范大学 | 一种应急物资调度方案的确定方法及装置 |
CN112947549A (zh) * | 2021-01-29 | 2021-06-11 | 佛山市墨纳森智能科技有限公司 | 一种基于无人机的应急物资投放方法、系统及可读存储介质 |
CN113269385A (zh) * | 2021-03-02 | 2021-08-17 | 北京市遥感信息研究院 | 面向敏捷卫星资源的应急调度方法和系统 |
CN113705901A (zh) * | 2021-08-30 | 2021-11-26 | 康键信息技术(深圳)有限公司 | 物流配送路径选择方法、装置、设备及存储介质 |
CN114884129A (zh) * | 2022-06-08 | 2022-08-09 | 福州大学 | 考虑电源车协同调度的配电网应急抢修恢复方法 |
Non-Patent Citations (4)
Title |
---|
"A New Schedule Method for the Best Delay-Supply Time";Zhang Jing-xiao等;《2010 International Conference on Electrical and Control Engineering》;第157-159页,全文 * |
"Collaborative Urban Logistics – Synchronizing the Last Mile a Singapore Research Perspective";Robert de Souza等;《Procedia - Social and Behavioral Sciences》;第422-431页,全文 * |
"整车物流运输多式联运与路径优化研究";胡元等;《交通运输工程与信息学报 》;第17卷(第1期);第13-18页,全文 * |
"考虑订单合并和货物转运的多式联运路径优化研究";李兆进等;《运筹与管理》;第31卷(第4期);第28-34页,全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115907333A (zh) | 2023-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2629438C2 (ru) | Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения | |
US8781726B2 (en) | Method and system for adjusting a demand-response transit schedule | |
US9116007B2 (en) | System and method for journey planning, finding K shortest paths through a time/space network | |
Amirgholy et al. | Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach | |
CN112074845A (zh) | 用于优化拼车策略的深度强化学习 | |
US20120078672A1 (en) | Efficient Automated Ride Sharing System | |
CN112071060B (zh) | 一种基于城市路网交通环境变化的应急救援路径规划方法 | |
CN104620296A (zh) | 按需车辆运行管理装置、按需车辆运行管理方法以及按需车辆运行管理系统 | |
CN109948854B (zh) | 一种基于多目标优化的城际网约车订单分配方法 | |
CN108510730A (zh) | 共享汽车网点间车辆调度方法及系统 | |
CN111868654A (zh) | 路线规划的方法和设备 | |
CN115907333B (zh) | 一种公共应急事件中区域资源调度系统和方法 | |
CN108921762B (zh) | 一种车辆混合调度方法、装置及设备 | |
Liaw et al. | A decision support system for the bimodal dial-a-ride problem | |
Hörl | Implementation of an autonomous taxi service in a multi-modal traffic simulation using MATSim | |
CN109284891A (zh) | 基于时空索引的充电桩维修调度方法 | |
CN112906980A (zh) | 订单处理方法、装置、系统及可读存储介质 | |
CN112106021B (zh) | 提供车辆导航模拟环境的方法和装置 | |
Pillac et al. | Dynamic vehicle routing problems: state of the art and prospects | |
JP6914298B2 (ja) | 車両の配車を管理するシステム及びプログラム | |
CN112949987A (zh) | 基于预测的出租车调度和匹配方法、系统、设备及介质 | |
Fu | Simulation model for evaluating intelligent paratransit systems | |
CN112950058A (zh) | 车辆调度方法、装置、存储介质和电子设备 | |
Carotenuto et al. | Flexible services for people transportation: a simulation model in a discrete events environment | |
Wu et al. | E-Ride: An Adaptive Event-Driven Windowed Matching Framework in Ridesharing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |