周期列车运行图的多目标模型及基于Job-shop的遗传算法研究

计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.

Research on a Multi-Objective Model about Period Train Timetable Problem for Passenger Dedicated Line and a Genetic Algorithm Based on Job-Shop Problem

Compiling the train diagram of passenger dedicated line by computer has been one of the hot topics home and aboard.On the basic of sufficiently studying programming theories and methods from home and aboard about periodic and non-periodic train timetable problems, the thesis constructs a multi-objective model for train diagram of passenger dedicated line, transfers the model into single model with multi-priority structure,and designs a genetic algorithm based on job-shop scheduUng,which combines mathematic essential property and period characteristic of the time diagram,remedies deficiencies on aboard present PESP-based algorithms about periodic train timetable problem.Finally,gives out a instance for Jingjin passenger-dedicated line to show the algorithm effectiveness.