3
มีอัลกอริธึมการกำหนดเส้นทางที่ใหม่กว่า (มากกว่า Dijkstra, A *) ในฐานข้อมูล GIS หรือไม่
มีผลงานเช่นมีการเข้าถึงสำหรับ A *จากนักวิจัยของ Microsoft และทางหลวงหมายเลขลำดับชั้นโดยแซนเดอและ Schtolz (ถ้าฉันสะกดชื่ออย่างถูกต้อง) จากคาร์ล Uni ทั้งคู่ลดลำดับการคำนวณลงมากและเร่งความเร็วเป็นพันเท่าของกราฟขนาดใหญ่ (ดูผลลัพธ์ในเอกสารที่เชื่อมโยง) งานหลังนำไปสู่Open Source Routing Machineซึ่งน่าเสียดายที่ไม่ได้รับความนิยมมากพอและไม่ได้ดัดแปลง (ฉันไม่สามารถคอมไพล์มันได้แม้ว่าจะพยายามอย่างหนัก) ในเวลาเดียวกัน dbs ที่ฉันพยายาม Spatialite และ PgRouting ตามเอกสารของพวกเขามีเพียง Dijkstra และA *อัลกอริทึม ฉันไม่เคยเห็นแม้แต่การค้นหาแบบสองทิศทางซึ่งช่วยประหยัดเวลาในการคำนวณสองครั้งในประสบการณ์ของฉัน มีอัลกอริทึมที่ดีกว่าสำหรับฐานข้อมูลหรือแอปพลิเคชันอื่น ๆ หรือไม่