Ekplorasi Destinasi Kuliner dan Wisata di Kota Kudus:

Analisis Strategis Jarak Restoran dan Perencanaan

Kapasitas Reservasi Optimal

Kelompok : Kelompok 2
Ketua Kelompok : Melina Putri Banowati
(0110123042)
Anggota Kelompok :
1. Adinda Dwi Alfiani (0110123161)
2. Dayati (0110123304)
3. Mochamad Nabil Rafly Khairan
(0110123238)
4. Ar Rasyid Dzaetil Mubarok (0110123120)

PROGRAM STUDI SISTEM INFORMASI

SEKOLAH TINGGI TEKNOLOGI TERPADU NURUL
FIKRI
DEPOK
2024
 DAFTAR ISI

Contents
BAB 1 PENDAHULUAN.......................................................................................................3
1. LATAR BELAKANG.......................................................................................................3
2. TUJUAN PENULISAN...................................................................................................3
BAB 2 PROFIL KOTA KUDUS..............................................................................................6
2.1 KOTA KUDUS...........................................................................................................6
2.1.1 PROFIL...................................................................................................................6
 BAB 1
PENDAHULUAN
1. LATAR BELAKANG
Penelitian ini berawal dari kebutuhan untuk meningkatkan
pengalaman wisatawan dalam menjelajahi destinasi kuliner dan wisata di
Kota Kudus. Kota ini kaya akan warisan budaya dan kuliner yang unik,
menciptakan peluang untuk pengembangan sektor pariwisata. Namun,
keberhasilan pengalaman ini juga bergantung pada efisienya distribusi
restoran dan pengelolaan kapasitas reservasi. Oleh karena itu, analisis
strategis terkait jarak antar restoran dan perencanaan kapasitas reservasi yang
optimal menjadi krusial untuk meningkatkan daya saing destinasi kuliner dan
wisata Kota Kudus dalam industri pariwisata yang semakin kompetitif.

2. TUJUAN PENULISAN
Makalah ini bertujuan untuk menganalisis potensi destinasi kuliner dan
wisata di Kota Kudus, dengan fokus pada strategi jarak antar restoran dan
perencanaan kapasitas reservasi optimal.
1. Ekplorasi Destinasi: Menjelajahi kekayaan kuliner dan objek wisata di
Kota Kudus untuk memahami daya tarik destinasi tersebut.

2. Analisis Jarak Restoran: Menganalisis strategis jarak antar restoran

dengan mempertimbangkan ketersediaan, keunikan, dan keragaman
menu.

3. Perencanaan Reservasi: Rencana perencanaan kapasitas reservasi

optimal untuk menampung 50 reservasi, memastikan pelayanan yang
efisien.

4. Implementasi Reservasi: Menyusun rencana implementasi sistem

reservasi efisien untuk meningkatkan kepuasan pelanggan.
 5. Lahan Parkir: Merancang strategi penyediaan lahan parkir yang
memadai untuk memudahkan akses ke restoran dan objek wisata
kuliner.

4. PEMBATASAN MASALAH
a).Wilayah Geografis: Penelitian ini terbatas pada destinasi kuliner dan
wisata di Kota Kudus
b).Jenis Restoran: Analisis jarak dan kapasitas resto hanya mencakup
tertentu, seperti restoran yang
5. SISTEMATIKA PENULISAN
BAB 1 PENDAHULUAN
1.1 LATAR BELAKANG
1.2 TUJUAN PENULISAN
1.3 PEMBATASAN PENULISAN
1.4 SISTEMATIKA PENULISAN
BAB 2 PROFIL OBJEK PENELITIAN
2.1 KOTA/KABUPATEN TERPILIH
2.1.1 PROFIL
2.1.2 SEJARAH
2.1.3 TEMPAT WISATA
(Bisa ditambahkan dan disesuaikan)
2.2 DESTINASI TEMPAT MAKAN TERPILIH
2.2.1 TEMPAT MAKAN KE 1
2.2.2 TEMPAT MAKAN KE 2
Dan seterusnya sampai ke 15
(Berisi profil, foto tempat, menu, dan semua informasi yang berkaitan
dengan tempat makan tersebut)
BAB 3 PEMBAHASAN
3.1 GRAF AWAL
3.2 PENENTUAN JALAN, JEJAK, DAN LINTASAN
3.2.1 JALAN
3.2.2 JEJAK
3.2.3.LINTASAN
3.2.4 JARAK
3.3.1 SIKLUS
3.3.2 SIRKUIT
3.3.3 JARAK
3.3.4 DIAMETER
3.4 PEMBAHASAN MATRIKS KETETANGGAN DAN BERSISIAN
3.4.1 MATRIKS KETETAGGAN
3.4.2 MATRIKS BERSISIAN
3.4.3 DAFTAR KETETANGGAN
3.4.4 DAFTAR BERSISIAN
3.5 METODE PENGOLAHAN GRAF*
BAB 4 PENUTUP
4.1 KESIMPULAN
4.2 SARAN
DAFTAR PUSTAKA
LAMPIRAN
 BAB 2
