หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

การวาดภาพ T-Torch: ค้นหาวิถีอย่างรวดเร็ว

  • 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: http://47.75.79.142:8080/ttorchserver/

แบบสอบถามที่รองรับ

T-Torch สามารถตอบคำถามสองประเภทได้อย่างมีประสิทธิภาพในขณะนี้:

  • ค้นหาบูลีน
    • แบบสอบถามช่วง
    • Query Path
    • แบบสอบถามเส้นทางที่เข้มงวด
  • การค้นหาความคล้ายคลึงกัน Top-K เราสนับสนุนรายการมาตรการที่คล้ายคลึงกัน:
    • การห่อเวลาแบบไดนามิก (DTW)
    • ลำดับย่อยที่ยาวที่สุด (LCSS) ยาวที่สุด
    • แก้ไขระยะทางด้วยการลงโทษจริง (EDR)
    • ระยะทาง Hausdorff
    • ระยะห่างจากFréchetที่ไม่ต่อเนื่อง
    • ส่วนถนนที่ทับซ้อนกันยาวที่สุด (LORS)

คุณสมบัติของเฟรมเวิร์ก

  • T-Torch ทำการค้นหาวิถีวิถีวิถีการแมป
    • อัลกอริทึมการจับคู่แผนที่ที่ดีที่สุดเหนือ graphhopper
    • การจัดเก็บข้อมูล Ligtweight
  • ค้นหาอย่างรวดเร็วด้วย
    • ดัชนีที่บีบอัดได้
    • มาตรการความคล้ายคลึงกันต่างๆ
  • การสร้างภาพวิถีบนเครือข่ายถนนจริง
    • http://115.146.93.77:8080/ttorchserver/

เริ่มต้น

0. ดาวน์โหลดชุดข้อมูล Porto

ชุดข้อมูลวิถีของเราที่รวบรวมไว้ที่ปอร์โตมีให้บริการ ชุดข้อมูลมีการจับคู่แผนที่และจัดทำดัชนี โปรดดาวน์โหลดได้ที่ https://drive.google.com/open?id=110U9RAQXHXWS_TN0IJI-A1N71ELRIYBM และใส่ไว้ในไดเรกทอรีรากของโครงการ

1. การพึ่งพา

เราจัดการห้องสมุดที่ขึ้นอยู่กับ Maven คุณสามารถติดตั้งซอฟต์แวร์ที่จำเป็นเหล่านั้นในไฟล์ pom.xml ได้อย่างง่ายดาย

2. รันโปรแกรมตัวอย่าง

เราให้กรณีการใช้งานสำหรับการสืบค้นเส้นทาง วิธีการหลัก () อยู่ในคลาสทดสอบ 

   1. Engine engine = Engine.getBuilder().build();
   2. List<List<TrajEntry>> queries = read();
   3. QueryResult result = engine.findOnPath(queries.get(0));

T-TORCH ให้ บริการเอ็นจิ้น ระดับสูงที่มี API อย่างง่ายสำหรับการประมวลผลแบบสอบถาม

  • บรรทัดที่ 1 โหลด/สร้างโครงสร้างดัชนีของชุดข้อมูลที่ห่อหุ้มด้วยคลาสเครื่องยนต์
  • เราโหลดตัวอย่างแบบสอบถามบรรทัดที่ 2
  • บรรทัดที่ 3 เรียกใช้ API ของแบบสอบถามเส้นทาง APIs สำหรับประเภทการสืบค้นอื่น ๆ ที่ได้รับการสนับสนุนจะอธิบายไว้ในส่วนถัดไป

3. ประเภทการสอบถาม

1) ช่วงการค้นหา 

   QueryResult ret = engine.findInRange(50, 50, 50);

แบบสอบถามช่วงใช้เพื่อดึงวิถีการเคลื่อนที่ผ่านพื้นที่สี่เหลี่ยมที่ระบุ ในการกำหนดพื้นที่สี่เหลี่ยมจำเป็นต้องมีข้อโต้แย้งสามข้อ ละติจูดและลองจิจูดกำหนดจุดกึ่งกลางโดยมีรัศมี (เป็นเมตร) ซึ่งเป็นตัวแทนของพื้นที่สี่เหลี่ยม

2) Query Path 

   QueryResult ret = engine.findOnPath(query);

Path Query 2 ใช้เพื่อดึงวิถีที่มีขอบทั่วไปอย่างน้อยหนึ่งข้อที่มีการสืบค้น อาร์กิวเมนต์ที่ใช้คือ "เส้นทาง" ที่แสดงโดยรายการ พิกัด

