利用遗传算法优化航线安排——以台湾鹈鹕快递公司为例

2006 IEEE International Conference on Service Operations and Logistics, and Informatics Pub Date : 2006-06-21 DOI:10.1109/SOLI.2006.329019

Cheng-Liang Yang, Yu-Kun Chen

{"title":"利用遗传算法优化航线安排——以台湾鹈鹕快递公司为例","authors":"Cheng-Liang Yang, Yu-Kun Chen","doi":"10.1109/SOLI.2006.329019","DOIUrl":null,"url":null,"abstract":"A real case of route arrangement problem caused by the needs of delivering goods directly to home is discussed in this paper. Normally the route is arranged by a driver according to his experience. However, this arrangement may not be appropriate. For preciseness, an accurate distance matrix is established by performing geographical information software, PowerMap. The problem is solved by adopting a Genetic Algorithm (GA), which is carried out by using commercial software, Evolver. The result shows that the best route given by GA will be better than the driver's experience, and will save about 9% of original distance every day","PeriodicalId":325318,"journal":{"name":"2006 IEEE International Conference on Service Operations and Logistics, and Informatics","volume":"396 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Using Genetic Algorithm for Better Route Arrangement a Case of Taiwan Pelican Express Company\",\"authors\":\"Cheng-Liang Yang, Yu-Kun Chen\",\"doi\":\"10.1109/SOLI.2006.329019\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A real case of route arrangement problem caused by the needs of delivering goods directly to home is discussed in this paper. Normally the route is arranged by a driver according to his experience. However, this arrangement may not be appropriate. For preciseness, an accurate distance matrix is established by performing geographical information software, PowerMap. The problem is solved by adopting a Genetic Algorithm (GA), which is carried out by using commercial software, Evolver. The result shows that the best route given by GA will be better than the driver's experience, and will save about 9% of original distance every day\",\"PeriodicalId\":325318,\"journal\":{\"name\":\"2006 IEEE International Conference on Service Operations and Logistics, and Informatics\",\"volume\":\"396 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 IEEE International Conference on Service Operations and Logistics, and Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SOLI.2006.329019\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IEEE International Conference on Service Operations and Logistics, and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SOLI.2006.329019","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

本文讨论了一个实际案例，即由于货物直接送货到家的需求而引起的路线安排问题。通常路线是由司机根据自己的经验安排的。然而，这种安排可能并不合适。为了精确起见，通过执行地理信息软件PowerMap建立了精确的距离矩阵。采用遗传算法(GA)来解决这个问题，该算法是用商业软件Evolver来实现的。结果表明，GA给出的最佳路线优于驾驶员的体验，每天可节省原距离的9%左右

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Using Genetic Algorithm for Better Route Arrangement a Case of Taiwan Pelican Express Company

A real case of route arrangement problem caused by the needs of delivering goods directly to home is discussed in this paper. Normally the route is arranged by a driver according to his experience. However, this arrangement may not be appropriate. For preciseness, an accurate distance matrix is established by performing geographical information software, PowerMap. The problem is solved by adopting a Genetic Algorithm (GA), which is carried out by using commercial software, Evolver. The result shows that the best route given by GA will be better than the driver's experience, and will save about 9% of original distance every day

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2006 IEEE International Conference on Service Operations and Logistics, and Informatics

自引率

0.00%

发文量