Name
Abstract | ||
|---|---|---|
The K Shortest Paths (KSPs) problem with non-numerable applications has been researched widely, which aims to compute KSPs between two nodes in a non-decreasing order. However, less effort has been devoted to single-source KSP problem than to single-pair KSP computation, especially by using parallel methods. This paper proposes a Modified Continued Pulse Coupled Neural Network (MCPCNN) model to solve the two kinds of KSP problems. Theoretical analysis of MCPCNN and two algorithms for KSPs computation are presented. By using the parallel pulse transmission characteristic of pulse coupled neural networks, the method is able to find k shortest paths quickly. The computational complexity is only related to the length of the longest shortest path. Simulative results for route planning show that the proposed MCPCNN method for KSPs computation outperforms many other current efficient algorithms. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1016/j.neucom.2014.09.012 | Neurocomputing |
Keywords | Field | DocType |
k Shortest paths,Pulse coupled neural network,Single-pair KSP,Single-source KSP | Route planning,Shortest path problem,Computer science,Algorithm,Pulse (signal processing),Pulse transmission,Artificial neural network,Computational complexity theory,Computation | Journal |
Volume | ISSN | Citations |
149 | 0925-2312 | 5 |
PageRank | References | Authors |
0.41 | 32 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guisong Liu | 1 | 42 | 12.84 |
| Zhao Qiu | 2 | 5 | 0.75 |
| Hong Qu | 3 | 238 | 29.27 |
| Luping Ji | 4 | 149 | 10.31 |