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).
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.
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
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,
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
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
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
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 }
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
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
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
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,
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.
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
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
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