CN103900572A

CN103900572A - 短路径多样性路径导航算法和装置

Info

Publication number: CN103900572A
Application number: CN201210573109.5A
Authority: CN
Inventors: 陈五湖; 李军
Original assignee: Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Current assignee: Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Priority date: 2012-12-25
Filing date: 2012-12-25
Publication date: 2014-07-02

Abstract

本发明涉及一种短路径多样性路径导航算法和装置，算法包括：计算当前位置与终点之间的导航路径；屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；显示得到的所有的导航路径。装置包括：计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。本发明能够在短路径导航时为用户提供多条导航路径。

Description

短路径多样性路径导航算法和装置

技术领域

本发明涉及汽车导航技术领域，特别是涉及一种短路径多样性路径导航算法和装置。

背景技术

全球定位系统（Global Positioning System，GPS）已是社会大众所知内建于个人导航装置的最基本功能，且广泛应用于车内个人导航装置。个人导航装置常见的功能就是提供一地图数据分析以产生适当的导航指令，并将该指令显示于个人导航装置的屏幕上。这类型的个人导航装置通常以吸盘或其它种类的固定元件固定在交通运输工具的前仪表板上。

个人导航装置泛指一种能引导使用者前往预定目的地的装置。这类装置通常内建一组可接受定位数据的系统，例如全球定位系统接收器，也可能是仅和一有接收定位数据功能的接收器通讯连结。这类装置分析数据的方法有数种，其一为可自行运算所经路线的数据、其二为连线至可提供路径数据运算功能的远端服务器，由该服务器运算并提供导航资料、或者是该装置不但有自行运算功能，同时也能连接到远端服务器接收该服务器的运算数据。手持式全球定位系统个人导航装置不需要完全固定在交通运输工具内，而是让使用者能轻易安装或拆卸。这类个人导航装置通常（但非必然）内建有全球定位系统天线、导航软件与地图、并可自行绘制、显示地图，几乎可为一完全独立运作的装置。

现有技术中，当起始位置和终点位置之间的距离较短（比如小于5公里）时，现有的导航路线规划算法通常只能计算出一条导航路径。由此可见，现有的短路径的导航规划算法不能够为用户提供多条导航路径，使得用户的选择性降低。

发明内容

本发明所要解决的技术问题是提供一种短路径多样性路径导航算法和装置，能够为用户提供多条导航路径。

本发明解决其技术问题所采用的技术方案是：提供一种短路径多样性路径导航算法，包括以下步骤：

（1）计算当前位置与终点之间的导航路径；

（2）屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；

（3）显示得到的所有的导航路径。

所述步骤（3）中导航路径以直长条图的形式并列对比显示。

所述步骤（3）显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。

所述导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。

本发明解决其技术问题所采用的技术方案是：还提供一种短路径多样性路径导航装置，包括：计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的最短路径的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。

所述显示模块将导航路径以直长条图的形式并列对比显示。

所述显示模块显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。

所述显示模块根据导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。

有益效果

由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明将得到的当前位置与终点之间最短路径的导航路径进行屏蔽，在重新计算当前位置与终点之间最短路径，经过多次重复后得到多条导航路径，从而为用户提供了多种选择。本发明将计算出的多条导航路径同时全部显示在同一界面中，方便用户对各种路径进行比较，快速选择出最适合的路径，同时，本发明中显示的导航路径上通过不同颜色区分当前该路径的交通状况，使得用户能够知道前方道路的交通状况，从而更好的选择适合的路径。导航路径上显示的交通状况与实际路况进行同比例呈现，使得用户能够更为直观的了解到前方道路的交通状况。

附图说明

图1是本发明第一实施方式的流程图；

图2是本发明第一实施方式中显示导航路径的界面图；

图3是本发明第二实施方式的结构方框图。

具体实施方式

下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。

本发明的第一实施方式涉及一种短路径多样性路径导航算法，包括以下步骤：计算当前位置与终点之间的导航路径；屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；显示得到的所有的导航路径。如图1所示，具体步骤如下：

