Skip to content

Web application that displays optimal routes in the Bay Area

Notifications You must be signed in to change notification settings

moojink/Bear-Maps

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

No packages published