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.
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:
There are still many improvements to be made:
FAQs
A package to generate graphs from GPS data
We found that graphgen demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The Linux Foundation is warning open source developers that compliance with global sanctions is mandatory, highlighting legal risks and restrictions on contributions.
Security News
Maven Central now validates Sigstore signatures, making it easier for developers to verify the provenance of Java packages.
Security News
CISOs are racing to adopt AI for cybersecurity, but hurdles in budgets and governance may leave some falling behind in the fight against cyber threats.
