Strategies for Serving Peak Elevator Traffic

—Suppose that in an office building of moderate height (5 to 20 floors) elevator traffic during peak periods is predominantly between a lobby floor and various upper floors. We compare the waiting plus riding time and the average number of passengers carried per trip for various strategies. In particular, if two (or more) elevators serve the same group of floors (a common strategy), the waiting plus riding time would typically be (slightly) less if one split the group into two parts and had each elevator serve separate parts of this group. The latter strategy would have considerably fewer passengers per trip. It may also be advantageous to have a single elevator serve different floors on successive trips. Seldom would it be advantageous for an elevator to serve more than 2 or 3 floors on any trip. If elevator systems used more efficient strategies during peak periods, buildings would not need as many elevators.     

Control Concepts for Facilitating Motorway On-ramp Merging Using Intelligent Vehicles

Abstract

Congestion at motorway junctions is a traffic phenomenon that degrades operation of infrastructure and can lead to breakdown of traffic flow and associated reduction in capacity. Advanced communication technologies open new possibilities to prevent or at least delay this phenomenon, and innovative active traffic management systems have been developed in the recent years for better control of motorway traffic. This paper presents a review of control strategies for facilitating motorway on-ramp merging using intelligent vehicles. First, the concepts of the control algorithms are reviewed chronologically divided into three types of intelligent vehicle: completely automated, equipped with cooperative adaptive cruise control and equipped with on-board display. Then, a common structure is identified, and the algorithms are presented based on their characteristics in order to identify similarities, dissimilarities, trends and possible future research directions. Finally, using a similar approach, a review of the methods used to evaluate these control strategies identifies important aspects that should be considered by further research on this topic.     

Modelling acceleration decisions in traffic streams with weak lane discipline: A latent leader approach

Acceleration is an important driving manoeuvre that has been modelled for decades as a critical element of the microscopic traffic simulation tools. The state-of-the art acceleration models have however primarily focused on lane based traffic. In lane based traffic, every driver has a single distinct lead vehicle in the front and the acceleration of the driver is typically modelled as a function of the relative speed, position and/or type of the corresponding leader. On the contrary, in a traffic stream with weak lane discipline, the subject driver may have multiple vehicles in the front. The subject driver is therefore subjected to multiple sources of stimulus for acceleration and reacts to the stimulus from the governing leader. However, only the applied accelerations are observed in the trajectory data, and the governing leader is unobserved or latent. The state-of-the-art models therefore cannot be directly applied to traffic streams with weak lane discipline.This prompts the current research where we present a latent leader acceleration model. The model has two components: a random utility based dynamic class membership model (latent leader component) and a class-specific acceleration model (acceleration component). The parameters of the model have been calibrated using detailed trajectory data collected from Dhaka, Bangladesh. Results indicate that the probability of a given front vehicle of being the governing leader can depend on the type of the lead vehicle and the extent of lateral overlap with the subject driver. The estimation results are compared against a simpler acceleration model (where the leader is determined deterministically) and a significant improvement in the goodness-of-fit is observed. The proposed models, when implemented in microscopic traffic simulation tools, are expected to result more realistic representation of traffic streams with weak lane discipline.     

Modeling and analysis of mixed flow of cars and powered two wheelers

In modern cities, a rapid increase of motorcycles and other types of Powered Two-Wheelers (PTWs) is observed as an answer to long commuting in traffic jams and complex urban navigation. Such increasing penetration rate of PTWs creates mixed traffic flow conditions with unique characteristics that are not well understood at present. Our objective is to develop an analytical traffic flow model that reflects the mutual impacts of PTWs and Cars. Unlike cars, PTWs filter between cars, have unique dynamics, and do not respect lane discipline, therefore requiring a different modeling approach than traditional “Passenger Car Equivalent” or “Follow the Leader”. Instead, this work follows an approach that models the flow of PTWs similarly to a fluid in a porous medium, where PTWs “percolate” between cars depending on the gap between them.Our contributions are as follows: (I) a characterization of the distribution of the spacing between vehicles by the densities of PTWs and cars; (II) a definition of the equilibrium speed of each class as a function of the densities of PTWs and cars; (III) a mathematical analysis of the model’s properties (IV) an impact analysis of the gradual penetration of PTWs on cars and on heterogeneous traffic flow characteristics.The proposed model could contribute as an enabler for ‘PTW-aware’ future Cooperative Intelligent Transport Systems technologies and traffic regulations.     

