Perner’s Contacts (Dec 2008)
SYSTÉM PRE PODPORU ROZHODOVANIA PRE RIEŠENIE OKRUŽNÝCH JÁZD V INTRAVILÁNE MIEST
Abstract
Obsluha veľkého množstva zákazníkov v rámci intravilánu mesta je súčasťou mnohých logistických reťazcov. Úlohy takýchto vlastnosti sa často nazývajú aj úlohami okružných jázd v intraviláne mesta. Hlavným problémom okružných jáyd v intraviláne (Street Routing Problem – SRP) je veľký počet zákazníkov a počet možných kombinácii ako ich utriediť do jednotlivých okružných jázd je nepredstaviteľný. V článku sú popísané efektívne spôsoby riadenia okružných jázd v intaviláne miest pomocou systémov na podporu rozhodovania okrem iného aj geografickými informačnými systémami. Sú prezentované porovnania niekoľkých známych úsporných heuristík na reálnych údajoch a tiež nové heuristické a metaheuristické algoritmy špecializované na tento typ problémov. Dôležitou vlastnosťou geografických informačných systémov pre použitie v riešení okružných jázd v intraviláne miest je interaktivita a užívateľsky priateľské prostredie a pritom otvorenosť celého systému. Softvér dokáže nájsť dobré riešenie, preskúmať veľkú množinu možností a odborník môže tieto zmeniť s možnosťou nájsť iné akceptovateľné riešenia. Spomenuté sú vlastnosti iných systémov pre podporu rozhodovania pre riešenie problémov okružných jázd ako sú TRANSCAD od firmy Caliper a GeoRoute vytvorený firmou GIRO pre Kanadskú poštu.
