一种导航系统的路线规划方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及智能交通、车联网、基于位置的服务(LBS)与移动通信的交叉领域，尤其涉及一种导航系统的路线规划方法和装置。
技术介绍
随着车联网与移动通信技术的不断发展，城市管理需求的不断提升，导航技术也随之不断发展。早期的路线规划方法大多基于静态地理信息系统(GIS)地图，使用动态规划等方法计算路线，对地图的依赖度高。由于地图的测绘、制作与发布往往都需要一定的周期，地图信息总是滞后于实际情况，加之实际的交通路况受很多突发事件影响，就会影响导航路线的准确性和有效性。将GIS地图与实际路况数据结合逐渐成为导航技术的发展方向。现有的路况数据主要来源有两个:一是免费的交通信息频道(Traffic MessageChannel, TMC)路况数据；二是商业路况数据。其中，TMC路况数据由交通管理部门发布，实时数据主要来自卡口监控、出警信息，虽然实时性较好，但有些地区没有部署TMC系统，故覆盖面与信息量有限。商业路况数据主要来自浮动车数据(Float Car Data，F⑶)，一般通过出租车公司部署在出租车上的设备收集路况信息，但由于受到商业、技术与历史因素的制约，目前只能提供少数几个城市的路况信息，且往往时间延迟较大，实时性较差。综上所述，现有的导航技术中存在路况数据覆盖面小、实时性差，无法满足苛刻的导航需求的问题；而完全基于GIS地图的路线规划方法，在地图信息错误或更新不及时的情况下，很难保证计算出的导航路线的准确性和有效性，往往与导航期望有较大偏差甚至给出错误路线。
技术实现思路
为解决现有存在的技术问题，本专利技术实施例期望提供一种导航系统的路线规划方法和装置，能自动感知相关区域内实际交通状况，实时进行路线规划，并能在行进过程中根据实时路况变化准确、有效地进行交互式导航。本专利技术实施例的技术方案是这样实现的:本专利技术实施例提供了一种导航系统的路线规划方法，该方法包括:对实际地理空间进行栅格化处理，所述栅格为蜂窝网络的小区；获取移动台小区切换记录，根据所述移动台小区切换记录，建立小区邻接关系模型；将实际地理空间中出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格，依据所述栅格之间的邻接关系模型，确定从出发栅格到目的栅格的栅格级路径；将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线。上述方案中，在根据所述移动台小区切换记录建立小区邻接关系模型之前，所述方法还包括:按照预设的筛选方案，对所述移动台小区切换记录进行筛选。上述方案中，所述根据所述移动台小区切换记录建立小区邻接关系模型包括:根据所述移动台小区切换记录，提取移动台的运动轨迹；将一定时间内所有所述运动轨迹的集合作为快照管理；根据快照建立所述一定时间内的小区邻接关系模型。上述方案中，所述根据快照建立所述一定时间内的小区邻接关系模型包括:根据所述快照，建立以所有小区基站为顶点、小区间邻接关系为边、小区间的邻接值为边权值的带权有向图；其中，小区间的邻接值为:在两个小区之间转移的概率；或在两个小区间转移所需的时长。上述方案中，所述将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线包括:将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线；和/或将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。本专利技术实施例还提供了一种导航系统的路线规划装置，该装置包括:栅格建模模块、栅格寻路模块和路径转化模块；其中，栅格建模模块，用于对实际地理空间进行栅格化处理，所述栅格为蜂窝网络的小区；获取移动台小区切换记录，根据所述移动台小区切换记录，建立小区邻接关系模型；栅格寻路模块，用于将实际地理空间中的出发地和目的地分别对应于栅格化处理后的出发栅格和目的栅格，依据所述栅格之间的邻接关系模型，确定从出发栅格到目的栅格的栅格级路径；路径转化模块，用于将所述栅格级路径转化为实际地理空间中从出发地到目的地的实际路线；其中，所述栅格建模模块包括:记录获取单元,用于定时获取移动台小区切换记录；小区建模单元，用于根据所述移动台小区切换记录，建立小区邻接关系模型。上述方案中，所述栅格建模模块还包括:记录筛选单元，用于按照预设的筛选方案，对所述移动台小区切换记录进行筛选。上述方案中，所述小区建模单元包括:轨迹提取子单元，用于根据所述移动台小区切换记录，提取移动台的运动轨迹；快照管理子单元，用于将一定时间内所有所述运动轨迹的集合作为快照管理；邻接关系子单元，用于根据快照建立所述一定时间内的小区邻接关系模型。上述方案中，所述路径转化模块包括:GIS地图匹配单元，用于将所述栅格级路径转换为GIS地图中从出发地到目的地的实际路线；和/或卫星地图匹配单元，用于将所述栅格级路径转换为卫星地图中从出发地到目的地的实际路线。本专利技术实施例所提供的导航系统的路线规划方法和装置，采用两阶段路线规划方式，先将实际地理空间利用蜂窝网络的小区进行栅格化，再利用从移动运营商处获取的移动台小区切换记录提取移动台运动轨迹，从而可实时感知多个真实的移动台的群体轨迹信息；在蜂窝网络小区空间进行路径规划，然后再基于GIS地图或者卫星地图进行路线匹配，从而降低了对GIS地图的准确性、时效性的依赖，提高了路线规划结果的实时性、准确性和有效性；并且，可以辅助发现GIS地图错误，同时在此基础上给出一条对地图容错的最优路径。由于本专利技术实施例的实现方案基于移动通信网络，因此，部署成本低、适用范围广。【附图说明】图1为本专利技术实施例提供的导航系统路线规划方法的实现流程示意图；图2为本专利技术提供的一个实施例中基站间转移概率有向图的意图；图3为本专利技术提供的另一个实施例中基站间转移时长有向图的示意图；图4为本专利技术实施例提供的导航系统路线规划装置的组成结构示意图。【具体实施方式】为了更清楚地说明本专利技术实施例和技术方案，下面将结合附图及实施例对本专利技术的技术方案进行更详细的说明，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部实施例。基本专利技术的实施例，本领域普通技术人员在不付出创造性劳动性的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1为本专利技术实施例提供的导航系统路线规划当前第1页1 2 3 4 本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：王利学，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44