Travel merupakan salah satu transportasi yang sering digunakan oleh study tour atau pariwisata di Provinsi Riau. Travel tidak hanya bergerak dalam bidang pemesanan tetapi juga di bidang pengiriman barang. Tetapi yang sering terjadi pada travel yaitu pemesanan yang masih dilakukan secara manual. Proses Pengorderan dilakukan melalui telephon, lalu admin mencatatat alamat penumpang yang akan dijemput dan admin langsung mengkonfirmasi ke driver untuk menjemput penumpang. Tujuan dari penelitian ini adalah untuk membantu penumpang dalam pemesan travel secara online dan driver dapat memantau dan menentukan lokasi calon penumpang. Pada penelitian ini dibuat sebuah aplikasi pemesan travel online berbasis android menggunakan algoritma Dijkstra. Algoritma dijkstra adalah sebuah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek (Shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weight) yang bernilai tak negative. Algoritma ini digunakan oleh driver untuk menentukan rute tercepat dalam proses penjemputan calon penumpang. Kelebihan metode Dijkstra ini adalah dapat mencari rute terdekat dari titik awal menuju titik akhir dengan membandingkan nilai terkecil antar titik yang akan dijadikan rute yang nantinya akan dilewati oleh driver travel agar sampai lebih cepat menuju tujuan. Hasil dari penelitian ini adalah sebuah aplikasi travel yang telah duji coba oleh 1 calon penumpang yang memudahkan pengguna dalam pemesanan travel serta memudahkan driver dalam menentukan rute tercepat dalam penjemputan penumpang.