专利交易市场

本发明提供了一种用于考虑样本时效性的医疗无人机调度模型与求解算法，模型建立包括以下过程：1）对无人机的状态参数以及变量进行定义；2）确定模型的目标函数，模型的目标函数为表示最小化无人机完成所有送检订单的时间；3）确定约束条件。本发明引入换电场景下考虑样本时效性的医疗无人机配送，根据样本送检信息，载重，无人机的剩余电量等信息来决策无人机的最佳换电位置，实现收集样本和换电同步进行，提高效率。在样本时效性的约束下，提升整体检测效率和服务质量。本发明将问题建模为混合整数线性规划模型，并设计了分支定价算法进行求解，采用精确算法和启发式算法相结合的模式不仅能够提升求解速度，还可以保证子问题被求解到最优。