• Tidak ada hasil yang ditemukan

IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI DUA HALTE MENGGUNAKAN BUS TRANS JAKARTA

N/A
N/A
Protected

Academic year: 2022

Membagikan "IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI DUA HALTE MENGGUNAKAN BUS TRANS JAKARTA"

Copied!
16
0
0

Teks penuh

(1)

IMPLEMENTASI ALGORITMA DIJKSTRA

UNTUK MENENTUKAN RUTE TERPENDEK DARI DUA HALTE MENGGUNAKAN BUS TRANS JAKARTA

Dessy Tri Anggraeni

Program Studi Siatem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma

dessytri@staff.gunadarma.ac.id

Abstrak

Trans Jakarta dirancang sebagai moda transportasi massal pendukung aktivitas di Kota Jakarta yang sangat padat.

Dengan jalur lintasan terpanjang di dunia, serta memiliki ratusan halte yang tersebar dalam belasan koridor, membuat calon penumpang mengalami kesulitan untuk menentukan rute tercepat menentukan lokasi yang dituju.

Pertimbangannya adalah waktu dan jarak yang ditempuh cukup beragam berbanding dengan jumlah rute dan kemungkinan yang dapat dipilih oleh calon penumpang. Pada penelitian kali ini, kami mengajukan solusi untuk permasalahan tersebut yaitu dengan menggunakan algoritma Dijkstra untuk mencari rute terpendek dari dua halte Trans Jakarta.

Kata Kunci: Algoritma dijkstra, rute, bus, Trans Jakarta.

1. PENDAHULUAN

Sebagai makhluk sosial, kita berpindah atau bergerak dari satu tempat ke tempat lainnya. Entah itu untuk bekerja, bersilaturahmi, berbelanja, sekolah, dan sebagainya. Untuk menunjang hal itu, ketersediaan dan kemudahan dalam menggunakan alat transportasi, khususnya untuk umum, sangat dibutuhkan.

Terlebih lagi di ibu kota Jakarta, dengan

"kesibukan" dan kemacetannya, keberadaan moda transportasi yang bisa menampung penumpang dalam jumlah banyak, terintegrasi, tentu dapat membantu mobilitas warga dalam menjalani rutinitas sehari-hari.

Karena itulah, pada 2004, "lahir" moda transportasi bernama Trans Jakarta. Dikutip dari situs resminya, Trans Jakarta adalah sebuah sistem transportasi bus rapid transit (BRT) pertama di Asia Tenggara dan Selatan dengan jalur lintasan terpanjang di dunia (251,2 km). Sistem BRT ini didesain berdasarkan sistem TransMilenio di Bogota, Kolombia. Terhitung sejak 1 Februari 2004, Trans Jakarta resmi beroperasi.

Trans Jakarta dirancang sebagai moda transportasi massal pendukung aktivitas Ibu Kota yang sangat padat. Dengan jalur lintasan terpanjang di dunia (251,2 km), serta memiliki 260 halte yang tersebar dalam 13 koridor, Trans Jakarta yang awalnya beroperasi mulai pukul 05.00–pukul 22.00 WIB, kini beroperasi 24 jam di sebagian koridornya.

Banyaknya halte dan koridor menjadi nilai lebih dari Trans Jakarta karena dapat membuat para calon penumpang dapat memilih halte tempat mereka berangkat dan halte tujuan mereka dengan lebih

leluasa. Namun hal ini akan menjadi bumerang ketika calon penumpang sedang dipacu oleh waktu.

Banyaknya halte dan koridor yang tersedia, menyulitkan calon penumpang untuk menentukan rute tersingkat untuk bepergian dari satu halte ke halte lainnnya. Secara tidak langsung, ini membuat para calon penumpang harus mengingat dan menghitung jarak tempuh dari satu halte ke halte lain yang dilewatinya.

Terdapat banyak cara yang dapat dipilih untuk dapat menentukan rute terpendek dari titik awal ke titik tujuan. Salah satunya dengan membandingkan jarak masing-masing rute yang dapat dipilih dari satu titik ke titik lain, kemudian memilih jarak terpendeknya. Ini merupakan ide utama dari algoritma Dijkstra. Algoritma Dijkstra adalah sebuah algoritma dalam teknik komputer untuk menyelesaikan permasalahan rute terpendek. Algoritma ini dapat digunakan untuk mencari rute terpendek dari dua buah titik yang merepresentasikan halte awal dan tujuan dari bus Trans Jakarta.

Dengan mengubah rute bus Trans Jakarta menjadi simbol matematika yang dapat dihitung dan dianalisis secara matematis, membuat proses mencari rute terpendek dari jaringan transporatasi ini menjadi lebih praktis karena dilakukan secara komputerisasi.

Selain Dijkstra sendiri, terdapat beberapa algoritma yang dapat diimplementasikan untuk menuntaskan permasalahan ini, antara lain: Algoritma Floyd- Warshall dan Algoritma Bellman-Ford (Susani, 2012).

(2)

