文献

J-GLOBAL ID：201802288101933492   整理番号：18A0726892

道路網における一般的時間依存逐次経路クエリー【JST・京大機械翻訳】

General Time-Dependent Sequenced Route Queries in Road Networks

著者 (2件)： Ahmadi Mohammad H. ,  Haghighatdoost Vahid
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： DASC/PiCom/DataCom/CyberSciTech  ページ： 949-956  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 空間データベースは,長年にわたる研究の活発な領域であった。本論文において,著者らは,一般的時間依存性逐次経路質問に答える方法を研究した。時間依存性道路ネットワークグラフ上のユーザの起源と目的,関心のカテゴリーの順序付けリストと出発時間間隔を与えて,著者らの目標は,関心のある各カテゴリーに属する関心のある一連の点を通して,供給源位置から与えられた目的地への総旅行時間を最小にする最良出発時間経路を見出すことである。この問題の挑戦は,最初に道路ネットワークが時間依存性であると仮定し,第二に,ユーザが一つの単一出発時間インスタンスの代わりに出発時間間隔を定義すると仮定する最適配列化経路質問への付加複雑性である。一般的な時間依存配列化経路質問を処理するために,著者らは,連続時間逐次経路アプローチとして効率的な解を提案した。提案した手法は,探索空間を縮小するために,効率的な発見的関数を備えたA*探索パラダイムに基づく道路網を横断する。提案した手法の効率を検証するために広範な実験を行った。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *時間依存性 ,  連続時間系 ,  *道路網 ,  旅行時間
準シソーラス用語： 探索空間 ,  複雑性 ,  目的地 ,  順序づけ ,  空間データベース ,  *クエリー , 【Automatic Indexing@JST】

分類 (1件)： 交通管制・規制  (TB01032S)

タイトルに関連する用語 (5件)： 道路網 ,  時間依存 ,  逐次 ,  経路 ,  クエリー