{"entities":{"Q1667149":{"pageid":1677890,"ns":120,"title":"Item:Q1667149","lastrevid":57244731,"modified":"2026-03-27T15:22:26Z","type":"item","id":"Q1667149","labels":{"en":{"language":"en","value":"A personalized urban multicriteria shortest path stochastic optimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927769"}},"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":"Q1667149$37345EFD-ACE3-4613-88A0-2808876B5E60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5e868645c534c6e37bad6b6fdccaabc03f391f0","datavalue":{"value":{"text":"A personalized urban multicriteria shortest path stochastic optimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1667149$580F4667-7275-4F79-A147-72774A40393E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ed2b9704339e08e1da3ad0b8235d8fe3965e825","datavalue":{"value":"1394.90444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$B5247953-AA19-43FF-8E03-740BDB0BF946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f906542c6695d9e8fb3f890d03c9e9f1f1aeda0d","datavalue":{"value":"10.1155/2015/987358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$7ABC6BAB-DD70-4488-91F2-15338450231E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b756e3dc3a411184569523a7b0d451228d2126ce","datavalue":{"value":{"entity-type":"item","numeric-id":1667147,"id":"Q1667147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$88FD47B5-FB71-442A-A96E-824980F034E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3095be3d13df808ed89bcde453129a0e943fbad3","datavalue":{"value":{"entity-type":"item","numeric-id":1667148,"id":"Q1667148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$D593A007-AFE9-4856-8616-86F7A95CB05B","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":"Q1667149$926549A5-373B-4C8D-A644-7CBD0B5C9FBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1667149$A0F383E9-0F85-4706-947F-7D8C8A1BC4B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d7e1bb13211fd0c46f1927af5bfabfa502db504","datavalue":{"value":"Summary: Drivers' route choice behavior is usually personalized and multicriteria in practice. Therefore, the urban shortest path problem is the personalized urban multicriteria shortest path (PUMSP) problem. However, the solutions of the PUMSP problem are difficult to meet the drivers' travel habits in the state of the art. To solve this problem, first, a new stochastic optimization algorithm based on the iterative calculation of a valid route set is proposed in this paper. The effective and reasonable path searching mechanism is designed based on drivers' route choice habits. Then, the evaluation method of calculation results is given. The comparative experimental results with the genetic algorithm show that the proposed algorithm has reached better results in the evaluation parameters and computing time. The experimental results also demonstrate that it is meaningful to consider drivers' travel law in the personalized urban multicriteria shortest path algorithm design for avoiding obtaining impractical routes solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1667149$DC4D0405-2B23-4CC0-9086-7443CB9A7B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$FD5B5994-6B54-460A-AD6F-1033681F3D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$DDEC821F-E98C-4CD3-85DE-EFC96E438C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de308240a5b3f5981cf6c62ea225887376a52d24","datavalue":{"value":"6927769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$629AF8E0-4FF4-4273-B23B-784B648E5B85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9276258cccfdd325d20af8d543ff0aa467b6c673","datavalue":{"value":"Q59120146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$D75BC519-DCAC-4C62-98A8-9F72F36B7DAB","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":"Q1667149$4DE22A5B-2862-4C1E-A3FA-9E8443060CBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e83af66122a995cc71913ba53f041e43d11373f5","datavalue":{"value":"https://doi.org/10.1155/2015/987358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1667149$ED17BFB9-B129-47D4-A575-506034568667","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11e77e376f4822851aa31e777e0430641fbd93d0","datavalue":{"value":"W2179763912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1667149$D62F9894-8B56-4FB3-A17F-93885D921082","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b87029fbec73f3689c41982f887369660cd09d","datavalue":{"value":{"entity-type":"item","numeric-id":1630202,"id":"Q1630202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$5B7F4333-052C-4033-A390-FB6DDD1CE30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b7164992eab1d96ff2fdd9cd976e18c0b6a9bf","datavalue":{"value":{"entity-type":"item","numeric-id":339658,"id":"Q339658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$9B9745BF-14E8-44B8-A870-89500FA7086C","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":"Q1667149$C92ACA73-AE3F-4763-ACDD-33F904D38E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df9c99c801efbad3b294d1255b668229bb8be41","datavalue":{"value":{"entity-type":"item","numeric-id":613476,"id":"Q613476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$A317BF1C-7FE8-4085-8473-82FD3CB6E9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e5368ac5797bef3d18a066a1aab913899635e2","datavalue":{"value":{"entity-type":"item","numeric-id":336957,"id":"Q336957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$9147B017-F678-4B66-A942-B612C9BD9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298e60bea350af7dfd3f352a826280ede349d472","datavalue":{"value":{"entity-type":"item","numeric-id":1774881,"id":"Q1774881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1667149$BD27E991-2898-4D3D-B0CE-7081F6DD66F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08214aa57f5bf0d7ac68f0718aaeb965acd6487","datavalue":{"value":{"entity-type":"item","numeric-id":538518,"id":"Q538518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4cf150e6b4acd02c5f503963f58219624b0e2c","datavalue":{"value":{"amount":"+0.7160794734954834","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":"Q1667149$D85874B2-9062-407A-9AE9-61429243D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e619cfae5a97a64e279e2dbf16dcf1accc5f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1584809,"id":"Q1584809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5aba5ff6e5382ecf480da7eaa6a8495fbe134e","datavalue":{"value":{"amount":"+0.7078888416290283","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":"Q1667149$96C284C0-9C3A-4BCF-A5E2-92CB4B641E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e522539021ce5bed0f7be85888027bdb6266530d","datavalue":{"value":{"entity-type":"item","numeric-id":2883602,"id":"Q2883602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3071a7ef10c696bd95fc720a772e709a230a8152","datavalue":{"value":{"amount":"+0.70586758852005","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":"Q1667149$10E8B398-6448-44A1-98E2-AD0691E60835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c35250c2b3dc56d2349fde2d550ee49411d8bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5689142,"id":"Q5689142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8465ed73425693bffd4d69190d2d7bd65051339","datavalue":{"value":{"amount":"+0.7020629048347473","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":"Q1667149$FA668B9D-A61A-448E-BEC9-15E9DA1ABD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee435738ec4c1d719fa6d9c03d5111e8bc28740c","datavalue":{"value":{"entity-type":"item","numeric-id":2847555,"id":"Q2847555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87396620276bae21c8a2e5679ad882673c1f70d","datavalue":{"value":{"amount":"+0.701434314250946","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":"Q1667149$05F53CA3-D528-467C-8B7B-7D5A7E202411","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":"Q1667149$E321684D-3BD0-4C97-80B6-E367A29E8269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1667149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1667149"}}}}}