Penelitian ini menggunakan Algoritma Dijkstra karena kesederhanaan algoritmanya yang mudah dipahami jika dibandingkan algoritma Floyd- Warshall dan Algoritma Bellman-Ford, estimasi waktu yang dibutuhkan dalam menjalankan program lebih cepat dibandingkan dengan Algoritma Floyd- Warshall, label pada graf yang merepresentasikan rute bis Trans Jakarta halte-halte tersebut merupakan bilangan tak negatif sehingga Algoritma Dijkstra lebih tepat untuk digunakan daripada Algoritma Bellman Ford yang digunakan untuk graf yang memiliki label negatif dengan efisiensi waktu yang lebih lama (Nawagusti dkk, 2018).

Algoritma Djikstra merupakan salah satu teori dalam graf. Untuk membahas lebih dalam terkait algoritma Djiksta terlebih dahulu dibahas tentang graf.

Graf adalah himpunan yang terdiri dari himpunan tak kosong titik-titik yang elemennya disebut simpul, dan himpunan garisgaris yang elemennya disebut ruas (Siang, 2011: 276). Sebuah sisi yang menghubungkan satu simpul disebut gelung, sedangkan dua ruas berbeda yang menghubungkan satu simpul yang sama disebut ruas paralel(Wilson, 2009:08).

Graf yang tidak memiliki sisi paralel tergolong sebagai Graf Sederhana, sedangkan Graf Tak Sederhana adalah graf yang memiliki sisi paralel dan gelung (Siang, 2011:279). Jika dibedakan berdasarkan labelnya, graf terbagi menjadi dua yaitu Graf berlabel, graf yang seluruh sisinya memiliki label yaitu suatu bilangan Riil yang menyatakan bobot hubungan dari dua titik yang dihubungkan, dan Graf Tak Berlabel yaitu graf yang semua sisi pada graf tersebut tidak memiliki label (Siang, 2011:276). Jika dibedakan berdasarkan arah dari sisi-sisi pada graf, graf dibedakan menjadi dua yaitu Graf Berarah, graf yang semua sisi pada graf tersebut memiliki arah yang menunjukkan titik asal dan titik tujuan, dan Graf Tak Berarah yaitu graf yang semua sisi-sisinya tidak memiliki arah (Siang, 2011:276). Suatu Lintasan dari titik ke titik pada graf adalah barisan titik berhubungan dan sisi secara berselang-seling (Siang, 2011:283).

Matriks adalah susunan bilangan-bilangan yang disusun dalam bentuk persegi panjang dan diatur menurut baris dan kolom (Sulistyono, 2007: 59).

Matriks dapat merepresentasikan suatu graf. Menurut Siang (2011: 286), graf yang diubah kedalam bentuk matriks dapat mempermudah perhitungan-perhitungan yang diperlukan, dan matriks yang digunakan untuk merepresentasikan suatu graf pada umumnya adalah Matriks Hubung atau Adjacency Matrix.

Algoritma Dijkstra adalah algoritma yang ditemukan oleh Edsger W. Dijkstra, dan digunakan untuk menentukan jalur terpendek antara dua titik pada suatu graf. Misalkan adalah graf berlabel (berarah ataupun tidak berarah) dengan titik-titik {V1, V2, V3, ..., Vn} dan jalur terpendekyang dicari adalah

jalur dari V1 ke Vn, maka Algoritma Dijkstra dimulai dari titik V1. Dalam iterasinya, Algoritma Dijkstra akan mencari satu titik yang terhubung dengan dan memiliki label sisi yang paling kecil diantara titik lainnya yang juga terhubung dengan V1. Selanjutnya titik yang terpilih pada setiap iterasi akan dipisahkan (disebut titik permanen) dan titik tersebut tidak diperhatikan lagi pada iterasi-iterasi berikutnya.

Misalkan adalah himpunan titik yang ada pada graf yaitu { V1, V2, V3, ..., Vn}, L merupakan himpunan titik pada V(G) yang sudah terpilih menjadi titik permanen, sementara D(Vj) merupakan jumlah bobot lintasan terkecil dari V1 ke Vj, dimana W merupakan matriks hubung yang merepresentasikan graf, dan adalah W(i, j) bobot sisi dari Vi ke Vj.

2. BATASAN MASALAH

Pada penelitian ini akan dibahas mengenai bagaimana mencari rute terpendek dari titik asal yaitu Ragunan ke titik tujuan yaitu Ancol menggunakan algoritma djikstra. Dimana penelitiannya dilakukan melalui halte yang terdekat dengan titik asal dan titik tujuan berdasarkan peta rute bus Trans Jakarta.

Hasil yang diperoleh pada penelitian ini menggunakan metode penelitian terapan. Dimana masalah masalah yang akan diteliti dipecahkan secara praktis dan lebih fokus terhadap pengimplementasian penelitian yang dilakukan.

3. METODOLOGI PENELITIAN

