变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

Model based urban traffic control,part II: Coordinated model predictive controllers

The present paper describes how to use coordination between neighbouring intersections in order to improve the performance of urban traffic controllers. Both the local MPC (LMPC) introduced in the companion paper (Hao et al., 2018) and the coordinated MPC (CMPC) introduced in this paper use the urban cell transmission model (UCTM) (Hao et al., 2018) in order to predict the average delay of vehicles in the upstream links of each intersection, for different scenarios of switching times of the traffic lights at that intersection. The feedback controller selects the next switching times of the traffic light corresponding to the shortest predicted average delay. While the local MPC (Hao et al., 2018) only uses local measurements of traffic in the links connected to the intersection in comparing the performance of different scenarios, the CMPC approach improves the accuracy of the performance predictions by allowing a control agent to exchange information about planned switching times with control agents at all neighbouring intersections. Compared to local MPC the offline information on average flow rates from neighbouring intersections is replaced in coordinated MPC by additional online information on when the neighbouring intersections plan to send vehicles to the intersection under control. To achieve good coordination planned switching times should not change too often, hence a cost for changing planned schedules from one decision time to the next decision time is added to the cost function. In order to improve the stability properties of CMPC a prediction of the sum of squared queue sizes is used whenever some downstream queues of an intersection become too long. Only scenarios that decrease this sum of squares of local queues are considered for possible implementation. This stabilization criterion is shown experimentally to further improve the performance of our controller. In particular it leads to a significant reduction of the queues that build up at the edges of the traffic region under control. We compare via simulation the average delay of vehicles travelling on a simple 4 by 4 Manhattan grid, for traffic lights with pre-timed control, traffic lights using the local MPC controller (Hao et al., 2018), and coordinated MPC (with and without the stabilizing condition). These simulations show that the proposed CMPC achieves a significant reduction in delay for different traffic conditions in comparison to these other strategies.     

绿色公路技术LCA评价体系及效益分析

针对各类绿色公路技术难以横向比较的问题,文章从技术可行性、经济效益、节能减排效益等方面,提出建立绿色公路技术LCA评价体系,并以G312苏州西段工程为例进行综合效益分析,其综合效益最为显著,具备规模化、资源化、投资适宜的绿色公路技术;技术瓶颈问题的突破和创新,是推进绿色公路发展的根本动力;将绿色理念融入公路建设的全生命周期的前提,是因地制宜的前期规划布局研究,也是合理选择适宜绿色公路技术的基础。     

Achieving transport modal split targets at intermodal freight hubs using a model predictive approach

The increase of international freight commerce is creating pressure on the existing transport network. Cooperation between the different transport parties (e.g., terminal managers, forwarders and transport providers) is required to increase the network throughput using the same infrastructure. The intermodal hubs are locations where cargo is stored and can switch transport modality while approaching the final destination. Decisions regarding cargo assignment are based on cargo properties. Cargo properties can be fixed (e.g., destination, volume, weight) or time varying (remaining time until due time or goods expiration date). The intermodal hub manager, with access to certain cargo information, can promote cooperation with and among different transport providers that pick up and deliver cargo at the hub. In this paper, cargo evolution at intermodal hubs is modeled based on a mass balance, taking into account hub cargo inflows and outflows, plus an update of the remaining time until cargo due time. Using this model, written in a state-space representation, we propose a model predictive approach to address the Modal Split Aware – Cargo Assignment Problem (MSA–CAP). The MSA–CAP concerns the cargo assignment to the available transport capacity such that the final destination can be reached on time while taking into consideration the transport modality used. The model predictive approach can anticipate cargo peaks at the hub and assigns cargo in advance, following a push of cargo towards the final destination approach. Through the addition of a modal split constraint it is possible to guide the daily cargo assignment to achieve a transport modal split target over a defined period of time. Numerical experiments illustrate the validity of these statements.     

基于模糊综合评价法的城市综合管廊结构健康评价方法研究

