{"entities":{"Q1721431":{"pageid":1732172,"ns":120,"title":"Item:Q1721431","lastrevid":57255489,"modified":"2026-03-27T16:18:58Z","type":"item","id":"Q1721431","labels":{"en":{"language":"en","value":"Mathematical analysis and an exact solution combined with preprocessing method for resynchronizing of bus timetable problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019496"}},"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":"Q1721431$CBD58086-8ED1-424E-BEE0-38F46D0DEBE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"168329142e9fcd0d5a0bd1e828bf22cacefd41ca","datavalue":{"value":{"text":"Mathematical analysis and an exact solution combined with preprocessing method for resynchronizing of bus timetable problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721431$A502056D-4254-4BB1-98C7-750DC8084206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7088a0e0773907b779d2a4dae3aa66bbfac4d7d1","datavalue":{"value":"1427.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721431$03EF7BFC-B362-45AF-BF91-244A2A7A5E35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adbef6a090142ce6ee09eea6cab05bf3a2bee0f1","datavalue":{"value":"10.1155/2018/7832638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721431$6144F59F-6520-48AF-ACA9-E49D8CDF1793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8d184b0f367e139756f5e351dd6580fb157125","datavalue":{"value":{"entity-type":"item","numeric-id":389231,"id":"Q389231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$61C1BFB2-E327-49E3-A361-79E3AB2D2477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"115a8e4f1ab0ad231b2f6f0ee5c23483c3a7e498","datavalue":{"value":{"entity-type":"item","numeric-id":812158,"id":"Q812158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$E5ACF793-7472-4037-8012-8C60ABA9F526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34a6f1b05405b26b19d8df78c23c5798449ccca","datavalue":{"value":{"entity-type":"item","numeric-id":720461,"id":"Q720461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$039BCA47-9F24-4810-8D35-82011F3882F1","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":"Q1721431$597D72A6-A7C3-4CA0-9B26-51E87A846C95","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":"Q1721431$945FF74A-6440-4790-AEA2-446E3FD81BF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1138210f7fe228cb4eaac2e76c2fe747ddbb548a","datavalue":{"value":"Summary: Bus timetabling is a subproblem of bus network planning, and it determines departure time of each trip of lines to make vehicles from different lines synchronously arrive at transfer stations. Due to the well-designed coordination of bus timetables, passengers can make a smooth transfer without waiting a long time for connecting buses. This paper addresses the planning level of resynchronizing of bus timetable problem allowing modifications to initial timetable. Timetable modifications consist of shifts in the departure times and headways. A single-objective mixed-integer programming model is proposed for this problem to maximize the number of total transferring passengers benefiting from smooth transfers. We analyze the mathematical properties of this model, and then a preprocessing method is designed to reduce the solution space of the proposed model. The numerical results show that the reduced model is effectively solved by branch and bound algorithm, and the preprocessing method has the potential to be applied for large-scale bus networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721431$62706739-9D3F-42F5-A4DA-6A4074AC99C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721431$E2C1C190-F328-4121-B01F-FC1533F68400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e796c80db83209be0a07d0bca95bc59e168944b6","datavalue":{"value":"7019496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721431$3DEADC29-BCBE-4DCE-BDB5-678F17977DB1","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":"Q1721431$50159703-E2E6-40C8-A713-DEA154A13684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d72d3b11f1707a6c31330d72a3c425dc00009ec0","datavalue":{"value":"https://doi.org/10.1155/2018/7832638","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721431$ECDD7D29-BC09-4546-B273-569D25BEA97F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a73bebb30511d76c34056d0de471014eccf14634","datavalue":{"value":"W2889932288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721431$084B84E0-B749-4ED6-81FF-6C2A503161C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ffbaba341d4c3e5c6624e72d75fd8776764e3","datavalue":{"value":{"entity-type":"item","numeric-id":3523238,"id":"Q3523238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$7531BCF9-9D84-4EFC-8A21-FB78D57F9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40764f4e1952f292d56d742aa6de219bd3be8f76","datavalue":{"value":{"entity-type":"item","numeric-id":2290115,"id":"Q2290115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$F1BC810F-E5EE-4C35-A4FD-33ACD34BF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bf31b7852fc6a0e8557656e47fb0a187c950fa","datavalue":{"value":{"entity-type":"item","numeric-id":2285990,"id":"Q2285990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$2D507C15-316E-4D97-B539-9C5AFF211F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e61e0cb0a8a33fd11e7805310f5e5fc3583790","datavalue":{"value":{"entity-type":"item","numeric-id":2293454,"id":"Q2293454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721431$E1A6275A-7314-4B29-9836-DBA61CB16C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5844ba5850a1205a2c26a1a5bc9c47e8daa792","datavalue":{"value":{"entity-type":"item","numeric-id":763242,"id":"Q763242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b9e992af66aa0170e9e82af8654884b548bf13","datavalue":{"value":{"amount":"+0.86552083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$C354CB50-694F-449C-82BD-48A2A1FBA79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a227e282c4146a946f753091a295719f5abfde3","datavalue":{"value":{"entity-type":"item","numeric-id":2112201,"id":"Q2112201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fbae20ca30cfd52362b06de821568a61a52a07","datavalue":{"value":{"amount":"+0.8551838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$6C6DAC14-098E-4A9B-BA23-042C80A2C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c39c6cb2207dd979f2187d80e9b447b4a08112","datavalue":{"value":{"entity-type":"item","numeric-id":322699,"id":"Q322699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a2a7dbed212813d1be3066298ee0d3c993a95a","datavalue":{"value":{"amount":"+0.84756756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$EA16DD3F-BB57-41E4-920F-0225E99024FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452bf2af4e274a8656978fd4df93fac39027e49f","datavalue":{"value":{"entity-type":"item","numeric-id":2174736,"id":"Q2174736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb34c7a1f4d995c88188bf15a8fe2b3c734bfcdb","datavalue":{"value":{"amount":"+0.84676933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$65F37998-64E0-437F-86A4-30B65CCC34C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8399a3a5920d16161d043b3cc5483bedace8039","datavalue":{"value":{"entity-type":"item","numeric-id":2433529,"id":"Q2433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211953fc9da20d3c011cc4b60ee01658adef93f7","datavalue":{"value":{"amount":"+0.8431473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$E0321823-C7F7-4600-86B9-401413E15DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2fdb58ec97f48c2afa02830fbbc0120ffd39e1","datavalue":{"value":{"entity-type":"item","numeric-id":4889090,"id":"Q4889090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c989cbc071d0f2e866fc8f5046ae9a1586b653e6","datavalue":{"value":{"amount":"+0.83829826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$582A424D-A8D5-4735-911E-207EF7BEFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50dd80724cf8df2961fc7230046420a71cb689a","datavalue":{"value":{"entity-type":"item","numeric-id":2106732,"id":"Q2106732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c57dec70cc47833e6aef3528700e4133461a45","datavalue":{"value":{"amount":"+0.83573025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$5BAFA1D7-6E25-46D2-BCAA-0749FF705D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcd0e8214912ba1a3e81761818d303247b6a880","datavalue":{"value":{"entity-type":"item","numeric-id":4658434,"id":"Q4658434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d50a0c6f18a206cf541426fd6534323719bfd06","datavalue":{"value":{"amount":"+0.8333213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1721431$12CA41B8-6133-4023-B338-8430C8919C69","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":"Q1721431$86F499C8-9FC5-487A-85C9-2734CFC5FC52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1721431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1721431"}}}}}