Там формат нестандартный. Сначала в каждой строке идут какие-то символы, затем значения разделённые табуляцией и только в конце строки идут строки nmea, но у этих строк неправильно подсчитанна контрольная сумма. Если убрать в каждой строке всё вначале (до $GPRMC) и поменять контрольную сумму на корректную - gpsbabel наконец смилостивится и сконвертирует.
Боги Вы кроме мапилари о чем то слышали? что за ... пример подражание этот мапилари в котором даже координатного поиска нет, про то как он работает вообще молчу
Координатный поиск делается так: берёшь точку, строишь вокруг неё буфер или bbox, ищешь по bbox