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

摘要：

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

关键词：最小费用流、航线网络、到达费用

所属期刊栏目：40

分类号：O232(控制论、信息论（数学理论）)

资助基金：中央高校基本科研业务费ZXH 2009C005;校级科研基金06kym06

在线出版日期：2011-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：35-37