[发明专利]一种调度规划方法及应用

说明书

本申请属于无人机技术领域，特别是涉及一种调度规划方法及应用。操作员可以通过4G信号对无人机进行远程操控，并借助基站进行充电，但是要考虑充电时间位置和巡逻任务的排程问题。本申请提供了一种调度规划方法，所述方法包括获取基站位置信息，构建基站联通关系图，根据所述关系图所述基站进行评级；建立时空回旋网络模型，求出所述模型初始解；根据所述评级结果和所述初始解获得调度规划方案。能够给出合适的排程。

技术领域

本申请属于无人机技术领域，特别是涉及一种调度规划方法及应用。

背景技术

无人驾驶飞机简称“无人机”，是利用无线电遥控设备和自备的程序控制装置操纵的不载人飞机。机上无驾驶舱，但安装有自动驾驶仪、程序控制装置等设备。地面、舰艇上或母机遥控站人员通过雷达等设备，对其进行跟踪、定位、遥控、遥测和数字传输。可在无线电遥控下像普通飞机一样起飞或用助推火箭发射升空，也可由母机带到空中投放飞行。回收时，可用与普通飞机着陆过程一样的方式自动着陆，也可通过遥控用降落伞或拦网回收。可反复使用多次。广泛用于空中侦察、监视、通信、反潜、电子干扰等。

无人机巡逻是未来无人机应用的一个方向，然而，目前的无人机还不能实现自主的长距离的巡逻，原因有二，其一是续航，其二是需要操作员。可以利用4G信号对无人机进行控制和充电。操作员可以通过4G信号对无人机进行远程操控，并借助基站进行充电，但是要考虑充电时间位置和巡逻任务的排程问题。

发明内容

1.要解决的技术问题

基于现行方案只能够处理小规模问题，面对大规模问题往往难以求得结果。而利用基站给无人机提供信号和充电的情境下，基站数量庞大，问题的规模相应呈现指数型增加，现行方案很难满足。另外，由于基站和机场具有很大区别，例如机场无法搬迁，而基站很容易搬迁，所以技术上增加了很强的灵活性，给排程问题带来了很大的难度，现行方案对于这种高度灵活的排程问题难以解决。针对上述问题，本申请提供了一种调度规划方法及应用。

2.技术方案

为了达到上述的目的，本申请提供了一种调度规划方法，所述方法包括获取基站位置信息，构建基站联通关系图，根据所述关系图所述基站进行评级；建立时空回旋网络模型，求出所述模型初始解；根据所述评级结果和所述初始解获得调度规划方案。

本申请提供的另一种实施方式为：所述基站位置信息包括基站的经度和基站的纬度，所述基站分为塔式基站和杆式基站。

本申请提供的另一种实施方式为：假设两个所述基站距离小于所述基站信号的覆盖半径时，则两个所述基站为直接联系，依据所述直接联系制作基站拓扑结构图。

本申请提供的另一种实施方式为：所述评级采用PageRank算法。

本申请提供的另一种实施方式为：所述评级包括赋予每个所述基站初始权重为1，然后将每所述权重平均赋予与所述基站具有直接联系的基站，所述基站的权重也更新为所有与所述基站有直接联系的基站赋予它的权重总和；迭代以上过程，每个所述基站的权重会最终收敛，趋于稳定；假设θ为基站评级阈值，与权重大于θ的基站有关系的决策变量为第一决策变量，则所述第一决策变量的变动能够对整个排程系统的性能造成较大的影响，与权重小于θ的基站有关系的决策变量为第二决策变量而的变动难以对整个排程系统的性能造成较大的影响；第一决策变量与第二决策变量的数量可以通过调整θ的值进行调整，并对所述第一决策变量进行优化。

本申请提供的另一种实施方式为：所述时空回旋网络模型为同时考虑时间维度与空间维度的网络流模型，通过在时间维度和空间维度构建一个或多个闭环，派生出一系列可持续的路线，采用所述路线对任务进行覆盖。

本申请提供的另一种实施方式为：所述时空回旋网络模型中将决策变量用弧所在的时间表示，所述弧将部分事件节点连接起来形成闭环。

本申请提供的另一种实施方式为：所述初始解采用cplex求得。