文献

J-GLOBAL ID：201802242955000388   整理番号：18A1615028

確率的および時間依存ネットワーク上の最小期待旅行時間経路のための枝刈りアルゴリズム【JST・京大機械翻訳】

Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks

著者 (1件)： Prakash A. Arun (Massachusetts Institute of Technology, 77 Massachusetts Avenue, 1-180, Cambridge, MA 02139, United States)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 108  ページ： 127-147  発行年： 2018年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究では,確率的および時間依存的ネットワーク上での最小期待旅行時間で経路を決定する問題に取り組んだ。Bellmanの最適性原理は,この問題に適用できない。その理由は,その非線形目的関数が解くことを困難にしているからである。この光では,ソースからサブパスを次第に決定し,非最適なものを除去するプルーンベースのアルゴリズムを提案した。このアルゴリズムは,サブパスが最適経路に属するかどうかを決定するために,新しい2レベル,境界ベースの剪定基準を用いた。著者らは,剪定判定基準が有効であることを示して,アルゴリズムが正確な解法によって終わることを示した。計算実験により,このアルゴリズムが大規模実世界ネットワーク上でさえ問題をうまく解くことができ,その実用的計算複雑性が多項式であることを実証した。最終的に,著者らは,剪定アルゴリズムが,中型ネットワーク上のネットワークサイズに比例する因子によって,既存の非優越ベースの手順より性能が優れていることを示した。本研究は,モデリングと解析のための確率的時間依存ネットワークのより広い応用を助ける可能性を持つ。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *旅行時間 ,  モデリング ,  計算量 ,  *ネットワーク ,  判定基準 ,  *アルゴリズム ,  最適航路 ,  *旅行 ,  目的関数 ,  *時間依存性 ,  多項式
準シソーラス用語： 最適性 ,  枝刈りアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (6件)： 確率的時間依存ネットワーク ,  動的およびランダムリンク旅行時間 ,  最小期待旅行時間 ,  最小期待コスト ,  サブパス枝刈り ,  時間依存リンク旅行時間分布

分類 (2件)： 交通調査  (TB01031B) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 確率 ,  時間依存 ,  期待 ,  旅行時間 ,  経路 ,  枝刈りアルゴリズム