無線式列車制御システムにおける基地局配置問題

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

論文No: CMN14016

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

発行日: 2014/06/19

タイトル(英語): Minimizing the cost of placement of wireless base stations for radio based train control systems

著者名: 羽田 明生(鉄道総合技術研究所),川崎 邦弘(鉄道総合技術研究所),岩澤 永照(鉄道総合技術研究所)

著者名(英語): Akio Hada(Railway Technical Research Institute),Kunihiro Kawasaki(Railway Technical Research Institute),Nagateru Iwasawa(Railway Technical Research Institute)

キーワード: 列車制御|無線通信|基地局|数理計画|アルゴリズム|組合せ最適化|train control|radio communication|base station|mathematical programming|algorithm|combinatorial optimization

要約(日本語): 近年，無線を活用して列車を制御するシステム（無線式列車制御システム）の導入が進められており，従来方式と比較してより綿密な列車制御や地上設備の省力化などが期待されている．しかし，無線式列車制御システムでは，鉄道輸送の安全性を確保するための様々な制約を考慮して，列車と無線通信を行うための基地局を沿線に配置しなければならない．そこで本研究では，無線式列車制御システムにおける基地局配置問題に取り組む．

要約(英語): In this paper, we study a design method for minimizing the cost of placement of wireless base stations used for radio based train control systems. First, we present the problem that is to determine the number of wireless base stations and their placement locations under several constrained conditions relevant to safety railroad transportation. Second, we formulate this problem, and to solve this problem, we propose a heuristic algorithm. Finally, we verify the effectiveness of our algorithm through computational experiments.

原稿種別: 日本語

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