华中科技大学沈卫明获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中科技大学申请的专利一种基于变邻域搜索的机场摆渡车调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116070849B 。
龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310032743.6,技术领域涉及:G06Q10/0631;该发明授权一种基于变邻域搜索的机场摆渡车调度方法是由沈卫明;邵晨阳;吕玲玲;邓植云设计研发完成,并于2023-01-10向国家知识产权局提交的专利申请。
本一种基于变邻域搜索的机场摆渡车调度方法在说明书摘要公布了:本发明属于机场地面保障车辆调度相关技术领域,其公开了一种基于变邻域搜索的机场摆渡车调度方法,方法包括:以进港航班和出港航班摆渡服务的拖期加权总和最小化为目标构建目标函数;将架航班的摆渡任务均衡预分配辆摆渡车;计算预分配情况下的目标函数以及每架航班的拖期时间;将拖期时间最大的航班的摆渡任务改变至其他的摆渡车,分别重新计算对应的目标函数和每架航班的拖期时间,以此方式,按照拖期时间由大到小的顺序依次优化拖期时间不为的航班对应的摆渡车,直至目标函数最小。本方法可以充分利用摆渡车资源,降低拖期时间,提升摆渡车的调度效率和效果。
本发明授权一种基于变邻域搜索的机场摆渡车调度方法在权利要求书中公布了:1.一种基于变邻域搜索的机场摆渡车调度方法,其特征在于,所述方法包括: S1:为m辆摆渡车和n架航班进行分别进行编号; S2:以进港航班和出港航班摆渡服务的拖期加权总和最小化为目标构建目标函数; S3:将n架航班的摆渡任务均衡预分配m辆摆渡车; S4:计算预分配情况下的目标函数TAR0以及每架航班的拖期时间; S5:将拖期时间最大的航班的摆渡任务改变至其他的摆渡车,分别重新计算对应的目标函数TAR1和每架航班的拖期时间,将目标函数TAR1最小的摆渡方案作为第一优选方案; S6:采用步骤S5相同的方式,将第一优选方案中拖期时间最大的航班的摆渡任务改变至其他的摆渡车,重新计算对应的目标函数TAR2和每架航班的拖期时间,将目标函数TAR2最小且小于目标函数TAR1的摆渡方案作为第二优选方案; S7:按照拖期时间由大到小的顺序依次优化第二优选方案中拖期时间不为0的航班对应的摆渡车,直至目标函数最小; 所述目标函数的表达式为: 其中,PC为进港航班和出港航班摆渡服务的拖期加权总和;Tarj为航班j的服务拖期;ω1为进港航班的权重;Arrj为1表示航班j为进港航班,为0表示航班j为出港航班;CTj为航班j的服务完成时间;为1表示摆渡车k在服务航班i完成后服务航班j,为0表示摆渡车k在服务航班i完成后不服务航班j;为摆渡车k服务前序航班i后,去服务当前航班j的行驶时间;为1摆渡车k为航班j服务,为0摆渡车k不为航班j服务;EATk为摆渡车提前到达服务位置的时间;DTk为摆渡车k的停留时间;为航班j的到达口或登机口到远机位之间的距离;vk为摆渡车k的行驶速度;ω2为出港航班的权重;Tj为航班j的进出港时间。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。