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.

A Discrete-Time Stochastic Traffic Assignment Model

A discrete time stochastic traffic assignment model is proposed. The model provides a discrete time description of the variations of flows on a road network during a day or a peak period. The congestion effect at links and link junctions are taken into account. The first in first out principle is enforced on all links at all periods of the day. A stochastic user equilibrium assignment is achieved when the tripmaker is unable to find better travel alternatives. A computational procedure is also presented.

Direct computing methods for turn flows in traffic assignment

Two methods based on a slight modification of the regular traffic assignmentalgorithms are proposed to directly compute turn flows instead of estimating them from link flows orobtaining them by expanding the networks. The first one is designed on the path-turn incidencerelationship, and it is similar to the computational procedure of link flows. It applies to thetraffic assignment algorithms that can provide detailed path structures. The second utilizes thelink-turn incidence relationship and the conservation of flow on links, a law deriving from thisrelationship. It is actually an improved version of Dial's logit assignment algorithm. The proposedapproaches can avoid the shortcomings both of the estimation methods, e. g. Furness's model andFrator's model, and of the network-expanding method in precision, stability and computation scale.Finally, they are validated by numerical examples.

Lazy loading algorithm for traffic assignment of road networks under fixed charge condition

The measures of path charge are important considerations in traffic assignment of road networks. Factors, such as travel time, fixed charge and traffic congestion which affect road users＇ choices of trip paths, are analyzed. Travelers usually decide their trip paths based on their personal habits, preferences and the information at hand. By considering both deterministic and stochastic factors which affect the value of time （VOT） during the process of path choosing, a variational inequality model is proposed to describe the problem of traffic assignment. A lazy loading algorithm for traffic assignment is designed to solve the proposed model, and the calculation steps are given. Numerical experiment results show that compared with the all-or-nothing assignment, the proposed model and the algorithm can provide more optimal traffic assignments for road networks. The results of this study can be used to optimize traffic planning and management.

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.

Air Route Network Generation Based on Traffic Assignment

Air route network is the carrier of air traffic flow,and traffic assignment is a method to verify the rationality of air route network structure.Therefore,air route network generation based on traffic assignment has been becoming the research focus of airspace programming technology.Based on link prediction technology and optimization theory,a bi-level programming model is established in the paper.The model includes an upper level of air route network generation model and a lower level of traffic assignment model.The air route network structure generation incorporates network topology generation algorithm based on link prediction technology and optimal path search algorithm based on preference,and the traffic assignment adopts NSGA-Ⅲalgorithm.Based on the Python platform NetworkX complex network analysis library,a network of 57 airports,383 nodes,and 635 segments within China Airspace Beijing and Shanghai Flight Information Regions and 187975 sorties of traffic are used to simulate the bilevel model.Compared with the existing air route network,the proposed air route network can decrease the cost by 50.624%,lower the flight conflict coefficient by 33.564%,and reduce dynamic non-linear coefficient by 7.830%.

Traffic Assignment Forecast Model Research in ITS

As an important role in the development of ITS, traffic assignment forecast is always the research focus. Based on the analysis of classic traffic assignment forecast models, an improved traffic assignment forecast model, multi-ways probability and capacity constraint (MPCC) is presented. Using the new traffic as- signment forecast model to forecast the traffic volume will improve the rationality and veracity of traffic as- signment forecast.

A Trip-Chain Based User Equilibrium Traffic Assignment Model with Flexible Activities Scheduling Order

This study developed a user equilibrium traffic assignment model based on trip-chains with flexible activity scheduling order and derived the corresponding optimality conditions. We based on the gradient projection method to develop a solution algorithm, the accuracy of which was verified using the test network of UTown. This model could be used to estimate the transportation demands with and without activities scheduling restriction between OD （origin-destination） pairs based on trip-chains, as well as based on trips. Thus, the proposed model is more generalization than conventional trip based or trip-chain based traffic assignment models.

A DYNAMIC MODEL OF MULTIPLE PATH TRAFFIC ASSIGNMENT

A “Random Shortest Path”traffic assignment model and its algorithm arepresented by simulating the trip-makers’route-choice characters,and the dynamic meth-od is introduced in the assignment model.It is a ideal multiple path assignment modelwhich can be carried out by the dynamic method and static method,can better reflect boththe shortest path factor and the random factor in the route-choice,and is of reasonableassignment volumes.Besides,both dynamic and static softwares particularly suited to thetraffic assignment of large and medium-sized transportation networks arc developed.

IMPROVED MODEL OF MULTIPATH TRAFFIC ASSIGNENT AND NODE ASSIGNENT ALGORITHM

In the paper, multipeth traffic assignment model is improved, a quick aI8orithm,Nede Assignment Algorithm, of this medel is presented, and some problems such as dispolof network, arransement of assigned nodes and determination of parameters are discussed

Development of a Methodology to Evaluate Projects Using Dynamic Traffic Assignment Models

The identification and selection of performance measures play an important role in any decision making process. Additionally, millions of dollars are spent on appropriate planning and identification of prospective projects for improvements. As a result, current practitioners spend a lot of time and money in prioritizing their limited resources. This research proposes two tasks: 1) estimation of performance measures using a simulation based on dynamic traffic assignment model, and 2) development of a methodology to evaluate multiple projects based on benefit-cost analysis. The model, DynusT, is used for the Las Vegas roadway network during the morning peak time period. A comparative analysis of the results from proposed methodology with existing California Benefit-Cost (Cal-B/C) models is presented. The results indicate that the new methodology provides an accurate benefit-cost ratio of the projects. In addition, it signifies that the existing Cal-B/C models underestimate the benefits associated with the prospective project improvements. The major contribution of this research is the simultaneous estimation of the performance measures and development of a methodology to evaluate multiple projects. This is helpful to decision makers to rank and prioritize future projects in a cost-effective manner. Planning and operational policies for the transportation systems can be developed based on the gained insights from this study.

A Temporal Domain Decomposition Algorithmic Scheme for Large-Scale Dynamic Traffic Assignment

With emergent interest of Simulation-Based Dynamic Traffic Assignment(SBDTA)in the field of transportation network modeling,deployment of SBDTA models for traffic operations and transportation planning have increased significantly in recent years.In parallel,research and development of innovative approaches of the SBDTA model have enhanced the quality of both the assignment component,i.e,improvement of convergence quality of the Dynamic User Equilibrium(DUE)problem,and the traffic simulation element.However,computational requirement remains to be one of the great challenges for DTA implementations on large-scale networks with a long analysis period.This paper presents a temporal decomposition scheme for large spatial-and temporal-scale dynamic traffic assignment,in which the entire analysis period is divided into Epochs.Vehicle assignment is performed sequentially in each Epoch,thus improving the model scalability and confining the peak run-time memory requirement regardless of the total analysis period.A proposed self-turning scheme adaptively searches for the run-time-optimal Epoch setting during iterations regardless of the characteristics of the modeled network.Extensive numerical experiments confirm the promising performance of the proposed algorithmic schemes.

An ADMM-based parallel algorithm for solving traffic assignment problem with elastic demand

Efficiently solving the user equilibrium traffic assignment problem with elastic demand(UE-TAPED)for transportation networks is a critical problem for transportation studies.Most existing UE-TAPED algorithms are designed using a sequential computing scheme,which cannot take advantage of advanced parallel computing power.Therefore,this study focuses on model decomposition and parallelization,proposing an origin-based formulation for UE-TAPED and proving an equivalent reformulation of the original problem.Furthermore,the alternative direction method of multipliers(ADMM)is employed to decompose the original problem into independent link-based subproblems,which can solve large-scale problems with small storage space.In addition,to enhance the efficiency of our algorithm,the parallel computing technology with optimal parallel computing schedule is implemented to solve the link-based subproblems.Numerical experiments are performed to validate the computation efficiency of the proposed parallel algorithm.

A topology-based bounded rationality day-to-day traffic assignment model

This paper analyzes the day-to-day adjustment process of users’behaviors in a transport network which is affected by relevant alterations such as disruptions due to critical events which cause the impossibility to use one or more links.For representing the progressive adjustment of the flows on the network to reach a new equilibrium,a dayto-day discrete-time model is proposed,based on the idea that people are bounded rational in their choices,i.e.they often do not behave according to the optimal solution but they accept solutions they consider satisfying.Users,in their choice process,are influenced by the topological similarity between the route they are currently using and others.This means that they tend to prefer the solutions that are more similar to the one they are already using.In parallel,users exhibit a myopic behavior,i.e.,they tend to overestimate the goodness of a route if,when using it,they suddenly experience a significant reduction in travel time compared to what they are used to.In the paper it is shown that such route choice behaviour implies that the steady state of the system corresponds to a Bounded Rational User Equilibrium,i.e.,a state that does not diverge from the user equilibrium more than a certain value which increases when the relative importance given to the topological similarity grows.The model also assumes that these biases vanish,at least with respect to those routes that are most frequently used by users,after a sufficient amount of time.Under certain conditions,it is then shown that the steady state can eventually collapse into a User Equilibrium.The effectiveness of the proposed model is assessed via simulation results in which two test networks are analyzed in detail to show the evolution of the users’behaviour in a transport network after a disruption.

Behaviours in a dynamical model of traffic assignment with elastic demand

This paper investigates the dynamical behaviour of network traffic flow. Assume that trip rates may be influenced by the level of service on the network and travellers are willing to take a faster route. A discrete dynamical model for the day-to-day adjustment process of route choice is presented. The model is then applied to a simple network for analysing the day-to-day behaviours of network flow. It finds that equilibrium is arrived if network flow consists of travellers not very sensitive to the differences of travel cost. Oscillations and chaos of network traffic flow are also found when travellers are sensitive to the travel cost and travel demand in a simple network.

