合乘打車方法及服務(wù)器的制造方法
【專利摘要】本發(fā)明提供一種合乘打車方法及服務(wù)器，其中方法包括：接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息；在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)；向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。本發(fā)明提供的合乘打車方法及服務(wù)器，能夠最大程度地滿足乘客要求，節(jié)約乘客時間，提高運(yùn)送成功率以及用戶體驗度。
【專利說明】合乘打車方法及服務(wù)器

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及智能交通技術(shù)，尤其涉及一種合乘打車方法及服務(wù)器。

【背景技術(shù)】
[0002]合乘又稱共乘，是指多位乘客經(jīng)協(xié)商同意共同乘坐同一輛出租車的自愿行為。隨著城市化進(jìn)程的飛速發(fā)展以及城市人口的密集增長，在很多城市出現(xiàn)了打車?yán)щy以及上下班時間交通壓力大的問題。為使得交通運(yùn)輸工具的效益最大化，減輕交通運(yùn)輸造成的污染和浪費(fèi)，并減小人們?nèi)粘＝煌ǔ杀?，乘客合乘打車服?wù)系統(tǒng)的重要性越來越大。
[0003]現(xiàn)有的合乘打車服務(wù)系統(tǒng)能夠為乘客提供注冊、登錄、提交需求、確認(rèn)訂單等基本功能，在接收到乘客提交的訂單后，根據(jù)乘客當(dāng)前所在位置與訂單中包含的目的地等信息，運(yùn)用最優(yōu)化算法為乘客選擇合適的運(yùn)送車輛，對運(yùn)送車輛的行駛路徑進(jìn)行安排，并將車輛信息和應(yīng)付費(fèi)用發(fā)送給乘客，當(dāng)乘客到達(dá)目的地后，還可以為乘客提供投訴和評價本次運(yùn)送服務(wù)的功能。
[0004]現(xiàn)有技術(shù)的不足之處在于，由于乘客是與他人同乘一輛車，車輛的路線在乘客上車前就已經(jīng)確認(rèn)并且固定，因此乘客在確認(rèn)訂單以后只能接受已有安排，不允許乘客在上車以后又更改目的地或者行駛路徑，不能及時地滿足乘客提出的最新需求。


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

