期刊文献+

基于神经网络的电子地图最优路径研究

Optimal Path of Electronic Maps Based on Neural Network
下载PDF
导出
摘要 现阶段电子地图的应用已经深入到各行各业,最优路径的查找及规划作为GIS的一个关键问题,成为研究的一个难点,本文提出一种基于Hopfield神经网络的方法来解决地图最优路径问题。以物流配送中的车辆路径最优化为例,先根据Hopfield神经网络模型研究基于Hopfield的最优路径算法,然后探讨和验证该算法的可行性、实用性,最后通过算例分析对该方法进行验证。 In this stage the application of the electronic map has depth into all walks of life, the optimal path finding and planning as a key issue in GIS, has become a difficult point of research in GIS. This paper presents a Hopfield neural network-based approach to solve map optimal path problem. Taking a vehicle routing optimization of modem logistics distribution for example, Hopfield neural network model based on Hopfield optimal path algorithm is presented to verify the feasibility, practicality of the model. In the end, validation of this method is made through an example.
作者 潘秋真 李岩
出处 《计算机与现代化》 2012年第8期6-9,共4页 Computer and Modernization
基金 广东省百项工程项目(2002B32101) 广东省重点引导项目(2004B32501001 2005B30801006)
关键词 最优路径 电子地图 HOPFIELD神经网络 optimal path electronic map Hopfield neural network
  • 相关文献

参考文献14

  • 1Dijkstra E W. A note on two problems in connection with graphs [ J ]. Numerical Mathematics, 1959,1 (2) :269-271.
  • 2王丰元,潘福全,张丽霞,邹旭东.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92-95. 被引量:38
  • 3Bellman R E. Dynamic Programming [ M ]. NJ : Princeton University Press, 1957.
  • 4Hopfield J J, Tank D W. "Neural" computation of deci- sions in optimization problems [ J]. Biological Cybernetics, 1985,52 (3) : 141-152.
  • 5Luonan Chen, Kazuyuki Aihara. Chaotic simulated annea- ling by a neural network model with transient chaos [ J ]. Neural Networks, 1995,8(6) :915-930.
  • 6Golden B L, Laporte G, Tailland E D, An adaptive memo- ry heuristic for a class of vehicle routing problems with min- max objective [ J ]. Computers and Operations Research, 1997,24(5) :445-452.
  • 7胡世余,谢剑英.基于混沌神经网络的最短路径路由算法[J].计算机研究与发展,2003,40(8):1181-1185. 被引量:6
  • 8Horoba C, Sudholt D. Ant colony optimization for stochas- tic shortest path problems [ C]//Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computa- tion. New York, USA :ACM, 2008 : 1465-1472.
  • 9Zakzouk A, Zaher H M, E1-Deen R A Z. An ant colony optimization approach for solving shortest path problem with fuzzy constraints [ C ]//The 7th International Conference on Informatics and Systems. Cairo, Egypt, 2010:1201-1208.
  • 10王泉啸,蔡先华.动态最佳路径算法研究[J].城市勘测,2009(1):73-75. 被引量:4

二级参考文献30

  • 1马书南,帅训波,曹凤雪.一种基于逆序算子的优化组合遗传算法[J].电子技术应用,2006,32(6):19-21. 被引量:14
  • 2Szczerba Robert J. Robust Algorithm for Real Time Route Planning [ J ]. IEEE Transactions on Aerospace and Electronic Systems, 2000, 36 (3) : 869 - 878
  • 3Quiroga Cesar A. An Integrated GPS - GIS Methodology for Performing Travel Time Studies[ D]. Dissertation Abstracts International, 1997
  • 4R E Bellman. Dynamic Programming. Princeton, N J:Princeton University Press, 1957.
  • 5E W Dijkstra. A note on two problems in connexion with graphs.Numerische Mathematik, 1959, 1:269--271.
  • 6J J Hopfidd, D W Tank. Neural computations of decisions in optimization problems. Bid Cybern, 1986, 52:141--152.
  • 7Herbert E Rauch, Theo Winarske. Neural networks for routing communication traffic. IEEE Control System Mag, 1988, 8(2) :26--31.
  • 8L Zhang,S C A Thomopoulos. Neural network implementation of the shortest path algorithm for traffic routing in communication networks. The Int'l Joint Conf on Neural Networks, Washington DC, 1989, 2:591-601.
  • 9Ali, Kamoun. Neural networks for shortest path computation and routing in computer networks. IEEE Trans on Neural Networks,1993, 4(6):941~954.
  • 10Fllipe Araujo et al. A neural network for shortest path computation. IEEE Trans on Neural Networks, 2001, 12 ( 5 ) :1067-- 1073.

共引文献46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部