The identification and empirical characterization of vehicular (Lagrangian) fundamental diagrams in multilane traffic flow

Traditional macroscopic traffic flow modeling framework adopts the spatial–temporal coordinate system to analyze traffic flow dynamics. With such modeling and analysis paradigm, complications arise for traffic flow data collected from mobile sensors such as probe vehicles equipped with mobile phones, Bluetooth, and Global Positioning System devices. The vehicle‐based measurement technologies call for new modeling thoughts that address the unique features of moving measurements and explore their full potential. In this paper, we look into the concept of vehicular fundamental diagram (VFD) and discuss its engineering implications. VFD corresponds to a conventional fundamental diagram (FD) in the kinematic wave (KW) theory that adopts space–time coordinates. Similar to the regular FD in the KW theory, VFD encapsulates all traffic flow dynamics. In this paper, to demonstrate the full potential of VFD in interpreting multilane traffic flow dynamics, we generalize the classical Edie's formula and propose a direct approach of reconstructing VFD from traffic measurements in the vehicular coordinates. A smoothing algorithm is proposed to effectively reduce the nonphysical fluctuation of traffic states calculated from multilane vehicle trajectories. As an example, we apply the proposed methodology to explore the next‐generation simulation datasets and identify the existence and forms of shock waves in different coordinate systems. Our findings provide empirical justifications and further insight for the Lagrangian traffic flow theory and models when applied in practice. Copyright © 2015 John Wiley & Sons, Ltd.     

Integrated expression method for technical mapping of traffic parameters using RGB color model

In the field of traffic flow, speed, density, time, and distance are fundamental variables analyzed to predict traffic conditions. Reliable sources of information are gauged using tested mathematical approaches that have been developed. However, a fundamental diagram that could serve as a basis for expression techniques has not been devised. Red–green–blue (RGB) color modeling was used to overcome this limitation in traffic flow. The purpose of this study is to provide a way to understand traffic flow conditions based on features of three traffic flow elements simultaneously. The limitation of three‐dimensional expressions in two‐dimensional paper was extended to multi‐dimensional information. Information on speed, density, and flow were combined into a single RGB color and given the name RGB flow‐density space time‐distance space. This cancels out the effect of each individual's vehicular trajectories and contains five major components of a specific road section. The new gizmo aims to provide information on traffic flow conditions in transition and to stimulate further approaches related to the predictions and understanding of traffic flow. Copyright © 2016 John Wiley & Sons, Ltd.     

Train routing and timetabling problem for heterogeneous train traffic with switchable scheduling rules

This paper proposes a mathematical model for the train routing and timetabling problem that allows a train to occasionally switch to the opposite track when it is not occupied, which we define it as switchable scheduling rule. The layouts of stations are taken into account in the proposed mathematical model to avoid head-on and rear-end collisions in stations. In this paper, train timetable could be scheduled by three different scheduling rules, i.e., no switchable scheduling rule (No-SSR) which allows trains switching track neither at stations and segments, incomplete switchable scheduling rule (In-SSR) which allows trains switching track at stations but not at segments, and complete switchable scheduling rule (Co-SSR) which allows trains switching track both at stations and segments. Numerical experiments are carried out on a small-scale railway corridor and a large-scale railway corridor based on Beijing–Shanghai high-speed railway (HSR) corridor respectively. The results of case studies indicate that Co-SSR outperforms the other two scheduling rules. It is also found that the proposed model can improve train operational efficiency.     

Assessing the usage and level-of-service of pedestrian facilities in train stations: A Swiss case study

