CN103134516B

CN103134516B - 一种导航方法、系统及其设备

Info

Publication number: CN103134516B
Application number: CN201310049256.7A
Authority: CN
Inventors: 李鹏
Original assignee: Shanghai Lei Teng Software Ltd Co
Current assignee: Shanghai Lei Teng Software Ltd Co
Priority date: 2012-06-12
Filing date: 2013-02-07
Publication date: 2015-07-22
Anticipated expiration: 2033-02-07
Also published as: CN103134516A

Abstract

本发明适用于导航领域，提供了一种导航方法、系统及设备。所述导航方法包括以下步骤：根据当前实时路况信息生成线路对应的时间光柱；将线路的时间光柱显示在导航地图中；所述时间光柱为对线路上各路段按时间进行划分的标示。本发明解决了采用距离光柱无法表现出时间及各导航路段在整条导航线路中所占时间比重的缺陷，通过时间光柱使各导航段所需的旅行时间一目了然，并同时出现在导航终端屏幕上，使得用户在行车过程中，可以根据各行程段预估时间调整行车路线。

Description

一种导航方法、系统及其设备

技术领域

本发明属于导航领域，更具体地，尤其涉及一种导航方法、系统及其设备。

背景技术

中国城市尤其是一二线城市的交通状况正变得越来越拥挤，政府实施了各种行车方案（如北京的限行措施），虽然使拥堵的现状得到了一定的缓解，但由于基数庞大导致效果大打折扣，尤其在早晚高峰时期。在这样的客观条件下，车主只能在行车前，通过电台播音通知，并结合自己以往行车经验来选择合适的时间段、合适的线路出行。

基于以上缺陷，现有导航系统一般将实时路况信息融入产品设计中，并将参考实时路况信息作为一种选路策略，车主可以通过选择这样的策略来完成到目的地的线路规划。

在具体实现中，通过将实时路况叠加在地图上，以及在导航过程中使用导航拥堵光柱，利用红、黄、绿的形式展示驾驶线路上的交通状态。车主可以自行选择更换线路，导航系统重新计算线路，实现快速到达目的地的方式。但是在导航时，导航光柱将距离作为指标，即路段越长在导航光柱上所占的比例越大，不能向用户显示各行车路段所需要的时间，对于行车时间参考意义较小。

发明内容

本发明实施例提供一种导航方法，旨在解决现有导航系统中导航光柱将距离作为指标，不能向用户显示各行车路段所需要的时间，对于行车时间参考意义较小的问题。

本发明实施例是这样实现的，一种导航方法，所述方法包括以下步骤：

根据当前实时路况信息生成线路对应的时间光柱；

将线路的时间光柱显示在导航地图中；

所述时间光柱为对线路上各路段按时间进行划分的标示。

本发明实施例还提供一种导航系统，所述系统包括：

时间光柱生成单元，用于根据当前实时路况信息生成线路对应的时间光柱；以及

时间光柱显示单元，用于将线路的时间光柱显示在导航地图中；

所述时间光柱为对线路上各路段按时间进行划分的标示。

本发明实施例还提供一种导航设备，所述导航设备包括一导航系统，所述导航系统包括：

所述时间光柱为对线路上各路段按时间进行划分的标示。

本发明实施例解决了采用距离光柱无法表现出时间及各导航路段在整条导航线路中所占时间比重的缺陷，通过时间光柱使各导航段所需的旅行时间一目了然，并同时出现在导航终端屏幕上，使得用户在行车过程中，可以根据各行程段预估时间调整行车路线。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1是本发明实施例提供的导航方法的实现流程图；

图2是本发明实施例提供的根据当前实时路况生成线路对应的时间光柱的实现流程图；

图3是本发明实施例提供的计算路段平均车速的实现流程图；

图4是本发明另一实施例提供的导航方法的实现流程图；

图5是本发明实施例提供的导航系统的结构图；

