Article Per Year (5 Year)
p-Index From 2021 - 2026
1.555
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Putri Harliana
Ilmu Komputer, Universitas Negeri Medan
Computer Science & IT

Published : 11 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 11 Documents
Search

 1   2 
IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENGANALISIS RUTE TERPENDEK DAN EFISIENSI JARAK TEMPUH DARI STASIUN KERETA API MEDAN MENUJU 6 KAMPUS DI AREA MEDAN ESTATE Aldo Bonifasius Simbolon; Delvita Aulia Artika; Yoseph Christian Sitanggang; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12155

Abstract

Pesatnya perkembangan teknologi informasi memberikan solusi dalam berbagai aspek kehidupan, termasuk transportasi dan navigasi. Namun, tantangan menemukan rute perjalanan terpendek dan efisien masih kerap dialami, terutama di wilayah perkotaan seperti Medan. Penelitian ini mengimplementasikan algoritma Dijkstra untuk menganalisis rute terpendek dari Stasiun Kereta Api Medan ke enam kampus di area Medan Estate: Universitas Negeri Medan, Universitas Islam Negeri Sumatera Utara, Universitas Medan Area, Universitas Amir Hamzah, Politeknik Pariwisata Medan, dan Institut Teknologi Sawit Indonesia. Data jarak diperoleh dari Google Earth, dimodelkan sebagai graf berbobot, dan diproses menggunakan Python. Hasil penelitian menunjukkan algoritma Dijkstra secara efektif menentukan rute terpendek dengan waktu tempuh optimal. Studi ini diharapkan memberikan kontribusi dalam perencanaan perjalanan serta menjadi dasar pengembangan aplikasi navigasi berbasis lokal
IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK RUTE OPTIMAL: Steven Adventino Gulo; Ayu Amelia Pertiwi; Yunita Rahmi; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12266

Abstract

Di zaman yang berkembang pada saat ini, banyak orang yang berpergian. Misalnya pergi ke mall, kantor, kampus, ataupun ke tempat lainnya. Jadi, peran penting map pun diperlukan, khususnya Google Maps. Google Maps dipakai oleh orang-orang agar dapat mengetahui rute perjalanannya sehingga mencapai tujuan dengan tepat waktu. Dalam penelitian ini, akan dicari rute optimal dari Delipark Mall ke Suzuya Mall Marelan dengan mengimplementasikan Algoritma Bellman-Ford ke dalam penelitian ini. Metodologi penelitian ini sudah mengikuti landasan teori, ini mencakup graf, graf yang dipakai adalah berbobot di mana graf tersebut mengandung bobot yang merupakan jarak, waktu, atau panjang garis-garis yang menghubungkan antartitik-titik. Penelitian ini berisi Flowchart, graf, dan hasil iterasi dari penelitian ini. Hasil penelitian ini ialah ditemukannya rute yang paling optimal, yaitu rute keempat dengan rute A-B-D-E-F-G-H-K-Q yang paling optimal, karena memiliki rute yang memiliki bobot minimum yaitu 11,059 km dari perhitungan Algoritma Bellman-Ford. Kesimpulannya adalah Algoritma Bellman-Ford sangat berguna untuk mencari rute teroptimal, walaupun bobotnya ada bernilai negative dan dibutuhkan penelitian lebih lanjut untuk meningkatkan akurasi, seperti waktu perjalanan. Penulis berharap agar penelitian ini bisa menjadi referensi untuk penelitian ke depannya.
PERBANDINGAN EFISIENSI ALGORITMA DJIKSTRA DAN ALGORITMA A* (A STAR) DALAM MENEMUKAN RUTE OPTIMAL ANTARA SUN PLAZA DAN PODOMORO MENGGUNAKAN PYTHON Dean Siregar; Evelyn Keisha Silalahi; Clara Krensia Panjaitan; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12269

