{"title":"改进遗传算法求解应急物流配送车辆路径问题","authors":"Minghua Chen","doi":"10.1109/SPAC.2014.6982721","DOIUrl":null,"url":null,"abstract":"Based on the research on Vehicle Routing Problems (VRP), vehicle scheduling and operating work can be more rational, which consequently reduces the logistical cost on the condition of meeting the timeliness requirement of emergency logistics. In this paper, we give an analysis of the characteristics of VRP in emergency logistics. According to the practical situations of VRP, an improved genetic algorithm (GA) is proposed and applied to a general mathematical model established for VRP in emergency logistics in this paper. Simulation results show that the algorithm is feasible and effective.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Improved genetic algorithm for emergency logistics distribution vehicle routing problems\",\"authors\":\"Minghua Chen\",\"doi\":\"10.1109/SPAC.2014.6982721\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on the research on Vehicle Routing Problems (VRP), vehicle scheduling and operating work can be more rational, which consequently reduces the logistical cost on the condition of meeting the timeliness requirement of emergency logistics. In this paper, we give an analysis of the characteristics of VRP in emergency logistics. According to the practical situations of VRP, an improved genetic algorithm (GA) is proposed and applied to a general mathematical model established for VRP in emergency logistics in this paper. Simulation results show that the algorithm is feasible and effective.\",\"PeriodicalId\":326246,\"journal\":{\"name\":\"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SPAC.2014.6982721\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SPAC.2014.6982721","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved genetic algorithm for emergency logistics distribution vehicle routing problems
Based on the research on Vehicle Routing Problems (VRP), vehicle scheduling and operating work can be more rational, which consequently reduces the logistical cost on the condition of meeting the timeliness requirement of emergency logistics. In this paper, we give an analysis of the characteristics of VRP in emergency logistics. According to the practical situations of VRP, an improved genetic algorithm (GA) is proposed and applied to a general mathematical model established for VRP in emergency logistics in this paper. Simulation results show that the algorithm is feasible and effective.