กำลังมองหาทางเลือกในการ pgRouting สำหรับการวิเคราะห์เส้นทาง / เครือข่ายโอเพนซอร์ส?

ฉันสงสัยว่ามีทางเลือกอื่นสำหรับเครื่องมือpgRoutingหรือไม่

เมื่อคิดเกี่ยวกับมันสักหน่อยฉันคิดว่าทางเลือกเดียวคือใช้ R หรือ RPY เพื่อทำการวิเคราะห์

โดยทั่วไปฉันพยายามแก้ไขปัญหาการกำหนดเส้นทางโดยใช้ฐานข้อมูลที่ไม่ใช่ PostGIS เนื่องจากข้อมูลส่วนใหญ่ของฉันถูกจัดเก็บจริงในรูปแบบที่แตกต่างกัน อย่างไรก็ตามมันไม่ยากที่จะแปลง ฉันพบว่า pg การไปยังสมองที่โง่ของฉันนั้นเป็นเรื่องยากที่จะนำไปใช้ ดังนั้นบางทีการแก้ปัญหาที่ไม่ใช่ฐานข้อมูลที่ฉันสามารถปรับแต่งได้อย่างง่ายดายจะเหมาะสำหรับฉัน

[แก้ไข: สิ่งนี้ถูกแทนที่โดยnx_spatialซึ่งมีให้จาก pypi (easy_install nx_spatial) การนำเข้ารูปร่างไฟล์ตอนนี้มาตรฐานในเครือข่าย x 1.4 ]

ฉันได้รับชนิดของการผิดหวังจากการขาดเครื่องมือเครือข่ายทางเรขาคณิตใน ESRI ของงูหลาม GP API เพื่อให้ผมเขียนบางสิ่งบางอย่างที่โหลด shapefiles และการเรียนคุณสมบัติเข้าnetworkxกราฟทิศทาง (digraphs)

มันยังคงอยู่ในระหว่างดำเนินการ แต่อาจเป็นจุดเริ่มต้นสำหรับบางสิ่งที่สามารถช่วยแก้ไขปัญหาของคุณได้

http://bitbucket.org/gallipoli/utilitynetwork/

ตัวอย่าง:

from utilitynetwork import Network

net = Network()

#load single file, method reqs OGR
net.loadshp("/shapefiles/test.shp")

#load directory full of shapefiles
net.loadshp("/shapefiles")

#load a feature class, req ESRI gp object, should work with shps as well
import arcgisscripting
gp = arcgisscripting.create(9.3)
net.loadfc("C:\somedb.gdb\featureclass", gp)

#Accessing node/edge data is done by the key value (the geometry as a tuple).
#access node data at x=4, y=2
nodekey = (4, 2)
net.node[nodekey]

เครือข่ายสืบทอดมาจาก networkx.DiGraph ดังนั้นฟังก์ชันทั้งหมดนั้นจึงมีให้ใช้งาน

แม้ว่าเธรดจะค่อนข้างเก่า แต่ฉันต้องการเพิ่มลิงก์เล็กน้อยเกี่ยวกับการกำหนดเส้นทางในกรณีที่มีคนมาจบที่นี่เช่นฉัน:

• OSRM <- แนะนำ
• Routino

มีFlowmapซึ่งเป็นแพ็คเกจเฉพาะของ GIS ที่ออกแบบมาเพื่อจัดการกับปัญหาการวิเคราะห์เครือข่าย

หากคุณมีกรณีการใช้งานที่ค่อนข้างเรียบง่ายQuantum Navigator ที่ใช้ QGIS อาจทำเคล็ดลับได้

GRASS ยังรองรับการวิเคราะห์เครือข่ายแม้ว่ามันอาจจะไม่คุ้มค่ากับความไม่ลงรอยกันที่จะทำให้สิ่งต่าง ๆ ในสภาพแวดล้อม

หากคุณกำลังมองหาวิธีการแก้ปัญหาด้วยโปรแกรมแบบไพ ธ อนให้ดูที่networkx

คุณสามารถดูโครงการGraphHopper แบบโอเพ่นซอร์สซึ่งเป็นนักวางแผนเส้นทางที่รวดเร็วและยืดหยุ่น ลองที่นี่ หมายเหตุ: ฉันเป็นผู้เขียน

