近年、無線を利用した列車制御システムの導入が進められている。無線を利用した列車制御システムは無線式列車制御システムと呼ばれ、車上と地上が互いに列車を制御するために必要な情報を無線で送受信する。本論文では、通常運転と縮退運転の双方に対応できる無線式列車制御用の無線通信ネットワークを構築するための基地局の配置場所と各基地局で利用する伝送媒体を、鉄道輸送の安全性と安定性を確保した上で、導入費用が最小となるように決定するための問題を数理的に定式化する。