Задача по GPS маршрутизации
 

Добрый день, возникла следующая задача, требующая какого-либо решения.
Есть база данных ТиС 7.7 с множеством доработок. В клиентской базе хранятся координаты GPS для контроля передвижения торговых представителей.
Необходимо на основании этих координат формировать оптимальный маршрут движения автомобиля с доставками. Идеально было бы этот маршрут загружать в GPS-навигатор, который планируется ставить на каждый автомобиль.
Посоветуйте какую-либо компоненту или внешний модуль в который можно выгружать список GPS координат. Возможно ли вообще в GPS-Навигаторы что-то загружать извне? да и вообще, приветствуются любые мнения по данному вопросу :-)

А я всегда считал, что навигатор сам строит оптимальный маршрут из точки А в точку Б. А ему, оказывается, помогать надо

(1)Хорошо, тогда каким образом в навигатор выгрузить из 1С 7.7 список координат, по которым необходимо построить маршрут?
Уточню вопрос, тут получается два направления: либо мы используем надстройку 1С и распечатываем карту/машрутник/илиещёчтонибудь водителю с готовым маршрутом, или же список координат выгружаем в навигатор, который стоит у водителя, а навигатор сам строит маршрут.

2-Sasha > в сторону гугло-яндекса не смотрел? и у того, и у другого есть API, gps координаты должны поддерживать, насчет [b]оптимального[/b] маршрута - хз

(+2)и еще тут не просто две точки А и Б, а набор путевых точек между которыми надо построить оптимальное движение по маршруту

+3 навскидку, можно перебирать все варианты последовательности точек и запрашивать расстояния (если считать оптимальным маршрут с минимальным расстоянием)

Сформировать выгрузку в виде трека.
В Navitel загружали треки, очень удобно.

Если маршруты не фиксированные, а каждый раз произвольные - Маршрут лучше всего построит сам навигатор, с учетом кач-ва дорог, пробок, разворотов и тп. Критерии имеют веса, так что оптимальный маршрут определяется в нем математически полиномом.

При наличии WiFi в навигатор можно легко догружать путевые точки/треки, это простой текстовый формат CSV

Сквозная Навигация по неск. точкам с возвратом на базу - в серийных навиагторах НЕ РЕАЛИЗОВАНА. Это уже задача матпрограммирования, на ее реализацию имхо надо 300-400 чел. часов. Готовые решения есть, ищите.

Вот образец треков для ЯндексКарт (изучали перед поездкой в Крым):
[url]http://www.oneway.ru/ymaps/default.asp?C6620D99-3E26-48D5-85D8-AD2FA4A0EA18[/url]
[url]http://www.oneway.ru/ymaps/default.asp?98F8A3D0-5264-431B-9D6B-2B88DD95DFD0[/url]
Напрямую и по возможности в объезд Украины :), чтобы поменьше с ДАИшниками общаться.
Жаль только в смартфонах на Андроиде Яндекс перестал работать с треками, только ВинМобиль или Симбиан.
GPS-навигатор тоже должен иметь функцию загрузки треков.