交通工具管理系統(tǒng)的制作方法
【技術領域】
[0001]本發(fā)明涉及用于管理交通工具請求(例如，用戶對出租車或其它類似形式的運輸工具的請求)的方法及系統(tǒng)。特定來說，但不是排他性地，本發(fā)明涉及用于將交通工具請求匹配到交通工具以滿足所述請求的方法及系統(tǒng)。
【背景技術】
[0002]近年來，隨著公眾采用位置感知移動裝置(例如，智能電話)，已創(chuàng)建許多軟件應用程序(或“app”)來改善預訂及叫出租車的體驗。這些app的實例包含:Hailo - http://hailocab.com ；myTax1- http://www.mytax1.net/ ；及 Taxi Magic - http://taximagic.com。
[0003]通過在位置感知移動裝置(例如，具有GNSS (全球導航衛(wèi)星系統(tǒng))信號接收及處理功能性的位置感知移動裝置)上使用此類app，即使所述用戶本身不知曉其周圍環(huán)境，所述用戶也可容易地請求出租車去到其當前位置。
[0004]舉例來說，在使用Hailo app時，在用戶的移動裝置上向用戶展示以用戶的當前位置為中心的地圖，從而指示距用戶的位置最近的可用出租車的實時位置及對每一出租車到達所述位置將花費的時間的估計。此信息是從服務器系統(tǒng)下載，所述系統(tǒng)從每一出租車中的位置感知裝置接收周期性更新。用戶可通過在其裝置的觸摸屏上觸摸出表示出租車的圖標來選擇出租車，且接著經由服務器將訂單請求發(fā)送到所選擇的出租車。如果司機接受訂單請求，那么確認消息被發(fā)送到所述用戶。還向用戶提供司機的簡檔圖片(profilepicture)、與所述司機相關聯(lián)的用戶評級、所選擇的出租車的詳細資料及出租車應到達搭客位置的時間的實時倒計時；該倒計時是估計，因為其不考慮可能對出租車造成延遲的交通、道路施工及其它此類事件。用戶還可在地圖上看見所選擇的出租車在接近搭客位置時的當前位置。同樣經由服務器向用戶發(fā)送出租車已到達搭客位置的通知。在行程已完成之后，用戶便可使用信用卡或類似形式的非現(xiàn)金付費對旅程進行付費(假設所述卡的詳細資料先前已與用戶在服務器上的賬戶關聯(lián))。接著，用戶從服務器接收確認行程的詳細資料及對所支付金額的接收的消息。用戶還可在行程完成之后借此機會對其司機進行評級。
[0005]盡管已關于通過使用位置感知裝置來叫出租車做出改進，但本申請人相信仍有進一步改進用于管理交通工具請求的方法及系統(tǒng)的余地。特定來說，本申請人已意識到仍有在將交通工具請求匹配到交通工具(例如，出租車)的方式方面進一步改進此類方法及系統(tǒng)的余地。

【發(fā)明內容】

