[發明專利]云計算環境下的動態拼車系統及方法

有效

• 申請號: 202010127106.3
• 申請日: 2020-02-28
• 公開（公告）號: CN111260160B
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 葉平俊
• 申請（專利權）人: 樂清市凡山電器有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種云計算環境下的動態拼車系統，其特征在于：所述動態拼車系統包括第一乘客獲取模塊、優選乘客確定模塊和最佳乘客確定模塊，所述第一乘客獲取模塊用于獲取的第一乘客起點和終點的相關信息，所述優選乘客確定模塊用于初步選取與第一乘客拼車的乘客，所述最佳乘客確定模塊用于確定最終與第一乘客拼車的乘客；

所述優選乘客確定模塊包括第一區域劃分模塊、待拼車乘客獲取模塊、候選第二乘客選取模塊和優選乘客選取模塊，所述第一區域劃分模塊根據獲取的第一乘客的起點和終點信息劃分出第一區域，所述待拼車乘客獲取模塊用于獲取在第一區域內所有待拼車的乘客以及這些待拼車乘客的起點和終點，所述候選第二乘客選取模塊用于根據第一乘客的起點信息、待拼車乘客的起點和終點信息篩選出候選第二乘客，所述優選乘客選取模塊包括可選第一路徑選取模塊、可選第二路徑選取模塊、第一行車重合度確定模塊和第一行車重合度比較模塊，所述可選第一路徑選取模塊用于從第一起點前往第一終點的所有第一路徑中篩選出可選第一路徑，所述可選第二路徑選取模塊用于從候選第二乘客的起點前往候選第二乘客的終點的所有第二路徑中篩選出可選第二路徑，所述第一行車重合度確定模塊通過比較每條可選第一路徑與每條可選第二路徑的重合度確定每個候選第二乘客的行車重合度，所述第一行車重合度比較模塊用于比較所有候選第二乘客的行車重合度，并將行車重合度最高的候選第二乘客作為優選第二乘客；

所述最佳乘客確定模塊包括第三乘客獲取模塊、可選第三路徑選取模塊、第二行車重合度確定模塊、優選參考量計算模塊、優選參考量比較模塊、優選第二乘客歷史打車信息獲取模塊、拼車參數計算模塊、拼車參數參考量計算模塊、第二區域劃分模塊、人次參考量計算模塊、車輛數參考量計算模塊、路徑長度參數計算模塊、路徑長度參考量計算模塊、綜合參考因素計算模塊和綜合參考因素比較模塊，所述第三乘客獲取模塊用于獲取起點位于第一起點出發去接優選第二乘客的路徑上的第三乘客的終點信息，所述可選第三路徑選取模塊用于從第三乘客的起點前往第三乘客的終點的所有第三路徑中篩選出可選第三路徑，所述第二行車重合度確定模塊通過比較每條可選第一路徑與每條可選第三路徑的重合度確定第三乘客的行車重合度，所述優選參考量計算模塊根據優選第二乘客的行車重合度和第三乘客的行車重合度計算優選參考量，所述優選參考量比較模塊將優選參考量與優選參考閾值進行比較并據此判斷是否能夠確定最優第二乘客，所述優選第二乘客歷史打車信息獲取模塊用于在優選參考量比較模塊不能確定最優第二乘客的情況下獲取優選第二乘客在近一個月內的打車次數和在近一個月內的打車時選擇拼車的次數，所述拼車參數計算模塊根據打車次數和拼車的次數計算拼車參數，并根據拼車參數與拼車參數閾值之間的關系判斷是否能夠確定最優第二乘客，所述拼車參數參考量計算模塊用于在拼車參數計算模塊并不能確定最優第二乘客的情況下根據拼車參數和拼車參數閾值計算拼車參數參考量，所述第二區域劃分模塊根據優選第二乘客的起點信息確定第二區域，所述人次參考量計算模塊根據近一周位于第二區域內的商家在當前時間點前后兩分鐘的每天平均消費人次和每天平均消費人次閾值計算人次參考量，所述車輛數參考量計算模塊根據近一周當前時間點前后兩分鐘內每天經過第二區域的拼車車輛數和拼車車輛數閾值計算車輛數參考量，所述路徑長度參數根據第一起點前往優選乘客起點的路徑的總長度和當前時間點距離優選乘客起點的路徑的長度計算路徑長度參數，所述路徑參考量計算模塊根據路徑長度參數和路徑長度參數閾值計算路徑長度參考量，所述綜合參考因素計算模塊根據拼車參數參考量、人次參考量、車輛數參考量、路徑長度參考量計算綜合參考因素，所述綜合參考因素比較模塊將綜合參考因素與綜合參考閾值進行比較并據此確定最優第二乘客。

