文献

J-GLOBAL ID：201702258481514055   整理番号：17A0472251

時変と確率的ネットワークにおけるエコ信頼性のある経路探索【Powered by NICT】

Eco-reliable path finding in time-variant and stochastic networks

著者 (6件)： Li Wenjie (State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China) ,  Yang Lixing (State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China) ,  Wang Li (State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China) ,  Zhou Xuesong (School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ 85287, USA) ,  Liu Ronghui (Institute for Transport Studies, University of Leeds, Leeds, LS2 9JT, United Kingdom) ,  Gao Ziyou (State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044, China)
資料名： Energy  (Energy)
巻： 121  ページ： 372-387  発行年： 2017年 
JST資料番号： H0631A  ISSN： 0360-5442  CODEN： ENEYDS  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 政府調節因子により課せられた自動車排気ガス基準を満たしながら,旅行者は最大オンタイム確率で目的地に到達できるような時変と確率的ネットワークにおける最もエコ信頼できる経路を見出すための経路誘導問題を検討した。輸送ネットワークの動力学とランダム性を特性化するために,リンク旅行時間と放出は全ネットワーク上の相関時変ランダム変数であると仮定した。期待最小放出制約を同時に考慮することにより後期到着の確率を最小化するために定式化した0 1整数数理計画モデル。Lagrange緩和法を用いて,初期モデルはさらに二個の単純な部分問題に分解した双対化されたモデルに緩和した。上限と下限間のギャップを低減するために開発された劣勾配法。三セットの数値実験を行い,この提案したモデルとアルゴリズムの効率性と性能を実証するために試験した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 輸送網 ,  *経路探索 ,  傾斜法 ,  キャラクタリゼーション ,  数理計画法 ,  *ネットワーク ,  旅行時間 ,  自動車排出ガス
準シソーラス用語： 自動車排気ガス ,  数値実験 ,  部分問題 ,  Lagrange緩和法 ,  ランダム変数 ,  ランダム性 ,  軸索誘導 ,  旅行者 , 【Automatic Indexing@JST】

著者キーワード (4件)： エコ信頼できる経路発見 ,  車両放出 ,  時変と確率的ネットワーク ,  Lagrange緩和法

分類 (1件)： 電力系統一般  (NB02000E)

タイトルに関連する用語 (3件)： 時 ,  確率 ,  経路探索