Уже есть куча навигационных устройств для автомобилей, но нет ничего похожего для передвижения без него. А это было бы очень удобно. Программа бы содержала все расписания публичного транспорта и выбирала бы наилучший вариант. Плюс включала бы все пешеходные дорожки.
Как вариант можно предусмотреть функциональность для велосипедистов. Еще очень полезной функцией было бы расчет найлучшего пути с наименьшим кол-вом холмов.