基于最小时间的航线选择问题

Route Selection Based on Shortest Time

针对空中航线选择优化问题,分析了空中交通流的特点。结合航班在航线上等待点空中盘旋的情况,考虑从求解空中飞行时间最短的角度,建立了航线网络中航班最小费用流问题的数学模型,给出了求解这种最小费用流的算法。通过航线网络的简单算例,求出了最佳航线以及相应航线流量,说明了模型和算法的具体应用。

For the route selection opt!mization problem in air, characteristics of air traffic flow are analyzed. Based on the shortest flying time in air, the model of the minimum cost flow of flights in the network is proposed which combines the holding time of flights in air routes. And the algorithm for the minimum cost flow is recommended. Through the example in the network, the best routes and flow are given, and the application of the model and algorithm have been proven.