A graph-decomposed tree is constructed from road network based on one abstracted rule and a cost model, then a graph-decomposed kNN searching algorithm is proposed to improve the query time ...

Combined with algorithms that can handle such graphs it’s a great way to not only make the basic structure of a network clear, but also to model structures and systems.