Network Decomposition and Maximum Independent Set Part Ⅱ：Application Research

According to the researches on theoretic basis in part I of the paper，the spanning tree algorithms solving the maximum independent set both in even network and in odd network have been developed in this part，part Ⅱ of the paper．The algorithms trans form first the general network into the pair sets network，and then decompose the pair sets network into a series of pair subsets by use of the characteristic of maximum flow passing through the pair sets network．As for the even network，the algorithm requires only one time of trans formation and decomposition，the maximum independent set can be gained without any iteration processes，and the time complexity of the algorithm is within the bound of O(｜V｜^3)．However，as for the odd network，the algorithm consists of two stages．In the first stage，the general odd network is transformed and decomposed into the pseudo-negative envelope graphs and generalized reverse pseudo-negative envelope graphs alternately distributed at first；then the algorithm turns to the second stage，searching for the negative envelope graphs within the pseudo-negative envelope graphs only．Each time as a negative envelope graphhas been found．renew the pair sets network by iteration at once．and then tum back to the first stage．So both stages form a circulation process up to the optimum．Two available methods，the adjusting search and the picking-off search are specially developed to deal with the problems resulted from the odd network．Both of them link up with each other harmoniously and are embedded together in the algorithm．Analysis and study indicate that the time complexity of this algorithm is within the bound of O(｜V｜^5)．     

公路水稳基层快速修补技术的应用

文章进行了不同养生温度、不同养生时间条件下的水稳试件抗压强度试验,得到了不同设计强度下水稳基层养生时间与养生温度的时温曲线,建议根据时温曲线进行工程施工。结果表明:面层紧跟基层施工的养生方式能提供较好的高温养生条件,达到快速修补的目的。     

混沌时间序列局域零阶预测法性能比较

利用计算机仿真比较了均值、距离加权和指数加权3种混沌局域零阶预测方法的预测精度、抗噪声及多步预测性能．在无噪声或噪声干扰较小时，距离加权预测法的性能最好；当噪声干扰较大时，指数加权预测法预测性能最优．指数加权与均值预测法几乎具有相同的多步预测能力，距离加权预测法的短期预测性能最佳．对于标准的离散混沌时间序列，3种预测方法多步预测误差达到一定值后，不再随预测步长的增加而增加；对于由连续系统抽样得到的混沌时间序列，多步预测误差呈现一定周期性变化．     

干道协调控制相位差模型及其优化方法

通过对协调控制系统进行相位优化设计,综合考虑各路段的平均车速、车流的离散性、相交道路的转弯车流以及车辆到达的不均匀性等各种影响干道协调控制方案实施效果的主要因素后,建立了一种新的干道协调控制相位差模型.以干道控制系统的总延误与总停车次数作为相位差模型的输出,对上、下行车队在交叉口的延误规律进行了分析,并利用Matlab编程计算来实现相位差的优化.结果表明:该优化模型为解决干道协调控制相位差优化问题提供了一种新方法.     

弹性需求下多类型用户拥挤收费模型

基于时间价值不同的多类型用户特性,提出了弹性需求下多类型用户的拥挤收费模型,并以一个简化的路网实例比较了多类型用户收费模型与单一类型用户收费模型的区别。简化实例分析结果表明:当费率水平较低时,单一类型用户收费模型高估了路网的流量、社会效益,当费率水平较高时,则低估了路网的流量和社会效益;同时单一类型用户收费模型的路网社会效益和利润区域对应的道路通行能力区间较宽,费率水平区间窄,而多类型用户收费模型的路网社会效益和利润区域对应的道路通行能力区间相对较窄,费率水平区间较宽。     

A HOS-based blind signal extraction method for chaotic MIMO systems

A novel method to extract multiple input and multiple output （MIMO） chaotic signals was proposed using the blind neural algorithm after transmitting in nonideal channel. The MIMO scheme with different chaotic signal generators was presented. In order to separate the chaotic source signals only by using the sensor signals at receivers, a blind neural extraction algorithm based on higher-order statistic （HOS） technique was used to recover the primary chaotic signals. Simulation results show that the proposed approach has good performance in separating the primary chaotic signals even under nonideal channel.     

基于时间地理学的居民活动空间测度方法研究

