Maklink Graph in Conflict-Free Airline Network Designing

Abstract

This paper focuses on the issue of designing of conflict-free airline network Based on the free connecting lines and undirected graph structured by Maklink Graph method, a free airspace model was established, which provided alternative air passages for restricted airspace of airline network. Take the impact of restricted airspace on airline network into consideration, a fast airspace conflict detection algorithm was proposed to realize the whole airspace conflict detection for airline network, and invoked the Dijkstra algorithm for path replanning of airlines to structure the drivable airline network with the consideration of restricted airspaces.

An Advanced System to Enhance and Optimize Delivery Operations in a Smart Logistics Environment

“…Secondly, the optimization model aims to optimize the time of the dispatching operation. This model is based on MAKLINK graph theory [73] to construct the diagram representing the actual dispatching network. Initially, the environment plan, including the obstacles, is drawn in a 2D coordinate system.…”