Mapcamdroid в "фон", навипрогу выберете по вкусу... "Копья уже сломаны", пробуйте все, какие есть, что Вам приглянётся, тем и пользуйтесь. Однозначно нельзя посоветовать "КАКУЮ ИМЕННО", слишком много нюансов в потребностях и запросах пользователя.
Ну как-то так это выглядит.При приближении к точке окошко предупреждения появляется, после проезда - исчезает. Если по маршруту встречается другая - окно выскакивает опять/Гляньте это напримерhttp://www.youtube.com/watch?v=eVs6UwMHrmQhttp://www.youtube.com/watch?v=4WyJMd4FZnI