CN116490866A - 用于道路网络的交通管理的处理装置和方法 - Google Patents

用于道路网络的交通管理的处理装置和方法 Download PDF

Info

Publication number
CN116490866A
CN116490866A CN202180071976.6A CN202180071976A CN116490866A CN 116490866 A CN116490866 A CN 116490866A CN 202180071976 A CN202180071976 A CN 202180071976A CN 116490866 A CN116490866 A CN 116490866A
Authority
CN
China
Prior art keywords
road
data
count
restriction
type
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202180071976.6A
Other languages
English (en)
Inventor
阿比纳夫·孙达拉詹
杰甘纳丹·瓦拉达拉詹
罗宾逊·伊曼纽尔·库达里
黄晓骋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Grabtaxi Holdings Pte Ltd
Original Assignee
Grabtaxi Holdings Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Grabtaxi Holdings Pte Ltd filed Critical Grabtaxi Holdings Pte Ltd
Publication of CN116490866A publication Critical patent/CN116490866A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/096758—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where no selection takes place on the transmitted or the received information
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station

Abstract

提供了一种用于道路网络的交通管理的处理装置，以基于行程数据集生成指示在通往交叉路口节点的进入道路中行驶的道路用户的第一计数的第一计数数据以及指示在至少两条引离交叉路口节点的离开道路中的一条离开道路上行驶的道路用户的第二计数的第二计数数据，生成指示基于第一计数和第二计数而确定的结果的结果数据，如果该结果满足限制条件，则生成指示从进入道路经由交叉路口节点到离开道路的交通的限制的限制数据，并且基于离开道路与进入道路之间的角度关系，生成指示限制的类型的类型数据。

Description

