Publication Search

Jakarta, the capital of Indonesia, is known for its high congestion levels. Data from the TomTom Traffic Index shows that Jakarta ranked 30th in the world in 2023 as one of the most congested cities, with a congestion level reaching 53% during peak hours. Pisangan Lama in East Jakarta is one of the densely populated areas, adjacent to busy roads. The main campus of STIKOM CKI, also located in East Jakarta, is situated along a route prone to heavy traffic. Given the congestion issues and the lack of information on the nearest routes, this study aims to implement the A* algorithm to find the shortest route from Pisangan Lama, East Jakarta, to the main campus of STIKOM CKI. The A* algorithm is chosen for its optimal routing capabilities. Based on research on three routes (Jl. I Gusti Ngurah Rai, Jl. Basuki Rachmat, and Jl. Raya Kalimalang), the results show that the route via Jl. Basuki Rachmat is the shortest, with a distance of 7.7 km. The implementation of the A* algorithm is expected to provide an efficient solution for the community in finding the nearest route.

Dijkstra's algorithm is one of the algorithms in graph theory that is used to solve the problem of the shortest path of a graph at each vertex that has a non-negative value. This algorithm was discovered by Edsger Wybe Dijkstra, a scientist from the Netherlands. The search for the shortest route for product delivery can be calculated through the application of the Dijkstra algorithm in the problem being faced. The problem of decision making for selecting the shortest route is still manual, so it experiences several obstacles, including the absence of a systematic and computerized system to assist the decision-making process in determining the route for shipping goods, the determination of shipping routes still depends on manual estimates so that the time taken between deliveries becomes inconsistent, the operational costs of shipping are relatively high because there is no optimal route determination system. Facing these problems, a system is needed that can minimize delays and increase effectiveness in shipping goods, namely determining the shortest route using the Dijkstra algorithm. This system works by finding various alternative routes for shipping goods at PT AMSA to address various structured and unstructured problems using data and models. To process this data and models, a method called the Dijkstra algorithm is required. Based on the description above, researchers will create a method for determining the shortest route for shipping goods at PT AMSA using the Dijkstra algorithm to facilitate the company's process of determining the shortest route.