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

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

詳細
抄録

ネットワーク上の「流れ」の中には,「分割できない(各対間の道は1本)」という性質を持つものがある.本報告では,複数の移動要求(ODペア,OD量)が与えられたとき,各OD間を結ぶ経路の集合を求める問題を考える.ただし,各枝を通過するOD経路のOD量の和はその容量を越えてはならず,各OD経路の長さは各最短経路長にできるだけ近いものとする.

著者関連情報
© 2006 システム制御情報学会
前の記事 次の記事
feedback
Top