连接主干道的多站点线路规划

Line Design Linking Up Multi-points with the Main Trunk

将平面上多个已知站点和一条主干道相连接,使线路总长度最小,这是具有广泛应用的线路规划问题.文章从研究两点问题和三点结构的基础模型入手,设计出多站点线路规划树的优化调整方法.进一步构造出以整体调整为特征的定位反演算法,具有计算量小,操作方便的优点.

It is a widely used problem linking up a number of points on a plane with the main trunk so as to make the sum of length of the lines shortest. This article studies two basic models, the former being between two points and latter being the structure among three points, and devises the adjustment method of optimized line-designed tree of multi- points. In addition, the article constructs the location inverse algorithm that is characterized by the adjustment of the whole, and has the following merits： a smaller amount and easy to operation.