{"title":"基于改进蚁群算法的多中心路线规划研究","authors":"Zhao Chen","doi":"10.1109/dcabes50732.2020.00016","DOIUrl":null,"url":null,"abstract":"Vehicle Routing Problem (VRP) is a hot issue in dynamic programming. It has a wide range of applications in the real economy and society. That is, a distribution center has several trucks full of goods, and trucks distribute goods to many demand points of the distribution center, requiring the optimization of the lowest total cost. In this paper, the improved ant colony algorithm is used to solve the multi-center VRP problem.","PeriodicalId":351404,"journal":{"name":"2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Research on Multi-Center Route Planning based on improved Ant Colony algorithm\",\"authors\":\"Zhao Chen\",\"doi\":\"10.1109/dcabes50732.2020.00016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Vehicle Routing Problem (VRP) is a hot issue in dynamic programming. It has a wide range of applications in the real economy and society. That is, a distribution center has several trucks full of goods, and trucks distribute goods to many demand points of the distribution center, requiring the optimization of the lowest total cost. In this paper, the improved ant colony algorithm is used to solve the multi-center VRP problem.\",\"PeriodicalId\":351404,\"journal\":{\"name\":\"2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES)\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/dcabes50732.2020.00016\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/dcabes50732.2020.00016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Research on Multi-Center Route Planning based on improved Ant Colony algorithm
Vehicle Routing Problem (VRP) is a hot issue in dynamic programming. It has a wide range of applications in the real economy and society. That is, a distribution center has several trucks full of goods, and trucks distribute goods to many demand points of the distribution center, requiring the optimization of the lowest total cost. In this paper, the improved ant colony algorithm is used to solve the multi-center VRP problem.