An efficient iterative link transmission model

In this paper a novel iterative algorithm is presented for the link transmission model, a fast macroscopic dynamic network loading scheme. The algorithm's solutions are defined on a space–time discretized grid. Unlike previous numerical schemes there is no hard upper limit on the time step size for the algorithm to be numerically stable, leaving only the trade-off between accuracy and interpolation errors. This is a major benefit because mandatory small time steps in existing algorithm (required for numerical tractability) are undesirable in most strategic analyses. They lead to highly increased memory costs on larger network instances and unnecessary complex behaviour. In practice results are often aggregated for storage or analysis, which leads to the loss of computationally expensive detailed information and to the introduction of inconsistencies. The novel iterative scheme is consistent with the modelling assumptions independent of the numerical time step. A second contribution of the iterative procedure is the smart handling of repeated runs, which can be initialized (or warm started) by an earlier solution. For applications, repeatedly loading a network is often needed when evaluating traffic states under changing variables or adjusted parameter settings, or in optimization and equilibration procedures. In these cases the iterative algorithm is initialized with the solution of a previous run and iterations are performed to find a new consistent solution. Pseudo-code is provided for both a basic upwind iterative scheme and an extended algorithm that significantly accelerates convergence. The most important computational gains are achieved by ordering and reducing calculations to that part of the network which has changed (most). The properties of the algorithm are demonstrated on a theoretical network as well as on some real-world networks.     

The problem of cyclic flows in traffic assignment

A fundamental property of traffic assignment is that cyclic flows from a common origin or to a common destination cannot exist in an equilibrium solution. However, cyclic flows can easily be created by the Frank-Wolfe (F-W) assignment procedure, especially during its first several iterations. The PARTAN technique—a more rapidly converging derivative of the F-W method—can also create cyclic flows during its procedure. We show in this paper that once cyclic flows become part of a combined assignment, they are difficult to correct, thus presenting one impediment to convergence. We then present modifications to the F-W and PARTAN procedures that prevent cyclic flows from being created between adjacent pairs of nodes. The avoidance of cyclic flows in test problems is shown to accelerate the convergence of both the F-W and PARTAN techniques, particularly in the first several iterations. While the impossibility of cyclic flows in a true equilibrium solution is an important property of traffic assignment, this paper shows that (1) the F-W and PARTAN procedures eventually reduce cyclic flows to zero if they occur, (2) avoiding cyclic flows can be most helpful in the early iterations of these procedures, and (3) avoiding cyclic flows in large networks is very difficult because of large computational requirements.     

Network traffic flow theory: Microscopic simulation experiments on supercomputers

Microscopic simulation experiments are conducted to investigate traffic behavior in urban networks and support the development of network-level traffic flow relations. Previous use of microscopic traffic simulation has been limited by computational resources to small networks. Supercomputers largely alleviate such limitations and allow more elaborate and realistic simulations of traffic in large networks. This paper provides computational experience in simulating large-scale urban traffic networks on a CRAY supercomputer. In addition to the computational results, the experiments address the effect of intersection traffic control on the two-fluid characterization of vehicular flow in congested networks. Evidence is provided from larger networks that supports conclusions reached in earlier work using smaller test networks.     

A real time forecasting tool for dynamic travel time from clustered time series

This paper addresses the problem of dynamic travel time (DTT) forecasting within highway traffic networks using speed measurements. Definitions, computational details and properties in the construction of DTT are provided. DTT is dynamically clustered using a K-means algorithm and then information on the level and the trend of the centroid of the clusters is used to devise a predictor computationally simple to be implemented. To take into account the lack of information in the cluster assignment for the new predicted values, a weighted average fusion based on a similarity measurement is proposed to combine the predictions of each model. The algorithm is deployed in a real time application and the performance is evaluated using real traffic data from the South Ring of the Grenoble city in France.     

Multi-agent model predictive control of signaling split in urban traffic networks

The operation of large dynamic systems such as urban traffic networks remains a challenge in control engineering to a great extent due to their sheer size, intrinsic complexity, and nonlinear behavior. Recently, control engineers have looked for unconventional means for modeling and control of complex dynamic systems, in particular the technology of multi-agent systems whose appeal stems from their composite nature, flexibility, and scalability. This paper contributes to this evolving technology by proposing a framework for multi-agent control of linear dynamic systems, which decomposes a centralized model predictive control problem into a network of coupled, but small sub-problems that are solved by the distributed agents. Theoretical results ensure convergence of the distributed iterations to a globally optimal solution. The framework is applied to the signaling split control of traffic networks. Experiments conducted with simulation software indicate that the multi-agent framework attains performance comparable to conventional control. The main advantages of the multi-agent framework are its graceful extension and localized reconfiguration, which require adjustments only in the control strategies of the agents in the vicinity.     

