Nesta tese, nós apresentamos uma compilação de três artigos de otimização aplicados no contexto de transporte urbano de ônibus. O principal objetivo foi estudar e implementar heurísticas com base em Pesquisa Operacional para otimizar problemas de (re)escalonamento de veículos off-line e on-line considerando várias garagens e frota heterogênea. No primeiro artigo, foi proposta uma abordagem heurística para o problema de escalonamento de veículos múltiplas garagens. Acreditamos que as principais contribuições são o método de geração de colunas para grandes instâncias e as técnicas de redução do espaço de estados para acelerar as soluções. No segundo artigo, adicionamos complexidade ao considerar a frota heterogênea, denotada como multiple depot vehicle type scheduling problem (MDVTSP). Embora a importância e a aplicabilidade do MDVTSP, formulações matemáticas e métodos de solução para isso ainda sejam relativamente inexplorados. A principal contribuição desse trabalho foi o método de geração de colunas para o problema com frota heterogênea, já que nenhuma outra proposta na literatura foi identificada no momento pelos autores. Na terceira parte desta tese, no entanto, nos concentramos no reescalonamento em tempo real para o caso de quebras definitivas de veículos. A principal contribuição é a abordagem eficiente do reescalonamento sob uma quebra. A abordagem com redução de espaço de estados, solução inicial e método de geração de colunas possibilitou uma ação realmente em tempo real. Em menos de cinco minutos, reescalonando todas as viagens restantes. / In this dissetation we presented a three articles compilation in urban bus transportation optimization. The main objective was to study and implement heuristic solutions method based on Operations Research to optimizing offline and online vehicle (re)scheduling problems considering multiple depots and heterogeneous fleet. In the first paper, a fast heuristic approach to deal with the multiple depot vehicle scheduling problem was proposed. We think the main contributions are the column generation framework for large instances and the state-space reduction techniques for accelerating the solutions. In the second paper, we added complexity when considering the heterogeneous fleet, denoted as "the multiple-depot vehicle-type scheduling problem" (MDVTSP). Although the MDVTSP importance and applicability, mathematical formulations and solution methods for it are still relatively unexplored. We think the main contribution is the column generation framework for instances with heterogeneous fleet since no other proposal in the literature has been identified at moment by the authors. In the third part of this dissertation, however, we focused on the real-time schedule recovery for the case of serious vehicle failures. Such vehicle breakdowns require that the remaining passengers from the disabled vehicle, and those expected to become part of the trip, to be picked up. In addition, since the disabled vehicle may have future trips assigned to it, the given schedule may be deteriorated to the extent where the fleet plan may need to be adjusted in real-time depending on the current state of what is certainly a dynamic system. Usually, without the help of a rescheduling algorithm, the dispatcher either cancels the trips that are initially scheduled to be implemented by the disabled vehicle (when there are upcoming future trips planned that could soon serve the expected demand for the canceled trips), or simply dispatches an available vehicle from a depot. In both cases, there may be considerable delays introduced. This manual approach may result in a poor solution. The implementation of new technologies (e.g., automatic vehicle locators, the global positioning system, geographical information systems, and wireless communication) in public transit systems makes it possible to implement real-time vehicle rescheduling algorithms at low cost. The main contribution is the efficient approach to rescheduling under a disruption. The approach with integrated state-space reduction, initial solution, and column generation framework enable a really real-time action. In less than five minutes rescheduling all trips remaining.

