Я разрабатываю приложение для Android, которое определит местонахождение пользователя (при условии, что пользователь находится в пути), и приложение создаст кратчайший маршрут, по которому пользователь сможет добраться до выбранного пользователем пункта назначения. Поиск пользователя не является вопросом, поскольку здесь есть API для этого:

http://www.vogella.com/articles/AndroidLocationAPI/article.html

так что тут подвох. Дороги, перекрестки и их расстояния могут быть отображены или объявлены с помощью переменных в коде, но моя проблема в том, что API-интерфейсы GPS, которые я нашел до сих пор, будут возвращать только долготу и широту, а не названия дорог или графики, которые можно использовать для отображения кратчайший путь. Мне нужна помощь в том, как я могу создать кратчайший маршрут с учетом ресурсов Android GPS, которые мы имеем сейчас.

Предполагая: 3G или Wi-Fi соединение всегда доступно