Задача коммивояжера | |
---|---|
Prudivus Автор Сообщений: 4283 Откуда: Кишинев Дата регистрации: 14.12.2006 |
Чует мое сердце-вещун что скоро мне придется заниматься чем-то подобным сабжу. Хочется просто пообсуждать тему.
Предполагается оптимизация маршрутов доставки товаров с ограничением в N минут от старта до последней точки. Собираюсь завести таблицу точек доставки и таблицу расстояний между ними, в минутах. Будет собираться статистика по факту, возможно в дальнейшем по этой статистике будет прогнозироваться время пробега между точками (как функция от времени отправления, вреени года, и т.п.). На точке производится выгрузка товара, в идеале должно задаваться для конкретной доставки, в минутах. На первых порах - усредненно, скажем - пять минут. В дальнейшем предполагается развитие с использованием GPS-навигации, но это отдельная тема. Собственно, пока предполагаю применить метод "грубой силы" - тупой перебор. Одновременно обрабатываемых точек - 10-20. Реализация - предпочтительно SQL... Любые идеи и предложения приветствуются! |
Re: Задача коммивояжера | |
---|---|
Taran Сообщений: 13623 Откуда: Красноярск Дата регистрации: 16.01.2008 |
ИМХО.
Точка точке рознь. Иногда на парковку убивается времени NxРаз. Плюсуй сюда время на открытие +закрытие фургона. А не дай бог скоропорт(температура). Был программистом и комм.директором в одном лице. 10-15 экспедиторов +авто+межгород фуры 4-5 шт. Если водители серьезные, то против их графика не попрешь. Т.е. водила говорит в 10 сюда не подъедешь, то верь ему. P.S. А Кишинев люблю! ES1840 изучал - 40-70 литров вина пил в 92 году. С Новым годом тебя Prudivus! ( а то в курилке все ругаются да спорят). |
Re: Задача коммивояжера | |
---|---|
Prudivus Автор Сообщений: 4283 Откуда: Кишинев Дата регистрации: 14.12.2006 |
Спасибо, Taran! ;) Взаимно!
Скоропорта, слава богу, пока нет - торговля автозапчастями. Развоз на полулегковых машинках. |
© 2000-2024 Fox Club  |