請求。最后一項是由乘客發(fā)出的 共享車輛的候選請求，可以看出該請求不適合這個目的。此表還示出了在圖3中描繪的每 個人的路徑的線型，以及示出了相當(dāng)于他們各自路徑的原點和目的點的字母（A)至（J)。
[0086] 示例行程示出了盡管在車輛僅提供2個空閑座位的情況下，本方法是怎樣通過沿 途卸載乘客的方式（因為除了其他參數(shù)，本方法還將車輛空閑座位的預(yù)留狀態(tài)和占用狀態(tài) 考慮進來），來利用車輛輸送除了司機以外的三個人的。
[0087] 表 1
[0088]
[0089] 表2總結(jié)了由實體控制的變量，以及當(dāng)沿途發(fā)生對于管理車輛的共享使用來說至 關(guān)重要的不同事件時，這些變量是怎樣沿著路線變化的，并指示了這些事件發(fā)生的時間和 地點：
[0090] ?點用于定義車輛計劃經(jīng)過每條路徑的路線。
[0091] 魯計數(shù)已提供的車輛空閑座位狀態(tài)（空閑、預(yù)留和占用）。
[0092] 魯路線的下一點，這作為車輛在每一時刻的目標(biāo)，以及要完成該目標(biāo)的任務(wù)。
[0093] 在圖3和此表中，數(shù)字1至11代表沿途發(fā)生的不同重要事件的時間順序。他們可 以是以下類型：
[0094] ?提供車輛的空閑座位。
[0095] 魯向車輛分配乘客請求。
[0096] 魯車輛接起某個乘客。
[0097] 魯送走某個乘客。
[0098] ?車輛到達其司機的目的地。
[0099] 表 2
[0100]
[0101] 在圖3中，連接原點和目的點的細線表示每個用戶（司機和乘客）的期望路徑，而 粗線表示每個用戶的實際路徑。由單一粗線表示的路線分支是由司機單獨經(jīng)過的。那些具 有多條粗線的分支是司機與搭乘其車的乘客共同經(jīng)過的。
[0102] 還存在表示實體針對乘客而確定的代表備選目的點的點D'、F'和H'。這些點落 入由乘客的各個請求所構(gòu)建的送達偏差內(nèi)，所述送達偏差由圖中的以各個請求的目的點為 中心、以與乘客的路徑線型相同的圓來表示。
[0103] 圖3僅是一種用直線勾勒路線的表示方法，其真實的布局與車輛行程途經(jīng)的街道 或道路的設(shè)置相對應(yīng)。
[0104] 實體以下述方式組織行程：
[0105] 在時刻⑴處，車輛從㈧點開始行駛，目的地為⑶點，并提供2個供分享的空 閑座位。實體開始實時監(jiān)視車輛沿路徑A-B的移動，以預(yù)測車輛的將來位置（那時，將在時 刻（2)處占據(jù)該位置），從而根據(jù)接起偏移量參數(shù)的值來確定圍繞此預(yù)測點的車輛到達區(qū) 域（其由以該預(yù)測點為圓心的圓表示），并且實體開始在此到達區(qū)域內(nèi)識別候選的乘客（如 位于（C)點的乘客1和位于⑴點的乘客4)的請求。
[0106] 實體聲明乘客4的請求不適合分享該車輛，這是因為到訪其目的點（J)或位于其 送達區(qū)域（由圍繞（J)點的圓表示）內(nèi)的其他點，對于車輛來講意味著過度的送達偏移量。 然而，實體可向車輛分配位于（C)點（同樣位于車輛到達區(qū)域內(nèi)）、要前往清楚地位于車輛 途中的⑶點的乘客1的請求。在時刻⑵處，控制實體將（C)點和（D'）點插入到車輛的 計劃路線中，并且車輛導(dǎo)航儀將車輛導(dǎo)航至（C)點以接起乘客1。實體認(rèn)為在車輛1中有一 個座位被預(yù)訂了，而另一個座位仍然空閑。
[0107] 必須強調(diào)的是，在乘客1不允許送達點存有偏差的情況下，就不會由該車輛來輸 送，這是因為即使將其送達偏移量考慮進來，（D)點距離車輛的理想路徑還是太遠。
[0108] 在時刻（3)處，車輛在（C)點接起乘客1。為乘客1預(yù)留的座位被占用了，并且車 輛仍具有另一個空閑座位。將（C)點從路線中刪除，車輛導(dǎo)航儀將車輛導(dǎo)航至備選的送達 點Φ'）。
[0109] 在時刻（4)處，實體向車輛分配新的請求并預(yù)訂了車輛上可用的最后一個空閑座 位，從而實體停止搜索符合其他可能乘客的路徑。實體將想要從（E)點移動至（F)點的乘 客2的接起點和送達點添加到車輛路線中。由于（E)點比之前設(shè)置為目標(biāo)的（D'）點更近， 因此將車輛的方向重新規(guī)劃至（E)點，以便首先接起乘客2。
[0110] 在接起乘客2后，在時刻（5)處，在車輛中有兩個分別待定送達至（D'）點和（F'） 點的乘客。由于（D'）點距離車輛當(dāng)前的位置最近，路線的下一點就為（D'）點，因此車輛 導(dǎo)航儀重新啟用這個目標(biāo)，以將車輛中的乘客1送達。
[0111] 一旦在時刻（6)處到達（D'）點，車輛就送達了乘客1。此時又存在一個空閑座位， 實體重新搜索符合的路徑。在將Φ'）點從路線中刪除后，車輛的新目標(biāo)為（F'）點（作為 僅留在車上的乘客的乘客2的送達點）。
[0112] 在時刻（7)處，實體向車輛分配新的請求。這一次是想要從（G)點到（H)點的乘 客3。
[0113] 這一次，新路徑的原點（G)比計劃的目標(biāo)（乘客2的送達點）距離更遠。這是將 此點添加到（F')點之后的路線中的原因，可延遲接起乘客3。車輛用完了空閑座位（一 個被占據(jù)了，而其他的預(yù)留給乘客3 了），從而再次停止搜索針對該車輛的符合路徑。
[0114] -旦在時刻（8)處到達（F'）點，乘客2就被送達其備選的目的點，因此將（F'） 點從路線中刪除，認(rèn)為有一個座位是空閑的，另一個座位是預(yù)留的，并且車輛導(dǎo)航儀規(guī)劃車 輛前往（G)點來接起乘客3。實體再一次搜索路徑符合該車輛的計劃路線的乘客。
[0115] 在時刻（9)處，在（G)點接起乘客3,并將車輛的目標(biāo)設(shè)定為乘客3的備選目的點 (H'）。記錄一個空閑座位和一個被占據(jù)的座位。
[0116] 一旦在時刻（10)處到達（H'）點，司機就送達了乘客3,車輛中已沒有乘客，并且沒 有待接起的乘客（由于沒有已構(gòu)建的任務(wù)），因此將路線的所有中間點都刪除，并且將（B) 點設(shè)定為車輛的目標(biāo)。這是司機的目的地，亦即路線的終點。
[0117] 在時刻（11)處，當(dāng)實體檢查出在到達司機的目的點⑶之前沒有符合路徑的乘客 時，方法結(jié)束。
[0118] 以下準(zhǔn)確定義一些術(shù)語：
[0119] "行程"指的是車輛在具體的時間跟隨特定的路線的行為。"路線"指的是在車輛到 達其當(dāng)前行程的目的點之前車輛途經(jīng)的一連串的點。"初始路線"始于車輛提供空閑座位時 的位置；而"計劃路線"始于車輛的當(dāng)前位置，其可包括加入到初始路線的那些點中的中間 點。由于僅傳送路線的某些獨特的特征點（例如之前提到的中間點或其他散布在其間的針 對負載輸送請求的接起和送達的中間點），因此車輛的設(shè)備和控制實體要持續(xù)更新計劃路 線的定義。為了確定"從一點（從請求的原點或目的點中的一點，或從請求的備選送達點） 到路線的距離"，需要計算此點到車輛為了遵照其計劃的行程而必須經(jīng)過的最近點的距離。 請求表示原點和目的點之間的"路徑"。路徑還表示車輛在請求負載的接起點和送達點之間 輸送請求負載的部分路線。"分支"代表在接起點和/或送達點的兩個連續(xù)點之間的路線的 每個部分，在該分支上車輛被具有同一組請求的多個負載或單個負載共享。
[0120] 為了簡化本方法的要素和特征的編號，分配有輸送請求的車輛通常指代一輛車； 應(yīng)理解的是本發(fā)明實際上設(shè)想的是，同時管理多個請求對多輛車的分享使用。
[0121] 使本發(fā)明可在工業(yè)上應(yīng)用的方式
[0122] 使本發(fā)明能在工業(yè)上應(yīng)用的幾個方面是：
[0123] 1.特定的便攜式設(shè)備（例如智能移動電話、平板電腦、個人計算機、筆記本電腦或 例如通常在汽車中使用的GPS道路導(dǎo)航儀）的制造商或者針對這些設(shè)備的第三方軟件開發(fā) 商，可將根據(jù)所述方法的接口應(yīng)用程序納入這些設(shè)備，以便使他們的用戶受益于車輛的貢 獻使用。
[0124] 2.目前提供路線計算服務(wù)（例如在網(wǎng)站上或者通過汽車導(dǎo)航儀）的公司有可能是 最適合創(chuàng)建本發(fā)明所述控制實體的公司，該公司能通過車輛的共享使用及交通管理來提供 管理車輛空閑負載容量的新服務(wù)。
[0125] 3.目前提供輸送服務(wù)或車隊管理服務(wù)的公司可利用本發(fā)明披露的某些方法通過 受管理的車輛上的設(shè)備來提高他們組織輸送的效率和/或通信能力。
[0126] 本發(fā)明描述了并要求保護多個可能的執(zhí)行模式中被認(rèn)為是更可取的執(zhí)行模式， 即：在輸送邀約和輸送請求之間不需要直接通信的執(zhí)行模式；以及在控制實體和車輛的設(shè) 備之間交換最少的消息的執(zhí)行模式。
[0127] 然而，一旦以所提供的詳細程度來公開本發(fā)明，則本領(lǐng)域技術(shù)人員就能設(shè)計出具 有修改的通信協(xié)議或用于監(jiān)視并控制車輛的行程的等同功能的等同系統(tǒng)。
[0128] 在說明書和任意權(quán)利要求中公開的本發(fā)明的特征，無論單獨地還是它們的任意組 合，對于以不同實現(xiàn)方式來實施本發(fā)明來說都是必不可少。
[0129] 上述說明書中采用的術(shù)語和表述僅是說明性的而并非限制性的，并且無意使用這 些術(shù)語和表述將所示出和描述的特征及其部分的等同項排除在外，可以看出本發(fā)明的范圍 僅能通過下述權(quán)利要求來定義并限制。
[0130] 這里所描述的特定的系統(tǒng)和方法旨在說明本發(fā)明的功能性和通用性，而不應(yīng)被解 釋為限制到那些特定的實施例。根據(jù)本發(fā)明的系統(tǒng)和方法在很多環(huán)境和應(yīng)用中是有用的。 顯而易見的是，那些本領(lǐng)域技術(shù)人員現(xiàn)在可以在不偏離本發(fā)明的概念的情況下大量地使用 并修改所描述的具體實施例。同樣顯而易見的是，在某些情況下，可按照不同的順序或由 不同的操作者來執(zhí)行所描述的步驟；或者可用等同的結(jié)構(gòu)和方法來替代所描述的結(jié)構(gòu)和方 法。由于可在不偏離本發(fā)明的范圍的情況下對上述系統(tǒng)和方法