{"entities":{"Q1727073":{"pageid":1737814,"ns":120,"title":"Item:Q1727073","lastrevid":57281457,"modified":"2026-03-27T20:25:11Z","type":"item","id":"Q1727073","labels":{"en":{"language":"en","value":"A hybrid ant colony optimization for dynamic multidepot vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026560"}},"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":"Q1727073$222AD774-215E-4C31-8FE5-2CA2E8380A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41b7a5d2310dd34a17264f5ad1f7eda946b7b223","datavalue":{"value":{"text":"A hybrid ant colony optimization for dynamic multidepot vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727073$3F265752-A271-4F0C-9C0A-3459D9AC05C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2b1fcb619ebf5ebbc113695400e6b4411435619","datavalue":{"value":"1417.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$1FF344F2-8FDA-49CC-A9A9-3DBF8B118E08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5802eb998116eef0eca991f7d9f9c12f589e2d92","datavalue":{"value":"10.1155/2018/3624728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$B174A1B2-61F6-455D-9A83-7D1A06D786CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5ae77ec5dae754043f63aa38896a98aa3df8a60","datavalue":{"value":{"entity-type":"item","numeric-id":312452,"id":"Q312452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$C885667C-FEB9-4200-8E73-BB125C12E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cc8fef0bc87af7c39dc8de2b2725b1b180b3a07","datavalue":{"value":{"entity-type":"item","numeric-id":1726964,"id":"Q1726964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$C3177C3C-3E01-45F9-8FF8-DCC99198432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5ac19ec2e3ccbed0445b4a523d0a4ea0eeba3c","datavalue":{"value":{"entity-type":"item","numeric-id":1726965,"id":"Q1726965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$4813F00D-5070-4BF8-8F11-39B54ADA46FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c035a7cac4d038ef33ea54d09b4a55997b7335dc","datavalue":{"value":{"entity-type":"item","numeric-id":1659942,"id":"Q1659942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$B6AA3A6F-3546-4E9D-918C-50F2706DAEC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$56B981FA-072B-4491-B412-B4635418A5A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727073$D3848B2B-66AA-43C4-BA6B-E6E44B115C63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2e1012322cb194b7f3a41093b5a8918025a2b64","datavalue":{"value":"Summary: In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers. Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers. Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential. However, it has not attracted much attention. In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots. Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes. In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests. Finally, the \\textit{t}-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (\\(d o d\\)) and HACO are discussed minutely. Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727073$92D4E932-E98B-4053-8D19-D8D2FBF6F8B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$168275CB-5786-4FA2-9A6C-12EA73084705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$5B0C5083-5B8B-448E-BE71-392A697B06B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$441CE0DA-0F15-44B7-A261-1DDD50BA1F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$7FA69694-D181-410F-A37A-1A1C196312BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0602e003b0117f7be2ed474aa90f7d1afcc097a4","datavalue":{"value":"7026560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$4309A03B-E1C3-4B8A-91E0-F6732D2814CA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$F22865A4-EC7F-4733-9D9A-A5D62F5B8539","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":"Q1727073$5E32B70D-0D14-4CD2-9F64-E803663DB685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24716800568aaf325cd1f64cbce7840010ab0760","datavalue":{"value":"https://doi.org/10.1155/2018/3624728","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727073$C064C442-F0FE-47ED-AC07-8D007F06A085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"793e95789645c42c4cfbf70baeb4bc921b512d77","datavalue":{"value":"W2892502779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727073$2FD50976-BDA4-4FBB-A432-238E1C0C5F31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$3F6B8E22-484C-47C1-B577-87FEA4AF3094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$6BB1160E-5B44-4089-810D-993F10E5DF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472cd8aa7d83b2b5856aba239ba1a8cc7fcacae2","datavalue":{"value":{"entity-type":"item","numeric-id":4532223,"id":"Q4532223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$BC3325A3-B129-489C-9A07-7841F2CFC31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ffd3a89d1806d4d80a9cc9c23777e68e74de89","datavalue":{"value":{"entity-type":"item","numeric-id":2378461,"id":"Q2378461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$B6C28E2A-4912-4FD6-A1B0-6B53AC1714C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ade267ee0a646bf34c5ec88a22e32cc41513b11","datavalue":{"value":{"entity-type":"item","numeric-id":2383962,"id":"Q2383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$8011B70D-2E22-424A-B21E-34676C441592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5445702b6e05b17cba61b7f288bd0b993c8ce542","datavalue":{"value":{"entity-type":"item","numeric-id":2575081,"id":"Q2575081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$FD36EC97-79D1-4443-92A8-3D79817503C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5abf08eeacd9bd0192c1b876597df49a0cdf862","datavalue":{"value":{"entity-type":"item","numeric-id":2253478,"id":"Q2253478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$B56DFF66-9037-4502-970F-F77449319780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a749ba659a74b71ded07c810b661f8852f92d","datavalue":{"value":{"entity-type":"item","numeric-id":932181,"id":"Q932181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$3B10E0EB-50C8-4572-9F8A-ECDC47675721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$49C141E9-062E-4C55-8A7E-B8DC9AA398AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d1defa3314f1a16bc85d32e729a43fe4dbd210","datavalue":{"value":{"entity-type":"item","numeric-id":337513,"id":"Q337513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$8A1C839D-A6ED-4762-9518-C0C0B8D0F3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589fd8c56aba1019e7b643389550a34d0a528465","datavalue":{"value":{"entity-type":"item","numeric-id":324308,"id":"Q324308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727073$08BCF3FC-268A-43FA-8762-90AD30C5FD96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9c3253831e18f0237e4060efec8914694b6502","datavalue":{"value":{"entity-type":"item","numeric-id":1726966,"id":"Q1726966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52346ed98f7186da53651332932112093880e21","datavalue":{"value":{"amount":"+0.8746098875999451","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":"Q1727073$1325CCCF-78A9-43B2-9EE6-996D6F1E4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1bb718e694b15ca6b8b1e1d19b6195d8ef343c","datavalue":{"value":{"entity-type":"item","numeric-id":5389352,"id":"Q5389352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c11ab092e69889615e311fd25cc7267784f4075","datavalue":{"value":{"amount":"+0.8208643198013306","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":"Q1727073$3DD5C772-0E7D-45DE-BC81-4E949567E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfc73b8f254f27693a06d550c8d7af7a7bd63b4","datavalue":{"value":{"entity-type":"item","numeric-id":5381499,"id":"Q5381499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93e6503c42786748a448f15342ff19a8c0a1348","datavalue":{"value":{"amount":"+0.8183788657188416","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":"Q1727073$ABDB3E31-DE6B-43F2-B3FD-C46480269719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0105a6a120d62cc4bfb40bfd51b0e2696cde70e9","datavalue":{"value":{"entity-type":"item","numeric-id":3195903,"id":"Q3195903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c97f876ee3d5841fa025a0dd07d7d77ae32615","datavalue":{"value":{"amount":"+0.8083395957946777","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":"Q1727073$FB2A6F46-094B-476B-B5E5-A13FD811FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b50949511ea0d752aa594b90b74b7ea369ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2583173,"id":"Q2583173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c43a4bc9ce6f69aba55b4afae57a09666f8adb","datavalue":{"value":{"amount":"+0.8071243762969971","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":"Q1727073$FD2638B1-6186-412F-A036-058CA755759A","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":"Q1727073$E8F55872-F127-4BFF-AF2D-6CAA93871392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1727073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1727073"}}}}}