用于道路网络的交通管理的处理装置和方法
技术领域
本发明总体涉及导航、测绘和通信中至少一个领域。本发明的一个方面涉及一种用于道路网络交通管理的处理装置。本发明的另一个方面涉及一种用于道路网络交通管理的方法。
本发明的一个方面特别(但并非唯一地)适用于通过道路网络的导航(例如，用于车辆)。
背景技术
由于驾驶员轨迹、卫星图像和计算机视觉的进步，包括开放道路地图(OpenStreetMap，OSM)等的数字道路网络在过去几年中激增。虽然有些数字地图是专有的，但OSM是众包的并且是免费的。
数字道路网络图与若干属性相关联，如行驶方向(DoT)、街道名称、转向限制、掉头、复杂的交通交叉路口、车道数量、道路类型、收费道路、交通灯等。上述道路属性的正确性是至关重要的，以确保给定的地图可以用来进行路线选择和导航。这些特征不仅应该是正确的，而且应该定期维护和验证，以说明新增的道路、新的交通规则、临时/永久的道路关闭，以确保无缝和安全的导航能力。
发明内容
本发明的各方面如独立权利要求中所阐述。一些可选的特征在从属权利要求中被定义。
实施本文公开的技术可以提供重要的技术优势。这些技术可以使得能够通过道路网络进行交通导航。这些技术可以基于从地理定位传输中导出的数据来确定交通限制(例如，转向限制)，该交通限制使交通流量从进入道路经由交叉路口节点进入(从至少两条离开道路中选出的)离开道路。是否标记了交通限制，可以基于在定义时间段内进入道路上的流量和在相同的定义时间段内离开道路上的流量来确定。当确定存在限制时，限制的类型可以随后根据进入道路与离开道路之间的几何关系来确定。限制和限制的类型可以传达给道路用户，以帮助道路用户在交叉路口节点上进行导航。
因此，本文公开的技术可实现以下一项或多项：(i)改善道路用户的导航体验；(ii)更好的交通管理，可将道路用户进入可能存在交通限制的离开道路的导航错误降至最低；(iii)更好的交通管理，使交叉路口节点的交通更顺畅；(iv)提前提醒道路用户有关限制和限制的类型，以帮助导航，从而可能最大限度地减少交叉路口节点的交通干扰，(v)由于用户了解限制和限制的类型，所以改善了交叉路口节点的安全，(vi)遵守可能在交叉路口节点实施的限制，以及(vii)节约行驶时间和成本。
本文公开的技术可以采用，具有精心挑选特征的机器学习模型，以达到高准确度。
在至少一些实施例中，本文公开的技术可以进一步确定，在已经确定对离开道路有限制的情况下，根据与离开道路相关的最后(或结束)节点的级数，确定离开道路是否是死路。
在至少一些实施例中，本文公开的技术可以基于分别使用与两轮车辆或四轮车辆相关的地理定位传输导出的数据，确定限制是适用于两轮车辆还是四轮车辆。
在至少一些实施例中，本文公开的技术可以处理指示限制和限制类型的数据，以生成与限制和限制类型相对应的一个或多个提醒。
在至少一些实施例中，本文公开的技术可以处理指示表示道路网络的数字地图的数据以及指示限制和限制类型的数据，以便将与限制和限制类型相对应的信息与数字地图联系。
在一个示例性的实施例中，本文所公开的技术的功能可以通过在手持通信设备(如移动电话)上运行的软件来实现。实现本文公开的技术功能的软件可以包含在用户从网上商店下载的“应用程序(app)”-计算机程序或计算机程序产品中。当在例如用户的移动电话上运行时，移动电话的硬件特征可用于实现下述功能，例如使用移动电话的收发器组件来建立用于道路网络交通管理的安全通信信道。
附图说明
现在将仅以举例的方式并参照附图对本发明进行描述，其中：
图1是示出涉及通信服务器装置的示例性通信系统的示意性框图。
图2A显示了示出用于道路网络的交通管理的处理装置的示意性框图。
图2B显示了示出数据记录的示意性框图。
图2C显示了示出图2A的处理装置的结构部件的示意性框图。
图2D显示了示出用于道路网络的交通管理的方法的流程图。
图3显示了道路网络图的部分的示例。
图4显示了道路网络图的示意性示例。
图5和图6显示了用于确定转向限制的流程图。
图7显示了十字交叉路口的示意性示例。
图8显示了示出死路的转向限制的道路网络图的示意性示例。
具体实施方式
各种实施方式可包括其中可包括一个或多个系统和/或一个或多个方法的技术，以例如从众包的全球定位系统(GPS)轨迹中发现一个或多个道路属性，从而为路线规划和导航提供帮助。
本文公开的技术可以利用以下一项或多项：(i)从大规模GPS轨迹数据(可能是由服务提供商拥有，用于例如与运输有关的服务)中导出的统计学见解；(ii)从内部地图(例如，仅供或限于服务提供商内部使用的地图)和开源地图提供商(包括开放街道地图(OSM))处导出的地图几何模型，(iii)人工智能(AI)/机器学习(ML)模型在GPS轨迹和其他一些道路属性上的应用，以及(iv)大量的传感器信号，如速度、方位、基于惯性运动传感器的读数等。
这些技术可以提供一种或多种方法来(自动)发现和/或预测和/或验证可能需要用于路线规划和导航的一个或多个道路属性，例如转向限制，例如从道路(或路段)A到道路(或路段)B是否可能或受到限制。这些技术可以进一步确定给定的道路(或路段)是否可供两轮车辆和/或四轮车辆行驶。这些技术可以通过利用从多个(例如数百万个)与运输有关的服务(例如乘车)中导出的GPS轨迹以及人工智能(AI)以及机器学习(ML)方法、底层地图几何的领域知识和来自关注道路网络上的兴趣点(POI)(例如建筑物、地标等)的关联知识来进行。
首先参考图1，示出了可以适用于各种实施方式的通信系统100。该通信系统100可以用于道路网络的交通管理。
通信系统100包括通信服务器装置102，第一用户(或客户端)通信设备104和第二用户(或客户端)通信设备106。这些设备102、104、106通过各自的通信链路110、112、114实现例如互联网/通信协议，来在通信网络108(例如，互联网)中连接或与之连接。通信设备104、106可以通过其他通信网络进行通信，例如公共交换电话网络(PSTN网络)，包括移动蜂窝通信网络，但为清楚起见，图1中省略了这些。应理解，可以有一个或多个类似于设备104、106的其他通信设备。
通信服务器装置102可以是如图1中示意性示出的单一服务器，或者具有由通信服务器装置102执行的功能分布于多个服务器部件。在图1的示例中，通信服务器装置102可以包括一些单独的部件，这些部件包括但不限于一个或多个微处理器(μP)116、用于加载可执行指令120的存储器118(例如，诸如随机存取存储器(RAM)的易失性存储器)，该可执行指令120定义服务器装置102在处理器116的控制下执行的功能。通信服务器装置102还可以包括输入/输出(I/O)模块(它可以是或包括发射器模块和/或接收器模块)122，以允许服务器装置102通过通信网络108进行通信。用户界面(Ul)124被设置用于用户控制，并且可以包括例如一个或多个计算外围设备，诸如显示监视器、计算机键盘等。通信服务器装置102还可以包括数据库(DB)126，其目的将从以下讨论中变得明显可见。
通信服务器装置102可以用于道路网络的交通管理。
用户通信设备104可以包括一些单独的部件，包括但不限于一个或多个微处理器(μP)128、用于加载可执行指令132的存储器130(例如，诸如RAM的易失性存储器)，该可执行指令132定义了用户通信设备104在处理器128的控制下执行的功能。用户通信设备104还包括输入/输出(I/O)模块(其可以是或包括发射器模块和/或接收器模块)134，以允许用户通信设备104通过通信网络108进行通信。用户界面(Ul)136被设置用于用户控制。如果用户通信设备104例如是智能电话或平板设备，则用户界面136可以有触摸面板显示器，就像在许多智能电话和其他手持设备中普遍存在的那样。或者，如果用户通信设备104例如是台式或笔记本电脑，则用户界面例如可以有一个或多个计算外围设备(诸如显示显示器，计算机键盘等)。用户通信设备104还可以包括卫星导航部件137，该部件137允许用户通信设备104通过使用已知的通信信道接收例如来自全球导航卫星系统(GNSS)卫星的定时信号来进行测量或至少接近用户通信设备104的地理定位。
用户通信设备106例如可以是具有与用户通信设备104相同或类似的硬件结构的智能手机或平板设备。用户通信设备106(除其他外)具有触摸屏显示器形式的用户界面136a和卫星导航部件138。用户通信设备106可以通过蜂窝电信网络使用通信通道与蜂窝网络基站通信。用户通信设备106可以通过接收来自蜂窝网络基站的定时信号来大致确定其地理定位，这是已知的。当然，用户通信设备104也可以通过接收来自蜂窝网络基站的定时信号来大致确定其地理定位，用户通信设备106也可以通过接收来自GNSS卫星的定时信号来大致确定其地理定位，但为简单起见，图1中省略了这些布置。
图2A显示了示出用于道路网络交通管理的处理装置202的示意性框图，而图2B显示了示出数据记录240示意性框图。
处理装置202包括处理器216和存储器218，其中，处理装置202被配置为：在处理器216的控制下执行存储器218中的指令，以：基于行程数据集，每个行程数据集包括指示道路用户的行程的数据，该行程包括穿过道路网络的交叉路口节点，并且行程数据集使用来自道路用户的通信设备的地理定位传输导出，在一条或多条数据记录240中生成：第一计数数据241，指示在通往交叉路口节点的进入道路中行驶的道路用户的第一计数；以及第二计数数据242，指示在至少两条离开道路中的一条离开道路中行驶的道路用户的第二计数，每条离开道路引离交叉路口节点，其中，进入道路和至少两条离开道路在交叉路口节点相交；在一条或多条数据记录240中生成结果数据243，结果数据243指示根据第一计数和第二计数确定的结果，如果该结果满足限制条件，则在一条或多条数据记录240中生成限制数据245，该限制数据245指示经由交叉路口节点从进入道路到离开道路的交通限制；以及在一条或多条数据记录240中，基于离开道路与进入道路之间的角度关系，生成类型数据246，该类型数据246指示限制的类型。处理器216和存储器218可以相互耦接(如线217所表示的)，例如，实体耦接和/或电耦接。
换而言之，可以提供处理装置202，用于管理道路网络的交通。处理装置202可以基于行程数据集，其中，对于每个行程数据集，行程数据集具有指示道路用户所做的或进行的行程的数据，该行程包括穿过(或行驶经过或穿过)道路网络的交叉路口节点，并且使用来自道路用户的通信设备的地理定位传输(在行程中)导出，在一条或多条数据记录240中生成：第一计数数据241，指示在通往交叉路口节点的进入道路(作为行程的一部分)上行驶的道路用户的第一计数；以及第二计数数据242，指示在至少两条离开道路(作为行程的一部分)的一条离开道路上行驶的道路用户的第二计数，每条离开道路都引离交叉路口节点；其中进入道路和至少两条离开道路在交叉路口节点相交。因此，进入道路和至少两条离开道路可以在交叉路口节点上相互连接。因此，交叉路口节点、进入道路和至少两条离开道路可以为道路网络定义一个交叉路口节点。
如上所述，每个道路用户的行程可能涉及经由交叉路口节点从进入道路行驶进入至少两条离开道路中的一条。进入道路是指通往交叉路口节点的进入交通，而每条离开道路是指引离交叉路口节点的离开交通。
在各种实施方式的上下文中，每个行程数据集可以包括与道路用户所采取的行程相关或对应的数据，例如，该道路用户可以使用车辆行进。该行程可以包括穿过道路网络的交叉路口节点。每个行程数据集可以包括在行程中或沿途对应于道路用户的位置或地点数据(例如，就空间坐标而言，如纬度和经度)、行驶方向、相对于参考物的朝向(例如，北方)、行驶速度(例如，车辆速度)、时间戳、地理定位传输的来源的ID(例如，通信设备ID、车辆ID等)、道路ID、节点ID等中的至少一个。
在各种实施方式的上下文中，道路可以具有一个或多个路段(以及至少两个节点)或可以由一个或多个路段(以及至少两个节点)组成。每条道路可以具有(唯一的)道路ID。路段可以被定义在道路的两个节点之间。道路的每个节点可以被分配(唯一的)节点标识符(ID)。
在各种实施方式的上下文中，节点可以具有相关的“级数”，这意味着与该节点相关或连接的进入道路的数量和离开道路的数量之和。因此，具有进入道路和至少两条离开道路，交叉路口节点的级数至少为三。
在各种实施方式的上下文中，来自通信设备的地理定位传输可以包括地理定位传输的来源的标识符(或ID)(例如，通信设备ID、车辆ID等)、在行程中或沿途与道路用户相对应的位置或地点数据(例如、在空间坐标方面，如经度和纬度，例如，与道路相关的坐标)、行驶方向、相对于参照物的朝向(例如，北方)、行驶速度(例如，车辆速度)、时间戳等。
在各种实施方式的上下文中，地理定位传输可以以间隔方式(在行程期间)从通信设备提供。地理定位传输可包括在行程期间或沿途与道路用户相对应的位置或位置数据。地理定位传输可以包括从诸如全球定位系统(GPS)的全球导航卫星系统(GNSS)中导出的数据。例如，地理定位传输可以是或可以包括(原始)GPS数据或GPS位置数据包(ping)。
来自一个道路用户的通信设备的地理定位传输可以不同于来自另一个道路用户的通信设备的地理定位传输，例如，可以根据通信设备的ID来识别。因此，基于这种不同的地理定位传输，可以确定或计算在进入道路和至少两条离开道路中的一条或多条路上行驶的道路用户的数量或人数。
来自道路用户的通信设备的地理定位传输可以是发生在规定时间段内的传输，例如一个月。
在各种实施方式的上下文中，地理定位传输可以通过任何合适的通信网络提供，例如，经由wifi、(移动)蜂窝通信网络等。
在各种实施方式的上下文中，地理定位传输可以被(传输)到处理装置202。
在各种实施方式的上下文中，地理定位传输可以从通信设备中(传输)，该通信设备包括但不限于智能手机、平板电脑、手持/便携式通信设备、位置跟踪设备、导航设备(包括车载导航设备)等。
在各种实施方式的上下文中，地理定位传输可以从驻留在道路用户的手机上的应用程序(例如，乘车应用程序)生成。当用户进行相应的行程时，地理定位传输可以由用户的移动电话应用程序传输(例如，定期地)，例如，传输到处理装置202或服务器。
道路用户的第一计数最好等于或超过确定的阈值，例如，200，用于确定结果。这样，在交叉路口节点上可能有足够的交通覆盖率来计算结果。
在各种实施方式的上下文中，处理装置202可以处理对应于道路网络的数据，以识别进入道路和至少两条离开道路在交叉路口节点相交。
与道路网络相对应的数据可以存储在处理装置202中，例如，存储在存储器218中，或者与道路网络相对应的数据可以存储在其他位置(例如，在服务器中)，并且可以被处理装置202接收或访问。
在各种实施方式的上下文中，对应于道路网络的数据可以包括但不限于：网络内的多条道路中的至少一条、每条道路的一个或多个路段、每条道路的一个或多个节点、道路之间的关系(例如，包括它们之间的任何连接)、网络的几何布局、各道路的交通方向(例如、包括道路是单向交通还是双向交通)、交叉路口节点、交通灯布置、道路分类(例如，道路是主要道路还是次要道路、居民区道路、高速公路等)、道路的尺寸(例如，长度、宽度)、道路的名称的数据或信息；网络内一个或多个兴趣点(POI)的数据或信息(例如，名称、地址等)等等。
处理装置202可进一步在一条或多条数据记录240中生成结果数据243，该结果数据243指示可基于第一计数和第二计数确定的结果。如果该结果满足限制条件，则处理装置202可在一条或多条数据记录240中生成限制数据245，该限制数据245指示经由交叉路口节点从进入道路到离开道路的交通的(交通)限制(或禁止或阻止)(例如，经由交叉路口节点从进入道路行驶到离开道路没有转向或上行)。处理装置202可以进一步基于离开道路与进入道路之间的角度关系，在一条或多条数据记录240中生成类型数据246，该类型数据246指示该限制的类型。
在各种实施方式的上下文中，处理装置202可以基于指示道路网络的几何布局的数据来确定离开道路和进入道路的角度关系。指示道路网络的几何布局的数据可以包括但不限于以下中的一个或多个的数据或信息：关于道路的几何排列、道路之间的几何关系(例如，包括角度关系)、道路的形状(例如，道路是否为直路、弯曲的道路等)、道路的曲率等。指示网络的几何布局的数据可以是对应于道路网络的数据的一部分。
该限制可以被传达给(道路)用户(例如，经由用户的(通信)设备)，例如，当他们自己的行程涉及交叉路口节点时。可以通过视觉信息或提示(包括但不限于文本信息、图形信息或音频信息或提示等)提醒用户注意限制和限制的类型。作为非限制性的示例，限制和限制的类型可以在数字地图上以视觉形式(例如，通过使用颜色方案、图案、符号或字符，例如，在适当的位置放置“×”)、在数字地图上或经由(通信)设备以文本形式(例如，“禁止在交叉路口Z从X路转入Y路”)、或者经由(通信)设备的音频形式，以向道路用户提醒经由交叉路口节点从进入道路到离开道路没有交通流。
提供与限制有关的此类信息或提醒的(通信)设备可包括但不限于：智能手机、平板电脑、手持/便携式通信设备、台式或笔记本电脑、终端电脑、导航设备(包括车载导航设备)等。
在各种实施方式的上下文中，一条或多条数据记录240可以包括一个或多个计数数据字段、一个或多个结果数据字段、一个或多个限制数据字段、以及一个或多个类型数据字段。处理装置202可以为一个或多个计数数据字段或在一个或多个计数数据字段中生成第一计数数据241和第二计数数据242。处理装置202可以为一个或多个结果数据字段或在一个或多个结果数据字段中生成结果数据243。处理装置202可以为一个或多个限制数据字段或在一个或多个限制数据字段中生成限制数据245。处理装置202可以为一个或多个类型数据字段或在一个或多个类型数据字段中生成类型数据246。
在各种实施方式的上下文中，一条或多条数据记录240可以与处理装置202相关联或可通过处理装置202访问。一条或多条数据记录240可以通过处理装置202生成。一条或多条数据记录240可通过处理装置202修改或更新。一条或多条数据记录240可以被存储在处理装置202，例如，存储在存储器218中。
在各种实施方式中，为生成结果数据243，处理装置202可以生成结果数据243，该结果数据243指示可基于第二计数与第一计数所定义的比率确定的结果的，并且其中如果结果小于定义的阈值，则该结果满足限制条件。该结果可以是比率本身或基于该比率确定的百分比。如果比率小于定义的阈值或百分比小于定义的阈值，结果可以满足限制条件。作为非限制性的示例，限制条件可以包括条件，即第二计数小于第一计数的1％。
在各种实施方式中，为了生成限制数据245，如果结果满足限制条件，并且如果第二计数小于另一个定义的阈值，则处理装置202可以生成限制数据245。
从进入道路到离开道路的逆时针方向开始，如果离开道路与进入道路之间的角度关系包括在约80度和约100度之间的第一范围内的角度(例如、80度≤θ≤100度)，则为了生成类型数据246，处理装置202可用于生成指示不准右转限制的类型数据246，以及，如果离开道路与进入道路之间的角度关系包括在约255度和约285度(例如，255度≤θ≤285度)的第二范围内的角度，为生成类型数据246，处理装置202可生成指示不准左转限制的类型数据246。
从进入道路到离开道路的逆时针方向开始，如果离开道路和进入道路之间的角度关系包括在第一范围和第二范围之外的角度，为生成类型数据246，处理装置202可以生成指示不准进入限制的类型数据246。
如果在一条或多条数据记录240中，与离开道路相关的结束节点(或最后一个节点)的级数被确定是一，则处理装置202可进一步生成指示离开道路是死路的数据。由于结束节点的级数是一，除了离开道路外，没有其他与结束节点相关联或连接到结束节点的道路，使交通流通过结束节点。换而言之，离开道路是无法通过的道路，没有交通流通过终端节点。死路限制可以传达给(道路)用户(例如，通过用户的(通信)设备)。可以通过视觉信息或提示，包括但不限于文字信息、图形信息等，或音频信息或提示来提醒用户注意死路限制。
在各种实施方式中，地理定位传输可包括使用两轮车辆进行行程的道路用户相关的地理定位传输或由使用两轮车辆进行行程的道路用户相关的地理定位传输组成。这样，该限制可以是对两轮车辆的限制。两轮车辆是指用两个轮子行驶的车辆，例如自行车、摩托车等。
在各种实施方式中，地理定位传输可包括使用四轮车辆进行行程的道路用户相关的地理定位传输或由使用四轮车辆进行行程的道路用户相关的地理定位传输组成。这样，该限制可以是对四轮车辆的限制。四轮车辆是指用四个轮子行驶的车辆，例如汽车、货车等。
应理解，地理定位传输可以包括使用任何其他类型的车辆进行行程的道路用户相关的地理定位传输或由使用任何其他类型的车辆进行行程的道路用户相关的地理定位传输组成，包括在四个轮子以上运行的车辆，例如，集装箱卡车。
处理装置202可以进一步将限制数据245和类型数据246添加(包括或纳入)到与道路网络相对应的数据中。
响应于用户(或请求者)访问与交叉路口节点相关的数据的请求，处理装置202可以进一步将限制数据245和类型数据246传达给用户的(通信)设备，以便将限制和限制的类型传达给用户。
处理装置202可以进一步处理限制数据245和类型数据246，以生成视觉信息或音频信息(对应于限制或与限制相关)中的至少一种，用于向用户传达限制和限制的类型。
处理装置202可以进一步处理指示表示道路网络的数字地图的数据、限制数据245和类型数据246，以用于将与限制和限制的类型相对应的信息与数字地图联系(例如，显示数字地图带有与限制和限制的类型相对应的信息)。指示数字地图的数据可以存储在处理装置202中，例如，存储在存储器218中，或者指示数字地图的数据可以存储在其他位置，并且可以由处理装置202接收或访问。与限制和限制的类型相对应的信息可以是视觉信息或音频信息的形式。
图2C显示了说明处理装置202的结构部件的示意性框图。也就是说，处理装置202可以还包括数据生成模块260，以生成各自的数据241、242、243、245、246(见图2B)。
在各种实施方式的上下文中，处理装置202可以是或可以包括通信服务器装置，并且例如可以如在服务器设备102(图1)的上下文中所述。处理器216可以如在处理器116(图1)的上下文中所述，和/或存储器218可以如在存储器118(图1)的上下文中所述。
在各种实施方式的上下文中，处理装置202可以是单个服务器，或者使通过处理装置202执行的功能分布在多个装置部件上。
在各种实施方式的上下文中，处理装置202可以是或可以包括(道路)用户的(通信)设备。
图2D显示了示出道路网络交通管理的方法的流程图250。
基于行程数据集，每个行程数据集具有指示道路用户的行程的数据，该行程包括穿过道路网络的交叉路口节点；并且使用来自道路用户的通信设备的地理定位传输导出，在252处，在一条或多条数据记录中生成第一计数数据，该第一计数数据指示在通往交叉路口节点的进入道路中行驶的道路用户的第一计数，以及，在253处，在一条或多条数据记录中生成第二计数数据，该第二计数数据指示在至少两条离开道路中的一条离开道路上行驶的道路用户的第二计数，每条离开道路引离交叉路口节点。进入道路和至少两条离开道路在交叉路口节点相交。
在254处，在一条或多条数据记录中，生成结果数据，该结果数据指示基于第一计数和第二计数确定的结果。
在255处，如果结果满足限制条件，在一条或多条数据记录中生成限制数据，该限制数据指示经由交叉路口节点从进入道路到离开道路的交通限制。
在256处，基于离开道路和进入道路之间的角度关系，在一条或多条数据记录中生成类型数据，该类型数据指示限制的类型。
在254处，该方法可包括生成结果数据，该结果数据指示可基于通过第二计数与第一计数定义的比率确定的结果，并且，如果该结果小于定义的阈值，则该结果满足限制条件。
在255处，该方法可包括如果结果满足限制条件，并且如果第二计数小于另一个定义的阈值，则生成限制数据。
从进入道路开始以逆时针方向到离开道路，如果离开道路与进入道路之间的角度关系包括在约80度和约100度之间的第一范围内的角度，在256处，生成指示不准右转限制的类型数据，并且，如果离开道路与进入道路之间的角度关系包括在约255度和约285度之间的第二范围内的角度，生成指示不准左转限制的类型数据。
从进入道路开始按逆时针方向到离开道路，如果离开道路与进入道路之间的角度关系包括第一范围和第二范围之外的角度，在256处，生成指示不准进入限制的类型数据。
该方法可以还包括：如果与离开道路相关的结束节点的级数被确定是一，则在一条或多条数据记录中，生成指示离开道路是死路的数据。
在该方法的各种实施方式中，地理定位传输可包括使用两轮车辆进行行程的道路用户相关的地理定位传输或由使用两轮车辆进行行程的道路用户相关的地理定位传输组成。
在该方法的各种实施方式中，地理定位传输可包括使用四轮车辆进行行程的道路用户相关的地理定位传输或由使用四轮车辆进行行程的道路用户相关的地理定位传输组成。
该方法可以还包括将限制数据和类型数据添加到对应于道路网络的数据中。
该方法可以还包括，响应于用户(或请求者)的请求访问与交叉路口节点相关的数据，将限制数据和类型数据传达给用户的设备，以便将限制和限制的类型传达给该用户。
该方法可以还包括处理限制数据和类型数据，以生成视觉信息或音频信息中的至少一种，用于向用户传达限制和限制的类型。
该方法可以还包括处理指示表示道路网络的数字地图的数据、限制数据和类型数据，以用于将对应于限制和限制类型的信息与数字地图进行通信(例如，显示带有与限制和限制类型相对应信息的数字地图)。
在流程图250的上下文中描述的方法可以在处理装置(例如202；图2A)中执行，在该装置的处理器的控制下用于道路网络的交通管理。
应理解，在处理装置202的上下文中的描述可以相应地适用于在流程图250的上下文中描述的方法，反之亦然。
还可以提供一种计算机程序产品，该产品具有用于实施本文所述的道路网络交通管理的方法的指令。
还可以提供一种计算机程序，该程序具有用于实施本文所述的道路网络交通管理的方法的指令。
可以进一步提供一种存储指令的非暂时性存储介质，当该指令由处理器执行时，使处理器执行本文所述的道路网络交通管理的方法。
此处公开的各种实施方式可以确定从进入道路到离开道路经由两道路之间的节点是否存在任何交通限制。
这些技术可以通过提取城市的所有车辆在限定时间段内(例如一个月)的所有出行的驾驶员轨迹(驾驶员轨迹是特定车辆从车辆出发地到目的地的出行中GPS位置数据包的时间戳顺序序列)来获得车辆的原始GPS数据(GPS位置数据包)。该技术可以处理这些数据，以导出特定车辆从车辆出发地到目的地的出行中被快照的驾驶员轨迹(即被快照的GPS平移的时间戳顺序(或经过处理的GPS数据))，从而将车辆的位置定位到数字道路网络上的道路上。经过处理的GPS数据(快照的GPS位置数据包)可以包括对应于道路上的节点的数据。应理解，GPS数据是非限制性的示例，任何合适的全球导航卫星系统(GNSS)数据都可以用于本文所公开的技术中。
对于进入道路，在定义的时间段内至少有一定数量的被快照的GPS位置数据包(例如，≥200)，可以确定从进入道路进入离开道路的转向比率。例如，如果在定义的时间段内，进入道路上有1000个快照的GPS位置数据包，与该进入道路相连的离开道路有200个快照的GPS位置数据包，则相应的转向比率为0.2。
如果转向比率小于阈值，则可对离开道路的转向限制进行标记。换而言之，从进入道路转到相应的离开道路可能被限制或禁止，可以提出标记。为了标记转向限制，可以应用第二个条件，即快照的离开道路的GPS位置数据包的次数低于定义的阈值。
随后，对于已经标记为转向限制的离开道路，可以确定离开道路相对于进入道路的角度θ，并且根据确定的角度θ，如果80度≤θ≤100度，转向限制可以归类为“不准右转”，如果255度≤θ≤285度，则“不准左转”，其他情况下为“不准进入”。
该技术可进一步确定是否可能存在对两轮车辆和/或四轮车辆的转向限制，方法是遵循上述方法，但具体使用与两轮车辆或四轮车辆相关的快照的驾驶轨迹。
此外，该技术可以将转向限制标记为“死路”，即从相应节点没有离开道路。例如，如果被标记的离开道路的节点的级数为一时可能发生，其中该节点有一条进入道路，但该节点没有任何离开道路。因此，该节点是最后/结束节点。
现在将进一步详细描述各种实施方式或技术。
总体来说，道路网络可以表示为有指向的图G(V，E)，其中V指的是一组节点，E指的是连接节点的有向边。两个节点可以通过“边”连接，根据上下文，指的是路段或道路。多个路段可以组成道路。节点可以与一条或多条通往该节点的进入边和/或一条或多条远离该节点的离开边相关联。网络图结构能够识别与每个节点相连的道路，包括节点的进入道路和节点的离开道路，以及其数量。
道路网络图上的道路可能有2个或更多个的节点。如果道路有“n”个节点，该道路可能有“n-1”条边或路段。每条道路有道路ID，每个节点有节点ID。每条路段一般是直线段。因此，一条道路的曲率可以由多个线段(或路段)给出。
图3显示了道路网络图的部分的示例。以道路360作为非限制性的示例，其边界用两条虚线表示，道路360可以有标识符或ID(即道路ID)，例如，22718052。虽然在图3中没有明确显示，但道路360有11个路段和12个节点。在图3中，节点由箭头表示，而路段由各自相邻的两个节点之间的线定义。每个节点可以有自己的标识符或ID(即节点ID)，例如133745557、6076301329、6076301328等。
参照图3，带有交叉标记(“×”)的道路表示双向交通的双向道路，而带有箭头的道路(例如，道路360)表示单向道路。
此外，类似于图3所示的图结构，可允许识别进入和离开的边(即，道路网络图中每个节点处的道路)的数量。
本文公开的技术可以利用GPS数据。车辆的GPS位置数据包(原始GPS数据)可由元组定义，该元组由(车辆_id，纬度，经度，车辆_方位，速度，时间戳，准确度(vehicle_id，latitude，longitude，vehicle_bearing，speed，timestamp，accuracy))给出。各种参数可以定义如下：
·vehicle_id是每个车辆的唯一ID；
·latitude和longitude表示车辆在特定时间戳(timestamp)的位置；
·vehicle_bearing表示车辆相对真实北方的朝向；
·accuracy被定义为68％置信度的半径。如果以该经度(latitude)和该纬度(longitude)为中心画圆，其半径等于准确度(accuracy)，那么，真实位置在圆内的概率为68％。
使用一种被称为“地图匹配(map-matching)”的算法程序(也被称为“快照到道路(snap-to-road)”)，车辆的位置可以被定位到数字道路网络(即，车辆所行驶的道路(例如，就道路ID而言))上。地图匹配可以去除GPS噪音，以推断出车辆在道路网络上的确切位置(相对而言)。
因此，地图匹配的或快照的GPS位置数据包(或经过处理的GPS数据)可以是形式为(车辆_id，速度，时间戳，道路_id，开始_节点，结束_节点，准确度(vehicle_id，speed，timestamp，road_id，start_node，end_node，accuracy))的元组。参数start_node(开始节点)和end_node(结束节点)表示两个连续的节点，即构成道路的节点ID序列中的节点。这可以意味着有效的一对start_node和end_node可以表示两个相邻的节点，以及在二者之间定义的路段。
本文公开的技术还可以利用车辆的轨迹，它表示了从车辆出发地到目的地的出行中，特定车辆ID的时间戳顺序位置数据包或快照的驾驶员位置数据包。
本文公开的计数可提供基于规则的交通建模。基于道路网络图中节点的级数和节点上的边的角度，提供了一种方法来识别节点，并进一步识别节点上的转向限制。这种信息可以被行驶时间估计模型所利用，同时也与导航目的相关(而且可能是关键)。
与已知的方法相比，本文所公开的技术还可以利用进入边与离开边之间的角度来推荐不左转、不右转和不进入中的一个或多个的建议，这对于导航是相关的或必要的。
为识别转向限制，本文所公开的技术可以利用驾驶员轨迹的数据存储(或数据库)，例如，这些数据存储可能是由运输相关服务等的服务提供商所拥有。
作为非限制性的示例，转向限制可以根据开放街道地图(OSM)的惯例来定义，例如：
·路“from_way(来路)”(或道路“from_road”)，它具有“来(from)”的功能/作用；
·路“to_way(去路)”(或道路“to_road”)，具有“去(to)”的功能/作用；
·节点“node_id(节点_id)”，它具有“经由(via)”的功能/作用。
基于上述，限制或阻止交通流的转向限制可以从from_road经由node_id到to_road来表示。转向限制的原因可以包括交通法规，或者由于道路的宽度或非铺装性质(例如在城市的郊区)，道路无法供四轮车辆通行等。可以为两轮车辆和四轮车辆提供单独的转向限制，以考虑到上述道路宽度和/或铺装性质的因素。
图4显示了道路网络图的示意性示例。显示了6条道路(用箭头线表示，箭头方向表示行驶方向)，该6条道路具有各自的道路ID 100、101、102、103、104、105、106，以及四个节点(用实心圆表示)，该四个节点具有各自的节点ID 1、2、3、5。
节点可以有定义的“级数”，该级数表示在该节点处的进入边/道路(或路段)和离开边/道路(或路段)的总和。例如，有一条进入边(from_road)100和两条离开边(to_road)101和102的节点1的级数是三。作为进一步的示例，有一条进入边102和三条离开边103、104和105的节点5的级数是四。节点2和节点3的级数是二，它们分别与一条进入边和一条离开边相关。
对于提到的节点，可以确定(或计算)有效交叉路口的转向比率(“转向比率”可以根据在与节点相关的离开道路上行驶的车辆数量与在与节点相关的进入道路上行驶的车辆数量来确定)，并且，如果有的话，可以确定转向限制。为了计算转向比率和确定转向限制，可以根据节点的级数，将节点确定为有效的交叉路口。
总体来说，对于级数为2的节点(如图4的节点2和节点3)，没有必要确定这些节点的转向比率，因为没有其他出口或入口，交通或车辆流将继续不减。由于节点1有两条离开边101和102，节点1可以被确定为有效的交叉路口节点，用于确定转向比率。同样，节点5也是有效的交叉路口节点，因为它有三条离开边103、104和105。因此，为了拥有任何有意义的转向比率，并随后识别转向限制，如果节点的级数至少是3，本文所公开的技术可以将节点识别为有效的交叉路口节点进行处理。
使用节点1作为非限制性的示例，其中from_road是道路100，to_road是道路101和102，并且假设从from_road 100到to-road 101存在转向限制，转向限制可以用(from_road，via_node，to_road)形式的元组来定义，例如(100，1，101)，该(100，1，101)表示存在从from_road 100经由via_node 1到to_road 101的转向限制。
如前所述，快照的驾驶员轨迹可以包括车辆从出发地到目的地所走过的道路ID的时间顺序。参照图4，有效的过渡可以是从ID为100的道路到ID为101或102的道路，而无效的过渡可能是从边104到边100，这可能偶尔发生，因为GPS错误，“快照到道路”算法可能无法识别。因此，有效的序列例如可以是[100→102→105]，而序列[100→102→105→103]包含无效的过渡[105→103]，这种无效的子序列在计算转向限制时不被考虑。
图5作为非限制性示例，显示了用于确定转向限制的流程图570。流程图570说明了基于快照的驾驶员轨迹571和道路网络图572，从驾驶员轨迹中提取转向比率并标记可能的转向限制的方法。在574处，针对具有至少20个驾驶员GPS位置数据包的行程(例如，与交通相关服务的预订(booking)相对应)，可以提取驾驶员轨迹。针对每个这样的行程，可以按每个行程的时间戳顺序排列相关的位置数据包。对于级数大于2的每个节点(交叉路口)，可以确定或计算通过该节点的车辆数量。
在576处，对于具有级数3或以上的每个节点(交叉路口)，可以确定或计算穿过该节点的车辆的百分比。
在578处，对于在定义的过去时间段内(例如过去一个月)可能有至少200个驾驶员GPS位置数据包的节点或交叉路口处，例如可以将以低于节点总交通量的1％的转向比率的转向(例如进入引离节点的离开道路)标记为转向限制。
图6作为非限制性的示例，显示了用于确定转向限制的流程图670。
在671处，可以提取或获得定义的城市在定义的时间段内(例如，一个月)的所有车辆的所有出行的驾驶员轨迹。每个驾驶员轨迹可以包括一系列GPS位置数据包，其中每个位置数据包可以由一个元组定义，该元组由(vehicle_id，latitude，longitude，vehicle_bearing，speed，timestamp，accuracy)给出。
在672处，可使用“快照到道路”算法来生成或导出快照的驾驶员轨迹。每个快照的驾驶员轨迹可以包括一系列快照的GPS位置数据包，其中每个快照的GPS位置数据包可以由一个元组定义，该元组由(vehicle_id，speed，timestamp，road_id，start_node，end_node，accuracy)给出。有效地，该算法可以将车辆的位置映射或定位到(数字)道路网络上，其中道路可以根据其相应的道路ID来识别。
在673处，可以过滤快照的驾驶员轨迹。对于每个轨迹，可以过滤并删除准确度超过10米的位置数据包。可以过滤和删除少于30个位置数据包的轨迹。随后，针对每个快照的轨迹，可以识别道路ID的序列。有效的道路ID序列表示了沿线(所有)可行的转向。
在674处，可以对道路网络图中不存在的道路ID序列的一个或多个部分进行过滤和删除，以便考虑到由于GPS噪声而可能发生的快照到道路误差。
在675处，道路网络图中(所有)有效交叉路口的转向计数可被汇总以计算转向比率。有效的交叉路口是指交叉路口节点的级数至少是3。
在676处，可以过滤和删除在定义的时期内(例如，过去一个月)具有少于定义的数量或阈值(例如，<200)的进入快照的驾驶员位置数据包(沿from_road)的有效交叉路口节点。应理解，可以定义或设置任何合适的阈值。
在677处，可以标记在from_road处具有小于定义的百分比(例如1％)的转向，前提是在定义的时期(例如，过去的一个月)内，该百分比相当于小于例如30个位置数据包。应理解，可以为百分比和/或位置数据包的数量定义或设置任何合适的阈值。
如上所述，可以提供在十字路口标记转向限制的规则。转向限制可以通过汇总所有有效的驾驶员轨迹序列的进入和离开的快照驾驶员位置数据包来计算。
作为非限制性的示例，参照图4，假设在from_road 100上记录了1000个GPS位置数据包，而在road_id 102上记录了800个驾驶员位置数据包，并且其余的(即200个位置数据包)经由节点1在road_id 101上。因此，在交叉路口节点1上，to_road 102和to_road 101的转向比率分别为0.8和0.2。
对于标记转向限制，为确保结果具有统计学意义，可以定义一个条件，要求在1个月的时期内，在有效交叉路口的from_road上记录至少200个GPS位置数据包。如果转向处的to_road的转向比率低于1％，并且在to_road上快照的驾驶员位置数据包数低于30，则可标记为转向限制。这些阈值是基于能够识别转向限制(来自街景)的准确度和召回率的经验结果来确定的。
本文所公开的技术可以进一步将转向限制定义为不准左转，或不准右转，或不准进入。在node_id处的from_way(进入道路)与to_way(离开道路)之间的角度可以作为推荐不准左转/不准右转等的基础。以下非限制性规则可用于推荐。
如果角度>＝80并且角度<＝100；
推荐＝"不准右转"
并且如果角度>＝255并且角度<＝285；
推荐＝"不准左转"
其他情况
推荐＝"不准进入"
图7显示了十字交叉路口780的示意性示例，以示出根据道路之间的角度来确定转向限制的类型。图7中显示了实心圆，表示(十字路口)节点M，其中四条道路(即W路、X路、Y路和Z路)相交。
转向限制的类型可以通过计算via_node处的from_road与to_road之间的角度来确定。参照图7并假设本文所述的用于转向比率和用于标记转向限制条件/要求得到满足，从from_road W到to_road Z被标记为不准左转，因为在相交的via_node M处道路W与Z之间的角度是270度，而从from_road W到to_road Y被标记为不准进入，因为相交的via_node M处道路W与Y之间的角度是180。同样地，由于从from_road X到to_road Y在相交的via_nodeM处的角度为90度，所以标记为不准右转。
本文所公开的技术可以确定转向限制是否可能导致死路。图8显示了示出思路的转向限制的道路网络图的示意性示例。该图显示了五条道路(用箭头线表示，箭头方向表示行驶方向)，该五条道路具有各自的道路ID 101、102、103、104、105；以及三个节点(用实心圆表示)，该三个节点具有各自的节点ID 1、2、3。作为非限制性的示例，假设有从from_road101经由via_node 1到to_road 102的标记的转向限制。转向限制元组的形式可以是(101，1，102)。由于road_id 102的最后一个节点(即节点2)的级数是一，意味着节点2没有离开道路或离开边，转向限制或其元组可能被标记为死路。
表1显示了提供关于已被识别或标记的转向限制的信息和推荐的示例。该数据格式基本标识了对从from_way(由进入道路ID标识)经由两路相交的node_id到to_way(由离开道路ID标识)的车辆流的限制。表1中，在“way_type_from(来路类型)”和“way_type_to(去路类型)”项下标识了from_way道路和to_way道路的道路类型，例如，住宅。道路类型的分类可以，例如，遵循OpenStreetMap对道路类型的定义(https://wiki.openstreetmap.org/wiki/Key:highway#Values)。表1中还显示了在交叉node_id处的from_way道路与to_way道路之间的角度。
表1
表1中的sum_turns(转向总和)列表示了在node_id所表示的交叉路口的from_way道路上快照的驾驶员位置数据包(或不同的车辆位置数据包)的总数。表1中的num_turns(转向数量)列表示了在相邻的有转向限制的to_way道路上记录的(不同的)车辆位置数据包数量(这将是非常少的)，即从from_way道路穿越到to_way道路上的位置数据包数。为了sum_turns和num_turns而计算的位置数据包数是1个月内的位置数据包数汇总。
表1中的“百分比”列显示了从from_way道路穿越到to_way道路上车辆的百分比，可以定义为(num_turns*100/sum_turns)。因此，“百分比”表示转向比率。
基于“角度”信息和上述规则，可以提出不准左转或不准右转的推荐，如表1所示。此外，转向被识别为是否通向死路，即to_way道路是否为死路，如表1所示。例如，带有元组(166671762，5358196826，555344591)的转向限制被识别为死路。
本文公开的计数可使用上述相同的方法确定两轮和四轮的转向限制。为计算两轮车辆的转向限制，可以汇总仅来自两轮车辆(例如摩托车)的快照的驾驶员轨迹并用于确定转向限制。同样，四轮车辆的转向限制可以通过汇总不同的四轮车辆(如汽车、货车等)的驾驶员轨迹来确定。例如，这些轨迹可以来自于用于运输相关服务的车辆，例如，叫车服务等。
作为非限制性的示例，一个城市中的车辆(两轮车辆和/或四轮车辆)的1个月内的GPS轨迹可被用来确定转向限制。在确定转向限制之前，可以设定要求，即在交叉路口的进入道路(即在from_way道路)至少有200个不同的车辆位置数据包，以确保足够的交通覆盖。如果从from_way道路转到to_way道路的车辆百分比低于在from_way道路处的sum_turns的1％，则node_id处的转向限制可以被标记出来。此外，转向限制可以分别确定为两轮车辆和四轮车辆。
2019年2月，在雅加达，基于上述截止点或条件，本文公开的技术已用于识别出约14.2k辆四轮车辆和约10.2k辆两轮车辆的转向限制。基于经由人工验证的广泛验证，该技术的准确度已超过98％。
应理解，本发明仅以举例的方式进行了描述。在不背离所附权利要求的精神和范围的情况下，可对本文所述技术进行各种修改。所公开的技术包括可以单独提供的技术，或相互结合的技术。因此，就一种技术所描述的特征也可以与另一种技术相结合呈现。

Claims (20)

1.一种用于道路网络的交通管理的处理装置，所述处理装置包括处理器和存储器，所述处理装置被配置为在所述处理器的控制下执行所述存储器中的指令，以：
基于行程数据集，每个所述行程数据集包括指示道路用户的行程的数据，所述行程包括穿过所述道路网络的交叉路口节点，并且每个所述行程数据集使用来自所述道路用户的通信设备的地理定位传输而导出，在一条或多条数据记录中生成：
第一计数数据，指示在通往所述交叉路口节点的进入道路上行驶的道路用户的第一计数，以及
第二计数数据，指示在至少两条引离所述交叉路口节点的离开道路中的一条离开道路上行驶的道路用户的第二计数，
其中，所述进入道路和至少两条所述离开道路在所述交叉路口节点相交；
在所述一条或多条数据记录中生成结果数据，所述结果数据指示基于所述第一计数和所述第二计数确定的结果；
如果所述结果满足限制条件，则在所述一条或多条数据记录中生成限制数据，所述限制数据指示从所述进入道路经由所述交叉路口节点到所述离开道路的交通的限制；并且
基于所述离开道路与所述进入道路之间的角度关系，在所述一条或多条数据记录中生成类型数据，所述类型数据指示所述限制的类型。
2.根据权利要求1所述的处理装置，
其中，为了生成所述结果数据，所述处理装置被配置为生成指示基于所述第二计数与所述第一计数所定义的比率而确定的结果的结果数据，并且
其中，如果所述结果小于定义的阈值，则所述结果满足所述限制条件。
3.根据权利要求2所述的处理装置，
其中，为了生成所述限制数据，所述处理装置被配置为：如果所述结果满足所述限制条件，并且如果所述第二计数小于另一定义的阈值，则生成所述限制数据。
4.根据权利要求1至3中任一项所述的处理装置，其中，从所述进入道路开始以逆时针方向到所述离开道路：
如果所述离开道路与所述进入道路之间的角度关系包括在约80度和约100度之间的第一范围内的角度，则为了生成所述类型数据，所述处理装置被配置为生成指示不准右转限制的类型数据；并且
如果所述离开道路与所述进入道路之间的角度关系包括在约255度和约285度之间的第二范围内的角度，则为了生成所述类型数据，所述处理装置被配置为生成指示不准左转限制的类型数据。
5.根据权利要求4所述的处理装置，其中，从所述进入道路开始以逆时针方向到所述离开道路：如果所述离开道路与所述进入道路之间的角度关系包括在所述第一范围和所述第二范围之外的角度，则为了生成所述类型数据，所述处理装置被配置为生成指示不准进入限制的类型数据。
6.根据权利要求1至5中任一项所述的处理装置，还被配置为：如果与所述离开道路相关的结束节点的级数被确定是一，则在所述一条或多条数据记录中生成指示所述离开道路是死路的数据。
7.根据权利要求1至6中任一项所述的处理装置，还被配置为：将所述限制数据和所述类型数据添加到与所述道路网络相对应的数据。
8.根据权利要求1至7中任一项所述的处理装置，还被配置为：响应于来自用户的访问与所述交叉路口节点相关的数据的请求，将所述限制数据和所述类型数据传达至所述用户的设备，以便将所述限制和所述限制的类型传达至所述用户。
9.根据权利要求1至8中任一项所述的处理装置，还被配置为：处理指示表示所述道路网络的数字地图的数据、所述限制数据和所述类型数据，以用于将与所述限制和所述限制的类型相对应的信息与所述数字地图联系。
10.一种用于道路网络的交通管理的方法，所述方法包括：
基于行程数据集，每个所述行程数据集包括指示道路用户的行程的数据，所述行程包括穿过所述道路网络的交叉路口节点，并且每个所述行程数据集使用来自所述道路用户的通信设备的地理定位传输而导出，在一条或多条数据记录中生成：
第一计数数据，指示在通往所述交叉路口节点的进入道路上行驶的道路用户的第一计数，以及
第二计数数据，指示在至少两条引离所述交叉路口节点的离开道路中的一条离开道路上行驶的道路用户的第二计数，
其中，所述进入道路和至少两条所述离开道路在所述交叉路口节点相交；
在所述一条或多条数据记录中生成结果数据，所述结果数据指示基于所述第一计数和所述第二计数确定的结果；
如果所述结果满足限制条件，则在所述一条或多条数据记录中生成限制数据，所述限制数据指示从所述进入道路经由所述交叉路口节点到所述离开道路的交通的限制；并且
基于所述离开道路与所述进入道路之间的角度关系，在所述一条或多条数据记录中生成类型数据，所述类型数据指示所述限制的类型。
11.根据权利要求10所述的方法，
其中，生成所述结果数据包括：生成指示基于所述第二计数与所述第一计数所定义的比率而确定的结果的结果数据，以及
其中，如果所述结果小于定义的阈值，则所述结果满足所述限制条件。
12.根据权利要求11所述的方法，
其中，生成所述限制数据包括：如果所述结果满足限制条件，并且如果所述第二计数小于另一定义的阈值，则生成所述限制数据。
13.根据权利要求10至12中任一项所述的方法，其中，从所述进入道路开始以逆时针方向到所述离开道路：
如果所述离开道路与所述进入道路之间的角度关系包括在约80度和约100度之间的第一范围内的角度，则生成所述类型数据包括：生成指示不准右转限制的类型数据；并且
如果所述离开道路与所述进入道路之间的角度关系包括在约255度和约285度之间的第二范围内的角度，则生成所述类型数据包括：生成指示不准左转限制的类型数据。
14.根据权利要求13所述的方法，其中，从所述进入道路开始以逆时针方向到所述离开道路：如果所述离开道路与所述进入道路之间的角度关系包括在所述第一范围和所述第二范围之外的角度，则生成所述类型数据包括：生成指示不准进入限制的类型数据。
15.根据权利要求10至14中任一项所述的方法，还包括：如果与所述离开道路相关的结束节点的级数被确定是一，则在所述一条或多条数据记录中，生成指示所述离开道路是死路的数据。
16.根据权利要求10至15中任一项所述的方法，还包括：将所述限制数据和所述类型数据添加到与所述道路网络相对应的数据。
17.根据权利要求10至16中任一项所述的方法，还包括：响应于来自用户的访问与所述交叉路口节点相关的数据的请求，将所述限制数据和所述类型数据传达给所述用户的设备，以便将所述限制和所述限制的类型传达给所述用户。
18.根据权利要求10至17中任一项所述的方法，还包括：处理指示表示所述道路网络的数字地图的数据、所述限制数据和所述类型数据，以用于将与所述限制和所述限制的类型相对应的信息与所述数字地图联系。
19.一种计算机程序或计算机程序产品，包括用于实现根据权利要求10至18中任一项所述的方法的指令。
20.一种非暂时性存储介质，存储有指令，所述指令在被处理器执行时，使所述处理器执行根据权利要求10至18中任一项所述的方法。
CN202180071976.6A 2020-11-02 2021-10-26 用于道路网络的交通管理的处理装置和方法 Pending CN116490866A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SG10202010875VA SG10202010875VA (en) 2020-11-02 2020-11-02 Processing apparatus and method for traffic management of a network of roads
SG10202010875V 2020-11-02
PCT/SG2021/050650 WO2022093119A1 (en) 2020-11-02 2021-10-26 Processing apparatus and method for traffic management of a network of roads

Publications (1)

Publication Number Publication Date
CN116490866A true CN116490866A (zh) 2023-07-25

Family

ID=77338417

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202180071976.6A Pending CN116490866A (zh) 2020-11-02 2021-10-26 用于道路网络的交通管理的处理装置和方法

Country Status (5)

Country Link
US (1) US20230368658A1 (zh)
CN (1) CN116490866A (zh)
SG (1) SG10202010875VA (zh)
TW (1) TW202226175A (zh)
WO (1) WO2022093119A1 (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5315362B2 (ja) * 2011-01-19 2013-10-16 株式会社ゼンリン 規制情報解析システム
CN102663890B (zh) * 2012-06-01 2014-12-03 北京航空航天大学 利用浮动车数据确定禁左交限路口的方法
US20150134233A1 (en) * 2012-12-31 2015-05-14 Google Inc. Systems and Methods for Identifying Traffic Intersection Restrictions
CN110276973B (zh) * 2019-07-22 2021-03-19 福建工程学院 一种路口交通规则自动识别方法

Also Published As

Publication number Publication date
TW202226175A (zh) 2022-07-01
US20230368658A1 (en) 2023-11-16
SG10202010875VA (en) 2021-07-29
WO2022093119A1 (en) 2022-05-05

Similar Documents

Publication Publication Date Title
US20230004874A1 (en) Vehicle Map Service System
US11566906B2 (en) Method, apparatus, and system for generating vehicle paths in a limited graph area
US11348453B2 (en) Method and apparatus for dynamic speed aggregation of probe data for high-occupancy vehicle lanes
CN106595682A (zh) 一种地图数据的差分更新方法、系统及服务器
US11348452B2 (en) Method, apparatus, and system for automatic closure verification using multiple possible vehicle paths
KR102467375B1 (ko) 개선된 트래픽 상황 시각화를 위한 시스템 및 방법
US11867528B2 (en) Method, apparatus, and system for providing road closure graph inconsistency resolution
EP3822939A1 (en) Method, apparatus, and system for automatic road closure detection during probe anomaly
US20210140787A1 (en) Method, apparatus, and system for detecting and classifying points of interest based on joint motion
US20210142187A1 (en) Method, apparatus, and system for providing social networking functions based on joint motion
EP4002763A1 (en) Method, apparatus, and computer program product for identifying privacy risks in datasets
US20240096211A1 (en) Processing apparatus and method for generating route navigation data
US20220082394A1 (en) Method and apparatus for ridesharing pickup wait time prediction
US11921890B2 (en) Method and apparatus for trajectory anonymization based on a trajectory exchange twist
US20220170761A1 (en) Method and apparatus for detecting/verifying contraflow lane shift incidents
US20210142435A1 (en) Method, apparatus, and system for providing ride-sharing functions based on joint motion
Yilmaz et al. Cloud-assisted mobile crowd sensing for route and congestion monitoring
US20210365812A1 (en) Method, apparatus, and computer program product for anonymized parking likelihood estimation
CN116490866A (zh) 用于道路网络的交通管理的处理装置和方法
US20220414267A1 (en) Method, apparatus, and computer program product for confidential computing
EP4093063B1 (en) Method, apparatus, and computer program product for quantifying the privacy risk of trajectory data
Obias et al. Extracting vehicular mobility dynamics from taxi fleet trajectories
US20220180739A1 (en) Method, apparatus and computer program product for detecting a lane shift using probe data
US20220180741A1 (en) Method, apparatus and computer program product for detecting a lane closure using probe data
US20230098479A1 (en) Obscuring data collected from connected vehicles

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination