разработка портативного путеводителя для мобильной ос android

ДИПЛОМ
Дополнительное требование: присутствие режима
посещения исторических улиц(вроде Тверской), при котором их приоритет повышается, и путь с большей долей вероятности будет пролегать через них. Это надо как-то
отобразить в интерфейсе.
Ещё обязательное: использование каких-нибудь алгоритмов оптимизации при построении маршрута, не обязательно сверхсложных, всё-таки это диплом.
Необходимо разработать портативный путеводитель по...