本申請要求2014年7月22日提交的名稱為“COMBINING RIDES IN A RIDE SHARING SYSTEM”的申請?zhí)枮?2/027,727(代理案卷號ZIMRP006+)的美國臨時專利申請的優(yōu)先權(quán)，出于所有目的通過引用將其納入本文。

背景技術(shù)：

乘坐共享系統(tǒng)將希望共享他們的車輛的駕駛員與尋求乘車的乘坐者進(jìn)行連接。將個人乘坐者與個人駕駛員匹配使得乘坐者快速到達(dá)其目的地。然而，駕駛員能力未被高效使用。

附圖說明

在下面詳細(xì)的說明和隨附附圖中公開了本發(fā)明的一些實(shí)施方案。

圖1是例示了用于鏈?zhǔn)匠俗?ride chaining)的系統(tǒng)的實(shí)施方案的框圖。

圖2是例示了駕駛員調(diào)度服務(wù)器系統(tǒng)的實(shí)施方案的框圖。

圖3是例示了駕駛員選擇系統(tǒng)的實(shí)施方案的框圖。

圖4是例示了進(jìn)行單次搭乘和下車的駕駛員路線的實(shí)施方案的示意圖。

圖5是例示了將兩次搭乘和兩次下車組合到單個路線的駕駛員路線的實(shí)施方案的示意圖。

圖6是例示了將第三次搭乘和下車添加到已經(jīng)包括兩次搭乘和兩次下車的路線中的駕駛員鏈?zhǔn)铰肪€的實(shí)施方案的示意圖。

圖7是例示了將第二次搭乘和下車添加到包括單次搭乘和下車的路線中的駕駛員鏈?zhǔn)铰肪€的示意圖。

圖8A是例示了調(diào)度過程的實(shí)施方案的流程圖。

圖8B是例示了在調(diào)度期間用于接收第二次搭乘請求的過程的實(shí)施方案的流程圖。

圖9是例示了用于確定駕駛員調(diào)度到搭乘位置的過程的實(shí)施方案的流程圖。

圖10是例示了確定繞行時間的過程的實(shí)施方案的流程圖。

圖11是例示了確定最高效的新路線的過程的實(shí)施方案的流程圖，該新路線包括當(dāng)前路線與添加的乘坐。

圖12是例示了乘坐者過程的實(shí)施方案的流程圖。

圖13是例示了駕駛員過程的實(shí)施方案的流程圖。

具體實(shí)施方式

本發(fā)明可以以多種方式實(shí)現(xiàn)，包括如過程；裝置；系統(tǒng)；物的組合；在計算機(jī)可讀存儲介質(zhì)上實(shí)現(xiàn)的計算機(jī)程序產(chǎn)品；和/或處理器，諸如被配置為執(zhí)行存儲在耦接到處理器的存儲器上和/或由耦接到處理器的存儲器提供的指令的處理器。在本說明書中，這些實(shí)現(xiàn)方式或者本發(fā)明可以采取的任何其他形式可以被稱為技術(shù)。一般地，可以在本發(fā)明的范圍內(nèi)改變所公開過程的步驟的順序。除非另有說明，否則部件諸如被描述為配置成執(zhí)行任務(wù)的處理器或存儲器可以被實(shí)現(xiàn)為臨時被配置成在給定時間執(zhí)行任務(wù)的通用部件或被制造為執(zhí)行任務(wù)的具體部件。如本文所使用的，術(shù)語“處理器”指的是被配置為處理數(shù)據(jù)(諸如計算機(jī)程序指令)的一個或多個設(shè)備、電路和/或處理核。

下面提供了對本發(fā)明的一個或多個實(shí)施方案以及例示了本發(fā)明原理的隨附附圖的詳細(xì)說明。結(jié)合這樣的實(shí)施方案對本發(fā)明進(jìn)行描述，但是本發(fā)明不限于任何實(shí)施方案。本發(fā)明的范圍僅由權(quán)利要求限定，并且本發(fā)明包括許多替代、修改和等同物。在下面的說明中闡述了許多具體細(xì)節(jié)，以便提供對本發(fā)明的透徹理解。這些細(xì)節(jié)是為了示例的目的而提供的，并且可以根據(jù)權(quán)利要求來實(shí)踐本發(fā)明而無需這些具體細(xì)節(jié)中的一些或全部。為了清楚起見，沒有詳細(xì)描述在與本發(fā)明相關(guān)的技術(shù)領(lǐng)域中已知的技術(shù)材料，使得本發(fā)明不被不必要地模糊。

公開了鏈?zhǔn)匠俗?。用于確定調(diào)度的系統(tǒng)包括：輸入接口，所述輸入接口用于接收第一搭乘請求，所述第一搭乘請求包括第一搭乘位置和第一目的地；駕駛員選擇系統(tǒng)，所述駕駛員選擇系統(tǒng)用于確定要調(diào)度到第一搭乘位置的駕駛員；以及輸出接口，所述輸出接口用于向駕駛員提供去往第一搭乘位置的第一搭乘指示；其中所述輸入接口還用于接收指示所述駕駛員已到達(dá)所述第一搭乘位置的第一搭乘到達(dá)指示，其中所述輸出接口還用于提供指示所述駕駛員去往所述第一目的地的第一目的地指示；并且其中所述輸入接口還用于接收第二搭乘請求，所述第二搭乘請求包括第二搭乘位置和第二目的地。

