道路关键点检测算法

Question

我对检测点的算法有疑问，该点位于源点和目的点之间的道路上。

对此有一些假设：

1. 从p0（起点）开始，我要移至pk（目的地点）
2. 我对时间和距离有限制
3. 所有关键点（p1，p2，p3，...，pn）都有与之相对应的权重（利润）（w1，w2，w3，...，wn）

问题是如何确定最赚钱的积分？当我选择一些要点时，我想问一下Google Navigation API是否满足约束条件，但是请求很昂贵，因此最好不要做很多这样的事情。
您知道用于解决此类问题的任何算法吗？

---编辑1 ---

如果我很了解您，我应该将问题修改为图表。

我还是不知道可以解决这个问题的算法。
这是双向图（不包括与点p0和pk的连接）。我想最大化利润并保持距离限制。您知道任何形式的算法可以帮助我吗？

示例路径可能是：
p0-> 3-> 2-> 1-> pk
p0-> 1-> pk