Penelitian ini menggunakan penelitian terapan. Menurut Jujun S. Sumantri (1985), Penelitian terapan ialah penelitian yang bertujuan untuk memecahkan masalah-masalah praktis. Seperti penelitian yang dilakukan oleh peneliti yaitu melakukan penerapan dari Algoritma Dijkstra untuk menentukan rute lintasan terpendek dari titik asal Ancol ke titik tujuan Ragunan menggunakan bus Trans Jakarta. Dengan objek dari penelitian ini yaitu Rute bus Trans Jakarta yang menghubungkan antara kedua titik tersebut.

Variabel yang digunakan dalam penelitian ini ada dua, yaitu variabel bebas dan variabel terikat. Variabel bebas dari penelitian ini adalah titik asal yang merupakan titik awal dari rute yang akan dilewati yaitu Ancol, sedangkan variabel terikat dari penelitian ini adalah rute terpendek bis Trans Jakarta saat menuju titik tujuan yaitu Ragunan.

Teknik pengumpulan data yang digunakan dalam penelitian ini menggunakan situs resmi PT.

Transportasi Jakarta untuk memperoleh Peta Rute Trans Jakarta, dan Google Maps untuk memperoleh data jalur bus Trans Jakarta antara halte yang terdekat dengan titik asal dan halte yang terdekat dengan titik tujuan.

(3)

Teknik analisis data yang dilakukan dalam penelitian ini ada dua tahap yaitu: (1) melakukan analisis data untuk memperoleh data jalur bus Trans Jakarta antara halte yang terdekat dengan titik asal dan halte yang terdekat dengan titik tujuan. Dimana analisis data diimplementasikan kedalam suatu Graf yang akan mendeskripsikan halte yang terdekat dengan titik asal dan halte yang terdekat dengan titik tujuan, lalu sisi pada graf yang akan merepresentasikan jalur bus Trans Jakarta,dan labelnya sendiri akan mendeskripsikan panjang jalur dari rute bus Trans Jakarta (2) menganalisis data untuk mencari rute terpendek dari titik asal yaitu ancol ke titik tujuan yaitu ragunan menggunakan Algoritma Djikstra.

Berikut adalah metode pencarian jalur terpendek Algoritma Djikstra :

1. Beri nilai bobot (jarak) untuk setiap titik ke titik lainnya, lalu set nilai 0 pada node awal dan nilai tak hingga terhadap node lain (belum terisi)

2. Set semua node “Belum terjamah” dan set node awal sebagai “Node keberangkatan”

3. Dari node keberangkatan, pertimbangkan node tetangga yang belum terjamah dan hitung jaraknya dari titik keberangkatan.

Sebagai contoh, jika titik keberangkatan A ke B memiliki bobot jarak 6 dan dari B ke node C berjarak 2, maka jarak ke C melewati B menjadi 6+2=8. Jika jarak ini lebih kecil dari jarak sebelumnya (yang telah terekam sebelumnya) hapus data lama, simpan ulang data jarak dengan jarak yang baru.

4. Saat kita selesai mempertimbangkan setiap jarak terhadap node tetangga, tandai node yang telah terjamah sebagai “Node terjamah”. Node terjamah tidak akan pernah di cek kembali, jarak yang disimpan adalah jarak terakhir dan yang paling minimal bobotnya.

5. Set “Node belum terjamah” dengan jarak terkecil (dari node keberangkatan) sebagai

“Node Keberangkatan” selanjutnya dan lanjutkan dengan kembali ke step 3

4. PEMBAHASAN

Penentuan rute terpendek dari dua titik halte Trans Jakarta dilakukan dengan menentukan dua halte yang ingin dicari rute terpendeknya, dimana masing- masing halte tersebut merepresentasikan halte awal dan halte tujuan. Pada contoh kasus ini, halte awal dipilih adalah Ancol dan halte tujuannya adalah Ragunan. Untuk membuat dijkstra dapat menjalankan algoritmanya, graf yang melambangkan halte tersebut harus dibuat. Untuk itu, peneliti membuat graf halte bus Trans Jakarta dimana simpul dari graf tersebut

melambangkan halte, dan ruas melambangkan jarak yang harus ditempuh dari dua halte yang berasosiasi dengan ruas tersebut. Peneliti juga melakukan abstraksi pada graf ini dengan menyingkirkan halte- halte yang berada pada satu jalur lurus dan hanya memuat halte yang memiliki dua atau lebih kemungkinan untuk dilalui. Hal ini dilakukan karena calon penumpang sudah pasti hanya memiliki satu pilihan pada halte tersebut, yaitu melanjutkan perjalanannya, dan tidak dapat transit atau jika pada graf, tidak dapat pindah cabang. Berikut adalah graf halte Trans Jakarta:

Gambar 1. Peta Jaringan Bus Trans Jakarta yang mengubungkan halte yang terdekat dengan Ancol dan Ragunan

Kemudian untuk melakukan pengukuran, tentunya graf tersebut harus memiliki bobot, bobot dari graf ini akan merepresentasikan jarak dari satu halte ke halte lainnya. Untuk menentukan jarak tesebut, peneliti menggunakan bantuan Google Maps untuk memperoleh data panjang jalur antar halte yang terdapat pada graf tersebut:

