В настоящее время я наткнулся на карты направлений Google, где пользователь вводит начальный адрес и конечный адрес, после чего он генерирует маршрут от начального адреса до конечного адреса. Я обнаружил, что сгенерированный маршрут неэффективен и не учитывает трафик определенной улицы, которую он выделяет.
В моем приложении я сделал Graph
. граф состоит из Vertices
и Edges
. Вершины являются точками пересечения и имеют свои соответствующие географические местоположения. Ребра — это пути от одной вершины к другой.
чтобы получить кратчайший путь моего графика, я использовал алгоритм Дейкстры. Алгоритм, который наметит наиболее эффективный маршрут.
Итак, моя проблема в том, как я могу настроить подсветку карты Google?