torchtrajectory
1.0.0
T-Torch：軌道を速く検索します Sheng Wang, Zhifeng Bao, J. Shane Culpepper, Zizhe Xie, Qizhi Liu, Xiaolin Qin: Torch: A Search Engine for
Trajectory Data. SIGIR 2018: 535-544
T-Torchは、現在2つの典型的なタイプのクエリに効率的に答えることができます。
Portoで収集された軌道データセットが利用可能です。データセットはマップマッチとインデックス付けされています。 https://drive.google.com/open?id=110u9raqxhxws_tn0iji-a1n71elriybmにダウンロードして、プロジェクトのルートディレクトリに入れてください。
Mavenで従属ライブラリを管理します。必要なソフトウェアをpom.xmlファイルに簡単にインストールできます。
パスクエリのユースケースを提供します。メイン（）メソッドはテストクラスにあります。
1. Engine engine = Engine.getBuilder().build();
2. List<List<TrajEntry>> queries = read();
3. QueryResult result = engine.findOnPath(queries.get(0));
T-TORCHは、クエリ処理用の簡単なAPIを含む高レベルのクラスエンジンを提供します。
QueryResult ret = engine.findInRange(50, 50, 50);
範囲クエリは、指定された長方形領域を通過する軌跡を取得するために使用されます。長方形の領域を定義するには、3つの議論が必要です。緯度と経度は中間点を定義し、半径（メートル）を一緒に長方形の領域を表します。
QueryResult ret = engine.findOnPath(query);
パスクエリ2は、クエリと少なくとも1つの共通エッジを持つ軌跡を取得するために使用されます。それが取る議論は、座標のリストで表される「パス」です。
QueryResult ret = engine.findOnStrictPath(query)
Strict Path Query 2は、クエリ全体を最初から最後まで厳密に通過する軌跡を取得するために使用されます。それが取る議論は、座標のリストで表される「パス」です。
QueryResult ret = engine.findTopK(query, 3);
TOP-Kクエリは、指定された類似性測定に基づいて、K最高ランクの軌跡を返します。最初の引数は、座標のリストで表される「クエリの軌跡」であり、2番目は戻るための上位の結果の数です。
if (ret.mappingSucceed){
List<Trajectory<TrajEntry>> l = ret.getResultTrajectory();
String mapVformat = ret.getMapVFormat();
}else{
//do something
}
クエリが処理された後、タイプのqueryResultのオブジェクトが均一に返されます。生の形のクエリの軌跡、マップが一致したクエリの軌跡、および取得されるすべての軌跡が含まれています。また、視覚化の目的でMAPV 3でこれらを投影することもできます。
独自のデータセットで検索したい場合は、以下のデータについては、次の手順に従ってください。
軌道データが収集されているOpenStreetMapからマップデータをダウンロードし、 *.osm.pbf形式である必要があり、リソースディレクトリに配置する必要があります。
データセットをプログラムでサポートする形式に前処理します。マップマッチングは、生の軌跡を実際の道路網に投影するための手法です。最初の引数は生の軌跡データセットのURIですが、2番目の引数「Resources/Porto.OSM.PBF」は、セットアップ後にPBFファイル1のURIである必要があります。 MapMatchingの後、Torch.base.db.dbmanagerクラスでMain（）プログラムを実行して、ディスク上の逆インデックスを構築します。例としてPortoデータセットをご覧ください。
MapMatching mm = MapMatching.getBuilder().build("Resources/porto_raw_trajectory.txt","Resources/porto.osm.pbf");
mm.start();
trajectoryID [[latitude1,longtitude1],[latitude2,longtitude2],...]
科学的な仕事にこのコードを使用する場合は、次のように引用してください。
Sheng Wang, Zhifeng Bao, J. Shane Culpepper, Zizhe Xie, Qizhi Liu, Xiaolin Qin: Torch: A Search Engine for
Trajectory Data. SIGIR 2018: 535-544
@inproceedings{wang2018torch,
author = {{Wang}, Sheng and {Bao}, Zhifeng and {Culpepper}, J. Shane and {Xie}, Zizhe and {Liu}, Qizhi and {Qin}, Xiaolin},
title = "{Torch: {A} Search Engine for Trajectory Data}",
booktitle = {Proceedings of the 41th International ACM SIGIR Conference on Research & Development in Information Retrieval},
organization = {ACM},
pages = {535--544},
year = 2018,
}