Tabel 1. Panjang Jalur Bus Trans Jakarta Awal Tujuan Panjang jalur

(meter) Ragunan Mampang

Prapatan

7.450 Mampang

Prapatan

Kuningan Barat 800

Mampang Prapatan

Kuningan Timur 950

Kuningan Barat

Kuningan Timur 130

Kuningan Barat

Semanggi 3.300

Kuningan Barat

Kampung Rambutan

12.700 Kuningan

Timur

Halimun 4.800

Semanggi Bendungan Hilir 170

Semanggi Grogol 7.000

(4)

Bendungan Hilir

Blok M 4.800

Bendungan Hilir

Dukuh Atas 2.800

Dukuh Atas Halimun 4.600

Dukuh Atas Bundaran HI 3.900

Halimun Bundaran HI 2.500

Halimun Matraman 2 2.900

Matraman 2 Matraman 1 100

Matraman 1 Ps. Jatinegara 2.400

Matraman 1 Cikarang 41.600

Matraman 1 Senen Sentral 2.900 Ps.

Jatinegara

Kampung Rambutan

12.500 Kampung

Rambutan

Cempaka Timur 19.000 Kampung

Rambutan

Cempaka Mas 2 18.900 Cempaka

Timur

Pulogadung 6.000

Cempaka Timur

Cempaka Mas 2 50

Cempaka Timur

Senen 4.300

Senen Senen Sentral 55

Senen Harmoni 3.200

Harmoni Bundaran HI 4.340

Harmoni Grogol 3.710

Harmoni Jakarta Kota 4.300

Senen Sentral

Jembatan Merah 3.900 Jembatan

Merah

Jakarta Kota 3.250

Jembatan Merah

Sunter Kelapa Gading

11.000 Jembatan

Merah

Gunung Sahari Mangga Dua

1.100 Sunter

Kelapa Gading

Cempaka Mas 2 3.620

Sunter Kelapa Gading

Tanjung Priok 5.100

Tanjung Priok

Pademangan 9.400

Pademangan Gunung Sahari Mangga Dua

500

Pademangan Ancol 950

Gunung Sahari Mangga Dua

Jakarta Kota 2.100

Jakarta Kota Penjaringan 3.950

Penjaringan Grogol 5.200

Penjaringan Pluit 1.500

Berikut adalah langkah-langkah mencari rute terpendek dari ragunan menuju ancol dengan menggunakan algoritma dijkstra:

Tabel 2. Menentukan simpul dan bobot

Simpul Bobot Simpul

sebelumnya

Ragunan 0 -

Buatlah tabel yang mempunyai kolom simpul, bobot dan simpul sebelumnya. Kolom simpul akan berisi simpul-simpul yang sudah dikunjungi, bobot akan berisi bobot atau nilai terendah yang dibutuhkan untuk pergi menuju simpul tersebut, dan simpul sebelumnya akan berisi simpul pendahulu dari simpul yang tertera.

Simpul yang telah dikunjungi: -

Simpul tetangga yang tersedia: { Ragunan } Simpul yang dipilih: Ragunan

Pemberian nilai awal pada simpul pertama akan berisi simpul yang merepresentasikan halte awal calon penumpang, dalam kasus ini berarti Ragunan.

Bobotnya akan diberikan nilai nol, dan simpul sebelumnya kosong.

Tabel 3. Simpul awalan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Kemudian dijkstra akan memberikan nilai simpul sebelumnya dengan simpul awalan tersebut, hal ini dilakukan agar semua simpul dianggap telah terkunjungi oleh dijkstra.

Simpul yang telah dikunjungi: { Ragunan }

Simpul tetangga yang tersedia: { Mampang Prapatan:

7450 }

Simpul yang dipilih: Mampang Prapatan Tabel 4. Simpul Mampang Prapatan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Setelah secara teknis mengunjungi simpul Ragunan, akan terbuka satu atau lebih pilihan ruas yang dapat dipilih, dijkstra akan memilih ruas dengan nilai akumulasi bobot terendah dari simpul awal, yakni Ragunan. Pada iterasi kali ini, Ragunan hanya memiliki satu ruas yang menuju pada satu simpul,

(5)

yaitu Mampang Prapatan. Karenanya dijkstra akan memilih ruas tersebut.

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan }

Simpul tetangga yang tersedia: { Kuningan Barat:

7950, Kuningan Timur: 8350 } Simpul yang dipilih: Kuningan Barat

Setelah mengunjugi simpul Mampang Prapatan, terbuka dua ruas menuju dua simpul yang berbeda, yaitu Kuningan Barat dan Kuningan Timur, disini dijkstra akan memilih simpul dengan ruas yang memiliki jumlah bobot terendah jika diakumulasikan dari simpul awal. Untuk Kuningan Barat yang memiliki bobot 500 dari simpul Mampang Prapatan akan dijumlahkan dengan bobot dari ruas simpul Mampang Prapatan terhadap simpul sebelumnya, yaitu Ragunan, hal ini akan terus dilakukan hingga memperoleh nilai total sampai dengan simpul awal yaitu Ragunan. Dikarenakan untuk dapat sampai ke simpul Kuningan Timur dari simpul awal membutuhkan bobot yang lebih besar, yaitu 8350, maka simpul Kuningan Baratlah yang akan dipilih.

