基本信息:
- 专利标题： 一种基于变邻域搜索的机场摆渡车调度方法
- 申请号：CN202310032743.6 申请日：2023-01-10
- 公开(公告)号：CN116070849A 公开(公告)日：2023-05-05
- 发明人： 沈卫明 , 邵晨阳 , 吕玲玲 , 邓植云
- 申请人： 华中科技大学
- 申请人地址： 湖北省武汉市洪山区珞喻路1037号
- 专利权人： 华中科技大学
- 当前专利权人： 华中科技大学
- 当前专利权人地址： 湖北省武汉市洪山区珞喻路1037号
- 代理机构： 华中科技大学专利中心
- 代理人： 司宁宁
- 主分类号： G06Q10/0631
- IPC分类号： G06Q10/0631 ; G06Q50/30 ; G06F17/11
摘要：
本发明属于机场地面保障车辆调度相关技术领域，其公开了一种基于变邻域搜索的机场摆渡车调度方法，方法包括：以进港航班和出港航班摆渡服务的拖期加权总和最小化为目标构建目标函数；将架航班的摆渡任务均衡预分配辆摆渡车；计算预分配情况下的目标函数以及每架航班的拖期时间；将拖期时间最大的航班的摆渡任务改变至其他的摆渡车，分别重新计算对应的目标函数和每架航班的拖期时间，以此方式，按照拖期时间由大到小的顺序依次优化拖期时间不为的航班对应的摆渡车，直至目标函数最小。本方法可以充分利用摆渡车资源，降低拖期时间，提升摆渡车的调度效率和效果。
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06Q | 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法 |
| ------G06Q10/00 | 行政，例如办公自动化或预定；管理，例如资源或项目管理 |
| --------G06Q10/04 | .预测或优化，例如线性规划、“旅行商问题”或“下料问题” |
| ----------G06Q10/063 | ..运筹学、分析或管理 |
| ------------G06Q10/0631 | ...企业或组织的资源规划、分派、分配或调度 |