买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉吉林大学申请的专利基于遗传算法的多车调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120410406B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510907979.9，技术领域涉及：G06Q10/087；该发明授权基于遗传算法的多车调度方法是由刘卫平;郐展鹏;张冠宇;张帆;赵寰宇;刘洋设计研发完成，并于2025-07-02向国家知识产权局提交的专利申请。

本基于遗传算法的多车调度方法在说明书摘要公布了：本发明涉及目标调度和仓储物流技术领域，尤其涉及一种基于遗传算法的多车调度方法。包括：采用改进的修复方式生成初始解；以总时间为目标，根据适应度进行轮盘赌选择父代进行交叉、变异操作，生成子代；对子代重复初始解中的改进修复；合并父代与子代，保留适应度高的个体进入下一代；以冲突概率作为目标，通过时间戳预估和人工势场来优化多车轨迹规划；将冲突代价和总路程作为优化目标，通过非支配排序遗传算法进行目标优化得到非支配解；将时间和冲突代价进行归一化处理，计算每个解与理想点的欧几里得距离，选择距离最小的解作为最优解。优点在于：通过非支配排序、拥挤度距离计算实现多目标优化；全局规划的同时考虑冲突风险，规划合理路线。

本发明授权基于遗传算法的多车调度方法在权利要求书中公布了：1.一种基于遗传算法的多车调度方法，其特征在于：具体包括如下步骤： S1.初始解生成阶段：采用改进的修复方式生成初始解；具体包括如下子步骤： S101.初始种群生成：随机生成初始路径方案，允许基因重复或缺失； S102.改进修复操作：删除重复的基因；对缺失基因，计算所有可能插入位置的代价； S103.轮盘赌选择：根据代价概率选择最优插入位置； S2.单目标优化：以总时间为目标，根据适应度进行轮盘赌选择父代进行交叉、变异操作，生成子代；对子代重复初始解中的改进修复操作；合并父代与子代，保留适应度高的个体进入下一代； S3.多目标优化：以冲突概率作为第二个目标，通过时间戳预估和人工势场来优化多车轨迹规划； S4.将冲突代价和总路程作为优化目标，通过非支配排序遗传算法进行目标优化得到非支配解；将时间和冲突代价进行归一化处理，计算每个解与理想点的欧几里得距离，选择距离最小的解作为最优解；所述理想点为最短时间、最低冲突概率的点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人吉林大学，其通讯地址为：130012 吉林省长春市前进大街2699号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。