SGRouter

SGRouter is a project focused on public transit routing in Singapore

Deployment

Designed to be deployed on Google App Engine (GAE). Support for local testing added.

Components

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)