一种多设备相汇合最优导航的实现方法和系统的制作方法
【专利摘要】本发明提供了一种多设备相汇合最优导航的实现方法和系统，通过服务器端数据处理中心通过算法法则计算出多个移动终端的最优汇合位置信息，使多个移动终端可以根据计算出的最优汇合位置进行汇合，从而方便多个用户在汇合到同一地点时达到节省时间、少走弯路的好处，用户不用手动的输入变动的目的地，在动态变更目的地时本发明所述方法和系统还可以自动更新导航，给用户带来更好的导航体验。
【专利说明】
一种多设备相汇合最优导航的实现方法和系统
技术领域
[0001]本发明涉及导航技术领域，尤其涉及的是一种多设备相汇合最优导航的实现方法和系统。
【背景技术】
[0002]目前手机等智能通讯设备应用的越来越普遍，人们使用智能通讯设备进行导航也越来越多。但目前很多都是进行固定目的地的导航服务，而在进行非固定目的地的导航，或者目的地一直在变化时，必须要每次都手动输入新的目的地地址，给用户带来一种糟糕的应用体验。尤其在多设备之间进行相同目的地动态变动导航时，现有常规的导航服务不能满足人们的需要。
[0003]因此，现有技术有待于进一步的改进。
【发明内容】
[0004]鉴于上述现有技术中的不足之处，本发明的目的在于为用户提供一种多设备相汇合最优导航的实现方法和系统，解决目前智能导航系统不能方便的进行目的地动态变化的导航的问题。
[0005]本发明解决技术问题所采用的技术方案如下:
一种多设备相汇合最优导航的实现方法，其中，所述方法包括以下步骤:
步骤A、各个移动终端通过设置在其内部的GPS定位系统获取当前所处地理位置信息，并将获取的位置信息发送到服务器端；
步骤B、服务器端从地图数据库中查找出所述位置信息的具体位置，利用最优路径算法，计算出各个移动终端汇合在一起的第一最优汇合位置；
步骤C、服务器端将第一最优汇合位置传送给各个移动终端的导航系统；
步骤D、各个移动终端的导航系统根据获取到的第一最优汇合位置信息进行导航，达到最优汇合位置。
[0006]所述的多设备相汇合最优导航的实现方法，其中，在所述步骤A之前还包括:
在服务器端数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。
[0007]所述的多设备相汇合最优导航的实现方法，其中，在步骤B中所述最优路径算法包括时间最快和距离最短两种方式。
[0008]所述的多设备相汇合最优导航的实现方法，其中，所述步骤D还包括:
步骤D11、服务器端获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线；
步骤D12、根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线，若是，则执行步骤Dl 3;
步骤D13、利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
步骤D14、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0009]所述的多设备相汇合最优导航的实现方法，其中，所述步骤D还包括:
步骤D21、按照预设的更新频率，服务器端获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
步骤D22、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0010]—种多设备相汇合最优导航的实现系统，其中，包括:至少两个移动终端和与所述至少两个移动终端均建立连接的服务器；
移动终端包括:位置信息获取及发送模块和导航模块；
服务器包括:位置信息比对模块和最优汇合位置计算模块；
所述位置信息获取及发送模块，用于通过设置在移动终端内部的GPS定位系统获取当前所处地理位置信息，并将获取的位置信息发送到服务器端；
所述位置信息比对模块，用于从地图数据库中查找出所述位置信息的具体位置；所述最优汇合位置计算模块，用于利用最优路径算法，计算出各个移动终端汇合在一起的最优汇合位置，并将最优汇合位置传送给各个移动终端的导航系统；
所述导航模块，用于根据获取到的最优汇合位置信息进行导航，达到最优汇合位置。
[0011]所述的多设备相汇合最优导航的实现系统，其中，所述服务器还包括:
地图数据库建立模块，用于在数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。
[0012]所述的多设备相汇合最优导航的实现系统，其中，所述最优路径算法包括时间最快和距离最短两种方式。
[0013]所述的多设备相汇合最优导航的实现系统，其中，所述服务器还包括:
最佳路线获取模块，用于获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线；
行驶路线监控模块，用于根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线；
第一位置计算模块，用于当判断出各个移动终端的实时路线偏离其最佳路线，则利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
第一更新路线模块，用于各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0014]所述的多设备相汇合最优导航的实现系统，其中，所述服务器还包括:
第二位置计算模块，用于按照预设的更新频率获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
所述移动终端还包括:
第二路线更新模块、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0015]有益效果，本发明提供了一种多设备相汇合最优导航的实现方法和系统，通过服务器端数据处理中心通过算法法则计算出多个移动终端的最优汇合位置信息，使多个移动终端可以根据计算出的最优汇合位置进行汇合，从而方便多个用户在汇合到同一地点时达到节省时间、少走弯路的好处，用户不用手动的输入变动的目的地，在动态变更目的地时本发明所述方法和系统还可以自动更新导航，给用户带来更好的导航体验。
【附图说明】
[0016]图1是本发明的一种多设备相汇合最优导航的实现方法的流程图。
[0017]图2是本发明的所述的多设备相汇合最优导航的实现方法具体应用实施例中移动终端与服务器连接关系的示意图。
[0018]图3是本发明所述实现方法中具体实施例的步骤流程示意图。
[0019]图4是本发明一种多设备相汇合最优导航的实现系统原理示意图。
【具体实施方式】
[0020]为使本发明的目的、技术方案及优点更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用于解释本发明，并不用于限定本发明。
[0021]由于在现有技术中，比较常见的为对一个设备进行导航，而在生活中通常也会出现将多个终端汇合到一起的情况，或者多个终端汇合到一起，但是其汇合地点是变化的，不是固定的，比如:多个终端用户需要一个最佳的汇合地点，而随着路况的突然情况，多个终端用户的位置在变化过程中，所以最佳的汇合地点可能也是随着变化的，因此需要一种能够实时为汇合到同一地点的多个终端用户提供最优汇合位置的导航方法。
[0022]本发明提供了一种多设备相汇合最优导航的实现方法，如图1所示，所述方法包括以下步骤:
步骤S1、各个移动终端通过设置在其内部的GPS定位系统获取当前所处地理位置信息，并将获取的位置信息发送到服务器端。
[0023]由于需要为多个移动终端提供最优汇合位置，则服务器端首先需要获取每个待汇合移动终端的位置信息。服务器获取所述位置信息的方法可以为:通过GPS定位系统对移动终端进行定位，然后再将定位出的位置信息发送到服务器端。
[0024]可以想到的是，服务器和各个移动终端需要建立通讯连接，从而实现位置信息的推送。并且服务器在获取移动终端推送的位置信息之前还包括:
在服务器端数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。
[0025]为了更加准确的获取各个移动终端的位置信息，在服务器重存储有一个地图数据库，为了减少位置信息匹配的工作量，所述地图数据库中可以仅仅存储某个常用地区内的详细地图，并按照预定周期对其进行更新，便于准确的提供最优汇合位置的计算。
[0026]步骤S2、服务器端从地图数据库中查找出所述位置信息的具体位置，利用最优路径算法，计算出各个移动终端汇合在一起的第一最优汇合位置。
[0027]当服务器端获取到各个移动终端的准确位置时，则利用最优路径算法对其各个移动终端的最优汇合位置进行计算。所述最优路径算法可以为根据最短时间设置的最优路径算法，也可以是根据最短距离设置的最优路径算法，由于上述两种算法为现有技术，在本步骤中对如何通过最优路径算法得到最优汇合位置，不做详细的说明。
[0028]步骤S3、服务器端将第一最优汇合位置传送给各个移动终端的导航系统。
[0029]步骤S4、各个移动终端的导航系统根据获取到的第一最优汇合位置信息进行导航，达到最优汇合位置。
[0030]当服务器计算出第一最优汇合位置后，将其发送到各个移动终端，则各个移动终端便可以在导航系统的导航下，达到最优汇合位置。
[0031]由于在实际的导航情况中，因为路况的突发情况或者由于导航地图的未能实时更新，可能会导致移动终端在运动过程中出现偏离原导航路线的情况，则在本步骤中可以通过以下两种方法对其进行动态更新。
[0032]第一种动态更新方法包括以下步骤:
步骤S411、服务器端获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线；
步骤S412、根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线，若是，则执行步骤S413;
步骤S413、利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
步骤S414、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0033]第二种动态更新方法包括以下步骤:
步骤S421、按照预设的更新频率，服务器端获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
步骤S422、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0034]可以从上述两种不同的方法中看出，第一种属于根据变化来进行被动更新，而第二种方法则为定时更新，两种方法都可以为用户提供更好的导航。
[0035]本发明公开了一种设备相汇合最优导航的实现方法，为了对其做进一步的解释，结合图2和图3，下面以其具体实施例为例进行说明:
各个移动终端在进入导航功能之前，通过无线通讯基站进行移动终端设备与服务器之间的通讯连接，并在服务器数据处理中心存储一个地图数据库。所述地图数据库包含一定区域内所有位置对应的坐标信息，用户可以根据自身的需求下载所处区域的地图数据库。
[0036]通过移动终端设备中GPS定位系统获取各个移动终端设备地理位置信息。当打开智能终端的导航系统时，包含其中的GPS卫星定位系统程序启动运行，不同的移动设备分别通过多颗GPS定位卫星实现设备地理位置信息的定位，每个位置信息都是独立的。地理位置信息包括经度坐标和玮度坐标，一个经度坐标和一个玮度坐标确定了一个唯一的位置信息。
[0037]移动终端设备通过通讯连接将定位后的地理位置信息传送到服务器端数据处理中心，不同设备的位置信息都汇总到服务器端数据处理中心进行后台处理。调用出服务器端数据处理中心的地图数据库，选取需要进行汇合的多个设备的坐标位置，根据传送的各设备的坐标位置在地图数据库中找到不同设备的位置信息，并计算出不同设备相互间的实际地理位置的相对关系、相互间的距离信息等。所述移动终端的数量至少包含两个，两个及两个以上的移动终端才需要进行汇合。所述相对关系是指以一个移动终端为零点坐标，玮度、经度分别为X轴、Y轴，其他移动终端相对于这个移动终端零度坐标的位置。所述相互间的距离信息是指所有要汇合的移动终端两两间实际到达距离。不同设备相互间的距离信息不是两点间的直线距离，应考虑到实际路程中的其他遮挡物，根据实际地理位置来确定。
[0038]服务器端数据处理中心将这些相对关系、相互间的距离信息通过不同的算法法则进行计算，得出最优的汇合位置信息及基于这个最优汇合位置的最优导航路线。算法法则包括:多个设备汇合到一起的时间最短的时间法则及多个设备汇合在一起距离最短的距离法则。最短时间法则即是根据各移动终端间的距离信息与服务器端数据处理中心预设的各种交通工具的平均速度计算出两两移动终端设备所需时间。可以选择多种交通工具，比如步行、公交、驾车等。当正好是交通拥堵时间段，坐公交或者驾车时建议采用最短时间法则。用户在进入导航系统的同时可以选择算法法则，多个汇合的设备应该选择相同的算法法则。
[0039]服务器端数据处理中心将这个计算出来的最优汇合位置及最佳路线信息反馈发送给每个设备终端的导航系统。导航系统将这个最优汇合位置信息作为目的地进行导航。导航系统中的最优汇合位置信息是可以实时更新的，实时更新最佳汇合位置的频率可以通过人为设定来调整，也可以通过对最佳路线与用户实际的导航路线比较来调整。导航系统对用户实际的导航路线进行监测，将最佳路线和用户实际的导航路线进行比较，当其中一个终端设备用户实际导航路线和最佳路线偏离超过一定的距离，则重新对各设备的位置进行定位，并将这个新的位置信息发送给服务器端数据处理中心，并由服务器端数据处理中心计算出新的最优汇合位置信息反馈到各设备的导航系统中。
[0040]在上述方法的基础上，本发明还提供了一种多设备位置汇合导航的实现系统，如图4所示，所述系统包括:至少两个移动终端I和与所述至少两个移动终端I均建立连接的服务器2;
移动终端I包括:位置信息获取及发送模块11和导航模块12;
服务器2包括:位置信息比对模块21和最优汇合位置计算模块22;
所述位置信息获取及发送模块11，用于通过设置在移动终端内部的GPS定位系统获取当前所处地理位置信息，并将获取的位置信息发送到服务器端；
所述位置信息比对模块21，用于从地图数据库中查找出所述位置信息的具体位置；所述最优汇合位置计算模块22，用于利用最优路径算法，计算出各个移动终端汇合在一起的最优汇合位置，并将最优汇合位置传送给各个移动终端的导航系统；
所述导航模块12，用于根据获取到的最优汇合位置信息进行导航，达到最优汇合位置。
[0041]为了实现更好的位置信息定位效果，所述服务器还包括:
地图数据库建立模块，用于在数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。
[0042]所述最优路径算法包括时间最快和距离最短两种方式。
[0043]所述服务器还包括:
最佳路线获取模块，用于获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线； 行驶路线监控模块，用于根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线；
第一位置计算模块，用于当判断出各个移动终端的实时路线偏离其最佳路线，则利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
第一更新路线模块，用于各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0044]所述服务器还包括:
第二位置计算模块，用于按照预设的更新频率获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端；
所述移动终端还包括:
第二路线更新模块、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
[0045]有益效果，本发明提供了一种多设备相汇合最优导航的实现方法和系统，通过服务器端数据处理中心通过算法法则计算出多个移动终端的最优汇合位置信息，使多个移动终端可以根据计算出的最优汇合位置进行汇合，从而方便多个用户在汇合到同一地点时达到节省时间、少走弯路的好处，用户不用手动的输入变动的目的地，在动态变更目的地时本发明所述方法和系统还可以自动更新导航，给用户带来更好的导航体验。
[0046]可以理解的是，对本领域普通技术人员来说，可以根据本发明的技术方案及其发明构思加以等同替换或改变，而所有这些改变或替换都应属于本发明所附的权利要求的保护范围。
【主权项】
1.一种多设备相汇合最优导航的实现方法，其特征在于，所述方法包括以下步骤: 步骤A、各个移动终端通过设置在其内部的GPS定位系统获取当前所处的地理位置信息，并将获取的位置信息发送到服务器端； 步骤B、服务器端从地图数据库中查找出所述位置信息的具体位置，利用最优路径算法，计算出各个移动终端汇合在一起的第一最优汇合位置； 步骤C、服务器端将第一最优汇合位置传送给各个移动终端的导航系统； 步骤D、各个移动终端的导航系统根据获取到的第一最优汇合位置信息进行导航，达到最优汇合位置。2.按照权利要求1所述的多设备相汇合最优导航的实现方法，其特征在于，在所述步骤A之前还包括: 在服务器端数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。3.根据权利要求1所述的多设备相汇合最优导航的实现方法，其特征在于，在步骤B中所述最优路径算法包括时间最快和距离最短两种方式。4.根据权利要求2所述的多设备相汇合最优导航的实现方法，其特征在于，所述步骤D还包括: 步骤D11、服务器端获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线； 步骤D12、根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线，若是，则执行步骤Dl 3; 步骤D13、利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端； 步骤D14、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。5.根据权利要求2所述的多设备相汇合最优导航的实现方法，其特征在于，所述步骤D还包括: 步骤D21、按照预设的更新频率，服务器端获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端； 步骤D22、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。6.一种多设备相汇合最优导航的实现系统，其特征在于，包括:至少两个移动终端和与所述至少两个移动终端均建立连接的服务器； 移动终端包括:位置信息获取及发送模块和导航模块； 服务器包括:位置信息比对模块和最优汇合位置计算模块； 所述位置信息获取及发送模块，用于通过设置在移动终端内部的GPS定位系统获取当前所处地理位置信息，并将获取的位置信息发送到服务器端； 所述位置信息比对模块，用于从地图数据库中查找出所述位置信息的具体位置； 所述最优汇合位置计算模块，用于利用最优路径算法，计算出各个移动终端汇合在一起的最优汇合位置，并将最优汇合位置传送给各个移动终端的导航系统； 所述导航模块，用于根据获取到的最优汇合位置信息进行导航，达到最优汇合位置。7.根据权利要求6所述的多设备相汇合最优导航的实现系统，其特征在于，所述服务器还包括: 地图数据库建立模块，用于在数据处理中心存储一个地图数据库;所述地图数据库包含预定区域内所有建筑标识所对应的位置信息。8.根据权利要求6所述的多设备相汇合最优导航的实现系统，其特征在于，所述最优路径算法包括时间最快和距离最短两种方式。9.根据权利要求7所述的多设备相汇合最优导航的实现系统，其特征在于，所述服务器还包括: 最佳路线获取模块，用于获取各个移动终端的导航系统根据所述第一最优汇合位置导航出的最佳路线； 行驶路线监控模块，用于根据各个移动终端上报的位置信息，判断各个移动终端行驶的实时路线是否偏离所述最佳路线； 第一位置计算模块，用于当判断出各个移动终端的实时路线偏离其最佳路线，则利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端； 第一更新路线模块，用于各个移动终端根据所述第二最优汇合位置对导航路线进行更新。10.根据权利要求7所述的多设备相汇合最优导航的实现系统，其特征在于，所述服务器还包括: 第二位置计算模块，用于按照预设的更新频率获取的各个移动终端当前位置信息，并利用最优路径算法，计算出各个移动终端汇合在一起的第二最优汇合位置，并将所述第二最优汇合位置发送到各个移动终端； 所述移动终端还包括: 第二路线更新模块、各个移动终端根据所述第二最优汇合位置对导航路线进行更新。
【文档编号】G01C21/20GK106017471SQ201610325113
【公开日】2016年10月12日
【申请日】2016年5月17日
【发明人】吕近锋
【申请人】Tcl移动通信科技（宁波）有限公司