| 专利名称 | 用于路径规划的搜索方法 | 申请号 | CN200910161350.5 | 专利类型 | 发明专利 | 公开（公告）号 | CN101650805 | 公开（授权）日 | 2010.02.17 | 申请（专利权）人 | 中国科学技术大学 | 发明（设计）人 | 梅一;唐珂;姚新;傅浩波 | 主分类号 | G06Q10/00(2006.01)I | IPC主分类号 | G06Q10/00(2006.01)I;G06Q50/00(2006.01)I;G06N3/00(2006.01)I | 专利有效期 | 用于路径规划的搜索方法 至用于路径规划的搜索方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开了一种用于路径规划的搜索方法，包括以下步骤：对对应 路径图的路径规划方案的种群中各个个体进行初始化，其中每个个体S包 括按照所述路径图对各个车辆规划的任务回路序列，每个任务回路中包括 一个车辆对应的回路任务序列；对每个个体S依次执行传统步长的局部搜 索和大于所述传统步长的可变步长局部搜索，以获得对应的局部最优解个 体S’；根据每个个体对应的所有回路总消耗和/或每个个体违背容量约束 的程度对所有的局部最优解个体S’进行排序；以及根据所述排序确定所述 路径图的最优路径规划方案。本发明具有良好的路径规划性能。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障