Abstract

  Menentukan rute terpendek merupakan tantangan utama dalam sistem navigasi, terutama di wilayah perkotaan seperti Medan. Penelitian ini memodelkan jaringan rute antara Sun Plaza dan Podomoro City Deli Medan dalam bentuk graf berbobot, kemudian menganalisisnya menggunakan algoritma Dijkstra dan A*. Implementasi kedua algoritma dilakukan menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa algoritma Dijkstra menghasilkan rute A → E → F → G → H → D dengan total jarak 2,87 km dan kecepatan rata-rata 48 km/jam, sementara algoritma A* menghasilkan rute A → B → C → D dengan total jarak 2,05 km dan kecepatan rata-rata 26 km/jam. Waktu eksekusi kedua algoritma hampir identik. Kesimpulan penelitian menunjukkan bahwa untuk graf sederhana, kedua algoritma memberikan hasil serupa, tetapi Dijkstra lebih efisien dalam implementasi. Penelitian ini memberikan wawasan praktis untuk pengembangan aplikasi navigasi dan menyarankan studi lanjutan dengan membandingkan algoritma lain pada graf yang lebih kompleks
IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN KE MUSEUM NEGERI SUMATERA UTARA Thania Dealva Arsyad; Musa Dwi Cahyo Nababan; Rut Kezia Imburi; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12294

Abstract

Masalah Travelling Salesman Problem (TSP) merupakan persoalan pencarian rute terpendek yang penting dalam meningkatkan efisiensi waktu dan biaya perjalanan. Penelitian ini mengangkat permasalahan variasi jarak dan kondisi jalan antara Universitas Negeri Medan dan Museum Negeri Sumatera Utara, yang memengaruhi waktu tempuh perjalanan. Tujuan dari penelitian ini adalah mengimplementasikan algoritma Dijkstra untuk menentukan rute terpendek antara kedua lokasi tersebut. Metode penelitian yang digunakan adalah eksperimen komputasional dengan pendekatan studi kasus, memanfaatkan data geografis berupa koordinat GPS atau peta yang dimodelkan sebagai graf berbobot. Dalam graf ini, simpul merepresentasikan lokasi, dan sisi merepresentasikan jalur dengan bobot jarak atau waktu tempuh. Hasil penelitian menunjukkan bahwa rute terpendek yang diperoleh dari perhitungan manual dan implementasi algoritma Dijkstra menggunakan Python sesuai dengan rute yang direkomendasikan oleh Google Maps. Rute terdekat yang ditemukan adalah A => B => C => E => F => H => I dengan total jarak 5.627 meter, di mana A merepresentasikan Universitas Negeri Medan, B = Jln. Selamet Ketaren, C = Jln. Williem Iskandar, E = Jln. Aksara, F = Jln. Arief Rahman Hakim, H = Jln. MH. Joni, dan I = Museum Negeri Sumatera Utara. Studi ini diharapkan mampu menjadi referensi untuk penelitian selanjutnya mengenai Travelling Salesman Problem
INTEGRASI ALGORITMA DIJKSTRA PADA APLIKASI QGIS UNTUK SIMULASI RUTE TERCEPAT DI MEDAN : STUDI KASUS RUTE DARI UNIVERSITAS NEGERI MEDAN KE RUMAH SAKIT ROYAL PRIMA Iwan Berutu; Sybil Auzi; Salma Ashillah; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12296

Abstract

Penelitian ini membahas integrasi algoritma Dijkstra dalam aplikasi QGIS untuk mensimulasikan rute tercepat di Medan, dengan studi kasus rute dari Universitas Negeri Medan (UNIMED) ke Rumah Sakit Royal Prima. Dengan menggunakan data jaringan jalan dari OpenStreetMap dan mengukur jarak antar titik Menggunakan Google Maps, algoritma Dijkstra diimplementasikan untuk menghitung jalur terpendek berdasarkan bobot jarak. Jalur yang ditemukan divisualisasikan menggunakan QGIS untuk memastikan akurasi dan kemudahan pemahaman. Hasil penelitian menunjukkan bahwa algoritma Dijkstra efektif dalam menentukan jalur terpendek dengan tingkat akurasi tinggi, sementara visualisasi di QGIS memberikan gambaran yang jelas dan informatif tentang rute yang dihitung. Studi ini diharapkan dapat menjadi referensi dalam penerapan algoritma pencarian jalur terpendek untuk aplikasi pemetaan lainnya.
RUTE KUNJUNGAN PUSKESMAS TERDEKAT DARI UNIMED MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR Ayman Human Sukma; Joel Bervid Zebua; Neysa Talitha Jehian; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12300

Abstract

