Esta dissertação trata do planejamento do abastecimento de última milha em centros urbanos, propondo métodos para agrupar pedidos de clientes em programação de entregas. Neste estudo, é considerado que o frete pago ao transportador em uma rota é definido pela distância direta do ponto de entrega mais distante do depósito em contraposição à distância total da rota que é usual na literatura sobre problemas de roteirização de veículos. Além disso, também são consideradas categorias, conjunto de produtos similares, que não podem ser transportadas juntas por não serem compatíveis entre si. O objetivo do problema proposto é determinar o agrupamento e sequenciamento de pedidos em roteiros de veículos de acordo com as características operacionais descritas acima, utilizando uma frota homogênea de veículos capacitados que parte de um depósito, de tal forma que toda a demanda seja atendida com o menor frete possível. Para resolução desse problema são propostas uma formulação matemática para obtenção de soluções exatas e a implementação da heurística \"Multi Start Perturbation Tabu\" (MSPT) que é composta das metaheurísticas \"Greedy Randomized Adaptive Search Procedure\" (GRASP), \"Tabu Search\" (TS) e \"Iterated Local Search\" (ILS) para obtenção de soluções heurísticas. Os resultados experimentais indicam que a MSPT é competitiva com os resultados do método exato com até 5 horas de processamento utilizando os recursos computacionais de alto desempenho do Laboratório de Computação Científica Avançada (LCCA) da Universidade de São Paulo. / This dissertation addresses the planning of the last mile supply in urban centers and proposes methods to group customer orders into shipments. In this study, freight paid to the carrier on a route is defined as the direct distance from the point of delivery that is furthest from the depot as opposed to be defined as the total distance of the route which is commonly found in the literature on vehicle routing problems. In addition, it is also considered categories, a set of similar products, which cannot be transported together because they are not compatible with each other. The objective of the proposed problem is to determine the grouping and sequencing of orders into vehicle shipments according to the operational characteristics described above, using a homogeneous fleet of capacitated vehicles that is located in a depot, in such a way that all the demand is delivered with the lowest freight possible. To solve this problem, it is proposed a mathematical formulation to obtain exact solutions and the implementation of the Multi Start Perturbation Tabu (MSPT) heuristic that is composed of the Greedy Randomized Adaptive Search Procedure (GRASP), Tabu Search (TS) and \"Iterated Local Search\" (ILS) for heuristic solutions. Finally, the experimental results indicate that the MSPT is competitive with the outcomes of the exact method with up to 5 hours of processing using the high performance computational resources of the Advanced Scientific Computation Laboratory (LCCA) of the University of São Paulo (USP).

Este trabalho apresenta o desenvolvimento de uma aplicação utilizando técnicas de roteamento para auxiliar a resolução do problema de alocação de vans para transporte de pessoas com necessidades especiais. As técnicas de roteamento são baseadas no Problema de Roteamento de Veículos - PRV envolvendo restrições como capacidade do veículo, janela de tempo, busca e entrega e outros identificados num problema real. Foram pesquisados os algoritmos de Dijkstra, de Clark&Wright, de Gillett&Miller e heurística de melhoria "troca k-óptimal". O desenvolvimento da aplicação foi realizado primeiramente através de análise conjunta com os responsáveis pelo gerenciamento das vans que prestam serviços para a Secretaria de Transporte de São José dos Campos. Foram identificadas as necessidades, ou desejos, que um sistema computacional deveria satisfazer para auxiliar no trabalho de planejamento e gerenciamento da operação. O resultado da análise foi transformada em especificação de requisitos do sistema a partir da qual realizou-se o projeto, a implementação e os testes. Na implementação utilizou-se bibliotecas de sistemas de informações geográficas - SIG, bibliotecas de roteamento e um mapa georreferenciado de São José dos Campos, que forneceram entre outros um grafo e locais de interesses georreferenciados. Foram implementados dois algoritmos: um para análise de divisão de rota (compromisso entre diminuir o tempo de permanência dos que estão no veículo com o tempo de espera dos que esperam pela van) e outro para gerar sub-grafos para tentar reduzir o tempo de análise para a geração de rotas. Foram realizados testes de unidade e de verificação com dados simulados, e um teste simplificado de validação. Este último foi realizado comparando o percurso de 1 dia de trabalho de 1 van escolar que transporta alunos com mobilidade reduzida (dado do percurso coletado através de um equipamento de armazenamento de dados com GPS - Global Position System) com o percurso calculado pelo aplicativo desenvolvido. Observou-se que o trajeto que esta van realiza no seu dia a dia é muito próximo da rota calculada automaticamente pelo software, sendo esta última produzida em tempo muito inferior ao processo atual.

