README_EN.md

Read this in other languages: Chinese or English.

💪One package helps you do it: road network acquisition, road network optimization, macro and micro map matching💪

👻Developed by TangKai, Email: [email protected]👻

🔑gotrackit iterates and updates quickly, remember to pay attention to version update information🔑

❗❗❗Do not download the code from the GitHub repository to use!!! Just pip install gotrackit as a third-party library and use it❗❗❗

😆😁👉Gotrackit User Manual👈😝😉

💬version status：10.20 Updated: v0.3.11

update command：pip install --upgrade -i https://pypi.org/simple/ gotrackit

~ Functional Architecture of GoTrackIt ~

~ Sparse trajectory matching and path completion ~

Sparse trajectory gps point example：

~ regular match example ~

1. Introduction

This map matching package implements probabilistic modeling of continuous GPS points based on Hidden Markov Model (HMM). This package can be used to easily perform map matching on GPS data. The main features of this open source package are：

😻Comprehensive data preprocessing tools

• Provide road network processing optimization tools；
• Provide GPS sample data production module to solve the problem of no GPS data;
• Provides GPS data cleaning interface, including itinerary segmentation, sliding window noise reduction, data frequency reduction, stop point identification, and point density enhancement.

☑️Complete documentation

• Chinese and English documents with detailed operation instructions;
• The explanation of the algorithm principle does not involve complex formula derivation, and uses animation to analyze the algorithm principle, which is concise and clear.

🚀Matching algorithm optimization

• Support FastMapMatching based on path pre-calculation, support multi-core parallel matching, and support grid parameter search;
• The preliminary path based on HMM matching is optimized, and the disconnected locations will be automatically searched and completed. For the locations that are disconnected in the actual road network, warning messages will be output to facilitate users to trace back the problems.

🌈Matching results support animation visualization

• The matching results are output in three forms: GPS point matching result table (csv), matching result vectorized layer, and vector layer matching animation (HTML file). HTML animation allows users to intuitively experience the matching results and improves the efficiency of troubleshooting.

1.1. How to install gotrackit

Required pre-dependencies

• geopy(2.4.1)
• gdal(3.4.3)
• shapely(2.0.3)
• fiona(1.9.5)
• pyproj(3.6.1)
• geopandas(0.14.3)
• networkx(3.2.1)
• pandas(2.0.3)
• numpy(1.26.2)
• keplergl(0.3.2)

The version used by the author (based on python3.11) is for reference only.

Install using pip

install:

pip install -i https://pypi.org/simple/ gotrackit

renew:

pip install --upgrade  -i https://pypi.org/simple/ gotrackit

1.2 How to use gotrackit

• User manual

• Animated version of map matching algorithm based on Hidden Markov Model (HMM)!

• A python package handles road network acquisition + map matching!

• Detailed explanation and troubleshooting of map matching package parameters

• QGIS road network topology display, base map loading, style reuse, and map saving

1.3. How to cite gotrackit

If you would like to cite gotrackit in your article, please include the following link：

https://github.com/zdsjjtTLG/TrackIt

1.4. BUG submission

If it is determined to be a BUG, please submit it on the following page:

BUG submission page