交通运输系统工程与信息

交通运输系统工程与信息 ›› 2002, Vol. 2 ›› Issue (2): 19-23 .

• 智能交通发展与技术 • 上一篇    下一篇

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

关伟,王万平,于绪利

  

  1. 北京交通大学系统工程研究所, 北京 100044
  • 收稿日期:2001-10-30 修回日期:1900-01-01 出版日期:2002-05-01 发布日期:2002-05-01

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

PDF

被引次数

86

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

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

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