图6是本发明实施例提供的时间光柱生成单元的结构图；

图7是本发明实施例提供的分段速度计算模块的结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明进一步详细说明：

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，根据当前实时路况生成线路对应的时间光柱，采用时间光柱向用户显示行车路段所需要的时间，使得用户在行车过程中，可以根据时间灵活调整行车线路。

图1示出了本发明实施例提供的导航方法的实现流程，详述如下：

在步骤S101中，根据当前实时路况生成线路对应的时间光柱；

在步骤S102中，将线路的时间光柱显示在导航地图中。

在本发明实施例中，实时路径路况是以路段为单位的数据迭代合集，从起点（记为A点）到终点（记为B点）的路径存在若干个路段，每个路段都包括若干路况信息。

路段通过位置码（LocationCode）唯一识别，位置码对应路段，路段的划分以道路的红绿灯或者路口为单位。因此，线路是有N个位置码属性的列表（List）组成，每个位置码即路段都包括如下示例的属性：

<位置码：XXX，道路名称："XXX路"，… …，平均车速："XX KM/H"，长度："XX 米"，道路属性："XXX">N

本发明实施例根据实时路况数据信息进行抽取，同时参考若干国家道路交通数据规范文档，建立基于实时路况数据信息路段路况分析模型。

该模型中主要引用如下因子：

在本发明实施例中，时间光柱为对线路上各路段按时间进行划分的标示，其与线路的对应关系如下表所示：

时间光柱上每个分段都是一个或多个连续的路段逻辑集合，其时间比是指该分段在整条时间光柱上所占高度的比例（指其路段集合耗费的时间与整条线路旅行时间的比值），速度分级表示该分段包含的路段集合的平均速度所在的等级。

在本发明实施例中，周期性更新实时路况数据，例如每2分钟进行一次更新，实时路况数据更新后，系统重新生成时间光柱的数据并在导航终端屏幕上进行展示。

图2示出了本发明实施例提供的根据当前实时路况生成线路对应的时间光柱的实现流程，详述如下：

在步骤S201中，计算出时间光柱分段的最小时间，T _min= TL / (H _max/ h)；

在步骤S202中，初始化时间光柱的分段集合ST为空，即ST{0}；

在步骤S203中，初始化时间光柱分段序号i、线路分段序号j为零，即i = 0，j = 0；

在步骤S204中，生成一个空的时间光柱分段GT，并初始化TGT = 0.0；

在步骤S205中，从路段集合SL中取路段GL _j；

在步骤S206中，使GT _i = {GT _i ，GL _j}；

在步骤S207中，判断TGL _j ≥ TT _min是否成立，如是则执行步骤S212；否则执行步骤S208；

在步骤S208中，使TGT += TGL _j；

在步骤S209中，取路段GL _j+1，使GT _i= {GT _i ，GL _j+1}，TGT += TGL _j；

在步骤S210中，判断TGT≥ TT _min是否成立，若是则执行步骤S212；否则执行步骤S211；

在步骤S211中，使j+=1，并跳向步骤S209；

在步骤S212中，计算GT _i的平均速度V，并转换为速度等级；

在步骤S213中，判断GL _j是否为线路的最后一个路段，若是则结束；否则执行步骤S214；

在步骤S214中，使i+=1，j+=1，并跳向步骤S204。

其中：

1）系统为时间光柱预留的最大高度为H _max，导航终端最小可分辨触摸区高度为h；

2）线路的路段集合为SL{1..l}，线路AB的旅行时间为TL；

3）线路对应的时间光柱生成的分段集合为ST{1..x}，其中x为未知数；

4）时间光柱分段的最小时间为TT_min；

5）当前正在生成的时间光柱分段序号为i，标记正在遍历的线路分段序号为j；

6）时间光柱分段为GT，分段时间记为TGT；

7）线路路段为GL，路段旅行时间记为TGL。

图3示出了本发明实施例提供的计算路段平均车速的实现流程，详述如下：

