Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)

Pengembangan Aplikasi Mobile untuk Penyelesaian Vehicle Routing Problem Benni Agung Nugroho; Abidatul Izzah; Kunti Eliyen
Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) Vol 7 No 1 (2023): February 2023
Publisher : Ikatan Ahli Informatika Indonesia (IAII)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29207/resti.v7i1.4552

Abstract

The vehicle routing problem (VRP) is a combinatorial optimization problem faced by transportation services related to pick up or delivery, such as industrial raw materials distribution, tour and travel, or travel routing problems in general. VRP is an NP-hard problem where the higher the dimensions of the problem will have a higher computational complexity. Without realizing it, VRP problem are often encountered every day. Therefore, it will be very useful if VRP solver is implemented in mobile application media. So, the aim of this work is developing a mobile application to get the shortest path and minimal cost in VRP problem. It is integrated by both Mapbox API and Google Maps API to get a real distance for modeling problem. The result show that the developed application can run well in all possibility condition.