{"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}
引用次数: 4
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
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
