{"entities":{"Q2283860":{"pageid":2294603,"ns":120,"title":"Item:Q2283860","lastrevid":71758509,"modified":"2026-04-14T00:21:19Z","type":"item","id":"Q2283860","labels":{"en":{"language":"en","value":"A multi-stage algorithm for a capacitated vehicle routing problem with time constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150372"}},"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":"Q2283860$AE3ED3E3-71CC-4B04-BADA-0D419310473F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d10a1acf1059026952cb00a76dce13a3e89967a","datavalue":{"value":{"text":"A multi-stage algorithm for a capacitated vehicle routing problem with time constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283860$A27D1DE7-759D-4C26-AD38-D3F5EF176431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb400ef8934b0e392f97ed89db82698b19e400a9","datavalue":{"value":"1461.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$3677AEC8-7851-4444-988A-025F0929EA05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd681f5d688b2ea0835780fb7ca198f4df40e98","datavalue":{"value":{"entity-type":"item","numeric-id":1954794,"id":"Q1954794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$660130BC-0CC0-4F53-ACEE-7A936482C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ae98a948c934f6acdf95f8516f5ed6086379bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2283858,"id":"Q2283858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$395D3A54-901E-48AB-B490-5A09B540BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1068b13540dfdece5b40b4f7da6bf8a27e00e36a","datavalue":{"value":{"entity-type":"item","numeric-id":1954795,"id":"Q1954795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$83A11B3E-3C67-487B-818D-6EAC6E56A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38c61df939657308ccb316bf94d2a5ce872e7863","datavalue":{"value":{"entity-type":"item","numeric-id":1954796,"id":"Q1954796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$4CBC2A56-573A-454E-92A3-9822D8E28242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d7f776c6c04000da77b2ee8a5521ad4edb0420","datavalue":{"value":{"entity-type":"item","numeric-id":2283859,"id":"Q2283859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$51DE2215-7E51-4C87-9030-DA0EE1F8207A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$FEDD556D-6593-4DBB-956C-12C1F1266CD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283860$F7D78E39-79E3-4912-AFAB-4C6DABA3906F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1531d43cddda1a378cb245018a4e0e9a9960d514","datavalue":{"value":"Summary: The Vehicle Routing Problem (VRP) is one of the most optimized tasks studied and it is implemented in a huge variety of industrial applications. The objective is to design a set of minimum cost paths for each vehicle in order to serve a given set of customers. Our attention is focused on a variant of VRP, the capacitated vehicle routing problem when applied to natural gas distribution networks. Managing natural gas distribution networks includes facing a variety of decisions ranging from human resources and material resources to facilities, infrastructures, and carriers. Despite the numerous papers available on vehicle routing problem, there are only a few that study and analyze the problems occurring in capillary distribution operations such as those found in a metropolitan area. Therefore, this work introduces a new algorithm based on the Saving Algorithm heuristic approach which aims to solve a Capacitated Vehicle Routing Problem with time and distance constraints. This joint algorithm minimizes the transportation costs and maximizes the workload according to customer demand within the constraints of a time window. Results from a real case study in a natural gas distribution network demonstrates the effectiveness of the approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283860$71110DA0-4ED6-4943-A435-B03FE53E9A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$A67D74B6-1623-4D14-9E5A-38FD13C599F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$48FABBFB-6251-4612-9A41-2ABCF02F7605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85a7ac62ccab8b4a727477ecbf0663d8e95fa2a","datavalue":{"value":"7150372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$322E530F-3B8D-4EF5-9743-EC159E33B059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5429d77baed974f8d3bedd58734567140b5fd7bb","datavalue":{"value":"vehicle routing problem (VRP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283860$E2A9FA79-01DD-4679-954D-6927D2B9CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3b4b3e62247dd5a9afbea9665777f7e5f9731c","datavalue":{"value":"capacitated vehicle routing problem (CVRP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283860$EF9F9E94-1EC9-4620-A340-60A1FF9E90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717ae232e12e203bb2b3640586da2f9b742b267d","datavalue":{"value":"natural gas distribution networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283860$877781DA-607A-43CB-B37E-2D4BFFFB8DFB","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":"Q2283860$4201D9F3-354D-477F-BB9D-AA8BCA44C85A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33873d16cd2d060730b79c1e0111d80eff67b983","datavalue":{"value":"https://doi.org/10.3390/a11050069","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283860$C32934BB-41FA-4DF0-8417-77892C415DA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6920b274b689a35e39ea98d64ee4ba2064e24417","datavalue":{"value":"W2801697125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$EA9A0F11-C212-4BFB-A451-8F08D24DA2F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06aa7e1e0d95e9bbc789c74ad60e7976eb4d0e34","datavalue":{"value":{"entity-type":"item","numeric-id":5687195,"id":"Q5687195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283860$05E3D031-565E-4A0F-8DB0-258BA7FF95E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a7ed6605e03776559e48757aa0507939ad9b61a4","datavalue":{"value":"Q129890682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$23B166B5-9247-4B16-B22A-FE14766E8277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ea2362ed2f3c1bba2edaeb0c14dc2383b94335","datavalue":{"value":"10.3390/A11050069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283860$AAA6F273-68CE-4D36-839C-1F81417DA8D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d14681cc1eae50dddcfc68b890882c376bec25","datavalue":{"value":{"entity-type":"item","numeric-id":2363743,"id":"Q2363743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd3d1f84ecbfedc1c00fe9d8e03d5053fcb474f","datavalue":{"value":{"amount":"+0.9266483","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":"Q2283860$773CF5AD-1211-452F-A1BE-74160407CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe63dad9734edc0ed2635b23711c0a69f5f17ba3","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dedebcf560d662abdd75656df80443eb679f476","datavalue":{"value":{"amount":"+0.912512","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":"Q2283860$F0913F38-0584-4175-8F48-AB47F391CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba7f4d52512675ba69d4918af78855d89e0abce","datavalue":{"value":{"entity-type":"item","numeric-id":4305486,"id":"Q4305486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe5d1803316cdd9e7d94bd744f7b5b551896c07","datavalue":{"value":{"amount":"+0.90718544","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":"Q2283860$61862FAC-3715-451A-998A-924F5CD043DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ca67a550229c17e676cb6e8d69b95e5360b98a","datavalue":{"value":{"entity-type":"item","numeric-id":3748977,"id":"Q3748977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eec2249aa3575d2c92fa785298f1032754b869","datavalue":{"value":{"amount":"+0.9045254","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":"Q2283860$849B4CC1-9E89-4D76-A581-176F2ECAE065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fbc0551f91297f1bbb5eed993b01606d6ea2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb9103ce3cc2cc6d4e13efcaab47befec84d576","datavalue":{"value":{"amount":"+0.9033772","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":"Q2283860$828F63EA-875C-4B94-9681-0DE9FA3E5BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d803ce3a8d00a55429fc983f5920eed81696452","datavalue":{"value":{"entity-type":"item","numeric-id":1040998,"id":"Q1040998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c2a6717a2a002565e670072f48bf4d6b2874ef","datavalue":{"value":{"amount":"+0.9032168","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":"Q2283860$418B3066-18EE-4E2F-83F2-FDAC7AD41992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee82e5b627d4a9a1934e70767786b9fe6d7f74a9","datavalue":{"value":{"entity-type":"item","numeric-id":5301128,"id":"Q5301128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855de9a5b985abd71e4d4ece875dd4159b839122","datavalue":{"value":{"amount":"+0.900555","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":"Q2283860$29C2D598-0DC0-4CE6-800E-6564E78E21B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57cbdb4868806db7e88eaa1c3b437ab5709951af","datavalue":{"value":{"entity-type":"item","numeric-id":3170971,"id":"Q3170971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461c8cc6830f821ad9ac6b05bd9557e33a8e2da6","datavalue":{"value":{"amount":"+0.9005228","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":"Q2283860$7AECEB32-853F-4379-B5E3-9FA00E2B15CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4ea9b78659b4cb94c069df91b77145698c4a47","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a68ba9e883e5ab1bbff79971368482152bd5a9","datavalue":{"value":{"amount":"+0.90004236","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":"Q2283860$E30D8853-BD98-40C8-931C-156027D1DB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4b53a2ecb961e46cd7b0963ff9dd9e49d755b5","datavalue":{"value":{"entity-type":"item","numeric-id":970191,"id":"Q970191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e609b3c3a4e047fccd7665c4d94f2473ce00c50c","datavalue":{"value":{"amount":"+0.89999","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":"Q2283860$D92D44C7-6CEA-4519-8865-29520BD62A84","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":"Q2283860$C92B3ABC-E0ED-45EC-A464-54C9C21A9891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multi-stage algorithm for a capacitated vehicle routing problem with time constraints","badges":[]}}}}}