A package to generate graphs from GPS data
Project description
interact
This repository is a collection of the code I wrote while researching with the Mechanical Systems Control Lab. The goal is to generate routable graphs from collections of GPS traces from the INTERACTION dataset.
Algorithms/Results
The processing of data and graph generation algorithm was taken from the Microsoft paper by Cao and Krumm.
The raw data, when plotted, looks like:
By simulating an attractive gravitational force between traces and using a graph generation algorithm, the following map is created:
Improvements
There are still many improvements to be made:
- Cleaning up graph where multiple roads merge or split
- Improving upon preprocessing of data
- Conduct lots of testing to determine optimal parameters
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
graphgen-0.0.1.tar.gz
(5.0 kB
view hashes)