Mencari alternatif pgRouting untuk perutean sumber terbuka / analisis jaringan?

Saya bertanya-tanya apakah ada alternatif untuk alat pgRouting .

Memikirkannya sebentar, saya pikir satu-satunya alternatif adalah menggunakan R atau RPY untuk melakukan analisis.

Pada dasarnya saya mencoba menyelesaikan masalah routing berdasarkan pada database nonPostGIS. Karena sebagian besar data saya sebenarnya disimpan dalam format yang berbeda; Namun, ini tidak sulit untuk dikonversi. Saya menemukan bahwa pRRouting ke otak bodoh saya sulit untuk diterapkan. Jadi mungkin solusi non-database yang dapat saya atur dengan mudah akan ideal untuk saya

[Sunting: ini telah digantikan oleh nx_spatial yang tersedia dari pypi (easy_install nx_spatial). Mengimpor shapefile sekarang menjadi standar di networkx 1.4 ]

Aku sudah semacam kecewa dengan kurangnya alat jaringan geometris dengan Python GP API ESRI, jadi saya menulis sesuatu yang beban Shapefiles dan Fitur Kelas ke networkx grafik directional (digraf).

Ini masih dalam proses, tetapi mungkin merupakan titik awal yang baik untuk sesuatu yang dapat membantu masalah Anda.

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

Sampel:

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]

Jaringan mewarisi dari networkx.DiGraph, sehingga semua fungsi itu tersedia.

Meskipun utasnya agak lama, saya ingin menambahkan beberapa tautan tentang perutean jika seseorang berakhir di sini seperti yang saya lakukan:

• OSRM <- Direkomendasikan
• Rutinino

Ada Flowmap , paket GIS khusus yang dirancang untuk menangani masalah analisis jaringan.

Jika Anda memiliki kasus penggunaan yang cukup sederhana, Quantum Navigator berbasis QGIS mungkin dapat melakukan trik.

GRASS juga mendukung analisis jaringan , meskipun mungkin tidak sepadan dengan gesekan dalam mengatur berbagai hal di dalam lingkungan.

Jika Anda mencari solusi pythonic yang terprogram, lihatlah networkx

Anda dapat melihat proyek open source GraphHopper - perencana rute yang cepat dan fleksibel. Cobalah di sini . Catatan: Saya penulisnya

Anda bisa menggunakan paket grafik GeoTools untuk melakukan routing juga.

Anda juga dapat melihat alat-alat dari RouteWare . Rekam jejak panjang dan tidak terikat database

Kami juga melakukan riset beberapa tahun terakhir, tetapi kami masih senang dengan pgRouting dan berpikir itu adalah solusi terbaik untuk kebutuhan GIS-Routing kami. Sayangnya tidak banyak yang saya ketahui (tanpa harus membayar ribuan Euro / Dolar). Kami bekerja dengan Navtech- Data, yang memiliki jaringan yang sempurna untuk bekerja tetapi tidak murah. Kami juga mencoba dari waktu ke waktu dengan OSM yang berfungsi dengan baik ... tetapi selalu membuat beberapa masalah dan karenanya tidak pernah membuatnya menjadi produksi.

Kami juga baru saja menemukan proyek GraphHopper open source yang disebutkan di atas (beberapa minggu yang lalu) dan berpikir, bahwa ia memiliki kinerja sangat baik dan kemungkinan. Sejauh yang saya tahu - mereka juga memiliki Data OSM berjalan dalam proyek mereka.

Tidak yakin apakah yang sesuai dengan kebutuhan khusus Anda bu mungkin layak melihat perluasan jaringan dari gvSIG .

Banyak masalah routing yang menggunakan algoritma Dijkstra untuk menentukan jalur terpendek. Ini relatif mudah untuk kode: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Juga, Guido van Rossum menulis esai awal tentang grafik dengan Python. Karya pendeknya mencakup pendekatan untuk struktur data rute primitif dan pengkodean: http://www.python.org/doc/essays/graphs.html

Ada banyak paket routing di luar sana. Untuk tujuan geografis tertentu, selain pgRouting, graphserver (http://bmander.github.com/graphserver/) dan Analis Jaringan ESRI ArcGIS muncul di pikiran. Komunitas analisis jaringan sosial memiliki daftar perangkat lunak analisis grafik di: http://www.insna.org/software/index.html dan http://www.insna.org/software/software_old.html . Banyak dari paket tersebut bersifat open source dan relevan dalam konteks geografis. Untuk perhitungan yang sangat canggih, kuat atau kompleks, paket pemrograman linier seperti CPLEX dan Lindo Lingo mungkin layak diselidiki.

Dalam rilis Alpha tetapi terlihat menjanjikan:

GeoDaNet (Alpha) - Analisis pola titik spasial pada jaringan (berdasarkan pustaka PySAL Ptyhon, disimpulkan di pusat GeoDa).

( Slide , manual , unduh .)

Anda dapat menggunakan Grasshopper API - Mereka memiliki komponen matriks yang Anda dapat bekerja di dalamnya disebut Matrix API

Ada juga Plugin Mapzen Leaflet Routing atau mesin Mapzen Valhalla

serta API Jarak Mapbox yang dapat Anda ketuk