中国民航总局科技基金(MHRD201007)
- 作品数：2 被引量：5H指数：1
- 相关作者：徐涛丁晓璐李建伏曾进进吕宗磊更多>>
- 相关机构：中国民航大学更多>>
- 发文基金：中国民航总局科技基金中央高校基本科研业务费专项资金国家高技术研究发展计划更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 国际航线网络联程路径搜索的KMCSP问题研究被引量：4
- 2014年
- 为了解决在国际航线网络中查找联程路径时间花费较长的问题,针对国际航线网络联程路径搜索的特点,借助于A*算法的启发式策略,在对Yen算法改进的基础上,提出一种新的解决多约束条件下K条最短路径(K-multiple constrained shortest paths,KMCSP)问题的算法,即约束Yen*算法.在中转次数约束和特定中转点约束条件下,对国际航线网络进行了测试实验,结果表明:与约束Yen算法相比,约束Yen*算法的搜索效率提高了2.98倍,平均运行时间减少了78.3%,算法的搜索规模缩小了86%,且波动范围小.约束Yen*算法适用于多约束条件下快速求解国际航线网络联程路径搜索问题.
- 徐涛丁晓璐李建伏
- 关键词：航线
- 基于CPN Tools的机场主要资源调度研究被引量：1
- 2013年
- 针对机场跑道、停机位等主要资源调度的问题,Petri网以其固有的特性,非常适合实时处理这类并发事件的问题。CPN Tools是一种Petri网仿真分析软件,具有大量的自动化分析工具,使建模、仿真和结果分析过程更加简单、高效、可控。本文基于CPN Tools软件,实现了用有色-时间Petri网对过站航班使用机场主要资源进行建模,并定义了各种监视器用于采集仿真数据,通过分析这些数据以及系统生成的仿真报告、状态空间报告等,得出了机场主要资源的使用情况。
- 徐涛曾进进吕宗磊
- 关键词：CPN机场资源
