[發(fā)明專利]一種共享單車投放規(guī)模測算方法及系統

有效

• 申請?zhí)枺?/td>: 201910317828.2
• 申請日: 2019-04-19
• 公開（公告）號: CN110163660B
• 公開（公告）日: 2021-05-14
• 發(fā)明（設計）人: 辜智慧;張艷
• 申請（專利權）人: 深圳大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q30/06
• 代理公司: 深圳市恒申知識產權事務所(普通合伙) 44312
• 代理人: 袁文英

1.一種共享單車投放規(guī)模測算方法，其特征在于，包括：

收集并存儲已發(fā)生的騎行數據，并根據所述騎行數據建立數據集，所述收集已發(fā)生的騎行數據，并根據所述騎行數據建立數據集包括：

收集每次騎行的共享單車在起點位置的起點位置坐標，

收集每次騎行的結束共享單車位置的終點位置坐標，

收集每次騎行開始的起始時間，

收集每次騎行結束的終止時間，

將一次騎行的所述起點位置坐標、所述終點位置坐標、所述起始時間及所述終止時間設定為騎行數據的一個數據集元素，

根據所有騎行數據的所有數據集元素建立數據集，

根據所述數據集找出所有可能的騎行記錄，并將所述騎行記錄放入最少單車需求記錄中，包括：

從所述數據集中挑選所述起始時間最早的數據集元素作為共享單車的第一次出行記錄，

在所述第一次出行記錄的所述終點位置坐標周圍尋找出發(fā)時間晚于所述第一次出行記錄內終止時間的數據集元素，作為第一次出行記錄集，并將第一次出行記錄集中起始時間最早的數據集元素作為第二次出行記錄，

根據第一次出行記錄及第二次出行記錄找出共享單車可能出現的所有出行記錄，并將所述所有出行記錄放入最少單車需求記錄中,將此時的最少單車需求記錄的集合作為第一輛單車的出行記錄集，

返回去除了第一輛單車的出行記錄集的所述記錄集，并在此時的數據集內再次尋找起始時間最早的數據集元素作為新的第一次出行記錄，

根據共享單車所有出行記錄的查找方法得到第二輛單車的出行記錄，記做第二輛單車的出行記錄集，

根據第一次單車的出行記錄集及第二次單車的出行記錄集的查找方式，得到所有單車出行記錄集的查找方式，將所有的數據集元素的所有出行記錄分配到最少單車的出行鏈中，根據最少單車的出行鏈得到所有出行需求的最少單車數量，并記錄最少單車數量中所有共享單車的起點位置坐標及終點位置坐標；

根據所述最少單車需求記錄設定共享單車需求量與供應量之間的關系，并將所述關系記做被選概率；

根據所述被選概率推導在城市中適宜投放共享單車的規(guī)模。

2.根據權利要求1所述的共享單車投放規(guī)模測算方法，其特征在于，

所述根據所述最少單車需求記錄設定共享單車需求量與供應量之間的關系，并將所述關系記做被選概率包括：

根據共享單車的使用規(guī)律，即先到先得的規(guī)律，在空間內最少需要的共享單車數量小于可供選擇的共享單車數量時，根據最少需要的共享單車數量及可供選擇的共享單車數量得到被選概率，且被選概率越小則停放的共享單車被需求者選擇的概率越小。

3.根據權利要求1所述的共享單車投放規(guī)模測算方法，其特征在于，

所述方法還包括：根據連續(xù)時間節(jié)點上的所述數據集，找出共享單車在空間上且在不同狀態(tài)下的穩(wěn)定性，并根據所述穩(wěn)定性指導空間上的共享單車投放及人工調配的管理工作。

4.一種共享單車投放規(guī)模測算系統，其特征在于，

數據集建立模塊，用于收集并存儲已發(fā)生的騎行數據，并根據所述騎行數據建立數據集，所述數據集建立模塊包括：

起點位置坐標收集單元，用于收集每次騎行的共享單車在起點位置的起點位置坐標；

終點位置坐標收集單元，用于收集每次騎行的結束共享單車位置的終點位置坐標；

起始時間收集單元，用于收集每次騎行開始的起始時間；

終止時間收集單元，用于收集每次騎行結束的終止時間；

數據集元素設定單元，用于將一次騎行的所述起點位置坐標、所述終點位置坐標、所述起始時間及所述終止時間設定為騎行數據的一個數據集元素；

數據集建立單元，用于根據所有騎行數據的所有數據集元素建立數據集；

最少單車需求記錄模塊，用于根據所述數據集找出所有可能的騎行記錄，并將所述騎行記錄放入最少單車需求記錄中，最少單車需求記錄模塊包括：

第一次出行記錄確定單元，用于從所述數據集中挑選所述起始時間最早的數據集元素作為共享單車的第一次出行記錄；

第二次出行記錄確定單元，用于在所述第一次出行記錄的終點位置坐標周圍尋找出發(fā)時間晚于所述第一次出行記錄內終止時間的數據集元素，作為第一次出行記錄集，并將第一次出行記錄集中起始時間最早的數據集元素作為第二次出行記錄；

第一輛單車的出行記錄集查找單元，用于根據第一次出行記錄及第二次出行記錄找出共享單車可能出現的所有出行記錄，并將所述所有出行記錄放入最少單車需求記錄中,將此時的最少單車需求記錄的集合作為第一輛單車的出行記錄集；

新的第一次出行記錄確定單元，用于返回去除了第一輛單車的出行記錄集的所述記錄集，并在此時的數據集內再次尋找起始時間最早的數據集元素作為新的第一次出行記錄；

第二輛單車的出行記錄集查找單元，用于根據共享單車所有出行記錄的方法得到新的第二次出行記錄及新的所有出行記錄；

最少單車數量確定單元，用于根據第一次單車的出行記錄集及第二次單車的出行記錄集的查找方式，得到所有單車出行記錄集的查找方式，將所有的數據集元素的所有出行記錄分配到最少單車的出行鏈中，根據最少單車的出行鏈得到所有出行需求的最少單車數量，并記錄最少單車數量中所有共享單車的起點位置坐標及終點位置坐標；

被選概率模塊，用于根據所述最少單車需求記錄設定共享單車需求量與供應量之間的關系，并將所述關系記做被選概率；

投放規(guī)模預算模塊，用于根據所述被選概率推導在城市中適宜投放共享單車的規(guī)模。