包含禁行路线路网的最优路径HNN算法

• 作者: 潘福全 王丰元 陆键 项乔君
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能运输系统 路网 HNN算法 最优路径 车辆诱导系统 禁行路线
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 97-101
• 页数: 5页
• 分类号: U491|TP18
• 字数: 4432字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2007.06.022

摘要

为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型.通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度.研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间.将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丰元	青岛理工大学汽车与交通学院	80	510	11.0	18.0
2	陆键	东南大学交通学院	77	1111	20.0	29.0
3	项乔君	东南大学交通学院	82	1163	21.0	30.0
4	潘福全	东南大学交通学院	6	117	4.0	6.0