Jurnal Informatika Polinema ISSN: 2614-6371 E-ISSN: 2407-070X Halaman | 101 PENCARIAN JALUR TERPENDEK UNTUK PENJEMPUTAN BARANG KIRIMAN PELANGGAN MITRA (STUDI KASUS PADA KANTOR POS MALANG) Angga Setiyawan 1 , Deddy Kusbianto Purwoko Aji 2 , Ariadi Retno Tri Hayati Ririd 3 , Erfan Rohadi 4 , Ahmadi Yuli Ananta 5 Teknik Informatika, Teknologi Informasi, Politeknik Negeri Malang 1 angga.setiyawan@outlook.co.id, 2 deddy_kusbianto@polinema.ac.id, 3 ariadi.retno@polinema.ac.id 4 erfanr@polinema.ac.id, 5 ahmadi@polinema.ac.id Abstrak PT. Pos Indonesia (Persero) merupakan Badan Usaha Milik Negara yang bertujuan untuk turut serta melaksanakan dan menunjang kebijaksanaan & program pemerintah di bidang pelayanan jasa pos dan giro kepada masyarakat Indonesia. Kantor Pos Malang menawarkan layanan jemput kiriman atau pickup service kepada pelanggannya yang telah menandatangani surat perjanjian kontrak untuk menjadi Mitra Pos. Permasalahan yang timbul dari fasilitas ini adalah belum terdapatnya sebuah sistem untuk memanajemen penjemputan dan tidak sedikit kurir penjemput kiriman yang tidak mengetahui rute terpendek menuju lokasi Mitra Pos sehingga proses penjemputan terkesan belum efektif. Skripsi ini mengembangkan sebuah aplikasi yang dapat me-manage data mitra pos, data penjemputan barang dan data kurir penjemput kiriman, serta memberikan informasi mengenai rute terpendek menuju Mitra Pos dengan menggunakan algoritma A* yang menerapkan pencarian heuristik, pencarian tersebut memiliki informasi mengenai jarak tempuh untuk mencapai tujuan dari Kantor Pos Malang menuju Mitra Pos. Berdasarkan hasil pengujian kuesioner kepada 10 responden, 100% responden menyatakan bahwa aplikasi ini user friendly dan bermanfaat serta 80% menyatakan bahwa aplikasi ini mudah digunakan untuk membantu melakukan permintaan penjemputan barang kiriman. Kata kunci : Pencarian Jalur Tependek, Jemput Kiriman, Algoritma A*, PHP, Google Maps API. 1. Pendahuluan PT. Pos Indonesia (Persero) merupakan Badan Usaha Milik Negara ( BUMN ) yang bertujuan untuk turut serta melaksanakan dan menunjang kebijaksanaan & program Pemerintah dibidang ekonomi dan pembangunan Nasional pada umumnya dan pada khususnya di bidang pelayanan jasa pos dan giro kepada masyarakat Indonesia dengan menerapkan prinsip-prinsip perseroan terbatas, sesuai dengan Undang – Undang Republik Indonesia No. 38 Tahun 2009 tentang tujuan di dirikannya pos guna memudahkan masyarakat untuk menjalin komunikasi jarak jauh untuk penggunaan pribadi maupun bisnis. Layanan jemput kiriman atau pickup service adalah bagian dari fasilitas baru yang ditawarkan Kantor Pos Malang untuk pelanggan yang telah memiliki kerjasama dengan Kantor Pos Malang dengan terlebih dahulu menandatangani surat perjanjian kontrak antara kedua belah pihak, pelanggan ini di sebut dengan Pelanggan Mitra Pos. dengan adanya layanan ini diharapkan dapat mempermudah pengirim untuk melakakukan pengiriman barang tanpa harus datang langsung ke Kantor Pos. Belum terdapatnya sebuah system untuk memanajemen transaksi penjemputan dan tidak sedikit kurir penjemput kiriman yang mengetahui rute terpendek yang harus dilalui untuk melakukan penjemputan terhadap kiriman pelanggan, dengan adanya permasalahan yang telah diuraikan diatas, maka akan dikembangkan sebuah aplikasi Pencarian Jalur Terpendek Untuk Penjemputan Barang Kiriman Pelanggan Mitra guna memudahkan kurir dalam mendapatkan informasi rute terpendek dalam penjemputan barang kiriman pelanggan. Metode yang digunakan adalah A-Star, Algoritma A-Star merupakan suatu algoritma yang dapat memecahkan masalah pencarian jalur atau rute terpendek. Algoritma A-Star menggunakan estimasi jarak terdekat untuk mencapai tujuan yang ingin dicapai, dan memiliki nilai heuristik yang digunakan sebagai dasar pertimbangan. Heuristik merupakan kriteria, metoda, atau prinsip-prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif.