文献

J-GLOBAL ID：201702239676310284   整理番号：17A1185068

時間依存輸送ネットワークにおける素経路発見のための適時到着確率とパーセンタイル旅行時間の最適化:線形混合整数計画法再定式化【Powered by NICT】

Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations

著者 (2件)： Yang Lixing (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)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 96  ページ： 68-91  発行年： 2017年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 動的で確率的な輸送網における信頼性のある経路を発見するための一般的モデリング枠組みを提供することを目的として,本論文では,すなわちオンタイム到着確率とパーセンタイル旅行時間,二種類の通常使用される旅行時間信頼性尺度の再定式化を介してクラス2段階追跡モデルである期待効用基準と比較してモデルにはるかに複雑なを検討した。サンプルベース表現を採用した時間依存リンク旅行時間データは空間的及び時間的に相関することを可能にした。数の新たな改良法は容易に解くことができる等価線形整数計画法モデルを確立するために紹介した。さらに異なる試料を横切る非予想結合制約をdualizeするために開発されたLagrange分解法と,緩和モデル一連の計算的に効率的な時間依存最小コスト経路問題のへ分解した。提案手法の解の品質と計算性能を実証するために実行した数値実験。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *旅行時間 ,  分割法 ,  *定式化 ,  *時間依存性 ,  モデル ,  *最適化 ,  信頼性 ,  *輸送網 ,  *線形性 ,  順路問題 ,  モデリング ,  *整数計画法 ,  *混合整数計画法
準シソーラス用語： 数値実験 ,  所要時間信頼性 , 【Automatic Indexing@JST】

著者キーワード (4件)： 信頼性のある経路発見 ,  オンタイム到達経路 ,  パーセンタイル経路 ,  Lagrange緩和

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

タイトルに関連する用語 (8件)： 輸送ネットワーク ,  経路発見 ,  確率 ,  旅行時間 ,  最適化 ,  線形 ,  混合整数計画法 ,  定式化