Algorithms used by the ArcGIS Netwo

Algorithms used by the ArcGIS Network Analyst extension
The routing solvers within the ArcGIS Network Analyst extension—namely the Route, Closest Facility, and OD Cost Matrix solvers—are based on the well-known Dijkstra's algorithm for finding shortest paths. Each of these three solvers implements two types of path-finding algorithms. The first type is the exact shortest path, and the second is a hierarchical path solver for faster performance. The classic Dijkstra's algorithm solves a shortest-path problem on an undirected, nonnegative, weighted graph. To use it within the context of real-world transportation data, this algorithm is modified to respect user settings such as one-way restrictions, turn restrictions, junction impedance, barriers, and side-of-street constraints while minimizing a user-specified cost attribute. The performance of Dijkstra's algorithm is further improved by using better data structures such as d-heaps. In addition, the algorithm needs to be able to model the locations anywhere along an edge, not just on junctions.

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

อัลกอริทึมที่ใช้ โดยส่วนขยายของ ArcGIS เครือข่ายวิเคราะห์ที่กระฉับกระเฉงแก้สายภายในขยาย ArcGIS นักวิเคราะห์เครือข่าย — คือการกระบวนการผลิต สิ่งอำนวยความ สะดวกใกล้เคียงที่สุด และ OD ทุนเมตริกซ์ที่กระฉับกระเฉงแก้ — ขึ้นอยู่กับการรู้จักวิธีของไดค์หาเส้นทางที่สั้นที่สุด แต่ละที่กระฉับกระเฉงแก้สามเหล่านี้ใช้ชนิดสองของอัลกอริทึมการค้นหาเส้นทาง ประเภทแรกคือ เส้นทางที่สั้นที่สุดแน่นอน และที่สองคือ เส้นทางลำดับตัวแก้สำหรับประสิทธิภาพที่ดีขึ้น คลาสสิกของไดค์แก้ปัญหาเส้นทางที่สั้นที่สุดบนกราฟที่ undirected, nonnegative ถ่วงน้ำหนัก เพื่อใช้ในบริบทของการขนส่งจริงข้อมูล อัลกอริทึมนี้มีการปรับเปลี่ยนการเคารพการตั้งค่าผู้ใช้เช่นข้อจำกัดทางเดียว เปิดข้อจำกัด ต้านทานการเชื่อมต่อ อุปสรรค และข้อจำกัดด้านของถนนในขณะที่แอตทริบิวต์ที่ระบุผู้ใช้ต้นทุนลด เพิ่มเติมมีการปรับปรุงประสิทธิภาพของของไดค์ โดยใช้โครงสร้างข้อมูลที่ดีกว่าเช่น d-เซฟ นอกจากนี้ อัลกอริทึมต้องสามารถจำลองสถานที่ใดก็ได้ตามขอบ ไม่เพียงแต่ใน junctions

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

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

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

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