Master's Thesis
The Heterogeneous Vehicle Routing Problem in Last-Mile Logistics: Incorporating Micromobility and City Orography
— 2026
Key information
Authors:
Supervisors:
Published in
June 15, 2026
Abstract
The rapid growth of e-commerce and urbanization has intensified the environmental, economic and social pressures on last mile delivery operations. This thesis introduces the Green Multi-Trip Heterogeneous Vehicle Routing Problem with Orography (G-MTVRPO), formulated as a mixed-integer linear programming model that optimizes last mile delivery by integrating a heterogeneous vehicle fleet and walking couriers (walkers), multi-trip routing, orographic constraints, and a comprehensive cost structure including internal costs (courier wages, fuel/energy, maintenance and depreciation) and external costs (congestion, climate change, air pollution and noise). The model is applied to a representative case study of last mile logistics in Lisbon, using real-world data, across instances with varying numbers of customers, departure times and service durations. Electric vehicles are consistently selected as cost-optimal when externalities are internalized; off-peak departures reduce congestion costs, while service time variations have negligible impact on costs. When optimizing exclusively for internal costs, the model selects combustion vehicles, generating significantly higher external costs than the internal savings achieved, quantifying the market failure that justifies carbon pricing and zero-emission zone policies. Orographic analysis reveals that slope constraints force 59% longer walking routes, highlighting orography as a critical factor for micromobility viability in hilly urban environments. The main contributions of this thesis are a MILP formulation jointly integrating fleet heterogeneity, multi-trip routing, orographic constraints and full external cost internalization; the empirical quantification of the market failure in urban logistics; and the characterization of orography as primarily an operational rather than economic constraint for non-motorized modes in hilly cities.
Publication details
Authors in the community:
Ana Catarina de Lemos Lorena de Oliveira
ist1100687
Supervisors of this institution:
Diana Rita Ramos Jorge
ist172032
Fields of Science and Technology (FOS)
other-engineering-and-technologies - Other engineering and technologies
Publication language (ISO code)
eng - English
Rights type:
Embargoed access
Date available:
March 27, 2027
Institution name
Instituto Superior Técnico