Pencarian jalur jalan merupakan salah satu analisis yang dilakukan dalam SIG. Analisis penelusuran jalur saat ini masih menggunakan data 2D yang tidak mencukupi untuk melakukan analisis keadaan dunia nyata (3D), karena objek 3D yang direpresentasikan dalam 2D akan mengalami kekurangan informasi spasial beserta hubungan dengan objek lainnya. Penelusuran jalur pada SIG secara konseptual memiliki prinsip dasar yang sama, yaitu menerapkan teori Graf kedalam jaringan jalan. Untuk melakukan analisis pencarian jalur jalan, digunakan algoritma Dijkstra, A* dan Shooting*. Kemudian dibentuk sebuah purwarupa database untuk keperluan navigasi di kampus ITB. Dari proses ini pencarian jalur 3D dapat dilakukan dalam sebuah SIG.