当前位置: 代码迷 >> PHP >> map路线有关问题
  详细解决方案

map路线有关问题

热度:194   发布时间:2016-04-28 18:33:45.0
地图路线问题
我想做一个功能,是知道路线的起点和终点,那么,在给我一个地点,如何知道这个点在这个起点和终点的路线上?
------解决方案--------------------
起点(x0,y0)和终点(x1,y1),则斜率为 k = (y1-y0)/(x1-x0)
若点(x,y)在该直线上,则有(y-y0)/(x-x0) == k

地图路线为多段折线组成,你可逐段应用该判别算法,并适当的放宽误差
因为实际道路修建时,若线路临近 A,则可能绕行到 A,也可能在线路和 A 之间修建支线
  相关解决方案