CAJ | 학술논문

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法.该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止.化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图.算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划.
재고필여객열차시발시간역화유수천창적기출상,건립객운전선열차운행도우화모형,설계기우정서우화적객운전선열차운행도포화방법.해방법재불단우화송이열차운행도적과정중실현,대우당전송이열차운행도,매차안조최소평이시간법칙선택충돌진행우선화해,직지소유충돌화해위지.화해충돌시,통과구조송이열차운행도적확전다평행사변형화유향도,이평이작업、교환작업순서、변경정참방안화조정열차시발시간역등방법래우화송이열차운행도.산례분석표명,해방법능구유효지실시객운전선열차운행도적포화.
Considering the passenger train departure time domain and comprehensive window maintenance, the model for drawing the passenger train diagram for dedicated passenger lines is built and its solution method based on fixed order optimization is designed. This method resolves all conflicts by gradually optimizing the relaxation train diagram. In each optimizing process, priorities are selected to resolution of conflicts according to the rule of the minimum moving time. Then the relaxation train diagram is optimized on the basis of its extended multi-parallelogram and digraph by moving operation time, exchanging operation order, changing stop plan and adjusting passenger train departure time domain. A numerical example shows that the passenger train diagram for dedicated passenger lines can be drawn effectively with the proposed method.