航班时刻是我国治理航班延误、管理空中交通流量最为重要的基础数据之一。针对我国枢纽机场运营高峰时段时刻资源紧张、超负荷运行、放行顺序不合理等情况，分析机场航班运行规律和存在问题，在保证正班航班运输需求的基础上提出基于历史数据的航班时刻优化模型，并改进匈牙利算法求解，以达到航空公司申请时刻调整量和航班地面等待时间整体最小的目标。结合杭州萧山国际机场历史运行数据，验证了航班时刻优化模型的可行性和适用性，对减少地面延误、提高放行正常率、增加机场容量具有重要作用。
2022-04-10 00:03:50
897KB
1
程序实现了匈牙利算法应用于指派问题，输入指派成本矩阵C，给出最小成本及使得成本最小的最优指派
2022-01-23 14:37:00
1KB
1
用改进的匈牙利算法求解运输问题，李雪娇，于洪珍，本文提出用改进的匈牙利算法求解运输问题。此算法不但可以直接求取最优解，而且在运量受限制的运输问题中有很好的应用。
2021-12-20 21:06:17
252KB
1
前不久在无人机检测跟踪的项目中用到了多目标跟踪算法（该项目后续会发贴介绍），其中需要涉及多个目标在两帧之间的匹配问题，最初使用的是最简单的距离最小化原则进行帧间多目标的匹配。后来通过实习和查阅论文等渠道了解到了多目标跟踪领域经典的Sort和DeepSort算法，其中都使用到了匈牙利算法解决匹配问题，因此开此贴记录一下算法的学习过程。
指派问题概述
首先，对匈牙利算法解决的问题进行概述：实际中，会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。
通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元
2021-12-19 16:14:14
300KB
1
匈牙利Python
匈牙利算法的Python实现
要求
麻木的
麻麻
用法
from hungarian import Hungarian
N = 10 # problem size
cost_matrix = np . random . random (( N , N ))
h = Hungarian ( N )
assignment , total_cost = h . execute ( cost_matrix )
2021-12-16 15:22:24
4KB
1