{"entities":{"Q2375629":{"pageid":2386372,"ns":120,"title":"Item:Q2375629","lastrevid":56786748,"modified":"2026-03-23T14:39:19Z","type":"item","id":"Q2375629","labels":{"en":{"language":"en","value":"Dynamic vehicle routing using an improved variable neighborhood search algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6175906"}},"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":"Q2375629$BFBA92FF-7DF8-4EC9-925B-41DF76D54D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7667048532e19e6b471c687e6ba9f463225e9a3","datavalue":{"value":{"text":"Dynamic vehicle routing using an improved variable neighborhood search algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2375629$2A909B7C-4A87-4605-B0F6-BD9BE1A9BD99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1cad176c17d4bbe79d196eb2ed10f2edff5bed5","datavalue":{"value":"1268.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$5C2601E6-391F-4BAD-9494-2F71F8B175C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2df3ec601043d7d3141cdb3218092f4bad06ad9","datavalue":{"value":"10.1155/2013/672078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$F990A9E6-DF57-4971-B1D6-5D326FD201E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca8c4651283cf00f4bbc771bbc031d7f39d494a","datavalue":{"value":{"entity-type":"item","numeric-id":2375628,"id":"Q2375628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$CC288DBC-BF1F-4852-96ED-3EA3CF5235C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd57562f8a1f46fbff0317cda280f39569329603","datavalue":{"value":{"entity-type":"item","numeric-id":275855,"id":"Q275855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$39E95E3C-FCB1-4161-951C-B9FAAF8C7CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6ea94477d72c10c5ca93f1ef2622f430ce76143","datavalue":{"value":{"entity-type":"item","numeric-id":2337899,"id":"Q2337899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$B19CAE39-C46C-4A00-9CD5-CB3A7B0FF633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$625F9A8B-E005-4734-A685-6F990EB35378","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2375629$6F5243A5-5E1A-4106-B0FF-3A643CC9875F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9df79d51bad5063da9b520a483c028f9a9008b25","datavalue":{"value":"Summary: In order to effectively solve the dynamic vehicle routing problem with time windows, the mathematical model is established and an improved variable neighborhood search algorithm is proposed. In the algorithm, allocation customers and planning routes for the initial solution are completed by the clustering method. Hybrid operators of insert and exchange are used to achieve the shaking process, the later optimization process is presented to improve the solution space, and the best-improvement strategy is adopted, which make the algorithm can achieve a better balance in the solution quality and running time. The idea of simulated annealing is introduced to take control of the acceptance of new solutions, and the influences of arrival time, distribution of geographical location, and time window range on route selection are analyzed. In the experiment, the proposed algorithm is applied to solve the different sizes' problems of DVRP. Comparing to other algorithms on the results shows that the algorithm is effective and feasible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375629$B0868666-7469-4F11-888E-6D9E1B512BD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$6963E70F-F38D-4E44-83F6-7C14F900488A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$4C368C28-FE84-40A6-B7EF-74425DE4C352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76c78ac5efa567898e8b0c26d49f357f1f007f7c","datavalue":{"value":"6175906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$502960B2-F2EA-4238-8106-2A0039830434","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41386e874f2c0d52c4da4e70fadfa09cbe2e01fb","datavalue":{"value":"Q59003651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$08EEA82A-6BFD-409D-B35C-E982E4E48405","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":"Q2375629$26944438-0D6C-4F66-A622-C805E899E526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb011e407b4341cb0c86071f91e7fdd0a16703fc","datavalue":{"value":"https://doi.org/10.1155/2013/672078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2375629$4C3C1CAC-F308-4226-B01D-2F2FE16D3029","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d444ce928791454636034e166ce89476fceba7d","datavalue":{"value":"W2029820476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$D92F28A5-9936-454B-9C72-7D9E0C0A59F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7338241c84d3d2200fa6f3aafe90e5885dd3376","datavalue":{"value":{"entity-type":"item","numeric-id":4228784,"id":"Q4228784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$42479F69-E0CC-4213-AD14-E3D31017325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c85ef1cb373b77e7f1ce973df76247daa9c296","datavalue":{"value":{"entity-type":"item","numeric-id":1850963,"id":"Q1850963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$D4647ABF-C07F-4418-BB3E-F20427ACE962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8deeeb49f1443e1b9f82e8fda7a32107d4fc9b","datavalue":{"value":{"entity-type":"item","numeric-id":4955268,"id":"Q4955268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$63994108-F027-448B-BB2D-AB231C4C8F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7281952fa69a467c4e4953aa417e9de7e2bcde2","datavalue":{"value":{"entity-type":"item","numeric-id":2583173,"id":"Q2583173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$984460C9-A060-4CCD-B869-2E5337CDDE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188b60046ef63b4c24608e0197f3d7cbdff2ac29","datavalue":{"value":{"entity-type":"item","numeric-id":1000952,"id":"Q1000952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$E86960E3-A6CA-468D-9EF8-4E45AB6DDE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf17e41a763be4a8be7084ff039b174f0cc6dc81","datavalue":{"value":{"entity-type":"item","numeric-id":1027533,"id":"Q1027533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$21379EC2-AEB0-43AB-BA5B-9986F04BAE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b07d9c6c547c477533ec377823b7c9a8cce913","datavalue":{"value":{"entity-type":"item","numeric-id":1025242,"id":"Q1025242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$78FEFE79-C637-4ABA-ADFE-2D161CBE5382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6796c7bd302f7eb21c23bc82ce1629333230b70","datavalue":{"value":{"entity-type":"item","numeric-id":1038402,"id":"Q1038402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$603E25B2-7260-4C15-A1CB-21CB2D4538EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd3d7ab702aaa441f6f3c498f41caa6eab8da2","datavalue":{"value":{"entity-type":"item","numeric-id":2884564,"id":"Q2884564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$851F205A-C87A-455F-A49B-5498B458AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b520766b889a9b2f87b2712f2ec999bcbacb2f2d","datavalue":{"value":{"entity-type":"item","numeric-id":875422,"id":"Q875422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$C8E056A2-0B0D-4EF8-A0BC-7628C5EB49C5","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":"Q2375629$365EBC5A-25E1-4378-A2C7-BEE8BC8E80FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285e3599045bdae3b50ac9259d52e9a49eefe70c","datavalue":{"value":{"entity-type":"item","numeric-id":2378420,"id":"Q2378420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$4FB95031-F857-4682-B351-996613EC906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15c56aaf6a1f3a419238b6a089adf26225ba2bc","datavalue":{"value":{"entity-type":"item","numeric-id":2378421,"id":"Q2378421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$FB872C23-8351-4D09-A3AE-03BA8AE6B284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1fff6035f8016d6159110327a29d1ad5abd7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4355334,"id":"Q4355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$153DBBA0-67EB-49B9-AC86-3E645512B590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$78176491-8F07-4151-B407-3B67A76FEDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375629$F9AE4C31-1312-4DB6-997A-9022551B3B27","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"91d97ec5b3608c199b537510f59638ce25a03af9","datavalue":{"value":"journals/jam/XuWY13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375629$AD5C1717-B6A0-46B5-A060-C9697FD730AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85009765360dde7025e6321ca6b0453e9e0f37d","datavalue":{"value":{"entity-type":"item","numeric-id":5963105,"id":"Q5963105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd849427db150291967ff6ecf6256a2e672334cb","datavalue":{"value":{"amount":"+0.94629693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$B66DD3C6-6BE5-44DD-8080-9E770F6E4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65f61ed2c7a1cd29f2837718eb0492fc2169105","datavalue":{"value":{"entity-type":"item","numeric-id":2378421,"id":"Q2378421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22c445fe454dafb9566f67105e4c0b62a512e7d","datavalue":{"value":{"amount":"+0.9251048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$21CC052F-14D3-480C-A6E0-60DF5102D7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c694f5495ce0f5a13f14feeb0dd1996628d647e5","datavalue":{"value":{"entity-type":"item","numeric-id":1687688,"id":"Q1687688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10541e6f81fe4dd9d9329c1289ab2dd481b2ad70","datavalue":{"value":{"amount":"+0.924997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$DBDB7C9D-2EE4-42DF-9AB0-A819EB9772F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc801c1a76d8aa3754ecf8a55bf929af1e640282","datavalue":{"value":{"entity-type":"item","numeric-id":2631286,"id":"Q2631286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff7c94c94f98959edb7da6121485313a2150331","datavalue":{"value":{"amount":"+0.91960305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$6FE44DFC-9A77-409D-98CE-3D29B4040A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c2e6130c1cce8d57a86da44a379cf3a0c6a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":875422,"id":"Q875422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698a47c6ad7064283ce36983fa8bf8f8d39b0cef","datavalue":{"value":{"amount":"+0.9185164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$43604577-CB5F-4987-92F8-675B4D7A42B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ffde92eb0fe10f83578884761ea1a86d55657c","datavalue":{"value":{"entity-type":"item","numeric-id":1791961,"id":"Q1791961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18080024fbe02bbcd15faacbbd8f404dbaec0c6","datavalue":{"value":{"amount":"+0.91264987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$139678BA-147E-46FF-AF2F-2DFF59289BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028ee6f3a3b84b66c2566a868a57ea87c1227589","datavalue":{"value":{"entity-type":"item","numeric-id":3460997,"id":"Q3460997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f57418cfdf3e5ad73fab926a8b278dff064362","datavalue":{"value":{"amount":"+0.9030125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$9FCD08D2-A656-4EF1-8315-81B92888DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84890afc0310edad45ffced9b22b7bfd51d023ff","datavalue":{"value":{"entity-type":"item","numeric-id":5194625,"id":"Q5194625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8703da379db35446418a7e750d90fbebf7e07487","datavalue":{"value":{"amount":"+0.8963783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2375629$FC9B704E-C85B-426D-B140-E6D402ADFA15","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":"Q2375629$3A3B6760-236D-4CB7-A11C-7F4DC418FC29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2375629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2375629"}}}}}