SmartPath - Web App Pencarian Rute Spasial dengan Algoritma A*

SmartPath adalah sebuah aplikasi web berbasis Sistem Informasi Geografis (GIS) yang mendemonstrasikan implementasi algoritma pencarian jalur A* (A-Star) murni. Proyek ini mengadopsi arsitektur decoupled yang memisahkan beban komputasi spasial di sisi backend dan visualisasi grafis di frontend. Backend berbasis Node.js bertugas mengekstraksi data jaringan jalan raya real-world dari OpenStreetMap menggunakan Overpass API, mengubahnya menjadi topologi GeoJSON, dan melakukan kalkulasi jalur terpendek secara matematis. Kami juga mengimplementasikan pustaka Turf.js untuk fitur Snap to Road pintar—menarik titik koordinat acak ke persimpangan jalan terdekat serta kalkulasi jarak dan estimasi waktu tempuh (ETA) yang presisi. Di sisi frontend, antarmuka dibangun menggunakan ekosistem React & Vite dengan styling Tailwind CSS v4 berkonsep glassmorphism. Peta interaktif dirender via React Leaflet menggunakan tiles CartoDB Voyager, dan terintegrasi penuh dengan sistem geocoding Nominatim untuk fitur pencarian lokasi teks-ke-koordinat yang akurat.