深圳市宇钧科技有限责任公司高山获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉深圳市宇钧科技有限责任公司申请的专利一种自动化空轨调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120494358B 。
龙图腾网通过国家知识产权局官网在2025-12-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510561865.3,技术领域涉及:G06Q10/0631;该发明授权一种自动化空轨调度方法及系统是由高山;候长信;杨文远;高峰;师李;周海华;高宇阳设计研发完成,并于2025-04-30向国家知识产权局提交的专利申请。
本一种自动化空轨调度方法及系统在说明书摘要公布了:本申请公开了一种自动化空轨调度方法及系统,涉及空轨调度,包括:获取空轨数据;根据车辆数据集,计算每辆车辆的剩余载荷,生成待分配车辆集合V;对任务数据集进行优先级排序,生成任务集合U;根据车辆集合V和任务集合U,生成车辆-任务匹配关系;通过改进的Dijkstra算法对车辆-任务匹配关系进行路径规划,得到车辆调度的最优调度方案;所述改进的最短路径算法Dijkstra通过引入轨道拥塞度系数对路径权重进行动态调整;根据最优调度方案调度空轨车辆;针对空轨轨道拥塞动态变化导致路径规划效率低,本申请通过构建车辆-任务二部图,结合轨道拥塞度动态调整的路径规划策略等,提高了规划效率。
本发明授权一种自动化空轨调度方法及系统在权利要求书中公布了:1.一种自动化空轨调度方法,其特征在于,包括: S1,获取空轨数据,所述空轨数据包括车辆数据集和任务数据集;车辆数据集包括每辆车辆的当前坐标和当前载荷;任务数据集包括每个任务的物料需求和任务优先级; S2,根据车辆数据集,计算每辆车辆的剩余载荷,生成待分配车辆集合V; S3,对任务数据集进行优先级排序,生成任务集合U; S4,根据车辆集合V和任务集合U,生成车辆-任务匹配关系; 其中,生成车辆-任务匹配关系,包括: 根据车辆集合V和任务集合U,计算每辆可用车辆与每个待执行任务之间的曼哈顿距离; 根据车辆剩余载荷与物料需求,计算资源匹配度; 根据曼哈顿距离和资源匹配度,构建车辆-任务二部图; 求解车辆-任务二部图,得到车辆-任务匹配关系; 其中,构建车辆-任务二部图,包括: 将车辆集合V和任务集合U分别作为二部图的两个顶点集; 计算每辆车辆与每个任务之间的权重系数,计算得出,其中,为曼哈顿距离,为资源匹配度,α和β为预设的平衡系数; 当权重系数大于阈值θ时,在车辆与任务之间建立连接边,并将作为相应边的权重值; 构建邻接矩阵G作为二部图,其中,当存在连接边时,矩阵元素,当不存在连接边时,; 其中,求解车辆-任务二部图,得到车辆-任务匹配关系,包括: 1根据邻接矩阵G,构建时间窗口矩阵T,矩阵T的每个元素表示车辆能否在任务的时间窗口内完成对应任务; 2根据时间窗口可行性矩阵T,对邻接矩阵G进行修正,得到;其中,当时,将对应的值设置为预设最大值,当时,维持原值不变; 3对矩阵的行和列进行归一化处理,得到; 4根据标记零元素,使用最小数量的水平线和垂直线覆盖所有零元素,并计算覆盖线总数,若覆盖线总数大于等于矩阵阶数n,则找到最优匹配方案;若覆盖线数小于n,则执行步骤5; 5在矩阵中,获取未被线覆盖的元素中的最小值,对所有未被线覆盖的元素减去对所有被两条线同时覆盖的元素加上,保持其他元素值不变,返回4继续执行; 6根据步骤5得到的矩阵中最终零元素位置,选择不同行不同列零元素进行组合,根据选中的零元素位置i,j,建立车辆与任务之的匹配关系,得到车辆-任务匹配关系。 S5,通过改进的Dijkstra算法对车辆-任务匹配关系进行路径规划,得到车辆调度的最优调度方案;所述改进的Dijkstra算法通过引入轨道拥塞度系数对路径权重进行动态调整; S6,根据最优调度方案调度空轨车辆。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人深圳市宇钧科技有限责任公司,其通讯地址为:518000 广东省深圳市光明区凤凰街道塘尾社区南太云创谷3栋1810;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励