[发明专利]一种导航系统的路线规划方法和装置

说明书

本发明公开了一种导航系统的路线规划方法，包括：对实际地理空间进行栅格化处理，建立栅格之间的邻接关系模型；将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格，依据所述栅格之间的邻接关系模型，确定从出发栅格到目的栅格的栅格级路径；将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线；其中，所述栅格为蜂窝网络的小区，所述建立栅格之间的邻接关系模型包括：定时获取移动台小区切换记录；根据所述移动台小区切换记录，建立小区邻接关系模型。本发明还同时公开了一种导航系统的路线规划装置。

技术领域

本发明涉及智能交通、车联网、基于位置的服务(LBS)与移动通信的交叉领域，尤其涉及一种导航系统的路线规划方法和装置。

背景技术

随着车联网与移动通信技术的不断发展，城市管理需求的不断提升，导航技术也随之不断发展。早期的路线规划方法大多基于静态地理信息系统(GIS)地图，使用动态规划等方法计算路线，对地图的依赖度高。由于地图的测绘、制作与发布往往都需要一定的周期，地图信息总是滞后于实际情况，加之实际的交通路况受很多突发事件影响，就会影响导航路线的准确性和有效性。将GIS地图与实际路况数据结合逐渐成为导航技术的发展方向。

现有的路况数据主要来源有两个：一是免费的交通信息频道(Traffic MessageChannel，TMC)路况数据；二是商业路况数据。其中，TMC路况数据由交通管理部门发布，实时数据主要来自卡口监控、出警信息，虽然实时性较好，但有些地区没有部署TMC系统，故覆盖面与信息量有限。商业路况数据主要来自浮动车数据(Float Car Data，FCD)，一般通过出租车公司部署在出租车上的设备收集路况信息，但由于受到商业、技术与历史因素的制约，目前只能提供少数几个城市的路况信息，且往往时间延迟较大，实时性较差。

综上所述，现有的导航技术中存在路况数据覆盖面小、实时性差，无法满足苛刻的导航需求的问题；而完全基于GIS地图的路线规划方法，在地图信息错误或更新不及时的情况下，很难保证计算出的导航路线的准确性和有效性，往往与导航期望有较大偏差甚至给出错误路线。

发明内容

为解决现有存在的技术问题，本发明实施例期望提供一种导航系统的路线规划方法和装置，能自动感知相关区域内实际交通状况，实时进行路线规划，并能在行进过程中根据实时路况变化准确、有效地进行交互式导航。

本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种导航系统的路线规划方法，该方法包括：

对实际地理空间进行栅格化处理，所述栅格为蜂窝网络的小区；获取移动台小区切换记录，根据所述移动台小区切换记录，建立小区邻接关系模型；

将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格，依据所述栅格之间的邻接关系模型，确定从出发栅格到目的栅格的栅格级路径；

将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。

上述方案中，在根据所述移动台小区切换记录建立小区邻接关系模型之前，所述方法还包括：

按照预设的筛选方案，对所述移动台小区切换记录进行筛选。

上述方案中，所述根据所述移动台小区切换记录建立小区邻接关系模型包括：

根据所述移动台小区切换记录，提取移动台的运动轨迹；

将一定时间内所有所述运动轨迹的集合作为快照管理；

根据快照建立所述一定时间内的小区邻接关系模型。

上述方案中，所述根据快照建立所述一定时间内的小区邻接关系模型包括：