Dynamic Traffic Routing and Adaptive Signal Control in a Connected Vehicles Environment


Book Description

This dissertation aims to study effective and efficient ways for both travelers and transportation authorities to consider the actions of the other side when they make their corresponding travel or management decisions, such that certain common goals, such as mitigating congestion, reducing cost in travel expenses and improving the overall reliability of the transportation system can be achieved. A novel dynamic traffic routing (DTR) with an adaptive signal control framework is developed to utilize the fast developing wireless communication technologies that makes V2X (Vehicle To Everything) possible. The hyper-path based dynamic traffic routing method takes stochasticity of link travel time into consideration, which ensures robust and reliable routing decisions. In addition, online travel time updating is incorporated into the DTR model. The online updating presented in this dissertation uses both historical information (a priori knowledge) and new information, thanks to the V2X system, to form a posteriori knowledge about the link travel time. Various distributed traffic signal control methods are proposed and tested with the DTR model to cope with the different levels of the traffic demand. The joint dynamic traffic routing and adaptive signal control model developed in this dissertation performs well in most cases. However, the underlying logic of DTR does not guarantee to prevent deadlock from happening. To address this issue, following the study of dynamic traffic routing and adaptive signal control, I formulate a deadlock avoidance model under dynamic user equilibrium with queue spillback. In the proposed model, travelers' route choice is governed by a simple "DLA (DeadLock Avoidance) Routing" rule which is proved to generate deadlock free routing result. Potential deadlocks during the optimization of the model are detected with an algorithm modified based on Floyd Warshall Algorithm. The algorithm then assigns a deadlock potential value to each potential deadlock. The model minimizes this potential, and meanwhile tries to maintain the total travel time in the network at a reasonably low level. Many transportation applications can potentially take advantage of the research results in this dissertation. We explored one interesting and important application scenario-the parking search problem in the final chapter of this dissertation.







Virtual Route


Book Description

In this work, we have implemented a routing framework, called Virtual Route, which uses Link State routing protocol to provide network survivability for critical services in a dynamic routing environment. If a network link or a node becomes untrusted, the link state protocol provides different information to different services. A new routing algorithm is developed taking into account different link state information for Survival Critical and Normal services. The Virtual Route concept is implemented as an extension to the simulator, MuSDyR. Based on extensive simulation, we show that Survival Critical service can receive prioritized Quality of Service over Normal traffic, and a network maintaining at least the number of Trusted Links equal to the edges in a minimum spanning tree would at least be beneficial to Survival Critical traffics.





Book Description




Network Routing


Book Description

Network routing can be broadly categorized into Internet routing, PSTN routing, and telecommunication transport network routing. This book systematically considers these routing paradigms, as well as their interoperability. The authors discuss how algorithms, protocols, analysis, and operational deployment impact these approaches. A unique feature of the book is consideration of both macro-state and micro-state in routing; that is, how routing is accomplished at the level of networks and how routers or switches are designed to enable efficient routing. In reading this book, one will learn about 1) the evolution of network routing, 2) the role of IP and E.164 addressing in routing, 3) the impact on router and switching architectures and their design, 4) deployment of network routing protocols, 5) the role of traffic engineering in routing, and 6) lessons learned from implementation and operational experience. This book explores the strengths and weaknesses that should be considered during deployment of future routing schemes as well as actual implementation of these schemes. It allows the reader to understand how different routing strategies work and are employed and the connection between them. This is accomplished in part by the authors' use of numerous real-world examples to bring the material alive. Bridges the gap between theory and practice in network routing, including the fine points of implementation and operational experience Routing in a multitude of technologies discussed in practical detail, including, IP/MPLS, PSTN, and optical networking Routing protocols such as OSPF, IS-IS, BGP presented in detail A detailed coverage of various router and switch architectures A comprehensive discussion about algorithms on IP-lookup and packet classification Accessible to a wide audience due to its vendor-neutral approach




Intelligent Quality of Service Technologies and Network Management: Models for Enhancing Communication


Book Description

"This book "quality of service" in organizations, offering fundamental knowledge on the subject, describing the significance of network management and the integration of knowledge to demonstrate how network management is related to QoS in real applications"--Provided by publisher.




Conference Record


Book Description




Quality of Service in the Emerging Networking Panorama


Book Description

This book constitutes the joint refereed proceedings of the 5th International Workshop on Quality of Future Internet Services, QofIS 2004, the First International Workshop on Qos Routing, WOoSR 2004, and the 4th International Workshop on Internet Charging and Qos Technology, ICQT 2004, held in Barcelona, Spain, in September/October 2004. The 38 revised full papers presented were carefully reviewed and selected from a total of around 140 submissions. The papers are organized in topical sections on Internet applications, local area and ad-hoc wireless networks, service differentiation and congestion control, traffic engineering and routing, enforcing mobility, algorithms and scalability for service routing, novel ideas and protocol enhancements, auctions and game theory, charging in mobile networks, and QoS provisioning and monitoring.




Feedback Control Theory for Dynamic Traffic Assignment


Book Description

This book develops a methodology for designing feedback control laws for dynamic traffic assignment (DTA) exploiting the introduction of new sensing and information-dissemination technologies to facilitate the introduction of real-time traffic management in intelligent transportation systems. Three methods of modeling the traffic system are discussed: partial differential equations representing a distributed-parameter setting; continuous-time ordinary differential equations (ODEs) representing a continuous-time lumped-parameter setting; and discreet-time ODEs representing a discrete-time lumped-parameter setting. Feedback control formulations for reaching road-user-equilibrium are presented for each setting and advantages and disadvantage of using each are addressed. The closed-loop methods described are proposed expressly to avoid the counter-productive shifting of bottlenecks from one route to another because of driver over-reaction to routing information. The second edition of Feedback Control Theory for Dynamic Traffic Assignment has been thoroughly updated with completely new chapters: a review of the DTA problem and emphasizing real-time-feedback-based problems; an up-to-date presentation of pertinent traffic-flow theory; and a treatment of the mathematical solution to the traffic dynamics. Techinques accounting for the importance of entropy are further new inclusions at various points in the text. Researchers working in traffic control will find the theoretical material presented a sound basis for further research; the continual reference to applications will help professionals working in highway administration and engineering with the increasingly important task of maintaining and smoothing traffic flow; the extensive use of end-of-chapter exercises will help the graduate student and those new to the field to extend their knowledge.