{"entities":{"Q1793543":{"pageid":1804285,"ns":120,"title":"Item:Q1793543","lastrevid":57247332,"modified":"2026-03-27T15:36:50Z","type":"item","id":"Q1793543","labels":{"en":{"language":"en","value":"Least expected time paths in stochastic schedule-based transit networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953550"}},"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":"Q1793543$8C3469E7-47EB-47BB-AB7F-719D6C4FAD42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b04bf72ecad419e4b0154fbc89a3a44d6ac7fe13","datavalue":{"value":{"text":"Least expected time paths in stochastic schedule-based transit networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793543$8D1CE525-7373-49EF-9702-F9F1D9D61B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc15844ad4a58493dc02e7cfa51b5c6ec3979a65","datavalue":{"value":"1400.90184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$423F52DC-B736-4001-B8F7-F3B9A8A9654D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048d611974ad9c07c05dbdfc11601f24e4e1146f","datavalue":{"value":"10.1155/2016/7609572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$D0BA9900-7047-4941-A04A-BEFE2EB82154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95811d7037b21510e1f93596a14f2e8afc4b4140","datavalue":{"value":{"entity-type":"item","numeric-id":1721080,"id":"Q1721080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$C3235E4A-FB5F-4C02-9DEA-55CA0DBFB745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"462398d32955d79aa4d4f4c4505c31d78cd993f3","datavalue":{"value":{"entity-type":"item","numeric-id":1721081,"id":"Q1721081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$E5DB16E6-70A1-447D-B572-A3A0BE5AC101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9faf9bb4eb5d7871641bebc89f6711176c7524b9","datavalue":{"value":{"entity-type":"item","numeric-id":976441,"id":"Q976441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$D7897CCA-D480-4026-9FD4-0845038150E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f7f0bf4fb69561c1f66efeaf5ae399cd149bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1721082,"id":"Q1721082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$4BA63ED5-BAB3-4FDD-BB03-22AEB873D259","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":"Q1793543$D8F554F5-99BE-463C-AB9B-A691EB282E26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793543$C21A7F9D-D495-493E-8228-EBB76991CCE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69993a2d490661e44c967fc86c1406163d58d231","datavalue":{"value":"Summary: We consider the problem of determining a least expected time (LET) path that minimizes the number of transfers and the expected total travel time in a stochastic schedule-based transit network. A time-dependent model is proposed to represent the stochastic transit network where vehicle arrival times are fully stochastically correlated. An exact label-correcting algorithm is developed, based on a proposed dominance condition by which Bellman's principle of optimality is valid. Experimental results, which are conducted on the Ho Chi Minh City bus network, show that the running time of the proposed algorithm is suitable for real-time operation, and the resulting LET paths are robust against uncertainty, such as unknown traffic scenarios.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793543$4C56F8D1-3D37-43B7-A82C-49E15DDB1E1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$1639530A-7BE0-411E-B33C-F56482CE6134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$1BC8EC9E-EB9C-4F6E-8FF3-EB115C5DEA2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e867cac3023ddc4af761d2f67ca13d0253ac704e","datavalue":{"value":"6953550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$50D6ADCD-81A4-48C7-8C27-28746ED09E47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"47e45ffb0b283803e7425822cebfddb0237290df","datavalue":{"value":"Q59141191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$62647202-E14D-46A2-9126-1D8F7571069C","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":"Q1793543$971E013A-4743-496F-847E-3830C1D1CDDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef8c88e3527d7ba65aa3192db0b1aba83380003c","datavalue":{"value":"https://doi.org/10.1155/2016/7609572","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793543$3F26DDC9-2A36-4DF2-8AAF-2D2FC6AE7EE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e6097cfe49bf9705c16f78eac342d29377342b4","datavalue":{"value":"W2295152109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793543$B1EF9297-BDCE-4E07-9BC8-017FF7A13770","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0e981ec3355bd5f7ef3eef39519bb74f6b8ccc","datavalue":{"value":{"entity-type":"item","numeric-id":4798194,"id":"Q4798194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$094B9597-014B-4333-AA6A-345BCE9224F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00effb185c700b8b83042be93abc42ad38bb7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$1857104F-9582-4289-97A7-5F6507B1E2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e55d2ddbac5264e060dad701a9cfc76eb8c1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5463409,"id":"Q5463409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$C1E0BD15-A786-41D6-B35B-B617349C156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c46ac07576ec01234e310709f46fea7a6fb115","datavalue":{"value":{"entity-type":"item","numeric-id":4411190,"id":"Q4411190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$9D42E920-DF06-4A08-8FD0-8454926D1025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c1d1b3f08a97e140b6922fc175ae2570f8239b","datavalue":{"value":{"entity-type":"item","numeric-id":1106092,"id":"Q1106092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$B9985CDC-FB2F-4DFC-AC2D-22B94E90CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba3ffabc351553d8ac6d4ebcf952a90361e8d57","datavalue":{"value":{"entity-type":"item","numeric-id":2629602,"id":"Q2629602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$9C2DB107-4B8C-495D-BA82-99CE3A2A8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$931F3354-88FA-4D6E-82BE-6A58B1D360A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edcb15a9dd103bd897e925ad358e3fe078bfec7","datavalue":{"value":{"entity-type":"item","numeric-id":1886697,"id":"Q1886697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$165A0E63-AD21-4050-A0D9-B58C98A3A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68fecdf34aef2ac8d1872885a73ae001588abca","datavalue":{"value":{"entity-type":"item","numeric-id":2847388,"id":"Q2847388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$F3FC69CA-3DBF-49DB-96DA-83A0BE2BF2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffee6608a67f9d9d9cba1663c34c20a8c3e82f72","datavalue":{"value":{"entity-type":"item","numeric-id":4952594,"id":"Q4952594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$D173DFCE-E157-4B78-9370-DE8AE5FA61AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f183d9139bafd66dd0bb29abf7e882ebfd6a166","datavalue":{"value":{"entity-type":"item","numeric-id":2768395,"id":"Q2768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$6A3FBBBF-353D-4E5C-81EE-F5C667C45F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9947464126ef07ee49574ddad43abc4eef9645db","datavalue":{"value":{"entity-type":"item","numeric-id":2847380,"id":"Q2847380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$5DF4BDAA-9A63-4A44-AA22-28DE27C5D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85acd4ec2cc281cebaa745eb1a38b802956d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5956971,"id":"Q5956971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$2C82C649-1B52-41BD-810C-DD2023EA9C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793543$50DE5F49-5DC6-4C0B-A7EB-CC1FE16600A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e099645bad2fcd5cd9f22efbf6bfdb2a31bb9c25","datavalue":{"value":{"entity-type":"item","numeric-id":1721083,"id":"Q1721083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fc75514299f151b1dc5ea4182c8a94d09548fe","datavalue":{"value":{"amount":"+0.8219735622406006","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":"Q1793543$8BDCF848-18E7-459B-88EC-980644AC7328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3e35a0f4973d4feff16f52b6085643c018bae2","datavalue":{"value":{"entity-type":"item","numeric-id":2783884,"id":"Q2783884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed2a14fdd863eadf868d2aa042c28eb8bb49f3a","datavalue":{"value":{"amount":"+0.8076451420783997","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":"Q1793543$4DC17039-C84D-4B1C-B874-A5469FC4E5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90109946da1f135f31737875934eeabaf471da7e","datavalue":{"value":{"entity-type":"item","numeric-id":3195012,"id":"Q3195012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9500445743fb29634c1c51057a859f41f48c9c","datavalue":{"value":{"amount":"+0.7928044199943542","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":"Q1793543$F1D37DA2-D164-42AE-926A-5C9FA8E89A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9bb812d3214713f464ef1b568594c416f80201","datavalue":{"value":{"entity-type":"item","numeric-id":2709888,"id":"Q2709888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c035117e341057245583cec17d1f2325ddc0830","datavalue":{"value":{"amount":"+0.7915236949920654","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":"Q1793543$B9DEB1A6-659E-4F3E-B834-57FC6ED28862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320de4d5a9ba8851f9bc74dd60c4823b5cf2c94e","datavalue":{"value":{"entity-type":"item","numeric-id":2768395,"id":"Q2768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c035117e341057245583cec17d1f2325ddc0830","datavalue":{"value":{"amount":"+0.7915236949920654","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":"Q1793543$2322D722-5872-428C-9C0E-9E3BB1473F92","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":"Q1793543$F202A5AA-6B3A-4064-A616-CAD18406CD62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793543"}}}}}