Orientador: Maurício César Delamaro / Coorientador: Aneirson Francisco Silva / Banca: Fernando Augusto Silva Marins / Banca: José Roberto Dale Luche / Banca: Alexandre Gori Maia / Banca: Suely da Penha Sanches / Resumo: A partir da promulgação da Lei da Política Nacional de Mobilidade Urbana em 2012, a gestão da mobilidade urbana no Brasil passou a enfrentar novos desafios quanto ao seu planejamento de curto, médio e longo prazos. Entre eles está a integração dos diferentes modos de transporte dos municípios: público, privado e não motorizado (art. 24 da Lei n°12.587/ 2012). Com o intuito de potencializar o uso dos transportes não motorizados no Vale do Paraíba e Litoral Norte, buscou-se identificar e analisar os pontos críticos da inserção dos transportes não motorizados no planejamento urbano dos municípios da Região Metropolitana do Vale do Paraíba e Litoral Norte (RMVPLN). Para tanto foram entrevistados os responsáveis pelos transportes não motorizados de 11 municípios da RMVPLN usando um roteiro de entrevista e um questionário com perguntas fechadas. Com base nas respostas se avaliou como os municípios contemplam os transportes não motorizados em sua gestão e planejamento. Após esta análise, por meio do modelo Fuzzy de Programação por Metas e Análise por Envoltória de Dados foi possível avaliar a eficiência relativa da gestão dos transportes não motorizados dos municípios estudados. Os resultados deste trabalho indicaram a falta de uma análise sistêmica e integral das ações e/ou iniciativas que facilitem o uso dos transportes não motorizados na Região Metropolitana estudada. Também se destacaram quais são os principais determinantes que influenciam o uso dos transportes não motorizados na região estudada e os municípios que apresentam maior eficiência relativa na gestão do mesmo / Abstract: From enactment of Law of the Urban Mobility National Policy in 2012, the urban mobility management in Brazil started to face new challenges regarding its planning of short, medium and long-term. Among them it is the integration of the different transport modes of the cities: public, private and non-motorized (article 24 of the Law No. 12.587/2012). Aiming to potentiate the use of non-motorized transports in Vale do Paraíba and Litoral Norte, we sought to identify and analyze the critical points of the insertion of the non-motorized transports in the urban planning of cities of the Metropolitan Region of the Vale do Paraíba and Litoral Norte (RMVPLN). For this, we interview the responsible people by non-motorized transports of 11 cities of the RMVPLN using in the interview script and a questionnaire with closed questions. Based on answers, we assessed how the cities address the non-motorized transports in their management and planning. After this analysis, through the model Fuzzy Goal Programming and Data Envelopment Analysis was possible to assess the relative efficiency of the nonmotorized transport management of the cities studied. The results of this work indicated the lack of a systemic and integral analysis of the measures and/or initiatives that make easier the use of the non-motorized transports in the Metropolitan Region studied. We also can highlight which are the main determinants that influence the use of the non-motorized transports in the region studied and cities that have higher relative efficiency in management of the same / Doutor

Orientador: Flávio José Magalhães Villaça / Tese (doutorado) - Universidade de São Paulo. Programa de Pós-Graduação em Arquitetura e Urbanismo, 2009

A presente dissertação é dividida em três capítulos, o primeiro deles buscando explicar o aparecimento de novas formas de trabalho com a ascensão da chamada economia colaborativa, focando especialmente no aplicativo Uber e o trabalho prestado por motoristas parceiros no transporte individual privado de passageiros, bem como o surgimento de um novo termo na economia e no mundo do trabalho, a uberização. É objeto de exame a natureza do trabalho prestado por esses motoristas, se subordinado, com o exame detalhado dos requisitos da relação de emprego, ou se autônomo, bem como sua aproximação a alguns modelos trabalhistas assemelhados a essa nova forma de trabalho, com menção à zona cinzenta existente entre a subordinação e a autonomia, com o exemplo da parassubordinação italiana. Estudam-se tendências mundiais, com os exemplos de duas decisões judiciais (na Califórnia e no Reino Unido) reconhecendo direitos trabalhistas ao motorista do Uber, bem como os primeiros passos possíveis em território nacional – igualmente com decisões judiciais recentes -, e as possibilidades de tutela de direitos trabalhistas dos motoristas parceiros do Uber. / This thesis is divided into three chapters, the first one seeking to explain the emergence of new ways of working with the rise of so-called collaborative economy, focusing especially on the Uber app and the work done by partners drivers in the private individual passenger transport, as well as the rising of a new term in the economy and the world of work, the uberization. The nature of the work performed by these drivers is examined, if subordinated, with the detailed examination of the requirements of the employment relationship, or if autonomous, as well as its approximation to some labor models similar to this new form of work, with mention of the gray area between subordination and autonomy, with the example of Italian parassubordination. New trends are being studied worldwide, with examples of two judicial decisions (in California and the United Kingdom) recognizing labor rights for the driver of Uber, as well as the first possible steps in national territory – also with judicial decisions -, and the possibilities of protection of labor rights of Uber's partner drivers.

