Route Splitting: the map-matched ro

Route Splitting: the map-matched route corresponds to a path in a graph in which each link is labeled with the link travel cost. The path is split into a minimal number of Basic Path Components (BPCs) each one of which is either a least cost path or a non-least-cost-edge (i.e. a single edge which is not the least cost connection between its vertices). Every two consecutive BPC’s are

ผลลัพธ์ (ไทย) 1:

Splitting เส้นทาง: เส้นทางแผนที่ตรงสอดคล้องกับเส้นทางในกราฟซึ่งเชื่อมโยงแต่ละป้าย ด้วยต้นทุนการท่องเที่ยวเชื่อมโยง เส้นทางจะแบ่งออกเป็นหลายเส้นทางองค์ประกอบพื้นฐาน (BPCs) แต่ละซึ่งเป็นเส้นทางต้นทุนน้อยที่สุดหรือไม่ใช่อย่างน้อยต้นทุนขอบ (เช่นเดียวขอบซึ่งไม่เชื่อมต่อต้นทุนน้อยที่สุดระหว่างจุดยอดของ) มีของ BPC การติดต่อกันทุกสอง

ผลลัพธ์ (ไทย) 2:

แยกเส้นทาง: เส้นทางแผนที่ที่จับคู่สอดคล้องกับเส้นทางในกราฟซึ่งในแต่ละการเชื่อมโยงมีป้ายที่มีค่าใช้จ่ายในการเดินทางลิงค์ เส้นทางนี้แบ่งออกเป็นจำนวนที่น้อยที่สุดของเส้นทางพื้นฐานคอมโพเนนต์ (BPCS) แต่ละคนซึ่งเป็นทั้งน้อยเส้นทางค่าใช้จ่ายหรือไม่ใช่ค่าใช้จ่ายน้อยขอบ (เช่นขอบเดียวที่ไ​​ม่ได้เชื่อมต่อค่าใช้จ่ายน้อยที่สุดระหว่างจุดของมัน) . ทุกสอง BPC ติดต่อกันเป็น

ผลลัพธ์ (ไทย) 3:

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