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

龙图腾网获悉南方科技大学申请的专利基于离线计算的动态车辆路径规划方法、终端及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116242378B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211535783.4，技术领域涉及：G01C21/34；该发明授权基于离线计算的动态车辆路径规划方法、终端及存储介质是由陆晓芬;赵冬辉;杨鹏设计研发完成，并于2022-12-02向国家知识产权局提交的专利申请。

本基于离线计算的动态车辆路径规划方法、终端及存储介质在说明书摘要公布了：本发明公开了一种基于离线计算的动态车辆路径规划方法、终端及存储介质，方法包括：获取预设区域内的道路通行成本的区间信息；根据区间信息对道路通行成本进行随机采样，形成M个静态车辆路径规划场景，并根据交叉和变异的演化操作对M个静态车辆路径规划场景进行求解，得到离线的车辆路径规划方案集合；对离线获取的方案集合和当前车辆规划方案进行修正，并根据修正后的方案及随机初始的车辆路径规划方案进行迭代，输出所找到的最优车辆路径规划方案；本发明在道路通行成本的信息发生变化时，能够基于预先获取的车辆路径规划方案进行优化，从而对车辆服务过程中道路交通信息的变化做出快速响应，在有限的时间内给出更优的车辆路径调整方案。

本发明授权基于离线计算的动态车辆路径规划方法、终端及存储介质在权利要求书中公布了：1.一种基于离线计算的动态车辆路径规划方法，其特征在于，包括： 获取预设区域内的道路通行成本的区间信息； 根据所述区间信息对所述道路通行成本进行随机采样，形成M个静态车辆路径规划场景，并根据交叉和变异的演化操作对M个所述静态车辆路径规划场景进行求解，得到离线的车辆路径规划方案集合；其中，所述车辆路径规划方案集合为每个场景下行驶路程成本最小的多条染色体的集合； 对离线获取的车辆路径规划方案集合和当前车辆规划方案进行修正，并根据修正后的方案及随机初始的车辆路径规划方案进行迭代，输出所找到的最优车辆路径规划方案； 所述对离线获取的车辆路径规划方案集合和当前车辆规划方案进行修正，包括： 当在线对车辆服务路线进行规划时，对待服务的客户点进行车辆路径的编码初始化，得到N条染色体组成的种群；其中，每个染色体为所有客户点的一个随机排序，每个染色体的节点代表一个客户； 根据N条初始化的染色体和所述离线的车辆路径规划方案集合，进行当前场景下的成本评估，选择满足条件的N条染色体； 根据变异操作对满足条件的N条染色体进行局部搜索优化，得到N条优化后的染色体； 所述根据变异操作对选择的N条染色体进行局部搜索优化，得到N条优化后的染色体，之后包括： 对N条优化后的染色体进行交叉操作，得到N条子代染色体； 从N条父代染色体和N条子代染色体中选择行驶路程成本最低的N条染色体； 判断选择的行驶路程成本最低的N条染色体是否满足车辆路径规划时间限制条件， 若满足所述时间限制条件，则输出最优的染色体作为最新的车辆路径规划方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南方科技大学，其通讯地址为：518055 广东省深圳市南山区桃源街道学苑大道1088号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。