焼きなまし法を用いた最適列車運行スケジューリング
URI | http://harp.lib.hiroshima-u.ac.jp/it-hiroshima/metadata/3780 | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
File |
kenkyuhen41193.pdf
( 315.0 KB )
Open Date
:2009-02-17
|
||||||||||||
Title |
焼きなまし法を用いた最適列車運行スケジューリング
|
||||||||||||
Title Alternative |
An Optimal Train Scheduling by Using Simulated Annealing
|
||||||||||||
Author |
|
||||||||||||
Subject |
train rescheduling
examination model
restriction condition
annealing method
suboptimal operation pattern
|
||||||||||||
NDC |
686.7
|
||||||||||||
Abstract |
This paper discusses the Electric Railways Driving Support System. It is an important factor of railway services to resume the service shortly under disrupted conditions. When the train schedule falls into disorder, it is necessary to meet the train service arrangement. The problem of the train rescheduling is a class of complex optimization problem, which includes discrete and continuous variables. In this paper, we proposed an effective method for solving the train rescheduling problem using the simulated annealing approach. The proposed approach is applied to a simple test system. Simulation results show that the proposed method is effective and promising. |
||||||||||||
Journal Title |
広島工業大学紀要. 研究編
|
||||||||||||
Volume |
41
|
||||||||||||
Spage |
193
|
||||||||||||
Epage |
197
|
||||||||||||
Published Date |
2007
|
||||||||||||
Publisher |
広島工業大学
|
||||||||||||
ISSN |
13469975
|
||||||||||||
NCID |
AA11599110
|
||||||||||||
Language |
jpn
|
||||||||||||
NIIType |
Departmental Bulletin Paper
|
||||||||||||
Text Version |
出版社版
|
||||||||||||
Old URI | |||||||||||||
Set |
it-hiroshima
|