A framework for assessing the usage and level-of-service of rail access facilities is presented. It consists of two parts. A dynamic demand estimator allows to obtain time-dependent pedestrian origin–destination demand within walking facilities. Using that demand, a traffic assignment model describes the propagation of pedestrians through the station, providing an estimate of prevalent traffic conditions in terms of flow, walking times, speed and density. The corresponding level-of-service of the facilities can be directly obtained. The framework is discussed at the example of Lausanne railway station. For this train station, a rich set of data sources including travel surveys, pedestrian counts and trajectories has been collected in collaboration with the Swiss Federal Railways. Results show a good performance of the framework. To underline its practical applicability, a six-step planning guideline is presented that can be used to design and optimize rail access facilities for new or existing train stations. In the long term, the framework may also be used for crowd management, involving real-time monitoring and control of pedestrian flows.     

The Aw–Rascle and Zhang’s model: Vacuum problems,existence and regularity of the solutions of the Riemann problem

In this paper we will discuss some aspects of the recent macroscopic models of the second-order proposed by [Aw, A., Rascle, M., 2000. Resurrection of second order models of traffic flow. SIAM Journal of Applied Mathematics 60 (3), 916–938] and [Zhang, H.M., 2002. A non-equilibrium traffic model devoid of gas-like behavior. Transportation Research Part B 36, 275–290]. These models were suggested after the publication of an article written by [Daganzo, C.F., 1995. Requiem for second-order fluid approximations of traffic flow. Transportation Research Part B 29, 277–286] showing that some classical second-order models can exhibit non-physical solutions. It is shown in this note that the ARZ (Aw–Rascle–Zhang) model respects the anisotropic character of traffic flow, that it yields physical solutions, and that vacuum problems can be solved satisfactorily, provided that the fundamental diagram (equilibrium speed–density relationship) is extended in a suitable fashion. It follows that the Riemann problem for the ARZ model with extended fundamental diagram always admits a solution, and that this solution depends continuously on the initial conditions.     

Solving train formation problem using simulated annealing algorithm in a simplex framework

The train formation plan (TFP) determines the train services and their frequencies and assigns the demands. The TFP models are often formulated as a capacitated service network design problem, and the optimal solution is normally difficult to find. In this paper, a hybrid algorithm of the Simplex method and simulated annealing is proposed for the TFP problem. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method evaluates, selects, and implements the moves. In the proposed algorithm, the neighborhood structure is based on the pivoting rules of the Simplex method that provides an efficient method to reach the neighbors of the current solution. A state‐of‐the‐art method is applied for parameters tuning by using the design of experiments approach. To evaluate the proposed model and the solution method, 25 test problems have been simulated and solved. The results show the efficiency and the effectiveness of the proposed approach. The proposed approach is implemented to develop the TFP in the Iranian railway as a case study. It is possible to save significant time and cost through solving the TFP problem by using the proposed algorithm and developing the efficient TFP plan in the railway networks. Copyright © 2012 John Wiley & Sons, Ltd.     

Visco‐elastic traffic flow model

To increase our understanding of the operations of traffic system, a visco‐elastic traffic model was proposed in analogy of non‐Newtonian fluid mechanics. The traffic model is based on mass and momentum conservations, and includes a constitutive relation similar to that of linear visco‐elastic fluids. The further inclusion of the elastic effect allows us to describe a high‐order traffic model more comprehensively because the use of relaxation time indicates that vehicle drivers adjust their time headway in a reasonable and safe range. The self‐organizing behaviour is described by introducing the effects of pressure and visco‐elasticity from the point of view in fluid mechanics. Both the viscosity and elasticity can be determined by using the relaxation time and the traffic sound speed. The sound speed can be approximately represented by the road operational parameters including the free‐flow speed, the jam density, and the density of saturation if the jam pressure in traffic flows is identical to the total pressure at the flow saturation point. A linear stability analysis showed that the traffic flow should be absolutely unstable for disturbances with short spatial wavelengths. There are two critical points of regime transition in traffic flows. The first point happens at the density of saturation, and the second point occurs at a density relating on the sound speed and the fundamental diagram of traffic flows. By using a triangular form flow–density relation, a numerical test based on the new model is carried out for congested traffic flows on a loop road without ramp effect. The numerical results are discussed and compared with the result of theoretical analysis and observation data of traffic flows. Copyright © 2011 John Wiley & Sons, Ltd.     

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