在一些實(shí)施方案中，用于協(xié)調(diào)駕駛員集合與乘坐者集合之間的乘坐共享的系統(tǒng)包括：與每個駕駛員相關(guān)聯(lián)的駕駛員系統(tǒng)(例如，智能電話或其他處理和通信設(shè)備)，與每個乘坐者相關(guān)聯(lián)的乘坐者系統(tǒng)(例如，智能電話或其他處理和通信設(shè)備)，以及用于調(diào)度駕駛員以讓乘坐者乘坐的駕駛員調(diào)度服務(wù)器系統(tǒng)。乘坐者使用乘坐者系統(tǒng)請求乘坐，駕駛員調(diào)度服務(wù)器系統(tǒng)將所述乘坐分配給駕駛員，使用駕駛員系統(tǒng)將乘坐請求傳送到駕駛員，并且駕駛員駕駛以與乘坐者碰頭并讓他們乘坐。在一些實(shí)施方案中，可以通過共享乘坐來更高效地使用駕駛員能力。如果兩個乘坐者請求相似乘坐(例如，具有相似的起點(diǎn)和終點(diǎn))或在接近的時間點(diǎn)處大幅度重疊的乘坐，則可以共享乘坐。如果駕駛員調(diào)度服務(wù)器系統(tǒng)在預(yù)定的時間窗內(nèi)接收到兩個請求，則駕駛員調(diào)度服務(wù)器系統(tǒng)確定應(yīng)當(dāng)共享乘坐，確定停車的正確順序(例如，搭乘乘客1，搭乘乘客2，放下乘客2，放下乘客1)，并且將路線提供給駕駛員。如果駕駛員調(diào)度服務(wù)器系統(tǒng)已經(jīng)給駕駛員分配了路線，并且駕駛員調(diào)度服務(wù)器系統(tǒng)接收到可以與已經(jīng)分配的路線共享的新的乘坐請求，則駕駛員調(diào)度服務(wù)器系統(tǒng)將路線修改為包括新的乘坐，并且向駕駛員提供新的修改路線。在一些實(shí)施方案中，可以修改駕駛員的當(dāng)前目的地以包括新路線(例如，當(dāng)新的乘坐被添加到駕駛員路線時，駕駛員正要去的地方)。在一些實(shí)施方案中，可以修改當(dāng)前目的地之后的駕駛員路線上的任何目的地(例如，當(dāng)駕駛員在去一目的地的途中時，不修改駕駛員的該目的地)。

在一些實(shí)施方案中，當(dāng)乘坐者開啟乘坐共享應(yīng)用程序(app)時，最初給他一個請求個人(單獨(dú))乘坐或共享乘坐的選擇。在乘坐者選擇個人乘坐的情況下，立即請求駕駛員去接載乘坐者。乘坐者通常將目的地直接傳達(dá)給駕駛員，而不是通過應(yīng)用程序。當(dāng)駕駛員指示乘坐完成時，確定乘坐的費(fèi)用(例如，基于行駛的距離和時間)，并且由乘坐者付費(fèi)。在一些實(shí)施方案中，在乘坐者選擇共享乘坐的情況下，提示乘坐者輸入目的地地址。服務(wù)器使用目的地地址來確定是否可以組合該乘坐。在一些實(shí)施方案中，服務(wù)器至少部分地基于搭乘地址和目的地地址來確定對于該乘坐的通常費(fèi)用，對該費(fèi)用施加乘坐共享折扣，并且向乘坐者提供折扣費(fèi)用額，因此乘坐者知道此次乘坐將花費(fèi)多少錢。在一些實(shí)施方案中，乘坐共享折扣包括固定額(例如，價格減少25％)。在一些實(shí)施方案中，至少部分地基于找到分享乘坐的匹配的乘坐者的可能性來確定乘坐共享折扣。在一些實(shí)施方案中，向請求共享乘坐的乘坐者提示團(tuán)體規(guī)模(例如，乘客數(shù)量)，以確保在車內(nèi)有空間供另一個乘坐者共享乘坐。

在一些實(shí)施方案中，服務(wù)器嘗試將乘坐者與另一個乘坐者匹配以共享乘坐。在已經(jīng)存在有類似乘坐的乘坐者等待共享的情況下，服務(wù)器將新乘坐者與等待乘坐者匹配并調(diào)度駕駛員。在沒有具有類似乘坐的乘坐者等待的情況下，乘坐者等待直到具有類似乘坐的另一個乘坐者請求共享乘坐。在一些實(shí)施方案中，服務(wù)器通過單獨(dú)估計第一乘坐者和第二乘坐者的期望乘坐的時間(例如，采取分別的個人乘坐)和每個乘坐者的組合乘坐的時間(例如，第一乘坐者搭乘到第一乘坐者下車以及第二乘坐者搭乘到第二乘坐者下車的時間)并且在組合乘坐使他們減慢小于減慢閾值(例如，5％、10％、5分鐘等)的情況下確定組合乘坐是合適的，來確定兩個請求的乘坐是否足夠類似以被組合。在一些實(shí)施方案中，減慢閾值可以變化(例如，根據(jù)位置、一天中的時間、乘客心情等)。在一些實(shí)施方案中，不同的乘客對于接受組合乘坐可以具有不同的減慢閾值。在一些實(shí)施方案中，系統(tǒng)具有用于共享乘坐等待時間的預(yù)定的超時閾值(例如，乘坐者等待不超過10分鐘來定位另一個乘坐者)。在一些實(shí)施方案中，向乘坐者提供基于典型乘坐請求統(tǒng)計的等待估計。在一些實(shí)施方案中，在等待估計高于閾值(例如，超時閾值或另一閾值)的情況下，通知乘坐者不太可能發(fā)現(xiàn)共享乘坐的機(jī)會并且乘坐者返回到應(yīng)用程序的個人乘坐請求部分。如果在超時閾值內(nèi)沒有發(fā)現(xiàn)乘坐者共享乘坐，則乘坐者被給予個人乘坐。在一些實(shí)施方案中，無論是否發(fā)現(xiàn)共享乘坐的乘坐者，對乘坐者收取共享乘坐價。在一些實(shí)施方案中，在沒有發(fā)現(xiàn)共享乘坐的乘坐者時，對乘坐者收取全價。在一些實(shí)施方案中，當(dāng)駕駛員到達(dá)以搭乘乘坐者作為共享乘坐的一方時，乘坐者有時間限制(例如，1分鐘)來與駕駛員碰頭(例如，以防止共享乘坐的其他乘坐者等待太長時間)。在一些實(shí)施方案中，在乘坐者錯過時間限制的情況下，他還需要對他的乘坐支付由于給駕駛員和其他乘坐者帶來不便的費(fèi)用。在一些實(shí)施方案中，在第一乘坐者的乘坐和第二乘坐的乘坐僅少量重疊的情況下，減少或消除乘坐共享折扣(例如，乘坐者付全價)。在一些實(shí)施方案中，乘坐共享包括共享單次乘坐的三個乘坐者。在一些實(shí)施方案中，乘坐共享限于車輛的最大就坐容量(例如，可用的乘客座位、可用的后座等)。

