首页 期刊 信息技术与网络安全 基于PSO算法路径规划的研究 【正文】

基于PSO算法路径规划的研究

作者:禹素萍; 郁晓慧; 许武军; 范红 东华大学信息科学与技术学院; 上海201620; 东华大学数字化纺织服装技术教育部工程研究中心; 上海201620
车载导航   路径规划   变异算子   局部最优  

摘要:在实时的交通路况中,路径规划的核心问题是快速而有效地找到从起点到达终点的最优路线。将PSO算法应用到的路径规划中来,针对实时变化的交通路况,在适应度函数中引入惩罚项来实现静态和动态下的路径规划,并通过引入变异算子的操作来避免该算法陷入局部最优。实验表明,改进后的PSO算法搜索效率高,时间开销随路网规模的扩大增幅较小,适用于大规模路网和动态路径规划。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