{"title":"路径优化算法的应用及密实控制网络仿真分析","authors":"C. Li, Chao Zhao, Ding Sheng","doi":"10.12783/dtetr/acaai2020/34204","DOIUrl":null,"url":null,"abstract":"Densifying control network is a primary task of the geodesic squad. In the actual operation, the geodetic task is required to be completed within the shortest time in the shortest distance. By optimizing the geodesic path, the speed of densifying control network can be increased to improve the work efficiency. In this paper, aiming at the path planning for densifying control network, the path optimization is analyzed with the model of traveling salesman problem. The genetic algorithm and the ant colony algorithm are used to simulate the path optimization problem. The two algorithms are compared and analyzed. The results show that through optimization, the total distance can be reduced to 39% of the random path, and thus this approach can be time-saving and of great practical value.","PeriodicalId":11264,"journal":{"name":"DEStech Transactions on Engineering and Technology Research","volume":"254 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Application of Path Optimization Algorithm and Simulation Analysis of Densifying Control Network\",\"authors\":\"C. Li, Chao Zhao, Ding Sheng\",\"doi\":\"10.12783/dtetr/acaai2020/34204\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Densifying control network is a primary task of the geodesic squad. In the actual operation, the geodetic task is required to be completed within the shortest time in the shortest distance. By optimizing the geodesic path, the speed of densifying control network can be increased to improve the work efficiency. In this paper, aiming at the path planning for densifying control network, the path optimization is analyzed with the model of traveling salesman problem. The genetic algorithm and the ant colony algorithm are used to simulate the path optimization problem. The two algorithms are compared and analyzed. The results show that through optimization, the total distance can be reduced to 39% of the random path, and thus this approach can be time-saving and of great practical value.\",\"PeriodicalId\":11264,\"journal\":{\"name\":\"DEStech Transactions on Engineering and Technology Research\",\"volume\":\"254 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-05-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"DEStech Transactions on Engineering and Technology Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12783/dtetr/acaai2020/34204\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"DEStech Transactions on Engineering and Technology Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12783/dtetr/acaai2020/34204","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of Path Optimization Algorithm and Simulation Analysis of Densifying Control Network
Densifying control network is a primary task of the geodesic squad. In the actual operation, the geodetic task is required to be completed within the shortest time in the shortest distance. By optimizing the geodesic path, the speed of densifying control network can be increased to improve the work efficiency. In this paper, aiming at the path planning for densifying control network, the path optimization is analyzed with the model of traveling salesman problem. The genetic algorithm and the ant colony algorithm are used to simulate the path optimization problem. The two algorithms are compared and analyzed. The results show that through optimization, the total distance can be reduced to 39% of the random path, and thus this approach can be time-saving and of great practical value.