Computational Aspects of Carsharing Planning Without Relocation Operations

O carsharing pode ser atrativo mesmo para quem atualmente possui e dirige um carro, mas prefere um meio de transporte mais barato e sustentável. Esta tese de doutorado contextualiza os desafios operacionais e computacionais ao planejar um serviço de carsharing; prova a NP-Completude de dois problemas relativos à localização de estações de mobilidade compartilhada; propõe uma formulação de Programação Linear Inteira Mista (MILP) para o problema de localização exata e propõe outra formulação MILP para o problema de seleção de segmentos de rua; propõe três modelos de negócio de carsharing de baixo custo; e resolve uma formulação linear de tempo polinomial para simular e comparar o desempenho desses modelos de negócio usando dados históricos de mobilidade da Região Metropolitana de São Paulo. Os resultados apresentam os padrões espaço-temporais das viagens, e mostram que é possível oferecer um serviço lucrativo de carsharing de baixo custo sem realizar realocações de veículos.