在一些實(shí)施方案中，通過動態(tài)選擇搭乘位置和下車位置來提高行程效率(例如，在距離第一乘坐者的目的地一個街區(qū)處讓該第一乘坐者下車，以避免駕駛員在該街區(qū)繞行或左轉(zhuǎn)到擁擠的街道上；在兩個乘坐者之間的主要交叉點(diǎn)處選擇搭乘點(diǎn)，并且指示他們步行到那里等)。

在一些實(shí)施方案中，在接收到乘坐者期望乘坐的指示的情況下，在乘坐者指示乘坐者不再期望乘坐、乘坐者拒絕分配的駕駛員提供乘坐、乘坐者接受對乘坐分配的駕駛員、搭乘位置改變、下車位置改變或任何其它適當(dāng)?shù)闹甘镜那闆r下，用于鏈?zhǔn)匠俗南到y(tǒng)更新期望乘坐的乘坐者池。在一些實(shí)施方案中，在下列情況下：新駕駛員指示可用于提供乘坐、駕駛員由于即將到來的下車而指示可用的座位、駕駛員由于搭乘而指示可用座位少了一個、駕駛員指示不可用于提供乘坐、駕駛員接受潛在的乘坐者、駕駛員拒絕潛在的乘坐者、駕駛員改變路線(例如，如由從設(shè)備位置接收的位置信息所指示的——例如，指示車輛位置的GPS位置信號)、駕駛員指示下車位置改變、搭乘位置改變或用于更新潛在駕駛員池的任何其他適當(dāng)事件的情況下，用于鏈?zhǔn)匠俗南到y(tǒng)更新潛在駕駛員池。在一些實(shí)施方案中，用于鏈?zhǔn)匠俗南到y(tǒng)基于更新的乘坐者池和/或更新的駕駛員池而為乘坐者重新計算選擇駕駛員。

圖1是例示了用于鏈?zhǔn)匠俗南到y(tǒng)的實(shí)施方案的框圖。在示出的實(shí)施例中，圖1包括網(wǎng)絡(luò)100。在一些實(shí)施方案中，網(wǎng)絡(luò)100包括以下中的一個或多個：局域網(wǎng)、廣域網(wǎng)、有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)、因特網(wǎng)、內(nèi)聯(lián)網(wǎng)、存儲區(qū)域網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)或任何其他適當(dāng)?shù)耐ㄐ啪W(wǎng)絡(luò)。乘坐者系統(tǒng)102和駕駛員系統(tǒng)104包括用戶系統(tǒng)(例如，由用戶操作的計算系統(tǒng))。在一些實(shí)施方案中，乘坐者系統(tǒng)102和駕駛員系統(tǒng)104中的一個或多個包括由用戶直接訪問的系統(tǒng)(例如，用戶與用戶系統(tǒng)鄰近)。在一些實(shí)施方案中，用戶系統(tǒng)102和用戶系統(tǒng)104中的一個或多個包括由用戶遠(yuǎn)程訪問的系統(tǒng)(例如，用戶不與用戶系統(tǒng)鄰近，并且經(jīng)由網(wǎng)絡(luò)100和單獨(dú)的用戶系統(tǒng)訪問用戶系統(tǒng))。在示出的實(shí)施例中，乘坐者系統(tǒng)102和駕駛員系統(tǒng)104包括移動設(shè)備(例如，智能手機(jī)、平板電腦等)。乘坐者系統(tǒng)102和駕駛員系統(tǒng)104包括訪問駕駛員調(diào)度服務(wù)器系統(tǒng)106(例如，經(jīng)由網(wǎng)絡(luò)100訪問駕駛員調(diào)度服務(wù)器系統(tǒng)106)的系統(tǒng)。在一些實(shí)施方案中，存在2、5、22、122、4320、26100或任何其他適當(dāng)數(shù)量的訪問駕駛員調(diào)度服務(wù)器系統(tǒng)106的用戶系統(tǒng)(例如，乘坐者系統(tǒng)和駕駛員系統(tǒng))。駕駛員調(diào)度服務(wù)器系統(tǒng)106包括用于管理給乘坐者提供乘坐的駕駛員的系統(tǒng)。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)106包括用于連接乘坐者和駕駛員的系統(tǒng)。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)106包括用于確定分配乘坐給駕駛員的系統(tǒng)。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)106包括用于向駕駛員分配多個乘坐的系統(tǒng)。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)106包括計算機(jī)、具有多個處理器的計算機(jī)、經(jīng)由本地網(wǎng)絡(luò)連接的多個計算機(jī)、經(jīng)由廣域網(wǎng)連接的多個計算機(jī)、經(jīng)由因特網(wǎng)連接的多個計算機(jī)、經(jīng)由網(wǎng)絡(luò)100連接的多個計算機(jī)、或任何其他適當(dāng)?shù)囊粋€計算系統(tǒng)或多個計算系統(tǒng)。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)106的處理器與用于存儲指令的存儲器耦接以執(zhí)行如本文所述的過程。在一些實(shí)施方案中，包括乘坐者系統(tǒng)102、駕駛員系統(tǒng)104和駕駛員調(diào)度服務(wù)器系統(tǒng)106的處理器包括一些專有的或商業(yè)上可用的單處理器系統(tǒng)或多處理器系統(tǒng)(例如，基于Intel^TM的處理器)或根據(jù)每個具體實(shí)施方案和應(yīng)用能夠支持通信的其他類型的商業(yè)上可用的處理器中的任一種。