Field implementation feasibility study of cumulative travel‐time responsive (CTR) traffic signal control algorithm

The cumulative travel‐time responsive (CTR) algorithm determines optimal green split for the next time interval by identifying the maximum cumulative travel time (CTT) estimated under the connected vehicle environment. This paper enhanced the CTR algorithm and evaluated its performance to verify a feasibility of field implementation in a near future. Standard Kalman filter (SKF) and adaptive Kalman filter (AKF) were applied to estimate CTT for each phase in the CTR algorithm. In addition, traffic demand, market penetration rate (MPR), and data availability were considered to evaluate the CTR algorithm's performance. An intersection in the Northern Virginia connected vehicle test bed is selected for a case study and evaluated within vissim and hardware in the loop simulations. As expected, the CTR algorithm's performance depends on MPR because the information collected from connected vehicle is a key enabling factor of the CTR algorithm. However, this paper found that the MPR requirement of the CTR algorithm could be addressed (i) when the data are collected from both connected vehicle and the infrastructure sensors and (ii) when the AKF is adopted. The minimum required MPRs to outperform the actuated traffic signal control were empirically found for each prediction technique (i.e., 30% for the SKF and 20% for the AKF) and data availability. Even without the infrastructure sensors, the CTR algorithm could be implemented at an intersection with high traffic demand and 50–60% MPR. The findings of this study are expected to contribute to the field implementation of the CTR algorithm to improve the traffic network performance. Copyright © 2017 John Wiley & Sons, Ltd.     

Development and calibration of a long-distance passenger traffic assignment model

This paper studies the assignment of long-distance passenger traffic on a highway corridor network. First, we propose a traditional model for the long-distance traffic assignment considering interactions with local commuter traffic. It addresses the effect of local networks on highway corridors. An iterative algorithm is developed to solve for the exact solution. Then, to address the potential computational issues that arise therein, a decomposition method is proposed by introducing a new concept of corridor elasticity. An assignment procedure for long-distance passenger traffic is developed accordingly. Numerical tests show that the proposed decomposition method makes significant improvements in computational performance at a small loss of optimality. This decomposition method well approximates the exact assignment from the traditional formulation, especially when the highway corridors are near-saturation. The proposed decomposition method appears practical for application.     

Dynamic user equilibrium based on a hydrodynamic model

In this paper we present a continuous-time network loading procedure based on the Lighthill–Whitham–Richards model proposed by Lighthill and Whitham, 1955, Richards, 1956. A system of differential algebraic equations (DAEs) is proposed for describing traffic flow propagation, travel delay and route choices. We employ a novel numerical apparatus to reformulate the scalar conservation law as a flow-based partial differential equation (PDE), which is then solved semi-analytically with the Lax–Hopf formula. This approach allows for an efficient computational scheme for large-scale networks. We embed this network loading procedure into the dynamic user equilibrium (DUE) model proposed by Friesz et al. (1993). The DUE model is solved as a differential variational inequality (DVI) using a fixed-point algorithm. Several numerical examples of DUE on networks of varying sizes are presented, including the Sioux Falls network with a significant number of paths and origin–destination pairs (OD).The DUE model presented in this article can be formulated as a variational inequality (VI) as reported in Friesz et al. (1993). We will present the Kuhn–Tucker (KT) conditions for that VI, which is a linear system for any given feasible solution, and use them to check whether a DUE solution has been attained. In order to solve for the KT multiplier we present a decomposition of the linear system that allows efficient computation of the dual variables. The numerical solutions of DUE obtained from fixed-point iterations will be tested against the KT conditions and validated as legitimate solutions.     

Auction-based highway reservation system an agent-based simulation study

Based on previous studies of a highway reservation system, this paper proposed an auction-based implementation, in which the users can bid for the right to use a route during a certain period of time. This paper models the auction system with MATSim using an agent-based simulation technique. The agents adopt their own bidding logic in the auction, and the price converges after around 130 iterations, when the number of users using the reserved highway and the total collected revenue become stable. When the overall demand changes, the collected revenue ranges from 5 to 11 dollars per user, and from 0.7 to 1.5 dollars per mile. The auction system can transfer more consumer surplus to the toll road operators, since it is a personalized tolling mechanism. The users are using the reservation system as insurance of a guaranteed congestion-free travel. The auction-based highway reservation shows great potential as a new traffic management system.     

旧水泥混凝土路面再生骨料性能探讨

水泥混凝土道路改建时形成的废弃混凝土块的有效利用是一个亟待解决的问题。文章采用河北省国道G205秦皇岛段的废弃混凝土块,破碎后进行筛分,并对筛分后的集料进行磨耗试验、压碎试验、吸水率试验,将其与规范中天然集料的性能进行对比试验,得出旧水泥混凝土再生骨料的性能优于天然集料。     

