SGRouter is a project focused on public transit routing in Singapore
Designed to be deployed on Google App Engine (GAE). Support for local testing added.
SGRouter consists of 2 different services
- graph_builder (Java): Programmatically creates a graph detailing Singapore's public transit system network and uploads to Google Cloud Storage
- routing_dijkstra (Java): Finds shortest paths using a modified priority queue Dijkstra (Graph generated by graph_builder)