圖2是例示了駕駛員調(diào)度服務(wù)器系統(tǒng)的實(shí)施方案的框圖。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)200包括圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106。在示出的實(shí)施例中，駕駛員調(diào)度服務(wù)器系統(tǒng)200包括輸入接口202。在一些實(shí)施方案中，輸入接口202包括用于經(jīng)由網(wǎng)絡(luò)(例如，有線、無線、互聯(lián)網(wǎng)、蜂窩電話或其他能夠與乘坐者系統(tǒng)或駕駛員系統(tǒng)通信的通信網(wǎng)絡(luò))接收信息的輸入接口。在一些實(shí)施方案中，輸入接口202包括用于接收包括第一搭乘位置和第一目的地的搭乘請求、用于接收指示駕駛員已到達(dá)第一搭乘位置的第一搭乘到達(dá)指示、接收包括第二搭乘位置和第二目的地的第二搭乘請求或用于接收任何其他適當(dāng)?shù)男畔⒌妮斎虢涌?。在一些?shí)施方案中，使用處理器實(shí)現(xiàn)輸入接口202。另外，駕駛員調(diào)度服務(wù)器系統(tǒng)200包括輸出接口204。在一些實(shí)施方案中，輸出接口204包括用于經(jīng)由網(wǎng)絡(luò)(例如，有線、無線、互聯(lián)網(wǎng)、蜂窩電話或其他能夠與乘坐者系統(tǒng)或駕駛員系統(tǒng)通信的通信網(wǎng)絡(luò))提供信息的輸出接口。在一些實(shí)施方案中，輸出接口204包括用于提供指示駕駛員去往第一搭乘位置的第一搭乘指示、用于提供指示駕駛員去往第一目的地的第一目的地指示或用于提供任何其他適當(dāng)?shù)男畔⒌妮敵鼋涌?。在一些?shí)施方案中，使用處理器實(shí)現(xiàn)輸出接口204。駕駛員選擇系統(tǒng)206包括用于選擇駕駛員的駕駛員選擇系統(tǒng)。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)206基于乘坐標(biāo)準(zhǔn)選擇駕駛員以分配乘坐。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)接收乘坐請求(例如，經(jīng)由輸入接口202)，并確定駕駛員以分配乘坐。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)206確定用于鏈?zhǔn)匠俗鸟{駛員(例如，將乘坐分配給正在執(zhí)行包括一個或多個乘坐的路線的駕駛員)。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)206至少部分地基于繞行標(biāo)準(zhǔn)、搭乘延遲標(biāo)準(zhǔn)、距離標(biāo)準(zhǔn)或任何其他適當(dāng)?shù)臉?biāo)準(zhǔn)來確定駕駛員。在一些實(shí)施方案中，使用處理器實(shí)現(xiàn)駕駛員選擇系統(tǒng)206。在一些實(shí)施方案中，駕駛員調(diào)度服務(wù)器系統(tǒng)200的元件全部在單個處理器上實(shí)現(xiàn)，每個在單個處理器上，或者以任何適當(dāng)?shù)姆绞皆诙鄠€處理器之間共享。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)206監(jiān)測由駕駛員駕駛的現(xiàn)存的路線中乘坐，以確定可以組合新乘坐請求的潛在乘坐。

圖3是例示了駕駛員選擇系統(tǒng)的實(shí)施方案的框圖。在一些實(shí)施方案中，駕駛員選擇系統(tǒng)300實(shí)現(xiàn)圖2的駕駛員選擇系統(tǒng)206。在示出的實(shí)施例中，駕駛員選擇器包括用于選擇駕駛員的選擇器。在一些實(shí)施方案中，駕駛員選擇器302包括用于從駕駛員數(shù)據(jù)庫304選擇駕駛員的選擇器。駕駛員數(shù)據(jù)庫304包括駕駛員信息的數(shù)據(jù)庫。在一些實(shí)施方案中，駕駛員信息包括駕駛員姓名、駕駛員車輛類型、駕駛員車輛容量、駕駛員當(dāng)前位置、駕駛員分配的路線或任何其他適當(dāng)?shù)男畔?。駕駛員選擇器302還使用由路線時間計算器306確定的路線時間信息來確定駕駛員。路線時間計算器包括用于為駕駛員所提議的路線確定(例如，估計)時間的計算器。在一些實(shí)施方案中，路線時間計算器確定通過向駕駛員的現(xiàn)有路線添加新乘坐者而產(chǎn)生的繞行時間。存儲器308與駕駛員選擇器302和路線時間計算器306耦接，并且存儲指令并向駕駛員選擇器302和/或路線時間計算器306提供指令。

