TWI705410B

TWI705410B - 用於預測等候時間的系統和方法

Info

Publication number: TWI705410B
Application number: TW107128435A
Authority: TW
Inventors: 李想; 盛克華; 王展; 周志強; 張妮萍
Original assignee: 大陸商北京嘀嘀無限科技發展有限公司
Priority date: 2017-08-16
Filing date: 2018-08-15
Publication date: 2020-09-21
Also published as: CN108009870B; CN111737632A; US20190057475A1; CN110313013A; TW201911219A; CN111737632B; WO2019033731A1; CN108009870A

Abstract

本申請的實施例提供了用於預測運輸服務請求的等候時間的方法和系統。該方法包括從終端裝置接收運輸服務請求。該方法還包括由處理器確定在第一時間點之該運輸服務請求的第一佇列位置。該方法還包括由處理器確定在第二時間點之該運輸服務請求的第二佇列位置。該方法還包括由處理器基於第一和第二佇列位置以及第一和第二時間點，確定請求處理速度。該方法還包括基於請求處理速度和運輸服務請求的第二佇列位置，來確定預測等候時間。該方法還包括向終端裝置提供該運輸服務請求的預測等候時間。

Description

用於預測等候時間的系統和方法

本申請涉及用於提供共乘服務的方法和系統。更具體地，本申請涉及用於預測共乘服務請求的等候時間的方法和系統。

本申請主張於2018年2月11日提交的國際申請案號為PCT/CN2018/076336的優先權，其基於並主張2017年8月16日提交的申請案號為201710702597.8的中國申請案以及2017年12月18日提交的申請號為15/846,030的美國專利的優先權，其全部內容通過引用結合於此。

線上叫車平臺可以用於匹配能夠提供乘車服務的司機和需要運輸服務的乘客。從乘客接收到服務請求之後，將派遣司機來接他並完成該請求。共乘是一種共用乘車的方式，以便一個司機同時向多個乘客提供運輸服務。因此，共乘可以幫助平衡供需，並降低成本和碳排放。

當線上叫車平臺接收的運輸服務請求超過服務載具在當前時刻（例如，在尖峰時間）可以提供的運輸能力時，運輸服務請求可以被置於佇列中。然後可以根據預設規則將運輸服務請求分配給服務載具。因此，在尖峰時段，乘客可能必須在佇列中等候，直到他的運輸服務請求被分配給載具。

諸如服務提供者的可用性、交通狀況和佇列中的先前請求的數量之類的因素，可以影響在佇列中等候的運輸服務請求的等候時間。通常，乘客對於其運輸服務請求在該佇列中等候的相關的資訊知之甚少。例如，乘客不能估計他的等候時間。缺乏與等候相關的瞭解可能增加乘客的焦慮，並使他的排程複雜化。例如，乘客可能要參加會議或要乘坐飛機，當不知道他多快能叫到車時，他將無法決定是否必須切換到另一個運輸服務，例如地鐵或公共汽車。

該揭露的系統和方法被設計為至少解決上述問題。

本申請的實施例提供了一種用於預測運輸服務請求的等候時間的電腦實施方法。該方法包括從終端裝置接收運輸服務請求。該方法還包括由處理器確定在第一時間點之該運輸服務請求的第一佇列位置。該方法還包括由處理器確定在第二時間點之該運輸服務請求的第二佇列位置。該方法還包括由處理器基於第一和第二佇列位置以及第一和第二時間點，確定請求處理速度。該方法還包括基於請求處理速度和運輸服務請求的第二佇列位置，來確定預測等候時間。該方法還包括向終端裝置提供該運輸服務請求的預測等候時間。

本申請的實施例還提供了一種用於提供運輸服務的系統。該系統包括通訊介面、記憶體和耦合到通訊介面和記憶體的至少一個處理器。所述至少一個處理器可以被配置為確定在第一時間點之運輸服務請求的第一佇列位置。所述至少一個處理器還可以被配置為確定在第二時間點之該運輸服務請求的第二佇列位置。所述至少一個處理器還可以被配置為基於第一和第二佇列位置以及第一和第二時間點，確定請求處理速度。所述至少一個處理器還可以被配置為基於請求處理速度和運輸服務請求的第二佇列位置，來確定預測等候時間。所述至少一個處理器還可以被配置為向終端裝置提供該運輸服務請求的預測等候時間。

