Algorithms to find shortest and alternative paths in free flow and congested traffic regimes

Location-based systems can be very helpful to mobile users if they are able to suggest shortest paths to destination taking into account the actual traffic conditions. This would allow to inform the drivers not only about the current shortest paths to destination but also about alternative, timely computed paths to avoid being trapped in the traffic jams signaled by cyber-physical-social systems. To this aim, the paper proposes a set of algorithms that solve very fast the All Pair Shortest Paths problem in both the free flow and congested traffic regimes, for road networks of medium-large size, thus enabling location-based systems to deal with emergencies and critical traffic conditions in city and metropolitan areas, whose transport networks typically range from some hundreds to many thousands of nodes, respectively. The paths to avoid being trapped in the traffic jams are computed by using a simulation of the shockwave propagation, instead of historical data. A parallel version of the algorithms is also proposed to solve the All Pair Shortest Paths problem for metropolitan areas with very large road networks. A time performance analysis of the proposed algorithms for transport networks of various size is carried out.     

Urban road traffic noise spatiotemporal distribution mapping using multisource data

Many residents are disturbed by road traffic noise which needs to be controlled and managed. The noise map is a helpful and important tool for noise management and acoustical planning in urban areas. However, the static noise map is not sufficient for evaluating noise annoyance at different temporal periods. It is necessary to develop the dynamic noise map or the noise spatiotemporal distribution. In this study, a method about urban road traffic noise spatiotemporal distribution mapping is proposed to obtain the representative road traffic noise maps of different periods. This method relies on the proposed noise spatiotemporal distribution model with two time-dependent variables - traffic density and traffic speed, and the spatiotemporal characteristics derived from multisource data. There are three steps in the method. First, the urban road traffic noise spatiotemporal distribution model is derived from the law of sound propagation. Then, the temporal characteristics are extracted from traffic flow detecting data and E-map road segment speed data by the outlier detection analysis. Finally, the noise distributions corresponding to different periods are calculated by an efficient algorithm which can save 90% above of the computing time. Moreover, a validation experiment was conducted to evaluate the accuracy of the proposed method. There is only 2.26-dB[A] mean absolute error that is within an acceptable range, which shows that the method is effective.     

Development of a sensor system for traffic data collection

Although many types of traffic sensors are currently in use, all have some drawbacks, and widespread deployment of such sensor systems has been difficult due to high costs. Due to these deficiencies, there is a need to design and evaluate a low cost sensor system that measures both vehicle speed and counts. Fulfilling this need is the primary objective of this research. Compared to the many existing infrared-based concepts that have been developed for traffic data collection, the proposed method uses a transmission-based type of optical sensor rather than a reflection-based type. Vehicles passing between sensors block transmission of the infrared signal, thus indicating the presence of a vehicle. Vehicle speeds are then determined using the known distance between multiple pairs of sensors. A prototype of the sensor system, which uses laser diode and photo detector pairs with the laser directly projected onto the photo detector, was first developed and tested in the laboratory. Subsequently this experimental prototype was implemented for field testing. The traffic flow data collected were compared to manually collected vehicle speed and traffic counts and a statistical analysis was done to evaluate the accuracy of the sensor system. The analysis found no significant difference between the data generated by the sensor system and the data collected manually at a 95% confidence interval. However, the testing scenarios were limited and so further analysis is necessary to determine the applicability in more congested urban areas. The proposed sensor system, with its simple technology and low cost, will be suitable for saturated deployment to form a densely distributed sensor network and can provide unique support for efficient traffic incident management. Additionally, because it may be quickly installed in the field without the need of elaborate fixtures, it may be deployed for use in temporary traffic management applications such as traffic management in road work zones or during special events.     

A systems approach to area traffic control

Since the first pilot scheme for area‐traffic control was introduced in the city of Montreal (1959–60), computer control of traffic in urban areas through the adaptation of existing traffic‐signal systems has been provided to an increasing extent. This area of work may pose problems for the professional traffic engineer whose background in computer technology and general digital electronics may be limited.

