как я могу реализовать алгоритмы, такие как Dijkstra или отслеживающий в обратном порядке на Google Maps, интегрированной в Android? Например, я хочу вычислить маршрут из города в город B, таким образом, что я плачу самую низкую цену на газ.
Посмотрите этот пост. В нем есть пример поиска маршрутов. Google удаляет апи поиска маршрутов. Но мы разработали код для прокладки маршрута с помощью Overlay
. вот что было сделано на этом рабочем примере.
Поскольку Google Maps не предоставляет доступ к фактическим дорожным данным, я не думаю, что возможно реализовать собственный алгоритм маршрутизации.
Вы можете использовать данные о дорогах из другого источника, например http://openstreetmap.org .