[发明专利]一种资源调度方法、系统、电子设备及可读存储介质在审
申请号: | 201910371122.4 | 申请日: | 2019-05-06 |
公开(公告)号: | CN110097226A | 公开(公告)日: | 2019-08-06 |
发明(设计)人: | 钟松延;黄豪球;何涛;李梦宇;芮兰兰 | 申请(专利权)人: | 航天科工网络信息发展有限公司;北京邮电大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/26;G06F9/50;H04L29/08 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 丁芸;项京 |
地址: | 430000 湖北省武汉市临*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 资源调度 中心服务器 可用资源 可读存储介质 边缘服务器 电子设备 救援 子任务发送 防灾减灾 全局最优 运输成本 资源发送 资源类型 资源表 存储 运输 应用 | ||
本发明实施例提供了一种资源调度方法、系统、电子设备及可读存储介质,应用于防灾减灾技术领域,所述方法包括:云中心服务器接收到救援任务后,将救援任务划分为各子任务,将各子任务发送至各边缘服务器;各边缘服务器根据本地存储的资源表中各类型资源的信息以及各子任务所需的资源类型,判断存在各子任务对应的可用资源时,根据该子任务对应的各可用资源的运输成本和运输时间,确定各可用资源中的局部最优资源,将局部最优资源发送至云中心服务器;云中心服务器按照各子任务的执行顺序,针对每个子任务,均根据接收的该子任务的局部最优资源,选取该子任务的局部最优资源中的全局最优资源调度至救援任务的位置。本发明可提高资源调度的效率。
技术领域
本发明涉及防灾减灾技术领域,特别是涉及一种资源调度方法、系统、电子设备及可读存储介质。
背景技术
近年,频发的自然灾害让人们越来越重视灾害应急管理领域的研究,尤其是应急资源调度方面。应急资源调度主要研究如何在灾害发生的第一时间迅速选择一套最佳的资源分配方案,该分配方案能够使得分散的所需资源尽快到达应急地点,使应急活动得以尽快进行,从而最大程度的减少突发性灾害带来的经济损失和人员伤亡。
应急资源调度算法主要通过收集灾难现场信息构建网络拓扑,建立关于运输时间、运输成本以及资源量的多约束目标函数,再求解目标函数的最优解获得资源调度方案。尽管当下网络传输技术已经有了很大的改进,但由于灾难具有突发性和破坏性,在应急救灾场景中会缺乏有效站点对于通信的支持,实现灾难现场与救援中心的高带宽、实时通信仍然比较困难。
现有的应急资源调度方法中,首先获取事故发生地的初始时刻物资需求量Q0,根据初始时刻物资需求量Q0确定事故最早结束时间T,然后获取n个应急救援点的救援信息,根据n个应急救援点的救援信息和事故最早结束时间T确定n个应急救援点的能力费用比,最后根据n个所述应急救援点的能力费用比确定n个应急救援点提供的物资供给量。该方法综合考虑事故结束时间最早、应急救援费用最少2个因素,克服了传统应急资源调度方法不能实现应急资源最优调度的问题。
虽然上述方法根据救援时间与救援成本规划部署救援方案,克服了传统应急资源调度方法不能实现应急资源最优调度的问题。但该方案中应用事故现场的救援信息进行救援指导,对于实时信息的获取及分析,云服务器在响应时间方面不具有优势,远距离传输不可避免增减延迟和带宽需求;此外,灾难现场通信环境较差,大量现场资源信息(例如监控视频等)的获取和传输效率较低。因此,资源调度的效率较低。
发明内容
本发明实施例的目的在于提供一种资源调度方法、系统、电子设备及可读存储介质,以提高资源调度的效率。具体技术方案如下:
本发明实施例提供了一种资源调度方法,所述方法包括:
云中心服务器接收到救援任务后,将所述救援任务划分为各子任务,使所述各子任务所需的资源为一种,将所述各子任务发送至各边缘服务器;
所述各边缘服务器根据本地存储的资源表中各类型资源的信息以及所述各子任务所需的资源类型,判断是否存在所述各子任务对应的可用资源;
如果是,针对每个存在可用资源的子任务,所述各边缘服务器根据该子任务对应的各可用资源的运输成本和运输时间,确定所述各可用资源中的局部最优资源,将所述局部最优资源发送至所述云中心服务器;
所述云中心服务器按照所述各子任务的执行顺序,针对每个子任务,均根据接收的该子任务的局部最优资源,选取该子任务的局部最优资源中的全局最优资源调度至所述救援任务的位置。
可选的,所述该边缘服务器根据本地存储的资源表中各类型资源的信息以及所述各子任务所需的资源类型,判断是否存在所述各子任务对应的可用资源,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于航天科工网络信息发展有限公司;北京邮电大学,未经航天科工网络信息发展有限公司;北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910371122.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理