基于最小列车秩序熵的列车运行调整算法研究

Study on the Algorithm for Train Operation Adjustment Based on the Minimal Train-order-entropy

单线区段上的列车运行调整需要考虑列车运行秩序的优化,使用列车秩序熵来描述列车在调整计划与基本图中运行秩序的差别程度,在此基础上建立基于最小列车秩序熵的列车运行调整模型,并给出具体求解计算过程。基于此算法编制程序对具体实例进行计算,并将其计算结果与用提高旅速调整算法的结果比较,检验了算法的有效性。

The running orders of trains in single-track sections should be optimized in train operation adjustment. The train-order-entropy is put forward to describe the difference between the running order in the train adjusting diagram and that in the primary train working diagram. A model of train operation adjustment based on the minimal train-order-entropy is constructed, and the computing progress is presented in detail. The algorithm is programmed, and an example is used to test its validity by contrasting its result with of the algorithm which has the objective of improving trains' travel speeds.