คุณสามารถใช้แพคเกจกราฟของ GeoTools เพื่อกำหนดเส้นทางได้เช่นกัน

นอกจากนี้คุณยังสามารถดูได้ที่เครื่องมือที่ได้จากการRouteWare บันทึกที่ยาวนานและไม่ผูกฐานข้อมูล

เรายังทำการวิจัยบางอย่างในปีที่ผ่านมา แต่เราก็ยังมีความสุขกับpgRoutingและคิดว่ามันเป็นทางออกที่ดีที่สุดสำหรับความต้องการการกำหนดเส้นทาง GIS ของเรา น่าเสียดายที่มีไม่มากที่ฉันรู้ (โดยไม่ต้องจ่ายเงินหลายพันยูโร / ดอลลาร์) เราทำงานร่วมกับNavtech -Dataซึ่งมีเครือข่ายที่สมบูรณ์แบบสำหรับการทำงาน แต่ไม่ถูก เราลองใช้ OSM เป็นครั้งคราวซึ่งทำงานได้ดี ... แต่ก็มีปัญหาอยู่เสมอและดังนั้นจึงไม่ทำให้เป็นการผลิต

เราเพิ่งเจอโครงการGraphHopper แบบโอเพนซอร์สที่ กล่าวถึงข้างต้น(บางสัปดาห์ที่ผ่านมา) และคิดว่ามันมีความเป็นไปได้และประสิทธิภาพที่ดีมาก เท่าที่ฉันรู้ - พวกเขายังมี OSM Data ที่ทำงานอยู่ในโครงการของพวกเขา

ไม่แน่ใจว่าที่เหมาะกับความต้องการเฉพาะของคุณ bu มันอาจจะคุ้มค่าดูที่การขยายเครือข่ายของgvSIG

ปัญหาการเราต์จำนวนมากใช้อัลกอริทึมของ Dijkstra เพื่อกำหนดเส้นทางที่สั้นที่สุด มันค่อนข้างตรงไปตรงมากับรหัส: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

นอกจากนี้กุยโดแวนรอสซัมยังได้เขียนบทความเกี่ยวกับกราฟใน Python อีกด้วย ชิ้นสั้น ๆ ของเขารวมถึงวิธีการสำหรับโครงสร้างข้อมูลเส้นทางแบบดั้งเดิมและการเข้ารหัส: http://www.python.org/doc/essays/graphs.html

มีแพ็คเกจการกำหนดเส้นทางจำนวนมากอยู่ที่นั่น สำหรับวัตถุประสงค์ทางภูมิศาสตร์โดยเฉพาะนอกเหนือจาก pgRouting แล้ว graphserver (http://bmander.github.com/graphserver/) และนักวิเคราะห์เครือข่าย ESRI ArcGIS ชุมชนการวิเคราะห์เครือข่ายทางสังคมที่มีรายชื่อของซอฟต์แวร์การวิเคราะห์กราฟที่: http://www.insna.org/software/index.htmlและhttp://www.insna.org/software/software_old.html แพ็คเกจเหล่านี้จำนวนมากเป็นโอเพนซอร์ซและมีความเกี่ยวข้องในบริบททางภูมิศาสตร์ สำหรับการคำนวณที่ซับซ้อนซับซ้อนหรือมีความซับซ้อนแพคเกจโปรแกรมเชิงเส้นอย่าง CPLEX และ Lindo Lingo อาจคุ้มค่าที่จะตรวจสอบ

ในรุ่นอัลฟ่า แต่ดูมีแนวโน้ม:

GeoDaNet (อัลฟา) - การวิเคราะห์รูปแบบจุดเชิงพื้นที่บนเครือข่าย (ขึ้นอยู่กับPySALห้องสมุด Ptyhon, concieved ในใจกลาง GeoDa)

( สไลด์ , คู่มือ , ดาวน์โหลด .)

คุณสามารถใช้Grasshopper API - พวกเขามีองค์ประกอบการฝึกอบรมที่คุณสามารถทำงานได้ภายในเรียกว่าMatrix API

นอกจากนี้ยังมีปลั๊กอินการกำหนดเส้นทางของ Mapzen Leafletหรือเครื่องยนต์ Mapzen Valhalla

เช่นเดียวกับMapbox Distance APIซึ่งคุณสามารถแตะลงใน