本申請涉及計算機技術(shù)領(lǐng)域，尤其涉及一種會合地點的確定方法及裝置。

背景技術(shù)：

目前，地理信息系統(tǒng)(Geographic Information System，GIS)的電子地圖(以下簡稱為：GIS地圖)得到了廣泛的應(yīng)用。對于用戶而言，可通過GIS地圖進行導航、定位，從而便于用戶的日常出行。

現(xiàn)有技術(shù)中，作為使用GIS地圖進行導航的一種應(yīng)用場景，對于處在不同位置的第一用戶與第二用戶而言，第二用戶可根據(jù)連接第一用戶、第二用戶以及目的地這三個地點的導航路徑進行導航，行至會合地點與第一用戶會合，之后共同前往目的地。

然而，現(xiàn)有的導航路徑中，第二用戶與第一用戶的會合地點就是第一用戶所在的位置，實際場景下，可能由于第一用戶所在位置對應(yīng)的道路行駛方向的影響，使得第二用戶行駛至第一用戶所在的位置時，需要進行繞行以調(diào)轉(zhuǎn)行駛方向，顯然，這將會導致行駛至目的地的路程較長且增加了耗時，而且較為不便。

技術(shù)實現(xiàn)要素：

本申請實施例提供一種會合地點的確定方法，用以解決現(xiàn)有技術(shù)中用戶之間的會合地點導致行駛過程不便的問題。

本申請實施例提供一種會合地點的確定裝置，用以解決現(xiàn)有技術(shù)中用戶之間的會合地點導致行駛過程不便的問題。

本申請實施例采用下述技術(shù)方案：

本申請實施例提供的一種會合地點的確定方法，包括：

根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑；

確定所述第一用戶的位置對應(yīng)的候選位置；

根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑；

當確定所述第二路徑短于所述第一路徑時，將所述候選位置確定為所述第一用戶和第二用戶前往所述目標位置的會合地點。

本申請實施例另提供的一種會合地點的確定方法，包括：

第一用戶向服務(wù)器發(fā)出用于確定與第二用戶之間會合地點的會合請求；其中，所述會合請求中攜帶有所述第一用戶的位置；

接收服務(wù)器反饋的會合地點，并展示，其中，所述會和地點，由所述服務(wù)器根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑，確定所述第一用戶的位置對應(yīng)的候選位置，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑，當確定所述第二路徑短于所述第一路徑時，并根據(jù)所述候選位置所確定。

本申請實施例還提供的一種會合地點的確定方法，包括：

根據(jù)打車用戶和駕車用戶的位置，以及目的地，生成第一導航路徑；

確定所述打車用戶的位置對應(yīng)的候選位置；

根據(jù)所述候選位置、目的地以及所述駕車用戶的位置，生成第二導航路徑；

當確定所述第二導航路徑短于所述第一導航路徑時，將所述候選位置確定為所述第一用戶前往所述目的地的上車點。

本申請實施例提供的一種會合地點的確定裝置，包括：

第一路徑模塊，根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑；

候選位置模塊，確定所述第一用戶的位置對應(yīng)的候選位置；

第二路徑模塊，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑；

確定模塊，當確定所述第二路徑短于所述第一路徑時，將所述候選位置確定為所述第一用戶和第二用戶前往所述目標位置的會合地點。

本申請實施例另提供的一種會合地點的確定裝置，包括：

發(fā)送模塊，第一用戶向服務(wù)器發(fā)出用于確定與第二用戶之間會合地點的會合請求；其中，所述會合請求中攜帶有所述第一用戶的位置；

接收模塊，接收服務(wù)器反饋的會合地點，并展示，其中，所述會和地點，由所述服務(wù)器根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑，確定所述第一用戶的位置對應(yīng)的候選位置，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑，當確定所述第二路徑短于所述第一路徑時，并根據(jù)所述候選位置所確定。

本申請實施例采用的上述至少一個技術(shù)方案能夠達到以下有益效果：

