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
.shp
Adakah perpustakaan untuk berpindah dari ke networkx? Saya bisa membuat sendiri dengan Python, tetapi saya akan dengan cepat menemukan kembali roda ...Anda dapat melihat proyek open source GraphHopper - perencana rute yang cepat dan fleksibel. Cobalah di sini . Catatan: Saya penulisnya
sumber
Anda bisa menggunakan paket grafik GeoTools untuk melakukan routing juga.
sumber
Anda juga dapat melihat alat-alat dari RouteWare . Rekam jejak panjang dan tidak terikat database
sumber
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.
sumber
Tidak yakin apakah yang sesuai dengan kebutuhan khusus Anda bu mungkin layak melihat perluasan jaringan dari gvSIG .
sumber
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.
sumber
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 .)
sumber
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
sumber