Harita eşleştirme - Map matching

Eşleşen harita örneği GraphHopper

Harita eşleştirme kaydedilen coğrafi koordinatların gerçek dünyanın mantıksal bir modeliyle nasıl eşleştirileceğidir. Coğrafi Bilgi Sistemi. En yaygın yaklaşım, kaydedilmiş, seri konum noktalarını almaktır (örn. Küresel Konumlama Sistemi ) ve bunları mevcut bir sokaktaki kenarlarla ilişkilendirin grafik (ağ), genellikle bir kullanıcının veya aracın seyahatini temsil eden sıralı bir listede. Bu şekilde gözlemleri mantıksal bir modelle eşleştirmenin, uydu navigasyonu, Navlun GPS takibi, ve Ulaştırma Mühendisliği.

Harita eşleştirme algoritmaları bölünebilir gerçek zaman ve çevrimdışı algoritmalar. Gerçek zamanlı algoritmalar, kayıt işlemi sırasında konumu yol ağıyla ilişkilendirir. Veriler kaydedildikten sonra çevrimdışı algoritmalar kullanılır ve ardından yol ağıyla eşleştirilir.[1] Gerçek zamanlı uygulamalar, yalnızca belirli bir zamandan önceki noktalara göre hesaplanabilir (tüm yolculuğunkinin aksine), ancak 'canlı' ortamlarda kullanılması amaçlanmıştır. Bu, doğruluk yerine performanstan ödün verir. Çevrimdışı uygulamalar tüm noktaları dikkate alabilir ve dolayısıyla doğruluk lehine daha yavaş performansı tolere edebilir.

Örnekler ve kullanım durumları

Harita eşleştirme algoritmalarının kullanımları, yolculara rehberlik etmek için tasarlanmış uygulamalar gibi acil ve pratikten, trafik analizi modelleri ve benzerleri için ayrıntılı girdiler oluşturmak gibi analitik olanlara kadar uzanır.

Muhtemelen harita eşleştirmenin en yaygın kullanımı, bir yolcunun bir sokak ağında kendisine yön veren bir mobil bilgisayara sahip olmasıdır. Doğru yönlendirmelerin verilebilmesi için cihazın, kullanıcının sokak ağında tam olarak nerede olduğunu bilmesi gerekir. Bir GPS konumunda konum hatası olsa da, en yakın sokak segmentini seçmek ve oradan rota belirlemek büyük olasılıkla işe yaramayacaktır. Bunun yerine, GPS tarafından bildirilen konumların geçmişi, makul bir rotayı tahmin etmek ve mevcut konumu daha doğru bir şekilde çıkarmak için kullanılabilir.

Doğası gereği daha analitik olan diğer kullanımlar şunları içerir:

  • araç GPS izlerinden trafik akış bilgilerinin çıkarılması
  • kullanıcı tarafından bildirilen öznitelikleri bir cadde ile ilişkilendirme
  • Birden fazla GPS izinin analizine dayalı olarak dönüş kısıtlamalarını otomatik olarak çıkarır

Başka örnekler var [2] ve bu konu halen aktif araştırma ve geliştirme aşamasındadır.[3][4][5][6]

Uygulama

Harita eşleştirme, çeşitli programlarda uygulanmaktadır,[7] I dahil ederek açık kaynak GraphHopper ve Açık Kaynak Yönlendirme Makinesi yönlendirme motorları.[8] Ayrıca çeşitli tescilli programlara ve haritalama / yönlendirme uygulamalarına dahil edilmiştir.

Referanslar

  1. ^ Pereira, Francisco Câmara; Costa, Hugo; Pereira, Nuno Martinho (2009-09-11). "Incompletemap veritabanları için çevrimdışı bir harita eşleştirme algoritması". Springer. 1 (3): 107–124. Alındı 2014-11-23.
  2. ^ Brakatsoulas, Sotiris; Pfoser, Dieter; Wenk, Carola & Salas, Randall (2 Eylül 2005). "Harita Eşleştiren Araç Takip Verileri Üzerinde" (Priz). Proc. VLDB konferansı 2005.
  3. ^ Yin Lou; Chengyang Zhang; Yu Zheng; Xing Xie; Wei Wang & Yan Huang (4 Kasım 2009). "Düşük Örnekleme Hızlı GPS Yörüngeleri için Harita Eşleştirme". Microsoft Araştırma.
  4. ^ Marchal; Hackney; Axhausen (Temmuz 2004). "Büyük GPS veri kümelerinin verimli harita eşleştirmesi - Zürih'te hız izleme deneyinde testler" (PDF).
  5. ^ Schuessler; Axhausen (Ekim 2009). "Çoklu Hipotez Tekniğini (MHT) kullanarak yüksek çözünürlüklü navigasyon ağlarında GPS izlerinin harita eşleştirmesi" (PDF).[kalıcı ölü bağlantı ]
  6. ^ Willard (Ekim 2013). "Gerçek Zamanlı Açık ve Kapalı Yol GPS Takibi". arXiv:1303.1883 [stat.AP ].
  7. ^ "açık izleme araçları". 16 Mart 2020.
  8. ^ "Java'da Harita Eşleştirme Uygulaması". 30 Nisan 2020.