Solving a Dynamic User Equilibrium model based on splitting rates with Gradient Projection algorithms

This article shows how Gradient Projection (GP) algorithms are capable of solving with high precision a Dynamic User Equilibrium (UE) model based on Splitting Rates, i.e. turning movements fractions by destination.Dynamic Traffic Assignment (DTA) is formulated as a Variational Inequality problem defined on temporal profiles of arc conditional probabilities that express a sequence of deterministic route choices taken at nodes by road users directed toward each destination.Congestion is represented through a macroscopic traffic model capable to reproduce a range of phenomena having increasing complexity, from links with bottleneck to intersections with spillback. Different time discretizations, from few seconds to few minutes, are also possible, which allows a range of applications from planning to operation.This assignment model, which is fully link based, is proved to be equivalent to a path based formulation. It also allows for the computation of a handy gap function for analyzing convergence to equilibrium.Numerical experiments on test networks are presented, showing that the proposed GP algorithms converge to dynamic equilibrium in a reasonable number of iterations, outperforming the Method of Successive Averages (MSA).     

Infrastructure planning for fast charging stations in a competitive market

Most existing studies on EV charging infrastructure planning take a central planner’s perspective, by assuming that investment decision on charging facilities can be controlled by a single decision entity. In this paper, we establish modeling and computational methods to support business-driven EV charging infrastructure investment planning problem, where the infrastructure system is shaped by collective actions of multiple decision entities who do not necessarily coordinate with each other. A network-based multi-agent optimization modeling framework is developed to simultaneously capture the selfish behaviors of individual investors and travelers and their interactions over a network structure. To overcome computational difficulty imposed by non-convexity of the problem, we rely on recent theoretical development on variational convergence of bivariate functions to design a solution algorithm with analysis on its convergence properties. Numerical experiments are implemented to study the performance of proposed method and draw practical insights.     

Finding the k reliable shortest paths under travel time uncertainty

This paper investigates the problem of finding the K reliable shortest paths (KRSP) in stochastic networks under travel time uncertainty. The KRSP problem extends the classical K loopless shortest paths problem to the stochastic networks by explicitly considering travel time reliability. In this study, a deviation path approach is established for finding K α-reliable paths in stochastic networks. A deviation path algorithm is proposed to exactly solve the KRSP problem in large-scale networks. The A^* technique is introduced to further improve the KRSP finding performance. A case study using real traffic information is performed to validate the proposed algorithm. The results indicate that the proposed algorithm can determine KRSP under various travel time reliability values within reasonable computational times. The introduced A^* technique can significantly improve KRSP finding performance.     

Intelligent transport systems solutions in transitional countries: The case of Korea

Transport policy in Korea is driven by the need to cope with ever-worsening traffic conditions. The development of an intelligent transport systems (ITS) Master Plan for Korea is of particular interest and demonstrates the heavy reliance placed on ITS measures to facilitate both the management of congested (but expanding) highway networks and to encourage a shift to greater use of public transport. The paper highlights the major achievements of ITS in Korea by assessing the evidence provided by the widespread implementation of ITS technologies (such as the creation of 'showcase' demonstrations). Some observations from the implementation of ITS in (so-called) transitional economies are presented.     

Dynamic pricing for managed lanes with multiple entrances and exits

Priced managed lanes are increasingly being used to better utilize the existing capacity of the roadway to relieve congestion and offer reliable travel time to road users. In this paper, we investigate the optimization problem for pricing managed lanes with multiple entrances and exits which seeks to maximize the revenue and minimize the total system travel time (TSTT) over a finite horizon. We propose a lane choice model where travelers make online decisions at each diverge point considering all routes on a managed lane network. We formulate the problem as a deterministic Markov decision process and solve it using the value function approximation (VFA) method for different initializations. We compare the performance of the toll policies predicted by the VFA method against the myopic revenue policy which maximizes the revenue only at the current timestep and two heuristic policies based on the measured densities on the managed and general purpose lanes (GPLs). We test the results on four different test networks. The primary findings from our research suggest the usefulness of the VFA method for determining dynamic tolls. The best-found objective value from the method at its termination is better than other heuristics for all test networks with average improvements in the objective ranging between 10% and 90% for revenue maximization and 0–27% for TSTT minimization. Certain VFA initializations obtain best-found toll profiles within first 5–50 iterations which warrants computational time savings. Our findings also indicate that the revenue-maximizing optimal policies follow the “jam-and-harvest” behavior where the GPLs are pushed towards congestion in the earlier time steps to generate higher revenue in the later time steps, a characteristic not observed for the policies minimizing TSTT.     

Perimeter and boundary flow control in multi-reservoir heterogeneous networks

