W-SPSA in practice: Approximation of weight matrices and calibration of traffic simulation models

The development and calibration of complex traffic models demands parsimonious techniques, because such models often involve hundreds of thousands of unknown parameters. The Weighted Simultaneous Perturbation Stochastic Approximation (W-SPSA) algorithm has been proven more efficient than its predecessor SPSA (Spall, 1998), particularly in situations where the correlation structure of the variables is not homogeneous. This is crucial in traffic simulation models where effectively some variables (e.g. readings from certain sensors) are strongly correlated, both in time and space, with some other variables (e.g. certain OD flows). In situations with reasonably sized traffic networks, the difference is relevant considering computational constraints. However, W-SPSA relies on determining a proper weight matrix (W) that represents those correlations, and such a process has been so far an open problem, and only heuristic approaches to obtain it have been considered.This paper presents W-SPSA in a formally comprehensive way, where effectively SPSA becomes an instance of W-SPSA, and explores alternative approaches for determining the matrix W. We demonstrate that, relying on a few simplifications that marginally affect the final solution, we can obtain W matrices that considerably outperform SPSA. We analyse the performance of our proposed algorithm in two applications in motorway networks in Singapore and Portugal, using a dynamic traffic assignment model and a microscopic traffic simulator, respectively.     

高速路网不停车收费车道优化布设方法

合理设置高速公路收费站ETC (Electronic Toll Collection)车道数量，对高速公路通行效率至关重要。针对目前路网中ETC与MTC (Manual Toll Collection)车辆混行的情况，考虑ETC的普及率，结合多用户路网均衡模型和排队论方法，建立基于双层规划模型的高速路网ETC车道优化布设方法。上层模型以车辆总通行时间最小为目标，优化设置进出收费站的ETC车道数量；下层模型为多用户路网均衡模型，反映ETC和MTC车辆的路径和收费车道选择行为。下层模型通过设计收费站的等价拓扑结构，表征收费站的车道使用规则及车辆的收费车道选择行为，并采用排队论方法估计ETC和MTC车道的收费排队时间。根据模型的特点设计了基于主动集的启发式算法，利用参数二进制与拉格朗日函数法确定迭代下降方向，解决了下降方向与步长难以计算的问题；通过内嵌优化函数的方式，保证在主动集转化过程中上层约束均不会失效，且避免了迭代过程中的模型解退化问题。基于上海市绕城高速进行实证分析，结果表明：随着ETC普及率的提升，收费排队时长按照负指数趋势下降；与按比例布设ETC车道的方法相比，所提方法最高可降低57.4%的收费排队时间，且该方法可以避免ETC车道布设过多对于MTC车道通行能力挤压造成的负面效果。研究成果可以有效指导高速路网ETC车道的布设，提高路网通行效率。     

城市大型医院周边道路交通问题剖析及改善对策——以深圳市为例

为了合理科学组织医院周边及内部交通,避免重现目前深圳大型医院周边普遍存在的交通拥堵、停车困难、进院车辆排队、的士乘坐不便等交通问题,以深圳市为例,分析现状大型医院周边存在的道路交通问题和产生原因,提出完善周边道路交通设施、大力发展公共交通、合理规划医院布局、建立科学有效的交通组织体系等改善对策.     

基于信息熵的频谱感知方法

频谱感知是认知无线电的关键技术之一。讨论了一种利用信息熵的频谱感知方法,并以IEEE 802.22的一种主用户信号对算法性能进行了仿真分析。仿真结果表明这种方法能够克服噪声功率不确定性的影响,而且对信息熵估计时的参数选择不敏感,在低信噪比下能够获得较好的检测性能。     

VTS中雷达信息与AIS信息融合的探讨

文章对VTS中雷达信息与AIS信息的来源、种类与特点进行了比较,论证了两者信息融合的可行性与必要性,同时给出了信息的融合模型与方法,也提出信息融合需要进一步解决的问题.     

Formal scientific research of traffic collision data utilizing GIS

This paper explores the tenuous link between speeding behavior and accident causation, one that has not been well established in the international literature to date. Taking advantage of established engineering conventions and formulae, we were able to set up an a priori hypothesis suitable for testing. Utilizing this formal scientific method (which GIS researchers have been criticised for not using) we establish a statistical link for this relationship. Our methodology can be used to support all police intervention strategies, including the controversial photo radar systems. The results from our research have been entered into a GIS in order to create a map for spatial display. This map illustrates the relative probability or risk of collision occurrence resulting from speeding at all intersections and interchanges within the scope of the study. It is suggested that this methodology could easily be maintained with periodic updates of data, thus creating a dynamic model from which to monitor traffic safety within the city. Furthermore, this model can be utilized to study specific strategies, allowing for the scrutiny of before, during and after effects. The study area is the entire city of Calgary, Alberta, Canada, and includes all traffic collisions occurring during the year of 1994.     

