文献

J-GLOBAL ID：202202213855587628   整理番号：22A0754521

刻々と変わる混雑状況に対応した経路探索手法

Real-time evacuation simulation with netwaork flow

著者 (4件)： 菊川侑起 (関西大 大学院理工学研究科) ,  徳永潤平 (関西大 大学院理工学研究科) ,  榎原博之 (関西大 システム理工) ,  上田修功 (理研 革新知能統合研究セ)
資料名： 情報処理学会全国大会講演論文集
巻： 84th  号： 3  ページ： 3.55-3.56  発行年： 2022年02月17日 
JST資料番号： S0731A  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・経路を通る移動時間(コスト)が時間により変動するコスト変動型時間拡大ネットワークを用いて,移動時間(コスト)を考慮した最短時間経路を見出すアルゴリズムを提案。
・実際の過去の阪神高速道路のデータをもとに,計算機実験を行った結果,最短経路に差異はなかったが,総移動時間に5%弱の差異がみられ,有効性を示唆。

シソーラス用語： *経路探索 ,  *経路 ,  *時間 ,  *移動 ,  *最短路問題 ,  ネットワーク ,  動的系 ,  *計算機シミュレーション
準シソーラス用語： *最短経路 ,  *移動時間 ,  *最短時間経路 ,  動的ネットワーク ,  *時間拡大ネットワーク ,  コスト変動型時間拡大ネットワーク ,  *計算機実験

分類 (1件)： ネットワーク法  (KA03040X)

引用文献 (2件)：

• Ford Jr, Lester Randolph, and Delbert Ray Fulkerson. Flows in networks. Princeton university press, (2015)
• Ford Jr, Lester R., and Delbert Ray Fulkerson. “Constructing maximal dynamic flows from static flows.”Operations research 6.3 (1958): 419-433.

タイトルに関連する用語 (3件)： 状況 ,  経路探索 ,  手法