Made available in DSpace on 2015-05-14T12:09:26Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 10188999 bytes, checksum: e41b4aacc8335faf623eef73c980c80b (MD5) Previous issue date: 2012-12-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The Public Transportation Systems provides modern technology able to improve operation performance , comfort and safety for the costumers. This work intends to study the uses of Information Technology, its application and results as subsidy for planning and management of public transportation of passangers, predominantly fulfilled by bus. The basic hypothesis of this work is that the technological resources available are not used or are used inadequately by the managers and operators of the public transportation. The work invastigates what is known by quality on public transportation in literature and how it is conceived by the agents envolved: costumers, operators, managers and the community in general. This works shows, still, the basic concepts of Intelligent Transportation Systems, and the details and analysis of applications on public transportation, in special those regarding resources in Information Technology. The details of a survey that aimed to identify which technological resources are used by the organ managers of public transportation, in many city in Brazil, and that should be able to turn in improvements of quality of the system, completed the work. The result of this survey indicated that, even though there is a range of technologies available, the use of this potential is very small, and contributes little for the improvements of quality of the public transportation. / Os sistemas de transportes públicos dispõem de modernas tecnologias capazes de melhorar o desempenho da operação, o conforto e a segurança dos usuários. Este trabalho pretende estudar o problema do uso da Tecnologia da Informação, sua aplicação, e seus resultados como subsídio para o gerenciamento e planejamento do transporte público de passageiros, predominantemente realizado por ônibus. A hipótese básica do presente trabalho é de que os recursos tecnológicos disponíveis não são utilizados, ou são utilizados inadequadamente, pelos gestores e operadores do transporte público. O trabalho investiga o que se entende por qualidade no transporte público na literatura, e como é percebida pelos agentes envolvidos: usuários, operadores, gestores e a comunidade em geral. O trabalho apresenta, ainda, os conceitos básicos dos Sistemas Inteligentes de Transportes, e os detalhamentos e análises das aplicações no transporte público, em especial os referentes aos recursos da Tecnologia da Informação. O detalhamento de uma pesquisa que visou identificar quais os recursos tecnológicos são utilizados pelos órgãos gestores do transporte público, em diversas cidades do Brasil, e que pudessem se traduzir em melhorias da qualidade do sistema, completaram o trabalho. O resultado da pesquisa indicou que, embora exista uma gama de tecnologias disponíveis, a utilização desse potencial é muito pequeno, e pouco contribuem para a melhoria da qualidade do transporte público.

