任　重

（河南检察职业学院，河南　郑州　451191）



平面内可相交直线序列的遍历算法研究

任重

（河南检察职业学院，河南郑州451191）

摘要：平面内可享交直线的算法是几何学中一个经典课题，文章结合国内外的研究现状，提出了几种切实可行的算法，及运用平面内两点和直线的位置关系、两条直线位置关系算法、对称点算法、凸包算法等。同对上述计算方法进行研究和推导，最终得出结论。

关键词：对称点；相交直线；科学算法

自20世纪70年代，由于空间区域研究的需要，几何学诞生。几何学最早是由欧洲数学家欧几里得创造的，几何最早是用来丈量土地。在现代，几何学普遍应用于交通路线图的规划、网络大数据分析、旅行路线安排、GPS导航等领域。通过对大数据信息的分析，算出路程的最短距离，其核心是解ESP问题。

在现实生活当中最短路程问题随处可见，例如，一个学生上课、吃饭再到寝室，需要每天来回重复走到这几个地点，这个学生可以有很多路可选，那么，怎么走那条路路程最近呢？由于这个学生每天都会走，所以他必然懂得走那条路是最近的，然而如果将这三点换成3个国家呢？那恐怕就需要大数据的支持，采用平面内可相交直线序列的算法进行科学的计算，并找出相似的路程方可找到最短距离。

1　国内外研究现状

针对平面图的算法而言，国际上Dijkstra 和Floyd是应用最普遍的两种算法。但是这两种方法也有其自身局限性，就是只能解决点与点之间的最短路线问题。……