Journal of Transportation Systems Engineering and Information Technology

Journal of Transportation Systems Engineering and Information Technology ›› 2002, Vol. 2 ›› Issue (2): 19-23 .

• Development and Technology of Intelligent Transportation • Previous Articles     Next Articles

Application of Genetic Algorithm in Goods Distribution

GUAN Wei,WANG Wan-ping,WANG Xu-li   

  1. Institute of Systems Engineering,Northern Jiaotong University,Beijing 100044,China
  • Received:2001-10-30 Revised:1900-01-01 Online:2002-05-01 Published:2002-05-01

遗传算法在货物配送问题中的应用

关伟,王万平,于绪利

  

  1. 北京交通大学系统工程研究所, 北京 100044

PDF

Abstract: In this paper,genetic algorithms (GA) is applied to solve the special TSP problem which has fixed start and terminal points.The encoding scheme,fitness function,selection,crossover and mutation operator of GA are designated deliberately with respect to the specialty of problem.The experimental results show the algorithm possesses good searching property.In assition,a practical logistics goods distribution software is developed based on the Visual C++ and MapX.

Key words: genetic algorithms, TSP, weight distribution

摘要： 应用遗传算法(GA)来解决起终点固定的货物配送问题(可抽象为起终点固定的TSP问题,以下简写位ST-TSP).针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子,试验结果数据显示该方法具有良好的搜索性能和录棒性.此外,论文还开发了基于Visual C++语言和MapX控件的实用物流货物配送软件平台.

关键词: 遗传算法, TSP, 货物配送