Skip to main content

A Python Package for Map Matching Algorithm Based on Hidden Markov Model

Project description

car_gps.png

Documentation Status PyPI - Version GitHub License PyPI - Downloads PyPI - Downloads

作者: 唐铠, 794568794@qq.com, tangkai@zhechengdata.com

04.12已更新: v0.2.0

更新命令:pip install --upgrade -i https://pypi.org/simple/ gotrackit

  • 匹配过程增加多进程参数,拓扑优化过程增加多进程参数

  • GPS候选路段的选择:除开buffer选择外引入了top_k参数,用于指定buffer内最近的top_k个路段作为候选路段

  • 增加GPS点停留点识别功能

  • 修正匹配结果中坐标不一致的BUG,现统一为EPSG:4326

  • 增加依据GPS数据提取带途径点OD的功能

  • 增加了路网处理函数:路段、节点重塑

  • 修复了部分BUG

遇到BUG无法解决请进群交流,别忘了给项目一颗star哦~

稀疏轨迹增密匹配:

car_gps.png

1. 简介

本地图匹配包基于隐马尔可夫模型(HMM)实现了连续GPS点位的概率建模,利用这个包可以轻松对GPS数据进行地图匹配,本开源包的特点如下:

数据无忧

  • 提供路网生产模块以及路网优化接口,您不需要准备任何路网和GPS数据即可玩转地图匹配;
  • 提供GPS样例数据生产模块,解决没有GPS数据的难题;
  • 提供GPS数据清洗接口,包括滑动窗口降噪、数据降频。

文档齐全

  • 中文文档,有详细的操作指引;
  • 算法原理讲解部分不涉及复杂的公式推导,使用动画形式剖析算法原理,简洁明了。

匹配结果自动优化

  • 对基于HMM匹配的初步路径进行了优化,对于不连通的位置会自动补路,对于实际路网不连通的位置会输出警告,方便用户检查路网。

1.1. 如何安装gotrackit

所需前置依赖

  • 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)

括号中为作者使用版本(基于python3.11), 仅供参考

geopandas为最新版本, 如果不是最新版本可能会报错(有个函数旧版本没有)

使用pip安装

安装:

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

更新:

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

1.2 用户手册与视频教程

用户手册

基于隐马尔可夫模型(HMM)的地图匹配算法动画版!学不会你来打我!

一个python包搞定路网获取+地图匹配!

gotrackit地图匹配包参数详解与问题排查

QGIS路网拓扑显示、底图加载、样式复用、map保存

2. 地图匹配问题

car_gps.png

where_car.png

如何依据GPS数据推算车辆的实际路径?

main.png

main.png

main.png

main.png

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

gotrackit-0.2.0.tar.gz (126.6 kB view details)

Uploaded Source

Built Distribution

gotrackit-0.2.0-py3-none-any.whl (164.4 kB view details)

Uploaded Python 3

File details

Details for the file gotrackit-0.2.0.tar.gz.

File metadata

  • Download URL: gotrackit-0.2.0.tar.gz
  • Upload date:
  • Size: 126.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.11.5

File hashes

Hashes for gotrackit-0.2.0.tar.gz
Algorithm Hash digest
SHA256 8317febdc2e48261cb8e92782bbfa4e2cc35ff7367dc263400e24f7e3363e0d7
MD5 b8a934f0b6c052ec3f7475d0b87f5371
BLAKE2b-256 fe1b044970d3f8cc53019375c8a02e79f7fbd719a1b19e5edf5e4235b2d4cedf

See more details on using hashes here.

File details

Details for the file gotrackit-0.2.0-py3-none-any.whl.

File metadata

  • Download URL: gotrackit-0.2.0-py3-none-any.whl
  • Upload date:
  • Size: 164.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.11.5

File hashes

Hashes for gotrackit-0.2.0-py3-none-any.whl
Algorithm Hash digest
SHA256 d851ffbeaca621c45302d723354693ceebd810514292641670497906717fc424
MD5 7902af9c473d3af47b818c8bd5b11fb9
BLAKE2b-256 d0a5a38d9f0bfeb7cd54db4affd15777591d173a77f2c9fcb0f2b324f931ea68

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