Dynamic Network User Equilibrium


Book Description

This book presents advanced research in a relatively new field of scholarly inquiry that is usually referred to as dynamic network user equilibrium, now almost universally abbreviated as DUE. It provides the first synthesis of results obtained over the last decade from applying the differential variational inequality (DVI) formalism to study the DUE problem. In particular, it explores the intimately related problem of dynamic network loading, which determines the arc flows and effective travel delays (or generalized travel costs) arising from the expression of departure rates at the origins of commuter trips between the workplace and home. In particular, the authors show that dynamic network loading with spillback of queues into upstream arcs may be formulated as a differential algebraic equation system. They demonstrate how the dynamic network loading problem and the dynamic traffic user equilibrium problem may be solved simultaneously rather than sequentially, as well as how the first-in-first-out queue discipline may be maintained for each when Lighthill-Whitham-Richardson traffic flow theory is used. A number of recent and new extensions of the DVI-based theory of DUE and corresponding examples are presented and discussed. Relevant mathematical background material is provided to make the book as accessible as possible.




Advances in Dynamic Network Modeling in Complex Transportation Systems


Book Description

This edited book focuses on recent developments in Dynamic Network Modeling, including aspects of route guidance and traffic control as they relate to transportation systems and other complex infrastructure networks. Dynamic Network Modeling is generally understood to be the mathematical modeling of time-varying vehicular flows on networks in a fashion that is consistent with established traffic flow theory and travel demand theory. Dynamic Network Modeling as a field has grown over the last thirty years, with contributions from various scholars all over the field. The basic problem which many scholars in this area have focused on is related to the analysis and prediction of traffic flows satisfying notions of equilibrium when flows are changing over time. In addition, recent research has also focused on integrating dynamic equilibrium with traffic control and other mechanism designs such as congestion pricing and network design. Recently, advances in sensor deployment, availability of GPS-enabled vehicular data and social media data have rapidly contributed to better understanding and estimating the traffic network states and have contributed to new research problems which advance previous models in dynamic modeling. A recent National Science Foundation workshop on “Dynamic Route Guidance and Traffic Control” was organized in June 2010 at Rutgers University by Prof. Kaan Ozbay, Prof. Satish Ukkusuri , Prof. Hani Nassif, and Professor Pushkin Kachroo. This workshop brought together experts in this area from universities, industry and federal/state agencies to present recent findings in this area. Various topics were presented at the workshop including dynamic traffic assignment, traffic flow modeling, network control, complex systems, mobile sensor deployment, intelligent traffic systems and data collection issues. This book is motivated by the research presented at this workshop and the discussions that followed.




Dynamical Systems on Networks


Book Description

This volume is a tutorial for the study of dynamical systems on networks. It discusses both methodology and models, including spreading models for social and biological contagions. The authors focus especially on “simple” situations that are analytically tractable, because they are insightful and provide useful springboards for the study of more complicated scenarios. This tutorial, which also includes key pointers to the literature, should be helpful for junior and senior undergraduate students, graduate students, and researchers from mathematics, physics, and engineering who seek to study dynamical systems on networks but who may not have prior experience with graph theory or networks. Mason A. Porter is Professor of Nonlinear and Complex Systems at the Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, UK. He is also a member of the CABDyN Complexity Centre and a Tutorial Fellow of Somerville College. James P. Gleeson is Professor of Industrial and Applied Mathematics, and co-Director of MACSI, at the University of Limerick, Ireland.




Evolving Transportation Networks


Book Description

Over the last two centuries, the development of modern transportation has significantly transformed human life. The main theme of this book is to understand the complexity of transportation development and model the process of network growth including its determining factors, which may be topological, morphological, temporal, technological, economic, managerial, social or political. Using multidimensional concepts and methods, the authors develop a holistic framework to represent network growth as an open and complex process with models that demonstrate in a scientific way how numerous independent decisions made by entities such as travelers, property owners, developers, and public jurisdictions could result in a coherent network of facilities on the ground. Models are proposed from innovative perspectives including self-organization, degeneration, and sequential connection to interpret the evolutionary growth of transportation networks in explicit consideration of independent economic and regulatory initiatives. Employing these models, the authors survey a series of topics ranging from network hierarchy and topology to first mover advantage. The authors demonstrate, with a wide spectrum of empirical and theoretical evidence, that network growth follows a path that is not only logical in retrospect, but also predictable and manageable from a planning perspective. In the larger scheme of innovative transportation planning, this book provides a re-consideration of conventional planning practice and sets the stage for further development on the theory and practice of the next-generation, evolutionary planning approach in transportation, making it of interest to scholars and practitioners alike in the field of transportation .




Dynamic Network Representation Based on Latent Factorization of Tensors


Book Description

A dynamic network is frequently encountered in various real industrial applications, such as the Internet of Things. It is composed of numerous nodes and large-scale dynamic real-time interactions among them, where each node indicates a specified entity, each directed link indicates a real-time interaction, and the strength of an interaction can be quantified as the weight of a link. As the involved nodes increase drastically, it becomes impossible to observe their full interactions at each time slot, making a resultant dynamic network High Dimensional and Incomplete (HDI). An HDI dynamic network with directed and weighted links, despite its HDI nature, contains rich knowledge regarding involved nodes’ various behavior patterns. Therefore, it is essential to study how to build efficient and effective representation learning models for acquiring useful knowledge. In this book, we first model a dynamic network into an HDI tensor and present the basic latent factorization of tensors (LFT) model. Then, we propose four representative LFT-based network representation methods. The first method integrates the short-time bias, long-time bias and preprocessing bias to precisely represent the volatility of network data. The second method utilizes a proportion-al-integral-derivative controller to construct an adjusted instance error to achieve a higher convergence rate. The third method considers the non-negativity of fluctuating network data by constraining latent features to be non-negative and incorporating the extended linear bias. The fourth method adopts an alternating direction method of multipliers framework to build a learning model for implementing representation to dynamic networks with high preciseness and efficiency.




