Skip to content

Map Matching using Viterbi and Slope Calculation for 3 million GPS points and 200 thousand roads

Notifications You must be signed in to change notification settings

whywww/Probe-Data-Analysis-for-Road-Slope

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Probe-Data-Analysis-for-Road-Slope

See Documentation: Probe Analysis Report.pdf

Requirements (known works on):

  • python == 3.7
  • pandas == 1.0.3
  • numpy == 1.18.4
  • tqdm == 4.46.0

Run:

python3 code/Preprocess.py

In/Out: Probe Data CSV, Link Data CSV

Description: Transition from latitude/longitude to Cartesian Coord.

python3 code/Division.py

In: Preprocessed Link Data CSV

Out: Grouped Link Data Json file

Description: Divide Link Data into groups with special group ID.

python3 Viterbi.py

In: Probe Data CSV, Link Data CSV, Grouped Link Data Json file

Out: Routes dictionary Json file

Description: Route of highest probability for each sampleID (probe car).

python3 Slope_cal.py

In: Routes dictionary Json file

Out: MSE, Result Slope CSV

Description: Calculate Slopes of links and Compare with Ground Truth.

About

Map Matching using Viterbi and Slope Calculation for 3 million GPS points and 200 thousand roads

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%