PROFIL KOTA KUDUS
2.1 KOTA KUDUS
2.1.1 PROFIL

Gambar 1. Logo Kota

interpretation of Perda No. 5 Tahun 1969

Kota Kudus adalah Ibu kota Kabupaten Kudus Yang sekaligus menjadi
pusat pemerintahan dan perekonomian dari Kabupaten Kudus. Kudus juga
merupakan sebuah kecamatan yang terletak di Kabupaten Kudus.
Koordinat geografisnya berkisar antara 6°48'34" LS hingga 7°18'55" LS dan
110°45'44" BT hingga 110°54'55" BT.
Batas Kota Kudus:
Sebelah Utara: Kabupaten Pati.
Sebelah Selatan: Kabupaten Demak.
Sebelah Barat: Kabupaten Pati.
Sebelah Timur: Kabupaten Grobogan.

Wilayah Administratif:
Kota Kudus terbagi menjadi beberapa kecamatan, di antaranya adalah Kecamatan
Jekulo, Kecamatan Kota, Kecamatan Mejobo, Kecamatan Undaan, dan
Kecamatan Gebog.
2.1.2 SEJARAH
Kota kudus juga terkenal dengan sejarah yang tinggi dalam konteks
keagamaan. Masjid Menara kudus , yang dibanguun Pada Abad ke-18, menjadi
buktio sejarah islam yang kuat di wilayah ini. Dalam industri dan ekonomi, kota
kudus aktif dalam industri Rokok, Kudus memiliki sektor industri yang lain yaitu
Kerajinan dan Tembakau. Destinasi Kuliner, Kota kudus dikenal memiliki
beberapa Kuliner lexatnya, Termasuk makanan khas seperti Soto Kudus, Nasi
Kebuli, dan makanan ringan Tradisonal. Wisata alam, Meskipun dikenal sebagai
kota sejarah dan budaya, sekitar kota kudus juga terdapat beberapa tempat wisata.

2.1.3 TEMPAT WISATA

1. Masjid Al-aqsha Menara Kudus

Masjid Al-Aqsha Menara Kudus, sebuah monumen keislaman yang

anggun dan bersejarah, menghiasi panorama Kota Kudus, Jawa Tengah,
Indonesia. Dibangun pada abad ke-16 oleh Sunan Kudus, seorang tokoh
penting dalam penyebaran Islam di Jawa, masjid ini tidak hanya menjadi
tempat ibadah, tetapi juga sebuah karya seni arsitektur yang memikat dan
simbol kejayaan sejarah keislaman di Nusantara.

2. The hills Vaganza

 Hills of Vaganza yang baru dibuka pada tahun 2019, wisata ini utamanya
yaitu wisata for dengan spot uang menarik dan memanjakan mata.

2.2 DESTINASI TEMPAT MAKAN TERPILIH

2.2.1 MC DONALD KUDUS

McD Kudus adalah restoran cepat saji yang menyajikan berbagai macam
hidangan burger, ayam, ikan, kentang goreng, dan minuman. Restoran ini
memiliki suasana yang nyaman dan bersih, cocok untuk keluarga.
2.2.2 SOTO KUDUS BU JATMI
2.2.3 MIE GACOAN KUDUS
 Mie Gacoan adalah restoran yang menyajikan berbagai macam hidangan mie.