Hierarchical network-based equilibrium model and algorithm for a mixed-traffic urban transport system

Abstract

Many equilibrium models and algorithms based on homogeneous motorized traffic have been devised to model urban transport systems in developed countries, but they are inadequate when it comes to represent mixed-traffic urban transport systems, including automobiles, transit, bicycles, and pedestrians, in developing countries such as China or India. In these cases, traffic flow on a road segment is an aggregated result of travellers' combined mode/route choices and corresponding interactions. Therefore, a special assignment model and algorithm are needed for modeling these distinct behaviors. In this article, the structure of a mixed-traffic urban transport system is analyzed and then expanded and represented using a hierarchical network model based on graph theory. Based on the analysis of travelers' combined mode/route choices, generalized travel cost functions and link impedance functions for different modes are formulated, where the interferences between different modes on the same road segments are taken into account. Due to the ‘asymmetric’ nature of these functions, a variational inequality model is proposed to represent the equilibrium assignment problem in a mixed-traffic urban transport system. The corresponding solution algorithm is also presented. Finally, a numerical example is provided to illustrate the practicality of the proposed model and algorithm.     

Recent developments in traffic flow modeling using macroscopic fundamental diagram

ABSTRACT

This paper presents an overview of the recent developments in traffic flow modelling and analysis using macroscopic fundamental diagram (MFD) as well as their applications. In recent literature, various aggregated traffic models have been proposed and studied to analyse traffic flow while enhancing network efficiency. Many of these studies have focused on models based on MFD that describes the relationship between aggregated flow and aggregated density of transport networks. The analysis of MFD has been carried out based on experimental data collected from sensors and GPS, as well as simulation models. Several factors are found to influence the existence and shape of MFD, including traffic demand, network and signal settings, and route choices. As MFD can well express the traffic dynamics of large urban transport networks, it has been extensively applied to traffic studies, including the development of network-wide control strategies, network partitioning, performance evaluation, and road pricing. This work also presents future extensions and research directions for MFD-based traffic modelling and applications.     

Heterogeneous platoon flow dispersion model based on truncated mixed simplified phase‐type distribution of travel speed

Existing research on platoon dispersion models either describe homogeneous traffic flow feature, or are in lack of analytical solutions. By analyzing the field data, the truncated mixed simplified phase‐type distribution is proved to be capable of capturing the characteristics of heterogeneous traffic flow with an excellent fitting result. In light of this, we derive a generic heterogeneous platoon dispersion model with truncated mixed simplified phase‐type of speed in the forms of integrable functions. Numerical case studies are conducted to compare the performance of the proposed model and the conventional models (i.e., the Robertson model and truncated mixed Gaussian model). The results show that the proposed model not only better captures the platoon dispersion laws of heterogeneous traffic flow, but also presents higher computational efficiency, which provides practical implications on traffic signal control. Copyright © 2017 John Wiley & Sons, Ltd.     

A mesoscopic integrated urban traffic flow-emission model

Due to the noticeable environmental and economical problems caused by traffic congestion and by the emissions produced by traffic, analysis and control of traffic is essential. One of the various traffic analysis approaches is the model-based approach, where a mathematical model of the traffic system is developed/used based on the governing physical rules of the system. In this paper, we propose a framework to interface and integrate macroscopic flow models and microscopic emission models. As a result, a new mesoscopic integrated flow-emission model is obtained that provides a balanced trade-off between high accuracy and low computation time. The proposed approach considers an aggregated behavior for different groups of vehicles (mesoscopic) instead of considering the behavior of individual vehicles (microscopic) or the entire group of vehicles (macroscopic). A case study is done to evaluate the proposed framework, considering the performance of the resulting mesoscopic integrated flow-emission model. The traffic simulation software SUMO combined with the microscopic emission model VT-micro is used as the comparison platform. The results of the case study prove that the proposed approach provides excellent results with high accuracy levels. In addition, the mesoscopic nature of the integrated flow-emission model guarantees a low CPU time, which makes the proposed framework suitable for real-time model-based applications.     

Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

Abstract

