[發明專利]一種基于大數據的電動出租車充電樁選址方法

有效

• 申請號: 201711224096.X
• 申請日: 2017-11-29
• 公開（公告）號: CN108053058B
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 張永;楊澤洲
• 申請（專利權）人: 東南大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

1.一種基于大數據的電動出租車充電樁選址方法，其特征在于：所述的方法基于電動出租車GSP數據和行駛軌跡，利用車輛的停車時間來給電動出租車充電和進行充電樁選址，包括以下步驟：

（1）獲取一天內的電動出租車GPS數據，并刷選出一天內每輛電動出租車的GPS數據；

（2）依據電動出租車的GPS數據計算出電動出租車每天的充電需求位置、充電需求時間及其總成本目標函數；

（3）計算每天電動出租車充電需求位置及充電時間，據此計算滿足所有充電需求以及總成本最小的一天最優充電樁數量及選址，通過將所有天數的最優充電樁數量相加后除以天數可得最優充電樁數量；

（4）以步驟（3）中計算的最優充電樁數量作為K均值聚類的簇數，集中所有天數的最優充電樁位置數據并進行K均值聚類分析，所得簇的位置即為最優充電樁位置。

2.根據權利要求1所述的一種基于大數據的電動出租車充電樁選址方法，其特征在于：步驟（1）所述的電動出租車GPS數據的字段包括車輛ID、時刻time、車輛行駛速度speed、車輛經緯度、車輛是否載客。

3.根據權利要求2所述的一種基于大數據的電動出租車充電樁選址方法，其特征在于：步驟（1）同時滿足以下條件的電動出租車所處位置即為所述的充電需求位置：

（1）電動出租車的行駛速度speed為零；

（2）電動出租車處于空載狀態；

（3）電動出租車此時對應的累加行駛里程S_L大于150km；

（4）電動出租車處于停車狀態且停車時間T_T大于1h。

4.根據權利要求3所述的一種基于大數據的電動出租車充電樁選址方法，其特征在于：將行駛速度speed作為GPS上傳數據時間間隔內的平均速度；GPS上傳數據時間間隔內的出租車行駛距離的計算公式如下：

j表示時間間隔的次序，S_j表示上傳數據時間間隔內的出租車行駛距離，t_j表示GPS數據上傳時間間隔，speed_j表示該段時間間隔內的平均速度；通過postgreSQL數據庫技術求得每天每輛電動出租車的累加行駛里程S_L。

5.根據權利要求3所述的一種基于大數據的電動出租車充電樁選址方法，其特征在于，所述的電動出租車處于停車狀態且停車時間T_T大于1h條件判斷方法如下：將累加行駛里程S_L保持不變的電動出租車所處位置作為其停車位置,每輛電動出租車的結束停車時刻time_E與開始停車時刻time_T之差即為該車的停車時間T_T，可刷選出停車時間大于1h的停車點。

6.根據權利要求1所述的一種基于大數據的電動出租車充電樁選址方法，其特征在于：步驟（2）中的總成本目標函數如下所示：

式中a表示一個充電樁單位時間內的費用，為常數，單位為元/h；b表示電動出租車單位時間的空載費用，為常數,單位為元/h；Q表示充電樁數量，T_XQ表示從充電需求點行駛到充電樁的空載時間，T_PQ表示電動出租車在充電樁的排隊時間。