Tabel 5. Simpul Kuningan Barat

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat

7950 Mampang

Prapatan Simpul Kuningan Barat akan dicatat sebagai simpul yang telah dikunjungi, dan tentunya bobot terendah yang dibutuhkan untuk sampai ke simpul tersebut dan simpul sebelumnya juga akan dicatat untuk keperluan lebih lanjut. Hal ini terus dilakukan sampai akhirnya simpul tujuan berhasil ditemukan bobot terendahnya.

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat }

Simpul tetangga yang tersedia: { Kuningan Timur:

8080, Kampung Rambutan: 20650, Semanggi: 11250 }

Simpul yang dipilih: Kuningan Timur

Hal lain yang perlu diperhatikan adalah apabila ada dua atau lebih ruas menuju simpul yang sama. Seperti pada simpul Kuningan Timur pada saat ini, yang dapat diakses dari Mampang Prapatan, atau Kuningan Barat. Jika dijkstra menemukan kasus seperti ini, akan dilakukan perbandingan total bobot, dijkstra akan melakukan perubahan apabila ruas yang

baru ditemukan total bobotnya lebih rendah dari ruas sebelumnya. Ini membuat dijkstra dapat menemukan semua kemungkinan yang ada, dan akhirnya mendapatkan kemungkinan terbaik. Sekarang Kuningan Timur memiliki nilai bobot yang lebih rendah dari rute sebelumnya.

Selanjutnya, langkah yang sama akan dilakukan berulang kali sampai nilai bobot terendah untuk simpul tujuan telah diperoleh. Berikut adalah langkah-langkah yang akan dilakukan oleh dijkstra untuk dapat mencapai hal tersebut:

Tabel 6. Simpul Kuningan Timur

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat

7950 Mampang

Prapatan Kuningan

Timur

8080 Kuningan Barat Simpul yang telah dikunjungi: {Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur}

Simpul tetangga yang tersedia: {Halimun: 12880, Kampung Rambutan: 20650, Semanggi: 11250}

Simpul yang dipilih: Semanggi

Tabel 7. Simpul Semanggi

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat

7950 Mampang

Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi }

Simpul tetangga yang tersedia: { Bendungan Hilir:

11420, Grogol: 18250, Halimun: 12880, Kampung Rambutan: 20650 }

Simpul yang dipilih: Bendungan Hilir Tabel 8. Simpul Bendungan Hilir

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan

(6)

Kuningan Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir }

Simpul tetangga yang tersedia: { Blok M: 16220, Dukuh Atas: 14220, Grogol: 18250, Halimun: 12880, Kampung Rambutan: 20650}

Simpul yang dipilih: Halimun

Tabel 9. Simpul Halimun

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun }

Simpul tetangga yang tersedia: { Blok M: 16220, Dukuh Atas: 17480, Grogol: 18250, Kampung Rambutan: 20650, Matraman 2; 15780, Bundaran HI:

15380 }

Simpul yang dipilih: Bundaran HI Tabel 10. Simpul Bundaran HI

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI }

Simpul tetangga yang tersedia: { Blok M: 16220, Dukuh Atas: 17480, Grogol: 18250, Kampung Rambutan: 20650, Matraman 2: 15780, Harmoni:

19720 }

Simpul yang dipilih: Matraman 2

Tabel 11. Simpul Matraman 2

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2 }

Simpul tetangga yang tersedia: { Blok M: 16220, Dukuh Atas: 17480, Grogol: 18250, Kampung Rambutan: 20650, Harmoni: 19720, Matraman 1:

15880 }

Simpul yang dipilih: Matraman 1

Tabel 12. Simpul Matraman 1

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1 }

Simpul tetangga yang tersedia: { Blok M: 16220, Dukuh Atas: 17480, Grogol: 18250, Kampung

(7)

Rambutan: 20650, Harmoni: 19720, Ps. Jatinegara:

18280, Senen Sentral: 18780 } Simpul yang dipilih: Blok M

Tabel 13. Simpul Blok M

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M }

Simpul tetangga yang tersedia: { Dukuh Atas: 17480, Grogol: 18250, Kampung Rambutan: 20650, Harmoni: 19720, Ps. Jatinegara: 18280, Senen Sentral:

18780 }

Simpul yang dipilih: Dukuh Atas

Tabel 14. Simpul Dukuh Atas

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas }

Simpul tetangga yang tersedia: { Grogol: 18250, Kampung Rambutan: 20650, Harmoni: 19720, Ps.

Jatinegara: 18280, Senen Sentral: 18780 } Simpul yang dipilih: Grogol

Tabel 15. Simpul Grogol

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol }

Simpul tetangga yang tersedia: { Kampung Rambutan:

20650, Harmoni: 19720, Ps. Jatinegara: 18280, Senen Sentral: 18780, Penjaringan: 23450 }

