A NEW ROUTE ALGORITHM—L—M ALGORITHM

Lin Tian, Dong Yunzhu, Zhou Zheng. A NEW ROUTE ALGORITHM—L—M ALGORITHMJ. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4): 302-307.

Citation:

Lin Tian, Dong Yunzhu, Zhou Zheng. A NEW ROUTE ALGORITHM—L—M ALGORITHMJ. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4): 302-307.

Citation:

Lin Tian, Dong Yunzhu, Zhou Zheng. A NEW ROUTE ALGORITHM—L—M ALGORITHMJ. Journal of Computer-Aided Design & Computer Graphics, 1994, 6(4): 302-307.

Abstract

L-M algorithm is a new route algorithm combined with Maze and line search algorithm. The route point pairs are dynamically sorted with the saturated zone method. Via location is decided by the line search method and single layer route is adopted by using the Maze algorithm. So the algorithm is an efficient and good shape route algorithm.

FullText(HTML)

Turn off MathJax

Article Contents

Export File