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