CN111899505A - 交通限制解除的检测方法和装置 - Google Patents

交通限制解除的检测方法和装置 Download PDF

Info

Publication number
CN111899505A
CN111899505A CN201910370952.5A CN201910370952A CN111899505A CN 111899505 A CN111899505 A CN 111899505A CN 201910370952 A CN201910370952 A CN 201910370952A CN 111899505 A CN111899505 A CN 111899505A
Authority
CN
China
Prior art keywords
information
traffic
road
intersection
detected
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.)
Granted
Application number
CN201910370952.5A
Other languages
English (en)
Other versions
CN111899505B (zh
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.)
Navinfo Co Ltd
Original Assignee
Navinfo Co 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 Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN201910370952.5A priority Critical patent/CN111899505B/zh
Publication of CN111899505A publication Critical patent/CN111899505A/zh
Application granted granted Critical
Publication of CN111899505B publication Critical patent/CN111899505B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0133Traffic data processing for classifying traffic situation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例提供一种交通限制解除的检测方法和装置。本发明的交通限制解除的检测方法,包括:获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息;根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息;根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。本发明实施例可以有效减少外业人员现场采集,及时获取路口交通限制变化情况,以确保导航服务器所提供的地图的时效性和准确性。

Description

交通限制解除的检测方法和装置
技术领域
本发明实施例涉及导航地图技术,尤其涉及一种交通限制解除的检测方法和装置。
背景技术
随着电子技术和信息技术的发展,导航定位技术也迅速发展,广泛地应用到了生活和工作中,用户对于导航地图的要求也越来越高,以期能够得到更加精准、便捷的导航信息。
导航地图的数据来源于测绘仪器(例如:全站仪、GPS)实地采集、采集车采集,即来源于外业采集。其中,多数路口的交通限制信息也是依赖于外业采集,通过外业现场确认来判断路口交通限制是否解除。
然而,路口交通限制变化频繁,外业采集频率不能及时覆盖,路口分布广泛,外业采集范围不能覆盖所有路口。由于以上两种情况会导致部分交通限制信息无法及时更新,会造成用户在使用地图时出现现场路况和导航地图不一致的情况。
发明内容
本发明实施例提供一种交通限制解除的检测方法和装置,可以确保地图的时效性和准确性。
第一方面,本发明实施例提供一种交通限制解除的检测方法,包括:获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息;根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息;根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。
结合第一方面,在第一方面的一种可能的实现方式中,所述根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息,包括:将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径;计算多个所述行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数;根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
结合第一方面或第一方面的一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述道路通行状态信息为道路通行矩阵,所述道路通行矩阵的行数和列数为所述待检测路口的关联道路的个数,所述道路通行矩阵的第i行第j列的数值为第i个关联道路至第j个关联道路的通行次数。
结合第一方面或第一方面的任一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,包括:根据所述道路通行矩阵确定所述道路通行矩阵中每个元素的通行能力值;根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除。
结合第一方面或第一方面的任一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除,包括:将每个元素的通行能力值和预设通行阈值进行比较,生成解除交通限制矩阵,所述解除交通限制矩阵为二值化矩阵,通行能力值大于预设通行阈值的元素为1,通行能力值不大于预设通行阈值的元素为0;根据所述解除交通限制矩阵和所述交通限制信息确定是否存在交通限制解除。
结合第一方面或第一方面的任一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述方法还包括:根据所述关联道路信息生成所述待检测路口的栅格图;所述将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,包括:将所述行驶轨迹信息和所述待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
结合第一方面或第一方面的任一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,包括:将所述行驶轨迹信息与所述关联道路信息输入至隐马尔可夫模型HMM中,使用HMM对所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
结合第一方面或第一方面的任一种可能的实现方式,在第一方面的另一种可能的实现方式中,所述获取多个通过所述待检测路口的行驶轨迹信息,包括:根据车辆标识和轨迹时间对至少一个车辆通过所述待检测路口的轨迹进行穿串,获取多个通过所述待检测路口的行驶轨迹信息。
第二方面,本发明实施例提供一种交通限制解除的检测装置,包括:获取模块,用于获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息;通行状态模块,用于根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息;解除模块,用于根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。
结合第二方面,在第二方面的一种可能的实现方式中,所述通行状态模块用于:将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径;计算多个所述行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数;根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
结合第二方面或第二方面的一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述道路通行状态信息为道路通行矩阵,所述道路通行矩阵的行数和列数为所述待检测路口的关联道路的个数,所述道路通行矩阵的第i行第j列的数值为第i个关联道路至第j个关联道路的通行次数。
结合第二方面或第二方面的任一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述解除模块用于:根据所述道路通行矩阵确定所述道路通行矩阵中每个元素的通行能力值;根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除。
结合第二方面或第二方面的任一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述解除模块用于:将每个元素的通行能力值和预设通行阈值进行比较,生成解除交通限制矩阵,所述解除交通限制矩阵为二值化矩阵,通行能力值大于预设通行阈值的元素为1,通行能力值不大于预设通行阈值的元素为0;根据所述解除交通限制矩阵和所述交通限制信息确定是否存在交通限制解除。
结合第二方面或第二方面的任一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述获取模块还用于:根据所述关联道路信息生成所述待检测路口的栅格图;所述通行状态模块用于:将所述行驶轨迹信息和所述待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
结合第二方面或第二方面的任一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述通行状态模块用于:将所述行驶轨迹信息与所述关联道路信息输入至隐马尔可夫模型HMM中,使用HMM对所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
结合第二方面或第二方面的任一种可能的实现方式,在第二方面的另一种可能的实现方式中,所述获取模块用于:根据车辆标识和轨迹时间对至少一个车辆通过所述待检测路口的轨迹进行穿串,获取多个通过所述待检测路口的行驶轨迹信息。
第三方面,本发明实施例提供一种数据处理设备,包括:处理器和存储器;所述存储器,用于存储所述处理器的可执行指令,以使所述处理器实现如第一方面任一项所述的交通限制解除的检测方法。
第四方面,本发明实施例提供一种计算机存储介质,其特征在于,包括:计算机指令,所述计算机指令用于实现如第一方面任一项所述的交通限制解除的检测方法。
本发明实施例的交通限制解除的检测方法和装置,通过获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息,根据该待检测路口的关联道路信息和该行驶轨迹信息确定道路通行状态信息,根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新,从而通过车辆的行驶轨迹提取路口交通限制变化,在存在交通限制解除时,更新导航服务器的交通限制信息,可以有效减少外业人员现场采集,及时获取路口交通限制变化情况,以确保导航服务器所提供的地图的时效性和准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的交通限制解除的检测方法的一种应用场景的示意图;
图2为本发明的交通限制解除的检测方法实施例一的流程图;
图3为本发明的一个路口的示意图;
图4为本发明的交通限制解除的检测方法实施例二的流程图;
图5为本发明的交通限制解除的检测方法实施例三的流程图;
图6为本发明的交通限制解除的检测方式的栅格图的示意图;
图7为本发明的交通限制解除的检测装置实施例一的结构示意图;
图8为本发明的数据处理设备实施例一的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明的交通限制解除的检测方法的一种应用场景的示意图,如图1所示,该应用场景可以包括数据处理设备、轨迹服务器和导航服务器,其中,数据处理设备分别与轨迹服务器和导航服务器连接。
该数据处理设备可以是智能手机,平板电脑,个人计算机(Personal Computer,PC)等具有数据处理功能的设备。
该轨迹服务器可以是提供车辆的轨迹的服务器,例如,可以是出租车的实际轨迹存储的服务器,各种网约车的实际轨迹存储的服务器,也可以是导航服务器。例如,导航服务器可以存储使用者的实际行驶轨迹。
该导航服务器可以是向终端设备提供导航服务功能的服务器,例如提供位置定位、路径导航等服务的服务器。该终端设备可以是移动电话、掌上电脑(personal digitalassistant,PDA)、智能手机、笔记本型电脑、计算机、触摸屏设备、无线传感器或消费电子设备等设备。
本发明实施例的数据处理设备可以从轨迹服务器获取车辆的轨迹,通过本发明实施例的交通限制解除的检测方法,及时确定交通限制变化,并对导航服务器的交通限制信息进行更新,以确保导航地图的时效性和准确性。其具体实现方式可以参见下述实施例的解释说明。
图2为本发明的交通限制解除的检测方法实施例一的流程图,如图2所示,本实施例的执行主体为交通限制解除的检测装置,该交通限制解除的检测装置可以是上述图1所示的数据处理设备,也可以是数据处理设备的内部芯片,本实施例的方法可以包括:
步骤101、获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息。
其中,待检测路口可以是多个道路交汇的任意路口,例如,十字路口、丁字路口等。该待检测路口的关联道路信息可以包括在该待检测路口交汇的各个道路的标识和与其对应的位置信息,该对应的位置信息可以是道路的多个点的位置信息,还可以包括道路的长度等信息,其可以根据需求进行灵活设置。
该待检测路口的交通限制信息可以包括不同道路之间的交通限制信息,该不同道路为在该待检测路口交汇的道路,该交通限制信息可以为禁止直行、禁止左转、禁止右转、禁止掉头等,可以使用不同数值指代不同的交通限制信息,例如,1代表禁止直行,2代表禁止左转,3代表禁止右转,4代表禁止掉头,5代表单向退出线造成的理论交限,6代表单向进入线造成的理论交限)。该交通限制信息与上述导航服务器的交通限制信息同步。
上述通过该待检测路口的行驶轨迹信息具体指车辆的行驶轨迹中通过该待检测路口的行驶轨迹,该行驶轨迹信息可以包括行驶轨迹的各个点的位置信息,该位置信息可以是经纬度信息,或者其他用于表示位置的信息。该多个通过该待检测路口的行驶轨迹信息可以是多个车辆所产生的,也可以一个车辆在不同时间段所产生的。
以图3所示的路口进行举例说明,图3为本发明的一个路口的示意图,如图3所示,该路口是三条道路(道路1、道路2和道路3)的交汇处,假设本发明实施例的待检测路口为如图3所示的路口,该路口的标识为路口A,则该路口A的关联道路信息可以包括道路1的位置信息、道路2的位置信息和道路3的位置信息。
假设如图3所示的道路1至道路3禁止左转,则该路口A的交通限制信息为道路1至道路3:2,其中2表示禁止左转。
步骤102、根据该待检测路口的关联道路信息和该行驶轨迹信息确定道路通行状态信息。
其中,该道路通行状态信息可以包括任意一个道路通过该待检测路口至另一个道路的通行状态,该通行状态可以是可通行或不可通行。
上述行驶轨迹信息可以是以预设时间间隔从上述轨迹服务器获取的,该预设时间间隔可以是24小时、12小时、30分钟等,其可以根据需求进行灵活设置。
通过本步骤可以将车辆的行驶轨迹匹配至相应的道路上,以确定道路通行状态,例如,根据该行驶轨迹信息可以将车辆的行驶轨迹匹配至道路1到道路2,进而确定道路1到道路2的道路通行状态,例如,可通行或不可通行。
步骤103、根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新。
其中,若存在交通限制解除,例如,上述道路1至道路3禁止左转解除,则对该待检测路口的交通限制信息进行更新,即更新上述导航服务器的交通限制信息,以向用户提供与实际道路通行情况相符的导航信息。
可选的,上述步骤101中获取多个通过所述待检测路口的行驶轨迹信息的一种可实现方式可以为:根据车辆标识和轨迹时间对至少一个车辆通过该待检测路口的轨迹进行穿串,获取多个通过该待检测路口的行驶轨迹信息。轨迹穿串的目的是保证所得到的行驶轨迹信息是按照时间顺序排列的,以还原出车辆的实际行驶轨迹。
本实施例,通过获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息,根据该待检测路口的关联道路信息和该行驶轨迹信息确定道路通行状态信息,根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新,从而通过车辆的行驶轨迹提取路口交通限制变化,在存在交通限制解除时,更新导航服务器的交通限制信息,可以有效减少外业人员现场采集,及时获取路口交通限制变化情况,以确保导航服务器所提供的地图的时效性和准确性。
下面采用几个具体的实施例,对图2所示方法实施例的技术方案进行详细说明。
图4为本发明的交通限制解除的检测方法实施例二的流程图,如图4所示,本实施例的方法可以包括:
步骤201、获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息。
其中,步骤201的具体解释说明可以参见图2所示实施例的步骤101,此处不再赘述。
步骤202、将该行驶轨迹信息与该关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
其中,进入路径和退出路径均以待检测路口为参照物,即将该行驶轨迹信息与该关联道路信息进行匹配,以确定行驶轨迹经过的道路和方向,以该行驶轨迹信息与道路1和道路3匹配,并且进入路径为道路1,退出路径为道路3。
步骤203、计算多个行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数。
以上述进入路径为道路1,退出路径为道路3为例做进一步举例说明,统计进入路径为道路1,退出路径为道路3的行驶轨迹的个数,该个数即为上述通行次数。
步骤204、根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
例如,进入路径为道路1,退出路径为道路3的通行次数为20次,则确定道路1至道路3的通行状态信息为可通行。
步骤205、根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新。
以上述确定道路1至道路3的通行状态信息为可通行为例作进一步解释说明,获取道路1至道路3的交通限制信息,例如,禁止左转,则可以确定道路1至道路3存在交通限制,根据上述步骤204确定的道路1至道路3的通行状态信息,可以确定存在交通限制解除,对道路1至道路3的交通限制信息进行更新。
一种可实现方式,上述道路通行状态信息可以为道路通行矩阵,该道路通行矩阵的行数和列数为该待检测路口的关联道路的个数,该道路通行矩阵的第i行第j列的数值为第i个关联道路至第j个关联道路的通行次数。以图3所示的路口为例做进一步举例说明,该路口的道路通行矩阵为3*3的矩阵,其中,第1行第3列的数值为道路1至道路3的通行次数。
可选的,上述步骤205的确定是否存在交通限制解除的一种可实现方式为:根据所述道路通行矩阵确定所述道路通行矩阵中每个元素的通行能力值;根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除。
可选的,根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除,具体实现方式可以为:将每个元素的通行能力值和预设通行阈值进行比较,生成解除交通限制矩阵,所述解除交通限制矩阵为二值化矩阵,通行能力值大于预设通行阈值的元素为1,通行能力值不大于预设通行阈值的元素为0;根据所述解除交通限制矩阵和所述交通限制信息确定是否存在交通限制解除。
本实施例,通过获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息,将该行驶轨迹信息与该关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,计算多个行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数,根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息,根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新,从而通过车辆的行驶轨迹提取路口交通限制变化,在存在交通限制解除时,更新导航服务器的交通限制信息,可以有效减少外业人员现场采集,及时获取路口交通限制变化情况,以确保导航服务器所提供的地图的时效性和准确性。
上述步骤202可以有如下两种可实现方式,方式一:将行驶轨迹信息和待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,该待检测路口的栅格图是由该关联道路信息生成的。方式二:将行驶轨迹信息与关联道路信息输入至隐马尔可夫模型HMM中,使用HMM对行驶轨迹信息与关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
图5为本发明的交通限制解除的检测方法实施例三的流程图,本实施例为采用方式一的交通限制解除的检测方法的具体实施方式,本实施例的方法可以包括:
步骤301、获取待检测路口的关联道路信息、该待检测路口的交通限制信息和多个通过该待检测路口的行驶轨迹信息。
其中,可以从数据库中导出待检测路口的关联道路信息,具体可以根据该待检测路口的标识(ID)查询关联道路信息和交通限制信息。
待检测路口可以是所有有交通限制信息的任意路口。
获取该待检测路口的关联道路信息时,由于存在道路过短的情况,会导致短的道路会被其他道路覆盖掉,需要对道路进行穿串处理,穿串原则为:以路口挂接道路为起始道路,往路口外穿串,穿串的道路的通行方向和起始道路一致,如果穿串的道路没有分叉,则超过500米不再穿串,否则继续穿串。
对路口的关联道路进行排序,按照其数量n,生成一个n*n矩阵,[i,j]代表路口的第i条道路到第j条道路是否存在交通限制。以图3为例,该路口的交通限制矩阵为:
Figure BDA0002049916560000101
其中2开头的代表理论交通限制,1开头的代表实际交通限制,0代表可通行。
保存该待检测路口的空间位置信息,该空间位置信息可以包括四个点,即路口轮廓上的四个顶点,也可以包括两个点,即两个对角线的顶点。根据该路口的空间位置信息可以匹配相应的行驶轨迹,即通过该待检测路口的行驶轨迹。
行驶轨迹信息可以是轨迹串,对于轨迹串的获取,可以对获取的车辆轨迹点依据车辆id及时间分类,将同一辆车在预设时间段(例如10分钟)的轨迹当作一段轨迹串。
步骤302、根据关联道路信息生成待检测路口的栅格图。
其中,本步骤的作用在于将路口的矢量图转换为图片,从而更加形象的展现路口的道路形态。
以图3所示的路口为例作进一步举例说明,图6为本发明的交通限制解除的检测方式的栅格图的示意图,如图6所示,该路口的栅格图可以展现路口和及关联的道路。
步骤303、将行驶轨迹信息和待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
具体的,将每条轨迹串根据空间位置查找对应路口,并将其经纬度坐标转换为图6中的栅格坐标。
以图3为例,将每条轨迹串打点到图3上,将其打点的像素值记录下来,可以得到如下数组:
[2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,255,255,0,255,255,255,3,3,3,3,3,0,0,3,3,3,3]
遍历数组,将路口点255聚合,用字母N代表。统计路口点两侧道路数量(像素值),根据阈值过滤掉不符合数量要求的道路,以其中个数最多的道路替代一侧轨迹将该数组简化,简化打点结果为[2,N,3],[2,N,3]表示道路2至道路3,即该轨迹的进入路径为道路2,退出路径为道路3。
步骤304、计算多个行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数。
具体的,统计通过图2路口所有轨迹串的打点结果,得到该路口的通行矩阵:
Figure BDA0002049916560000111
例如,第1行第3列的数值表示道路1至道路3的通行次数为157。即该通信矩阵中包括了各个进入路径和退出路口的通行次数。
步骤305、根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
对通行矩阵进行统计分析,获取全部通行轨迹(所有道路去除纯理论交限)数量4和路口内所有轨迹数量864(通行矩阵所有元素之和),可知理想状态下平均每条路径通行的轨迹数为864/4=216(平均轨迹数),矩阵中每项除以平均轨迹数得到通行能力值。将平均轨迹数大于最小平均通行轨迹数(50),且通行能力值大于通行阈值(0.5)的项二值化为1,否则为0,得到解除交通限制矩阵:
Figure BDA0002049916560000121
步骤306、根据该道路通行状态信息和该交通限制信息确定是否存在交通限制解除,若存在,则对该待检测路口的交通限制信息进行更新。
通过和交通限制矩阵对比分析,可知在交通限制矩阵(1,3)位置存在禁止左转交通限制,解除交通限制矩阵(1,3)位置值为1,为可解除交通限制,因此可知对应道路1到道路3的禁止左转交通限制解除
本实施例,通过车辆的行驶轨迹提取路口交通限制变化,在存在交通限制解除时,更新导航服务器的交通限制信息,可以有效减少外业人员现场采集,及时获取路口交通限制变化情况,以确保导航服务器所提供的地图的时效性和准确性。
图7为本发明的交通限制解除的检测装置实施例一的结构示意图,如图7所示,本实施例的装置可以包括:获取模块11、通行状态模块12和解除模块13,其中,获取模块12用于获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息,通行状态模块12用于根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息,解除模块13用于根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。
可选的,通行状态模块12用于:将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径;计算多个所述行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数;根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
可选的,所述道路通行状态信息为道路通行矩阵,所述道路通行矩阵的行数和列数为所述待检测路口的关联道路的个数,所述道路通行矩阵的第i行第j列的数值为第i个关联道路至第j个关联道路的通行次数。
可选的,所述解除模块13用于:根据所述道路通行矩阵确定所述道路通行矩阵中每个元素的通行能力值;根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除。
可选的,所述解除模块13用于:将每个元素的通行能力值和预设通行阈值进行比较,生成解除交通限制矩阵,所述解除交通限制矩阵为二值化矩阵,通行能力值大于预设通行阈值的元素为1,通行能力值不大于预设通行阈值的元素为0;根据所述解除交通限制矩阵和所述交通限制信息确定是否存在交通限制解除。
可选的,所述获取模块11还用于:根据所述关联道路信息生成所述待检测路口的栅格图;所述通行状态模块12用于:将所述行驶轨迹信息和所述待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
可选的,所述通行状态模块12用于:将所述行驶轨迹信息与所述关联道路信息输入至隐马尔可夫模型HMM中,使用HMM对所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
可选的,所述获取模块11用于:根据车辆标识和轨迹时间对至少一个车辆通过所述待检测路口的轨迹进行穿串,获取多个通过所述待检测路口的行驶轨迹信息。
图8为本发明的数据处理设备实施例一的结构示意图,如图8所示,本实施例的数据处理设备可以包括:存储器101,用于存储计算机程序;处理器102,用于执行所述计算机程序,以实现如上述方法实施例所述的技术方案,其实现原理和技术效果类似,此处不再赘述。
本发明实施例还提供一种计算机存储介质,包括:所述计算机存储介质用于存储计算机程序,所述计算机程序执行时用于实现如上述方法实施例所述的技术方案,其实现原理和技术效果类似,此处不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种交通限制解除的检测方法,其特征在于,包括:
获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息;
根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息;
根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。
2.根据权利要求1所述的方法,其特征在于,所述根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息,包括:
将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径;
计算多个所述行驶轨迹信息对应的进入路径和退出路径中,相同的进入路径和退出路径的通行次数;
根据相同的进入路径和退出路径的通行次数,确定道路通行状态信息。
3.根据权利要求2所述的方法,其特征在于,所述道路通行状态信息为道路通行矩阵,所述道路通行矩阵的行数和列数为所述待检测路口的关联道路的个数,所述道路通行矩阵的第i行第j列的数值为第i个关联道路至第j个关联道路的通行次数。
4.根据权利要求3所述的方法,其特征在于,所述根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,包括:
根据所述道路通行矩阵确定所述道路通行矩阵中每个元素的通行能力值;
根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除。
5.根据权利要求4所述的方法,其特征在于,所述根据每个元素的通行能力值和所述交通限制信息确定是否存在交通限制解除,包括:对所述道路通行矩阵进行统计分析,获取所述待检测路口的目标路径通行的平均轨迹数,所述目标路径为所述待检测路口的非理论交通限制路径;
若所述目标路径通行的平均轨迹数大于预设通行轨迹数,则将每个元素的通行能力值和预设通行阈值进行比较,生成解除交通限制矩阵,所述解除交通限制矩阵为二值化矩阵,通行能力值大于预设通行阈值的元素为1,通行能力值不大于预设通行阈值的元素为0;
根据所述解除交通限制矩阵和所述交通限制信息确定是否存在交通限制解除。
6.根据权利要求2至5任一项所述的方法,其特征在于,所述方法还包括:根据所述关联道路信息生成所述待检测路口的栅格图;
所述将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,包括:
将所述行驶轨迹信息和所述待检测路口的栅格图进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
7.根据权利要求2至5任一项所述的方法,其特征在于,所述将所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径,包括:
将所述行驶轨迹信息与所述关联道路信息输入至隐马尔可夫模型HMM中,使用HMM对所述行驶轨迹信息与所述关联道路信息进行匹配,确定每个行驶轨迹信息对应的进入路径和退出路径。
8.根据权利要求1至5任一项所述的方法,其特征在于,所述获取多个通过所述待检测路口的行驶轨迹信息,包括:
根据车辆标识和轨迹时间对至少一个车辆通过所述待检测路口的轨迹进行穿串,获取多个通过所述待检测路口的行驶轨迹信息。
9.根据权利要求1-5任一项所述的方法,其特征在于,获取待检测路口的关联道路信息,还包括:
以所述待检测路口的挂接道路为起始道路,从所述待检测路口出发,沿所述起始道路进行穿串,直到穿串的道路分叉或所述穿串的道路超过预设长度,其中,所述穿串的道路的通行方向和所述起始道路一致。
10.一种交通限制解除的检测装置,其特征在于,用于执行如权利要求1-9任一项权利要求所述的交通限制解除的检测方法,包括:
获取模块,用于获取待检测路口的关联道路信息、所述待检测路口的交通限制信息和多个通过所述待检测路口的行驶轨迹信息;
通行状态模块,用于根据所述待检测路口的关联道路信息和所述行驶轨迹信息确定道路通行状态信息;
解除模块,用于根据所述道路通行状态信息和所述交通限制信息确定是否存在交通限制解除,若存在,则对所述待检测路口的交通限制信息进行更新。
CN201910370952.5A 2019-05-06 2019-05-06 交通限制解除的检测方法和装置 Active CN111899505B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910370952.5A CN111899505B (zh) 2019-05-06 2019-05-06 交通限制解除的检测方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910370952.5A CN111899505B (zh) 2019-05-06 2019-05-06 交通限制解除的检测方法和装置

