文献

J-GLOBAL ID：201302275311206285   整理番号：13A0470922

災害時の移動電源車巡回を考慮したクラスタリングによる巡回地点決定法の評価

Determining traveling points of a vehicle-mounted generator after the disaster using a clustering method

著者 (2件)： 高木俊彰 (芝浦工大 大学院理工学研究科) ,  森野博章 (芝浦工大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 404(MoMuC2012 40-68)  ページ： 131-136  発行年： 2013年01月17日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 東日本大震災の例に見られるように,地震等の災害発生時には家庭やオフィスにおいて停電により固定網通信に支障が生じるケースがあり,その場合携帯電話は重要な通信手段となる。ただし停電が長時間継続する場合には携帯電話端末にも電源供給が必要であり,対策の一つとして対象エリア内に移動電源車を巡回させ端末の充電を行うことが考えられる。本論文では,すべての各ユーザ端末が充電を完了し,自宅に帰るまでの時間について,その最大値を最小化するという観点から,移動電源車の巡回地点を決定する問題を設定し,その近似解を効率よく求める手法を提案する。ここで充電時間は,ユーザが巡回地点に移動する時間と,その地点での行列の待ち時間の和であると想定する。これは一般にpセンター問題と呼ばれる問題と類似しておりNP-困難な問題であることが予想される。つまり最適解の求解には膨大な計算時間が必要であり現実的ではない。そこで本論文では近似解法としてk-means法を拡張したアルゴリズムを用いて対象エリアを分割し各エリアの中心を巡回地点とすることで移動経路を定める手法を提案する。本研究は,実地域を対象としたシミュレーションにより分割エリア数の近似最適解を検討した結果を報告する。(著者抄録)

シソーラス用語： 移動通信 ,  *携帯電話 ,  停電 ,  *充電 ,  特殊自動車 ,  特殊車両 ,  行為 ,  クラスタ化 ,  クラスタ分析 ,  平均法 ,  *災害 ,  災害対策
準シソーラス用語： k-means法 ,  クラスタリング ,  巡回 ,  *大規模災害 ,  電源車

分類 (1件)： 移動通信  (ND08030H)

タイトルに関連する用語 (5件)： 災害 ,  電源車 ,  巡回 ,  クラスタリング ,  評価