Algorithm for Searching Shortest Path Piecewise and Its Implementation
Shi Zhong-ke · Jisuanji yingyong yanjiu · 2005
One kind of special shortest path search algorithm is studied in order to obtain the shortest path with some constraint conditions.Some locations should go and some locations should be avoid are considered.First,the locations should go are ordered according to the direction of shortest path;then shortest path is searched piecewise according to the locations should go,at the same time the location should be avoided are considered;at last,the shortest path is accomplished by connecting the piecewise shortest paths.