[發明專利]基于空間分析的共享單車管理人員服務區分配方法及系統

在審

• 申請號: 202110600726.9
• 申請日: 2021-05-31
• 公開（公告）號: CN113435702A
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 杜陽;楊超;祁昆侖
• 申請（專利權）人: 中國地質大學（武漢）
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于空間分析的共享單車管理人員服務區分配方法，其特征在于，包括以下步驟：

S1、獲取分配區域數據；

S2、獲取某一段時間內分配區域內的共享單車停靠點數據；

S3、根據所述分配區域數據和分配區域內的共享單車停靠點數據，分析并計算得到各服務區內共享單車停靠點數量；

S4、設置管理人員數量，根據所述管理人員數量計算得到管理人員的平均任務量CountMean；

S5、獲取分配區域的外接矩形，將所述分配區域的外接矩形按設置的格網尺寸進行分割，劃分為多個小格網；

S6、遍歷每個所述小格網，并結合所述平均任務量CountMean依次對每個管理人員進行服務區分配。

2.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，所述S1具體包括：

S11、獲取分配區域的道路網矢量線數據；

S12、將所述道路網矢量線數據進行矢量轉面，得到矢量面數據；

S13、將所述矢量面數據進行空間投影轉換，得到分配區域數據。

3.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，所述S3之后，還包括：

S3-1、將分配區域的道路網數據與共享單車停靠點數據進行疊加分析，統計得到各條道路上共享單車停靠點數據；

S3-2、利用空間拓撲關系，尋找每條道路的左右多邊形，即每條道路的各鄰接服務區；

S3-3、比較每條道路的各鄰接服務區內的停靠點數量，將道路上的停靠點分配至停靠點數量較少的鄰接服務區中，同時更新各服務區的共享單車停靠點數據。

4.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，所述S6具體包括：

S61、創建CountCurrent數組存儲每個管理者的當前任務量，用Y值表示分配任務的閾值；

S62、依次遍歷所述小格網，當所有小格網均被遍歷時，結束分配；

S63、將當前遍歷的小格網與分配區域進行疊加，分析得到服務區，若該服務區已被分配，則返回S62繼續遍歷，否則進入S64；

S64、將得到的服務區內停靠點數量預先累加到CountCurrent[k]中；

S65、判斷CountCurrent[k]與CountMean之差的絕對值是否在閾值Y內，若是，將該服務區劃分給當前管理者，進入S66，否則結束當前管理人員的分配，進行下一位管理者服務區的分配，返回S62繼續遍歷；

S66、以當前服務區為基礎尋找各鄰接服務區，將各鄰接服務區內停靠點數量預先累加到CountCurrent[k]中，返回S65。

5.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，所述分配區域數據和所述共享單車停靠點數據都為矢量結構。

6.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，每個所述小格網的長和寬均以米為基本單位。

7.如權利要求4所述的共享單車管理人員服務區分配方法，其特征在于，依次遍歷所述小格網的遍歷順序是從左往右，從上往下。

8.如權利要求1所述的共享單車管理人員服務區分配方法，其特征在于，所述平均任務量CountMean的計算公式為：

CountMean＝某一段時間內分配區域內的共享單車停靠點總數量/管理人員數量。

9.一種基于空間分析的共享單車管理人員服務區分配系統，其特征在于，包括以下模塊：

第一獲取模塊，用于獲取分配區域數據；

第二獲取模塊，用于獲取某一段時間內分配區域內的共享單車停靠點數據；

第一計算模塊，用于根據所述分配區域數據和所述某一段時間內分配區域內的共享單車停靠點數據分析并計算得到各服務區內共享單車停靠點數量；

第二計算模塊，用于根據設置的管理人員數量計算得到管理人員的平均任務量CountMean；

漁網分割模塊，用于獲取分配區域的外接矩形，并將所述分配區域的外接矩形按設置的格網尺寸進行分割，劃分為多個小格網；

服務區分配模塊，用于遍歷每個所述小格網，并結合平均任務量CountMean依次對每個管理人員進行服務區分配。