一种资源优化调度系统及调度方法技术方案

本发明专利技术公开了一种资源优化调度系统及调度方法。所述调度方法包括获取救援地点的位置信息及救援物资信息；根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与获取的救援物资信息对应的各资源点标识，依据资源点标识获取资源点的空间位置信息；根据救援地点的位置信息以及资源点的空间位置信息，确定各资源点与救援地点的路径集；从预设数据库获取路径集中每条路径的道路属性参数和外部环境条件参数，根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略，为救援物资信息计算出最优车辆调集方案。本发明专利技术综合道路状况和外部环境等影响因素计算最优调集方案，具有实用价值高、直观形象等优点。

【技术实现步骤摘要】
一种资源优化调度系统及调度方法
本专利技术涉及优化调度
，具体涉及一种资源优化调度系统及调度方法。
技术介绍
科学合理地开展资源调度，最大限度的发挥有限资源的价值，是资源调度管理中的一项重要工作。资源调度涉及到多个指定救援地点、多个备选资源点及多种调用物资，以时间最短和运输成本最低为目标，将物资从备选资源点运送到指定救援地点的过程，是一个复杂的多目标优化问题。随着信息化在各行各业的深入渗透和广泛发展，在辅助决策领域，利用信息化手段整合各项信息，特别是基于地理信息，通过建立物资调度模型或系统自动计算最佳调集方案以实现快速调集大量物资，已经得到了广泛的重视和应用。但现有物资调度模型或系统，主要以地理信息中的位置坐标作为参数，利用资源与目的地的位置坐标，计算实际距离，判断最优调集方案，将结果作为参考，提供给决策人员作为辅助参考信息。由于只考虑位置坐标和坐标距离，在实际资源调运过程中容易遇到的运力调拨、物资准备、地形和气候影响等其他影响因素都未列入考虑，因此现有物资调度模型或系统得出的最优调集方案误差较大，其参考价值和实用价值均不高。由上可知，有必要提供一种综合考虑位置坐标、运力调拨、物资准备和外部环境等各种影响因素，并根据各种影响因素给出最优调集方案的资源优化调度系统。
技术实现思路
本专利技术的专利技术目的在于提供了一种综合考虑位置坐标、运力调拨、物资准备和外部环境等各种影响因素，并根据各种影响因素给出最优调集方案的基于地理信息和环境加权的资源优化调度系统及该系统的调度方法。根据本专利技术的一个方面，提供了一种资源优化调度方法，包括：获取救援地点的位置信息及救援物资信息；根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与所述获取的救援物资信息对应的各资源点标识，依据找到的资源点标识获取资源点的空间位置信息；根据救援地点的位置信息以及资源点的空间位置信息，确定各资源点与救援地点的路径集；从预设的数据库中获取路径集中每条路径的道路属性参数和外部环境条件参数，根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略，为救援物资信息计算出最优车辆调集方案。其中，所述预先设置的调集策略包括：按照救援物资的种类计算出每种救援物资的最优车辆调集方案；其中，对于每一种救援物资，救援物资的最优车辆调集方案计算方法包括：确定能够提供救援物资的资源点与救援地点的最短路径集；获取最短路径集中每条最短路径的通车条件，从最短路径集中得到符合通车条件的可通车路径集；获取可通车路径集中每条可通车路径的通车限制参数；根据每条可通车路径的通车限制参数确定每条可通车路径能够派出的运输车辆类型；根据每个资源点能够提供救援物资的总量和救援物资的总量，确定出每条可通车路径中不同类型的运输车辆所需要的车辆数目；利用每条可通车路径的道路属性参数和外部环境条件估算出每条可通车路径中不同类型的运输车辆的到达时间；将所有可通车路径中所有运输车辆的到达时间进行由短到长排序，选取到达时间最短的运输车辆为最优调集运输车辆。其中，对于每条可通车路径中的每一类型的运输车辆，估算运输车辆到达时间的计算方法为：将每条可通行路径分割成若干分路径；通过结合每段路径的道路属性参数和外部环境条件计算出该种运输车辆在每段分路径的最快行驶速度；利用每段分路径的路径长度和运输车辆在每段分路径的最快行驶速度计算出运输车辆在每段分路径的行驶时间，将运输车辆在每段分路径中的行驶时间相加作为运输车辆的到达时间。进一步地，在资源优化调度方法中，对于每一条可通行路径中的相邻分路径之间的速度差进行钝化处理，具体为：相邻分路径中的最快行驶速度值中，以较小值为基准，调低相邻分路径的最大行车速度至满足最大分路径的速度差。进一步地，在计算出每条可通车路径中不同运输车辆的到达时间后，对每条可通车路径中不同车型的运输车辆的事故几率进行估算，并根据事故几率计算出不同车型运输车辆的优先级。其中，对每条可通车路径中不同车型的运输车辆的事故几率的估算是通过计算每段分路径中运输车辆的事故几率计算得出；对于每段分路径的事故几率，结合该分路径的道路属性参数和外部环境进行计算，计算公式为：分路径行车事故几率＝MAX(路面事故几率，坡度事故几率，侧风事故几率)；运输车辆的优先级的计算公式为：优先级＝到达时间*(1/事故几率)*事故规避参数。进一步地，在计算出每条可通车路径中不同运输车辆的运行时间和/或对每条可通车路径中不同车型的运输车辆的事故几率进行估算后，利用动态预演组件的显示模块预演整个车辆调集过程。更进一步地，在所述动态预演组件的显示模块预演整个车辆调集过程中，对每条可通行路径中的分路径的运行时间、行车速度及运输车辆的优先级进行显示。优选地，在动态预演组件预演完毕后，根据专家经验或用户需要，对显示模块的图像化显示的调集方案进行手动调整。其中，若与所述获取的救援物资信息对应的各资源点的救援物资总量少于所需救援物资总量时，将缺少的救援物资的种类、数量及运输车辆列出，由用户人工决策。根据本专利技术的另一个方面，还提供了一种资源优化调度系统，包括中央处理器和信息存储器，所述信息存储器包括地理位置信息数据库、环境信息数据库、调度资源信息数据库和运输车辆属性信息数据库；所述中央处理装置包括数据输入组件、数据分析组件和资源调度运算组件；数据输入组件获取救援地点的位置信息及救援物资信息；数据分析组件根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与所述获取的救援物资信息对应的各资源点标识，依据资源点标识获取资源点的空间位置信息；资源调度运算组件利用前述的调度方法进行运算。由上述技术方案可知，本专利技术以地理信息为基础，综合考虑地形、气象、路况、车型性能、资源特性、运力限制等环境因素，预估运输过程可能遇到的问题，进行环境加权，并对潜在问题进行风险明示，给出最佳车辆调集方案。同时结合专家经验可对调集方案进行调整，进行图像化展示，并对整个调集过程进行动态预演，让用户产生直观认识。在方案实际执行过程中，还可以跟踪实际调集进度，进行图像化的直观展示，并允许用户随时进行手动调整。由此可知，本专利技术实现了在综合考虑位置坐标、运力调拨、物资准备和外部环境等各种影响因素的情况下提供最优调集方案，有效解决了现有物资调度模型或系统误差大、参考价值和实用价值不高的缺点，具有自动调集方案直观形象、实时跟踪反馈、实用价值高等优点附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，以下将对实施例或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，以下描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员而言，还可以根据这些附图所示实施例得到其它的实施例及其附图。图1示出了本专利技术中资源调度系统的结构示意图；图2示出了计算一种救援物资的最优车辆调集方案的流程图。具体实施方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举出优选实施例，对本专利技术进一步详细说明。然而，需要说明的是，说明书中列出的许多细节仅仅是为了使读者对本专利技术的一个或多个方面有一个透彻的理解，即便没有这些特定的细节也可以实现本专利技术的这些方面。本申请使用的“模块”、“系统”等术语旨在包括与计算机相关的实体，例如本文档来自技高网...

