用于获取路线的轨迹模式的方法和系统技术方案

本发明专利技术内容涉及用于获取路线的轨迹模式的方法和系统。本发明专利技术的一个实施例提供一种用于获取路线的轨迹模式的方法。该方法包括：获取与所述路线相关联的点集，所述点集中的点由沿所述路线行进的一个或多个主体获取；确定覆盖所述点集中的一部分点的多个覆盖区；以及根据所述覆盖区的主方向连接所述覆盖区，以获取关于所述路线的所述轨迹模式，所述主方向表示所述路线在相应覆盖区中的正向。还描述了相应的系统。

【技术实现步骤摘要】

本专利技术的实施例涉及用于获取路线的轨迹模式的方法和系统。
技术介绍
路线的轨迹模式(trajectory pattern)是指描述路线的形状和/或方向的数据。例如，轨迹模式可以包括路线所经过的路段以及路段的方向。轨迹模式具有多种用途。例如，可以利用轨迹模式将使用全球定位系统(GPS)之类的技术感测到的车辆或者用户的位置匹配到路线上的对应位置。一般而言，轨迹模式对于车辆跟踪、车队管理等很多应用具有至关重要的作用。以人工方式获取轨迹模式是耗时且费力的过程。而且，人工采集的轨迹模式在准确性方面通常难以满足实践的需求。仅就一个城市中的公交线路而言，就可能存在数千条路线，而每条路线又可能包含几十甚至数百个路段。而且，由于市政建设、道路规划、交通管理等各种原因，路线中的路段可能随时间而改变。例如，统计表明:每个月平均可能会有7% -13%的路线发生改变，而这将导致相当比例的轨迹模式随之更新。已经提出了使用基于网格的方法等各种方法来生成路网。随后，由车辆采集的原始GPS数据可以被映射到路网上，以便利用Welch检验之类的方法推断轨迹模式。然而，生成路网的过程本身具有很高的计算复杂性和时间代价。而且，在部分路段的位置数据缺失、位置数据的精度较低、路线具有复杂路段等很多情况下，路网的生成是易错的。另外，路网的精度可能超过了车队管理等应用中对轨迹模式的精度要求，从而导致计算资源的浪费。
技术实现思路
一般地，本专利技术的实施例提出一种用于准确、高效地获取路线的轨迹模式的技术方案。在一个方面，本专利技术的实施例提供一种用于获取路线的轨迹模式的方法。所述方法包括:获取与所述路线相关联的点集，所述点集由沿所述路线行进的一个或多个主体获取；确定覆盖所述点集中的一部分点的覆盖区；以及根据所述覆盖区的主方向连接所述覆盖区，以获取关于所述路线的所述轨迹模式，所述主方向表示所述路线在相应覆盖区中的正向。在另一方面，本专利技术的实施例提供一种用于获取路线的轨迹模式的系统。所述系统包括:点获取单元，被配置为获取与所述路线相关联的点集，所述点集由沿所述路线行进的一个或多个主体获取；覆盖区确定单元，被配置为确定覆盖所述点集中的一部分点的覆盖区；以及连接单元，被配置为根据所述覆盖区的主方向连接所述覆盖区，以获取关于所述路线的所述轨迹模式，所述主方向表示所述路线在相应覆盖区中的正向。根据本专利技术的实施例，路线的轨迹模式是利用覆盖区来获取的，而不是直接基于感测到的位置点本身。以此方式，能够显著降低计算负担，提高计算效率。更重要的是，通过适当地选择覆盖区，可以排除点集中由于感测误差等原因而引入的噪声点，从而提高轨迹模式获取的准确性。而且，根据本专利技术的实施例，对覆盖区的全局连接能够有效地应对位置数据缺失、位置数据不准确、复杂路段等各种潜在问题。本专利技术的其他特征和优点将通过下文描述而变得容易理解。【附图说明】通过结合附图对本专利技术示例性实施方式进行更详细的描述，本专利技术的上述以及其它目的、特征和优势将变得更加明显其中:图1示出了适于用来实现本专利技术实施例的示例性计算机系统/服务器的示意性框图；图2示出了根据本专利技术实施例的用于获取路线的轨迹模式的方法的示意性流程图；图3示出了根据本专利技术实施例的用于确定覆盖区的主方向的方法的示意性流程图；图4示出了根据本专利技术实施例的用于覆盖区的搜索角度和搜索距离的示意图；图5示出了根据本专利技术实施例的位置数据缺失对覆盖区连接的影响的示意图；图6示出了根据本专利技术实施例的覆盖区连接中的回退搜索的示意图；图7示出了根据本专利技术实施例的使用引导点进行覆盖区连接的示意图；以及图8示出了根据本专利技术实施例的用于获取路线的轨迹模式的系统的示意性框图。在附图中，相同或相似的标号被用来表示相同或相似的元素。【具体实施方式】下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。图1示出了适于用来实现本专利技术实施方式的示例性计算机系统/服务器12的方框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本专利技术实施例的功能和使用范围带来任何限制。如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本专利技术各实施例的功能。具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括一但不限于一操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本专利技术所描述的实施例中的功能和/或方法。计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统本文档来自技高网...

【技术保护点】
一种用于获取路线的轨迹模式的方法，所述方法包括：获取与所述路线相关联的点集，所述点集中的点由沿所述路线行进的一个或多个主体获取；确定覆盖所述点集中的一部分点的多个覆盖区；以及根据所述覆盖区的主方向连接所述覆盖区，以获取关于所述路线的所述轨迹模式，所述主方向表示所述路线在相应覆盖区中的正向。

【技术特征摘要】

【专利技术属性】
技术研发人员：高鹏，段宁，张欣，董维山，张世磊，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US