摘要
分析铁路在轮乘制方式下编制乘务员运用计划的方法,提出以运行图为基础数据,建立乘务日计划编制的多目标数学模型,运用回溯搜索算法对模型进行求解,并给出了算法的基本步骤。以京沪高速铁路为例,将研究成果运用于列车服务信息系统的乘务子系统中,验证了模型与算法的正确性。
The paper analyzes the method of establishing a crew working plan under adoption of pooling system, puts forward a multi-objective mathematical model which for composing the daily working plan on the basis of the data of daily train diagram, and gives the solution by use of backtracking algorithm, as well as the basic steps of the algorithm. The research achievements have been used in the crew subsystem of the Train Service Information System of Beijing Shanghai PDL, and the correctness of the model and algorithm has been fully proved.
出处
《铁道运输与经济》
北大核心
2007年第11期27-30,33,共5页
Railway Transport and Economy
关键词
乘务计划
轮乘制
多目标模型
回溯算法
Crew Working Plan
Pooling System
Multi-objective Model
Backtracking Algorithm
