Traffic dynamics on multilayer networks

Many real-world networks are demonstrated to either have layered network structures in themselves or interconnect with other networks,forming multilayer network structures.In this survey,we give a brief review of recent progress in traffic dynamics on multilayer networks.First,we introduce several typical multilayer network models.Then,we present some mainstream performance indicators,such as network capacity,average transmission time,etc.Moreover,we discuss some optimization strategies for improving the transmission performance.Finally,we provide some open issues that could be further explored in the future.

Weighted Networks Model Based on Traffic Dynamics with Local Perturbation

In the study of weighted complex networks, the interplay between traffic and topology have been paid much attention. However, the variation of topology and weight brought by new added vertices or edges should also be considered. In this paper, an evolution model of weighted networks driven by traffic dynamics with local perturbation is proposed. The model gives power-law distribution of degree, weight and strength, as confirmed by empirical measurements. By choosing appropriate parameters W and δ, the exponents of various power law distributions can be adjusted to meet real world networks. Nontrivial clustering coefficient C, degree assortativity coefficient r, and strength-degree correlation are also considered. What should be emphasized is that, with the consideration of local perturbation, one can adjust the exponent of strength-degree correlation more effectively. It makes our model more general than previous ones and may help reproducing real world networks more appropriately. PACS numbers： 87.23.Kg, 89.75.Da, 89.75.Fb, 89.75.Hc.

Bus frequency optimization in a large-scale multi-modal transportation system:integrating 3D-MFD and dynamic traffic assignment

A properly designed public transport system is expected to improve traffic efficiency.A high-frequency bus service would decrease the waiting time for passengers,but the interaction between buses and cars might result in more serious congestion.On the other hand,a low-frequency bus service would increase the waiting time for passengers and would not reduce the use of private cars.It is important to strike a balance between high and low frequencies in order to minimize the total delays for all road users.It is critical to formulate the impacts of bus frequency on congestion dynamics and mode choices.However,as far as the authors know,most proposed bus frequency optimization formulations are based on static demand and the Bureau of Public Roads function,and do not properly consider the congestion dynamics and their impacts on mode choices.To fill this gap,this paper proposes a bi-level optimization model.A three-dimensional Macroscopic Fundamental Diagram based modeling approach is developed to capture the bi-modal congestion dynamics.A variational inequality model for the user equilibrium in mode choices is presented and solved using a double projection algorithm.A surrogate model-based algorithm is used to solve the bi-level programming problem.

Continuum modeling for two-lane traffic flow

In this paper, we study the continuum modeling of traffic dynamics for two-lane freeways. A new dynamics model is proposed, which contains the speed gradient-based momentum equations derived from a car-following theory suited to two-lane traffic flow. The conditions for securing the linear stability of the new model are presented. Numerical tests are can＇ied out and some nonequilibrium phenomena are observed, such as small disturbance instability, stop-and-go waves, local clusters and phase transition.

EV Charging Station Load Prediction in Coupled Urban Transportation and Distribution Networks

The increasingly large number of electric vehicles(EVs)has resulted in a growing concern for EV charging station load prediction for the purpose of comprehensively evaluating the influence of the charging load on distribution networks.To address this issue,an EV charging station load predictionmethod is proposed in coupled urban transportation and distribution networks.Firstly,a finer dynamic urban transportation network model is formulated considering both nodal and path resistance.Then,a finer EV power consumption model is proposed by considering the influence of traffic congestion and ambient temperature.Thirdly,the Monte Carlo method is applied to predict the distribution of EVcharging station load based on the proposed dynamic urban transportation network model and finer EV power consumption model.Moreover,a dynamic charging pricing scheme for EVs is devised based on the EV charging station load requirements and the maximum thresholds to ensure the security operation of distribution networks.Finally,the validity of the proposed dynamic urban transportation model was verified by accurately estimating five sets of test data on travel time by contrast with the BPR model.The five groups of travel time prediction results showed that the average absolute percentage errors could be improved from 32.87%to 37.21%compared to the BPR model.Additionally,the effectiveness of the proposed EV charging station load prediction method was demonstrated by four case studies in which the prediction of EV charging load was improved from27.2 to 31.49MWh by considering the influence of ambient temperature and speed on power energy consumption.

Network traffic flow evolution with battery electric vehicles and conventional gasoline vehicles

