BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Wen-Long Jin

Wen-Long Jin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.DSmath.APmath-phmath.MPmath.CAmath.NAmath.OCnlin.CG

Trust snapshot

Quick read

Trust 21 - Emerging
14works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2015arXiv

Analysis of traffic statics and dynamics in a signalized double-ring network: A Poincaré map approach

Understanding traffic statics and dynamics in urban networks is critical to develop effective control and management strategies. In this paper, we provide a novel approach to study the traffic statics and dynamics in a signalized double-ring network, which can provide insights into the operation of more general signalized traffic networks. Under the framework of the link queue model (LQM) and the assumption of a triangular traffic flow fundamental diagram, the signalized double-ring network is studied as a switched affine system. Due to periodic signal regulations, periodic density evolution orbits are formed and defined as stationary states. A Poincaré map approach is introduced to analyze the properties of such stationary states. With short cycle lengths, closed-form Poincaré maps are derived. Stationary states and their stability properties are obtained by finding and analyzing the fixed points on the Poincaré maps. It is found that a stationary state can be asymptotically stable, Lyapunov stable, or unstable. The impacts of retaining ratios and initial densities on the macroscopic fundamental diagrams (MFDs) and the gridlock times are analyzed. Multivaluedness and gridlock phenomena as well as the unstable branch with non-zero average network flow-rates are observed on the MFDs. With long cycle lengths, fixed points on the Poincaré maps are solved numerically, and the obtained stationary states and the MFDs are very similar to those with short cycle lengths. Compared with earlier studies, this paper provides an analytical framework that can be used to provide complete and closed-form solutions to the statics and dynamics of double-ring networks. This can lead to a better understanding of how the combination of signalized intersections and turning maneuvers is expected to impact network properties, like the MFD.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Performance analysis and signal design for a stationary signalized ring road

Existing methods for traffic signal design are either too simplistic to capture realistic traffic characteristics or too complicated to be mathematically tractable. In this study, we attempts to fill the gap by presenting a new method based on the LWR model for performance analysis and signal design in a stationary signalized ring road. We first solve the link transmission model to obtain an equation for the boundary flow in stationary states, which are defined to be time-periodic solutions in both flow-rate and density with a period of the cycle length. We then derive an explicit macroscopic fundamental diagram (MFD), in which the average flow-rate in stationary states is a function of both traffic density and signal settings. Finally we present simple formulas for optimal cycle lengths under five levels of congestion with a start-up lost time. With numerical examples we verify our analytical results and discuss the existence of near-optimal cycle lengths. This study lays the foundation for future studies on performance analysis and signal design for more general urban networks based on the kinematic wave theory.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Continuous formulations and analytical properties of the link transmission model

The link transmission model (LTM) has great potential for simulating traffic flow in large-scale networks since it is much more efficient and accurate than the Cell Transmission Model (CTM). However, there lack general continuous formulations of LTM, and there has been no systematic study on its analytical properties such as stationary states and stability of network traffic flow. In this study we attempt to fill the gaps. First we apply the Hopf-Lax formula to derive Newell's simplified kinematic wave model with given boundary cumulative flows and the triangular fundamental diagram. We then apply the Hopf-Lax formula to define link demand and supply functions, as well as link queue and vacancy functions, and present two continuous formulations of LTM, by incorporating boundary demands and supplies as well as invariant macroscopic junction models. With continuous LTM, we define and solve the stationary states in a road network. We also apply LTM to directly derive a Poincaré map to analyze the stability of stationary states in a diverge-merge network. Finally we present an example to show that LTM is not well-defined with non-invariant junction models. We can see that Newell's model and LTM complement each other and provide an alternative formulation of the network kinematic wave model. This study paves the way for further extensions, analyses, and applications of LTM in the future.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the equivalence between continuum and car-following models of traffic flow

