Algorithm for Searching Shortest Path Piecewise and Its Implementation
分段路径寻优算法研究及实现*

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.