Mie Gacoan terkenal dengan mienya yang pedas dan lezat.
2.2.4 HANAMI ALL YOU CAN EAT

Hanami All You Can Eat adalah restoran Jepang yang menawarkan konsep all
you can eat, menyajikan berbagai macam hidangan khas Jepang, mulai dari sushi,
sashimi, hingga tempura. Restoran ini memiliki suasana yang modern dan santai, cocok
untuk berkumpul bersama teman atau keluarga.
2.2.5 WARUNG KUDUSAN
 Warung Kudusan adalah warung makan yang menyajikan berbagai macam
hidangan khas Kudus, seperti soto Kudus, garang asem Kudus, dan nasi krawu. Warung
makan ini memiliki suasana yang sederhana dan nyaman, cocok untuk menikmati
hidangan khas Kudus.
2.2.6 PDKT Café and Resto
 PDKT Cafe & Resto adalah restoran yang menyajikan berbagai macam
hidangan Indonesia dan internasional, serta berbagai macam minuman. Restoran
ini memiliki suasana yang modern dan santai, cocok untuk berkumpul bersama
teman atau keluarga.
2.2.7 doNUT’ boys
 Donutboyz adalah toko donat yang terletak di Jl. Museum Kretek, Kudus, Jawa
Tengah. Toko ini buka setiap hari mulai pukul 07.00 WIB hingga 21.00 WIB.

Donutboyz menawarkan berbagai macam donat, mulai dari donat klasik seperti
donat gula, donat cokelat, dan donat keju, hingga donat dengan topping yang unik
dan menarik, seperti donat oreo, donat matcha, dan donat durian.

Donat di Donutboyz dibuat dengan bahan-bahan berkualitas dan dengan resep

yang unik, sehingga menghasilkan donat yang lembut, empuk, dan lezat. Donat di
sini juga dihargai dengan harga yang terjangkau, sehingga cocok untuk semua
kalangan.
2.2.8 GARUDA RESTO

Garuda Restoran adalah restoran yang menyajikan berbagai macam

hidangan khas Indonesia. Restoran ini memiliki suasana yang tradisional dan
nyaman, cocok untuk merasakan suasana khas Indonesia.
 2.2.9 OBENK STEAK AND BARBEQUE

Obenk Resto dan Ribs adalah restoran yang menyajikan berbagai macam
hidangan ribs. Restoran ini terkenal dengan ribsnya yang lezat.
2.2.10 GREENS BAKERY & DESSERT
 Greens Bakery dan Bistro adalah restoran yang menyajikan berbagai
macam hidangan Western, serta berbagai macam kue dan roti. Restoran ini
memiliki suasana yang modern dan santai, cocok untuk berkumpul bersama teman
atau keluarga.

2.2.11 MAK HOL RESTO

Mak Hol Resto adalah restoran yang menyajikan berbagai macam

hidangan khas Indonesia. Restoran ini terkenal dengan menu andalannya, yaitu
nasi goreng Mak Hol.
 2.2.12 Ulam sari

Ulam Sari adalah restoran yang menyajikan berbagai macam hidangan

khas Kudus, seperti soto Kudus, garang asem Kudus, dan nasi krawu. Restoran ini
memiliki suasana yang nyaman dan bersih, cocok untuk keluarga.

2.2.13 SUPER PENYET

 Super Penyet adalah restoran yang menyajikan berbagai macam hidangan
penyetan. Restoran ini terkenal dengan penyetannya yang lezat.
2.2.14 TKP COFFE AND RESTO
 TKP Coffee dan Resto adalah restoran yang menyajikan berbagai macam
hidangan Indonesia dan internasional, serta berbagai macam minuman. Restoran
ini juga memiliki kafe yang menyajikan berbagai macam kopi dan teh. Restoran
ini memiliki suasana yang modern dan santai, cocok untuk berkumpul bersama
teman atau keluarga.
2.2.15 GANK KITCHEN AND LOUNG

Gank Kitchen and Lounge adalah restoran yang menyajikan berbagai

macam hidangan Indonesia dan internasional, serta berbagai macam minuman.
Restoran ini memiliki suasana yang modern dan santai, cocok untuk berkumpul
bersama teman atau keluarga.
2.2.16 AFTER (ANDRAWINA FOOD TERACCE)