Kesehatan masyarakat merupakan aspek penting yang perlu diperhatikan, terutama bagi mahasiswa yang sering membutuhkan akses cepat ke layanan kesehatan. Permasalahan yang dihadapi adalah kurangnya sistem yang optimal dalam merencanakan rute kunjungan puskesmas, yang dapat mengakibatkan keterlambatan dalam mendapatkan layanan kesehatan. Penelitian ini bertujuan untuk mengidentifikasi rute kunjungan puskesmas terdekat dari Universitas Negeri Medan (Unimed) untuk meningkatkan efisiensi waktu respons dalam pelayanan kesehatan. Untuk mengatasi permasalahan ini, penelitian ini menggunakan metode algoritma Nearest Neighbor dalam konteks Traveling Salesman Problem (TSP) untuk menentukan rute yang paling efisien. Hasil penelitian menunjukkan bahwa rute yang dihasilkan memiliki total jarak 18,3 km, yang memastikan aksesibilitas yang lebih baik terhadap layanan kesehatan bagi mahasiswa. Penelitian ini diharapkan dapat memberikan kontribusi dalam pengembangan sistem informasi kesehatan yang lebih responsif dan efektif di lingkungan universitas.
IMPLEMENTASI ALGORITMA ANT COLONY DALAM MENENTUKAN RUTE TERPENDEK DARI JOHOR KE UNIVERSITAS NEGERI MEDAN Bunga Dwi Febrianti; Muhammad Naufal Musyaafa; Khildan Rifail Azis; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12314

Abstract

Penelitian ini bertujuan untuk mengimplementasikan algoritma Ant Colony Optimization (ACO) menggunakan python dalam menentukan rute terpendek dari Komplek Bukit Johor Mas menuju Universitas  Negeri Medan (UNIMED). Representasi jalur dilakukan melalui graf berbobot, dengan pengukuran jarak antar simpul menggunakan Google Earth. Pengujian parameter ACO mencakup alpha (α), beta (β), evaporation rate (ρ), dan jumlah semut. Hasil menunjukkan bahwa pengaturan optimal parameter, seperti α = 1, β = 2, ρ = 0.5, dan jumlah semut sebanyak 100, menghasilkan rute terpendek sejauh 12,61 km. Selain itu, variasi parameter memberikan pengaruh signifikan terhadap hasil yang diperoleh, dimana ekspolirasi parameter yang tepat dapat menghindari algoritma dari solusi lokal.Penggunaan Python sebagai platform implementasi terbukti efisien berkat dukungan pustaka seperti NumPy, serta kemudahan implementasi algoritmanya. Penelitian ini memberikan kontribusi dalam mempermudah analisis rute transportasi dengan menggunakan pendekatan berbasis teknologi, sekaligus menjadi acuan bagi pengembangan lebih lanjut di bidang optimasi rute dan transportasi berbasis graf
IMPLEMENTASI ALGORITMA GREEDY DALAM PENENTUAN JALUR STRATEGIS DARI SIMPANG POS KE LAPANGAN MERDEKA KOTA MEDAN Febe Gracia Sembiring; Sarah Putri Syaifullah Nst; Anwar Shaleh Lbn Gaol; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12343

Abstract

Saat akan melakukan perjalanan, kita biasanya perlu mempertimbangkan rute tercepat agar perjalanan berjalan lebih efisien dan tidak menghabiskan waktu yang berlebihan. Permasalahan ini juga berlaku dalam konteks perjalanan dari Simpang Pos (node A) menuju Lapangan Merdeka (node L) di Kota Medan, yang memiliki beberapa jalur alternatif. Penelitian ini bertujuan untuk menentukan jalur tercepat dari Simpang Pos ke Lapangan Merdeka dengan mempertimbangkan jarak terpendek menggunakan algoritma Greedy. Dalam penelitian ini, jalur yang dapat dilalui meliputi beberapa simpul seperti Pajus Padang Bulan (B), Simpang Tiga Kampus USU (C), Monumen Guru Patimpus Sembiring (D), dan simpul lainnya yang membentuk jalur menuju Lapangan Merdeka. Algoritma Greedy digunakan untuk mencari jalur dengan pendekatan optimal pada setiap simpul berdasarkan jarak terpendek dari simpul ke simpul berikutnya. Metode penelitian dilakukan melalui pengumpulan data jarak antar simpul, pemrosesan data, serta implementasi algoritma menggunakan metode Greedy. Berdasarkan hasil penelitian, jalur yang ditemukan adalah jalur dari Simpang Pos melalui Pajus Padang Bulan (B), Simpang Tiga Kampus USU (C), Monumen Guru Patimpus Sembiring (D), dan akhirnya menuju Lapangan Merdeka dengan jarak total 8100 meter. Hasil ini menunjukkan bahwa algoritma Greedy mampu memberikan solusi yang efisien dalam mencari jalur tercepat berdasarkan analisis jarak antar simpul.
IMPLEMENTASI MATLAB DALAM MENGANALISIS TOTAL WAKTU BELAJAR MAHASISWA DENGAN PENDEKATAN INTEGRAL Riyan Wardhana; Gloria Glori Rajagukguk; Bob Valentino; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12341