Estimation of delay variability at signalized intersections for urban arterial performance evaluation

Urban arterial performance evaluation has been broadly studied, with the major focus on average travel time estimation. However, in view of the stochastic nature of interrupted flow, the ability to capture the characteristics of travel time variability has become a critical step in determining arterial level of service (LOS). This article first presents a stochastic approach that integrates classic cumulative curves and probability theories in order to investigate delay variability at signalized intersections, as a dominant part of the link travel time variability. This serves as a basis for arterial travel time estimation, which can be obtained through a convolution of individual link travel time distributions. The proposed approach is then applied in the estimation of travel time along one arterial in Shanghai, China, with abundant automatic vehicle identification (AVI) data sources. The travel time variability is evaluated thoroughly at 30-min intervals, with promising results achieved in comparison to the field measurements. In addition, the estimated travel time distributions are utilized to illustrate the probability of multiple LOS ranges, namely, reliability LOS. The results provide insights into how we might achieve a more reliable and informative understanding of arterial performance.     

Plate scanning tools to obtain travel times in traffic networks

The management of vehicle travel times has been shown to be fundamental to traffic network analysis. To collect travel time measurement, some methods focus solely on isolated links or highway segments, and where two measurement points, at the beginning and at the end of a section, are deemed sufficient to evaluate users' travel time. However, in many cases, transport studies involve networks in which the problem is more complex. This article takes advantage of the plate scanning technique to propose an algorithm that minimizes the required number of registering devices and their location in order to identify vehicles candidates to compute the travel times of a given set of routes (or subroutes). The merits of the proposed method are explained using simple examples and are illustrated by its application to the real network of Ciudad Real.     

Subjective-utility travel time budget modeling in the stochastic traffic network assignment

ABSTRACT

In this article, we propose a new model called subjective-utility travel time budget (SU-TTB) model to capture travelers' risk-averse route choices. In the travel time budget (TTB) and mean-excess travel time (METT) model, a predefined confidence level is needed to capture the risk-aversion in route choice. Due to the day-to-day route travel time variations, the exact confidence level is hard to be predicted. With the SU-TTB model, we assume travelers' confidence level belongs to an interval that they may comply with in the route choice. The two main components of SU-TTB are the utility function and the TTB model. We can show that the SU-TTB can be reduced to the TTB and METT model with proper utility function for the confidence levels. We can also prove its equivalence with our recently proposed nonlinear-expectation route travel time (NERTT) model in some cases and give some new interpretation on the NERTT with this equivalence. Finally, we formulate the SU-TTB model as a variational inequality (VI) problem to model the risk-averse user equilibrium (RAUE), termed as generalized RAUE (GRAUE). The GRAUE is solved via a heuristic gradient projection algorithm, and the model and solution algorithm are demonstrated with the Braess's traffic network and the Nguyen and Dupuis's traffic network.     

Effectiveness of travel time reliability indicators in the light of the assessment of dynamic managed lane strategy

ABSTRACT

The aim of traffic management is to ensure a high quality of service for a maximum number of users by decreasing congestion and increasing safety. Uncertainty of travel times decreases the quality of service and leads end users to modify their plans regardless of the average travel time. Indicators describing travel time reliability are being developed and should be used in the future both for the optimization and for the assessment of active traffic management operations. This article discusses the efficiency of certain reliability indicators in an ex-post assessment of a traffic management strategy. Ex-post assessment is based on an observational before–after study. As some factors other than the studied management strategy may intervene between the two periods, and as most reliability indicators require knowledge of the full travel time distribution and not only its average, a methodology is developed for the identification of the impact of these exogenous factors on the whole distribution. Many reliability indicators are split into different parts allowing the identification of the part due to the management strategy impact. The methodology is tested numerically on a managed lane operation consisting of Hard Shoulder Running (HSR) at rush hour on a section of a French motorway. The variation of some reliability indicators appears misleading, whereas the splitting of the indicators increases our understanding of the strategy and highlights its impact. The paper gives the reliability assessment of the HSR field test and discusses different reliability indicators to identify their potential performances and shortcomings.