In order to investigate the effect of the use of battery electric vehicles on traffic dynamics,the valid paths of electric battery vehicles are defined and a check-based method is proposed to obtain them.Then,assuming that travelers only focus on their past travel experience,a day-to-day traffic assignment model is established based on reinforcement learning and bounded rationality.In the proposed model,the Bush-Mosteller model,a reinforcement learning model,is modified to calculate path choice probability according to bounded rationality.The modified model updates the path choice probability only if the gap between expected travel time and perceived travel time is beyond the cognitive threshold.Numerical experiments validate the effectiveness of the model and show that traffic flows can converge to the equilibrium in any case of cognitive thresholds and penetration rates of battery electric vehicles.The cognitive threshold has a positive influence on the variation of traffic flows while it has a negative influence on the differences between traffic flows.The adaptation of battery electric vehicles leads to the poor performance of the traffic system.

Continuum modeling for two-lane traffic flow with consideration of the traffic interruption probability

Considering the effects that the probability of traffic interruption and the friction between two lanes have on the car-following behaviour, this paper establishes a new two-lane microscopic car-following model. Based on this microscopic model, a new macroscopic model was deduced by the relevance relation of microscopic and macroscopic scale parameters for the two-lane traffic flow. Terms related to lane change are added into the continuity equations and velocity dynamic equations to investigate the lane change rate. Numerical results verify that the proposed model can be efficiently used to reflect the effect of the probability of traffic interruption on the shock, rarefaction wave and lane change behaviour on two-lane freeways. The model has also been applied in reproducing some complex traffic phenomena caused by traffic accident interruption.

Research on traffic congestion mechanism and countermeasures based on dynamic traffic assignment

Traffic congestion is widely distributed around a network. Generally, to analyze traffic congestion, static traffic capacity is adopted. But dynamic characteristics must be studied because congestion is a dynamic process. A Dynamic Traffic Assignment modeling fundamental combined with an urban congestion analysis method is studied in this paper. Three methods are based on congestion analysis, and the stochastic user optimal DTA models are especially considered. Correspondingly, a dynamic system optimal model is suggested for responding congestion countermeasures and an ideal user optimal model for predicted congestion countermeasure respectively.

A modification of local path marginal cost on the dynamic traffic network

Path marginal cost （PMC） is the change in totaltravel cost for flow on the network that arises when timedependentpath flow changes by 1 unit. Because it is hardto obtain the marginal cost on all the links, the local PMC,considering marginal cost of partial links, is normallycalculated to approximate the global PMC. When analyzingthe marginal cost at a congested diverge intersection, ajump-point phenomenon may occur. It manifests as alikelihood that a vehicle may unsteadily lift up （down） inthe cumulative flow curve of the downstream links. Previously,the jump-point caused delay was ignored whencalculating the local PMC. This article proposes an analyticalmethod to solve this delay which can contribute toobtaining a more accurate local PMC. Next to that, we usea simple case to calculate the previously local PMC and themodified one. The test shows a large gap between them,which means that this delay should not be omitted in thelocal PMC calculation.

A new approach to quantifying vehicle induced turbulence for complex traffic scenarios

Traffic-related pollutants adversely affect air quality, especially in regions near major roadways. The vehicleinduced turbulence(VIT) is a significant factor that controls the initial dilution, dispersion, and ultimately the chemical and physical fate of pollutants by altering the conditions in the microenvironment. This study used a computational fluid dynamics(CFD) software FLUENT to model the vehicle-induced turbulence(VIT) generated on roadways, with a focus on impact of vehicle-vehicle interactions, traffic density and vehicle composition on turbulent kinetic energy(TKE). We show, for the first time, that the overall TKE from multiple vehicles traveling in series can be estimated by superimposing the TKE of each vehicle, without considering the distance between them while the distance is greater than one vehicle length. This finding is particularly significant since it enables a new approach to VIT simulations where the overall TKE is calculated as a function of number of vehicles. We found that the interactions between vehicles traveling next to each other in adjacent lanes are insignificant,regardless the directions of the traffic flow. Consequently, simulations of different traffic scenarios can be substantially simplified by treating two-way traffic as one-way traffic, with less than 5% difference in the overall volume-averaged TKE. We also developed equations that allow the estimation of the overall volume-averaged TKE as a function of the number and the type of vehicles.

Three-stage approach for dynamic traffic temporal-spatial model

In order to describe the characteristics of dynamic traffic flow and improve the robustness of its multiple applications, a dynamic traffic temporal-spatial model(DTTS) is established. With consideration of the temporal correlation, spatial correlation and historical correlation, a basic DTTS model is built. And a three-stage approach is put forward for the simplification and calibration of the basic DTTS model. Through critical sections pre-selection and critical time pre-selection, the first stage reduces the variable number of the basic DTTS model. In the second stage, variable coefficient calibration is implemented based on basic model simplification and stepwise regression analysis. Aimed at dynamic noise estimation, the characteristics of noise are summarized and an extreme learning machine is presented in the third stage. A case study based on a real-world road network in Beijing, China, is carried out to test the efficiency and applicability of proposed DTTS model and the three-stage approach.

