published_or_final_version / abstract / toc / Electrical and Electronic Engineering / Doctoral / Doctor of Philosophy

No description available.

published_or_final_version / Electrical Engineering / Master / Master of Philosophy

M.Ing. / Traffic has become an extreme irritation and costly entity to deal with in recent years. Gone are the days where one could simply widen roadways to increase flow rates due to space constraints. Traffic costs countries billions of dollars per annum and thus the need to alleviate traffic congestion. Many technologies are currently available that can be used to lower the traffic density at an intersection, one of them being the use of cameras. Not only are digital cameras dropping in price, but the associated cost of maintenance is low. Distance information of a scene can thus be calculated via a visual system and from this information advanced control can be implemented in order to maximise traffic flow through an intersection. A traffic simulator was coded and analysed in order to validate the use of a visual system for increasing the amount of cars passing through the intersection per unit time over the current fixed timing system. Two different algorithms were compared to the current fixed timing scheme using a traffic simulator. The results showed that an improvement can be achieved over the current fixed timing scheme (of up to 19.92%). The use of stereovision as a method of attempting to monitor traffic flow is discussed. Vehicles were tracked using 13 trackers and the distance away from the stereo setup was calculated and compared to the actual distance away from the stereo setup. The best results found that with a baseline distance of 1500mm the average error in determining the distance of a vehicle was 16.46m. Although this error is quite large, it is still possible to monitor traffic flow using stereo vision with these inputs. Some of the issues that may cause these errors are camera quality, camera calibration and variable lighting conditions.

Li Xiang. / "September 2004." / Thesis (Ph.D.)--Chinese University of Hong Kong, 2004. / Includes bibliographical references (p. 164-172) / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. Ann Arbor, MI : ProQuest Information and Learning Company, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Mode of access: World Wide Web. / Abstracts in English and Chinese.

As an example, the thesis proposes a real-time route guidance system to show how it supports other transportation services, which can then automatically guide vehicles by voice. It illustrates the system architecture and describes the establishment of each part. The concept of agent network is introduced to build up the system. Furthermore, a dynamic route algorithm is presented in brief. A communication system integrating the existing infrastructure is discussed and simulation results are provided to testify the applicability of the proposed wireless data communication system. / Finally, the thesis sums up the contributions achieved and proposes some future works. / For the communication network, the main challenging problems are the large scale of the network, the movement of vehicles that may cause the levity of the network structure, and the large demands on communication capacity. In order to solve these problems, the performance optimization technique is accredited as one of the most important techniques for such a large scale wireless sensor network. This thesis focuses on the research in the following aspects. First, the optimal combination of the duty cycle, one of the most important parameters, is introduced to optimize the system performance. A duty cycle optimization model is put forward based on calculating n-times reachable matrix. Now that the parameter optimization model can be boiled down to a NP-hard problem, an improved genetic algorithm is introduced to solve the problem. The computational procedure and efficiency are discussed, and simulation study based on a practical road network is given to illustrate the validity of the proposed method. Second, the topological structure optimization problem is formulated as a graph problem, while fulfilling random node-to-node communication demands. A new optimization method, called un-detour optimization, is proposed to optimize the topological structure based on the improved genetic algorithm. In addition, the approach is evaluated quantitatively by simulating community wireless sensor networks. The comparison results demonstrate that some significant performance advantages can be achieved by this approach. / In addition, two important techniques required to build the new surveillance system are discussed in this thesis. (1) the sensors to collect traffic information; (2) the communication network to transmit information among all sensors and vehicles. / In order to detect and track the moving objects, this thesis presents a creative background updating method, which can works effectively even for some complex circumstances. The image processing results show that this method can realize the segmentation of the moving objects. Due to the simple model and fast calculation speed, the method can satisfy the requirements of detecting and tracking traffic objects in real time and at a high speed. Additionally, the thesis designs a new kind of object detection and tracking algorithm based on the attributive combination of contour and color in order to deal with the occlusion problem to some extent. Some experiments have testified to the robustness and practicability of the proposed system. / Nowadays, with the rapid development of economics and societies, transportation is playing a very important role in the balanced running of social and economic systems. However, urban traffic problems such as traffic accidents and traffic congestions are becoming more and more serious in almost all large cities in the world. / This thesis is focused on a traffic surveillance system which collects and transmits real-time traffic information in a large city, which is one of the most important steps in solving the transportation problems above. Considering the drawbacks of current traffic surveillance system, a brand-new system with a distributed architecture is proposed based on the concept of sensor networks. Then, an intelligent sensor node using an embedded ARM chip and MCU is developed and software system is built up accordingly, including Linux operating system, hardware drivers, and so on. Finally, a simulation program proves the validity of the system. / Shi, Xi. / "September 2007." / Adviser: YangShong Xu. / Source: Dissertation Abstracts International, Volume: 69-08, Section: B, page: 4946. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2007. / Includes bibliographical references (p. 120-130). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstracts in English and Chinese. / School code: 1307.

