Method and Device for Calculating a Conjugated Airport Navigation Graph, Related Method and System for Generating a Taxi Routing of an Aircraft, Related Computer Program Product

摘要

This method for computing a conjugated airport navigation graph, from an initial airport navigation graph, is implemented by a computer.;This method comprises acquiring the initial graph including a plurality of navigation arcs, each including two end nodes, having at least one authorized navigation direction and being identified by its two end nodes.;This method further comprises determining a conjugated node for each navigation arc and for each authorized navigation direction of said arc, each conjugated node corresponding to a single authorized direction and representing said arc of the initial graph associated with said authorized direction; and computing the conjugated graph by connecting the conjugated nodes as a function of the connections between the arcs of the initial graph and the authorized directions, two conjugated nodes connected to one another corresponding to two successive arcs of the initial graph and to a same authorized direction.