Recently different formulations of the first-order Lighthill-Whitham-Richards (LWR) model have been identified in different coordinates and state variables. However, there exists no systematic method to convert higher-order continuum models into car-following models and vice versa. In this study we propose a simple method to enable systematic conversions between higher-order continuum and car-following models in two steps: equivalent transformations of variables between Eulerian and Lagrangian coordinates, and finite difference approximations of first-order derivatives in Lagrangian coordinates. With the method, we derive higher-order continuum models from a number of well-known car-following models. We also derive car-following models from higher-order continuum models. For general second-order models, we demonstrate that the car-following and continuum formulations share the same fundamental diagram, but the string stability condition of a car-following model is different from the linear stability condition of a continuum model. This study reveals relationships between many existing models and also leads to a number of new models.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Point queue models: a unified approach

In transportation and other types of facilities, various queues arise when the demands of service are higher than the supplies, and many point and fluid queue models have been proposed to study such queueing systems. However, there has been no unified approach to deriving such models, analyzing their relationships and properties, and extending them for networks. In this paper, we derive point queue models as limits of two link-based queueing model: the link transmission model and a link queue model. With two definitions for demand and supply of a point queue, we present four point queue models, four approximate models, and their discrete versions. We discuss the properties of these models, including equivalence, well-definedness, smoothness, and queue spillback, both analytically and with numerical examples. We then analytically solve Vickrey's point queue model and stationary states in various models. We demonstrate that all existing point and fluid queue models in the literature are special cases of those derived from the link-based queueing models. Such a unified approach leads to systematic methods for studying the queueing process at a point facility and will also be helpful for studies on stochastic queues as well as networks of queues.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A kinematic wave theory of capacity drop

Capacity drop at active bottlenecks is one of the most puzzling traffic phenomena, but a thorough understanding is practically important for designing variable speed limit and ramp metering strategies. In this study, we attempt to develop a simple model of capacity drop within the framework of kinematic wave theory based on the observation that capacity drop occurs when an upstream queue forms at an active bottleneck. In addition, we assume that the fundamental diagrams are continuous in steady states. This assumption is consistent with observations and can avoid unrealistic infinite characteristic wave speeds in discontinuous fundamental diagrams. A core component of the new model is an entropy condition defined by a discontinuous boundary flux function. For a lane-drop area, we demonstrate that the model is well-defined, and its Riemann problem can be uniquely solved. We theoretically discuss traffic stability with this model subject to perturbations in density, upstream demand, and downstream supply. We clarify that discontinuous flow-density relations, or so-called "discontinuous" fundamental diagrams, are caused by incomplete observations of traffic states. Theoretical results are consistent with observations in the literature and are verified by numerical simulations and empirical observations. We finally discuss potential applications and future studies.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A link queue model of network traffic flow

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a deterministic queueing model of network traffic flow, in which traffic on each link is considered as a queue. In the link queue model, the demand and supply of a queue are defined based on the link's fundamental diagram, and its in- and out-fluxes are computed from junction flux functions corresponding to macroscopic merging and diverging rules. We demonstrate that the model is well defined and can be considered as a continuous approximation to the kinematic wave model on a road network. From careful analytical and numerical studies, we conclude that the model is physically meaningful, computationally efficient, always stable, and mathematically tractable for network traffic flow. As an addition to the multiscale modeling framework of network traffic flow, the model strikes a balance between mathematical tractability and physical realism and can be used for analyzing traffic dynamics, developing traffic operation strategies, and studying drivers' route choice and other behaviors in large-scale road networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Control of a lane-drop bottleneck through variable speed limits

