寻路权重

时间:2019-04-23 06:19:05

标签: javascript npm path-finding

我有一个关于寻路权重的问题。 使用https://www.npmjs.com/package/pathfinding 我制作了一个应用程序,它可以在地图内部从静态位置导航到地图的任何其他位置,并绘制准确且优化的路径。

我希望通过综合实际的寻路功能来扩展此应用程序

示例:我在地图上的A点和B点之间绘制了一条路径。为简单起见,假设点A和B的权重为1,路径长度为100米。

现在让我们想象点C的权重为1.5。

如果我从A到B的寻路经过C,且路径长度为150或更小,我希望我的寻路改成这条路线。

我正在寻找的是JS友好的库或可以搜索的术语,以帮助我开始进行此扩展,因为我认为谷歌搜索时似乎找不到任何内容,因为我正在搜索错误的关键字

我目前的想法是计算从A到C,然后从C到B的路径长度,然后将它们加在一起,然后将AC + CB与AB进行比较,然后据此做出决定,但这似乎不是很有效这条路。因为我不需要处理相同的方向,所以很快就会变得很毛茸茸。

0 个答案:

没有答案