{"entities":{"Q1748504":{"pageid":1759246,"ns":120,"title":"Item:Q1748504","lastrevid":69127491,"modified":"2026-04-13T04:57:14Z","type":"item","id":"Q1748504","labels":{"en":{"language":"en","value":"Continuous time dynamic contraflow models and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867694"}},"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":"Q1748504$822EDA7D-260A-432D-A61E-5F12A72A6DE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83dd9b16c70e48c113cfcee767ebc40bc0d8f18e","datavalue":{"value":{"text":"Continuous time dynamic contraflow models and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748504$A7F81F75-BE74-4B41-8FFF-2F95848E7ED2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c223588e0ad559928b1f893900019a39afd30a7","datavalue":{"value":"1387.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$5C746BD4-F206-48B6-82C1-B5F6BA062AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3531b39073e7676c4daba88badc294cada2086b","datavalue":{"value":"10.1155/2016/7902460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$7F7F022C-C3B5-4457-9136-2896FEBFDF4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dfff4ff9ddc58f15af659d6e825a87c153de1c","datavalue":{"value":{"entity-type":"item","numeric-id":1623852,"id":"Q1623852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$E971F9FA-195A-4B84-9F4D-B5C840E70E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbc042d803331418f9b7b5e7b11cecc9ebc94e6","datavalue":{"value":{"entity-type":"item","numeric-id":1623854,"id":"Q1623854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$7106C161-97F0-48A0-B062-A7A0AAA91F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$767B7903-4087-4904-8FCF-873DFDD5CFE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1748504$50970D65-26FF-4302-A817-BD1C08C0844C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"993764a2040882f4fa948a79c901668c4a65029a","datavalue":{"value":"Summary: The research on evacuation planning problem is promoted by the very challenging emergency issues due to large scale natural or man-created disasters. It is the process of shifting the maximum number of evacuees from the disastrous areas to the safe destinations as quickly and efficiently as possible. Contraflow is a widely accepted model for good solution of evacuation planning problem. It increases the outbound road capacity by reversing the direction of roads towards the safe destination. The continuous dynamic contraflow problem sends the maximum number of flow as a flow rate from the source to the sink in every moment of time unit. We propose the mathematical model for the continuous dynamic contraflow problem. We present efficient algorithms to solve the maximum continuous dynamic contraflow and quickest continuous contraflow problems on single source single sink arbitrary networks and continuous earliest arrival contraflow problem on single source single sink series-parallel networks with undefined supply and demand. We also introduce an approximation solution for continuous earliest arrival contraflow problem on two-terminal arbitrary networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748504$C7D59213-265D-4EEC-B45E-17C3CC296763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$49227721-D16A-4E41-95AC-3C8CA2E4109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$73352AB8-AA4C-4E9C-979C-88F46CC7D869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb2359e46fb557b22d7581d8957331bc54c6471","datavalue":{"value":"6867694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$382AA59B-5C5D-4EA6-B374-26EABF5389E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a2eaa6b2887743610a4e3690b1bd8f18abbc45b","datavalue":{"value":"Q59122802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$C60CECDD-CA24-42DA-87E7-C39BD07FF84C","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":"Q1748504$FB6571C9-0634-401B-AA24-4C9BAEB1A3B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fba16da9b5539e7dd84752567314fb3e685c6364","datavalue":{"value":"https://doi.org/10.1155/2016/7902460","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748504$D634BD23-57D2-41D5-92A5-D8EF60313F33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4aff881c2f18a7f77e428be642d9b8552509f04","datavalue":{"value":"W2322227392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$0731C3A9-22B1-4E9C-A8E5-824CA4D4F400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d15c4d99674af0b731e04474e4865a2b416159","datavalue":{"value":{"entity-type":"item","numeric-id":965819,"id":"Q965819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$E1402604-1554-43B6-A70A-F2D02F1DDC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1570bf84ef781d082d9da82db0e4519845a462","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$B8523B15-99F5-40A8-A976-E57DAE3DBF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef416fde5c040b142c1573835c516bb6b1791b01","datavalue":{"value":{"entity-type":"item","numeric-id":2358500,"id":"Q2358500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$3204EE64-6479-4C1E-98DE-D3BB97CDC212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8414868001ff592430087370e0af57c9aedba21","datavalue":{"value":{"entity-type":"item","numeric-id":1306377,"id":"Q1306377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$91CA3E29-4A24-403D-9FC0-3FD81E21E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$2A65AC1D-521B-426E-A35B-4F91D234DD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$7E2ABA2E-812E-4A5C-A25E-368F8634AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f39a61839b62c17e9284a667e75ae5c29840d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3964298,"id":"Q3964298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$F885E1BD-CEEC-4975-98EC-EEB1AFD86FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e78891f868b7e41ca7d043c0069abfe88bd6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3082606,"id":"Q3082606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748504$D942BC69-81BE-4C12-BDDA-5A74F8D83D37","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"67ddaaf258386081c93618c98d48d85464fb8450","datavalue":{"value":"journals/advor/PyakurelD16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748504$D0B8BEC8-F621-449A-8151-443FB9739BF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2263a1f3b780c4e43853aa221bf63d3891dc56","datavalue":{"value":{"entity-type":"item","numeric-id":2399339,"id":"Q2399339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7145c8dda877f20f709e2b5026b2cd97439c65","datavalue":{"value":{"amount":"+0.9626945853233336","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":"Q1748504$AD889F53-A812-4A4F-BC93-12AB5915FEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de62b2c06ed96e998b50cdc73bab98859fa5c966","datavalue":{"value":{"entity-type":"item","numeric-id":2400022,"id":"Q2400022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92738eb76e53323435d687342c611c4988484613","datavalue":{"value":{"amount":"+0.9218289852142334","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":"Q1748504$5AEEC47E-5F2E-49BA-9115-C5F3A879B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a11ed41912fc9a706eb8a4f0c197a47543f6d6","datavalue":{"value":{"entity-type":"item","numeric-id":5020873,"id":"Q5020873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436540accefa723b70d08ef8e37f11e15b9e1f98","datavalue":{"value":{"amount":"+0.9213955402374268","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":"Q1748504$F3793D94-13FA-4A47-8F5C-229ABAED897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ff7a3a4172a2f7feebd9de02266dc4d46cb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2358500,"id":"Q2358500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171e0efbaa5fab97f2f980cb86b41659e8427681","datavalue":{"value":{"amount":"+0.9106128811836244","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":"Q1748504$423FC6C2-B8B9-4565-8FC3-3B8BC2DF5915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079432c13a43892a6a0e26ec9907f5229b86a187","datavalue":{"value":{"entity-type":"item","numeric-id":5005370,"id":"Q5005370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e8aa42ba05cbcbaf729d717749f0111e86b03a","datavalue":{"value":{"amount":"+0.8869754672050476","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":"Q1748504$267064F2-6384-48B5-8107-19E82BD0C664","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":"Q1748504$58B0AC74-D643-4EC5-9458-7F67003E4FD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Continuous time dynamic contraflow models and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Continuous_time_dynamic_contraflow_models_and_algorithms"}}}}}