Scheduling and routing algorithms for rail freight transportation

Abstract

This paper deals with scheduling and routing rail freight transportation. There are provided mathematical descriptions of constraints in the real rail transportation such as timetables of passenger trains, safety time buffers etc. We developed an algorithm which determines the fastest route of cargo train in a railway network. It is based on Dijkstra algorithm idea. We experimentally proved that determination of the fastest route in even large network, where movement of large number of trains was planned, takes place in a time acceptable for decision makers.

Full text

7KHWK,QWHUQDWLRQDO&RQIHUHQFH³5(/,$%,/,7<DQG67$7,67,&6LQ75$163257$7,21DQG&20081,&$7,21´

Proceedings of the 16th International Conference “Reliability and Statistics in Transportation and Communication”
(RelStat’16), 19–22 October 2016, Riga, Latvia, p. 509–514. ISBN 978-9984-818-83-2
Transport and Telecommunication Institute, Lomonosova 1, LV-1019, Riga, Latvia
6&+('8/,1*$1'5287,1*$/*25,7+06
)255$,/)5(,*+775$163257$7,21
Wojciech BoĪejko1, Radosáaw Grymin2, JarosáawPempera3
1Department of Control Systems and Mechatronics, Faculty of Electronics
Wrocáaw University of Science and Technology
WybrzeĪe WyspiaĔskiego 27, 50-370 Wrocáaw, Poland
Ph.: +48 71 320 2468
e-mails: {wojciech.bozejko, radoslaw.grymin, jaroslaw.pempera}@pwr.edu.pl

7KLVSDSHUGHDOVZLWKVFKHGXOLQJDQGURXWLQJUDLOIUHLJKWWUDQVSRUWDWLRQ7KHUHDUH SURYLGHG PDWKHPDWLFDOGHVFULSWLRQVRI
FRQVWUDLQWVLQWKHUHDOUDLOWUDQVSRUWDWLRQVXFKDVWLPHWDEOHVRISDVVHQJHUWUDLQV VDIHW\WLPHEXIIHUVHWF:HGHYHORSHGDQDOJRULWKP
ZKLFKGHWHUPLQHVWKHIDVWHVWURXWHRIFDUJRWUDLQLQ D UDLOZD\ QHWZRUN ,W LV EDVHG RQ 'LMNVWUD DOJRULWKP LGHD :H H[SHULPHQWDOO\
SURYHG WKDW GHWHUPLQDWLRQ RI WKH IDVWHVW URXWH LQ HYHQ ODUJH  UDLOZD\QH WZRUN ZKHUH PRYHPHQW RI D ODUJH QXPEHU RI WUDLQV ZDV
SODQQHGWDNHVSODFHLQDWLPHDFFHSWDEOHIRUGHFLVLRQPDNHUV
.H\ZRUGVDOJRULWKPVFKHGXOLQJRSWLPL]DWLRQUDLOWUDQVSRUWDWLRQ
,QWURGXFWLRQ
)DVWJURZLQJLQGXVWU\UHTXLUHVHIILFLHQWGHOLYHU\RIDKXJHDPRXQWRIVWXII7UDQVSRUWDWLRQWLPHLV
RIWHQYHU\VKRUW DQG LWLV QRW HDV\WR PHHW DGHDGOLQH7UDQVSRUWDWLRQ FDQ EHDFFRPSOLVKHGE\ WKH URDG
WUDQVSRUWDWLRQ8QIRUWXQDWHO\WKHUHLVDKLJKULVNRIWUDIILFMDPVWKDWJHQHUDWHVORVVHV+RZHYHURQVRPH
URDGV WKHUH DUH ZHLJKW OLPLWV LPSRVHG RQ YHKLFOHV VR LW HQIRUFHV VHOHFWLRQ RI ORQJHU URXWHV RU XVH RI
JUHDWHUQXPEHURIWUXFNV$OOWKHVHIDFWRUVPDNHURDGWUDQVSRUWDWLRQXQHFRQRPLFDQGHOXVLYH&RPSHWLWLYH
DSSURDFKHPSOR\VDUDLOWUDQVSRUW3URSHUSODQQLQJPD\FDXVHODFNRIFRQJHVWLRQRQWKHUDLOZD\OLQHLW
DOORZVWRFDUU\KXJHDPRXQWRIVWXIIDWRQFHDOORZVWRVKRUWHQGHOLYHU\WLPHDQGLWLVPRUHVDIHWKDQURDG
WUDQVSRUW2SHUDWLRQDO 5HVHDUFK DPRQJ RWKHUWKLQJVGHDOVZLWKUDLOWUDQVSRUWSODQQLQJ5HVHDUFKIRFXVHV
RQIRUPXODWLQJFRPPRQSUREOHPVDQGGHVLJQLQJHIILFLHQWPHWKRGVWKDWVROYHWKHP
7KHIUHLJKWVFKHGXOLQJ SUREOHPLV RQHRIWKH PRVW GLIILFXOW SUREOHPVEHORQJLQJWR WKH IDPLO\ RI
WUDQVSRUWDWLRQSUREOHPV'XHWRLWVFRPSOH[LW\LWSRVHVDELJFKDOOHQJHIRUPRGHUQ2SHUDWLRQDO5HVHDUFK
VWXGLHV WKXV LW LV LQ D KLJK GHPDQG $FFRUGLQJ WR 3DVKFKHQNR et al.  LW FRQVLVWV RI WKUHH
VXESUREOHPV WUDLQ VFKHGXOLQJ SUREOHP FKRRVLQJ SURSHU PRPHQW IRU WUDLQ GHSDUWXUH DORQJ LWV URXWH
ORFRPRWLYH DVVLJQPHQW SUREOHP DVVLJQLQJ ORFRPRWLYHV WR WUDLQV DQG ORFRPRWLYH WHDP DVVLJQPHQW
SUREOHPDVVLJQLQJWHDPVWRORFRPRWLYHVLQDQRSWLPDOZD\3ODQQLQJWUDLQVFKHGXOHVDQGURXWHVLPSRVHV
H[HFXWLRQRIDOJRULWKPV RQ TXLWHELJ GDWD VHWV)RU LQVWDQFH FXUUHQWSROLVK UDLO QHWZRUNFRQVLVWVRI 
UDLOZD\OLQHV/LVWRIUDLOZD\OLQHVPDQDJHGE\3.33ROVNLH/LQLH.ROHMRZH6$VWDWLRQEXLOGLQJV
3.33ROVNLH.ROHMH3DĔVWZRZH6$2XUVWDWLRQVDQGPRUH WKDQ PRWRUHQJLQHV&DPSRI3.3
FDUJR±ORFRPRWLYHV
+RZHYHU LW FDQ EH GLIILFXOW WR ILQG D IHDVLEOH VROXWLRQ VLQFH FKRVHQ WUDLQSDWKV PD\ PXWXDOO\
H[FOXGH WKHPVHOYHV 7UDLQV FDQQRW PRYH RQH E\ RQH FORVH WR HDFK RWKHU $ GLIILFXOW\ RI ILQGLQJ JRRG
VROXWLRQLQFUHDVHVZKHQLWFRPHVWRUDLOQHWZRUNVZLWKDKLJKWUDIILFGHQVLW\)XUWKHUPRUHWKHUHDUHPDQ\
H[SHFWDWLRQVUHODWHGWRWKHWUDQVSRUWDWLRQUHJDUGLQJVDIHW\VSHHGFDSDFLW\DQG UHOLDELOLW\$OOPHQWLRQHG
IDFWRUVIRUFHWKHXVHRIVRSKLVWLFDWHGDOJRULWKPVWRVROYHVFKHGXOLQJDQGURXWLQJSUREOHPVLQDUHDVRQDEOH
WLPH
6WDWHRIWKHDUW
$FFRUGLQJWR&DGDUVRHWDOVXFKSODQQLQJSUREOHPVDUHXVXDOO\VROYHGLQWZRSKDVHV)LUVW
SKDVHLVFDOOHGWKHPDFURVFRSLQJSKDVH,Q WKLVSKDVHDQH[DFWPRGHO RIDUDLOQHWZRUNLV QRWNQRZQ,Q
WKLVSKDVHWKHSUREOHPLVXVXDOO\IRUPXODWHG DVDPXOWLFRPRGLW\QHWZRUN IORZSUREOHPFRQVLGHULQJWKH
VFKHGXOLQJRIWKHWUDLQXQLW5ROOLQJVWRFNDVVLJQPHQWDQGWUDLQVHTXHQFHSUREOHPVDUHEHLQJVROYHG,Q
WKH VHFRQG SKDVH FDOOHG PLFURVFRSLQJ SKDVH DOO RSHUDWLRQV DUHFRQVLGHUHG LQ GHWDLOV $W WKLV OHYHO DOO
FRQIOLFW VLWXDWLRQV DUH GHWHFWHG DQG SXUJHG FRPSDWLELOLW\ LVVXHDV DUH WDNHQ LQWR DFFRXQW DQG WLPH
DOORZDQFHVIRUFRXSOLQJDQGGHFRXSOLQJRSHUDWLRQVDUHVWXGLHG

,QYLWHG6HVVLRQ³3UREOHPVRIVFKHGXOLQJURXWLQJLGHQWLILFDWLRQVDIHW\DQGHIIHFWLYHGDWDGHOLYHULQJLQLQWHUFRQQHFWHGV\VWHPV´

3ODQQLQJUDLOIUHLJKWWUDQVSRUWDWLRQWDNHVLQWRDFFRXQWDFWLYLWLHVDVVRFLDWHGZLWKPRYHPHQWRIWUDLQV
DQG PDLQWHQDQFH WDVNV /LGpQ DQG -RERUQ  ZHUH GHDOLQJ ZLWK GLPHQVLRQLQJ PDLQWHQDQFH WLPH
ZLQGRZV7KH\ LQWURGXFHG DIUHLJKWWUDIILFFRVWPRGHODQGDSDVVHQJHUWUDIILFFRVWPRGHOIRUHYDOXDWLQJ
HIIHFWVRIPDLQWHQDQFHZLQGRZVRQUHJLRQDOSDVVHQJHUWUDIILF7KHUHDUHDOVR UHVHDUFKHV UHODWHG WR UHDO
WLPHDOJRULWKPVLQWHQGHGIRUUDSLGUHVSRQGLQJRQXQH[SHFWHGVLWXDWLRQVWKDWFDQGLVWXUEWKHQRUPDOFRXUVH
RIGDLO\RSHUDWLRQV6DPjHWDOSURSRVHGDQDSSURDFKEDVHGRQDQWFRORQ\KHXULVWLFZKHUHWKHUHDO
WLPHWUDLQ VHOHFWLRQ SUREOHPLV GHVFULEHGDV DQ LQWHJHU OLQHDU SURJUDPPLQJIRUPXODWLRQ 7KHUH DUH UDUH
UHVHDUFKHV GHYRWHG WR LQWHJUDWLRQ RI SURGXFWLRQ VFKHGXOLQJ DQG UDLO WUDQVSRUWDWLRQ +DMLDJKDHL.HVKWHOL
DQG$PLQQD\HULVROYHGVXFKSUREOHPXVLQJWKH.HVKWHODOJRULWKP
3UREOHPIRUPXODWLRQ
$IUHLJKWURXWLQJDQGVFKHGXOLQJSUREOHPWKURXJKDUDLOQHWZRUNFDQEHGHILQHGDVIROORZV/HWXV
DVVXPH WKDW D UDLOZD\ QHWZRUN FRQVLVWLQJ RI ݊ RI UDLOZD\ MXQFWLRQV IURP WKH VHW ሼͳǡ ǥ ǡ ݊ሽ LV JLYHQ
5DLOZD\ MXQFWLRQ PD\ UHSUHVHQW D UDLOZD\ VWDWLRQ D FURVV GRFNVWDWLRQ DQ LQWHUPRGDO WHUPLQDO HWF $
UDLOZD\QHWZRUNFDQEHUHSUHVHQWHGDVDPHVKRIUDLOZD\WUDFNVZKLFKLVOLQNHGLQMXQFWLRQV$URXWHDQG
DVFKHGXOHRIݐWUDLQVIURPWKHVHWܶ ൌ ሼͳǡ ǥ ǡ ݐሽDUHJLYHQ7KHJRDOLVWRGHWHUPLQHURXWHVDQGVFKHGXOHV
IRUDGGLWLRQDOFDUJRWUDLQV
$UDLOZD\QHWZRUNFDQ EH PRGHOHG XVLQJ GLUHFWHGJUDSKܩ ൌ ሺܸǡ ܧሻ ZKHUHܸLVWKH VHW RI QRGHV
DQG ܧ LV WKH VHW RI DUFV 7KH QRGH ݅ א ܸ FRUUHVSRQGV WR UDLOZD\ MXQFWLRQ݅ ZKHUHDV DUF݁ ൌ ሺ݅ǡ ݆ ሻ ݁ א
ܧGHQRWHVXQLGLUHFWLRQDOUDLOZD\WUDFNIURPMXQFWLRQ݅WRMXQFWLRQ݆ELGLUHFWLRQDOWUDFNVDUHPRGHOHGDVD
SDLURIDUFVሺ݅ǡ ݆ሻDQGሺ݆ǡ ݅ሻ
)RUHDFKWUDLQ݇ א ܶDVHTXHQFHRIUDLOZD\MXQFWLRQVݎ௞ൌ ሺݎ௞ሺͳሻǡ ǥ ǡ ݎ௞ሺ݊௞ሻሻGHILQLQJWKHURXWHRI
WKH WUDLQ LV NQRZQ 7KH VFKHGXOH RI WUDLQ ݇ א ܶ LV GHWHUPLQHG E\ WKH GHSDUWXUH WLPH ݀௞ሺݏሻ IURP WKH
UDLOZD\MXQFWLRQݎ௞ሺݏሻݏ ൌ ͳǡ ǥ ǡ ݊௞െ ͳDQGDUULYDOWLPHܽ௞ሺݏሻݏ ൌ ʹǡ ǥ ǡ ݊௞WRMXQFWLRQݎ௞ሺݏሻ
:LWKRXWORVVRIJHQHUDOLW\ZHDVVXPHWKDWWKHVSHHGRIDOOWUDLQVLVLGHQWLFDO7KHPRYHPHQWWLPH
RQWKHWUDFN݁ א ܧLV݉௘൐ Ͳ1H[WWKHVDIHW\ODJEHWZHHQWZRDGMDFHQWWUDLQVPRYLQJRQWKHVDPHWUDFN
LVFRQVWDQWDQGLWLVHTXDOWRܮXQLWVRIWLPH:HDVVXPHWKDWWKHFDSDFLW\RIHDFKMXQFWLRQLVXQOLPLWHGLH
LQHYHU\MXQFWLRQWKHUHLVDUDLOZD\VLGLQJZLWKVXIILFLHQWO\KLJKQXPEHURIWUDFNV
:HDVVLJQD WLPHWDEOH ߬௘ WRWKH WUDFN ݁ ൌ ሺ݅ǡ ݆ሻRID UDLOZD\ QHWZRUN7KHWLPHWDEOH߬௘ FRQWDLQV
GHSDUWXUHWLPHVVRUWHGLQFKURQRORJLFDORUGHURIDOOWUDLQVPRYHGIURPMXQFWLRQ iWRMXQFWLRQ
j
SUHFLVHO\
߬௘ൌ ሼ݀௞ሺݏሻǣ ݎ௞ሺݏ െ ͳሻൌ ݅ǡ ݎ௞ሺݏሻൌ ݆ǡ ݏ ൌ ሼʹǡ ǥ ǡ ݊௞ሽǡ ݇ א ܶሽ  
7KH WLPHWDEOH ߬௘ GHWHUPLQH WLPH ZLQGRZVܹ
௘ൌ ൫ݓ௘ሺͳሻǡ ǥ ǡ ݓ௘ሺ݊௘ሻ൯ ݊௘ൌȁܹ
௘ȁLQ ZKLFK LW LV
SRVVLEOH WR VWDUW PRYHPHQW RI DQ DGGLWLRQDO WUDLQ RQ WKH WUDFN݁ ൌ ሺ݅ǡ ݆ሻ ,Q WKH WLPH ZLQGRZݓ௘ሺݏሻൌ
൫݁௘ሺݏሻǡ ݈௘ሺݏሻ൯WKHWUDLQHDUOLHVWVWDUWLV݁௘ሺݏሻZKHUHDVODWHVWVWDUWLV݈௘ሺݏሻ:HFRQVLGHUVRPHHOHPHQW߬௘ሺݏሻ
RIWLPHWDEOH߬௘)RUVDIHW\UHDVRQVDGGLWLRQDOWUDLQFDQVWDUWWKHPRYHPHQWRQO\ܮDIWHUWKHPRPHQW߬௘ሺݏሻ
IRUWKHVDPHUHDVRQVWKHVWDUWRIWKHPRYHPHQWFDQQRWVWDUWODWHUWKDQܮXQLWVRIWLPHEHIRUHWKHGHSDUWXUH
RI WKH QH[W WUDLQ IURP WLPHWDEOH LH߬௘ሺݏ ൅ ͳሻ 7KH SDLUሺ߬௘ሺݏሻǡ ߬௘ሺݏ ൅ ͳሻሻ JHQHUDWHV WLPH ZLQGRZ
ሺ߬௘ሺݏሻ൅ ܮǡ ߬௘ሺݏ ൅ ͳሻെ ܮሻREYLRXVO\LI߬௘ሺݏ ൅ ͳሻെ ܮ ൐ ߬௘ሺݏሻ൅ ܮ
'HWHUPLQLQJWKHIDVWHVWURXWHIRUVLQJOHWUDLQ
,QWKLVVHFWLRQZHGHVFULEHDQH[DFWDOJRULWKPIRUGHWHUPLQLQJWKHIDVWHVWURXWHIRUVLQJOHDGGLWLRQDO
WUDLQ7KH SUREOHPLV VLPLODU WR WKH SUREOHPRI ILQGLQJVKRUWHVW SDWKIURP IL[HGVWDUW QRGHWR DOORWKHU
QRGHVLQZHLJKWHGJUDSKZKLFKLVVROYHG LQ SRO\QRPLDO WLPHE\'LMNVWUD¶VDOJRULWKP+RZHYHUGXHWR
VLJQLILFDQWGLIIHUHQFHVEHWZHHQ SUREOHPV ZH SUHVHQWD PRGLILFDWLRQ RI'LMNVWUDDOJRULWKP DGDSWHG WRD
SUREOHPRIILQGLQJIDVWHVWURXWH
/HWXVDVVXPHWKDWDUDLOZD\QHWZRUNGHVFULEHGE\GLUHFWHGJUDSKܩሺܸǡ ܧሻLVJLYHQ7KHDUF݁ א ܧ
KDVZHLJKWHTXDOWRPRYHPHQWWLPH݉௘DQGWLPHZLQGRZVܹ
௘DUHNQRZQ7KHWUDLQLVUHDG\WRWUDYHOLQ
UHOHDVH WLPHܴ 7KH JRDO LV WR ILQG WKH URXWH DQGRU VFKHGXOH IURP MXQFWLRQ ܽ WR MXQFWLRQ ܾ ZKLFK
PLQLPL]HVDUULYDOWLPHWRMXQFWLRQܾ/HWߝሺ݅ሻEHDQHVWLPDWLRQRIPLQLPDODUULYDOWLPHWRMXQFWLRQ݅݅ א ܸ
ܳEH D VHW RI XQYLVLWHG QRGHV IURPܸ DQG ܣ݆݀ሺ݅ሻ EH D VXEVHW RI QRGHV UHDFKDEOH IURP WKH QRGH݅ 7KH
SVHXGRFRGHRIDOJRULWKPLVSUHVHQWHGRQWKH)LJXUH,WLVHDV\WRVHHWKDWWKHPDLQVWHSVRIDOJRULWKPQRW
GLIIHUWRRULJLQDO'LMNVWUDDOJRULWKP7KHIXQGDPHQWDOGLIIHUHQFHRFFXUVLQXSGDWLQJRIHVWLPDWLRQߝሺݒሻ
7KHXSGDWLQJRIHVWLPDWLRQLV UHDOL]HG LQ WZRVWHSV,Q WKH ILUVW VWHSIRUWKH WUDFN ݁ ൌ ሺݑǡ ݒሻ WKH
WLPHZLQGRZݓ௘ሺݏכሻൌ ሺ݁௘ሺݏכሻǡ ݈௘ሺݏכሻሻVXFKDV

7KHWK,QWHUQDWLRQDO&RQIHUHQFH³5(/,$%,/,7<DQG67$7,67,&6LQ75$163257$7,21DQG&20081,&$7,21´

݈௘ሺݏכሻൌ  ሼ݈௘ሺݏሻǣ ݈௘ሺݏሻ൒ ߝሺݑሻǡ ݓ௘א ܹ
௘ሽ 
,QWKHVHFRQGVWHSߝሺݒሻLVILQDOO\XSGDWHGLQIROORZLQJZD\
ߝሺݒሻൌ  ሼߝሺݒሻǡ  ሼߝሺݑሻǡ ݁௘ሺݏכሻሽ ൅ ݉௘ሽ 

Figure 1.3VHXGRFRGHRIDOJRULWKP


Figure 2.0DSRI3RODQGZLWKPDUNHGFRQVLGHUHGFLWLHVDQGGLUHFWFRQQHFWLRQV
&DVHVWXG\
,WLVZHOONQRZQWKDWUDLOZD\WUDQVSRUWLVWKHPRVWHQYLURQPHQWIULHQGO\W\SHRIODQGWUDQVSRUW$Q
DPRXQWRIHQHUJ\QHHGHGWRFDUU\SHRSOHDQGJRRGVSHUNLORPHWHU LV PXFK VPDOOHU WKDQ LQ FDVH ZKHQ D
FRPSHWLWLYHFDUWUDQVSRUWLVXVHG0RUHRYHUUDLOWUDQVSRUWUHOLHVRQHOHFWULFDOHQHUJ\WKDWFDQEHSURGXFHG
IURPUHQHZDEOHVRXUFHV/RZHQHUJ\FRQVXPSWLRQUHVXOWVDOVRLQORZHUFRVWVRIWUDQVSRUWDWLRQ
8QIRUWXQDWHO\ GHVSLWH PHQWLRQHG DGYDQWDJHV UDLO WUDQVSRUW LV QRW DWWUDFWLYH IRU WUDQVSRUW
FRPSDQLHVE\YLUWXHRIORZHIILFLHQF\WKDWHYHQWXDWHVLQWHUDOLDIURPFKDUDFWHURIPDQDJLQJDFFHVVWRD
UDLOLQIUDVWUXFWXUHUDLOZD\OLQH0DUNHWUHTXLUHPHQWVIRUFHWUDQVSRUWFRPSDQLHVWRPDNHTXLFNGHFLVLRQV
ZKLFKPRGHVRIWUDQVSRUWVKRXOGEHXVHGWRUHDOL]HDQRUGHUDQGIXOILOOH[SHFWDWLRQVRIFXVWRPHUV
,QWKHFXUUHQWVHFWLRQZHZLOOSURYHWKDWWKHDOJRULWKPLQWURGXFHGLQWKHSUHYLRXVVHFWLRQFDQLQD
WLPHO\IDVKLRQGHWHUPLQHDURXWHDQGDVFKHGXOHRUGHUHGE\DWUDQVSRUWHU7KHREMHFWRIVWXG\LVDVHJPHQW
RIWKH 3ROLVK UDLOQHWZRUN FRQVLVWLQJ RI FLWLHV*GDĔVN .UDNyZ /XEOLQ7RUXĔ :DUV]DZD :URFáDZ
DQG 3R]QDĔ )LJXUH  SUHVHQWV WKLV UDLO QHWZRUN $ OLQH FRQQHFWLQJ UDLO QRGHV GHQRWHV D UHDO UDLO
*GDĔVN
.UDNyZ
/XEOLQ
3R]QDĔ
7RUXĔ
:DUV]DZD
:URFáDZ
6HWܳ ൌ ܸ̳ሼܽሽߝሺܽሻൌ ܴߝሺ݅ሻൌ λ ai
z
݅ ൌ ͳǡ ǥ ǡ ݊
:KLOHܳLQQRWHPSW\GR
ݑ ՚ ௤אொ ߝሺݍሻ
6HWܳ ൌ ̳ܳݑ
)RUHDFKݒ א
ܣ
݆݀ሺݑሻGRXSGDWHߝሺݒሻ

,QYLWHG6HVVLRQ³3UREOHPVRIVFKHGXOLQJURXWLQJLGHQWLILFDWLRQVDIHW\DQGHIIHFWLYHGDWDGHOLYHULQJLQLQWHUFRQQHFWHGV\VWHPV´

FRQQHFWLRQWKDW GRHVQRW SDVV DQ\ RWKHU FLW\ 7DEOH  VKRZV WKH UHDO SDVVHQJHU WUDLQ WLPHWDEOH2Q WKH
RWKHUKDQG7DEOHSUHVHQWVHVWLPDWHGWLPHRIWUDYHOIRUFDUJRWUDLQVRQQHWZRUNVHJPHQWV
7DEOH7LPHWDEOH
'LUHFWLRQ 'HSDUWXUH
*GDĔVN.UDNyZ 
*GDĔVN7RUXĔ 
*GDĔVN:DUV]DZD 
 
*GDĔVN3R]QDĔ 
.UDNyZ*GDĔVN 
.UDNyZ/XEOLQ 
.UDNyZ7RUXĔ 
.UDNyZ:DUV]DZD 

.UDNyZ:URFáDZ 
.UDNyZ3R]QDĔ 
/XEOLQ*GDĔVN 
/XEOLQ.UDNyZ 
/XEOLQ:DUV]DZD 

7RUXĔ:URFáDZ 
7RUXĔ3R]QDĔ 
:DUV]DZD*GDĔVN 
 
:DUV]DZD.UDNyZ 
 
:DUV]DZD/XEOLQ 
:DUV]DZD7RUXĔ 
:DUV]DZD:URFáDZ 
:DUV]DZD3R]QDĔ 
:URFáDZ.UDNyZ 
:URFáDZ/XEOLQ 
:URFáDZ:DUV]DZD 
:URFáDZ3R]QDĔ 

3R]QDĔ*GDĔVN 
3R]QDĔ.UDNyZ 
3R]QDĔ7RUXĔ 
3R]QDĔ:DUV]DZD 
3R]QDĔ:URFáDZ 
7DEOH7UDQVSRUWWLPHV
 *GDĔVN .UDNyZ /XEOLQ 7RUXĔ :DUV]DZD :URFáDZ 3R]QDĔ
*GDĔVN       
.UDNyZ       
/XEOLQ       
7RUXĔ       
:DUV]DZD       
:URFáDZ       
3R]QDĔ       

$ SULQFLSDO FRPPLVVLRQHG WUDQVLW RI FHUWDLQ QXPEHU RI ZDJRQV ZLWK FRPPRGLW\ IURP 3RUW RI
*GDĔVNWR/XEOLQ$OOVKLSSLQJDQGORJLVWLFDFWLYLWLHVZLOOEHILQLVKHGDWDP7KHDLPLVWRGHWHUPLQH
URXWHDQGVFKHGXOHRIWUDQVSRUWDWLRQFRXQWLQJSODQQHGSDVVHQJHUWUDIILFDQGDWKLUW\PLQXWHVDIHW\EXIIHU

7KHWK,QWHUQDWLRQDO&RQIHUHQFH³5(/,$%,/,7<DQG67$7,67,&6LQ75$163257$7,21DQG&20081,&$7,21´

$WWKHEHJLQQLQJZHGHWHUPLQHWKHVKRUWHVWWLPHRIWUDQVSRUWDWLRQIURP3RUWRI*GDĔVNWRDOOFLWLHV
HVSHFLDOO\WRWKHFLW\SRLQWHGE\WKHSULQFLSDOWKDWLV/XEOLQ)RUWKLVSXUSRVHZHXVH'LMNVWUDDOJRULWKP
7KHUHVXOWVRIWKHDOJRULWKPRQGDWDSUHVHQWHGLQ7DEOHZHUHFROOHFWHGLQ7DEOH,QWKHVHFRQGFROXPQ
ZHSUHVHQWWRWDOWUDQVSRUWDWLRQWLPHFRQVLVWVRIWUDQVLWWLPHVRQDOOVHFWLRQVRIWKHIDVWHVWURXWHIURPIL[HG
VWDUWQRGH *GDĔVN WR WKH QRGH PHQWLRQHG LQ ILUVW FROXPQ ,Q WKH WKLUG FROXPQ ZH SUHVHQWWKH VWDWLRQ
ZKLFK SUHVHGHV WKH WDUJHW VWDWLRQ LQ IDVWHV URXWH 7KH VKRUWHVW WLPH RI WUDQVSRUWDWLRQ IURP WKH 3RUW RI
*GDĔVNWR/XEOLQLVKPLQ7KHVKRUWHVWURXWHOHDGVWKURXJKUDLOQRGHORFDWHGLQ:DUV]DZD
7DEOH0LQLPDOWUDQVSRUWDWLRQWLPH
7DUJHWVWDWLRQ 7RWDOWUDQVSRUWDWLRQWLPH 3UHYLRXVVWDWLRQ
.UDNyZ  *GDĔVN
/XEOLQ  :DUV]DZD
7RUXĔ  *GDĔVN
:DUV]DZD  *GDĔVN
:URFáDZ  3R]QDĔ
3R]QDĔ  *GDĔVN

3URSRVHGLQSUHYLRXVVHFWLRQDOJRULWKPGHWHUPLQHVDURXWH DQG VFKHGXOH IRU FDUJRWUDLQIURPWKH
FKRVHQLQLWLDOQRGHWRDOORWKHUQRGHV:HZLOOGHPRQVWUDWHH[HFXWLRQRIDOJRULWKPIRUWZRWLPHVLQZKLFK
DIUHLJKWWUDLQZLOOEH UHDG\WRWUDQVSRUWDWLRQܴ ൌ ͺǣ ʹͲDQGܴ ൌ ͺǣ ͵Ͳ7KHUHVXOWVRI WKHDOJRULWKPZHUH
FROOHFWHGLQWZR WDEOHV  DQG )RU HDFKWDUJHWVWDWLRQ ZH VKRZ DUULYDOWLPHVWDWLRQZKLFK SUHVLGHV LQ
IDVWHVWURXWHWKH GHSDUWXUHWLPH IURP WKLVVWDWLRQ DQG WRWDO WUDQVSRUWDWLRQ WLPH7KH WRWDO WUDQVSRUWDWLRQ
WLPHLVWKHGLIIHUHQFHEHWZHHQWKHWLPHRIDUULYDOWRWDUJHWVWDWLRQDQGWKHWLPHRIFDUJRWUDLQUHDG\WRJR
,WFRQVLVWVZLWKWUDQVLWVWLPHVDQGGRZQWLPHVLQUDLOQRGHV,W LV DPHDVXUHRIRFFXSDQF\RIWKHUDLOZD\
LQIUDVWUXFWXUH
,W FDQ EH HDVLO\ QRWLFHG WKDW LQ FDVH RI FLWLHV .UDNyZ 7RUXĔ DQG :DUV]DZD WRWDO WLPH RI
WUDQVSRUWDWLRQVHHUG FROXPQLV PLQLPDO,W PHDQV WKDW WUDQVSRUW WRWKHVH FLWLHV LV FXUULHG RXWRQ WKH
VKRUWHVWZD\ZLWKRXWDQ\GHOD\
,Q FDVH RI 3R]QDĔ GHSDUWXUH IURP *GDĔVN ZDV GHOD\HG XQWLO  DP EHFDXVH RI FRQIOLFW ZLWK
SDVVHQJHUWUDLQGHSDUWLQJIURP*GDĔVNWRZDUG3R]QDĔ'HOD\HGDUULYDOWR:URFáDZLVFDXVHGE\GHOD\HG
DUULYDOWR3R]QDĔ )LQDOO\ WUDLQ ULGLQJIURP/XEOLQPXVWZDLWLQ:DUVDZIURPDP XQWLO  DP
EHFDXVHRIFRQIOLFWZLWKSDVVHQJHUWUDLQGHSDUWXUHDWDPLQWKHVDPHGLUHFWLRQ
7DEOH7UDLQURXWHDQGVFKHGXOHIRUܴ ൌ ͺǣ ʹͲ
7DUJHWVWDWLRQ $UULYDOWLPH 7RWDOWLPH 3UHYLRXVVWDWLRQ 'HSDUWXUHWLPH
.UDNyZ   *GDĔVN 
/XEOLQ 20:2012:00 :DUV]DZD 12:40
7RUXĔ   *GDĔVN 
:DUV]DZD   *GDĔVN 
:URFáDZ 15:557:35 3R]QDĔ 12:35
3R]QDĔ 12:354:15 *GDĔVN 8:52

)RU ܴ ൌ ͺǣ ͵Ͳ DOJRULWKP GHWHUPLQHG D QHZ URXWH WR /XEOLQ WKURXJK .UDNyZ 7KH QHZ URXWH
JXDUDQWHHVHDUOLHUDUULYDOWRDWDUJHWVWDWLRQWKHQWKURXJK:DUV]DZDEHFDXVHURXWH*GDĔVN:DUV]DZDGXH
WRVDIHW\WLPHEXIIHUVLVQRWDYDLODEOHVLQFHDPGHSDUWXUHXQWLODPGHSDUWXUHDP
7DEOH7UDLQURXWHDQGVFKHGXOHIRUܴ ൌ ͺǣ ͵Ͳ
7DUJHWVWDWLRQ $UULYDOWLPH 7RWDOWLPH 3UHYLRXVVWDWLRQ 'HSDUWXUHWLPH
.UDNyZ   *GDĔVN 
/XEOLQ 21:3513:05Kraków  
7RUXĔ   *GDĔVN 
:DUV]DZD 14:235:53 *GDĔVN 10:20
:URFáDZ   3R]QDĔ 
3R]QDĔ   *GDĔVN 

,QYLWHG6HVVLRQ³3UREOHPVRIVFKHGXOLQJURXWLQJLGHQWLILFDWLRQVDIHW\DQGHIIHFWLYHGDWDGHOLYHULQJLQLQWHUFRQQHFWHGV\VWHPV´

&RQFOXVLRQ
:HGHYHORSHGDQDOJRULWKPGHWHUPLQLQJWKHIDVWHVWURXWHIRUVLQJOHDGGLWLRQDOWUDLQDVVXPLQJWKDW
WZR WUDLQV FDQQRW PRYH IURP WKH VDPH VWDWLRQ LQ WKH VDPH GLUHFWLRQRQH E\ RQH ± VSHFLDO VDIHW\ WLPH
EXIIHUPXVWEHDVVXPHG,QRXUH[SHULPHQWVZHREWDLQHGYDOXDEOHVROXWLRQVLQDVHQVLEOHWLPH
8VXDOO\WKHSUREOHPLVWRILQGVHYHUDOIDVWURXWHVIRUWUDLQV(DFKURXWHLVGHVFULEHGE\LQLWLDODQG
WDUJHWQRGH2XUDOJRULWKPFDQEHXVHGWRGHYHORSDQDOJRULWKPVROYLQJVXFKSUREOHP,QVXFKDOJRULWKP
ZHDGGSDLUVLQLWLDODQGWDUJHWQRGHWRWKHSULRULW\TXHXH,QHDFKVWHSZHWDNHRIIWKHILUVWHOHPHQWIURP
WKHTXHXHDQGGHWHUPLQHWKHIDVWHVWURXWHIRURQHDGGLWLRQDOWUDLQXVLQJRXUDOJRULWKP:HXSGDWHWKHUDLO
QHWZRUN DQG FRQWLQXH ZLWK WDNLQJ RII HOHPHQWV GHWHUPLQLQJ WKH IDVWHVW URXWH DQG XSGDWLQJ WKH UDLO
QHWZRUNWLOOWKHSULRULW\TXHXHLVHPSW\6ROXWLRQFRQVLVWVRIVXFKSUREOHPFRQVLVWVRIURXWHVIRXQGE\RXU
DOJRULWKP DQG FDQ EH DVVHVVHG E\ D ILWQHVV IXQFWLRQ WKDW GHWHUPLQHV TXDOLW\ RI WKH VROXWLRQ 2EWDLQHG
VROXWLRQDQGLWVTXDOLW\ GHSHQGV RQ RUGHU RI HOHPHQWVLQWKHSULRULW\TXHXH:HFDQFKHFNDOOSRVVLEOH
VROXWLRQVDQGSURYLGHDQH[KDXVWLYHVHDUFKRULQYROYHPHWDKHXULVWLFV%RĪHMNRet al.VXFKDVWDEX
VHDUFKRUVLPXODWHGDQQHDOLQJDOVRLQSDUDOOHOYHUVLRQV
5HIHUHQFHV
3.33ROVNLH.ROHMH3DĔVWZRZH6$Our stations:HESDJHDFFHVV 
85/KWWSSNSVDSOSNSVDQDV]HGZRUFH
List of railway lines managed by PKP Polskie Linie Kolejowe S.A:HESDJH DFFHVV 
85/  KWWSZZZSONVDSOILOHVSXEOLFXVHUBXSORDGSGI5HJBSU]\G]LHODQLDBWUDV5HJXODPLQBB
]PLDQDBBB3BB=BBSGI
%RĪHMNR: 8FKURĔVNL 0 :RGHFNL 0 3DUDOOHOPHWDKHXULVWLFV IRU WKH F\FOLF IORZVKRS
VFKHGXOLQJSUREOHPComputers & Industrial Engineering ±
&DGDUVR/ 0DUtQÈ(VSLQRVD$UDQGD-/*DUFtD5yGHQDV57UDLQVFKHGXOLQJLQ KLJK
VSHHG UDLOZD\V &RQVLGHULQJ FRPSHWLWLYH HIIHFWVProcedia-Social and Behavioral Sciences 
±
+DMLDJKDHL.HVKWHOL0$PLQQD\HUL06ROYLQJWKHLQWHJUDWHGVFKHGXOLQJRISURGXFWLRQDQG
UDLOWUDQVSRUWDWLRQSUREOHPE\NHVKWHODOJRULWKPApplied Soft Computing ±
/LGpQ7 -RERUQ0 'LPHQVLRQLQJ ZLQGRZVIRU UDLOZD\LQIUDVWUXFWXUH PDLQWHQDQFH &RVW
HIILFLHQF\YHUVXVWUDIILFLPSDFWJournal of Rail Transport Planning & Management±
3DVKFKHQNR ) .X]QHWVRY 1 5\DE\NK 1 0LQDVKLQD , =DNKDURYD ( 7VYHWNRYD2 
,PSOHPHQWDWLRQ RI WUDLQ VFKHGXOLQJ V\VWHP LQ UDLO WUDQVSRUW XVLQJ DVVLJQPHQW SUREOHP VROXWLRQ
Procedia Computer Science,±
6DPj03HOOHJULQL3'$ULDQR$5RGULJXH]-3DFFLDUHOOL'$QWFRORQ\RSWLPL]DWLRQ
IRU WKH UHDOWLPH WUDLQ URXWLQJ VHOHFWLRQ SUREOHPTransportation Research Part B: Methodological
±
Camp of PKP cargo – locomotives 85/  KWWSLQIRUDLOSOWDERUSNSFDUJRORNRPRW\Z\BPRUHB
KWPO
