14
diperlukan oleh suatu moda transportasi untuk mencapai suatu tempat dari tempat tertentu yang didasarkan pada pendekatan terhadap biaya termurah dan waktu
tercepat. Dalam penelitian mengenai rute terpendek jaringan jalan, akan dianalisis
pemilihan rute dari hasil perhitungan di lapangan dengan melakukan pemilihan rute atau lebih kepada metode trial-error coba-coba dengan asumsi ada persepsi
bahwasanya rute yang terpilih adalah rute terpendek. Untuk mendapatkan rute
terpendek maka akan digunakan metode algoritma Floyd - Warshall sebagai alat
untuk menganalisa. Kemudian seluruh data dan hasil perhitungan merupakan data
spatial yang digunakan untuk program Map Info GIS sehingga dapat
ditampilkan informasi yang dibutuhkan dalam bentuk peta jaringan jalan. Berdasarkan latar belakang inilah penulis ingin mengangkat masalah ini dalam
tugas akhir dengan judul ” Analisa Pemilihan Rute Jalan dari Jalan Sei
Padang Sampai Pusat Kota dengan Algoritma Floyd - Warshall dan Program Map Info Sebagai Tampilan ”.
1.3 Tujuan Penelitian
Tujuan penulisan tugas akhir ini adalah : 1.
Untuk menentukan rute terpendek jaringan jalan dengan menggunakan metode Algoritma Floyd – Warshall dengan parameter waktu
perjalanan rata-rata dan panjang rute jalan. 2.
Menampilkan dan menginformasikan hasil pengolahan data yang disebut sebagai data spatial pada Program Map Info.
15
1.4 Pembatasan Masalah
Dalam penulisan tugas akhir ini pembatasan masalah adalah : 1.
Penelitian rute jalan dilakukan dengan memilih rute jalan dimana pergerakan dimulai dari Kecamatan Medan Baru Jalan Sei Padang
menuju Kecamatan Medan Kota Pusat Kota , tidak sebaliknya. 2.
Analisa waktu tempuh dilakukan dengan tabulasi data sehingga diperoleh waktu tempuh tiap rute jalan. Pengambilan waktu tempuh dilakukan pada
jam puncak on peak pada hari sibuk selama 3 tiga hari. 3.
Hasil dari pengelolaan data dan analisa perhitungan adalah merupakan data spatial untuk program Map Info.
1.5 Sistematika Penulisan Tugas Akhir.
Untuk mencapai tujuan akhir penulisan tugas akhir ini, maka dilakukan beberapa tahapan yang dianggap penting. Metode dan prosedur pelaksanaannya
secara garis besar adalah sebagai berikut : BAB I
PENDAHULUAN Bab ini berdasarkan latar belakang masalah, maksud dan tujuan, ruang
lingkup pembahasan dan sistematika penulisan. BAB II
TINJAUAN PUSTAKA Bab ini meliputi pengambilan teori dari beberapa sumber bacaan yang
mendukung analisa permasalahan yang berkaitan dengan Tugas Akhir ini.
16
BAB II I METODOLOGI PENULISAN
Bab ini membahas pendiskripsian tentang langkah – langkah kerja yang akan dilakukan untuk memperoleh data waktu perjalanan yang relevan dengan
penelitian. Kemudian akan dipaparkan tentang Metode Algoritma Floyd – Warshall untuk menentukan rute terpendek berdasarkan waktu perjalanan dan
panjang jalan. BAB IV
PENGUMPULAN DATA DAN PENGOLAHAN DATA SERTA MENAMPILKAN DATA SPATIAL PADA PROGRAM MAP INFO.
Bab ini membahas tentang pengumpulan data – data yang diperoleh dari lapangan, dan selanjutnya data tersebut akan diolah untuk mendapatkan beberapa
kesimpulan. Kemudian data – data tersebut merupakan data spatial sebagai informasi untuk dapat ditampilkan pada Program Map Info.
BAB V KESIMPULAN DAN SARAN
Bab ini berisikan kesimpulan dan saran yang logis, dimana hasil penelitian dijadikan sebagai dasar untuk menyusun suatu saran atau sebagai usulan.
Tahap penyelesaian tugas akhir dengan judul ANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN
ALGORITMA FLOYD – WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN dapat dilihat pada Bagan Alir Flow Chart
di Gambar 1.1
17
{
Gambar 1.1 Bagan Alir Flowchart Penelitian
Pengumpulan Data
Data Primer Data Sekunder
Analisa
Kesimpulan dan saran Studi Literatur
Pengolahan Data
Kuisoner Peta Jaringan Jalan
Kota Medan Waktu
Perjalanan
Menampilkan Data Spatial Dengan
Program Map Info
Pemilihan Rute Terpendek dengan Metode Algoritma Floyd – Warshall
dan Hasil Kuisoner
Pembahasan
Latar Belakang
Tujuan Penelitian
18
BAB II
TINJAUAN PUSTAKA
2.1 Pemilihan Rute Jaringan Jalan 2.1.1 Umum