Les véhicules dits intelligents actuellement développés par la plupart des constructeurs automobiles, ainsi que les véhicules autonomes nécessitent des informations sur le contexte dans lequel ils évoluent. Certaines de ces informations (par exemple la courbure de la route, la forme des intersections, les limitations de vitesses) sont fournies en temps réel par le système de navigation qui exploite les données de cartes routières numériques. Des défauts résultant de l’évolution du réseau routier ou d’imprécisions lors de la collecte de données peuvent être contenus dans ces cartes numériques et entraîner le dysfonctionnement des systèmes d’aide à la conduite. Les recherches menées dans cette thèse visent à rendre le véhicule capable d’évaluer, de manière autonome et en temps réel, l’intégrité des informations fournies par son système de navigation. Les véhicules de série sont désormais équipés d’un grand nombre de capteurs qui transmettent leurs mesures sur le réseau central interne du véhicule. Ces données sont donc facilement accessibles mais de faible précision. Le défi de cette thèse réside donc dans l’évaluation de l’intégrité des informations cartographiques malgré un faible degré de redondance et l’absence de données fiables. On s’adresse à deux types de défauts cartographiques : les défauts structurels et les défauts géométriques. Les défauts structurels concernent les connections entre les routes (intersections). Un cas particulier de défaut structurel est traité : la détection de ronds-points qui n’apparaissent pas dans la carte numérique. Ce défaut est essentiel car il est fréquent (surtout en Europe) et perturbe le fonctionnement des aides à la conduite. Les ronds-points sont détectés à partir de la forme typique de la trajectoire du véhicule lorsqu’il les traverse, puis sont mémorisés pour avertir les aides à la conduite aux prochains passages du véhicule sur la zone. Les imprécisions de représentation du tracé des routes dans la carte numérique sont quant à elles désignées comme défauts géométriques. Un formalisme mathématique est développé pour détecter ces défauts en comparant l’estimation de la position du véhicule d’après la carte à une autre estimation indépendante de la carte. Cette seconde estimation pouvant elle aussi être affectée par un défaut, les anciens trajetsdu véhicule sur la même zone sont utilisés. Un test statistique est finalement utilisé pour améliorer la méthode de détection de défauts géométriques dans des conditions de mesures bruitées. Toutes les méthodes développées dans le cadre de cette thèse sont évaluées à l’aide de données réelles. / Several Intelligent Vehicles capabilities from Advanced Driving Assistance Systems (ADAS) to Autonomous Driving functions depend on a priori information provided by navigation maps. Whilst these were intended for driver guidance as they store road network information, today they are even used in applications that control vehicle motion. In general, the vehicle position is projected onto the map to relate with links in the stored road network. However, maps might contain faults, leading to navigation and situation understanding errors. Therefore, the integrity of the map-matched estimates must be monitored to avoid failures that can lead to hazardous situations. The main focus of this research is the real-time autonomous evaluation of faults in navigation maps used in intelligent vehicles. Current passenger vehicles are equipped with proprioceptive sensors that allow estimating accurately the vehicle state over short periods of time rather than long trajectories. They include receiver for Global Navigation Satellite System (GNSS) and are also increasingly equipped with exteroceptive sensors like radar or smart camera systems. The challenge resides on evaluating the integrity of the navigation maps using vehicle on board sensors. Two types of map faults are considered: Structural Faults, addressing connectivity (e.g., intersections). Geometric Faults, addressing geographic location and road geometry (i.e. shape). Initially, a particular structural navigation map fault is addressed: the detection of roundabouts absent in the navigation map. This structural fault is problematic for ADAS and Autonomous Driving. The roundabouts are detected by classifying the shape of the vehicle trajectory. This is stored for use in ADAS and Autonomous Driving functions on future vehicle trips on the same area. Next, the geometry of the map is addressed. The main difficulties to do the autonomous integrity monitoring are the lack of reliable information and the low level of redundancy. This thesis introduces a mathematical framework based on the use of repeated vehicle trips to assess the integrity of map information. A sequential test is then developed to make it robust to noisy sensor data. The mathematical framework is demonstrated theoretically including the derivation of definitions and associated properties. Experiments using data acquired in real traffic conditions illustrate the performance of the proposed approaches.

