您的位置： 专家智库 > >

香港特区政府研究资助局资助项目(CityU112809)

作品数：2 被引量：1H指数：1
相关作者：党创寅郑津津李奔驰更多>>
相关机构：香港城市大学中国科学技术大学更多>>
发文基金：香港特区政府研究资助局资助项目国家自然科学基金更多>>
相关领域：交通运输工程自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇交通运输工程

主题

  • 2篇整数规划
  • 2篇扰动管理
  • 2篇字典序
  • 1篇消息传递接口
  • 1篇接口
  • 1篇航空
  • 1篇分布式
  • 1篇分布式计算
  • 1篇MPI
  • 1篇OPENMP

机构

  • 2篇中国科学技术...
  • 2篇香港城市大学

作者

  • 2篇李奔驰
  • 2篇郑津津
  • 2篇党创寅

传媒

  • 1篇计算机应用与...
  • 1篇计算机工程与...

年份

  • 1篇2014
  • 1篇2013
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
一种修复多机型飞机运行计划的分布式整数规划方法
2014年
在航空公司各条航线的日常运行中时常会受到飞机故障或极端天气等各种干扰从而引起航班延误或取消等现象。为减少干扰给航空公司带来的损失,一种分布式整数规划方法被用来修复受干扰的飞机运行计划,从而使延误航班或取消航班的数量降到最低。首先建立一个基于TSP模型的可行性问题用来生成可行航线。之后在MPI搭建的一个多机分布式计算网络上使用递增映射迭代方法对此问题进行求解。最后将求解得到的可行航线指派给飞机从而得到飞机运行修复计划。通过算例结果比较可以看出此分布式整数规划方法要好于一些文献中同类型方法。
李奔驰党创寅郑津津
关键词：整数规划分布式计算字典序
分布式整数规划及其在航线扰动问题的应用被引量：1
2013年
在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题:可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。
李奔驰党创寅郑津津
关键词：整数规划字典序OPENMP
全选 清除 导出
共1页<1>
聚类工具0