在一些實(shí)施方案中，用新的乘坐者-駕駛員分配和新的路線配置來更新駕駛員數(shù)據(jù)庫304——例如，將新的乘坐者和駕駛員的新路線存儲在駕駛員數(shù)據(jù)庫304中。在一些實(shí)施方案中，使用更新的駕駛員數(shù)據(jù)庫304評估下一個乘坐者的乘坐請求。在一些實(shí)施方案中，使用更新的駕駛員數(shù)據(jù)庫304對現(xiàn)有的乘坐請求進(jìn)行重新評估。

圖4是例示了進(jìn)行單次搭乘和下車的駕駛員路線的實(shí)施方案的示意圖。圖4的示意圖還示出了駕駛員與駕駛員調(diào)度服務(wù)器系統(tǒng)之間的通信。在一些實(shí)施方案中，駕駛員包括使用與駕駛員調(diào)度服務(wù)器系統(tǒng)(例如，圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106)通信的駕駛員系統(tǒng)(例如，圖1的駕駛員系統(tǒng)104)的駕駛員。在示出的實(shí)施例中，位置之間的駕駛員路徑用實(shí)線繪制，并且駕駛員通信用虛線繪制。駕駛員在駕駛員初始位置400處開始。當(dāng)駕駛員在駕駛員初始位置400處時，接收搭乘指示(例如，從駕駛員調(diào)度服務(wù)器系統(tǒng))。該搭乘指示包括乘客搭乘位置。為駕駛員確定路線，并且將第一乘客搭乘位置402提供給駕駛員(例如，根據(jù)第一搭乘指示確定)。然后駕駛員駕駛到乘客搭乘位置402。在乘客搭乘位置402處，提供搭乘到達(dá)指示并且接收目的地指示。在一些實(shí)施方案中，同時接收目的地指示和搭乘指示。在一些實(shí)施方案中，目的地指示包括乘客目的地。在一些實(shí)施方案中，目的地指示包括駕駛到乘客目的地的指示。駕駛員在乘客搭乘位置402處另外搭乘一個或多個乘客。然后駕駛員駕駛到乘客下車位置404。駕駛員提供目的地到達(dá)指示并讓一個或多個乘客下車。然后路線完成。

圖5是例示了將兩次搭乘和兩次下車組合到單個路線的駕駛員路線的實(shí)施方案的示意圖。圖5的示意圖示出了駕駛員與駕駛員調(diào)度服務(wù)器系統(tǒng)之間的通信。在一些實(shí)施方案中，駕駛員包括使用與駕駛員調(diào)度服務(wù)器系統(tǒng)(例如，圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106)通信的駕駛員系統(tǒng)(例如，圖1的駕駛員系統(tǒng)104)的駕駛員。在示出的實(shí)施例中，位置之間的駕駛員路徑用實(shí)線繪制，并且駕駛員通信用虛線繪制。駕駛員在駕駛員初始位置500處開始。當(dāng)駕駛員在駕駛員初始位置500時，接收第一搭乘指示和第二搭乘指示。為駕駛員確定路線，并且將第一乘客搭乘位置502提供給駕駛員(例如，根據(jù)第一搭乘指示確定)。然后駕駛員駕駛到第一乘客搭乘位置502。當(dāng)駕駛員到達(dá)第一乘客搭乘位置502時，提供第一搭乘到達(dá)指示，并且接收第一目的地指示。第一目的地指示包括與第一乘客搭乘位置相關(guān)聯(lián)的目的地。在一些實(shí)施方案中，同時接收第一目的地指示與第一搭乘指示。駕駛員在第一乘客搭乘位置502處另外搭乘一個或多個乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第一乘客搭乘位置502處搭乘乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第一乘客搭乘位置502搭乘的乘客數(shù)量(例如，指示在第一乘客搭乘位置502處搭乘的乘客的數(shù)量，接收預(yù)期乘客數(shù)量的指示，并確認(rèn)在第一乘客搭乘位置502處搭乘了此數(shù)量的乘客等)。在一些實(shí)施方案中，在搭乘的乘客數(shù)量大于預(yù)期乘客數(shù)量的情況下(例如，在乘坐者呼叫一人乘坐但他期望帶三個朋友的情況下)駕駛員拒絕讓該團(tuán)體乘坐并且取消第一乘坐(例如，因?yàn)轳{駛員已經(jīng)另外同意第二組乘客與第一組一起乘坐并且對于意想不到的較大的組而言將沒有足夠空間)。然后將第二乘客搭乘位置504提供給駕駛員(例如，根據(jù)第二搭乘指示確定)。然后駕駛員駕駛到第二乘客搭乘位置504。在第二乘客搭乘位置504處，提供第二搭乘到達(dá)指示并且接收第二目的地指示。在一些實(shí)施方案中，同時接收第二目的地指示與第二搭乘指示。駕駛員在第二乘客搭乘位置504另外搭乘一個或多個乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第二乘客搭乘位置504搭乘乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第二乘客搭乘位置504處搭乘的乘客的數(shù)量。然后將第一乘客下車位置506提供給駕駛員(例如，根據(jù)第一目的地指示確定)。然后駕駛員駕駛到第一乘客下車位置506。提供第一目的地到達(dá)指示。另外駕駛員讓在第一乘客搭乘位置502處搭乘的一個或多個乘客下車。在一些實(shí)施方案中，駕駛員確認(rèn)在第一乘客搭乘位置502處搭乘的一個或多個乘客已下車。然后將第二乘客下車位置508提供給駕駛員(例如，根據(jù)第二目的地指示確定)。然后駕駛員駕駛到第二乘客下車位置508。提供第二目的地到達(dá)指示。另外駕駛員讓在第二乘客搭乘位置504搭乘的一個或多個乘客下車。在一些實(shí)施方案中，駕駛員確認(rèn)在第二乘客搭乘位置504搭乘的一個或多個乘客已下車。然后路線完成。在一些實(shí)施方案中，在路線中第二乘客下車位置在第一乘客下車位置之前，并且第二組乘客在第一組乘客之前下車，并且適當(dāng)?shù)靥峁┑诙康牡氐竭_(dá)指示和第一目的地到達(dá)指示。

