Организация поездок агрофирмы по предприятиям?

Собрать треки и координаты не сложно, под это дело есть куча программ для андрида искать по запросу "gps трекер"
А вот обработать треки и создать оптимальный маршрут для объезда, учитывая описанную специфику, это уже придется самим писать, или заказывать написание, готовое решение вы не найдете.

Множество софта продается для тех, кто регулярно развозит клиентам различные товары.
Можно обратиться в любую картографическую контору в вашем городе/стране, уточнить предлагают ли они софт для продажи. За последние несколько лет видел как минимум 4 решения от разных контор. Погуглите "логистические системы"

Но судя по всему, вам это нужно разово? Все равно можно позвонить и уточнить могут ли вам разовый расчет сделать.

Вот буквально первые же ссылки
www.integprog.ru/route2
luxena.com/ru/products/online-map
kpd.ua/ru/resheniya/apma

Артем, спасибо большое за ответ, полезно.
Сергей, нет, это нужно не разово. Планируется объезд клиентов несколько раз в год (примерно), т.е. это более менее регулярное действие.

Интересное сравнение программного обеспечения для организации поездок.
Нанесение клиентов на карту и прокладка оптимального маршрута занимает минимум времени