{"title":"车辆路径问题的一种改进的节省方法","authors":"Wang Xing, Zhao Shu-zhi, Chu Hao, Li Yan","doi":"10.1109/CCSSE.2016.7784340","DOIUrl":null,"url":null,"abstract":"The Clarke and Wright's savings method is a classical and widely used heuristics for the Vehicle routing problem(VRP). It is an effective method which reaches a reasonably good solution for small and medium size problems. For large-scale VRP, more complex heuristics are developed by different scholars. In this paper, an improved savings method has been proposed based on modification the rules of forming new links during iteration. The improved savings method offers a better solution than the classical savings method in the given example. Numerical experiments are conducted to test the effectiveness of the algorithm. The result shows that the improved savings method offers a better solution than classical savings method in about 75 percent situation in every 1000 numerical experiments.","PeriodicalId":136809,"journal":{"name":"2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"An improved savings method for vehicle routing problem\",\"authors\":\"Wang Xing, Zhao Shu-zhi, Chu Hao, Li Yan\",\"doi\":\"10.1109/CCSSE.2016.7784340\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Clarke and Wright's savings method is a classical and widely used heuristics for the Vehicle routing problem(VRP). It is an effective method which reaches a reasonably good solution for small and medium size problems. For large-scale VRP, more complex heuristics are developed by different scholars. In this paper, an improved savings method has been proposed based on modification the rules of forming new links during iteration. The improved savings method offers a better solution than the classical savings method in the given example. Numerical experiments are conducted to test the effectiveness of the algorithm. The result shows that the improved savings method offers a better solution than classical savings method in about 75 percent situation in every 1000 numerical experiments.\",\"PeriodicalId\":136809,\"journal\":{\"name\":\"2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CCSSE.2016.7784340\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CCSSE.2016.7784340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An improved savings method for vehicle routing problem
The Clarke and Wright's savings method is a classical and widely used heuristics for the Vehicle routing problem(VRP). It is an effective method which reaches a reasonably good solution for small and medium size problems. For large-scale VRP, more complex heuristics are developed by different scholars. In this paper, an improved savings method has been proposed based on modification the rules of forming new links during iteration. The improved savings method offers a better solution than the classical savings method in the given example. Numerical experiments are conducted to test the effectiveness of the algorithm. The result shows that the improved savings method offers a better solution than classical savings method in about 75 percent situation in every 1000 numerical experiments.