Metadata-Version: 2.1
Name: graphgen
Version: 0.0.3
Summary: A package to generate graphs from GPS data
Home-page: https://github.com/bhaveshk658/graphgen
Author: Bhavesh Kalisetti
Author-email: bhaveshk658@berkeley.edu
License: UNKNOWN
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown

# interact

This repository is a collection of the code I wrote while researching with the [Mechanical Systems Control Lab](https://msc.berkeley.edu/). The goal is to generate routable graphs from collections of GPS traces from the [INTERACTION dataset](http://interaction-dataset.com/).

## Algorithms/Results

The processing of data and graph generation algorithm was taken from the Microsoft paper by [Cao and Krumm](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/12/maps-from-GPS.pdf).

The raw data, when plotted, looks like:

![](images/before.png)


By simulating an attractive gravitational force between traces and using a graph generation algorithm, the following map is created:

![](images/after.png)

## 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