當位于不同位置的第一用戶和第二用戶要進行會合，并共同前往相同目的地的場景下，服務(wù)器會根據(jù)第一用戶、第二用戶以及目的地的位置，生成第一路徑，此時，第一用戶與第二用戶的會合地點就是第一用戶所在的位置，有可能會造成第二用戶行駛過程中發(fā)生繞行，所以，服務(wù)器將進一步確定該第一用戶可以移動至的位置，即候選位置，并基于候選位置生成候選路徑，即第二路徑，再判斷第一路徑和第二路徑的路程長短，在確定第二路徑的路程較短后，那么，服務(wù)器會進一步將該第二路徑中的候選位置確定為會合地點，在后續(xù)過程，服務(wù)器可將該會合地點發(fā)送給第一用戶和/或第二用戶，使得各用戶前往所述會合地點。

相較于現(xiàn)有技術(shù)而言，本申請所提供的會合地點的確定方法，可以為雙方用戶確定合適的會合地點，能夠減少路徑中第二用戶的行駛距離，進而避免第二用戶進行繞行、調(diào)轉(zhuǎn)方向等操作，并且，服務(wù)器還會將合適的會合地點發(fā)送給用戶，從而可以最大程度減少雙方用戶為了確定合適的會合地點而進行的多次通話，提升便捷性。

附圖說明

此處所說明的附圖用來提供對本申請的進一步理解，構(gòu)成本申請的一部分，本申請的示意性實施例及其說明用于解釋本申請，并不構(gòu)成對本申請的不當限定。在附圖中：

圖1a為本申請實施例提供的會合地點的確定架構(gòu)示意圖；

圖1b為本申請實施例提供的會合地點的確定過程示意圖；

圖1c～1d為本申請實施例提供的會合地點的確定對路徑影響的示意圖；

圖2a～2c為本申請實施例提供的應(yīng)用實例的示意圖；

圖3為本申請實施例提供的在第一用戶側(cè)的會合地點的確定過程的示意圖；

圖4為本申請實施例提供的應(yīng)用于在線打車場景下的會合地點的確定的示意圖；

圖5為本申請實施例提供的基于服務(wù)器側(cè)的會合地點的確定裝置結(jié)構(gòu)示意圖；

圖6為本申請實施例提供的基于第一用戶側(cè)的會合地點的確定裝置結(jié)構(gòu)示意圖。

具體實施方式

為使本申請的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本申請具體實施例及相應(yīng)的附圖對本申請技術(shù)方案進行清楚、完整地描述。顯然，所描述的實施例僅是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。

如前所述，在第一用戶與第二用戶會合共同前往目的地的場景下，會合地點往往就是第一用戶當前所在的位置，那么，第二用戶的行駛路徑就可能受到第一用戶所在位置對應(yīng)的道路行駛方向的影響，而導致第二用戶為了與第一用戶會合需要繞行調(diào)轉(zhuǎn)行駛方向，這無疑會增加第二用戶的行駛距離及行駛時間，并且，在實際場景下，還可能會出現(xiàn)用戶雙方進行多次通話以調(diào)整合適會合地點的現(xiàn)象，較為不便。

基于此，在本申請實施例中，提供一種會合地點的確定方法，以實現(xiàn)優(yōu)化用戶之間的會合地點，從而能夠使得第一用戶、第二用戶以及目的地三者之間路程在一定程度上減少，并且，能夠減少用戶雙方為了確定合適的會合地點而進行的多次通話。

本申請中會合地點的確定方法所基于的架構(gòu)可如圖1a所示。在圖1a中，服務(wù)器收集第一用戶及第二用戶的位置信息(其中也包括目的地的位置信息)并根據(jù)位置信息生成相應(yīng)的導航路徑和/或會合位置，發(fā)送至第一用戶和第二用戶各自使用的終端上進行展示。換言之，服務(wù)器可以作為實施會合地點的確定方法的執(zhí)行主體。