Orientador: Enéas Rente Ferreira / Banca: Silvia Aparecida Guarnieri Ortigoza / Banca: Alexandre Carvalho Andrade / Resumo: O desenvolvimento das cidades médias nas últimas décadas, ocasionado, em parte, pelo processo de desconcentração industrial, gerou, além de benefícios, diversos problemas para a população desses municípios. O rápido crescimento sem planejamento eficaz dessas cidades, aliado com o modelo de produção capitalista colaborou para o aumento dos problemas socioeconômicos nessas localidades. A mobilidade urbana passou, assim, a ser um desses problemas, dificultando a vida dos citadinos, principalmente nas áreas centrais das cidades. Dessa forma, entende-se que a atuação do poder público torna-se indispensável para a buscar soluções para melhorar a mobilidade da população, contribuindo para a sua qualidade de vida e também para adequar a cidade às novas exigências do mercado. Além disso, é função do Estado possibilitar uma política de mobilidade urbana adequada às necessidades da sociedade, já que praticamente todas as atividades dos citadinos dependem do deslocamento. Neste trabalho, analisa-se a situação da mobilidade urbana das cidades médias brasileiras, bem como seu processo de crescimento, tomando como exemplo o estudo de caso da cidade de Rio Claro - SP. Busca-se entender os problemas gerados pelo crescimento das cidades médias nas últimas décadas e, ainda, analisar o desempenho dos projetos propostos pelo poder público / Abstract: The development of medium-sized cities in recent decade, caused, partly, by the industrial deconcentration process generated, beyond benefits, several problems for these cities population. The unplanned rapid growth of these cities, together with the capitalist model of production collaborated for the increase of socioeconomics questions in these locations. The urban mobility became one of these problems, embarrassing citizen's lives, especially in downtown area. Therefore, the State began looking for solutions to improve urban mobility of the population, contributing to their quality of life and also to adapt the city to new market demand. Moreover, it is a function of the government enable of urban mobility policy fits the needs of society, since practically all city dwellers depend on the activity of dislocation. In these work, we analyzed the situation of Brazilian medium-sized cities downtown area, as well as its growth process, tanking as an example the case of the city of Rio Claro - SP. Seeks to understand the problems created by the growth of medium-sized cities in recent decades, and also analyze the performance of proposed projects by government / Mestre

Frente ao caráter fragmentado do espaço urbano das cidades contemporâneas, as infraestruturas de mobilidade e as redes de comunicação atuam como elementos de articulação. Nesse contexto, o transporte de pessoas tem papel fundamental de estruturação do território urbanizado que não se caracteriza apenas por laços de proximidade, sendo as estações ferroviárias nós articuladores das redes de fluxos e parte fundamental desta equação. Este trabalho aborda a inserção de grandes estações ferroviárias localizadas em áreas centrais nos intensos fluxos de escala regional e metropolitana e, ao mesmo tempo, sua consolidação como protagonistas na dinâmica urbana, atuando como geradores de urbanidade e vitalidade nas cidades. Relacionando o papel de centralidade destes equipamentos, sua inserção no território, sua função na rede de transporte e a relação com os espaços públicos do seu entorno, a pesquisa parte da reflexão teórica que enfrenta questões da contemporaneidade para assim analisar as estações através de estudos de caso. Busca, portanto, avaliar as condicionantes atuais que envolvem os grandes terminais intermodais de passageiros que tem o transporte ferroviário como elemento principal. / Given the fragmented nature of urban space in contemporary cities, mobility infrastructures and communication networks act as articulation elements. In this context, the transportation of people has a fundamental role in the structuring of the urbanized territory, which is not only characterized by proximity ties. The railway stations are among the articulators elements of flow networks and are a key part of this equation. This work addresses the insertion of large railway stations located in central areas in the intense flows of regional and metropolitan scale and, at the same time, their consolidation as protagonists in the urban dynamics, acting as generators of urbanity and vitality in the cities. Relating the central role of these equipments, their insertion in the territory, their function in the transportation network and the relation with the public spaces of their surroundings, the research starts from a theoretical reflection that faces contemporary issues to analyze the stations through studies of case. It seeks, therefore, to appraise the current requirements that involve the large intermodal passenger terminals that have rail transport as the main element.

Frente ao caráter fragmentado do espaço urbano das cidades contemporâneas, as infraestruturas de mobilidade e as redes de comunicação atuam como elementos de articulação. Nesse contexto, o transporte de pessoas tem papel fundamental de estruturação do território urbanizado que não se caracteriza apenas por laços de proximidade, sendo as estações ferroviárias nós articuladores das redes de fluxos e parte fundamental desta equação. Este trabalho aborda a inserção de grandes estações ferroviárias localizadas em áreas centrais nos intensos fluxos de escala regional e metropolitana e, ao mesmo tempo, sua consolidação como protagonistas na dinâmica urbana, atuando como geradores de urbanidade e vitalidade nas cidades. Relacionando o papel de centralidade destes equipamentos, sua inserção no território, sua função na rede de transporte e a relação com os espaços públicos do seu entorno, a pesquisa parte da reflexão teórica que enfrenta questões da contemporaneidade para assim analisar as estações através de estudos de caso. Busca, portanto, avaliar as condicionantes atuais que envolvem os grandes terminais intermodais de passageiros que tem o transporte ferroviário como elemento principal. / Given the fragmented nature of urban space in contemporary cities, mobility infrastructures and communication networks act as articulation elements. In this context, the transportation of people has a fundamental role in the structuring of the urbanized territory, which is not only characterized by proximity ties. The railway stations are among the articulators elements of flow networks and are a key part of this equation. This work addresses the insertion of large railway stations located in central areas in the intense flows of regional and metropolitan scale and, at the same time, their consolidation as protagonists in the urban dynamics, acting as generators of urbanity and vitality in the cities. Relating the central role of these equipments, their insertion in the territory, their function in the transportation network and the relation with the public spaces of their surroundings, the research starts from a theoretical reflection that faces contemporary issues to analyze the stations through studies of case. It seeks, therefore, to appraise the current requirements that involve the large intermodal passenger terminals that have rail transport as the main element.

O presente trabalho parte da análise das condições e das relações de trabalho nas empresas de ônibus do ABC Paulista, assim como da análise da satisfação dos usuários desse serviço, para demonstrar a maneira como a condição de precariedade dessas relações impactam não apenas na vida dos trabalhadores, mas também na vida dos milhões de usuários que utilizam esse serviço de transporte diariamente. Para a análise das relações de trabalho, foram realizadas entrevistas em profundidade com motoristas e cobradores de ônibus das empresas de transporte da região, além de diversas horas de pesquisa etnográfica em coletivos de diversas linhas. Com relação aos pressupostos teóricos, partiu-se do diagnóstico de que a partir da década de 1980 o trabalho no mundo passou por diversas modificações que se materializaram na flexibilização e intensificação do trabalho e resultaram em uma situação de precariedade, difundida nas mais diversas áreas do mercado de trabalho. / This dissertation is based on the labor sociology diagnosis that the labor has deeply changed after the eighties due to the spread of the flexibilization and intensification of labor, that resulted in a condition of precariety that is widespread over the labors world. Departing from the analysis of labor in bus companies and from the opinion of bus users, we tried to demonstrate that labors precariety affects not only the workers life, but has clear impacts on the life of millions of users that are dependant of the service on their routine. To analyze labors condition and users satisfaction, we have made several in depth interviews with workers from the bus companies of the region and also with people that regularly uses the bus services in the region. Both these interviews were complemented by etnographical research that has been performed over several bus lines.

Magíster en Ciencias de la Ingeniería, Mención Transporte / La variabilidad del tiempo de viaje (VTV) es un atributo del nivel de servicio que refleja la variación en la duración de un viaje que se repite a lo largo de varios días, en similares condiciones. En la literatura se ha demostrado vastamente la alta valoración que los usuarios le atribuyen, por lo que se ha convertido en un factor clave para la evaluación de políticas de transporte. En esta tesis se caracteriza la VTV en automóvil y transporte público en la ciudad de Santiago utilizando cuatro bases de datos que contienen observaciones repetidas de viajes, lo que permitió analizar el tiempo de viaje en transporte privado y el tiempo en cada etapa de un viaje en transporte público por separado (caminata, espera y en vehículo), y en conjunto para viajes puerta a puerta. La metodología utilizada consistió en encontrar una relación entre el tiempo de viaje promedio (TVP) y la VTV, representada tanto por una medida simétrica (desviación estándar), como por medidas asimétricas de la distribución del tiempo de viaje. Al utilizar la desviación estándar para caracterizar el tiempo en vehículo, el análisis muestra que existe una relación mucho más fuerte entre el TVP y la VTV para buses y autos que para metro. Esto se debe a que la variabilidad de metro no está dada por la congestión como en el resto de los modos, sino que por la presencia de factores no recurrentes que hacen aumentar su tiempo en ocasiones, dándole una asimetría positiva a su distribución, lo que se demostró representando la VTV por la medida asimétrica λ_skew. Al analizar viajes puerta a puerta en transporte público se encontró que la VTV total se explica principalmente por el promedio del tiempo en vehículo y de espera en bus, seguidos por el tiempo promedio en vehículo metro. El tiempo promedio de caminata y de espera en metro no influye significativamente. Esto indica que para reducir la variabilidad total de un viaje en transporte público se debe priorizar políticas que disminuyan el tiempo de espera y a bordo de buses, como la implementación de sistemas de control de flota que reduzcan el apelotonamiento, y de medidas que den prioridad de circulación al bus. Esto coincide con el análisis de la influencia del tráfico mixto, pistas sólo bus (PSB) y corredores segregados en la VTV en bus, donde se encontró que en tráfico mixto los buses no sólo poseen mayores tiempos de viaje, sino que además presentan una mayor VTV que en PSB y corredores.

Magíster en Ciencias, Mención Computación / Ingeniero Civil en Computación / A fines del año 2007 se descubrieron vulnerabilidades en el cifrado de las tarjetas modelo MIFARE Classic, populares en el mundo por su masivo uso en sistemas de transporte público. En Chile son usadas como medio de pago en el Transantiago, sistema de transporte público iniciado el 2007, bajo el nombre de tarjetas bip!. A raíz de estas vulnerabilidades, las tarjetas bip! fueron blanco de masivos ataques el año 2014. El objetivo de este trabajo es analizar la seguridad de la utilización de la tarjeta bip! como sistema de pago, y las consecuencias que las vulnerabilidades de la tarjeta pueden llegar a tener sobre la población chilena. Para esto, este trabajo mide no sólo la factibilidad técnica de varios ataques (tanto conocidos como nuevos) sino también el eventual impacto de los mismos. Partiendo de una revisión cuidadosa de los estándares, especificaciones y diversos ataques de sistemas similares, el análisis utiliza diversas técnicas, destacando entre ellas la ingeniería reversa efectuada sobre el sistema y las distintas tarjetas bip! utilizadas, la ingeniería reversa de aplicaciones móviles asociadas al sistema, y la experimentación directa sobre el sistema distribuido real y en funcionamiento del Transantiago, utilizando sólo información públicamente disponible (no información privilegiada). Fruto de este trabajo, en esta tesis se presentan y discuten los resultados obtenidos del análisis mencionado anteriormente, incluidos los éxitos y fracasos cosechados tras intentar vulnerar las medidas de seguridad encontradas. También se analizan las posibles mitigaciones para dichos ataques y se presentan propuestas de mejora. Entre sus resultados más relevantes, destacan varios ataques exitosos que permiten, por ejemplo, inhabilitar tarjetas de otros usuarios mediante el contacto, obtener información personal del dueño de una tarjeta, e incluso obtener beneficios económicos directos. Ejemplo de estos últimos están los ataques donde se simula un transbordo en vez de un viaje nuevo, se modifica el saldo almacenado en una tarjeta o se vuelve a estados previos de la misma utilizando información almacenada previamente en la tarjeta. Junto con esto, el trabajo también clarifica la distribución de la información almacenada en cada tarjeta y su función en el contexto del sistema, aprendida gracias a los distintos experimentos realizados. Finalmente, desde una perspectiva más general, este trabajo entrega un estudio comprensivo de los efectos del uso de una tecnología vulnerable en la operación de un sistema de pago asociado a un sistema de transporte masivo como el Transantiago.