Under the pressure of potential con

Under the pressure of potential contingencies such as sudden accidents or congested traffic, a demand for a fast search algorithm seems natural as it has become integral to navigation systems which require real-time road information. This paper therefore deals with a newly devised algorithm based on a transit time concept that researches the shortest path real-time in Navigation system. A distance information-based Dijkstra’s algorithm making it unlikely for it to offer a speedy information in real-time road situation. It is also rendered obsolete in the face of changing vehicle speeds subject to road conditions. The proposed algorithm thus disregards calculations of all nodes but rather incorporates both the Boruvka algorithm of the minimum spanning tree and a modified Kruskal algorithm in order to selectively determine the shortest path to a desired destination. To verify its applicability, I test the proposed algorithm on a case in which an accident occurs on both the shortest path and a specific road. The test results prove that the algorithm has been successful in expeditiously obtaining a detour that results in the shortest transit time.

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

ภายใต้แรงกดดันของภาระผูกพันที่อาจเกิดขึ้นเช่นการเกิดอุบัติเหตุฉับพลันหรือการจราจรแออัดความต้องการขั้นตอนวิธีการค้นหาที่รวดเร็วดูเหมือนว่าธรรมชาติในขณะที่มันได้กลายเป็นส่วนประกอบที่สำคัญในระบบนำทางที่ต้องการข้อมูลถนนเวลาจริง บทความนี้จึงเกี่ยวข้องกับขั้นตอนวิธีการคิดค้นขึ้นใหม่บนพื้นฐานของแนวคิดเวลาการขนส่งที่วิจัยเส้นทางแบบ real-time ที่สั้นที่สุดในระบบนำทาง อัลกอริทึม Dijkstra ตามข้อมูลระยะทางที่ทำให้มันไม่น่ามันจะนำเสนอข้อมูลได้อย่างรวดเร็วในเวลาจริงสถานการณ์ถนน มันยังมีการแสดงที่ล้าสมัยในการเผชิญกับการเปลี่ยนแปลงความเร็วของยานพาหนะภายใต้เงื่อนไขถนน อัลกอริทึมที่นำเสนอสภาพแวดล้อมจึงคำนวณของโหนดทั้งหมด แต่รวมทั้งขั้นตอนวิธี Boruvka ของต้นไม้ทอดต่ำสุดและขั้นตอนวิธีการ Kruskal การแก้ไขเพื่อที่จะเลือกตรวจสอบเส้นทางที่สั้นที่สุดไปยังปลายทางที่ต้องการ เมื่อต้องการตรวจสอบการบังคับใช้ของผมทดสอบอัลกอริทึมที่นำเสนอในกรณีที่เกิดอุบัติเหตุทั้งเส้นทางที่สั้นที่สุดและเป็นถนนที่เฉพาะเจาะจง ผลการทดสอบพิสูจน์ว่าอัลกอริทึมที่ได้รับการประสบความสำเร็จในการได้รับอย่างรวดเร็วทางอ้อมที่ส่งผลให้เวลาการขนส่งที่สั้นที่สุดที่

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

ภายใต้ความกดดันของภาระผูกพันที่อาจเกิดขึ้นเช่น อุบัติเหตุฉับพลันหรือการจราจรที่คับคั่ง ความต้องการ เพื่อค้นหาวิธีที่รวดเร็ว ดูเหมือนว่าธรรมชาติมันได้กลายเป็นหนึ่งในการระบบนำร่อง ซึ่งต้องมีข้อมูลถนนแบบเรียลไทม์ งานวิจัยนี้จึงเกี่ยวข้องกับการวางแผนขั้นตอนวิธีใหม่ตามแนวคิดที่เกี่ยวกับเวลาการขนส่งเส้นทางที่สั้นที่สุดในเวลาจริงในระบบนำทางระยะทางที่ใช้ข้อมูลขั้นตอนวิธีของไดค์สตราทำให้ยากสำหรับมันที่จะเสนอข้อมูลที่รวดเร็วในสถานการณ์ถนนแบบเรียลไทม์ มันก็กลายเป็นล้าสมัยในหน้าของการเปลี่ยนแปลงความเร็วของรถขึ้นอยู่กับสภาพถนนวิธีที่เสนอจึงไม่สนใจการคำนวณทุกปม แต่ค่อนข้างประกอบด้วยทั้ง boruvka อัลกอริทึมของขั้นต่ำต้นไม้ทอดข้ามและแก้ไขโดยใช้อัลกอริทึมในการเลือกกำหนดเส้นทางที่สั้นที่สุดไปยังปลายทางที่ต้องการ การตรวจสอบของมาสผมทดสอบการนำเสนออัลกอริทึมในกรณีที่เกิดอุบัติเหตุ ทั้งบนเส้นทางที่สั้นที่สุดและถนนที่เฉพาะเจาะจง ผลการทดสอบพิสูจน์ได้ว่าขั้นตอนวิธีการได้รับความฉับไวได้รับทางอ้อมที่มีผลในเวลาอันสั้น
การขนส่ง .