當然，作為一種可能的方式，還可由用戶所使用的終端完成導航路徑的計算及生成，在此方式下，終端可以從服務(wù)器獲得相應(yīng)的位置信息，計算生成了導航路徑后，再通過服務(wù)器發(fā)送至對方用戶的終端。

需要說明的是，圖1a中的服務(wù)器，可以是具有地圖導航功能的服務(wù)器。相應(yīng)地，在用戶所使用的終端上，可以由終端自身操作系統(tǒng)中的地圖導航功能實現(xiàn)地圖、導航路徑和/或位置信息的展示，也可以是運行在終端內(nèi)的應(yīng)用(Application，APP)實現(xiàn)地圖、導航路徑和/或位置信息的展示。這里并不構(gòu)成對本申請的限定。

基于如圖1a所示的架構(gòu)(執(zhí)行主體為服務(wù)器)，本申請實施例中的會合地點的確定方法如圖1b所示，具體包括以下步驟：

S101：根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑。

在本申請實施例中，服務(wù)器獲取用戶位置的過程，可以通過諸如全球衛(wèi)星定位(GPS)、無線電通訊網(wǎng)絡(luò)定位等技術(shù)實現(xiàn)，這里并不作過多論述。

所述的目標位置，是第一用戶或第二用戶所要抵達的目的地的位置。在不同的場景下，該目標位置既可以由第一用戶設(shè)定，也可以由第二用戶設(shè)定，例如：對于在線打車業(yè)務(wù)的場景而言，第一用戶作為乘客，設(shè)置其所要到達的目的地(即，目標位置)。又例如：對于駕車用戶(第二用戶)主動接送用戶(第一用戶)至指定位置的場景下，該駕車用戶可設(shè)置目的地。這里場景性的示例并不構(gòu)成對本申請的限定。

在本步驟中，服務(wù)器根據(jù)獲取到的位置(包括：用戶雙方的位置及目標位置)，生成第一導航路徑。在實際應(yīng)用場景下，生成第一導航路徑可以使用現(xiàn)有的路徑生成算法，這里并不構(gòu)成對本申請的限定。

例如：如圖1c所示，服務(wù)器基于獲取到的第一用戶user1、第二用戶user2以及目標地點A的位置，生成第一導航路徑L1。

S102：確定所述第一用戶的位置對應(yīng)的候選位置。

需要說明的是，實際場景下，第一用戶通常保持自身的位置不變，那么，第二用戶與第一用戶會合的過程中，就可能由于道路自身行駛方向的影響，使得第二用戶需要繞行，從而增加了行駛的路程。而如果第一用戶改變自身的位置，就可能使得第二用戶無需繞行。

所以，在本申請實施例中，將確定第一用戶在一定距離內(nèi)可變更的位置，也即，候選位置。當然，在實際應(yīng)用場景下，候選位置可以為多個，這里并不限定候選位置的數(shù)量。

這里需要說明的是，本申請實施例中所述的候選位置，應(yīng)是便于第一用戶停留的位置(如：道路兩側(cè))，也就是說，在確定候選位置時，除了基于距離確定候選位置的方式之外，還可結(jié)合使用相應(yīng)的規(guī)則(如：交通規(guī)則等)，這里并不構(gòu)成對本申請的限定。

S103：根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑。

基于確定出的各候選位置，可以生成相應(yīng)的各條路徑(即，第二路徑)。當然，如果存在多個候選位置，那么，將生成對應(yīng)數(shù)量的第二路徑。

延續(xù)上例：假設(shè)如圖1d所示，根據(jù)user1所在的位置以及相應(yīng)的距離閾值，確定出與該user1相關(guān)的候選位置為圖中虛線圓點處。那么，基于該候選位置，可生成第二路徑L2。

生成的這些第二路徑，實質(zhì)上可看作是各條備選路徑，為了確定這些備選的路徑是否可以使用，就要與已經(jīng)生成的第一路徑進行比對。

