Optimization Method for Departure Flight Scheduling Problem Based on Genetic Algorithm

Except for the bad weather or other uncontrollable reasons,a reasonable queue of departure and arrival flights is one of the important methods to reduce the delay on busy airports.Here focusing on the Pareto optimization of departure flights,the take-off sequencing is taken as a single machine scheduling problem with two objective functions,i.e.,the minimum of total weighted delayed number of departure flights and the latest delay time of delayed flight.And the integer programming model is established and solved by multi-objective genetic algorithm.The simulation results show that the method can obtain the better goal,and provide a variety of options for controllers considering the scene situation,thus improving the flexibility and effectivity of flight plan.

A NEW AND DIRECT METHOD OF ANALYSIS THE DEPARTURE PROCESSES OF SINGLE SERVER QUEUEING SYSTEMS

In this paper, using the stochastic decomposition and renewal theory we provide the direct method for analysis the departure process of single sever M/G/1 queueing system, and further discuss the departure process of GI/G/1 queueing system. The method provided in this paper is new and concise, which make us see dearly the structure of the departure process of a single server queueing system.

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.

Urban rail departure capacity analysis based on a cellular automaton model

As an important traffic mode, urban rail transit is constantly developing toward improvement in service capacity and quality. When an urban rail transit system is evaluated in terms of its service capacity, the train departure capacity is an important index that can objectively reflect the service level of an urban rail transit facility. In light of the existing cellular automaton models, this paper proposes a suitable cellular automaton model to analyze the train departure capacity of urban rail transit under different variable factors and conditions. The established model can demonstrate the train operating processes by implementing the proposed sound rules, including the rules of train departure at the origin and intermediate stations, and the velocity and position updating rules. The properties of train traffic are analyzed via numerical experiments. The numerical results show that the departure capacity is negatively affected by the train departure control manner. In addition, （i） the real-time signal control can offer a higher train service frequency; （ii） the departure capacity gradually rises with the decrease in the line design speed to a limited extent; （iii） the departure capacity decreases with extension in the train length; （iv） the number of departed trains decreases as the train stop time increases; （v） the departure capacity is not affected by the section length. However, the longer the length, the worse the service quality of the urban rail transit line. The experiments show that the proposed cellular automaton model can be used to analyze the train service capacity of an urban rail transit system by performing quantitative analysis under various considered factors, conditions, and management modes.

Study on the Bubble Growth and Departure with A Lattice Boltzmann Method

For the growth and departure of bubbles from an orifice, a free energy lattice Boltzmann model is adopted to deal with this complex multiphase flow phenomenon. A virtual layer is set at the boundary of the flow domain to deal with the no-slip boundary condition. Effects of the viscosity, surface tension, gas inertial force and buoyancy on the characteristics of bubbles when they grow and departure from an orifice in quiescent liquid are studied. The releasing period and departure diameter of the bubble are influenced by the residual gas at the orifice, and the interaction between bubbles is taken into consideration. The relations between the releasing period or departure diameter and the gravity acceleration show fair agreements with previous numerical and theoretical results. And the influence of the gas outflow velocity on bubble formation is discussed as well. For the bubbles growing in cross-flow field, effects of the cross-flow speed and the gas outflow velocity on the bubble formation are discussed, which is related to the application in ship resistance reduction. And optimal choice of the ship speed and gas outflow velocity is studied. Cases in this paper also prove that this high density ratio LBM model has its flexibility and effectiveness on multiphase flow simulations.

Dynamic Tabu Search Algorithm for Solving Departure Scheduling Problem

The aircraft departure scheduling problem is described comprehensively. A mathematical model is built for solving this problem. Then, a local search algorithm is proposed; based on it, the dynamic tabu search technique is applied, and the related implement techniques are presented. A simulation including condition and results is performed to solve a representative problem. It is concluded that （ 1 ） departure aircrafts of each queue keep the same order comparatively all the lime, and the distribution of the departure time is well-proportioned, which accords with the ＂first-come first-serve＂ principle; （2） the total time costs are minimized, which would economize money and reduce danger; （ 3 ） the optimization result is not exclusive, which means that several approaches can be chosen at will; （4） the solution obtained is the global optimal one, which guarantees the validity of the proposed method.

Springtime migratory restlessness and departure orientation of Great Knots(Calidris tenuirostris)in the south compared to the north Yellow Sea

