一种基于GSM数量获取导航路径所需时间的方法

摘要

一种基于GSM数量获取导航路径所需时间的方法，包括：导航终端通过接收用户的操作设定一地域范围并向该地域范围内覆盖的至少一基站发送信息；所述基站根据该信息获取信号覆盖区域内的实时GSM量，以及将所述信号覆盖区域的信息、所述实时GSM量以及预设GSM量一起发送至所述导航终端；所述导航终端在接收到所述实时GSM量以及所述预设GSM量后将计算出影响速度的权重值；所述导航终端从地图中获取导航出的至少一路径并判断该路径是否全部处在或者部分处在所述信号覆盖区域内，其中处在所述信号覆盖区域内的为第一路径，处在所述信号覆盖区域外的为第二路径；如果是，则将计算出全部处在或者部分处在所述信号覆盖区域内的所述第一路径所需的行驶时间。

说明书

技术领域

本发明涉及导航技术领域，特别是涉及一种基于GSM数量获取导航路径所需时间的方法。

背景技术

现有的导航系统是基于卫星定位系统及电子地图数据，根据用户输入的出发地和目的地，根据最佳路径算法自动规划相应的导航路线。现有技术中车辆导航系统实现导航的过程包括：首先获取用户的出发地和目的地；然后利用最佳路径算法算出两地之间路程最短的最佳路径；最后根据最佳路径进行导航。车辆导航设备还可以依据该最佳路径及全球定位系统（Global Positioning System，GPS）的定位功能，记录车辆行进路径并对用户进行前方路径提示等。对于大多数车辆导航系统来说，出发地和目的地之间的最佳路径通常定义为预计行进时间最短的路径。确定车辆导航系统中最佳路径的主要思路是：用最短路径算法计算出车辆当前位置到目的地的完整路径，使得其预计行驶时间最短，最后把计算出的路径提供给车辆驾驶员参考。

然而，在最佳路径的计算过程中，由于速度取的是均值，使得计算出的时间也同为均值。而如果在最佳路径的某一区域内出现车辆拥堵的情况，则就会影响到车辆行驶的速度，因此导航系统计算出的行驶最佳路径所需的时间并没有考虑到出现交通拥堵的情况。而在实际应用中，导航系统一般会导航出几条路线，而如果最佳路径发生交通拥堵但其它路线却交通顺畅的话，就会导致行驶其它路线所需的时间比行驶最佳路径所需的时间还要短。总而言之，现有导航系统中对行驶各路线所需时间的计算并不准确。

因此，本发明人觉得上述问题非常有其改良的必要性，遂以其多年从事相关领域的创作设计及专业制造经验，积极地针对一种基于GSM数量获取导航路径所需时间的方法进行研究改良，在各方条件的审慎考虑下终于开发出本发明。

发明内容

针对上述情况，为了克服现有技术的缺点，本发明实施例提供了一种基于GSM数量获取导航路径所需时间的方法，可有效解决现有导航技术中导航系统不能对各路径所需的行驶时间进行准确的计算，从而影响用户选择正确的最佳路径。

本发明实施例采用如下技术方案：

一种基于GSM数量获取导航路径所需时间的方法，所述方法包括：

导航终端通过接收用户的操作设定一地域范围并向该地域范围内覆盖的至少一基站发送信息；

所述基站根据该信息获取信号覆盖区域内GSM的信号数量，定义为实时GSM量；

所述基站将所述信号覆盖区域的信息、所述实时GSM量以及之前已经获取到的信号覆盖区域内在道路通畅时的GSM的信号数量一起发送至所述导航终端，其中道路通畅时的GSM的信号数量定义为预设GSM量；

所述导航终端在接收到所述实时GSM量以及所述预设GSM量后将计算出影响速度的权重值，计算公式为：R=预设GSM量∕实时GSM量，其中R为该权重值；

所述导航终端从地图中获取导航出的至少一路径并判断该路径是否全部处在或者部分处在所述信号覆盖区域内，其中处在所述信号覆盖区域内的为第一路径，处在所述信号覆盖区域外的为第二路径；

如果是，则将计算出全部处在或者部分处在所述信号覆盖区域内的所述第一路径所需的行驶时间，其中计算公式为：

作为优选，所述方法还包括：

