День добрый. Задачка следующая. Имею несколько пунктов доставки. Зная их адреса широту и долготу я рассчитать могу. Нужно рассчитать километраж маршрута. Можно сторонним софтом (Например сгенерить файлик например dbf или xml подгрузить его прогой и она посчитает). Подскажите как это лучше реализовать.

по дорогам или по сфере земли?

у гуглы вроде апи был

пробей расстояние яндексом и вбей в базу. всё.

(1) По дорогам. По сфере водители бунт поднимут )))
(2) Примерчик бы блин... Да и еще хотелось что бы оптимально расставлял пункты доставки (сначала едим в пункт А, потом в Б потом в Ж...).
(3) Точек очень не мало. Сегодня в одну едем завтра в нее не едим. Плюс точки в 6 разных областях...

http://www.forum.mista.ru/users_photo/57197.jpg

(5)Вот не нашел...

Может вот это Вам, сударь, поможет?
http://infostart.ru/public/126237/

Под 8.1 не взлетает... Я так-то не одну просмотрел с инфостарта...

Могу попробовать сделать под 8.1... Но попозже вечером,  щас рабочий день еще, работать вроде как надо...
А вообще, ежели вам тока рассояние надо, ну откройте обработку в конфигураторе, посмотрите какая java-функция вычисляет расстояние, скопируйте, да и вызывайте ее из своей обработочки

Попробуем... Интересен момент оптимально он расставляет точки или нет...

Нет, не оптимально, просто последовательно вычисляет расстояния между точками А-Б, Б-Ж, Ж-... и скаладывает их между собой...  
Оптимальная расстановка точек (сначала едим в пункт А, потом в Б потом в Ж...)-- это отдельная задача, называется "Задача коммивояжера"... решена двести лет назад Эйлером. Реализация для 1С-ки имеется по-моему в УТЛ от Бит-Нова.

(11)чистый коммивояжер решается только перебором

Метод ветвей и границ, Метод эластичной сети, Алгоритм ближайшего соседа, Метод минимального остовного дерева... и еще с десяток. И ни один из них не есть полный перебор

(13)гарантируют кратчайший маршрут?

Хотел я снять со своих плеч эту задачу и переложить на сторонний софт..

(14) Задачка NP полная если мне память не изменяет... Потому врядли

(16) вот именно...

(17) вполне хватит квазиоптимальности. нехрен биться за 5%, тратя на это миллионы затрат.

(18) за маршруты вдвое длиннее оптимальных (что доказано для существующих оптимизаций)при большом числе машин и соответствующем расходе ресурсов на них дешевле нанять логиста

(17) Тем более что расстояние с точностью до километра посчитано не будет и всякие объездные деревни которыми водители пользуются мы не учтем... Так что в разрезе этой задачи точности 100% в плане оптимизации никто не требует...

(20) а кто пробки учитывать будет при составлении маршрута?
у твоей задачи 2 решения:
1) нанять грамотного логиста, который будет контролировать ресурсы автотранспорта и составлять маршруты
2) оснастить все авто спец-оборудованием с ГПС модулями (гугл в помощь), которое собирает данные по километражу, расходу топлива и позиции авто в реальном времени и передает эти данные (GSM) в базу на сервер. Хотя этот вариант оптимальный маршрут все равно не создаст.

(0) Как раз этим я сейчас и занимаюсь. И успешно.
https://developers.google.com/maps/documentation/geocoding/ - намбер ван,
https://developers.google.com/maps/documentation/distancematrix/ - намбер ту.

...Мне этого вполне хватило.

(22)карты все есть необходимые?
"Точек очень не мало. Сегодня в одну едем завтра в нее не едим. Плюс точки в 6 разных областях..."
а то яндекс адреса может не находить в немаленьком таком городе, как у гугля с этим?

(23) Карт нет, маршруты нормально описанные есть. Больше точек = чётче маршрут. Да, и не удивляйся также, если, например, длина маршрута в одну сторону будет отличаться от длины в другую - это Гугл, якобы, чуть ли не до развязок учитывает. ))

Координаты яндекс считает. Гугл очень много адресов не находит, но если он по координатам сможет смастерить маршрут, то будет очень здоров.
(22) Статейку ближе к вечеру проштудирую, посмотрим что из этого получится. Спасибо за инфу. Если еще и примерчик из личного опыта скините как с этим дружить будет вообще очень здорово.