Path Searching with Transit Nodes in Fast Changing Telecommunications Networks
Mertens, R., J. Stachowiak, Steffens, T. · 2008
Abstract: Transit nodes are aconcept that has proven tospeed up pathfinding in roadnetworks considerably. The main idea of transit nodes is to precompute paths for selected routes and use these as shortcuts during the search. While this method can be employed for road networks that remain static over aperiod of time, it can not be directly applied to complexfast changing networks such as those used for telecommunication since precomputed shortcuts can become invalid at anytime. In this paper,an approach is presented that is based on transit nodes butextends the concept to accommodate for the special requirements of fast changing networks. 1