Penerapan Program Dinamik dalam Menentukan Jalur Perjalanan Optimum dengan Prosedur Backward Recursive Equation

Main Article Content

Anggela Elsa
Agatha Mariska Panjaitan
Tetty Natalia Sipayung

Abstract

In general, in big cities there are many lanes and intersections and this certainly makes it difficult for someone to determine the optimal route. Problems between travel time and distance from the location of origin to the destination location can also affect the costs to be incurred. To solve this problem, applied research was carried out using the dynamic programming method with the aim of determining the route with the shortest distance that the campus bus could pass from Universitas Katolik Santo Thomas to the Rahmat International Wildlife Museum and Gallery. Dynamic Programming is a mathematical technique used to optimize decision-making processes in stages. In this case data collection for all routes uses Google Maps which is then represented in a network diagram using the Geogebra application which is then completed using a backward recursive equation procedure in several stages, starting from the destination location to the origin location. With this procedure, it was concluded that the shortest route taken from Universitas Katolik Santo Thomas to Rahmat Gallery and Wildlife Museum Medan is Rahmat International Wildlife Museum and Gallery ® J&K Barber Shop ® Grandika Hotel ® Ring Road Intersection ® Universitas Katolik Santo Thomas with a distance of 10,66 kilometers.

Article Details

How to Cite
Elsa, A., Panjaitan, A., & Sipayung, T. (2023). Penerapan Program Dinamik dalam Menentukan Jalur Perjalanan Optimum dengan Prosedur Backward Recursive Equation. Journal on Education, 5(2), 4217-4225. https://doi.org/10.31004/joe.v5i2.1133
Section
Articles

References

Affandi, P. Dewi A., & Nur Salam. (2012). Penerapan Teori Kendali Pada Masalah Program Dinamik. Jurnal Matematika Murni dan Terapan. 6(1). Hal. 27-37.
Hayati, E. N. (2012). Penerapan Program Dinamis Untuk Menentukan Jalur Perjalanan yang Optimum Dengan Bantuan WINQSB. Jurnal Ilmiah Dinamika Teknik. VI(2). Hal. 56-63.
Jumadi. (2014). Penentuan Rute Terpendek Menuju Kampus Menggunakan Algoritma Dynamic Programming. Jurnal ISTEK, 8(1). Hal. 214-225.
Rangkuti, A. (2011). Penerapan Model Dinamik Probabilistik Pada Produksi Kendaraan Bermotor Dalam Negeri Tahun 2009-2013. Jurnal Matematika, Statistika, & Komputasi. 11(1). Hal. 8-16.
Zein, M. N., dkk. (2022). Penerapan Program Dinamis Untuk Menentukan Jalur yang Optimum Dalam Pengiriman Benih Ikan Ceps Aquarium. Bulletin of Applied Industrial Engineering Theory. 3(1). Hal. 34-39.