[发明专利]一种多目标点路径规划方法和装置

摘要

本发明公开了一种多目标点的路径规划方法和装置，解决了自主导游中的单目标点和多目标点的路径规划问题。其技术方案为：该方法包括：1)读取地理数据中网络层的属性数据集信息；2)按定义的数据结构存储数据，初始化信息素浓度；3)接收路径规划请求；4)获取起始点和终止点并存储；5)用蚁群算法搜索起点到终点的路径；6)判断是否搜索到路径，如是则进入步骤7)，否则转入步骤10)；7)记录最优路径信息，并更新起点信息为当前终点信息；8)判断是否存在下一个终止点，如是则进入步骤9)，否则转入步骤11)；9)更新终点信息为下一个终止点，返回步骤5)；10)反馈搜索失败的信息，流程结束；11)反馈路径搜索的结果。

主权项

1、一种多目标点路径规划方法，包括：(1)从地理信息数据中读取地理数据中网络层的属性数据集信息，其中该属性数据集信息包括各个路径上的信息素浓度；(2)按定义的数据结构存储数据，同时初始化各个路径上的信息素浓度；(3)接收用户路径规划的请求；(4)获取输入的路径规划的起始点和所有的终止点的信息并存储；(5)通过蚁群算法搜索从起点到终点的路径，其中该起点的初始值是步骤(4)中输入的该路径规划的起始点，该终点的初始值是步骤(4)输入的该些终止点中的第一个；(6)判断是否搜索到路径，如果搜索到则进入步骤(7)，否则转入步骤(10)；(7)记录最优路径信息，并更新起点信息为当前终点的信息；(8)判断是否存在下一个终止点，如果存在则进入步骤(9)，否则转入步骤(11)；(9)更新终点信息为下一个终止点，返回步骤(5)；(10)搜索失败，反馈失败的信息，流程结束；(11)搜索结束，反馈路径搜索的结果。