{"entities":{"Q1726966":{"pageid":1737707,"ns":120,"title":"Item:Q1726966","lastrevid":57281301,"modified":"2026-03-27T20:23:54Z","type":"item","id":"Q1726966","labels":{"en":{"language":"en","value":"Dynamic vehicle routing problems with enhanced ant colony optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026494"}},"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":"Q1726966$33980206-A5A2-4F4C-918E-42F201E260C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c0c30c4f7c01ca2b433a8b372888d4d62814433","datavalue":{"value":{"text":"Dynamic vehicle routing problems with enhanced ant colony optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1726966$51B78833-BDC4-40E5-B7E4-C855861327A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0392edf14c5947e42dce1b35e14f27c4edd9862","datavalue":{"value":"1417.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$ED26BF23-CEFF-4E8A-8607-EC561CE6B58E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff17585069191a5311906690ea26a124c834752","datavalue":{"value":"10.1155/2018/1295485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$7E6486A3-FBA5-4D3D-BAC6-48023FA2B7FE","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":"Q1726966$585BFE71-08EF-497A-B2B6-9DF9C72F4205","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":"Q1726966$BF08ADCA-80C3-4A4F-B78D-656F7D6BA7DB","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":"Q1726966$39A521CE-E109-4CD6-AF0F-2CF2801DE936","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":"Q1726966$3C1FA525-FD4A-4E9F-9FAE-D8305EDCF710","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":"Q1726966$10659CB5-18F6-43D7-BB67-2B6A4EC60C69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a947218a73d60666a1d96f35c1dadd074733d156","datavalue":{"value":"Summary: As we all know, there are a great number of optimization problems in the world. One of the relatively complicated and high-level problems is the vehicle routing problem (VRP). Dynamic vehicle routing problem (DVRP) is a major variant of VRP, and it is closer to real logistic scene. In DVRP, the customers' demands appear with time, and the unserved customers' points must be updated and rearranged while carrying out the programming paths. Owing to the complexity and significance of the problem, DVRP applications have grabbed the attention of researchers in the past two decades. In this paper, we have two main contributions to solving DVRP. Firstly, DVRP is solved with enhanced Ant Colony Optimization (E-ACO), which is the traditional Ant Colony Optimization (ACO) fusing improved \\textit{K}-means and crossover operation. \\textit{K}-means can divide the region with the most reasonable distance, while ACO using crossover is applied to extend search space and avoid falling into local optimum prematurely. Secondly, several new evaluation benchmarks are proposed, which can objectively and comprehensively estimate the proposed method. In the experiment, the results for different scale problems are compared to those of previously published papers. Experimental results show that the algorithm is feasible and efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726966$97E96ACD-35B8-4832-8B28-83902B274248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$04CD0DA4-BD26-4A1F-A1A9-FB470ECD5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$B5BFEAC3-2596-456B-854C-B92D8FE5FD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$65C0A92B-9350-465A-9208-9A4B0D5D7057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$5A4FC690-7F93-43DA-9613-A47DA0FBC0BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e69b1629a38db7a142cbdd4b5334a570d24a44dd","datavalue":{"value":"7026494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$142B94F4-DE4B-48E6-B605-BA5B614C4478","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":"Q1726966$F9C34C13-CA61-489A-A143-4BE4D718845F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5c084a8f20c8859f009b2a9fc42e7063c941d68","datavalue":{"value":"https://doi.org/10.1155/2018/1295485","type":"string"},"datatype":"url"},"type":"statement","id":"Q1726966$FFE5DD01-06F2-4B92-962A-8F24F5707A59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"424b178987a7be3dbf9f10fbfc363c4a0d5d4e6a","datavalue":{"value":"W2791006856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726966$98E77371-81D7-4DC1-A15C-903F7C107288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616cb21ac9037055083b5132b47e1848ca9dffe5","datavalue":{"value":{"entity-type":"item","numeric-id":2375629,"id":"Q2375629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$9668EA8E-A6CD-4F32-9AE9-658953CB04A6","rank":"normal"},{"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":"Q1726966$51705229-5055-47E0-B79F-2C4968627D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7a8a6d76c13caf49f69175c396f1529cea2346","datavalue":{"value":{"entity-type":"item","numeric-id":2811320,"id":"Q2811320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$333EB8D2-2FEF-438D-9736-2A29AA527D46","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":"Q1726966$F8DAD6A8-339C-43E9-BB7D-EDC21A092B5B","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":"Q1726966$24F715D6-49DA-4B28-AC5A-D658D36A2D33","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":"Q1726966$7E24523C-E84E-4DB6-8A3A-57C0B6FAA9B6","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":"Q1726966$54A1E929-1157-44D5-B7C2-A6458F7597A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c9b0027c1c1697bf5e0f2f0f76c8d2a1b5591","datavalue":{"value":{"entity-type":"item","numeric-id":1733491,"id":"Q1733491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$DB3C38F1-15FC-4106-BA24-6D0B0AFFCDF0","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":"Q1726966$AE244BF4-129C-4120-8FC6-5E759EC55C2A","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":"Q1726966$D95E0144-3F1C-4E8D-A9B7-56521ED25EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ecb8cb9bb8d24401bf1e80404353b070d6ae04","datavalue":{"value":{"entity-type":"item","numeric-id":872241,"id":"Q872241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$D21B3841-6DEE-436E-B3E4-ACD540D0C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac4940affcc58929d4dd54e8c1e9f738a33fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2267375,"id":"Q2267375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$50D39163-73CE-49B9-B08B-0EB01A6726DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726966$B457B7FA-A70B-4379-999A-7C8C253A1940","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":"Q1726966$C47F1E55-48E8-4083-AD9D-26EAAEB25422","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":"Q1726966$D8C79359-C535-4BEC-BC20-96ED1CCE13A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176cc7d146ae5cdeb04b29b6a5f576a1b972866c","datavalue":{"value":{"entity-type":"item","numeric-id":1727073,"id":"Q1727073"},"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":"Q1726966$42C70AC1-1CD5-45F8-9651-004938503E79","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":"1951cb35c4a2846bb85e0dccf443b9b6427d5d1f","datavalue":{"value":{"amount":"+0.845867931842804","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":"Q1726966$DB69275C-9AE5-4D1B-B135-EE7A594E8251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec24b0c760642502d00dcfaafa1fdf537299538b","datavalue":{"value":{"entity-type":"item","numeric-id":2383962,"id":"Q2383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085f921cae4a39a6fe9bc9e932f939f6d21d76ed","datavalue":{"value":{"amount":"+0.8400784730911255","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":"Q1726966$02A9FE05-283A-4248-8AB4-C413E14E8DB9","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":"a24ef737008880f04215a1d7aa9a3240f7129fd5","datavalue":{"value":{"amount":"+0.8227358460426331","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":"Q1726966$16635C07-0EAC-4A62-8464-75BB0D948BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc77787469f7a163a05d989007bc4acb96f9110d","datavalue":{"value":{"entity-type":"item","numeric-id":4980613,"id":"Q4980613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be186991d704a3513b6fcdcac158acd7b84a528","datavalue":{"value":{"amount":"+0.8211725354194641","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":"Q1726966$2EBB86DD-78C5-4281-B25A-3BB25A958095","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":"Q1726966$61AEF5FD-6CD1-4AF5-8C34-943373218D2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1726966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1726966"}}}}}