zzasdee ещё можете посмотреть в сторону карт для навигаторов, и оттуда как-нибудь вытащить дороги вашего города. Или может быть имеется какой-то подобный сервис.
zzasdee можете скомбинировать 2 и 3 пункты, в итоге ваша машина будет между точками гарантированно двигаться по дороге (ну или где водитель катается). Если машина доехала до последней загруженной точки, а новых данных нет, то просто ничего не делаете, мало ли почему могла машина остановиться.
Leshich Думаю часть вашего кода будет более подробный ответ.
На счет бекграунда, если ваше приложение не имеет веской причины быть активным в бекграунде, то наиболее вероятно его не пропустят в itunes. И это будет очень сильно есть батарею.
dima_maketov: если вы студент, либо берете знакомого студента, подключаете студенческий пакет в гитхабе и будет у вас 10 месяцев на Digital Ocean. А вообще не совсем понял, что вам надо.