{"entities":{"Q474637":{"pageid":476404,"ns":120,"title":"Item:Q474637","lastrevid":62181327,"modified":"2026-04-11T04:19:26Z","type":"item","id":"Q474637","labels":{"en":{"language":"en","value":"An improved ant colony algorithm and its application in vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373091"}},"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":"Q474637$C1913D24-D200-4D62-92BD-113A0F8AA3A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebf239a8a0320aad69a3958b6c93d4fd4a36e518","datavalue":{"value":{"text":"An improved ant colony algorithm and its application in vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474637$56938224-6943-4CCD-8B34-8423F263A015","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd57e237402de8cc8fbd6ee371f966614da2080","datavalue":{"value":"1299.90400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$E96B720E-193D-4914-BC20-93509BCE16BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f004dcc6aa3f18b770f001aa62d98c2aa9319b","datavalue":{"value":"10.1155/2013/785383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$409F29CE-84CD-4AB0-A3D9-8EE49758DC12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be72e395d634835e80f0d5e2b942ab431603e2e2","datavalue":{"value":{"entity-type":"item","numeric-id":474636,"id":"Q474636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$39AB682B-565C-48A7-BE54-EC12AA4CDDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac70a1c965617ca027e611c20fff8541d95f4b09","datavalue":{"value":{"entity-type":"item","numeric-id":385835,"id":"Q385835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$EFFBC75D-B182-4103-B9C5-EFB43B5ABBBA","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":"Q474637$FABEA3AA-F527-4799-84FF-6DADEF1003C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474637$933FFD35-C9E0-4485-9CC5-3F0A31D33FE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aca7463bc1fc9d6734feade5212ca72c67b1878c","datavalue":{"value":"Summary: Optimal path planning is an important issue in vehicle routing problem. This paper proposes a new vehicle routing path planning method which adds path weight matrix and save matrix. The method uses a new transition probability function adding the angle factor function and visibility function, while setting penalty function in a new pheromone updating model to improve the accuracy of the route searching. Finally, after each cycle, we use 3-opt method to update the optimal solution to optimize the path length. The results of comparison also confirm that this method is better than the traditional ant colony algorithm for vehicle routing path planning method. The result of computer simulation confirms that the method can plan a more rational rescue path focused on the real traffic situation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474637$B594725E-ECC0-4E57-B77A-E3A1296D6D9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$9DDD6C50-D588-4765-80B4-DCB77015534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$170D63F5-BFB9-4F84-8BA8-2BDC0992BAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d642fe2ab614c4fde662901d94a433f10401b3cc","datavalue":{"value":"6373091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$A50B29C1-88CB-4600-9C0B-47DDB494EB76","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":"Q474637$C22D787E-8BD7-4367-9AC6-F747467059AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"daa08e1eb6b9b861028100fb902b2b68042a3bfd","datavalue":{"value":{"entity-type":"item","numeric-id":18434,"id":"Q18434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$C62EEE2D-79F7-42A2-833C-6D323DB5DB57","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":"Q474637$E0B83644-557D-4C09-9775-F1D557026F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7748798038644481d3a2e478f1c6238201754f","datavalue":{"value":"https://doi.org/10.1155/2013/785383","type":"string"},"datatype":"url"},"type":"statement","id":"Q474637$D1D1ACC0-8852-4939-8D9A-316F3E21EC2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f02e782e60a2ad8cff7d50f019f567758920d0d4","datavalue":{"value":"W2038843313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$13646355-026E-43BE-B9D7-6643D13EC624","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e658feb4f78b9cb577830098da8f4340495c0ba6","datavalue":{"value":"Q59029278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474637$1BD145ED-7146-4F25-8570-2562218DFF70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$DDAFB75C-2F04-439E-88F5-4DCAF294DD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dca685504348f6a7007b1bb3994a9ecc1a8527","datavalue":{"value":{"entity-type":"item","numeric-id":2496063,"id":"Q2496063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$CB43416F-B158-4A7C-AB2C-C766BEEC224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bfa096dd50a9879daa643b266e67846cf2b27","datavalue":{"value":{"entity-type":"item","numeric-id":2367019,"id":"Q2367019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$3A19DC55-A7A9-4F82-BED6-3571AA92B01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372565adb2184ccefe9bb500b1ca446034ba6395","datavalue":{"value":{"entity-type":"item","numeric-id":5692628,"id":"Q5692628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$844AC75E-634B-4B14-979A-D8A757EAA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12ea7ddf9d0cccfd3cc57d37f6db7ed9dd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":2270441,"id":"Q2270441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$D26BB225-6568-4017-A307-DD9692733A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474637$917CE836-227E-4438-8CE1-F6239E3B3D68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19d14685e7e3b3a50b080e4dac6f1e3d98d253a","datavalue":{"value":{"entity-type":"item","numeric-id":1793554,"id":"Q1793554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99702824c4b0ecf844888eff226641fd43a09ffc","datavalue":{"value":{"amount":"+0.8053003549575806","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":"Q474637$DC831C31-BDEC-4EDF-9A62-72ADB939BFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bcf8874e4c64245961f8132566f20ba4b0bca2","datavalue":{"value":{"entity-type":"item","numeric-id":2378461,"id":"Q2378461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89479810feeb4334d7d5f968f11f9f74fb507541","datavalue":{"value":{"amount":"+0.8032420873641968","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":"Q474637$82321EC5-7691-4C97-8830-63A285603709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945d0d380c3b7adeff3fbcc021cdd0d631a41f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3642155,"id":"Q3642155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022494e7fbfcdeaa01cc5cb94ed99a97701b42e8","datavalue":{"value":{"amount":"+0.801729142665863","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":"Q474637$A6743B53-83E1-425D-A992-579789A565B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179fb267bf08eccd932da82d48ebb551a7061504","datavalue":{"value":{"entity-type":"item","numeric-id":4926506,"id":"Q4926506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c89d0b4410b7282a975c86178ffe24774290284","datavalue":{"value":{"amount":"+0.7991445660591125","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":"Q474637$8481D385-46B6-4A06-9880-6CBD3915810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32ae53fafd5c6c3977c3bf2479eef3c965ca183","datavalue":{"value":{"entity-type":"item","numeric-id":5399431,"id":"Q5399431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a72e3ac18a05f97466beec8b1e14b81ce0bc17","datavalue":{"value":{"amount":"+0.7988368272781372","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":"Q474637$6748D3B0-5348-4167-8983-A18011D4ECED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved ant colony algorithm and its application in vehicle routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_ant_colony_algorithm_and_its_application_in_vehicle_routing_problem"}}}}}