Integration control for traffic corridors considering guidance information

The problem of designing integration traffic strategies for traffic corridors with the use of ramp metering, speed limit, and route guidance is considered in this paper. As an improvement to the previous work, the presented approach has the following five features： 1） modeling traffic flow to analyze traffic characteristics under the influence of variable speed limit, on-ramp metering and guidance information; 2） building a hierarchy model to realize the integration design of traffic control and route guidance in traffic corridors; 3） devising a multi-class analytical dynamic traffic assignment （DTA） model for traffic corridors, where not only the route choice process will be different for each user-class, but also the traffic flow operations are user-class specific because the travel time characteristic for each user-class is considered; 4） predicting route choice probabilities adaptively with real-time traffic conditions and route choice behaviors corresponding to variant users, rather than assuming as pre-determined; and 5） suggesting a numerical solution algorithm of the hierarchy model presented in this paper based on the modified algorithm of iterative optimization assignment （IOA）. Preliminary numerical test demonstrates the potential of the developed model and algorithm for integration corridor control.

Dynamic evaluation of traffic flows on city roads

This paper presents an analysis of the random fluctuations, deferred conduction effect and periodicity of road traffic based on the basic features of road networks. It also discusses the limitations of road network evaluation theories based on road "V/C". In addition, it proposes a set of theoretical and technical methods for the real-time evaluation of traffic flows for entire road networks, and for solving key technical issues, such as real-time data collection and processing in areas with no blind zones, the spatial-temporal dynamic analysis of road network traffic, and the calibration of key performance index thresholds. It also provides new technical tools for the strategic transportation planning and real-time diagnosis of road traffic. The new tools and methodology presented in this paper are validated using a case study in Beijing.

Local-State Routing in Satellite Constellation Networks from the Perspective of Complex Network

Routing algorithms in satellite constellation networks usually make use of the local state information to adapt to the topology and traffic dynamics,since it’s difficult to obtain the global states in time due to the spatial large-scale feature of constellation networks.Furthermore,they use different range of local states and give these states distinct weights.However,the behind design criterion is ambiguous and often based on experience.This paper discusses the problem from the perspective of complex network.A universal local-state routing model with tunable parameters is presented to generalize the common characteristics of local-state routing algorithms for satellite constellation networks.Based on this,the impacts of localstate routing algorithms on performance and the correlation between routing and traffic dynamics are analyzed in detail.Among them,the tunable parameters,the congestion propagation process,the critical packet sending rate,and the network robustness are discussed respectively.Experimental results show that routing algorithms can achieve a satisfactory performance by maintaining a limited state awareness capability and obtaining the states in a range below the average path length.This provides a valuable design basis for routing algorithms in satellite constellation networks.

Dynamic signal control for at-grade intersections under preliminary autonomous vehicle environment

Autonomous vehicle technology will transform fundamentally urban traffic systems.To better enhance the coming era of connected and autonomous vehicles,effective control strategies that interact wisely with these intelligent vehicles for signalized at-grade intersections are indispensable.Vehicle-to-infrastructure communication technology offers unprecedented clues to reduce the delay at signalized intersections by innovative information-based control strategies.This paper proposes a new dynamic control strategy for signalized intersections with vehicle-to-signal information.The proposed strategy is called periodic vehicle holding(PVH)strategy while the traffic signal can provide information for the vehicles that are approaching an intersection.Under preliminary autonomous vehicle(PAV)environment,left-turning and through-moving vehicles will be sorted based on different information they receive.The paper shows how PVH reorganizes traffic to increase the capacity of an intersection without causing severe spillback to the upstream intersection.Results show that PVH can reduce the delay by approximately 15%at a signalized intersection under relatively high traffic demand.

Mobility-driven user-centric AP clustering in mobile edge computing-based ultra-dense networks

ultra-Dense Network(UDN)has been envisioned as a promising technology to provide high-quality wireless connectivity in dense urban areas,in which the density of Access Points(APs)is increased up to the point where it is comparable with or surpasses the density of active mobile users.In order to mitigate inter-AP interference and improve spectrum efficiency,APs in UDNs are usually clustered into multiple groups to serve different mobile users,respectively.However,as the number of APs increases,the computational capability within an AP group has become the bottleneck of AP clustering.In this paper,we first propose a novel UDN architecture based on Mobile Edge Computing(MEC),in which each MEC server is associated with a user-centric AP cluster to act as a mobile agent.In addition,in the context of MEC-based UDN,we leverage mobility prediction techniques to achieve a dynamic AP clustering scheme,in which the cluster structure can automatically adapt to the dynamic distribution of user traffic in a specific area.Simulation results show that the proposed scheme can highly increase the average user throughput compared with the baseline algorithm using max-SINR user association and equal bandwidth allocation,while it guarantees at the same time low transmission delay.

