In English
Извините, но на английском больше информации - я просто не знаю, как перевести.

Программы для оптимизации маршрута транспорта и задачи коммивояжёра.

VrpPd -
"Продвинутая " и достаточно универсальная программа для решения различных вариантов задачи оптимизации маршрута траспорта (VRPTW, VRPPD, CVRP) - доставки и сборки грузов, комбинированные варианты - (доставка+сборка), "подхват - доставка" , с временными окнами, оптимизацией количества транспортных средств, возможностью планирования неоднократного посещения депо или клиентов, с возможностью планирования ограничений на порядок загрузки/разгрузки, несколькими депо и т.д. Используется очень хороший эвристический алгоритм.
AtspCalc -
Бесплатная программа для решения Задачи Коммовояжёра с ассиметричными расстояниями между точками (A)Tsp. Используется генетический алгоритм.Если вам нужно найти решение задачи коммивояжёра для достаточно большого количества точек (100-1000) - можете попробовать ипользовать её.
VrpCalc -
Относительно простая и удобная бесплатная программа для решения задачи маршрутизации транспорта с временными окнами(VRPTW).VrpPd намного её превосходит, но многие её используют, поэтому я её оставил.
"Задача коммивояжера в городе" -
Относительно простая и удобная бесплатная программа в оновном для задачи "нескольких коммивояжеров". Опять же, VrpPd намного её превосходит, но многие её используют, поэтому я её оставил.

У всех этих программ нет никакой специальной программы установки - кто знает, что установит в наше время,загруженный из интернета установщик ? Просто загружаете архив с программой (и тестовыми данными - для вашего удобства), распаковываете его - и начинаете использовать программу. Если она вам не нужна - просто удалите все файлы,распакованные из архива.Более подробные инструкции по каждой программе - на её страницах.

И как всегда:

ДАННОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПРЕДОСТАВЛЯЕТСЯ АВТОРОМ "КАК ЕСТЬ". ПРИ ЭТОМ НЕ ПРЕДОСТАВЛЯЕТСЯ НИКАКИХ ГАРАНТИЙ, ЯВНЫХ ИЛИ ПОДРАЗУМЕВАЕМЫХ, В ТОМ ЧИСЛЕ ПОДРАЗУМЕВАЕМЫХ ГАРАНТИЙ КОММЕРЧЕСКОЙ ПРИГОДНОСТИ И ПРИГОДНОСТИ ДЛЯ ОПРЕДЕЛЕННОЙ ЦЕЛИ. НИ ПРИ КАКИХ ОБСТОЯТЕЛЬСТВАХ АВТОР НЕ БУДЕТ НЕСТИ ОТВЕТСТВЕННОСТЬ ЗА ЛЮБЫЕ ПРЯМЫЕ, КОСВЕННЫЕ, СЛУЧАЙНЫЕ, СПЕЦИАЛЬНЫЕ, ПРИСУЖДЕННЫЕ В ПОРЯДКЕ НАКАЗАНИЯ ИЛИ ПОСЛЕДУЮЩИЕ УБЫТКИ (В ТОМ ЧИСЛЕ ПРИОБРЕТЕНИЕ ТОВАРОВ ИЛИ УСЛУГ ДЛЯ ЗАМЕНЫ, ПОТЕРЯ ПРИГОДНОСТИ, ДАННЫХ ИЛИ ПРИБЫЛИ, ПРЕРЫВАНИЕ ДЕЯТЕЛЬНОСТИ), ВОЗНИКШИЕ ПО ЛЮБОЙ ПРИЧИНЕ, И ЗА ЛЮБЫЕ ОБЯЗАТЕЛЬСТВА, КАК КОНТРАКТНЫЕ, СТРОГИЕ ИЛИ ДЕЛИКАТНЫЕ (ВКЛЮЧАЯ ХАЛАТНОСТЬ И Т. Д.), КОТОРЫЕ ВОЗНИКЛИ ПРИ ЛЮБОМ ИСПОЛЬЗОВАНИИ ЭТОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ, ДАЖЕ ЕСЛИ БЫЛО СООБЩЕНО О ВОЗМОЖНОСТИ ПОДОБНОГО УЩЕРБА.

Если вы с этим не согласны, пожалуйста ничего не загружайте с этого сайта.


Если хотите со мной пообщаться - пишите на shobb@narod.ru