用于确定资源调度路径的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112286654A(43)申请公布日2021.01.29(21)申请号202011121800.0(22)申请日2020.10.20(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东尚科信息技术有限公司(72)发明人康宁轩赵然祝捷赵芮戚依楠陈志良(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐马晓亚(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)权利要求书3页说明书13页附图3页(54)发明名称用于确定资源调度路径的方法和装置(57)摘要本申请公开了用于确定资源调度路径的方法和装置，涉及人工智能、数据处理技术领域。该方法包括：根据配置信息和各个资源库的资源信息，确定配置信息的候选资源库，然后根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库，之后根据目标资源库和配置信息，确定资源调度路径。采用本方法可以确保各个资源库之间维持负载均衡。CN112286654ACN112286654A权利要求书1/3页1.一种用于确定资源调度路径的方法，包括：根据配置信息和各个资源库的资源信息，确定所述配置信息的候选资源库；根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库；其中，所述目标资源库还基于从所述候选资源库调度所述配置信息中的资源的调度路径复杂度计算结果确定；根据所述目标资源库和所述配置信息，确定资源调度路径。2.根据权利要求1所述的方法，其中，所述根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库，包括：响应于确定所述候选资源库为多于一个，确定从所述候选资源库调度所述配置信息中的资源的调度路径复杂度；响应于确定所述调度路径复杂度大于或等于复杂度阈值，采用线性规划方程，根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库。3.根据权利要求2所述的方法，其中，所述确定从所述候选资源库调度所述配置信息中的资源的调度路径复杂度，包括：针对所述配置信息中的每一个资源，确定提供该资源的候选资源库的数量；根据提供所述配置信息中的各个资源的候选资源库的数量，确定提供所述配置信息中的全部资源的调度路径的数量；将所述调度路径的数量，确定为所述调度路径复杂度。4.根据权利要求2所述的方法，其中，所述采用线性规划方程，根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库，包括：针对所述配置信息中的每一个资源，建立从各个所述候选资源库中该资源的候选站点调度该资源的调度成本方程；将从所述候选资源库调度所述配置信息中的全部资源的调度成本方程的和，确定为线性规划方程的目标函数；将最小化所述目标函数作为求解所述目标函数的目标，并将所述线性规划方程的求解结果确定为所述目标资源库。5.根据权利要求2所述的方法，其中，所述方法还包括：响应于确定所述调度路径复杂度小于所述复杂度阈值，逐一确定从各个候选资源库调度所述配置信息中的资源的调度成本；将所确定的调度成本中具有最低调度成本的候选资源库确定为所述目标资源库。6.根据权利要求1所述的方法，其中，所述方法还包括：响应于确定所述候选资源库为一个，确定所述候选资源库为所述目标资源库。7.根据权利要求1所述的方法，其中，所述资源库包括：服务器存储空间/服务器运算单元，所述资源调度路径用于表征为满足所述配置信息中的存储/运算需求所分配的服务器存储空间的地址/服务器运算单元的地址。8.根据权利要求1所述的方法，其中，所述资源库包括：物品存放仓库，所述资源调度路径用于表征满足所述配置信息中的物品需求的物品所存放的仓库的地理位置。9.一种用于确定资源调度路径的装置，包括：2CN112286654A权利要求书2/3页第一确定单元，被配置为根据配置信息和各个资源库的资源信息，确定所述配置信息的候选资源库；第二确定单元，被配置为根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库；其中，所述目标资源库还基于从所述候选资源库调度所述配置信息中的资源的调度路径复杂度计算结果确定；第三确定单元，被配置为根据所述目标资源库和所述配置信息的收货地址，确定资源调度路径。10.根据权利要求9所述的装置，其中，所述第二确定单元，包括：复杂度确定模块，被配置为响应于确定所述候选资源库为多于一个，确定从所述候选资源库调度所述配置信息中的资源的调度路径复杂度；目标资源库确定模块，被配置为响应于确定所述调度