TW201921311A - 用於提供運輸服務之方法和系統 - Google Patents
用於提供運輸服務之方法和系統 Download PDFInfo
- Publication number
- TW201921311A TW201921311A TW107128433A TW107128433A TW201921311A TW 201921311 A TW201921311 A TW 201921311A TW 107128433 A TW107128433 A TW 107128433A TW 107128433 A TW107128433 A TW 107128433A TW 201921311 A TW201921311 A TW 201921311A
- Authority
- TW
- Taiwan
- Prior art keywords
- area
- queuing
- cluster
- request
- service request
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000004891 communication Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000003064 k means clustering Methods 0.000 description 6
- 230000009977 dual effect Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000010267 cellular communication Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G06Q50/40—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Abstract
本申請的實施例提供用於提供運輸服務的方法和系統。該方法可以包括從遠端乘客終端接收區域中的運輸服務請求。該方法還可以包括檢測到運輸服務請求在第一排隊區域內,第一排隊區域與至少一個第一排隊條件相關。該方法還可以包括基於確定運輸服務請求滿足第一排隊條件,將運輸服務請求放置在與第一排隊區域相關的第一請求佇列中。
Description
本申請涉及提供運輸服務,更具體地說,涉及用於對運輸服務請求進行排隊的方法和系統。
本申請基於並主張於2018年2月11日提交的申請號為PCT/CN2018/076349的國際專利申請案、2017年8月16日提交的申請號為201710701708.3的中國專利申請案和2018年1月4日提交的申請號為15/862,268的美國專利申請案的優先權,其全部內容通過引用方式包含於此。
線上叫車平臺(例如,DiDiTM
線上)可以從乘客接收運輸服務請求,然後派遣至少一個運輸服務提供方(例如,計程車司機、私人車車主等)以實現服務請求。在一天的某些時段期間,線上叫車平臺可以在某個區域接收比該區域中的可用服務運輸工具的載量更多的運輸服務請求。因此,運輸服務請求通常在被處理之前排成佇列。但是,建立佇列會消耗大量的計算和儲存資源。因此,當無法立即處理運輸服務時,啟動佇列是低效率的。
用於提供運輸服務的方法和系統被設計為將運輸服務請求放置在與排隊區域相關的請求佇列中,以及提高線上叫車平臺的效率。
本申請的實施例提供了一種用於提供運輸服務的電腦實施的方法。該方法可以包括從遠端乘客終端接收區域內的運輸服務請求。該方法還可以包括檢測到運輸服務請求在第一排隊區域內,第一排隊區域與至少一個第一排隊條件相關。該方法還可以包括基於確定運輸服務請求滿足第一排隊條件,將運輸服務請求放置在與第一排隊區域相關的第一請求佇列中。
本申請的另一實施例提供了一種用於提供運輸服務的系統。該系統可以包括通訊介面,該通訊介面被配置為從遠端乘客終端接收區域內的運輸服務請求。該系統還可以包括記憶體和耦合到通訊介面和記憶體的至少一個處理器。所述至少一個處理器可以被配置為檢測所述運輸服務請求在第一排隊區域內,所述第一排隊區域與至少一個第一排隊條件相關。所述至少一個處理器還可以被配置為基於確定運輸服務請求滿足第一排隊條件,將運輸服務請求放置在與第一排隊區域相關的第一請求佇列中。
本申請的又一實施例提供了一種非暫時性電腦可讀取媒體,其儲存一組指令。當該組指令由電子裝置的至少一個處理器執行時,可以使電子裝置執行用於提供運輸服務的方法。該方法可以包括從遠端乘客終端接收區域內的運輸服務請求。該方法還可以包括檢測到運輸服務請求在第一排隊區域內,第一排隊區域與至少一個第一排隊條件相關。該方法還可以包括基於確定運輸服務請求滿足第一排隊條件,將運輸服務請求放置在與第一排隊區域相關的第一請求佇列中。
應當理解,前面的一般性描述和下面的詳細描述都只是示例性和說明性的,並不構成對所要求保護的本發明之限制。
現在將詳細參考示例性實施例,其示例在圖式中示出。盡可能地,在整個圖式中將使用相同元件符號來表示相同或相似的部分。
本申請的一個態樣涉及一種用於提供運輸服務的系統。
圖1係根據本申請的實施例所示的用於提供運輸服務的系統100的示意圖。
系統100可以是通用伺服器或專門設計用於提供運輸服務的專有裝置。可以設想,系統100可以是單獨的系統(例如,伺服器)或伺服器的整合元件。因為處理運輸服務請求可能需要大量計算資源,所以在一些實施例中,系統100可以較佳地實現為單獨的系統。在一些實施例中,系統100可以包括子系統,其中一些子系統可以是遠端的。
在一些實施例中,如圖1所示,系統100可以包括通訊介面102、處理器104和記憶體112。處理器104還可以包括多個模組,例如檢測單元106、放置單元108、排隊區域確定單元110等。這些模組(以及任何相應的子模組或子單元)可以是處理器104的硬體單元(例如,整合電路的部分),其被設計用於與其他元件一起使用或執行程式的一部分。程式可以儲存在電腦可讀取媒體上,並且當由處理器104執行時,它可以執行一個或多個方法。儘管圖1展示了所有單元106-110都在一個處理器104內,但是可以設想這些單元可以分佈在彼此靠近或遠離的多個處理器之間。在一些實施例中,系統100可以在雲端中實現,或者在單獨的電腦/伺服器上實現。
通訊介面102可以被配置為從遠端乘客終端120接收區域中的運輸服務請求122。遠端乘客終端120可以是可以與使用者互動的任何合適的裝置,例如智慧電話、平板電腦、可穿戴裝置、電腦等。遠端乘客終端120可以是可由使用者攜帶的行動裝置。運輸服務請求122可以包括乘客的當前位置、該請求的運輸的起點和目的地、請求時間等。例如,乘客的當前位置可以是運輸服務請求122的位置。
在一些實施例中,區域可以由系統100預先確定。例如,該區域可以是與其他六邊形區域相鄰的六邊形區域。可以想到,該區域可以具有六邊形以外的形狀,例如圓形、正方形、矩形等。在一些實施例中,區域的形狀和大小可以基於遠端乘客終端120的當前位置而動態地確定。圖2係根據本申請的實施例所示的區域200中的運輸服務請求的示意圖。如圖2所示,例如,區域200是六邊形區。在一些實施例中,區域200可以包括複數個排隊區域,例如2042。
在一些實施例中,通訊介面102可以是整合式服務數位網路(ISDN)卡、纜線數據機、衛星數據機或數據機,以提供資料通訊連接。又例如,通訊介面102可以是區域網路(LAN)卡,以提供與相容LAN的資料通訊連接。無線鏈路也可以由通訊介面102實現。在這樣的實現中,通訊介面102可以經由網路發送和接收電信號、電磁信號或光信號,所述電信號、電磁信號或光信號攜帶表示各種類型資訊的數位資料流。網路通常可以包括蜂巢式通訊網路、無線區域網路(WLAN)、廣域網路(WAN)等。
檢測單元106可以檢測到運輸服務請求122在排隊區域內。如上所述,區域200可以包括複數個排隊區域,例如排隊區域202、204和206。檢測單元106可以基於運輸服務請求122的位置和區域的地理邊界,確定運輸服務請求122是否在區域200的區域內。例如,檢測單元106可以確定運輸服務請求122在區域202內。
在一些實施例中,檢測到的排隊區域可以與至少一個排隊條件相關。與本申請內容一致,在滿足排隊條件之前不啟動佇列。例如,一個排隊條件可以是佇列中現有請求的數量必須超過臨界值數量。又例如,排隊條件可能是請求的類型必須與佇列的類型匹配,例如共乘或非共乘。排隊條件還可以是服務運輸工具線路(例如,經濟、豪華、公司等)與佇列的匹配。作為又一示例,排隊條件可以包括在預設時間段期間進行請求。可以預想,排隊條件可包括其他合適的條件,以及這些條件的任意組合。檢測單元106可以確定運輸服務請求122是否滿足排隊條件。例如,當排隊區域中的共乘服務請求的數量是100時,可以啟動共乘佇列,以在排隊區域內排隊100個共乘請求。
在檢測單元106檢測到排隊區域並且確定運輸服務請求122滿足排隊區域的排隊條件之後,放置單元108可以將運輸服務請求122放置在與檢測到的排隊區域相關的佇列中。
在一些實施例中,可以使用排隊區域確定單元110的聚類來確定排隊區域。在一個實施例中,可以基於歷史請求手動地確定排隊區域。例如,基於與歷史請求相關的行程的起點,排隊區域確定單元110可以將起點聚類成複數個起點組。然後,排隊區域確定單元110可以識別一些起點組,所識別的起點組比其餘的起點組包含更多的歷史請求,並且基於所識別的起點組確定頻繁起點。排隊區域確定單元110可以進一步聚類頻繁起點並基於這些聚類產生排隊區域。
在替代實施例中,排隊區域也可以自動確定。例如,參考圖2,排隊區域2042可以由排隊區域確定單元110基於歷史請求自動地確定。例如,可以使用「雙聚類」方法,其中排隊區域確定單元110可以將歷史請求聚類成複數個第一聚類,將每個第一聚類包圍的聚類歷史請求聚類成複數個第二聚類,並確定包圍第二聚類的排隊區域。
圖3係根據本申請實施例的排隊區域確定單元110被配置用於實現「雙聚類」方法的示意圖。排隊區域確定單元110可包括第一聚類單元302、第二聚類單元304和區域確定單元306。單元302-306中的每一個單元可以是配置用於執行電腦程式的一部分的硬體單元(例如,整合電路的部分)。在一些實施例中,第一聚類單元302和第二聚類單元304可以執行「雙聚類」方法,並且區域確定單元306可以基於包括第一聚類和第二聚類的「雙聚類」方法的聚類結果確定排隊區域,其將在下面進一步描述。
在第一聚類中,參考圖2,例如,第一聚類單元302可以將歷史請求(顯示為點)聚類成複數個第一聚類202、204和206。在一些實施例中,第一聚類單元302可以使用K均值聚類方法。K均值聚類方法可以將輸入資料(例如,歷史請求)分類為預設數量的聚類。例如,如圖2所示,第一聚類(例如,202、204和206)的預設數量是三個。在一些實施例中,可以基於區域200的面積和預設的最小面積值來確定第一數量的聚類。例如,可以根據如下的公式1確定第一聚類的數量。(公式1)
在公式1中,是第一數量,是區域200的總面積,是預設的最小面積值。在一些實施例中,可以是1.5km2
。可以預想,任何其他合適的聚類方法可以由第一聚類單元302實現。
在第二聚類中,第二聚類單元304可以將第一聚類(例如,第一聚類204)中的每一個第一聚類內的歷史請求聚類成複數個第二聚類(例如,第二聚類2042)。第二聚類單元304還可以實現K均值聚類方法或另一種適當的聚類方法。在圖2中,例如,第一聚類204內的歷史請求可以聚類到多個第二聚類2042中,並且第二數量是2。在一些實施例中,可以基於個第一聚類的每一個第一聚類中的歷史請求的凸包面積、預設的最小區域值和第一聚類的數量來確定第二聚類的數量。
例如,由虛線包圍的區域210是第一聚類204中的歷史請求的凸包面積。因此,可以根據公式2確定第二聚類的第二數量。
在公式2中,是第二數量,是第一聚類204中歷史請求的凸包面積,是預設值,是第一聚類的數量。公式2為每個第一聚類選擇/和之間的較小值,作為第二個聚類的預設數量。因此,第二數量n2
等於或小於第一數量n1
。如圖2所示,聚類204的第二個數量是2。
區域判斷單元306可以進一步確定包圍所選第二聚類的第二排隊區域(例如,2042)。例如,可以確定第二排隊區域覆蓋由第二聚類包圍的歷史請求的位置。區域判斷單元306可以為第二聚類中的每一個產生第二排隊區域。例如,在圖2中,已經確定了總共六個第二聚類,並且區域判斷單元306可以為六個相應的第二聚類產生六個第二排隊區域。也就是說,每個第二聚類具有對應的第二排隊區域。
由於可以提供多於一個的第二排隊區域,所以放置單元108可以進一步被配置用於確定當運輸服務請求滿足與第二排隊區域相關的條件時,將運輸服務請求放置在其中的請求佇列。
第二請求佇列和運輸服務請求之間的連接可以是該位置。例如,當滿足至少一個第二排隊條件時,可以將運輸服務放置到最接近的第二請求佇列。
為了確定最接近的第二請求佇列,放置單元108可以確定第一聚類的相應第一位置,並確定第二聚類的相應第二位置。例如,參考圖2,放置單元108可以確定第一聚類202、204和206的相應位置o1、o2和o3。在一些實施例中,第一聚類的位置可以是第一聚類的質心。類似地,放置單元108可以確定第二聚類的相應第二位置(例如,o31和o32)。
放置單元108還可以確定運輸服務請求的請求位置。在一些實施例中,乘客的當前位置可以用作運輸服務請求的位置(例如,如圖2所示的請求位置220)。
放置單元108可以確定具有與請求位置相對應的第一位置的第一聚類。在一些實施例中,所確定的第一聚類是複數個第一聚類中最接近請求位置的。例如,在圖2中,位置o1-o3之間的位置o3最接近請求位置220,因此確定對應於位置o3的第一聚類206。
然後,在所確定的第一聚類(例如,206)內,放置單元108可以進一步確定,在由第一聚類包圍的第二聚類中,具有與請求位置相對應的第二位置的第二聚類。類似地,所確定的第二聚類可以是複數個第二聚類中最接近請求位置的。例如,在圖2中,具有相應位置o31和o32的兩個第二聚類被第一聚類206包圍。在這兩個第二聚類中,位置o31處的第二聚類被確定為最接近請求位置220。
如上所述,為每個第二聚類確定相應的第二排隊區域。基於所確定的第二排隊區域,放置單元108可以確定與第二排隊區域相關的第二請求佇列。
如上所述,在確定第二請求佇列之後,放置單元108可以將運輸服務請求放置在所確定的第二請求佇列中。
本申請的另一態樣涉及一種用於提供運輸服務的方法。
圖4係根據本申請的實施例的用於提供運輸服務的方法400的流程圖。例如,方法400可以由包括至少一個處理器的系統100實現,並且方法400可以包括如下所述的步驟S402-S406。
在步驟S402中,系統100可以從遠端乘客終端接收區域內的運輸服務請求。運輸服務請求可以包括乘客的當前位置、所請求的運輸的起點和目的地、請求時間等。通常,乘客的當前位置可以用作運輸服務請求的位置。在一些實施例中,區域可以由系統100預先確定,並且該區域的形狀和大小可以基於遠端乘客終端的當前位置而動態地確定。
在步驟S404,系統100可以檢測到運輸服務請求在第一排隊區域或第二排隊區域內。該區域可以包括複數個排隊區域,並且每個區域可以與請求佇列相關。可以自動地或手動地創建區域。第一排隊區域可以與至少一個第一排隊條件相關,並且第二排隊區域可以與至少一個第二排隊條件相關。與本申請一致,在滿足排隊條件(例如,第一和第二排隊條件)之前不啟動佇列。例如,一個排隊條件可以是佇列中現有請求的數量必須超過臨界值數量。又例如,排隊條件可能是請求的類型必須與佇列的類型匹配,例如共乘或非共乘。排隊條件還可以是服務運輸工具線路(例如,經濟、豪華、公司等)與佇列的匹配。作為又一示例,排隊條件可以包括在預設時間段期間進行請求。預期排隊條件可包括其他合適的條件,以及這些條件的任何組合。
在一些實施例中,可以基於歷史請求手動地創建第一排隊區域。例如,基於與歷史請求相關的行程的起點,系統100可以將起點聚類成複數個起點組。然後,系統100可以在起點組中識別在比其餘的起點組包含更多歷史請求的起點組,並且基於所識別的起點組確定頻繁起點。系統100可以進一步聚類頻繁起點並基於這些聚類產生排隊區域。在產生第一排隊區域之後,可以確定對應於第一排隊區域的請求佇列。
可以設想,運輸服務請求可能不屬於第一排隊區域,也不滿足至少一個第一排隊條件。因此,在一些實施例中,系統100可以進一步檢測到運輸服務請求在第二排隊區域內。第二排隊區域可以與至少一個第二排隊條件相關。第二排隊區域可以通過識別區域內的歷史請求、聚類歷史請求,以及基於歷史請求的聚類來確定區域內的第二排隊區域而加以確定。產生第二排隊區域的步驟可以進一步參考圖5。圖5係根據本申請的實施例所示的用於產生排隊區域的方法500的流程圖。例如,系統100可以實現方法500或方法500的一部分。方法500可以包括如下所述的步驟S502-S506。
在步驟S502,系統100可以將歷史請求聚類成複數個第一聚類。系統100可以使用K均值聚類方法。K均值聚類方法可以將輸入資料(例如,歷史請求)分類為預設數量的聚類。
可以基於區域的面積和預設值來確定第一聚類的數量。例如,可以根據公式1確定第一聚類的第一數量,其細節在此不再重複。
在步驟S504,系統100可以將第一聚類中的每個聚類內的歷史請求聚類成複數個第二聚類。系統100可以繼續使用K均值聚類方法或另一種適當的聚類方法。可以基於n1
個第一聚類中的每一個第一聚類中的歷史請求的凸包面積、預設值和第一數量來確定第二聚類數量。第二聚類的第二數量可以根據公式2確定,其細節在此不再重複。
在步驟S506,系統100還可以確定包圍所選第二聚類的第二排隊區域。例如,可以確定第二排隊區域,所述第二排隊區域覆蓋屬於第二聚類的歷史請求的位置。
返回參考圖4,在步驟S406,系統100可以將運輸服務請求放置在與第一排隊區域相關的第一請求佇列中或者與第二排隊區域相關的第二請求佇列中。
因為第一排隊區域是預設的,所以可以預先確定與第一排隊區域相關的第一請求佇列。然而,系統100可以自動產生複數個第二排隊區域,系統100可以進一步被配置以確定用於運輸服務請求的第二排隊區域的第二請求佇列。
系統100還可以確定在步驟S502中產生的第一聚類的相應第一位置,並確定在步驟S504中產生的第二聚類的相應第二位置。然後,系統100可以確定運輸服務請求的請求位置。系統100可以確定具有與請求位置相對應的第一位置的第一聚類。在一些實施例中,所確定的第一聚類是複數個第一聚類中最接近請求位置的。
然後,在所確定的第一聚類內,系統100還可以在由第一聚類包圍的第二聚類中確定具有與請求位置相對應的第二位置的第二聚類。類似地,所確定的第二聚類可以是複數個第二聚類中最接近請求位置的。因此,系統100可以確定與所確定的第二聚類相對應的第二請求佇列。
如上所述,在確定第二請求佇列之後,系統100可以將運輸服務請求放置在所確定的第二請求佇列中。
本申請的另一態樣涉及一種儲存指令的非暫時性電腦可讀取媒體,所述指令在被執行時使得一個或多個處理器執行所述方法,如上所述。所述電腦可讀取媒體包括揮發性或非揮發性、磁性、半導體、磁帶、光學、可移除、不可移除或其他類型的電腦可讀取媒體或電腦可讀取儲存裝置。例如,如所揭露的,電腦可讀取媒體可以是儲存裝置或其上儲存有電腦指令的記憶體模組。在一些實施例中,電腦可讀取媒體可以是其上儲存有電腦指令的磁碟或快閃記憶體驅動器。
顯而易見,本領域具有通常知識者可以對所揭露的系統和相關方法進行各種修改和變化。考慮到所揭露的系統和相關方法的規格和實踐,其他實施例對於本領域具有通常知識者是顯而易見的。
本申請中的說明書和示例的目的僅被認為是示例性的,真正的範圍由以下申請專利範圍及其均等物限定。
100‧‧‧系統
102‧‧‧通訊介面
104‧‧‧處理器
106‧‧‧檢測單元
108‧‧‧放置單元
110‧‧‧排隊區域確定單元
112‧‧‧記憶體
120‧‧‧遠端乘客終端
122‧‧‧運輸服務請求
200‧‧‧區域
202‧‧‧排隊區域
204‧‧‧排隊區域
2042‧‧‧第二聚類
206‧‧‧排隊區域
210‧‧‧區域
220‧‧‧請求位置
o1-o3‧‧‧位置
302‧‧‧第一聚類單元
304‧‧‧第二聚類單元
306‧‧‧區域確定單元
400‧‧‧方法
S402‧‧‧步驟
S404‧‧‧步驟
S406‧‧‧步驟
500‧‧‧方法
S502‧‧‧步驟
S504‧‧‧步驟
S506‧‧‧步驟
圖1係根據本申請的實施例所示的用於提供運輸服務的示例性系統的示意圖。
圖2係根據本申請的實施例所示的區域中的運輸服務請求的示意圖。
圖3係根據本申請的實施例所示的示例性佇列產生單元的示意圖。
圖4係根據本申請的實施例所示的用於提供運輸服務的示例性方法的流程圖。
圖5係根據本申請的實施例所示的用於產生排隊區域的示例性方法的流程圖。
Claims (20)
- 一種用於提供運輸服務的電腦實施的方法,包括: 從遠端乘客終端接收區域內的運輸服務請求; 檢測到所述運輸服務請求在第一排隊區域內,所述第一排隊區域與至少一個第一排隊條件相關;以及 基於確定所述運輸服務請求滿足所述第一排隊條件,將所述運輸服務請求放置在與所述第一排隊區域相關的第一請求佇列中。
- 如申請專利範圍第1項之方法,所述方法進一步包括: 檢測到所述運輸服務請求在第二排隊區域內,所述第二排隊區域與至少一個第二排隊條件相關;以及 基於確定所述運輸服務請求滿足所述第二排隊條件,將所述運輸服務請求放置在與所述第二排隊區域相關的第二請求佇列中。
- 如申請專利範圍第2項之方法,其中,所述第二排隊區域由以下所確定: 識別所述區域內的歷史請求; 聚類所述歷史請求;以及 基於所述歷史請求的聚類,確定所述區域內的所述第二排隊區域。
- 如申請專利範圍第3項之方法,其中,確定所述第二排隊區域進一步包括: 將所述歷史請求聚類成複數個第一聚類; 將所述第一聚類中的每一個第一聚類中的歷史請求聚類成複數個第二聚類;以及 確定包含第二聚類的所述第二排隊區域。
- 如申請專利範圍第4項之方法,所述方法進一步包括: 確定所述第一聚類的相應第一位置;以及 確定所述第二聚類的相應第二位置。
- 如申請專利範圍第5項之方法,其中,將所述運輸服務請求放置在與所述第二排隊區域相關的第二請求佇列中進一步包括: 確定所述運輸服務請求的請求位置; 確定具有與所述請求位置相對應的第一位置的第一聚類; 在所述第一聚類所包圍的第二聚類中,確定具有對應於所述請求位置的第二位置的第二聚類;以及 確定對應於所確定的第二聚類的所述第二請求佇列。
- 如申請專利範圍第4項之方法,其中,所述第一聚類的第一數量與所述區域的面積和預設值相關。
- 如申請專利範圍第7項之方法,進一步包括:確定與所述第一聚類相關的凸包面積,其中 所述第二聚類的第二數量與所述凸包面積、所述預設值和所述第一數量相關。
- 如申請專利範圍第6項之方法,其中,所確定的第一聚類在所述複數個第一聚類中最接近所述請求位置,並且所確定的第二聚類在所述複數個第二聚類中最接近所述請求位置。
- 如申請專利範圍第7項之方法,其中,所述第一數量是基於以下所確定其中,是所述第一數量,是所述區域的面積,是所述預設值。
- 如申請專利範圍第8項之方法,其中,所述第二數量是基於以下所確定其中是所述第二數量,是所述凸包面積,是所述預設值,是所述第一數量。
- 一種提供運輸服務的系統,包括: 通訊介面,所述通訊介面被配置為從遠端乘客終端接收區域內的運輸服務請求; 記憶體;以及 耦合到所述通訊介面和所述記憶體的至少一個處理器,被配置為: 檢測到所述運輸服務請求在第一排隊區域內,所述第一排隊區域與至少一個第一排隊條件相關;以及 基於確定所述運輸服務請求滿足所述第一排隊條件,將所述運輸服務請求放置在與所述第一排隊區域相關的第一請求佇列中。
- 如申請專利範圍第12項之系統,其中,所述至少一個處理器進一步被配置為: 檢測到所述運輸服務請求是否在第二排隊區域內,所述第二排隊區域與至少一個第二排隊條件相關;以及 基於確定所述運輸服務請求滿足所述第二排隊條件,將所述運輸服務請求放置在與所述第二排隊區域相關的第二請求佇列中。
- 如申請專利範圍第13項之系統,其中,所述至少一個處理器進一步被配置為通過以下方式確定所述第二排隊區域: 識別所述區域內的歷史請求; 聚類所述歷史請求;以及 基於所述歷史請求的聚類,確定所述區域內的所述第二排隊區域。
- 如申請專利範圍第14項之系統,其中,所述至少一個處理器進一步被配置為通過以下方式確定所述第二排隊區域: 將所述歷史請求聚類成複數個第一聚類; 將所述第一聚類中的每一個第一聚類中的歷史請求聚類成複數個第二聚類;以及 確定包含第二聚類的所述第二排隊區域。
- 如申請專利範圍第15項之系統,其中,所述至少一個處理器進一步被配置為: 確定所述第一聚類的相應第一位置;以及 確定所述第二聚類的相應第二位置。
- 如申請專利範圍第16項之系統,其中,為了將所述運輸服務請求放置在與所述第二排隊區域相關的第二請求佇列中,所述至少一個處理器進一步被配置為: 確定所述運輸服務請求的請求位置; 確定具有對應於所述請求位置的第一位置的第一聚類; 在所述第一聚類所包圍的第二聚類中,確定具有對應於所述請求位置的第二位置的第二聚類;以及 確定對應於所確定的第二聚類的所述第二請求佇列。
- 如申請專利範圍第15項之系統,其中,所述第一聚類的第一數量與所述區域的面積和預設值相關。
- 如申請專利範圍第17項之系統,其中,所確定的第一聚類在所述複數個第一聚類中最接近所述請求位置,並且所確定的第二聚類在所述複數個第二聚類中最接近所述請求位置。
- 一種非暫時性電腦可讀取媒體,其儲存一組指令,當由電子裝置的至少一個處理器執行時,使得所述電子裝置執行用於提供運輸服務的方法,所述方法包括: 從遠端乘客終端接收區域內的運輸服務請求; 檢測到所述運輸服務請求在第一排隊區域內,所述第一排隊區域與至少一個第一排隊條件相關;以及 基於確定所述運輸服務請求滿足所述第一排隊條件,將所述運輸服務請求放置在與所述第一排隊區域相關的第一請求佇列中。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710701708.3A CN108009653B (zh) | 2017-08-16 | 2017-08-16 | 订单管理方法、装置、服务器和计算机可读存储介质 |
??201710701708.3 | 2017-08-16 | ||
US15/862,268 US20190057482A1 (en) | 2017-08-16 | 2018-01-04 | Method and system for providing transportation service |
US15/862,268 | 2018-01-04 | ||
PCT/CN2018/076349 WO2019033736A1 (en) | 2017-08-16 | 2018-02-11 | METHOD AND SYSTEM FOR PROVIDING TRANSPORT SERVICE |
??PCT/CN2018/076349 | 2018-02-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201921311A true TW201921311A (zh) | 2019-06-01 |
Family
ID=62050891
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107128433A TW201921311A (zh) | 2017-08-16 | 2018-08-15 | 用於提供運輸服務之方法和系統 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20190057482A1 (zh) |
CN (2) | CN108009653B (zh) |
TW (1) | TW201921311A (zh) |
WO (1) | WO2019033736A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201614150D0 (en) | 2016-08-18 | 2016-10-05 | Univ Oxford Innovation Ltd | Microfluidic arrangements |
CN108768887B (zh) * | 2018-05-31 | 2021-09-28 | 江汉大学 | 一种基于cicq的调度方法、装置及电子设备 |
CN108846882B (zh) * | 2018-06-25 | 2019-09-03 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
CN109615159B (zh) * | 2018-10-17 | 2023-12-22 | 北京趣拿软件科技有限公司 | 请求处理方法和装置 |
CN111325374B (zh) * | 2018-12-13 | 2022-07-05 | 北京嘀嘀无限科技发展有限公司 | 一种订单取消概率的预测方法、装置和电子设备 |
CN111860904A (zh) * | 2019-09-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 上车点排序的方法及装置 |
US11246005B2 (en) * | 2019-12-20 | 2022-02-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | Safety geofence zone deployment |
CN113705844A (zh) * | 2021-09-07 | 2021-11-26 | 首约科技(北京)有限公司 | 一种机场范围内派单公平性的司机排队策略方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070184910A1 (en) * | 2006-02-09 | 2007-08-09 | Aronchick Bryan P | Compact golf course and privatized golf course community, and a method of designing and dynamically playing a compact golf course |
CN102903046A (zh) * | 2011-07-25 | 2013-01-30 | 上海博路信息技术有限公司 | 一种移动终端的实时拼车系统 |
CN103218769A (zh) * | 2013-03-19 | 2013-07-24 | 王兴健 | 出租车订单分配方法 |
CN103680128B (zh) * | 2013-11-26 | 2016-03-02 | 上海交通大学 | 出租车智能调度系统 |
US20150161752A1 (en) * | 2013-12-11 | 2015-06-11 | Uber Technologies Inc. | Intelligent queuing for user selection in providing on-demand services |
JP6619797B2 (ja) * | 2014-08-04 | 2019-12-11 | ウーバー テクノロジーズ,インコーポレイテッド | 所定の位置データ点の決定およびサービス提供者への供給 |
CN104463509A (zh) * | 2014-12-29 | 2015-03-25 | 先锋智道(北京)科技有限公司 | 网络打车的订单推送方法和网络打车的订单确认方法 |
CN105160021A (zh) * | 2015-09-29 | 2015-12-16 | 滴滴(中国)科技有限公司 | 基于目的地偏好的订单分配方法及装置 |
CN106204220A (zh) * | 2016-07-13 | 2016-12-07 | 深圳市拓源天创实业发展有限公司 | 一种订单自动分配方法及系统 |
CN107451673B (zh) * | 2017-06-14 | 2019-05-14 | 北京小度信息科技有限公司 | 配送区域划分方法和装置 |
-
2017
- 2017-08-16 CN CN201710701708.3A patent/CN108009653B/zh active Active
-
2018
- 2018-01-04 US US15/862,268 patent/US20190057482A1/en not_active Abandoned
- 2018-02-11 CN CN201880002407.4A patent/CN109673161B/zh active Active
- 2018-02-11 WO PCT/CN2018/076349 patent/WO2019033736A1/en active Application Filing
- 2018-08-15 TW TW107128433A patent/TW201921311A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
CN108009653B (zh) | 2021-12-21 |
WO2019033736A1 (en) | 2019-02-21 |
CN109673161B (zh) | 2023-05-12 |
CN108009653A (zh) | 2018-05-08 |
US20190057482A1 (en) | 2019-02-21 |
CN109673161A (zh) | 2019-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201921311A (zh) | 用於提供運輸服務之方法和系統 | |
TWI705398B (zh) | 用於處理運輸請求的方法和系統 | |
CN109791672B (zh) | 一种用于处理同时拼车请求的系统和方法 | |
TW201921300A (zh) | 用於在提供運輸服務時減少等待時間之系統和方法 | |
US20180285792A1 (en) | Method and system for providing transportation service | |
US20190057478A1 (en) | Method and system for providing transportation service information | |
TWI712987B (zh) | 用於提供運輸服務資訊的方法和系統 | |
CN104867065B (zh) | 处理订单的方法和设备 | |
US8140635B2 (en) | Data processing environment change management methods and apparatuses | |
TWI705410B (zh) | 用於預測等候時間的系統和方法 | |
WO2019080415A1 (zh) | 客户进线分配方法、系统、计算机设备及存储介质 | |
US20180088999A1 (en) | Method, device, and system | |
TWI701635B (zh) | 用於提供運輸服務的系統和方法 | |
JP2020115357A (ja) | 輸送サービスを提供するための方法及びシステム | |
CN110597682B (zh) | 一种应用部署方法、装置、计算机设备及存储介质 | |
CN112991814B (zh) | 一种基于Token的车辆管控方法及系统 | |
CN111738468A (zh) | 数据处理方法、数据处理装置、计算机系统和介质 | |
CN112416501A (zh) | 一种商务多平台信息交互系统和方法 | |
CN114741170A (zh) | 一种任务处理方法、装置、设备及介质 | |
CN112804298A (zh) | 减少跨区流量的方法、装置、计算机设备和可读存储介质 |