中国物理B ›› 2010, Vol. 19 ›› Issue (3): 30519-030519.doi: 10.1088/1674-1056/19/3/030519

• GENERAL • 上一篇    下一篇

Scheduling trains on railway network using random walk method

李克平   

  1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:2009-07-14 修回日期:2009-08-12 出版日期:2010-03-15 发布日期:2010-03-15
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 60634010 and 60776829), the New Century Excellent Talents in University (Grant No. NCET-06-0074), and the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University (Grant No. RCS2008ZZ001).

Scheduling trains on railway network using random walk method

Li Ke-Ping(李克平)   

  1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
  • Received:2009-07-14 Revised:2009-08-12 Online:2010-03-15 Published:2010-03-15
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant Nos. 60634010 and 60776829), the New Century Excellent Talents in University (Grant No. NCET-06-0074), and the State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University (Grant No. RCS2008ZZ001).

摘要: According to random walk, in this paper, we propose a new traffic model for scheduling trains on a railway network. In the proposed method, using some iteration rules for walkers, the departure and the arrival times of trains at each station are determined. We test the proposed method on an assumed railway network. The numerical simulations and the analytical results demonstrate that the proposed method provides an effective tool for scheduling trains. Some characteristic behaviours of train movement can be reproduced, such as train delay.

Abstract: According to random walk, in this paper, we propose a new traffic model for scheduling trains on a railway network. In the proposed method, using some iteration rules for walkers, the departure and the arrival times of trains at each station are determined. We test the proposed method on an assumed railway network. The numerical simulations and the analytical results demonstrate that the proposed method provides an effective tool for scheduling trains. Some characteristic behaviours of train movement can be reproduced, such as train delay.

Key words: train schedule, random walk model, passenger transportation plan

中图分类号:  (Random walks and Levy flights)

  • 05.40.Fb
45.70.Vn (Granular models of complex systems; traffic flow)