{"entities":{"Q2298280":{"pageid":2309023,"ns":120,"title":"Item:Q2298280","lastrevid":71790828,"modified":"2026-04-14T00:33:51Z","type":"item","id":"Q2298280","labels":{"en":{"language":"en","value":"A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170682"}},"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":"Q2298280$47612D32-A0BE-425D-BD1E-ADB655D50941","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35cf591577cdfcab13a232eaa4eb16bad1069158","datavalue":{"value":{"text":"A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298280$EEC351D9-CFE4-4106-A78B-ED7E4EBEF12A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"481e73eedbea85ee26604f4029b854d869e4ee99","datavalue":{"value":"1435.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$7F12A68B-A776-4895-AC57-C7521DD00F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5498e76c39b59643dc7dc99643cb764e3f1b182","datavalue":{"value":"10.1155/2019/3201656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$4448072F-A43D-4641-A1CB-4849FD4D46C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e11b030c5416bb66b29d97ae88ba6ea03df7764","datavalue":{"value":{"entity-type":"item","numeric-id":2298279,"id":"Q2298279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$10CD8EC6-7186-4261-A722-AA67012F5C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d9b39ca678667b7cdc8b5e805d0cc4e497de832","datavalue":{"value":{"entity-type":"item","numeric-id":1628062,"id":"Q1628062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$3ECE77BF-CBCD-4484-9AAD-C5A668276C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"719806bb2de5c24fcd9222bfa1c21ee22d5f507d","datavalue":{"value":{"entity-type":"item","numeric-id":453046,"id":"Q453046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$BF69D31D-953A-45CD-A16F-57CBE95C34AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c98ac8ace7d837a73df13bfb111baad5b5bf74d0","datavalue":{"value":{"entity-type":"item","numeric-id":323483,"id":"Q323483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$5E991DB5-A42A-434C-98A8-0B917E5A8B70","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":"Q2298280$6F411964-BC55-423A-ACC8-89CAF1582161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-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":"Q2298280$CA15E099-8D5A-412C-8259-EC043CB0C08F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcd2f1e9a914500722877d27b126cde613abb0bd","datavalue":{"value":"Summary: This paper describes a variant of the Periodic Capacitated Arc Routing Problem for inspections in a railroad network. Inspections are performed by vehicles over a time horizon on which some stretches need evaluation more frequently than others due to its use. Each car can evaluate one stretch per day without being attached to a depot; at each day, the shift may start and end at different locations. This characterizes the problem as the Periodic Capacitated Arc Routing Problem with Continuous Moves in which firstly the delays on attendances are minimized and, second, the displacement costs. We present a mathematical model and an Ant Colony Optimization algorithm to solve the problem. The use of a local search procedure and some principles of Granular Tabu Search is crucial for the algorithm's performance. The numerical results are promising, especially for critical situations where the arcs' needs are close to the total vehicles' capacity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298280$FE287282-82BE-4AE6-970D-A40B2E2B26D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$68728AB7-F66D-4A61-91BD-858D8CF06328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$59442295-B116-4DE0-A5CE-F568C4BE5FAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9df71d78b0353e6c9927bb43350aacb69cf3208a","datavalue":{"value":"7170682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$158B0CE3-6C14-48FE-9793-7D9CF9F258A8","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":"Q2298280$3EA8142D-3F61-4F37-8DF8-87BADA312DEA","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":"Q2298280$4695C916-42C9-4122-8B3C-08BF6ABA9139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"732f1ff921f5cf665f82b5130c9b432e6d3e846e","datavalue":{"value":"https://doi.org/10.1155/2019/3201656","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298280$049EC7DB-9F03-486A-B3A5-FEEBAC5125ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04873abd61e440ff190430f03f6ebdccfd879539","datavalue":{"value":"W2964779613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298280$EEF1C717-8244-4C84-B91B-EF86E9AD5909","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1317edd23ea6378ed8d87b0544f98b0d5c463315","datavalue":{"value":{"entity-type":"item","numeric-id":2270436,"id":"Q2270436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$4E409B95-5C59-4E23-AD7E-3A5163EF808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1a12dfe3b1e2f3b4ab0971f6fa509fb72df4b9","datavalue":{"value":{"entity-type":"item","numeric-id":858281,"id":"Q858281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$D6EDDC17-C327-43AF-BD9E-F0DBA9E0EE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23cba9d005bedab045c27d2345b33c166b32dca","datavalue":{"value":{"entity-type":"item","numeric-id":2468483,"id":"Q2468483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$21332259-B445-491A-AEFB-7CC4432B1244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec73a3e24bf428e6691f4cd5832c5e855391cef5","datavalue":{"value":{"entity-type":"item","numeric-id":1941398,"id":"Q1941398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$C8A871E5-33DF-4416-A25A-35F2A44BA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236077a751791dad4d09847e6e7c05437f0e285f","datavalue":{"value":{"entity-type":"item","numeric-id":2570158,"id":"Q2570158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$1325DD75-4496-419C-96E2-1F31B6F0D3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a445c96ceb808de2773f5ece1411aa090e3afb8e","datavalue":{"value":{"entity-type":"item","numeric-id":1772855,"id":"Q1772855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$AA5AC997-C491-4D53-B465-667824C7D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd254e1556140bffc102f7ceeb4736ae7a6b6ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2884563,"id":"Q2884563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$D740FB2F-8728-4409-A339-EC10A97EFDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0055ed253f164c98f0065d9fbf57ac0d4366300","datavalue":{"value":{"entity-type":"item","numeric-id":342552,"id":"Q342552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$A37F6CA6-6A67-451E-869B-595AF139DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75f8d6c6a8d0d24ac1ca8b0140180d08dcc7a2a","datavalue":{"value":{"entity-type":"item","numeric-id":2496049,"id":"Q2496049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298280$969A34FF-FBA8-4AFF-A1ED-E44C57D1DA2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d58ea93772c00dd04b87e474e296d98bb8756af","datavalue":{"value":{"entity-type":"item","numeric-id":336740,"id":"Q336740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564a02609ebf97fae6c30fc090c118ea08dfea81","datavalue":{"value":{"amount":"+0.7832124829292297","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":"Q2298280$39DE3745-85E3-472A-9711-900CD143811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b228a2f82fc3745c245646d462b7b3ae756f440d","datavalue":{"value":{"entity-type":"item","numeric-id":1634089,"id":"Q1634089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b65a12ac52a6d8cadf3048e71cee687d2e70e8","datavalue":{"value":{"amount":"+0.7714635729789734","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":"Q2298280$D404B461-D2D7-461B-AFCD-3A86EE50F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ca30f19b1a393e5d7ea50c60b2ba27b7909f22","datavalue":{"value":{"entity-type":"item","numeric-id":964850,"id":"Q964850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74349b76bceef6650c16480f02c74cad5843cad9","datavalue":{"value":{"amount":"+0.7704578042030334","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":"Q2298280$6E6CA1AD-6ACD-4335-ACC7-1062AF84BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4724a0b48c3d6683e9420f29cee46866c33c92","datavalue":{"value":{"entity-type":"item","numeric-id":3105399,"id":"Q3105399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23bea727873aefb8cf4e80dce9e6b5e335b7525e","datavalue":{"value":{"amount":"+0.7672266960144043","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":"Q2298280$A3F7E6DD-78EE-417F-87CF-77D85F642880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c59f6390d27ae2922b605fb4908842afe6bab8f","datavalue":{"value":{"entity-type":"item","numeric-id":941537,"id":"Q941537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b5ae197d0f58435421b2a1e624388e01f36aa0","datavalue":{"value":{"amount":"+0.750876247882843","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":"Q2298280$1FF13D8D-EC41-4DAF-850C-A9556489CD2B","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":"Q2298280$5DF76682-3D7F-4ABD-9448-A004CC6454BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_ant_colony_optimization_algorithm_to_solve_the_periodic_capacitated_arc_routing_problem_with_continuous_moves"}}}}}