题名: | 不正常航班恢复中旅客流恢复问题的研究 |
正文语种: | 中文 |
作者: | 陆宏兰 朱金福 |
作者单位: | 南京航空航天大学民航学院民航软科学研究所,江苏南京,210016 |
关键词: | Irregular flights Passenger recovery Optimum modeling approach Depth-first searching |
摘要: | 得到航班计划恢复方案之后,必然要对旅客的路径进行恢复.在建模方面,用以路径流为变量的线性整数规划模型描述旅客流恢复问题;在算法实现方面,在构造出受扰OD对集合的基础上,用邻接矩阵存储航班连接网络图,并用深度优先算法在邻接矩阵上构造出可行行程,最后用单纯形法求解.实例运算结果表明,建立和设计的优化模型和算法不仅能高效快速地解决受扰旅客的路径恢复问题,而且还能进一步减少航班扰动对旅客造成的影响. |
会议日期: | 20091030 |
会议举办地点: | 上海 |
会议名称: | 第八届全国交通运输领域青年学术会议 |
出版日期: | 2009-10-30 |
母体文献: | 第八届全国交通运输领域青年学术会议论文集 |
分类号: | TP3 V35 |