Nas últimas décadas, fatores como maior facilidade de crédito e aumento da renda média dos brasileiros motivaram o crescimento das vendas de veículos novos. Com isso, a quantidade de veículos em circulação também aumentou significativamente. Como consequência desse crescimento observa-se o aumento de congestionamento nas grandes cidades, maior número de acidentes de trânsito com vítimas fatais, dentre outros problemas. Neste contexto surge o Sistema de Transporte Inteligente (ITS), que oferece serviços e produtos que utilizam a comunicação de dados no intuito de melhorar o sistema de transporte. Neste sistema, os veículos, os equipamentos móveis e a infraestrutura nas proximidades das vias de tráfego podem transferir dados entre si, formando assim uma rede de comunicação de dados denominada VANET. Esta comunicação permite a implantação de uma série de serviços e soluções de segurança, informação e entretenimento no trânsito. Para gerenciar o roteamento de dados nestas redes de topologia altamente dinâmica, uma série de algoritmos baseados em ACO (Ant Colony Optmization) vem sendo criados. Estes algoritmos são baseados no comportamento das formigas ao saírem de seus ninhos em busca de alimento, as quais tendem a escolher o caminho mais curto entre ninho e alimento. No entanto, observa-se que na literatura não há um padrão para comparação de desempenho destes algoritmos heurísticos, sendo comumente comparados entre si ou com algoritmos de redes MANETs. Neste trabalho foi criado um benchmark com várias instâncias de roteamento multiobjetivo em redes VANETs que podem ser utilizadas para teste de outros algoritmos. Os simuladores de mobilidade e de rede foram configurados para que os cenários de simulação se aproximassem de redes VANETs reais. A área de simulação escolhida para cada cenário foi uma região localizada próxima ao centro da cidade de Curitiba/PR, na qual várias densidades de veículos foram distribuídas de duas formas distintas, uma aleatória e outra tendenciosa a obter maior fluxo nas grandes avenidas. Foram também aplicados o modelo de propagação three log distance sozinho e combinado com o modelo de desvanecimento de Nakagami. Em cada cenário, os veículos origem e destino foram mantidos fixos em lados opostos da área de simulação. Para cada instante da simulação foi aplicado o algoritmo Dijkstra para obter o menor caminho entre origem e destino para a transmissão de pacotes de dados. Um algoritmo de roteamento multiobjetivo baseado em ACO foi proposto e seus resultados foram comparados com o benchmark. Os caminhos encontrados pelo ACO apresentaram maiores números de saltos e, consequentemente, custos superiores aos encontrados pelo algoritmo de Dijkstra. Um benchmark com vários cenários foi criado. As simulações destes cenários mostraram a influência de diversos fatores na conectividade de uma rede VANET, como a densidade de veículos, suas localizações geográficas e modelo de propagação usado. Os resultados obtidos são promissores e apontam a importância na escolha dos modelos de simulação. Tais resultados incentivam o uso de algoritmos heurísticos para roteamento de dados em redes VANET. / In the last decades, we have witnessed an increasing sale of new cars, driven by extensive credit availability and the growth of average income. Hence, the number of vehicles on the roads has increased. Due to this high density of vehicles, the traffic jams as well as fatal accidents are increasing. In order to reduce such factors, the Intelligent Transportation Systems (ITS) aroused, offering connected services and products related to entertainment and road safety. In this system, vehicles, mobile equipments and the infrastructure in the neighborhood of the traffic ways can transfer data to each other, thus creating a network called VANET (Vehicular Ad-hoc Network). To optimize the packets routing in these dynamic networks, several Ant Colony Optmization (ACO) - based algorithms have been proposed. Such algorithms are inspired by the foraging behavior of ants, which are capable of finding the shortest paths from food sources to the nest. However, there are no performance evaluation standards in the recent literature. The algorithms are often compared to each other or with MANET’s algorithms. In this dissertation, a bench-mark of several routing instances for VANETs was created. These benchmarks can be used for testing routing algorithms. The mobility and network simulators were configured in order to create real-world VANET-like scenarios. The geographical area chosen for the scenarios was near to Curitiba downtown. Different vehicle densities were distributed in two way: purely random and biased in such a way that avenues receive higher vehicle flows. The three log-distance path loss model was applied to each scenario, sometimes combined with the Nakagami fading model. In each scenario the source and destination vehicles are fixed on opposite sides of the simulated area. For each simulation time step, the Dijkstra algorithm was run to find the shortest path data transmission between source and destination. A multiobjective ACO-based algorithm was proposed and compared with the Dijkstra algorithm. The paths found by ACO include higher number of hops than those found by the Dijkstra algorithm. A benchmark with several scenarios was created. The scenario’s simulations show the importance of several factors in the VANET connectivity, such as vehicle density, geographical location and propagation models. The results are promising and indicate the importance of choosing appropriated simulation models.