published_or_final_version / Electrical and Electronic Engineering / Master / Master of Philosophy

The goal of this research is to develop a heuristic traffic assignment method to simulate the traffic flow of a transportation network at a real-time speed. The existing assignment methods are reviewed and a heuristic path-recording assignment method is proposed. Using the new heuristic assignment method, trips are loaded onto the network in a probabilistic approach for the first iteration; paths are recorded, and path impedance is computed as the basis for further assignment iteration. The real-time traffic assignment model developed with the new assignment method is called HEUPRAE. The difference in link traffic between this new assignment and Dial's multipath assignment ranges from 10 to 25 percent. Saving in computer time is about 55 percent. The proposed heuristic path-recording assignment is believed to be an efficient and reliable method. Successful development of this heuristic assignment method helps solve those transportation problems which need assignment results at a real-time speed, and for which the assignment process lasts a couple of hours. Evacuation planning and operation are well suited to the application of this real-time heuristic assignment method. Evacuation planning and operations are major activities in emergency management. Evacuation planning instructs people where to go, which route to take, and the time needed to accomplish an evacuation. Evacuation operations help the execution of an evacuation plan in response to the changing nature of a disaster. The Integrated Evacuation Decision Support System (IEDSS) is a computer system which employs the evacuation planning model, MASSVAC2, and the evacuation operation model, HEUPRAE, to deal with evacuations. The IEDSS uses computer graphics to prepare input and interpret output. It helps a decision maker analyze the evacuation system, review evacuation plans, and issue an evacuation order at a proper time. Users of the IEDSS can work on evacuation problems in a friendly interactive visual environment. The application of the IEDSS to the hurricane and flood problems for the city of Virginia Beach shows how IEDSS is practically implemented. It proves the usefulness of the IEDSS in coping with disasters. / Ph. D.