The Use of Dynamic Message Signs (DMSs) on the Freeways: An Empirical Analysis of DMSs Logs and Survey Data

This study evaluates the Dynamic Message Signs (DMSs) use to dissipate incident information on the freeways in Las Vegas, Nevada. It focuses on the DMSs message timing, extent, and content, from the operators’ and drivers’ perspectives, considering the variability in drivers’ freeway experience. Two-week incidents data with fifty-nine incidents, DMS log data, and responses from a survey questionnaire were used. The descriptive analysis of the incidents revealed that about 54% of the incidents had their information posted on the DMSs;however, information of only 18.6% of the incidents was posted on time. The posted information covered the incident type (54.2%), location (49.2%), and lane blockage (45.8%), while the expected delay or the time the incident has lasted are rarely posted. Further, the standard DMSs are the most preferred sources of traffic information on the freeway compared to the travel time only DMSs, and the graphical map boards. The logistic regression applied to the survey responses revealed that regular freeway users are less likely to take an alternative route when they run into congestion, given no other information is available. Conversely, when given accurate information through DMSs, regular freeway users are about 2.9 times more likely to detour. Furthermore, regular freeway users perceive that the DMSs show clear information about the incident location. Upon improving the DMSs usage, 73% of respondents suggested that the information be provided earlier, and 54% requested improvements on congestion duration and length information. These findings can be used by the DMSs operators in Nevada and worldwide to improve freeway operations.

Route choice models based on altering OD

The condition and physical sense of actual dynamic user optimum are explained by analyzing a simple road network route choice. To match the practical application requirements, assignment network and simulation network are classified account for varying flowing loading. Instantaneous dynamic user optimum model should be applied to the former and actual dynamic user optimum model the latter respectively. The two model’s feasibility is studied as well. Considering the application in ATMS, the model is mainly used to analyze the altering OD problem. Moreover, it adds the method of route adapting into the object function selection to appraise elastic trip strategy and set up real means of route inducement.

An integrated approach for dynamic traffic routing and ramp metering using sliding mode control

The problem of designing integrated traffic control strategies for highway networks with the use of route guidance, ramp metering is considered. The highway network is simulated using a first order macroscopic model called LWR model which is a mathematical traffic flow model that formulates the relationships among traffic flow characteristics in terms of density, flow, and mean speed of the traffic stream. An integrated control algorithm is designed to solve the proposed problem, based on the inverse control technique and variable structure control（super twisting sliding mode）. Three case studies have been tested in the presence of an on-ramp at each alternate route and where there is a capacity constraint in the network. In the first case study, there is no capacity constraint at either upstream or downstream of the alternate routes and the function of the proposed algorithm is only to balance the traffic flow on the alternate routes. In the second case study, there is capacity constraint at downstream of alternate routes. The proposed algorithm aims to avoid congestion on the main road and balance the traffic flow on the alternate routes. In the last case study, there is capacity constraint at upstream of alternate routes. The objective of proposed algorithm is to avoid congestion on the main road and to balance the traffic flow on the alternate routes. The obtained results show that the proposed algorithms can establish user equilibrium between two alternate routes even when the on-ramps, located at alternate routes, have different traffic demands.

Combined Analysis of Cost and Traffic Grooming Policies for Hybrid Networks Under Dynamic Traffic Requests

The benefit of a two-layer hybrid IP/MPLS （multi-protocol label switching） over a wavelength division multiplexing network has been analyzed considering both the cost and different grooming policies. A detailed cost and performance analysis of hybrid networks is done for three different grooming policies. The hybrid network cost is compared with that of an opaque network for equal traffic demand and equal blocking probability of dynamic requests of label switched paths. An algorithm is given to design optimum hybrid nodes for different grooming policies to provide the desired blocking probability for a given number of dynamic connection requests. The results show that all three applied grooming policies （IP layer first, optical layer first, and one hop first） result in lower costs of the hybrid network architecture than for the opaque network. In addition, an adaptive one hop first method is given to improve the best of the applied grooming policies, which limits grooming in heavily loaded hybrid nodes to achieve load balancing. The simulation resuits show that the new policy significantly reduces the overall blocking probability.