Finding the exact shortest path on

Finding the exact shortest path on a nationwide network dataset is time-consuming due to the large number of edges that need to be searched. To improve performance, network datasets can model the natural hierarchy in a transportation system where driving on an interstate highway is preferable to driving on local roads. Once a hierarchical network has been created, a modification of the bidirectional Dijkstra is used to compute a route between an origin and a destination.
The overall objective here is to minimize the impedance while favoring the higher-order hierarchies present in the network. It does this by simultaneously searching from both origin and destination locations, as well as connection or entry points into higher-level roads, then searching the higher-level roads until segments from both origin and destination meet. As the search is restricted to the upper hierarchy, a smaller number of edges are searched, resulting in faster performance. Note that this is a heuristic algorithm; its goal is fast performance and good solutions, but it does not guarantee that the shortest path will be found. For this heuristic to be successful, the top-level hierarchy must be connected, as it will not descend to a lower level if a dead end is reached.
Generally, it makes sense to use this solver on a hierarchical network where the edge weights are based on travel time. This mimics the way people normally drive on a highway network.

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

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

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

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

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

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