{"entities":{"Q2277160":{"pageid":2287903,"ns":120,"title":"Item:Q2277160","lastrevid":49482451,"modified":"2026-01-07T06:01:41Z","type":"item","id":"Q2277160","labels":{"en":{"language":"en","value":"Optimum departure times for commuters in congested networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195734"}},"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":"Q2277160$8F579C2E-57CF-49B0-9604-E28BF4763E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75716ec491b6784bdb1d2ae95d7def7e994172b9","datavalue":{"value":{"text":"Optimum departure times for commuters in congested networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277160$B689448A-81A9-458D-AE80-1C5987ACCB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a2e677aeaf129d5aeb467c19d17558e6d9644b1","datavalue":{"value":"0724.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$81FCA7EE-9A03-43EC-9C35-87F16DE36D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0831494f4ec94f28d5cdee0ef21a48d838eac108","datavalue":{"value":"10.1007/BF02283700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$7448AEF0-820E-4F30-BC0E-A544D6D0BCA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd88e9cfe0a79f14582d84b8eeea06fd1bab0dc","datavalue":{"value":{"entity-type":"item","numeric-id":262901,"id":"Q262901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$731C4D06-7B61-4F4B-87CF-7C025D9AB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$B6952263-4F4D-4771-BE63-244A9F372823","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$F0722C08-581A-47E7-90B1-C85458B856BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277160$DF92881F-D8CC-43A2-8A5D-E524D6E57D99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8a7c9a586410ec5faf62a16fe18204464c77082","datavalue":{"value":"A mathematical model for a commuter to find his optimum departure time and path in a congested network is presented, in which the objective function is the sum of the fixed costs for use of arcs, cost functions of travel time depending on exogenous congestion and schedule delay. It can be shown that this problem is NP-hard.    This paper presents an algorithm for solving the problem. The idea of the algorithm is based on the generalized shortest path algorithm given by the authors and \\textit{M. Labb\u00e9} [Transp. Sci. 24, No.4, 276-286 (1990; Zbl 0724.90075)] and an algorithm of \\textit{S. A. Piyavskij} [U.S.S.R. Comput. Math. Math. Phys. 12 (1972), No.4, 57-67 (1973); translation from Zh. Vychisl. Mat. Mat. Fiz. 12, 888-896 (1972; Zbl 0249.65046)] for the case of a one-sided Lipschitz function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$D955E3D1-4607-4182-B80C-1FAF3F5C1508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$42F039CB-2DC7-4953-A97F-200375DABA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$5354BC69-0DF3-4B71-A41E-C05636D95E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$5BB515BC-A0D5-4981-865A-641499901D6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4247bbc39cf8b506b4b2db241338385073fa8fb","datavalue":{"value":"4195734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$D1479D9D-89E9-49C8-A365-FF690C98C445","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192ce9ae96d62aaf0233e17081fbedba883c620d","datavalue":{"value":"optimum departure time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$6AACCD77-44F4-4102-A2EE-03CC9A8D93CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a041d06b74f88daa595e6302552459e44ee3d67","datavalue":{"value":"congested network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$E3775758-0026-4C9C-BD34-34D177A18DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$9824A8BA-0F30-4A40-839D-5163BD545892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6ed7993a42bdbfd1a12e0c86ad0bf407a2d4fc5","datavalue":{"value":"generalized shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$E7DF003C-23B6-462B-9ED5-430EE8CA84DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5189850412e6c2e1810cafb8bba0385051cda2e1","datavalue":{"value":"one-sided Lipschitz function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277160$EB5B543A-8094-4C89-B344-81A0B2BAEB39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8851f7d7ed4147f596ab1e98283df373347f7d6","datavalue":{"value":{"entity-type":"item","numeric-id":180312,"id":"Q180312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$312699B8-625F-432D-AC6F-D43F8413700F","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":"Q2277160$B3136B52-9A8F-4D50-A2F4-E02602FAEB3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9659873ecde8ea9a78185357c1cd92dbd2e00e","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$DF057017-354F-49EB-B6CB-5DEFB36FBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5644c6e3ddb3ce583548ba49f709189c34f8f48a","datavalue":{"value":{"entity-type":"item","numeric-id":5202523,"id":"Q5202523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$BD97A912-7E4A-4C42-9928-077870896974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae0609dd866a34b060d3c2693c3e300c45bfa63","datavalue":{"value":{"entity-type":"item","numeric-id":1198732,"id":"Q1198732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$FE4FD876-B952-40F8-8E0C-F32071E36098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e6165f9f8a8a55094a6c3edd77c99947dc812c","datavalue":{"value":{"entity-type":"item","numeric-id":1198733,"id":"Q1198733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$90ED0B9B-9E64-4A5B-8F0F-D7328CC2F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c53cc7a0c3f98a8b0836c4e9e44f56bc5ef4531","datavalue":{"value":{"entity-type":"item","numeric-id":4768572,"id":"Q4768572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$EB9E38E7-26CB-4D64-B92A-2DBBF0D02D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b036d1845a65ad91377d701357ab564a6ec486f","datavalue":{"value":{"entity-type":"item","numeric-id":5664755,"id":"Q5664755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277160$80696E39-1DEC-4230-8A10-E7694B6EE5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ada9d0b31c9ee77989ff8119cd517de5cc5532c","datavalue":{"value":"https://doi.org/10.1007/bf02283700","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277160$1CC46CE0-6493-413C-9567-080E2B9AD33A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a546eb46efad2397993c2245b12083697cc275b0","datavalue":{"value":"W1978586831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277160$27EDBFFD-BD6C-482B-A01A-F6D04B1889A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2da54b5c95237cf90a5dbe1514b7dcee294080","datavalue":{"value":{"entity-type":"item","numeric-id":5202523,"id":"Q5202523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0129c1310fe265f78b5b170a07e9caea7374a3c","datavalue":{"value":{"amount":"+0.8556323051452637","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":"Q2277160$8CD54D6A-D69D-4FD3-BC37-85384B6ADA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ab611d1148b704afc62334d339ffecd745e578","datavalue":{"value":{"entity-type":"item","numeric-id":3767102,"id":"Q3767102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f578a1505ba2161f2ed5f84647e9d6aafbe4ae","datavalue":{"value":{"amount":"+0.7634434103965759","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":"Q2277160$002B59A8-F8C0-4D2E-921C-EF40DCECDB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d475e67167f137eef3b03f4f4d3ea3561543a98","datavalue":{"value":{"entity-type":"item","numeric-id":5241428,"id":"Q5241428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba8da1c4e7d420b4b389b8ab57eb10b05178882","datavalue":{"value":{"amount":"+0.756641149520874","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":"Q2277160$778587CC-D16A-46E4-BD9F-9FB1B98944BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff743f1a337a31231e3f25b8f54729def887dffd","datavalue":{"value":{"entity-type":"item","numeric-id":2811299,"id":"Q2811299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7587f193fa6c3fffe80c3153c3a1dbe4fcdf3bd3","datavalue":{"value":{"amount":"+0.7540350556373596","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":"Q2277160$FD7816B3-3272-4FC1-A640-A92FD940F631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2ef6a88913bcfe0fa4682b7698442dbe08de9c","datavalue":{"value":{"entity-type":"item","numeric-id":3477968,"id":"Q3477968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6505ac6ca8062000372c3072c07d2e760510552b","datavalue":{"value":{"amount":"+0.7533620595932007","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":"Q2277160$ABC3378A-F6A0-4A25-949F-8493C614DA40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277160"}}}}}