中国铁道科学2012，Vol.33Issue(4)：105-111,7.DOI:10.3969/j.issn.1001-4632.2012.04.17
基于运行网络配流的客专列车开行方案遗传优化研究
Research on Genetic Optimization of Operation Scheme for PDL Trains Based on Network Flow Distribution
摘要
Abstract
By the functions and characteristics of genetic algorithm, the optimization of the operation scheme for passenger dedicated line (PDL) train was described as the optimization of network flow distribution. The optimal network flow distribution was corresponded to the optimal train operation scheme. First, a cost-capacity network was built aimed at any train operation scheme. The optimal flow distribution scheme was described according to the minimum cost flow of the network, and the minimum cost was utilized as the individual fitness function. Then, allowed for lots of infeasible excellent individual genetic information generated by the restriction of break even passenger numbers, Collaborative Symmetric Groups Intersect Genetic Algorithm was designed to solve the problem of linear PDL and single direction train operation scheme, and the algorithm was further extended to network PDL. Research shows that the individual encoded by operation scheme can be described as a stepwise capacity restricted cost-capacity network and the individual fitness value is corresponded to the minimum cost flow of the network. In a non-excess capacity network, a feasible flow that violates the stepwise capacity constraints won't occur and the occurrence of fixed costs and negative costs can be avoided through a controlled network capacity.关键词
客运专线/旅客列车/行车组织/遗传算法/列车运行网络/最小费用流算法Key words
Passenger dedicated line/ Passenger train/ Train operation organization/ Genetic algorithm/ Train operation network/ Minimum cost flow algorithm分类
交通工程引用本文复制引用
董守清,闫海峰,李群仁..基于运行网络配流的客专列车开行方案遗传优化研究[J].中国铁道科学,2012,33(4):105-111,7.基金项目
"十一五"国家科技支撑计划项目(2009BAG12A10) （2009BAG12A10）
中国博士后科学基金资助项目(29494) （29494）