圖6是例示了將第三次搭乘和下車添加到已經(jīng)包括兩次搭乘和兩次下車的路線中的駕駛員鏈?zhǔn)铰肪€的實(shí)施方案的示意圖。在一些實(shí)施方案中，圖6的路線包括圖5的路線，在該路線已經(jīng)開始之后添加第三乘客搭乘和下車。圖6的示意圖還示出了駕駛員與駕駛員調(diào)度服務(wù)器系統(tǒng)之間的通信。僅示出了除了圖5的通信之外的通信(例如，沒有示出在圖6的路線期間額外出現(xiàn)的圖5中已示出的每個通信)。在一些實(shí)施方案中，駕駛員包括使用與駕駛員調(diào)度服務(wù)器系統(tǒng)(例如，圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106)通信的駕駛員系統(tǒng)(例如，圖1的駕駛員系統(tǒng)104)的駕駛員。在示出的實(shí)施例中，位置之間的駕駛員路徑用實(shí)線繪制，并且駕駛員通信用虛線繪制。駕駛員在駕駛員初始位置600開始。當(dāng)駕駛員行進(jìn)到第一乘客搭乘位置602時，接收第三搭乘指示。在駕駛員到達(dá)第一乘客搭乘位置602并搭乘乘客之后，向駕駛員提供第三乘客搭乘位置604。在一些實(shí)施方案中，駕駛員系統(tǒng)確定與第三搭乘指示相關(guān)聯(lián)的搭乘應(yīng)當(dāng)發(fā)生在與第二搭乘指示相關(guān)聯(lián)的搭乘之前。然后駕駛員駕駛到第三乘客搭乘位置604。當(dāng)駕駛員到達(dá)第三乘客搭乘位置604時，提供第三搭乘到達(dá)指示，并且接收第三目的地指示。第三目的地指示包括與第三乘客搭乘位置相關(guān)聯(lián)的目的地。在一些實(shí)施方案中，同時接收第三目的地指示與第三搭乘指示。駕駛員在第三乘客搭乘位置604處另外搭乘一個或多個乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第三乘客搭乘位置604處搭乘乘客。在一些實(shí)施方案中，駕駛員確認(rèn)在第三乘客搭乘位置604處搭乘的乘客數(shù)量(例如，指示在第三乘客搭乘位置604處搭乘乘客的數(shù)量，接收預(yù)期乘客數(shù)量的指示，并確認(rèn)在第三乘客搭乘位置604處搭乘該數(shù)量的乘客等)。然后，駕駛員行進(jìn)到第二乘客搭乘位置606處搭乘乘客，并在第一乘客下車位置608處讓乘客下車。然后向駕駛員提供第三乘客下車位置610(例如，由駕駛員系統(tǒng)在第二乘客下車位置612之前安排)。駕駛員駕駛到第三乘客下車位置610并讓在第三乘客搭乘位置604搭乘的一個或多個乘客下車。提供第三目的地到達(dá)指示。駕駛員行進(jìn)到第二乘客下車位置612處讓乘客下車，并且路線完成。

在一些實(shí)施方案中，用僅一個乘客搭乘、兩個乘客搭乘、三個乘客搭乘、四個乘客搭乘或任何其他數(shù)量的乘客搭乘為一路線添加額外的乘客搭乘。在一些實(shí)施方案中，搭乘和下車的順序是搭乘或下車的任何組合或排列。

圖7是例示了將第二次搭乘和下車添加到包括單次搭乘和下車的路線中的駕駛員鏈?zhǔn)铰肪€的示意圖。另外圖7的示意圖示出了駕駛員與駕駛員調(diào)度服務(wù)器系統(tǒng)之間的通信。在一些實(shí)施方案中，駕駛員包括使用與駕駛員調(diào)度服務(wù)器系統(tǒng)(例如，圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106)通信的駕駛員系統(tǒng)(例如，圖1的駕駛員系統(tǒng)104)的駕駛員。在示出的實(shí)施例中，位置之間的駕駛員路徑用實(shí)線繪制，并且駕駛員通信用虛線繪制。駕駛員在駕駛員初始位置700處開始。當(dāng)駕駛員在駕駛員初始位置700處時，接收第一搭乘指示(例如，從駕駛員調(diào)度服務(wù)器系統(tǒng))。第一搭乘指示包括乘客搭乘位置。為駕駛員確定路線，并且向駕駛員提供第一乘客搭乘位置702(例如，根據(jù)第一搭乘指示確定)。駕駛員駕駛到第一乘客搭乘位置702。在第一乘客搭乘位置702，駕駛員提供第一搭乘到達(dá)指示并接收第一目的地指示。在一些實(shí)施方案中，同時接收第一搭乘指示與第一目的地指示。駕駛員在第一乘客搭乘位置702處另外搭乘一個或多個乘客。然后駕駛員駕駛到第一乘客下車位置704。在駕駛到第一乘客下車位置704期間，駕駛員接收第二搭乘指示。在到達(dá)第一乘客下車位置704之后，提供目的地到達(dá)指示并且一個或多個乘客下車。然后將第二乘客搭乘位置706提供給駕駛員(例如，根據(jù)第二搭乘指示確定)。駕駛員駕駛到第二乘客搭乘位置706。在第二乘客搭乘位置706，駕駛員提供第二搭乘到達(dá)指示并接收第二目的地指示。在一些實(shí)施方案中，同時接收第二搭乘指示與第二目的地指示。駕駛員在第二乘客搭乘位置706處另外搭乘一個或多個乘客。然后駕駛員駕駛到第二乘客下車位置708。在到達(dá)第二乘客下車位置708之后，提供第二目的地到達(dá)指示并且讓在第二乘客搭乘位置706處搭乘的一個或多個乘客下車。然后路線完成。