[0005]本發(fā)明提供一種合乘打車方法及服務(wù)器，用以解決現(xiàn)有技術(shù)中的合乘打車系統(tǒng)不能及時地滿足乘客提出的最新需求的技術(shù)問題。
[0006]本發(fā)明提供一種合乘打車方法，包括:
[0007]接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息；
[0008]在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)；
[0009]向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0010]進(jìn)一步地，所述在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，具體包括:
[0011]步驟a、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η=I，并執(zhí)行步驟b;
[0012]步驟b、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第一候選車輛上的乘客信息，判斷所述第一候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟C，若否，則執(zhí)行步驟f;
[0013]步驟C，根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟山若否，則執(zhí)行步驟e ；
[0014]步驟d、選擇當(dāng)前第η輛候選車輛作為所述第二車輛；
[0015]步驟e、判斷η是否達(dá)到預(yù)定值:若是，則在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛；若否，則執(zhí)行步驟f ;
[0016]步驟f:n的數(shù)值加I，重新執(zhí)行步驟b。
[0017]進(jìn)一步地，所述當(dāng)前乘車需求信息包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項；
[0018]若所述當(dāng)前乘車需求信息包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為所述修改后的目的地；若所述當(dāng)前乘車需求信息不包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為原始訂單中的目的地；
[0019]若所述當(dāng)前乘車需求信息包括修改后的期望路線，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟f ;
[0020]若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟f。
[0021]進(jìn)一步地，在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:
[0022]根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差；
[0023]判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟f。
[0024]進(jìn)一步地，若所述第η輛候選車輛當(dāng)前有未完成訂單，則第η輛候選車輛的行駛路徑包括所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑；
[0025]若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則所述第η輛候選車輛的行駛路徑為所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑。
[0026]進(jìn)一步地，在所述判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值之前，還包括:根據(jù)所述第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定所述費(fèi)用閾值。
[0027]本發(fā)明還提供一種合乘打車服務(wù)器，包括:
[0028]消息接收模塊，用于接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息；
[0029]換乘車輛選擇模塊，用于在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)；
[0030]消息發(fā)送模塊，用于向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0031]進(jìn)一步地，所述換乘車輛選擇模塊具體用于:
[0032]步驟a、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η=I，并執(zhí)行步驟b;
[0033]步驟b、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第η輛候選車輛上的乘客信息，判斷所述第η輛候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟C，若否，則執(zhí)行步驟f;
[0034]步驟C，根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟山若否，則執(zhí)行步驟e ;
[0035]步驟d、選擇當(dāng)前第η輛候選車輛作為所述第二車輛；
[0036]步驟e、判斷η是否達(dá)到預(yù)定值:若是，則在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛；若否，則執(zhí)行步驟f ;
[0037]步驟f:n的數(shù)值加1，重新執(zhí)行步驟b。
[0038]進(jìn)一步地，所述當(dāng)前乘車需求信息包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項；
[0039]若所述當(dāng)前乘車需求信息包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為所述修改后的目的地；若所述當(dāng)前乘車需求信息不包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為原始訂單中的目的地；
[0040]若所述當(dāng)前乘車需求信息包括修改后的期望路線，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟f ;
[0041]若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟f。
[0042]進(jìn)一步地，所述換乘車輛選擇模塊還用于:
[0043]在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差；
[0044]判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟f。
[0045]進(jìn)一步地，若所述第η輛候選車輛當(dāng)前有未完成訂單，則第η輛候選車輛的行駛路徑包括所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑；
[0046]若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則所述第η輛候選車輛的行駛路徑為所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑。
[0047]進(jìn)一步地，所述換乘車輛選擇模塊還用于:
[0048]在所述判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值之前，根據(jù)所述第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定所述費(fèi)用閾值。
[0049]本發(fā)明的技術(shù)效果是:通過接收合乘在第一車輛上的第一乘客發(fā)送的當(dāng)前乘車需求信息，在第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的換乘車輛、確定換乘地點(diǎn)，并將所述換乘地點(diǎn)和換乘車輛的標(biāo)識發(fā)送給第一乘客，使得第一乘客能夠在換乘地點(diǎn)換乘至所述換乘車輛中，能夠最大程度地滿足乘客要求，節(jié)約乘客時間，提高運(yùn)送成功率以及用戶體驗度。

【專利附圖】

【附圖說明】
[0050]圖1為本發(fā)明實施例一提供的合乘打車方法的流程圖；
[0051]圖2為本發(fā)明實施例二提供的合乘打車方法的流程圖；
[0052]圖3為本發(fā)明實施例三提供的合乘打車方法的流程圖；
[0053]圖4為本發(fā)明實施例四提供的合乘打車服務(wù)器的結(jié)構(gòu)示意圖。