To mitigate airport congestion caused by increasing air traffic demand, the trajectory‐based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time‐based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time‐based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control‐based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real‐time decision support applications. The results also show the advantages of the proposed methodology over existing approaches. Copyright © 2015 John Wiley & Sons, Ltd.     

A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow

Systematic lane changes can seriously deteriorate traffic safety and efficiency inside lane-drop, merge, and other bottleneck areas. In our previous studies (Jin, 2010a, Jin, 2010b), a phenomenological model of lane-changing traffic flow was proposed, calibrated, and analyzed based on a new concept of lane-changing intensity. In this study, we further consider weaving and non-weaving vehicles as two commodities and develop a multi-commodity, behavioral Lighthill–Whitham–Richards (LWR) model of lane-changing traffic flow. Based on a macroscopic model of lane-changing behaviors, we derive a fundamental diagram with parameters determined by car-following and lane-changing characteristics as well as road geometry and traffic composition. We further calibrate and validate fundamental diagrams corresponding to a triangular car-following fundamental diagram with NGSIM data. We introduce an entropy condition for the multi-commodity LWR model and solve the Riemann problem inside a homogeneous lane-changing area. From the Riemann solutions, we derive a flux function in terms of traffic demand and supply. Then we apply the model to study lane-changing traffic dynamics inside a lane-drop area and show that the smoothing effect of HOV lanes is consistent with observations in existing studies. The new theory of lane-changing traffic flow can be readily incorporated into Cell Transmission Model, and this study could lead to better strategies for mitigating bottleneck effects of lane-changing traffic flow.     

Train movement simulation by element increment method

The article presents an element increment method that is developed by current time increment method of train traction calculation. A railway route was divided, breaking it down into elements of different lengths. A whole train movement simulation curve (v–t curve and v–S curve) was formed by splitting the joints of each of the elements' individual simulation curves. During this process, the train velocity variance was calculated by time increment method with assistance of polynomial fitting technology. Additionally, a step‐by‐step method with iteration was used to combine each element and makes the whole simulation curve continuous. Meanwhile, the energy‐saving issue was also taken into account to optimize the simulation curve. This article gives more details about the modeling by providing an example of a railway route based on moving block control. The element increment method is a more effective way to calculate train traction of high‐speed railway, and it is an alternative method to train movement simulation for aiding macroscopic railway transportation planning. Copyright © 2017 John Wiley & Sons, Ltd.     

Train rescheduling model with train delay and passenger impatience time in urban subway network

This paper considers the train rescheduling problem with train delay in urban subway network. With the objective of minimizing the negative effect of train delay to passengers, which is quantified with a weighted combination of travel time cost and the cost of giving up the planned trips, train rescheduling model is proposed to jointly synchronize both train delay operation constraints and passenger behavior choices. Space–time network is proposed to describe passenger schedule‐based path choices and obtain the shortest travel times. Impatience time is defined to describe the intolerance of passengers to train delay. By comparing the increased travel time due to train delay with the passenger impatience time, a binary variable is defined to represent whether the passenger will give up their planned trips or not. The proposed train rescheduling model is implemented using genetic algorithm, and the model effectiveness is further examined through numerical experiments of real‐world urban subway train timetabling test. Duration effects of the train delay to the optimization results are analyzed. Copyright © 2017 John Wiley & Sons, Ltd.     

An improved cellular automata model for heterogeneous work zone traffic

This paper aims to develop an improved cellular automata (ICA) model for simulating heterogeneous traffic in work zone. The proposed ICA model includes the forwarding rules to update longitudinal speeds and positions of work zone vehicles. The randomization probability parameter used by the ICA is formulated as a function of the activity length, the transition length and the volumes of different types of vehicles traveling across work zone. Compared to the existing cellular automata models, the ICA model possesses a novel and realistic lateral speed and position updating rule so that the simulation of vehicle’s lateral movement in work zone is close to the reality. The ICA model is calibrated and validated microscopically and macroscopically by using the real work zone data. Comparisons of field data and ICA for trajectories, speed and speed–flow relationship in work zone show very close agreement. Finally, the proposed ICA model is applied to estimate traffic delay occurred in work zone.     