本申請的實施例還提供了一種非暫時性電腦可讀取媒體，其儲存一組指令，當由電子裝置的至少一個處理器執行時，使得電子裝置執行用於預測運輸服務請求的等候時間的方法。該方法包括從終端裝置接收運輸服務請求。該方法還包括由處理器確定在第一時間點之該運輸服務請求的第一佇列位置。該方法還包括由處理器確定在第二時間點之該運輸服務請求的第二佇列位置。該方法還包括由處理器基於第一和第二佇列位置以及第一和第二時間點，確定請求處理速度。該方法還包括基於請求處理速度和運輸服務請求的第二佇列位置，來確定預測等候時間。該方法還包括向終端裝置提供該運輸服務請求的預測等候時間。

應當理解，前面的一般性描述和下面的詳細描述都只是示例性和說明性的，並不是對主張保護的本發明的限制。

現在將詳細參考示例性實施例，其示例在圖式中示出。只要有可能，在所有圖式中將使用相同的元件符號來表示相同或相似的部分。

圖1示出了符合所揭露的實施例的用於提供運輸服務的示例性裝置100的示意圖。

裝置100可以是通用伺服器或專門設計用於提供運輸服務的專屬裝置。可以設想，裝置100可以是單獨的系統（例如，伺服器）或伺服器的整合元件。因為處理運輸服務可能需要大量計算資源，所以在一些實施例中，裝置100可以優選地實施為單獨的系統。在一些實施例中，裝置100可以包括子系統，其中一些子系統可以是遠端的。

在一些實施例中，如圖1所示，裝置100可以包括通訊介面102、處理器104和記憶體112。處理器104還可以包括多個模組，例如請求分配單元106、速度計算單元108、等候時間估計單元110。這些模組（以及任何對應的子模組或子單元）可以是處理器104的硬體單元（例如，整合電路的部分），其被設計用於與其他元件一起使用或執行程式的一部分。程式可以儲存在電腦可讀取媒體上，並且當由處理器104執行時，它可以執行一個或以上的功能。儘管圖1示出了在一個處理器104內所有單元106-110，但是可以預期這些單元可以分佈在彼此靠近或遠離的多個處理器之間。在一些實施例中，裝置100可以在雲端中實施，或者在單獨的電腦/伺服器上實施。

通訊介面102可以被配置為從遠端乘客終端120接收區域中的運輸服務請求122，並且從該區域中的至少一個服務載具124接收至少一個服務載具124的載具資訊126。遠端乘客終端120可以是能夠與乘客互動的任何合適的裝置，例如智慧電話、平板電腦、可穿戴裝置、電腦或類似物。運輸服務請求122可以包括乘客的當前位置、所請求的運輸服務的起始地和目的地、請求時間或類似物。通常，所請求的運輸服務的起始地可以與遠端乘客終端120的位置相同或基本上接近。然而，可以預期，即使從終端120發送運輸服務請求122，所請求的運輸的起始地也可以與遠端乘客終端120的位置不同。例如，使用者可以從電腦為距離他/她很遠的朋友請求運輸服務。裝置100可以產生估計價格，並將估計價格發送回終端以向乘客顯示。類似地，裝置100可以預測等候時間，並將預測等候時間發送回終端以向乘客顯示。至少一個服務載具的載具資訊126也可以由通訊介面102接收。服務載具可包括已連接到線上叫車平臺的計程車和私家車。可以預期，服務載具也可以是自動駕駛載具。載具資訊126可包括服務載具的位置、容量、當前駕駛方向、載具型號或其他特徵中的至少一個。

