公开(公告)号：CN113885503B

公开(公告)日：2023-06-16

申请号：CN202111180059.X

申请日：2021-10-11

申请人： 同济大学

发明人： 张雷 ,  徐钦 ,  姚吉顺 ,  刘逸潇

IPC分类号： G05D1/02

摘要： 本发明公开一种基于蚁群算法在不均匀空间中的多定位方法，针对现实世界各区域的复杂性，使用四叉树进行自适应划分构建栅格模型的方法，并在此基础上提出了基于蚁群算法在不均匀空间中的多定位方法；本发明以不均匀栅格单元为基础综合考虑各区域动静状态、覆盖范围、区域重要程度以及各定位点间最小路径开销等因素进行目标区域定位选址，在信息素矩阵结构、信息素更新方式、状态转移概率计算方法以及定位点约束条件等方面对蚁群算法进行了改进，提高了蚁群算法在用于区域定位方面的求解质量，更加符合在复杂城市区域进行多目标设施选址定位的需要。

公开(公告)号：CN113885503A

公开(公告)日：2022-01-04

申请号：CN202111180059.X

申请日：2021-10-11

申请人： 同济大学

发明人： 张雷 ,  徐钦 ,  姚吉顺 ,  刘逸潇

IPC分类号： G05D1/02

摘要： 本发明公开一种基于蚁群算法在不均匀空间中的多定位方法，针对现实世界各区域的复杂性，使用四叉树进行自适应划分构建栅格模型的方法，并在此基础上提出了基于蚁群算法在不均匀空间中的多定位方法；本发明以不均匀栅格单元为基础综合考虑各区域动静状态、覆盖范围、区域重要程度以及各定位点间最小路径开销等因素进行目标区域定位选址，在信息素矩阵结构、信息素更新方式、状态转移概率计算方法以及定位点约束条件等方面对蚁群算法进行了改进，提高了蚁群算法在用于区域定位方面的求解质量，更加符合在复杂城市区域进行多目标设施选址定位的需要。