在步骤S301中，计算路段耗时=（路段距离÷路段平均车速）×（1+路段属性权值）；

本发明实施例中，根据国家颁布的《城市道路交通拥堵评价指标体系》发布稿，路段属性的权重值分别为：

快速路-0；

主干路-0；

次干路-0.1；

支路-0.2。

在步骤S302中，计算并取整，得到时间光柱分段的平均车速：

，i为当前正在生成的时间光柱分段序号。

在本发明实施例中，将线路平均车速映射为线路指数值，对标准实时路况中的红、黄、绿对应的车速进行细化，线路指数的阈值范围为1-10，划分为多个速度等级，通过不同颜色表示相应的速度等级，例如红、黄、绿，映射关系如下表：

为了使得时间及与行驶线路的对应关系更加清晰，作为本发明的优选实施例，光柱探测区域与行驶路线的路段一一对应，在检测到用户在时间光柱上的触摸事件后，将用户触摸区域对应的路段集合呈现在线路图层上，例如可以采用高亮的方式叠加在对应的线路图层上。在检测到新的触摸事件后，隐藏前一个触摸事件对应的线路路段集合，并将新的触摸事件对应的路段集合呈现在线路图层上。

现有导航方案中，在线路规划阶段只能根据用户事先选择的一种线路策略进行线路规划，并只在地图上显示一条线路，用户不能对不同选路策略规划的线路进行时间和距离的比较，导致用户在线路选择上不具备主动性。

在本发明实施例中，系统可以同时对比多种策略规划出多条不同线路，例如一条参考实时路况线路和一条距离最短线路，结合当时实时路况计算出各条线路的时间光柱，并在地图上显示各条线路及时间光柱，在检测到用户在时间光柱上的触摸事件后，将对应的路段集合呈现在线路图层上，使得用户可以对不同选路策略规划的线路进行时间和距离的比较，主动对线路进行选择和调整。

图4示出了本发明另一实施例提供的导航方法的实现流程，详述如下：

在步骤S401中，生成参考实时路况线路的时间光柱；

在步骤S402中，生成距离最短线路的时间光柱；

在步骤S403中，显示两条线路的图层及时间光柱；

在步骤S404中，检测用户触摸时间光柱的区域；

在步骤S405中，向用户显示时间光柱的区域分段对应的线路及路段。

图5示出了本发明实施例提供的导航系统的结构，为了便于说明，仅示出了与本发明实施例相关的部分。

该导航系统可以广泛应用于导航仪，以及具有导航功能的PDA、移动电话、平板电脑等设备中。

时间光柱生成单元51根据当前实时路况信息生成线路对应的时间光柱。

时间光柱显示单元52将线路的时间光柱显示在导航地图中。

在本发明实施例中，时间光柱为对线路上各路段按时间进行划分的标示。

图6示出了本发明实施例提供的时间光柱生成单元的结构，为了便于说明，仅示出了与本发明实施例相关的部分。

最小时间计算模块511计算时间光柱分段的最小时间。

初始化模块512初始化时间光柱的分段集合为空，以及初始化时间光柱分段序号、线路分段序号为零。

分段生成模块513生成一个时间光柱分段，具体实现如图2所述，不再赘述。

分段速度计算模块514计算时间光柱分段的平均速度，并转换为速度等级。

图7示出了本发明实施例提供的分段速度计算模块的结构，为了便于说明，仅示出了与本发明实施例相关的部分。

路段耗时计算模块5141计算路段耗时，其中路段耗时=（路段距离÷路段平均车速）×（1+路段属性权值）。

平均车速计算模块5142根据路段耗时，计算时间光柱分段的平均车速，其中，时间光柱分段的平均车速按下式计算取整：

，i为当前正在生成的时间光柱分段序号。