Simpul yang dipilih: Ps. Jatinegara Tabel 16. Simpul Ps. Jatinegara

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

(8)

Ps. Jatinegara 18280 Matraman 1 Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara }

Simpul tetangga yang tersedia: { Kampung Rambutan:

20650, Harmoni: 19720, Senen Sentral: 18780, Penjaringan: 23450 }

Simpul yang dipilih: Senen Sentral Tabel 17. Simpul Senen Sentral

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral }

Simpul tetangga yang tersedia: { Kampung Rambutan:

20650, Harmoni: 19720, Penjaringan: 23450, Senen:

18835, Jembatan Merah: 22680 } Simpul yang dipilih: Senen

Tabel 18. Simpul Senen

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat

Bendungan Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen } Simpul tetangga yang tersedia: { Kampung Rambutan:

20650, Harmoni: 19720, Penjaringan: 23450, Jembatan Merah: 22680, Cempaka Timur: 23135 } Simpul yang dipilih: Harmoni

Tabel 19. Simpul Harmoni

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni }

Simpul tetangga yang tersedia: { Kampung Rambutan:

20650, Penjaringan: 23450, Jembatan Merah: 22680, Cempaka Timur: 23135, Jakarta Kota: 24020 }

(9)

Simpul yang dipilih: Kampung Rambutan Tabel 20. Simpul Kampung Rambutan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan }

Simpul tetangga yang tersedia: { Penjaringan: 23450, Jembatan Merah: 22680, Cempaka Timur: 23135, Jakarta Kota: 24020, Cempaka Mas: 39550 }

Simpul yang dipilih: Jembatan Merah Tabel 21. Simpul Jembatan Merah

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan

Merah

22680 Senen Sentral Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah } Simpul tetangga yang tersedia: { Penjaringan: 23450, Cempaka Timur: 23135, Jakarta Kota: 24020, Cempaka Mas 2: 39550, Gunung Sahari Mangga Dua:

23780, Sunter Kelapa Gading: 33680 } Simpul yang dipilih: Cempaka Timur

Tabel 22. Simpul Cempaka Timur

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan

Merah

22680 Senen Sentral Cempaka Timur 23135 Senen

(10)

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur }

Simpul tetangga yang tersedia: { Penjaringan: 23450, Jakarta Kota: 24020, Cempaka Mas 2: 23185, Gunung Sahari Mangga Dua: 23780, Sunter Kelapa Gading:

33680, Pulogadung: 29135 }

Simpul yang dipilih: Cempaka Mas 2 Tabel 23. Simpul Cempaka Mas 2

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan

Timur

8080 Kuningan Barat Semanggi 11250 Kuningan Barat Bendungan

Hilir

11420 Semanggi Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan

Merah

22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2 }

Simpul tetangga yang tersedia: { Penjaringan: 23450, Jakarta Kota: 24020, Gunung Sahari Mangga Dua:

23780, Sunter Kelapa Gading: 33680, Pulogadung:

29135 }

Simpul yang dipilih: Penjaringan

Tabel 24. Simpul Penjaringan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan } Simpul tetangga yang tersedia: { Jakarta Kota: 24020, Gunung Sahari Mangga Dua: 23780, Sunter Kelapa Gading: 33680, Pulogadung: 29135, Pluit: 24950 } Simpul yang dipilih: Gunung Sahari Mangga Dua

Tabel 25. Simpul Gunung Sahari Mangga Dua

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

(11)

Matraman 2 15780 Halimun Matraman 1 15880 Matraman 2

Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan, Gunung Sahari Mangga Dua }

Simpul tetangga yang tersedia: { Jakarta Kota: 24020, Sunter Kelapa Gading: 33680, Pulogadung: 29135, Pluit: 24950, Pademangan: 24280 }

Simpul yang dipilih: Jakarta Kota Tabel 26. Simpul Jakarta Kota

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat

Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Jakarta Kota 24020 Harmoni Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan, Gunung Sahari Mangga Dua, Jakarta Kota }

Simpul tetangga yang tersedia: { Sunter Kelapa Gading: 33680, Pulogadung: 29135, Pluit: 24950, Pademangan: 24280 }

Simpul yang dipilih: Pademangan Tabel 27. Simpul Pademangan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan

Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2

Blok M 16220 Bendungan

Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Jakarta Kota 24020 Harmoni

(12)

Pademangan 24280 Gunung Sahari Mangga Dua Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan, Gunung Sahari Mangga Dua, Jakarta Kota, Pademangan }

Simpul tetangga yang tersedia: { Sunter Kelapa Gading: 33680, Pulogadung: 29135, Pluit: 24950, Ancol: 25230 }

Simpul yang dipilih: Pluit

Tabel 28. Simpul Pluit

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan

Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2

Blok M 16220 Bendungan

Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Jakarta Kota 24020 Harmoni Pademangan 24280 Gunung Sahari

Mangga Dua Pluit 24950 Penjaringan

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan, Gunung Sahari Mangga Dua, Jakarta Kota, Pademangan, Pluit }