S104：當確定所述第二路徑短于所述第一路徑時，將所述候選位置確定為所述第一用戶和第二用戶前往所述目標位置的會合地點。

正是由于第一路徑可能受到道路行駛方向的影響，造成第一路徑對應(yīng)的路程較長，故在本申請實施例中將比對第一路徑和第二路徑各自的路程，并取路程較短的路徑。

在實際應(yīng)用中，經(jīng)過上述步驟確定了會合地點后，服務(wù)器可將所述匯合地點發(fā)送給所述第一用戶和/或第二用戶，以便于所述第一用戶和/或第二用戶前往所述匯合地點。

需要說明的是，如果第二路徑的路程小于第一路徑的路程，則可以認為，生成的該第二路徑所基于的候選位置，能夠起到減少路程的作用，從而，可將該候選位置確定為合適的會合地點，并將該會合地點發(fā)送給第一用戶和/或第二用戶，還可以將該第二路徑發(fā)送給第二用戶，使得第二用戶根據(jù)該第二路徑進行導航。

而如果第二路徑的路程并不小于第一路徑的路程，那么便可以認為，生成的該第二路徑所基于的候選位置，并未能起到減少路程的作用，故在此情況下，仍采用第一路徑，也就無需向第一用戶和/或第二用戶發(fā)送候選位置(即，第一用戶無需移動)，相應(yīng)地，將生成的第一路徑發(fā)送給第二用戶，使得該第二用戶使用第一路徑進行導航。

仍沿用前述示例：從圖1c和1d中可見，對于第一路徑L1和第二路徑L2而言，第一路徑L1中明顯出現(xiàn)了繞行的路程，所以，第二路徑L2的短于第一路徑L1。故服務(wù)器會將第二路徑L2中的候選位置作為會合地點，發(fā)送給user1，使得user1移動至該候選位置，并將第二路徑L2發(fā)送給user2，使得該user2以第二路徑L2進行導航，行駛至會合地點與user1會合。

通過上述步驟，當位于不同位置的第一用戶和第二用戶要進行會合，并共同前往相同目的地的場景下，服務(wù)器會根據(jù)第一用戶、第二用戶以及目的地的位置，生成第一路徑，此時，第一用戶與第二用戶的會合地點就是第一用戶所在的位置，有可能會造成第二用戶行駛過程中發(fā)生繞行，所以，服務(wù)器將進一步確定該第一用戶可以移動至的位置，即候選位置，并基于候選位置生成候選路徑，再判斷第一路徑和候選路徑的路程長短，在確定候選路徑的路程較短后，那么，服務(wù)器會進一步將該候選路徑中的候選位置確定為合適的會合地點，在后續(xù)過程，服務(wù)器可將該會合地點發(fā)送給第一用戶和/或第二用戶，使得各用戶前往所述會合地點。

相較于現(xiàn)有技術(shù)而言，本申請所提供的會合地點的確定方法，可以為雙方用戶確定合適的會合地點，能夠減少路徑中第二用戶的行駛距離，并且，服務(wù)器還會將合適的會合地點發(fā)送給用戶，從而可以最大程度減少雙方用戶為了確定合適的會合地點而進行的多次通話，提升便捷性。

在本申請實施例中，對于第一用戶和第二用戶而言，確定合適的候選位置作為會合地點，將對路徑的長短產(chǎn)生較為明顯的影響。第一用戶移動至合適的候選位置，能夠有效減少進行導航時所使用的路徑的長度。通常，在一些場景下，候選位置與第一用戶所在的位置之間的距離并不宜過長，例如：在線打車的場景下，第一用戶作為乘客，其可移動的距離通常較短，過于長的距離將會對第一用戶使用在線打車業(yè)務(wù)受到影響。所以，在確定所述第一用戶的位置對應(yīng)的候選位置的過程，具體可為：根據(jù)所述第一用戶的位置以及預設(shè)的距離閾值，確定所述第一用戶的位置對應(yīng)的候選位置。