Background: The motivation of birds to proceed with migration is associated with both endogenous and exogenous factors. According to their migratory situation and to the characteristics of stopover sites, birds might exhibit migratory motivation differently among sites. Although migratory motivation of migrating birds has been well studied in many species, the investigation of the same species in different migratory situations and at different stopover sites is still limited. We predicted that birds at different stopover sites could differ in migratory disposition, including expression of migratory restlessness and responses to environmental cues.Methods: Here we compared migration motivation and orientation of Great Knots(Calidris tenuirostris) at two stopo ver sites, Chongming Dongtan in the south Yellow Sea, which is a temporary rest site, and Yalujiang Estuary Wetland in the north Yellow Sea, which is a critical refuelling site, during northward migration. Modified Emlen funnels, with thermal paper inside to record scratches of the birds, were used to detect activity(intensity and direction) of birds. Environmental conditions, including wind direction and speed, cloud cover, tide condition, times of the day(before and after sunset) were recorded during experiments. Generalized linear models were used to detect the effects of endogenous and exogenous factors on the migratory motivation of the birds.Results: In the south Yellow Sea, the migratory activity intensity of Great Knots was positively related to wind assistance. In the north Yellow Sea, where birds exhibited higher intensity of migratory activity than in the south, the intensity increased and the motivation to initiate migration grew stronger as the season advanced. The Great Knots exhibited wind-related orientation behaviour in the funnels at both sites.Conclusions: The results suggest that the intensity of migratory motivation differed between the two sites. Departure decisions of Great Knots appear to be affected mainly by external factors at the temporary rest site in the south Yellow Sea but possibly by endogenous factors at the final pre-breeding refuelling site in the north Yellow Sea.

Fault Geometry and Departure of Precursors From the Epicenter

Different tectonic elements may play different roles and their deformation styles and types of anomalies are also different in the process of deformation.Such differences may be the cause of the phenomena of the departure from the region with obvious anomalies from the coming epicenter,which are called "departure of precursors from epicenter." From some new experimental and numerical modeling results,five types of deformation elements are identified according to their roles in the process of deformation in a region.They are the brake(or locked),slip,yield,sensitive,and valve elements.Spatial distribution of different elements,especially sensitive and slip elements,are discussed by taking the bend fault,extension,compression,and complex en-echelon faults as examples.These elements with different roles may overlap each other in some cases or be separated in other cases.It is obvious that for different fault geometry,the spatial layout of these elements is different and thus the position and style of

Migration departure strategies of shorebirds at a final pre-breeding stopover site

Background: Departure decisions and behaviors of migratory birds at stopover sites are expected to maximize fit?ness by trade?offs among avoiding predators, optimizing refueling(energy) capacity, and matching other life?history events. We predict that species with different body sizes and migratory destinations will exhibit different behaviors when departing from the same stopover site. We also predict that with strong time constraint at the final pre?breed?ing stopover site, departure decisions may be less sensitive to exogenous factors, such as wind condition, compared to other stopover or nonbreeding sites.Methods: We recorded migratory departures of four shorebird species, i.e. Eurasian Curlew(Numenius arquata), Bar?tailed Godwit(Limosa lapponica), Great Knot(Calidris tenuirostris), and Grey Plover(Pluvialis squatarola), at Yaluji?ang Estuary Wetlands in China, a final pre?breeding stopover site in the northern Yellow Sea, from 2011 to 2014. We compared flock sizes, departure time and departure directions between species, and investigated the effects of tide and weather conditions(rain and ground wind speed and direction) on the departure decision of shorebirds.Results: We found that larger species departed in smaller flocks and were more variable in daily departure time. Departure trajectory of all four species appeared to be influenced by coastal topography. With the east–west coast?line and intertidal mudflat on the south, birds exhibited westward or eastward deflection from the shortest migra?tory routes. Bar?tailed Godwit was the only species that deviated to the southeast and did not climb over the land. Birds avoided departure during precipitation, while their departure was not related to ground wind benefit or tidal condition.Conclusions: Body size among species, which influences their vulnerability to predators, might be important in shaping shorebird departure strategies. Diverse departure directions could be the result of different wind use tac?tics in climbing stage. Narrow optimal time window of breeding might lead to reduced flexibility in departure date at a final pre?breeding site. Both endogenous and exogenous are important in shaping departure behaviors and decisions.

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.

Departure Trajectory Design Based on Pareto Ant Colony Algorithm

Due to the ever-increasing air traffic flow,the influence of aircraft noise around the airport has become significant.As most airlines are trying to decrease operation cost,stringent requirements for more simple and efficient departure trajectory are on a rise.Therefore,a departure trajectory design was established for performancebased navigation technology,and a multi-objective optimization model was developed,with constraints of safety and noise influence,as well as optimization targets of efficiency and simplicity.An improved ant colony algorithm was then proposed to solve the optimization problem.Finally,an experiment was conducted using the Lanzhou terminal airspace operation data,and the results showed that the designed departure trajectory was feasible and efficient in decreasing the aircraft noise influence.

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.

Individual departure time decision considering departure scheduling utility

The scheduling utility plays a fundamental role in addressing the commuting travel behaviours. A new scheduling utility,termed as DMRD-SU, was suggested based on some recent research findings in behavioural economics. DMRD-SU admitted the existence of positive arrival-caused utility. In addition, besides the travel-time-caused utility and arrival-caused utility, DMRD-SU firstly took the departure utility into account. The necessity of the departure utility in trip scheduling was analyzed comprehensively,and the corresponding individual trip scheduling model was presented. Based on a simple network, an analytical example was executed to characterize DMRD-SU. It can be found from the analytical example that: 1) DMRD-SU can predict the accumulation departure behaviors at NDT, which explains the formation of daily serious short-peak-hours in reality, while MRD-SU cannot; 2)Compared with MRD-SU, DMRD-SU predicts that people tend to depart later and its gross utility also decreases faster. Therefore,the departure utility should be considered to describe the traveler's scheduling behaviors better.

