USE OF GRAPH THEORY IN THE TRANS WONOGIRI BUS TRANSPORTATION SYSTEM WONOGIRI DISTRICT TRAY

Abstract

The development of transportation modes, both land, sea and air, encourages each region to provide adequate transportation services for its people. The land transportation system cannot be separated from daily human activities, because through transportation human mobility can become more flexible. Responding to the need to develop the trans bus project in Wonogiri District, after considering the high density of vehicles during work hours or when leaving work, it is very necessary for the government to provide solution measures. Through the application of graph theory in constructing a public transportation network model using the Dijkstra
algorithm, a Trans Wonogiri Bus system will be built under the control of the Wonogiri Regency transportation service. The geographical complexity of the Wonogiri District area will be very influential in modeling the trans bus transportation mode network. Through analysis and research regarding the relevance of this graph concept, seven Trans Wonogiri Bus routes were obtained which will be an alternative solution to the inefficiency of government-managed public transportation.