[00004973]一种基于粒子群优化的路径寻优方法
联系人： 何老师
所在地：广东 广州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开一种基于粒子群优化的路径寻优方法，包括读入路网数据，构建路网模型；随机生成若干条可行路径，每条路径对应一个粒子，组成初始状态的粒子群；以可行路径的总距离作为适应度函数，通过求和每个粒子内各弧段的路段长度得到；根据每个粒子的自身经验，获取目前为止粒子经历过最优适应度函数的可行路径，作为该粒子的最优解；结合社会经验，比较该粒子邻域内各粒子的最优解，获取粒子邻域最优解；若迭代次数不超过设定的最大迭代次数，根据粒子的最优解、粒子邻域最优解、粒子移动惯性，分别更新每个粒子的可行路径，得到新的可行解集，否则比较最后一次迭代中粒子邻域最优解，选出适应度函数最优的解，记录为粒子群最优解，即优选路径。
