Masyarakat dalam menggunakan transportasi umum biasanya memperhitungkan banyaknya transportasi umum yang akan mereka gunakan selama perjalanan ke tempat tujuan. Semakin sedikit mereka berganti transportasi umum maka akan memperkecil usaha yang akan mereka keluarkan. Namun dengan mempertimbangkan berbagai parameter seperti halnya jarak dan waktu bisa jadi usaha yang mereka keluarkan justru lebih besar.
Untuk itu dibutuhkan suatu perangkat bantu yang tepat agar permasalahan ini dapat diselesaikan, salah satunya dengan menggunakan sistem kecerdasan buatan yang dapat menghitung jalur terpendek sesuai kebutuhan pengguna. Mengingat pentingnya jalur terpendek maka penulis tertarik untuk memilih judul ”Perangkat Lunak Penentuan Rute Perjalanan Menggunakan Alat Transportasi Umum Dengan Algoritma Genetika”.
Disini penulis menggunakan algoritma pencarian yaitu Algoritma Genetika, bertujuan agar perangkat lunak penentuan rute perjalanan yang akan dibuat dapat digunakan sebagai pendukung analisa dalam melakukan perhitungan yang terkendali kecepatan prosesnya dengan menghasilkan keluaran yang layak dan maksimal.
BAB I
PENDAHULUAN
I.1 Latar Belakang
Pertumbuhan Kota Medan yang sangat pesat disertai dengan jumlah penduduk yang semakin bertambah, mengharuskan Pemerintah Kota Medan lebih meningkatkan kinerjanya, khususnya dibidang jasa pengangkutan seperti angkutan umum ataupun angkutan pribadi. Kenyataan lain juga tergambar pada kesibukan dan maraknya pembangunan plaza-plaza dan hotel yang tersebar dihampir semua wilayah di ibukota provinsi Sumatera Utara (SUMUT) ini.
Obsesi dan semangat Pemerintah dalam membenahi Kota Medan yang tampak saat sekarang ini salah satunya adalah kebijakan pemerintah dalam mengatasi atau mengatur keefisienan dari angkutan umum yaitu dengan tata aturan yang lebih baik.
Banyaknya alternative jalur dan parameter keputusan seperti halnya; jarak tempuh, biaya perjalanan, faktor kemacetan dan keamanan dalam angkutan umum, terkadang menyulitkan masyarakat dalam memilih jalur angkutan umum dan jenis angkutan yang akan digunakan.
Meskipun terdapat banyak cara untuk menghasilkan solusi dalam memecahkan masalah tersebut, seperti menggunakan algoritma DFS (Depth First Search) dan BFS (Breadth First Search). Namun penulis menggunakan algoritma genetika, karena dapat mengoptimalkan waktu proses pencarian untuk memperoleh imformasi rute perjalanan terpendek, biaya termurah, tingkat kemacetan terendah atau tingkat keamanan yang tinggi.
Berdasarkan pertimbangan di atas, penulis mengambil judul: “Perangkat Lunak Penentuan Rute Perjalanan Mengunakan Alat Transportasi Umum Dengan Algoritma Genetika”.
I.2 Maksud Dan Tujuan
Adapun maksud dari tugas akhir ini adalah untuk merancang sebuah perangkat lunak yang digunakan untuk mengetahui informasi rute perjalanan angkutan umum khususnya Kota Medan yang akan dirancang sedemikian rupa sehingga dapat menghasilkan sejenis alat bantu untuk mencari informasi tentang rute angkutan umum Kota Medan.
Tujuan dari tugas akhir ini adalah agar masyarakat dan pemerintah lebih mudah mengetahui dan efisien untuk mendapat informasi dalam mencapai suatu tujuan tertentu tanpa memakan waktu yang relatif banyak.
I.3 Rumusan Masalah
Banyak masyarakat kebingungan ingin mengunakan angkutan yang mana karena kurang mengetahui seluruh rute perjalanan angkutan umum yang ada di Kota Medan, khususnya masyarakat yang datang dari luar Kota Medan.
Maka dengan adanya perangkat lunak ini akan sangat membantu dan mempermudah masyarakat untuk mencari informasi tentang rute perjalanan angkutan Kota Medan, baik jenis angkutan, nama angkutan dan nomor angkutan. Hal ini juga membantu penumpang untuk mengetahui arah dari angkutan tersebut yang akan mempercepat dan mempermudah dalam pencapaian tempat tujuan.
I.4 Batasan Masalah
Agar pembahasan tidak menyimpang dari tujuan, maka perlu dibuat suatu batasan masalah, sebagai berikut:
1. Perangkat lunak hanya dirancang untuk menangani rute perjalanan angkutan umum Kota Medan.
2. Perangkat lunak ini dirancang untuk menampilkan nama-nama rute atau jalurnya, tanpa menampilkan sketsa dari nama-nama rute atau jalur.
3. Perangkat lunak tersebut melakukan pencarian dimulai dari titik awal dan titik akhir.
I.5 Metodologi Penelitian
Untuk memudahkan dalam penelitian ini, penulis menempuh beberapa langkah, antara lain:
1. Field Research
Penulis melakukan survey dengan cara mendatangi Kantor Dinas Perhubungan Kota Medan.
2. Library Research
Yaitu mencari informasi dengan membaca buku-buku referensi dan mempelajarinya atau sumber lain yang mendukung dan relevan yang ada hubungannya dengan tugas akhir ini.
3. Internet
Mengakses informasi yang dibutuhkan untuk mendukung perancangan tugas akhir ini.
I.6 Sistematika Penulisan
Untuk mempermudah penulisan tugas akhir ini, penulis menyusun sistematika penulisan sebagai berikut:
BAB I : Pendahuluan
Bab ini menjelaskan latar belakang yang mendasari pemilihan judul, maksud dan tujuan, rumusan masalah, batasan masalah, metodologi penelitian dan sistematika penulisan.
BAB II : Landasan Teori
Bab ini berisi tentang teori-teori yang melandasi pemecahan masalah yang digunakan dalam menguraikan segala yang berhubungan dengan tugas akhir ini.
BAB III : Analisa Dan Perancangan
Bab ini menjelaskan tentang analisa permasalahan dan perancangan sistem.
BAB IV : Algoritma Dan Implementasi
Bab ini membahas tentang algoritma dan implementasi.
BAB V : Penutup
Bab ini merupakan penutup yang menarik beberapa kesimpulan yang diperoleh selama penulisan tugas akhir ini dan saran-saran yang dapat diberikan untuk pengembangan perangkat lunak lebih lanjut.
