Author(s): Bernardo, Ivo Rosa
Date: 2017
Persistent ID: http://hdl.handle.net/10400.21/7152
Origin: Repositório Científico do Instituto Politécnico de Lisboa
Subject(s): Problema strolling dial-a-ride; Problema dial-a-ride; Strolling dial-a-ride problema; Dial-a-ride problem
Dissertação de natureza científica para obtenção do grau mestre em Engenharia Civil, na área de especialização de Vias de Comunicação e Transportes
As cidades de tamanho pequeno/médio de hoje em dia, necessitam de apresentar soluções aos seus cidadãos, tendo em conta a procura dos mesmos e das suas necessidades. Em termos de transporte público, esta procura pode ser satisfeita com um novo tipo de serviço, baseado no problema apresentado neste documento: o Problema Strolling Dial-a-Ride. Este problema é uma variante do Problema Dial-a-Ride, onde é esperado que os passageiros deste serviço caminhem entre o ponto de origem e o ponto de levantamento e, depois de serem entregues no ponto de entrega, se dirijam entre esse ponto e o ponto de destino. Neste documento, o Problema Strolling Dial-a-Ride é definido, tendo em base o Problema Dial-a-Ride e as várias variáveis, tais como as janelas temporais e a distância máxima que os passageiros estão dispostos para caminhar. Esta nova definição permite estudar um novo método de transportar passageiros, através de um simulador computacional com o propósito de aplicar o novo problema e o algoritmo responsável por encontrar soluções de entrada de passageiros no sistema. Alguns resultados são apresentados neste documento e são posteriormente discutidos, de forma a poder ser feita uma comparação com o problema clássico e o problema definido neste estudo.
Abstract: Small/medium size cities of today, need to present solutions to their citizens, taking into account the demand and their needs. In terms of public transportation, this demand can be satisfied by a new type of service, based on the presented problem of this document: the Strolling Dial-a-Ride Problem. This problem is a variant of the Dial-a-Ride Problem, in which is expected that the passengers walk to get picked up and to reach their destination point, after they are delivered. In this document, the Strolling Dial-a-Ride Problem is defined, taking into account the Dial-a-Ride Problem and the innumerous variables, such as time-windows and the maximum distance that the passenger is willing to walk. This new definition allows the study of a new method of transporting passengers, through a computerized simulator with the purpose of applying this new problem and the algorithm that is responsible to find entry solutions of passengers into the system. Some results are presented in this document and are also discussed, in order to compare the results of the classical problem and the new one that is defined in this study. In this document, the Strolling Dial-a-Ride problem is explained and results from a computer simulation, of the problem, are presented and discussed.
