交通运输系统工程与信息

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (5): 117-122.

• 系统工程理论与方法 • 上一篇    下一篇

平车装载中的模拟退火混合遗传算法研究

辜良愉, 吕建新*   

  1. 武警工程大学 装备运输系，西安 710086
  • 收稿日期:2012-05-11 修回日期:2012-07-09 出版日期:2012-10-25 发布日期:2012-11-28
  • 作者简介:辜良愉（1988- ），男，四川简阳人，硕士生.

Flat Car Loading Research Based onSimulated Annealing Hybrid Genetic Algorithm

GU Liang-yu, LV Jian-xin   

  1. Department of Equipment and Transportation Engineering College of CAPF, Xi’an 710086, China
  • Received:2012-05-11 Revised:2012-07-09 Online:2012-10-25 Published:2012-11-28

PDF

被引次数

4

摘要：

由于车辆运输式半挂车运输危险性高、效率低，提出使用铁道平车对车辆进行运输.铁路输送中的多型号平车装载问题旨在满足运输和安全的要求下，提高铁路平车利用率，节省铁路运输资源.针对平车优先的平车装载问题，建立数学模型，将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法结合，提出了一种自适应混合遗传算法；给出了算法的编码，遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法.进行仿真实验，得出适应度变化曲线和装备装载顺序.与混合遗传算法解决该问题的最优结果对比，模拟退火混合遗传算法的运算过程快，且优化程度高.

关键词: 铁道运输, 平车装载, 车辆运输, 模拟退火混合遗传算法

Abstract:

In view of the highrisk and low efficiency of semitrailer in vehicle transport, the paper proposes the method of transporting the vehicle using flat cars. In railway transportation, how to improve the utilization rate of railway flatcars under military and safe requirements is the key of the loading problem of multipletype flatcars. It develops the mathematical models and proposes an adaptive hybrid genetic algorithm method combining the improved adaptive genetic algorithm, simulative annealing algorithm and best fit decreasing algorithm. It then analyzes the genetic algorithm coding, fitness function, design of genetic operator and the algorithm which adaptively determined the probabilities of crossover and mutation. Through simulation experiments, the fitness and loading order of the equipment curve are obtained. Compare with the hybrid genetic algorithm, the computing process is proved to be fast and accurate.

Key words: railway transportation, flat car loading, vehicle transportation, simulated annealing hybrid genetic algorithm

中图分类号: