交通运输系统工程与信息

交通运输系统工程与信息 ›› 2005, Vol. 5 ›› Issue (5): 37-40 .

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

基于GA算法的轻轨车辆
任务分节及配对优化研究

余祖俊   

  1. 北京交通大学 机械与电子控制工程学院，北京100044
  • 收稿日期:2005-08-20 修回日期:1900-01-01 出版日期:2005-10-20 发布日期:2005-10-20

A GA-Based Algorithm for Light Railway Vehicle’s Task
Sectioning and Mating Optimization

YU Zu-jun   

  1. School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:2005-08-20 Revised:1900-01-01 Online:2005-10-20 Published:2005-10-20

PDF

摘要： 针对轻轨车辆在指定两站进行任务分节具有多样性，论文采用人工智能直观启发确定了任务分节及配对的基本模型。建立了任务配对的目标函数和约束函数，保证不同车之间的2节任务配对后，换乘是上下车在同一站，时间在0.5至2小时之间，且使全部配对任务中换乘休息的总时间最短。设计了有效的“自交叉” GA算法，优化出各车的任务分节及其配对组合方法。算法对于日分多节任务、多换乘位置点的任务分节配对的排版问题具有一般适应性。此算法在天津轻轨运用管理信息系统中得到了良好的应用验证。

关键词: 任务分节, 任务分配, 遗传算法, 轻轨车辆

Abstract: This paper analyses the characteristics of the light railway vehicle’s running task, which is multiplitate when divided into some sections, and pattern shooting when piared two sections. We use the AI to determine the basic model of task’s sectioning and mating,and build the object function and the constraint function. It assures that the driver gets off and gets on the train at the only one of two appointed stations,and the off-on-train’s time is between 0.5 to 2 hours,and the total off-on-train’s time of the all drivers is minimun.We design a specific self-cross genetic algorithm to solve this problem, and get the optimum design of the task sectioning and mating. This algorithm can be used to the general problem that it should be divided into multi-section and off-on-train at the same station in the specific multi-station.We get a good result when this algorithm has been used in the MIS of the Tian-jin littoral express light railway.

Key words: task sectioning, task mating, genetic algorithm, light railway’s vehicle