在一些實施例中，通訊介面102可以是整合式服務數位網路（ISDN）卡、纜線數據機、衛星數據機或數據機，以提供資料通訊連接。又例如，通訊介面102可以是區域網路（LAN）卡，以提供與相容區域網路（LAN）的資料通訊連接。無線鏈路也可以通過通訊介面102實施。在這樣的實施中，通訊介面102可以通過網路發送和接收攜帶表示各種類型資訊的數位資料流的電信號、電磁信號或光信號。網路通常可以包括蜂窩通訊網路、無線區域網路（WLAN）、廣域網路（WAN）或類似物。

請求分配單元106可以被配置為將運輸服務請求分配給佇列。在分配之前，請求分配單元106可以進一步確定是否應該啟動佇列。在一些實施例中，當運輸服務請求的數量超過服務載具所能提供的能力之預設值時，或者當運輸服務請求在預設時間範圍內進行時，請求分配單元106可以對運輸服務請求進行佇列。例如，預設時間範圍可以包括尖峰時間（例如，上午8：00-9：00和下午5：00-7：00）。

速度計算單元108可以被配置用於確定佇列中運輸請求被處理的速度。在一些實施例中，可以通過將兩個時間點處的佇列位置的差除以兩個時間點的差來確定速度。

等候時間估計單元110可預測待完成的運輸服務請求的估計等候時間。可以藉由將運輸服務請求的佇列位置除以計算的請求處理速度或平均速度，來確定估計的等候時間。可以向乘客提供估計的等候時間，以幫助乘客使用適當的運輸方式到達目的地，或者如果他們決定等候乘車，則相應地幫助乘客計畫他們的排程。例如，如果乘客要趕飛機或會議，則乘客可以替代地選擇乘坐地鐵。或者，如果乘客決定所請求的運輸服務仍然是最佳選擇，則乘客可以重新預訂航班或重新安排會議。

裝置100的上述實施例可以為等候運輸服務的乘客提供資訊和選項，並且允許乘客基於資訊和選項做出更佳的決定。因此，裝置100的上述實施例可以改善運輸服務的使用者體驗，尤其是當乘客可能必須等候運輸服務時。

本申請的另一態樣涉及一種用於預測運輸服務請求的等候時間的方法。

圖2係符合所揭露的實施例的用於預測等候時間的示例性方法200的流程圖。例如，方法200可以由包括至少一個處理器的裝置100實施，並且方法200可以包括如下所述的步驟201-211。

步驟201，裝置100可以從遠端乘客終端接收運輸服務請求。運輸服務請求可以包括乘客的當前位置、所請求的運輸服務的起始地和目的地或類似物。步驟202，裝置100可以將運輸服務請求分配給請求等候佇列。

圖3A示出了符合所揭露的實施例的在時間點t1的示例性佇列300。請求301、303、305、307、309、311和313被放置在佇列300中，其中請求301是在隊伍中第一位。佇列300可以是先進先出（first in first out，FIFO）的。也就是說，佇列300中的一請求（例如，請求301）將最早被分配給一司機。之後，將分配下一個請求（例如，請求303）。

類似地，圖3B示出了與所揭露的實施例一致的在時間點t2處的另一示例性佇列302。時間點t2是時間點t1之後的某個時間。例如，如圖3B所示，時間點t2是已經分配了請求301和303兩者的一時間，而且請求305變為在隊伍中第一位。

在步驟203，裝置100可以確定在第一時間點之運輸服務請求的第一佇列位置。例如，在圖3A中，裝置100可以確定在時間點t1處，請求309是佇列300中的第五佇列位置。在步驟205，裝置100可以確定在第二時間點之該運輸服務請求的第二佇列位置。例如，在圖3B中，裝置100可以確定在時間點t2處，請求309已經移動到第三佇列位置。

