一种基于遗传算法的路径规划方法
- 专利权人:
- 银江股份有限公司
- 发明人:
- 杜克林,张标标,王赟,王辉,王晓玲,李仁旺,孙安安,王超群,邢聪聪
- 申请号：
- CN201310226319.1
- 公开号：
- CN103324982B
- 申请日:
- 2013.06.07
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 王利强
- 摘要：
- 一种基于遗传算法的路径规划方法，包括以下步骤：（1）建立路径优化数学模型，具体如下：设G为一条从起点1到达终点n的路径，路径G不包含重复路线和巡回路线，一条路线的耗费是这条线路上的权值之和；（2）路径搜索过程，具体如下：从起点开始，在搜索半径范围内采用遗传算法搜索一条最优路径，随着车辆移动到前一次搜索所得路径的下一个节点，以此节点作为当前搜索的起点，再次以搜索半径范围内的节点重新搜索出一条路径，不断实施此方法，直到搜索到目的地点。本发明提供了一种快速性良好、稳定性较好、适用性强的基于遗传算法的路径规划方法。
- 来源网站：
- 中国工程科技知识中心
