Efektivitas parameter algoritma cheapest insertion heuristic (CIH) dalam menentukan rute terpendek bus sekolah gratis Kota Malang

ABSTRAK

Penelitian ini berfokus pada pengubahan parameter-parameter terkait nilai awal untuk mengoptimalkan rute menggunakan Algoritma Cheapest Insertion Heuristic (CIH), dengan tujuan memperoleh solusi yang lebih efektif. Penelitian ini merupakan penelitian kuantitatif yang menggunakan data jarak antar lokasi sekolah dari sumber resmi Dinas Perhubungan dan Pemerintah Kota Malang untuk mengukur efektivitas algoritma CIH dalam menentukan rute terpendek bus sekolah. Penelitian ini dimulai dengan memilih dua titik awal dengan menggunakan algoritma CIH untuk menentukan rute yang optimal. Algoritma CIH dikatakan efektif jika panjang rute terpendek yang dihasilkan dari dua titik awal dicari korelasinya dengan beberapa faktor. Seluruh kemungkinan pasangan titik awal akan dicoba, kemudian diidentifikasi antara panjang rute terpendek yang dihasilkan dengan faktor-faktor yang dipertimbangkan, seperti jarak antara dua titik awal, eksentrisitas, betweenness centrality, eigenvector centrality, dan closeness centrality. Hasil penelitian menunjukkan bahwa dalam menentukan rute terpendek bus sekolah gratis Kota Malang lebih efektif dengan mempertimbangkan faktor eigenvector centrality.

ABSTRACT

This research focuses on changing the parameters related to the initial value to optimize the route using the Cheapest Insertion Heuristic (CIH) algorithm, with the aim of obtaining a more effective solution. This research is a quantitative study that uses distance data between school locations from the official sources of the Department of Transportation and the Malang City Government to measure the effectiveness of the CIH algorithm in determining the shortest route for school buses. determining the shortest route for school buses. This research starts by selecting two starting points using the CIH algorithm to determine the shortest route. The CIH algorithm is said to be effective if the length of the shortest route generated from the two starting points is correlated with several factors. All possible pairs of starting points are tried, and then the correlation between the length of the shortest route generated and the factors considered is identified correlation between the length of the shortest route generated and the factors considered, such as distance between two starting points, eccentricity, betweenness centrality, eigenvector centrality, and closeness centrality. Results The results show that in determining the shortest route for free school buses in Malang City is more effective by considering factor eigenvector centrality.

مستخلص البحث

يركز هذا البحث على تغيير المعامل المتعلقة بالقيمة الأولية لتحسين المسارات باستخدام خوارزمية أرخص الإدراج الاستدلالي ، بهدف تحقيق حل أكثر كفاءة أو أمثل. هذا البحث عبارة عن دراسة كمية تستخدم بيانات المسافة بين مواقع المدارس من المصادر الرسمية لإدارة النقل وحكومة مدينة مالانج لقياس مدى فعالية خوارزمية في تحديد أقصر طريق للحافلات المدرسية. يبدأ هذا البحث باختيار نقطتي الانطلاق باستخدام تلك الخوارزمية للبحث عن أفضل المسار تمت تجربة جميع الأزواج الممكنة من نقاط الإنطلاق، ثم يتم تحديد العلاقة بين طول أقصر طريق تم إنشاؤه والعوامل التي تم أخذها في الإعتبار، مثل المسافة بين نقطتي الإنطلاق ، والإنحراف بين المركزية، وإتجاه المركزية ، وتقارب المركزية. حصل هذا البحث على النتائج أن وإتجاه المركزية هو أظهرت أقوى ارتباط مع أقصر مسار، حيث بلغ ارتباط المعامل إلى بيرسون .