Coordinated cruise control for high-speed train movements based on a multi-agent model

This paper investigates the coordinated cruise control strategy for multiple high-speed trains’ movement. The motion of an ordered set of high-speed trains running on a railway line is modeled by a multi-agent system, in which each train communicates with its neighboring trains to adjust its speed. By using the potential fields and LaSalles invariance principle, we design a new coordinated cruise control strategy for each train based on the neighboring trains’ information, under which each train can track the desired speed, and the headway distances between any two neighboring trains are stabilized in a safety range. Numerical examples are given to illustrate the effectiveness of the proposed methods.     

Automatic calibration of fundamental diagram for first‐order macroscopic freeway traffic models

Despite its importance in macroscopic traffic flow modeling, comprehensive method for the calibration of fundamental diagram is very limited. Conventional empirical methods adopt a steady state analysis of the aggregate traffic data collected from measurement devices installed on a particular site without considering the traffic dynamics, which renders the simulation may not be adaptive to the variability of data. Nonetheless, determining the fundamental diagram for each detection site is often infeasible. To remedy these, this study presents an automatic calibration method to estimate the parameters of a fundamental diagram through a dynamic approach. Simulated flow from the cell transmission model is compared against the measured flow wherein an optimization merit is conducted to minimize the discrepancy between model‐generated data and real data. The empirical results prove that the proposed automatic calibration algorithm can significantly improve the accuracy of traffic state estimation by adapting to the variability of traffic data when compared with several existing methods under both recurrent and abnormal traffic conditions. Results also highlight the robustness of the proposed algorithm. The automatic calibration algorithm provides a powerful tool for model calibration when freeways are equipped with sparse detectors, new traffic surveillance systems lack of comprehensive traffic data, or the case that lots of detectors lose their effectiveness for aging systems. Furthermore, the proposed method is useful for off‐line model calibration under abnormal traffic conditions, for example, incident scenarios. Copyright © 2015 John Wiley & Sons, Ltd.     

动卧客运与快递货运的高速铁路夜间能力利用模式

目前我国高速铁路的日间行车能力已得到了较为充分的利用,而如何组织好高铁夜间垂直天窗与夜行列车之间的耦合关系、用好高铁夜间能力,是适应多样化市场需求的需要,也是进一步提升高铁经营效益的有效途径。对此,本文提出了动卧列车和货运动车组两种相对可行的高铁夜间运输产品,分别对其产品特征进行了分析,充分考虑高铁夜间天窗制约下两种列车的开行模式,基于市场需求提出了列车开行策略,并在充分对比两种产品的经济效益、客(货)源组织、能力分配等因素的基础上,给出了高铁夜间能力发展建议。     

A network‐based dynamic air traffic flow model for short‐term en route traffic prediction

This paper presents a dynamic network‐based approach for short‐term air traffic flow prediction in en route airspace. A dynamic network characterizing both the topological structure of airspace and the dynamics of air traffic flow is developed, based on which the continuity equation in fluid mechanics is adopted to describe the continuous behaviour of the en route traffic. Building on the network‐based continuity equation, the space division concept in cell transmission model is introduced to discretize the proposed model both in space and time. The model parameters are sequentially updated based on the statistical properties of the recent radar data and the new predicting results. The proposed method is applied to a real data set from Shanghai Area Control Center for the short‐term air traffic flow prediction both at flight path and en route sector level. The analysis of the case study shows that the developed method can characterize well the dynamics of the en route traffic flow, thereby providing satisfactory prediction results with appropriate uncertainty limits. The mean relative prediction errors are less than 0.10 and 0.14, and the absolute errors fall in the range of 0 to 1 and 0 to 3 in more than 95% time intervals respectively, for the flight path and en route sector level. Copyright © 2017 John Wiley & Sons, Ltd.     

