У меня не совсем такая задача, но близкая к вам.
У меня есть много машин которые мотаются по городу, области и стране с грузами от заказчика.
В большом количестве случаев обратный путь машина едет порожником либо наоборот.
Задача была при появлении новой заявки анализировать точки отправления и доставки груза по имеющимся заявкам, маршруты движения туда и обратно. И вычислять попутные.
Что я имею на бору:
1. Координаты точек загрузки и разгрузки.
2. Координаты машин в реальном времени.
3. API любого картографического сервиса по расчету расстояний.
Что я сделал.
1. Вычислил направление движения груза относительно координат.
2. Вычислил маршруты между всеми точкам.
3. Составил для подходящих по направлению точек возможные попутные маршруты.
4. Вычислил расстояния.
5. Сравнил.
Вуаля. Имею классный самописный сервис расчета попуток онлайн. И делает это 1С 7.7 ))