Nas últimas décadas, fatores como maior facilidade de crédito e aumento da renda média dos brasileiros motivaram o crescimento das vendas de veículos novos. Com isso, a quantidade de veículos em circulação também aumentou significativamente. Como consequência desse crescimento observa-se o aumento de congestionamento nas grandes cidades, maior número de acidentes de trânsito com vítimas fatais, dentre outros problemas. Neste contexto surge o Sistema de Transporte Inteligente (ITS), que oferece serviços e produtos que utilizam a comunicação de dados no intuito de melhorar o sistema de transporte. Neste sistema, os veículos, os equipamentos móveis e a infraestrutura nas proximidades das vias de tráfego podem transferir dados entre si, formando assim uma rede de comunicação de dados denominada VANET. Esta comunicação permite a implantação de uma série de serviços e soluções de segurança, informação e entretenimento no trânsito. Para gerenciar o roteamento de dados nestas redes de topologia altamente dinâmica, uma série de algoritmos baseados em ACO (Ant Colony Optmization) vem sendo criados. Estes algoritmos são baseados no comportamento das formigas ao saírem de seus ninhos em busca de alimento, as quais tendem a escolher o caminho mais curto entre ninho e alimento. No entanto, observa-se que na literatura não há um padrão para comparação de desempenho destes algoritmos heurísticos, sendo comumente comparados entre si ou com algoritmos de redes MANETs. Neste trabalho foi criado um benchmark com várias instâncias de roteamento multiobjetivo em redes VANETs que podem ser utilizadas para teste de outros algoritmos. Os simuladores de mobilidade e de rede foram configurados para que os cenários de simulação se aproximassem de redes VANETs reais. A área de simulação escolhida para cada cenário foi uma região localizada próxima ao centro da cidade de Curitiba/PR, na qual várias densidades de veículos foram distribuídas de duas formas distintas, uma aleatória e outra tendenciosa a obter maior fluxo nas grandes avenidas. Foram também aplicados o modelo de propagação three log distance sozinho e combinado com o modelo de desvanecimento de Nakagami. Em cada cenário, os veículos origem e destino foram mantidos fixos em lados opostos da área de simulação. Para cada instante da simulação foi aplicado o algoritmo Dijkstra para obter o menor caminho entre origem e destino para a transmissão de pacotes de dados. Um algoritmo de roteamento multiobjetivo baseado em ACO foi proposto e seus resultados foram comparados com o benchmark. Os caminhos encontrados pelo ACO apresentaram maiores números de saltos e, consequentemente, custos superiores aos encontrados pelo algoritmo de Dijkstra. Um benchmark com vários cenários foi criado. As simulações destes cenários mostraram a influência de diversos fatores na conectividade de uma rede VANET, como a densidade de veículos, suas localizações geográficas e modelo de propagação usado. Os resultados obtidos são promissores e apontam a importância na escolha dos modelos de simulação. Tais resultados incentivam o uso de algoritmos heurísticos para roteamento de dados em redes VANET. / In the last decades, we have witnessed an increasing sale of new cars, driven by extensive credit availability and the growth of average income. Hence, the number of vehicles on the roads has increased. Due to this high density of vehicles, the traffic jams as well as fatal accidents are increasing. In order to reduce such factors, the Intelligent Transportation Systems (ITS) aroused, offering connected services and products related to entertainment and road safety. In this system, vehicles, mobile equipments and the infrastructure in the neighborhood of the traffic ways can transfer data to each other, thus creating a network called VANET (Vehicular Ad-hoc Network). To optimize the packets routing in these dynamic networks, several Ant Colony Optmization (ACO) - based algorithms have been proposed. Such algorithms are inspired by the foraging behavior of ants, which are capable of finding the shortest paths from food sources to the nest. However, there are no performance evaluation standards in the recent literature. The algorithms are often compared to each other or with MANET’s algorithms. In this dissertation, a bench-mark of several routing instances for VANETs was created. These benchmarks can be used for testing routing algorithms. The mobility and network simulators were configured in order to create real-world VANET-like scenarios. The geographical area chosen for the scenarios was near to Curitiba downtown. Different vehicle densities were distributed in two way: purely random and biased in such a way that avenues receive higher vehicle flows. The three log-distance path loss model was applied to each scenario, sometimes combined with the Nakagami fading model. In each scenario the source and destination vehicles are fixed on opposite sides of the simulated area. For each simulation time step, the Dijkstra algorithm was run to find the shortest path data transmission between source and destination. A multiobjective ACO-based algorithm was proposed and compared with the Dijkstra algorithm. The paths found by ACO include higher number of hops than those found by the Dijkstra algorithm. A benchmark with several scenarios was created. The scenario’s simulations show the importance of several factors in the VANET connectivity, such as vehicle density, geographical location and propagation models. The results are promising and indicate the importance of choosing appropriated simulation models.

Assunto bastante abordado quando se trata de Sistemas Inteligentes de Transportes (ITS), a identificação veicular - utilizada em grande parte das aplicações de ITS deve ser entendida como um conjunto de recursos de hardware, software e telecomunicações, que interagem para atingir, do ponto de vista funcional, o objetivo de, conseguir extrair e transmitir, digitalmente, a identidade de um veículo. É feita tanto por sistemas que transmitem e recebem uma identidade digital quanto por sistemas que, instalados na infraestrutura da via, são capazes de reconhecer a placa dos veículos circulantes. Quando se trata da identificação automática por meio do reconhecimento da placa veicular, os estudos têm se concentrado sobremaneira nas tecnologias de processamento de imagens, não abordando - em sua maioria - uma visão sistêmica, necessária para compreender de maneira mais abrangente todas as variáveis que podem interferir na eficácia da identificação. Com o objetivo de contribuir para melhor entender e utilizar os sistemas de reconhecimento automático de placas veiculares, este trabalho propõe um modelo sistêmico, em camadas, para representar seus componentes. Associada a esse modelo, propõe uma classificação para os diversos tipos de falhas que podem prejudicar seu desempenho. Uma análise desenvolvida com resultados obtidos em testes realizados em campo com sistemas de identificação de placas voltados à fiscalização de veículos aponta resultados relevantes e limitações para obter correlações entre variáveis, em função dos diversos fatores que podem influenciar os resultados. Algumas entrevistas realizadas apontam os tipos de falhas que ocorrem com mais frequência durante a operação desses sistemas. Finalmente, este trabalho propõe futuros estudos e apresenta um glossário de termos, que poderá ser útil a novos pesquisadores. / The automatic vehicle identification is an important feature of Intelligent Transportation Systems (ITS) and is used in most ITS applications. The identification process is comprised of a group of interacting resources that involves hardware, software and telecommunication to, digitally, extract and transmit the identity of vehicles. At least two technologies may be used in the vehicle identification process: on-board devices transmitting a digital identity or systems installed on the road infrastructure, which identify and read the vehicle license plate. As far as vehicle license plate recognition is concerned, studies have been greatly focused on image processing technologies and have not addressed the problem in a systemic approach, which is very important for understanding all variables that can interfere with the effectiveness of identification. Having this approach in mind and intending to contribute for a better performance, this paper proposes a layer model representation of those systems as well as a failure type classification associated with it. An analysis, based on a significant set of results obtained from field tests of systems with plate recognition capabilities for law enforcement, shows important results as well as limitations to obtain mathematical correlation of variables. Interviews conducted with supply actors of such systems in Brazil point out the most significant sources of failures that occur during operation. Finally, the text presents potential topics for research and organizes a glossary of terms that may be useful to future researchers.

