{"entities":{"Q1714543":{"pageid":1725284,"ns":120,"title":"Item:Q1714543","lastrevid":72217842,"modified":"2026-04-14T03:24:17Z","type":"item","id":"Q1714543","labels":{"en":{"language":"en","value":"A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7010583"}},"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":"Q1714543$B372C62C-EDEA-4E6C-BD02-2348CE997E8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74c967fd72f709fd0bdcf62878b94418b7474f18","datavalue":{"value":{"text":"A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1714543$84109788-649D-4300-BAC4-E5A5FEE2B42C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1db252bc1ab4b78079ac34d50fc5e49cef3a94b","datavalue":{"value":"1406.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$3F9BA81E-4F19-4901-9722-9FA3611240FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84aba9fbbd4168607be88ce8726300889321311f","datavalue":{"value":"10.1155/2014/271358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$F0B1DB77-AFB0-4F45-89A9-37A2755E6949","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c267ec228df079580863bb99c483b779a72efc98","datavalue":{"value":{"entity-type":"item","numeric-id":1714542,"id":"Q1714542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714543$80F2F17D-E075-46FB-ADC5-7C2EC1980EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4878b6e3bac5ed045164f87e3d7d7ce4bab7d8","datavalue":{"value":{"entity-type":"item","numeric-id":264235,"id":"Q264235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714543$241A9F0C-DAC8-4805-9258-A751A267E6ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714543$FEB66FFC-DD4F-400A-9E8C-A0C6C794A28B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1714543$70DA3471-1D70-40E9-9E5F-9B4EF6DAA9E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"459b63fb3b403b18ab660541443cf7ab6baf6251","datavalue":{"value":"Summary: The cost-based system optimum problem in networks with continuously distributed value of time is formulated as a path-based form, which cannot be solved by the Frank-Wolfe algorithm. In light of magnitude improvement in the availability of computer memory in recent years, path-based algorithms have been regarded as a viable approach for traffic assignment problems with reasonably large network sizes. We develop a path-based gradient projection algorithm for solving the cost-based system optimum model, based on Goldstein-Levitin-Polyak method which has been successfully applied to solve standard user equilibrium and system optimum problems. The Sioux Falls network tested is used to verify the effectiveness of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714543$9975A9BE-D11D-48D7-8600-0B912EB46406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$517CDFD8-6F29-4CA0-B548-028E3461C60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$B6BA714C-01CD-4C17-A040-7BBBDEB19A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6795268e02199af2a0a352b089272b81a3b2f421","datavalue":{"value":"7010583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$74FE16C6-26A9-4992-A598-5CEE413712E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73280c4f17ccb72ddcf7bbf66509a429e00b69aa","datavalue":{"value":"Q59050606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$FCEC2F4D-46F0-4F48-8EE2-AB350A2F78F4","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":"Q1714543$AE5C2221-7BB4-465F-8F5D-686E2DC50680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"805dd8e7edda0c885949caaef4d871ebf4bcbf0d","datavalue":{"value":"https://doi.org/10.1155/2014/271358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1714543$B2FC940F-8016-47DA-BC8B-E015C25780B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebb233a0f208ba647493fbc1f54a6a87ba33ba04","datavalue":{"value":"W2033543323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$1BD935F5-CCE1-417E-AB44-965F1BCF80A3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"081e0a578ca9f029bbe6085b9b13579fbb09b12e","datavalue":{"value":"journals/jam/WuH14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714543$1CF27C7C-D43B-47F3-A8CC-1D3275DA771D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f5764d93c0da77648d70a75606814e3e24802e","datavalue":{"value":{"entity-type":"item","numeric-id":3328236,"id":"Q3328236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29dd2c5971ba342b8f1b9867efd00ba86e440aeb","datavalue":{"value":{"amount":"+0.8525503","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":"Q1714543$BF662876-A46A-41D8-8C15-EBF90651B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20067f4bfbffdfd02eb86561d3edb0e27f08009","datavalue":{"value":{"entity-type":"item","numeric-id":3826337,"id":"Q3826337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036ae17b1fba4559e6b41c3f944d0614c84be508","datavalue":{"value":{"amount":"+0.84635013","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":"Q1714543$130C4B27-09DD-4C91-84DF-80B623224B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a5fc05650cdbfe26e460236656a36d83cc8ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2656351,"id":"Q2656351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6717aa0569ac2b2dd10ddd24ea37dc1fda56d194","datavalue":{"value":{"amount":"+0.8418627","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":"Q1714543$CA824C47-CE62-41B6-BAA7-ADFBD927C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48936d62564b14cb25929815dc93f8e0860f9f97","datavalue":{"value":{"entity-type":"item","numeric-id":4902009,"id":"Q4902009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7d85c88eb878b590ba0fb15b49ef684cd14bfe","datavalue":{"value":{"amount":"+0.8408524","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":"Q1714543$477B39B9-A16D-45D8-8389-BB622BD5ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4928333e66547b43ad9d0fe85ebb52b7ef5ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":5034030,"id":"Q5034030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28a3d43432b5b30222ae11653e4add394220e3","datavalue":{"value":{"amount":"+0.84030175","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":"Q1714543$3A2058C8-8932-46DD-90E0-CBC92C9A9434","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":"6357c294c53946ad68d5673d14e7cddf71049d54","datavalue":{"value":{"amount":"+0.8394868","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":"Q1714543$5D3AA7E2-4CFC-4018-9B29-358FFF7B50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583e734ae1956049fba124c0f1bd5a625c82296a","datavalue":{"value":{"entity-type":"item","numeric-id":1266562,"id":"Q1266562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2773dd800f8d8e6b9e58c5576c961df396822b7b","datavalue":{"value":{"amount":"+0.83861685","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":"Q1714543$150EE261-167B-46AE-86E5-BB89441E6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef0b21d1086291476bc4c32cfd6f8a98afa4069","datavalue":{"value":{"entity-type":"item","numeric-id":5496506,"id":"Q5496506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4098032e4a8cc812053c7d5b7e4598bcd3f165","datavalue":{"value":{"amount":"+0.83712655","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":"Q1714543$1A60830E-6CE1-423A-914B-8A90D8BAE717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45890b5a73517212bff8338f9ea335eee2290771","datavalue":{"value":{"entity-type":"item","numeric-id":4887254,"id":"Q4887254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054c20fe86a6331beb8118d38491121b2191e11d","datavalue":{"value":{"amount":"+0.8356922","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":"Q1714543$E804CE69-72AD-48DD-9096-40907EC26532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcadf4a3641c970e7338df6eeb58161bb1488ec","datavalue":{"value":{"entity-type":"item","numeric-id":5300515,"id":"Q5300515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba2e0c76b1e7c935f6e8fb82a8ca134dfee175d","datavalue":{"value":{"amount":"+0.8341235","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":"Q1714543$ED6AF197-1DC9-403B-93BA-6831E2814F2E","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":"Q1714543$E729C947-BF3A-4CDA-955E-C369E2E54A90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_path-based_gradient_projection_algorithm_for_the_cost-based_system_optimum_problem_in_networks_with_continuously_distributed_value_of_time"}}}}}