{"entities":{"Q1721527":{"pageid":1732268,"ns":120,"title":"Item:Q1721527","lastrevid":72848985,"modified":"2026-04-14T08:14:39Z","type":"item","id":"Q1721527","labels":{"en":{"language":"en","value":"A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019602"}},"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":"Q1721527$0D7C2EFF-7AE7-4067-9C29-5A9B79DA9F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd0426c1c49cda69fdd14e2c9b68f7a41adeb02","datavalue":{"value":{"text":"A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721527$515E90F5-B2E2-4A26-AD7E-06F006B183AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9cd83f7dd73f4708e9389cf09111962a228f522","datavalue":{"value":"1427.90317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$35B66CBB-C037-4D6E-9C7F-B3AD6A7D598E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dedec86eda00ec6e62533a7d1cb1de2b29ff1a02","datavalue":{"value":"10.1155/2018/8394397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$E7CD7940-460D-42A1-AE73-708F2FDA011A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85dc833982430ffd36b9e7806579d522389cc4e6","datavalue":{"value":{"entity-type":"item","numeric-id":1721525,"id":"Q1721525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$0891C45E-FC5C-4026-80C6-9B316EB32CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c87d38720504ae15bba05c965e201bb7798bd89","datavalue":{"value":{"entity-type":"item","numeric-id":439358,"id":"Q439358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$8F8A4484-DE27-4B6A-9522-496A0C1A4AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aeaaa3b71a1f06f1139eaffb48154c05db7d709","datavalue":{"value":{"entity-type":"item","numeric-id":1721526,"id":"Q1721526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$398050CE-8CFC-4AF3-84D8-BA32D69241E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e239f5ea7604f30cfdd7abea853a955ab4e325d","datavalue":{"value":{"entity-type":"item","numeric-id":284233,"id":"Q284233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$97F6C73B-0DB7-4EFF-AEB4-3BB36F85AC11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$1BF7979A-8BB2-456C-A493-64A59EF7AC23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721527$7C7A3264-556F-44A9-9468-5253CACD9711","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ca18a9a01495b3e8d00a2e40abd39bdcdd52b04","datavalue":{"value":"Summary: This paper focuses on the train routing problem at a high-speed railway station to improve the railway station capacity and operational efficiency. We first describe a node-based railway network by defining the turnout node and the arrival-departure line node for the mathematical formulation. Both considering potential collisions of trains and convenience for passengers' transfer in the station, the train routing problem at a high-speed railway station is formulated as a multiobjective mixed integer nonlinear programming model, which aims to minimize trains' departure time deviations and total occupation time of all tracks and keep the most balanced utilization of arrival-departure lines. Since massive decision variables for the large-scale real-life train routing problem exist, a fast heuristic algorithm is proposed based on the tabu search to solve it. Two sets of numerical experiments are implemented to demonstrate the rationality and effectiveness of proposed method: the small-scale case confirms the accuracy of the algorithm; the resulting heuristic proved able to obtain excellent solution quality within 254 seconds of computing time on a standard personal computer for the large-scale station involving up to 17 arrival-departure lines and 46 trains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721527$7FF84335-ABD7-4032-93CE-4D8F5F9A63CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$AB426423-C1AB-45F4-8A1B-E73539AD3965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$32EF1B20-EA70-4F0F-A383-83F77A845DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$AFF8DFE8-B73E-43DD-BEEE-7CED01436C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$8944B976-32AF-4C09-836F-DF4C5C22A3A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"713b108eb32c1a7b2fc689206bec359014ccb61c","datavalue":{"value":"7019602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$DF079C5B-5DF5-471A-8C4E-D56D8F027774","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":"Q1721527$F702A954-46BD-4CFA-AB40-A34D1AD94B42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9959a9fa5559bb3c7f7be672e38da55dfc14db46","datavalue":{"value":"https://doi.org/10.1155/2018/8394397","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721527$929D7B77-C5D0-48E1-A18C-9239DD5A9FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ca9caf8548e8c1143067b4cca6708602553528d","datavalue":{"value":"W2895454818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721527$0ABCE653-2D94-4732-B990-A27EEE12110E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f18bb9abe071054478416d67434a99f86f7114","datavalue":{"value":{"entity-type":"item","numeric-id":1592731,"id":"Q1592731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$C192E35A-4229-4CF0-A536-DAD5DA25B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1851acebc2d4577eab64f175f2dcde062e2fe515","datavalue":{"value":{"entity-type":"item","numeric-id":1926692,"id":"Q1926692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$B0B3510F-BF9F-41E6-8DCA-3CFF8A8A8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a29e80c50df1504e95aef162b5d9092cd5ccdb","datavalue":{"value":{"entity-type":"item","numeric-id":2566708,"id":"Q2566708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$3BA69EA7-34DC-442D-8953-FF7B0B14AF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133a283ba68c9501b26747fb0c7011800eeac786","datavalue":{"value":{"entity-type":"item","numeric-id":1278725,"id":"Q1278725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$8844193C-C397-4EBC-8812-E757D0D76282","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":"Q1721527$6557459C-F312-4772-BC28-D66378E395CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721527$D6EE19CA-A293-42D4-B2CD-4899B5EF3A55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653849deabbc3e66c25618dab8bb4ad1b36f445d","datavalue":{"value":{"entity-type":"item","numeric-id":460124,"id":"Q460124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a21a9087bd0863c90fa6e5dd83d3e5959ca1b1","datavalue":{"value":{"amount":"+0.8861717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$A270EF77-62AC-446B-BA3B-C58A656D27FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905d7d8176e3f7de032887bb65cdba6c3ed3274f","datavalue":{"value":{"entity-type":"item","numeric-id":3306865,"id":"Q3306865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a755aa60388eee897170e3b142936a32bfb926d9","datavalue":{"value":{"amount":"+0.87969726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$5BAE4F45-FEEF-4860-B081-712820DEF7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f942917a44762e03a462161b05f49f84d19b3","datavalue":{"value":{"entity-type":"item","numeric-id":1723163,"id":"Q1723163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f832210fa576a41fb8e8a1c9a02c7af3f46c82b7","datavalue":{"value":{"amount":"+0.8686069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$07178A53-2875-4E5F-A666-943A994B16EE","rank":"normal"},{"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":"ff46c5a81f190b9b5b8db8debd4ae4363155f9ca","datavalue":{"value":{"amount":"+0.8542276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$539958A6-2841-4AE6-86D2-F68EE644C8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f08cd989f4fd6839aad342315afc877494adb1","datavalue":{"value":{"entity-type":"item","numeric-id":2321553,"id":"Q2321553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7edda0333255b081435f269e07a721557562648","datavalue":{"value":{"amount":"+0.8526197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$50AF71B7-677D-42FC-A3D2-DD9EF00A395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f4d3029322c7cdf6a2b4cabe467d57679d8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2031204,"id":"Q2031204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ca4bb89129ba449b87d825c0ebb6768f8af227","datavalue":{"value":{"amount":"+0.85195184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721527$1AAC250F-0751-4676-B72F-78A8B7BD0DC7","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":"Q1721527$88437201-C256-410E-9F1B-F940114A72E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multiobjective_optimization_for_train_routing_at_the_high-speed_railway_station_based_on_tabu_search_algorithm"}}}}}