In considering the engineering implications of such schemes a systems approach is important and is adopted here. Three existing and representative schemes are briefly mentioned in order to outline basic features. A more detailed examination of the various system elements follows with mention of data collection and transmission, and the role of the control computer.

The paper continues with a reconsideration of the three representative schemes in the light of the detailed treatment of system components. It concludes with a tentative assessment of the present position of area traffic control schemes and some suggestions as to the future development.     

Dynamic demand estimation and prediction for traffic urban networks adopting new data sources

Nowadays, new mobility information can be derived from advanced traffic surveillance systems that collect updated traffic measurements, both in fixed locations and over specific corridors or paths. Such recent technological developments point to challenging and promising opportunities that academics and practitioners have only partially explored so far.The paper looks at some of these opportunities within the Dynamic Demand Estimation problem (DDEP). At first, data heterogeneity, accounting for different sets of data providing a wide spatial coverage, has been investigated for the benefit of off-line demand estimation. In an attempt to mimic the current urban networks monitoring, examples of complex real case applications are being reported where route travel times and route choice probabilities from probe vehicles are exploited together with common link traffic measurements.Subsequently, on-line detection of non-recurrent conditions is being recorded, adopting a sequential approach based on an extension of the Kalman Filter theory called Local Ensemble Transformed Kalman Filter (LETKF).Both the off-line and the on-line investigations adopt a simulation approach capable of capturing the highly nonlinear dependence between the travel demand and the traffic measurements through the use of dynamic traffic assignment models. Consequently, the possibility of using collected traffic information is enhanced, thus overcoming most of the limitations of current DDEP approaches found in the literature.     

Multiagent architectures for intelligent traffic management systems

This paper reports our experiences with agent-based architectures for intelligent traffic management systems. We describe and compare integrated TRYS and TRYS autonomous agents, two multiagent systems that perform decision support for real-time traffic management in the urban motorway network around Barcelona. Both systems draw upon traffic management agents that use similar knowledge-based reasoning techniques in order to deal with local traffic problems. Still, the former achieves agent coordination based on a traditional centralized mechanism, while in the latter coordination emerges upon the lateral interaction of autonomous traffic management agents. We evaluate the potentials and drawbacks of both multiagent architectures for the domain, and develop some conclusions respecting the general applicability of multiagent architectures for intelligent traffic management.     

The transport energy trade-off: Fuel-efficient traffic versus fuel-efficient cities

Improving fuel efficiency in vehicular traffic by increasing average speeds is shown to have a major trade-off through land use changes and modal shifts that result in an overall loss in fuel efficiency for the total urban area. In Perth, even though vehicles in central areas have a 19% lower fuel efficiency than average due to congestion, the central area residents still use 22% less actual fuel on average due to their locational advantages. On the other hand, outer suburban traffic is 12% more efficient than average but residents use 29% more actual fuel. A comparison of 32 world cities confirms that there is a trade-off between fuel-efficient traffic and fuel-efficient cities. The implications for traffic engineering programmes and road funding are discussed.     

Identification of artificial intelligence applications in air traffic control

Artificial intelligence consists of a broad range of computer science techniques directed at such problems as pattern matching, language processing and solving highly complex, ill-defined problems. The paper briefly reviews the current state of development of the artificial intelligence field and explores how these techniques might be applied to air traffic control. Seven possible control strategies are identified, ranging from visual and electronic collision avoidance, through proposed enhancements of the current U.S. air traffic control system, to strategies in which aircraft follow predetermined, deconflicted flight paths. A large number of possible artificial intelligence applications are grouped into seven functional areas, and ways in which they might be incorporated into the different control strategies are discussed. The paper concludes by considering some of the implementation issues that will arise in the course of applying artificial intelligence techniques to air traffic control.     

Traffic integration and environmental traffic management in Denmark

