一種計程車拼車方法、系統(tǒng)及服務(wù)器的制造方法
【專利摘要】本發(fā)明提供一種計程車拼車方法，包括步驟：獲取第一乘客的起點(diǎn)信息和終點(diǎn)信息，生成第一乘車路徑；獲取第二乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，發(fā)出拼車提醒。本發(fā)明操作簡單，可以解決了由于目的地可能差異非常大，導(dǎo)致拼車后消耗的金錢和時間較多的問題，又可以使得計程車的資源得到更好地調(diào)動，以最少的行使路程，為最多的人服務(wù)。同時，本發(fā)明提供一種計程車拼車系統(tǒng)及服務(wù)器。
【專利說明】一種計程車拼車方法、系統(tǒng)及服務(wù)器【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種城市交通運(yùn)輸領(lǐng)域，特別涉及一種計程車拼車方法、系統(tǒng)及服務(wù)器。
【背景技術(shù)】
[0002]出租車是城市交通的重要組成部分之一。中國目前出租汽車總量己達(dá)110多萬輛，年客運(yùn)量達(dá)120億人次，其能源的消耗量可想而知，并且目前多數(shù)出租車只能搭載一方乘客，多數(shù)情況下乘客也只有一人，因此造成資源的浪費(fèi)及其嚴(yán)重。另一方面，在上下班高峰期、節(jié)假日或天氣不好的情況下打車難的問題也困擾著廣大消費(fèi)者。計程車拼車不但能為國家節(jié)約大量能源，還能給廣大消費(fèi)者帶來方便。
[0003]目前大部分拼車的乘客，都采用在乘車地點(diǎn)討論，然后再決定是否進(jìn)行拼車。這種方式，可能產(chǎn)生以下問題:1、由于都是陌生人，比較難以進(jìn)行及時溝通；2、由于目的地可能差異非常大，導(dǎo)致拼車后消耗的金錢和時間較多；3、拼車后需要照顧其他拼車乘客，經(jīng)常需要繞路或者讓其他乘客提前下車。

【發(fā)明內(nèi)容】

[0004]基于上述情況，本發(fā)明提出了一種拼車方法，的士司機(jī)在載了第一個乘客后，系統(tǒng)自動生成該乘客的第一乘車路徑；在的士出發(fā)按第一乘車路徑出發(fā)去目的地時,系統(tǒng)再通過不斷獲取其他乘客的乘車信息(包括起點(diǎn)地址信息以及終點(diǎn)地址信息)，并其他乘客的的起點(diǎn)地址信息以及終 點(diǎn)地址信息生成第二乘車路徑；若所述第二乘客的起點(diǎn)地址在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)地址信息在第一乘車路徑或第一乘車路徑的終點(diǎn)地址信息在第一乘車路徑中，發(fā)出拼車提醒。司機(jī)和第一乘客獲取拼車提醒后，如果同意拼車，就可以與第二乘客進(jìn)行拼車；可以避免乘客因?yàn)槟康牡夭灰恢略斐傻貢r間和金錢浪費(fèi)，又可以使得的士更好地調(diào)動資源，以最少的行使路程，為最多的人服務(wù)。
[0005]本發(fā)明公開了一種計程車拼車方法，包括步驟:獲取第一乘客的起點(diǎn)信息和終點(diǎn)信息，生成第一乘車路徑；獲取第二乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，發(fā)出拼車提醒。
[0006]生成各個乘車路徑的方法，確定乘客的起點(diǎn)和終點(diǎn)，選擇起點(diǎn)到終點(diǎn)路程最近的前M條行駛路徑；將所述M條行駛路徑中的各條行駛路徑劃分為若干小段路徑，分別計算計程車經(jīng)過每小段路徑的平均速度，再根據(jù)每小段路徑的長度分別計算計程車經(jīng)過每小段路徑的平均時間，將每小段路徑的平均時間相加得到各條行駛路徑總的行駛時間；比較各條行駛路徑的行駛時間，將行駛時間最短的一條作為乘車路徑。
[0007]若所述第二乘車路徑與第一乘車路徑的重合路徑距離最長，將生成該第二乘車路徑的第二乘客作為最優(yōu)第二乘客。
[0008]當(dāng)?shù)贜-1乘客上車后，繼續(xù)獲取第N乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于3的整數(shù)。
[0009]服務(wù)器根據(jù)當(dāng)時公路的擁堵情況重新實(shí)時生成所述第一乘車路徑。
[0010]所述第一乘車路徑與所述第二乘車路徑為數(shù)據(jù)庫中存儲的預(yù)設(shè)路徑。
[0011]本發(fā)明還公開了一種計程車拼車系統(tǒng)，包括第一乘客客戶端、服務(wù)器以及第二乘客客戶端，所述第一乘客客戶端用于獲取第一乘客的起點(diǎn)信息與終點(diǎn)信息；所述第二乘客客戶端用于獲取第二乘客的起點(diǎn)信息與終點(diǎn)信息；所述服務(wù)器用于分別接收第一乘客客戶端以及第二乘客客戶端起點(diǎn)信息與終點(diǎn)信息，并生成相應(yīng)的第一乘車路徑與第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，所述服務(wù)器發(fā)出拼車提醒。
[0012]當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。
[0013]本發(fā)明還公開了一種計程車拼車服務(wù)器，所述服務(wù)器用于根據(jù)第一乘客的起點(diǎn)信息與終點(diǎn)信息以及根據(jù)第二乘客的起點(diǎn)信息與終點(diǎn)信息，分別生成第一乘車路徑與第二乘車路徑；當(dāng)所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，服務(wù)器向第一乘客客戶端、第二乘客客戶端發(fā)出拼車提醒。
[0014]當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。
[0015]相較于現(xiàn)有技術(shù)，本發(fā)明操作簡單，可以解決了由于目的地可能差異非常大，導(dǎo)致拼車后消耗的金錢和時間較多的問題，又可以使得計程車的資源得到更好地調(diào)動，以最少的行使路程，為最多的人服務(wù)。
【專利附圖】

