Skip to main content

Match a trace of GPS positions to a locations and streets on a map

Project description

Leuven.MapMatching

PyPi Version Documentation Status

Align a trace of GPS measurements to a map or road segments.

The matching is based on a Hidden Markov Model (HMM) with non-emitting states. The model can deal with missing data and you can plug in custom transition and emission probability distributions.

example

Main reference:

Meert Wannes, Mathias Verbeke, "HMM with Non-Emitting States for Map Matching", European Conference on Data Analysis (ECDA), Paderborn, Germany, 2018.

Other references:

Devos Laurens, Vandebril Raf (supervisor), Meert Wannes (supervisor), "Traffic patterns revealed through matrix functions and map matching", Master thesis, Faculty of Engineering Science, KU Leuven, 2018

Installation and usage

$ pip install leuvenmapmatching

More information and examples:

leuvenmapmatching.readthedocs.io

Dependencies

Required:

Optional (only loaded when methods are called to rely on these packages):

  • matplotlib: For visualisation
  • smopy: For visualisation
  • nvector: For latitude-longitude computations
  • gpxpy: To import GPX files
  • pykalman: So smooth paths using a Kalman filter
  • pyproj: To project latitude-longitude coordinates to an XY-plane
  • rtree: To quickly search locations

Contact

Wannes Meert, DTAI, KU Leuven
wannes.meert@cs.kuleuven.be
https://dtai.cs.kuleuven.be

Mathias Verbeke, Sirris
mathias.verbeke@sirris.be
http://www.sirris.be/expertise/data-innovation

Developed with the support of Elucidata.be.

License

Copyright 2015-2022, KU Leuven - DTAI Research Group, Sirris - Elucidata Group
Apache License, Version 2.0.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

leuvenmapmatching-1.1.2.tar.gz (76.5 kB view details)

Uploaded Source

Built Distribution

leuvenmapmatching-1.1.2-py3-none-any.whl (83.8 kB view details)

Uploaded Python 3

File details

Details for the file leuvenmapmatching-1.1.2.tar.gz.

File metadata

  • Download URL: leuvenmapmatching-1.1.2.tar.gz
  • Upload date:
  • Size: 76.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/57.4.0 requests-toolbelt/0.9.1 tqdm/4.48.2 CPython/3.8.12

File hashes

Hashes for leuvenmapmatching-1.1.2.tar.gz
Algorithm Hash digest
SHA256 e6aee83baca0b885d66e12d790f4f64e1bc503d7dd2efbf3cb6ef017bc4cd71e
MD5 3206c14e4f92e0a6611390fde4eeadf4
BLAKE2b-256 013c45e6673ef94874fcaab7742fc6818d1da74a44a9c5e5cbaac69f2520ca99

See more details on using hashes here.

File details

Details for the file leuvenmapmatching-1.1.2-py3-none-any.whl.

File metadata

  • Download URL: leuvenmapmatching-1.1.2-py3-none-any.whl
  • Upload date:
  • Size: 83.8 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.24.0 setuptools/57.4.0 requests-toolbelt/0.9.1 tqdm/4.48.2 CPython/3.8.12

File hashes

Hashes for leuvenmapmatching-1.1.2-py3-none-any.whl
Algorithm Hash digest
SHA256 701ffb460a372dfa17e56a8f817d5c29da509e38724ba01ffec0ec956f100ba7
MD5 7a7ddee3a673f61ff1bc241c93597594
BLAKE2b-256 894219f88b86386c3884c1c56d5dae7cc3d021752e602bb15038fda757a4cd7d

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page