Network Power


Book Description

For all the attention globalization has received in recent years, little consensus has emerged concerning how best to understand it. For some, it is the happy product of free and rational choices; for others, it is the unfortunate outcome of impersonal forces beyond our control. It is in turn celebrated for the opportunities it affords and criticized for the inequalities in wealth and power it generates. David Singh Grewal’s remarkable and ambitious book draws on several centuries of political and social thought to show how globalization is best understood in terms of a power inherent in social relations, which he calls network power. Using this framework, he demonstrates how our standards of social coordination both gain in value the more they are used and undermine the viability of alternative forms of cooperation. A wide range of examples are discussed, from the spread of English and the gold standard to the success of Microsoft and the operation of the World Trade Organization, to illustrate how global standards arise and falter. The idea of network power supplies a coherent set of terms and concepts—applicable to individuals, businesses, and countries alike—through which we can describe the processes of globalization as both free and forced. The result is a sophisticated and novel account of how globalization, and politics, work.




Agent-Based Modeling and Network Dynamics


Book Description

While the significance of networks in various human behavior and activities has a history as long as human's existence, network awareness is a recent scientific phenomenon. The neologism network science is just one or two decades old. Nevertheless, with this limited time, network thinking has substantially reshaped the recent development in economics, and almost all solutions to real-world problems involve the network element. This book integrates agent-based modeling and network science. It is divided into three parts, namely, foundations, primary dynamics on and of social networks, and applications. The authors begin with the network origin of agent-based models, known as cellular automata, and introduce a number of classic models, such as Schelling's segregation model and Axelrod's spatial game. The essence of the foundation part is the network-based agent-based models in which agents follow network-based decision rules. Under the influence of the substantial progress in network science in late 1990s, these models have been extended from using lattices into using small-world networks, scale-free networks, etc. The text also shows that the modern network science mainly driven by game-theorists and sociophysicists has inspired agent-based social scientists to develop alternative formation algorithms, known as agent-based social networks. It reviews a number of pioneering and representative models in this family. Upon the given foundation, the second part reviews three primary forms of network dynamics, such as diffusions, cascades, and influences. These primary dynamics are further extended and enriched by practical networks in goods-and-service markets, labor markets, and international trade. At the end, the book considers two challenging issues using agent-based models of networks: network risks and economic growth.




Networks, Topology and Dynamics


Book Description

There is convergent consensus among scientists that many social, economic and ?nancial phenomena can be described by a network of agents and their inter- tions. Surprisingly, even though the application ?elds are quite different, those n- works often show a common behaviour. Thus, their topological properties can give useful insights on how the network is structured, which are the most “important” nodes/agents, how the network reacts to new arrivals. Moreover the network, once included into a dynamic context, helps to model many phenomena. Among the t- ics in which topology and dynamics are the essential tools, we will focus on the diffusion of technologies and fads, the rise of industrial districts, the evolution of ?nancial markets, cooperation and competition, information ?ows, centrality and prestige. The volume, including recent contributions to the ?eld of network modelling, is based on the communications presented at NET 2006 (Verbania, Italy) and NET 2007 (Urbino, Italy); offers a wide range of recent advances, both theoretical and methodological, that will interest academics as well as practitioners. Theory and applications are nicely integrated: theoretical papers deal with graph theory, game theory, coalitions, dynamics, consumer behavior, segregation models and new contributions to the above mentioned area. The applications cover a wide range: airline transportation, ?nancial markets, work team organization, labour and credit market.




Index and Query Methods in Road Networks


Book Description

This book presents the index and query techniques on road network and moving objects which are limited to road network. Here, the road network of non-Euclidean space has its unique characteristics such that two moving objects may be very close in a straight line distance. The index used in two-dimensional Euclidean space is not always appropriate for moving objects on road network. Therefore, the index structure needs to be improved in order to obtain suitable indexing methods, explore the shortest path and acquire nearest neighbor query and aggregation query methods under the new index structures. Chapter 1 of this book introduces the present situation of intelligent traffic and index in road network, Chapter 2 introduces the relevant existing spatial indexing methods. Chapter 3-5 focus on several issues of road network and query, they involves: traffic road network models (see Chapter 3), index structures (see Chapter 4) and aggregate query methods (see Chapter 5). Finally, in Chapter 6, the book briefly describes the applications and the development of intelligent transportation in the future.




Moving Objects Management


Book Description

Applications, 2nd Edition focuses on moving object management, from the location management perspective to determining how constantly changing locations affect the traditional database and data mining technology. The book specifically describes the topics of moving objects modeling and location tracking, indexing and querying, clustering, location uncertainty, traffic-aware navigation and privacy issues, as well as the application to intelligent transportation systems. Through the book, the readers will be made familiar with the cutting-edge technologies in moving object management that can be effectively applied in LBS and transportation contexts. The second edition of this book significantly expands the coverage of the latest research on location privacy, traffic-aware navigation and uncertainty. The book has also been reorganized, with nearly all chapters rewritten, and several new chapters have been added to address the latest topics on moving objects management. Xiaofeng Meng is a professor at the School of Information, Renmin University of China; Zhiming Ding is a professor at the Institute of Software, Chinese Academy of Sciences (ISCAS); Jiajie Xu is an assistant professor at the ISCAS.