论文部分内容阅读
计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型;然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.
Computer programming of passenger train cycle diagram of train operation has become one of the hot issues at home and abroad.Based on the research of planning theory and method of periodic and aperiodic train operation at home and abroad, And then transforms it into a single-objective model with priority structure. Based on the mathematical nature and periodicity of the running graph, a genetic algorithm based on Job-shop is designed to make up for the cycle developed by foreign countries based on PESP theory The algorithm of train operation diagram is not enough.Finally, the example of Beijing-Tianjin Passenger Dedicated Line is used to verify the validity of the algorithm.