所述导航终端将把全部处在或者部分处在所述信号覆盖区域内的行驶所述第一路径所需的时间代替原有时间以添至通过所述路径所需花费的总时间内。

一种基于GSM数量获取导航路径所需时间的方法，所述方法包括：

导航终端将在至少一路径中选取至少一地点坐标并将其发送至附近的第一基站；

所述第一基站向所述地点坐标附近的至少一个第二基站发送联结信息以促使至少两个基站联合搜寻所述地点坐标所对应存在的实时GSM量；

将联合搜寻到的所述实时GSM量发送至所述第一基站；

所述第一基站将所述实时GSM量以及之前已经获取到的所述路径在道路通畅时的预设GSM量一起发送至所述导航终端；

所述导航终端在接收到所述实时GSM量以及所述预设GSM量后将计算出影响速度的权重值，计算公式为：R=预设GSM量∕实时GSM量，其中R为该权重值；

所述导航终端将计算出该路径所需的行驶时间，其中计算公式为：

作为优选，在将联合搜寻到的所述实时GSM量发送至所述第一基站之前，所述方法还包括：

所述导航终端将在至少一路径中选取至少两个地点坐标并将其发送至所述第一基站；

所述第一基站将根据所述两个地点坐标与地图作比对并生成一路线；

所述第一基站向所述路线附近的至少一个第二基站发送联结信息以促使至少两个基站联合搜寻所述路线上所对应存在的所述实时GSM量。

本发明实施例提供的技术方案带来的有益效果是：采用本发明的技术方案，通过基站获取实时GSM量与预设GSM量，将所述预设GSM量与所述实时GSM量的比值R作为影响车辆行驶速度的权重值，并将所述权重值带入时间计算公式中计算以获取行驶路径所需的具体时间，如此，可准确的计算出行驶各路径所需的时间，从而影响用户选择正确的最佳路径。

附图说明

为了让本发明之上述及其他目的、特征、优点能更明显易懂，下文将对实施例描述中所需要使用的附图作一简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；

图2为本发明实施例一提供的一种具体应用场景示意图；

图3为本发明实施例二提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；

图4为本发明实施例二提供的一种具体应用场景示意图；

图5为本发明实施例三提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；

图6为本发明实施例三提供的一种具体应用场景示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。

实施例一

请参考图1以及图2，图1为本发明实施例一提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；图2为本发明实施例一提供的一种具体应用场景示意图。具体的，本实施例提供了一种基于GSM数量获取导航路径所需时间的方法，所述方法包括以下步骤：

步骤101、导航终端通过接收用户的操作设定一地域范围并向该地域范围内覆盖的至少一基站发送信息。

其中，所述地域范围可以是一城市，例如TC市；或者是一行政区域，例如TC市新区。当所述导航终端确定出所述地域范围后，将向所述地域范围内覆盖的至少一基站发送信息，其中所述信息的内容为告知所述基站当前开启信号侦测功能以侦测信号覆盖区域内GSM的信号数量。例如，所述地域范围内覆盖的基站分别为基站A、B、C，则所述导航终端可向所述基站A、B、C中的任意一个或两个或全部发送所述信息。

步骤102、所述基站根据该信息获取信号覆盖区域内GSM的信号数量，定义为实时GSM量。

其中，每一个基站所发出的信号将对应覆盖一区域，即基站A对应覆盖区域A、基站B对应覆盖区域B、基站C对应覆盖区域C；其中各基站所覆盖的区域可能会出现区域范围发生重叠的情况，例如基站A所覆盖区域与基站B所覆盖区域发生重叠，本实施例对此将不进行探讨。设定接收到所述信息的为基站A，则在本步骤中，所述基站A将获取区域A内GSM的信号数量，即区域A内的所述实时GSM量。在实际的道路行车中，车内都会存放有至少一个移动终端，例如手机，每只手机对应一个GSM信号数量，因此如果所述基站A获取到的所述实时GSM量为100，则代表所述区域A内有100只手机。

步骤103、所述基站将所述信号覆盖区域的信息、所述实时GSM量以及之前已经获取到的信号覆盖区域内在道路通畅时的GSM的信号数量一起发送至所述导航终端，其中道路通畅时的GSM的信号数量定义为预设GSM量。

其中所述信号覆盖区域的信息具体包括所述信号覆盖区域的范围、各路段的路名等。所述预设GSM量为所述基站侦测到的所述信号覆盖区域在道路通畅时的GSM的信号数量，例如可以是侦测复数天内的GSM总量除以天数以取得的平均值。