步骤101，计算当前位置与终点之间的导航路径。也就是说，当以用户的当前位置作为出发点位置，用户的目的地作为终点位置，当出发点位置和终点位置确定后，根据出发点位置和终点位置计算出导航路径，由于出发点位置与终点位置之间的距离不超过一定距离，比如不超过5公里，因此只得到一条导航路径。例如用户的当前位置在“徐家汇路鲁班路”，目的地为“徐家汇”，两者之间的距离为4.2公里，以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，得到一条“起点—徐家汇路—肇嘉浜路—终点”的导航路径。

接着进入步骤102，屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，并且重复本步骤N次。具体地说，当得到第一条导航路径后，对得到的导航路径进行屏蔽，再重新计算当前位置与终点之间其他的导航路径，由于第一条导航路径已经被屏蔽，因此会得到一条新的导航路径。然后重复本步骤N次，N的数值用户可自行进行设置。仍然以上述出发点位置和终点位置为例，当得到一条“起点-徐家汇路-肇嘉浜路-终点”的导航路径后，将这条“起点—徐家汇路—肇嘉浜路—终点”的导航路径进行屏蔽，再一次以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，由于之前得到的导航路径已经被屏蔽，因此得到第二条“起点—鲁班路—丽园路—徐家汇路-肇嘉浜路-终点”的导航路径。然后重复上述步骤，也就是说，对得到的第二条导航路径也进行屏蔽，再以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，得到第三条“起点-徐家汇路-肇嘉浜路-高安路-建国西路-宛平路-肇嘉浜路-终点”的导航路径。如果N的次数设为2时，将不再进行第四条导航路径的计算。

最后进入步骤103，显示得到的所有的导航路径，显示时可以将多条导航路径分别以直长条图的形式同时显示给用户。也就是说，将计算得到的多条导航路径转换为直长条图的形式，并列对比地在一个界面上同时显示给用户，在一个实施例中，界面图如图2所示，其中，直长条图为矩形长条图。

每条导航路径所对应的矩形长条图上还通过不同颜色区分当前该导航路径的实时交通状况。也就是说，当计算出多条导航路径后，还获取每条导航路径所要经过的道路的交通状况，然后以不同颜色代表不同的交通状况显示在矩形长条图上，例如：“通畅”可用绿色表示，“拥堵”可用黄色表示，“堵塞”可用红色表示。如图2所示，图2中以深色代表“堵塞”，浅色代表“拥堵”，白色代表“通畅”。由于本发明中显示的导航路径上通过不同颜色区分当前该路径的交通状况，使得用户能够知道前方道路的交通状况，从而更好的选择适合的路径。其中，导航路径上显示的交通状况与实际路况进行同比例呈现，也就是说，如果实际路况中有3公里堵塞情况，则将该堵塞路段的3公里除以全长得到一个比例，并将该比例在导航路径的矩形长条图上显示，从而使得用户能够更为直观的了解到前方道路的交通状况。如图2所示，路线1中有部分拥堵状态，从图中可知拥堵的路段为“肇嘉浜路高安路至肇嘉浜路宛平路”，路线2中有部分拥堵状态，也有部分处于堵塞状态，从图中可知堵塞的路段为“鲁班路路段”，拥堵路段与路线1的拥堵路段相同，路线3处于全程通畅状态，通过多条导航路径的实时路况显示，因此用户看到显示的导航路径后立刻可以知道前方的道路情况，从而选择最合适的导航路径。

本发明的第二实施方式涉及一种短路径多样性路径导航装置，如图3所示，包括：计算模块301，用于计算当前位置与终点之间的导航路径；屏蔽模块302，用于屏蔽得到的导航路径；所述计算模块301还用于计算经过屏蔽模块302屏蔽后的当前位置与终点之间其他的导航路径；计数模块303，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块304，用于显示得到的所有的导航路径。

