Master's Thesis

The Heterogeneous Vehicle Routing Problem in Last-Mile Logistics: Incorporating Micromobility and City Orography

Ana Catarina de Lemos Lorena de Oliveira — 2026

Key information

Authors:

Ana Catarina de Lemos Lorena de Oliveira (Ana Catarina de Lemos Lorena de Oliveira)

Supervisors:

Diana Rita Ramos Jorge (Diana Rita Ramos Jorge); Ana Paula Ferreira Dias Barbosa Póvoa (Ana Paula Ferreira Dias Barbosa Póvoa)

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:

Supervisors of this institution:

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