【具體實施方式】
[0054]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0055]實施例一
[0056]圖1為本發(fā)明實施例一提供的合乘打車方法的流程圖。如圖1所示，本實施例中的方法，可以包括:
[0057]步驟101、接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息。
[0058]具體地，本實施例中方法的執(zhí)行主體可以是服務(wù)器。
[0059]當(dāng)?shù)谝怀丝陀谐塑囆枨髸r，可以向服務(wù)器發(fā)送訂單信息，訂單信息中可以包括第一乘客當(dāng)前所在位置和目的地。服務(wù)器可以根據(jù)第一乘客當(dāng)前所在位置以及目的地，為第一乘客選擇第一車輛作為待乘車輛，并將第一車輛的標(biāo)識發(fā)送給第一乘客，將第一乘客所在位置發(fā)送給第一車輛，以便第一乘客能夠在當(dāng)前位置等待第一車輛到來。當(dāng)?shù)谝怀丝蜕宪囍螅梢韵蚍?wù)器發(fā)送提示消息，表示自己已經(jīng)上車，服務(wù)器可以根據(jù)該提示消息更新第一車輛的乘客狀態(tài)信息。
[0060]如果第一乘客上車之后需要修改乘車需求，例如需要更改當(dāng)前的目的地，則可以向服務(wù)器發(fā)送訂單修改消息，訂單修改消息中包括當(dāng)前乘車需求信息例如可以是修改后的目的地。服務(wù)器在接收到訂單修改消息后，可以根據(jù)其中包含的當(dāng)前乘車需求信息，在所述第一乘客下車前，為其選擇換乘車輛。
[0061]步驟102、在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)。
[0062]其中，所述預(yù)設(shè)范圍可以由服務(wù)器根據(jù)第一車輛當(dāng)前所在位置以及當(dāng)前時間來確定，例如，如果第一車輛當(dāng)前所在位置較偏遠(yuǎn)、或者當(dāng)前時間為上下班高峰期，則所述預(yù)設(shè)范圍可以較大，反之則所述預(yù)設(shè)范圍可以較小。
[0063]第一車輛和第二車輛的行駛路徑的重合點(diǎn)可以是第一車輛和第二車輛行駛路徑的交叉點(diǎn)，當(dāng)有多個交叉點(diǎn)時，可以在多個交叉點(diǎn)中任意選擇一點(diǎn)作為重合點(diǎn)，當(dāng)?shù)谝卉囕v和第二車輛的行駛路徑有部分重疊時，可以選擇重疊部分的任意一點(diǎn)作為重合點(diǎn)，所述重合點(diǎn)即為第一乘客由第一車輛換乘至第二車輛的換乘地點(diǎn)。
[0064]現(xiàn)有的合乘打車方法中，由于乘客與他人共乘同一輛車，因此為了避免損害他人的利益，不允許乘客在上車之后修改訂單，乘客如果想去另外的目的地，只能夠終止當(dāng)前訂單并下車，而本實施例中，乘客可以直接在原有訂單的基礎(chǔ)上修改乘車需求信息，服務(wù)器可以根據(jù)乘車需求信息為乘客選擇合適的換乘車輛和換乘地點(diǎn)，供乘客在所述換乘地點(diǎn)換乘至所述換乘車輛中。
[0065]步驟103、向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0066]具體地，服務(wù)器在確定第二車輛作為第一乘客的換乘車輛后，可以將換乘地點(diǎn)和第二車輛的標(biāo)識發(fā)送給所述第一乘客，便于第一乘客在所述換乘地點(diǎn)從所述第一車輛下車，并換乘至第二車輛中。
[0067]當(dāng)?shù)谝怀丝驮诔俗诙囕v達(dá)到目的地后，服務(wù)器還可以將費(fèi)用清單發(fā)送給第一乘客，由第一乘客完成付費(fèi)操作。此外，第一乘客還可以向服務(wù)器發(fā)送本次乘車服務(wù)的評價信息和/或投訴信息，由服務(wù)器進(jìn)行相應(yīng)處理。
[0068]本實施例提供的合乘打車方法中，通過接收合乘在第一車輛上的第一乘客發(fā)送的當(dāng)前乘車需求信息，在第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的換乘車輛、并確定換乘地點(diǎn)，并將所述換乘地點(diǎn)和換乘車輛的標(biāo)識發(fā)送給第一乘客，使得第一乘客能夠在換乘地點(diǎn)換乘至所述換乘車輛中，能夠最大程度地滿足乘客要求，節(jié)約乘客時間，提高運(yùn)送成功率以及用戶體驗度。
[0069]其中，所述在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，可以有多種實現(xiàn)方式，本發(fā)明提供兩種選擇換乘車輛的方法，分別以實施例二和實施例三來說明。
[0070]實施例二
[0071]圖2為本發(fā)明實施例二提供的合乘打車方法的流程圖。如圖2所示，本實施例中的方法，可以包括:
[0072]步驟201、接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息。
[0073]其中，所述當(dāng)前乘車需求信息中可以包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項。
[0074]當(dāng)?shù)谝怀丝驮谏宪囍笙敫淖兡康牡貢r，可以將修改后的目的地發(fā)送給服務(wù)器，或者，當(dāng)?shù)谝怀丝驮谏宪囍箅m然不想更改目的地，但是對當(dāng)前行駛路線或預(yù)計達(dá)到時間不滿意，則可以將想經(jīng)過的路線、或者想要到達(dá)的時間作為修改后的期望路線、或者修改后的期望到達(dá)時間發(fā)送給服務(wù)器。
[0075]服務(wù)器在接收到訂單修改消息后，為第一乘客選擇換乘車輛，具體地，在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，可以由以下步驟202至步驟206實現(xiàn)。
[0076]步驟202、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η = I，并執(zhí)行步驟203。
[0077]步驟203、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第η輛候選車輛上的乘客信息，判斷所述第η輛候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟204，若否，則執(zhí)行步驟208。
[0078]具體地，第η輛候選車輛的行駛路徑通過如下方式確定:若所述第η輛候選車輛當(dāng)前有未完成訂單，則第η輛候選車輛的行駛路徑包括所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑；若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則所述第η輛候選車輛的行駛路徑為所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑。
[0079]也就是說，在其他乘客乘坐第η輛候選車輛之前，服務(wù)器會根據(jù)其他乘客的訂單信息確定第η輛候選車輛從其他乘客的出發(fā)地至目的地之間的行駛路徑，當(dāng)?shù)谝怀丝吞峤挥唵涡薷南r，若第η輛候選車輛上有未完成訂單，則第η輛候選車輛的行駛路徑是固定的，在第η輛候選車輛將其他乘客送到目的地之后，可以認(rèn)為第η輛候選車輛的行駛路徑是任意的，可以選擇到所述乘客當(dāng)前所在位置最近的路徑作為行駛路徑。
[0080]根據(jù)第一車輛和第η輛候選車輛的行駛路徑，可以確定出重合點(diǎn)，具體地，重合點(diǎn)可以是第一車輛和第η輛候選車輛的第一個交叉點(diǎn)，選擇該重合點(diǎn)作為候選換乘地點(diǎn)。
[0081]候選換乘地點(diǎn)確定之后，可以進(jìn)一步判斷第η輛候選車輛在候選換乘地點(diǎn)是否有空余乘坐位置，如果沒有空余乘坐位置，說明第η輛候選車輛不符合要求，則直接執(zhí)行步驟208，換下一輛候選車輛進(jìn)行計算，若符合要求，則執(zhí)行步驟204:
[0082]步驟204、根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟205，若否，則執(zhí)行步驟206。
[0083]具體地，若當(dāng)前乘車需求信息包括修改后的目的地，則步驟204中所述第一乘客的當(dāng)前目的地是指修改后的目的地；若當(dāng)前乘車需求信息不包括修改后的目的地，則所述第一乘客的當(dāng)前目的地是指原始訂單中的目的地。
[0084]候選換乘地點(diǎn)確定后，服務(wù)器可以通過乘客走過的里程以及單價來確定乘車費(fèi)用，例如，具體的合乘費(fèi)用標(biāo)準(zhǔn)為:乘客合乘部分每人各付60%，乘客單獨(dú)乘坐部分自付100%，由于第一乘客在第一車輛的上車地和下車地、第一車輛的行駛路徑、第一車輛上其他乘客的上車地和下車地都是確定的，因此可以得到第一乘客在第一車輛上的乘車費(fèi)用，同理可以得到第一乘客在第二車輛上的乘車費(fèi)用，相加即可以獲得第一乘客的乘車總費(fèi)用。此外，根據(jù)上述各信息還可以確定第一乘客預(yù)計到達(dá)目的地的時間。
[0085]所述費(fèi)用閾值可以根據(jù)第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定，距離越大，費(fèi)用閾值越大，反之則費(fèi)用閾值越小。當(dāng)?shù)谝怀丝偷某塑嚳傎M(fèi)用小于費(fèi)用閾值時，執(zhí)行步驟205，否則執(zhí)行步驟208。
[0086]若所述當(dāng)前乘車需求信息包括修改后的期望路線，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，還可以根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟208。這樣，可以將不符合乘客的期望路徑的候選車輛排除。
[0087]若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，還可以根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟208。這樣，可以將不符合乘客的期望到達(dá)時間的候選車輛排除。
[0088]步驟205、選擇當(dāng)前第η輛候選車輛作為所述第二車輛，并執(zhí)行步驟209。
[0089]當(dāng)確定第一乘客的乘車總費(fèi)用小于費(fèi)用閾值時，可以認(rèn)為當(dāng)前的第η輛候選車輛是比較優(yōu)選的候選換乘車輛，因此選擇第η輛候選車輛作為第二車輛，當(dāng)前的候選換乘地點(diǎn)作為換乘地點(diǎn)。確定換乘車輛和換乘地點(diǎn)后，執(zhí)行步驟208。
[0090]步驟206、判斷η是否達(dá)到預(yù)定值:若是，則執(zhí)行步驟207 ;若否，則執(zhí)行步驟208。
[0091]步驟207:在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛，并執(zhí)行步驟209。
[0092]如果第一乘客在第一車輛和第η輛候選車輛上的乘車總費(fèi)用不小于費(fèi)用閾值，則判斷η是否達(dá)到預(yù)定值，如果η達(dá)到預(yù)定值，說明已經(jīng)對足夠多的候選車輛進(jìn)行了計算，可以在這η輛候選車輛中選擇最合適一輛的作為第二車輛，具體地，可以首先在前η輛候選車輛中，將在對應(yīng)的候選換乘地點(diǎn)沒有空余乘坐位置的候選車輛全都排除，剩余的所有候選車輛作為待選車合集，然后在待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛，該候選車輛對應(yīng)的候選換乘地點(diǎn)(即該候選車輛與第一車輛的重合點(diǎn))作為換乘地點(diǎn)，如果η沒有達(dá)到預(yù)設(shè)值，則執(zhí)行步驟208。
[0093]步驟208:η的數(shù)值加1，重新執(zhí)行步驟203。
[0094]如果當(dāng)前第η輛候選車輛對應(yīng)的總乘車費(fèi)用不小于費(fèi)用閾值，同時η也沒有達(dá)到預(yù)設(shè)值，則令η+1后執(zhí)行步驟203，判斷下一輛候選車輛是否滿足要求。
[0095]通過步驟202至步驟208，可以在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇出滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)。換乘車輛和換乘地點(diǎn)確定之后，執(zhí)行步驟209。
[0096]步驟209、向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0097]本實施例提供的合乘打車方法中，在接收到第一乘客發(fā)送的訂單修改請求后，根據(jù)第一車輛的位置確定候選車輛合集，依次判斷合集中的候選車輛是否滿足乘客當(dāng)前乘車需求、是否滿足費(fèi)用要求，若不滿足乘客當(dāng)前乘車需求，則將其排除，若滿足乘客要求又滿足費(fèi)用要求，則當(dāng)前候選車輛就可以作為第二車輛，如果一定個數(shù)內(nèi)的候選車輛均不滿足費(fèi)用要求，則選擇最少費(fèi)用對應(yīng)的候選車輛作為第二車輛，能夠在接收到乘客的訂單修改信息后快速地為乘客提供合適的換乘車輛，滿足乘客的實時要求。
[0098]在實施例二提供的技術(shù)方案的基礎(chǔ)上，優(yōu)選的是，在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，還包括:
[0099]根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差；判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟208。
[0100]具體地，在確定乘車總費(fèi)用之前，可以先判斷第一車輛和第η輛候選車輛到達(dá)候選換乘地點(diǎn)的時間差是否滿足要求，如果時間差過大，說明第一乘客在候選換乘地點(diǎn)需要等待較長時間，則第η輛候選車輛不適合作為換乘車輛，此時可以將第η輛候選車輛排除，直接判斷下一輛車是否滿足要求，能夠?qū)⒊丝偷却蜻x車輛的時間控制在一定范圍內(nèi)，避免乘客等待時間過長，進(jìn)一步節(jié)約乘客時間。
[0101]實施例三
[0102]圖3為本發(fā)明實施例三提供的合乘打車方法的流程圖。如圖3所示，本實施例中的方法，可以包括:
[0103]步驟301、接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息。
[0104]服務(wù)器在接收到訂單修改消息后，為第一乘客選擇換乘車輛，并確定換乘地點(diǎn)。本實施例中的換乘車輛的選擇可以通過以下步驟302至步驟304實現(xiàn)。
[0105]步驟302、確定候選車輛合集。
[0106]候選車輛合集可以是第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛，也可以是將全部車輛中明顯不符合乘客要求的一些車輛去掉之后的合集，例如，如果某一車輛滿載，可以將其排除，或者，對于當(dāng)前位置或者行駛路徑距乘客當(dāng)前所處位置超過一定距離的車輛，可以將它們排除在候選車輛合集之外，能夠減小后續(xù)計算量。
[0107]步驟303、確定候選車輛合集中每一輛候選車輛與所述第一車輛的候選換乘地點(diǎn)，并計算相應(yīng)的乘車總費(fèi)用。
[0108]具體的候選換乘地點(diǎn)以及乘車總費(fèi)用的確定方法與實施例二中的方法類似，此處不再贅述。
[0109]在計算乘車總費(fèi)用之前，還可以對候選車輛進(jìn)行進(jìn)一步的篩選，例如，判斷候選車輛在候選換乘地點(diǎn)是否有空余乘坐位置、候選車輛對應(yīng)的預(yù)計第一乘客到達(dá)目的地的時間是否滿足要求、經(jīng)過的路線是否滿足要求等，將不符合乘客要求的候選車輛從所述候選車輛合集中排除。
[0110]步驟304、在候選車輛合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛，所述候選車輛與第一車輛的重合點(diǎn)作為換乘地點(diǎn)。
[0111]與實施例二中選擇換乘車輛的方法不同的是，本實施例，需要首先確定符合乘客當(dāng)前乘車需求的全部候選車輛對應(yīng)的乘車總費(fèi)用，并比較各個候選車輛對應(yīng)的乘車總費(fèi)用，選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛。
[0112]步驟305、向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0113]本實施例提供的合乘打車方法中，在接收到第一乘客發(fā)送的訂單修改請求后，根據(jù)第一車輛的位置確定候選車輛合集，確定合集中的每一輛候選車輛與第一車輛的候選換乘地點(diǎn)，并確定相應(yīng)的乘車總費(fèi)用，然后選擇最低乘車總費(fèi)用對應(yīng)的候選車輛作為第一乘客的換乘車輛，能夠全面分析全部候選換乘車輛，為乘客提供最合適的換乘車輛，最大限度地滿足乘客的當(dāng)前乘車需求。
[0114]實施例四
[0115]圖4為本發(fā)明實施例四提供的合乘打車服務(wù)器的結(jié)構(gòu)示意圖。如圖4所示，本實施例中的服務(wù)器，可以包括:
[0116]消息接收模塊401，用于接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息；
[0117]換乘車輛選擇模塊402，用于在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)；
[0118]消息發(fā)送模塊403，用于向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
[0119]本實施例提供的合乘打車服務(wù)器，可以用于執(zhí)行圖1所示實施例一中的技術(shù)方案，其實現(xiàn)原理和技術(shù)效果類似，此處不再贅述。
[0120]在實施例四提供的技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，所述換乘車輛選擇模塊402具體用于:
[0121]步驟a、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η=I，并執(zhí)行步驟b;
[0122]步驟b、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第η輛候選車輛上的乘客信息，判斷所述第η輛候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟C，若否，則執(zhí)行步驟f;
[0123]步驟C，根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟山若否，則執(zhí)行步驟e ；
[0124]步驟d、選擇當(dāng)前第η輛候選車輛作為所述第二車輛；
[0125]步驟e、判斷η是否達(dá)到預(yù)定值:若是，則在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛；若否，則執(zhí)行步驟f;
[0126]步驟f:n的數(shù)值加I，重新執(zhí)行步驟b。
[0127]在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述當(dāng)前乘車需求信息包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項；
[0128]若所述當(dāng)前乘車需求信息包括修改后的目的地，則所述第一乘客的當(dāng)前目的地為所述修改后的目的地；若所述當(dāng)前乘車需求信息不包括修改后的目的地，則所述第一乘客的當(dāng)前目的地為原始訂單中的目的地；
[0129]若所述當(dāng)前乘車需求信息包括修改后的期望路線，則所述換乘車輛選擇模塊402還用于:在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟f ;
[0130]若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則所述換乘車輛選擇模塊402還用于:在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟f。
[0131]在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述換乘車輛選擇模塊402還用于:
[0132]在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差；
[0133]判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟f。
[0134]在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述換乘車輛選擇模塊402還用于:
[0135]若所述第η輛候選車輛當(dāng)前有未完成訂單，則選擇所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑作為第η輛候選車輛的行駛路徑；
[0136]若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則選擇所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑作為所述第η輛候選車輛的行駛路徑。
[0137]在上述實施例的基礎(chǔ)上，進(jìn)一步地，所述換乘車輛選擇模塊402還用于:
[0138]在所述判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值之前，根據(jù)所述第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定所述費(fèi)用閾值。
[0139]最后應(yīng)說明的是:以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種合乘打車方法，其特征在于，包括: 接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息； 在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)； 向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，具體包括: 步驟a、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η = 1，并執(zhí)行步驟b; 步驟b、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第一候選車輛上的乘客信息，判斷所述第一候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟c，若否，則執(zhí)行步驟f ; 步驟c，根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟山若否，則執(zhí)行步驟e ； 步驟d、選擇當(dāng)前第η輛候選車輛作為所述第二車輛； 步驟e、判斷η是否達(dá)到預(yù)定值:若是，則在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛；若否，則執(zhí)行步驟f ; 步驟f:n的數(shù)值加1，重新執(zhí)行步驟b。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述當(dāng)前乘車需求信息包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項； 若所述當(dāng)前乘車需求信息包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為所述修改后的目的地；若所述當(dāng)前乘車需求信息不包括修改后的目的地，則步驟c中所述第一乘客的當(dāng)前目的地為原始訂單中的目的地； 若所述當(dāng)前乘車需求信息包括修改后的期望路線，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟f ； 若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括:根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟f。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，所述步驟c還包括: 根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差； 判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟f。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于， 若所述第η輛候選車輛當(dāng)前有未完成訂單，則第η輛候選車輛的行駛路徑包括所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑； 若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則所述第η輛候選車輛的行駛路徑為所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑。
6.根據(jù)權(quán)利要求2-5任一項所述的方法，其特征在于，在所述判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值之前，還包括:根據(jù)所述第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定所述費(fèi)用閾值。
7.一種合乘打車服務(wù)器，其特征在于，包括: 消息接收模塊，用于接收合乘在第一車輛上的第一乘客發(fā)送的訂單修改消息，所述訂單修改消息中包括所述第一乘客的當(dāng)前乘車需求信息； 換乘車輛選擇模塊，用于在所述第一車輛當(dāng)前所在位置的預(yù)設(shè)范圍內(nèi)，選擇滿足所述當(dāng)前乘車需求信息的第二車輛作為換乘車輛，所述第一車輛與第二車輛的行駛路徑的重合點(diǎn)為換乘地點(diǎn)； 消息發(fā)送模塊，用于向所述第一乘客發(fā)送乘客確認(rèn)消息，所述乘客確認(rèn)消息中包括所述換乘地點(diǎn)和所述第二車輛的標(biāo)識；向所述第一車輛和所述第二車輛發(fā)送車輛確認(rèn)消息，所述車輛確認(rèn)消息中包括所述換乘地點(diǎn)。
8.根據(jù)權(quán)利要求7所述的服務(wù)器，其特征在于，所述換乘車輛選擇模塊具體用于: 步驟a、選擇第一車輛所在位置的預(yù)設(shè)范圍內(nèi)的所有車輛作為候選車輛合集，令η = 1，并執(zhí)行步驟b; 步驟b、在所述候選車輛合集中選擇第η輛候選車輛，確定所述第一車輛和第η輛候選車輛的行駛路徑的重合點(diǎn)，作為候選換乘地點(diǎn)；根據(jù)所述第η輛候選車輛上的乘客信息，判斷所述第η輛候選車輛在所述候選換乘地點(diǎn)是否有空余乘坐位置:若是，則執(zhí)行步驟C，若否，則執(zhí)行步驟f; 步驟c，根據(jù)所述候選換乘地點(diǎn)、所述第一乘客的出發(fā)地和當(dāng)前目的地、所述第一車輛和第η輛候選車輛上的其他乘客信息、所述第一車輛和第η輛候選車輛的行駛路徑，確定所述第一乘客在所述第一車輛和第η輛候選車輛上的乘車總費(fèi)用；判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值:若是，則執(zhí)行步驟d，若否，則執(zhí)行步驟e ; 步驟d、選擇當(dāng)前第η輛候選車輛作為所述第二車輛； 步驟e、判斷η是否達(dá)到預(yù)定值:若是，則在前η輛候選車輛中選擇在相應(yīng)的候選換乘地點(diǎn)有空余乘坐位置的所有候選車輛作為待選車合集，在所述待選車合集中選擇最低的乘車總費(fèi)用對應(yīng)的候選車輛作為第二車輛；若否，則執(zhí)行步驟f ; 步驟f:n的數(shù)值加1，重新執(zhí)行步驟b。
9.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述當(dāng)前乘車需求信息包括修改后的目的地、修改后的期望路線、修改后的期望到達(dá)時間中的至少一項； 若所述當(dāng)前乘車需求信息包括修改后的目的地，則所述第一乘客的當(dāng)前目的地為所述修改后的目的地；若所述當(dāng)前乘車需求信息不包括修改后的目的地，則所述第一乘客的當(dāng)前目的地為原始訂單中的目的地； 若所述當(dāng)前乘車需求信息包括修改后的期望路線，則所述換乘車輛選擇模塊還用于:在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述當(dāng)前目的地以及所述第一車輛和所述第η輛候選車輛的行駛路徑，確定所述第一乘客是否經(jīng)過所述期望路徑，若否，則執(zhí)行步驟f ; 若所述當(dāng)前乘車需求信息包括修改后的期望到達(dá)時間，則所述換乘車輛選擇模塊還用于:在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和所述第η輛候選車輛的位置和行駛路徑，確定所述第一乘客到達(dá)當(dāng)前目的地的時間是否滿足所述期望到達(dá)時間，若否，則執(zhí)行步驟f。
10.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述換乘車輛選擇模塊還用于: 在所述確定所述第一乘客在第一車輛和所述第η輛候選車輛上的乘車總費(fèi)用之前，根據(jù)所述候選換乘地點(diǎn)、所述第一車輛和第η輛候選車輛的位置及行駛路徑，確定所述第一車輛和第η輛候選車輛到達(dá)所述候選換乘地點(diǎn)的時間差； 判斷所述時間差是否在預(yù)設(shè)等待時間范圍內(nèi)，若否，則執(zhí)行步驟f。
11.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述換乘車輛選擇模塊還用于: 若所述第η輛候選車輛當(dāng)前有未完成訂單，則選擇所述未完成訂單對應(yīng)的行駛路徑以及所述未完成訂單對應(yīng)的目的地至所述第一乘客的當(dāng)前目的地的最短行駛路徑作為第η輛候選車輛的行駛路徑； 若所述第η輛候選車輛當(dāng)前沒有未完成訂單，則選擇所述車輛當(dāng)前所在位置至所述第一乘客的當(dāng)前目的地的最短行駛路徑作為所述第η輛候選車輛的行駛路徑。
12.根據(jù)權(quán)利要求8-11任一項所述的服務(wù)器，其特征在于，所述換乘車輛選擇模塊還用于:在所述判斷所述乘車總費(fèi)用是否小于費(fèi)用閾值之前，根據(jù)所述第一乘客的出發(fā)地和當(dāng)前目的地之間的距離確定所述費(fèi)用閾值。
【文檔編號】G08G1/123GK104464274SQ201410707502
【公開日】2015年3月25日 申請日期:2014年11月27日 優(yōu)先權(quán)日:2014年11月27日
【發(fā)明者】施娜 申請人:中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司