A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints

In this paper we describe how the capacitated user equilibrium can be approximated by sequential uncapacitated models by the use of a penalty function. The efficiency of the method is governed by the algorithmic performance of the uncapacitated model. A skew gradient-based Newton method is used to solve the capacitated user equilibrium within the feasible region of path flows. In the path-flow region, the straight gradient is defined as the derivative of the objective function with respect to the flow of the corresponding path, while the skew gradient is defined for each particular origin destination pair and is characterized by the average cost of all the paths for that pair. Instead of movement of flow toward the shortest path, in the equilibration procedure path flows below the average decrease and path flows above the average increase. The characteristics of the Newton method with the column generation procedure are combined to achieve the efficient determination of the equilibrium point. Numerical experiments demonstrate the excellent performance of the proposed method and highlight its potential applications.

Modified origin-based algorithm for traffic equilibrium assignment problems

Key tactics of origin-based user equilibrium (OUE) algorithm was studied,which involved the algorithm procedure and several implementation issues.To speed up the convergence,update policies of flows,costs and bushes were proposed.The methods of step-size searching and bush construction are proved to be practical.The modified OUE algorithm procedure was also optimized to take the advantage of multi-thread process.Convergence performances were compared with those of other algorithms by different sizes of urban transportation networks.The result shows this modified OUE algorithm is more efficient and consumes less time to achieve the reasonable relative gap in practical applications.

Simulation model based on Monte Carlo method for traffic assignment in local area road network

For a local area road network,the available traffic data of traveling are the flow volumes in the key intersections,not the complete OD matrix.Considering the circumstance characteristic and the data availability of a local area road network,a new model for traffic assignment based on Monte Carlo simulation of intersection turning movement is provided in this paper.For good stability in temporal sequence,turning ratio is adopted as the important parameter of this model.The formulation for local area road network assignment problems is proposed on the assumption of random turning behavior.The traffic assignment model based on the Monte Carlo method has been used in traffic analysis for an actual urban road network.The results comparing surveying traffic flow data and determining flow data by the previous model verify the applicability and validity of the proposed methodology.

Trasfugen:Traffic assignment of urban network by an approximation fuzzy genetic algorithm

This paper proposes the Trasfugen method for traffic assignment aimed at solving the user equilibrium problem.To this end,the method makes use of a genetic algorithm.A fuzzy system is proposed for controlling the mutation and crossover rates of the genetic algorithm,and the corrective strategy is exploited for handling the equilibrium problem constraints.In the model,an approximation algorithm is proposed for obtaining the paths between the origin–destination pairs in the demand matrix.Unlike the traditional deterministic algorithm that has exponential time complexity,this approximation algorithm has polynomial time complexity and is executed much faster.Afterward,the Trasfugen method is applied to the urban network of Tehran metropolitan and the efficiency is investigated.Upon comparing the results obtained from the proposed model with those obtained from the conventional traffic assignment method,namely,the Frank–Wolfe method;it is shown that the proposed algorithm,while acting worse during the initial iterations,achieves better results in the subsequent iterations.Moreover,it prevents the occurrence of local optimal points as well as early/premature convergence,thus producing better results than the Frank–Wolfe algorithm.

面向动态交通分配的交通需求深度学习预测方法

为满足动态交通分配对高精度、高时效性交通需求的要求,本文建立了一种交通需求深度学习预测方法。根据动态交通分配要求确定交通需求数据的时间间隔,构建对复杂交通需求预测性能较优的长短期记忆神经网络预测方法;针对动态交通分配中交通需求的周期性、随机性和非线性等特征,为减少数据噪声的干扰,引入局部加权回归周期趋势分解方法将交通需求数据分解,将其中的趋势分量和余项分量作为深度学习预测方法的输入量,周期分量采用周期估计进行预测;选用具有随机寻优能力强、寻优效率高等特点的布谷鸟寻优算法优化预测方法的隐藏层单元数量、学习速率和训练迭代次数等核心参数。应用西安市长安区的卡口车牌数据验证该方法。结果表明:本文模型的预测结果在高峰及平峰各连续4个时段内相比于自回归滑动平均模型、长短期记忆神经网络模型、支持向量回归模型,平均绝对误差降低了10.55%~19.80%,均方根误差降低了11.20%~17.99%,决定系数提升了8.62%~12.48%;相比遗传算法、粒子群算法优化的模型,平均绝对误差降低了7.36%~13.81%,均方根误差降低了4.23%~10.67%,决定系数提升了3.50%~7.01%,且本文模型运行时间最短。说明与对比模型相比,本文所建立的预测方法在面向动态交通分配的交通需求预测中具有更高的预测精度。