当出发点位置和终点位置确定后，计算模块301根据出发点位置和终点位置计算出导航路径，由于出发点位置与终点位置之间的距离不超过一定距离，比如不超过5公里，因此只得到一条导航路径。例如用户的当前位置在“徐家汇路鲁班路”，目的地为“徐家汇”，两者之间的距离为4.2公里，以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，得到一条“起点-徐家汇路-肇嘉浜路-终点”的导航路径。屏蔽模块302将得到的“起点-徐家汇路-肇嘉浜路-终点”的导航路径进行屏蔽，然后再由计算模块301以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置再次计算导航路径，得到第二条“起点-鲁班路-丽园路-徐家汇路-肇嘉浜路-终点”的导航路径。计数模块303对计算当前位置与终点之间其他的导航路径次数计数，也就是说，当前已经计算了两次导航路径，还没有达到预先设定的三次，因此还要通过屏蔽模块302再一次屏蔽得到的导航路径，再由计算模块301计算出第三条导航路径，即“起点—徐家汇路—肇嘉浜路—高安路—建国西路—宛平路—肇嘉浜路—终点”。显示模块304则将计算得到的多条导航路径在一个界面上同时显示给用户。

显示模块304还将导航路径以直长条图的形式并列对比显示，也就是说，将计算得到的多条导航路径转换为直长条图的形式，在一个界面上同时显示给用户，在一个实施例中，界面图如图2所示，其中，直长条图为矩形长条图。显示模块304会显示导航路径的实时路况，即每条导航路径所对应的矩形长条图上还通过不同颜色区分当前该导航路径的实时交通状况。也就是说，当计算出多条导航路径后，还可通过云端服务器获取每条导航路径所要经过的道路的交通状况，然后以不同颜色代表不同的交通状况显示在矩形长条图上，例如：“通畅”可用绿色表示，“拥堵”可用黄色表示，“堵塞”可用红色表示。如图2所示，图2中以深色代表“堵塞”，浅色代表“拥堵”，白色代表“通畅”。由于本发明中显示的导航路径上通过不同颜色区分当前该路径的交通状况，使得用户能够知道前方道路的交通状况，从而更好的选择适合的路径。其中，导航路径上显示的交通状况与实际路况进行同比例呈现，也就是说，如果实际路况中有3公里堵塞情况，则将该堵塞路段的3公里除以全长得到一个比例，并将该比例在导航路径的矩形长条图上显示，从而使得用户能够更为直观的了解到前方道路的交通状况。如图2所示，路线1中有部分拥堵状态，从图中可知拥堵的路段为“肇嘉浜路高安路至肇嘉浜路宛平路”，路线2中有部分拥堵状态，也有部分处于堵塞状态，从图中可知堵塞的路段为“鲁班路路段”，拥堵路段与路线1的拥堵路段相同，路线3处于全程通畅状态，通过多条导航路径的实时路况显示，因此用户看到显示的导航路径后立刻可以知道前方的道路情况，从而选择最合适的导航路径。

Claims

1.一种短路径多样性路径导航算法，其特征在于，包括以下步骤：

（1）计算当前位置与终点之间的导航路径；

（3）显示得到的所有的导航路径。

2.根据权利要求1所述的短路径多样性路径导航算法，其特征在于，所述步骤（3）中导航路径以直长条图的形式并列对比显示。

3.根据权利要求2所述的短路径多样性路径导航算法，其特征在于，所述步骤（3）显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。

4.根据权利要求3所述的短路径多样性路径导航算法，其特征在于，所述导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。

5.一种短路径多样性路径导航装置，其特征在于，包括：计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。

6.根据权利要求5所述的短路径多样性路径导航装置，其特征在于，所述显示模块将导航路径以直长条图的形式并列对比显示。

7.根据权利要求6所述的短路径多样性路径导航装置，其特征在于，所述显示模块显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。

8.根据权利要求6所述的短路径多样性路径导航装置，其特征在于，所述显示模块根据导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。