:: Игры Разума
Задача коммивояжера
Prudivus
Автор

Сообщений: 4283
Откуда: Кишинев
Дата регистрации: 14.12.2006
Чует мое сердце-вещун что скоро мне придется заниматься чем-то подобным сабжу. Хочется просто пообсуждать тему.

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

В дальнейшем предполагается развитие с использованием GPS-навигации, но это отдельная тема.

Собственно, пока предполагаю применить метод "грубой силы" - тупой перебор. Одновременно обрабатываемых точек - 10-20. Реализация - предпочтительно SQL...

Любые идеи и предложения приветствуются!
Ratings: 0 negative/0 positive
Re: Задача коммивояжера
Taran

Сообщений: 13623
Откуда: Красноярск
Дата регистрации: 16.01.2008
ИМХО.
Точка точке рознь. Иногда на парковку убивается времени NxРаз.
Плюсуй сюда время на открытие +закрытие фургона. А не дай бог скоропорт(температура).
Был программистом и комм.директором в одном лице. 10-15 экспедиторов +авто+межгород фуры 4-5 шт. Если водители серьезные, то против их графика не попрешь. Т.е. водила говорит в 10 сюда не подъедешь, то верь ему.
P.S. А Кишинев люблю! ES1840 изучал - 40-70 литров вина пил в 92 году.
С Новым годом тебя Prudivus! ( а то в курилке все ругаются да спорят).
Ratings: 0 negative/0 positive
Re: Задача коммивояжера
Prudivus
Автор

Сообщений: 4283
Откуда: Кишинев
Дата регистрации: 14.12.2006
Спасибо, Taran! ;) Взаимно!

Скоропорта, слава богу, пока нет - торговля автозапчастями. Развоз на полулегковых машинках.
Ratings: 0 negative/0 positive


Извините, только зарегистрированные пользователи могут оставлять сообщения в этом форуме.

On-line: 7 (Гостей: 7)

© 2000-2024 Fox Club 
Яндекс.Метрика