为了使得时间及与行驶线路的对应关系更加清晰，作为本发明的优选实施例，光柱探测区域与行驶路线的路段一一对应，触摸事件检测单元53检测用户在时间光柱上的触摸事件，在检测到用户在时间光柱上的触摸事件后，将用户触摸区域对应的路段集合呈现在线路图层上，例如可以采用高亮的方式叠加在对应的线路图层上。在检测到新的触摸事件后，隐藏前一个触摸事件对应的线路路段集合，并将新的触摸事件对应的路段集合呈现在线路图层上。

同时，系统在线路规划阶段不需要用户手动选择规划策略，主动规划出两条推荐线路，并同时显示在地图上，用户可以根据对两条推荐线路的提供的预估旅行时间及在地图的经过路段进行比较，根据判断结果选择导航线路。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。

Claims

1.一种导航方法，其特征在于，所述方法包括以下步骤：

根据当前实时路况信息生成线路对应的时间光柱；

将线路的时间光柱显示在导航地图中；

所述时间光柱为对线路上各路段按时间进行划分的标示；

其中所述根据当前实时路况生成线路对应的时间光柱的步骤具体为：

计算出时间光柱分段的最小时间；

初始化时间光柱的分段集合为空；

初始化时间光柱分段序号、线路分段序号为零；

生成一个时间光柱分段；

计算时间光柱分段的平均速度，并转换为速度等级；

如果当前线路路段不是线路的最后一个路段，则使线路路段序号递增，时间光柱分段序号递增，继续生成时间光柱分段。

2.如权利要求1所述的导航方法，其特征在于，所述计算时间光柱分段的平均速度的步骤具体为：

计算路段耗时＝(路段距离÷路段平均车速)×(1+路段属性权值)；

按下式计算并取整，得到时间光柱分段的平均车速：

i为当前正在生成的时间光柱分段序号。

3.如权利要求1所述的导航方法，其特征在于，所述线路为一条或者多条。

4.如权利要求1所述的导航方法，其特征在于，所述方法还包括下述步骤：

检测用户在时间光柱上的触摸事件，将用户触摸区域对应的路段集合呈现在线路图层上。

5.一种导航系统，其特征在于，所述系统包括：

所述时间光柱为对线路上各路段按时间进行划分的标示；

其中所述时间光柱生成单元包括：

最小时间计算模块，用于计算出时间光柱分段的最小时间；

初始化模块，用于初始化时间光柱的分段集合为空，以及初始化时间光柱分段序号、线路分段序号为零；

分段生成模块，用于生成一个时间光柱分段；以及

分段速度计算模块，用于计算时间光柱分段的平均速度，并转换为速度等级。

6.如权利要求5所述的导航系统，其特征在于，所述分段速度计算模块包括：

路段耗时计算模块，用于计算路段耗时；

平均车速计算模块，用于根据路段耗时，计算时间光柱分段的平均车速；

其中，

路段耗时＝(路段距离÷路段平均车速)×(1+路段属性权值)；

时间光柱分段的平均车速按下式计算取整：

i为当前正在生成的时间光柱分段序号。

7.如权利要求5所述的导航系统，其特征在于，所述系统还包括：触摸事件检测单元，用于检测用户在时间光柱上的触摸事件，将用户触摸区域对应的路段集合呈现在线路图层上。

8.一种导航设备，其特征在于，所述导航设备包括一导航系统，所述导航系统包括：

所述时间光柱为对线路上各路段按时间进行划分的标示；

其中所述时间光柱生成单元包括：

最小时间计算模块，用于计算出时间光柱分段的最小时间；

分段生成模块，用于生成一个时间光柱分段；以及

分段速度计算模块，用于计算时间光柱分段的平均速度，并转换为速度等级；

其中所述分段速度计算模块包括：

路段耗时计算模块，用于计算路段耗时；

其中，

路段耗时＝(路段距离÷路段平均车速)×(1+路段属性权值)；

时间光柱分段的平均车速按下式计算取整：i为当前正在生成的时间光柱分段序号。