需求:在进行路径规划时,找到距离该人所在位置最近的道路上的点,并将该道路线根据该道路点打断,然后重新生成graph,进行路径规划。。
参考:https://www.cnblogs.com/2008nmj/p/16314631.html
首先判断该点是否位于道路线
然后找到该道路线的线段linesegement
确定起点、终点。中点
删除原来的道路线,重新生成
属性保持不变
另存为。。
重新读取该shp文件。。
生成graph。。
此时,距离该路人位置最近的道路线上的点就是node了。。
=============================================
这样是不是有点太繁琐了
直接查找到最近的道路。
也有了道路上最近的点。
接下来,只需要求距离该道路点最近的node即可(该点所在道路的两个node)。然后,分别求两个node的最短路径,然后加上该点到两个node的距离,判断哪一个最短即可。