Um projeto de sistema de transporte urbano que leve em consideração o conceito de mobilidade sustentável requer comprometimentos de longo prazo e grandes investimentos de capital. O problema é que um bom traçado ou uma boa configuração de malha não é uma escolha óbvia. Políticos, engenheiros, usuários, ambientalistas e outros grupos de interesse geralmente têm desejos e expectativas diferentes. O primeiro objetivo deste trabalho é estudar a literatura sobre planejamento e projeto de transporte rápido de massa selecionando pontos de vista relevantes, para compor uma lista de critérios abrangente, envolvendo os mais variáveis interesses dos diferentes agentes envolvidos num processo de implantação de um projeto como esse. Depois, objetiva-se utilizar essa lista de critérios para desenvolver um modelo e aplicá-lo em um estudo de caso de escolha entre alternativas para transporte rápido de massa em uma cidade de médio porte brasileira. Para esse estudo de caso, serão propostos critérios e métricas específicas e serão analisados diferentes cenários e pesos entre critérios.

O presente trabalho tem como objetivo extrair conhecimento de um banco de dados que contém as mensagens de alerta geradas pelos computadores embarcados instalados nos veículos de uma grande frota usada no transporte coletivo urbano na cidade de São Paulo. Para tal foi aplicada a técnica de aprendizado de árvores de decisão. Nos experimentos foram usados os algoritmos CART, ID3 e C4.5 implementados nos softwares MATLAB R2007b, Sipina Research e WEKA 3.7.1. A base de dados usada contém cerca de 25 mil mensagens de alerta coletadas durante cerca de 2 meses de operação dos veículos que compõe o sistema de transporte público urbano. Os seguintes 4 atributos de entrada foram investigados: Área (Leste, Noroeste, Norte), Sentido (Centro-Bairro, Bairro-Centro), Período (Madrugada, Manhã, Tarde e Noite) e Dia Útil (Sim ou Não). Como atributo de saída foi usado as variavel ALERTA cujos os possíveis valores são: Catraca, Elétrica, Mecânica, Pneu, Terceiro e Veículo). As diferentes implementações de algoritmos investigadas geraram árvores de decisão similares contendo de 4 a 28 regras do tipo "SE-ENTÃO" com acurácia de 80% e precisão de 40% aproximadamente.

El sistema de información de administración de horarios y rutas busca contrarrestar los problemas presentados en el sistema de transporte urbano de Lima metropolitana, ya que muchos de ellos se debe a la manera como está organizada dicho servicio. El fin de este sistema de información es buscar mejorar la administración de este servicio centralizando toda la información referente a las rutas y horarios, y mediante ella poder mejorar el servicio evitando, entre otros temas, los problemas comunes que se presentan ahora como los tiempos de demora variables para dirigirse de un punto a otro. Mediante el sistema de información se busca tener organizada toda la información de las rutas y de los horarios, con el cual, la población, que son los clientes directos de este servicio, serán beneficiados, pues contarán con información disponible las veinticuatro horas del día y los siete días de la semana sobre los recorridos, las horas de paso de los buses en los paraderos, los tiempos de demora promedio, etc. Para la creación de horarios se está empleando un algoritmo GRASP Construcción, con el fin de crear un horario optimizado tomando en cuenta diferentes variables del entorno, como es el tráfico, la demanda, los tiempos de demora, los buses disponibles por parte de la empresa de transporte para esa ruta, etc. Para la administración de las rutas, el sistema permite el mantenimiento de la información referente a los paraderos y tramos para la construcción de la ruta y con relación a los procedimientos, permite el seguimiento en la licitación, asignación, renovación y cancelación de las rutas a las empresas de transporte. El sistema de información ha sido elaborado siguiendo la normativa establecida en las diferentes ordenanzas municipales establecidas. / Tesis

