Составление маршрута

пятница, 11 ноября 2011

13:31

все записи пользователя в сообществе Tara Aviniony

Откуда молния сверкнет? Что отразится в бездне вод? Пред кем король склонит колена?

Дорогие сообщники!

Проблема следующая.
Имеется список в котором около 700 фамилий.
Этим людям необходимо развезти подарки.
Адресов - около 300, в основном Москва, немного ближайшего Подмосковья.

Существуют ли в Интернете сайты, службы, сервисы, с помощью которых можно оптимизировать маршруты развоза?

Машин две, навигаторами не оборудованы.

@темы: Транспорт, Люди

URL

Был в буддийском монастыре. Подошел монах, поинтересовалс... Иногда, читая древние корекские летописи, представлюешь е... Меня уже затрахала эта реклама ширпотребной фирмы LG!.. ...

http://www.mast.queensu.ca/~nagydan...a-HOWTO-v2.html ... Корейская собака снова в строю! Долго меня мучил вопрос,... С 6-го по 11-е мая в районе Абинска будет фестиваль возду...

Комментарии

11.11.2011 в 13:36

blast manor

И почему Василиса должна уходить к Иванушке, если ей и с Кащеем хорошо.(с)

оптимизировать маршруты развоза?
Это называется логистикой.
Не знаю, есть ли бесплатные ресурсы, но фирмы, оказывающие побные услуги в мегаполисах есть.

URL

11.11.2011 в 14:27

luna-kitty

Женщины и кошки делают то, что хотят, а мужчинам и собакам лучше научиться с ними дружить

Ну, крайний вариант на яндекс или гугл картах отметить эти все адреса и потом самому расписать машрут, видя уже наглядно как они разбросаны по городу и по районам

URL

11.11.2011 в 15:36

Яна Эвноя

цветок ненастья

купите навигатор, а потом сделайте разброс по раёнам: например, сегодня мы объезжаем 35 адресов в этом раёне, завтра 50 в другом итп (скачать дубль-гис, и посмотреть там)

URL

11.11.2011 в 16:24

Mallari

Я люблю оружие), драться - не люблю)

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

URL

11.11.2011 в 17:08

nio

この世界は。。。いいですか？

>>>Это называется логистикой.
Три раза "ха-ха". Логисты тут и мимо не проходили.
Это называется "Задача коммивояжера".
Решаете методом ветвей и границ, или венгерским методом, или рекурсивным перебором и получаете оптимальный маршрут. Вот только... 300 пунктов... Очень большая получается задача. Очень.
Здесь лучше объединить близко расположенные точки в 10-15 районов (алгоритмом из семейства KRAB), составить оптимальный маршрут их обхода и объехать по нему.

URL