其中，所述候選位置與所述第一用戶的位置之間的距離，不超過所述預設(shè)的距離閾值。

這里所述的距離閾值，可以認為是使第一用戶的位置發(fā)生變更的最大距離。當然，不同場景下，距離閾值可能不同，例如：在第一用戶為非駕車用戶的場景下，距離閾值通常設(shè)置較短，可為50～100M等；又如：在第一用戶為駕車用戶的場景下，距離閾值可以設(shè)置較長，如：400M～1KM等；具體可根據(jù)實際應(yīng)用的需要進行設(shè)定，這里并不構(gòu)成對本申請的限定。

同時，考慮到實際應(yīng)用中，路徑中所出現(xiàn)的繞行路程，往往受到第一用戶所處的路段的影響，而在第一用戶當前位置周圍的路段中的某些位置，如：路口，可能能夠避免路徑中的繞行路程。

因此，在候選位置為路口的情況下，確定所述第一用戶的位置對應(yīng)的候選位置的過程，具體可為：根據(jù)所述第一用戶的位置以及預設(shè)的距離閾值，確定與所述第一用戶相關(guān)的路段，在確定出的所述路段中，確定與所述第一用戶對應(yīng)的候選位置。

這里需要說明的是，GIS地圖中所顯示的道路，實質(zhì)上位于該GIS地圖中包含的道路圖層上，服務(wù)器可基于GIS地圖中的道路圖層確定相應(yīng)的路段，這里并不構(gòu)成對本申請的限定。而所述的路段，可認為是交通網(wǎng)絡(luò)中相鄰兩個網(wǎng)絡(luò)節(jié)點之間的交通路線。其中，交通網(wǎng)絡(luò)包括但不限于：公路網(wǎng)絡(luò)、鐵路網(wǎng)絡(luò)、河道網(wǎng)絡(luò)等。

進一步地，確定與所述第一用戶相關(guān)的路段，具體為：以所述第一用戶的位置為起始位置，根據(jù)所述預設(shè)的距離閾值，統(tǒng)計與所述起始位置之間的距離不超過所述距離閾值的各路段，將統(tǒng)計得到的各路段確定為與所述第一用戶相關(guān)的路段。

在本申請實施例中，確定與第一用戶相關(guān)的路段時，可以采用以第一用戶的位置作為圓心，并以距離閾值劃定范圍的方式，落入該范圍的路段均可確定為與第一用戶相關(guān)的路段。

例如：如圖2a所示，示出了第一用戶user1的位置，該位置所在的路段為路段a，在此假設(shè)根據(jù)預設(shè)的距離閾值，以user1所在位置為起始位置，劃定范圍(如2a中的圓形區(qū)域)，可確定出圖2a中的路段b、c、d均為與user1相關(guān)的路段。

在確定出與第一用戶相關(guān)的路段后，便可在這些路段中，進一步確定出候選位置。具體而言，在確定出的所述路段中，確定與所述第一用戶相關(guān)的候選位置的過程，可以為：在與所述第一用戶相關(guān)的路段中，確定各路段所對應(yīng)的路口位置，在確定出的所述路口位置中，選擇與所述第一用戶所在位置的距離不超過預設(shè)的距離閾值的各路口位置，并確定為與第一用戶相關(guān)的候選位置。

其中，所述的路口位置，可認為是任一路段與其他路段相連接的位置。在實際應(yīng)用場景下，行駛過程中的轉(zhuǎn)向操作通常發(fā)生在路口位置，通過轉(zhuǎn)向操作，可以使得第二用戶從某一路段行駛至另一路段，那么，如果選擇了合適的路口位置，便可以避免多余的繞行路程。

具體地，現(xiàn)以一應(yīng)用實例進行說明：

