O/D cut選択アプローチによるScreen-line counter location problemの解法

杉浦 聡志

doi:10.2208/jscejj.23-00244

抄録

　本稿はODペア間の交通を必ず1度以上観測することを制約とするカウンタ配置問題（SCLP）の効率的解法を提供する．具体的には，グラフカットのアプローチによるSCLPを記述し，カットの列挙と，カットの選択問題で構成される解法アプローチを提供する．すべてのODペアを観測する最小のリンク数を求める問題と，予算制約されたリンク数で最大の観測ODペア数を求める問題の2つに対して，これらの問題が最大重み閉包問題を拡張した簡潔な定式化に帰着できることを示す．カットの性質の洞察より，すべてのODを観測する最小のリンク数を求める問題の優れた上界値を与える．提案手法はSioux-Fallsネットワークで性能検証され，既往研究で発見された最適解と等価な解がごく短い計算時間で導出可能なことを示す．

著者関連情報

お気に入り & アラート

閲覧履歴

誌名変遷

土木學會誌臨時増刊号
↓
土木學會誌論文集
↓
土木學會誌臨時増刊号論文集
↓
土木学会論文集
↓
土木学会論文報告集
↓
土木学会論文集
↓
土木学会論文集Ａ
土木学会論文集Ｂ
土木学会論文集Ｃ
土木学会論文集Ｄ
土木学会論文集Ｅ
土木学会論文集Ｆ
土木学会論文集Ｇ
↓
土木学会論文集A1（構造・地震工学）
土木学会論文集A2（応用力学）
土木学会論文集B1（水工学）
土木学会論文集B2(海岸工学)
土木学会論文集B3（海洋開発）
土木学会論文集C（地圏工学）
土木学会論文集D1（景観・デザイン）
土木学会論文集D2（土木史）
土木学会論文集D3（土木計画学）
土木学会論文集E1（舗装工学）
土木学会論文集E2（材料・コンクリート構造）
土木学会論文集F1（トンネル工学）
土木学会論文集F2（地下空間研究）
土木学会論文集F3（土木情報学）
土木学会論文集F4（建設マネジメント）
土木学会論文集F5（土木技術者実践）
土木学会論文集F6（安全問題）
土木学会論文集G（環境）
土木学会論文集H(教育)
↓
土木学会論文集

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）