O rápido crescimento das regiões urbanas tem impacto significativo nos sistemas de tráfego e transportes. Políticas de gerenciamento e estratégias de planejamento alternativas são claramente necessárias para o tratamento da capacidade limitada, e cada vez mais deficitária, das redes viárias. O conceito de Sistemas Inteligentes de Transportes (ITS) surge neste cenário; mais do que procurar aumentar a capacidade por meio de modificações físicas na infraestrutura, sua premissa baseia-se na utilização de tecnologias avançadas de comunicação e computação para melhor gerir os recursos de tráfego e transportes atuais. Influenciar o padrão do comportamento dos usuários é um desafio que tem estimulado muita pesquisa na área de ITS, onde fatores humanos passam a ter grande importância na modelagem, simulação e avaliação dessa abordagem inovadora. Este trabalho tem como foco a utilização de Sistemas Multiagentes (MAS) na representação dos sistemas de tráfego e transporte, com base nas novasmedidas de desempenho impostas pelas tecnologias ITS. As características de agentes têm grande potencial para representar componentes geográfica e funcionalmente distribuídos, como a maioria dos elementos no domínio da aplicação. Uma arquitetura BDI (beliefs, desires, intentions) é apresentada como alternativa a modelos tradicionais, usados para representar o comportamento do motorista em simulação microscópica, considerando-se a representação explícita dos estados mentais dos usuários. Os conceitos básicos de ITS e MAS são apresentados, assim como exemplos de aplicações relacionados com o tema do trabalho. Esta foi a motivação para a extensão de um simulador microscópico existente, no sentido de incorporar as características dos MAS para melhorar a representação dos motoristas. Assim, a demanda é gerada a partir de uma população de agentes, resultando da decisão sobre a rota e o tempo de partida ao longo de vários dias. O modelo estendido, que passa a suportar a interação de motoristas BDI, foi efetivamente implementado e foram executados diferentes experimentos para testar a abordagem em cenários de tráfego urbano. MAS permite uma abordagem direcionada a processos que facilita a construção de representações modulares, robustas, e extensíveis, características pouco presentes em abordagens voltadas ao resultado. Suas premissas de abstração permitem uma associação direta entre modelo e implementação. Incerteza e variabilidade são assim tratadas de maneira mais intuitiva, uma vez que arquiteturas cognitivas permitem uma fácil representação do comportamento humano na estrutura do motorista. Desta forma, MAS estende a simulação microscópica de tráfego no sentido de melhor representar a complexidade inerente às tecnologias ITS. / The rapid growth of urban areas has a significant impact on traffic and transportation systems. New management policies and planning strategies are clearly necessary to cope with the more than ever limited capacity of existing road networks. The concept of Intelligent Transportation System (ITS) arises in this scenario; rather than attempting to increase road capacity by means of physical modifications to the infrastructure, the premise of ITS relies on the use of advanced communication and computer technologies to handle today’s traffic and transportation facilities. Influencing users’ behaviour patterns is a challenge that has stimulated much research in the ITS field, where human factors start gaining great importance to modelling, simulating, and assessing such an innovative approach. This work is aimed at using Multi-agent Systems (MAS) to represent the traffic and transportation systems in the light of the new performance measures brought about by ITS technologies. Agent features have good potentialities to represent those components of a system that are geographically and functionally distributed, such as most components in traffic and transportation. A BDI (beliefs, desires, and intentions) architecture is presented as an alternative to traditional models used to represent the driver behaviour within microscopic simulation allowing for an explicit representation of users’ mental states. Basic concepts of ITS and MAS are presented, as well as some application examples related to the subject. This has motivated the extension of an existing microscopic simulation framework to incorporate MAS features to enhance the representation of drivers. This way demand is generated from a population of agents as the result of their decisions on route and departure time, on a daily basis. The extended simulation model that now supports the interaction of BDI driver agents was effectively implemented, and different experiments were performed to test this approach in commuter scenarios. MAS provides a process-driven approach that fosters the easy construction of modular, robust, and scalable models, characteristics that lack in former result-driven approaches. Its abstraction premises allow for a closer association between the model and its practical implementation. Uncertainty and variability are addressed in a straightforward manner, as an easier representation of humanlike behaviours within the driver structure is provided by cognitive architectures, such as the BDI approach used in this work. This way MAS extends microscopic simulation of traffic to better address the complexity inherent in ITS technologies.