基于圖2a所示的道路，user1、user2以及目的地的具體位置如圖2b所示，并且，基于圖2b中示出的各位置，服務(wù)器生成了路徑L3，顯然，user2為了與user1相遇，需要行駛較多的繞行路程。基于上述內(nèi)容，作為與user1相關(guān)的路段，路段d中的路口位置D點，是其中一個候選位置，若以D點生成的路徑L4(如圖2c所示)，能夠有效減少繞行路程。

從而，在該示例中，服務(wù)器將會將D點的位置發(fā)送給user1，使得user1移動至D點，后續(xù)將使用根據(jù)D點生成的路徑L4作為實際的路徑，并會將該路徑發(fā)送給user2，使得user2根據(jù)該路徑進行導航。

當然，作為本申請實施例中的一種可選方式，服務(wù)器將候選位置發(fā)送第一用戶后，需要該第一用戶進行確認。具體可以采用提示窗口或通知消息等方式通知第一用戶，第一用戶通過操作提示窗口中的控件或回復確認消息等方式，進行確認。只有在該第一用戶進行確認后，再將基于該候選位置生成的第二路徑發(fā)送給第二用戶。

以上內(nèi)容是基于候選位置為路口時的情況，在實際應(yīng)用中，候選位置可根據(jù)不同的場景發(fā)生相應(yīng)的變化，如：候選位置還可以是公交車站、餐廳等等，這里并不構(gòu)成對本申請的限定。

當然，在實際應(yīng)用中，第一用戶接收到了會合地點后，還可以進行確認，若第一用戶確認，則表示該第一用戶將會移動至該會合地點處，所以，所述方法還包括：第一用戶向所述服務(wù)器發(fā)送對所述會合地點的確認指令。

只有在第一用戶進行確認之后，服務(wù)器才會將第二路徑發(fā)送給第二用戶，相應(yīng)地，第二用戶才會根據(jù)第二路徑進行導航，否則，第二用戶將根據(jù)第一路徑進行導航。

所以，在向用戶發(fā)送第二路徑之前，上述方法還包括：接收所述第一用戶針對所述會合地點的確認指令。

作為本申請實施例中的一種方式，可以在第一用戶終端的地圖界面中顯示會合地點，并詢問第一用戶是否愿意前往該會合地點，這里并不構(gòu)成對本申請的限定。

以上內(nèi)容是基于服務(wù)器側(cè)的方法，對于第一用戶而言，本申請實施例中還提供一種會合地點的確定方法，如圖3所示。該方法包括以下步驟：

S301：第一用戶向服務(wù)器發(fā)出用于確定會合地點的會合請求。

其中，所述的第一用戶，可以理解為包含用戶所使用的終端。包括但不限于：智能手機、平板電腦、智能手表、計算機等。

所述的會合請求，可認為是建立第一用戶和第二用戶之間的導航關(guān)聯(lián)的請求，在不同的場景中，如：在線打車場景，會合請求可以是打車請求；又如：在用戶好友之間通過地圖導航進行會合以共同前往活動地點的場景下，會合請求可以是用戶與好友之間的位置共享請求。

在實際場景中，第一用戶所發(fā)出的會合請求，通常是發(fā)送至服務(wù)器，再由服務(wù)器基于該會合請求，建立第一用戶與第二用戶之間的導航關(guān)聯(lián)。

S302：接收服務(wù)器反饋的會合地點。

其中，所述會和地點，由所述服務(wù)器根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑，確定所述第一用戶的位置對應(yīng)的候選位置，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑，當確定所述第二路徑短于所述第一路徑時，并根據(jù)所述候選位置所確定。

當然，在實際應(yīng)用中，第一用戶接收到了會合地點后，還可以進行確認，若第一用戶確認，則表示該第一用戶將會移動至該會合地點處，所以，所述方法還包括：第一用戶向所述服務(wù)器發(fā)送對所述會合地點的確認指令。

只有在第一用戶進行確認之后，服務(wù)器才會將第二路徑發(fā)送給第二用戶，相應(yīng)地，第二用戶才會根據(jù)第二路徑進行導航，否則，第二用戶將根據(jù)第一路徑進行導航。

