Main content area

The Accessibility Vehicle Routing Problem

Ibarra-Rojas, O.J., Hernandez, L., Ozuna, L.
Journal of cleaner production 2018 v.172 pp. 1514-1528
algorithms, land use, people, planning, transportation, travel, urban areas, vehicles (equipment)
In a distribution process where the demand relates to essential products or services, is important to consider the access for people to fulfill their needs. In particular, for land use and urban transportation planning, accessibility relates to appropriately allocating opportunities to satisfy a demand or provide a service considering the cost of mobility. Measuring accessibility is a challenging task, indeed, it depends on the context of the study and has not been properly considered in the definition of vehicle routing problems, which are commonly used to represent distribution processes. In the study reported here, we addressed a vehicle routing problem to optimize accessibility based on six indicators: the number of zones with access to opportunities with delimited mobility, the number of zones covered by the route, the cost of travel, the distance to the nearest opportunity, the number of opportunities, and geographical disaggregation. We defined a mixed-integer linear formulation for the proposed problem that we used to show the potential benefits of our approach compared with a maximum coverage vehicle routing problem for small instances. In turn, we designed an iterated local search algorithm and analyzed its efficiency according to a benchmark of randomly generated instances. Numerical results show that we obtain high-quality solutions for acceptable computational times.