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
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file graphgen-0.0.7.tar.gz.
File metadata
- Download URL: graphgen-0.0.7.tar.gz
- Upload date:
- Size: 6.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.6.1 requests/2.25.0 setuptools/50.3.2 requests-toolbelt/0.9.1 tqdm/4.41.1 CPython/3.7.3
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
53a33e13dc5c21dcd7b4bd3a92e18e63fd746271fba831e39ea9bef55ffa9688
|
|
| MD5 |
bbffcb6d5467bfedd6a20056319c5938
|
|
| BLAKE2b-256 |
f6afe1a6a9dea796002da5ed587c4fa3ead231a3b92637a4ee4e3ced0e831766
|
File details
Details for the file graphgen-0.0.7-py3-none-any.whl.
File metadata
- Download URL: graphgen-0.0.7-py3-none-any.whl
- Upload date:
- Size: 9.5 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/3.3.0 pkginfo/1.6.1 requests/2.25.0 setuptools/50.3.2 requests-toolbelt/0.9.1 tqdm/4.41.1 CPython/3.7.3
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
da33036030a1425fffc98e0cfb14ba465312ac29f904d41c0b666f15b8e16431
|
|
| MD5 |
70dd6fdb8f1f0c8895a7d1d445804ca1
|
|
| BLAKE2b-256 |
ef0e998a23d2dc40560268b14b2390fb67216c3ef8293c92176c5e56c3714075
|