考慮到在實際應(yīng)用中，在線打車業(yè)務(wù)得到了廣泛應(yīng)用，對于在線打車業(yè)務(wù)而言，打車用戶(可看作是第一用戶)可在相應(yīng)的打車軟件中輸入目的地信息，并發(fā)出打車請求，駕車用戶(可看作是第二用戶)通過打車軟件可接收該第一用戶發(fā)出的打車請求，實現(xiàn)在線打車業(yè)務(wù)。顯然，在該場景中，確定合適的上車位置，有助于減少駕車用戶的行駛路徑，并能夠減少打車用戶與駕車用戶之間的溝通次數(shù)。

因此，本申請中的上述方法可以適用于實際應(yīng)用中在線打車的場景。其中，實際應(yīng)用場景中的架構(gòu)也如圖1a所示，在該實際場景下，包含打車用戶、駕車用戶以及打車軟件后臺的服務(wù)器，具體而言，打車用戶通過打車軟件輸入目的地位置，發(fā)出打車請求。待駕車用戶接單后，服務(wù)器將建立打車用戶與駕車用戶之間的導航關(guān)聯(lián)，在該過程中，服務(wù)器可獲取打車用戶、駕車用戶的位置，以及目的地的位置。

在這樣的場景下，本申請實施例提供一種會合地點的確定方法，如圖4所示，具體包括如下步驟：

S401：根據(jù)打車用戶和駕車用戶的位置，以及目的地，生成第一導航路徑。

S402：確定所述打車用戶的位置對應(yīng)的候選位置。

S403：根據(jù)所述候選位置、目的地以及所述駕車用戶的位置，生成第二導航路徑。

S404：當確定所述第二導航路徑短于所述第一導航路徑時，將所述候選位置確定為所述第一用戶前往所述目的地的上車點。

針對打車場景，實際的操作過程可以是：打車用戶通過打車軟件輸入目的地和出發(fā)點，并發(fā)起打車任務(wù)，駕車用戶成功接單后，此時服務(wù)器可以根據(jù)距離和擁堵情況，計算出最佳行駛路線，該行駛路線是從用戶所在位置前往目的地的路線，為了便于描述，將該路線稱為L_a，同時，服務(wù)器還將確定出駕車用戶前往打車用戶所在位置的行駛路線，為了便于描述，將該路線稱為L_b，此時服務(wù)器將確定路線L_a和路線L_b的交集部分(實質(zhì)上，這里的路線L_a和路線L_b就構(gòu)成了前述內(nèi)容中的第一導航路徑)，并確定路線交集部分中是否存在路口，如果存在路口，就選擇得到離用戶最近的路口為“最佳上車點”，當然，該路口距打車用戶的距離不應(yīng)超過設(shè)定距離，進而服務(wù)器將該“最佳上車點”的位置發(fā)送給打車用戶，只有在打車用戶同意移動至該“最佳上車點”后，服務(wù)器才會將該“最佳上車點”的位置發(fā)送給駕車用戶。

本方法中的具體內(nèi)容與前述方法的相類似，具體可以參考前述方法，這里不再過多贅述。

以上為本申請實施例提供的會合地點的確定方法，基于同樣的思路，本申請實施例還提供一種會合地點的確定裝置。

如圖5所示，該裝置包括：

第一路徑模塊501，根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑；

候選位置模塊502，確定所述第一用戶的位置對應(yīng)的候選位置；

第二路徑模塊503，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑；

確定模塊504，當確定所述第二路徑短于所述第一路徑時，將所述候選位置確定為所述第一用戶和第二用戶前往所述目標位置的會合地點。

所述裝置還包括：發(fā)送模塊505，將所述匯合地點發(fā)送給所述第一用戶和/或第二用戶，以便于所述第一用戶和/或第二用戶前往所述匯合地點。

所述裝置還包括：接收模塊506，接收所述第一用戶的確認指令。