其中，在本实施例中，所述导航终端与所述基站之间的通信方式可采用无线数据传输。

步骤104、所述导航终端在接收到所述实时GSM量以及所述预设GSM量后将计算出影响速度的权重值，计算公式为：R=预设GSM量∕实时GSM量，其中R为该权重值。

例如，假设本实施例中所述预设GSM量为1000，且所述导航终端在某一时间点内接收到的所述实时GSM量为2000，则该权重值R=预设GSM量∕实时GSM量=1000∕2000=0.5。

步骤105、所述导航终端从地图中获取导航出的至少一路径并判断该路径是否全部处在或者部分处在所述信号覆盖区域内，其中处在所述信号覆盖区域内的为第一路径，处在所述信号覆盖区域外的为第二路径。

其中，所述路径由复数条道路组成，在本步骤中具体将判断所述路径是否经过所述信号覆盖区域内，经过分为两种：第一种为所述路径全部处在所述信号覆盖区域内，即所述路径中不存在有超出所述信号覆盖区域的路段；第二种为部分处在所述信号覆盖区域内，即所述路径中有超出所述信号覆盖区域的路段。而无论判断出所述路径是属于第一种还是第二种，都将执行下一步骤；如果判断处所述路径不属于两种中的任意一种，则将不执行下一步骤。

如果所述导航终端判断出该路径全部处在或者部分处在所述信号覆盖区域内，则执行步骤106、将计算出全部处在或者部分处在所述信号覆盖区域内的所述第一路径所需的行驶时间，其中计算公式为：

因为所述第一路径处在所述信号覆盖区域内，而所述基站也同样处在所述信号覆盖区域内，因此只有所述第一路径才符合用上述公式的条件；而计算所述第二路径所需的行驶时间将仍使用原本的时间计算公式，即： 

在本实施例中，由于所述权重值对应的是所述基站的信号覆盖区域，因此在实际计算中，将_——分别使用所述权重值以代入。其中，L为所述第一路径的路程，为所述第一路径的路段1的路程，为所述第一路径的路段n的路程；S为行驶所述第一路径的平均速度，为行驶所述第一路径中路段1的平均速度，为行驶所述第一路径中路段n的平均速度。其中_——可由所述导航终端从地图上获取到，_——也可通过所述导航终端获取到。

假设n=5，=10KM，=6KM，=4KM，=2KM，=8KM，=60KM∕H，=80KM∕H，=60KM∕h，=40KM∕h，=60KM∕h。

则行驶所述第一路径所需花费的时间则为：

进一步地，在本实施例中，所述方法还包括步骤107、所述导航终端将把全部处在或者部分处在所述信号覆盖区域内的行驶所述第一路径所需的时间代替原有时间以添至通过所述路径所需花费的总时间内。

其中，行驶所述第一路径所需的原有时间为：

在本实施例中，将保留小数点后两位。具体的，如果所述路径是属于第一种，即所述路径处全部在所述信号覆盖区域内，则通过所述路径所需花费的总时间则为通过所述第一路径所花费的时间，即0.98h，所述导航终端将把全部处在所述信号覆盖区域内的行驶所述第一路径所需的时间代替原有时间以添至通过所述路径所需花费的总时间内，即将0.98h替换原有时间0.50h，通过所述路径所花费的总时间为0.98h。

如果所述路径是属于第二种，即所述路径部分在所述信号覆盖区域内，则通过所述路径所需花费的总时间则为通过所述第一路径所花费的时间加上通过所述第二路径所花费的时间。其中，通过所述第二路径所花费的时间的计算公式即采用上述的原本的时间计算公式。在本实施例中将不进行代入计算，假设通过所述第二路径所花费的时间为0.75h，则所述导航终端将把全部处在所述信号覆盖区域内的行驶所述第一路径所需的时间代替原有时间以添至通过所述路径所需花费的总时间内，即将0.98h替换原有时间0.50h，通过所述路径所花费的总时间为0.98h+0.75h=1.73h。

如图2所示，图中示有两条路径，分别为路径A与路径B，两条路径分别经过区域A与区域B，起点为Q，终点为Z。如果没有实施本发明，而是采用以往的所述导航终端的计算，假设计算出行驶所述路径A所需的总时间为1.25h、行驶所述路径B所需的总时间为1.31h，在此结果下，所述导航终端将把所述路径A作为最佳路径进行推送。

