Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Vol 7 No 1 (2023): February 2023

Pengembangan Aplikasi Mobile untuk Penyelesaian Vehicle Routing Problem

Benni Agung Nugroho (Politeknik Negeri Malang)
Abidatul Izzah (Politeknik Negeri Malang)
Kunti Eliyen (Politeknik Negeri Malang)



Article Info

Publish Date
01 Feb 2023

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.

Copyrights © 2023






Journal Info

Abbrev

RESTI

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian Rekayasa Sistem, Teknik Informatika/Teknologi Informasi, Manajemen Informatika dan Sistem Informasi. Sebagai bagian dari semangat ...