|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
包含禁行路线路网的最优路径HNN算法
, PP. 97-101
Keywords: 智能运输系统,路网,HNN算法,最优路径,车辆诱导系统,禁行路线
Abstract:
为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(HopfieldNeuralNetwork,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。
| [1] | 潘福全,王丰元,邹旭东,等.基于道路网络数据库的最短路径搜寻
|
| [2] | 刘灿齐.车流在交叉口分流向延误的最短路径及算法
|
| [3] | [J].同济大学学报,2002,30(1):52-53.
|
| [4] | 严尉敏,吴伟明.数据结构(C语言版)
|
| [5] | XAVIER P G.Shortest path planning for a tethered robot or an anchored cable
|
| [6] | EPHREMIDES A,VERDU S.Control and optimization methods in communication network problems
|
| [7] | [J].IEEE Transactions on Automatic Control,AC234,1989,34 (9):930-942.
|
| [8] | [J].Numerical Mathematics,1959,1 (2):269-271.
|
| [9] | [M].北京:清华大学出版社,1999.
|
| [10] | HOPFIELD J J,TANK D W.Neural Computation of Decisions in Optimization Problem
|
| [11] | [J].Biolog Cybem,1985,52 (3):141-152.
|
| [12] | SMITH K.Neural networks for combinatorial optimization:a review of more than a decade of research
|
| [13] | [M].武汉:华中科技大学出版社,2001:212-216.
|
| [14] | [J].公路交通科技,2005,22(3):105-107.
|
| [15] | [M].北京:清华大学出版社,1997:186-190.
|
| [16] | [C] //Proceedings 1999 IEEE International Conference on Robotics and Autonation.Piscataway IEEE,1999:1 011-1 017.
|
| [17] | DIJKSTRA E W.A Note on two Problems in Connection with Graphs
|
| [18] | 殷人昆,陶永雷,谢若阳,等.数据结构
|
| [19] | 潘福全.车辆诱导系统中路径优化的研究
|
| [20] | [D].青岛:青岛理工大学,2004:29-46.
|
| [21] | [J].INFORMS Journal on Computing,1999,11 (1):15-34.
|
| [22] | 朱剑英.智能系统非经典数学方法
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