A shockwave profile model for traffic flow on congested urban arterials

In this paper a new traffic flow model for congested arterial networks, named shockwave profile model (SPM), is presented. Taking advantage of the fact that traffic states within a congested link can be simplified as free-flow, saturated, and jammed conditions, SPM simulates traffic dynamics by analytically deriving the trajectories of four major shockwaves: queuing, discharge, departure, and compression waves. Unlike conventional macroscopic models, in which space is often discretized into small cells for numerical solutions, SPM treats each homogeneous road segment with constant capacity as a section; and the queuing dynamics within each section are described by tracing the shockwave fronts. SPM is particularly suitable for simulating traffic flow on congested signalized arterials especially with queue spillover problems, where the steady-state periodic pattern of queue build-up and dissipation process may break down. Depending on when and where spillover occurs along a signalized arterial, a large number of queuing patterns may be possible. Therefore it becomes difficult to apply the conventional approach directly to track shockwave fronts. To overcome this difficulty, a novel approach is proposed as part of the SPM, in which queue spillover is treated as either extending a red phase or creating new smaller cycles, so that the analytical solutions for tracing the shockwave fronts can be easily applied. Since only the essential features of arterial traffic flow, i.e., queue build-up and dissipation, are considered, SPM significantly reduces the computational load and improves the numerical efficiency. We further validated SPM using real-world traffic signal data collected from a major arterial in the Twin Cities. The results clearly demonstrate the effectiveness and accuracy of the model. We expect that in the future this model can be applied in a number of real-time applications such as arterial performance prediction and signal optimization.     

Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements

The cooperative energy-efficient trajectory planning for multiple high-speed train movements is considered in this paper. We model all the high-speed trains as the agents that can communicate with others and propose a local trajectory planning control model using the Model Predictive Control (MPC) theory. After that we design an online distributed cooperative optimization algorithm for multiple train trajectories planning, under which each train agent can regulate the trajectory planning procedure to save energy using redundancy trip time through tuning ACO’s heuristic information parameter. Compared to the existing literature, the vital distinctions of our work lies not only on the online cooperative trajectory planning but also on the distributed mechanism for multiple high-speed trains. Experimental studies are given to illustrate the effectiveness of the proposed methods with the practical operational data of Wuhan-Guangzhou High-speed Railway in China.     

Potential-based dynamic pedestrian flow assignment

This study proposes a potential-based dynamic pedestrian flow assignment model to optimize the evacuation time needed for all pedestrians to leave an indoor or outdoor area with internal obstacles and multiple exits, e.g., railway station, air terminal, plaza, and park. In the model, the dynamic loading of pedestrian flows on a two-dimensional space is formulated by a cell transmission model, the movement of crowds is driven by space potential, and the optimization of evacuation time is solved by a proportional swapping process. In this way, the proposed model can be applied to not only efficiently optimize the evacuation process of a crowd with large scale but also recognize local congestion dynamics during crowd evacuation. Finally, a set of numerical examples are presented to show the proposed model’s effectiveness for optimizing crowd evacuation process and its application to design a class of variable guide sign systems.     

A new approach for improving the performance of freight train timetabling of a single-track railway system

A new approach for improving the performance of freight train timetabling for single-track railways is proposed. Using the idea of a fixed-block signaling system, we develop a matrix representation to express the occupation of inter- and intra-station tracks by trains illustrating the train blocking time diagram in its entirety. Train departure times, dwell times, and unnecessary stopping are adjusted to reduce average train travel time and single train travel time. Conflicts between successive stations and within stations are identified and solved. A fuzzy logic system is further used to adjust the range of train departure times and checks are made to determine whether dwell times and time intervals can be adjusted for passenger and freight trains at congested stations to minimize train waiting times. By combining manual scheduling expertise with the fuzzy inference method, timetable efficiency is significantly improved and becomes more flexible.