Search Results - subject:"Bidirectional Search"

Yet another bidirectional algorithm for shortest paths

Pijls, Pijls, W.H.L.M.; Post, Post, H. - Faculteit der Economische Wetenschappen, Erasmus … - 2009

For finding a shortest path in a network the bidirectional~A* algorithm is a widely known algorithm. An A* instance requires a heuristic estimate, a real-valued function on the set of nodes. %This algorithm distinguishes between the main phase and the postprocessing phase. %As long as the search...

Persistent link: https://www.econbiz.de/10010731733

Yet another bidirectional algorithm for shortest paths

Pijls, W.H.L.M.; Post, H. - Erasmus University Rotterdam, Econometric Institute - 2009

heuristic. Keywords: Shortest path, Road network search, Bidirectional search. 1 Introduction In the last decade we have seen a …. Speaking on bidirectional search we refer to the two processes as the primary and the opposite process. Either side, whether it … estimates in shortest paths, Statistica Neerlandica, 61(1) (2007) 61-74. [13] W. Pijls and H. Post, A new bidirectional search …

Persistent link: https://www.econbiz.de/10005016279

A new bidirectional algorithm for shortest paths

Pijls, W.H.L.M.; Post, H. - Erasmus University Rotterdam, Econometric Institute - 2008

edge (u;v) is replaced with edge (v;u) of equal distance. Speaking on bidirectional search we refer to the two processes as … Neerlandica, 61(1) (2007) 61-74. [9] W. Pijls and H. Post, A new bidirectional search algorithm with shortened postpro- cessing … turns out to be faster than the one with the balanced heuristic. Keywords: Shortest path, Road network search, Bidirectional …

Persistent link: https://www.econbiz.de/10004972267

A new bidirectional algorithm for shortest paths

Pijls, Pijls, W.H.L.M.; Post, Post, H. - Faculteit der Economische Wetenschappen, Erasmus … - 2008

For finding a shortest path in a network the bidirectional A* algorithm is a widely known algorithm. An A* instance requires a heuristic estimate, a real-valued function on the set of nodes. The version of bidirectional~A* that is considered the most appropriate in literature hitherto, uses...

Persistent link: https://www.econbiz.de/10010731649