[发明专利]一种资源优化调度系统及调度方法有效
申请号: | 201310535132.X | 申请日: | 2013-11-01 |
公开(公告)号: | CN103593712B | 公开(公告)日: | 2017-07-21 |
发明(设计)人: | 胡春波;李兰辉;郑扬飞;郭红钰;贾晓霞;张慧吉;金辉;阳伟鹏;郭彦义;葛洁 | 申请(专利权)人: | 中国电子科技集团公司第十五研究所 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06 |
代理公司: | 北京市京大律师事务所11321 | 代理人: | 张璐,方晓明 |
地址: | 100083 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 优化 调度 系统 方法 | ||
1.一种资源优化调度方法,包括:
获取救援地点的位置信息及救援物资信息;
根据获取的救援物资信息,查找预先设置的救援物资与资源点标识的映射关系表,找到能够提供与所述获取的救援物资信息对应的各资源点标识,依据找到的资源点标识获取资源点的空间位置信息;
根据救援地点的位置信息以及资源点的空间位置信息,确定各资源点与救援地点的路径集;
从预设的数据库中获取路径集中每条路径的道路属性参数和外部环境条件参数,根据获取的道路属性参数、外部环境条件参数以及预先设置的调集策略,为救援物资信息计算出最优车辆调集方案;
其中,所述预先设置的调集策略包括:按照救援物资的种类计算出每种救援物资的最优车辆调集方案;其中,对于每一种救援物资,救援物资的最优车辆调集方案的计算方法包括:
确定能够提供救援物资的资源点与救援地点的最短路径集;
获取最短路径集中每条最短路径的通车条件,从最短路径集中得到符合通车条件的可通车路径集;
获取可通车路径集中每条可通车路径的通车限制参数;
根据每条可通车路径的通车限制参数确定每条可通车路径能够派出的运输车辆类型;根据每个资源点能够提供救援物资的总量和救援物资的总量,确定出每条可通车路径中不同类型的运输车辆所需要的车辆数目;
利用每条可通车路径的道路属性参数和外部环境条件估算出每条可通车路径中不同类型的运输车辆的到达时间;
将所有可通车路径中所有运输车辆的到达时间进行由短到长排序,选取到达时间最短的运输车辆为最优调集运输车辆。
2.根据权利要求1所述的资源优化调度方法,其中,对于每条可通车路径中的每一类型的运输车辆,估算运输车辆到达时间的计算方法为:
将每条可通行路径分割成若干分路径;
通过结合每段路径的道路属性参数和外部环境条件计算出该种运输车辆在每段分路径的最快行驶速度;
利用每段分路径的路径长度和运输车辆在每段分路径的最快行驶速度计算出运输车辆在每段分路径的行驶时间,将运输车辆在每段分路径中的行驶时间相加作为运输车辆的到达时间。
3.根据权利要求2所述的资源优化调度方法,其特征在于,对于每一条可通行路径中的相邻分路径之间的速度差进行钝化处理,具体为:
相邻分路径中的最快行驶速度值中,以较小值为基准,调低相邻分路径的最大行车速度至满足最大分路径的速度差。
4.根据权利要求2至3中任一所述的资源优化调度方法,其特征在于,
在计算出每条可通车路径中不同运输车辆的到达时间后,对每条可通车路径中不同车型的运输车辆的事故几率进行估算,并根据事故几率计算出不同车型运输车辆的优先级。
5.根据权利要求4所述的资源优化调度方法,其中,
对每条可通车路径中不同车型的运输车辆的事故几率的估算是通过计算每段分路径中运输车辆的事故几率计算得出;
对于每段分路径的事故几率,结合该分路径的道路属性参数和外部环境进行计算,计算公式为:
分路径行车事故几率=MAX(路面事故几率,坡度事故几率,侧风事故几率);
运输车辆的优先级的计算公式为:
优先级=到达时间*(1/事故几率)*事故规避参数。
6.根据权利要求4所述的资源优化调度方法,其特征在于,在计算出每条可通车路径中不同运输车辆的运行时间和/或对每条可通车路径中不同车型的运输车辆的事故几率进行估算后,利用动态预演组件的显示模块预演整个车辆调集过程。
7.根据权利要求6所述的资源优化调度方法,其特征在于,在所述动态预演组件的显示模块预演整个车辆调集过程中,对每条可通行路径中的分路径的运行时间、行车速度及运输车辆的优先级进行显示。
8.根据权利要求6所述的资源优化调度方法,其中,在动态预演组件预演完毕后,根据专家经验或用户需要,对显示模块的图像化显示的调集方案进行手动调整。
9.根据权利要求1至3中任一所述的资源优化调度方法,其中,
若与所述获取的救援物资信息对应的各资源点的救援物资总量少于所需救援物资总量时,将缺少的救援物资的种类、数量及运输车辆列出,由用户人工决策。
10.一种资源优化调度系统,其特征在于,包括中央处理器和信息存储器,所述信息存储器包括地理位置信息数据库、环境信息数据库、调度资源信息数据库和运输车辆属性信息数据库;
所述中央处理装置包括数据输入组件、数据分析组件和资源调度运算组件;
数据输入组件获取救援地点的位置信息及救援物资信息;
数据分析组件根据获取的救援物资信息,查找预先设置的救援物资与资源点标识的映射关系表,找到能够提供与所述获取的救援物资信息对应的各资源点标识,依据资源点标识获取资源点的空间位置信息;
资源调度运算组件利用权利要求1至9中的调度方法进行运算。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第十五研究所,未经中国电子科技集团公司第十五研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310535132.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理