[發明專利]一種拼車組單方法

有效

• 申請號: 201710684481.6
• 申請日: 2017-08-11
• 公開（公告）號: CN107527105B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 楊志偉;朱洪英
• 申請（專利權）人: 楊志偉
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q30/06;G06Q50/30
• 代理公司: 重慶輝騰律師事務所 50215
• 代理人: 寸南華

技術領域

本發明涉及移動通信和互聯網技術領域，特別涉及一種拼車組單方法。

背景技術

隨著城市的發展，人口急劇增加，交通擁堵和環境污染問題突出。如何更好地滿足日益增長的人口的出行需求，同時提高出行工具的利用率，減少交通工具對城市生態環境造成的污染，是當前城市交通發展中需要解決的難題。高效率的拼車將會緩解這一難題，而機場和車站是城市中人流量最為密集，對出行需求更為迫切的地區。

傳統的拼車模式包括：根據用戶間的線路進行匹配，但是實際應用中這種方法并不靈活，并且匹配的效率比較低；根據用戶間的目的地進行匹配，在實際應用中這種方法受限于目的地之間的距離，忽視了用戶間的方向是否一致，降低了空座利用率；以用戶的出發時間、距離和乘車費用等綜合因素根據標準正態分布計算、再將用戶間的的路線進行匹配，這種綜合的匹配方式很多時候也會出現上述的匹配效率較低，路線不靈活等問題。

發明內容

針對以上的技術問題本發明提供了一種拼車組單方法，順路乘客組單派發給出租車或專車司機等接單，既達到順路拼車，又達到高效出行。本發明提出了拼車線路匹配組單方法，通過對用戶出行線路的起始點映射到坐標平面，抽象計算出用戶出行線路的四個特征元素：方向角、起點或終點經緯度坐標和出行時間，不需要計算具體的地圖線路，即可完成對用戶的線路匹配和組單，計算效率高。通過該方法有效提高機場、車站的拼車效率，提高拼車軟件、互聯網約車派單系統的組單派單效率，切實達到順路拼車，提高交通工具利用率和出行效率。

本發明的一種拼車組單方法，如圖1所示，包括：

以人流量熱點為坐標原點建立坐標系，坐標原點具有第一經度和第一緯度；

獲取用戶的起點的經緯度，用戶設定終點、出發時間；起點的經度記為第二經度、緯度記第二緯度，終點的經度記為第三經度、緯度記為第三緯度；

計算坐標起點與終點之間的空間向量的方向角；

根據所述方向角、起點的經緯度、終點的經緯度和出發時間在匹配空間內進行組單。

優選地，方向角的計算包括：將用戶設定的終點和起點的經緯度映射到坐標系中，連接起點與終點，形成有向向量；將有向向量投影到坐標軸上，將有向向量與坐標軸上的投影的夾角設為方向角。

作為一種可選擇的實施方式，基于聚類分析的組單方法包括：

對方向角和出發時間進行歸一化；

建立模糊相似度矩陣，確定其相似系數；

設定一個第一閾值，當用戶之間的相似系數小于第一閾值時，形成組單。

優選地，建立模糊相似度矩陣，確定其相似系數包括：

用戶匹配空間集合S＝{S₁,S₂,...,S_n}，n為匹配空間內的用戶數量，每個用戶S_i由特征數據{N_i,W_i,T_i,θ_i}表示，求用戶S_i與用戶S_j的相似系數R_ij的方法：

其中，d(Q_i,Q_j)為用戶S_i終點Q_i與用戶S_j終點Q_j之間的距離，d(P_i,Q_i)為用戶S_i起點P_i與其終點Q_i之間的距離，d(P_j,Q_j)為用戶S_j起點P_j與其終點Q_j之間的距離，T_i為用戶S_i的出發時間，T_j為用戶S_j的出發時間，θ_i為用戶S_i的方向角，θ_j為用戶S_j的方向角，C₁、C₂和C₃為各項的系數。

作為一種可選擇的實施方式，組單方法包括：

對方向角和出發時間進行歸一化；

計算用戶間的方向角絕對差值、時間絕對差值；

當用戶之間的方向角絕對差值小于第一方向角閾值且時間絕對差值小于設定的第一時間閾值時，形成組單。