システム制御情報学会　研究発表講演会講演論文集
第50回システム制御情報学会研究発表講演会
セッションID: 7W1-5
会議情報

主催: システム制御情報学会

ODペア間での公平性を考慮した容量制約付き経路割当て問題
*伊藤 亮平, 沼田 一道
著者情報
キーワード: 容量制約付き最短経路問題, 移動距離の公平性
会議録・要旨集 フリー

詳細
PDFをダウンロード (96K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
ネットワーク上の「流れ」の中には，「分割できない（各対間の道は1本）」という性質を持つものがある．本報告では，複数の移動要求（ODペア，OD量）が与えられたとき，各OD間を結ぶ経路の集合を求める問題を考える．ただし，各枝を通過するOD経路のOD量の和はその容量を越えてはならず，各OD経路の長さは各最短経路長にできるだけ近いものとする．
著者関連情報
© 2006 システム制御情報学会
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top