Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE
| Autor: | Costa, Daniel Leite Viana |
|---|---|
| Přispěvatelé: | Siebra, Clauirton de Albuquerque |
| Jazyk: | portugalština |
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da UFPB Universidade Federal da Paraíba (UFPB) instacron:UFPB |
| Popis: | Problems of traffic jam, lack of vacancies in garages and cars underutilized are part of the current scenario of big cities. In this work is created a module for creating efficient routes for a system using the approach Dial-a-Ride Problem. The DARP is a vehicle routing problem that belongs to NP-complete class. It aims is to minimize operating costs while maintaining quality of service to the client. It is presented an algorithm that uses the metaheuristics Iterated Local Search with the Variable Neighborhood Search to solve the DARP. Compared to related work in the area, the results were better regarding to distance traveled and average travel time of customers. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior Problemas de congestionamentos, falta de vagas em garagens e carros subutilizados fazem parte do cenário atual das grandes cidades. Neste trabalho é criado um módulo para criação de rotas eficiente para sistemas de caronas utilizando a abordagem Dial-a-Ride Problem. O DARP é um problema de roteamento pertencente a classe NP-Completo. Este tem como objetivo minimizar os custos operacionais, mas mantendo uma qualidade de serviço para o usuário. É apresentado um algoritmo que utiliza as metaheurística Iterated Local Search juntamente com a Variable Neighborhood Search para solucionar o DARP. Comparados com outros trabalhos relevantes na área, os resultados encontrados foram melhores no que se refere à distância percorrida e no tempo médio de viagem dos clientes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|