pgRouting¶
Εργαλεία GIS¶
Το pgRouting επεκτείνει την γεωχωρική βάση δεδομένων PostGIS/PostgreSQL προσθέτοντας δυνατότητες δρομολόγησης.
Τα πλεονεκτήματα στην προσέγγιση δρομολόγησης μέσα στη βάση δεδομένων είναι:
- Τα δεδομένα και τα περιγραφικά χαρακτηριστικά μπορούν να επεξεργαστούν από πολλά λογισμικά, όπως το Quantum GIS και το uDig μέσω διεπαφών όπως το JDBC, ODBC, ή απευθείας με τη χρήση Pl/pgSQL. Το λογισμικά πελάτες (clients) μπορούν να εκτελούνται σε κανονικούς υπολογιστές ή σε κινητές συσκευές.
- Οι αλλαγές στα δεδομένα μπορούν να αναπαρασταθούν άμεσα μέσω της μηχανής δρομολόγησης. Δεν χρειάζεται προϋπολογισμός.
- Η παράμετρος “κόστους” μπορεί να υπολογιστεί δυναμικά μέσω κώδικα SQL και η τιμή της μπορεί να προκύψει από πολλές εγγραφές ή πίνακες.
Βασικά Χαρακτηριστικά¶
Το pgRouting παρέχει λειτουργίες όπως:
- Συντομότερη διαδρομή Dikstra: Αλγόριθμος δρομολόγησης με ευρετικούς κανόνες
- Συντομότερη διαδρομή A-Star: Δρομολόγηση για μεγάλες βάσεις δεδομένων (με ευρετικούς κανόνες)
- Συντομότερη διαδρομή Shooting-Star: Δρομολόγηση με περιορισμούς σε στροφές (με ευρετικούς κανόνες)
- Το πρόβλημα του περιπλανόμενου πωλητή (TSP)
- Υπολογισμός απόστασης οδήγησης (Isolines)
Λεπτομέρειες¶
Αρχική ιστοσελίδα: http://www.pgrouting.org
Άδεια: GNU General Public License (GPL) version 2
Έκδοση Λογισμικού: 1.05
Υποστηριζόμενες πλατφόρμες: Linux, Windows, Mac
Προγραμματιστικές διεπαφές: SQL
Εμπορική υποστήριξη: http://www.pgrouting.org