[发明专利]资源的调度方法、装置、电子设备及存储介质在审
| 申请号: | 202210612961.2 | 申请日: | 2022-05-31 |
| 公开(公告)号: | CN114943456A | 公开(公告)日: | 2022-08-26 |
| 发明(设计)人: | 张聪;吴帆;范文浩;刘元安 | 申请(专利权)人: | 北京邮电大学 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06K9/62 |
| 代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 王刚 |
| 地址: | 100876 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 资源 调度 方法 装置 电子设备 存储 介质 | ||
本公开提供一种资源的调度方法、装置、电子设备及存储介质,该方法包括:获取目标区域的历史资源使用数据,并根据所述历史资源使用数据,将所述目标区域划分为若干资源使用区域;预测所述资源使用区域的资源需求量;根据所述资源需求量生成所述目标区域的资源调度方案。本公开可以均衡资源在时空上的分布,提高资源的整体利用率。
技术领域
本公开涉及资源调度技术领域,尤其涉及一种资源的调度方法、装置、电子设备及存储介质。
背景技术
本部分旨在为权利要求书中陈述的本公开的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
在资源调度能力受限情况下的基于用户资源需求的资源调度业务中,面对时空动态变化的资源与用户需求实时适配问题,如何全面、快速、准确地根据用户需求对资源进行动态调度是资源动态适配的重要问题。
调度能力有限的情况下完成区域间的资源调度,是现实生活中很多应用领域面临的一个难题。如无桩共享单车的调度问题,在早高峰时段用户对共享单车的骑行需求往往是从居民区或公交地铁站附近到办公区和商业区附近,而晚高峰时段用户对共享单车的骑行需求往往是从办公区或商业区附近到居民区或地铁站附近。因此为了满足城市用户对单车资源的动态需求,需要动态的根据用户对单车的使用需求调配城市中各个区域的单车资源;物流供应量的调度问题,在物流配送中用户有收取物品的需求和基础物品需求,如商家发送快递或外卖,用户接受快递和外卖等。需要根据用户的不同需求调配相应的物品配送方案等。实际对各个区域之间资源进行调度和调配的过程中,其对资源的调度能力会受到人力、时间、承载能力等诸多因素的限制。
因此,如何在有限的资源和有限的资源调度能力的双重约束下,更好地满足用户对资源的需求,成为亟待解决的问题。即面对高时空动态性的有限资源分布和受限资源调度能力场景下,如何全面、快速、准确地根据用户需求对资源进行调度是资源动态调度领域面临的重要问题和重大挑战。
发明内容
有鉴于此,本公开的目的在于提出一种资源的调度方法、装置、电子设备及存储介质。
基于上述目的,本公开示例性实施例提供了一种资源的调度方法,包括:
获取目标区域的历史资源使用数据,并根据所述历史资源使用数据,将所述目标区域划分为若干资源使用区域;
预测所述资源使用区域的资源需求量;
根据所述资源需求量生成所述目标区域的资源调度方案。
在一些示例性实施例中,所述历史资源使用数据中包括历史资源使用位置;
则所述根据所述历史资源使用数据,将所述目标区域划分为若干资源使用区域,包括:
根据所述历史资源使用位置对所述目标区域进行空间网格编码,得到若干所述网格编码区域;
根据所述网格编码区域之间的位置关系,对所述网格编码区域进行关联,得到局域性联通区域;
确定所述局域性联通区域中的所述网格编码区域中的所述历史资源使用位置的出现频次;
结合所述出现频次,对所述局域性联通区域中的所述历史资源使用位置进行聚类,得到聚集簇,并确定包含所述聚集簇中的所述历史资源使用位置的外接多边形,将所述外接多边形作为所述资源使用区域。
在一些示例性实施例中,所述根据所述网格编码区域之间的位置关系,对所述网格编码区域进行关联,得到局域性联通区域,包括:
对于每个所述网格编码区域,根据该网格编码区域的边界,确定与该网格编码区域邻近的网格编码区域,得到所述局域性联通区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210612961.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