【技术保护点】
一种资源优化调度方法，包括：获取救援地点的位置信息及救援物资信息；根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与所述获取的救援物资信息对应的各资源点标识，依据找到的资源点标识获取资源点的空间位置信息；根据救援地点的位置信息以及资源点的空间位置信息，确定各资源点与救援地点的路径集；从预设的数据库中获取路径集中每条路径的道路属性参数和外部环境条件参数，根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略，为救援物资信息计算出最优车辆调集方案。

【技术特征摘要】
1.一种资源优化调度方法，包括：获取救援地点的位置信息及救援物资信息；根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与所述获取的救援物资信息对应的各资源点标识，依据找到的资源点标识获取资源点的空间位置信息；根据救援地点的位置信息以及资源点的空间位置信息，确定各资源点与救援地点的路径集；从预设的数据库中获取路径集中每条路径的道路属性参数和外部环境条件参数，根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略，为救援物资信息计算出最优车辆调集方案；其中，所述预先设置的调集策略包括：按照救援物资的种类计算出每种救援物资的最优车辆调集方案；其中，对于每一种救援物资，救援物资的最优车辆调集方案的计算方法包括：确定能够提供救援物资的资源点与救援地点的最短路径集；获取最短路径集中每条最短路径的通车条件，从最短路径集中得到符合通车条件的可通车路径集；获取可通车路径集中每条可通车路径的通车限制参数；根据每条可通车路径的通车限制参数确定每条可通车路径能够派出的运输车辆类型；根据每个资源点能够提供救援物资的总量和救援物资的总量，确定出每条可通车路径中不同类型的运输车辆所需要的车辆数目；利用每条可通车路径的道路属性参数和外部环境条件估算出每条可通车路径中不同类型的运输车辆的到达时间；将所有可通车路径中所有运输车辆的到达时间进行由短到长排序，选取到达时间最短的运输车辆为最优调集运输车辆。2.根据权利要求1所述的资源优化调度方法，其中，对于每条可通车路径中的每一类型的运输车辆，估算运输车辆到达时间的计算方法为：将每条可通行路径分割成若干分路径；通过结合每段路径的道路属性参数和外部环境条件计算出该种运输车辆在每段分路径的最快行驶速度；利用每段分路径的路径长度和运输车辆在每段分路径的最快行驶速度计算出运输车辆在每段分路径的行驶时间，将运输车辆在每段分路径中的行驶时间相加作为运输车辆的到达时间。3.根据权利要求2所述的资源优化调度方法，其特征在于，对于每一条可通行路径中的相邻分路径之间的速度差进行钝化处理，具体为：相邻分路径中的最快行驶速度值中，以较小值为基准，调低相邻分路径的最大行车速度至满足最大分路径的速度...

【专利技术属性】
技术研发人员：胡春波，李兰辉，郑扬飞，郭红钰，贾晓霞，张慧吉，金辉，阳伟鹏，郭彦义，葛洁，
申请(专利权)人：中国电子科技集团公司第十五研究所，
类型：发明
国别省市：