|
|
|
Scheduling trains on railway network using random walk method |
| Li Ke-Ping(李克平)† |
| State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China |
|
|
|
|
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.
|
Received: 14 July 2009
Revised: 12 August 2009
Accepted manuscript online:
|
|
PACS:
|
05.40.Fb
|
(Random walks and Levy flights)
|
| |
45.70.Vn
|
(Granular models of complex systems; traffic flow)
|
|
| Fund: 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). |
Cite this article:
Li Ke-Ping(李克平) Scheduling trains on railway network using random walk method 2010 Chin. Phys. B 19 030519
|
| [1] |
Assad A A 1980 Transport Res. B 14 101
|
| [2] |
Bussieck M R, Winter and Zimmermann U T 1997 Programming 79 415
|
| [3] |
Ghoseiri K, Szidarovszky F and Asgharpour M J 2004 TransportRes. B 38 927
|
| [4] |
Kleinberg J M 2000 Nature 406 845
|
| [5] |
Li K P and Gao Z Y 2007 Chin. Phys. 16 359
|
| [6] |
Li K P and Guan L J 2009 Chin. Phys. B 18 2200
|
| [7] |
Spitzer F 1976 Principles of Random Walk (NewYork: Springer-Verlag)
|
| [8] |
Jespersen S, Sokolov I M and Blumen A 2000 Phys. Rev. E 62 4405
|
| [9] |
Marsh L M and Jones R E 1988 J. Theor. Biol. 133 113
|
| [10] |
Hughes B D 1995 Random Walks: Random Walks and RandomEnvironments (Oxford: Clarendon)
|
| [11] |
Levin S A Random Walk Models of Movement and TheirImplication. In: 1986 Hallam T and Levin S A (editors) Mathematical Ecology: An Introduction (Berlin: Springer-Verlag) pp.143—154
|
| [12] |
Li B L, Loehle C and Malon D 1996 Ecol. Model 85 285
|
| [13] |
Noh J D and Rieger H 2003 Phys. Rev. Lett. 92 088102
|
| [14] |
Yamamura K, Moriya S and Tanaka D K 2003 Ecol. Model 161 151
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
