[Mat08] Meghívó a BME Optimalizálási Szemináriumára - 03.20.

[Zsófia Tardos]

Kedves Érdeklődők!

Szeretnénk meghívni Önöket a BME Optimalizálási Szemináriumára, ahol Maróti
Gábor tart előadást "*Vasúti üzemzavarok kezelése: ütemezzük a kocsikat
utasbarát módon!**" *címmel március 20-án csütörtökön a H306-os teremben
14:15-ös kezdettel.


Minden érdeklődőt szeretettel várunk!

*Vasúti üzemzavarok kezelése: ütemezzük a kocsikat utasbarát módon!*

*Maróti Gábor, **Holland Vasút és Vrije Universiteit Amsterdam*

A vasúti rendszerek komoly zavarai sajnos mindennaposak.  Egy hibás
váltó órákra megbéníthat egy forgalmas vonalszakaszt.  Ilyen esetekben
a vasúti kocsibeosztás teljesen a feje tetejére áll.  Számos tanulmány
vizsgálta már a kocsik valós idejű újraütemezésének problémáját a
vasúti szolgáltató szempontjából, például a vontatási költségeket és
az üres kocsimozgásokat minimalizálva.

Ebben az előadásban az utasokat is belevonjuk a problémába.  Az
üzemzavar ellenére az utasok el akarnak jutni a kiindulási
állomásukról a célállomásukhoz, még ha kerülő utakat kell is
választaniuk.  Az utasbarát kocsiütemezésnél az a célunk, hogy a
meglevő kocsikapacitás elosztásával minél több utas minél kevesebb
késéssel elérhesse az úticélját.  A feladat
nehézségét az adja, hogy egy vonat kapacitás-igénye függ az összes
többi vonathoz hozzárendelt kapacitástól.  Ez a függőség kezelhetetlen
optimalizálási problémához vezet.

Az utasbarát kocsiütemezési feladathoz iteratív hibrid módszerrel
keresünk megoldásokat: a tiszta (azaz nem utasbarát) kocsiütemézési
modellt utas-szimulációval kombináljuk.  A szimuláció eredményét
elemezve finomítjuk a tiszta modellt, majd annak megoldását újra
szimuláljuk, és így
tovább.  A megoldások minőségét alsó korlátokkal garantáljuk.  A
javasolt módszer erejét a holland Inter-City hálózat egyszerűsített
variánsán demonstráljuk.

Az előadásban a problémára és a megoldási módszer alapvető ötleteire
koncentrálunk, nem feltételezünk mélyebb matematikai ismereteket.

A szemináriumról további információkat illetve az elhangzott előadások
diáit itt találhatják:

http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m


További információ vagy hírlevélre való feliratkozás kérése esetén
írjanak a következő címre: *tardoszs at gmail.com <tardoszs at gmail.com>*

Üdvözlettel,

Tardos Zsófia
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat08/attachments/20140318/c66a6b17/attachment.htm