Abstract:Abstract: Problems that often occur in people with the growth and development of urban areas that change very quickly cause the movement of people or road users to become chaotic as in the Municipality of Medan. People in carrying out their daily activities are directly influenced by irregular patterns of human movement, in this case what is meant is an increase in congestion, delays, and others. Therefore we need a system that can make it easier for humans to use road facilities, namely a geographic information system to determine the shortest path using the djikstra method and spanning cycle using graphs as a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map, spatial data based on google maps, and attribute data. a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map and spatial data based on google maps. The final result of the research that is expected is that the results of the comparison of the two algorithms are obtained according to the spatial data used, and the results of the research will be published in an accredited national journal article with sinta 4 or better. Keywords: comparative of djikstra and spanning cycle method; shortest path; spatial data Abstrak: Permasalahan yang sering terjadi pada masyarakat dengan pertumbuhan dan perkembangan kawasan perkotaan yang berubah sangat cepat menyebabkan pergerakan masyarakat atau pengguna jalan menjadi semrawut seperti di Kotamadya Medan. Masyarakat dalam melakukan aktivitasnya sehari-hari secara langsung dipengaruhi oleh pola pergerakan manusia yang tidak teratur, dalam hal ini yang dimaksud adalah peningkatan kemacetan, keterlambatan, dan lain-lain. Oleh karena itu diperlukan suatu sistem yang dapat mempermudah manusia dalam menggunakan fasilitas jalan yaitu sistem informasi geografis untuk menentukan jalur terpendek dengan menggunakan metode djikstra dan spanning cycle menggunakan graf sebagai cabang dari matematika dan ilmu komputer. Rencana kegiatan penelitian ini dilakukan di wilayah kota Medan dengan menggunakan data citra spasial dari peta kota Medan, data spasial berbasis google maps, dan data atttributnya. Hasil akhir dari penelitian yang diharapkan adalah diperoleh hasil perbandingan kedua algoritma sesuai dengan data spasial yang digunakan, dan luaran hasil penelitian akan dipublish pada artikel jurnal nasional terakreditasi sinta 4 atau yang lebih baik. Kata kunci: data spasial ; jalur terpendek;perbandingan metode djikstra dan spanning cycle

Floyd-Warshall Algorithm for Web-Based Route Optimization for a Road Network Study in Medan City

Optimization of route distance using k-NN algorithm for on-demand food delivery

Web-Based Geographical Information System Mapping High School and Vocational School In The City Of Ternate

COMPARISON OF DJIKSTRA ALGORITHM AND SPANNING CYCLE DETERMINING SHORTEST PATH

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

SISTEM INFORMASI MANAJEMEN WARUNG INTERNET (WARNET) BERBASIS GOOGLE MAPS API (STUDI KASUS : KABUPATEN KARANGANYAR)

Development of Web-based Geographic Information System for Water Quality Monitoring of Watershed in Malang

RUI: A Web-based Road Updates Information System using Google Maps API

Design and Build of Road Damage Information System in Madiun Regency Using Web Development Life Cycle Methods

Route Planning Made Easy - An Automated System for Sri Lanka

Study of the correlation between road connectivity values towards walkability on Jendral Sudirman Street, Pangkalpinang using the space syntax method

The Effectiveness of the Clarke & Wright Savings Algorithm in Determining Logistics Distribution Routes (case study PT.XYZ)

Information System Application Alanysis And Design Web-Based Network Complaints Using Php And Bootsrap On Diskominfo

Genetic Algorithm for Logistics-Route Optimization in Urban Area

Sistem Aplikasi Dan Pengerjaan Order Pada PT Telkom Akses Malang Divisi Drafter Dan SDI (Survey Drawing Inventory)

Design of WEB Based Information System for Correspondence and Community Complaint Services [Perancangan Sistem Informasi Layanan Surat Menyurat dan Pengaduan Masyarakat Berbasis WEB]

Implementation of the Saving Matrix Method to Determine Vehicle Routes

Analysis and Design of a Route Recommendation System and Bicycle Rental Fees at Tourist Destinations with Genetic Algorithms

Distribution Route Optimization of Zakat Al-Fitr Based on the Branch-and-Bound Algorithm

Design of a Geographic Information System (GIS) for Mapping Tourist Attractions in Bandung City Using Leaflet JavaScript to Optimize the Development of Bandung City's Tourism Potential

Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem