WEIGHTED GRAPH ROUTE OPTIMISATIONOPTIMASI RUTE DENGAN GRAF BERBOBOT
UI to Blok M.
Optimised by fare and time.UI ke Blok M.
Optimal menurut harga dan waktu.
This project models public transport from Universitas Indonesia to Blok M as an Ostensive Public Transportation Graph. Routes, stations, vehicle types, distances, travel times, fares and transfer points are represented in one weighted network. Fare and time are normalised into one objective value, then Dijkstra's algorithm searches for the route with the smallest value. The interactive lab extends that original analysis so you can change priorities and test network constraints.Proyek ini memodelkan transportasi umum dari Universitas Indonesia ke Blok M sebagai Ostensive Public Transportation Graph. Rute, stasiun, jenis kendaraan, jarak, waktu tempuh, tarif, dan titik transit direpresentasikan dalam satu jaringan berbobot. Harga dan waktu dinormalisasi menjadi satu nilai objektif, lalu algoritma Dijkstra mencari rute dengan nilai terkecil. Lab interaktif ini memperluas analisis asli agar prioritas dan batasan jaringan dapat diuji langsung.