MoTSPPP: Multi-objective Traveling Salesman Problema with Profits and Passagers

JUVENAL BRUNO ANDRADE DA SILVA

MoTSPPP: Multi-objective Traveling Salesman Problema with Profits and Passagers

Shared ride-hailing systems have emerged as innovative solutions to urban mobility challenges by promoting collaborative vehicle usage and route optimization. Previous studies have explored extensions of the Traveling Salesman Problem with Profits to model these systems in which the salesman provides services at a subset of vertices and shares the vehicle with passengers to reduce travel costs. However, a multi-objective approach remains to be developed. This dissertation proposes the Multi-objective Traveling Salesman Problem with Profits and Passengers (MoTSPPP) that integrates three simultaneous objectives: minimizing travel cost, minimizing travel time, and maximizing collected bonuses. A mathematical formulation is presented to compute Pareto-optimal solutions using a solver, and the results are compared with heuristic and metaheuristic algorithms such as NH1, NH2, NSGA-II, and MOEA/D. The results highlight the complexity of the problem and underscore the effectiveness of the proposed approaches, offering robust solutions for route planning in transportation systems and contributing to cost reduction and operational efficiency improvement.

Islame Felipe da Costa Fernandes

Rafael Augusto de Melo (PGCOMP)

http://lattes.cnpq.br/4117373032501782

Gustavo de Araujo Sabry (IFPB)

http://lattes.cnpq.br/1391293610402784

Bruno Pereira dos Santos (PGCOMP)

http://lattes.cnpq.br/0092226104911153

Roberto Freitas Parente (PGCOMP)

http://lattes.cnpq.br/8377156505906585

14 Apr, 2025

2:00 PM