Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Viana, Renan José dos Santos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Pesquisa operacional
Programação heurística
Algoritmos
Otimização matemática
Otimização combinatória
Logística
Ciência da Computação
Link de acesso: http://www.locus.ufv.br/handle/123456789/9514
Resumo: Transporte reativo a demanda, na língua inglesa Demand Responsive Transport (DRT) é uma forma de prover transporte, seja para passageiros ou mercadorias, na qual o serviço é ativado sob demanda. Ao contrário dos serviços tradicionais de transporte público, os quais operam por meio de rotas, horários e pontos de atendimento fixos, os serviços DRT operam de formas flexíveis ou semi-flexíveis. Para utilização do serviço, passageiros devem enviar requisições, nas quais informam locais e horários desejados de embarque e desembarque. A partir das requisições, ocorre o processo de roteamento dos veículos e agendamento dos atendimentos. Usuários provenientes de requisições diferentes, mas com características em comum, seja área e/ou momento de atuação do serviço podem ser atendidos simultaneamente pelo mesmo veículo. Devido a esta forma de prover transporte, para alguns pesquisadores do tema, serviços DRT são conside- rados uma forma intermediária de transporte, situada entre os serviços de transporte público (caráter geral e compartilhado) e os táxis (personalizado e individual) e con- tribuem direta e indiretamente na redução de alguns dos principais problemas comuns em centros urbanos, tais como: excesso de veículos nas vias trafegando com baixa ocu- pação, poluição, congestionamentos, exclusão social relacionada ao acesso a meios de transporte público e etc. Neste trabalho, foram propostos modelos de programação linear mista, abordagens multiobjetivo e abordagens heurísticas para otimização de um serviço DRT introduzido na literatura, o qual foi explorado para os casos estático e dinâmico. As abordagens apresentadas foram avaliadas por meio de experimentos computacionais e testes estatísticos sobre conjuntos de instâncias com diferentes carac- terísticas, que indicaram as melhores abordagens para cada situação.
id UFV_cb6d92bff0b341a04ba0eba2a93a1ece
oai_identifier_str oai:locus.ufv.br:123456789/9514
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Abordagens Heurísticas para otimização de um serviço de transporte reativo a demandaHeuristic approaches to optimizing a demand responsive transportPesquisa operacionalProgramação heurísticaAlgoritmosOtimização matemáticaOtimização combinatóriaLogísticaCiência da ComputaçãoTransporte reativo a demanda, na língua inglesa Demand Responsive Transport (DRT) é uma forma de prover transporte, seja para passageiros ou mercadorias, na qual o serviço é ativado sob demanda. Ao contrário dos serviços tradicionais de transporte público, os quais operam por meio de rotas, horários e pontos de atendimento fixos, os serviços DRT operam de formas flexíveis ou semi-flexíveis. Para utilização do serviço, passageiros devem enviar requisições, nas quais informam locais e horários desejados de embarque e desembarque. A partir das requisições, ocorre o processo de roteamento dos veículos e agendamento dos atendimentos. Usuários provenientes de requisições diferentes, mas com características em comum, seja área e/ou momento de atuação do serviço podem ser atendidos simultaneamente pelo mesmo veículo. Devido a esta forma de prover transporte, para alguns pesquisadores do tema, serviços DRT são conside- rados uma forma intermediária de transporte, situada entre os serviços de transporte público (caráter geral e compartilhado) e os táxis (personalizado e individual) e con- tribuem direta e indiretamente na redução de alguns dos principais problemas comuns em centros urbanos, tais como: excesso de veículos nas vias trafegando com baixa ocu- pação, poluição, congestionamentos, exclusão social relacionada ao acesso a meios de transporte público e etc. Neste trabalho, foram propostos modelos de programação linear mista, abordagens multiobjetivo e abordagens heurísticas para otimização de um serviço DRT introduzido na literatura, o qual foi explorado para os casos estático e dinâmico. As abordagens apresentadas foram avaliadas por meio de experimentos computacionais e testes estatísticos sobre conjuntos de instâncias com diferentes carac- terísticas, que indicaram as melhores abordagens para cada situação.Heuristic approaches to optimizing a demand responsive transport. Ad- viser: André Gustavo dos Santos. Demand responsive transport is a way to provide transportation for passengers or go- ods, in which the service is activated on demand. Unlike traditional public transport services, which operate through fixed routes, schedules and service points, DRT ser- vices operate in flexible or semi-flexible way. In order to use the service, passengers must submit requests, in which they inform the desired local and times of departure and arrival. The routing of vehicles and the scheduling of calls are performed based on those requests. Users from different requests, but with common features like area and/or moment of the service can be served simultaneously by the same vehicle. Due to this way of providing transport, some researchers consider the DRT services an inter- mediate form of transport, situated between public transport services (general purpose and shared) and taxis (custom and individual) and contribute directly and indirectly in reducing some of the major common problems in urban centers, such as: too many vehicles traveling on the roads with low occupancy, pollution, congestion, social exclu- sion related to access to public transportation, etc. In this work, we proposed mixed linear programming models, multi-objective approaches and heuristics approaches for optimization of a DRT service from the literature, which was exploited for the static and dynamic case. The approaches presented were evaluated through computational experiments and statistical tests using sets of instances with different characteristics, showing the best approaches for each situation.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal de ViçosaSantos, André Gustavo doshttp://lattes.cnpq.br/2637804041805899Viana, Renan José dos Santos2017-02-14T11:00:06Z2017-02-14T11:00:06Z2016-06-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfVIANA, Renan José dos Santos. Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda. 2016. 116 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.http://www.locus.ufv.br/handle/123456789/9514porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFV2024-07-12T07:59:57Zoai:locus.ufv.br:123456789/9514Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452024-07-12T07:59:57LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.none.fl_str_mv Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
Heuristic approaches to optimizing a demand responsive transport
title Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
spellingShingle Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
Viana, Renan José dos Santos
Pesquisa operacional
Programação heurística
Algoritmos
Otimização matemática
Otimização combinatória
Logística
Ciência da Computação
title_short Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
title_full Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
title_fullStr Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
title_full_unstemmed Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
title_sort Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda
author Viana, Renan José dos Santos
author_facet Viana, Renan José dos Santos
author_role author
dc.contributor.none.fl_str_mv Santos, André Gustavo dos
http://lattes.cnpq.br/2637804041805899
dc.contributor.author.fl_str_mv Viana, Renan José dos Santos
dc.subject.por.fl_str_mv Pesquisa operacional
Programação heurística
Algoritmos
Otimização matemática
Otimização combinatória
Logística
Ciência da Computação
topic Pesquisa operacional
Programação heurística
Algoritmos
Otimização matemática
Otimização combinatória
Logística
Ciência da Computação
description Transporte reativo a demanda, na língua inglesa Demand Responsive Transport (DRT) é uma forma de prover transporte, seja para passageiros ou mercadorias, na qual o serviço é ativado sob demanda. Ao contrário dos serviços tradicionais de transporte público, os quais operam por meio de rotas, horários e pontos de atendimento fixos, os serviços DRT operam de formas flexíveis ou semi-flexíveis. Para utilização do serviço, passageiros devem enviar requisições, nas quais informam locais e horários desejados de embarque e desembarque. A partir das requisições, ocorre o processo de roteamento dos veículos e agendamento dos atendimentos. Usuários provenientes de requisições diferentes, mas com características em comum, seja área e/ou momento de atuação do serviço podem ser atendidos simultaneamente pelo mesmo veículo. Devido a esta forma de prover transporte, para alguns pesquisadores do tema, serviços DRT são conside- rados uma forma intermediária de transporte, situada entre os serviços de transporte público (caráter geral e compartilhado) e os táxis (personalizado e individual) e con- tribuem direta e indiretamente na redução de alguns dos principais problemas comuns em centros urbanos, tais como: excesso de veículos nas vias trafegando com baixa ocu- pação, poluição, congestionamentos, exclusão social relacionada ao acesso a meios de transporte público e etc. Neste trabalho, foram propostos modelos de programação linear mista, abordagens multiobjetivo e abordagens heurísticas para otimização de um serviço DRT introduzido na literatura, o qual foi explorado para os casos estático e dinâmico. As abordagens apresentadas foram avaliadas por meio de experimentos computacionais e testes estatísticos sobre conjuntos de instâncias com diferentes carac- terísticas, que indicaram as melhores abordagens para cada situação.
publishDate 2016
dc.date.none.fl_str_mv 2016-06-10
2017-02-14T11:00:06Z
2017-02-14T11:00:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv VIANA, Renan José dos Santos. Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda. 2016. 116 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.
http://www.locus.ufv.br/handle/123456789/9514
identifier_str_mv VIANA, Renan José dos Santos. Abordagens Heurísticas para otimização de um serviço de transporte reativo a demanda. 2016. 116 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.
url http://www.locus.ufv.br/handle/123456789/9514
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1855045706443653120

Registros relacionados