在步驟207，裝置100可以基於第一和第二佇列位置以及第一和第二時間點，來確定請求處理速度。例如，在圖3A和3B中，從時間點t1到時間點t2，請求309從隊伍中第五位到第三位向前移動兩個佇列位置。為了確定請求處理速度，裝置100可以將第一和第二佇列位置的差除以第一和第二時間點的差。也就是說，在圖3A和3B中，請求309的請求處理速度可以是每（t2-t1）之兩個佇列位置。此外，類似地，裝置100可以使用時間點的不同組合來確定多於一個請求處理速度。例如，在圖3C中，在時間點t3處，請求309移動到佇列360中的第一佇列位置。可以藉由將在t3和t2處的佇列位置的差除以時間點t3和t2的差，來確定請求309的第二請求處理速度。在確定了請求處理速度之後，裝置100可以將該速度儲存在記憶體112中。另外，裝置100可以將與運輸請求相關的資料記錄儲存在記憶體112中，包括時間點、時間點處的佇列位置、以及對應於時間點的請求處理速度等。

在一些實施例中，裝置100可以基於複數個請求處理速度來確定平均請求處理速度。例如，裝置100可以計算平均訂單處理速度，

，其中，

是平均請求處理速度，preSpeed是先前確定的請求處理速度，preCheckTime是前一個時間點，currTime是當前時間點，Rank是前一時間點的服務請求的第一佇列位置，preRank是當前時間點該服務請求的第二佇列位置。

例如，preSpeed可以是第一請求處理速度，該第一請求處理速度係使用在時間點t1和t2處之請求309的位置確定的。比較圖3A和3B，服務請求309的請求處理速度可以是每（t2-t1）之兩個佇列位置。然後，當前處理速度可以是第二請求處理速度，該第二請求處理速度係使用在時間點t2（preCheckTime）和t3（currTime）處之請求309的位置確定的。應用上面的等式，請求309的平均請求處理速度將是

。

在一些實施例中，裝置100可以平均多個歷史處理速度以獲得平均請求處理速度

，其中，L是請求處理速度的數量，並且

是不同時間點的請求處理速度。

此外，裝置100可以選擇預設數量的最近請求處理速度來計算平均請求處理速度。例如，裝置100可以將

中的L確定為小於可用的總處理速度的數量。例如，L可以被設置為10，而資料庫中可以儲存多於10個請求處理速度。

在一些實施例中，當複數個請求處理速度的數量小於預設值時，裝置100可以運行檢查以查看是否沒有任何請求處理速度。當裝置100確定沒有請求處理速度時，裝置可以將預設值設置為平均請求處理速度。預設值可以由處理器104基於歷史請求處理速度自動產生。或者，可以手動分配預設值。

另外，裝置100可以產生用於儲存請求的佇列位置的集合。類似地，裝置100可以產生用於儲存請求處理速度的集合。兩個集合可以是彼此的子集合，或者兩個集合可以彼此獨立。

在一些實施例中，當請求的佇列位置在預設範圍內時或者當佇列位置改變時，裝置100可以移除最先放置在該集合中的請求處理速度。或者，裝置100可以從記憶體112中擦除該請求處理速度。此外，在確定了請求處理速度之後，裝置100可以將該請求處理速度添加到該集合的末尾。

在一些實施例中，當複數個請求處理速度的數量大於預設值時，裝置100可以移除最先放在該集合中的請求處理速度。或者，裝置100可以從記憶體112中擦除該請求處理速度。此外，在確定了請求處理速度之後，裝置100可以將該請求處理速度添加到該集合的末尾。

在一些實施例中，裝置100可以以預設頻率更新請求處理速度。例如，對於每30秒一次的預設頻率，t1和t2之間的時間差將是30秒。因此，裝置100可以每30秒計算一次請求處理速度。在一些實施例中，基於所計算的請求處理速度，裝置100可以計算更新的平均請求處理速度，並確定更新的等候時間。裝置100可以將運輸服務請求的更新等候時間提供給終端裝置120。

在步驟209，裝置100可以基於請求處理速度和運輸服務請求的第二佇列位置，來確定預測等候時間。將第二佇列位置除以請求處理速度，裝置100可以確定預測等候時間。例如，如圖3B所示，請求309位於第三佇列位置。基於計算出的2個位置/（t2-t1）的處理速度，可以將估計的等候時間確定為3個位置/（2個位置/（t2-t1））=1.5*（t2-t1）。在確定了等候時間之後，裝置100可以將等候時間儲存在記憶體112中。

