用于划分路网的方法和系统技术方案

本公开内容涉及用于划分路网的方法和系统。一个实施例提供一种用于划分路网的方法，包括：基于第一组轨迹获取所述路网上的常用端点；从所述常用端点出发，基于第二组轨迹在所述路网上的多个节点处的方向来汇聚所述多个节点，以生成汇聚节点；以及利用所述汇聚节点来划分所述路网。本发明专利技术的另一实施例提供相应的系统。

【技术实现步骤摘要】

本公开内容总体上涉及智能交通领域，并且具体地，涉及用于划分路网的方法和系统。
技术介绍
在车联网、智能交通、基于位置的服务(LBS)等诸多领域，地图是支持其他服务的基础性信息。特别地，地图的路网(roadnetwork)包含路段信息，以用于指示与道路和交通路线有关的信息。基于路网所提供的信息，可以获取和处理行人、车辆等主体在移动过程中的行进轨迹(trajectory)和/或其他信息。在大规模车载数据的采集和处理中和/或在线车联网服务中，车联网综合服务平台需要以分布式方式来处理轨迹数据和其他数据，以便保证系统的可扩展性。具体而言，需要将路网划分为多个区域，每个区域的数据由一个或多个服务器来处理。在路网划分中，需要将多个因素纳入考虑，例如不同服务器之间的负载均衡，车辆或行人在不同区域之间跨越的次数，等等。可以理解，当车辆或行人频繁地跨不同区域运动时，将会引起与数据同步、服务切换等有关的数据开销。传统方案将路网划分作为一个全局优化问题来建模和处理。例如，路网中的路段可以被指派相应的权重。优化目标可以被设置为使得被切割路段的权重的总和最小。同时，可以要求划分之后的各个区域中的路段权重总和之间的差异处于给定的范围内。这是一个计算开销巨大的过程，几乎无法应用于真实世界的路网的海量数据。已经提出了采用启发式(Heuristic)算法对路网进行随机划分。但是启发式算法是一个多轮迭代的过程，而且无法保证满足需求的划分效果。
技术实现思路
一般地，本专利技术的实施例提出用于划分路网的技术方案。在一个方面，本专利技术的实施例提供一种用于划分路网的方法。所述方法包括：基于第一组轨迹获取所述路网上的常用端点；从所述常用端点出发，基于第二组轨迹在所述路网上的多个节点处的方向来汇聚所述多个节点，以生成汇聚节点；以及利用所述汇聚节点来划分所述路网。在另一方面，本专利技术的实施例提供一种用于划分路网的系统。所述系统包括：常用端点获取单元，被配置为基于第一组轨迹获取所述路网上的常用端点；节点汇聚单元，被配置为从所述常用端点出发，基于第二组轨迹在所述路网上的多个节点处的方向来汇聚所述多个节点，以生成汇聚节点；以及路网划分单元，被配置为利用所述汇聚节点来划分所述路网。通过下文描述将会理解，根据本专利技术的实施例，可以有效地识别出待划分路网中的节点之间在地理和/或交通上的关联。利用这种关联，可以对初始路网进行有效地简化。由此，能够高效地完成路网的划分。本专利技术的其他特征和优点将通过下文描述而变得容易理解。附图说明通过结合附图对本专利技术示例性实施方式进行更详细的描述，本专利技术的上述以及其它目的、特征和优势将变得更加明显其中：图1示出了适于用来实现本专利技术实施例的示例性计算机系统/服务器的示意性框图；图2示出了根据本专利技术实施例的用于划分路网的方法的示意性流程图；图3示出了根据本专利技术实施例的通过轨迹端点汇聚来获取常用端点的示意图；图4示出了根据本专利技术实施例的轨迹在节点处的方向的示意图；图5示出了根据本专利技术实施例的计算与节点相关联的指示轨迹方向的发散性的熵的示意图；图6示出了根据本专利技术实施例的节点汇聚的示意图；以及图7示出了根据本专利技术实施例的用于划分路网的系统的示意性框图。在附图中，相同或相似的标号被用来表示相同或相似的元素。具体实施方式下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。图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中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本专利技术各实施例的功能。具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本专利技术所描述的实施例中的功能和/或方法。计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信本文档来自技高网...

【技术保护点】
一种用于划分路网的方法，包括：基于第一组轨迹获取所述路网上的常用端点；从所述常用端点出发，基于第二组轨迹在所述路网上的多个节点处的方向来汇聚所述多个节点，以生成汇聚节点；以及利用所述汇聚节点来划分所述路网。

【技术特征摘要】
1.一种用于划分路网的方法，包括：
基于第一组轨迹获取所述路网上的常用端点；
从所述常用端点出发，基于第二组轨迹在所述路网上的多个节点
处的方向来汇聚所述多个节点，以生成汇聚节点；以及
利用所述汇聚节点来划分所述路网。
2.根据权利要求1所述的方法，其中基于第一组轨迹获取所述
路网上的常用端点包括：
基于所述第一组轨迹的轨迹端点之间的距离对所述轨迹端点进
行汇聚，以生成所述常用端点。
3.根据权利要求1所述的方法，其中基于第二组轨迹在所述路
网上的多个节点处的方向来汇聚所述多个节点包括：
确定所述第二组轨迹中的至少一些轨迹在所述多个节点中的给
定节点处的方向的发散性；
响应于所述发散性高于预定阈值，将所述给定节点与所述路网中
的其他节点进行汇聚；以及
响应于所述发散性低于所述预定阈值，将所述给定节点保留在所
述路网中。
4.根据权利要求3所述的方法，其中确定所述第二组轨迹中的
至少一些轨迹在所述多个节点中的给定节点处的方向的发散性包
括：
响应于所述常用端点是起点，基于所述至少一些轨迹中从所述给
定节点沿不同方向延伸的轨迹之间的比例，计算与所述给定节点相
关联的熵。
5.根据权利要求3所述的方法，其中确定所述第二组轨迹中的
至少一些轨迹在所述多个节点中的给定节点处的方向的发散性包
括：
响应于所述常用端点是终点，基于所述至少一些轨迹中从不同方

\t向达到所述给定节点的轨迹之间的比例，计算与所述给定节点相关
联的熵。
6.根据权利要求1所述的方法，其中基于第二组轨迹在所述路
网上的多个节点处的方向来汇聚所述多个节点包括：
基于所述方向和所述多个节点的分布密度来汇聚所述多个节点。
7.根据权利要求1所述的方法，其中利用所述汇聚节点来划分
所述路网包括：
在表示所述路网的图中创建所述汇聚节点与所述路网中的另一
节点之间的边；以及
基于所述汇聚节点所涵盖的至少一个节点与所述另一节点的初
始权重，为所述边确定权重以用于对所述路网的划分，所述初始权
重基于以下至少一项确定：
所述第二组轨迹中经过所述至少一个节点和所述另一节点
的轨迹的数目，以及
所述至少一个节点与所述另一节点在所述路网中的距离。
8.根据权利要求7所述的方法，其中利用所述汇聚节点来划分
所述路网包括：
响应于所述第二组轨迹中的给定轨迹的长度超过预定阈值，至少
部分地降低所述给定轨迹对所述图中的相应边的权重的贡献。
9.一种用于划分路...

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