https://github.com/lemonpi/pathtreker

Find shortest path inside Toronto
https://github.com/lemonpi/pathtreker

Last synced: 6 days ago
JSON representation

Find shortest path inside Toronto

• Host: GitHub
• URL: https://github.com/lemonpi/pathtreker
• Owner: LemonPi
• License: other
• Created: 2016-01-16T15:15:43.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2016-01-17T00:23:19.000Z (almost 9 years ago)
• Last Synced: 2024-04-14T07:49:52.764Z (7 months ago)
• Language: Python
• Size: 52.7 KB
• Stars: 2
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
## Pathtreker

### Setup

Download the Toronto Centerlines dataset and extract it to centerlines/

Download the Intersections dataset and extract it to centerline-intersection/

Download the Address Points dataset and extract it to address/

Download the Bikeways dataset and extract it to bikeways/

Run `pip install -r requirements.txt` to install required modules

Run these commands to serialize the datasets:

```

python picklegraph.py

python pickleaddress.py

python picklestreet.py

python picklegraph_bike.py

```

### Running Part 1

Copy `input11_short` and `input12_long` to the directory

Run `python solve.py`

### Running Part 2

Run `python return_directions.py` to start the server

Go to http://localhost:5000/static/index.html for the interface