论文部分内容阅读
分析城际客运专线列车开行方案的特点。以旅客时间消耗最小为目标,建立城际客运专线旅客列车开行方案的最小费用流模型。根据模型的特点,设计相应的遗传算法,并对遗传算法的适应值函数、算法步骤和算法复杂度进行分析。分析结果表明,该算法是一个收敛于全局最优解的近似有效算法。
Analysis of the Characteristics of Intercity Passenger Dedicated Train Operation Plan. In order to minimize the time consumption of passengers, a minimum cost flow model of passenger train driving plan for intercity passenger dedicated line is established. According to the characteristics of the model, the corresponding genetic algorithm is designed and the fitness function, algorithm steps and algorithm complexity of genetic algorithm are analyzed. The analysis results show that this algorithm is an approximate effective algorithm that converges to the global optimal solution.