«routing» etiketlenmiş sorular

Yönlendirme, yollar veya iz sistemleri gibi coğrafi ağlar boyunca en uygun yolları bulmaktan oluşur.


3
Birden çok araç için rota optimizasyonu
100 hedefim ve 5 aracım var ve araçları her bir hedefe verimli bir şekilde yönlendiren bir çözümü kodlamam gerekiyor, bu yüzden her hedef 1 araç tarafından ziyaret ediliyor. Bu yerlerin bazılarında ziyaret edilecek zaman pencereleri de olabilir. PostgreSQL ve PostGIS kullanıyorum ve pgrouting kullanmak için bakıyordum ama çok sayıda araç …

2
A * ve Dijkstra'ya dönüş kısıtlamaları eklemenin bir yolu var mı?
Şu anda pgRouting ile çalışıyoruz ve dönüş kısıtlamalarını uygulamanın hiçbir yolu olmadığını bulduk (örneğin, sağa veya sola dönüş yasaklandı). Çekim * algoritmasında "to_cost" ve "kural" atamak mümkün olsa da ... Bu kısıtlamaları A yıldız ve Dijktra algoritmaları kullanarak uygulamak için bir yol bulamadım. Bir yıldız ve Dijkstra yöntemlerinde özel dönüş …

2
Hangi hava yolumda? Uzamsal bir hava tahmini web hizmeti mi arıyorsunuz
Arkadaşım Bob yarın sabah 6: 00'da bırakarak A'dan B'ye gidiyor. Kısa, hızlı ve / veya ucuz rotalar olduğunu gösteren birçok yön hizmeti vardır. Bob yağmur altında araba kullanmaktan hoşlanmaz ve farklı havalarda hangi havanın tahmin edildiğini bilmek ister. Ona yardımcı olmak için, mevcut yön web hizmetlerini zenginleştiren ve ona A'dan …

1
QGIS'de etki alanları nasıl hesaplanır?
En yakın mağazaya karşılık gelen çokgenler gösteren bir çokgen katmanı oluşturmaya çalışıyorum. 30 mağaza konumu kümesi için sonuç, her mağaza için bir tane olmak üzere 30 özelliğe sahip çokgen bir katman olmalıdır. Her özellik, karşılık gelen mağazanın en yakın olduğu alanı temsil eder. Örneğin, çokgen 12 içindeki bir adres 12 …

2
Dönüş cezalarını belirlemek için en iyi uygulamaları aramak
En kısa yol yönlendirme genellikle rotaları çok fazla dönüşle döndürür (zikzak şekli). Daha az dönüşle rota almak istiyorsanız, dönüşü daha "pahalı" hale getirmek için dönüş cezalarını kullanabilirsiniz. Bu tür dönüş cezalarını belirlemek için en iyi uygulamalar nelerdir? Kullanım durumu: Özellikle araçlar için yakıt tasarruflu güzergahlar almak istiyorum. Yavaşlamak, çevirmek ve …

2
Yönlendirme Amaçlı OSM Verilerini PostgreSQL'e Dönüştürme
OpenStreetMap kullanarak bir yönlendirme uygulaması oluşturuyorum. Şu anda benim görevim verileri bir OSM dosyasından PostgreSQL'e dönüştürmek. Osm2pgsql hakkında okudum, ama sorun orada osm2pgsql yönlendirme için uygun olmadığını söylüyor. Osmoz'u da okudum, ama raylar limanı hakkında bir şey var, bence Ruby in Rails'i öğrenmem gerekiyor. Geçmişte RoR çalışmayı denedim ve öğrenmem …

3
Bir otobüs istasyonu sorgu veritabanı şeması nasıl tasarlanır?
Otobüs istasyonu verilerimiz var ve belirli bir başlangıç ​​istasyonu ve bitiş istasyonu için hat / çoklu hat sağlayacak bir uygulama oluşturmak istiyoruz. Örneğin, kullanıcı istasyon1'den istasyon2'ye bir otobüs hattı önerisi almaya çalışır. Her ikisini de kapsayabilecek bir veri yolu hattı varsa station1ve station2bu hat döndürülmelidir. Sonuç şöyle görünebilir: Step1: station1 …

3
Otopark gibi alanlarda yönlendirme yapmanın en iyi yolu nedir?
Yürüme yol tarifleri için rota OSM2PO kullanıyorum ve OSM yürüyüş yolları ideal kurulum değildir bir sürü fark ettim. Örneğin, açık bir şekilde yürünebilen park yerleri ile bölünen birçok yol vardır, ancak bunlar göz ardı edilir ve yollara dönüştürülmez, bu nedenle yönlendirici, onlardan geçemeyeceğinize inanır. Bu, gerekenden çok daha uzun yürüme …

1
Topolojiyi Koruyan Bir Çizgi Ağı Nasıl Basitleştirilir?
Pgrouting için basitleştirmek zorunda olduğum yaklaşık 250.000 Segmentli (Avrupa ana yollarından oluşan) bir Shapefile'm var. Ama bunu düzgün yapmanın bir yolunu bulamıyorum. Öyle görünüyor: ve işte böyle görünmeli: Kalan noktalar arasındaki topolojik bağlantıları korurken, bir şekilde 3'ten daha az hatta bağlı olan (Kesişim değil) Çizgilerin her Noktasını bir şekilde kaldırmam …

3
DARP örneğinin çalıştırılmasına yardımcı olun
DARP şubesini derledim ve kurdum. Test etmek için veri örneği var mı? Http://www.pgrouting.org/docs/1.x/darp.html doküman talimatlarını temel alan bazı veriler kullandım ancak sonuç döndürülmedi. Depot_id ve depot_point_is arasındaki fark nedir? Mesafe sorgusunda ben_order ve to_order alanları anlamıyorum. A noktasından B noktasına gitmek için bir istek eklersem, mesafeler tablosuna B noktasından A …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.