【附圖說明】
[0016]圖1是本發(fā)明的一種計程車拼車方法的流程示意圖；
圖2是本發(fā)明的一種計程車拼車方法實(shí)施例的路線示意圖；
圖3是一種計程車拼車系統(tǒng)實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0017]以下結(jié)合其中的較佳實(shí)施方式對本發(fā)明方案進(jìn)行詳細(xì)闡述。
[0018]如圖1所示，本實(shí)施例中的方法包括步驟:
SlOl:獲取第一乘客的起點(diǎn)和終點(diǎn)信息，生成第一乘車路徑；
第一乘客在地點(diǎn)O乘坐計程車(默認(rèn)知道起點(diǎn)信息)，并將終點(diǎn)信息告知計程車司機(jī)。此時，可通過第一乘客客戶端(手機(jī))或計程車司機(jī)的手機(jī)或其他通訊終端將第一乘客的起點(diǎn)和終點(diǎn)信息上傳給服務(wù)器，服務(wù)器獲取數(shù)據(jù)庫的內(nèi)容，依據(jù)經(jīng)驗(yàn)值生成第一乘車路徑。作為更優(yōu)選的例子，服務(wù)器還會根據(jù)當(dāng)時公路的擁堵情況實(shí)時生成第一乘車路徑。一般而言，乘客在乘坐計程車的時候會考慮各種因素，其中時間因素和價錢因素是主要考慮因素，本實(shí)施例主要考慮時間因素，其生成各個乘車路徑的方法，確定乘客的起點(diǎn)和終點(diǎn)，選擇起點(diǎn)到終點(diǎn)路程最近的前M條行駛路徑；將所述M條行駛路徑中的各條行駛路徑劃分為若干小段路徑，分別計算計程車經(jīng)過每小段路徑的平均速度，再根據(jù)每小段路徑的長度分別計算計程車經(jīng)過每小段路徑的平均時間，將每小段路徑的平均時間相加得到各條行駛路徑總的行駛時間；比較各條行駛路徑的行駛時間，將行駛時間最短的一條作為最快行駛路徑(即選為乘車路徑)。
[0019]S102:獲取第二乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第二乘車路徑。
[0020]當(dāng)計程車載著第一乘客出發(fā)后，在途中不斷接收周圍的N個第二乘客的起點(diǎn)信息以及終點(diǎn)信息，并根據(jù)這些信息生成N個相應(yīng)的第二乘車路徑。由于計程車在開車后會根據(jù)實(shí)際的情況生成不同的拼車組合，而不同的拼車組合針對第一乘客以及接下來的第二乘客而言，重合的路徑越長，其浪費(fèi)的成本就會越少，進(jìn)而提高了計程車資源的利用率。所以在若干個拼車組合中選取最優(yōu)的拼車組合具有較為重要的意義。另外，第一乘車路徑與第二乘車路徑為數(shù)據(jù)庫中存儲的預(yù)設(shè)路徑，在乘客輸入起點(diǎn)和終點(diǎn)的信息后即可從數(shù)據(jù)庫中調(diào)出的經(jīng)驗(yàn)數(shù)據(jù)，一般沒有考慮當(dāng)時的環(huán)境因素的影響，若考慮環(huán)境因素，都可以采用SlOl中的最快行駛路徑。
[0021]S103:若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑內(nèi)或第一乘車路徑的終點(diǎn)信息在第二乘車路徑內(nèi)，發(fā)出拼車提醒。
[0022]如圖2所示，第一乘客從地點(diǎn)O出發(fā)，其終點(diǎn)為A。當(dāng)?shù)谝怀丝蛷牡攸c(diǎn)O出發(fā)后，在途中，接收的若干第二乘客的起點(diǎn)信息以及終點(diǎn)信息中，有一個第二乘客的起點(diǎn)B在第一乘車路徑(這個時候司機(jī)就不用特意繞路去接那位乘客)，且他的所形成的第二乘車路徑的終點(diǎn)C在第一乘車路徑內(nèi)，那司機(jī)可以在送第一乘客的途中，就直接將第二乘客送到目的地C，只需兩次停車的時間即可，此處第一乘客和第二乘客的重合路徑為BC。相較現(xiàn)有的拼車，本方法將極大地提高拼車后的資源利用率。而資源更優(yōu)的選擇是，第二乘客的目的地為C’，第一乘車路徑的終點(diǎn)A在第二乘車路徑內(nèi)。這時，司機(jī)可以在送第二乘客的途中，就直接將第一乘客送到目的地A (此處第一乘客和第二乘客的重合路徑為BA)，這樣更有利于提高資源利用率。這兩種情況只需要符合其中一種，系統(tǒng)即可發(fā)出拼車提醒。這時，可能會產(chǎn)生多個第二乘客都符合條件的情況。由于計程車每次只能載4名乘客，所以在乘客較多的情況下，需要對N個第二乘客進(jìn)行優(yōu)先級的排列，并篩選其中最優(yōu)的第二乘客。
[0023]上述描述的方式中，第一乘客與第二乘客的重合路徑距離越長，則其資源利用率會越高，因此，在若干個第二乘客當(dāng)中，若其生產(chǎn)的第二乘車路徑與第一乘車路徑的重合路徑距離最長，將生成該第二乘車路徑的第二乘客作為最優(yōu)第二乘客(在提示時設(shè)置優(yōu)先級提示，在正常的情況下第一乘客可以讓計程車時間按優(yōu)先級進(jìn)行拼車)，向最優(yōu)第二乘客及第一乘客發(fā)出拼車提醒或請求。若他們都同意，計程車司機(jī)即可接送最優(yōu)第二乘客，使得計程車的資源的利用率可以得到提高，若第一乘客或最優(yōu)第二乘客不同意，則司機(jī)不去接受最優(yōu)第二乘客，可繼續(xù)搜索次優(yōu)第二乘客，直至到達(dá)第一乘客的目的地。當(dāng)然若第一乘客一開始就不同意，則關(guān)閉該拼車功能。
[0024]由于一輛計程車可以最多允許同時載四人，在拼車階段，又可以多同時有人上車和有人下車，所以理論上一輛計程車可以乘坐N個人，N>2。人越多，意味著重合路徑就會越多，計程車的平均成本將會進(jìn)一步得到降低。[0025]當(dāng)?shù)贜-1乘客上車后，繼續(xù)獲取第N乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，這里的N為大于2的整數(shù)。由于多人上車之后，產(chǎn)生的情況比較復(fù)雜，可采用最短時間路徑或最低價格路徑為最優(yōu)路徑。
[0026]圖2中示出了本發(fā)明的一種計程車拼車系統(tǒng)實(shí)施例的結(jié)構(gòu)示意圖。
[0027]—種計程車拼車系統(tǒng)，包括:第一乘客客戶端、服務(wù)器以及第二乘客客戶端，第一乘客客戶端用于獲取第一乘客的起點(diǎn)信息與終點(diǎn)信息；第二乘客客戶端獲取第二乘客的起點(diǎn)信息與終點(diǎn)信息；服務(wù)器用于分別接收第一乘客客戶端以及第二乘客客戶端起點(diǎn)信息與終點(diǎn)信息，并生成相應(yīng)的第一乘車路徑與第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，服務(wù)器向第一乘客客戶端、第二乘客客戶端發(fā)出拼車提醒。在有N個乘客客戶端的情況下，服務(wù)器可以向N個乘客客戶端發(fā)出拼車提醒。
[0028]在本發(fā)明方法實(shí)施中公開了在實(shí)際應(yīng)用時會有N個乘客進(jìn)行拼車的狀況，本實(shí)施中也使用第N乘客客戶端與其對應(yīng)，在拼車的時候也與上述方法實(shí)施例所帶來的好處一致，即第一乘客與第二乘客所使用的客戶端的重合路徑距離越長，則其資源利用率會越高。
[0029]當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。最優(yōu)第N乘客對應(yīng)最優(yōu)第N乘客客戶端。
[0030]另外，本發(fā)明還公開了一種計程車拼車服務(wù)器，所述服務(wù)器用于根據(jù)第一乘客輸入起點(diǎn)信息與終點(diǎn)信息以及根據(jù)第二乘客輸入起點(diǎn)信息與終點(diǎn)信息，分別生成第一乘車路徑與第二乘車路徑；當(dāng)所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，服務(wù)器向第一乘客客戶端、第二乘客客戶端發(fā)出拼車提醒。這里的乘車路徑、起點(diǎn)信息及終點(diǎn)信息的設(shè)置與本發(fā)明的系統(tǒng)部分相同，這里不做重復(fù)說明。
[0031]當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。本服務(wù)器引用最優(yōu)第N乘客所解決的問題以及帶來的效果與本發(fā)明方法實(shí)施例中的內(nèi)容相同，此處不再展開描述。
[0032]以上所述實(shí)施例僅表達(dá)了本發(fā)明的實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對于本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【權(quán)利要求】
1.一種計程車拼車方法，其特征在于，包括步驟:獲取第一乘客的起點(diǎn)信息和終點(diǎn)信息，生成第一乘車路徑；獲取若干第二乘客的起點(diǎn)信息以及終點(diǎn)信息，生成若干第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，發(fā)出拼車提醒。
2.根據(jù)權(quán)利要求1所述的拼車方法，其特征在于，生成各個乘車路徑的方法，確定所述乘客的起點(diǎn)和終點(diǎn)，選擇起點(diǎn)到終點(diǎn)路程最近的前M條行駛路徑；將所述M條行駛路徑中的各條行駛路徑劃分為若干小段路徑，分別計算計程車經(jīng)過每小段路徑的平均速度，再根據(jù)每小段路徑的長度分別計算計程車經(jīng)過每小段路徑的平均時間，將每小段路徑的平均時間相加得到各條行駛路徑總的行駛時間；比較各條行駛路徑的行駛時間，將行駛時間最短的一條作為所述乘車路徑。
3.根據(jù)權(quán)利要求1所述的拼車方法，其特征在于，若所述第二乘車路徑與第一乘車路徑的重合路徑距離最長，將生成該第二乘車路徑的第二乘客作為最優(yōu)第二乘客。
4.根據(jù)權(quán)利要求1所述的拼車方法，其特征在于，當(dāng)?shù)贜-1乘客上車后，繼續(xù)獲取第N乘客的起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于3的整數(shù)。
5.根據(jù)權(quán)利要求1-4任一項所述的拼車方法，其特征在于，服務(wù)器根據(jù)當(dāng)時公路的擁堵情況重新實(shí)時生成所述第一乘車路徑。
6.根據(jù)權(quán)利要求1-4任一項所述的拼車方法，其特征在于，所述第一乘車路徑與所述第二乘車路徑為數(shù)據(jù)庫中存儲的預(yù)設(shè)路徑。
7.一種計程車拼車系統(tǒng)，其特征在于，包括第一乘客客戶端、服務(wù)器以及第二乘客客戶端，所述第一乘客客戶端用于獲取第一乘客的起點(diǎn)信息與終點(diǎn)信息；所述第二乘客客戶端用于獲取第二乘客的起點(diǎn)信息與終點(diǎn)信息；所述服務(wù)器用于分別接收第一乘客客戶端以及第二乘客客戶端起點(diǎn)信息與終點(diǎn)信息，并生成相應(yīng)的第一乘車路徑與第二乘車路徑；若所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，所述服務(wù)器發(fā)出拼車提醒。
8.根據(jù)權(quán)利要求7所述的拼車系統(tǒng)，其特征在于，當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。
9.一種計程車拼車服務(wù)器，其特征在于，所述服務(wù)器用于根據(jù)第一乘客的起點(diǎn)信息與終點(diǎn)信息以及根據(jù)第二乘客的起點(diǎn)信息與終點(diǎn)信息，分別生成第一乘車路徑與第二乘車路徑；當(dāng)所述第二乘客的起點(diǎn)在第一乘車路徑中，且所述第二乘車路徑的終點(diǎn)信息在第一乘車路徑或第一乘車路徑的終點(diǎn)信息在第二乘車路徑中，服務(wù)器向第一乘客客戶端、第二乘客客戶端發(fā)出拼車提醒。
10.根據(jù)權(quán)利要求9所述的拼車服務(wù)器，其特征在于，當(dāng)?shù)贜-1乘客上車后，通過第N乘客輸入起點(diǎn)信息以及終點(diǎn)信息，生成第N乘車路徑，若所述第N-1乘車路徑與第N乘車路徑的重合路徑距離最長，將生成該第N乘車路徑的第N乘客作為最優(yōu)第N乘客，所述的N為大于2的整數(shù)。
【文檔編號】G08G1/00GK103971515SQ201410170751
【公開日】2014年8月6日 申請日期:2014年4月27日 優(yōu)先權(quán)日:2014年2月23日
【發(fā)明者】曾昭興, 郭嘉揚(yáng) 申請人:廣州市沃希信息科技有限公司