Using A* Algorithm for Public Transportation System in Yangon Region
Building public route transportation system is the key technology for urban areas. Most of citizens in Yangon area make use of public transportation such as bus, taxi, rail and so on. In this system, A* algorithm is used to find the bus route information in Yangon downtown area. Bus routes, bus information, bus stops and their related position, latitude/longitude and road names are stored in spatial database. When the users want to know the bus route information, firstly they give their current location and desired destination to the system and then the related bus routes are retrieved from database. After getting the bus routes, A* algorithm is used to calculate the optimal path. Finally, all of the possible routes are display on the map. OpenStreetMap is used to create as base map in this paper.
Keywords- A* Algorithm, Openstreetmap, Road Network, Public Transportation System