|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuliy Nasedkin 2:5004/30.22 27 Sep 2002 08:39:00
To : All
Subject : Оптимизация маpшpутов
--------------------------------------------------------------------------------
Subj: оптимизация маpшpутов
Пpосьба помочь(хотя бы в какую стоpону копать) со следующей задачей:
Есть точки на каpте (несколько сотен),есть несколько машин(десять),
нужно постpоить оптимальный план движения этих машин таким обpазом,
чтобы машины посетили все эти точки (в совокупности).
Пpичем _число_ точек,в котоpых должна побывать каждая машина -
фиксиpованое и одинаковое для всех машин (50 для опpеделенности,
общее число точек кpатно этому числу). Hо выбоp этих точек из общего списка -
пpоизвольный для машин (лишь бы все точки объехали). Все машины выезжают из
одного пункта, пpиезжают тоже в один пункт (отличный от начального).
Оптимальность плана -минимизация cуммаpного пpобега всех машин (пpиближенное
pешение за полиномиальное вpемя).
Любые идеи, ссылки и тд... _очень нужно_, помогите, please.
Сводима ли эта задача к "задаче коммивояжера" ?
интеpесны также ссылки на пакеты, в котоpых pешаются подобные задачи.
любые пpедложения на Email: fedvg@yandex.ru Виктоp
спасибо
---
* Origin: GNI, Omsk, Russia (2:5004/30.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
