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

龙图腾网获悉上海赛创机器人科技有限公司申请的专利列生成的多车型路径规划方法、系统、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116306216B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211580982.7，技术领域涉及：G06F30/27；该发明授权列生成的多车型路径规划方法、系统、设备及介质是由许迪;吴雨勤;郑仁设计研发完成，并于2022-12-09向国家知识产权局提交的专利申请。

本列生成的多车型路径规划方法、系统、设备及介质在说明书摘要公布了：本发明提供了一种列生成多车型路径规划方法、系统、设备及介质，涉及车俩路径规划技术领域，该方法包括：步骤S1：构筑数据标注，将所述构筑数据标注问题转化为混合整数规划问题；步骤S2：通过每一次迭代求解所述混合整数规划问题，为数据进行标注，进行神经网络训练；步骤S3：神经网络训练完成后，基于此计算多车型路径规划。本发明在保持速率和准确率的同时，构建出能够适用于可变数目多车辆的路径规划问题算法。

本发明授权列生成的多车型路径规划方法、系统、设备及介质在权利要求书中公布了：1.一种列生成的多车型路径规划方法，其特征在于，包括： 步骤S1：构筑数据标注，将所述构筑数据标注问题转化为混合整数规划问题； 步骤S2：通过每一次迭代求解所述混合整数规划问题，为数据进行标注，进行神经网络训练； 步骤S3：神经网络训练完成后，基于此计算多车型路径规划； 所述计算多车型路径规划具体步骤如下： 1）首先生成一组平庸解，针对每一个站点都派出一个车次，每个车次就只去一个站点，然后就回车场，这样的每一组解，称之为一列； 2）针对已有列的基础上，不断迭代生成新的列： a在已有的列中任意选择两列，将其合并为一列； b检查货量是否超车辆负载上线； c对两列中的所有站点进行求解旅行商问题，求出最优的站点访问顺序； d对求出的访问顺序计算时间窗，检查是否满足所有站点的时间窗约束，如果不满足，回到步骤c，取次优解； e如果新生成的列满足b）,c）,d）的约束，就将该列加入新生成的列中，并将负载里程作为他的评价分数； f不断循环a～e直到无法生成新的列； 3）对所有生成的列以及特征处理后输入进神经网络，进行预测，根据结果对所有生成的新列进行筛选； 4）将筛选后的新列加入原问题，并回到步骤2）再一次进行迭代，直到迭代次数上限或者没有新的列被筛选出来。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海赛创机器人科技有限公司，其通讯地址为：200433 上海市杨浦区国通路127号16层(集中登记地)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。