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