Форум программистов, компьютерный форум, киберфорум
Наши страницы

Коммивояжёр - или оптимизация пути. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Win32 API vs MFC vs .NET http://www.cyberforum.ru/cpp-beginners/thread43952.html
Что это такое, чем они отличаются и что сейчас лучше учить?
C++ Веб книга по С++ только для печати подскажите пжл книгу для новичков по с++ но только для печти.....а то тут никаких книг нету:-\........ну книга для печати что бы читать.....а по веб книгам не могу-глаза болят))буду благодарен http://www.cyberforum.ru/cpp-beginners/thread43935.html
CoweWarrior C++
Кто нить пользуется этим компилятором? Что скажите о нем? Как насчет совместимости с DirectX? Добавлено через 19 минут 58 секунд В частности меня интересует DirectX дело в том что когда я...
C++ Атрибуты консоли в C++
С++ Win32 Console Application. Компилятор - Microsoft Visual Studio C++ 2005 Как при компилировании задать параметр для консоли, что бы при запуске *.exe отсутствовала полоса прокрутки? Как...
C++ WinAPI в С++ http://www.cyberforum.ru/cpp-beginners/thread43892.html
Дайте, пожалуйста, ссылку на книгу или хорошую статью по теме "WinAPI в C++" (или в Си). В интернете нашел кучу справочников по сообщениям, но ни одной нормальной книги (статьи), как использовать...
C++ С++ любая программа Пожалуйсто напишите мне самую простую програмуу на С++(можно формачку), начиная от шапки( Как в паскале от Program и заканчивая end, только на С++) я знаю язык Pascal и хочу выучить С++. подробнее

Показать сообщение отдельно
Only_HED
4 / 4 / 0
Регистрация: 28.05.2009
Сообщений: 29

Коммивояжёр - или оптимизация пути. - C++

14.07.2009, 17:03. Просмотров 917. Ответов 8
Метки (Все метки)

Задача заключается в том, чтобы оптимизировать пути движения транспорта от подбора клиента до его высадки. Распределение заказов по машинам.

К примеру у нас n машин и m заказов.

машина1
координаты машины Xi1j1
машина2
координаты машины Xi2j2
...


клиент 1
координаты подбора клиента Pi1j1 (pick)
координаты высадки клиента Di1j1 (drop)
Время подбора клиента T1

клиент 2
координаты подбора клиента Pi2j2 (pick)
координаты высадки клиента Di2j2 (drop)
Время подбора клиента T2

клиент 3

координаты подбора клиента Pi3j3 (pick)
координаты высадки клиента Di3j3 (drop)
Время подбора клиента T3

...


Варианты подбора по пути клиентов также учитывается, если он находиться в области выгодного подбора и дальнейшей высадки (т.е. небольшое отклонение от курса).

При появлении нового клиента, пересмотр уже готовых маршрутов.

Может стоить использовать Алгоритм флойда ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru