algorithm - 精确位置的 pg_routing 性能

Question

pg_routing 从起点和终点找到最短路径，它们是路径（节点）上的确切顶点，但是当我们想要找到不在路径上的位置的最短路径时（如 POI、确切地址、 ...）。一般的解决方案是搜索最近的节点，然后计算最短路径，但如果例如道路长度较大，或者最近的节点在另一条不相交的道路上，结果可能与实际相去甚远搜索位置最近的道路。所以，我考虑了这个问题的 2 个解决方案，但我真的不知道如果网络长大，pg_routing 算法的效率如何：1-在每 X 米处分割道路，这将大大增加节点的数量，顺便说一句拓扑，然后计算这些新节点上的最短路径，

Answer 1

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