在一些實(shí)施方案中，乘坐如圖7中那樣鏈接和/或還類似于圖5和圖6那樣按連續(xù)順序交織。在一些實(shí)施方案中，駕駛員在當(dāng)前路線的任何部分期間(例如，當(dāng)在路線中搭乘時，當(dāng)在路線中下車時等)接收新的乘客搭乘。

在一些實(shí)施方案中，系統(tǒng)跟蹤即將讓乘客下車的駕駛員集合以查看任何進(jìn)來的乘坐請求是否可以匹配如圖7中的鏈?zhǔn)匠俗?/p>

圖8A是例示了調(diào)度過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，由圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106執(zhí)行圖8A的過程。在示出的實(shí)施例中，在800中，接收包括第一搭乘位置和第一目的地的第一搭乘請求。在802中，確定調(diào)度到第一搭乘位置的駕駛員。在一些實(shí)施方案中，駕駛員包括已經(jīng)在駕駛的駕駛員(例如，最快處最接近搭乘位置的駕駛員)。在一些實(shí)施方案中，駕駛員包括尚未駕駛的駕駛員(例如，最靠近搭乘位置的駕駛員)。在804中，向駕駛員提供第一搭乘指示以去往第一搭乘位置。在806中，接收指示駕駛員已經(jīng)到達(dá)第一搭乘位置的第一搭乘到達(dá)指示。在808中，接收指示駕駛員去往第一目的地的第一目的地指示。在810中，接收指示駕駛員已到達(dá)第一目的地的第一目的地到達(dá)指示。

圖8B是例示了在調(diào)度期間用于接收第二搭乘請求的過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，由圖1的駕駛員調(diào)度服務(wù)器系統(tǒng)106執(zhí)行圖8B的過程。在一些實(shí)施方案中，圖8B的過程與圖8A的過程同時發(fā)生。在示出的實(shí)施例中，在850中，接收包括第二搭乘位置和第二目的地的第二搭乘請求。在一些實(shí)施方案中，圖8B的過程發(fā)生在圖8A的800之前、在圖8A的800之后、在圖8A的802之后、在圖8A的804之后、在圖8A的806之后、在圖8A的808之后、或任何其他適當(dāng)時間。

圖9是例示了用于確定調(diào)度到搭乘位置的駕駛員的過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，圖9的過程實(shí)現(xiàn)了圖8的802。在一些實(shí)施方案中，圖9的過程包括用于確定分配乘坐(例如，乘坐者使用乘坐者系統(tǒng)請求的乘坐)的駕駛員的過程。在示出的實(shí)施例中，在900中，從具有路線的駕駛員集合(例如，已經(jīng)由駕駛員調(diào)度服務(wù)器系統(tǒng)分配路線的駕駛員)中選擇下一個駕駛員。在一些實(shí)施方案中，下一個駕駛員包括第一駕駛員。在902中，確定繞行時間(例如，添加乘坐使路線延長的時間量)和搭乘延遲(例如，直到乘坐乘客被搭乘的延遲)以將乘坐添加到駕駛員路線(例如，分配給所選擇的駕駛員的路線)。在904中，確定是否存在更多具有路線的駕駛員。在確定存在更多具有路線的駕駛員的情況下，控制轉(zhuǎn)到900。在確定不再有具有路線的駕駛員的情況下，控制轉(zhuǎn)到906。在906中，確定來自具有路線的駕駛員集合的駕駛員是否滿足延遲標(biāo)準(zhǔn)。在一些實(shí)施方案中，延遲標(biāo)準(zhǔn)包括對繞行時間的限制(例如，用因子1.3將乘坐延長，將乘坐延長15分鐘等)，延遲標(biāo)準(zhǔn)包括對搭乘延遲的限制(例如，5分鐘、10分鐘等)，延遲標(biāo)準(zhǔn)包括對繞行時間和搭乘延遲兩者的限制(例如，對繞行時間和搭乘延遲之和的限制，對繞行時間和搭乘延遲的乘積的限制等)，或者延遲標(biāo)準(zhǔn)包括任何其他適當(dāng)?shù)臉?biāo)準(zhǔn)。在確定來自具有路線的駕駛員集合的駕駛員滿足延遲標(biāo)準(zhǔn)的情況下，控制轉(zhuǎn)到908。在908中，將乘坐分配給具有最小延遲時間(例如，繞行時間、搭乘延遲、繞行時間和搭乘延遲的組合等)的路線的駕駛員。然后過程結(jié)束。在906中確定來自具有路線的駕駛員集合的駕駛員不滿足延遲標(biāo)準(zhǔn)的情況下，控制轉(zhuǎn)到910。在910中，將乘坐分配給最近的沒有乘坐的駕駛員(例如，具有最小搭乘延遲的沒有乘坐的駕駛員)。

