航线网络中基于最小费用流的航线选择问题

针对航线网络中航线选择优化问题,分析了空中交通航线网络结构和空中交通流的特点,给出了空中交通航线网络的数学描述,考虑从求解最小费用流问题的角度寻求最优航线,建立了航线网络中求解最小费用流问题的数学模型。借鉴了连续时间网络最小费用流问题中结点到达费用的概念,并结合简单算例的求解验证了航线网络中用最小费用流方法选择航线的可行性,具有良好的计算性能。