Les véhicules modernes sont équipés de périphériques permettant d'automatiser des tâches (changement de vitesse de transmission, régulation de vitesse, etc.) ou de fournir des services à l'utilisateur (aide à la conduite, détection d'obstacles, etc.). Les communications entre les véhicules permettent d'élargir ces services grâce à la collaboration de plusieurs véhicules (prévention des accidents, gestion du trafic routier, etc.). La multiplication de ces périphériques, de leurs interfaces et protocoles rend l'échange de données plus complexe. Par ailleurs, la communication inter- véhicules est plus contraignante à cause de la haute mobilité des véhicules. Dans cette thèse, nous proposons la conception d'un canal de communication Connect to All (C2A) qui permet d'assurer l'interopérabilité entre les périphériques embarqués dans un véhicule. En effet, il détecte la connexion à chaud d'un équipement, le reconnaît et lui permet d'échanger des données avec les autres périphériques connectés. La conception du canal commence par la modélisation de ce canal en utilisant deux techniques différentes (l'outil de modélisation et de vérification UPPAAL et le Langage de Description et de Spécification (LDS)). La vérification des modèles proposés a pour but de valider le fonctionnement. Ensuite, nous détaillons une implémentation réelle du canal sur une carte embarquée qui vise à démontrer la faisabilité du concept d'interopérabilité de C2A.Nous avons aussi étudié les effets de la mobilité dans la communication inter-véhiculaires grâce à une approche hybride mixant le routage et un service de localisation. Cette approche offre un mécanisme qui permet de réduire les coûts de la localisation des véhicules tout en augmentant les performances de routage. En plus, nous comparons deux applications de cette approche : Hybrid Routing and Grid Location Service (HRGLS) et Hybrid Routing and Hierarchical Location Service (HRHLS) avec des approches originelles pour démontrer la valeur ajoutée. Cette approche est enrichie avec un algorithme de prédiction de mobilité. Ce dernier permet de mieux cerner le déplacement des véhicules en les estimant. De même, l'approche hybride avec prédiction de mobilité Predictive Hybrid Routing and Hierarchical Location Service (PHRHLS) est comparée à HRHLS et l'approche originelle afin de révéler les bénéfices de la prédiction de mobilité. / Modern vehicles are equipped with various devices that aim to automate tasks (shift transmission, cruise control, etc.) or to provide services to the user (driver assistance, obstacle detection, etc.). Communications between vehicles help to expand these services through the collaboration of several vehicles (accident prevention, traffic management, etc.). The proliferation of these devices, their interfaces and protocols makes the data exchange more complex. In addition, inter-vehicle communication is more restrictive because of the vehicles' high mobility.In this work, we propose the design of a communication channel Connect to All (C2A) that ensures the interoperability between embedded devices in a vehicle. In fact, it detects the equipment connection, recognizes it and allows it to exchange data with other devices. The channel design starts by the modelling step using two different techniques (the model checker tool UPPAAL and the Specification and Description Language (SDL). Then, we validate the designed models. We also detail a concrete implementation of the channel on an embedded chip that aims to show the C2A interoperability concept feasibility.We also studied the mobility effects in the inter-vehicular communication through a hybrid approach mixing routing and location-based service. This approach provides a mechanism to reduce vehicle-tracking costs while increasing routing performances. Moreover, we compare two applications of this approach: Hybrid Routing and Grid Location Service (HRGLS) and Hybrid Routing and Hierarchical Location Service (HRHLS) with classical approaches to prove the added value. Then, this approach is improved with a mobility prediction algorithm. The latter allows a better understanding of the vehicle movements by estimating them. Similarly, the hybrid approach with mobility prediction Predictive Hybrid Routing and Hierarchical Location Service (PHRHLS) is compared with the basic approach and HRHLS in order to show the mobility prediction advantages.

South Africa provides a fascinating interface between the developed and the developing world and poses a multitude of opportunities for enhancing the sustainable development of local cities. The concept of City Logistics is concerned with the mobility of cities, and entails the process of optimizing urban logistics activities by considering the social, environmental, economic, financial, and energy impacts of urban freight movement. Vehicle routing and scheduling has the potential to address a number of these key focus areas. Applying optimization to vehicle routing and scheduling results in a reduced number of trips, better fleet utilization, and lower maintenance costs; thereby improving the financial situation of the fleet owner. Improved fleet utilization could have a positive environmental impact, while also improving the mobility of the city as a whole. Energy utilization is improved while customer satisfaction could also increase through on-time deliveries and reliability. The Vehicle Routing Problem (VRP) is a well-researched problem in Operations Research literature. The main objective of this type of problem is to minimize an objective function, typically distribution cost for individual carriers. The area of application is wide, and specific variants of the VRP transform the basic problem to conform to application specific requirements. It is the view of this dissertation that the various VRP variants have been researched in isolation, with little effort to integrate various problem variants into an instance that is more appropriate to the South African particularity with regards to logistics and vehicle routing. Finding a feasible, and integrated initial solution to a hard problem is the first step in addressing the scheduling issue. This dissertation attempts to integrate three specific variants: multiple time windows, a heterogeneous fleet, and double scheduling. As the problem is burdened with the added constraints, the computational effort required to find a solution increases. The dissertation therefore also contributes to reducing the computational burden by proposing a concept referred to as time window compatibility to intelligently evaluate the insertion of customers on positions within routes. The initial solution algorithm presented proved feasible for the integration of the variants, while the time window compatibility decreased the computational burden by 25%, and as much as 80% for specific customer configurations, when using benchmark data sets from literature. The dissertation also improved the quality of the initial solution, for example total distance traveled, by 13%. Finding an initial solution is the first step in solving vehicle routing problems. The second step is to improve the initial solution iteratively through an improvement heuristic in an attempt to find a global optimum. Although the improvement heuristic falls outside the scope of this dissertation, improvement of the initial solution has a significant impact on the quality of improvement heuristics, and is therefore a valuable contribution. / Dissertation (MEng)--University of Pretoria, 2007. / Industrial and Systems Engineering / MEng / Unrestricted

Les avancées technologiques, dues à l’avènement des nouvelles technologies d’information etde communication, ont donné naissance au concept des Systèmes de Transport Intelligents (STI).Les objectifs de telles applications consistent à apporter des solutions efficaces pour faire face auxproblèmes quotidiens des phénomènes de congestion. L’importance ainsi que les enjeux socioéconomiquesposés par les congestions imposent d’introduire des solutions innovantes utilisantles avancées récentes dans le domaine de la commande. Les travaux présentés dans cette thèse sesituent dans le cadre des STI et traitent des problèmes de la commande du trafic autoroutier et surles Voies Rapides Urbaines (VRU). Parmi les techniques de commande utilisée, nos travaux se focalisentprincipalement sur le contrôle d’accès isolé. L’objectif d’une telle action de régulation estd’agir sur le débit des rampes d’entrée, via des feux de signalisation, afin de maintenir la densitésur la voie principale aux alentours d’un seuil critique permettant ainsi, une utilisation optimale del’infrastructure autoroutière ou des VRU. L’algorithme proposé repose sur l’utilisation conjointede la platitude différentielle et le concept de la commande par mode glissant d’ordre supérieur. Laprincipale caractéristique de la platitude réside dans sa capacité à assurer une génération de trajectoiressans intégration d’aucune équation différentielle du modèle étudié. L’intérêt de la commandepar mode glissant d’ordre supérieur est de permettre le suivi de trajectoires d’une manière robustemême en présence d’incertitudes et de perturbations typiques aux systèmes de trafic. La pertinencede l’approche proposée est validée via un ensemble de simulations avec des données réelles d’uneportion de l’autoroute A6 du périphérique de Paris. De plus, la validation a été enrichie par l’évaluationde performances basée sur des critères couramment utilisés par les exploitants. L’ensembledes résultats ouvre la voie à plusieurs perspectives d’amélioration et de généralisation de cettecommande à des réseaux routiers plus complexes. / The technological advances, due to the advent of the new information and communication technologieshave given rise to the Intelligent Transportation Systems (ITS) concept. The objectivesof such applications are to provide effective solutions to deal with the daily problems of congestion.The importance as well as the socio-economic challenges raised by congestion requires theintroduction of innovative solutions based on the latest advances in the automatic control field. Theworks presented in this thesis lie in the frame of ITS and treat the problems of the freeway andUrban Express Routes (UER) control. Among the used control techniques, our works focus mainlyon the isolated ramp metering. The objective of this control measurement is to act on the on-rampflow, through traffic lights, in order to keep the traffic density on the mainstream section around acritical threshold allowing then an optimal use of the freeway or UER infrastructures. The proposedalgorithm rests on the jointly use of differential flatness and high order sliding mode control(HOSMC) concept. The main characteristic of the differential flatness lies in its ability to providea trajectory generation, without integration of any differential equation of the studied model. Onthe other hand, the advantage of HOSMC is to allow a robust trajectory tracking even in the case ofthe presence of uncertainties and disturbances which are typical to traffic systems. The relevanceof the proposed approach is validated through a set of numerical simulations using real-data froma part of the A6 freeway from Paris ring. In addition, the validation step has been enriched by theperformance evaluation based on a set of criteria commonly used by the freeway practitioners. Theobtained results paves the way to several perspectives in order to improve the proposed controlapproach and its generalization for more complex freeway networks.

A pesar de que las medidas de seguridad en los sistemas de transporte cada vez son mayores, el aumento progresivo del número de vehículos que circulan por las ciudades y carreteras en todo el mundo aumenta, sin duda, la probabilidad de que ocurra un accidente. En este tipo de situaciones, el tiempo de respuesta de los servicios de emergencia es crucial, ya que está demostrado que cuanto menor sea el tiempo transcurrido entre el accidente y la atención hospitalaria de los heridos, mayores son sus probabilidades de supervivencia. Las redes vehiculares permiten la comunicación entre los vehículos, así como la comunicación entre los vehículos y la infraestructura [4], lo que da lugar a una plétora de nuevas aplicaciones y servicios en el entorno vehicular. Centrándonos en las aplicaciones relacionadas con la seguridad vial, mediante este tipo de comunicaciones, los vehículos podrían informar en caso de accidente al resto de vehículos (evitando así colisiones en cadena) y a los servicios de emergencia (dando información precisa y rápida, lo que sin duda facilitaría las tareas de rescate). Uno de los aspectos importantes a determinar sería saber qué información se debe enviar, quién será capaz de recibirla, y cómo actuar una vez recibida. Actualmente los vehículos disponen de una serie de sensores que les permiten obtener información sobre ellos mismos (velocidad, posición, estado de los sistemas de seguridad, número de ocupantes del vehículo, etc.), y sobre su entorno (información meteorológica, estado de la calzada, luminosidad, etc.). En caso de accidente, toda esa información puede ser estructurada y enviada a los servicios de emergencia para que éstos adecúen el rescate a las características específicas y la gravedad del accidente, actuando en consecuencia. Por otro lado, para que la información enviada por los vehículos accidentados pueda llegar correctamente a los servicios de emergencias, es necesario disponer de una infraestructura capaz de dar cobertura a todos los vehículos que circulan por una determinada área. Puesto que la instalación y el mantenimiento de dicha infraestructura conllevan un elevado coste, sería conveniente proponer, implementar y evaluar técnicas consistentes en dar cobertura a todos los vehículos, reduciendo el coste total de la infraestructura. Finalmente, una vez que la información ha sido recibida por las autoridades, es necesario elaborar un plan de actuación eficaz, que permita el rápido rescate de los heridos. Hay que tener en cuenta que, cuando ocurre un accidente de tráfico, el tiempo de personación de los servicios de emergencia en el lugar del accidente puede suponer la diferencia entre que los heridos sobrevivan o fallezcan. Además, es importante conocer si la calle o carretera por la que circulaban los vehículos accidentados ha dejado de ser transitable para el resto de vehículos, y en ese caso, activar los mecanismos necesarios que permitan evitar los atascos asociados. En esta Tesis, se pretende gestionar adecuadamente estas situaciones adversas, distribuyendo el tráfico de manera inteligente para reducir el tiempo de llegada de los servicios de emergencia al lugar del accidente, evitando además posibles atascos. / Barrachina Villalba, J. (2014). Using Ontologies and Intelligent Systems for Traffic Accident Assistance in Vehicular Environments [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/39004 / TESIS