2.一種云計算環境下的動態拼車方法，其特征在于：所述動態拼車方法包括以下步驟：

步驟S1：獲取第一乘客的第一起點和第一終點，以第一起點和第一終點兩點連線l1的終點為圓心，兩點連線l1的長度r1為直徑劃分出第一區域，在第一時間段內尋找位于第一區域的優選第二乘客；

步驟S2：在去接優選第二乘客的路徑上，確定最佳第二乘客；

所述步驟S1中的尋找位于第一區域的優選第二乘客包括以下步驟：

獲取在第一區域內所有待拼車的乘客，獲取每位待拼車乘客的起點和終點，分別將第一終點、待拼車乘客的終點與待拼車乘客的起點連接，得到線段l2、l3之間的第一夾角a,篩選出第一夾角a小于等于40度的待拼車乘客為候選第二乘客；

獲取第一乘客從第一起點前往第一終點的所有第一路徑，并獲取最短第一路徑的長度ld，篩選出路徑長度小于等于1.2*ld的第一路徑為可選第一路徑；

獲取候選第二乘客從起點前往終點的所有第二路徑，并獲取最短第二路徑的長度le，篩選出路徑長度小于等于1.2*le的路徑為可選第二路徑；

分別獲取每條可選第一路徑與每條可選第二路徑的重合度，將可選第一路徑和可選第二路徑的最大重合度作為該候選第二乘客的行車重合度，比較所有候選第二乘客的行車重合度，將行車重合度最高的候選第二乘客作為優選第二乘客；

所述步驟S2進一步包括：

在第一起點前往第二起點路徑的過程中，獲取起點位于第一起點前往第二起點路徑上的第三乘客，并獲取第三乘客的終點，其中，所述優選第二乘客的起點為第二起點，所述第三乘客的起點為第三起點，所述第三乘客的終點為第三終點，

獲取從第三起點前往第三終點的所有第三路徑，并獲取最短第三路徑的長度lf，篩選出路徑長度小于都等于1.2*lf的第三路徑為可選第三路徑；

分別獲取每條可選第一路徑與每條可選第三路徑的重合度，將可選第一路徑和可選第三路徑的最大重合度作為第三乘客的行車重合度，比較優選第二乘客的行車重合度x1和第三乘客的行車重合度x2，計算優選參考量xc＝(x2-x1)/x1，如果優選參考量xc小于優選參考閾值，則優選第二乘客為最優第二乘客，如果優選參考量xc大于等于優選參考閾值，則獲取綜合參考因素，根據綜合參考因素確定最優第二乘客；

所述確定最優第二乘客包括以下：

獲取優選第二乘客在近一個月內的打車次數nd和在近一個月內的打車時選擇拼車的次數np，計算拼車參數pc＝np/nd，

如果拼車參數pc小于等于拼車參數閾值py，則優選第二乘客為最優第二乘客，

如果拼車參數pc大于拼車參數閾值py，那么獲取綜合參考因素Zm并據此確定最優第二乘客；

所述獲取綜合參考因素Zm并據此確定最優第二乘客包括以下：

計算拼車參數參考量pm＝(pc-py)/py；

以第二起點為圓心，以1km為半徑劃分出第二區域，獲取近一周位于第二區域內的商家在當前時間點前后兩分鐘的每天平均消費人次rx，則人次參考量rm＝(rx-ry)/ry，其中ry為每天平均消費人次閾值；

獲取近一周當前時間點前后兩分鐘內每天經過第二區域的拼車車輛數cx，則車輛數參考量cm＝(cx-cy)/cy，其中cy為拼車車輛數閾值；

獲取第一起點前往第二起點的路徑的總長度d1，獲取當前時間點距離第二起點的路徑的長度d2，計算路徑長度參數dr＝d2/d1，則路徑長度參考量dm＝(dr-d0)/d0，其中d0為路徑長度參數閾值，

則綜合參考因素Zm＝0.28*pm+0.11*rm+0.39*cm+0.22*dm，當Zm大于等于綜合參考閾值時，第三乘客為最優第二乘客，否則，優選第二乘客為最優第二乘客。