Блог

В настоящее время я пишу диссертацию о разработчике программного обеспечения. Моя выбранная тема-приложение для обхода баров, но в центре внимания технологии веб-разработки (react или react native), поэтому я не хочу разрабатывать для него алгоритм планирования маршрута, я просто планировал использовать google maps API. Однако с помощью этих API я не могу рассчитать оптимальный маршрут между более чем 2 выбранными пунктами назначения, а создание всех возможных маршрутов и выбор самого короткого, очевидно, будет длиться слишком долго с 4 или более пунктами назначения.Я хотел бы знать, есть ли у вас какой-либо способ решения этой проблемы с помощью известного алгоритма, библиотеки или API, это не имеет значения, на данный момент я просто расстроен тем, что у меня нет никакого решения для этого.