为解决城市综合管廊结构健康状况评估结果无法量化和指导运维的问题，通过分析模糊综合评价理论在交通隧道结构健康评价方法研究中的应用，依照类比思想，利用该理论建立城市综合管廊结构健康状况评价体系。首先，依据有关养护规定和调研结果，基于不同需求分别建立管廊结构的本体完好状况和本体结构状况评价指标体系； 其次，以交通隧道和综合管廊养护经验为基础，划分各指标的分级判定标准； 然后，采用层次分析法，计算评价指标的权重分配； 最后，采用柯西分布型隶属函数和矩阵型隶属函数确定各指标的隶属度，建立一级和二级模糊综合评价模型，赋予评价向量中各评语相应分值，将评价向量单值化，判定管廊结构健康状况。采用所提出的评价方法应用于实际工程，所得评价结果与经验评判得到的结果相同。     

Validation of an extended discrete first-order model with variable speed limits

This paper validates the prediction model embedded in a model predictive controller (MPC) of variable speed limits (VSLs). The MPC controller was designed based on an extended discrete first-order model with a triangular fundamental diagram. In our previous work, the extended discrete first-order model was designed to reproduce the capacity drop and the propagation of jam waves, and it was validated with reasonable accuracy without the presence of VSLs. As VSLs influence traffic dynamics, the dynamics including VSLs needs to be validated, before it can be applied as a prediction model in MPC. For conceptual illustrations, we use two synthetic examples to show how the model reproduces the key mechanisms of VSLs that are applied by existing VSL control approaches. Furthermore, the model is calibrated by use of real traffic data from Dutch freeway A12, where the field test of a speed limit control algorithm (SPECIALIST) was conducted. In the calibration, the original model is extended by using a quadrangular fundamental diagram which keeps the linear feature of the model and represents traffic states at the under-critical branch more accurately. The resulting model is validated using various traffic data sets. The accuracy of the model is compared with a second-order traffic flow model. The performance of two models is comparable: both models reproduce accurate results matching with real data. Flow errors of the calibration and validation are around 10%. The extended discrete first-order model-based MPC controller has been demonstrated to resolve freeway jam waves efficiently by synthetic cases. It has a higher computation speed comparing to the second-order model-based MPC.     

A methodology for evaluating the performance of model-based traffic prediction systems

Model-based traffic prediction systems (mbTPS) are a central component of the decision support and ICM (integrated corridor management) systems currently used in several large urban traffic management centers. These models are intended to generate real-time predictions of the system’s response to candidate operational interventions. They must therefore be kept calibrated and trustworthy. The methodologies currently available for tracking the validity of a mbTPS have been adapted from approaches originally designed for off-line operational planning models. These approaches are insensitive to the complexity of the network and to the amount and quality of the data available. They also require significant human intervention and are therefore not suitable for real-time monitoring. This paper outlines a set of criteria for designing tests that are appropriate for the mbTPS task. It also proposes a test that meets the criteria. The test compares the predictions of the mbTPS in question to those of a model-less alternative. A t-test is used to determine whether the predictions of the mbTPS are superior to those of the model-less predictor. The approach is applied to two different systems using data from the I-210 freeway in Southern California.     

高职院校公共《计算机基础》课程实践教学研究

对高职院校公共《计算机基础》实践教学效果及其存在的问题进行剖析,针对这些问题所采取的应对措施进行了探索和研究。提出加强实践教学改革的方案和具体方法,使高职院校的计算机基础教育能更好地与市场接轨。     

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.     

基于OWA与灰色聚类的城市轨道交通PPP融资风险评价方法研究

针对城市轨道交通PPP融资成本高、投资回收期长、不确定性因素多等特点导致整个融资过程充满风险,且难以进行科学的评价,进而增加风险评价难度的问题,提出基于OWA与灰色聚类的城市轨道交通PPP融资风险评价方法。首先从全寿命周期角度构建城市轨道交通PPP融资风险指标体系。然后基于OWA算子对专家决策数据按照降序的方式重新排序,消除极值带来的不利影响,加权得出指标的权重值。最后考虑指标的灰色性、信息不完整性,构建灰色白化权函数实现指标信息的透明化,完成对PPP融资风险的聚类分析。应用构建的模型对郑州地铁1号线一期工程PPP融资风险进行评价,认为该地铁工程PPP融资风险等级高,应重点关注前期策划、社会资本、政策环境、设计质量、成本超支、建设质量、残值7个主要风险指标的控制,以期为该项目融资风险管理提供建议,并进一步丰富城市轨道交通PPP融资风险的评价方法。