Problema de compartilhamento de veículos com restrições físicas e sociais: uma abordagem de programação de inteira

Abstract

Every year, statistical data show that the number of personal vehicles has grown a lot, being one of the responsible factors for generating environmental and mobility problems. Among possible solutions for this scenario is the idea that people perform similar itineraries in their tours, driving the vehicles individually instead of sharing them. This solution requires certain precautions, since the act of sharing among unknown individuals may create safety risks. From physical location analysis and use of social networks of individuals, this work proposes a Mathematical Programming approach to solve the Vehicle Sharing Problem with Physical and Social Constraints. Using Graph Theory concepts to represent input data of the problem, the applied techniques search for solutions that satisfy constraints related to the Shortest Path Problem Visiting Specified Vertices while trying to maximize social relations between individuals.