Simpul tetangga yang tersedia: { Sunter Kelapa Gading: 33680, Pulogadung: 29135, Ancol: 25230 } Simpul yang dipilih: Ancol

Tabel 29. Simpul Ancol

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Jakarta Kota 24020 Harmoni Pademangan 24280 Gunung Sahari

Mangga Dua Pluit 24950 Penjaringan

Ancol 25230 Pademangan

Simpul yang telah dikunjungi: { Ragunan, Mampang Prapatan, Kuningan Barat, Kuningan Timur, Semanggi, Bendungan Hilir, Halimun, Bundaran HI, Matraman 2, Matraman 1, Blok M, Dukuh Atas, Grogol, Ps. Jatinegara, Senen Sentral, Senen, Harmoni, Kampung Rambutan, Jembatan Merah, Cempaka Timur, Cempaka Mas 2, Penjaringan,

(13)

Gunung Sahari Mangga Dua, Jakarta Kota, Pademangan, Pluit, Ancol }

Simpul tetangga yang tersedia: { Sunter Kelapa Gading: 33680, Pulogadung: 29135 }

Setelah menemukan bobot dari rute terpendek menuju simpul tujuan, dijkstra akan berhenti. Dapat dilihat diatas, bahwa dijkstra telah menulusuri semua simpul yang ada. Gambar 2 adalah gambar graf yang sudah ditelusuri tiap simpulnya oleh dijkstra.

Terakhir, untuk dapat menelusuri simpul yang membentuk rute terpendek, dapat dilakukan penelusuran terbalik terhadap tabel yang tersedia, dengan melihat kolom simpul sebelumnya dimulai dari simpul tujuan, yaitu Ancol. Berikut adalah pengimplementasiannya:

Tabel 30. Panjang Jalur Bus Trans Jakarta dari Ancol ke Ragunan

Simpul Bobot Simpul

sebelumnya

Ragunan 0 Ragunan

Mampang Prapatan

7450 Ragunan

Kuningan Barat 7950 Mampang Prapatan Kuningan Timur 8080 Kuningan Barat

Semanggi 11250 Kuningan Barat Bendungan Hilir 11420 Semanggi

Halimun 12880 Kuningan Timur Bundaran HI 15380 Halimun

Matraman 2 15780 Halimun

Matraman 1 15880 Matraman 2 Blok M 16220 Bendungan Hilir

Dukuh Atas 17480 Halimun

Grogol 18250 Semanggi

Ps. Jatinegara 18280 Matraman 1 Senen Sentral 18780 Matraman 1 Senen 18835 Senen Sentral Harmoni 19720 Bundaran HI Kampung

Rambutan

20650 Kuningan Barat Jembatan Merah 22680 Senen Sentral Cempaka Timur 23135 Senen Cempaka Mas 2 23185 Cempaka Timur

Penjaringan 23450 Grogol Gunung Sahari

Mangga Dua

23780 Jembatan Merah Jakarta Kota 24020 Harmoni Pademangan 24280 Gunung Sahari

Mangga Dua Pluit 24950 Penjaringan

Ancol 25230 Pademangan

Tabel 30 menunjukkan bahwa untuk dapat pergi menuju simpul Ancol, rute terbaik yang dibutuhkan untuk memdapatkan bobot terendah adalah dengan melalui simpul Pademangan, untuk simpul Pademangan harus melalui simpul Gunung Sahari Mangga Dua, simpul Gunung Sahari Mangga Dua harus melalui Jembatan Merah, Jembatan Merah harus melalui Senen Sentral, Senen Sentral harus melalui Matraman 1, Matraman 1 harus melalui Matraman 2, Matraman 2 harus melalui Halimun, Halimun harus melalui Kuningan Timur, Kuningan Timur harus melalui Kuningan Barat, Kuningan Barat harus melalui Mampang Prapatan dan Mampang Prapatan harus melalui Ragunan.

Sehingga dapat ditarik kesimpulan, bahwa untuk pergi dari halte Ragunan menuju Ancol, rute terpendeknya adalah melalui halte Ancol - Mampang Prapatan – Kuningan Barat – Kuningan Timur – Halimun – Matraman 2 – Matraman 1 – Senen Sentral – Jembatan Merah – Gunung Sahari Mangga Dua – Pademangan – Ancol seperti ditunjukkan pada gambar 3.

5. KESIMPULAN

Pada penelitian ini dilakukan percobaan untuk menentukan rute terpendek dari Halte Ragunan ke halte Ancol dan berhasil menemukan rute terpendek dari kedua halte tersebut. Sehingga, algoritma Dijsktra dapat dijadikan alternatif untuk mencari rute terpendek rute bus Trans Jakarta.

Selanjutnya bisa dilakukan penelitian dengan menggunakan algoritma lain untuk menentukan algoritma mana yang paling tepat untuk menyelesaikan permasalahan ini.

(14)

Gambar 2. Peta Jaringan Bus Trans Jakarta yang sudah ditelusuri tiap simpulnya oleh dijkstra

Gambar 3. Peta Jaringan Bus Trans Jakarta yang sudah diperoleh hasil rute terpendek

