С точки зрения точности это возможно (если конечно вы не потеряете сигнал). Тем более, что GPS гораздо точнее в относительном позиционировании (то есть он может иметь 10-метровую неопределенность при позиционировании вас на карте, но он обнаружит это, если вы переместитесь на 1 м). В течение периодов, когда нет сигнала, вы просто получите среднюю скорость или что-то в этом роде.
Однако учтите, что если оставить GPS включенным, это сильно израсходует заряд батареи, поэтому оно может быть не очень удовлетворительным для ваших клиентов при длительном использовании.
Возможно, вы захотите использовать другие технологии или попросить помощи пользователя и использовать GPS реже. Например, вы можете проверять местоположение каждую минуту или около того, а затем использовать API карты, чтобы угадать, как пользователь перешел из А в В (или спросить пользователя, если это невозможно).