運行費用だけでも待ち時間だけでも決めない。利用される公共交通の路線を設計する

背景と課題

運行本数を減らすと事業者の費用は下がるが、待ち時間が増え、利用者が離れる可能性がある。路線計画では、需要を固定したまま費用だけを評価すると、この関係を見落としやすい。

論文は、乗客にとって魅力のあるサービスと、事業者にとって効率のよい運行を同時に考える。

研究の方法

乗車時間、運行頻度に応じた待ち時間、乗り換え時間と、事業者の運行費用を重み付きで最小化する混合整数計画を作る。容量制約と、需要を取り込むためのサービス水準を含める。

候補経路と頻度を最初からすべて並べるのではなく、小さな問題から始め、必要な候補を反復的に加える厳密解法を用いる。

この研究の新しさ

運行費用と乗客費用に加え、サービス条件を満たさず失われる需要を扱う。需要を常に全量輸送する前提とは異なる資源配分を検討できる。

従来研究との違い

全候補を含む混合整数計画をCPLEXで直接解く方法と比較する。提案法は問題の構造を使い、必要な候補だけを増やして計算を進める。

結果と評価

四つのネットワークから作った36ケースで計算性能を調べる。著者らは、直接解く方法より強い上下界や計算時間の短縮を報告し、乗客と事業者の費用を比較的均等に重視する条件で特に有効と述べる。

限界・注意点

解法がモデル内で厳密でも、需要やサービス水準の仮定が現実に正しいとは限らない。著者らはより大きな現実的ネットワークへの拡張も課題としており、今回の計算結果を無条件に一般化できない。