El presente proyecto de ingeniería se centra en el estudio de una intersección ubicada en el distrito de Pueblo libre con el objetivo de evaluar las condiciones de los usuarios dentro de ella mediante un modelo microscópico del sistema (intersección) y presentar propuestas de mejoras a la situación inicial. Este análisis fue realizado a través del programa computacional Vissim 6.0. La construcción de este modelo constó de 5 etapas: recolección de datos de campo, tanto para la etapa de la calibración como para la validación del modelo (flujo vehicular, flujo peatonal, geometría, etc.); procesamiento de datos (información útil de los datos de campo que sirven como datos de entrada en el software Vissim 6.0); la construcción del modelo microscópico ; calibración del modelo (ajustes de valores numéricos entre la realidad y el modelo construido en Vissim) y validación de este (evaluación del modelo microscópico construido ante nuevos datos de campo). El análisis de las condiciones de circulación de la intersección fue mediante la evaluación de los parámetros de eficiencias más resaltantes que ofrece el software Vissim 6.0 tales como las longitudes de colas, la velocidad promedio y la demora promedio. La primera propuesta fue básicamente optimizar el ciclo del semáforo, mientras que para la segunda propuesta se realizó una redistribución vehicular y optimizar el ciclo del semáforo. Los nuevos resultados obtenidos en las propuestas de mejoras fueron verificados mediante estudios estadísticos (hipótesis nula) con el fin de saber que estos fueron realmente significativos. En base a los resultados obtenidos en las propuestas de mejoras, se concluye que un correcto estudio del diseño vial (aforo vehicular, aforo peatonal, ciclo de semáforos, etc.) puede evitar potenciales rediseños y congestionamiento dentro de ello. Finalmente, el software Vissim 6.0 logró replicar la situación real y poder analizar los diseños previos que se realizaron vía virtual y poder saber las ventajas y desventajas que se habrían podido presentar en una construcción in situ. / Tesis

Desde hace varias décadas, ha ido incrementándose el interés en los modelos matemáticos y software de simulación para analizar el tráfico vehicular; sin embargo, para que este tipo de modelos tengan resultados acertados, es necesario recopilar cantidades generosas de información de campo. Debe mencionarse, además, que los programas empleados para obtener estos resultados son desarrollados en otros países, en los cuales los diseñadores describen algoritmos que se ajustan al comportamiento de los conductores de sus propios países, por lo cual, los resultados que se obtienen no pueden considerarse confiables para un sistema vial donde los conductores no se rigen por los mismos comportamientos. Por lo tanto, es necesario desarrollar un conocimiento pormenorizado de los comportamientos de los conductores mediante una serie de mediciones del mismo sistema, que brinden un conocimiento real de los parámetros matemáticos que describen sus comportamientos. En este trabajo, los datos recolectados fueron de las intersecciones viales reguladas únicamente por prioridad de paso, es decir, aquellas cuyos flujos vehiculares no están controlados por semáforos, y aquellas que sean en forma de “T” o en forma de “+” (cruz). Además, constan de una vía principal de mayor flujo vehicular y una vía secundaria de menor flujo, desde donde se producen los giros a la derecha, giros a la izquierda y maniobras de cruce recto (en el caso de intersecciones en forma de cruz). Este estudio busca principalmente cuantificar los intervalos de tiempo aceptados y rechazados en distintas intersecciones reguladas por prioridad, para luego representar los comportamientos encontrados en valores cuantificables que posteriormente permitan calcular la capacidad de las intersecciones viales con una mayor certeza. / Tesis

Este proyecto de fin de carrera busca aportar una posible solución al problema del tráfico en las principales vías de Lima. Aprovechando la infraestructura de semaforización, este trabajo se enfocará en modificar y optimizar los tiempos de fases de los semáforos para un adecuado flujo de tráfico. Se experimentará el comportamiento del flujo de tránsito en las intersecciones en un corredor vial y se propondrá un algoritmo genético para la adaptabilidad estos tiempos de fase de modo que contribuya con reducir el tiempo perdido en el tráfico. / Tesis