(15)

DAFTAR PUSTAKA

[1] Ardyan, Stepanus, Mulyono, Suyitno, Amin.

2017. Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata di Kabupaten Gunung Kidul dengan Program Visual Basic. Unnes Journal of Mathematics, Vol 6 No 2.

[2] Budayasa, I K. 2007. Teori Graph dan Aplikasinya. Surabaya: Unesa University Press.

[3] Pradana, B. 2006. Studi dan Implementasi Persoalan Lintasan Terpendek Suatu Graf dengan Algoritma Dijkstra dan Algoritma Bellmanford. Bandung: Institut Teknologi Bandung.

[4] Latar belakang diciptakannya Trans Jakarta.

Diakses pada 28 Desember 2020 dari

https://indonesia.go.id/layanan/kependudukan/e konomi/tentang-layanan-Trans Jakarta

[5] Trans Jakarta dan pelayanannya. Diakses tanggal 9 Januari 2021 dari

https://Trans Jakarta.co.id/produk-dan- layanan/layanan-bus/Trans Jakarta/

[6] PT. Transportasi Jakarta. 2017. Peta Jaringan Trans Jakarta. Diakses tanggal 28 Desember 2020 dari https://Trans Jakarta.co.id/peta-rute/

[7] Pengertian Algoritma Dijkstra diakses tanggal 20 Desember 2020 dari

https://mti.binus.ac.id/2017/11/28/algoritma- dijkstra/

[8] lib.unnes.ac.id. 2016. IMPLEMENTASI

ALGORITMA DIJKSTRA UNTUK

MENENTUKAN RUTE TERPENDEK LOKASI OBJEK WISATA DI KABUPATEN PATI BERBASIS WEB. Diakses tanggal 9 Januari 2021 dari

https://lib.unnes.ac.id/27930/1/5302411025.pdf

(16)

Perpustakaan Universitas Gunadarma BARCODE

BUKTI UNGGAH DOKUMEN PENELITIAN PERPUSTAKAAN UNIVERSITAS GUNADARMA

Nomor Pengunggahan

SURAT KETERANGAN

Nomor: 632/PERPUS/UG/2021

Surat ini menerangkan bahwa:

Nama Penulis : Dessy Tri Anggraeni, S.Kom.,M.M.S.I.

Nomor Penulis : 140303

Email Penulis : dessytri@staff.gunadarma.ac.id Alamat Penulis : Jl. K.H. Noer Ali, Bekasi Barat

Telah menyerahkan hasil penelitian/ penulisan untuk disimpan dan dimanfaatkan di Perpustakaan Universitas Gunadarma, dengan rincian sebagai berikut :

Nomor Induk : FILKOM/KA/PENELITIAN/632/2021

Judul Penelitian : IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI DUA HALTE MENGGUNAKAN BUS TRANS JAKARTA

Tanggal Penyerahan : 04 / 08 / 2021

Demikian surat ini dibuat untuk dipergunakan seperlunya dilingkungan Universitas Gunadarma dan Kopertis Wilayah III.

Dicetak pada: 27/08/2021 19:11:51 PM, IP:140.213.5.182 Halaman 1/1

Gambar

Tabel 1. Panjang Jalur Bus Trans Jakarta  Awal  Tujuan  Panjang jalur
Tabel 3. Simpul awalan
Tabel 5. Simpul Kuningan Barat
Tabel 12. Simpul Matraman 1
+7

Referensi

Dokumen terkait

Metode yang digunakan dalam penelitian ini adalah metode eksperimen. Bentuk penelitian yang digunakan dalam penelitian ini adalah Pre Experimental Design. Rancangan

Profesionalisme kerja sebagai persyaratan dalam meningkatkan kualitas pelayanan publik, maka setiap aparatur pemerintah dituntut untuk senantiasa meningkatkan profesionalismenya,

Sedangkan produktivitas untuk suatu lapisan atau formasi produktif, sering dinyatakan dalam Spesific Produktivity Index SPI , dimana secara matematis ditunjukan dalam bentuk

Sampai saat ini hanya terdapat satu produk komersil yang mendukung JPEG/MJPEG pada mobile device yang baru saja diluncurkan dengan beberapa keterbatasan, yaitu (1) passive

Berbagai pekerjaan kefarmasian meliputi pembuatan termasuk pengendalian mutu sediaan farmasi, pengamanan, pengadaan, penyimpanan, dan distribusi obat, pengelolaan obat,

Nilai t hitung sebesar 0,752 menunjukkan nilai yang lebih kecil dari nilai t tabel yang digunakan yaitu 1,76131 sehingga dapat dikatakan bahwa hipotesis diterima yang artinya

menjalankan usaha mandiri yang dikembangka n • Membuat pembukuan sederhana dan mencatat keadaan keuangan, rugi atau laba • Membuat pembukuan inventaris barang

Oleh karenanya, dalam merespon kondisi demikian, Muhammad Abduh mencoba melakukan upaya pembaruan pendidikan di al- Azhar (Djambulati : 1987: 27). Menurut pandangannya,