The current air traffic system faces recurrent saturation problems. Numerous studies are dedicated to this issue, including the present research on a new dynamic regulation filter holding frequent trajectory optimisations in a real-time sliding horizon loop process. We consider a trajectory optimisation problem arising in this context, where a feasible four-dimensional (4D) trajectory is to be built and assigned to each regulated flight to suppress sector overloads while minimising the cost of the chosen policy. We model this problem with a mixed integer linear programme and solve it with a branch-and-price approach. The pricing sub-problem looks for feasible trajectories in a dynamic three-dimensional (3D) network and is solved with a specific algorithm based on shortest path labelling algorithms and on dynamic programming. Each algorithm is tested on real-world data corresponding to a complete traffic day in the European air traffic system; experimental results, including computing times measurement, validate the solution process.     

The variational formulation of a non-equilibrium traffic flow model: Theory and implications

The analysis and numerical solution of non-equilibrium traffic flow models in current literature are almost exclusively carried out in the hyperbolic conservation law framework, which requires a good understanding of the delicate and non-trivial Riemann problems for conservation laws. In this paper, we present a novel formulation of certain non-equilibrium traffic flow models based on their isomorphic relation with optimal control problems. This formulation extends the minimum principle observed by the LWR model. We demonstrate that with the new formulation, generic initial-boundary conditions can be conveniently handled and a simplified numerical solution scheme for non-equilibrium models can be devised. Besides deriving the variational formulation, we provide a comprehensive discussion on its mathematical properties and physical implications.     

Applying measures of modelling quality to a national time series: a benchmark for transport demand models

ABSTRACT

In current urban planning practice, macroscopic transport demand and assignment models are essential for the evaluation of mid- and long-term land use developments and infrastructure investments. The credibility of their projections strongly depends on their ability to reproduce present day traffic volumes. Obviously, a simplified model of reality will display some shortcomings, and the effect of these is asserted by quality measures that quantify the divergence from observed traffic volumes. There is, however, only rough guidance regarding acceptable ranges of these measures. Most of the literature on this subject approach these ranges from below, by discussing measures attained by operational models and using these as a benchmark, or by using the adverse effects of modelling errors to derive a minimum quality level. On the contrary, this study suggests upper limits for quality measures by analysing year-on-year variations in traffic volumes that result from changing land use and infrastructure.     

A new fuzzy approach to estimate the O–D matrix from link volumes

Abstract

Estimation of the origin–destination (O–D) trip demand matrix plays a key role in travel analysis and transportation planning and operations. Many researchers have developed different O–D matrix estimation methods using traffic counts, which allow simple data collection as opposed to the costly traditional direct estimation methods based on home and roadside interviews.

In this paper, we present a new fuzzy model to estimate the O–D matrix from traffic counts. Since link data only represent a snapshot situation, resulting in inconsistency of data and poor quality of the estimated O–Ds, the proposed method considers the link data as a fuzzy number that varies within a certain bandwidth. Shafahi and Ramezani's fuzzy assignment method is improved upon and used to assign the estimated O–D matrix, which causes the assigned volumes to be fuzzy numbers similar to what is proposed for observed link counts. The shortest path algorithm of the proposed method is similar to the Floyd–Warshall algorithm, and we call it the Fuzzy Floyd–Warshall Algorithm. A new fuzzy comparing index is proposed by improving the fuzzy comparison method developed by Dubois and Prade to estimate and compare the distance between the assigned and observed link volumes. The O–D estimation model is formulated as a convex minimization problem based on the proposed fuzzy index to minimize the fuzzy distance between the observed and assigned link volumes. A gradient-based method is used to solve the problem. To ensure the original O–D matrix does not change more than necessary during the iterations, a fuzzy rule-based approach is proposed to control the matrix changes.     

Analysis of Characteristics of the Dynamic Flow-Density Relation and its Application to Traffic Flow Models

Abstract

Online traffic flow modeling is of increasing importance due to intelligent transport systems and technologies. The flow-density relation plays an important role in traffic flow modeling and provides a basic way to illustrate traffic flow behavior under different traffic flow and traffic density conditions. Until now the research effort has focused mainly on the shape of the relation. The time series of the relation has not been identified clearly, even though the time series of the relation reflects the upstream/downstream traffic conditions and should be considered in the traffic flow modeling. In this paper, the dynamic flow-density relation is identified based on the classification of traffic states and is quantified employing fuzzy logic. The quantified dynamic flow-density relation builds the basis for online application of a macroscopic traffic flow model. The new approach to online modeling of traffic flow applying the dynamic flow-density relation alleviates parameter calibration problems stemming from the static flow-density relation.     