This paper assesses Danish experience in attempting to integrate traffic with its surroundings in existing areas. Rest and play areas, quiet roads with a 30 km/h speed limit, and major road schemes on urban shopping streets and through villages are all discussed; so too are policies seeking to create safe routes to school, the problems arising from the introduction of speed reduction measures on bus routes, and the merits of area‐wide as opposed to incremental approaches. Evaluations indicate that speed reductions to a maximum of 30 km/h are achievable on local roads, and that the quiet street approach represents a cost‐effective and popular means of achieving environmental improvements and safer, more liveable streets for residents. It is recommended as an appropriate model for Britain to follow. Incremental implementation risks being sub‐optimal in design terms but has distinct advantages in minimizing conflicts and enabling rapid implementation. Evaluations of shopping street and village schemes are incomplete but speed reductions and environmental gains have undoubtedly been achieved.     

A multivariate state space approach for urban traffic flow modeling and prediction

Urban traffic congestion is one of the most severe problems of everyday life in Metropolitan areas. In an effort to deal with this problem, intelligent transportation systems (ITS) technologies have concentrated in recent years on dealing with urban congestion. One of the most critical aspects of ITS success is the provision of accurate real-time information and short-term predictions of traffic parameters such as traffic volumes, travel speeds and occupancies. The present paper concentrates on developing flexible and explicitly multivariate time-series state space models using core urban area loop detector data. Using 3-min volume measurements from urban arterial streets near downtown Athens, models were developed that feed on data from upstream detectors to improve on the predictions of downstream locations. The results clearly suggest that different model specifications are appropriate for different time periods of the day. Further, it also appears that the use of multivariate state space models improves on the prediction accuracy over univariate time series ones.     

Cooperative traffic control of a mixed network with two urban regions and a freeway

Currently most optimization methods for urban transport networks (i) are suited for networks with simplified dynamics that are far from real-sized networks or (ii) apply decentralized control, which is not appropriate for heterogeneously loaded networks or (iii) investigate good-quality solutions through micro-simulation models and scenario analysis, which make the problem intractable in real time. In principle, traffic management decisions for different sub-systems of a transport network (urban, freeway) are controlled by operational rules that are network specific and independent from one traffic authority to another. In this paper, the macroscopic traffic modeling and control of a large-scale mixed transportation network consisting of a freeway and an urban network is tackled. The urban network is partitioned into two regions, each one with a well-defined Macroscopic Fundamental Diagram (MFD), i.e. a unimodal and low-scatter relationship between region density and outflow. The freeway is regarded as one alternative commuting route which has one on-ramp and one off-ramp within each urban region. The urban and freeway flow dynamics are formulated with the tool of MFD and asymmetric cell transmission model, respectively. Perimeter controllers on the border of the urban regions operating to manipulate the perimeter interflow between the two regions, and controllers at the on-ramps for ramp metering are considered to control the flow distribution in the mixed network. The optimal traffic control problem is solved by a Model Predictive Control (MPC) approach in order to minimize total delay in the entire network. Several control policies with different levels of urban-freeway control coordination are introduced and tested to scrutinize the characteristics of the proposed controllers. Numerical results demonstrate how different levels of coordination improve the performance once compared with independent control for freeway and urban network. The approach presented in this paper can be extended to implement efficient real-world control strategies for large-scale mixed traffic networks.     

Multi-criteria analysis of optimal signal plans using microscopic traffic models

Increasing concerns on environment and natural resources, coupled with increasing demand for transport, put lots of pressure for improved efficiency and performance on transport systems worldwide. New technology nowadays enables fast innovation in transport, but it is the policy for deployment and operation with a systems perspective that often determines success. Smart traffic management has played important roles for continuous development of traffic systems especially in urban areas. There is, however, still lack of effort in current traffic management and planning practice prioritizing policy goals in environment and energy. This paper presents an application of a model-based framework to quantify environmental impacts and fuel efficiency of road traffic, and to evaluate optimal signal plans with respect not only to traffic mobility performance but also other important measures for sustainability. Microscopic traffic simulator is integrated with micro-scale emission model for estimation of emissions and fuel consumption at high resolution. A stochastic optimization engine is implemented to facilitate optimal signal planning for different policy goals, including delay, stop-and-goes, fuel economy etc. In order to enhance the validity of the modeling framework, both traffic and emission models are fine-tuned using data collected in a Chinese city. In addition, two microscopic traffic models are applied, and lead to consistent results for signal optimization. Two control schemes, fixed time and vehicle actuated, are optimized while multiple performance indexes are analyzed and compared for corresponding objectives. Solutions, representing compromise between different policies, are also obtained in the case study by optimizing an integrated performance index.     