In this study, we formulate the VSL control problem for the traffic system in a zone upstream to a lane-drop bottleneck based on two traffic flow models: the Lighthill-Whitham-Richards (LWR) model, which is an infinite-dimensional partial differential equation, and the link queue model, which is a finite-dimensional ordinary differential equation. In both models, the discharging flow-rate is determined by a recently developed model of capacity drop, and the upstream in-flux is regulated by the speed limit in the VSL zone. Since the link queue model approximates the LWR model and is much simpler, we first analyze the control problem and develop effective VSL strategies based on the former. First for an open-loop control system with a constant speed limit, we prove that a constant speed limit can introduce an uncongested equilibrium state, in addition to a congested one with capacity drop, but the congested equilibrium state is always exponentially stable. Then we apply a feedback proportional-integral (PI) controller to form a closed-loop control system, in which the congested equilibrium state and, therefore, capacity drop can be removed by the I-controller. Both analytical and numerical results show that, with appropriately chosen controller parameters, the closed-loop control system is stable, effect, and robust. Finally, we show that the VSL strategies based on I- and PI-controllers are also stable, effective, and robust for the LWR model. Since the properties of the control system are transferable between the two models, we establish a dual approach for studying the control problems of nonlinear traffic flow systems. We also confirm that the VSL strategy is effective only if capacity drop occurs. The obtained method and insights can be useful for future studies on other traffic control methods and implementations of VSL strategies.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stability and bifurcation in network traffic flow: A Poincaré map approach

Previous studies have shown that, in a diverge-merge network with two intermediate links (the DM network), the kinematic wave model always admits stationary solutions under constant boundary conditions, but periodic oscillations can develop from empty initial conditions. Such contradictory observations suggest that the stationary states be unstable. In this study we develop a new approach to investigate the stability property of traffic flow in this and other networks. Based on the observation that kinematic waves propagate in a circular path when only one of the two intermediate links is congested, we derive a one-dimensional, discrete Poincaré map in the out-flux at a Poincaré section. We then prove that the fixed points of the Poincaré map correspond to stationary flow-rates on the two links. With Lyapunov's first method, we demonstrate that the Poincaré map can be finite-time stable, asymptotically stable, or unstable. When unstable, the map is found to have periodical points of period two, but no chaotic solutions. Comparing the results with those in existing studies, we conclude that the Poincaré map can be used to represent network-wide dynamics in the kinematic wave model. We further analyze the bifurcation in the stability of the Poincaré map caused by varying route choice proportions. We further apply the Poincaré map approach to analyzing traffic patterns in more general $(DM)^n$ and beltway networks, which are sufficient and necessary structures for network-induced unstable traffic and gridlock, respectively. This study demonstrates that the Poincaré map approach can be efficiently applied to analyze traffic dynamics in any road networks with circular information propagation and provides new insights into unstable traffic dynamics caused by interactions among network bottlenecks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Riemann solver for a system of hyperbolic conservation laws at a general road junction

The kinematic wave model of traffic flow on a road network is a system of hyperbolic conservation laws, for which the Riemann solver is of physical, analytical, and numerical importance. In this paper, we present a Riemann solver at a general network junction. In the Riemann solver, we replace the entropy condition in [25] by a local, discrete flux function used in Cell Transmission Model [11]. To enable such an entropy condition, which is consistent with fair merging and first-in-first-out diverging rules, we enlarge the weak solution space by introducing interior states on a set of measure zero, associated with stationary discontinuities at the junction. In the demand-supply space, we demonstrate that the Riemann problem is uniquely solved, in the sense that stationary states and, therefore, kinematic waves on all links can be uniquely determined from feasible conditions on both stationary and interior states as well as the entropy condition that prescribes boundary fluxes from interior states. In addition, the resulting global flux function is the same as the local one. Thus the flux function is both invariant and Godunov.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A kinematic wave theory of lane-changing traffic flow

Frequent lane-changes in highway merging, diverging, and weaving areas could disrupt traffic flow and, even worse, lead to accidents. In this paper, we propose a simple model for studying bottleneck effects of lane-changing traffic and aggregate traffic dynamics of a roadway with lane-changing areas. Based on the observation that, when changing its lane, a vehicle affects traffic on both its current and target lanes, we propose to capture such lateral interactions by introducing a new lane-changing intensity variable. With a modified fundamental diagram, we are able to study the impacts of lane-changing traffic on overall traffic flow. In addition, the corresponding traffic dynamics can be described with a simple kinematic wave model. For a location-dependent lane-changing intensity variable, we discuss kinematic wave solutions of the Riemann problem of the new model and introduce a supply-demand method for its numerical solutions. With both theoretical and empirical analysis, we demonstrate that lane-changes could have significant bottleneck effects on overall traffic flow. In the future, we will be interested in studying lane-changing intensities for different road geometries, locations, on-ramp/off-ramp flows, as well as traffic conditions. The new modeling framework could be helpful for developing ramp metering and other lane management strategies to mitigate the bottleneck effects of lane-changes.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Analysis of kinematic waves arising in diverging traffic flow models