A systematic review of route optimisation and pre-emption methods for emergency vehicles

ABSTRACT

Reducing the travel time of emergency vehicles (EVs) is an effective way to improve critical services such as ambulance, fire, and police. Route optimisation and pre-emption are powerful techniques used to reduce EV travel time. This paper presents a systematic literature review of optimisation and pre-emption techniques for routing EVs. A detailed classification of existing techniques is presented along with critical analysis and discussion. The study observes the limitations of existing routing systems and lack of real-world applications of the proposed pre-emption systems, leading to several interesting and important knowledge and implementation gaps that require further investigation. These gaps include optimisations using real-time dynamic traffic data, considering time to travel as a critical parameter within dynamic route planning algorithms, considering advanced algorithms, assessing and minimising the effects of EV routing on other traffic, and addressing safety concerns in traffic networks containing multiple EVs at the same time.     

Short‐term traffic flow prediction with linear conditional Gaussian Bayesian network

Traffic flow prediction is an essential part of intelligent transportation systems (ITS). Most of the previous traffic flow prediction work treated traffic flow as a time series process only, ignoring the spatial relationship from the upstream flows or the correlation with other traffic attributes like speed and density. In this paper, we utilize a linear conditional Gaussian (LCG) Bayesian network (BN) model to consider both spatial and temporal dimensions of traffic as well as speed information for short‐term traffic flow prediction. The LCG BN allows both continuous and discrete variables, which enables the consideration of categorical variables in traffic flow prediction. A microscopic traffic simulation dataset is used to test the performance of the proposed model compared to other popular approaches under different predicting time intervals. In addition, the authors investigate the importance of spatial data and speed data in flow prediction by comparing models with different levels of information. The results indicate that the prediction accuracy will increase significantly when both spatial data and speed data are included. Copyright © 2016 John Wiley & Sons, Ltd.     

A computationally efficient two-stage method for short-term traffic prediction on urban roads

Abstract

Short-term traffic prediction plays an important role in intelligent transport systems. This paper presents a novel two-stage prediction structure using the technique of Singular Spectrum Analysis (SSA) as a data smoothing stage to improve the prediction accuracy. Moreover, a novel prediction method named Grey System Model (GM) is introduced to reduce the dependency on method training and parameter optimisation. To demonstrate the effects of these improvements, this paper compares the prediction accuracies of SSA and non-SSA model structures using both a GM and a more conventional Seasonal Auto-Regressive Integrated Moving Average (SARIMA) prediction model. These methods were calibrated and evaluated using traffic flow data from a corridor in Central London under both normal and incident traffic conditions. The prediction accuracy comparisons show that the SSA method as a data smoothing step before the application of machine learning or statistical prediction methods can improve the final traffic prediction accuracy. In addition, the results indicate that the relatively novel GM method outperforms SARIMA under both normal and incident traffic conditions on urban roads.     

Information metrics for improved traffic model fidelity through sensitivity analysis and data assimilation

We develop theoretical and computational tools which can appraise traffic flow models and optimize their performance against current time-series traffic data and prevailing conditions. The proposed methodology perturbs the parameter space and undertakes path-wise analysis of the resulting time series. Most importantly the approach is valid even under non-equilibrium conditions and is based on procuring path-space (time-series) information. More generally we propose a mathematical methodology which quantifies traffic information loss.In particular the method undertakes sensitivity analysis on available traffic data and optimizes the traffic flow model based on two information theoretic tools which we develop. One of them, the relative entropy rate, can adjust and optimize model parameter values in order to reduce the information loss. More precisely, we use the relative entropy rate as an information metric between time-series data and parameterized stochastic dynamics describing a microscopic traffic model. On the other hand, the path-space Fisher Information Matrix, (pFIM) reduces model complexity and can even be used to control fidelity. This is achieved by eliminating unimportant model parameters or their combinations. This results in easier regression of parametric models with a smaller number of parameters.The method reconstructs the Markov Chain and emulates the traffic dynamics through Monte Carlo simulations. We use the microscopic interaction model from Sopasakis and Katsoulakis (2006) as a representative traffic flow model to illustrate this parameterization methodology. During the comparisons we use both synthetic and real, rush-hour, traffic data from highway US-101 in Los Angeles, California.