Publications (2)

Publication Number Publication Date
CN111899505A true CN111899505A (zh) 2020-11-06
CN111899505B CN111899505B (zh) 2022-01-25

Family

ID=73169393

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910370952.5A Active CN111899505B (zh) 2019-05-06 2019-05-06 交通限制解除的检测方法和装置

Country Status (1)

Country Link
CN (1) CN111899505B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114170797A (zh) * 2021-12-02 2022-03-11 北京百度网讯科技有限公司 交通限制路口的识别方法、装置、设备、介质及产品
CN114202924A (zh) * 2021-12-15 2022-03-18 北京百度网讯科技有限公司 冗余交通限制信息的识别方法及装置、电子设备和介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102116639A (zh) * 2009-12-31 2011-07-06 北京四维图新科技股份有限公司 一种对电子地图的交通限制信息自动校验的方法与装置
CN102663890A (zh) * 2012-06-01 2012-09-12 北京航空航天大学 利用浮动车数据确定禁左交限路口的方法
CN103366571A (zh) * 2013-07-03 2013-10-23 河南中原高速公路股份有限公司 智能的夜晚交通事件检测方法
CN104776855A (zh) * 2015-03-17 2015-07-15 腾讯科技(深圳)有限公司 一种交叉路口的导航方法和装置
CN105023431A (zh) * 2014-04-29 2015-11-04 高德软件有限公司 一种确定交通限行信息的方法及装置
CN105091889A (zh) * 2014-04-23 2015-11-25 华为技术有限公司 一种热点路径的确定方法及设备
CN106205120A (zh) * 2015-05-08 2016-12-07 北京四维图新科技股份有限公司 一种提取道路路口交通限制的方法及装置
CN106530708A (zh) * 2016-12-14 2017-03-22 北京世纪高通科技有限公司 一种获取交通限制信息的方法及装置
CN108346284A (zh) * 2018-01-29 2018-07-31 河海大学 一种基于马尔科夫模型的不确定性路网车辆轨迹预测方法
US20180341815A1 (en) * 2014-05-21 2018-11-29 Universal City Studios Llc System and method for tracking vehicles in parking structures and intersections

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102116639A (zh) * 2009-12-31 2011-07-06 北京四维图新科技股份有限公司 一种对电子地图的交通限制信息自动校验的方法与装置
CN102663890A (zh) * 2012-06-01 2012-09-12 北京航空航天大学 利用浮动车数据确定禁左交限路口的方法
CN103366571A (zh) * 2013-07-03 2013-10-23 河南中原高速公路股份有限公司 智能的夜晚交通事件检测方法
CN105091889A (zh) * 2014-04-23 2015-11-25 华为技术有限公司 一种热点路径的确定方法及设备
CN105023431A (zh) * 2014-04-29 2015-11-04 高德软件有限公司 一种确定交通限行信息的方法及装置
US20180341815A1 (en) * 2014-05-21 2018-11-29 Universal City Studios Llc System and method for tracking vehicles in parking structures and intersections
CN104776855A (zh) * 2015-03-17 2015-07-15 腾讯科技(深圳)有限公司 一种交叉路口的导航方法和装置
CN106205120A (zh) * 2015-05-08 2016-12-07 北京四维图新科技股份有限公司 一种提取道路路口交通限制的方法及装置
CN106530708A (zh) * 2016-12-14 2017-03-22 北京世纪高通科技有限公司 一种获取交通限制信息的方法及装置
CN108346284A (zh) * 2018-01-29 2018-07-31 河海大学 一种基于马尔科夫模型的不确定性路网车辆轨迹预测方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114170797A (zh) * 2021-12-02 2022-03-11 北京百度网讯科技有限公司 交通限制路口的识别方法、装置、设备、介质及产品
CN114170797B (zh) * 2021-12-02 2023-01-24 北京百度网讯科技有限公司 交通限制路口的识别方法、装置、设备、介质及产品
CN114202924A (zh) * 2021-12-15 2022-03-18 北京百度网讯科技有限公司 冗余交通限制信息的识别方法及装置、电子设备和介质
CN114202924B (zh) * 2021-12-15 2024-01-09 北京百度网讯科技有限公司 冗余交通限制信息的识别方法及装置、电子设备和介质

