-
Notifications
You must be signed in to change notification settings - Fork 0
moojink/Bear-Maps
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Project Overview: UC Berkeley CS 61B Project 3 - "Bear Maps v2.0" (Spring 2017, Prof. Josh Hug): Using Java to implement the back end of a web mapping application that calculates and displays the shortest path to a destination. Front end logic is provided by CS 61B staff, and data is obtained from OpenStreetMap. The three main parts of the project are... 1.) "Map Rastering" - Providing the front end with the correct set of map images depending on the user's query. 2.) "Graph Building" - Organizing data extracted from OpenStreetMap into a Graph structure with adjacency lists for each node. 3.) "Route Search" - Implementing the A* search algorithm to calculate an optimal route between start and destination. SCORE: 85.0 / 75.0 * Awarded extra credit for passing additional test cases for extra features. * Graded on Gradescope using UC Berkeley's public autograder. Project Specifications: http://datastructur.es/sp17/materials/proj/proj3/proj3.html (or proj3.htm in the main directory) =============================================================================== How to Run: See Project Specifications on how to open/run the project in IntelliJ.
About
Web application that displays optimal routes in the Bay Area
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published