El presente proyecto de fin de carrera se dedica a desarrollar un sistema de información de gestión de servicio de taxis que optimice las rutas de transporte, el cual comprenderá los módulos de seguridad, mantenimiento, recepción y asignación de servicios, y apoyo a la gestión. Básicamente, el sistema permitirá registrar las solicitudes de servicios de taxi y atenderlos eficientemente asignando la mejor ruta. De esta manera las empresas de taxi podrán ahorrar tiempo y dinero a la hora de ofrecer un servicio desde un lugar a cualquier otro punto de la ciudad, mejorando la atención al cliente mediante una respuesta rápida. Para llevar a cabo el proyecto se ha hecho uso de un algoritmo de optimización apropiado al contexto del problema, además de haberse utilizado software libre para la elaboración del sistema. Por otro lado, se ha aplicado una metodología de desarrollo que toma como base el Proceso Unificado Racional (Rational Unified Process – RUP), así como también se ha empleado la guía estándar para la gestión de proyectos (Project Management Body of Knowledge – PMBOK). Finalmente, resulta conveniente mencionar que durante el proceso de desarrollo de la tesis, se aplicaron en gran parte los conocimientos adquiridos durante los años de estudio de la carrera, por lo que el proyecto informático desarrollado es el resultado de competencias y habilidades del aspirante al título de ingeniero. / Tesis

El presente proyecto desarrollado como tema de tesis introducirá los parámetros mecánicos de un vehículo atípico como las moto-taxis, ya que el software a emplear no contiene las característica de este tipo de vehículos. Para poder encontrar estos valores, es necesario una serie de pasos previos que se mencionan a continuación. El estudio comprende la simulación de una intersección no semaforizada y la incorporación de los parámetros físicos de las moto-taxis. El área de estudio es una intersección ubicada en el distrito de Villa María del Triunfo, conformada por una vía principal con 2 carriles y una vía secundaria de dos sentidos (un carril en cada sentido). Se eligió esta intersección como zona de estudio debido a que cuenta con una amplia cantidad de moto-taxis a lo largo del día. La micro-simulación se realizó mediante el empleo del software Vissim 8.0, el cual contiene parámetros físicos de una serie de vehículos predeterminados. El cálculo de estos perfiles es el núcleo del presente estudio, que han sido representados mediante la simulación de la intersección elegida. La metodología empleada para la micro-simulación fue la proporcionada por la Federation Highway Administration (2004). En el desarrollo del modelo se incluyeron visualizaciones bidimensionales y tridimensionales, que fueron utilizados para la calibración y validación. Además, se añadieron las características geométricas y el comportamiento de manejo de los conductores propios de la zona. Para obtener los datos de velocidad deseada y velocidad máxima se realizaron 40 mediciones a diferentes vehículos. De esta manera se obtienen suficientes datos que reflejen el rango de velocidades a las que viaja este tipo de vehículos. Luego, se elaboró una curva de frecuencias acumuladas que es ingresada al software. Así mismo, para obtener los datos de aceleración se empleó un GPS/Timer en diferentes moto-taxis para calcular la aceleración máxima que estas otorgaban en una distancia máxima de 400 metros. Con estos valores se procede a simular con la finalidad de poder calibrar y validar el modelo para obtener un sustento claro de que los parámetros obtenidos son aplicables en el software VISSIM. Se utilizó la prueba de Randomization Test mediante el uso de la herramienta Statkey, con la que se llegó a calibrar y validar el modelo con un grado de confianza del 95%. Del modelo se obtuvieron otras medidas como colas, tiempos de viaje y velocidades promedio en la red. Finalmente, de los resultados obtenidos del proyecto, se puede decir que se obtuvo un comportamiento mecánico de las moto-taxis similar al de los automóviles. Además, al ingresar estos datos en el software, se pudo reflejar el hecho que más de una moto-taxi ocupe el mismo tramo de vía a la vez. / Tesis