| Aircraft anti-collision route planning is a fundamental problem in the field of airport operation safety and efficiency.In recent years,in order to meet the rapid growth of aviation transportation needs,multi-runway airport has gradually become the mainstream of construction and development.Multi-runway operation not only expands the ground operation scale,but also increases the airport surface conflict,and reduces the overall operation efficiency.To this end,some airports put forward the operation optimization strategy of “ shortest-taxi for take-off and landing ”.On this basis,a domestic airport adopts the parking operation mode in the same direction zone,coordinates and optimizes the aircraft stand and runway according to the flight mission,the apron area,the sequence of arrivals and departures,etc.,and with the change of airport surface traffic characteristics and conflict hotspots,new routing and optimization problems are brought out.In this paper,the main characteristics of the model are abstracted mathematically,and the aircraft anti-collision routing planning model of parking operation mode in the same direction zone is established.The main research contents of this paper are as follows:(1)Based on the understanding and deep mining of the concept of parking operation mode in the same direction zone,combined with the characteristics of the road network,the operation requirements and implementation conditions of the operation mode are analyzed.The directional and purposeful movement of aircraft on the surface is regarded as traffic flow,and the flow direction,flow volume and time regularity of airport surface traffic are analyzed.The traffic organization is adjusted under the special operating environment of the parking operation mode in the same direction zone,and the adaptability of runway and airway,airport configuration and apron subarea determine the choice of the origin and destination point of aircraft taxiing.therefore,the distribution of the surface flow is changed,and the position of surface hotspots is also changed.(2)A road network model of airport surface is established based on Petri nets,and the relevant physical characteristics of airport surface are represented by the basic elements of Petri nets,the operation restrictions and traffic rules under the parking operation mode in the same direction zone are expressed by Petri net theory,then the surface of the airport is divided into three regions: parking stand,taxiway and runway,and their Petri nets models are established respectively.According to the activity rules of the parking operation mode in the same direction zone,the airport organization structure and related operation activities are defined by Petri nets theory,including how to trigger token under transition firing rule and how to use the model to detect the conflict.Finally,a complete surface Petri nets model is established.(3)The static and dynamic anti-collision routing planning models of aircraft in the parking operation mode in the same direction zone are established.In order to minimize the total taxiing time,the genetic algorithm(GA)is used to solve the collision of rear-end collision,head-on collision and intersection collision,and the result of static optimization is obtained.In the situation mentioned above,the result of static programming is regarded as the feasible solution of dynamic programming,When a new aircraft is added to the taxiing network,the flow direction is determined according to the operation rules of the mode,and the dynamic anticollision optimal taxiing route is assigned to the new aircraft with as little adjustment to the existing state as possible.(4)Taking the traditional airport with two runways as an example,given the information of the aircraft entering and leaving the port,the taxiing speed of the aircraft is also specified,and the anti-collision routing planning scheme is obtained.by comparison,it is found that the aircraft taxiing time is too long if the origin and destination point are not selected according to rules of the parking operation mode in the same direction zone,and the taxiing time is greatly reduced after adjusting the origin or destination point,therefore,the anti-collision routing planning scheme for aircraft of the parking operation mode in the same direction zone is proposed. |