{"title":"基于自适应大规模邻居搜索算法的接收点投递路由问题研究","authors":"Haoyang Li","doi":"10.1109/ICMSP53480.2021.9513332","DOIUrl":null,"url":null,"abstract":"With the frequent occurrence of natural disasters in recent years, emergency logistics and transportation have great significance. The optimization of the vehicle delivery route after disasters is a problem limited by capacity, time window, and cost. We construct a multi-objective model that considers the time window penalty cost to minimize the total costs and maximize the average satisfaction of the disaster sites during the delivery process. Then, we transfer the proposed multi-objective model to a single objective model. Last, an adaptive large neighborhood search (ALNS) algorithm is presented to solve this problem and the experimental results show that the algorithm achieves a high-quality solution on large-scale instances.","PeriodicalId":153663,"journal":{"name":"2021 3rd International Conference on Intelligent Control, Measurement and Signal Processing and Intelligent Oil Field (ICMSP)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Study of Receptive Spot Delivery Routing Problem based on Adaptive Large-scale Neighbor Search Algorithm\",\"authors\":\"Haoyang Li\",\"doi\":\"10.1109/ICMSP53480.2021.9513332\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the frequent occurrence of natural disasters in recent years, emergency logistics and transportation have great significance. The optimization of the vehicle delivery route after disasters is a problem limited by capacity, time window, and cost. We construct a multi-objective model that considers the time window penalty cost to minimize the total costs and maximize the average satisfaction of the disaster sites during the delivery process. Then, we transfer the proposed multi-objective model to a single objective model. Last, an adaptive large neighborhood search (ALNS) algorithm is presented to solve this problem and the experimental results show that the algorithm achieves a high-quality solution on large-scale instances.\",\"PeriodicalId\":153663,\"journal\":{\"name\":\"2021 3rd International Conference on Intelligent Control, Measurement and Signal Processing and Intelligent Oil Field (ICMSP)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-07-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 3rd International Conference on Intelligent Control, Measurement and Signal Processing and Intelligent Oil Field (ICMSP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMSP53480.2021.9513332\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 3rd International Conference on Intelligent Control, Measurement and Signal Processing and Intelligent Oil Field (ICMSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMSP53480.2021.9513332","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Study of Receptive Spot Delivery Routing Problem based on Adaptive Large-scale Neighbor Search Algorithm
With the frequent occurrence of natural disasters in recent years, emergency logistics and transportation have great significance. The optimization of the vehicle delivery route after disasters is a problem limited by capacity, time window, and cost. We construct a multi-objective model that considers the time window penalty cost to minimize the total costs and maximize the average satisfaction of the disaster sites during the delivery process. Then, we transfer the proposed multi-objective model to a single objective model. Last, an adaptive large neighborhood search (ALNS) algorithm is presented to solve this problem and the experimental results show that the algorithm achieves a high-quality solution on large-scale instances.