Conclusions and future ResearchA gi

Conclusions and future Research
A given path in a graph can be split in Basic Path Components (BPCs) that are either least-cost paths or non-least-cost edges. We developed an algorithm that computes the size of the minimum path splitting in an efficient way. A graph-theoretical correctness proof for the algorithm is given. This analysis sheds a light on the characteristics of splitVertexSuites (subpaths consisting of potential splitVertices) and their relationship to specific minimal shortcuts. It results in a set of splitVertexSuites from which minimum path splittings can be generated and an upper bound for the number of possible minimum path splittings. This algorithm is used to verify the hypothesis that for utilitarian trips, people tend to compose their route from a small number of least cost paths. Both car and person GPS traces have been recorded. Individual trips have been identified in

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

ข้อสรุปและการวิจัยในอนาคตสามารถแบ่งเส้นทางกำหนดเป็นกราฟเส้นทางองค์ประกอบพื้นฐาน (BPCs) ที่มีทุนน้อยไม่ใช่ขอบหรือเส้นทางต้นทุนน้อย เราพัฒนาอัลกอริธึมที่ใช้คำนวณขนาดของการแบ่งในการเตรียมเส้นทางขั้นต่ำ ทาง หลักฐานสำหรับอัลกอริทึมความถูกต้องในทฤษฎีกราฟได้ การวิเคราะห์นี้เพิงในลักษณะของ splitVertexSuites (ประกอบด้วยศักยภาพ splitVertices subpaths) และความสัมพันธ์ของ specific ลัดน้อยที่สุด ผลในชุดของ splitVertexSuites จาก splittings ซึ่งต่ำสุดเส้นทางที่ถูกและผิดบนผูกพันจำนวน splittings เส้นต่ำสุดที่เป็นไปได้ อัลกอริทึมนี้จะใช้ในการตรวจสอบสมมติฐานที่ประโยชน์เที่ยว คนมักจะ เขียนเส้นทางของพวกเขาจากจำนวนเล็ก ๆ ของเส้นทางต้นทุนน้อยที่สุด มีการบันทึกร่องรอย GPS ทั้งรถและคน เดินทางแต่ละได้รับ identified ใน

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

สรุปผลการวิจัยและการวิจัยในอนาคต
เส้นทางที่กำหนดในกราฟสามารถแยกส่วนประกอบเส้นทางพื้นฐาน (BPCS) ที่มีทั้งเส้นทางค่าใช้จ่ายน้อยหรือขอบที่ไม่ใช่ค่าใช้จ่ายน้อย เราได้พัฒนาอัลกอริทึมที่คำนวณขนาดของการแยกเส้นทางต่ำสุดใน e วิธี FFI ประสิทธิภาพ กราฟทฤษฎีหลักฐานถูกต้องสำหรับขั้นตอนวิธีการจะได้รับ การวิเคราะห์นี้จะหายไฟในลักษณะของ splitVertexSuites (subpaths ประกอบด้วย splitVertices ศักยภาพ) และความสัมพันธ์ของพวกเขาที่จะ speci ลัดน้อยที่สุด Fi C ได้ผลในชุดของ splitVertexSuites จากที่ splittings เส้นทางขั้นต่ำที่สามารถสร้างและขอบเขตบนสำหรับจำนวนของที่เป็นไปได้ splittings เส้นทางขั้นต่ำ ขั้นตอนวิธีการนี้จะใช้ในการตรวจสอบสมมติฐานที่ว่าสำหรับการเดินทางประโยชน์คนมักจะเขียนเส้นทางของพวกเขาจากจำนวนเล็ก ๆ ของเส้นทางค่าใช้จ่ายน้อย ทั้งรถยนต์และคน GPS ร่องรอยได้รับการบันทึก การเดินทางของแต่ละบุคคลได้รับการระบุเอ็ด Fi ใน