6:00-16:30 ;拼車消息中的拼車時(shí)間間隔可以包括:9:10-9:40。分別將用戶A的常駐時(shí)間與所述拼車時(shí)間間隔求交集，用戶B的常駐時(shí)間與所述拼車時(shí)間間隔求交集。其中用戶A的常駐時(shí)間與拼車時(shí)間間隔的交集為9:10-9:30,用戶B的常駐時(shí)間與拼車時(shí)間間隔的交集為空集。則可以將所述交集結(jié)果不為空的常駐時(shí)間間隔所對應(yīng)的用戶A可以設(shè)置為第一候選用戶。
[0038]S106:根據(jù)第一路徑區(qū)域和所述常駐地址，篩選出第一候選用戶中的第二候選用戶。
[0039]根據(jù)所述第一路徑區(qū)域和所述常駐地址可以確定第二候選用戶。可以包括:根據(jù)第一路徑區(qū)域內(nèi)的常駐地址來篩選出第一候選用戶中的第二候選用戶，或者，根據(jù)常駐地址與起始點(diǎn)目的地的距離來篩選出第一候選用戶中的第二候選用戶。
[0040]圖2示出了本申請根據(jù)確定第二候選用戶的一種方法的流程圖，如圖2所示，所述方法為根據(jù)第一路徑區(qū)域內(nèi)的常駐地址來篩選出第一候選用戶中的第二候選用戶，可以包括:
[0041]S201:根據(jù)第一候選用戶的常駐地址和第一路徑區(qū)域，確定第一路徑區(qū)域中包含的常駐地址所對應(yīng)的第三候選用戶。
[0042]將第一候選用戶的常駐地址與第一路徑區(qū)域進(jìn)行比較，常駐地址屬于第一路徑區(qū)域內(nèi)的，該常駐地址所對應(yīng)的用戶可以設(shè)置為第三候選用戶。第三候選用戶對應(yīng)的常駐地址中至少包含一個(gè)常駐地址屬于第一路徑區(qū)域。
[0043]S202:確定第三候選用戶的第一常駐地址與所述起始點(diǎn)的第一距離，根據(jù)第一距離計(jì)算第三候選用戶的第一權(quán)重值。
[0044]根據(jù)第三候選用戶在第一路徑區(qū)域內(nèi)的常駐地址，可以確定第三候選用戶的第一常駐地址。第一常駐地址可以選取第三候選用戶屬于第一路徑區(qū)域內(nèi)的常駐地址中距離所述起始點(diǎn)距離最近的常駐地址。
[0045]所述第一常駐地址與所述起始點(diǎn)的之間的距離可以設(shè)置為第一距離。
[0046]根據(jù)第一距離可以計(jì)算第三候選用戶第一權(quán)重值。第一權(quán)重值與第一距離可以成反比。第三候選用戶中第一距離越小的，第一權(quán)重值可以越大。第三候選用戶中第一常駐地址與所述起始點(diǎn)相同的，第一權(quán)重值可以為最大。
[0047]例如，所述第一權(quán)重值的范圍可以包括0-1。第三候選用戶中常駐地址與所述起始點(diǎn)相同的，可以設(shè)置該用戶的第一權(quán)重值為1。所述第三候選用戶的第一權(quán)重值可以選取第一候選用戶常駐地址與所述起始點(diǎn)距離的倒數(shù)。
[0048]S203:確定第三候選用戶的第二常駐地址，根據(jù)第二常駐地址與所述目的地的第二距離，計(jì)算第三候選用戶的第二權(quán)重值。所述第二常駐地址與所述第一常駐地址不同。
[0049]根據(jù)第三候選用戶的常駐地址和所述目的地，可以確定第三候選用戶的第二常駐地址。具體可以包括:
[0050](1)所述第三候選用戶中，有兩個(gè)或兩個(gè)以上常駐地址屬于第一路徑區(qū)域內(nèi)的，將第三候選用戶在第一路徑區(qū)域內(nèi)距離所述目的地最近的常駐地址設(shè)置為第二常駐地址，根據(jù)第二常駐地址與所述目的地的第二距離，計(jì)算第三候選用戶的第二權(quán)重值。所述第二常駐地址與所述第一常駐地址不同。
[0051]所述第三候選用戶中，有兩個(gè)或兩個(gè)以上常駐地址屬于第一路徑區(qū)域內(nèi)的，可以將第三候選用戶在第一路徑區(qū)域內(nèi)距離所述目的地最近的常駐地址設(shè)置為第二常駐地址。根據(jù)第二常駐地址與所述目的地的第二距離，可以計(jì)算第三候選用戶的第二權(quán)重值。
[0052]第二權(quán)重值與第二距離可以成反比。第三候選用戶中第二距離越小的，第二權(quán)重值可以越大。第三候選用戶中第二常駐地址與所述目的地相同的，第二權(quán)重值可以為最大。所述第二權(quán)重值可以大于0。
[0053](2)所述第三候選用戶中，只有一個(gè)常駐地址屬于第一路徑區(qū)域內(nèi)的，第三候選用戶不屬于第一路徑區(qū)域內(nèi)的常駐地址中距離目的地最近的常駐地址設(shè)置為第二常駐地址，根據(jù)第二常駐地址與所述目的地的第二距離，計(jì)算第三候選用戶的第二權(quán)重值。所述第二常駐地址與所述第一常駐地址不同。
[0054]所述第三候選用戶中，只有一個(gè)常駐地址屬于第一路徑區(qū)域內(nèi)的，由于用戶的第一常駐地址屬于第一路徑區(qū)域，則該用戶的其他常駐地址不屬于第一路徑區(qū)域。
[0055]第三候選用戶不屬于第一路徑區(qū)域內(nèi)的常駐地址中距離目的地最近的常駐地址可以設(shè)置為第二常駐地址。根據(jù)第二常駐地址與所述目的地的第二距離，可以計(jì)算第三候選用戶的第二權(quán)重值。所述第二權(quán)重值可以小于0。第二距離越小的第二權(quán)重值可以越大。
[0056]S204:根據(jù)第一權(quán)重值和第二權(quán)重值計(jì)算第三候選用戶的權(quán)重值，根據(jù)所述權(quán)重值篩選出第三候選用戶中的第二候選用戶。
[0057]根據(jù)第一權(quán)重值和第二權(quán)重值，可以計(jì)算第三候選用戶的權(quán)重值。例如可以將第一權(quán)重值與第二權(quán)重值疊加，將疊加所得的和設(shè)置為第三候選用戶的權(quán)重值。
[0058]根據(jù)所述權(quán)重值可以篩選出第三候選用戶中的第二候選用戶。具體可以包括:將第三候選用戶按照權(quán)重值進(jìn)行排序，選取權(quán)重值高的第二候選用戶。例如:可以選取權(quán)重值較高的前η位用戶，所述η可以小于或等于第三候選用戶的總數(shù)；或，可以選取第三候選用戶中的前]3%用戶，所述Ρ的取值范圍可以是0〈ρ ( 100。
[0059]圖3示出了本申請根據(jù)確定第二候選用戶的另一方法的流程圖，如圖3所示，所述方法為根據(jù)常駐地址與起始點(diǎn)目的地的距離來篩選出第一候選用戶中的第二候選用戶，可以包括:
[0060]S301:確定第一候選用戶的常駐地址中距離所述起始點(diǎn)最近的第一常駐地址，根據(jù)所述第一常駐地址與所述起始點(diǎn)的第一距離，計(jì)算第一候選用戶的第一權(quán)重值。
[0061]根據(jù)第一候選用戶的常駐地址和所述起始點(diǎn)可以確定第一候選用戶的第一常駐地址。例如，第一候選用戶的常駐地址中距離所述起始點(diǎn)最近的可以設(shè)置為第一常駐地址。
[0062]根據(jù)第一常駐地址與所述起始點(diǎn)之間的第一距離，可以計(jì)算第一候選用戶的第一權(quán)重值。第一權(quán)重值與第一距離可以成反比。第一候選用戶中第一距離越小的，第一權(quán)重值可以越大。第一候選用戶中第一常駐地址與所述起始點(diǎn)相同的，第一權(quán)重值可以為最大。
[0063]例如，所述第一權(quán)重值的范圍可以包括0-1。第一候選用戶中常駐地址與所述起始點(diǎn)相同的，可以設(shè)置該用戶的第一權(quán)重值為1。所述第一候選用戶的第一權(quán)重值可以選取第一候選用戶常駐地址與所述起始點(diǎn)距離的倒數(shù)。
[0064]S302:確定第一候選用戶的常駐地址中距離所述目的地最近的第二常駐地址，根據(jù)所述第二常駐地址與所述目的地的第二距離，計(jì)算第一候選用戶的第二權(quán)重值。所述第二常駐地址與所述第一常駐地址不同。
[0065]根據(jù)第一候選用戶的常駐地址和所述目的地可以確定第一候選用戶的第二常駐地址。例如，第一候選用戶的常駐地址中距離所述目的地最近的可以設(shè)置為第二常駐地址。
[0066]根據(jù)第二常駐地址與所述目的地之間的第二距離，可以計(jì)算第一候選用戶的第二權(quán)重值。第二權(quán)重值與第二距離可以成反比。第一候選用戶中第二距離越小的，第二權(quán)重值可以越大。第一候選用戶中第二常駐地址與所述目的地相同的，第二權(quán)重值可以為最大。
[0067]S303:根據(jù)第一權(quán)重值和第二權(quán)重值計(jì)算第三候選用戶的權(quán)重值，根據(jù)所述權(quán)重值篩選出第一候選用戶中的第二候選用戶。
[0068]根據(jù)第一權(quán)重值和第二權(quán)重值，可以計(jì)算第一候選用戶的權(quán)重值。例如可以將第一權(quán)重值與第二權(quán)重值疊加，將疊加所得的和設(shè)置為第一候選用戶的權(quán)重值。
[0069]根據(jù)所述權(quán)重值可以篩選出第一候選用戶中的第二候選用戶。具體可以包括:將第一候選用戶按照權(quán)重值進(jìn)行排序，選取權(quán)重值高的第二候選用戶。例如:可以選取權(quán)重值較高的前η位用戶，所述η可以小于或等于第一候選用戶的總數(shù)；或，可以選取第一候選用戶中的前]3%用戶，所述Ρ的取值范圍可以是0〈ρ ( 100。
[0070]S107:發(fā)送所述拼車信息至第二候選用戶或第二候選用戶中篩選出的第四候選用戶。
[0071]服務(wù)器可以發(fā)送所述拼車信息至第二候選用戶。
[0072]服務(wù)器還可以發(fā)送所述拼車信息至第二候選用戶中篩選出的第四候選用戶。具體可以包括:根據(jù)第一用戶的社交關(guān)聯(lián)關(guān)系，篩選出第二候選用戶中的第四候選用戶。
[0073]根據(jù)第一用戶的社交關(guān)聯(lián)關(guān)系，可以篩選出第二候選用戶中的第四候選用戶。具體地，可以將第二候選用戶中存在于第一用戶的社交關(guān)聯(lián)關(guān)系中的用戶設(shè)置為第四候選用戶。所述社交關(guān)聯(lián)關(guān)系可以至少包括下述一種:用戶的通訊錄、用戶的拼車記錄、用戶好友記錄等。
[0074]本申請?zhí)峁┑钠窜囆畔鬟f方法，根據(jù)用戶的常駐時(shí)間間隔與拼車消息中拼車時(shí)間間隔、用戶的常駐地址與平常消息中的起始點(diǎn)和目的地，確定傳遞拼車消息的候選用戶。向候選用戶定向傳遞拼車消息，可以提高拼車的效率。同時(shí)，本申請?zhí)峁┑钠窜囆畔鬟f方法，可以保證傳遞拼車消息的用戶與發(fā)送拼車消息的用戶在拼車路線上具有較高的一致性，可以提高拼車成功的概率。
[0075]圖4是本申請拼車信息傳遞裝置的一個(gè)實(shí)施例的模塊圖。如圖4所述，所述拼車信息傳遞裝置可以包括:常駐信息確定模塊100、拼車信息接收模塊200、第一路徑模塊300、第一路徑區(qū)域模塊400、第一候選用戶模塊500、第二候選用戶模塊600和拼車信息發(fā)送模塊700。其中:
[0076]所述