而实施了本发明，假设路径A所在的所述信号覆盖区域内比平时拥堵，所述导航终端计算出行驶所述路径A所需的总时间为1.75h，行驶所述路径B所需的总时间为1.41h，而在此结果下，所述导航终端将把所述路径B作为最佳路径进行推送。

实施例二

请参考图3以及图4，图3为本发明实施例二提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；图4为本发明实施例二提供的一种具体应用场景示意图。具体的，本实施例提供了一种基于GSM数量获取导航路径所需时间的方法，所述方法包括以下步骤：

步骤201、导航终端将在至少一路径中选取至少一地点坐标并将其发送至附近的第一基站。

假设所述路径由路段A、B、C组成，则可在路段A、B、C中的每条路段上各选取一个所述地点坐标，譬如所述地点坐标可以是每两个路段的交界处所在的坐标。在本实施例中，所述导航终端与所述基站之间的通信方式可采用无线数据传输。所述第一基站即可以为当前距离所述导航终端最近的基站。

步骤202、所述第一基站向所述地点坐标附近的至少一个第二基站发送联结信息以促使至少两个基站联合搜寻所述地点坐标所对应存在的实时GSM量。

实际实施时，所述第一基站可向所述地点坐标附近两个所述第二基站发送联结信息，设定两个所述第二基站分别为第二基站A以及第二基站B，则具体的联结信息的发送方式可以为：先由所述第一基站向所述第二基站A发送所述联结信息，所述第二基站A接收到所述联结信息后再将所述联结信息发送给所述第二基站B。如此可将三个基站联结起来以进行联合搜寻。

例如，所述第一基站接收到的所述路径中的所述地点坐标为地点坐标A、B、C，且所述地点坐标A、B、C分别对应所述路段A、B、C，则三个基站将分别对所述地点坐标A、B、C所对应存在的实时GSM量进行联合搜寻。具体的搜寻方法为：通过三个基站采用三点定位法以先后锁定所述地点坐标A、B、C，例如在锁定所述地点坐标A后，将可以侦测到所述地点坐标A所对应存在的实时GSM量。

步骤203、将联合搜寻到的所述实时GSM量发送至所述第一基站。

例如，设定三个基站联合搜寻到的所述实时GSM量分别为：地点坐标A—1000、地点坐标B—4000、地点坐标C—2000；则三个基站将把这些数据发送至所述第一基站上，即交给所述第一基站进行处理。

步骤204、所述第一基站将所述实时GSM量以及之前已经获取到的所述路径在道路通畅时的预设GSM量一起发送至所述导航终端。

其中，所述预设GSM量为三个基站侦测到的所述路径中的所述地点坐标A、B、C在道路通畅时所对应存在的GSM的信号数量，例如可以是侦测复数天内的GSM总量除以天数以取得的平均值。

步骤205、所述导航终端在接收到所述实时GSM量以及所述预设GSM量后将计算出影响速度的权重值，计算公式为：R=预设GSM量∕实时GSM量，其中R为该权重值。

例如，假设本实施例中所述预设GSM量为1000，且所述导航终端在某一时间点内接收到的所述实时GSM量分别为：地点坐标A—1000、地点坐标B—4000、地点坐标C—2000；则地点坐标A所对应的权重值=预设GSM量∕实时GSM量=1000∕1000=1；地点坐标B所对应的权重值=预设GSM量∕实时GSM量=1000∕4000=0.25；地点坐标C所对应的权重值=预设GSM量∕实时GSM量=1000∕2000=0. 5。

步骤206、所述导航终端将计算出该路径所需的行驶时间，其中计算公式为：

由于该路径是由路段A、B、C组成，则n=3，则路段A的路程对应为、路段B的路程对应为、路段C的路程对应为；为行驶所述路段A的平均速度，为行驶所述路段B的平均速度，为行驶所述路段C的平均速度。

假设=10KM，=6KM，=8KM，=60KM∕H，=80KM∕H，=60KM∕h。

则行驶所述路径所需花费的时间则为：

如图4所示，图中示有两条路径，分别为路径A与路径B，起点为Q，终点为Z。如果没有实施本发明，而是采用以往的所述导航终端的计算，假设计算出行驶所述路径A所需的总时间为0.51h、行驶所述路径B所需的总时间为0.67h，在此结果下，所述导航终端将把所述路径A作为最佳路径进行推送。

而实施了本发明，假设路径A所在比平时拥堵，所述导航终端计算出行驶所述路径A所需的总时间为0.74h，行驶所述路径B所需的总时间为0.63h，而在此结果下，所述导航终端将把所述路径B作为最佳路径进行推送。

本实施例与实施例一的区别之处主要在于：在实施例一中，计算出的权重值是代表整个所述信号覆盖区域，而在本实施例中，计算出的权重值是代表每个路段上的地点坐标，也就是说，本实施例的权重值作为影响速度的参数比实施例一的权重值更加精准。

实施例三

请复参考图5以及图6，图5为本发明实施例三提供的一种基于GSM数量获取导航路径所需时间的方法流程示意图；图6为本发明实施例三提供的一种具体应用场景示意图。具体的，本实施例与实施例二基本上相同，区别之处在于，本实施例中，在将联合搜寻到的所述实时GSM量发送至所述第一基站之前，所述方法还包括以下步骤：

步骤301、所述导航终端将在至少一路径中选取至少两个地点坐标并将其发送至所述第一基站。

假设所述路径由路段A、B、C组成，则可在路段A、B、C中的每条路段上各选取两个地点坐标，譬如所述两个地点坐标可以是每个路段的起点处和终点处所在的坐标。在本实施例中，所述导航终端与所述基站之间的通信方式可采用无线数据传输。所述第一基站即可以为当前距离所述导航终端最近的基站。

步骤302、所述第一基站将根据所述两个地点坐标与地图作比对并生成一路线。

例如，所述第一基站在接收到所述导航终端发送的所述路段A、B、C中的每条路段上对应的所述两个地点坐标时，假设路段A上的两个地点坐标分别为a、b，则所述第一基站将获取所述两个地点坐标a、b并将其与地图作比对已生成所述路线，例如第一路线，即所述第一路线的起点为地点坐标a，终点为地点坐标b。

步骤303、所述第一基站向所述路线附近的至少一个第二基站发送联结信息以促使至少两个基站联合搜寻所述路线上所对应存在的所述实时GSM量。

实际实施时，所述第一基站可向所述地点坐标附近两个所述第二基站发送联结信息，设定两个所述第二基站分别为第二基站A以及第二基站B，则具体的联结信息的发送方式可以为：先由所述第一基站向所述第二基站A发送所述联结信息，所述第二基站A接收到所述联结信息后再将所述联结信息发送给所述第二基站B。如此可将三个基站联结起来以进行联合搜寻。

例如，当所述第一基站接收到的是所述第一路线时，则三个基站将分别对所述第一路线上所对应存在的实时GSM量进行联合搜寻。具体的搜寻方法为：通过三个基站采用三点定位法以先后锁定所述第一路线上的起点处，例如在锁定所述第一路线上的起点处后，将可以侦测到所述第一路线上的起点处所对应存在的实时GSM量，接着再沿着往终点处的搜寻方向逐步侦测所述第一路线上的其它位置所对应存在的实时GSM量，最后把侦测到的所有所述实时GSM量相加，作为所述第一路线上的所述实时GSM量。

在步骤303之后的实施步骤，除了所述第一基站在获取所述路径在道路通畅时的预设GSM量时采用的方式与实施例二步骤204中的不同，即在本实施例中，将采用上述的线路搜寻方法来侦测所述路径对应存在的所述预设GSM量，其它步骤与实施例二中的步骤203—步骤206大致上为相同原理，简单变化即可，在此不进行赘述。

本实施例方法所述的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算设备可读取存储介质中。基于这样的理解，本发明实施例对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一台计算设备（可以是个人计算机，服务器，移动计算设备或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U 盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

本发明可实现以下优点：

借由本发明，通过基站获取实时GSM量与预设GSM量，将所述预设GSM量与所述实时GSM量的比值R作为影响车辆行驶速度的权重值，并将所述权重值带入时间计算公式中计算以获取行驶路径所需的具体时间，如此，可准确的计算出行驶各路径所需的时间，从而影响用户选择正确的最佳路径。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围内。因此，本发明的保护范围应以所述要求的保护范围为准。