Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning
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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Ikatan Ahli Informatika Indonesia
2023-02-01
|
Series: | Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) |
Subjects: | |
Online Access: | http://jurnal.iaii.or.id/index.php/RESTI/article/view/4552 |
_version_ | 1797334364708667392 |
---|---|
author | Benni Agung Nugroho Abidatul Izzah Kunti Eliyen |
author_facet | Benni Agung Nugroho Abidatul Izzah Kunti Eliyen |
author_sort | Benni Agung Nugroho |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-08T08:19:46Z |
format | Article |
id | doaj.art-d96fd1d915e149438a9085907b4d22b5 |
institution | Directory Open Access Journal |
issn | 2580-0760 |
language | English |
last_indexed | 2024-03-08T08:19:46Z |
publishDate | 2023-02-01 |
publisher | Ikatan Ahli Informatika Indonesia |
record_format | Article |
series | Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) |
spelling | doaj.art-d96fd1d915e149438a9085907b4d22b52024-02-02T06:27:53ZengIkatan Ahli Informatika IndonesiaJurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)2580-07602023-02-0171273310.29207/resti.v7i1.45524552Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip PlanningBenni Agung Nugroho0Abidatul Izzah1Kunti Eliyen2Politeknik Negeri MalangPoliteknik Negeri MalangPoliteknik Negeri MalangThe 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.http://jurnal.iaii.or.id/index.php/RESTI/article/view/4552mobile applicationoptimizationsoftware developmentvehicle routing problem |
spellingShingle | Benni Agung Nugroho Abidatul Izzah Kunti Eliyen Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) mobile application optimization software development vehicle routing problem |
title | Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning |
title_full | Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning |
title_fullStr | Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning |
title_full_unstemmed | Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning |
title_short | Mobile Application Development to Solve Vehicle Routing Problems in Marketing or Tour Trip Planning |
title_sort | mobile application development to solve vehicle routing problems in marketing or tour trip planning |
topic | mobile application optimization software development vehicle routing problem |
url | http://jurnal.iaii.or.id/index.php/RESTI/article/view/4552 |
work_keys_str_mv | AT benniagungnugroho mobileapplicationdevelopmenttosolvevehicleroutingproblemsinmarketingortourtripplanning AT abidatulizzah mobileapplicationdevelopmenttosolvevehicleroutingproblemsinmarketingortourtripplanning AT kuntieliyen mobileapplicationdevelopmenttosolvevehicleroutingproblemsinmarketingortourtripplanning |