{"entities":{"Q81937":{"pageid":83195,"ns":120,"title":"Item:Q81937","lastrevid":105581606,"modified":"2026-10-10T16:18:42Z","type":"item","id":"Q81937","labels":{"en":{"language":"en","value":"cppRouting"}},"descriptions":{"en":{"language":"en","value":"Algorithms for Routing and Solving the Traffic Assignment Problem"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$5B862A55-9432-4EA6-847B-D0E90505C97F","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"a3e31eafcbc5948641eab9ce59671f3c90900687","datavalue":{"value":"3.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"a206234ecf9f356a8958c964ff6117c1452a9511","datavalue":{"value":{"time":"+2022-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$E1AB11DC-09B8-4E85-9DD5-9E4E2B5A2F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b542975f358e64266fc8bf3287bc018a1e05a763","datavalue":{"value":"PACKAGES.rds","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"bdab782bc09c5c1d8687a0515dd3ffbe9dda94be","datavalue":{"value":{"time":"+2026-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$8D150086-4A38-4BF7-BA44-21C2514DBFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"fb978985647a38ef3b5cae50bb4a636b3b555590","datavalue":{"value":"1.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"e5d802cb4234323fb0bcc54172e16aa118515daa","datavalue":{"value":{"time":"+2019-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$D3322D89-D3A3-4D66-A880-FD6CA727CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"862c2b6e415458c6b3b8084e8e249be0745ca1dd","datavalue":{"value":"1.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"d3b7ccd269919f970638470e33bea54a8b8649e2","datavalue":{"value":{"time":"+2019-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$DC975FB6-46E9-45EE-A22C-892B38EA76C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"64724019ea34462985f93fbc55c4fdb684709353","datavalue":{"value":"2.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"0f9615bead893a7a14c5da1b4c65b78ba2f88f66","datavalue":{"value":{"time":"+2020-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$19994CA7-B193-4006-9E46-753BE230F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"6989a77945ac597ada2c51cd3cf0ddfe58c3bcd5","datavalue":{"value":"3.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"1645def43e7969331fa351050f9bc02e08f04ac5","datavalue":{"value":{"time":"+2022-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$8E4DB4A3-2569-4147-A049-7BCF5D6D1500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"e659379672e1d1cfc86e5a9b191d35374349ca41","datavalue":{"value":"3.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"ce2911586516414e88f6024b5a65f47628a216a4","datavalue":{"value":{"time":"+2025-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q81937$F58DE5CA-E4D1-4C08-8B70-014C1299BC6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"061314a8d7d3bb8d90859d9c943d563a7bf586c3","datavalue":{"value":{"entity-type":"item","numeric-id":86610,"id":"Q86610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$6F18D239-8615-4843-BCBA-104E0ADCA732","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"bb521cb896a123eb0d7a3eea23e10b5db0abd975","datavalue":{"value":{"entity-type":"item","numeric-id":86610,"id":"Q86610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$B42B9662-DCAA-4FCE-A2A0-8D1D9A25FB25","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"caec58e2e2e3256bca461f95da85075ecd3567cd","datavalue":{"value":{"entity-type":"item","numeric-id":56623,"id":"Q56623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$90AF362B-2556-47BB-9755-9BDFAF64ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P163","hash":"8576d3d16efe97b9b62facebe80c3ed9e3b6aae2","datavalue":{"value":{"entity-type":"item","numeric-id":56621,"id":"Q56621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P232":[{"snaktype":"value","property":"P232","hash":"06f074efd5e7d7d06d7477e8ca68e18601234f9f","datavalue":{"value":{"text":"expanded from: GPL (\u2265 2)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P232"],"id":"Q81937$A4DBEC91-E4F3-42EB-A6E2-4AB174112319","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"76755cd410e7dcbdd4bef186191351b5e24431dc","datavalue":{"value":{"entity-type":"item","numeric-id":61538,"id":"Q61538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$CDA60272-3AB4-45DD-B138-A614C3E21BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a6771e154926f64ee10bc450c397e577d6718026","datavalue":{"value":{"entity-type":"item","numeric-id":35540,"id":"Q35540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$1F23C398-3617-4508-BD01-6AC13F601020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"f294b62123f4c5c57539bf820a677ea3df1cdde1","datavalue":{"value":{"entity-type":"item","numeric-id":33745,"id":"Q33745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$FFFDA1D9-5EE4-4641-840C-2479CB26F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"5861a2317170614c1f0e6211b98f333512434542","datavalue":{"value":"\u2265 1.0.7","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q81937$61BA2BD8-2B42-46F2-8061-411A6313701F","rank":"normal"}],"P223":[{"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":"Q81937$E7AD59DB-C539-4523-B707-1844B8A018C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e35c82df279efce6ad2731eab6901cfe3e417","datavalue":{"value":{"entity-type":"item","numeric-id":86615,"id":"Q86615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$22AAFECA-6D08-4DF1-B197-311BA0737848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36f0c4afbcec50abacf2c69240d07375e175236","datavalue":{"value":{"entity-type":"item","numeric-id":86621,"id":"Q86621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$BA922246-0514-4979-9A04-1E33BBCB221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8045e64d3ea5443bada111ad5aa9f2136e6a625c","datavalue":{"value":{"entity-type":"item","numeric-id":86626,"id":"Q86626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$8B8D76C6-6CE9-4952-B0FD-ADAD63C868C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990ac947bb1822d8860ae94d8468c0fd3a2ae1d0","datavalue":{"value":{"entity-type":"item","numeric-id":86629,"id":"Q86629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$5D99955C-C68C-4E43-B352-649E5FDC5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64c338e338f64d1ddaa9db079903cd13c70d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":86633,"id":"Q86633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$9CF5534A-342D-4CD3-B7E8-A9B6C4EDB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cf85090d3adfa1226f745949e0abfb9488bda9","datavalue":{"value":{"entity-type":"item","numeric-id":86635,"id":"Q86635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$DF391057-60A8-4288-9690-462F9C01BA45","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"0795c15e75bdbb4192fb28f2d5b5d6cbfa0cf2f5","datavalue":{"value":"cppRouting","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q81937$95B5AA01-46AA-4EF0-B5DD-18E339900BBB","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$BBB12863-1B89-4BA7-806F-575ECCF3B2CA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q81937$2C60B121-5EC9-4288-85BB-3117419B1FB4","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"56d3cc601bd967ed1a6211706513e395c27464da","datavalue":{"value":{"time":"+2025-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q81937$B971E58D-A0A3-4416-97C3-88AA7D1D32DB","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"038bd53f46b533efc5d08d9a68729780da19b026","datavalue":{"value":"Calculation of distances, shortest paths and isochrones on weighted graphs using several variants of Dijkstra algorithm.    Proposed algorithms are unidirectional Dijkstra (Dijkstra, E. W. (1959) <doi:10.1007/BF01386390>),    bidirectional Dijkstra (Goldberg, Andrew & Fonseca F. Werneck, Renato (2005) <https://www.cs.princeton.edu/courses/archive/spr06/cos423/Handouts/EPP%20shortest%20path%20algorithms.pdf>),    A* search (P. E. Hart, N. J. Nilsson et B. Raphael (1968) <doi:10.1109/TSSC.1968.300136>),    new bidirectional A* (Pijls & Post (2009) <https://repub.eur.nl/pub/16100/ei2009-10.pdf>),    Contraction hierarchies (R. Geisberger, P. Sanders, D. Schultes and D. Delling (2008) <doi:10.1007/978-3-540-68552-4_24>),    PHAST (D. Delling, A.Goldberg, A. Nowatzyk, R. Werneck (2011) <doi:10.1016/j.jpdc.2012.02.007>).    Algorithms for solving the traffic assignment problem are All-or-Nothing assignment,    Method of Successive Averages,    Frank-Wolfe algorithm (M. Fukushima (1984) <doi:10.1016/0191-2615(84)90029-8>),    Conjugate and Bi-Conjugate Frank-Wolfe algorithms (M. Mitradjieva, P. O. Lindberg (2012) <doi:10.1287/trsc.1120.0409>),    Algorithm-B (R. B. Dial (2006) <doi:10.1016/j.trb.2006.02.008>).","type":"string"},"datatype":"string"},"type":"statement","id":"Q81937$F9CE0AD8-4C71-46E9-A6C8-C2343000623C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CppRouting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CppRouting"}}}}}