[发明专利]根据路况进行导航的方法和装置

说明书

技术领域

本发明涉及车辆导航技术，尤其涉及一种考虑实际路况，寻找最短耗时路径的导航技术。

背景技术

车辆导航技术的基本原理是：在一张电子地图上，指定出发地和目的地，根据电子地图的路网信息，寻找出发地和目的地之间距离最短的路径，将给路径作为规划路线，在导航仪的显示器上显示规划路线。利用定位设备，例如GPS定位仪定位出车辆的当前位置，车辆的当前位置同样显示在显示器上。按照规划路线对车辆的行驶进行引导，在车辆行驶的过程中始终在显示器上显示车辆的当前位置和移动方向，使得车辆始终行驶在规划路线上。经过一段时间的发展，导航技术也获得了很大的进步，现在的导航技术中加入了越来越多的扩展信息，例如道路周边的商业设施、娱乐设施、景点等等。在选取出发地和目的地的时候也可以根据这些扩展信息进行搜索。这些都使得车辆的导航技术日渐成为日常行车过程中重要的辅助手段。

但是，目前的导航技术也存在一个很大的缺陷，目前的导航技术都是以“最短距离”作为确定规划路线的依据，而这个“最短距离”是根据电子地图上的各条道路的实际长度而得出，从行驶距离上讲，目前的导航技术得到的确实是出发地和目的地之间最短的实际距离。但是，在行车过程中，尤其是在城市行车的过程中，对驾驶员而言更加直观的″距离″是指行车的时间。因为汽车是一种高速的交通工具，几公里的路途可以在几分钟内走完，所以距离上的差距给与驾驶员的感受不如时间来的直观。如果以行车时间为准，那么目前导航技术得到的规划路线并非是最短距离，因为在城市行车中，堵车和道路拥挤是十分常见的，短短几十米的距离需要花费半小时或者更长的时间的情况也不少见。所以，要最快地达到目的地，需要考虑的不仅仅是道路的实际长度，更加重要的是道路的拥挤状况，通畅的道路才是真正的“最佳路径”。

发明内容

针对现有导航技术的不足，本发明提出一种根据路况进行导航的方法，在确定规划路线时充分考虑了道路的拥堵状况，寻找在可以使用最少的时间抵达目的地的路线。

根据本发明的一方面，提出一种根据路况进行导航的方法，包括：获取一电子地图，电子地图包括路网信息和附属的扩展信息；获取路况信息，路况信息反映电子地图的路网信息中的每一段道路的拥堵状况，拥堵状况分为数个等级；根据拥堵状况对路网信息中的每一段道路赋予权重，得到加权的路网信息，其中权重与拥堵状况相对应；基于加权的路网信息计算每一段道路的导航距离，每一段道路的导航距离计算为权重与实际距离之积；在目的地和出发地之间寻找具有最短的导航距离的路径作为规划线路。

拥堵状况的等级与车辆的平均时速相关，权重与车辆的平均时速成反比。拥堵状况的等级越高，对应的平均时速越小，对应的权重越高。

拥堵状况的等级可以分为：第一级对应40km/h以及以上的平均时速；第二级对应20km/h至40km/h的平均时速；第三级对应20km/h以下的平均时速。相应的，权重包括：第一级拥堵状况对应的权重为n；第二级拥堵状况对应的权重为2n；第三级拥堵状况对应的权重为4n。

根据本发明的另一方面，提出一种根据路况进行导航的装置，包括：显示器、电子地图组件、路况信息组件、加权组件、导航距离计算组件、导航组件。

电子地图组件耦合到显示器，保存一电子地图，电子地图包括路网信息和附属的扩展信息。路况信息组件获取路况信息，路况信息反映电子地图的路网信息中的每一段道路的拥堵状况，拥堵状况分为数个等级。加权组件耦合到显示器、电子地图组件和路况信息组件，根据拥堵状况对路网信息中的每一段道路赋予权重，得到加权的路网信息，其中权重与拥堵状况相对应。导航距离计算组件，耦合到加权组件，基于加权的路网信息计算每一段道路的导航距离，每一段道路的导航距离计算为权重与实际距离之积。导航组件，耦合到导航距离计算组件和显示器，在目的地和出发地之间寻找具有最短的导航距离的路径作为规划线路。

拥堵状况的等级与车辆的平均时速相关，权重与车辆的平均时速成反比。拥堵状况的等级越高，对应的平均时速越小，对应的权重越高。

拥堵状况的等级可以分为：第一级对应40km/h以及以上的平均时速；第二级对应20km/h至40km/h的平均时速；第三级对应20km/h以下的平均时速。相应的，权重包括：第一级拥堵状况对应的权重为n；第二级拥堵状况对应的权重为2n；第三级拥堵状况对应的权重为4n。

本发明充分考虑了道路的实际路况，在导航时以行车时间作为导航依据进行路线规划，给与驾驶员以最快到达目的地的路线，实现真正的“最快路线”导航。

附图说明

图1是根据本发明的一实施例的根据路况进行导航的方法的流程图。