動的ネットワークモデルとその応用
ネットワークの数理モデルは，経路探索や関係性解析などさまざまな重要な応用をもち ます．これまでのところよく用いられているのは，データが時間的には変化しない静的な モデルですが，データが時間的に変化する動的ネットワークモデルも有用です．ただし， 動的ネットワークモデルは実務規模のデータを扱うには計算量が大きすぎるとされ，応 用先が限られていました．ところが，近年のグラフ計算技術の高速化により，動的ネット ワークモデルの応用が現実的になってきました．この研究では，自治体での避難計画策定 や，時間帯によって混雑度が変化する道路ネットワーク上の運行計画など，動的ネットワ ークモデルの応用を研究します．
- 小林 和博, 成澤 龍人, 安井 雄一郎, 藤澤 克樹, “辞書式最速流による避難計画作成モデルの実験的解析”, 日本オペレーションズ・リサーチ学会和文論文誌，59, 86-105, 2016 詳細 https://gyazo.com/37aef3b22a450ecb93cfa9adfac19918