added more location test cases with shortest path calculations