Routing Algorithms for the Last Mile in Mobility-on-Demand Vehicle Systems

• Grant number: 24/06006-5
• Support Opportunities: Scholarships in Brazil - Master
• Start date: June 01, 2024
• End date: October 31, 2025
• Field of knowledge: Physical Sciences and Mathematics - Computer Science
• Principal Investigator: Raphael Yokoingawa de Camargo
• Grantee: Gabriel Schwartz
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• Associated research grant: 21/11959-3 - CITIES: Center for Innovation in Urban Public Policies, AP.CCD

Abstract

Public transportation users often need to employ some alternate form of transportation to cover the short distances before they reach the nearest mass transit system. This movement, referred to as the "last mile," is typically costly and inefficient. An emerging alternative involves the use of vans (microtransit), which originate from or travel to high-capacity and medium-capacity transportation hubs, operating in a Mobility-on-Demand (MoD) format. In this project, the researcher will evaluate routing algorithms for On-Demand Vehicle Systems, implementing and testing them through simulations in MatSim. The objective is to assess which types of algorithms perform best in the context of São Paulo and propose machine learning-based approaches to enhance these algorithms.