After(Andrawina Food Terrace) adalah restoran yang menyajikan berbagai

macam hidangan mie, serta hidangan Indonesia dan internasional lainnya.
Restoran ini memiliki suasana yang modern dan santai, cocok untuk berkumpul
bersama teman atau keluarga.
 BAB 3
PEMBAHASAN

3.1. GRAF AWAL

Graf merupakan representasi suatu permasalahan menggunakan

sekumpulan lingkaran(simpul / node) yang dimungkinkan untuk terhubungkan
dengan sekumpulan garis (sisi / edge ).

Graph adalah struktur diskrit yang terdiri dari himpunan sejumlah objek
(simpul) dan himpunan sisi (yang menghubungkan objek tersebut).

a. Graf sederhana (Simple graph)

Graf sederhana adalah graf yang tidak mempunyai rusuk ganda dan atau,
gelang. Pada graf sederhana, rusuk adalah pasangan tak terurut (unordered
pairs) (Harju:2012). Jadi rusuk (u, v) sama dengan (v, u).
b. Graf semu
 Graf semu, yaitu graf yang mengandung gelang (loop). Berbeda dengan
graf ganda yang tidak boleh memiliki gelang (loop), graf semu dapat memiliki
sisi ganda.

c. Graf ganda

Graf ganda adalah graf yang mengandung rusuk ganda. Graf semu adalah
graf yang mengandung gelang (loop). Graf tak berarah adalah graf yang
rusuknya tidak mempunyai orientasi arah.
Keterangan Graf :
Himpunan tidak kosong yang berisi simpul
V (vertices)

E (edged) Yang menghubungkan sepasang simpul (titik satu ke titik

pasangannya)

Simpul/tiktik Nama lokasi

V1 Mie gacoan kudus

V2 Soto kudus bu jatmi

V3 Greens bakery

V4 Garuda resto
 V5 Mak hol resto

V6 Obonk resto

V7 Hanami all you can eat

V8 Super penyet

V9 Do nut boys kudus

V10 Ulam sari

V11 Gank kitchen

V12 Warung kudusan

V13 Pdkt resto

V14 Tkp cafee and resto

V15 After (andrawina teracce)

Himpunan sisi Keterangan Jarak

E1 V1,V2 2,4 km
E2 V2,V3 1,7 km
E3 V3,V4 2,1 km
E4 V4,V3 1,3km
E5 V3,V5 0,6km
E6 V4,V5 1,3km
E7 V5,V6 1,5 km
E8 V6,V7 0,8 km
E9 V4.V6 1,4 Km
E10 V5,V8 1,2km
E11 V2,V8 1,6km
 E12 V8,V9 1,6km
E13 V10,V9 0,1km
E14 V9,V11 2,7km
E15 V6,V11 1,6km
E16 V11,V12 1km
E17 V12,V13 1,6km
E18 V6, V13 1,3km
E19 V13,V14 3,3km
E20 V12, V14 2,3km
E21 V14,V15 3,3km
E22 V13,V15 2,9km

3.2 Penentuan Jalan, Jejak Dan Lintasan

Pada Graf diatas kita akan mulai menentukan Jalan, Jejak, lintasan,jarak
dan Diameter untuk rute destinasi tempat makan yang ada dikota Kudus.

3.2.1 Jalan
Dalam teori graf, "jalan" adalah urutan simpul yang dihubungkan oleh sisi-
sisi secara berurutan. Jalan sederhana tidak melibatkan simpul yang sama lebih
dari sekali, sementara sirkuit adalah jalan yang kembali ke simpul awal. Jalan
dapat memiliki arah atau tidak. Jalan yang digunakan berawal dari (V6) Mak Hol
Resto menuju Andrawina terrace (V16) melalui = V16, E16, V14, E14, V15,
E18, V7, E6, V6, E26
3.2.2 Jejak
Jejak dalam graf adalah urutan sisi yang menghubungkan simpul-simpul
secara berurutan tanpa mengulangi simpul yang sama. Ini mencatat jalur atau
langkah-langkah yang diambil dalam perjalanan melalui simpul-simpul graf.
Penerapan jejak yang digunakan adalah (V9) Super penyet menuju (V14)
PDKT Resto, (V3) Soto Kudus Bu Jatmi menuju (V14) PDKT Resto, (4) Greens
Bakery menuju (V9) Super Penyet
1. V9, E8, V8, E7, V7, E24, V13, E13, V14
2. V3, E23, V9, E9, V10, E11, V12, E12, V13
3. V4, E26, V6, E6, V7, E7, V8, E8, V9
3.2.3 Lintasan
Lintasan dalam graf adalah urutan sisi yang menghubungkan simpul-
simpul secara berurutan, di mana setiap sisi hanya dilewati sekali. Ini mencirikan
jalur unik atau jejak yang menghubungkan simpul-simpul dalam graf tanpa
mengulangi simpul yang sama.
Lintasa yang digunakan adalah melintasi (V5) ke (V12), (V4) ke (V2),
(V6) ke (V16)
1.V5, E5, V6, E16, V9, E8, V8, E22, V12
2.V4, E26, V6, E16, V9, E23, V3, E2, V2

