pgRouting logo

pgRouting

Εργαλεία GIS

Το pgRouting επεκτείνει την γεωχωρική βάση δεδομένων PostGIS/PostgreSQL προσθέτοντας δυνατότητες δρομολόγησης.

Τα πλεονεκτήματα στην προσέγγιση δρομολόγησης μέσα στη βάση δεδομένων είναι:

  • Τα δεδομένα και τα περιγραφικά χαρακτηριστικά μπορούν να επεξεργαστούν από πολλά λογισμικά, όπως το Quantum GIS και το uDig μέσω διεπαφών όπως το JDBC, ODBC, ή απευθείας με τη χρήση Pl/pgSQL. Το λογισμικά πελάτες (clients) μπορούν να εκτελούνται σε κανονικούς υπολογιστές ή σε κινητές συσκευές.
  • Οι αλλαγές στα δεδομένα μπορούν να αναπαρασταθούν άμεσα μέσω της μηχανής δρομολόγησης. Δεν χρειάζεται προϋπολογισμός.
  • Η παράμετρος “κόστους” μπορεί να υπολογιστεί δυναμικά μέσω κώδικα SQL και η τιμή της μπορεί να προκύψει από πολλές εγγραφές ή πίνακες.
pgRouting query in pgAdminIII

Βασικά Χαρακτηριστικά

Το 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