Pada tahun 2017 e-commerce mulai sangat diminati oleh masyarakat. Berbagai kebutuhan selalu dapat di jumpai di berbagai perusahaan e-commerce seperti Tokopedia, Bukalapak, Shopee menjadikan masyarakat mempunyai gaya hidup yang serba instan, dimana masyarakat pada masa sekarang malas bepergian ke took konvensional dan membeli barang kebutuhannya secara langsung dan lebih memilih berbelanja di online karna dirasa lebih menghemat waktu dibandingkan pergi ke toko konvensional. Dengan adanya gaya hidup masyarakat seperti ini menjadikan jasa pengiriman barang sangatlah dibutuhkan untuk memenuhi gaya hidup masyarakat yang serba instan, namun banyak permasalahan yang dihadapi pada proses pendistribusian. Dengan algoritma A Star penulis mencoba menyelesaikan permasalahan pada saat pengiriman barang pada jasa ekspedisi yang ada di Kota Semarang untuk mencari rute terpendek. Output dari sistem yang dibuat adalah berupa jalur terpendek berwarna biru dari werehouse ke lokasi agen dan rekomendasi jalur yang dapat dilalui berwarna abu-abu.

Kata Kunci : rute terpendek, algoritma A Star, jasa ekspedisi barang di Kota Semarang