По-моему вариант № 2 не совсем рабочий.
ant_sol, у вас это разовая потребность, расчёт маршрутов в промышленных масштабах, спортивный интерес?