面向空铁联运的枢纽航线网络优化模型
2021-04-22吕宗磊吴志帅
计算机工程与设计 2021年4期
关键词:优化
吕宗磊,吴志帅,徐 涛,3,卢 敏,3
(1.中国民航大学 计算机科学与技术学院,天津 300300;2.中国民航大学 民航信息技术科研基地,天津 300300;3.中国民航信息网络股份有限公司 民航旅客服务智能化应用技术重点实验室,北京 101318)
0 引 言
传统的枢纽航线网络结构容易引起枢纽机场的拥堵问题。面向空铁联运的枢纽航线网络为解决枢纽机场拥堵问题,将高铁节点作为非枢纽节点加入到枢纽航线网络中,其实质上是对枢纽航线网络结构的一种优化。网络结构的优化需要考虑枢纽机场的拥堵问题、模型求解、航线网络相关业务问题,具体分析如下。首先,航线网络相关业务问题的改变会影响及到枢纽航线网络结构的变化。Ta-Hui Yang等[1]对传统枢纽航线网络结构进行优化,然而其优化网络结构与国内航线网络结构特点不同;陈婉莹[2]考虑了旅游型旅客对枢纽航线网络的影响,不足之处是枢纽机场的容量约束未被考虑;黄娟等[3]提出将空铁联运运用到货运方面,并对其进行货运量预测,但是并未涉及网络结构的优化和客运流量的应用。徐凤等[4]提出包含直航的航线网络结构,虽贴近国内航线业务但是并未对多种运输方式进行考虑。对于拥堵问题,多数研究从经济因素分析造成拥堵问题的原因[5-7]。Wu W等[8]针对国内航线网络提出了区域枢纽概念,为解决拥堵问题奠定了基础。最后,常见的启发式算法[9]多为求解优化模型的主要方法。然而,随着模型涉及因素变多和数据量的剧增,模型的变量和求解复杂度也随之增加。……
登录APP查看全文
