Dengan semakin banyaknya PT. Tiki Jalur Nugraha Ekakurir (JNE)Malang, maka otomatis paket-paket akan semakin banyak yang dikirimkan. Untuk masalah jalur perjalanan pangiriman paket di PT.TIKI JNE di Kota Malang, biasanya sopir hanya memperkirakan sendiri rute yang ditempuh yang menurutnya terdekat. Pengiriman yang selama ini dilakukan tanpa memperhitungkan jarak tempuh yang sebenarnya, tentu saja akan mengakibatkan waktu perjalanan yang relatif lebih lama dan akan berdampak langsung terhadap biaya operasional yang dibutuhkan.
Pada pembuatan Tugas Akhir ini, dikhususkan untuk menentukan rute terpendek pengiriman barang di kota malang, sistem ini menggunakan Algoritma Floyd-Warshall. Keunggulan dari algoritma ini adalah dengan penggunaan prinsip pemrograman dinamis, dimana dinyatakan dapat melakukan pencarian rute terpendek antar semua pasangan simpul secara simultan. Sehinga, akan membuat proses pencarian rute pengiriman barang menjadi lebih cepat.
Dengan desain Sistem Informasi Penentuan Jalur Terpendek Dengan Algoritma Floyd-Warshall untuk mempercepat pengiriman barang pada PT.TIKI Jalur Nugraha Ekakurir dengan menggunakan MapInfo 8.0 dan VB.NET ini diharapkan dapat memberikan solusi penentuan rute terpendek sehingga dapat meminimalkan biaya operasional.