ABSTRAK
PEMANFAATAN GOOGLE MAPS API DALAM MENENTUKAN LINTASAN TERDEKAT UNTUK POSTMAN PROBLEM MENGGUNAKAN ALGORITMA EDMONDS DAN JOHNSON
Muhammad Asyhar Zaim/NIM : 1631130069
Prawiraadi Habibie Wijaya/NIM : 1631130029
Dalam beberapa tahun terakhir ini, belanja secara online atau yang sering disebut online shopping adalah suatu hal yang banyak diminati oleh banyak kalangan khususnya bagi para pemuda.Hal ini menunjukkan bahwa perkembangan dunia e-Commerce di Indonesia berkembang dengan sangat pesat.Bahkan data sensus ekonomi 2016 dari Badan Pusat Statistik(BPS) menyebutkan,industri e-Commerce Indonesia dalam sepuluh tahun terakhir tumbuh sekitar tujuh belas persen dengan total jumlah usaha e-Commerce mencapai 26,2 juta unit. Oleh sebab itu,terdapat banyak sekali aplikasi jual beli online yang masing-masing dari mereka memiliki kelebihan tersendiri seperti elevenia,Lazada,bukalapak,tokopedia dan masih banyak lainnya.Masing-masing dari aplikasi jual beli online tersebut bekerjasama dengan perusahaan ekspedisi atau logistik seperti JNE karena membutuhkan seorang kurir untuk mengantarkan barang yang telah dipesan oleh customer.Seorang kurir barang yang mengantar barang ke customer mempunyai tugas yang berat karena mereka harus mengirim barang ke lebih dari satu customer bahkan bisa sampai puluhan customer sekaligus.Untuk menjaga kualitas layanan perusahaan ekspedisi atau logistik diperlukan teknologi untuk memudahkan kurir mengirim paket ke banyak customer sekaligus.Teknologi yang digunakan kurir untuk memudahkan pekerjaannya saat ini adalah Google Maps.
Google Maps merupakan suatu aplikasi yang sangat popular karena memudahkan seseorang untuk menuju suatu lokasi yang ingin dituju tanpa khawatir akan tersesat.Namun,kelemahan dari Google Maps ini yaitu belum ada fitur untuk menentukan lintasan terdekat jika ingin menuju ke banyak tujuan secara sekaligus.Google Maps yang ada saat ini hanya dapat menentukan lintasan terdekat ke satu tujuan dan tidak bisa ke banyak tujuan secara sekaligus.Oleh sebab itu,kami ingin membuat suatu aplikasi yang dapat mengatasi postman problem yaitu suatu aplikasi untuk membantu seseorang menentukan lintasan terdekat jika ingin menuju ke suatu tempat lebih dari satu tujuan dengan memanfaatkan Google Maps API menggunakan algoritma edmonds dan johnson. Hal ini dapat menghemat biaya dan juga waktu agar lebih efisien. Nantinya aplikasi ini juga sangat membantu pekerjaan seorang kurir yang pekerjaannya yaitu mengantar barang kepada banyak pelanggan yang jumlahnya tidak hanya satu atau dua pelanggan saja,akan tetapi bisa mencapai puluhan barang yang harus mereka antar.
Pembuatan aplikasi ini juga akan menggunakan software Android Studio. Penggunaan Android Studio pada project kami adalah sebagai sarana penghubung antara Google Maps API dengan aplikasi android.Jadi cara memakai aplikasi ini hanya tinggal membuka aplikasi yang sudah ada di android mereka masing-masing,Selanjutnya mereka harus menyambungkan android mereka dengan internet.Aplikasi ini akan sangat memudahkan seseorang untuk menentukan lintasan terdekat jika seseorang ingin menuju lokasi yang dituju lebih dari satu tujuan.
Keyword : Google Maps API,Android Studio,Algoritma Edmonds dan Johnson
