判断两条轨迹是否重合的思路（存储过程描述）

文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/。

1.背景

假设有两条轨迹，一条是预定轨迹，一条是实际轨迹，分别为L1、L2。L1由点（A1、A2、A3、...、AN）组成，L2由（B1、B2、B3、…、BM）组成。现在给出了一个容差范围，即L2上的点能与L1这条预定路线的垂直容差范围Range，求L2上满足要求的实际点。

这个需求我们实际可以分为两种情况来考虑，一种是此需求单纯的仅仅是要求得到与L1能有一定匹配度的点。但是，如果我们深入分析，会发现L1作为一条线，其本身是有方向性的，如果我们还将线的方向性考虑进来，即L2的点不仅要在与L1的Range范围内，还要此时的点的前进趋势与L1是相同的。

当然，我们通过AGS或者GeoServer之类的NA服务是可以实现最邻路径生成的方法的，这个方法我们留在我的从底层谈WebGIS的设计实现系列中跟大家一起探讨。这里我要跟大家讨论一种效率更高的方法，直接通过数据库的存储过程来实现。

我在上面提到的两种情况（不考虑方向性和考虑方向性），这两者是层层递进的。我们首先考虑如何通过不考虑方向性来解决。然后再进一步探讨如果有方向性，我们该用什么思路去实现。

2.不考虑方向性的算法实现

2.1进一步简化问题

这里，首先我们将问题进一步简化，即如何判断一个点是否落在两个点组成的线的容差范