有线路偏移的算法吗?

[tearsinchina]

有这样一个需求，无论何时，只要发现被检测对象偏离了计划的路线，就发出警报。

目前可以得到的是坐标的经纬度，求算法如何设计，谢谢

[ipconfiger]

把线路离散成N个点，然后把当前位置的点和所有点计算距离（GIS是有现成的方法的），然后如果最近的一个点，超过某阈（yù）值的时候就可以报警了。如果要提高性能，在第一次遍历所有点取值后，定时检测当前点的位置只需要和上次最近点附近一段的点对比就可以了。最重要的是，点击右边的感谢按钮可以保证算法绝对正确

[tearsinchina]

@ipconfiger 有现成的sample吗？

[for4]

@ipconfiger haha, 感谢拼音注解~~~

[raquelken]

@ipconfiger 在一段很长的直线路上，会不停的报警

[xiangjian]

没这么复杂吧，GIS里的缓冲区分析，先生成线路合理的缓冲去，点到缓冲区外就报警。 空间数据库 或GIS 软件基本都提供这个功能

[Ludwiyk]

@xiangjian +1
终于见到有关于GIS的问题了...有学GIS的同学吗？举个手

[Ludwiyk]

笨方法：根据当前对象所在点的经纬度，算出离当前点最近的路，近而算出垂直距离，看是否在允许的偏离范围内，但是地图是有偏差值的，得考虑进去

[xiangjian]

@Ludwiyk 学GIS，毕业后做过，近几年一直都没做这方面的工作。