Perner’s Contacts (Dec 2008)
METÓDY UMIESTŇOVANIA VLAKOTVORNÝCH STANÍC
Abstract
Systém nákladnej železničnej dopravy je dopravným systémom, v ktorom je približne rovnaký počet zdrojov a odosielateľov. Keďže sú toky medzi dvojicami odosielateľ – odberateľ pomerne malé, je efektívne tento tok zásielok od primárneho zdroja k cieľu aspoň na časť trasy zlučovať, čím je možné dosiahnuť značné finančné úspory. Zlučovanie tokov je možné v termináloch – vlakotvorných staniciach. Riešenie úlohy návrhu umiestnenia vlakotvorných staníc v železničnej sieti vedie k riešeniu modelu s kvadratickou účelovou funkciou. Exaktné riešenie takejto úlohy pre reálny rozsah dát nie je možný z dôvodu časovej náročnosti. Je preto nutné hľadať iné možnosti aspoň približného riešenia tejto úlohy.