{"entities":{"Q1717710":{"pageid":1728451,"ns":120,"title":"Item:Q1717710","lastrevid":72843657,"modified":"2026-04-14T08:12:56Z","type":"item","id":"Q1717710","labels":{"en":{"language":"en","value":"Heuristics for routing heterogeneous unmanned vehicles with fuel constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015748"}},"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":"Q1717710$955BF53A-3954-42C1-BDE7-A75E866CD307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a6bb6f53bb869fd61308359a4caf1661eb3bd9b","datavalue":{"value":{"text":"Heuristics for routing heterogeneous unmanned vehicles with fuel constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717710$E72EA5E5-FF9A-48E5-B38A-F4A982AC89C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b560e4c14edec2f26c26cd917649a5d3e97b6fef","datavalue":{"value":"1407.90389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$B8BD935B-89B0-4564-A302-F02606BF0495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"368f8e5956603b46f4f1116c06e93e5b5ae9690e","datavalue":{"value":"10.1155/2014/131450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$8F7178EA-1C52-4B55-88B6-AF848268B189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebcd18de5a1bbac2ea8df4823219ae8d2679caf9","datavalue":{"value":{"entity-type":"item","numeric-id":1714510,"id":"Q1714510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$5437A999-8101-4C95-863C-EAF384BDF8B3","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":"Q1717710$29BB663B-561C-4084-B05A-1E739C9D82CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717710$1C04B91F-2B44-4B5A-B65A-DCF5A019C0A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38451b4f89a7908b4fe01aa20a4a9bf03c5ed76a","datavalue":{"value":"Summary: This paper addresses a multiple depot, multiple unmanned vehicle routing problem with fuel constraints. The objective of the problem is to find a tour for each vehicle such that all the specified targets are visited at least once by some vehicle, the tours satisfy the fuel constraints, and the total travel cost of the vehicles is a minimum. We consider a scenario where the vehicles are allowed to refuel by visiting any of the depots or fuel stations. This is a difficult optimization problem that involves partitioning the targets among the vehicles and finding a feasible tour for each vehicle. The focus of this paper is on developing fast variable neighborhood descent (VND) and variable neighborhood search (VNS) heuristics for finding good feasible solutions for large instances of the vehicle routing problem. Simulation results are presented to corroborate the performance of the proposed heuristics on a set of 23 large instances obtained from a standard library. These results show that the proposed VND heuristic, on an average, performed better than the proposed VNS heuristic for the tested instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717710$7151E1F2-49C0-4EAF-BA34-064540ED1673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$C1507778-A084-4B24-9937-C3E343615265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$4C8E2228-1D94-4EC4-936B-58969982D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$253E53CE-7AD1-495C-BFFC-A44C18589676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b724cfc877549e08b399b6223fe86c76999f5afd","datavalue":{"value":"7015748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$BB217B6C-FCB3-455A-9173-506525704144","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe7d48b8d7c3745173c32364e46c4bf6a1325ef9","datavalue":{"value":"Q59063021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$E3F0F517-BAE9-4D72-8880-EA34368F17A9","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":"Q1717710$3B0E8776-1323-4C1A-B991-396F54F3F9C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5223b3b05abaf4f1d74c9e7f7a32992424c2e52","datavalue":{"value":"https://doi.org/10.1155/2014/131450","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717710$8A099DB6-5741-43DC-8EF4-D5715CA11E60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"463e70be8fd7617ad06c749b5b4ca3c937bba034","datavalue":{"value":"W2167861360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717710$2F8CAE38-636C-4583-AE9A-3EFDE47214D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$674D9BC8-5631-4CF5-B678-8C66D1C54B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$4D8229FA-C710-4A68-81ED-48471461A0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11052cf2700c98776a20ad087cb42e9e7c9b4a0b","datavalue":{"value":{"entity-type":"item","numeric-id":3527241,"id":"Q3527241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$DF2C85EE-18D9-448B-AFD0-78EE94F12BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ce00c8245fdbda7dfa71bb095fd96fe20dae9d","datavalue":{"value":{"entity-type":"item","numeric-id":702760,"id":"Q702760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$8FD309BC-9583-4717-BE68-9C77741CFE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae550a4e3da04569dd3cf5ada7fac021c106e35d","datavalue":{"value":{"entity-type":"item","numeric-id":953311,"id":"Q953311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$FB756CB2-2868-4158-8694-3457057B8F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640ad2a8c684fed5b6ad649e4e6eddce4ba803ff","datavalue":{"value":{"entity-type":"item","numeric-id":5689802,"id":"Q5689802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$4A206EEA-9BF7-414A-A763-4A0AA60D49A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd4c560030aa0186484130e304e9118e35e07eb","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$3F548FFA-12B3-4D2A-B92E-A807662F8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e82af036985310bbe9dc933776ceb5e05b013c","datavalue":{"value":{"entity-type":"item","numeric-id":2903995,"id":"Q2903995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$CCE2F4F0-D1CB-481B-A04A-1708D7DFBD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$675A8207-81F9-4189-B434-25ACD346817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$86726501-FDD7-47C4-8DBA-930285A80F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8555d74233d977b54a983a110ef1082781df4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4030786,"id":"Q4030786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$832A67EE-7976-4B1A-A39C-B81B338CA09B","rank":"normal"},{"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":"Q1717710$DB812745-5703-446B-94F0-C5CE615CDF3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867effd09faf52c7066cc4b447004e3a7fa50e65","datavalue":{"value":{"entity-type":"item","numeric-id":1302554,"id":"Q1302554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b1111a43e3106522fa8f33120a9abc38353612","datavalue":{"value":{"amount":"+0.7573700547218323","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":"Q1717710$F8F2DF7E-48E2-4848-A0AB-95D46E388213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd24b46faf9c15fb71179f5a2ddfdda86f1041f","datavalue":{"value":{"entity-type":"item","numeric-id":2462529,"id":"Q2462529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf85eb854c4ef3eef42fd7a33ba168ad6b4a14d6","datavalue":{"value":{"amount":"+0.7524353861808777","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":"Q1717710$4245577A-B984-431D-AA9C-D2C7F4837A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adee00f5f312c1b20fd7f43da2d807ce11124f9","datavalue":{"value":{"entity-type":"item","numeric-id":2676358,"id":"Q2676358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2959d3bead7af23500e7e2fad0decf40d4f072a6","datavalue":{"value":{"amount":"+0.747566819190979","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":"Q1717710$3F21C194-E62C-4AF9-B295-049D214B2216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da23c331d3e5508fc2e9d7e65181acbd10cfde58","datavalue":{"value":{"entity-type":"item","numeric-id":3194692,"id":"Q3194692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d300744d9a853e878c540a6ce9fe2bce6a64d33d","datavalue":{"value":{"amount":"+0.7382662296295166","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":"Q1717710$71D6ECD1-7A51-4ADE-A539-EECEED8C627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed343143708a9fe9616b77c1f79bebe9db4faa6","datavalue":{"value":{"entity-type":"item","numeric-id":4377050,"id":"Q4377050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4625f20fa381e64191d4cf5a2d0839bceec46d63","datavalue":{"value":{"amount":"+0.7328715324401855","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":"Q1717710$BCC85565-CF9C-4514-B3AE-8BBA547B84E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717710$87BD9546-4271-4945-B165-351A71D81F86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristics for routing heterogeneous unmanned vehicles with fuel constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristics_for_routing_heterogeneous_unmanned_vehicles_with_fuel_constraints"}}}}}