Estimation of travel times between nodes in the vehicle routing problem with stochastic times

Abstract

In this research project we present the results obtained
after the development of the situation raised by the
teacher, who tells us that a candy trading company, located
in the metropolitan area of Barranquilla, intended to
determine what were the travel times from the origin to
the destination of each delivery, where the addresses of
each node are discriminated. At this point it is necessary
to elaborate an Origin-Destination (O-D) matrix where
numerical data of times and distances will be necessary,
and with the use of the Google Maps application a
mapping of nodes was made in which the obtained data
of times (minutes) and distances (km) were related in an
OriginDestination (O-D) matrix, for the deliveries made
from 6:00 am to 12:00 noon, In order to obtain the relevant
analysis from the final consolidated information and thus
estimate times and overall costs of the different routes, it
is relevant to perform mathematical analysis in order to
determine which are the best options, thus optimizing the
processes and having a real approach to their costs.