%0 Journal Article %T 包含禁行路线路网的最优路径HNN算法 %A 潘福全 %A 陆键 %A 王丰元 %A 项乔君 %J 公路交通科技 %P 97-101 %D 2007 %X 为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(HopfieldNeuralNetwork,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。 %K 智能运输系统 %K 路网 %K HNN算法 %K 最优路径 %K 车辆诱导系统 %K 禁行路线 %U http://manu12.magtech.com.cn/Jweb_gljtkj/CN/abstract/abstract10915.shtml