Back to Search
Start Over
An efficient dynamic model for solving the shortest path problem
- Source :
-
Transportation Research Part C: Emerging Technologies . Jan2013, Vol. 26, p1-19. 19p. - Publication Year :
- 2013
-
Abstract
- Abstract: The shortest path problem is the classical combinatorial optimization problem arising in numerous planning and designing contexts. This paper presents a neural network model for solving the shortest path problems. The main idea is to replace the shortest path problem with a linear programming (LP) problem. According to the saddle point theorem, optimization theory, convex analysis theory, Lyapunov stability theory and LaSalle invariance principle, the equilibrium point of the proposed neural network is proved to be equivalent to the optimal solution of the original problem. It is also shown that the proposed neural network model is stable in the sense of Lyapunov and it is globally convergent to an exact optimal solution of the shortest path problem. Several illustrative examples are provided to show the feasibility and the efficiency of the proposed method in this paper. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0968090X
- Volume :
- 26
- Database :
- Academic Search Index
- Journal :
- Transportation Research Part C: Emerging Technologies
- Publication Type :
- Academic Journal
- Accession number :
- 85020261
- Full Text :
- https://doi.org/10.1016/j.trc.2012.07.005