Thesis (MSc)--Stellenbosch University, 2008. / ENGLISH ABSTRACT: Traffic Engineering (TE) is intended to be used in next generation IP networks to optimize the usage of network resources by effecting QoS agreements between the traffic offered to the network and the available network resources. TE is currently performed by the IP community using three methods including (1) IGP TE using connectionless routing optimization (2) MPLS TE using connection-oriented routing optimization and (3) Hybrid TE combining IGP TE with MPLS TE. MPLS has won the battle of the core of the Internet and is making its way into metro, access and even some private networks. However, emerging provider practices are revealing the relevance of using IGP TE in hybrid TE models where IGP TE is combined with MPLS TE to optimize IP routing. This is done by either optimizing IGP routing while setting a few number of MPLS tunnels in the network or optimizing the management of MPLS tunnels to allow growth for the IGP traffic or optimizing both IGP and MPLS routing in a hybrid IGP+MPLS setting. The focus of this thesis is on IGP TE using heuristic algorithms borrowed from the computational intelligence research field. We present four classes of algorithms for Maximum Link Utilization (MLU) minimization. These include Genetic Algorithm (GA), Gene Expression Programming (GEP), Ant Colony Optimization (ACO), and Simulated Annealing (SA). We use these algorithms to compute a set of optimal link weights to achieve IGP TE in different settings where a set of test networks representing Europe, USA, Africa and China are used. Using NS simulation, we compare the performance of these algorithms on the test networks with various traffic profiles. / AFRIKAANSE OPSOMMING: Verkeersingenieurswese (VI) is aangedui vir gebruik in volgende generasie IP netwerke vir die gebruiksoptimering van netwerkbronne deur die daarstelling van kwaliteit van diens ooreenkomste tussen die verkeersaanbod vir die netwerk en die beskikbare netwerkbronne. VI word huidiglik algemeen bewerkstellig deur drie metodes, insluitend (1) IGP VI gebruikmakend van verbindingslose roete-optimering, (2) MPLS VI gebruikmakend van verbindingsvaste roete-optimering en (3) hibriede VI wat IGP VI en MPLS VI kombineer. MPLS is die mees algemene, en word ook aangewend in metro, toegang en selfs sommige privaatnetwerke. Nuwe verskaffer-praktyke toon egter die relevansie van die gebruik van IGP VI in hibriede VI modelle, waar IGP VI gekombineer word met MPLS VI om IP roetering te optimeer. Dit word gedoen deur `of optimering van IGP roetering terwyl ’n paar MPLS tonnels in die netwerk gestel word, `of optimering van die bestuur van MPLS tonnels om toe te laat vir groei in die IGP verkeer `of die optimering van beide IGP en MPLS roetering in ’n hibriede IGP en MPLS situasie. Die fokus van hierdie tesis is op IGP VI gebruikmakend van heuristieke algoritmes wat ontleen word vanuit die berekeningsintelligensie navorsingsveld. Ons beskou vier klasse van algoritmes vir Maksimum Verbindingsgebruik (MVG) minimering. Dit sluit in genetiese algoritmes, geen-uitdrukkingsprogrammering, mierkoloniemaksimering and gesimuleerde temperoptimering. Ons gebruik hierdie algoritmes om ’n versameling optimale verbindingsgewigte te bereken om IGP VI te bereik in verskillende situasies, waar ’n versameling toetsnetwerke gebruik is wat Europa, VSA, Afrika en China verteenwoordig. Gebruikmakende van NS simulasie, vergelyk ons die werkverrigting van hierdie algoritmes op die toetsnetwerke, met verskillende verkeersprofiele.

The conversion of high-occupancy vehicle (HOV) lanes to high-occupancy toll (HOT) lanes is currently being implemented in metro Atlanta on a demonstration basis and is under consideration for more widespread adoption throughout the metro region. Further conversion of HOV lanes to HOT lanes is a major policy decision that depends on knowledge of the likely impacts, including the equity of the new HOT lane. Rather than estimating these impacts using modeling or surveys, this study collects revealed preference data in the form of observed vehicle license plate data and vehicle occupancy data from users of the HOV corridor. Building on a methodology created in Spring 2011, researchers created a new methodology for matching license plate data to vehicle occupancy data that required extensive post-processing of the data. The new methodology also presented an opportunity to take an in-depth look at errors in both occupancy and license plate data (in terms of data collection efforts, processing, and the vehicle registration database). Characteristics of individual vehicles were determined from vehicle registration records associated with the license plate data collected during AM and PM peak periods immediately prior to the HOV lanes conversion to HOT lanes. More than 70,000 individual vehicle license plates were collected for analysis, and over 3,500 records are matched to occupancy values. Analysis of these data have shown that government and commercial vehicle were more prevalent in the HOV lane, while hybrid and alternative fuel vehicles were much less common in either lane than expected. Vehicle occupancy data from the first four quarters of data collection were used to create the distribution of occupancy on the HOV and general purpose lane, and then the matched occupancy and license plate data were examined. A sensitivity analysis of the occupancy data established that the current use of uncertain occupancy values is acceptable and that bus and vanpool occupancy should be considered when determining the average occupancy of all vehicles on the HOV lane. Using a bootstrap analysis, vehicle values were compared to vehicle occupancy values and the results found that there is no correlation between vehicle value and vehicle occupancy. A conclusions section suggests possible impacts of the findings on policy decisions as Georgia considers expanding the HOT network. Further research using these data, and additional data that will be collected after the HOT lane opens, will include emissions modeling and a study of changes in vehicle characteristics associated with the HOT lane conversion.