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.     

How the environmental impact affects the design of logistics networks based on cost minimization

The degree of centralization of the logistics network is one of the important strategic decisions to take. This issue has often been studied but mainly from a cost minimization focus. This research studies the influence of incorporating the environmental impact in logistics network design models, comparing the results with those obtained considering cost minimization only. A fuzzy biobjective optimization model is used to carry out a number of experiments. By weighting the relative importance of the two objectives, the differences with respect to the base cost minimization solution can be ascertained. Our results show that in general more material is moved through warehouses when the environmental impact is considered and more decentralized facilities are opened.     

Integrating mesoscopic dynamic traffic assignment with agent-based travel behavior models for cumulative land development impact analysis

A number of approaches have been developed to evaluate the impact of land development on transportation infrastructure. While traditional approaches are either limited to static modeling of traffic performance or lack a strong travel behavior foundation, today’s advanced computational technology makes it feasible to model an individual traveler’s response to land development. This study integrates dynamic traffic assignment (DTA) with a positive agent-based microsimulation travel behavior model for cumulative land development impact studies. The integrated model not only enhances the behavioral implementation of DTA, but also captures traffic dynamics. It provides an advanced yet practical approach to understanding the impact of a single or series of land development projects on an individual driver’s behavior, as well as the aggregated impacts on the demand pattern and time-dependent traffic conditions. A simulation-based optimization (SBO) approach is proposed for the calibration of the modeling system. The SBO calibration approach enhances the transferability of this integrated model to other study areas. Using a case study that focuses on the cumulative land development impact along a congested corridor in Maryland, various regional and local travel behavior changes are discussed to show the capability of this tool for behavior side estimations and the corresponding traffic impacts.     

Balancing energy consumption and risk of delay in high speed trains: A three-objective real-time eco-driving algorithm with fuzzy parameters

Eco-driving is an energy efficient traffic operation measure that may lead to important energy savings in high speed railway lines. When a delay arises in real time, it is necessary to recalculate an optimal driving that must be energy efficient and computationally efficient.In addition, it is important that the algorithm includes the existing uncertainty associated with the manual execution of the driving parameters and with the possible future traffic disturbances that could lead to new delays.This paper proposes a new algorithm to be executed in real time, which models the uncertainty in manual driving by means of fuzzy numbers. It is a multi-objective optimization algorithm that includes the classical objectives in literature, running time and energy consumption, and as well a newly defined objective, the risk of delay in arrival. The risk of delay in arrival measure is based on the evolution of the time margin of the train up to destination.The proposed approach is a dynamic algorithm designed to improve the computational time. The optimal Pareto front is continuously tracked during the train travel, and a new set of driving commands is selected and presented to the driver when a delay is detected.The algorithm evaluates the 3 objectives of each solution using a detailed simulator of high speed trains to ensure that solutions are realistic, accurate and applicable by the driver. The use of this algorithm provides energy savings and, in addition, it permits railway operators to balance energy consumption and risk of delays in arrival. This way, the energy performance of the system is improved without degrading the quality of the service.     

Urban single-lane roundabouts: A new analytical approach using multi-criteria and simultaneous multi-objective optimization of geometry design,efficiency and safety

Building safe and effective roundabouts requires optimizing traffic (operational) efficiency (TE) and traffic safety (TS) while taking into account geometric factors, traffic characteristics and local constraints. Most existing simulation-based optimization models do not simultaneously optimize all these factors. To capture the relationship among geometry, efficiency and safety, we put forward a model formulation in this paper. We present a new multi-criteria and simultaneous multi-objective optimization (MOO) model approach to optimize geometry, TE and TS of urban unsignalized single-lane roundabouts. To the best of our knowledge, this is the first model that uses the multi-criteria decision-making method known as analytic hierarchy process to evaluate and rank traffic parameters and geometric elements of urban single-lane roundabouts. The model was built based on comprehensive review of the research literature and existing roundabout simulation software, a field survey of 61 civil and traffic expert engineers in Croatia, and field studies of roundabouts in the Croatian capital city of Zagreb. We started from the basis of Kimber’s capacity model, HCM2010 serviceability model, and Maycock and Hall's accident prediction model, which we extended by adding sensitivity analysis and powerful MOO procedures of the bounded objective function method and interactive optimization. Preliminary validation of the model was achieved by identifying the optimal and most robust of three geometric alternatives (V.1-V.3) for an unsignalized single-lane roundabout in Zagreb, Croatia. The geometric parameters in variant V.1 had significantly higher values than in the existing design V.0, while approaches 1 and 3 in variant V.2 were enlarged as much as possible within allowed spatial limits and Croatian guidelines, reflecting their higher traffic demand. Sensitivity analysis indicated that variant V.2 showed the overall highest TE and TS across the entire range of traffic flow demand and pedestrian crossing flow demand at approaches. At the same time, the number of predicted traffic accidents was similar for all three variants, although it was lowest overall for V.2. The similarity in predicted accident frequency for the three variants suggests that V.2 provides the greatest safety within the predefined constraints and parameter ranges explored in our study. These preliminary results suggest that the proposed model can optimize geometry, TE and TS of urban single-lane roundabouts.     

