graphgen 0.0.4

A package to generate graphs from GPS data

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