The Construction of an Ontology-Based Knowledge Management Model for Departure Procedures

With increased global economic development, the air traffic volume (including passengers and parcels) increases every year. Thus, the business-related load on air traffic controllers becomes heavier, which influences their need for frequent learning and training opportunities. Therefore, the only solution is to enhance the performance of the training for the air traffic controllers (ATCs) and to build uniform training procedures and standardized training content, which constitute a shared framework with ontology knowledge. Taking departure operation control processes as an example, the research analyzes an aviation organization framework, with information communication procedures and relevant knowledge assets from the viewpoint of departure processes, to explore a knowledge management model of aviation control. This research studies how explicit knowledge is transformed by CommonKADS methodology using the CommonKADS sheet, and the Unified Modeling Language (UML) graph presentation and ontology model are discussed in this research. This analysis procedure can be applied to the systematic analysis and establishment of similar business-based information systems, allowing this research result to be further shared in different industries

柴达木盆地北缘断裂锡铁山-阿木尼克山段第四纪晚期古地震活动性

柴达木盆地北缘断裂带是青藏高原北部的一条区域性活动断裂带,构成了柴达木盆地北部和祁连山的边界断裂,研究其第四纪晚期古地震活动对于理解柴达木盆地北缘断裂带地震复发周期、地震危险性等具有重要意义。通过地质考察、遥感解译、探槽开挖及OSL地质测年、古地震期次分析等,对柴达木盆地北缘断裂(锡铁山-阿木尼克山段)古地震事件进行了研究。研究表明:探槽剖面共揭露了5次比较可靠的古地震事件,发震时间分别为:事件E1距今约60 a;事件E23.1±0.3~3.4±0.3 ka;事件E37.5±0.3~8.1±0.3 ka;事件E410.1±0.4~11.4±0.4 ka;事件E512.1±0.4~12.8±0.4 ka。利用古地震逐次限定法认为柴达木盆地北缘断裂(锡铁山-阿木尼克山段)地震复发周期为2.6~3.4 ka。阿木尼克山段最新离逝时间为60年前,锡铁山段最新离逝时间为3.1±0.3 ka,分析认为柴达木盆地北缘断裂锡铁山段未来遭遇破坏性地震的可能性大于阿木尼克山段。该结果可以更好地了解柴达木盆地北缘断裂的古地震期次、复发间隔等,对地震预报预测及评价该断裂未来地震危险性具有一定的指导意义。

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

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

恶劣天气下机场离场航班运行韧性评估及恢复

为保障恶劣天气下机场整体性能,科学评估机场离场航班运行韧性,提高航班恢复能力,从而有效缓解天气的影响。给出机场离场航班运行定义,从机场离场航班运行系统性能出发,分析航班离场延误时间、离场总延误时间、离场航班正常率和机场离场航班运行系统综合韧性指数4个指标,对系统在恶劣天气条件下的韧性变化进行评估;提出机场离场航班运行系统性能恢复策略,利用遗传算法对离场延误航班进行优化排序;以2012年北京首都国际机场“721”特大暴雨事件为实例进行数据分析,得到暴雨影响下首都机场的性能指标和韧性指数,对比分析机场离场航班运行系统性能及韧性水平变化。研究结果表明:受暴雨影响,机场离场航班运行系统综合韧性指数由0.457 3下降到0.062 8,暴雨减小后上升到0.222 3;在进行航班优化排序后,离场航班总延误时间减少了24.85%,优化后机场性能恢复速度提升了13.89%,优化后的机场离场航班运行系统最小韧性指数提升了13.38%,系统性能优先恢复至初始状态,表明所提恢复策略有效。

微尺度下润湿性表面对双气泡传热特性的影响

为探究混合润湿表面双气泡生长过程的特点和传热特性,利用格子Boltzmann方法研究混合润湿性表面不同因素对生长和传热过程的影响规律。结果表明:对于纯润湿性表面,随着润湿性的降低,气泡成核时间减少,气泡脱离表面时间呈增加趋势,双气泡生长过程的平均热流密度呈减少趋势。混合表面可以实现相比纯润湿性表面更高的脱离频率和更好的换热效果,混合润湿表面整体脱离频率在(L_(q)/△x)>0.37(△x<30)时呈增加趋势,在(L_(q)/△x)≤0.37(△x≥30)时呈降低趋势;同一距离L_(q)/△x不同疏水尺寸的脱离频率在(L_(q)/△x)>0.37(△x<30)时呈先降低后增加趋势,在(L_(q)/△x)≤0.37(△x≥30)时呈增加趋势;同一距离L_(q)/△x不同疏水尺寸的平均热流密度在(L_(q)/△x)>0.37(△x<30)时呈降低趋势,L_(s)=3(L_(s)/L_(q)=0.27)是最佳换热尺寸,在(L_(q)/△x)≤0.37(△x≥30)时呈先增加后降低趋势,L_(s)=5(L_(s)/L_(q)=0.45)为最佳换热尺寸。