Skip to content

Apply A* to real life for once. Final project for UMN CSCI 4511W with @JoeSelvik and @kevana.

License

Notifications You must be signed in to change notification settings

igeocode/osm-pathfinding

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

OSM Pathfinding

About

This is a final project for UMN CSCI 4511W. We are making a pathfinding algorithm visualization. It shows how pathfinding algorithms like A* behave in real world scenarios like finding directions on a map in real time.

Tools used

With Mapbox, design and then publish maps that tell stories, integrate with apps, and represent brands.

Our background maps are provided by Mapbox, which creates maps based on data obtained from OpenStreetMap.

OpenStreetMap is built by a community of mappers that contribute and maintain data about roads, trails, cafés, railway stations, and much more, all over the world.

We are obtaining raw node information such as gps coordinates directly from OpenStreetMap. This data is pre-processed by the osm-redis-processor and loaded into the redis database. To save time we have created a database dump of node information for the UMN East Bank campus area.

An Open-Source JavaScript Library for Mobile-Friendly Interactive Maps

We use leaflet to display beautiful markers during the pathfinding process.

Bootstrap makes front-end web development faster and easier. It's made for folks of all skill levels, devices of all shapes, and projects of all sizes.

We are using Boostrap to create a responsive front-end for the visualizations. Whether a user has a 3 inch or 3 foot screen, our app should still look good.

Installation

  1. Clone the osm-pathfinding repo to your computer.

    $ git clone https://github.com/mplewis/osm-pathfinding.git
    $ cd osm-pathfinding
    
  2. Start an http server in the osm-pathfinding folder. Any server will work, we're using python's built-in server for ease of use.

     $ python -m SimpleHTTPServer
    
  3. In a web browser, navigate to osm.html (http://localhost:8000/osm.html when using the python server)

About

Apply A* to real life for once. Final project for UMN CSCI 4511W with @JoeSelvik and @kevana.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • JavaScript 75.6%
  • HTML 16.9%
  • CSS 7.5%