3) แบบสอบถามเส้นทางที่เข้มงวด 

   QueryResult ret = engine.findOnStrictPath(query)

Query Path ที่เข้มงวด 2 ใช้เพื่อดึงวิถีอย่างเคร่งครัดผ่านการสืบค้นทั้งหมดตั้งแต่ต้นจนจบ อาร์กิวเมนต์ที่ใช้คือ "เส้นทาง" ที่แสดงโดยรายการ พิกัด

4) การค้นหาความคล้ายคลึงกันของเส้นทาง Top-K 

   QueryResult ret = engine.findTopK(query, 3);

แบบสอบถาม Top-K ส่งคืนวิถีการจัดอันดับสูงสุด k ตามการวัดความคล้ายคลึงกันที่ระบุ อาร์กิวเมนต์แรกคือ "วิถีการสืบค้น" ที่แสดงโดยรายการ พิกัด และที่สองคือจำนวนผลลัพธ์สูงสุดที่จะส่งคืน

4. QueryResult 

   if (ret.mappingSucceed){
      List<Trajectory<TrajEntry>> l = ret.getResultTrajectory();
      String mapVformat = ret.getMapVFormat();
   }else{
       //do something
   }

หลังจากประมวลผลแบบสอบถามวัตถุประเภท queryResult จะถูกส่งกลับอย่างสม่ำเสมอ มันมีวิถีการสืบค้นในรูปแบบดิบวิถีการสืบค้นที่จับคู่แผนที่และวิถีทั้งหมดที่ถูกเรียกคืน นอกจากนี้คุณสามารถฉายสิ่งเหล่านี้บน MAPV 3 เพื่อจุดประสงค์ในการสร้างภาพข้อมูล

3. ใช้ชุดข้อมูลของคุณเอง

หากคุณต้องการค้นหาชุดข้อมูลของคุณเองโปรดทำตามขั้นตอนเหล่านี้สำหรับการประมวลผลข้อมูลล่วงหน้า:

  1. ดาวน์โหลดข้อมูลแผนที่จาก OpenStreetMap ที่รวบรวมข้อมูลวิถีมันควรอยู่ในรูปแบบ *.OSM.PBF และคุณต้องใส่ลงในไดเรกทอรี Resourses

  2. ประมวลผลชุดข้อมูลของคุณล่วงหน้าในรูปแบบที่สนับสนุนโดยโปรแกรมของเรา การจับคู่แผนที่เป็นเทคนิคสำหรับการฉายวิถีวิถีดิบไปยังเครือข่าย REAL ROAD อาร์กิวเมนต์แรกคือ URI ของชุดข้อมูลวิถี RAW ในขณะที่อาร์กิวเมนต์ที่สอง "ทรัพยากร/porto.osm.pbf" ควรเป็น URI ไปยังไฟล์ PBF ของคุณ 1 หลังจากการตั้งค่าการโทรเริ่มต้น () วิธีการแปลงวิถี RAW เป็นวิถีการแมป หลังจาก MAPMATCHING ให้เรียกใช้โปรแกรม Main () ในคลาส Torch.base.db.dbManager เพื่อสร้างดัชนีคว่ำบนดิสก์ โปรดนำชุดข้อมูล Porto ของเราเป็นตัวอย่าง 

   MapMatching mm = MapMatching.getBuilder().build("Resources/porto_raw_trajectory.txt","Resources/porto.osm.pbf");
   mm.start();

บันทึก: 

   trajectoryID [[latitude1,longtitude1],[latitude2,longtitude2],...]
  1. รูปแบบของข้อมูลวิถีควรเหมือนกันกับในชุดข้อมูลตัวอย่างและมีอักขระ t แยกรหัสวิถีและเนื้อหาของมัน
  2. หากใช้ชุดข้อมูลของคุณเองโปรดประมวลผลข้อมูลของคุณล่วงหน้าอย่างถูกต้อง วิถีการเคลื่อนที่ที่มีคุณภาพต่ำนำไปสู่อัตราการฉายต่ำและวิถีความยาวสูง (มากกว่า 200) อาจส่งผลกระทบต่อเวลาในการสืบค้น

ผู้สนับสนุนหลัก

  • Yunzhuang Shen
  • Zizhe Xie
  • Sheng Wang (หน้าแรก: https://sites.google.com/site/shengwangcs/)

อ้างอิงกระดาษ

หากคุณใช้รหัสนี้สำหรับงานทางวิทยาศาสตร์ของคุณโปรดอ้างอิงเป็น: 

 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,
}
ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด