基于PCNN的交通路径寻优算法研究

• 作者: 吴宁 谷宝慧
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 智能交通 路径寻优 PCNN改进模型 最短路径 PCNN自动波
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 控制理论研究
• 页码范围: 21-23,26
• 页数: 4页
• 分类号: TP18
• 字数: 3887字
• 语种: 中文

摘要

路径寻优作为智能交通系统的重要组成部分，搜索效率需要提高，但是目前的算法未能快速准确地实现大规模交通路网路径寻优的计算功能。本文提出脉冲耦合神经网络(PCNN)求解最短路径，根据PCNN独特的自动波并行传播特性，结合大规模路网“节点数目多、结构复杂”的特点，采用PCNN改进模型。各神经元点火形成脉冲波在路网传播，记录最先到达脉冲波走过的路径为最短路径。最后给出路径搜索实现算法并与蚁群算法、Dijkstra算法比较，通过实例验证了改进模型和算法的有效性，该算法对求解大规模实时问题具有一定优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴宁	兰州工业学院电气工程学院	26	41	4.0	5.0
2	谷宝慧	兰州交通大学自动化与电气工程学院	3	16	2.0	3.0