恭喜深圳市智汇奇策科技有限公司朱浩获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜深圳市智汇奇策科技有限公司申请的专利基于改进蚁群算法的多车型供应链调度方法及电子设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115409439B 。
龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210448996.7,技术领域涉及:G06Q10/0835;该发明授权基于改进蚁群算法的多车型供应链调度方法及电子设备是由朱浩;成林;王佳萌设计研发完成,并于2022-04-27向国家知识产权局提交的专利申请。
本基于改进蚁群算法的多车型供应链调度方法及电子设备在说明书摘要公布了:本发明涉及人工智能技术,揭露了一种基于改进蚁群算法的多车型供应链调度方法,包括:根据车辆数和需求点构建车辆初始路线,对车辆初始路线进行随机优化,得到多条优化车辆路线,利用运输车辆的相关运输信息计算得到运输约束因子集并构建运输调度模型,利用运输调度模型作为约束函数对基础蚁群算法中的信息素更新方式进行算法优化,得到改进蚁群算法,利用改进蚁群算法对多条优化车辆路线进行路线质量评价,得到路线质量评价结果,根据路线质量评价结果将多条优化车辆路线进行调度。本发明还提出一种基于改进蚁群算法的多车型供应链调度装置、电子设备以及计算机可读存储介质。本发明可以解决多车型供应链调度的准确度较低的问题。
本发明授权基于改进蚁群算法的多车型供应链调度方法及电子设备在权利要求书中公布了:1.一种基于改进蚁群算法的多车型供应链调度方法,其特征在于,所述方法包括: 获取车辆配送中心的运输车辆的车辆数及所述车辆配送中心对应的需求点,基于所述车辆数和所述需求点构建车辆初始路线; 根据基于概率的四种交换算子对所述车辆初始路线进行随机优化,得到多条优化车辆路线; 利用所述运输车辆的相关运输信息计算得到由运输路径通畅因子、运输成本因子、运输时间因子、运输油耗因子及载重约束因子汇总得到的运输约束因子集; 基于所述运输约束因子集构建运输调度模型,并利用所述运输调度模型作为约束函数对基础蚁群算法中的信息素更新方式进行算法优化,得到改进蚁群算法; 利用所述改进蚁群算法对多条所述优化车辆路线进行路线质量评价,得到路线质量评价结果,根据所述路线质量评价结果将多条优化车辆路线进行调度; 其中,所述根据基于概率的四种交换算子对所述车辆初始路线进行随机优化,得到多条优化车辆路线,包括:识别所述车辆初始路线的路线类型;当所述车辆初始路线的路线类型为车俩路线内类型,将所述车辆初始路线中不相邻的两条边断开;由第一、二条路线的第一个车辆客户点组成新的第一条边,由第一、二条路线的第二个车辆客户点组成新的第二条边,再将位于两边中间的路线进行反向处理,得到多条优化车辆路线;当所述车辆初始路线的路线类型为车俩路线间类型,任意选择所述车辆初始路线中的两条路线并分开断开各自的一条边;将第一条路线断开的前一部分与第二条路线断开的前一部分的反向路线相连产生新的路线作为优化车辆路线;或者,将第二条路线断开后的一部分反向与第一条路线断开的后一部分的反向路线相连产生的新的路线作为优化车辆路线; 所述利用所述运输调度模型作为约束函数对基础蚁群算法中的信息素更新方式进行算法优化,得到改进蚁群算法,包括:利用基础蚁群算法对多条所述优化车辆路线进行路径搜索,得到质量最差路径和质量最高路径;统计所述质量最差路径对应的最差路径长度及所述质量最高路径对应的最高路径长度;基于所述最差路径长度、所述最高路径长度、所述运输调度模型和所述基础蚁群算法中的信息素约束式构建信息素更新运算式;利用所述信息素更新运算式对所述基础蚁群算法进行更新,得到改进蚁群算法。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人深圳市智汇奇策科技有限公司,其通讯地址为:518102 广东省深圳市西乡街道龙腾社区西乡大道230号满京华艺峦大厦4座1106;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。