[發(fā)明專利]一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法

在審

• 申請?zhí)枺?/td>: 202011129358.6
• 申請日: 2020-10-21
• 公開（公告）號: CN112163788A
• 公開（公告）日: 2021-01-01
• 發(fā)明（設計）人: 周青峰;劉義全
• 申請（專利權(quán)）人: 深圳市規(guī)劃國土發(fā)展研究中心;西南交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06N3/12
• 代理公司: 成都華飛知識產(chǎn)權(quán)代理事務所(普通合伙) 51281
• 代理人: 葉任海

1.一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，在多個調(diào)度區(qū)域，設定各個調(diào)度區(qū)域的標準單車數(shù)量值，并通過互聯(lián)網(wǎng)獲取單車的實時位置數(shù)據(jù)，在需要對目標調(diào)度區(qū)域進行單車調(diào)度時，基于遺傳算法，通過以下步驟完成單車調(diào)度：

S1.統(tǒng)計進入各個調(diào)度區(qū)域的單車數(shù)量和離開各個調(diào)度區(qū)域的單車數(shù)量，計算得到各個調(diào)度區(qū)域需要調(diào)入或調(diào)出的單車數(shù)量；

S2.以當前各調(diào)度區(qū)域的單車信息數(shù)據(jù)作為初始種群，基于遺傳算法，對于每一代種群，將目標調(diào)度區(qū)域作為調(diào)度中心，隨機模擬執(zhí)行調(diào)度策略，同時計算每一個調(diào)度策略的調(diào)度路徑長度，將調(diào)度路徑長度作為第一評價尺度，計算每一個調(diào)度策略的調(diào)配滿足程度，將調(diào)配滿足程度作為第二評價尺度，然后將在前種群中在第一評價尺度和第二評價尺度兩個尺度各自評價下最優(yōu)的調(diào)度策略均遺傳到下一代種群，并排列在前面，同時按照交叉率和變異率重新生成下一代種群，保持調(diào)度策略數(shù)量不變；

S3.迭代至預設的迭代次數(shù)，采用綜合評價的方法得到目標調(diào)度區(qū)域的最佳調(diào)度策略；

S4.以目標調(diào)度區(qū)域作為調(diào)度中心，按照最佳調(diào)度策略執(zhí)行單車調(diào)度。

2.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，對于遺傳算法，將種群大小設定為偶數(shù)。

3.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，對于遺傳算法，迭代次數(shù)的預設值為100～1000。

4.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，對于遺傳算法，變異率的預設值為0.01～0.1。

5.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，對于遺傳算法，交叉率的預設值為0.8。

6.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，在步驟S3中，采用綜合評價方法對最終種群的最佳調(diào)度策略進行評價，評價最佳調(diào)度策略是否達到要求，滿足要求則進行步驟S4，不滿足要求時，以該最終種群作為初始種群，返回步驟S2再次進行遺傳迭代。

7.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，在步驟S2中，所述調(diào)度策略為將需要調(diào)出的調(diào)度區(qū)域內(nèi)單車向需要調(diào)入的調(diào)度區(qū)域單車進行調(diào)度。

8.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，所述調(diào)度路徑長度越短的調(diào)度策略越優(yōu)，所述調(diào)度滿足程度越高的調(diào)度策略越優(yōu)。

9.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，在未指定目標調(diào)度區(qū)域時，分別以各個調(diào)度區(qū)域作為目標調(diào)度區(qū)域調(diào)度中心，依次執(zhí)行步驟S1～S3，計算出以各個區(qū)域為目標調(diào)度區(qū)域調(diào)度中心時的最佳調(diào)度策略，再采用綜合評價的方法得到最佳目標調(diào)度區(qū)域調(diào)度中心和最佳調(diào)度策略，然后再執(zhí)行步驟S4。

10.根據(jù)權(quán)利要求1所述的一種基于實時數(shù)據(jù)的互聯(lián)網(wǎng)無樁單車的調(diào)度方法，其特征在于，所述調(diào)度路徑長度是指單車的位置與目標調(diào)度區(qū)域之間的最短距離。