首页>
外国专利>
Method and device for calculating a graph conjugates of navigation aeroportuaire, method and system associated with generation of a path of travel to the ground of a 371, computer program product, which associates
Method and device for calculating a graph conjugates of navigation aeroportuaire, method and system associated with generation of a path of travel to the ground of a 371, computer program product, which associates
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.
展开▼