Study of the Optimizing of Vehicle Routing Problem Based on Genetic Algorithm and GIS Technology

摘要：

this article proposes a point of view which combined GIS technology and Genetic Algorithm together, based on the practical application and the introduction of improved Genetic Algorithm, that overcome the shortcomings when calculated the distance between any two points in curves, and it has more practical significance than other algorithms. Through the simulation of practical examples, we achieve a relatively satisfied result, and at the same time the efficiency and accuracy have been greatly improved.

关键词： Genetic Algorithm GIS technology vehicles routing problem optimization

作者: Feng Ju Xi Lu Jian Yang

作者单位: Transportation Institute in JiLin University ChangChun, JiLin Province, China

会议类型: 国际会议

会议名称: The Third International Conference on Operations and Supply Chain Management(第三届运营与供应链管理国际会议)

会议地点: 武汉

会议语种:英文

页码: 193-198

在线出版日期: 2009-07-28（万方平台首次上网日期，不代表论文的发表时间）