基于PCNN的交通路径寻优算法研究 |
| |
引用本文: | 吴 宁,谷宝慧.基于PCNN的交通路径寻优算法研究[J].自动化与仪器仪表,2014(3):21-23,26. |
| |
作者姓名: | 吴 宁 谷宝慧 |
| |
作者单位: | [1]兰州工业学院电气工程学院,甘肃兰州730050 [2]兰州交通大学自动化与电气工程学院,甘肃兰州730070 |
| |
摘 要: | 路径寻优作为智能交通系统的重要组成部分,搜索效率需要提高,但是目前的算法未能快速准确地实现大规模交通路网路径寻优的计算功能。本文提出脉冲耦合神经网络(PCNN)求解最短路径,根据PCNN独特的自动波并行传播特性,结合大规模路网“节点数目多、结构复杂”的特点,采用PCNN改进模型。各神经元点火形成脉冲波在路网传播,记录最先到达脉冲波走过的路径为最短路径。最后给出路径搜索实现算法并与蚁群算法、Dijkstra算法比较,通过实例验证了改进模型和算法的有效性,该算法对求解大规模实时问题具有一定优越性。
|
关 键 词: | 智能交通 路径寻优 PCNN改进模型 最短路径 PCNN自动波 |
本文献已被 CNKI 维普 等数据库收录! |
|