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

权利要求书

1.一种调度规划方法，其特征在于：所述方法包括获取基站位置信息，构建基站联通关系图，根据所述关系图对所述基站进行评级；建立时空回旋网络模型，求出所述模型初始解；根据所述评级结果和所述初始解获得调度规划方案；所述评级采用PageRank算法；所述评级包括赋予每个所述基站初始权重为1，然后将每所述权重平均赋予与所述基站具有直接联系的基站，所述基站的权重也更新为所有与所述基站有直接联系的基站赋予它的权重总和；迭代以上过程，每个所述基站的权重会最终收敛，趋于稳定；θ为基站评级阈值，与权重大于θ的基站有关系的决策变量为第一决策变量，则所述第一决策变量的变动能够对整个排程系统的性能造成较大的影响，与权重小于θ的基站有关系的决策变量为第二决策变量，所述第二决策变量的变动难以对整个排程系统的性能造成较大的影响；第一决策变量与第二决策变量的数量可以通过调整θ的值进行调整，并对所述第一决策变量进行优化。

2.如权利要求1所述的方法，其特征在于：所述基站位置信息包括基站的经度和基站的纬度，所述基站分为塔式基站和杆式基站。

3.如权利要求1所述的方法，其特征在于：两个所述基站距离小于所述基站信号的覆盖半径时，则两个所述基站为直接联系，依据所述直接联系制作基站拓扑结构图。

4.如权利要求1所述的方法，其特征在于：所述时空回旋网络模型为同时考虑时间维度与空间维度的网络流模型，通过在时间维度和空间维度构建一个或多个闭环，派生出一系列可持续的路线，采用所述路线对任务进行覆盖。

5.如权利要求4所述的方法，其特征在于：所述时空回旋网络模型中将决策变量用弧所在的时间表示，所述弧将部分事件节点连接起来形成闭环。

6.如权利要求1所述的方法，其特征在于：所述初始解采用cplex求得。

7.一种调度规划方法的应用，其特征在于：将权利要求1～5中任一项所述的调度规划方法应用于交通规划、物流配送或者无人机排程。