The first subroutine is used to construct a graph-decomposed tree of road network (Section 3.1 and Line 1). The second subroutine is the key step of kNN searching to find all the shortest path ...