精确位置的 pg_routing 性能

Question

pg_routing 从起点和终点找到最短路径，它们是路径（节点）上的精确顶点，但是当我们想要找到不在路径上的位置的最短路径时（如 POI，确切的地址，...）。一般的解决方案是搜索最近的节点，然后计算最短路径，但如果例如道路长度较大，或者最近的节点在另一条不相交的道路上，结果可能与实际相去甚远搜索位置最近的道路。所以，我想了两个解决这个问题的方法，但我真的不知道如果网络长大，pg_routing 算法的效率如何： 1-在每X米处分割道路，这将大大增加节点数量，BTW拓扑，然后计算这些新节点上的最短路径， 2- 在每个 pg_routing 调用中，预先计算开始/结束位置：找到最近的方式，将这种方式分成两部分，ST_LineLocatePoint 在最近的位置，将这些新闻方式附加到其他非分割方式，最后调用 pg_routing 那么，考虑到方案2，我不知道如何动态修改拓扑，从性能上来说，哪个方案是最好的？

Answer 1

查看 2.2 中的 WithPoints 系列函数，它很快就会进入 alpha/beta 版。而且 pgr_trsp() 从 2.0 开始就已经具备这种能力，您可以在该边缘和沿该边缘的百分比定义的位置之间进行路由。