{"product_id":"ieej-st14014","title":"制約充足法を用いた災害時鉄道利用客の経路決定","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST14014\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2014\/03\/10\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eRoute Assignment of Railway Passenger's Under the Disaster via Constraint Satisfaction Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e樋野 葉子(千葉大学),荒井 幸代(千葉大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eHino Yoko(Chiba University),Arai Sachiyo(Chiba University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e制約充足問題|交通管理|CSP|Traffic management\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本論文では，災害発生時の帰宅困難者対策の一環として，鉄道利用客が駅の最大収容人数を越えて滞留しないための経路決定法を提案する．具体的には利用客の目的地までの路線を制約充足解を得るためのバックトラック法をベースとし，利用客の移動時間を低減するためにDijkstra法を導入した探索法を示す．提案法による経路決定の効果は，容量の異なる駅から構成されるいくつかの鉄道網を用いた計算機実験によって評価する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e546 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 4","offer_id":46387542163695,"sku":"IEEJ-ST14014-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_ce4639cd-16c8-4196-b0e8-350fdd83df9b.png?v=1744422235","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st14014","provider":"電気学会 電子図書館","version":"1.0","type":"link"}