再探索処理を考慮した鉄道旅客の経路探索の高速化

カテゴリ: 研究会(論文単位)

論文No: TER11045

グループ名: 【D】産業応用部門 交通・電気鉄道研究会

発行日: 2011/09/05

タイトル(英語): Speeding up a route finding algorithm of railway passengers considering reuse of past results

著者名: 黒田 真司(千葉工業大学),富井 規雄(千葉工業大学)

著者名(英語): Kuroda Shinji(Chiba Institute of Technology),Tomii Norio(Chiba Institute of Technology)

キーワード: 最短経路アルゴリズム|運転整理|シミュレーション|Shortest Path Finding Algorithm|Rescheduling|Simulation

要約(日本語): 旅客流動を加味した列車運行シミュレータによって各旅客の経路探索処理を行う。この経路探索処理にかかる時間を過去の履歴情報を用いて短縮する。

要約(英語): We have developed an algorithm which estimates passengers' routes whenthey travel by railways. We have succeeded in speeding up the algorithmby re-using past results of the estimation process.

原稿種別: 日本語

PDFファイルサイズ: 932 Kバイト