我要解决的问题是我有许多路线编码为经纬度对列表，其中每一对都是路线上交叉点的坐标，以便可以在地图上正确绘制路线. 用户可以搜索合适的路线，将他从他现在所在的点带到他指定的地图上的某个点。我的算法只是遍历路线并计算路线的每个坐标与用户位置点和目的地点之间的距离，试图找出经过这些点附近的路线。
问题在于，由于路线被编码为其交叉点列表，因此没有足够的点可以与用户位置和目的地进行比较，并且算法无法计算出合适的路线。我试图找到一种插入点的方法，这意味着有两个点 A 和 B，它们之间的距离为 100 米，在 A 和 B 之间以 10 米的步长绘制的线上找到更多的点。
谁能描述可以提供这种功能的算法？