{"title":"一种改进的遗传算法在物流货运车辆路径问题中的研究","authors":"Y. Bao, Chunlin He, Zhiyong Zhou, Xiang Jin","doi":"10.1109/ICCIS.2010.340","DOIUrl":null,"url":null,"abstract":"Logistics traffic scheduling is a key job for logistics activity, but there are some weak points, e.g. local optimum, premature convergence and slow convergence while we employ the traditional genetic algorithm to analyze that problem. Therefore, we need to improve the genetic algorithm to solve the vehicle routing problem. This paper builds up a mathematical model for the traffic scheduling problems and advance an improved gene arithmetic. We simulate that model and the results from the simulation show the improvements are advanced and practical, and the model can improve the efficiency to find the optimal distribution path and save the transportation costs.","PeriodicalId":227848,"journal":{"name":"2010 International Conference on Computational and Information Sciences","volume":"148 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research of an Improved Genetic Algorithm in Logistics Freight Vehicle Routing Problem\",\"authors\":\"Y. Bao, Chunlin He, Zhiyong Zhou, Xiang Jin\",\"doi\":\"10.1109/ICCIS.2010.340\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Logistics traffic scheduling is a key job for logistics activity, but there are some weak points, e.g. local optimum, premature convergence and slow convergence while we employ the traditional genetic algorithm to analyze that problem. Therefore, we need to improve the genetic algorithm to solve the vehicle routing problem. This paper builds up a mathematical model for the traffic scheduling problems and advance an improved gene arithmetic. We simulate that model and the results from the simulation show the improvements are advanced and practical, and the model can improve the efficiency to find the optimal distribution path and save the transportation costs.\",\"PeriodicalId\":227848,\"journal\":{\"name\":\"2010 International Conference on Computational and Information Sciences\",\"volume\":\"148 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Computational and Information Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCIS.2010.340\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Computational and Information Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCIS.2010.340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Research of an Improved Genetic Algorithm in Logistics Freight Vehicle Routing Problem
Logistics traffic scheduling is a key job for logistics activity, but there are some weak points, e.g. local optimum, premature convergence and slow convergence while we employ the traditional genetic algorithm to analyze that problem. Therefore, we need to improve the genetic algorithm to solve the vehicle routing problem. This paper builds up a mathematical model for the traffic scheduling problems and advance an improved gene arithmetic. We simulate that model and the results from the simulation show the improvements are advanced and practical, and the model can improve the efficiency to find the optimal distribution path and save the transportation costs.