短路径多样性路径导航算法和装置制造方法及图纸

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

【技术实现步骤摘要】
【专利摘要】本专利技术涉及一种短路径多样性路径导航算法和装置，算法包括：计算当前位置与终点之间的导航路径；屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；显示得到的所有的导航路径。装置包括：计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。本专利技术能够在短路径导航时为用户提供多条导航路径。【专利说明】短路径多样性路径导航算法和装置
本专利技术涉及汽车导航
，特别是涉及一种短路径多样性路径导航算法和装置。
技术介绍
全球定位系统(Global Positioning System,GPS)已是社会大众所知内建于个人导航装置的最基本功能，且广泛应用于车内个人导航装置。个人导航装置常见的功能就是提供一地图数据分析以产生适当的导航指令，并将该指令显示于个人导航装置的屏幕上。这类型的个人导航装置通常以吸盘或其它种类的固定元件固定在交通运输工具的前仪表板上。个人导航装置泛指一种能引导使用者前往预定目的地的装置。这类装置通常内建一组可接受定位数据的系统，例如全球定位系统接收器，也可能是仅和一有接收定位数据功能的接收器通讯连结。这类装置分析数据的方法有数种，其一为可自行运算所经路线的数据、其二为连线至可提供路径数据运算功能的远端服务器，由该服务器运算并提供导航资料、或者是该装置不但有自行运算功能，同时也能连接到远端服务器接收该服务器的运算数据。手持式全球定位系统个人导航装置不需要完全固定在交通运输工具内，而是让使用者能轻易安装或拆卸。这类个人导航装置通常(但非必然)内建有全球定位系统天线、导航软件与地图、并可自行绘制、显示地图，几乎可为一完全独立运作的装置。现有技术中，当起始位置和终点位置之间的距离较短(比如小于5公里)时，现有的导航路线规划算法通常只能计算出一条导航路径。由此可见，现有的短路径的导航规划算法不能够为用户提供多条导航路径，使得用户的选择性降低。
技术实现思路
本专利技术所要解决的技术问题是提供一种短路径多样性路径导航算法和装置，能够为用户提供多条导航路径。本专利技术解决其技术问题所采用的技术方案是:提供一种短路径多样性路径导航算法，包括以下步骤:(I)计算当前位置与终点之间的导航路径；(2)屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；(3)显示得到的所有的导航路径。所述步骤(3)中导航路径以直长条图的形式并列对比显示。所述步骤(3)显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。所述导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。本专利技术解决其技术问题所采用的技术方案是:还提供一种短路径多样性路径导航装置，包括:计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的最短路径的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。所述显示模块将导航路径以直长条图的形式并列对比显示。所述显示模块显示的每条导航路径还通过不同颜色区分当前该导航路径的实时交通状况。所述显示模块根据导航路径的实时交通状况按比例显示在导航路径所对应的直长条图上。有益效果由于采用了上述的技术方案，本专利技术与现有技术相比，具有以下的优点和积极效果:本专利技术将得到的当前位置与终点之间最短路径的导航路径进行屏蔽，在重新计算当前位置与终点之间最短路径，经过多次重复后得到多条导航路径，从而为用户提供了多种选择。本专利技术将计算出的多条导航路径同时全部显示在同一界面中，方便用户对各种路径进行比较，快速选择出最适合的路径，同时，本专利技术中显示的导航路径上通过不同颜色区分当前该路径的交通状况，使得用户能够知道前方道路的交通状况，从而更好的选择适合的路径。导航路径上显示的交通状况与实际路况进行同比例呈现，使得用户能够更为直观的了解到前方道路的交通状况。【专利附图】【附图说明】图1是本专利技术第一实施方式的流程图；图2是本专利技术第一实施方式中显示导航路径的界面图；图3是本专利技术第二实施方式的结构方框图。【具体实施方式】下面结合具体实施例，进一步阐述本专利技术。应理解，这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围。此外应理解，在阅读了本专利技术讲授的内容之后，本领域技术人员可以对本专利技术作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。本专利技术的第一实施方式涉及一种短路径多样性路径导航算法，包括以下步骤:计算当前位置与终点之间的导航路径；屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；显示得到的所有的导航路径。如图1所示，具体步骤如下:步骤101，计算当前位置与终点之间的导航路径。也就是说，当以用户的当前位置作为出发点位置，用户的目的地作为终点位置，当出发点位置和终点位置确定后，根据出发点位置和终点位置计算出导航路径，由于出发点位置与终点位置之间的距离不超过一定距离，比如不超过5公里，因此只得到一条导航路径。例如用户的当前位置在“徐家汇路鲁班路”，目的地为“徐家汇”，两者之间的距离为4.2公里，以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，得到一条“起点一徐家汇路一肇嘉浜路一终点”的导航路径。接着进入步骤102，屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，并且重复本步骤N次。具体地说，当得到第一条导航路径后，对得到的导航路径进行屏蔽，再重新计算当前位置与终点之间其他的导航路径，由于第一条导航路径已经被屏蔽，因此会得到一条新的导航路径。然后重复本步骤N次，N的数值用户可自行进行设置。仍然以上述出发点位置和终点位置为例，当得到一条“起点-徐家汇路-肇嘉浜路-终点”的导航路径后，将这条“起点一徐家汇路一肇嘉浜路一终点”的导航路径进行屏蔽，再一次以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，由于之前得到的导航路径已经被屏蔽，因此得到第二条“起点一鲁班路一丽园路一徐家汇路-肇嘉浜路-终点”的导航路径。然后重复上述步骤，也就是说，对得到的第二条导航路径也进行屏蔽，再以“徐家汇路鲁班路”作为出发点位置，以“徐家汇”作为终点位置计算导航路径，得到第三条“起点-徐家汇路-肇嘉浜路-高安路-建国西路-宛平路-肇嘉浜路-终点”的导航路径。如果N的次数设为2时，将不再进行第四条导航路径的计算。最后进入步骤103，显示得到的所有的导航路径，显示时可以将多条导航路径分别以直长条图的形式同时显示给用户。也就是说，将计算得到的多条导航路径转换为直长条图的形式，并列对比地在一个界面上同时显示给用户，在一个实施例中，界面图如图2所示，其中，直长条图为矩形长条图。每条导航路径所对应的矩形长条图上还通过不同颜色区分当前该导航路径的实时交通状况。也就是说，当计算出多条导航路径后，还获取每条导航路径所要经过的道路的交通状况，然后以不同颜色代表不本文档来自技高网...

【技术保护点】
一种短路径多样性路径导航算法，其特征在于，包括以下步骤：（1）计算当前位置与终点之间的导航路径；（2）屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；（3）显示得到的所有的导航路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈五湖，李军，
申请(专利权)人：上海博泰悦臻电子设备制造有限公司，
类型：发明
国别省市：上海;31