3.V6, E6, V7, E18, V15, E14, V14, E16, V16

3.3 Pembahasan siklus, sirkuit, jarak Dan Diameter
3.3.1 Siklus
Siklus dalam graf matematika adalah serangkaian simpul dan tepi yang
membentuk lintasan tertutup, dimulai dan berakhir di simpul yang sama. Jika
terdapat setidaknya satu siklus dalam graf, graf tersebut disebut sebagai graf
siklik. Graf yang tidak memiliki siklus disebut graf aciklik.
Siklus yang digunakan pda graf destinasi kota kudus, ada pada titik
(V12) Bertemu (V12) lagi
V12, E25, V7, E18, V15, E15, V16, E16, V14, E13, V13, E12, V12
3.3.2 Sirkuit
V16, E15, V15,E18, V7, E26, V5, E4,V4, E3, V3, E19, V1, E 1,V2, E20,
V11,E11,V12, E12, V13, E13, V4, E16, V16
3.3.3 Jarak
Dalam graf, "jarak" adalah panjang terpendek atau nilai numerik yang mengukur
seberapa dekat dua simpul, bisa diukur dalam jumlah sisi atau bobot.
V1 V2
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V1,V1)
(V1,V2)
(V1,V3)
(V1,V4)
(V1,V5)
(V1,V6)
(V1,V7)
(V1,V8)
(V1,V9)
(V1,V10)
(V1,V11)
(V1,V12)
(V1,V13)
(V1,V14)
(V1,V15)
(V1,V16)
V3 V4
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V3,V1) (V4,V1)
(V3,V2) (V4,V2)
(V3,V3) (V4,V3)
(V3,V4) (V4,V4)
(V3,V5) (V4,V5)
(V3,V6) (V4,V6)
(V3,V7) (V4,V7)
(V3,V8) (V4,V8)
(V3,V9) (V4,V9)
(V3,V10) (V4,V10)
(V3,V11) (V4,V11)
(V3,V12) (V4,V12)
(V3,V13) (V4,V13)
(V3,V14) (V4,V14)
(V3,V15) (V4,V15)
(V3,V16) (V4,V16)

V5 V6
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V5,V1) (V6,V1)
(V5,V2) (V6,V2)
(V5,V3) (V6,V3)
(V5,V4) (V6,V4)
(V5,V5) (V6,V5)
(V5,V6) (V6,V6)
(V5,V7) (V6,V7)
(V5,V8) (V6,V8)
(V5,V9) (V6,V9)
(V5,V10) (V6,V10)
(V5,V11) (V6,V11)
(V5,V12) (V6,V12)
(V5,V13) (V6,V13)
(V5,V14) (V6,V14)
(V5,V15) (V6,V15)
(V5,V16) (V6,V16)

V7 V8
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V7,V1) (V8,V1)
(V7,V2) (V8,V2)
(V7,V3) (V8,V3)
(V7,V4) (V8,V4)
(V7,V5) (V8,V5)
(V7,V6) (V8,V6)
(V7,V7) (V8,V7)
(V7,V8) (V8,V8)
(V7,V9) (V8,V9)
(V7,V10) (V8,V10)
(V7,V11) (V8,V11)
(V7,V12) (V8,V12)
(V7,V13) (V8,V13)
(V7,V14) (V8,V14)
(V7,V15) (V8,V15)
(V7,V16) (V8,V16)

