Implementation of the Best-path Planning methods (TPlanning) for angkot route finding in Malang city

ABSTRACT

Angkot is one of the public transportation modes operating in Indonesian cities, one of which is the city of Malang. Current official public information on angkot route are deemed inadequate to meet angkot users' needs. Hence, various problems are still faced by angkot users, especially regarding the difficulty and complication of obtaining angkot route information that is relevant to them. Therefore, an application whose main purpose is to help angkot users simplifying the task of finding such information is important for users' convenience and for increasing the desirability of angkot.

Some studies on angkot route planning applications utilizing the Best-Path Planning algorithms in the context of Malang city have been conducted. However, apart from transfer amount, route length cost is not considered as one of deciding factors in best-path determination in those studies. As a result, the recommended routes produced by methods in the existing research is not optimal, as they assume the best path with consideration only on the least transfer amount without considering route length cost. This is especially true for direct service routes with multiple alternatives. The present study presents a method for applying TPlanning algorithm in an angkot route finding application in Malang city with consideration of route length as one of its best-path characteristic utilizing the Haversine formula for the route length calculation.

The outcome of the study is an application that produces a recommendation of angkot routes based on the origin and destination locations given by the user. Based on the results, it is shown that the system is able to give route recommendations along with other relevant information including the route length. As hypothesized, under the scope of direct service routes with two and more alternatives, the recommended angkot routes is optimal since now the system also provides route length information—another best-path decisive factor on which a user can decide which alternative is better. The results of the research help fill in the gaps in the research topic of the application of the Best-path Planning algorithms, especially the TPlanning method, in finding public transportation routes so that the route optimization objective is achieved, especially related to adding route length as one of the factors for considering the best route.

ABSTRAK

Angkot merupakan salah satu moda transportasi umum yang beroperasi di kota-kota di Indonesia, salah satunya kota Malang. Informasi publik resmi rute angkot yang ada saat ini dinilai belum cukup untuk memenuhi kebutuhan pengguna angkot. Sehingga, berbagai permasalahan masih dihadapi pengguna angkot, terutama terkait sulitnya dan rumitnya memperoleh informasi rute angkot yang relevan bagi mereka. Oleh karena itu, sebuah aplikasi yang tujuan utamanya adalah untuk membantu pengguna angkot menyederhanakan tugas pencarian informasi tersebut penting untuk kenyamanan pengguna dan untuk meningkatkan keinginan angkot.

Beberapa penelitian tentang aplikasi perencanaan rute angkot dengan memanfaatkan algoritma Best-Path Planning dalam konteks kota Malang telah dilakukan. Namun, selain jumlah transfer, biaya panjang rute tidak dianggap sebagai salah satu faktor penentu penentuan jalur terbaik dalam studi tersebut. Akibatnya, rute-rute yang direkomendasikan yang dihasilkan oleh metode-metode dalam penelitian yang ada tidak optimal, karena menganggap rute terbaik dengan pertimbangan hanya pada jumlah transfer yang paling sedikit tanpa mempertimbangkan biaya panjang rute. Ini terutama berlaku untuk rute layanan langsung dengan banyak alternatif. Penelitian ini menyajikan metode penerapan algoritma TPlanning pada aplikasi pencarian rute angkot di kota Malang dengan pertimbangan panjang rute sebagai salah satu karakteristik jalur terbaiknya dengan memanfaatkan rumus Haversine untuk perhitungan panjang rute.

Hasil dari penelitian ini adalah sebuah aplikasi yang menghasilkan rekomendasi rute angkot berdasarkan lokasi asal dan tujuan yang diberikan oleh pengguna. Berdasarkan hasil tersebut terlihat bahwa sistem mampu memberikan rekomendasi rute beserta informasi relevan lainnya termasuk panjang rute. Seperti yang dihipotesiskan, di bawah lingkup rute layanan langsung dengan dua atau lebih alternatif, rute angkot yang direkomendasikan sudah optimal karena sekarang sistem juga menyediakan informasi panjang rute—faktor penentu jalur terbaik lainnya yang dapat digunakan pengguna untuk memutuskan alternatif mana yang lebih baik. Hasil penelitian membantu mengisi kekosongan topik penelitian penerapan algoritma Best-path Planning khususnya metode TPlanning dalam mencari rute angkutan umum sehingga tujuan optimalisasi rute tercapai terutama terkait penambahan panjang rute sebagai salah satu faktor untuk mempertimbangkan rute terbaik.

مستخلص البحث

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

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

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