Vehicle Routing Problem with time and path flexibility an approach with GIS-T

Abstract

Urban traffic planning plays an important role in the planning, construction and management of urban areas. However, due to the boost in commercial relations that has occurred over the years, the demand for deliveries has been increasing in cities, and, in the case of small companies, solutions that optimize routes and transportation costs have made a difference in a market that has shown to be highly competitive. As a result, the need to adopt managerial measures to reduce logistical costs has become one of the key factors for increasing the competitiveness of small companies. In this way, solutions that allow for the adaptation and re-planning of cargo distributions are part of this new routine. For these reasons, this work aimed to present an approach to the practical resolution of the Vehicle Routing Problem in small companies, using Geographic Information System for Transport. Traffic characteristics and parameterizations were raised through on-site visits and the results of the calibration of the traffic flow estimate suggest that the differences between the estimated and actual flows are 16.4%. Thus, this work can be used by researchers, students, entrepreneurs, managers and transport planners to test improvement scenarios and study performance.