Bilevel Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario

In order to meet the needs of collaborative decision making,considering the different demands of air traffic control units,airlines,airports and passengers in various traffic scenarios,the joint scheduling problem of arrival and departure flights is studied systematically.According to the matching degree of capacity and flow,it is determined that the traffic state of arrival/departure operation in a certain period is peak or off-peak.The demands of all parties in each traffic state are analyzed,and the mathematical models of arrival/departure flight scheduling in each traffic state are established.Aiming at the four kinds of joint operation traffic scenarios of arrival and departure,the corresponding bi-level programming models for joint scheduling of arrival and departure flights are established,respectively,and the elitism genetic algorithm is designed to solve the models.The results show that:Compared with the first-come-firstserved method,in the scenarios of arrival peak&departure off-peak and arrival peak&departure peak,the departure flight equilibrium satisfaction is improved,and the runway occupation time of departure flight flow is reduced by 38.8%.In the scenarios of arrival off-peak&departure off-peak and departure peak&arrival off-peak,the arrival flight equilibrium delay time is significantly reduced,the departure flight equilibrium satisfaction is improved by 77.6%,and the runway occupation time of departure flight flow is reduced by 46.6%.Compared with other four kinds of strategies,the optimal scheduling method can better balance fairness and efficiency,so the scheduling results are more reasonable.

Three-Dimensional Planning of Arrival and Departure Route Network Based on Improved Ant-Colony Algorithm

In order to improve safety,economy efficiency and design automation degree of air route in terminal airspace,Three-dimensional(3D)planning of routes network is investigated.A waypoint probability search method is proposed to optimize individual flight path.Through updating horizontal pheromones by negative feedback factors,an antcolony algorithm of path searching in 3Dterminal airspace is implemented.The principle of optimization sequence of arrival and departure routes is analyzed.Each route is optimized successively,and the overall optimization of the whole route network is finally achieved.A case study shows that it takes about 63 sto optimize 8arrival and departure routes,and the operation efficiency can be significantly improved with desirable safety and economy.

A Combined Arrival and Departure Scheduling for Multi-airport System

A combined arrival and departure scheduling problem is investigated for multi-airport system to alleviate the problem of airspace congestion and flight delay.Firstly,the combined scheduling problem for multi-airport system is defined through in-depth analysis of the characteristics of arrival and departure operations.Then,several constraints are taken into account,such as wake vortex separation,transfer separation,release separation,and separation in different runway operational modes.Furthermore,the scheduling model is constructed and simulated annealing algorithm is proposed by minimizing the total delay.Finally,Shanghai multi-airport system is chosen to conduct the simulation and validation.And the simulation results indicate that the proposed method is able to effectively improve the efficiency of arrival and departure operations for multi-airport system.

Sectorization Model of Terminal Airspace with Arrival and Departure Separation

Terminal airspace(TMA)is the airspace centering several military and civil aviation airports with complex route structure,limited airspace resources,traffic flow,difficult management and considerable airspace complexity.A scientific and rational sectorization of TMA can optimize airspace resources,and sufficiently utilize the control of human resources to ensure the safety of TMA.The functional sectorization model was established based on the route structure of arriving and departing aircraft as well as controlling requirements.Based on principles of sectorization and topological relations within a network,the arrival and departure sectorization model was established,using tree based ant colony algorithm(ACO)searching.Shanghai TMA was taken as an example to be sectorizaed,and the result showed that this model was superior to traditional ones when arrival and departure routes were separated at dense airport terminal airspace.

Real-time lane departure warning system based on principal component analysis of grayscale distribution and risk evaluation model

A technology for unintended lane departure warning was proposed. As crucial information, lane boundaries were detected based on principal component analysis of grayscale distribution in search bars of given number and then each search bar was tracked using Kalman filter between frames. The lane detection performance was evaluated and demonstrated in ways of receiver operating characteristic, dice similarity coefficient and real-time performance. For lane departure detection, a lane departure risk evaluation model based on lasting time and frequency was effectively executed on the ARM-based platform. Experimental results indicate that the algorithm generates satisfactory lane detection results under different traffic and lighting conditions, and the proposed warning mechanism sends effective warning signals, avoiding most false warning.

Optimization study of station track utilization in high-speed railroad based on constraints of control in random origin and process

