[发明专利]交通堵塞状况下的应急导航方法和装置

说明书

技术领域

本发明涉及汽车导航技术领域，特别是涉及一种交通堵塞状况下的应急导航方法和装置。

背景技术

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

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

现有导航装置可以通过第三方得知前方道路的交通状况，当前方道路的交通状况处于堵塞状态时采用路径规划算法得到另一条导航路径，从而避开前方堵塞的道路，但是当城市交通状态处于瘫痪状态（即大部分道路都处于堵塞状态）时，无论换哪一条导航路径都会进入堵塞的道路，从而浪费大量的时间。

发明内容

本发明所要解决的技术问题是提供一种交通堵塞状况下的应急导航方法和装置，可以避免用户被堵在路上的情况发生。

本发明解决其技术问题所采用的技术方案是：提供一种交通堵塞状况下的应急导航方法，包括以下步骤：

（1）判断第一导航路径的交通状况；

（2）当所述第一导航路径的交通状况处于堵塞状态时，搜索轨道交通站点附近的停车场；

（3）以当前位置为起点，搜索到的停车场的位置为终点，建立导航路径；

（4）根据得到的导航路径进行导航。

所述步骤（1）采用K-Means聚类算法判断前方道路的交通状况。

所述步骤（2）中还包括以下步骤：

（21）第一导航路径的交通状况处于堵塞状态时，规划第二导航路径来绕开前方道路；

（22）判断所述第二导航路径是否处于堵塞状态，如果所述第二导航路径处于堵塞状态，则搜索轨道交通附近的停车场，否则按照所述第二导航路径进行导航。

所述步骤（22）中还包括判断通过所述第二导航路径所需的时间是否超过阈值，如果超过阈值，则搜索轨道交通附近的停车场，否则按照所述第二导航路径进行导航。

所述轨道交通站点为轨道交通能够直接到达目的地的轨道交通站点。

本发明解决其技术问题所采用的技术方案是：提供一种交通堵塞状况下的应急导航装置，包括：交通状况判断模块，用于判断第一导航路径的交通状况；搜索模块，用于搜索轨道交通站点附近的停车场；GPS定位模块，用于获取当前位置；导航路径规划模块，用于以当前位置为起点，搜索到的停车场的位置为终点，建立导航路径；导航模块，用于根据得到的导航路径进行导航。

所述交通状况判断模块采用K-Means聚类算法判断前方道路的交通状况。

所述导航路径规划模块还用于在第一导航路径的交通状况处于堵塞状态时规划第二导航路径来绕开前方道路；第一判断模块，用于判断所述第二导航路径是否处于堵塞状态，如果所述第二导航路径处于堵塞状态，则搜索轨道交通附近的停车场，否则按照所述第二导航路径进行导航。

所述应急导航装置还包括第二判断模块，用于判断通过所述第二导航路径所需的时间是否超过阈值，如果超过阈值，则搜索轨道交通附近的停车场，否则按照所述第二导航路径进行导航。

所述搜索模块搜索轨道交通能够直接到达目的地的轨道交通站点。

有益效果