System dynamics of urban traffic based on its parking-related-states

The urban parking and the urban traffic systems are essential components of the overall urban transportation structure. The short-term interactions between these two systems can be highly significant and influential to their individual performance. The urban parking system, for example, can affect the searching-for-parking traffic, influencing not only overall travel speeds in the network (traffic performance), but also total driven distance (environmental conditions). In turn, the traffic performance can also affect the time drivers spend searching for parking, and ultimately, parking usage. In this study, we propose a methodology to model macroscopically such interactions and evaluate their effects on urban congestion.The model is built on a matrix describing how, over time, vehicles in an urban area transition from one parking-related state to another. With this model it is possible to estimate, based on the traffic and parking demand as well as the parking supply, the amount of vehicles searching for parking, the amount of vehicles driving on the network but not searching for parking, and the amount of vehicles parked at any given time. More importantly, it is also possible to estimate the total (or average) time spent and distance driven within each of these states. Based on that, the model can be used to design and evaluate different parking policies, to improve (or optimize) the performance of both systems.A simple numerical example is provided to show possible applications of this type. Parking policies such as increasing parking supply or shortening the maximum parking duration allowed (i.e., time controls) are tested, and their effects on traffic are estimated. The preliminary results show that time control policies can alleviate the parking-caused traffic issues without the need for providing additional parking facilities. Results also show that parking policies that intend to reduce traffic delay may, at the same time, increase the driven distance and cause negative externalities. Hence, caution must be exercised and multiple traffic metrics should be evaluated before selecting these policies.Overall, this paper shows how the system dynamics of urban traffic, based on its parking-related-states, can be used to efficiently evaluate the urban traffic and parking systems macroscopically. The proposed model can be used to estimate both, how parking availability can affect traffic performance (e.g., average time searching for parking, number of cars searching for parking); and how different traffic conditions (e.g., travel speed, density in the system) can affect drivers ability to find parking. Moreover, the proposed model can be used to study multiple strategies or scenarios for traffic operations and control, transportation planning, land use planning, or parking management and operations.     

Adaptive traffic signal control with actor-critic methods in a real-world traffic network with different traffic disruption events

The transportation demand is rapidly growing in metropolises, resulting in chronic traffic congestions in dense downtown areas. Adaptive traffic signal control as the principle part of intelligent transportation systems has a primary role to effectively reduce traffic congestion by making a real-time adaptation in response to the changing traffic network dynamics. Reinforcement learning (RL) is an effective approach in machine learning that has been applied for designing adaptive traffic signal controllers. One of the most efficient and robust type of RL algorithms are continuous state actor-critic algorithms that have the advantage of fast learning and the ability to generalize to new and unseen traffic conditions. These algorithms are utilized in this paper to design adaptive traffic signal controllers called actor-critic adaptive traffic signal controllers (A-CATs controllers).The contribution of the present work rests on the integration of three threads: (a) showing performance comparisons of both discrete and continuous A-CATs controllers in a traffic network with recurring congestion (24-h traffic demand) in the upper downtown core of Tehran city, (b) analyzing the effects of different traffic disruptions including opportunistic pedestrians crossing, parking lane, non-recurring congestion, and different levels of sensor noise on the performance of A-CATS controllers, and (c) comparing the performance of different function approximators (tile coding and radial basis function) on the learning of A-CATs controllers. To this end, first an agent-based traffic simulation of the study area is carried out. Then six different scenarios are conducted to find the best A-CATs controller that is robust enough against different traffic disruptions. We observe that the A-CATs controller based on radial basis function networks (RBF (5)) outperforms others. This controller is benchmarked against controllers of discrete state Q-learning, Bayesian Q-learning, fixed time and actuated controllers; and the results reveal that it consistently outperforms them.     

中原城市群道路交通与土地利用互动关系研究