Purpose-The purpose of this paper is to eliminate the fluctuations in train arrival and departure times caused by skewed distributions in interval operation times.These fluctuations arise from random origin and process factors during interval operations and can accumulate over multiple intervals.The aim is to enhance the robustness of high-speed rail station arrival and departure track utilization schemes.Design/methodologylapproach-To achieve this objective,the paper simulates actual train operations,incorporating the fluctuations in interval operation times into the utilization of arrival and departure tracks at the station.The Monte Carlo simulation method is adopted to solve this problem.This approach transforms a nonlinear model,which includes constraints from probability distribution functions and is difficult to solve directly,into a linear programming model that is easier to handle.The method then linearly weights two objectives to optimize the solution.Findings-Through the application of Monte Carlo simulation,the study successfully converts the complex nonlinear model with probability distribution function constraints into a manageable linear programming model.By continuously adjusting the weighting coefficients of the linear objectives,the method is able to optimize the Pareto solution.Notably,this approach does not require extensive scene data to obtain a satisfactory Pareto solution set.Originality/value-The paper contributes to the field by introducing a novel method for optimizing high-speed rail station arrival and departure track utilization in the presence of fluctuations in interval operation times.The use of Monte Carlo simulation to transform the problem into a tractable linear programming model represents a significant advancement.Furthermore,the method's ability to produce satisfactory Pareto solutions without relying on extensive data sets adds to its practical value and applicability in real-world scenarios.

TDOA and track optimization of UAV swarm based on D-optimality

To solve the problem of time difference of arrival(TDOA)positioning and tracking of targets by the unmanned aerial vehicles(UAV)swarm in future air combat,this paper adopts the TDOA positioning method and uses time difference sensors of the UAV swarm to locate target radiation sources.Firstly,a TDOA model for the target is set up for the UAV swarm under the condition that the error variance varies with the received signal-to-noise ratio.The accuracy of the positioning error is analyzed by geometric dilution of precision(GDOP).The D-optimality criterion of the positioning model is theoretically derived.The target is positioned and settled,and the maximum value of the Fisher information matrix determinant is used as the optimization objective function to optimize the track of the UAV in real time.Simulation results show that the track optimization improves the positioning accuracy and stability of the UAV swarm to the target.

Synchronization of home departure and arrival times in dual earner households with children:Panel regression model of time gaps

Organizing schedules and allocating time to different activities is always a challenge in dual-earner households,especially when they have children.Parents may need to link their schedule to those of their children to allow them escorting their children to school or to take care or be with their children at home.This paper reports the results of an analysis of the degree of synchronization of home departure and arrival times in dual earner households with children,where the degree of synchronization is defined as the gap between departure and arrival times of a parent and child.Using activity-travel diary data of different household members,a random parameters regression model is estimated to examine differences in time gaps in home departure and arrival times between parents and children as a function of gender,day of the week,age of the youngest child,and other socio-demographic characteristics.The results of the analysis provide insight into factors influencing the degree of synchronization and coordination of double activity-travel scheduling decisions in households with children.Findings indicate that gender,number of children in the household,age of the youngest child,travel within or outside peak hours,day of the week,transport mode used for the work commute and household income level significantly affect time gaps,especially arrival time gaps.

A Sequential Adaptive Method for Enhancing DOA Tracking Performance

A sequential processing is presented aiming at optimizing the direction of arrival(DOA)tracking performance.Firstly,current positions and Doppler frequency are estimated and a mathematical model is derived in order to clarify the effect of Doppler frequency on the estimation.The Doppler effect is employed within subspace concept in order to refine the estimation of the target position.Secondly,a renewed weight factor that depends on target maneuver is employed in order to realize more accurate association and smoothing processes.Simulation results show that the presented method has high accuracy in DOA tracking.

A Particle Filter Based Compressive Sensing Method for Tracking Moving Wideband Sound Sources

Tracking moving wideband sound sources is one of the most challenging issues in the acoustic array signal processing which is based on the direction of arrival(DOA) estimation. Compressive sensing(CS) is a recent theory exploring the signal sparsity representation, which has been proved to be superior for the DOA estimation. However, the spatial aliasing and the offset at endfire are the main obstacles for CS applied in the wideband DOA estimation. We propose a particle filter based compressive sensing method for tracking moving wideband sound sources. First, the initial DOA estimates are obtained by wideband CS algorithms. Then, the real sources are approximated by a set of particles with different weights assigned. The kernel density estimator is used as the likelihood function of particle filter. We present the results for both uniform and random linear array. Simulation results show that the spatial aliasing is disappeared and the offset at endfire is reduced. We show that the proposed method can achieve satisfactory tracking performance regardless of using uniform or random linear array.