活动空间能够反映居民受到的时空制约以及移动自由度，对分析居民出行行为有重要研究意义.本文基于时间地理学理论，强调时间维度对个体活动空间的重要塑造作用，引入活动持续时间作为权重因子，构建了活动空间的时空重心测度模型，提出“偏移度”“扩展度”两个概念来量化个体活动空间，并与传统空间中心测度方法进行对比分析，最后，以昆明市居民调查数据进行实例验证.结果表明，活动空间是由时间和空间两大要素共同决定，当存在出行距离大于4 km以上，偏移度对空间测度的修正程度约为5%~15%，时间要素对活动空间的影响程度变得较为敏感.     

A finite mixture model of vehicle-to-vehicle and day-to-day variability of traffic network travel times

This study proposes an approach to modeling the effects of daily roadway conditions on travel time variability using a finite mixture model based on the Gamma–Gamma (GG) distribution. The GG distribution is a compound distribution derived from the product of two Gamma random variates, which represent vehicle-to-vehicle and day-to-day variability, respectively. It provides a systematic way of investigating different variability dimensions reflected in travel time data. To identify the underlying distribution of each type of variability, this study first decomposes a mixture of Gamma–Gamma models into two separate Gamma mixture modeling problems and estimates the respective parameters using the Expectation–Maximization (EM) algorithm. The proposed methodology is demonstrated using simulated vehicle trajectories produced under daily scenarios constructed from historical weather and accident data. The parameter estimation results suggest that day-to-day variability exhibits clear heterogeneity under different weather conditions: clear versus rainy or snowy days, whereas the same weather conditions have little impact on vehicle-to-vehicle variability. Next, a two-component Gamma–Gamma mixture model is specified. The results of the distribution fitting show that the mixture model provides better fits to travel delay observations than the standard (one-component) Gamma–Gamma model. The proposed method, the application of the compound Gamma distribution combined with a mixture modeling approach, provides a powerful and flexible tool to capture not only different types of variability—vehicle-to-vehicle and day-to-day variability—but also the unobserved heterogeneity within these variability types, thereby allowing the modeling of the underlying distributions of individual travel delays across different days with varying roadway disruption levels in a more effective and systematic way.     

Forecasting demand for high speed rail

It is sometimes argued that standard state-of-practice logit-based models cannot forecast the demand for substantially reduced travel times, for instance due to High Speed Rail (HSR). The present paper investigates this issue by reviewing the literature on travel time elasticities for long distance rail travel and comparing these with elasticities observed when new HSR lines have opened. This paper also validates the Swedish long distance model, Sampers, and its forecast demand for a proposed new HSR, using aggregate data revealing how the air–rail modal split varies with the difference in generalized travel time between rail and air. The Sampers long distance model is also compared to a newly developed model applying Box–Cox transformations. The paper contributes to the empirical literature on long distance travel, long distance elasticities and HSR passenger demand forecasts. Results indicate that the Sampers model is indeed able to predict the demand for HSR reasonably well. The new non-linear model has even better model fit and also slightly higher elasticities.     

Time-varying effects of influential factors on incident clearance time using a non-proportional hazard-based model

Incident clearance time is a major performance measure of the traffic emergency management. A clear understanding of the contributing factors and their effects on incident clearance time is essential for optimal incident management resource allocations. Most previous studies simply considered the average effects of the influential factors. Although the time-varying effects are also important for incident management agencies, they were not sufficiently investigated. To fill up the gap, this study develops a non-proportional hazard-based duration model for analyzing the time-varying effects of influential factors on incident clearance time. This study follows a systematic approach incorporating the following three procedures: proportionality test, model development/estimation, and effectiveness test. Applying the proposed model to the 2009 Washington State Incident Tracking System data, five factors were found to have significant but constant (or time independent) effects on the clearance time, which is similar to the findings from previous studies. However, our model also discovered thirteen variables that have significant time-varying impacts on clearance hazard. These factors cannot be identified through the conventional methods used in most previous studies. The influential factors are investigated from both macroscopic and microscopic perspectives. The population average effect evaluation provides the macroscopic insight and benefits long-term incident management, and the time-dependent pattern identification offers microscopic and time-sequential insight and benefits the specific incident clearance process.