[0006]根據(jù)本發(fā)明的第一方面，提供一種在服務器處管理交通工具請求的方法，所述服務器可訪問指示多個交通工具中的每一者的當前位置的數(shù)據(jù)，所述方法包括:
[0007]在服務器處接收多個交通工具請求；
[0008]產生一或多個群集，每一群集包括多個交通工具請求；以及
[0009]將交通工具匹配到所述群集或每一群集內的每一相應交通工具請求。
[0010]本發(fā)明涉及一種用于管理交通工具請求的方法。所述方法涉及在服務器處接收多個交通工具請求。所述服務器知曉多個交通工具(例如，出租車)中的每一者的當前位置。首先將交通工具請求指派到群集，且在逐群集基礎上將交通工具匹配到所述請求。
[0011]將了解，至少根據(jù)本發(fā)明的此方面，本發(fā)明并非僅僅在逐個個別請求的基礎上(即，當每一請求進入時)通過參考交通工具的當前位置距與交通工具請求相關聯(lián)的位置(例如，所要搭客位置)的接近度來將交通工具分配到交通工具請求。而是，首先使交通工具請求群集化，其中在逐群集基礎上將交通工具分配到每一群集內的請求。因此，舉例來說，只有在給定群集“完整”之后，第一個請求(即，給定群集中的最早請求)才會被分配交通工具。接著，分配可考慮到指派到群集的所有請求及其相關聯(lián)位置，從而使得能夠優(yōu)化交通工具與請求的匹配。這與常規(guī)系統(tǒng)(例如，上文描述的app，其中用戶能夠基于向用戶顯示的一或多個可用出租車與用戶的當前位置的接近度從所述出租車中選擇出租車)形成對比。在其它常規(guī)系統(tǒng)中，同樣基于出租車的當前位置為最接近用戶的當前位置的出租車，出租車可被自動分配到給定請求。在這些系統(tǒng)中，將出租車分配到給定請求而不考慮任何其它請求。
[0012]已發(fā)現(xiàn)，通過在將交通工具分配或匹配到交通工具請求之前將所述請求群集化為群組，可以在用戶(例如，請求者)的等待時間方面更好地優(yōu)化的方式實行交通工具到請求的匹配。通過一直等到已接收一群請求(其根據(jù)本文中描述的某些準則形成群集)，且接著將交通工具分配到所述群集中的請求，有可能對請求及可用交通工具具有較高水平的概覽，使得可改善用戶的平均等待時間。以此方式，本發(fā)明可解決與常規(guī)技術(其中對交通工具的每一請求被個別地匹配到最接近的可用交通工具)相關聯(lián)的某些缺陷。常規(guī)方式可導致一些用戶的等待時間較短，但這是以犧牲其它用戶為代價的。此類系統(tǒng)不允許在減少多個用戶的平均等待時間方面進行優(yōu)化。本發(fā)明的基于群集的系統(tǒng)還提供更好地平衡交通工具用戶的需求與交通工具司機的需求的能力，例如，通過對用戶的等待時間與交通工具司機為滿足交通工具請求而將行進的距離進行平衡。這與在逐請求基礎上將最近交通工具分配到交通工具請求的系統(tǒng)形成對比，所述系統(tǒng)可潛在地導致一個交通工具操作者行進短距離就可到達搭客(位置)，但是下一個交通工具操作者要行進過長的距離，用戶的等待時間也會發(fā)生同樣的情況。
[0013]此外且根據(jù)本發(fā)明的第二方面，提供一種交通工具請求管理系統(tǒng)，所述系統(tǒng)包括可訪問指示多個交通工具中的每一者的當前位置的數(shù)據(jù)的服務器，所述服務器包括:
[0014]通信構件，其經布置以接收多個交通工具請求；
[0015]處理構件，其經布置以產生一或多個群集，每一群集包括多個交通工具請求；以及
[0016]處理構件，其經布置以將交通工具匹配到所述群集或每一群集內的每一相應交通工具請求。
[0017]本發(fā)明在此進一步方面中可包含關于本發(fā)明的第一方面所描述的任何或所有特征，且反之亦然，前提是所述特征不相互矛盾。因此，在未在本文中明確陳述的情況下，本發(fā)明的系統(tǒng)可包括用于實行所描述的方法的步驟中的任何者的構件。
[0018]用于實行計算機實施方法的步驟中的任何者的處理構件可包括經配置(例如，經編程)以實行所述步驟中的任何者的一或多個處理器的集合。給定步驟可使用與任何其它步驟相同或不同的處理器集合來實行。可使用處理器集合的組合來實行任何給定步驟。
[0019]本發(fā)明在其實施例中的任一者中可適用于關于任何類型的交通工具將交通工具匹配到交通工具請求。所述交通工具優(yōu)選為可連同其司機一起被請求以將一或多個乘客從搭客位置運載到下客位置的交通工具。在尤其優(yōu)選實施例中，所述交通工具為出租車或類似形式的運輸工具。所述交通工具可為機動交通工具，例如，出租車、轎車、豪華轎車或其它動力交通工具。在其它實施例中，所述交通工具可為人力交通工具，例如自行車或人力車。
[0020]如上文論述，本發(fā)明針對一種交通工具請求管理系統(tǒng)。換句話說，人或(通常)多個不同的人可憑借其提出使交通工具在特定位置(“搭客位置”)及(在一些情形中額外地)在特定時間迎接他或她的請求的系統(tǒng)。所述系統(tǒng)用于將交通工具(或在一些情形中，若干交通工具)指派到每一請求。本發(fā)明的交通工具請求系統(tǒng)尤其可適用于管理出租車請求(例如，在大城鎮(zhèn)及城市中)，但將理解，所述系統(tǒng)可在適當?shù)那闆r下與任何類型的交通工具請求一起使用。
[0021]所述方法包括在服務器處接收多個交通工具請求，且所述系統(tǒng)包括具有用于接收多個交通工具請求的通信構件的服務器。雖然在本文中稱為“服務器”，但將了解，可使用任何合適中央控制器，且本文中的用詞“服務器”可由“中央控制器”取代。
[0022]在優(yōu)選實施例中，從多個第一裝置的集合接收多個交通工具請求。所述第一裝置可為可用于提出交通工具請求的任何合適裝置。舉例來說，所述第一裝置可為具有固定位置的裝置，例如個人計算機或其它計算資源。所述第一裝置還可包括經布置以定位在建筑物內或定位在戶外迎接點(例如，旅館、酒吧、餐館、車站或類似者)且通常僅與單個搭客位置相關聯(lián)的裝置。然而，在優(yōu)選實施例中，所述第一裝置包括可由用戶攜帶的移動裝置，例如，移動電話、PDA、平板計算機或類似者。
[0023]根據(jù)本發(fā)明，服務器可訪問至少指示多個交通工具中的每一者的當前位置的數(shù)據(jù)。每一交通工具為用于滿足交通工具請求的可用交通工具。在一些實施例中，所述服務器的通信構件經布置以接收至少指示所述多個交通工具中的每一者的當前位置的數(shù)據(jù)。所述方法可包括服務器接收指示所述多個交通工具中的每一者的當前位置的數(shù)據(jù)。所述服務器可包括存儲至少指示所述多個交通工具中的每一者的當前位置的數(shù)據(jù)存儲構件。每一交通工具優(yōu)選地與司機相關聯(lián)。因此，可認為交通工具的位置對應于司機的位置。
[0024]優(yōu)選地，服務器可訪問關于每一交通工具隨時間推移的位置的位置數(shù)據(jù)。優(yōu)選地，指示所述多個交通工具中的每一者的當前位置的數(shù)據(jù)為指示多個第二裝置的集合中的每一者的當前位置的數(shù)據(jù)，所述第二裝置中的每一者與相應交通工具相關聯(lián)。舉例來說，第二裝置可以任何合適方式安裝在相應交通工具內或與所述交通工具相關聯(lián)，使得所述第二裝置的位置將對應于所述交通工具的位置。優(yōu)選地，所述數(shù)據(jù)為關于每一第二裝置隨時間推移的位置的位置數(shù)據(jù)。優(yōu)選地，所述服務器與各自與交通工具相關聯(lián)的多個第二裝置的集合中的每一者通信。所述服務器的通信構件優(yōu)選地經額外布置以接收指示所述多個交通工具中的每一者的當前位置的數(shù)據(jù)及優(yōu)選地經額外布置以接收指示多個第二裝置的集合中的每一者的當前位置的數(shù)據(jù)，所述第二裝置中的每一者與相應交通工具相關聯(lián)。所述服務器(例如，其通信構件)可接收關于所述第二裝置且優(yōu)選地每一第二裝置及因此與第二裝置相關聯(lián)的交通工具隨時間推移的位置的位置數(shù)據(jù)。
[0025]指示交通工具的當前位置的數(shù)據(jù)優(yōu)選地與指示與所述數(shù)據(jù)有關的交通工具的數(shù)據(jù)相關聯(lián)。指示交通工具的數(shù)據(jù)可直接或間接地識別交通工具，且允許通信構件與交通工具通信(例如，以將交通工具請求傳達到所述交通工具)。在優(yōu)選實施例中，指示交通工具的數(shù)據(jù)由如上文描述的指示與所述交通工具相關聯(lián)的第二裝置的數(shù)據(jù)提供。指示交通工具的數(shù)據(jù)可包括(例如)指示交通工具的類型、大小或其它屬性的額外數(shù)據(jù)。這可使得能夠關于多個準則實行交通工具請求到合適交通工具的匹配，如下文論述。
[0026]在優(yōu)選實施例中，所述系統(tǒng)包括服務器，所述服務器包括用于與多個第一裝置(其用于提出交通工具請求)的集合及多個第二裝置(其與用于滿足所提交的交通工具請求的相應交通工具相關聯(lián))的集合通信的通信構件。所述第一裝置可由用戶攜帶且所述第二裝置可安裝到交通工具。因此，在實施例中，所述交通工具請求管理系統(tǒng)包括服務器，所述服務器包括經配置以與多個第一裝置及各自與交通工具相關聯(lián)的多個第二裝置通信的通信構件。所述多個第一裝置為多個不同第一裝置且所述多個第二裝置為多個不同第二裝置。將理解，在適當?shù)那闆r下，本發(fā)明因此擴展到涵蓋包括服務器及多個第一裝置及/或第二裝置的集合的交通工具請求管理系統(tǒng)。
[0027]根據(jù)本發(fā)明，所述方法包括服務器接收多個交通工具請求，每一交通工具請求至少包括第一位置，優(yōu)選地，其中所述交通工具請求是從相應第一裝置接收，且所述系統(tǒng)的服務器包括用于接收此數(shù)據(jù)的通信構件。所述第一位置優(yōu)選為搭客位置，即，用戶希望被交通工具搭載的地方。將了解，在未明確陳述的情況下，包括第一位置或類似者的交通工具請求可理解為是指包括指示所述第一位置或類似者的數(shù)據(jù)的請求。交通工具請求(例如，由第一裝置提交且隨后由服務器接收的請求)可僅包括指示第一位置的數(shù)據(jù)。然而，除指示第一位置的數(shù)據(jù)之外，所述交通工具請求可包括其它數(shù)據(jù)。
[0028]在一些實施例中，每一交通工具請求可進一步包括指示目的地位置(或“下客位置”)及/或搭客時間的數(shù)據(jù)。所述目的地位置將指示用戶希望從交通工具下客的位置，且搭客時間將指示用戶希望由交通工具搭載的時間。本發(fā)明尤其可適用于匹配需要“立即”搭客的交通工具請求。此類型的請求可被稱為“盡快”類型的請求，且通常將不包含指示所要搭客時間的數(shù)據(jù)。本發(fā)明提供以更有效方式滿足多個此請求的能力，以便由于所采用的群集化技術而全局地最小化等待時間。然而，將了解，本發(fā)明還可適用于需要在指定的將來時間搭客的所謂的“預定”交通工具請求。在此情形中，交通工具請求將包含指示搭客時間的數(shù)據(jù)。
[0029]如上文論述，交通工具請求可包含指示所述請求的一或多個額外屬性的數(shù)據(jù)。在優(yōu)選實施例中，交通工具請求包括指示所要的搭客時間、目的地位置、一或多個司機偏好、一或多個交通工具偏好、待搭載的人數(shù)及/或所要司機評級的數(shù)據(jù)。交通工具偏好的實例包含大小、型號、無障礙設施(disabled access)等等。如將在下文更詳細描述，此數(shù)據(jù)可在將交通工具匹配到請求時使用。在實施例中，因此，每一交通工具請求包括第一位置(例如，搭客位置)，以及(任選地)第二位置(例如，下客位置)、搭客時間、司機偏好及交通工具偏好中的一或多者。
[0030]在服務器從第一裝置接收交通工具請求的實施例中，第一裝置可具有任何合適及所要形式。舉例來說，所述第一裝置可為具有固定位置的裝置，例如個人計算機或其它計算資源。所述第一裝置還可包括經布置以定位在建筑物內或定位在戶外迎接點(例如，旅館、酒吧、餐館、車站或類似者)且通常僅與單個搭客位置相關聯(lián)的裝置。在這些實施例中，第一裝置具有相關聯(lián)位置。在實施例中，在服務器處存儲所述相關聯(lián)位置。然而，在優(yōu)選實施例中，第一裝置包括移動裝置，例如移動電話、PDA、平板計算機或類似者。在這些實施例中，所述裝置包括具有經布置以確定所述裝置的當前地理位置的位置確定構件的移動裝置。將了解，雖然在優(yōu)選實施例中，交通工具請求者將為用戶(即，希望搭乘交通工具行進的人)，但在其它情形中(例如，經由與單個搭客位置(例如，旅館等等)相關聯(lián)的第一裝置發(fā)出請求)，交通工具請求者可與預期的交通工具用戶不同。換句話說，交通工具請求是代表預期的用戶發(fā)出的。因此，在本文中，用戶是指希望搭乘交通工具行進的人。
[0031]因此，在一些實施例中，第一位置包括第一裝置的當前地理位置，其中所述第一裝置包括具有經布置以確定裝置的當前地理位置的位置確定構件的移動裝置。在其它實施例中，所述第一位置對應于與第一裝置相關聯(lián)的位置，所述相關聯(lián)位置存儲在服務器處。
[0032]所述第一裝置優(yōu)選地能夠確定所述裝置的當前位置，且因此優(yōu)選包括位置確定構件。所述位置確定構件可具有任何類型。舉例來說，所述第一裝置可包括用于從WiFi接入點或蜂窩通信網絡訪問及接收信息且使用此信息來確定其位置的構件。然而，在優(yōu)選實施例中，所述第一裝置包括全球導航衛(wèi)星系統(tǒng)(GNSS)接收器(例如，GPS接收器)，其用于接收指示所述接收器在特定時間點處的位置的衛(wèi)星信號且優(yōu)選以有規(guī)律間隔接收更新的位置信息。
[0033]在服務器和與交通工具相關聯(lián)的第二裝置通信的實施例中，所述第二裝置能夠接受由用戶提交的交通工具請求，且因此優(yōu)選具有其可在交通工具中攜帶或運送的形式。所述第二裝置可為(例如)能夠被手持且(例如)可可移除地安裝在交通工具內的便攜式裝置。在其它實施例中，所述第二裝置可為交通工具內系統(tǒng)，即，永久地安裝在交通工具內的系統(tǒng)。
[0034]所述第二裝置優(yōu)選經布置以將關于所述裝置及因此與其相關聯(lián)的交通工具的當前位置的位置數(shù)據(jù)發(fā)射到服務器。因此，第二裝置能夠確定所述裝置的位置，且因此包括位置確定構件。所述位置確定構件可同樣具有任何類型。舉例來說，第二移動裝置可包括用于從WiFi接入點或蜂窩通信網絡訪問及接收信息且使用此信息來確定其位置的構件。然而，在優(yōu)選實施例中，所述第二裝置包括全球導航衛(wèi)星系統(tǒng)(GNSS)接收器(例如，GPS接收器)，其用于接收指示所述接收器在特定時間點處的位置的衛(wèi)星信號且優(yōu)選以有規(guī)律間隔接收更新位置信息。
[0035]所述第二裝置優(yōu)選還包含用于確定其中攜帶所述裝置的交通工具的相對位移的構件，從而允許(例如)確定所述交通工具在任何時間點的速度及行駛方向。所述構件可包含上文描述的GNSS接收器、所述裝置中的一或多個電子陀螺儀或加速度計，或所述裝置可(例如)使用交通工具CAN總線訪問在所述交通工具自身中的此類傳感器。
[0036]因此，在優(yōu)選實施例中，用于本發(fā)明中的第二裝置包括導航設備，例如可可移除地安裝在交通工具內的便攜式導航裝置(PND)或交通工具內導航系統(tǒng)，且其優(yōu)選包含GNSS信號接收及處理功能性。然而，將了解，所述第二裝置還可包括運行合適軟件程序的移動電話、PDA、平板計算機或類似者。
[0037]可以表示交通工具(例如，第二裝置)的位置的任何合適形式將關于交通工具(例如，與其相關聯(lián)的第二裝置)的位置數(shù)據(jù)發(fā)射到服務器。舉例來說，所述位置數(shù)據(jù)可包括一對經度坐標及維度坐標，或其可包括對數(shù)字地圖內的特征的位置參考(例如，相對于道路交叉點)。如將了解，位置數(shù)據(jù)優(yōu)選與表示在交通工具或第二裝置處產生位置數(shù)據(jù)的時間的時間數(shù)據(jù)(例如，時間戳)相關聯(lián)。所述位置數(shù)據(jù)優(yōu)選以有規(guī)律間隔(例如，至少每5分鐘，且優(yōu)選至少每一分鐘或在一些情形中甚至更頻繁地)從交通工具或第二裝置發(fā)射到服務器。因此，所述服務器可以高精確度從所接收的位置數(shù)據(jù)確定第二裝置在特定時間點處的當前位置。
[0038]本發(fā)明的服務器可進一步包括其中存儲有數(shù)字地圖數(shù)據(jù)的數(shù)據(jù)存儲構件。所述數(shù)字地圖數(shù)據(jù)具有表示由所述地圖涵蓋的地理區(qū)域中的可通行路徑的區(qū)段的多個可通行區(qū)段，且因此可用于路徑規(guī)劃及導航目的。舉例來說，在本發(fā)明中，數(shù)字地圖數(shù)據(jù)用于計算第一位置與交通工具待行進到的目的地位置之間的路徑。
[0039]在本發(fā)明中，所述服務器經布置以接收至少包括第一位置(例如，搭客位置)的交通工具請求。所述交通工具請求優(yōu)選從第一裝置接收。所述第一位置可以任何合適方式產生。舉例來說，所述位置可由用戶在第一裝置的用戶接口上直接輸入。舉例來說，這將為用戶希望在不同于其當前位置的位置被交通工具搭載的情形。然而，在優(yōu)選實施例中，在第一裝置處使用所述裝置的位置確定構件產生所述第一位置。如將了解，這將為用戶希望在其當前位置處被交通工具搭載的情形。
[0040]如上文論述，本發(fā)明尤其可適用于“立即”滿足類型的請求，其中提出盡快提供交通工具的交通工具請求。然而，本發(fā)明還可適用于所謂的“預定”交通工具請求(其中提出在指定的將來時間提供交通工具的請求)或適用于涉及立即交通工具請求及預定交通工具請求的組合的系統(tǒng)。
[0041]在優(yōu)選實施例中，產生一或多個群集的步驟使用與每一所接收交通工具請求相關聯(lián)的時間數(shù)據(jù)。所述時間數(shù)據(jù)可包括在由服務器接收到時已與請求相關聯(lián)的數(shù)據(jù)(例如，針對預定請求)及/或在接收到請求時由服務器與請求相關聯(lián)的數(shù)據(jù)。優(yōu)選地，用于產生一或多個群集時使用的時間數(shù)據(jù)至少為指示在服務器處接收到交通工具請求的時間的數(shù)據(jù)。這可為針對預定類型請求或立即類型請求的情形。替代地或另外，所使用的時間數(shù)據(jù)可指示與請求相關聯(lián)的所要搭客時間。這尤其可適用于預定請求。
[0042]優(yōu)選地，無論所述數(shù)據(jù)是否用于產生一或多個群集，所述方法進一步包括服務器使指示在服務器處接收到交通工具請求的時間的數(shù)據(jù)與每一所接收的交通工具請求相關聯(lián)的步驟。所述服務器可包括用于實行此步驟的處理構件。無論請求是立即請求還是預定請求，均可實行此步驟。由服務器指派到每一交通工具請求的指示接收到交通工具請求的時間的數(shù)