Optimal joint distance and time toll for cordon-based congestion pricing

This paper addresses the optimal toll design problem for the cordon-based congestion pricing scheme, where both a time-toll and a nonlinear distance-toll (i.e., joint distance and time toll) are levied for each network user’s trip in a pricing cordon. The users’ route choice behaviour is assumed to follow the Logit-based stochastic user equilibrium (SUE). We first propose a link-based convex programming model for the Logit-based SUE problem with a joint distance and time toll pattern. A mathematical program with equilibrium constraints (MPEC) is developed to formulate the optimal joint distance and time toll design problem. The developed MPEC model is equivalently transformed into a semi-infinite programming (SIP) model. A global optimization method named Incremental Constraint Method (ICM) is designed for solving the SIP model. Finally, two numerical examples are used to assess the proposed methodology.     

三边长后方交会在精密测量工程中的应用

文章以广西贵港西江航运建设二期工程船闸安全监测项目为例,介绍了三边长后方交会法的基本原理,推导出三边长后方交会法的坐标计算、平差公式等,分析了其误差来源和控制措施,论证了三边长后方交会在精密测量工程中的可行性与优越性。     

Signal control optimization for automated vehicles at isolated signalized intersections

Traffic signals at intersections are an integral component of the existing transportation system and can significantly contribute to vehicular delay along urban streets. The current emphasis on the development of automated (i.e., driverless and with the ability to communicate with the infrastructure) vehicles brings at the forefront several questions related to the functionality and optimization of signal control in order to take advantage of automated vehicle capabilities. The objective of this research is to develop a signal control algorithm that allows for vehicle paths and signal control to be jointly optimized based on advanced communication technology between approaching vehicles and signal controller. The algorithm assumes that vehicle trajectories can be fully optimized, i.e., vehicles will follow the optimized paths specified by the signal controller. An optimization algorithm was developed assuming a simple intersection with two single-lane through approaches. A rolling horizon scheme was developed to implement the algorithm and to continually process newly arriving vehicles. The algorithm was coded in MATLAB and results were compared against traditional actuated signal control for a variety of demand scenarios. It was concluded that the proposed signal control optimization algorithm could reduce the ATTD by 16.2–36.9% and increase throughput by 2.7–20.2%, depending on the demand scenario.     

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.     

基于响应面和遗传算法的柴油机瞬态过程喷油参数优化

基于台架试验数据,利用响应面法建立了某工程机械用柴油机瞬态过程喷油参数与性能的近似高精度模型,基于此模型采用遗传算法对瞬态过程喷油参数分别进行离线优化研究。结果表明:采用单目标优化确定的燃油消耗率(BSFC)、NO_x比排放量和颗粒质量(PM)比排放量的优化极限分别可达180.23g/(kW·h),8.92g/(kW·h)和0.011 8g/(kW·h),相对原机可降低多达4.5%,34.0%和37.3%。双目标优化的Pareto解集表明,相比于同时优化BSFC和NO_x比排放量,BSFC和PM比排放量更容易同时得到优化。采用权重因子适应度函数的三目标优化结果对应的BSFC,NO_x比排放量及PM比排放量分别为184.70g/(kW·h),12.62g/(kW·h)和0.012 2g/(kW·h),较原机分别降低2.1%,6.6%和35.3%。改进优化模型后,性能优化Pareto解集对应的BSFC和PM比排放量水平都非常接近其优化极限,但NO_x比排放量相对其优化极限仍然较高。