У меня есть вопрос относительно весов поиска пути.
Использование https://www.npmjs.com/package/pathfinding
Я сделал приложение, которое может перемещаться внутри карты из статического местоположения в любое другое место на карте и рисовать точный и оптимизированный путь.
Я хочу расширить это приложение, оценивая фактический поиск пути
Пример: я рисую путь между точкой A и точкой B на моей карте. Для простоты, скажем, точки A и B имеют вес 1 и длину пути 100 метров.
Теперь давайте представим точку C с весом 1,5.
Если мой поиск пути от A до B, который проходит через C, с длиной пути 150 или ниже, я хочу, чтобы мой поиск пути сделал этот маршрут вместо этого.
То, что я ищу, - это дружественные JS библиотеки или термины, которые я могу найти, чтобы помочь мне начать работу с этим расширением, потому что при поиске в Google я ничего не могу найти, что, как я полагаю, связано с тем, что я ищу неправильные ключевые слова
Мои нынешние мысли состоят в том, чтобы вычислить длину пути от A до C, а затем от C до B, а затем сложить их вместе, а затем сравнить AC + CB с AB и затем принять решение, основанное на этом, но это не кажется очень эффективным сюда. Так как мне не нужно было бы работать в обратном направлении в том же направлении, которое быстро может стать довольно волосатым.