Pencarian Jalur berdasarkan Kepadatan Lalu Lintas Menggunakan Algoritma Koloni Semut
I will put the dimension here
Abstract
Di kota besar seperti Surabaya yang mempunyai kepadatan lalu lintas yang cukup tinggi, merupakan permasalahan yang rumit untuk diselesaikan. Peningkatan jumlah pengguna jalan menyebabkan kepadatan yang semakin tinggi. Pada sistem lalu lintas yang bersifat dinamis, pencarian jalur berdasarkan jarak terpendek harus memperhitungkan kondisi kepadatan lalu lintas pada suatu waktu. Pengguna jalan lebih efektif dan efisien dalam menentukan jalur yang dilewati, apabila mempertimbangkan faktor kepadatan. Pada penelitian ini dilakukan pengembangan pencarian jalur menggunakan algoritma koloni semut (ant colony algorithm). Algoritma koloni semut diaplikasikan pada peta untuk menemukan jalur optimal berdasarkan jarak tempuh dengan mempertimbangkan kondisi kepadatan lalu lintas pada suatu waktu. Sistem yang dibangun dapat menjadi alat bantu bagi pengguna jalan untuk memilih jalan yang dilakukan berdasarkan informasi kondisi kepadatan, arah jalan dan serta jalur yang dapat dilalui oleh jenis kendaraan tertentu. Algoritma koloni semut dapat melakukan pencarian jalur dengan baik dengan sesuai dengan bobot jumlah lajur jalan dan jenis kendaraan.
Downloads
References
Ghoseiri, K., and Nadjari, B., 2010, An ant colony optimization algorithm for the bi-objective shortest path problem, Applied soft computing, 10(4), pp. 1237-1246. doi: https://doi.org/10.1016/j.asoc.2009.09.014
Zhang, S., and Zhang, Y., 2018, A hybrid genetic and ant colony algorithm for finding the shortest path in dynamic traffic networks, Automatic Control and Computer Sciences, 52(1), pp. 67-76. doi: https://doi.org/10.3103/S014641161801008X
Dijkstra, E.W., 1959, A note on two problems in connection with graphs, Numer. Math., 1(1) , pp. 269–271.
Floyd, R.W., 1959, Algorithm 97: Shortest path, Commun. ACM., 5(6), p.345.
Hanshar, F.T. and Ombuki-Berman, B.M., 2007, Dynamic vehicle routing using genetic algorithms, Appl. Intell., 27(1), pp. 89–99.
Indrato, I., & Hidayat, T., 2007, Pencarian Jalur Terpendek Menggunakan Algoritma Semut. Proc. Seminar Nasional Aplikasi Teknologi Informasi (SNATI). 16 Jun. 2007, Yogyakarta:Indonesia.
Lissovoi, A. and Witt, C., 2015, Runtime analysis of ant colony optimization on dynamic shortest path problems, Theor. Comput. Sci., 561, pp. 73–85.
Dorigo,M., 1996, The Ant System: Optimization by a colony of cooperating agents, IEEE transactions on Systems, Man, and Cybernetics–Part B, 26(1), pp. 29-41. doi: 10.1109/3477.484436.
Direktorat Jenderal Bina Marga Direktorat Bina Jalan Kota (Bnkot), 1997), Manual Kapasitas Jalan Indonesia, diakses di https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnxtYXRlcmlzaXBpbHNlbWVzdGVyNHxneDoyY2VjYmQ2ZWQwYzRlNjll pada tanggal 31 Mei 2020.
Pernyataan Hak Cipta dan Lisensi
Dengan mengirimkan manuskrip ke Journal of Applied Computer Science and Technology (JACOST), penulis setuju dengan kebijakan ini. Tidak diperlukan persetujuan dokumen khusus.
- Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mempertahankan semua hak mereka atas karya yang diterbitkan, tak terbatas pada hak-hak yang diatur dalam laman ini.
- Penulis mengakui bahwa Journal of Applied Computer Science and Technology (JACOST) sebagai yang pertama kali mempublikasikan dengan lisensi Creative Commons Atribusi 4.0 Internasional (CC BY-SA).
- Penulis dapat memasukan tulisan secara terpisah, mengatur distribusi non-ekskulif dari naskah yang telah terbit di jurnal ini kedalam versi yang lain (misal: dikirim ke respository institusi penulis, publikasi kedalam buku, dll), dengan mengakui bahwa naskah telah terbit pertama kali pada Journal of Applied Computer Science and Technology (JACOST);
- Penulis menjamin bahwa artikel asli, ditulis oleh penulis yang disebutkan, belum pernah dipublikasikan sebelumnya, tidak mengandung pernyataan yang melanggar hukum, tidak melanggar hak orang lain, tunduk pada hak cipta yang secara eksklusif dipegang oleh penulis.
- Jika artikel dipersiapkan bersama oleh lebih dari satu penulis, setiap penulis yang mengirimkan naskah menjamin bahwa dia telah diberi wewenang oleh semua penulis bersama untuk menyetujui hak cipta dan pemberitahuan lisensi (perjanjian) atas nama mereka, dan setuju untuk memberi tahu rekan penulis persyaratan kebijakan ini. Journal of Applied Computer Science and Technology (JACOST) tidak akan dimintai pertanggungjawaban atas apa pun yang mungkin timbul karena perselisihan internal penulis.
Lisensi :
Journal of Applied Computer Science and Technology (JACOST) diterbitkan berdasarkan ketentuan Lisensi Creative Commons Atribusi 4.0 Internasional (CC BY-SA). Lisensi ini mengizinkan setiap orang untuk :.
- Berbagi — menyalin dan menyebarluaskan kembali materi ini dalam bentuk atau format apapun;
- Adaptasi — menggubah, mengubah, dan membuat turunan dari materi ini untuk kepentingan apapun.
Lisensi :
-
Atribusi — Anda harus mencantumkan nama yang sesuai, mencantumkan tautan terhadap lisensi, dan menyatakan bahwa telah ada perubahan yang dilakukan. Anda dapat melakukan hal ini dengan cara yang sesuai, namun tidak mengisyaratkan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
-
BerbagiSerupa — Apabila Anda menggubah, mengubah, atau membuat turunan dari materi ini, Anda harus menyebarluaskan kontribusi Anda di bawah lisensi yang sama dengan materi asli.