Diverging junctions are important network bottlenecks, and a better understanding of diverging traffic dynamics has both theoretical and practical implications. In this paper, we first introduce a continuous multi-commodity kinematic wave model of diverging traffic and then present a new framework for constructing kinematic wave solutions to its Riemann problem with jump initial conditions. In supply-demand space, the solutions on a link consist of an interior state and a stationary state, subject to admissible conditions such that there are no positive and negative kinematic waves on the upstream and downstream links respectively. In addition, the solutions have to satisfy entropy conditions consistent with various discrete diverge models. In the proposed analytical framework, kinematic waves on each link can be uniquely determined by the stationary and initial conditions, and we prove that the stationary states and boundary fluxes exist and are unique for the Riemann problem of diverge models when all or partial of vehicles have predefined routes. We show that the two diverge models by Lebacque and Daganzo are asymptotically equivalent. We also prove that the supply-proportional and priority-based diverge models are locally optimal evacuation strategies. With numerical examples, we demonstrate the validity of the analytical solutions of interior states, stationary states, and corresponding kinematic waves. This study presents a unified framework for analyzing traffic dynamics arising in diverging traffic and could be helpful for developing emergency evacuation strategies.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Continuous kinematic wave models of merging traffic flow

Merging junctions are important network bottlenecks, and a better understanding of merging traffic dynamics has both theoretical and practical implications. In this paper, we present continuous kinematic wave models of merging traffic flow which are consistent with discrete Cell Transmission Models with various distribution schemes. In particular, we develop a systematic approach to constructing kinematic wave solutions to the Riemann problem of merging traffic flow in supply-demand space. In the new framework, Riemann solutions on a link consist of an interior state and a stationary state, subject to admissible conditions such that there are no positive and negative kinematic waves on the upstream and downstream links respectively. In addition, various distribution schemes in Cell Transmission Models are considered entropy conditions. In the proposed analytical framework, we prove that the stationary states and boundary fluxes exist and are unique for the Riemann problem for both fair and constant distribution schemes. We also discuss two types of invariant merge models, in which local and discrete boundary fluxes are the same as global and continuous ones. With numerical examples, we demonstrate the validity of the analytical solutions of interior states, stationary states, and corresponding kinematic waves. Discussions and future studies are presented in the conclusion section.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Supply-demand diagrams and a new framework for analyzing the inhomogeneous Lighthill-Whitham-Richards model

Traditionally, the Lighthill-Whitham-Richards (LWR) models for homogeneous and inhomogeneous roads have been analyzed in flux-density space with the fundamental diagram of the flux-density relation. In this paper, we present a new framework for analyzing the LWR model, especially the Riemann problem at a linear boundary in which the upstream and downstream links are homogeneous and initially carry uniform traffic. We first review the definitions of local supply and demand functions and then introduce the so-called supply-demand diagram, on which a traffic state can be represented by its supply and demand, rather than as density and flux as on a fundamental diagram. It is well-known that the solutions to the Riemann problem at each link are self-similar with a stationary state, and that the wave on the link is determined by the stationary state and the initial state. In our new framework, there can also exist an interior state next to the linear boundary on each link, which takes infinitesimal space, and admissible conditions for the upstream and downstream stationary and interior states can be derived in supply-demand space. With an entropy condition consistent with a local supply-demand method in interior states, we show that the stationary states exist and are unique within the solution framework. We also develop a graphical scheme for solving the Riemann problem, and the results are shown to be consistent with those in the literature. We further discuss asymptotic stationary states on an inhomogeneous ring road with arbitrary initial conditions and demonstrate the existence of interior states with a numerical example. The framework developed in this study is simpler than existing ones and can be extended for analyzing the traffic dynamics in general road networks.

0 citations0 reviewsNo code linkedOpen access