Pemilihan rute kendaraan berpengaruh terhadap penjadwalan kunjungan ke pelanggan yang hanya tersedia selama proses pengambilan dan pengiriman dalam jangka waktu tertentu. Adanya permintaan dan lokasi pengiriman yang cukup beragam menjadi tantangan yang dialami oleh PT. Putra Lati Prayogi sebagai Distribution Centre Gas LPG di area Jombang, agen melakukan pengiriman yang menjangkau beberapa kecamatan namun tidak ada metode secara khusus dalam menentukan rute pengiriman dalam proses distribusi gas LPG. Hal tersebut tentunya berpengaruh terhadap total jarak yang ditempuh dengan pengeluaran biaya distribusi. Usulan terhadap perancangan rute dapat dilakukan dengan menerapkan optimasi melalui salah satu jenis penggunaan penentuan rute yaitu Vehicle Routing Problem Pickup and Delivery. Jenis VRP Pickup and Delivery akan memberikan total jarak rute yang lebih pendek dengan penerapan metode Clark and Wright Saving Matrix Heuristic. Hasil optimasi dapat memberikan penghematan biaya distribusi dengan rute optimal yang dipilih, hasil menunjukkan terdapat efisiensi sebesar 55% dari kondisi eksisting. Total jarak tempuh menghasilkan selisih sebesar 539,6 km, sedangkan selisih biaya yang dihasilkan sebesar Rp. 584.556. Penentuan rute usulan tersebut dapat menyelesaikan pengiriman distribusi melalui penerapan Vehicle Routing Problem Pickup and Delivery dan memberikan optimasi dari segi jarak tempuh dan biaya transportasi.