文献

J-GLOBAL ID：201802277426892157   整理番号：18A0689672

大データにおける出発時刻に基づく動的最短路【JST・京大機械翻訳】

Dynamic shortest path based on departure time under Big Data

著者 (3件)： Su Zhenlv (長沙理工大学交通運輸工程学院,湖南長沙,410004) ,  Zhou Heping (長沙理工大学交通運輸工程学院,湖南長沙,410004) ,  Tao Ting (長沙理工大学交通運輸工程学院,湖南長沙,410004)
資料名： Changsha Ligong Daxue Xuebao. Ziran Kexue Ban  (Changsha Ligong Daxue Xuebao. Ziran Kexue Ban)
巻： 14  号： 3  ページ： 35-40  発行年： 2017年 
JST資料番号： W1563A  ISSN： 1672-9331  CODEN： CLDXBG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模データの背景の下で,時間的グラフの形で,道路網のインピーダンスを時間スライスによって順次表示し,それにより,時空ネットワークを簡素化し,そして,時間窓に基づく動的最短路モデルを構築した。同時に実行可能な道路と実行可能なルートの概念を提案し、改良した逆順ラベル法を設計し、改良したアルゴリズムは探索過程を簡略化でき、時間窓要求に合う最適な出発時刻と対応する最短経路を迅速に見つけることができる。最終的に,モデルとアルゴリズムの有効性と合理性を検証するために数値例を示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  簡素化 ,  ネットワーク ,  道路 ,  インピーダンス ,  *道路網
準シソーラス用語： 合理性 ,  最短経路 ,  時間窓 ,  大規模データ , 【Automatic Indexing@JST】

著者キーワード (6件)： big data ,  optimal departure time ,  dynamic shortest path ,  time window ,  spatiotemporal network ,  time-aggregated graph

分類 (1件)： 交通調査  (TB01031B)

タイトルに関連する用語 (1件)： 出発時刻