在步驟211，裝置100可以將運輸服務請求的預測等候時間提供給終端裝置120，以便向乘客顯示。在一些實施例中，裝置100還可以向終端裝置120提供運輸服務請求的第二佇列位置，以便向乘客顯示。利用該資訊，乘客可以基於等候時間制定計劃。

本申請的另一態樣涉及一種儲存指令的非暫時性電腦可讀取媒體，所述指令在被執行時如上所述地使得一個或多個處理器執行所述方法。所述電腦可讀取媒體包括揮發性或非揮發性、磁性、半導體、磁帶、光學、可移除、不可移除或其他類型的電腦可讀取媒體或電腦可讀取儲存裝置。例如，如所揭露的，電腦可讀取媒體可以是其上儲存有電腦指令的儲存裝置或記憶體模組。在一些實施例中，電腦可讀取媒體可以是其上儲存有電腦指令的碟或快閃記憶體驅動器。

顯而易見，本領域具有通常知識者可以對所揭露的系統和相關方法進行各種修改和變化。考慮到所揭露的系統和相關方法的說明書和實踐，其他實施例對於本領域具有通常知識者是顯而易見的。

本申請中的說明書和示例的目的僅被認為是示例性的，真正的範圍由以下申請專利範圍及其均等物限定。

100‧‧‧裝置102‧‧‧通訊介面104‧‧‧處理器106‧‧‧請求分配單元108‧‧‧速度計算單元110‧‧‧等候時間估計單元112‧‧‧記憶體120‧‧‧遠端乘客終端122‧‧‧運輸服務請求124‧‧‧服務載具126‧‧‧載具資訊200‧‧‧方法201‧‧‧步驟202‧‧‧步驟203‧‧‧步驟205‧‧‧步驟207‧‧‧步驟209‧‧‧步驟211‧‧‧步驟300‧‧‧佇列301‧‧‧請求303‧‧‧請求305‧‧‧請求307‧‧‧請求309‧‧‧請求311‧‧‧請求313‧‧‧請求315‧‧‧請求317‧‧‧請求319‧‧‧請求321‧‧‧請求

包括本說明書的一部分的圖式示出了若干實施例，並且與說明書一起用於解釋所揭露的原理。

圖1示出了符合所揭露的實施例的用於提供運輸服務的示例性系統的示意圖。

圖2係用於預測等候時間的示例性方法的流程圖。

圖3A-3C分別示出了符合所揭露的實施例的分別在時間點t1、t2和t3處的請求的佇列位置。

200‧‧‧方法

201‧‧‧步驟

202‧‧‧步驟

203‧‧‧步驟

205‧‧‧步驟

207‧‧‧步驟

209‧‧‧步驟

211‧‧‧步驟

Claims

