South Sumatra province, located in Indonesia, is renowned for its abundant natural resources and varied economic activities, which include mining, agriculture, and manufacturing. The province plays a pivotal role in supporting the national economy by producing coal, palm oil, rubber, and natural gas [1]. However, to ensure efficient movement of goods and people, a well-connected transportation network is crucial, especially for establishing robust hinterland connections [2]. The remote regions of South Sumatra province, particularly its hinterlands, frequently suffer from inadequate transportation connectivity, which hampers economic growth and access to markets. Furthermore, the connectivity issues in the hinterlands of South Sumatra's province are exacerbated by high levels of road damage, heavy traffic volume with overloaded trucks, and severe traffic congestion [3] *Author for correspondence The rapid urbanization and economic growth in South Sumatra province have led to a rise in traffic congestion, especially in urban areas and major transportation corridors. Settlements have developed along the roads, and community activities that use the roads have increased, contributing to environmental problems.According to Karuppana and Krishnamurthy [6] congestion hurts the efficiency of transportation systems. As cities grow and human activity, along with the number of vehicles, increases,