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