一種用於預測運輸服務請求的等候時間的電腦實施方法，包括：從終端裝置接收所述運輸服務請求；處理器確定在第一時間點之所述運輸服務請求的第一佇列位置；所述處理器確定在第二時間點之所述運輸服務請求的第二佇列位置；所述處理器基於所述第一和第二佇列位置以及所述第一和第二時間點，確定請求處理速度；基於所述請求處理速度和所述運輸服務請求的所述第二佇列位置，確定所述預測等候時間；以及向所述終端裝置提供所述運輸服務請求的所述預測等候時間。
如申請專利範圍第1項之電腦實施方法，所述方法進一步包括：確定在複數個時間點之複數個請求處理速度；以及基於所述複數個請求處理速度確定平均請求處理速度。
如申請專利範圍第2項之電腦實施方法，所述方法進一步包括：從所述複數個請求處理速度中選擇預設數量的最近請求處理速度；以及基於所述預設數量的最近請求處理速度確定平均請求處理速度。
如申請專利範圍第2項之電腦實施方法，所述方法進一步包括：獲取所述運輸服務請求的先前確定的請求處理速度；以及基於所述先前確定的請求處理速度和所述請求處理速度，確定平均請求處理速度。
如申請專利範圍第1項之電腦實施方法，所述方法進一步包括：儲存包括所述第二時間點、所述請求處理速度、所述第二佇列位置和所述預測等候時間的資料記錄。
如申請專利範圍第1項之電腦實施方法，所述方法進一步包括：以預設頻率更新所述請求處理速度；以及向所述終端裝置提供所述運輸服務請求的更新的等候時間。
如申請專利範圍第1項之電腦實施方法，所述方法進一步包括：向所述終端裝置提供所述運輸服務請求的所述第二佇列位置。
一種用於提供運輸服務的系統，包括：通訊介面；記憶體；以及耦合到所述通訊介面和所述記憶體的至少一個處理器，被配置為：確定在第一時間點之所述運輸服務請求的第一佇列位置；確定在第二時間點之所述運輸服務請求的第二佇列位置；基於所述第一和第二佇列位置以及所述第一和第二時間點，確定請求處理速度；基於所述請求處理速度和所述運輸服務請求的所述第二佇列位置，確定所述預測等候時間；以及向所述終端裝置提供所述運輸服務請求的所述預測等候時間。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：確定在複數個時間點之複數個請求處理速度；以及基於所述複數個請求處理速度確定平均請求處理速度。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：從所述複數個請求處理速度中選擇預設數量的最近請求處理速度；以及基於所述預設數量的最近請求處理速度確定平均請求處理速度。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：獲取所述運輸服務請求的先前確定的請求處理速度；以及基於所述先前確定的請求處理速度和所述請求處理速度，確定平均請求處理速度。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：在所述記憶體中儲存包括所述第二時間點、所述請求處理速度、所述第二佇列位置和所述預測等候時間的資料記錄。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：以預設頻率更新所述請求處理速度；以及向所述終端裝置提供所述運輸服務請求的更新的等候時間。
如申請專利範圍第8項之系統，其中，所述至少一個處理器還被配置為：向所述終端裝置提供所述運輸服務請求的所述第二佇列位置。
一種儲存指令的非暫時性電腦可讀取媒體，所述指令在被執行時，使至少一個處理器執行用於預測運輸服務請求的等候時間的方法，所述方法包括：從終端裝置接收所述運輸服務請求；處理器確定在第一時間點之所述運輸服務請求的第一佇列位置；所述處理器確定在第二時間點之所述運輸服務請求的第二佇列位置；所述處理器基於所述第一和第二佇列位置以及所述第一和第二時間點，確定請求處理速度；基於所述請求處理速度和所述運輸服務請求的所述第二佇列位置，確定所述預測等候時間；以及向所述終端裝置提供所述運輸服務請求的所述預測等候時間。
如申請專利範圍第15項之非暫時性電腦可讀取媒體，所述方法進一步包括：確定在複數個時間點之複數個請求處理速度；以及基於所述複數個請求處理速度確定平均請求處理速度。
如申請專利範圍第15項之非暫時性電腦可讀取媒體，所述方法進一步包括：從所述複數個請求處理速度中選擇預設數量的最近請求處理速度；以及基於所述預設數量的最近請求處理速度確定平均請求處理速度。
如申請專利範圍第15項之非暫時性電腦可讀取媒體，所述方法進一步包括：獲取所述運輸服務請求的先前確定的請求處理速度；以及基於所述先前確定的請求處理速度和所述請求處理速度，確定平均請求處理速度。
如申請專利範圍第15項之非暫時性電腦可讀取媒體，所述方法進一步包括：儲存包括所述第二時間點、所述請求處理速度、所述第二佇列位置和所述預測等候時間的資料記錄。
如申請專利範圍第15項之非暫時性電腦可讀取媒體，所述方法進一步包括：以預設頻率更新所述請求處理速度；以及向所述終端裝置提供所述運輸服務請求的更新的等候時間。