Mobile Application Development to Solve Vehicle Routing Problems in
Marketing or Tour Trip Planning
Dublin Core
Title
Mobile Application Development to Solve Vehicle Routing Problems in
Marketing or Tour Trip Planning
Marketing or Tour Trip Planning
Subject
mobile application, optimization, software development, vehicle routing problem
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. Previously, the Google Map application also provided a feature for determining route problems,
but this did not solve the constraint problems that appeared in VRP. Therefore, the development of existing applications needs
to be done. 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.
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. Previously, the Google Map application also provided a feature for determining route problems,
but this did not solve the constraint problems that appeared in VRP. Therefore, the development of existing applications needs
to be done. 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.
Creator
Benni Agung Nugroho1
, Abidatul Izzah2*
, Kunti Eliyen3
, Abidatul Izzah2*
, Kunti Eliyen3
Publisher
PSDKU Polinema di Kota Kediri
Date
: 01-02-2023
Contributor
Fajar bagus W
Format
PDF
Language
Indonesia
Type
Text
Files
Collection
Citation
Benni Agung Nugroho1
, Abidatul Izzah2*
, Kunti Eliyen3, “Mobile Application Development to Solve Vehicle Routing Problems in
Marketing or Tour Trip Planning,” Repository Horizon University Indonesia, accessed June 6, 2025, https://repository.horizon.ac.id/items/show/9339.
Marketing or Tour Trip Planning,” Repository Horizon University Indonesia, accessed June 6, 2025, https://repository.horizon.ac.id/items/show/9339.