Team member: Chuwei Chen, Shuhao Hu, Zhaowen Zhou, Zhaozhong Qi
With geographical data and shortest pathfinding algorithms, we created an application that can map out the routing paths between two places in real time. For the main idea of this project, diaparte shortest path algorithms has been approached by three different perspectives, they are respectively the classical Dijkstra's, Bell-Ford, and A* algorithms.
We used python packet OSMnx (Credit to Geoff Boeing!) for this project.
Please follow the following instructions (MacOS or Linux) to run the project:
=== Install our project Git repo ===
In terminal, enter:
git clone https://github.com/chenchuw/EC504-Final-Project.git
=== Install the OSMnx package ===
cd into the osmnx package folder
cd EC504-Final-Project/osmnx-main
Install the OSMnx package
pip install -e .
cd ..
=== Install other required packages ===
pip install geopy
pip install scikit-learn
pip install folium
pip install numpy
pip install matplotlib
=== Now, run Navigator.py ===
Enter our folder containing our source codes:
cd Navigator
Note that within this project, all locations has to be located in Back Bay, Boston, USA.
There are two ways to interact with Navigator.py (Please strictly follow the format examples shown below):
- Pass departure, destination points by latitude/longitude coordinate
python Navigator.py __coordinateOfDeparture__ __coordinateOfDestination__
Feel free to change coordinateOfDeparture coordinateOfDestination to your desired latitude/longitude coordinate.
For example:
python Navigator.py 42.3467236,-71.0796355 42.3546324,-71.0764676
List of nodes (located in Back Bay, Boston) that you can play around with:
42.351513,-71.086995
42.350897,-71.077742
42.351478,-71.075600
42.350843,-71.089478
42.351919,-71.085492
42.346796,-71.085049
42.346233,-71.078573
42.348102,-71.088705
42.347934,-71.078730
42.347609,-71.079021
- Pass departure, destination points by name of the location:
python Navigator.py "__NameOfDeparture__" "__NameOfDestination__"
Again, you can change "NameOfDeparture" "NameOfDestination" to your desired location's name.
For example:
python Navigator.py "lolita back bay" "first church in boston"
When the program finished, maps with plotted shortest path are saved in current folder, please open it with your browswer or enter the following command to view the path and distances, etc. Thank you! :)
open astar_map.html | open bellman_map.html| open astar_map.html
Sample output html files (Black mark as departure and Green mark as destination):
Citation info: Boeing, G. 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks." Computers, Environment and Urban Systems 65, 126-139. doi:10.1016/j.compenvurbsys.2017.05.004