[發(fā)明專利]一種調(diào)度規(guī)劃方法及應用

有效

• 申請?zhí)枺?/td>: 202110698208.5
• 申請日: 2021-06-23
• 公開（公告）號: CN113537722B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設計）人: 高陽;周琛淏;甘沛露;周支立
• 申請（專利權(quán)）人: 西安交通大學
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06Q10/06;G08G5/00
• 代理公司: 北京市誠輝律師事務所 11430
• 代理人: 劉婷;耿慧敏

1.一種調(diào)度規(guī)劃方法，其特征在于：所述方法包括獲取基站位置信息，構(gòu)建基站聯(lián)通關系圖，根據(jù)所述關系圖對所述基站進行評級；建立時空回旋網(wǎng)絡模型，求出所述模型初始解；根據(jù)所述評級結(jié)果和所述初始解獲得調(diào)度規(guī)劃方案；所述評級采用PageRank算法；所述評級包括賦予每個所述基站初始權(quán)重為1，然后將每所述權(quán)重平均賦予與所述基站具有直接聯(lián)系的基站，所述基站的權(quán)重也更新為所有與所述基站有直接聯(lián)系的基站賦予它的權(quán)重總和；迭代以上過程，每個所述基站的權(quán)重會最終收斂，趨于穩(wěn)定；θ為基站評級閾值，與權(quán)重大于θ的基站有關系的決策變量為第一決策變量，則所述第一決策變量的變動能夠?qū)φ麄€排程系統(tǒng)的性能造成較大的影響，與權(quán)重小于θ的基站有關系的決策變量為第二決策變量，所述第二決策變量的變動難以對整個排程系統(tǒng)的性能造成較大的影響；第一決策變量與第二決策變量的數(shù)量可以通過調(diào)整θ的值進行調(diào)整，并對所述第一決策變量進行優(yōu)化。

2.如權(quán)利要求1所述的方法，其特征在于：所述基站位置信息包括基站的經(jīng)度和基站的緯度，所述基站分為塔式基站和桿式基站。

3.如權(quán)利要求1所述的方法，其特征在于：兩個所述基站距離小于所述基站信號的覆蓋半徑時，則兩個所述基站為直接聯(lián)系，依據(jù)所述直接聯(lián)系制作基站拓撲結(jié)構(gòu)圖。

4.如權(quán)利要求1所述的方法，其特征在于：所述時空回旋網(wǎng)絡模型為同時考慮時間維度與空間維度的網(wǎng)絡流模型，通過在時間維度和空間維度構(gòu)建一個或多個閉環(huán)，派生出一系列可持續(xù)的路線，采用所述路線對任務進行覆蓋。

5.如權(quán)利要求4所述的方法，其特征在于：所述時空回旋網(wǎng)絡模型中將決策變量用弧所在的時間表示，所述弧將部分事件節(jié)點連接起來形成閉環(huán)。

6.如權(quán)利要求1所述的方法，其特征在于：所述初始解采用cplex求得。

7.一種調(diào)度規(guī)劃方法的應用，其特征在于：將權(quán)利要求1～5中任一項所述的調(diào)度規(guī)劃方法應用于交通規(guī)劃、物流配送或者無人機排程。