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

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.

Creator

Benni Agung Nugroho1
, 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.