Abstract

Penelitian ini bertujuan untuk menganalisis total waktu belajar mahasiswa menggunakan pendekatan integral yang diimplementasikan dengan MATLAB. Menggunakan integral sebagai mikroskop akademik, penelitian menyelidiki kompleksitas manajemen waktu mahasiswa yang seringkali terabaikan, Melalui metode kuantitatif berbasis kuesioner dan analisis menggunakan MATLAB, penelitian mengeksplorasi pola, dinamika, dan faktor yang mempengaruhi aktivitas belajar. Temuan utama menunjukkan rata-rata waktu belajar mahasiswa adalah 2,83 jam per hari, dengan mayoritas mahasiswa belajar selama 3 jam. Analisis mendalam mengungkapkan hubungan signifikan antara frekuensi gangguan dan efektivitas belajar semakin tinggi gangguan, semakin menurun kualitas proses pembelajaran. Kesimpulan dari penelitian ini tidak sekedar mengukur waktu, melainkan membedah ekosistem belajar mahasiswa, menawarkan wawasan berharga dalam merancang strategi pendidikan yang lebih responsif dan personal
IMPLEMENTASI DERET TAYLOR UNTUK MENGHITUNG ESTIMASI WAKTU TEMPUH BERJALAN KAKI PADA MATLAB M. Fikri Zulfi; Rohit Jhon Lamtama Purba; Leni Karmila Daulay; Putri Harliana
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12345

Abstract

Estimasi waktu tempuh berjalan kaki memiliki peran penting dalam manajemen waktu sehari-hari, khususnya bagi mahasiswa yang perlu mengatur jadwal perjalanan mereka secara efisien. Penelitian ini bertujuan untuk mengembangkan metode perhitungan waktu tempuh yang lebih akurat menggunakan pendekatan Deret Taylor, dengan mempertimbangkan kecepatan rata-rata sebagai fungsi non-linear. Data jarak dan kecepatan responden dikumpulkan melalui kuesioner, dan perhitungan dilakukan secara manual serta menggunakan MATLAB untuk mengevaluasi akurasi metode. Hasil menunjukkan bahwa pendekatan Deret Taylor menghasilkan estimasi yang identik dengan perhitungan manual dan dengan MATLAB dari data 5 responden yang dipakai. MATLAB bisa digunakan untuk dataset yang lebih besar karena memberikan efisiensi lebih baik. Dari hasil analisis, metode ini dapat diandalkan untuk aplikasi dalam perencanaan perjalanan dan pengembangan sistem navigasi berbasis estimasi waktu tempuh, menawarkan solusi yang praktis dan akurat.
Co-Authors Aldo Bonifasius Simbolon Anwar Shaleh Lbn Gaol Ayman Human Sukma Ayu Amelia Pertiwi Azhara Amelia Bob Valentino Bunga Dwi Febrianti Clara Krensia Panjaitan Daniel Rumahorbo Dean Siregar Delvita Aulia Artika Evelyn Keisha Silalahi Febe Gracia Sembiring Gloria Glori Rajagukguk Iwan Berutu Joel Bervid Zebua Khildan Rifail Azis Lastri Elisabet Butarbutar Leni Karmila Daulay M. Fikri Zulfi Muhammad Naufal Musyaafa Musa Dwi Cahyo Nababan Neysa Talitha Jehian Riyan Wardhana Rohit Jhon Lamtama Purba Rut Kezia Imburi Salma Ashillah Sarah Putri Syaifullah Nst Steven Adventino Gulo Sybil Auzi Thania Dealva Arsyad Yoseph Christian Sitanggang Yunita Rahmi