V9 V10
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V9,V1) (V10,V1)
(V9,V2) (V10,V2)
(V9,V3) (V10,V3)
(V9,V4) (V10,V4)
(V9,V5) (V10,V5)
(V9,V6) (V10,V6)
(V9,V7) (V10,V7)
(V9,V8) (V10,V8)
(V9,V9) (V10,V9)
(V9,V10) (V10,V10)
(V9,V11) (V10,V11)
(V9,V12) (V10,V12)
(V9,V13) (V10,V13)
(V9,V14) (V10,V14)
(V9,V15) (V10,V15)
(V9,V16) (V10,V16)

V11 V12
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V11,V1) E20=3,6km E1= (V12,V1)
0,6km
(V11,V2) E20=3,6km (V12,V2)
(V11V3) E9=1,4km (V12,V3)
E23=1,6km
(V11,V4) E9=1,4km (V12,V4)
E23=1,6km
E3=1,7km
(V11,V5) (V12,V5)
(V11,V6) (V12,V6)
(V11,V7) (V12,V7)
(V11,V8) (V12,V8)
(V11,V9) (V12,V9)
(V11,V10) (V12,V10)
(V11,V11) (V12,V11)
(V11,V12) (V12,V12)
(V11,V13) (V12,V13)
(V11,V14) (V12,V14)
(V11,V15) (V12,V15)
(V11,V16) (V12,V16)

V13 V14
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V13,V1) (V1,V1)
(V13,V2) (V14,V2)
(V13V3) (V14,V3)
(V13,V4) (V14,V4)
(V13,V5) (V14,V5)
(V13,V6) (V14,V6)
(V13,V7) (V14,V7)
(V13,V8) (V14,V8)
(V13,V9) (V14,V9)
(V13,V10) (V14,V10)
(V13,V11) (V14,V11)
(V13,V12) (V14,V12)
(V13,V13) (V14,V13)
(V13,V14) (V14,V14)
(V13,V15) (V14,V15)
(V13,V16) (V14,V16)

V15 V16
JARAK Panjang Lintasan JARAK Panjang Lintasan
(V15,V1) (V16,V1)
(V15,V2) (V16,V2)
(V15V3) (V16,V3)
(V15,V4) (V16,V4)
(V15,V5) (V16,V5)
(V15,V6) (V16,V6)
(V15,V7) (V16,V7)
(V15,V8) (V16,V8)
(V15,V9) (V16,V9)
 (V15,V10) (V16,V10)
(V15,V11) (V16,V11)
(V15,V12) (V16,V12)
(V15,V13) (V16,V13)
(V15,V14) (V16,V14)
(V15,V15) (V16,V15)
(V15,V16) (V16,V16)

3.3.4 Diameter
Jarak Terpanjang Diameter

3.4 Pembahasan Matriks Ketetanggaan Dan bersisian

3.4.1 Matriks ketetanggaan

3.4.2 Matriks Bersisian

3.4.3 Daftar Ketetanggaan

TITIK TETANGGA
V1 V2,V3
V2 V1,V3,10,11
V3 V1,V2,V10,V11,V8.V9
V4 V1,V2,V10,V11,V3,V9
V5 V7,V6,V3
V6 V5,V7,V3,V4,V12
V7 V6,15,V5,V12,V13
V8 V9,V12,V6,V3,V4
V9 V9,V12,V6,V4,V3
V10 V11,V9,V3,V2
V11 V10,V9,V3,V2
V12 V13,V6,V7,V8
V13 V15,V12,V7
V14 V16,V15,V13
V15 V13,V14,V7
V16 V14,V15
3.4.4 Daftar Bersisian
sisi TITIK
E1 V1,V
E2 V1,V
E3 V2,V
E4 V3,V
E5 V,V
E6 V,V
E7 V,V
E8 V,V
E9 V,V
E10 V,V
E11 V,V
E12 V,V
E13 V,V
E14 V,V
E15 V,V
E16 V,V

3.5 Metode Pengolahan Graf

3.5.1 Depth First Search (DFS)
3.5.2 Breath First Search (BFS)
BAB 4 – PENUTUP