圖10是例示了確定繞行時間的過程的實(shí)施方案的流程圖。在一些實(shí)施例中，圖10的過程實(shí)現(xiàn)了確定繞行時間(例如，如圖9的902中確定繞行時間)。在一些實(shí)施方案中，確定繞行時間包括確定添加乘坐使路線延長的時間量。在示出的實(shí)施例中，在1000中，確定當(dāng)前路線的預(yù)計時間(例如，使用路線時間計算器——例如，圖3的路線時間計算器306)。在1002中，確定包括添加乘坐的當(dāng)前路線的最高效的新路線。在1004中，確定最高效的新路線的預(yù)計時間。在1006中，確定繞行時間。在一些實(shí)施方案中，繞行時間包括最高效的新路線的預(yù)計時間和當(dāng)前路線的預(yù)計時間之間的差。

圖11是例示了確定包括添加乘坐的當(dāng)前路線的最高效的新路線的過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，圖11的過程實(shí)現(xiàn)了圖10的1002。在示出的實(shí)施例中，在1100中，確定搭乘的路線區(qū)段(例如，其中應(yīng)該添加乘坐的搭乘位置的路線區(qū)段)。在一些實(shí)施方案中，通過確定離搭乘位置最近的路線區(qū)段來確定搭乘的路線區(qū)段。在一些實(shí)施方案中，通過確定離搭乘位置最近的第一路線位置并選擇連接到與更接近所述搭乘的路線區(qū)段的相對的路線位置的第一路線位置的路線區(qū)段來確定搭乘的路線區(qū)段。在1102中，將搭乘位置插入在搭乘的路線區(qū)段的端點(diǎn)之間。在1104中，確定目的地的路線區(qū)段。在1106中，將目的地位置插入在目的地的路線區(qū)段的端點(diǎn)之間。

圖12是例示了乘坐者過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，通過使用乘坐者系統(tǒng)(例如，圖1的乘坐者系統(tǒng)102)的乘坐者執(zhí)行圖12的過程。在示出的實(shí)施例中，在1200中，乘坐者指示請求乘坐。在1202中，乘坐者接收路線用戶界面(例如，用于指示路線的用戶界面)。在1204中，乘坐者指示搭乘位置(例如，使用用戶界面)。在1206中，乘坐者指示目的地位置(例如，使用用戶界面)。在1208中，乘坐者接收共享乘坐的請求(例如，指示與其他乘坐者共享乘坐是否可接受的請求)。在一些實(shí)施方案中，乘坐者在共享乘坐的情況下接收乘坐折扣。在1210中，指示共享可接受性。在1212中，乘坐者接收乘坐分配(例如，從駕駛員調(diào)度服務(wù)器系統(tǒng))。在1214中，乘坐者接收乘坐搭乘(例如，駕駛員到達(dá)并搭乘乘坐者)。在1216中，乘坐者進(jìn)行乘坐。在一些實(shí)施方案中，與其他乘坐者共享乘坐(例如，當(dāng)搭乘乘客時，其他乘坐者已經(jīng)在車輛中，或者在乘坐行程中搭乘其他乘坐者)。在1218中，乘坐者接收乘坐下車(例如，到達(dá)目的地并且乘坐者下車)。在1220中，乘坐者對駕駛員評價(例如，向駕駛員調(diào)度服務(wù)器系統(tǒng)指示對駕駛員質(zhì)量的評價)。在1222中，乘坐者對其他乘坐者(例如，與該乘坐者共享乘坐的其他乘坐者)評價。

圖13是例示了駕駛員過程的實(shí)施方案的流程圖。在一些實(shí)施方案中，通過使用駕駛員系統(tǒng)(例如，圖1的駕駛員系統(tǒng)104)的駕駛員執(zhí)行圖13的過程。在示出的實(shí)施例中，在1300中，駕駛員有資格駕駛鏈?zhǔn)降某俗Ｔ谝恍?shí)施方案中，為了駕駛鏈?zhǔn)降某俗?，駕駛員需要記錄一定數(shù)量的駕駛時間，通過測試，達(dá)到一定的顧客評價，或以任何其他適當(dāng)?shù)姆绞椒腺Y格。在1302中，接收搭乘位置的指示。在1304中，駕駛員駕駛到搭乘位置。在1306中，駕駛員搭乘一個或多個乘客。在1308中，駕駛員確認(rèn)組團(tuán)人數(shù)(例如，駕駛員接收到指示組團(tuán)人數(shù)的指示，并確認(rèn)所搭乘的乘客數(shù)量與組團(tuán)人數(shù)匹配)。在一些實(shí)施方案中，在組團(tuán)人數(shù)不正確的情況下，駕駛員不讓乘客上車。在1310中，駕駛員接收下一個位置(例如，要駕駛到的下一個位置)的指示。在1312中，駕駛員確定下一個位置是否包括搭乘位置或目的地位置。在下一個目的地包括搭乘位置的情況下，控制轉(zhuǎn)到1304。在下一個位置包括目的地位置的情況下，控制轉(zhuǎn)到1314。在1314中，駕駛員駕駛到目的地位置。在1316中，駕駛員讓一個或多個乘客下車。在1318中，駕駛員指示下車的乘客。在1320中，駕駛員接收指示下一個位置的指示或路線完成的指示。在1322中，確定指示是否包括路線完成指示。在指示包括下一個位置的情況下，控制轉(zhuǎn)到1312。在指示包括路線完成指示的情況下，控制轉(zhuǎn)到1324。在1324中，駕駛員對乘客(例如，在路線上行駛的乘客)評價。

雖然為了清楚理解的目的，已經(jīng)對前述實(shí)施方案進(jìn)行了相當(dāng)詳細(xì)的描述，但是本發(fā)明不限于所提供的細(xì)節(jié)。存在實(shí)現(xiàn)本發(fā)明的許多替代方式。所公開的實(shí)施方案是說明性的并且不是限制性的。