In this paper, we macroscopically describe the traffic dynamics in heterogeneous transportation urban networks by utilizing the Macroscopic Fundamental Diagram (MFD), a widely observed relation between network-wide space-mean flow and density of vehicles. A generic mathematical model for multi-reservoir networks with well-defined MFDs for each reservoir is presented first. Then, two modeling variations lead to two alternative optimal control methodologies for the design of perimeter and boundary flow control strategies that aim at distributing the accumulation in each reservoir as homogeneously as possible, and maintaining the rate of vehicles that are allowed to enter each reservoir around a desired point, while the system’s throughput is maximized. Based on the two control methodologies, perimeter and boundary control actions may be computed in real-time through a linear multivariable feedback regulator or a linear multivariable integral feedback regulator. Perimeter control occurs at the periphery of the network while boundary control occurs at the inter-transfers between neighborhood reservoirs. To this end, the heterogeneous network of San Francisco is partitioned into three homogeneous reservoirs and the proposed feedback regulators are compared with a pre-timed signal plan and a single-reservoir perimeter control strategy. Finally, the impact of the perimeter and boundary control actions is demonstrated via simulation by the use of the corresponding MFDs and other performance measures. A key advantage of the proposed approach is that it does not require high computational effort and future demand data if the current state of each reservoir can be observed with loop detector data.     

Design and evaluation of an automated highway system with optimized lane assignment

Highway automation entails the application of control, sensing and communication technologies to road vehicles, with the objective of improving highway performance. It has been envisioned that automation could increase highway capacity by a factor of three. The purpose of this paper is to develop a methodology for predicting highway capacity and comparing alternative automation concepts. It extends earlier research on optimal lane assignment on an automated highway to dynamic networks. A path-based linear program is formulated and solved through a column generation method. The algorithm has been applied to networks with as many as 20 on and off ramps, 80 segments, 4 lanes and 12 time periods.     

An applicatoin of an optimal traffic control during lane closure periods of a two‐lane road

On two‐lane roadways, when provision should be made for alternative one‐way movement (for construction or maintenance), the traffic characteristics differ from normal operation in which no lane is closed. The purpose of this study is to derive optimal strategies for controlling, by means of traffic signals, the one lane operation (in two‐way roadways). In this study, strategies to determine the optimal length of the closed one‐lane section during construction and maintenance work are established. This length minimizes the objective function representing the tradeoff between delay cost and operational cost. Using the length value obtained by the proposed model, plus a timing methodology, the overall cost of operating the closed highway section can be minimized. The sensitivity analysis of the optimal solution for the section length is examined with respect to the input variables. This analysis shows that for very low traffic flow values (less than 100 vph per direction), the solution is very sensitive to fuel price changes, while for greater flow values, the solution is insensitive to this change. Similar results are obtained for changes in the worker's wage which is part of both the operational and the delay cost. That is, the section's length is sensitive to wage changes at low traffic flow and insensitive otherwise. Based on the results presented in this study, it is possible to establish a guideline for the section's length determination. The control measure can emerge from a pair of traffic signals that can be installed at both ends of the closed highway segment. This traffic control system is also described in the study in terms of its components and operational features and advantages.     

Highway impacts on regional employment

Economic development is increasingly used by state DOT's as a criterion in arriving at highway funding decisions. However, there exists little evidence in the literature justifying the use of such a criterion, especially since existing techniques only determine correlations between highways and development. In this paper a time-series methodology is developed to differentiate the effects of highways on development from the effects of development on highways. This methodology includes structural plot analysis and causality tests and is based on pooled time-series and cross-sectional data on highway construction expenditures and county employment. The results indicate that increases in highway expenditures do not, in general, lead to statewide increases in employment other than temporary increases in the year of construction. However, in counties that are economic centers of the state, highway expenditures do have a positive long-term effect, i.e. employment increases above the normal trend of the economy. Such gains are apparently counterbalanced by employment losses in counties adjacent to the economic centers.     

The Share-a-Ride problem with stochastic travel times and stochastic delivery locations

We consider two stochastic variants of the Share-a-Ride problem: one with stochastic travel times and one with stochastic delivery locations. Both variants are formulated as a two-stage stochastic programming model with recourse. The objective is to maximize the expected profit of serving a set of passengers and parcels using a set of homogeneous vehicles. Our solution methodology integrates an adaptive large neighborhood search heuristic and three sampling strategies for the scenario generation (fixed sample size sampling, sample average approximation, and sequential sampling procedure). A computational study is carried out to compare the proposed approaches. The results show that the convergence rate depends on the source of stochasticity in the problem: stochastic delivery locations converge faster than stochastic travel times according to the numerical test. The sample average approximation and the sequential sampling procedure show a similar performance. The performance of the fixed sample size sampling is better compared to the other two approaches. The results suggest that the stochastic information is valuable in real-life and can dramatically improve the performance of a taxi sharing system, compared to deterministic solutions.