...
首页> 外文期刊>電子情報通信学会論文誌, D. 情報·システム >境界カテゴリーを設定した双方向探索による高速OSR探索法
【24h】

境界カテゴリーを設定した双方向探索による高速OSR探索法

机译:使用边界类别双向搜索的高速OSR搜索方法

获取原文
获取原文并翻译 | 示例
           

摘要

位置に関連した情報サービス(LBS)やカーナビでの応用を目的に,OSR(optimal sequencedroute)探索が提案されている.これは訪れるPOI(point of interest)カテゴリーの順序が与えられ,それぞれのカテゴリーのPOIをーっずつ順番に訪れる距離最小の経路を求めるものである。本論文では,出発地と目的地から同時に探索を開始する双方向探索と,境界カテゴリーと呼ぶ経路途中に設定したカテゴリーまでの探索を始終点双方から行い,最終的にそれらを結合した経路を求める方法を提案する.実際の道路地図を用いた性能比較実験により,提案方式が従来方式に比して大幅な速度向上が達成されていることを示す.
机译:OSR(在信息服务(LBS)或与位置相关的汽车导航系统中,最佳测序 路线)搜索已提出。 这是给出POI的顺序(兴趣点)类别,每个 访问类别类别的最小路线的距离。 在本文中,离开和目的 搜索到路由呼叫中间设置的类别,以同时从地面搜索以及称为边界类别的路由 我们提出了一种方法来确定最终将它们结合在所有起点中的路径。 使用实际路线图的绩效比率 通过校准实验表明,与常规方法相比,该方法已经实现了显着的速度改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号