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