Приложение для накрытия на открытом воздухе

Question

У меня была задана задача создания встроенного навигационного приложения (основанного на андроидах). Локализация не нужна. Используйте только алгоритм маршрутизации на карте, который даст кратчайшие маршруты из одной точки на карте в другую. Я даже не знаю, где и как начать работать над чем-то подобным. Как сделать карту, а затем связать ее с алгоритмом. Как проверить мои приложения с помощью симуляций. Я могу создавать небольшие приложения для Android, но это намного выше моего опыта, но я должен и хочу это сделать. Это было бы отличным опытом обучения. Любые рекомендации по этому вопросу будут очень оценены.

Answer 1

Я не уверен, поможет ли это, но я бы начал смотреть на какое-то руководство по поиску пути. Посмотрите, например, http://www.policyalmanac.org/games/aStarTutorial.htm