[發明專利]共享單車調度的碳排放量計算方法、裝置以及計算機設備

在審

• 申請號: 202210779272.0
• 申請日: 2022-07-04
• 公開（公告）號: CN115033834A
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 蔡宴朋;陳美琳;譚倩;徐軻;李博文
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06Q10/04;G06Q10/06;G06Q50/26;G06Q50/30;G06K9/62
• 代理公司: 廣州駿思知識產權代理有限公司 44425
• 代理人: 潘桂生

1.一種共享單車調度的碳排放量計算方法，其特征在于，包括如下步驟：

獲取共享單車在服務范圍內的歷史騎行數據；

根據所述歷史騎行數據，獲得共享單車的歷史調度記錄；

根據所述歷史調度記錄，獲得共享單車的歷史調度波次；

對所述歷史調度波次進行空間地理聚類，獲得若干個聚類群；

根據若干個所述聚類群的歷史調度波次，計算每個聚類群內共享單車的最小必要調度距離；

根據調度載具單位行駛距離的碳排放強度因子以及所述最小必要調度距離，計算共享單車調度的碳排放量。

2.根據權利要求1所述的共享單車調度的碳排放量計算方法，其特征在于，所述歷史騎行數據包括騎行單車編號；所述根據所述歷史騎行數據，獲取共享單車的歷史調度記錄的步驟，包括：

根據所述騎行單車編號，將所述歷史騎行數據進行分組，獲得若干個單車組別；每個所述單車組別包括若干個騎行訂單；

將每個所述單車組別的所有騎行訂單按照騎行開始時間進行升序排列，獲得若干個騎行訂單序列；

遍歷每個所述騎行訂單序列的每個騎行訂單，若當前騎行訂單的騎行結束站點編號與下一個騎行訂單的開始站點編號不相同，將當前騎行訂單的騎行結束站點編號作為歷史調度記錄的調度開始站點編號，將當前騎行訂單的騎行結束時間作為歷史調度記錄的調度開始時間，將下一個騎行訂單的騎行開始站點編號作為歷史調度記錄的調度結束站點編號，將下一個騎行訂單的騎行開始時間作為歷史調度記錄的調度結束時間，將下一個騎行訂單的單車編號作為歷史調度記錄的調度單車編號，獲得共享單車的歷史調度記錄。

3.根據權利要求1所述的共享單車調度的碳排放量計算方法，其特征在于，所述歷史調度記錄包括調度開始站點編號和調度結束站點編號，所述調度開始站點編號和所述調度結束站點編號形成調度鏈條；所述根據所述歷史調度記錄，獲得共享單車的歷史調度波次的步驟，包括：

根據所述調度鏈條，將所述歷史調度記錄進行分組，獲得若干個調度鏈條組別；

將每個所述調度鏈條組別的所有歷史調度記錄按照調度開始時間和調度結束時間進行升序排列，獲取每個所述調度鏈條組別的調度開始時間的最大值以及調度結束時間的最小值；

計算每個所述調度鏈條組別的調度鏈條必要調度時間；

遍歷每個所述調度鏈條組別，若當前調度鏈條組別的調度結束時間的最小值小于調度開始時間的最大值與調度鏈條必要調度時間的和，對所述當前調度鏈條組別進行拆分，將當前調度鏈條組別中調度開始時間小于調度開始時間的最大值的歷史調度記錄歸入一個預設的第一調度鏈條組別，將當前調度鏈條組別中調度開始時間大于或等于調度開始時間的最大值的歷史調度記錄歸入一個預設的第二調度鏈條組別；

獲取所述第一調度鏈條組別的調度開始時間的最大值以及調度結束時間的最小值，若所述第一調度鏈條組別的調度結束時間的最小值小于調度開始時間的最大值與調度鏈條必要調度時間的和，對所述第一調度鏈條組別進行拆分，將所述第一調度鏈條組別中調度開始時間大于或等于調度開始時間的最大值的歷史調度記錄歸入預設的所述第二調度鏈條組別，直至所述第一調度鏈條組別的調度結束時間的最小值大于或等于調度開始時間的最大值與調度鏈條必要調度時間的和為止，將所述第一調度鏈條組別的歷史調度記錄合并為一個歷史調度波次；

獲取所述第二調度鏈條組別的調度開始時間的最大值以及調度結束時間的最小值，若所述第二調度鏈條組別的調度結束時間的最小值小于調度開始時間的最大值與調度鏈條必要調度時間的和，對所述第二調度鏈條組別進行拆分，直至所述第二調度鏈條組別的調度結束時間的最小值大于或等于調度開始時間的最大值與調度鏈條必要調度時間的和為止，將所述第二調度鏈條組別的歷史調度記錄合并為一個歷史調度波次，直至確定所述當前調度鏈條組別的所有歷史調度波次；

遍歷每個所述調度鏈條組別，直至確定所有調度鏈條組別的歷史調度波次，獲得共享單車的歷史調度波次。

4.根據權利要求3所述的共享單車調度的碳排放量計算方法，其特征在于，所述計算每個所述調度鏈條組別的調度鏈條必要調度時間的步驟，包括：

獲取每個所述調度鏈條組別對應的調度鏈條的實際路網最短距離以及調度載具的平均速度；

將所述調度鏈條的實際路網最短距離與所述調度載具的平均速度的比值作為每個所述調度鏈條組別的調度鏈條必要調度時間。