Multi-Bernoulli Filter for Tracking Multiple Targets Using Sensor Array

This paper presents a multi-Bernoulli filter for tracking the direction of arrival(DOAs)of time-varying number of targets using sensor array.Our method operates directly on the measurements of sensor array and does not require any detection.Firstly,more information is reserved and compared with the after-detection measurements using a finite set of detected points.It can significantly improve the tracking performance,especially in low signal-to-noise ratio.Secondly,it inherits the advantages of the multi-Bernoulli approximation which models each of the targets individually.This allows more accurate multi-target state estimation,especially when targets cross.The proposed filter does not need clustering step and simulation results showcase the improved performance of the proposed filter.

Hybrid TDOA/FDOA and track optimization of UAV swarm based on A-optimality

The source location based on the hybrid time difference of arrival(TDOA)/frequency difference of arrival(FDOA) is a basic problem in wireless sensor networks, and the layout of sensors in the hybrid TDOA/FDOA positioning will greatly affect the accuracy of positioning. Using unmanned aerial vehicle(UAV) as base stations, by optimizing the trajectory of the UAV swarm, an optimal positioning configuration is formed to improve the accuracy of the target position and velocity estimation. In this paper, a hybrid TDOA/FDOA positioning model is first established, and the positioning accuracy of the hybrid TDOA/FDOA under different positioning configurations and different measurement errors is simulated by the geometric dilution of precision(GDOP) factor. Second, the Cramer-Rao lower bound(CRLB) matrix of hybrid TDOA/FDOA location under different moving states of the target is derived theoretically, the objective function of the track optimization is obtained, and the track of the UAV swarm is optimized in real time. The simulation results show that the track optimization effectively improves the accuracy of the target position and velocity estimation.

Single link tracking scheme based on UWB localization

To investigate the low-complex and high-precise tracking method, a novel single link tracking scheme based on UWB localization is proposed. Two antenna arrays are settled at the fixed station （FS） to receive the UWB signal from mobile terminal （MT）, one FS is enough for the proposed scheme to track the MT. The UWB multipath detection algorithm for time difference of arrival （TDOA） estimation is presented and TDOA is thus adopted to estimate angle of arrival （AOA）, avoiding the synchronization and complicated beamforming for AOA. The impacts of localization errors, concluding multipath and non-line-of-sight （NLOS） errors are simulated for the proposed track scheme. It is demonstrated that the simulation curve can match the real target moving, and the feasibility of the proposed scheme is proved.

4D Trajectory Tracking Control for Aircraft Based on Point-to-Point Iterative Learning Control with Current-Cycle Feedback

A point-to-point iterative learning control method with the current-cycle feedback is proposed to enable aircraft to achieve an accurate four-dimensional(4D) trajectory tracking. To this end,the 4D trajectory tracking control problem is formulated into a point-to-point tracking control issue with an external disturbance. Then,the optimal point-to-point iterative learning control law is derived based on the successive projection method. Further,the current-cycle feedback error is added to the control law,so that the tracking error is reduced in both time and iteration domains. Finally,a numerical simulation is carried out using the kinematic model of an unmanned aerial vehicle and 4D trajectory data. Obtained results demonstrate that the proposed method can quickly reduce the trajectory tracking error even in the presence of gust interferences. Compared with the commonly used average velocity method and the velocity correction method,the proposed method makes full use of the past and current running data,and can continuously improve the accuracy of 4D trajectory tracking with the repetitive operation of aircraft between city pairs.

考虑Pareto最优的列车运行图与维修天窗协调优化

列车运行图与维修天窗之间的冲突始终无法避免,且维修天窗开设时间的长短显著影响列车总运行时间。针对此问题,综合考虑维修天窗对列车运行造成的限速约束、车站到发线数量约束等,建立列车总运行时间最小,以及维修天窗实际开设时长与理想时长总偏差最小的双目标混合整数规划模型;对困难约束设置中间辅助变量将模型线性化以提高求解效率,并设计约束转换算法求解双目标模型的Pareto最优;微观化处理铁路线,将站内资源和站间资源细化为一系列行车资源单元,得到更加符合实际旅客运输需求的运行图。以某地区铁路线夜间开行列车及维修天窗开设计划为研究背景,调用商业软件求解双目标函数模型的Pareto最优,并对双目标模型的最小支配解和最优支配解进行对比分析;针对最优支配解下的列车进入、离开行车资源单元的时间、停站作业时间及维修天窗的开始时间及开设时长,绘制列车运行图。求解结果表明:模型在满足维修天窗最小开设时长的同时,能够兼顾列车运行总时间最小和维修天窗开设时长更充裕。基于最优支配解绘制的列车运行图表明:微观路网下的列车运行时刻表优化结果更符合实际旅客运输生产作业需要。研究结果可为铁路运营管理部门进一步优化列车运行图编制与维修天窗开设提供参考。

