Skip to main content
. 2018 Jul 10;18(7):2223. doi: 10.3390/s18072223
Algorithm 2. Tour construction.
Input: Spanning tree T, traveling distance constraint L;
Output: A charging tour P starts from and ends at v0
1: repeat
2:  compute shortest path in the T,P:=LKH(T)
3: If CLKH(P)L then
4:   Declare P is accepted
5: else
6:   Delete the last added node from T
7: end if
8: untilP is accepted
9: returnP