制約充足法を用いた災害時鉄道利用客の経路決定

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

論文No: ST14014

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2014/03/10

タイトル(英語): Route Assignment of Railway Passenger's Under the Disaster via Constraint Satisfaction Problem

著者名: 樋野 葉子(千葉大学),荒井 幸代(千葉大学)

著者名(英語): Hino Yoko(Chiba University),Arai Sachiyo(Chiba University)

キーワード: 制約充足問題|交通管理|CSP|Traffic management

要約(日本語): 本論文では，災害発生時の帰宅困難者対策の一環として，鉄道利用客が駅の最大収容人数を越えて滞留しないための経路決定法を提案する．具体的には利用客の目的地までの路線を制約充足解を得るためのバックトラック法をベースとし，利用客の移動時間を低減するためにDijkstra法を導入した探索法を示す．提案法による経路決定の効果は，容量の異なる駅から構成されるいくつかの鉄道網を用いた計算機実験によって評価する．

要約(英語): In this paper, we take a problem of dangerous situation in which thestations of the metropolitan area overflows with passengers because ofthe railway suspension at the outbreak of a disaster. In this situation,operation management of the trains is a critical issue to ensure thepassengers’ safety. We propose here a method not to exceed theaccommodation capacity of a station by determining each passenger’s railroute. We adopt Constraint Satisfaction Problem solving algorithm,backtracking method to decide them. In addition, Dijkstra algorithm isintroduced to find the shortest route.The effectiveness of our method is evaluated empirically by using thesimplified railway network.

原稿種別: 日本語

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