基于预发车的高速铁路列车出发追踪间隔时间压缩方法

出发追踪间隔时间是限制列车实现3 min追踪运行的主要瓶颈之一,压缩出发追踪间隔时间可有效提高线路通过能力.首先,分析高速列车出发追踪运行过程,提出在出站信号机内侧一定距离设置预发车信号机,使列车在出站信号机开放时具有一定初速度且剩余出站距离缩短;并设计预发车过程的“故障导向安全”原则以确保列车不冒进出站信号机;然后,在分析影响压缩出发追踪间隔时间因素的基础上,研究不同预发车方案下的列车控车模式曲线;最后,以上海虹桥站高速场为例进行仿真验证.研究表明:该方法能压缩列车出发追踪间隔时间,压缩效果随预发车距离的增大呈现先上升后下降的趋势;在到发线有效长可提供200 m预发车距离时,最大可压缩列车出发追踪间隔时间26 s以上.

基于云平台的铁路无线电信号DOA跟踪算法

在高速铁路场景下,准确估计和跟踪无线电信号的波达方向(Direction of Arrival, DOA)能够有效提升无线通信服务质量.然而,高速移动的无线信道具有快速时变特性,对信号处理的速度和准确性提出了更高的挑战.针对传统的基于信号子空间的DOA估计算法,由于巨大的计算量而无法应用于高速铁路快速时变系统中进行DOA跟踪的问题,提出了基于卡尔曼滤波和正交压缩近似投影子空间跟踪(Kalman Filter-Orthonormal Projection Approximation and Subspace Tracking of deflation, K-OPASTd)的DOA算法.首先,搭建基于云平台的铁路信号动态测向系统;然后,建立列车接收信号模型,提出K-OPASTd算法对DOA进行动态跟踪;最后,将本文提出的算法与OPASTd算法所得到的估计角度的均方根误差进行仿真对比实验.研究结果表明:信噪比均为10dB时,本文所提算法的均方根误差比OPASTd算法低约60%;阵元均为20时,K-OPASTd算法的均方根误差比OPASTd算法低约80%.

信控交叉口借道左转设计的延误优化研究

为准确分析交叉口借道左转设计的左转延误,针对现有的延误模型的不足,建立一个合适的延误优化模型,并提升其设置的科学性。先对逆向车道长度进行优化;再通过分析左转车辆的累计到达驶离曲线,以左转总延误最小为优化目标,建立一种新的考虑预信号延误的优化模型;最后,以长沙市芙蓉中路一个交叉口为实例,进行验证,分析左转到达流率对借道左转设计延误的影响及逆向车道长度对左转车均延误的影响。研究结果表明:左转流率越大,越能充分发挥借道左转设计的优势,该模型的左转延误下降可达59.21%;当左转流量偏低时,预信号位置的延误占比较大,随着左转流量的增大,传统车道和逆向车道的延误占比逐步增加。该研究可以准确评价借道左转设计的实用性和优劣程度,对借道左转设计的推广与应用具有重要意义。

基于广义互相关时延估计(TDOA)算法的声源定位跟踪系统设计与实现

为实现在二维平面内对声源进行实时定位和动态跟踪,运用时延估计(TDOA)互相关算法设计一种原声监听头阵列的CC-TDOA声源定位跟踪系统,实现对多个原声监听头进行同步采样,再进行信号放大及运算处理,运用LCD屏实时显示目标声源的距离和方位角度,同时运用二维云台控制激光笔对准声源,并持续动态跟踪声源。模拟仿真及真实环境实验测试表明,采用基于到达时间差的互相关定位算法,计算量小,精度较高,测试角度误差小于2o,距离误差小于1.2%,可以满足多种智能应用场合中声源实时定位与跟踪的要求。

高速铁路区间完全中断场景双向到发线运用优化

针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整数线性规划(MILP)模型。根据现场实时性要求,采用自编算法与商业优化软件Gurobi相结合的方式对模型进行求解。运用模型和算法对构建的9个现场中断案例进行算例测试。结果表明,双向到发线运用优化策略可以有效减少中断事件对列车运行的影响,相比于目前到发线运用策略,最多可减少10%的列车延误时间。