Mobile Application Development to Solve Vehicle Routing Problems in
Marketing or Tour Trip Planning

Mobile Application Development to Solve Vehicle Routing Problems in
Marketing or Tour Trip Planning

mobile application, optimization, software development, vehicle routing problem

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.

Benni Agung Nugroho1
, Abidatul Izzah2*
, Kunti Eliyen3

PSDKU Polinema di Kota Kediri

: 01-02-2023

Fajar bagus W

PDF

Indonesia

Text