Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem

In this paper, we study two closely related airline planning problems: the robust weekly aircraft maintenance routing problem (RWAMRP) and the tail assignment problem (TAP). In real life operations, the RWAMRP solution is used in tactical planning whereas the TAP solution is implemented in operational planning. The main objective of these two problems is to minimize the total expected propagated delay (EPD) of the aircraft routes. To formulate the RWAMRP, we propose a novel weekly line-of-flights (LOF) network model that can handle complex and nonlinear cost functions of EPD. Because the number of LOFs grows exponentially with the number of flights to be scheduled, we propose a two-stage column generation approach to efficiently solve large-scale real-life RWAMRPs. Because the EPD of an LOF is highly nonlinear and can be very time-consuming to accurately compute, we propose three lower bounds on the EPD to solve the pricing subproblem of the column generation. Our approach is tested on eight real-life test instances. The computational results show that the proposed approach provides very tight LP relaxation (within 0.6% of optimal solutions) and solves the test case with more than 6000 flights per week in less than three hours. We also investigate the solutions obtained by our approach over 500 simulated realizations. The simulation results demonstrate that, in all eight test instances, our solutions result in less EPDs than those obtained from traditional methods. We then extend our model and solution approach to solve realistically simulated TAP instances.     

大城市中小学周边地区交通拥堵问题分析与解决策略

交通拥堵已经成为我国大城市的一种社会问题,它与每一个人都息息相关,如何更好地处理这种问题,使其减少对人们出行的影响,成为值得每一个人思考的问题。针对大中型城市中的交通拥堵其中的一种现象进行深入的剖析,系统介绍交通拥堵的成因,有针对性地提出如何改善中小学周边地区交通拥堵现象的一些观点和做法。     

Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.     

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.     

Travel time estimation oriented freeway sensor placement problem considering sensor failure

Optimal sensor placement on freeway corridor is of great interest to transportation authorities. However, current traffic sensors are easily subject to various failures. Therefore, it is necessary to incorporate sensor failure into the optimal sensor placement model. In this article, a two-stage stochastic model is proposed for the purpose of travel time estimation on freeway corridor. To balance the effectiveness and reliability, a stochastic conditional value at risk (CVaR) model is also proposed. Since both models are too complicated, a customized genetic algorithm is developed. Numerical experiments show that considering sensor failure makes a significant performance improvement in the sensor placement pattern. Sensitivity analysis is also applied to investigate the impact of a number of allowable sensors and different traffic sensor failure probability.     

浅议高职语文教学所面临的问题及其对策

高职院校培养的是适应当前及未来社会发展需求的高素质应用性专门人才,客观上要求毕业生应具备较好的汉语阅读、口语、书面语和汉字书写等语文基本技能。但由于种种原因,目前高职院校在培养和提高学生这些素质方面存在不少问题,文章对此作了分析,并提出相应的对策。     

厦门地铁2号线钻探工程海上通航安全评估

依据港口通航现状、港口发展规划、附近海域船舶交通现况,分析通航安全形势,预测厦门轨道交通2号线跨海路段施工期间,船舶交通流可能的变化和通航环境、通航秩序的适应能力,论证在施工期间存在的通航安全风险、主要问题及通航安全保障能力,并提出保障通航安全的可行性建议和措施.     

基于人头目标检测的商场人流量自动统计

针对商场人流量自动统计中行人遮挡情况下计数的困难,提出基于人头目标检测的商场人流量自动统计算法.首先提取Haar特征训练Adaboost人头目标分类器,再利用Camshift算法对目标进行跟踪,使用Kalman缩小跟踪目标的搜索范围,最后利用人头模板匹配方法,判断目标是否属于同一行人.实验结果表明,此方法平均正确率达到98.2%,且统计每个行人目标只需19 ms.     

公路预应力梁板常见施工质量问题的防治对策

介绍预应力梁板施工中常见的质量问题,分析其原因,并给出相应的防治措施。     

基于MapBasic的战时运输最优路径问题研究

战时运输最优路径问题是一个多目标多约束随机动态路网寻优问题。在分析战时运输最优路径问题特性前提下,着重研究战时运输路阻函数模型,求出时间阻抗、风险阻抗和费用阻抗,标定阻抗参数μ1,μ2和μ3,及确定函数模型的MapBasic表达,在给出最优路径模型基础上,利用改进的Dijkstra算法求解。实例验证表明研究成果满足实用要求。