Also Published As

Publication number Publication date
CN111899505B (zh) 2022-01-25

Similar Documents

Publication Publication Date Title
CN111652940B (zh) 目标异常识别方法、装置、电子设备及存储介质
Gong et al. Deriving personal trip data from GPS data: A literature review on the existing methodologies
Zheng et al. U-air: When urban air quality inference meets big data
CN109033011B (zh) 计算轨迹频繁度的方法、装置、存储介质及电子设备
US9355063B2 (en) Parking lot detection using probe data
CN102208013A (zh) 风景匹配参考数据生成系统和位置测量系统
CN107545770A (zh) 一种导航方法、装置及系统
EP3904831A1 (en) Visual localization using a three-dimensional model and image segmentation
Bhattacharya et al. Extracting significant places from mobile user GPS trajectories: a bearing change based approach
CN111721306B (zh) 道路匹配方法、装置、电子设备及可读存储介质
CN105910612A (zh) 一种个性化导航的方法及系统
CN108427679B (zh) 一种人流分布处理方法及其设备
CN104281709A (zh) 交通信息瓦片地图的生成方法和系统
CN111899505B (zh) 交通限制解除的检测方法和装置
CN113330278A (zh) 一种导航装置、方法及相关设备
US20210150756A1 (en) Geolocation System
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
Wang et al. Critical areas detection and vehicle speed estimation system towards intersection-related driving behavior analysis
Hardjono et al. Virtual Detection Zone in smart phone, with CCTV, and Twitter as part of an Integrated ITS
Elleuch et al. Mining road map from big database of GPS data
CN114743395A (zh) 一种信号灯检测方法、装置、设备及介质
CN113850297A (zh) 道路数据的监测方法、装置、电子设备及存储介质
KR101466668B1 (ko) 위치정보 분류방법 및 이를 위한 장치
TWI672642B (zh) 人次統計系統及其方法
CN112487130A (zh) 一种目标对象的处理跟踪方法及系统

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
GR01 Patent grant
GR01 Patent grant