{"entities":{"Q2331466":{"pageid":2342209,"ns":120,"title":"Item:Q2331466","lastrevid":56828877,"modified":"2026-03-23T17:26:56Z","type":"item","id":"Q2331466","labels":{"en":{"language":"en","value":"A heuristic approach to solving the train traffic re-scheduling problem in real time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7123899"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$7759B7AB-20B0-4B66-BD21-1611C684F159","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec5a450ca90c1c81a86820eea9e81e9915880eab","datavalue":{"value":{"text":"A heuristic approach to solving the train traffic re-scheduling problem in real time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331466$18F63C96-9918-4AF8-84C7-68C254533993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1edec9216a2862ffd1a10dce4e22967aff74205","datavalue":{"value":"1461.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$DACA4321-19A9-44B4-8423-A3ACFF395BD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e1076e2131a31e48d8ccda40f7322a4ef0e23e","datavalue":{"value":{"entity-type":"item","numeric-id":893920,"id":"Q893920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$A21DD952-DF30-4BB8-A1F6-62F77667FBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73031ae191af57077db0690cea44fd6201f76aa","datavalue":{"value":{"entity-type":"item","numeric-id":2331465,"id":"Q2331465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$0CBDFCC2-61D5-4260-8A38-77D95F1A953C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$3AB7388A-8799-4BF4-997D-E106CFC5894C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331466$150575F2-C936-4804-8FB2-19F0635BFA88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d95b176e5757fe14519b86e40d0402a39f354d2","datavalue":{"value":"Summary: Effectiveness in managing disturbances and disruptions in railway traffic networks, when they inevitably do occur, is a significant challenge, both from a practical and theoretical perspective. In this paper, we propose a heuristic approach for solving the real-time train traffic re-scheduling problem. This problem is here interpreted as a blocking job-shop scheduling problem, and a hybrid of the mixed graph and alternative graph is used for modelling the infrastructure and traffic dynamics on a mesoscopic level. A heuristic algorithm is developed and applied to resolve the conflicts by re-timing, re-ordering, and locally re-routing the trains. A part of the Southern Swedish railway network from Karlskrona centre to Malm\u00f6 city is considered for an experimental performance assessment of the approach. The network consists of 290 block sections, and for a one-hour time horizon with around 80 active trains, the algorithm generates a solution in less than ten seconds. A benchmark with the corresponding mixed-integer program formulation, solved by commercial state-of-the-art solver Gurobi, is also conducted to assess the optimality of the generated solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$67FEB83F-D2A8-4F1C-B692-BE841B5C1339","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$63DAD72F-C84F-435F-9DF0-F6C75410C06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$93697A8D-6EFB-4A50-8017-E55A607E1835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$FB0DB91D-AC3D-4AD2-9073-9106DDC15FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7621cf6014a917ca9ec149f505d22bf4f494bb1","datavalue":{"value":"7123899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$739FD58B-D078-49D2-B30C-E1F906F63E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74ce66da2316cb9ce92f8db48f7b3072558800a","datavalue":{"value":"railway traffic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$ECEEAAC9-7F80-4084-896E-A8BF527C11BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c943f160f0cfbe027696bfa5cdd7a763e0d9eb","datavalue":{"value":"disturbance management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$2FA00CE6-E5AF-41E8-82E5-64F485622B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bac2f324fcff2692e9be3e3e6b866735a75b7e","datavalue":{"value":"real-time re-scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$3F363C86-45B0-4041-8D57-EE00A604E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$6ED25810-33B6-453D-AAA6-1B2108512688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$DA5F7E58-8AF9-43BF-99AD-45B8D4DF676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1942c79a088b1de62ec55da78d3b4cf7a509df6b","datavalue":{"value":"alternative graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331466$DCAFA86B-60DA-42B9-90A7-6718E37E5B11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$4DD8513C-F11F-4D9F-9D65-6E1F5DABCF5F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$15F49AFF-0B82-4F9A-A88D-9E66BC24648E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9c42f4e79a53323e1cd1364721fd32b928fc67","datavalue":{"value":"https://doi.org/10.3390/a11040055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331466$ABA2A0F1-2FCA-45C8-BD92-DA498289FFEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c3e9c3d3b4cd13a9147f5e0b6032020c61c195e","datavalue":{"value":"W2801282164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$880A3E00-7917-4EFD-80D2-BE2CEFB485BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9528e7d4f0795c8c9b540190c609003a57d4eb","datavalue":{"value":{"entity-type":"item","numeric-id":1785800,"id":"Q1785800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$79242686-A778-46E6-8E02-59167A8F8B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64e4abb9fc0651cd66d318154682a437e2758b0","datavalue":{"value":{"entity-type":"item","numeric-id":2371354,"id":"Q2371354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$A251CB01-AB72-4ACD-A7C6-6026F524D878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fb403a5a51be4b8e55ea01a5869594f1892718","datavalue":{"value":{"entity-type":"item","numeric-id":1017462,"id":"Q1017462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$F74AA3DD-79EF-4C61-B685-54B1258CE681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0e6748733a9118a97181dfd9702b509ac7681","datavalue":{"value":{"entity-type":"item","numeric-id":1848398,"id":"Q1848398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$EDE83955-0FBB-4077-85CB-D96E76D4DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19318f82dde3d30b1409759f3c22796d05f070aa","datavalue":{"value":{"entity-type":"item","numeric-id":2917254,"id":"Q2917254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$A2D8E4AF-0EAF-46C9-8D2E-3E177762CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8693cd625541fb35da13d3c4c59d33600dad20b8","datavalue":{"value":{"entity-type":"item","numeric-id":3195230,"id":"Q3195230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$C8BF790B-6C49-46F1-97B1-E91061C8DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba1d5e2bcb6bca4b455bb577da02e5f60542ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1652116,"id":"Q1652116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$ACF7267F-EF57-4B60-B230-549E0CB568E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3a18e50ae595824a02cb3d02a5c6607e43566a","datavalue":{"value":{"entity-type":"item","numeric-id":2267382,"id":"Q2267382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$54E287B9-100A-435E-AA61-D7332E62ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f929a8de0fb9b8e1b54264c1fb431486f463e6","datavalue":{"value":{"entity-type":"item","numeric-id":1665246,"id":"Q1665246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$66093720-8B05-4046-BF5E-69363044A23F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5969686538b0d6fb1cf606b560d42fd8201cac70","datavalue":{"value":"Q129924068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$552CC278-10D8-470A-B298-75C6DBE99740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f555e6137bf2dd0b8e48d099eabf4f7b1b20ad","datavalue":{"value":"10.3390/A11040055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331466$6D1CDD3C-8D16-4E75-BE30-E05026566A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e1974d0b5176edbff181d905e37249642a7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1652116,"id":"Q1652116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87dae2f18f22b727ea883492dd32b8f335c0fdc","datavalue":{"value":{"amount":"+0.8400517106056213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331466$421EC45B-A6A0-4D0B-A75F-04B524EB55BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4de7faceb1003a16b7edebf7b6a3afa2dc177e5","datavalue":{"value":{"entity-type":"item","numeric-id":5452469,"id":"Q5452469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5e022df4af5b27e2441e4ed2c404cf2cb738da","datavalue":{"value":{"amount":"+0.7934942841529846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331466$EB92C14C-E2B7-4100-9D2B-19B967D8418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d9f705f376ea4d67aa2c161e4cd88ec908733b","datavalue":{"value":{"entity-type":"item","numeric-id":1695036,"id":"Q1695036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1998806c28e6b9995143a364f4f21b9f042414","datavalue":{"value":{"amount":"+0.7819614410400391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331466$21F66AE6-FC3B-4585-A7EF-2B4E1F64BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5971d136df390d2c8201f081f1010410c2d2fa11","datavalue":{"value":{"entity-type":"item","numeric-id":1024078,"id":"Q1024078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54464f191de497291cbba53f7f9b7433b9f49f01","datavalue":{"value":{"amount":"+0.7791401147842407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331466$38214219-4AF7-486A-87EF-BA37DA4AD07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8105ff22931c8a1e895d32e1ecf8715119d56b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2371354,"id":"Q2371354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b06178ea7fce91ae0a63c17fe565a370e2312ee","datavalue":{"value":{"amount":"+0.7781642079353333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331466$A308D006-6113-43C5-A0C4-6EB0E0D555BC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331466$33D9F474-B9D4-4610-856C-AAC8CF3C1284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331466"}}}}}