候選位置模塊502，根據(jù)所述第一用戶的位置以及預設(shè)的距離閾值，確定所述第一用戶的位置對應(yīng)的候選位置。其中，所述候選位置與所述第一用戶的位置之間的距離，不超過所述預設(shè)的距離閾值。

在候選位置為路口的情況下，候選位置模塊502，根據(jù)所述第一用戶的位置以及預設(shè)的距離閾值，確定與所述第一用戶相關(guān)的路段，在確定出的所述路段中，確定所述第一用戶的位置對應(yīng)的候選位置。

進一步地，候選位置模塊502，以所述第一用戶的位置為起始位置，根據(jù)所述預設(shè)的距離閾值，統(tǒng)計與所述起始位置之間的距離不超過所述距離閾值的各路段，將統(tǒng)計得到的各路段確定為與所述第一用戶相關(guān)的路段。

進一步地，候選位置模塊502，在與所述第一用戶相關(guān)的路段中，確定各路段所對應(yīng)的路口位置，在確定出的所述路口位置中，選擇與所述第一用戶所在位置的距離不超過預設(shè)的距離閾值的各路口位置，并確定為與第一用戶相關(guān)的候選位置。

需要說明的是，如圖5所示的裝置，還適用于在線打車的場景，具體而言，

第一路徑模塊501，根據(jù)打車用戶和駕車用戶的位置，以及目的地，生成第一導航路徑；

候選位置模塊502，確定所述打車用戶的位置對應(yīng)的候選位置；

第二路徑模塊503，根據(jù)所述候選位置、目的地以及所述駕車用戶的位置，生成第二導航路徑；

確定模塊504，當確定所述第二導航路徑短于所述第一導航路徑時，將所述候選位置確定為所述第一用戶前往所述目的地的上車點。

上述如圖5所示的裝置，應(yīng)用于服務(wù)器側(cè)，針對第一用戶側(cè)，本申請實施例提供一種會合地點的確定裝置，如圖6所示：

發(fā)送模塊601，向服務(wù)器發(fā)出用于確定與第二用戶之間會合地點的會合請求；其中，所述會合請求中攜帶有所述第一用戶的位置；

接收模塊602，接收服務(wù)器反饋的會合地點，其中，所述會和地點，由所述服務(wù)器根據(jù)第一用戶和第二用戶的位置，以及目標位置，生成第一路徑，確定所述第一用戶的位置對應(yīng)的候選位置，根據(jù)所述候選位置、目標位置以及所述第二用戶的位置，生成第二路徑，當確定所述第二路徑短于所述第一路徑時，并根據(jù)所述候選位置所確定。

所述發(fā)送模塊601還用于，根據(jù)用戶的確認操作，向所述服務(wù)器發(fā)送對所述會合地點的確認指令。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

在一個典型的配置中，計算設(shè)備包括一個或多個處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。

內(nèi)存可能包括計算機可讀介質(zhì)中的非永久性存儲器，隨機存取存儲器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲器(ROM)或閃存(flash RAM)。內(nèi)存是計算機可讀介質(zhì)的示例。

計算機可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機存取存儲器(SRAM)、動態(tài)隨機存取存儲器(DRAM)、其他類型的隨機存取存儲器(RAM)、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定，計算機可讀介質(zhì)不包括暫存電腦可讀媒體(transitory media)，如調(diào)制的數(shù)據(jù)信號和載波。

還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域技術(shù)人員應(yīng)明白，本申請的實施例可提供為方法、系統(tǒng)或計算機程序產(chǎn)品。因此，本申請可采用完全硬件實施例、完全軟件實施例或結(jié)合軟件和硬件方面的實施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

以上所述僅為本申請的實施例而已，并不用于限制本申請。對于本領(lǐng)域技術(shù)人員來說，本申請可以有各種更改和變化。凡在本申請的精神和原理之內(nèi)所作的任何修改、等同替換、改進等，均應(yīng)包含在本申請的權(quán)利要求范圍之內(nèi)。