文章运用系统分析法及文献资料法分析了中原城市群土地利用与道路交通的特点以及二者的互动关系。分析认为:中原城市群的建设用地矛盾突出,土地利用集约化程度不高;道路交通条件的改善促使本地土地价格上涨,加速了城市边缘区土地的开发;土地的开发利用,产生了巨大的交通需求,道路交通的增长不能完全满足高强度土地开发利用的需求。     

Review of computer software for traffic engineers

The mid‐1970s saw the initiation of several lengthy research and development programmes in the United Kingdom which culminated in a range of software for the traffic engineer. The early 1980s brought cheap, powerful microcomputers, thereby enabling the facilities offered by the software to be exploited to the full. This article describes the range of programs now available and in common usage for the design and appraisal of traffic management schemes in the United Kingdom, and suggests a few of the areas where some research and development effort is still needed.     

Prediction of ground vibration amplitudes due to urban railway traffic using quantitative and qualitative field data

The growth of railway transport in urban areas has lead to an increase in ground vibrations enhancing their negative environmental impact. Therefore is mandatory to predict and control ground vibrations. This work presents a methodology for the determination of prediction models of ground vibration amplitudes due to railway train circulation in urban environments. Using quantitative predictors (train speed and distance) and qualitative predictors (railway track type, dominant geology and building type), being the use of the latter predictors justified by the fact that, most frequently, quantitative parameters are very difficult to obtain in the urban environment due to their characterization. Thus, a detailed statistical study based on the proposal and validation of multiple linear regression models, is successfully applied in order to predict vibration amplitudes produced by railway train circulation, in the considered domain, as function of quantitative and qualitative predictors, easily obtained in field work. A multiple linear regression model for ground vibration prediction due to underground railway traffic has been presented for the Lisbon area.     

Enhancing the performance of existing urban traffic light control through extremum-seeking

Urban traffic light controllers are responsible for maintaining good performance within the transport network. Most existing and proposed controllers have design parameters that require some degree of tuning, with the sensitivity of the performance measure to the parameter often high. To date, tuning has been largely treated as a manual calibration exercise but ignores the effects of changes in traffic condition, such as demand profile evolution due to urban population growth. To address this potential shortcoming, we seek to use a newly developed extremum-seeker to calibrate the parameters of existing urban traffic light controllers in real-time such that a certain performance measure is optimised. The results are demonstrated for three categories of traffic controllers on a microscopic urban traffic simulation. It is demonstrated that the extremum-seeking scheme is able to seek the optimal parameters, with respect to a certain performance measure, for each of these traffic light controllers in an urban, uni-modal traffic environment.     

Real-time traffic estimation using data expansion

This paper presents a method for estimating missing real-time traffic volumes on a road network using both historical and real-time traffic data. The method was developed to address urban transportation networks where a non-negligible subset of the network links do not have real-time link volumes, and where that data is needed to populate other real-time traffic analytics. Computation is split between an offline calibration and a real-time estimation phase. The offline phase determines link-to-link splitting probabilities for traffic flow propagation that are subsequently used in real-time estimation. The real-time procedure uses current traffic data and is efficient enough to scale to full city-wide deployments. Simulation results on a medium-sized test network demonstrate the accuracy of the method and its robustness to missing data and variability in the data that is available. For traffic demands with a coefficient of variation as high as 40%, and a real-time feed in which as much as 60% of links lack data, we find the percentage root mean square error of link volume estimates ranges from 3.9% to 18.6%. We observe that the use of real-time data can reduce this error by as much as 20%.     

Urban traffic studies from aerial photographs

Two problems concerning the use of aerial photographs for conducting traffic studies in urban areas are considered in this paper: (1) Suitable procedures requiring simple equipment and methods and the appropriate formulae for determining the traffic characteristics of density, volume, traffic count, speed, composition; (2) Problems relating to flight planning for traffic surveys from the points of view of duration of photography and the scale of the photography from considerations of the reliability of the determined traffic characteristics, vehicle identification, and also economy. The conclusions concerning the flight planning were applied in a test flight from which traffic data were determined as illustrated in a sample calculation.