[发明专利]一种资源优化调度系统及调度方法

说明书

技术领域

本发明涉及优化调度技术领域，具体涉及一种资源优化调度系统及调度方法。

背景技术

科学合理地开展资源调度，最大限度的发挥有限资源的价值，是资源调度管理中的一项重要工作。资源调度涉及到多个指定救援地点、多个备选资源点及多种调用物资，以时间最短和运输成本最低为目标，将物资从备选资源点运送到指定救援地点的过程，是一个复杂的多目标优化问题。

随着信息化在各行各业的深入渗透和广泛发展，在辅助决策领域，利用信息化手段整合各项信息，特别是基于地理信息，通过建立物资调度模型或系统自动计算最佳调集方案以实现快速调集大量物资，已经得到了广泛的重视和应用。

但现有物资调度模型或系统，主要以地理信息中的位置坐标作为参数，利用资源与目的地的位置坐标，计算实际距离，判断最优调集方案，将结果作为参考，提供给决策人员作为辅助参考信息。由于只考虑位置坐标和坐标距离，在实际资源调运过程中容易遇到的运力调拨、物资准备、地形和气候影响等其他影响因素都未列入考虑，因此现有物资调度模型或系统得出的最优调集方案误差较大，其参考价值和实用价值均不高。

由上可知，有必要提供一种综合考虑位置坐标、运力调拨、物资准备和外部环境等各种影响因素，并根据各种影响因素给出最优调集方案的资源优化调度系统。

发明内容

本发明的发明目的在于提供了一种综合考虑位置坐标、运力调拨、物资准备和外部环境等各种影响因素，并根据各种影响因素给出最优调集方案的基于地理信息和环境加权的资源优化调度系统及该系统的调度方法。

根据本发明的一个方面，提供了一种资源优化调度方法，包括：

获取救援地点的位置信息及救援物资信息；

根据获取的救援物资信息，查找预先设置的救援物资与资源点标识的映射关系表，找到能够提供与所述获取的救援物资信息对应的各资源点标识，依据找到的资源点标识获取资源点的空间位置信息；

根据救援地点的位置信息以及资源点的空间位置信息，确定各资源点与救援地点的路径集；

从预设的数据库中获取路径集中每条路径的道路属性参数和外部环境条件参数，根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略，为救援物资信息计算出最优车辆调集方案。

其中，所述预先设置的调集策略包括：

按照救援物资的种类计算出每种救援物资的最优车辆调集方案；

其中，对于每一种救援物资，救援物资的最优车辆调集方案计算方法包括：

确定能够提供救援物资的资源点与救援地点的最短路径集；

获取最短路径集中每条最短路径的通车条件，从最短路径集中得到符合通车条件的可通车路径集；

获取可通车路径集中每条可通车路径的通车限制参数；

根据每条可通车路径的通车限制参数确定每条可通车路径能够派出的运输车辆类型；根据每个资源点能够提供救援物资的总量和救援物资的总量，确定出每条可通车路径中不同类型的运输车辆所需要的车辆数目；

利用每条可通车路径的道路属性参数和外部环境条件估算出每条可通车路径中不同类型的运输车辆的到达时间；

将所有可通车路径中所有运输车辆的到达时间进行由短到长排序，选取到达时间最短的运输车辆为最优调集运输车辆。

其中，对于每条可通车路径中的每一类型的运输车辆，估算运输车辆到达时间的计算方法为：

将每条可通行路径分割成若干分路径；

通过结合每段路径的道路属性参数和外部环境条件计算出该种运输车辆在每段分路径的最快行驶速度；

利用每段分路径的路径长度和运输车辆在每段分路径的最快行驶速度计算出运输车辆在每段分路径的行驶时间，将运输车辆在每段分路径中的行驶时间相加作为运输车辆的到达时间。

进一步地，在资源优化调度方法中，对于每一条可通行路径中的相邻分路径之间的速度差进行钝化处理，具体为：

相邻分路径中的最快行驶速度值中，以较小值为基准，调低相邻分路径的最大行车速度至满足最大分路径的速度差。

进一步地，在计算出每条可通车路径中不同运输车辆的到达时间后，对每条可通车路径中不同车型的运输车辆的事故几率进行估算，并根据事故几率计算出不同车型运输车辆的优先级。

其中，对每条可通车路径中不同车型的运输车辆的事故几率的估算是通过计算每段分路径中运输车辆的事故几率计算得出；

对于每段分路径的事故几率，结合该分路径的道路属性参数和外部环境进行计算，计算公式为：