pgRouting — המדריך המלא: חישובי מסלולים וניתוח רשתות במסד PostGIS
pgRouting הופכת מסד נתונים PostGIS למנוע ניתוח רשתות. רשת הכבישים, הצנרת או הכבלים כבר יושבת במסד, ובמקום לייצא אותה לתוכנה אחרת מריצים עליה אלגוריתמי מסלול ישירות בשאילתה.
pgRouting
pgRouting Project (OSGeo)
הרחבה ל-PostGIS ו-PostgreSQL לחישובי ניתוב ומסלולים קצרים על גבי רשתות כבישים ותשתיות.
להורדה מאתר היצרןמה מקבלים
- מסלול קצר ביותר — Dijkstra ו-A*, כולל גרסאות דו-כיווניות.
- חלופות מסלול — K המסלולים הקצרים ביותר בין שתי נקודות.
- מטריצות מרחק — Johnson ו-Floyd-Warshall לחישוב בין כל זוגות הצמתים.
- בעיית הסוכן הנוסע — סדר ביקורים אופטימלי בין נקודות.
- הגבלות פנייה — מסלולים שמכבדים איסורי פנייה בצמתים.
מה מייחד אותה
העלות של כל קטע מחושבת בשאילתת SQL בזמן הריצה, כך שאפשר לשנות אותה לפי זמן נסיעה, סוג דרך או קטע סגור — והתוצאה משקפת מיד את הנתונים העדכניים. החיסרון: נדרשים PostgreSQL, PostGIS וידע ב-SQL, והכנת שכבת רשת עם טופולוגיה תקינה היא באחריות המשתמש.
כלים קשורים
לניתוח רשתות רחובות ב-Python — OSMnx. לשרת ניתוב מהיר על נתוני OpenStreetMap — OSRM. לתכנון תחבורה ציבורית — OpenTripPlanner.
PostGIS
PostGIS Project Steering Committee (OSGeo)
הרחבה למסד הנתונים PostgreSQL שמוסיפה אחסון, אינדוקס וניתוח של נתונים גיאו-מרחביים בשאילתות SQL.
להורדה מאתר היצרן
OSMnx
Geoff Boeing
הורדה וניתוח של רשתות רחובות מ-OpenStreetMap ב-Python — ניתוב, קישוריות, נגישות ומאפייני רשת.
להורדה מאתר היצרןOSRM — Open Source Routing Machine
OSRM Project
מנוע ניתוב מהיר מאוד על רשת דרכים — מסלולים, מטריצות מרחק ואזורי שירות.
להורדה מאתר היצרןOpenTripPlanner
OpenTripPlanner Project
מנוע ניתוב רב-אמצעי — תכנון מסלול ובדיקת נגישות בתחבורה ציבורית.
להורדה מאתר היצרןהשורה התחתונה
pgRouting מתאימה למהנדסי תחבורה ולמנתחי תשתיות שכבר עובדים עם PostGIS ורוצים ניתוב גמיש בלי לצאת מהמסד. חינמית לגמרי, גם לשימוש מסחרי.