針對運輸請求優(yōu)化對駕駛員的選擇的制作方法
【專利摘要】一種計算系統(tǒng)操作以同時處理多個運輸請求，所述多個運輸請求中的每個指定地理區(qū)域內(nèi)的接人位置。在所述多個運輸請求中的每個都是開放時的給定時間間隔期間，確定能夠在閾值持續(xù)時間內(nèi)履行所述運輸請求中的一個或多個的所述地理區(qū)域內(nèi)的候選駕駛員池。為所述多個運輸請求中的每個選擇駕駛員。在選擇所述駕駛員時，所述計算機系統(tǒng)實施優(yōu)化過程，以便最小化所述多個運輸請求中的至少一個的預(yù)計接人時間。
【專利說明】
針對運輸請求優(yōu)化對駕駛員的選擇
【背景技術(shù)】
[0001]存在安排由車輛駕駛員為用戶提供運輸?shù)陌葱璺?wù)。例如，在很多情況下，可向請求運輸服務(wù)的用戶提供第一可用駕駛員或最靠近用戶請求的接人位置的駕駛員。
【附圖說明】
[0002]圖1A說明在一個實例中的用于安排按需服務(wù)的示例系統(tǒng)。
[0003]圖1B說明根據(jù)實例的用于以優(yōu)化運輸請求的接人時間的方式來選擇所述運輸請求的駕駛員的優(yōu)化子系統(tǒng)的第一實施方案。
[0004]圖1C說明根據(jù)實例的用于以共同優(yōu)化運輸請求群組的接人時間的方式來選擇運輸請求的駕駛員的優(yōu)化子系統(tǒng)的第二實施方案。
[0005]圖2說明根據(jù)實例的用于為用戶安排按需服務(wù)的示例方法。
[0006]圖3A和圖3B說明根據(jù)實例的用于確定能夠提供按需服務(wù)的提供者的示例方法。
[0007]圖4說明根據(jù)一個或多個實例的用于針對運輸請求來優(yōu)化對駕駛員(或車輛)的選擇的方法。
[0008]圖5A說明根據(jù)實例的用于基于優(yōu)化考慮的駕駛員指派和隨后變化的示例順序圖。
[0009]圖5B說明根據(jù)另一實例的基于優(yōu)化考慮的旅程(或駕駛員)交換的另一示例順序圖。
[0010]圖6A至圖6C說明根據(jù)一個或多個實例的用于實施駕駛員選擇算法的實例，其中進行駕駛員/乘車人配對以實現(xiàn)最小化接人時間的優(yōu)化目標。
[0011]圖7是說明計算機系統(tǒng)的框圖，在所述計算機系統(tǒng)上可實施本文中描述的實例。
[0012]圖8是說明移動計算裝置的框圖，在所述移動計算裝置上可實施本文中描述的實例。
【具體實施方式】
[0013]本文中描述的實例提供一種智能按需服務(wù)調(diào)度系統(tǒng)，該系統(tǒng)為請求按需服務(wù)的用戶優(yōu)化對服務(wù)提供者的選擇。在至少一些實例中，當用戶做出按需服務(wù)的請求時，基于所述用戶提供的位置信息和服務(wù)提供者的當前狀態(tài)和/或位置信息，所述系統(tǒng)可確定能夠為用戶提供按需服務(wù)的多個服務(wù)提供者。
[0014]在一些實例中，當系統(tǒng)接收到來自用戶的運輸請求時，系統(tǒng)可選擇已經(jīng)在向另一顧客提供運輸?shù)鸟{駛員，如果該駕駛員最適合向所述用戶提供運輸?shù)脑?例如，盡管有未被用戶占用的其他可用駕駛員)。例如，系統(tǒng)可確定駕駛員將在某一時間讓他或她的顧客在與請求用戶的接人位置接近的位置下車。在另一實例中，系統(tǒng)可確定駕駛員的當前位置(和/或沿著預(yù)計駕駛路線的多個位置)接近請求用戶的接人位置，并且請求用戶的目的地接近駕駛員的當前顧客的目的地。系統(tǒng)可將此類駕駛員確定成用于向請求用戶提供運輸?shù)淖罴押蜻x人。
[0015]根據(jù)一些實例，系統(tǒng)可接收來自第一用戶的計算裝置的運輸請求。所述運輸請求可包括有關(guān)第一用戶的接人位置的信息。響應(yīng)于接收到所述運輸請求，系統(tǒng)可確定能夠為所述第一用戶提供運輸?shù)亩鄠€駕駛員。通過確定每個正在駕駛未被其他用戶占用的車輛的駕駛員的第一集合(例如，在忙碌著或在上班但沒有在使用中的駕駛員)以及確定每個正在向去往各自目的地位置(所述各自目的地位置是在第一用戶的接人位置的閾值距離或閾值預(yù)計行程時間內(nèi))的其他用戶提供運輸服務(wù)的駕駛員的第二集合，系統(tǒng)可確定多個駕駛員。系統(tǒng)可從所述多個駕駛員中選擇第一駕駛員來為第一用戶提供運輸服務(wù)。
[0016]在一個實例中，通過識別當前位置在第一用戶的接人位置的預(yù)定義距離內(nèi)或者在第一用戶的接人位置的預(yù)定義區(qū)域內(nèi)的此類駕駛員，系統(tǒng)確定正在駕駛未被其他用戶占用的車輛的駕駛員的第一集合。例如，所述預(yù)定義距離或區(qū)域可關(guān)于或?qū)?yīng)于城市或城市范圍或者用戶的接人位置所在的地理區(qū)域。例如，與用戶的接人位置相距一百英里的可用駕駛員將被確定為不在用戶的接人位置的預(yù)定義距離(例如，十五英里)內(nèi)，并且因此將確定為不能夠為第一用戶提供運輸。
[0017]在另一實例中，通過(i)識別當前位置在第一用戶的接人位置的預(yù)定義距離或預(yù)定義區(qū)域內(nèi)的使用中駕駛員(例如，已經(jīng)在向其他用戶提供運輸服務(wù)的駕駛員針對每個識別的駕駛員確定從該各自目的地位置到第一用戶的接人位置的第一預(yù)計行程時間以及(iii)針對每個識別的駕駛員將第一預(yù)計行程時間與閾值預(yù)計行程時間相比較，系統(tǒng)還可確定駕駛員的第二集合。
[0018]根據(jù)實例，通過定期監(jiān)控或跟蹤個別駕駛員的狀態(tài)和位置和/或在各種時間接收來自個別駕駛員的狀態(tài)信息，系統(tǒng)可確定有關(guān)駕駛員的信息。例如，駕駛員的第一集合中的每個駕駛員可更新他或她的狀態(tài)，并且將更新的狀態(tài)提供到系統(tǒng)，從而向系統(tǒng)表明該駕駛員可用于提供運輸服務(wù)(例如，在忙碌著或在上班，但不在使用中)。例如，駕駛員可能剛完成讓用戶在目的地下車，或者可能結(jié)束休息或剛開始他或她的輪班，并且可隨后使用各自計算裝置更新他或她的狀態(tài)。
[0019]在一些實例中，系統(tǒng)也可接收來自當前向用戶提供運輸?shù)鸟{駛員的目的地位置信息。正在運輸顧客的使用中駕駛員可將目的地位置輸入到他或她的計算裝置(例如，使用指定應(yīng)用程序)，所述計算裝置隨后將目的地信息提供到系統(tǒng)。系統(tǒng)可使用所述目的地信息來確定所述駕駛員是不是能夠為另一請求用戶提供運輸?shù)目尚泻蜻x人。
[0020]根據(jù)一些實例，提供一種系統(tǒng)和方法，以優(yōu)化對用于提供運輸?shù)鸟{駛員的選擇。在為運輸請求選擇駕駛員時執(zhí)行的優(yōu)化可包括使用優(yōu)化目標，所述優(yōu)化目標以個體或群組為基礎(chǔ)最小化運輸請求的接人時間。
[0021]根據(jù)另一方面，一種計算系統(tǒng)操作以同時處理多個運輸請求，所述多個運輸請求中的每個指定地理區(qū)域內(nèi)的接人位置。在所述多個運輸請求中的每個都是開放時的給定時間間隔期間，確定能夠在閾值持續(xù)時間內(nèi)履行所述運輸請求中的一個或多個的所述地理區(qū)域內(nèi)的候選駕駛員池。為所述多個運輸請求中的每個選擇駕駛員。在選擇所述駕駛員時，所述計算機系統(tǒng)實施優(yōu)化過程，以便最小化所述多個運輸請求中的至少一個的預(yù)計接人時間。
[0022]根據(jù)一個方面，優(yōu)化過程包括基于駕駛員池來最小化多個運輸請求中的至少一些的預(yù)計接人時間的聚合。在變型中，優(yōu)化過程包括基于駕駛員池來最小化個別運輸請求的接人時間。
[0023]更進一步，通過允許在選擇駕駛員之后進行駕駛員重新指派，一些變型為增加駕駛員池做準備?？蛇M行各種類型的重新指派，包括針對給定運輸請求調(diào)換駕駛員，或者在兩個運輸請求之中交換駕駛員。在變型中，可響應(yīng)于一個或多個優(yōu)化確定來進行重新指派。
[0024]術(shù)語“最佳”、“優(yōu)化”或其變型旨在意指通過明智且深思熟慮的考慮來實現(xiàn)對于特定方面或參數(shù)而言更期望的結(jié)果或后果的行為。與替代過程或者沒有深思熟慮地考慮特定方面或參數(shù)就執(zhí)行的過程相比，參考給定過程使用此類術(shù)語未必意指實現(xiàn)了最佳結(jié)果或后果，而是可意指對于特定方面或參數(shù)而言更期望的結(jié)果或后果。
[0025]如本文中所使用，客戶端裝置、駕駛員裝置和/或計算裝置是指對應(yīng)于臺式計算機、蜂窩裝置或智能電話、個人數(shù)字助理(PDA)、膝上型計算機、平板裝置、電視(IP電視)等可提供網(wǎng)絡(luò)連接性和處理資源，以便通過網(wǎng)絡(luò)與系統(tǒng)通信。駕駛員裝置還可對應(yīng)于車輛計算系統(tǒng)或自定義硬件等。客戶端裝置和/或駕駛員裝置還可操作被配置成與智能調(diào)度系統(tǒng)通信的指定應(yīng)用程序。
[0026]更進一步，盡管本文中描述的一些實例涉及運輸服務(wù)，但所述系統(tǒng)可使得能夠在個人與服務(wù)提供者之間安排基于位置的按需服務(wù)(例如，快餐車服務(wù)、遞送服務(wù)、娛樂服務(wù))。例如，用戶可使用智能調(diào)度系統(tǒng)來請求按需服務(wù)，諸如，遞送服務(wù)(例如，食品遞送、消息服務(wù)、快餐車服務(wù)或產(chǎn)品裝運)或娛樂服務(wù)(例如，墨西哥流浪樂隊、弦樂四重奏)，并且所述系統(tǒng)可選擇服務(wù)提供者(諸如，駕駛員、食品提供者、樂隊等)，以便為用戶提供按需服務(wù)。
[0027]本文中描述的一個或多個實例規(guī)定由計算裝置執(zhí)行的方法、技術(shù)和動作按編程方式或作為計算機實施的方法執(zhí)行。如本文中所使用，按編程方式意指通過使用代碼或計算機可執(zhí)行指令。這些指令可存儲在計算裝置的一個或多個存儲器資源中。按編程方式執(zhí)行的步驟可為或可非為自動的。
[0028]本文中描述的一個或多個實例可使用編程模塊、引擎或部件實施。編程模塊、引擎或部件可包括能夠執(zhí)行一個或多個闡明的任務(wù)或功能的程序、子例程、程序的一部分或者軟件部件或硬件部件。如本文中所使用，模塊或部件可獨立于其他模塊或部件而存在于硬件部件上。可替代地，模塊或部件可以是其他模塊、程序或機器的共享元件或進程。
[0029]本文中描述的一些實例可大體需要使用計算裝置，包括處理資源和存儲器資源。例如，本文中描述的一個或多個實例可整個地或部分地實施在計算裝置上，諸如，服務(wù)器、臺式計算機、蜂窩電話或智能電話、個人數(shù)字助理(例如，PDA)、膝上型計算機、打印機、數(shù)碼相框、網(wǎng)絡(luò)設(shè)備(例如，路由器)以及平板裝置。存儲器資源、處理資源和網(wǎng)絡(luò)資源可全部用于建立、使用或執(zhí)行本文中描述的任何實例(包括執(zhí)行任何方法或?qū)嵤┤魏蜗到y(tǒng))。
[0030]此外，本文中描述的一個或多個實例可通過使用可由一個或多個處理器執(zhí)行的指令來實施。這些指令可能攜帶在計算機可讀介質(zhì)上。下文結(jié)合附圖示出或描述的機器提供處理資源和計算機可讀介質(zhì)，在所述計算機可讀介質(zhì)上可攜載和/或執(zhí)行用于實施實例的指令。具體而言，結(jié)合實例示出的很多機器包括處理器以及用于保存數(shù)據(jù)和指令的各種形式的存儲器。計算機可讀介質(zhì)的實例包括永久存儲器存儲裝置，諸如，個人計算機或服務(wù)器上的硬盤驅(qū)動器。計算機存儲介質(zhì)的其他實例包括便攜式存儲單元，諸如，⑶或DVD單元、閃存(諸如，攜載于智能電話、多功能裝置或平板上)以及磁存儲器。計算機、終端機、具有網(wǎng)絡(luò)功能的裝置(例如，移動裝置，諸如蜂窩電話)都是使用處理器、存儲器以及存儲在計算機可讀介質(zhì)上的指令的機器和裝置的實例。另外，實例可以計算機程序或能夠?qū)嵤┐祟惓绦虻挠嬎銠C可用載體介質(zhì)的形式實施。
[0031]系統(tǒng)描述
[0032]圖1A說明根據(jù)實例的用于安排按需運輸服務(wù)的示例調(diào)度系統(tǒng)。根據(jù)一些實例，可實施系統(tǒng)100以接收來自計算裝置的運輸請求，所述計算裝置操作以傳達運輸請求和對應(yīng)的接人位置。在一些實例中，可實施系統(tǒng)100以接收和處理來自用戶的計算裝置的運輸請求，以實現(xiàn)為計算裝置的用戶安排運輸。盡管參考用于將車輛運輸服務(wù)提供給乘客的系統(tǒng)100描述了很多實例，但各種實例所提供的運輸服務(wù)的類型可擴展到其中人或?qū)ο髮慕尤宋恢帽贿\輸?shù)侥康牡氐娜魏畏?wù)。在一個實施方案中，至少部分地基于用戶指定的接人位置，系統(tǒng)100針對一個或多個運輸請求確定駕駛員池。系統(tǒng)100也基于個別駕駛員的服務(wù)狀態(tài)以及個別駕駛員的位置信息(例如，當前位置、目的地位置)來確定駕駛員池。如更詳細地描述，通過使用駕駛員池中的駕駛員的服務(wù)狀態(tài)和位置信息，系統(tǒng)100對個別運輸請求作出響應(yīng)從而為運輸請求選擇駕駛員。
[0033]根據(jù)一個實例，系統(tǒng)100包括調(diào)度110、客戶端裝置接口120、駕駛員裝置接口 130、請求管理器140以及管理員接口 160。系統(tǒng)100還包括用于存儲記錄和信息的多個數(shù)據(jù)庫，包括至少客戶端數(shù)據(jù)庫150、規(guī)則數(shù)據(jù)庫165以及駕駛員數(shù)據(jù)庫116。多個客戶端裝置170和多個駕駛員裝置180可使用(例如)各自的指定服務(wù)應(yīng)用程序(例如，被配置成與系統(tǒng)100通信)通過一個或多個網(wǎng)絡(luò)與系統(tǒng)100通信。系統(tǒng)100的部件組合起來以:(i)接收來自客戶端裝置170的運輸請求171;以及(ii)針對運輸請求171優(yōu)化對駕駛員的選擇。運輸請求的優(yōu)化可針對個別運輸請求或者同時針對群組(例如，兩個或更多)運輸請求?？捎酶鞣N應(yīng)用程序(例如，軟件)和/或用實施系統(tǒng)100的計算機系統(tǒng)的硬件來實施邏輯。
[0034]取決于實施方案，系統(tǒng)100的一個或多個部件可在網(wǎng)絡(luò)側(cè)資源上實施，諸如，在一個或多個服務(wù)器上實施。系統(tǒng)100也可通過替代架構(gòu)(例如，對等網(wǎng)絡(luò)等)中的其他計算機系統(tǒng)實施。作為補充或替代例，系統(tǒng)100的一些或所有部件可在客戶端裝置上實施，諸如，通過在客戶端裝置170和/或駕駛員裝置180上操作的應(yīng)用程序。例如，可執(zhí)行諸如服務(wù)應(yīng)用程序等客戶端應(yīng)用程序，以實施由系統(tǒng)100的各種部件描述的過程中的一個或多個。系統(tǒng)100可通過網(wǎng)絡(luò)經(jīng)由網(wǎng)絡(luò)接口(例如，無線或使用有線)通信，以與一個或多個客戶端裝置170和一個或多個駕駛員裝置180通信。
[0035]系統(tǒng)100可通過一個或多個網(wǎng)絡(luò)分別使用客戶端裝置接口120和裝置接口 130與客戶端裝置170和駕駛員裝置180通信。裝置接口 120、130可每個管理系統(tǒng)100與各自計算裝置170、180之間的通信。在本文所述的一些實例中，客戶端裝置170和駕駛員裝置180可每個操作服務(wù)應(yīng)用程序，所述服務(wù)應(yīng)用程序可分別與裝置接口 120、130建立接口，以與系統(tǒng)100通信。根據(jù)一些實例，應(yīng)用程序可包括或使用應(yīng)用程序設(shè)計接口(API)(諸如，面向外部的API)，以與裝置接口 120、130傳達數(shù)據(jù)。面向外部的API可通過網(wǎng)絡(luò)使用任何數(shù)量的方法經(jīng)由安全訪問通道來提供對系統(tǒng)100的訪問，諸如，基于網(wǎng)絡(luò)的形式、經(jīng)由restful API的編程訪問、簡單對象訪問協(xié)議(SOAP)、遠程過程調(diào)用(RPC)、腳本訪問等。
[0036]在本文所述的實例中，當生成對應(yīng)的運輸請求171時，客戶端裝置170執(zhí)行對應(yīng)的服務(wù)應(yīng)用程序。在一個實施方案中，例如，當請求從接人位置的運輸時，響應(yīng)于對應(yīng)用戶提供輸入(例如，響應(yīng)于用戶選擇從應(yīng)用程序的執(zhí)行中提供的用戶接口特征)，可自動生成運輸請求171。在一個實例中，來自個別用戶的運輸請求171可指定用戶標識符(ID) 121和接人位置123。在一些變型中，運輸請求171指定車輛類型125(或替代地，服務(wù)類型)和/或目的地位置127。例如，接人位置123可對應(yīng)于客戶端裝置170的當前位置(例如，作為默認設(shè)置)、客戶端裝置170的將來位置和/或由來自客戶端170用戶的手動輸入指定的位置。例如，客戶端裝置170可接收對應(yīng)于運輸請求的用戶輸入?？蛻舳搜b置170的服務(wù)應(yīng)用程序可利用地理感知資源(諸如，通過個別裝置的全球定位系統(tǒng)(“GPS”)部件提供)，以便將各自客戶端裝置170的當前位置自動確定為接人位置。作為變型，用戶可提供對應(yīng)于地址、街道十字路口或者地名(例如，商店、餐廳、建筑物、公園、相關(guān)地點等)的輸入。更進一步，客戶端裝置170的用戶可使用各自客戶端裝置170的地理感知資源，以便指定并非裝置的當前位置而是用戶指定的地圖位置的接人位置。例如，用戶可以移動顯示在地圖上的可選特征，以便按編程方式生成接人位置123。
[0037]在圖1A的實例中，系統(tǒng)100接收來自客戶端裝置170的運輸請求171。運輸請求171可通過一個或多個網(wǎng)絡(luò)(例如，通過蜂窩網(wǎng)絡(luò))經(jīng)由客戶端裝置接口 120傳達到系統(tǒng)100。在一個實例中，通過關(guān)于請求用戶來更新有關(guān)運輸請求171的信息并將其存儲在客戶端數(shù)據(jù)庫150中，請求管理器140可處理個別運輸請求171。例如，每個運輸請求171可與對應(yīng)的用戶ID 121相關(guān)聯(lián)。請求管理器140可管理請求用戶的事務(wù)，例如，通過(i)與調(diào)度110通信以確定駕駛員的狀態(tài)、(ii)將有關(guān)請求的運輸服務(wù)的狀態(tài)的通信提供到客戶端裝置170、(iii)確定是否完成運輸服務(wù)、(iv)針對用戶的支付來與金融實體通信以及(V)維持和更新客戶端數(shù)據(jù)庫150中的用戶的客戶端信息。
[0038]在一個實例中，請求管理器140可處理個別運輸請求171(或來自運輸請求171的相關(guān)信息，諸如，接人位置123、車輛類型125和/或目的地位置127)并將其轉(zhuǎn)發(fā)到調(diào)度110，諸如，轉(zhuǎn)發(fā)到調(diào)度110的接人確定部件114。在一個實例中，接人確定部件114可確定是為請求用戶提供運輸?shù)暮蜻x人的池(或多個駕駛員)。至少部分地基于對應(yīng)用戶的接人位置123以及有關(guān)候選駕駛員的位置和其他信息，通過執(zhí)行計算來確定有關(guān)一個或多個運輸請求171的度量，接人確定部件114可確定哪些駕駛員是為用戶提供運輸?shù)暮蜻x人。在忙碌著的駕駛員的位置信息113可從駕駛員數(shù)據(jù)庫116中檢索到。
[0039]更具體而言，在一些變型中，有關(guān)駕駛員的信息可存儲在駕駛員數(shù)據(jù)庫116中。駕駛員跟蹤112可經(jīng)由駕駛員裝置接口 130接收來自多個駕駛員裝置180的駕駛員服務(wù)狀態(tài)信息131。例如，駕駛員服務(wù)狀態(tài)131可指定個別駕駛員的服務(wù)狀態(tài)。根據(jù)一些變型，個別駕駛員的服務(wù)狀態(tài)131可包括:(i)開放狀態(tài)，即駕駛員在忙碌著并且可用，但未被指派給任何運輸請求；(ii)占用狀態(tài)，其中駕駛員被指派給運輸請求;和/或(iii)初步指派狀態(tài)，其中駕駛員被指派給運輸請求并且所述指派滿足新近的條件或其他條件。如結(jié)合一些實例所述，一些變型說明駕駛員池中的駕駛員具有變化的服務(wù)狀態(tài)131。
[0040]可從系統(tǒng)100跟蹤指派、路線以及各自駕駛員的可用性來確定服務(wù)狀態(tài)131。駕駛員裝置180也可提供有關(guān)駕駛員的位置信息連同駕駛員的標識符(ID)133、駕駛員的當前位置135(其可由駕駛員裝置180的GPS部件確定)和/或駕駛員的目的地位置137。駕駛員跟蹤112可針對每個各自駕駛員(使用駕駛員ID 133)用駕駛員信息來實時更新駕駛員數(shù)據(jù)庫116。通過這種方式，調(diào)度110可持續(xù)(或定期)監(jiān)控系統(tǒng)100的駕駛員的當前位置115和服務(wù)狀態(tài)131。
[0041]根據(jù)實例，關(guān)于駕駛員到達由給定運輸請求指定的接人位置所需的時間量(也稱為“接人時間”)，可以針對運輸請求優(yōu)化對駕駛員的選擇。例如，基于請求用戶的接人位置123，接人確定部件114可(例如)從可能的授權(quán)駕駛員中確定能夠為給定的運輸請求提供運輸?shù)鸟{駛員池或多個駕駛員。
[0042]在一些實例中，接人確定部件114訪問駕駛員數(shù)據(jù)庫116，以確定在忙碌著(例如，在上班)并且可用(例如，當前沒有開車將顧客送往目的地和/或當前沒有開車去接特定顧客)的駕駛員的第一集合。在變型中，可在從給定地理區(qū)域中生成的多個運輸請求的群組層次上做出這個確定(接人確定部件114的輸出)。
[0043]在一個實施方案中，接人確定部件114可訪問駕駛員數(shù)據(jù)庫116，以基于駕駛員的當前位置信息113識別在接人位置123的預(yù)定義距離內(nèi)、在接人位置123的預(yù)計行程時間內(nèi)(基于預(yù)計的預(yù)測路線)和/或在接人位置123的預(yù)定義區(qū)域內(nèi)的駕駛員。例如，預(yù)定義距離(諸如，十英里、十五英里等)、預(yù)計行程時間(諸如，以分鐘為單位等)或者預(yù)定義區(qū)域(諸如，城鎮(zhèn)或城市的區(qū)域，或者自定義和配置的地理區(qū)域)可由系統(tǒng)100的管理員指定(例如，經(jīng)由使用管理員接口 160提供給系統(tǒng)100的管理員輸入161)。例如，針對每個授權(quán)駕駛員，接人確定部件114可計算或確定給定接人位置123與所述駕駛員的當前位置113之間的距離，并且將該距離與預(yù)定義距離相比較。作為補充或替代例，調(diào)度110可包括每個被指定用于在特定地理區(qū)域(例如，每一大城市地區(qū)、每一城市、每一州等)中營運的駕駛員的多個駕駛員數(shù)據(jù)庫116?；诮尤宋恢?23所在的區(qū)域，接人確定部件114可(i)確定在該區(qū)域中的當前位置是在各自接人位置123的預(yù)定義距離或區(qū)域內(nèi)的授權(quán)駕駛員，或者替代地(ii)例如，針對該區(qū)域中的每個授權(quán)駕駛員，計算接人位置123與該駕駛員的當前位置113之間的距離并且將所述距離與預(yù)定義距離相比較。
[0044]接人確定部件114可從較大的駕駛員池中過濾掉不在接人位置123的預(yù)定義距離或區(qū)域內(nèi)的駕駛員，例如，過濾掉被分類或確定成離用戶的接人位置123太遠的駕駛員。接人確定部件114也可訪問駕駛員數(shù)據(jù)庫116，以便從在接人位置123的預(yù)定義距離、預(yù)計行程時間或區(qū)域內(nèi)的駕駛員中確定具有使得他們成為為開放的運輸請求提供運輸?shù)暮蜻x人的服務(wù)狀態(tài)131的那些駕駛員(例如，營業(yè)中的駕駛員)。如結(jié)合一些實例所述，當各自服務(wù)狀態(tài)的駕駛員具有滿足專用于特定服務(wù)狀態(tài)的一個或多個條件的位置或狀態(tài)時，具有不同服務(wù)狀態(tài)(例如，占用、初步指派)的駕駛員可被視作可用于給定的運輸請求。例如，如果具有占用服務(wù)狀態(tài)的駕駛員在特定時刻到達目的地的時間或距離少于閾值，那么所述駕駛員可被視作可用于給定地理區(qū)域中的運輸請求。同樣地，如果駕駛員的接人選擇滿足一些標準，諸如，具有少于給定閾值時間(例如，自初步做出駕駛員的指派之后少于兩分鐘)的壽命的接人指派，那么具有途中服務(wù)狀態(tài)(或初步接人指派)的駕駛員可被視作可用于運輸請求。滿足此類條件(其可取決于實施方案和所考慮的服務(wù)狀態(tài)而變化)的駕駛員可被識別為將運輸服務(wù)提供給個別運輸請求的候選人。
[0045]通過另一實例，接人確定部件114可將候選駕駛員識別為下列所述駕駛員:(i)在使用中；(ii)基于駕駛員的當前位置信息113(諸如，上文所述)而在接人位置123的預(yù)定義距離內(nèi)和/或在接人位置123的預(yù)定義區(qū)域內(nèi)；以及(iii)正在為另一運輸請求提供運輸，其中目的地位置在請求用戶的接人位置123的閾值距離或預(yù)計行程時間內(nèi)。通過這種方式，如果駕駛員的目的地(例如，當前顧客的下車位置)靠近或接近給定的接人位置，那么調(diào)度110可確定使用中駕駛員(當前正在為另一顧客提供運輸服務(wù))可以是為請求用戶提供服務(wù)的可能候選駕駛員。在這個背景下，術(shù)語“接近”可以是兩個參考點之間的距離和/或預(yù)計行程時間的參考。
[0046]在實例中，具有占用服務(wù)狀態(tài)131的駕駛員可與目的地位置137相關(guān)聯(lián)(S卩，其中占用駕駛員的旅客可能到達終點)。目的地位置137可由(例如)請求運輸?shù)挠脩?例如，乘客)或具有占用狀態(tài)的駕駛員手動輸入。在變型中，目的地位置137可通過編程分析確定，諸如，通過具有使用中狀態(tài)的駕駛員的給定乘客先前在哪里下車的歷史分析。在變型中，接人確定部件114可以基于下列至少一個來預(yù)計或預(yù)測目的地位置或者預(yù)計目的地位置所在的區(qū)域:(i)使用中駕駛員的當前行程方向；(ii)請求用戶的先前接人位置和目的地位置；(iii)正由駕駛員運輸?shù)挠脩舻念l繁目的地位置;或(iv)其他因素，諸如，一天中的時間、地理區(qū)域或城市中的事件日歷等。
[0047]在一個實例中，針對具有占用服務(wù)狀態(tài)131和當前(或未來預(yù)計)位置在當前接人位置123的預(yù)定義距離內(nèi)的每個使用中駕駛員，接人確定部件114可確定(i)從駕駛員的各自目的地位置到請求用戶的接人位置123的距離，和/或(ii)從所述駕駛員的各自目的地位置到請求用戶的接人位置123的第一預(yù)計行程時間。取決于實施方案，接人確定部件114可使用來自其他源的信息111來預(yù)測預(yù)計行程時間(例如，來自其他外部/遠程數(shù)據(jù)庫或源，或者來自系統(tǒng)100的其他數(shù)據(jù)庫，圖1A中未示出)。例如，針對具有占用服務(wù)狀態(tài)131的每個駕駛員，通過預(yù)測或確定駕駛員從各自目的地位置到接人位置123將采用的最可能路線，接人確定部件114確定從所述駕駛員的各自目的地位置到接人位置123的距離和/或預(yù)計行程時間。
[0048]另外，可基于許多不同因素來確定預(yù)計行程時間和最可能路線，諸如，(i)關(guān)于先前駕駛路線的駕駛員的歷史信息(其可存儲在駕駛員數(shù)據(jù)庫116和/或歷史數(shù)據(jù)庫中當前交通狀況、(iii)日期和/或一天中的時間(例如，早上、下午、深夜、高峰時間等)、(iv)當前天氣狀況、(V)來自地圖數(shù)據(jù)庫的地圖信息(例如，附近是哪種類型的道路、隧道、橋梁、單行道等)、(vi)駕駛員的當前位置113和接人位置123(例如，位置在什么樣的鄰近地區(qū))以及其他信息(例如，街道車速限制、列車時刻表、城市事件日歷、建筑區(qū)域等)。此類信息可從其他源接收或檢索到(例如，信息111)。例如，在工作日的下午7點，當時加利福尼亞州的舊金山(San Francisco)正在下雨，接人確定部件114可確定從點A(使用中駕駛員的目的地位置)到點B(請求用戶的接人位置123)的預(yù)計行程時間比相同點A和B在晴天的星期六上午10點的預(yù)計行程時間要長。
[0049]對于具有占用服務(wù)狀態(tài)131的駕駛員而言，如果從目的地位置到接人位置123的確定距離和/或預(yù)計行程時間在閾值距離和/或閾值預(yù)計行程時間內(nèi)，那么接人確定部件114可將該駕駛員識別為向特定運輸請求或運輸請求的群組提供運輸?shù)暮蜻x人。閾值距離和/或閾值預(yù)計行程時間也可由系統(tǒng)100的管理員經(jīng)由管理員接口 160進行配置。
[0050]對于具有初步指派的服務(wù)狀態(tài)131的駕駛員而言，駕駛員跟蹤112可經(jīng)由駕駛員裝置接口 130來監(jiān)控自從特定駕駛員被指派有運輸請求時算起的時間或距離。如果自從駕駛員被指派有運輸請求時算起的時間或距離小于閾值，那么其特定駕駛員也可被視作運輸請求或運輸請求的群組的候選人。
[0051]在一些實例中，運輸請求171可請求或以其他方式專用于車輛類型125(例如，轎車、SUV、豪華轎車、混合動力車、非黑色小轎車等)。在此類實例中，接人確定部件114可從駕駛員數(shù)據(jù)庫116中確定具有對應(yīng)車輛類型125的可能授權(quán)駕駛員。從具有對應(yīng)車輛類型125的駕駛員中，接人確定部件114可確定能夠為請求用戶提供運輸?shù)鸟{駛員群組(例如，包括在忙碌著的并且可用的駕駛員的第一集合，以及滿足距離和/或預(yù)計行程時間閾值的使用中駕駛員的第二集合(例如，具有占用服務(wù)狀態(tài)的那些駕駛員)，如所論述)。
[0052]根據(jù)一些實例，優(yōu)化子系統(tǒng)184可具備調(diào)度110，以便通過優(yōu)化個別運輸請求的接人時間來優(yōu)化對駕駛員的選擇。如更詳細地描述，優(yōu)化子系統(tǒng)184可包括邏輯部件和過程，其共同操作以利用可用駕駛員與個別運輸請求之間的距離和時間測量。在圖1A的實例中，優(yōu)化子系統(tǒng)184包括接人確定部件114、駕駛員選擇部件(“駕駛員選擇118”)、優(yōu)化邏輯128和/或規(guī)則集(例如，規(guī)則數(shù)據(jù)庫165)。在接人確定部件114識別能夠為請求用戶提供運輸?shù)亩鄠€駕駛員(包括駕駛員的第一集合和第二集合)之后，接人確定部件114可將度量117(例如，駕駛員的當前位置信息115、確定的距離和/或預(yù)計行程時間信息、駕駛員的服務(wù)狀態(tài)131)以及對應(yīng)的駕駛員ID 133提供到駕駛員選擇118。駕駛員選擇118可實施優(yōu)化邏輯128，以便基于優(yōu)化目標和相關(guān)聯(lián)的標準針對駕駛請求選擇駕駛員。根據(jù)一些實例，優(yōu)化子系統(tǒng)184可基于預(yù)計接人時間關(guān)于運輸請求來優(yōu)化對駕駛員的選擇。取決于實施方案，優(yōu)化子系統(tǒng)184可基于單個或個別運輸請求針對運輸請求來優(yōu)化對駕駛員的選擇。在變型中，優(yōu)化子系統(tǒng)184也可基于群組針對運輸請求來優(yōu)化對駕駛員的選擇。當針對運輸請求選擇駕駛員時，駕駛員選擇118使用接人請求的接人位置123(例如，單個運輸請求優(yōu)化)，或者多個運輸請求中的每個的接人位置(例如，群組運輸請求優(yōu)化)。針對每個接人位置123，駕駛員選擇118使用度量117以針對所述運輸請求選擇駕駛員。駕駛員選擇118也可接收來自駕駛員數(shù)據(jù)庫116的有關(guān)在忙碌著的駕駛員的位置信息115以及來自客戶端數(shù)據(jù)庫150的有關(guān)請求用戶155的信息，以實現(xiàn)駕駛員選擇的目的。
[0053]在一些實例中，基于有關(guān)針對特定運輸請求的候選駕駛員的集合之中的最低預(yù)計接人時間的確定，駕駛員選擇118可執(zhí)行駕駛員選擇過程。在變型中，根據(jù)針對運輸請求群組來優(yōu)化接人時間的目標，駕駛員選擇118可基于群組來實施優(yōu)化。在做出確定的過程中，駕駛員選擇118可實施優(yōu)化邏輯128，所述優(yōu)化邏輯可提供過程或基于規(guī)則的方法，以便針對個別運輸請求來優(yōu)化接人時間。例如，優(yōu)化邏輯128可實施遞歸過程，以基于可識別候選駕駛員的距離范圍的變化、考慮使用的可用服務(wù)狀態(tài)和/或在做出駕駛員選擇之前的等待時間來針對一個或多個運輸請求確定最佳接人時間。
[0054]作為補充或變型，駕駛員選擇118可將一個或多個規(guī)則167用于為個別運輸選擇駕駛員。規(guī)則167可進一步定義優(yōu)化，或者可替代地對駕駛員的確定提供限制、約束或過濾。在一個實施方案中，規(guī)則167可為預(yù)定的并且提供在規(guī)則數(shù)據(jù)庫165中。在一些變型中，基于優(yōu)化邏輯128的結(jié)果，可對規(guī)則進行參數(shù)化和/或加權(quán)。更進一步，在一些變型中，系統(tǒng)100的管理員可訪問管理員接口 160，以提供對應(yīng)于操作參數(shù)163的輸入161。這些參數(shù)163可作為規(guī)貝1J167存儲在規(guī)則數(shù)據(jù)庫165中，調(diào)度110可使用所述規(guī)則以便(i)確定哪些駕駛員能夠或有資格為請求用戶提供運輸服務(wù)以及(ii)從多個識別的駕駛員中為請求用戶選擇駕駛員。例如，參數(shù)163可將優(yōu)化邏輯128配置用于駕駛員選擇。
[0055]例如，規(guī)則數(shù)據(jù)庫165可存儲有關(guān)由接人確定部件114用來確定足夠靠近以便為用戶提供運輸服務(wù)的多個駕駛員(例如，在請求用戶的接人位置123的預(yù)定義距離或預(yù)定義區(qū)域內(nèi)的那些駕駛員)的預(yù)定義距離或區(qū)域的信息。規(guī)則數(shù)據(jù)庫165也可提供接人確定部件114用于確定特定使用中駕駛員是否能夠為請求用戶提供運輸服務(wù)的閾值距離和閾值預(yù)計行程時間。提供給這些參數(shù)中的每個的值可根據(jù)優(yōu)化目標而變化(例如，針對個別運輸請求減少接人時間，針對群組中的每個運輸請求減少接人時間的聚合)ο例如，如一個或多個規(guī)貝1J167所指定，如果使用中駕駛員的總預(yù)計行程時間(包括從使用中駕駛員的當前位置135到目的地位置137的預(yù)計行程時間與從目的地位置137到請求用戶的接人位置123的預(yù)計行程時間的總和)等于或大于閾值預(yù)計行程時間，那么接人確定部件114并不將該使用中駕駛員包括作為能夠為用戶提供運輸服務(wù)的駕駛員池的一部分。
[0056]更進一步，一個或多個規(guī)則167也可動態(tài)指定基于各自駕駛員的當前位置135和運輸請求的接人位置123為個別授權(quán)駕駛員調(diào)整調(diào)度范圍(dispatch radius)(例如，閾值距離和/或閾值預(yù)計行程時間)。不同的駕駛員可與用于確定該駕駛員是不是為用戶提供運輸?shù)暮蜻x人(例如，基于駕駛員狀態(tài)和/或位置)的不同調(diào)度范圍相關(guān)聯(lián)。例如，駕駛員A和駕駛員B都可以在舊金山并且在接人位置123(即，舊金山的街道十字路口)的預(yù)定義距離或預(yù)定義區(qū)域內(nèi)。然而，基于駕駛員A和駕駛員B中的每個的當前位置和/或用戶的接人位置123，駕駛員A的閾值距離(例如，兩英里)可以比駕駛員B的閾值距離(例如，四英里)小。例如，駕駛員A可能在舊金山的高度擁塞鬧市區(qū)，具有大量的十字路口和紅綠燈，而駕駛員B可能在不太擁塞和/或車速限制較高或紅綠燈較少的區(qū)域。類似地，例如，當前在郊區(qū)或在交通快速移動的高速公路上的駕駛員可增大他或她的調(diào)度范圍(與當該駕駛員在城市中時他或她的調(diào)度范圍相比)。當調(diào)度范圍增大時，駕駛員被視作能夠為請求用戶提供運輸?shù)母怕矢摺?br>[0057]作為補充或替代例，例如，特定駕駛員或駕駛員群組的調(diào)度范圍可被設(shè)置為零，以便禁止特定駕駛員或多個駕駛員(例如，阻止駕駛員接送用戶)。在特定地理區(qū)域(諸如，由地圖上的三個或更多點(例如，由管理員使用管理員接口 160輸入)指定的預(yù)先配置的區(qū)域)中的多個駕駛員可每個具有動態(tài)調(diào)整成零的調(diào)度范圍，以便駕駛員在處于特定區(qū)域中時不能被調(diào)度。
[0058]在其他實例中，規(guī)則數(shù)據(jù)庫165可存儲規(guī)則167，駕駛員選擇118可使用所述規(guī)則從有能力的駕駛員中為請求用戶選擇駕駛員。根據(jù)一些實例，規(guī)則167可指定駕駛員選擇118可如何對駕駛員排列優(yōu)先順序或排名，并且選擇最高優(yōu)先級或排名的駕駛員。例如，優(yōu)先級或排名可由調(diào)度110使用，以便如果第一被選駕駛員不接受提供運輸服務(wù)的邀請，那么選擇下一排名或優(yōu)先級的駕駛員并邀請其提供運輸服務(wù)，依次類推。規(guī)則167可指定基于下列一個或多個對有能力的駕駛員排列優(yōu)先順序:(i)在忙碌著的駕駛員從她的當前位置113到請求用戶的接人位置123的距離、(ii)在忙碌著的駕駛員從她的當前位置113到接人位置123的預(yù)計行程時間、(iii)使用中駕駛員從她的當前位置113到接人位置123的總距離(從她的當前位置113到各自目的地位置的第一距離與從該目的地位置到接人位置123的第二距離的總和)和/或(iv)使用中駕駛員從她的當前位置113到接人位置123的總預(yù)計行程時間(從各自目的地位置到接人位置123的第一行程時間與從她的當前位置113到各自目的地位置的第二行程時間的總和)。在一個實例中，規(guī)則167可指定基于總距離對有能力的駕駛員進行排名，以使得最短距離的優(yōu)先順序高于較長距離，或者基于總預(yù)計行程時間對有能力的駕駛員進行排名，以使得最短預(yù)計行程時間的優(yōu)先順序高于較長預(yù)計行程時間。
[0059]另外，規(guī)則167也可指定基于下列一個或多個對有能力的駕駛員排列優(yōu)先順序:
(i)駕駛員的反饋信息(例如，駕駛員的等級請求用戶的反饋信息、(iii)有能力的駕駛員中的任一個先前是否為該請求用戶提供運輸服務(wù)(例如，如果該請求用戶對先前使用的駕駛員給出良好反饋，則與其他有能力的駕駛員相比，選擇或優(yōu)先考慮先前使用的駕駛員)、(iv)駕駛員偏好、(V)用戶偏好、(Vi)有關(guān)駕駛員的個人信息(例如，性別、年齡等)、(Vii)有關(guān)用戶的個人信息(例如，來自客戶端數(shù)據(jù)庫150)、( vi i i)駕駛員的車輛的車齡(例如，與較老的車輛相比，優(yōu)先考慮較新的車輛)以及其他因素。上述因素的任一組合可由駕駛員選擇118用來優(yōu)先考慮能夠為用戶提供運輸?shù)乃_定的駕駛員，并且為該用戶選擇駕駛員。例如，在一個實施方案中，規(guī)則167可使得能夠?qū)⒉煌瑱?quán)重應(yīng)用于不同的因素，以實現(xiàn)優(yōu)先考慮有能力的駕駛員的目的。
[0000]作為實例，接人確定部件114確定能夠為請求在加利福尼亞州舊金山(SanFrancisco ,CA)的接人位置123進行運輸?shù)挠脩籼峁┻\輸?shù)奈鍌€駕駛員(D1、D2、D3、D4和D5KD1和D2可能是可用的在忙碌著的駕駛員，而D3、D4和D5可能是正開往各自目的地的使用中駕駛員?；诓煌呐渲靡?guī)則167，在一個實例中，接人確定部件114可基于從各自的當前位置到接人位置123的最短預(yù)計行程時間對駕駛員進行排名或排列優(yōu)先順序，諸如，D3(四分鐘)、D2(五分鐘)、D4(八分鐘)、D1(十分鐘)和D5(十一分鐘)，并且選擇具有最短預(yù)計行程時間的D3來接送用戶。在另一實例中，接人確定部件114可確定D2先前為該用戶提供運輸服務(wù)，并且該用戶為D2指出正面反饋或等級(例如，五星中的五星)。接人確定部件114可與D3相比優(yōu)先考慮D2和/或如果D2的預(yù)計行程時間并不明顯比D3的預(yù)計行程時間長(例如，在閾值時間差內(nèi))，則選擇D2而不是D3(即使D3具有更短預(yù)計行程時間)。根據(jù)其他實例，基于規(guī)則167，接人確定部件114可基于距離、預(yù)計行程時間、駕駛員的狀態(tài)(例如，駕駛員是可用還是在使用中)、車輛類型、車輛的車齡、用戶/駕駛員偏好等的組合中的任一個來對駕駛員排列優(yōu)先順序。例如，預(yù)計行程時間(和/或距離)與車輛的年齡(例如，在預(yù)計行程時間基本上相似的情況下，可在較老車輛之前優(yōu)先考慮較新的車輛)的組合可用于對有能力的駕駛員排列優(yōu)先順序。
[0061]響應(yīng)于選擇駕駛員，調(diào)度110可經(jīng)由駕駛員裝置接口130將邀請消息183傳輸?shù)剿x擇的駕駛員的對應(yīng)駕駛員裝置180(例如，使用駕駛員ID 133)。邀請消息183可被視作在駕駛員裝置180上運行的服務(wù)應(yīng)用程序的接口的一部分。邀請消息183可包括有關(guān)請求用戶的信息、用戶的接人位置，并且提供可選特征以使得駕駛員能夠接受運輸服務(wù)或者駁回/拒絕運輸服務(wù)。例如，當駕駛員已經(jīng)在駕車將另一顧客送往各自目的地時，駕駛員可接收邀請消息183，甚至在讓另一顧客下車之前駕駛員就可接受所述邀請消息。如果駕駛員拒絕運輸服務(wù)，那么調(diào)度110接收駁回，并且駕駛員選擇118為請求用戶選擇另一駕駛員。在一個實例中，每次接收到駁回，駕駛員選擇118都可繼續(xù)選擇駕駛員，直到再沒有可用的有能力的駕駛員為止。當沒有駕駛員可用時，調(diào)度110可通知請求管理器140錯誤或者沒有駕駛員可用，以使得請求管理器140可將狀態(tài)信息126提供到請求用戶的客戶端裝置170以通知用戶無法安排運輸。
[0062]如果駕駛員接受運輸服務(wù)，那么調(diào)度110可將有關(guān)駕駛員的信息提供到請求管理器140(或者駕駛員ID 133，以使得請求管理器140可從駕駛員數(shù)據(jù)庫116中檢索必要的駕駛員信息)。通過經(jīng)由客戶端裝置接口 120將狀態(tài)消息126傳輸?shù)秸埱笥脩舻目蛻舳搜b置170，請求管理器140可通知請求用戶已經(jīng)選擇了駕駛員。狀態(tài)消息126可包括信息，諸如，有關(guān)駕駛員的信息(例如，駕駛員的圖像和姓名、車牌照號碼)和有關(guān)運輸服務(wù)的信息(例如，預(yù)計到達時間)。請求管理器140可管理請求用戶的事務(wù)，并且當已經(jīng)完成運輸服務(wù)時，安排支付和更新客戶端數(shù)據(jù)庫150中的用戶的客戶端信息(例如，記錄旅程、生成收據(jù))。
[0063]通過這種方式，甚至當駕駛員的服務(wù)狀態(tài)131是在使用中或已指派時，調(diào)度110也可智能地選擇為用戶提供運輸?shù)鸟{駛員。何時指派此類駕駛員的確定可從優(yōu)化邏輯128的實施方案來確定，所述優(yōu)化邏輯可實施減少單個運輸請求或多個運輸請求的接人時間的目標。參考圖1B、圖1C、圖4和圖5A以及圖5B的實例進一步描述用于實施優(yōu)化以減少接人時間的這些和其他實例。
[0064]多方乘車共享
[0065]根據(jù)一些實例，接人確定部件114也可將駕駛員的第三集合(“乘車共享駕駛員集合”)確定為針對給定運輸請求提供運輸?shù)暮蜻x人(例如，除了上文所論述的駕駛員的第一集合和駕駛員的第二集合之外)。更具體而言，根據(jù)一些實例，駕駛員的乘車共享駕駛員集合可包括當前在使用中但也被視作能夠為請求用戶提供運輸?shù)鸟{駛員，依據(jù)的是(i)在讓當前顧客下車的行程期間的駕駛員的各自當前位置、(ii)駕駛員的各自目的地(例如，當前顧客的目的地用戶的接人位置以及(iv)用戶的各自目的地。
[0066]例如，接人確定部件114可訪問駕駛員數(shù)據(jù)庫116，以識別下列駕駛員:(i)在使用中、(ii)具有在接人位置123的第一閾值距離和/或第一閾值預(yù)計行程時間內(nèi)的各自當前位置113以及(iii)具有在從請求用戶的目的地位置127算起的第二閾值距離和/或第二預(yù)計行程時間內(nèi)的各自目的地位置137。通過這種方式，如果當前正將顧客帶往目的地的駕駛員足夠靠近請求用戶的接人位置并且如果兩個目的地位置相對靠近彼此，那么該駕駛員可被分類成能夠為請求用戶提供運輸。調(diào)度110可假設(shè)顧客和請求用戶兩者的行程和目的地的大體方向足夠靠近，以使得顧客和請求用戶將同意共享乘車并且分攤車費。例如，使用第一閾值距離或預(yù)計行程時間，以使得使用中駕駛員(和當前顧客)將不必走得很遠并且順路就能接到請求用戶進行乘車共享，而使用第二閾值距離或預(yù)計行程時間，以使得使用中駕駛員不必將當前顧客和請求用戶(一旦接到他或她)帶到遠離彼此的兩個不同位置或方向。接人確定部件114可包括池中的這些駕駛員(作為乘車共享駕駛員的第三集合)或者能夠向請求用戶提供運輸?shù)亩鄠€駕駛員。
[0067]在此類實例中，請求用戶可提供輸入(例如，使用在客戶端裝置170上運行的應(yīng)用程序的接口)，以便(i)當請求用戶做出運輸請求171時選擇他或她愿意共享乘車或不愿意共享乘車的選項(例如，通過選擇“乘車共享”車輛類型125)，或者(ii)在用戶的簡介中指定他或她愿意共享乘車或不愿意共享乘車。例如，用戶可操作客戶端裝置170來提供輸入，以更新用戶的簡介(例如，賬戶信息、支付信息、乘車共享信息)，并且系統(tǒng)100可更新客戶端數(shù)據(jù)庫150中的客戶簡介。當用戶做出運輸請求171時，請求管理器140可訪問用戶的簡介，以確定共享信息151(例如，請求用戶是否愿意共享乘車)和/或接收共享信息151作為運輸請求171的一部分。類似地，正在由使用中駕駛員提供運輸?shù)默F(xiàn)有顧客也可能在先前做出請求時已經(jīng)指定有“乘車共享”車輛類型125，或者可能已經(jīng)在他或她的簡介中指定有共享信息151。
[0068]通過這種方式，對于愿意共享乘車的請求用戶而言，接人確定部件114可確定滿足一個或多個條件(基于規(guī)則167)的乘車共享駕駛員的集合(例如，除了如上文所論述的在忙碌著的駕駛員的第一集合和使用中駕駛員的第二集合之外)，例如，下列駕駛員:(i)在使用中(和/或已提供輸入:車輛中有至少一個可用座位，例如，具有空位具有在接人位置123的第一閾值距離和/或第一閾值預(yù)計行程時間內(nèi)的各自當前位置113以及(iii)具有在從請求用戶的目的地位置127算起的第二閾值距離和/或第二預(yù)計行程時間內(nèi)的各自目的地位置137。另外，在一個實例中，針對乘車共享駕駛員中的每個，正被運輸?shù)母髯灶櫩蛯⒕哂斜硎舅蛩敢馀c其他用戶共享乘車的對應(yīng)共享信息151。
[0069]如上文所論述，一旦接人確定部件114確定能夠向請求用戶提供運輸?shù)亩鄠€駕駛員，駕駛員選擇118便可對有能力的駕駛員排列優(yōu)先順序或排名，并且為請求用戶選擇駕駛員。使用指定駕駛員的優(yōu)先級和/或選擇的一個或多個規(guī)則167，駕駛員選擇118可選擇第一駕駛員，并且調(diào)度110可將邀請消息183傳輸?shù)降谝获{駛員的駕駛員裝置180。例如，在一個實例中，駕駛員選擇118可使用距離或預(yù)計行程時間度量117和駕駛員的狀態(tài)(例如，駕駛員是在第一集合中、在第二集合中還是在第三集合中)，以將有能力的駕駛員排列優(yōu)先順序。乘車共享集合中的那些駕駛員比第一或第二集合中的駕駛員可被排列更高的優(yōu)先順序，以使得對于請求用戶而言，運輸服務(wù)可更便宜(例如，由于分攤了車費)。其他因素和規(guī)則167可由駕駛員選擇118用來將駕駛員排列優(yōu)先順序并且選擇駕駛員。
[0070]在一個實例中，所選擇的駕駛員(諸如，第三集合中的駕駛員)可接收邀請消息183并且確定她是否想要接受運輸請求。邀請消息183可包括有關(guān)請求用戶和該用戶的接人位置的信息，以使得駕駛員可做出是否接送該用戶的最終決定(例如，如果駕駛員確定用戶太遠或者目的地不順路，那么她可能不想要接送用戶)。如果駕駛員接受請求，那么請求管理器140接收該信息，并且向請求用戶的客戶端裝置170提供通知。在另一實例中，駕駛員可能先前已指定(當?shù)卿洖樯习鄷r)車輛類型。此類車輛類型可對應(yīng)于“乘車共享”車輛類型。當駕駛員指定此類車輛類型以準許接送多個請求用戶時，邀請消息183可由駕駛員服務(wù)應(yīng)用程序自動接受(例如，因為駕駛員已經(jīng)同意提供乘車共享服務(wù))。
[0071]根據(jù)一個實例，當乘車共享集合的駕駛員接受請求時，從接受調(diào)度的時間到當前顧客或請求用戶中的一個在目的地位置下車的時間的車費可在顧客與請求用戶之間平均分攤。這可為正被帶離道路以接送請求用戶的當前顧客提供激勵。另外，當另一用戶做出請求時，盡管車輛中有兩個當前用戶去往兩個不同的目的地，但同一使用中駕駛員仍可以是為隨后用戶提供運輸?shù)暮蜻x人。類似地，基于使用中駕駛員接受調(diào)度的時間，車費可以在乘車共享用戶之間分攤。
[0072]通過這種方式，當用戶做出運輸請求時，至少部分地基于用戶提供的位置信息(接人位置和/或目的地位置)和駕駛員的當前狀態(tài)和/或位置信息，調(diào)度系統(tǒng)可針對所述用戶優(yōu)化對駕駛員的選擇。盡管沒有完成運輸，但當前正向其他用戶提供運輸?shù)鸟{駛員仍可被識別為請求用戶的候選駕駛員。
[0073]用于單個或群組目標的優(yōu)化子系統(tǒng)
[0074]圖1B說明根據(jù)實例的用于以優(yōu)化運輸請求的接人時間的方式來選擇所述運輸請求的駕駛員的優(yōu)化子系統(tǒng)184的第一實施方案。圖1C說明根據(jù)實例的用于以共同優(yōu)化運輸請求群組的接人時間的方式來選擇運輸請求的駕駛員的優(yōu)化子系統(tǒng)184的第二實施方案。
[0075]參考圖1B，優(yōu)化子系統(tǒng)184包括接人路線確定186、接人確定188以及駕駛員選擇118(例如，諸如圖1A中描述)。接人路線確定186和接人確定188可由圖1A的實例的接人確定部件114實施。路線確定186接收下列項作為輸入:(i)請求用戶的接人位置185(例如，如由請求171提供)以及(ii)駕駛員位置信息115。在一個實施方案中，駕駛員位置信息115包括具有開放的服務(wù)狀態(tài)的駕駛員。在變型中，駕駛員位置信息115包括具有使用中的服務(wù)狀態(tài)的候選駕駛員，包括近乎完成現(xiàn)有運輸?shù)鸟{駛員和/或已被新指派給特定運輸請求的駕駛員(例如，在去往運輸請求的接人位置的途中的駕駛員)。
[0076]接人路線確定186計算可用或候選駕駛員與接人位置185之間的路線。在一個實施方案中，接人路線確定186為每個可用或候選駕駛員選擇到達接人位置185的路線(“駕駛員到接人路線187”)。駕駛員到接人路線187可基于一個或多個標準，包括最短距離、多數(shù)使用的公路、實時交通報告和/或其他考慮。接人時間確定188可基于駕駛員到接人路線187為每個駕駛員確定駕駛員接人時間189。第三方地圖服務(wù)191可用來確定會影響路線選擇和行程時間兩者的道路和/或交通狀況。在變型中，由接人路線確定186和/或接人時間確定188提供的功能可基本上或部分地通過第三方地圖服務(wù)來提供，例如，該服務(wù)可提供兩個點(例如，駕駛員的當前或預(yù)期位置與運輸請求的接人位置)之間的路線選擇和/或行程時間。
[0077]在圖1B的實例中，駕駛員選擇118通過比較駕駛員接人時間189來為運輸請求選擇駕駛員。例如，對駕駛員配對193的確定可基于最小駕駛員接人時間189。通過這種方式，可針對接人時間對駕駛員配對193進行優(yōu)化。
[0078]某些參數(shù)可影響可用或候選駕駛員的數(shù)量，并且因此影響所選擇的駕駛員配對193的接人時間。一個此類參數(shù)是在確定可用或候選駕駛員時的持續(xù)時間。持續(xù)時間越長，可針對特定運輸請求考慮的駕駛員越多。然而，用于確定駕駛員池的持續(xù)時間(“池持續(xù)時間195”)表示優(yōu)化的成本，這是因為如果池持續(xù)時間195太長，那么給定運輸請求的最終接人時間可被這個參數(shù)單獨延長。在一個實施方案中，優(yōu)化邏輯128可與駕駛員選擇118—起操作，以便調(diào)整或選擇池持續(xù)時間195，從而優(yōu)化所選擇的駕駛員的接人時間。例如，優(yōu)化邏輯128可接收駕駛員配對193的接人時間，并且隨后將該時間與將在替代池持續(xù)時間中被選擇的駕駛員的假設(shè)接人時間進行比較。例如，統(tǒng)計或?qū)W習模型可用來基于一些因素來設(shè)置池持續(xù)時間195，所述因素諸如可用或候選駕駛員的數(shù)量、一天中的時間、交通量等。
[0079]可影響可用或候選駕駛員的數(shù)量的另一參數(shù)是從中可確定可用或候選駕駛員的地理范圍參數(shù)196。較大的地理范圍可增加從中可進行選擇的池中的駕駛員的數(shù)量。但如果范圍太大，那么為特定運輸請求識別合適駕駛員的可能性會變得更小。優(yōu)化邏輯128也可擴展或縮短與特定運輸請求相關(guān)的地理范圍，以便獲得從中可確定駕駛員配對193合適的駕駛員池。
[0080]因此，在一些變型中，可實施優(yōu)化邏輯128，以調(diào)節(jié)或調(diào)整可直接或間接影響確定駕駛員配對的優(yōu)化目標的參數(shù)。在圖1B的實例中，當確定路線確定186和/或接人時間確定188的輸入時，優(yōu)化邏輯128可用信號通知或設(shè)置最佳池持續(xù)時間195和地理范圍196。
[0081]參考圖1C，優(yōu)化子系統(tǒng)184實施替代優(yōu)化目標，以優(yōu)化運輸請求群組的接人時間的聚合。例如，在高峰期并且在給定地理區(qū)域中，在給定時間(例如，可在大約類似時間做出多個請求)m個運輸請求可開放并且未指派(或未履行)，并且取決于用于確定駕駛員可用性和候選人的規(guī)則和初始參數(shù)(例如，地理范圍、池持續(xù)時間、可成為候選人的駕駛員的服務(wù)狀態(tài)等)，可用的駕駛員池的范圍可在r與P之間。實例識別出當優(yōu)化目標涉及單個運輸請求而不是作為整體的群組時，個別運輸請求的接人時間可以優(yōu)化，但群組的接人時間可變成不是最佳的。因此，作為諸如圖1B提供的其他實例的補充或替代例，優(yōu)化子系統(tǒng)184可實施在任何一個時間最小化用于運輸請求的聚合的接人時間的目標。
[0082]與圖1B的實例一樣，優(yōu)化子系統(tǒng)184可包括接人確定部件114和駕駛員選擇118的過程。接人確定部件114可包括接人路線確定186和接人時間確定188，而駕駛員選擇118包括群組接人時間計算器192以及群組駕駛員和運輸請求選擇194( “群組選擇194” )。群組駕駛員和運輸請求選擇194的輸出可包括多個駕駛員和運輸請求配對193。路線確定186接收下列項作為輸入:(i)接人位置190，表示在給定的持續(xù)時間期間由多個運輸請求171提供的接人位置(例如，見圖1A);以及(ii)駕駛員位置信息115。與其他實例一樣，駕駛員位置信息115可包括具有開放的服務(wù)狀態(tài)的駕駛員，以及具有使用中的服務(wù)狀態(tài)的候選駕駛員的駕駛員位置信息115(例如，近乎完成現(xiàn)有運輸?shù)鸟{駛員和/或已被新指派給特定運輸請求的駕駛員)。
[0083]接人路線確定186計算可用或候選駕駛員與表示運輸請求的群組的多個接人位置190中的每個之間的路線。假設(shè)可用和候選駕駛員與接人位置足夠地接近，那么接人路線確定部件可確定每個可用或候選駕駛員與每個接人位置之間的路線。在一個實施方案中，例如，接人路線確定186使用諸如多數(shù)使用的公路、實時交通報告和/或其他考慮的標準為多個接人位置190中的每個確定駕駛員到接人路線187。接人時間確定188可為每個駕駛員到多個接人位置190中的每個來確定駕駛員接人時間189。與其他實例一樣，第三方地圖服務(wù)191可用來確定道路和/或交通狀況，這些狀況可影響路線選擇和在每個駕駛員與每個接人位置之間確定的路線的行程時間兩者。在變型中，由接人路線確定186和/或接人時間確定188提供的功能可基本上或部分地通過第三方地圖服務(wù)191來提供，例如，該服務(wù)可提供兩個點(例如，駕駛員的當前或預(yù)期位置與未決運輸請求提供的多個接人位置中的一個)之間的路線選擇和/或行程時間。
[0084]在實例中，群組接人時間計算器192將運輸請求群組的接人位置的接人時間進行聚合，以確定駕駛員和運輸請求配對的每個可能組合的聚合接人時間。例如，聚合接人時間可基于群組的每個運輸請求與每個可用或候選駕駛員之間的駕駛員和接人位置配對的每種組合，從而將預(yù)計接人路線和/或接人時間用于由(例如)地圖服務(wù)191和/或路線確定186與接人時間確定188的組合提供的每個接人/駕駛員配對。群組接人時間計算器192的輸出可表示為群組標識符(“GI 198A”)和群組的聚合接人時間(“APT 198B” )。
[0085]從群組標識符198A和聚合接人時間198B，群組選擇194根據(jù)優(yōu)化目標(例如，整體減少接人時間)對可用或候選駕駛員與運輸請求進行配對。群組選擇194的輸出可包括多個駕駛員和運輸請求配對(例如，第一駕駛員與第一用戶，第二駕駛員與第二用戶等)。在一個實施方案中，群組選擇194選擇具有最小總聚合接人時間的特定群組。例如，此類選擇可基于最小化群組中的每個運輸請求的平均接人時間。在變型中，群組選擇194可選擇表示運輸請求群組之中的最小中值接人時間的特定群組。許多此類變型是可能的。例如，根據(jù)異常運輸請求無論如何都將等待相對較長時間的基本原理，群組選擇194可利用規(guī)則從優(yōu)化目標中排除異常運輸請求。更進一步，另一變型可利用混合方法，其中群組選擇194針對一些運輸請求實施單一優(yōu)化，并且對剩余的運輸請求實施群組優(yōu)化。更進一步，群組選擇194可在給定的持續(xù)時間內(nèi)針對運輸請求的子集實施優(yōu)化，并且將其他運輸請求翻轉(zhuǎn)到另一群組，以便隨后確定。通過這種方式，用于確定特定優(yōu)化目標的標準和條件可取決于設(shè)計選擇、業(yè)務(wù)考慮或其他因素而變化。
[0086]進一步參考圖1C的實例，可實施優(yōu)化邏輯128以便在駕駛員被持續(xù)指派給運輸請求時重復(fù)和繼續(xù)優(yōu)化過程。在一個實施方案中，甚至在確定群組優(yōu)化目標時，仍可計算并且基于可用或候選駕駛員的數(shù)量的變化來重新計算駕駛員到運輸請求的指派。通過繼續(xù)運行，優(yōu)化邏輯128的變型可使用具有變化的服務(wù)狀態(tài)(諸如，在途中(或初步指派)或者在使用中(完成旅程))的駕駛員來擴展或縮短各自的駕駛員池。
[0087]另外，與圖1B的實例一樣，優(yōu)化邏輯128可調(diào)節(jié)或以其他方式選擇可影響駕駛員配對的結(jié)果的輸入?yún)?shù)。例如，諸如池持續(xù)時間195(例如，其中針對運輸請求的特定集合考慮可用或候選駕駛員的持續(xù)時間)和地理范圍196的參數(shù)可影響駕駛員池和運輸請求或接人池兩者的構(gòu)成要素。優(yōu)化邏輯128可將地理范圍196和池持續(xù)時間195的現(xiàn)有值用作輸入，并且在相同持續(xù)時間內(nèi)運行假設(shè)群組聚合接人時間的樣本，以便獲得(例如)統(tǒng)計或?qū)W習模型(例如，一天中的時間、需求或供應(yīng)量等)，從而確定池持續(xù)時間195和/或群組大小。
[0088]通過群組配對，結(jié)果也可受到參數(shù)的影響，所述參數(shù)針對運輸請求197(例如，特定群組中的運輸請求的絕對最大值，可用或候選駕駛員與接人請求之比等)以及可用駕駛員199(例如，給定群組或比例的最多駕駛員、服務(wù)狀態(tài)和閾值(例如，開放之前在目的地的X分鐘或y英里內(nèi)的使用中駕駛員))來設(shè)置群組大小。例如，這些參數(shù)可用來在給定例子或持續(xù)時間針對優(yōu)化和池化來過濾或選擇運輸請求以及候選或可用駕駛員。
[0089]運輸請求優(yōu)化
[0090]圖2說明根據(jù)實例的用于為用戶安排按需服務(wù)的示例方法。例如，使用結(jié)合圖1A的實例描述的部件，可實施諸如由圖2的實例描述的方法。因此，參考圖1A的元件以便說明用于執(zhí)行所描述的步驟或子步驟的適當元件或部件。
[0091]參考圖2，系統(tǒng)100可從第一用戶的客戶端裝置170接收運輸請求171(210)。在一個實例中，運輸請求171可包括用戶ID 121、接人位置123、車輛類型125以及目的地位置127。調(diào)度110可接收運輸請求171(或者有關(guān)運輸請求171的信息)，并且基于第一用戶的接人位置123來確定能夠為第一用戶提供運輸?shù)鸟{駛員池或多個駕駛員(220)。
[0092]例如，調(diào)度110的接人確定部件114可確定具有按需服務(wù)系統(tǒng)100的授權(quán)和注冊駕駛員中有哪些駕駛員滿足使得駕駛員有資格能夠為第一用戶提供運輸?shù)臈l件。接人確定部件114可訪問駕駛員數(shù)據(jù)庫116，以確定可用于(例如，駕駛未被占用的車輛)提供運輸并且具有在接人位置123的預(yù)定義距離內(nèi)和/或在接人位置123的預(yù)定義區(qū)域內(nèi)的當前位置113的駕駛員的第一集合(222)。
[0093]例如，第一用戶可具有在加利福尼亞州舊金山的接人位置123。接人確定部件114可確定正在駕駛未被占用的車輛的哪些可用駕駛員是在接人位置123的五英里內(nèi)或者在舊金山的城市范圍內(nèi)(或者在接人位置123的特定鄰近地區(qū)內(nèi))。預(yù)定義距離或區(qū)域可由系統(tǒng)100的管理員指定。
[0094]接人確定部件114也可訪問駕駛員數(shù)據(jù)庫116，以確定當前正在提供運輸(例如，使用中的駕駛員)并且也滿足與第一用戶的接人位置123相關(guān)的一個或多個條件的駕駛員的第二 (和/或第三)集合(224)。例如，接人確定部件114可識別下列駕駛員的第二集合:(i)在使用中、(ii)具有在接人位置123的預(yù)定義距離內(nèi)和/或在接人位置123的預(yù)定義區(qū)域內(nèi)的各自當前位置以及(iii)正在向其他用戶提供去往各自目的地位置的運輸服務(wù)，所述各自目的地位置是在第一用戶的接人位置123的閾值距離或閾值預(yù)計行程時間內(nèi)。在另一實施例中，接人確定部件114也可識別下列駕駛員的第三集合:(i)在使用中、(ii)具有在接人位置123的第一閾值距離和/或第一閾值預(yù)計行程時間內(nèi)的各自當前位置以及(iii)具有在第一用戶的目的地位置127的第二閾值距離和/或第二預(yù)計行程時間內(nèi)的各自目的地位置。
[0095]基于第一用戶的接人位置127、在忙碌著的駕駛員的當前位置、使用中駕駛員的當前位置、使用中駕駛員的目的地位置、第一用戶的目的地位置以及其他因素(諸如，交通狀況、預(yù)測或最可能的路線、駕駛員和/或用戶的歷史信息、一天中的時間、事件日歷等)，接人確定部件114可確定距離度量和預(yù)計行程時間度量。
[0096]—旦確定了能夠為第一用戶提供運輸?shù)亩鄠€駕駛員，調(diào)度110便可從所述多個駕駛員中為第一用戶選擇駕駛員(230)。根據(jù)一些實施例，駕駛員選擇118可將多個駕駛員排列優(yōu)先順序或排名和/或基于一個或多個參數(shù)或規(guī)則從多個駕駛員中選擇駕駛員。取決于實施方案，駕駛員選擇118可基于下列一個或多個或者下列一個或多個的組合來將駕駛員排列優(yōu)先順序:(i)在忙碌著的駕駛員從她的當前位置到第一用戶的接人位置123的距離、
(ii)在忙碌著的駕駛員從她的當前位置到接人位置123的預(yù)計行程時間、(iii)使用中駕駛員從她的當前位置到接人位置123的總距離、(iv)使用中駕駛員從她的當前位置到接人位置123的總預(yù)計行程時間、(V)駕駛員的反饋信息、(vi)請求用戶的反饋信息、(vii)有能力的駕駛員中的任一個先前是否為該請求用戶提供過運輸服務(wù)、(viii)駕駛員偏好、(ix)用戶偏好、(X)有關(guān)駕駛員的個人信息、(xi)有關(guān)用戶的個人信息、(xii)駕駛員的車輛的車齡以及其他因素。
[0097]響應(yīng)于選擇駕駛員，調(diào)度110可將邀請傳輸?shù)剿x擇的駕駛員，以使得駕駛員能夠接受或拒絕為第一用戶提供服務(wù)(240)。所述邀請可包括有關(guān)第一用戶的信息(例如，姓名、用戶名、照片、用戶的等級信息)和第一用戶的接人位置(例如，地圖上的GPS坐標、地址、街道十字路口等)。當所選擇的駕駛員操作他或她的駕駛員裝置時，邀請可使得駕駛員能夠選擇兩個可選特征中的一個，諸如，“接受”或“拒絕”。在另一實例中，所選擇的駕駛員的應(yīng)用程序可自動接受邀請(因為駕駛員先前通過指定乘車共享車輛類型同意提供乘車共享服務(wù))。調(diào)度系統(tǒng)隨后可確定駕駛員是否接受邀請或者自動確定駕駛員已接受邀請(250)。如果駕駛員駁回或拒絕邀請，那么拒絕消息通過一個或多個網(wǎng)絡(luò)提供到調(diào)度系統(tǒng)，并且調(diào)度系統(tǒng)可為第一用戶(從多個有能力的駕駛員中)選擇另一駕駛員。每次駕駛員拒絕邀請時，調(diào)度系統(tǒng)都可繼續(xù)為用戶選擇隨后的駕駛員，直到?jīng)]有能夠提供運輸?shù)鸟{駛員或者達到時間閾值為止(例如，從做出請求的時間算起、從系統(tǒng)100接收到請求的時間算起或者從選擇第一駕駛員的時間算起，沒有駕駛員在三分鐘內(nèi)接受邀請)。如果駕駛員接受邀請，那么已為第一用戶安排運輸，并且有關(guān)運輸?shù)氖聞?wù)的信息存儲在系統(tǒng)100的數(shù)據(jù)庫中(260)。另外，第一用戶可從調(diào)度系統(tǒng)接收已經(jīng)為該用戶選擇了駕駛員的通知或狀態(tài)消息。
[0098]圖3A和圖3B說明根據(jù)實例的用于確定能夠提供按需服務(wù)的提供者的示例方法。例如，使用結(jié)合圖1A的實例描述的部件，可實施諸如由圖3A和圖3B的實例描述的方法。因此，參考圖1A的元件以便說明用于執(zhí)行所描述的步驟或子步驟的適當元件或部件。
[0099]圖3A說明根據(jù)實施例的用于確定能夠為請求用戶提供運輸?shù)亩鄠€使用中駕駛員的示例方法。在一個實例中，圖3A的方法(例如，步驟320到355)可對應(yīng)于圖2的步驟224。在調(diào)度110從第一用戶裝置接收運輸請求(310)之后，接人確定部件114可識別正向其他用戶提供運輸并且具有在第一用戶(例如，請求用戶)的接人位置的預(yù)定義區(qū)域、距離和/或預(yù)計行程時間內(nèi)的當前位置的使用中駕駛員(320)。在一個實例中，接人確定部件114可訪問駕駛員數(shù)據(jù)庫116，以確定有關(guān)授權(quán)或注冊駕駛員的實時信息。
[0100]針對每個識別的使用中駕駛員，接人確定部件114可確定對應(yīng)的各自目的地位置(例如，使用中駕駛員正為之提供運輸?shù)漠斍坝脩舻哪康牡?。針對每個識別的使用中駕駛員，接人確定部件114可執(zhí)行計算或確定從各自目的地到第一用戶的接人位置的第一預(yù)計行程時間(330)。在一個實例中，至少部分地基于從各自目的地到接人位置的預(yù)計行程路線的行程距離、當前交通狀況、駕駛員和/或正被提供運輸?shù)漠斍坝脩舨捎玫臍v史路線、一天中的時間、天氣狀況等，接人確定部件114可確定預(yù)計行程時間。
[0101]接人確定部件114可為每個識別的使用中駕駛員確定第一預(yù)計行程時間是否在閾值時間內(nèi)(340)。如果特定使用中駕駛員的第一預(yù)計行程時間在閾值時間內(nèi)，那么接人確定部件114將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員(350)。另一方面，如果特定使用中駕駛員的第一預(yù)計行程時間超出閾值時間，那么接人確定部件114不將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員(365)。
[0102]作為補充或替代例，接人確定部件114可為每個識別的使用中駕駛員確定從各自目的地到第一用戶的接人位置的距離，并且確定所述距離是否在閾值距離內(nèi)。如果駕駛員的所述距離在閾值距離內(nèi)，那么接人確定部件114可將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員。另一方面，如果駕駛員的所述距離超出閾值距離，那么接人確定部件114不將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員。
[0103]圖3B說明在至少一些實例中的用于確定能夠為請求用戶提供運輸?shù)亩鄠€使用中駕駛員的另一示例方法。在一個實例中，圖3B的方法(例如，步驟370到395)可由調(diào)度110結(jié)合圖3A的方法執(zhí)行和/或也可對應(yīng)于圖2的步驟224。圖3B的方法對應(yīng)于兩個或多個用戶之間的乘車共享，例如，請求運輸服務(wù)的第一用戶和已經(jīng)由對應(yīng)駕駛員提供運輸?shù)牡诙脩簟?br>[0104]在圖3B的實例中，假設(shè)第一用戶和第二用戶每個向系統(tǒng)100表明他或她愿意與另一用戶共享乘車或運輸。例如，第一用戶和第二用戶中的每個可能已經(jīng)通過指定乘車共享車輛類型(當做出請求時)來請求運輸。在另一實例中，第一用戶和第二用戶中的每個可操作他或她的客戶端裝置170，以作為用戶的簡介的一部分或更新用戶的簡介來指定他或她是否愿意共享運輸，并且調(diào)度110可訪問客戶端數(shù)據(jù)庫150，以確定第一用戶是否愿意共享乘車。在一個實例中，如果第一用戶不愿意共享運輸，那么接人確定部件114不執(zhí)行圖3B的方法。類似地，如果正被提供運輸?shù)牡诙脩舨辉敢夤蚕沓塑嚕敲唇尤舜_定部件114不將對應(yīng)駕駛員包括作為可在同時向第二用戶提供運輸?shù)耐瑫r接送第一用戶的駕駛員。
[0105]在調(diào)度110從第一用戶的裝置接收運輸請求(360)之后，接人確定部件114可識別正向其他用戶提供運輸并且具有在第一用戶(例如，請求用戶)的接人位置的預(yù)定義區(qū)域、距離和/或預(yù)計行程時間內(nèi)的當前位置的使用中駕駛員(370)。接人確定部件114可訪問駕駛員數(shù)據(jù)庫116，以確定有關(guān)授權(quán)或注冊駕駛員的實時信息。針對每個識別的使用中駕駛員，接人確定部件114可確定(i)從該駕駛員的當前位置到第一用戶的接人位置的第一預(yù)計行程時間以及(ii)從各自目的地位置(例如，使用中駕駛員正為之提供運輸?shù)漠斍坝脩舻哪康牡?到第一用戶的目的地位置的第二預(yù)計行程時間(380)。在一些實例中，至少部分地基于從各自目的地到接人位置的預(yù)計行程路線的行程距離、當前交通狀況、駕駛員和/或正被提供運輸?shù)漠斍坝脩舨捎玫臍v史路線、一天中的時間、天氣狀況等，接人確定部件114可確定第一和第二預(yù)計行程時間。
[0106]接人確定部件114可為每個識別的使用中駕駛員確定第一預(yù)計行程時間是否在第一閾值時間內(nèi)以及第二預(yù)計行程時間是否在第二閾值時間內(nèi)(390)。如果特定使用中駕駛員的第一預(yù)計行程時間在第一閾值時間內(nèi)并且該駕駛員的第二預(yù)計行程時間在第二閾值時間內(nèi)，那么接人確定部件114將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員(3993)。另一方面，如果特定使用中駕駛員的第一預(yù)計行程時間超出第一閾值時間和/或該駕駛員的第二預(yù)計行程時間超出第二閾值時間，那么接人確定部件114不將所述駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員(395)。
[0107]作為補充或替代例，接人確定部件114可為每個識別的使用中駕駛員確定從該駕駛員的當前位置到第一用戶的接人位置的第一距離以及從各自目的地位置到第一用戶的目的地位置的第二距離。接人確定部件114可確定第一距離是否在第一閾值距離內(nèi)以及第二距離是否在第二閾值距離內(nèi)。如果第一距離在第一閾值距離內(nèi)并且第二距離在第二閾值距離內(nèi)，那么接人確定部件114可將該駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員。另一方面，如果第一距離超出第一閾值距離和/或第二距離超出第二閾值距離，那么接人確定部件114不將該駕駛員包括作為能夠為第一用戶提供運輸?shù)鸟{駛員。
[0108]圖4說明根據(jù)一個或多個實例的用于針對運輸請求來優(yōu)選對駕駛員(或車輛)的選擇的方法。例如，使用諸如結(jié)合圖1A的實例描述的系統(tǒng)和諸如結(jié)合圖1B或圖1C描述的子系統(tǒng)，可實施諸如結(jié)合圖4的實例描述的方法。因此，可參考圖1A的元件，以便說明用于執(zhí)行所描述的步驟或子步驟的適當部件或元件。
[0109]參考圖4的實例，可在給定的地理區(qū)域內(nèi)確定配對池(410)，從而反映給定地理區(qū)域在給定時刻的需求(運輸請求412)和供給(駕駛員池414)。
[0110]在給定持續(xù)時間，取決于實施方案變型，運輸請求池可包括預(yù)先接人請求(415)、開放接人請求(416)和/或初步履行接人請求(417)中的一個或多個。預(yù)先接人請求可從客戶端裝置170中生成，所述客戶端裝置以表明將要做出運輸請求的概率或可能性較高的方式操作。通過實例，客戶端裝置170可包括(當實施作為網(wǎng)絡(luò)服務(wù)時)用于與系統(tǒng)100通信的服務(wù)應(yīng)用程序，所述服務(wù)應(yīng)用程序可生成表示用戶意圖請求運輸?shù)谋尘巴ㄐ?。因此，例如，預(yù)先接人請求可對應(yīng)于通過系統(tǒng)100的客戶端裝置接口 120檢測到的活動，包括在客戶端裝置中的一個中啟動服務(wù)應(yīng)用程序，以及其他活動(諸如，來自服務(wù)應(yīng)用程序的位置信息的通信)，所述活動表明用戶正走向已知是用戶或其他個體從中做出運輸請求的位置的角落或位置。在一個實施方案中，針對在給定持續(xù)時間(例如，一分鐘)中從特定地理區(qū)域(例如，城市的平方英里)傳達的一個或多個運輸請求，確定駕駛員池。
[0111]開放運輸請求是指未得到履行的所傳達的運輸請求(416)。運輸請求可通過在其上執(zhí)行服務(wù)應(yīng)用程序的客戶端裝置的操作生成。例如，通過選擇圖標輸入，用戶可生成運輸請求，從而導(dǎo)致(i)按編程方式確定用戶位置(例如，當前位置或用戶提供的地圖輸入或地址)以及(ii)將指定或嵌入客戶端裝置170的確定或指定位置的運輸請求傳達到系統(tǒng)100。
[0112]更進一步，運輸請求的池也可包括最近得到履行但指示為初步的那些運輸請求(417)。如其他實例所述，例如，當有可能可以在將來的短時間內(nèi)向特定運輸請求提供更好配對時，可由系統(tǒng)100作出此類指示。
[0113]在供給側(cè)，駕駛員池可包括可用駕駛員和候選駕駛員?？捎民{駛員包括具有開放服務(wù)狀態(tài)的那些駕駛員，這意指駕駛員操作對應(yīng)車輛，所述車輛在被考慮的時刻位于所考慮的地理區(qū)域內(nèi)。然而，駕駛員不在使用中，并且他們沒有被指派給特定運輸請求(425)。
[0114]在一些變型中，駕駛員池可包括在使用中并且也在所考慮的地理區(qū)域或接人位置的閾值距離內(nèi)的候選車輛(426)。由于針對他們各自的當前旅客的可能下車位置，此類駕駛員可以是駕駛員池的候選人。例如，在一個實施方案中，候選駕駛員可包括下列那些駕駛員:(i)具有使用中的服務(wù)狀態(tài)、(ii)具有在所考慮的地理區(qū)域內(nèi)的可能或已知下車位置和/或(i i i)當前在他們各自下車點的指定或閾值范圍內(nèi)。
[0115]在一些變型中，駕駛員池可包括已被指派給運輸請求但恰好在做出確定之前的短時間段內(nèi)的那些車輛(427)。例如，此類候選駕駛員可包括就在前60秒內(nèi)指派給運輸請求的那些駕駛員。為了讓此類駕駛員被視作候選人可能需要滿足的其他條件包括:(i)特定駕駛員尚未到達他或她的指派接人位置;和/或(ii)駕駛員的重新指派將不會違反任何業(yè)務(wù)邏輯規(guī)則，否則，所述規(guī)則會在特定時刻阻止重新指派該駕駛員(例如，如果駕駛員最近被重新指派，并且規(guī)則在給定持續(xù)時間內(nèi)阻止再一次重新指派一個駕駛員)。
[0?16] 一旦針對給定的持續(xù)時間和地理區(qū)域確定了運輸請求和駕駛員的各自池，便可在運輸請求與駕駛員之間進行候選配對(430)。在一個實施方案中，需求池中的每個運輸請求都假設(shè)與供給池中的每個駕駛員配對，以便確定每個假設(shè)配對的接人時間。因此，例如，如果需求包括三個運輸請求并且可用的供給包括三個駕駛員，那么可能有九個假設(shè)配對，并且針對每個配對來確定接人時間。從假設(shè)配對的接人時間確定中，可根據(jù)優(yōu)化目標來確定最佳接人時間(432)。在一個實例中，優(yōu)化目標是找到單個運輸請求與多個駕駛員池之間的最佳配對(434)。因此，如果同時存在多個運輸請求，那么每個運輸請求可被個別地處理，并且例如，選擇以先到先服務(wù)為基礎(chǔ)來處理。給定運輸請求的最佳配對可對應(yīng)于具有該運輸請求的最小接人時間的駕駛員。
[0117]在變型中，優(yōu)化目標可對應(yīng)于最小化多個運輸請求的群組的平均或聚合接人時間(436)。因此，如果同時存在多個運輸請求，那么優(yōu)化確定可將駕駛員與運輸請求配對，以使得在特定時刻或持續(xù)時間給定駕駛員池的情況下每個運輸請求的平均接人時間被最小化。
[0118]基于最佳接人時間確定，可做出駕駛員接人選擇(440)。例如，當優(yōu)化目標是優(yōu)化個別運輸請求的接人時間時，那么可針對在時間上最靠近到達接人位置來為特定運輸請求選擇駕駛員。當優(yōu)化目標是優(yōu)化多個運輸請求的接人時間時，那么基于最小化運輸請求的特定群組中的所有運輸請求的聚合接人時間來對駕駛員和運輸配對進行優(yōu)化，例如，以便將運輸請求的群組的平均接人時間最小化。在變型中，基于其他參數(shù)(諸如，最小化群組中的運輸請求的中值接人時間，或者在考慮優(yōu)化目標時排除異常接人時間)，可將特定群組中的所有運輸請求的聚合接人時間最小化?？衫迷趩蝹€或群組運輸請求模型上執(zhí)行優(yōu)化的方式的許多變型，從而導(dǎo)致明智且深思熟慮的駕駛員和有運輸請求配對，從而(例如)與隨機配對或其他選擇過程(例如，將每個運輸請求投入到駕駛員群組中以獲得第一應(yīng)答者的“貪婪”過程等)相比減少接人時間。
[0119]駕駛員到運輸請求的指派可包括新駕駛員指派(442)和駕駛員重新指派(444)。在一些變型中，新駕駛員指派包括初步指派(445)和承諾指派(446)。初步指派反映允許調(diào)度110將運輸請求從一個駕駛員指派到另一駕駛員的系統(tǒng)設(shè)置。另一方面，承諾指派是最終選擇。在一個實施方案中，調(diào)度110可只確定承諾指派。在變型中，調(diào)度110可在一些情況下確定初步指派，并且在滿足某一條件之后(例如，自從初步指派駕駛員的時間推移、駕駛員與接人位置的接近度和/或駕駛員到達接人位置)，初步指派可變成承諾或最終指派。
[0120]駕駛員重新指派可包括改變特定運輸請求的駕駛員的那些重新指派(447)(見圖5A)以及交換駕駛員(或運輸請求)的那些重新指派(448)(見圖5B)。例如，當(i)將可更快到達特定接人位置的另一駕駛員添加到駕駛員池、(ii)將提供更佳結(jié)果以便當前指派的駕駛員去處理的另一運輸請求添加到庫存池和/或(iii)無論(i)或(ii)時，當重新指派導(dǎo)致更好的群組優(yōu)化時，可基于優(yōu)化確定從特定接人位置重新指派駕駛員。
[0121]在發(fā)生條件或事件時，可觸發(fā)諸如結(jié)合圖4的實例描述的優(yōu)化過程以便實施(450)。所述條件可包括時間推移(452)。例如，可在離散時間間隔(例如，每分鐘)并且針對具體地理區(qū)域(例如，英里直徑)做出庫存(運輸請求)和供給(駕駛員)的確定?？商娲?，可在持續(xù)的基礎(chǔ)上確定駕駛員或運輸池(例如，連續(xù)或定期重復(fù)圖4中描述的步驟)(460)。更進一步，用于接人時間的優(yōu)化功能的實施可通過運輸請求的庫存來漸進地實施，并且隨著時間的推移，輸入并作為池的一部分提供新運輸請求。在變型中，可通過事件的發(fā)生來觸發(fā)優(yōu)化過程，諸如，在給定時間段，開放庫存達到給定大小(454)。
[0122]更進一步，可基于事件或條件的發(fā)生來選擇使用中的特定優(yōu)化目標。例如，在一個實施方案中，當駕駛員供給容易滿足運輸請求的需求時，可使用單個運輸請求目標。此外，當駕駛員供給沒有滿足運輸請求的需求時，優(yōu)化目標可切換到群組目標。
[0123]圖5A說明根據(jù)實例的用于基于優(yōu)化考慮的駕駛員指派和隨后變化的示例順序圖。在圖5A的實例中，可由例如圖1A的系統(tǒng)100實施服務(wù)520，以便將運輸提供到從中做出運輸請求511的客戶端裝置510。運輸請求511可從客戶端裝置510中生成，以便傳達接人位置513。運輸請求511和接人位置513可由服務(wù)520接收。服務(wù)520還可接收來自在接人位置的指定地理區(qū)域內(nèi)的一個或多個駕駛員(操作駕駛員裝置530)的位置信息531。傳達位置信息的駕駛員可具有多個可用服務(wù)狀態(tài)533中的任一個，包括使用中狀態(tài)、開放狀態(tài)和/或初步指派狀態(tài)。取決于實施方案，基于無論個別地考慮還是作為運輸請求群組的一部分考慮運輸請求511的優(yōu)化目標，都可由服務(wù)520優(yōu)化運輸請求511。在前一種情況下，服務(wù)520實施優(yōu)化過程522，以在T = I處根據(jù)優(yōu)化目標確定駕駛員532。
[0124]可在給定時間或持續(xù)時間做出從駕駛員池530中的駕駛員532的選擇521。如圖5A的實例所示，駕駛員532的選擇至少在給定持續(xù)時間內(nèi)可以是初步的，這意指針對客戶端510的駕駛員的選擇可以改變。所述改變可由做出選擇521之后的替代優(yōu)化結(jié)果觸發(fā)。在做出初始選擇521之后，服務(wù)520可用信號向客戶端裝置510通知確認525。然而，在駕駛員532的選擇是初步的時間段期間，來自網(wǎng)絡(luò)服務(wù)520的確認通信525可以是不確切的。例如，可不顯示有關(guān)所選擇的駕駛員532的信息。
[0125]另外，當在T= I處做出選擇521時，駕駛員532可操作車輛，以朝向客戶端裝置510的接人位置行進。然而，即使駕駛員532已開始朝向接人位置行進，圖5A的實施方案仍假設(shè):在初始選擇駕駛員532之后的持續(xù)時間內(nèi)，指派給運輸請求511的駕駛員是可以重新指派的。
[0126]更詳細地說，第二駕駛員534(操作對應(yīng)的駕駛員裝置)可到達或以其他方式在運輸請求的地理區(qū)域內(nèi)被識別(例如，駕駛員534打開駕駛員裝置180)。第二駕駛員534可傳達位置信息535和服務(wù)狀態(tài)537，以便被檢測和評估是否包括在駕駛員群組中。例如，當?shù)诙{駛員首先被檢測到在所述地理區(qū)域內(nèi)或者在接人位置的某一閾值距離內(nèi)時，可將第二駕駛員534添加到駕駛員池530。在一個實施方案中，如果(i)第二駕駛員534可到達接人位置和/或(ii)第一駕駛員532的指派時間在對應(yīng)的閾值時間段(例如，少于一分鐘)內(nèi)，那么第二駕駛員可接收運輸請求511的重新指派。在變型中，如果滿足優(yōu)化目標，那么第二駕駛員可接收運輸請求511的重新指派。例如，如果使用單個運輸請求目標，那么可確定第二駕駛員534與第一駕駛員532之間的接人時間的比較。另一方面，如果在使用中的是群組運輸請求目標，那么重新指派將需要也滿足群組目標(例如，導(dǎo)致整個群組的平均接人時間減少)。在提供的實例中，在確定第二駕駛員534提供更佳接人時間的過程中，相比于接人位置，更新的優(yōu)化過程524比較第一駕駛員532和第二駕駛員534的位置。在T = 2處，服務(wù)520將選擇523傳達到第二駕駛員534的裝置180，并且進一步將第二駕駛員534的標識符527傳達到客戶端裝置510。在一個實施方案中，一旦駕駛員的標識符被傳達到接人位置裝置，那么第二駕駛員的選擇便成為承諾。另外，一旦選擇第二駕駛員，第一駕駛員532便接收到取消訂單529。
[0127]圖5Β說明根據(jù)另一實例的基于優(yōu)化考慮的旅程(或駕駛員)交換的另一示例順序圖。在圖5Β的實例中，可由例如圖1A的系統(tǒng)100實施服務(wù)560，以便將運輸提供到從中做出運輸請求551的客戶端裝置(或運輸請求)池550。運輸請求551可從客戶端裝置552中生成，以便傳達第一運輸請求551和接人位置553。運輸請求551和接人位置553可由服務(wù)560接收。額外的運輸請求可由網(wǎng)絡(luò)服務(wù)560從其他客戶端裝置接收，包括來自第二客戶端裝置554的第二運輸請求555和接人位置557。
[0128]與圖5Α的實例一樣，服務(wù)560可接收來自一個或多個駕駛員(操作駕駛員裝置，示為駕駛員池570)的位置信息571?？蛇x擇在接人位置的指定地理區(qū)域內(nèi)的所識別的駕駛員572、574。傳達位置信息571的駕駛員可具有多個可能狀態(tài)573中的任一個，包括使用中狀態(tài)、開放狀態(tài)和/或初步指派狀態(tài)。
[0129]在圖5Β的實例中，多個運輸請求551、555最初由客戶端裝置552、554生成，以形成客戶端裝置(或需求)池550。每個運輸請求551、555可與對應(yīng)的接人位置553、557相關(guān)聯(lián)。在T= I處，服務(wù)560實施優(yōu)化過程562，以便為第一客戶端裝置552從駕駛員池570中選擇581駕駛員572。同樣，第二駕駛員574可傳達位置信息571，所述位置信息用來為第二客戶端裝置554選擇第二駕駛員。優(yōu)化過程562可選擇581、583下列中的每個:(i)為第一客戶端裝置552從駕駛員池570中選擇第一駕駛員572;以及(ii)為第二客戶端裝置554從駕駛員池570中選擇第二駕駛員574。選擇可從優(yōu)化過程562中生成，所述優(yōu)化過程提供考慮，諸如，用于第一客戶端裝置552的第一駕駛員的接人時間。通過每個選擇581、583，用信號通知對應(yīng)的客戶端裝置552、554省略了駕駛員標識的確認567、569。
[0130]通過監(jiān)控第一駕駛員572和第二駕駛員574的位置571、573以及各自第一裝置552和第二裝置554的接人位置553、557，網(wǎng)絡(luò)服務(wù)可檢測將導(dǎo)致它重新考慮初始駕駛員選擇的優(yōu)化確定的事件或變化。例如，一個客戶端裝置的接人位置可改變，或者一個駕駛員可遇到交通問題。更進一步，運輸請求的需求池可通過請求運輸?shù)男掠脩暨M行擴展。這些事件可需要在駕駛員和車輛的有限供給之中重新評估最佳配對。在這些和其他情況下，服務(wù)560可執(zhí)行更新的優(yōu)化過程564，以便為客戶端裝置和他們各自的運輸請求551、555中的每個來持續(xù)或重復(fù)地計算最佳駕駛員選擇。在一個實例中，在確定更佳的解決方案(例如，就群組接人時間而言)是交換第一駕駛員572和第二駕駛員574的指派之后，服務(wù)560執(zhí)行旅程交換。在已做出初始駕駛員指派之后，可在T = 2處執(zhí)行旅程交換。為了交換指派，將重新選擇583傳達到第一駕駛員572，以提供來自第二運輸請求555的接人位置557和其他信息。另外，將重新選擇587傳達到第二裝置574，以提供第一運輸請求551的接人位置553和其他信息。另外，將第二駕駛員的駕駛員標識561傳達到第一客戶端裝置552，并且將第一駕駛員的駕駛員標識563傳達到第二客戶端裝置554。
[0131]群組優(yōu)化的實例
[0132]圖6Α到圖6C說明根據(jù)一個或多個實例的用于實施駕駛員選擇算法的實例，其中進行駕駛員/乘車人配對以實現(xiàn)最小化接人時間的優(yōu)化目標。盡管圖6Α至圖6C的實例說明相對較少數(shù)量的乘車人和駕駛員，但提供的實例旨在說明所描述的概念的應(yīng)用，并且因此，結(jié)合圖6Α只圖6C描述的實例可在應(yīng)用中擴大到更大的乘車人和駕駛員池。
[0133]在圖6Α中，需求池(做出運輸請求610的客戶端裝置)包括第一裝置612和第二裝置614。供給池或駕駛員池620(可用的駕駛員)可包括第一駕駛員622和第二駕駛員624。為了根據(jù)群組目標功能進行駕駛員/乘車人配對，確定每個駕駛員與接人位置之間的接人時間(描述為預(yù)計到達時間，或ETA)。
[0134]在所提供的實例中，可能有四個假設(shè)配對，并且系統(tǒng)100為下列每個確定接人時間:(i)第一裝置612和第一駕駛員622(5分鐘的接人時間第二裝置614和第二駕駛員624(8分鐘的接人時間)、(iii)第一裝置612和第二駕駛員624(6分鐘的接人時間)以及(iv)第二裝置614和第一駕駛員622(2分鐘的接人時間)。為了個別地優(yōu)化每個駕駛員的接人時間，那么首先優(yōu)化一個駕駛員(例如，在時間上首先請求運輸)。例如，如果首先優(yōu)化第一裝置612，那么第一裝置612與第一駕駛員622配對，從而讓第二乘車人614與第二駕駛員624配對。這將導(dǎo)致平均6.5分鐘的群組接人時間。盡管這個結(jié)果對第一駕駛員612比較有利(例如，使用單個運輸請求優(yōu)化目標)，但當考慮到群組(第一駕駛員612和第二駕駛員614)時，該配對不是最佳的。當優(yōu)化的目標擴大到群組時，最佳配對是將第二乘車人614與第一駕駛員622配對以及將第一乘車人612與第二駕駛員624配對。這可導(dǎo)致平均4分鐘的群組接人時間，但第一駕駛員的接人時間增加了一分鐘。
[0135]關(guān)于是使用單個還是群組優(yōu)化目標的確定可以是設(shè)計或?qū)嵤┻x擇中的一個。在一些變型中，可基于結(jié)果的比較來確定使用群組還是單個運輸目標。例如，如果一個優(yōu)化目標(單個優(yōu)化目標)對一個乘車人而言會產(chǎn)生更好的結(jié)果，而對于另一駕駛員而言不會花費大量時間(例如，對于一些或更多其他駕駛員而言，單個和群組優(yōu)化之間的差異小于閾值)，那么可確定至少對獲得較大益處的一個乘車人使用單個優(yōu)化目標，而其余乘客使用單個或群組優(yōu)化目標。
[0136]在圖6B中，示出一個變型，其中駕駛員池620中的一個駕駛員626具有使用中的服務(wù)狀態(tài)，而其他駕駛員622、624具有開放(或未在使用中)的服務(wù)狀態(tài)。使用中駕駛員626可被添加到候選駕駛員池，但對于乘車人612、614中的一個而言，使用中駕駛員的接人時間包括額外時間，所述額外時間包括到現(xiàn)有旅客(正在運輸?shù)念櫩?下車的時間以及下車時間。使用中駕駛員626的下車時間可被視作附加常量(例如，I分鐘，表示現(xiàn)有旅客離開車輛的時間)，并且在途中的駕駛員626的接人時間可計算為下列的總和:(i)到達目的地的時間(例如，圖6B中的2分鐘附加常量(例如，圖6B中的I分鐘)以及(iii)從目的地的點到接人點的行程時間(例如，圖6B中的3分鐘)。在有額外駕駛員的情況下，可執(zhí)行單個或群組目標優(yōu)化。例如，在群組目標下，駕駛員626被指派給第二乘車人614，并且第一駕駛員622被指派給第一乘車人612，從而使得兩個乘車人的平均接人時間是5分鐘。如圖6B的實例所示，相對于至少第二乘車人614，使用中駕駛員626表示比第二駕駛員624更好的替代者，并且使用中駕駛員626的替代減少了兩個乘車人612、614的接人時間的聚合測量。
[0137]在圖6C中，駕駛員池620包括添加的途中(或初步指派的)駕駛員628?；谒漠斍拔恢茫梢詫⑼局旭{駛員考慮是在駕駛員池中。具體而言，例如，如果滿足群組優(yōu)化目標，那么可將途中駕駛員628重新指派給第二乘車人614。然而，途中駕駛員628的初始乘車人616已失去了他的駕駛員，并且必須等待新的駕駛員，從而導(dǎo)致更長的等待。在這方面，乘車人616的重新指派增加了表示將新駕駛員指派給第三乘車人616所花的時間的成本(C)。在圖6C的實例中，在分鐘或時間方面測量成本(C)。盡管對于聚合而言，將駕駛員628重新指派給乘車人612、614中的一個可節(jié)省時間，但它增加了至少初始乘車人616的時間。如果聚合優(yōu)化中包括初始第三乘車人616，那么重新指派的時間成本可減少或忽略，因為計算會固有地將第三乘車人的重新指派計算在內(nèi)。然而，即使在此類情況下，重新指派仍表示增加成本，因為重新指派的駕駛員需要得到通知并且隨后改變路線(例如，執(zhí)行U形轉(zhuǎn)彎，回頭)。增量成本可以建模，以考慮事件，諸如，風險(例如，重新指派的駕駛員無法最佳地過渡到新乘車人)和失去商譽(例如，乘車人616錯過接人時間)。在一個實施方案中，可用時間單位表示增量成本。
[0138]為進一步描述圖6C的實例，駕駛員可被重新指派給已經(jīng)接收到駕駛員指派的乘車人，這意指在發(fā)生駕駛員重新指派時可失去一個駕駛員。駕駛員損失也可由用時間表達的成本(C)(例如，駕駛員接收新指派的預(yù)期時間)或其他測量來表示。因此，成本(C)可包括重新指派的乘客與駕駛員之間的重新指派無效以及商譽損失。
[0139]硬件圖解
[0140]圖7是說明計算機系統(tǒng)的框圖，在所述計算機系統(tǒng)上可實施本文中描述的實例。例如，在圖1的背景下，系統(tǒng)100可使用諸如圖7所述的計算機系統(tǒng)來實施。系統(tǒng)100也可使用如圖7所述的多個計算機系統(tǒng)的組合來實施。
[0141]在一個實施方案中，計算機系統(tǒng)700包括處理資源710、主存儲器720、只讀存儲器(R0M)730、存儲裝置740以及通信接口 750。計算機系統(tǒng)700包括用于處理信息的至少一個處理器710以及用于存儲信息和由處理器710執(zhí)行的指令的主存儲器720(諸如，隨機存取存儲器(RAM)或其他動態(tài)存儲裝置)。主存儲器720也可用于在由處理器710執(zhí)行的指令的執(zhí)行期間存儲臨時變量或其他中間信息。計算機系統(tǒng)700也可包括用于為存儲器710存儲靜態(tài)信息和指令的ROM 730或者其他靜態(tài)存儲裝置。諸如磁盤或光盤的存儲裝置740用于存儲信息和指令，諸如，實施圖1A的調(diào)度110和優(yōu)化邏輯128的指令，以及各種數(shù)據(jù)庫。
[0142]通信接口750可使得計算機系統(tǒng)700能夠通過使用網(wǎng)絡(luò)鏈路(無線或有線)與一個或多個網(wǎng)絡(luò)780(例如，蜂窩網(wǎng)絡(luò))通信。使用網(wǎng)絡(luò)鏈路，計算機系統(tǒng)700可與一個或多個計算裝置以及一個或多個服務(wù)器通信。在一些變型中，計算機系統(tǒng)700可經(jīng)由網(wǎng)絡(luò)鏈路從用戶的客戶端裝置接收運輸請求752。運輸請求752可包括用戶的用戶標識符、接人位置、目的地位置以及車輛類型選擇。運輸請求752可由處理器710處理，以確定能夠為用戶提供運輸服務(wù)的多個駕駛員。處理器710可基于用戶的接人位置和駕駛員的各自狀態(tài)、駕駛員的各自當前位置以及駕駛員的各自目的地位置來確定多個駕駛員。當從多個駕駛員中選擇一個駕駛員時，處理器710可通過網(wǎng)絡(luò)780將狀態(tài)消息754傳輸?shù)娇蛻舳搜b置(例如，做出運輸請求的客戶端裝置)從而通知用戶已經(jīng)選擇了駕駛員(例如，基于優(yōu)化)，和/或傳輸?shù)剿x擇的駕駛員的計算裝置從而通知他或她已被選擇來為用戶提供運輸服務(wù)。
[0143]計算機系統(tǒng)700還可包括顯示裝置760，諸如，陰極射線管(CRT)、LCD監(jiān)控器或者電視機，例如，以用于將圖形和信息顯示給用戶。輸入機構(gòu)770(諸如，包括字母鍵和其他鍵的鍵盤)可聯(lián)接到計算機系統(tǒng)700，以將信息和命令選擇傳達到處理器710。輸入機構(gòu)770的其他非限制性說明實例包括鼠標、跟蹤球、觸敏屏或光標方向鍵，以用于將方向信息和命令選擇傳達到處理器710并且控制顯示器760上的光標移動。
[0144]本文中描述的實例涉及將計算機系統(tǒng)700用于實施本文中描述的技術(shù)。根據(jù)一個實例，響應(yīng)于處理器710執(zhí)行主存儲器720中含有的一個或多個指令的一個或多個序列，由計算機系統(tǒng)700執(zhí)行那些技術(shù)。此類指令可從另一機器可讀介質(zhì)(諸如，存儲裝置740)讀取到主存儲器720中。主存儲器720中含有的指令的序列的執(zhí)行導(dǎo)致處理器710執(zhí)行本文所述的過程步驟。在替代實施方案中，硬連線電路可代替或與軟件指令結(jié)合使用，以實施本文所述的實例。因此，所述實例不限于硬件電路和軟件的任何具體組合。
[0145]圖8是說明移動計算裝置的框圖，在所述移動計算裝置上可實施本文中描述的實例。在一個實施例中，計算裝置800可對應(yīng)于移動計算裝置，諸如，能夠打電話、發(fā)消息和進行數(shù)據(jù)服務(wù)的移動裝置。計算裝置800可對應(yīng)于客戶端裝置或駕駛員裝置。此類裝置的實例包括用于蜂窩電話運營商的智能電話、手機或者平板裝置。計算裝置800包括處理器810、存儲器資源820、顯示裝置830(例如，諸如觸敏顯示裝置)、一個或多個通信子系統(tǒng)840(包括無線通信子系統(tǒng))、輸入機構(gòu)850(例如，輸入機構(gòu)可包括觸敏顯示裝置或是其一部分)以及一個或多個位置檢測機構(gòu)(例如，GPS部件或接收器)860。在一個實例中，通信子系統(tǒng)840中的至少一個通過數(shù)據(jù)通道和語音通道來發(fā)送和接收蜂窩數(shù)據(jù)。
[0146]處理器810被配置有軟件和/或其他邏輯，以執(zhí)行結(jié)合實施方案所述的一個或多個過程、步驟和其他功能，諸如，由圖1至圖7以及申請中的其他地方描述。處理器810被配置成通過存儲在存儲器資源820中的指令和數(shù)據(jù)來操作服務(wù)應(yīng)用程序，如圖1到圖7所述。例如，用于操作服務(wù)應(yīng)用程序以便顯示用戶接口的指令可存儲在計算裝置800的存儲器資源820中。
[0147]用戶可操作客戶端裝置(諸如，計算裝置800)，以操作服務(wù)應(yīng)用程序以便對運輸服務(wù)做出請求。位置數(shù)據(jù)點865(諸如，對應(yīng)于計算裝置800的當前位置的位置數(shù)據(jù)點)可從GPS部件870中確定。位置數(shù)據(jù)點865可經(jīng)由通信子系統(tǒng)840無線傳輸?shù)较到y(tǒng)，以作為針對運輸服務(wù)的請求的一部分。在另一實例中，用戶可將與計算裝置的當前位置不同的位置數(shù)據(jù)點指定為接人位置(例如，通過輸入地址，或經(jīng)由輸入機構(gòu)850在地圖上做出選擇)，以便作為運輸請求的一部分傳輸。智能調(diào)度系統(tǒng)可接收來自計算裝置800的請求，并且為用戶執(zhí)行駕駛員選擇過程。系統(tǒng)可經(jīng)由通信子系統(tǒng)840將有關(guān)駕駛員選擇的狀態(tài)消息845傳輸?shù)接嬎阊b置800。狀態(tài)消息845可由處理器810處理，以作為顯示器830上的用戶接口815的一部分將狀態(tài)信息提供給用戶。
[0148]例如，通過執(zhí)行存儲在存儲器資源820中的指令和/或應(yīng)用程序，處理器810可將多種內(nèi)容提供到顯示器830。一個或多個用戶接口 815可由處理器810提供，諸如，用于服務(wù)應(yīng)用程序的用戶接口，其可包括對應(yīng)于狀態(tài)消息845的信息。盡管針對移動計算裝置說明了圖8，但可在其他類型的裝置上實施一個或多個實施例，包括全功能計算機(諸如，筆記本電腦和臺式機(例如，PC))。
[0149]本文中描述的實例預(yù)期擴展至本文中描述的單個元件和概念，但與其他概念、觀點或系統(tǒng)無關(guān)，且本文中描述的實例預(yù)期包括本申請中各處所述的元件組合。盡管本文中參考附圖詳細描述了實例，但應(yīng)理解，概念不限于這些明確實例。因此，概念的范圍旨在由所附權(quán)利要求書及其等效物定義。此外，預(yù)期無論是單獨描述還是作為實例的一部分描述的特定特征可以與其他單獨描述的特征或其他實施例的部分相結(jié)合，即使其他特征和實例沒有提到此特定特征。因此，未對組合作出描述不應(yīng)排出對此類組合的權(quán)利。
【主權(quán)項】
1.一種用于提供運輸服務(wù)的方法，所述方法由服務(wù)器的一個或多個處理器執(zhí)行并且包括: 同時處理多個運輸請求，所述多個運輸請求中的每個指定地理區(qū)域內(nèi)的接人位置； 在所述多個運輸請求中的每個都是開放時的給定時間間隔期間，(i)確定能夠在閾值持續(xù)時間內(nèi)履行所述運輸請求中的一個或多個的所述地理區(qū)域內(nèi)的候選駕駛員池；以及(ii)為所述多個運輸請求中的每個選擇駕駛員，其中選擇所述駕駛員包括實施優(yōu)化過程，以最小化所述多個運輸請求中的至少一個的預(yù)計接人時間。2.根據(jù)權(quán)利要求1所述的方法，其中實施所述優(yōu)化過程包括最小化所述多個運輸請求中的至少一些的預(yù)計接人時間的聚合。3.根據(jù)權(quán)利要求1所述的方法，其中實施所述優(yōu)化過程包括最小化所述多個運輸請求中的全部的預(yù)計接人時間的聚合。4.根據(jù)權(quán)利要求1所述的方法，其中確定所述候選駕駛員池包括:(i)確定用來履行運輸請求的駕駛員的第一集合；以及(ii)確定每個履行去往各自目的地位置的運輸請求的駕駛員的第二集合，所述各自目的地位置是在與所述多個運輸請求中的至少一個的所述接人位置的定義接近度閾值內(nèi)。5.根據(jù)權(quán)利要求1所述的方法，其中確定所述候選駕駛員池包括確定每個被選擇用于對應(yīng)運輸請求但有資格重新指派到所述多個運輸請求中的至少一個的駕駛員的第三集合，所述第三集合中的每個駕駛員由于關(guān)于所述駕駛員被選擇用于所述對應(yīng)運輸請求滿足的一個或多個條件而有資格進行重新指派。6.根據(jù)權(quán)利要求5所述的方法，其中針對所述第三集合中的所述駕駛員中的每個，所述一個或多個條件包括下列至少一個:(i)自從所述駕駛員被選擇用于所述對應(yīng)運輸請求以來的持續(xù)時間；(ii)到所述對應(yīng)運輸請求的接人位置的距離;或者(iii)相比于所述多個運輸請求中的一個或多個的接人位置，到所述對應(yīng)運輸請求的所述接人位置的預(yù)計到達時間。7.根據(jù)權(quán)利要求1所述的方法，其中為所述多個運輸請求中的每個選擇所述駕駛員包括為所述多個運輸請求中的第一運輸請求選擇第一駕駛員，隨后當所述第一駕駛員在去往所述第一運輸請求的接人位置的途中時，將所述第一駕駛員重新指派到所述多個運輸請求中的第二運輸請求。8.根據(jù)權(quán)利要求7所述的方法，其中將所述第一駕駛員重新指派到所述第二運輸請求是響應(yīng)于:確定與所述第一運輸請求的所述接人位置相比在讓所述第一駕駛員在所述第二運輸請求的接人位置提供運輸?shù)倪^程中的時間節(jié)約。9.根據(jù)權(quán)利要求8所述的方法，其中在所述給定時間間隔期間但在接收到所述第一運輸請求并且為所述第一運輸請求選擇所述第一駕駛員之后，接收所述第二運輸請求。10.根據(jù)權(quán)利要求1所述的方法，其中為所述多個運輸請求中的每個選擇所述駕駛員包括選擇所述多個運輸請求中的第一運輸請求以從所述候選駕駛員池中獲得第一駕駛員，并且接著隨后在所述第一駕駛員到達所述第一運輸請求的接人位置之前，選擇所述多個運輸請求中的所述第一運輸請求以從所述候選駕駛員池中獲得第二駕駛員。11.根據(jù)權(quán)利要求10所述的方法，其進一步包括將所述第一運輸請求的接人取消指示發(fā)送到所述第一駕駛員。12.根據(jù)權(quán)利要求10所述的方法，其中響應(yīng)于與所述第一駕駛員相比在讓所述第二駕駛員到達所述第一運輸請求的所述接人位置的過程中的時間節(jié)約，執(zhí)行選擇所述第一運輸請求以獲得所述第二駕駛員。13.根據(jù)權(quán)利要求10所述的方法，其中響應(yīng)于為所述第一運輸請求選擇所述第一駕駛員，將確認駕駛員被選擇用于所述第一運輸請求的第一通信發(fā)送到所述第一運輸請求的計算裝置，所述第一通信沒有識別所述第一駕駛員。14.根據(jù)權(quán)利要求13所述的方法，其中響應(yīng)于為所述第一運輸請求選擇所述第二駕駛員，將第二通信發(fā)送到所述第一運輸請求的所述計算裝置，所述第二通信識別所述第二駕駛員。15.根據(jù)權(quán)利要求1所述的方法，其中實施所述優(yōu)化過程包括選擇優(yōu)化目標以及根據(jù)所述優(yōu)化目標來實施所述優(yōu)化目標。16.根據(jù)權(quán)利要求15所述的方法，其中所述優(yōu)化目標包括針對個別運輸請求來最小化接人時間。17.根據(jù)權(quán)利要求16所述的方法，其中實施所述優(yōu)化目標包括:通過以個體為基礎(chǔ)最小化所述多個運輸請求中的每個的所述接人時間，同時最小化所述多個運輸請求中的每個的所述接人時間。18.根據(jù)權(quán)利要求16所述的方法，其中所述優(yōu)化目標包括:基于多個運輸請求的群組的平均或中值接人時間，最小化所述運輸請求群組的接人時間。19.一種計算系統(tǒng)，其包括: 存儲器，其存儲指令集； 一個或多個處理器，其使用存儲在存儲器中的指令，以便: 同時處理通過網(wǎng)絡(luò)接收到的多個運輸請求，所述多個運輸請求中的每個指定地理區(qū)域內(nèi)的接人位置； 在所述多個運輸請求中的每個都是開放時的給定時間間隔期間，(i)確定能夠在閾值持續(xù)時間內(nèi)履行所述運輸請求中的一個或多個的所述地理區(qū)域內(nèi)的候選駕駛員池；以及(ii)通過實施優(yōu)化過程以最小化所述多個運輸請求中的至少一個的預(yù)計接人時間，為所述多個運輸請求中的每個選擇駕駛員。20.一種非暫時計算機可讀介質(zhì)，其存儲指令集，所述指令在被一個或多個處理器執(zhí)行時使所述一個或多個處理器的計算系統(tǒng)執(zhí)行操作，所述操作包括: 同時處理多個運輸請求，所述多個運輸請求中的每個指定地理區(qū)域內(nèi)的接人位置； 在所述多個運輸請求中的每個都是開放時的給定時間間隔期間，(i)確定能夠在閾值持續(xù)時間內(nèi)履行所述運輸請求中的一個或多個的所述地理區(qū)域內(nèi)的候選駕駛員池；以及(ii)為所述多個運輸請求中的每個選擇駕駛員，其中選擇所述駕駛員包括實施優(yōu)化過程，以最小化所述多個運輸請求中的至少一個的預(yù)計接人時間。21.—種用于安排運輸服務(wù)的方法，所述方法由服務(wù)器的一個或多個處理器執(zhí)行并且包括: 從第一用戶的計算裝置接收運輸請求，所述運輸請求包括有關(guān)所述第一用戶的接人位置的信息； 響應(yīng)于接收到所述運輸請求，通過以下步驟來確定能夠為所述第一用戶提供運輸?shù)亩鄠€駕駛員:(i)確定每個正在駕駛未被其他用戶占用的車輛的駕駛員的第一集合；以及(ii)確定每個正在向去往各自目的地位置的一個或多個其他用戶提供運輸服務(wù)的駕駛員的第二集合，所述各自目的地位置在所述第一用戶的所述接人位置的閾值距離或閾值預(yù)計行程時間內(nèi)；以及 從所述多個駕駛員中選擇第一駕駛員以為所述第一用戶提供所述運輸服務(wù)。22.根據(jù)權(quán)利要求21所述的方法，其中確定駕駛員的所述第一集合包括確定駕駛員的所述第一集合中的每個駕駛員已更新了表明所述駕駛員可用于提供運輸服務(wù)的各自狀態(tài)。23.根據(jù)權(quán)利要求21所述的方法，其中駕駛員的所述第二集合中的每個使用對應(yīng)計算裝置將有關(guān)所述各自目的地位置的信息通過一個或多個網(wǎng)絡(luò)傳輸?shù)剿龇?wù)器。24.根據(jù)權(quán)利要求21所述的方法，其中確定正在駕駛未被用戶占用的車輛的駕駛員的所述第一集合包括識別當前位置在所述第一用戶的所述接人位置的預(yù)定義距離內(nèi)的正在駕駛未被用戶占用的車輛的駕駛員。25.根據(jù)權(quán)利要求24所述的方法，其中確定駕駛員的所述第二集合包括:(i)識別正在向其他用戶提供運輸服務(wù)的駕駛員，所述識別的駕駛員具有在所述第一用戶的所述接人位置的所述預(yù)定義距離內(nèi)的當前位置；(ii)針對每個識別的駕駛員，確定從所述各自目的地位置到所述第一用戶的所述接人位置的第一預(yù)計行程時間；以及(iii)針對每個識別的駕駛員，將所述第一預(yù)計行程時間與所述閾值預(yù)計行程時間相比較。26.根據(jù)權(quán)利要求25所述的方法，其進一步包括: 針對駕駛員的所述第一集合中的每個駕駛員，確定從所述駕駛員的當前位置到所述第一用戶的所述接人位置的預(yù)計行程時間；以及 針對駕駛員的所述第二集合中的每個駕駛員，確定總預(yù)計行程時間，所述總預(yù)計行程時間對應(yīng)于所述第一預(yù)計行程時間與從所述駕駛員的所述當前位置到所述各自目的地位置的第二預(yù)計行程時間的總和。27.根據(jù)權(quán)利要求26所述的方法，其中選擇所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)包括從所述多個駕駛員中選擇具有最少總預(yù)計行程時間的駕駛員。28.根據(jù)權(quán)利要求21所述的方法，其進一步包括: 將邀請所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)的消息傳輸?shù)剿鏊x擇的第一駕駛員的計算裝置，所述消息使得所述第一駕駛員能夠接受或駁回所述運輸服務(wù)。29.—種非暫時計算機可讀介質(zhì)，其存儲指令，所述指令在由服務(wù)器的一個或多個處理器執(zhí)行時使所述服務(wù)器執(zhí)行操作，所述操作包括: 從第一用戶的計算裝置接收運輸請求，所述運輸請求包括有關(guān)所述第一用戶的接人位置的信息； 響應(yīng)于接收到所述運輸請求，通過以下步驟來確定能夠為所述第一用戶提供運輸?shù)亩鄠€駕駛員:(i)確定每個正在駕駛未被其他用戶占用的車輛的駕駛員的第一集合；以及(ii)確定每個正在向去往各自目的地位置的一個或多個其他用戶提供運輸服務(wù)的駕駛員的第二集合，所述各自目的地位置在所述第一用戶的所述接人位置的閾值距離或閾值預(yù)計行程時間內(nèi)；以及 從所述多個駕駛員中選擇第一駕駛員以為所述第一用戶提供所述運輸服務(wù)。30.根據(jù)權(quán)利要求29所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器通過確定駕駛員的所述第一集合中的每個駕駛員已更新了表明所述駕駛員可用于提供運輸服務(wù)的各自狀態(tài)來確定正在駕駛未被用戶占用的車輛的駕駛員的所述第一集合。31.根據(jù)權(quán)利要求29所述的非暫時計算機可讀介質(zhì)，其中駕駛員的所述第二集合中的每個使用對應(yīng)計算裝置將有關(guān)所述各自目的地位置的信息通過一個或多個網(wǎng)絡(luò)傳輸?shù)剿龇?wù)器。32.根據(jù)權(quán)利要求29所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器通過識別當前位置在所述第一用戶的所述接人位置的預(yù)定義距離內(nèi)的正在駕駛未被用戶占用的車輛的駕駛員來確定正在駕駛未被用戶占用的車輛的駕駛員的所述第一集合。33.根據(jù)權(quán)利要求32所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器通過以下步驟來確定駕駛員的所述第二集合:(i)識別正在向其他用戶提供運輸服務(wù)的駕駛員，所述識別的駕駛員具有在所述第一用戶的所述接人位置的所述預(yù)定義距離內(nèi)的當前位置；(ii)針對每個識別的駕駛員，確定從所述各自目的地位置到所述第一用戶的所述接人位置的第一預(yù)計行程時間；以及(iii)針對每個識別的駕駛員，將所述第一預(yù)計行程時間與所述閾值預(yù)計行程時間相比較。34.根據(jù)權(quán)利要求33所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器執(zhí)行操作，所述操作進一步包括: 針對駕駛員的所述第一集合中的每個駕駛員，確定從所述駕駛員的當前位置到所述第一用戶的所述接人位置的預(yù)計行程時間；以及 針對駕駛員的所述第二集合中的每個駕駛員，確定總預(yù)計行程時間，所述總預(yù)計行程時間對應(yīng)于所述第一預(yù)計行程時間與從所述駕駛員的所述當前位置到所述各自目的地位置的第二預(yù)計行程時間的總和。35.根據(jù)權(quán)利要求34所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器通過從所述多個駕駛員中選擇具有最少總預(yù)計行程時間的駕駛員來選擇所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)。36.根據(jù)權(quán)利要求29所述的非暫時計算機可讀介質(zhì)，其中所述指令使所述服務(wù)器執(zhí)行操作，所述操作進一步包括: 將邀請所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)的消息傳輸?shù)剿鏊x擇的第一駕駛員的計算裝置，所述消息使得所述第一駕駛員能夠接受或駁回所述運輸服務(wù)。37.—種用于安排運輸服務(wù)的方法，所述方法由服務(wù)器的一個或多個處理器執(zhí)行并且包括: 從第一用戶的計算裝置接收運輸請求，所述運輸請求包括有關(guān)所述第一用戶的接人位置的信息； 響應(yīng)于接收到所述運輸請求，確定每個正在向去往各自目的地位置的一個或多個其他用戶提供運輸服務(wù)的多個駕駛員，所述各自目的地位置在所述第一用戶的所述接人位置的閾值預(yù)計行程時間內(nèi)；以及從所述多個駕駛員中選擇第一駕駛員以為所述第一用戶提供所述運輸服務(wù)。38.根據(jù)權(quán)利要求37所述的方法，其中確定所述多個駕駛員包括:(i)識別正在向其他用戶提供運輸服務(wù)的駕駛員，所述識別的駕駛員具有在所述第一用戶的所述接人位置的所述預(yù)定義距離內(nèi)的當前位置；(ii)針對每個識別的駕駛員，確定從所述各自目的地位置到所述第一用戶的所述接人位置的第一預(yù)計行程時間；以及(iii)針對每個識別的駕駛員，將所述第一預(yù)計行程時間與所述閾值預(yù)計行程時間相比較。39.根據(jù)權(quán)利要求37所述的方法，其進一步包括: 針對所述多個駕駛員中的每個駕駛員，確定總預(yù)計行程時間，所述總預(yù)計行程時間對應(yīng)于所述第一預(yù)計行程時間與從所述駕駛員的所述當前位置到所述各自目的地位置的第二預(yù)計行程時間的總和；以及 其中選擇所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)包括從所述多個駕駛員中選擇具有最少總預(yù)計行程時間的駕駛員。40.根據(jù)權(quán)利要求37所述的方法，其進一步包括: 將邀請所述第一駕駛員為所述第一用戶提供所述運輸服務(wù)的消息傳輸?shù)剿鏊x擇的第一駕駛員的計算裝置，所述消息使得所述第一駕駛員能夠接受或駁回所述運輸服務(wù)。
【文檔編號】G06Q50/28GK105917376SQ201480073175
【公開日】2016年8月31日
【申請日】2014年12月10日
【發(fā)明人】M·斯威尼, A·巴雷托, S·催, L·科蘇思
【申請人】優(yōu)步技術(shù)公司