CN112013865A - 确定交通卡口的方法、系统、电子设备以及介质 - Google Patents

确定交通卡口的方法、系统、电子设备以及介质 Download PDF

Info

Publication number
CN112013865A
CN112013865A CN202010887671.XA CN202010887671A CN112013865A CN 112013865 A CN112013865 A CN 112013865A CN 202010887671 A CN202010887671 A CN 202010887671A CN 112013865 A CN112013865 A CN 112013865A
Authority
CN
China
Prior art keywords
points
group
coordinates
road network
boundary
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
CN202010887671.XA
Other languages
English (en)
Other versions
CN112013865B (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010887671.XA priority Critical patent/CN112013865B/zh
Publication of CN112013865A publication Critical patent/CN112013865A/zh
Priority to KR1020210028731A priority patent/KR102509814B1/ko
Priority to JP2021035035A priority patent/JP7232278B2/ja
Priority to US17/207,543 priority patent/US20210207963A1/en
Priority to EP21164332.5A priority patent/EP3851799B1/en
Application granted granted Critical
Publication of CN112013865B publication Critical patent/CN112013865B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; 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
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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/3811—Point data, e.g. Point of Interest [POI]
    • 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
    • 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
    • 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/3863—Structures of map data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Marketing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Ecology (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Atmospheric Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Operations Research (AREA)

Abstract

本公开提供一种确定交通卡口的方法、系统、电子设备以及介质。本公开涉及计算机技术领域，更具体地，可应用于云计算、云平台等领域。根据获取预定区域内车辆轨迹的数据，预定区域由两个相邻区域的分界线确定；将车辆轨迹的数据与预定区域内的地图数据进行匹配以获得匹配的路网；确定路网与分界线的多个交点，将多个交点划分为至少一个组，在至少一个组的第一组中，任意两个交点的距离均小于预设值；基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定第一组内的第一交通卡口的具体位置。

Description

确定交通卡口的方法、系统、电子设备以及介质
技术领域
本公开涉及计算机技术领域，尤其涉及确定交通卡口的方法、系统、电子设备以及介质。
背景技术
随着社会经济和交通运输业的不断发展，跨区域甚至是跨境的车辆的数量不断增加，因此，在全球范围内进行路径规划时，跨境请求需要经过两国之间的通关口岸，而通关口岸的开放情况会随着时间的推移可能会发生变化，如果更新不及时或者错误，会导致路径规划不合理，绕路，不能通行等严重影响用户体验的问题。
对于通关口岸的数据，往往由人工按照一定的周期来更新，例如：1年一次。然而，人工更新数据会导致通关口岸数据更新不及时或错误的问题，进而规划路径不合理、绕路或者规划方案不可通行等问题。
发明内容
根据本公开的一个方面，提供一种确定交通卡口的方法，包括：获取预定区域内车辆轨迹的数据，所述预定区域由两个相邻区域的分界线确定；将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网；确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，其中，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值；基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的第一交通卡口的具体位置。
根据本公开的另一个方面，提供一种确定交通卡口的装置，包括：获取模块，被配置为用于获取预定区域内车辆轨迹的数据，所述预定区域由两个相邻区域的分界线确定；匹配模块，被配置为用于将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网；确定模块，被配置为用于确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，其中，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值；规划模块，被配置为用于基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的交通卡口的具体位置。
根据本公开的另一个方面，提供一种电子设备，包括存储器和处理器，所述存储器被配置成在其上存储计算机程序指令，所述计算机程序指令当在所述处理器上执行时促使所述处理器执行本公开中所述的方法。
根据本公开的另一个方面，提供一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令当在处理器上执行时促使所述处理器执行本公开中所述的方法。
本公开提供的确定交通卡口的方法、系统、电子设备以及介质，能够实现自动化更新通关口岸数据，提升导航用户体验。
附图说明
附图示例性地示出了实施例并且构成说明书的一部分，与说明书的文字描述一起用于讲解实施例的示例性实施方式。所示出的实施例仅出于例示的目的，并不限制权利要求的范围。在所有附图中，相同的附图标记指代类似但不一定相同的要素。
图1示出了根据本公开的一个实施例的确定交通卡口的方法的流程图；
图2示出了根据本公开的一个实施例的车辆轨迹、路网以及行政区域关系的示意图；
图3示出了根据本公开的一个实施例的分界线与预定区域关系的示意图；
图4示出了根据本公开的一个实施例的匹配车辆轨迹数据与地图数据的方法的流程图；
图5是示出根据本公开的一个实施例的确定交通卡口的装置的结构示意图；并且
图6示出了能够应用于本公开实施例的示例性电子设备的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
图1示出了根据本公开的一个实施例的确定交通卡口的方法100的流程图。
在步骤101处，获取预定区域内车辆轨迹的数据，预定区域由两个相邻区域的分界线确定。
在步骤102处，将车辆轨迹的数据与预定区域内的地图数据进行匹配以获得匹配的路网。
在步骤103处，确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值。
在步骤104处，基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的第一交通卡口的具体位置。
根据图1所示实施例的确定交通卡口的方法100，使得可以利用采集到的更具时效性的车辆轨迹数据来确定开放的交通卡口的具体位置，从而避免了现有技术中可能由于人工更新数据而导致的通关口岸(即，交通卡口)数据更新不及时或错误的问题。具体而言，通过将车辆轨迹数据与真实的地图数据进行匹配，根据本实施例的方法100可以在无需人工更新数据的情况下，获得当前交通卡口的相应的可能位置，并从中选取最有可能的位置作为当前交通卡口的位置。通过准确而及时地更新交通卡口的数据，可以提高导航路径的准确性，进而提升导航用户体验。图2示出了根据本公开的一个实施例的车辆轨迹、路网以及行政区域关系的示意图。
如图2所示，两个相邻区域：区域1和区域2属于不同的区域，区域1与区域2具有分界线270，分界线270具有端点A和端点B。
其中示出了四条车辆轨迹，包括：车辆轨迹210、车辆轨迹220、车辆轨迹240和车辆轨迹250。
其中，路网230和路网240是地图上已经预先设置的道路网络。路网230与分界线270具有交点280，路网240与分界线270具有交点290。
示例性地，预定区域由两个相邻区域的分界线确定，包括：获取分界线上的多个点在第一方向上的坐标，以及在第二方向上的坐标，多个点根据预定精度在所述分界线上取得；比较多个点在第一方向上的坐标，获得Xmax和Xmin，其中，Xmax为多个点在第一方向上坐标的最大值，Xmin为多个点在第一方向上坐标的最小值；比较多个点在第二方向上的坐标，获取Ymax和Ymin，其中，Ymax为多个点在第二方向上坐标的最大值，Ymin为多个点在第二方向上坐标的最小值；预定区域的四个顶点的坐标为(Xmin，Ymax)，(Xmax，Ymax)，(Xmax，Ymin)，(Xmin，Ymin)。
继续参考图2，获取分界线270上多个点的X坐标和Y坐标，多个点以预定精度取得，例如，以1米的精度获取分界线270上多个点的X坐标和Y坐标，比较分界线270上多个点的X坐标，B点的X坐标最小，A点的X坐标最大，因此，Xmax＝XA，Xmin＝XB，比较分界线270上多个点的Y坐标，B点的Y坐标最小，A点的Y坐标最大，因此，Ymax＝YA，Ymin＝YB，因此，预定区域的四个顶点的坐标为(XB，YA)，(XA，YA)，(XA，YB)，(XB，YB)。相对应地，四个顶点为D，A，C，B。因此，预定区域有四个顶点D，A，C，B所限定的区域确定。
图3示出了根据本公开的一个实施例的分界线与预定区域关系的示意图。
根据本公开的一些实施方式，分界线的形状与预定区域的关系比较复杂，如图3中所示，获取分界线370上多个点的X坐标和Y坐标，多个点以预定精度取得，例如，以1米的精度获取分界线370上多个点的X坐标和Y坐标，比较分界线370上多个点的X坐标，E点的X坐标最小，A点的X坐标最大，因此，Xmax＝XA，Xmin＝XE，比较分界线370上多个点的Y坐标，B点的Y坐标最小，A点的Y坐标最大，因此，Ymax＝YA，Ymin＝YB，因此，预定区域的四个顶点的坐标为(XE，YA)，(XA，YA)，(XA，YB)，(XE，YB)。相对应地，四个顶点为D，A，C，B’。因此，预定区域有四个顶点D，A，C，B’所限定的区域确定。
在步骤101处，获取预定区域内车辆轨迹的数据，预定区域由两个相邻区域的分界线确定。结合图2和图3可知，预定区域由两个相邻区域的分界线270或分界线370确定。
由于预定区域由分界线确定，因此，在预定区域内来获取车辆轨迹的数据，能够保证获得的车辆轨迹数据均位于分界线附近，获得的数据更加有效和准确，且过滤掉了周围不相关的车辆轨迹的数据，从而降低计算量，提升计算效率。
其中，通过碰撞检查，收集落如预定区域内的车辆轨迹的数据。
其中，分界线是两个相邻区域之间的行政区划分界线。相邻区域的行政区分界线可以是相邻省市的分界线，两个相邻区域可以属于相同国家或地区，例如，分界线为山东省和山西省的部分分界线，或者为省内相邻市县的部分分界线。两个相邻区域还可以属于不同国家或地区，例如，分界线为深圳和香港的部分分界线。
示例性地，交通卡口可以为通关口岸。
继续执行步骤102，在步骤101处，将所述车辆轨迹的数据与预定区域内的地图数据进行匹配以获得匹配的路网，包括：判断车辆轨迹的数据与预定区域内的地图数据中已有路网数据的匹配度是否超过预设匹配度阈值，响应于判断匹配度超过阈值，则将路网中的当前线路视为匹配的路网线路。
其中，路网是地图上已经预先设置的道路网络。
图4示出了根据本公开的一个实施例的匹配车辆轨迹数据与地图数据的方法的流程图。
如图4所示，判断车辆轨迹的数据与预定区域内的地图数据中已有路网数据的匹配度是否超过预设匹配度阈值，如果匹配度超过阈值，则将当前路网视为匹配的路网，如果匹配度没有超过阈值，则认定当前路网与待判断的车辆轨迹不匹配。
由于车辆轨迹的数据可能存在误差，其不一定与路网重合，因此，需要对车辆轨迹的数据与地图数据进行匹配以获得匹配的路网，从而确定车辆是在哪一条路网上行驶。由于路网数据已经阈值的地图数据中，其准确度较高，从而为后续计算交通卡口提供准确的数据基础。
其中，每条所述车辆轨迹对应于路网中的一个线路。车辆行驶必然存在着对应的道路，因此，任意一个车辆轨迹均对应于一个路网中的一条线路。
结合图2可知，其中的车辆轨迹210和车辆轨迹220，通过图4所示的匹配方法102，均匹配至路网230，同样的，车辆轨迹240和车辆轨迹250，通过图4所示的匹配方法，均匹配至路网260。
示例性地，匹配方法可以采用霍夫曼算法。
继续执行步骤103，搜索匹配的路网与分界线的多个交点，其中，匹配的路网包括多条线路，多条线路与分界线相交而形成所述多个交点。
其中，路网与分界线之间具有多个交点，对多个交点进行分组，按照交点距离，将距离小于预设值的多个交点分在同一组中，在同一组中，任意两个交点的距离均小于预设值。
继续参考附图2，匹配的路网包括路网230和路网240。路网230与分界线270具有交点280，路网260与分界线270具有交点290。
其中，线路与分界线的交点，表征了车辆通过两个相邻行政区的交通卡口的位置，如果存在多个交点，则表明在两个相邻行政区的分界线上，存在着多个可以允许车辆通行的交通卡口。将多个交通开口找出来，能够为导航提供多样化的路径。
根据本公开的一些实施例，确定路网与分界线的多个交点，确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值，包括：通过深度优先算法或广度优先算法确定至少一个组。
示例性地，通过深度优先或广度优先算法遍历一遍所有的交点，从而把距离小于阈值的交点分在同一组中，例如，划分为第一组，在该第一组中，任意两个交点的距离均小于预设值。
继续参考图2，通过深度优先或广度优先算法遍历交点280和交点290，如果交点280和交点290的距离小于阈值，则将交点280和交点290划分为第一组。
图示中的两个交点仅为示例性描述，本公开对于交点的个数不作限定。
继续执行步骤104，基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的第一交通卡口的具体位置。
其中，对第一组中的交点进行聚合，从而确定通过车辆最多的交通卡口，并将该交通开口的具体位置推荐给导航路径。
根据本公开的一些实施方式，统计预定时间内经过第一组内交点中的各交点的车辆轨迹数量，当车辆轨迹数量大于数量阈值时，则第一组中的交点对应的交通卡口为第一交通卡口的备选交通卡口。
继续参考附图2，统计预定时间内经过交点280和交点290的车辆轨迹数量，例如，统计1天内经过交点280和交点290的车辆轨迹数量，结果分别为20和30，当数量阈值为10时，交点280和交点290对应的交通卡口均为备选交通卡口。
根据本公开的一些实施方式，选取经过车辆轨迹数量最多的备选交通卡口的位置为第一交通卡口的具体位置。
继续参考图2，示例性地，选取经过车辆轨迹数量最多的交点290对应的备选交通卡的位置为第一交通卡口的具体位置。
示例性地，还可以省略前述的备选交通卡口的步骤，统计预定时间内经过第一组交点中的各交点的车辆轨迹数量后，直接选取经过车辆轨迹数量最多的交通卡口的位置为第一交通卡口的具体位置。
由于第一交通开口位置的过程中无需人工更新交通卡口的数据，通过对车辆轨迹的数据进行处理即可获取开放交通卡口的具体位置，选取经过车辆轨迹数量最大的交通卡口的位置为第一交通卡口的具体位置，表明在分界线上的第一交通卡口上通过了数量最多的车辆，此时，该交通卡口处于开通状态的可能性是最大的，因此，将导航路径导向第一交通卡口将在最大限度上保证车辆通过第一交通卡口，当第一交通卡口为通关口岸时，本公开提供的确定交通卡口的方法能够实现自动化更新通关口岸数据，提升导航用户体验。
图5是示出根据本公开的一个实施例的确定交通卡口的装置500的结构示意图。
如图5所示，提供一种确定交通卡口的系统500，包括：
获取模块510，被配置为用于获取预定区域内车辆轨迹的数据，所述预定区域由两个相邻区域的分界线确定；
匹配模块520，被配置为用于将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网；
确定模块530，被配置为用于确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值；
规划模块540，被配置为用于基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的交通卡口的具体位置。
基于上述确定交通卡口的装置，其中，无需人工更新交通卡口的数据，通过获取特定区域内的轨迹数据，并对车辆轨迹的数据进行处理即可获取开放交通卡口的具体位置，交通卡口位置的获得过程中无需人工更新数据，因而能够实现自动化更新交通卡口的数据，交通卡口的数据能够迅速更新以保证导航路径的准确性，因而能够提升导航用户体验。
根据本公开的实施例，本公开还提供了一种电子设备600和一种可读存储介质。
如图6所示，示出能够应用于本公开实施例的示例性电子设备的结构框图。
电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示，该电子设备600包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。
存储器602即为本公开所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本公开所提供的确定交通卡口的方法。本公开的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本公开所提供的确定交通卡口的方法。
存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本公开实施例中的确定交通卡口的方法对应的程序指令/模块(例如，附图5所示的获取模块510、匹配模块520、确定模块530和规划模块540)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的确定交通卡口的方法。
存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据用以实现确定交通卡口的方法的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至用以实现确定交通卡口的方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
用以实现确定交通卡口的方法的电子设备600还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。
输入装置603可接收输入的数字或字符信息，以及产生与用以实现确定交通卡口的方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以为分布式系统的服务器，或者是结合了区块链的服务器。服务器也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种确定交通卡口的方法，包括：
获取预定区域内车辆轨迹的数据，所述预定区域由两个相邻区域的分界线确定；
将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网；
确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，其中，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值；
基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的第一交通卡口的具体位置。
2.如权利要求1所述的方法，其中，所述预定区域由两个相邻区域的分界线确定，包括：
获取所述分界线上的多个点在第一方向上的坐标，以及在第二方向上的坐标，所述多个点根据预定精度在所述分界线上取得；
比较所述多个点在第一方向上的坐标，获得Xmax和Xmin，其中，Xmax为所述多个点在第一方向上坐标的最大值，Xmin为所述多个点在第一方向上坐标的最小值；
比较所述多个点在第二方向上的坐标，获取Ymax和Ymin，其中，Ymax为所述多个点在第二方向上坐标的最大值，Ymin为所述多个点在第二方向上坐标的最小值；
所述预定区域的四个顶点的坐标为(Xmin，Ymax)，(Xmax，Ymax)，(Xmax，Ymin)，(Xmin，Ymin)。
3.如权利要求2所述的方法，其中，所述将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网，包括：
判断所述车辆轨迹的数据与所述预定区域内的地图数据中已有路网数据的匹配度是否超过预设匹配度阈值，
响应于判断所述匹配度超过阈值，则将路网中的当前线路视为匹配的路网线路。
4.如权利要求3所述的方法，其中，每条所述车辆轨迹对应于路网中的一个线路。
5.如权利要求1所述的方法，其中，所述确定所述路网与所述分界线的多个交点，包括：
搜索所述匹配的路网与所述分界线的多个交点，其中，所述匹配的路网包括多条线路，所述多条线路与所述分界线相交而形成所述多个交点。
6.如权利要求1所述的方法，其中，通过深度优先算法或广度优先算法将所述多个交点划分为所述至少一个组。
7.如权利要求1所述的方法，其中，所述基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的第一交通卡口的具体位置，包括：
统计预定时间内经过所述第一组内各交点的车辆轨迹数量，当所述车辆轨迹数量大于数量阈值时，则所述第一组中的交点对应的交通卡口为第一交通卡口的备选交通卡口。
8.如权利要求7所述的方法，其中，选取经过车辆轨迹数量最多的所述备选交通卡口的位置为所述第一交通卡口的具体位置。
9.如权利要求1至8任一项所述的方法，其中，所述交通卡口为通关口岸，所述两个相邻区域属于不同国家或地区。
10.一种确定交通卡口的装置，包括：
获取模块，被配置为用于获取预定区域内车辆轨迹的数据，所述预定区域由两个相邻区域的分界线确定；
匹配模块，被配置为用于将所述车辆轨迹的数据与所述预定区域内的地图数据进行匹配以获得匹配的路网；
确定模块，被配置为用于确定所述路网与所述分界线的多个交点，将所述多个交点划分为至少一个组，其中，在所述至少一个组的第一组中，任意两个交点的距离均小于预设值；
规划模块，被配置为用于基于经过所述至少一个组中第一组内各交点的车辆轨迹数量，确定所述第一组内的交通卡口的具体位置。
11.如权利要求10所述的装置，其中，
所述确定模块被配置为用于：
获取所述分界线上的多个点在第一方向上的坐标，以及在第二方向上的坐标，所述多个点根据按照预定精度在所述分界线上取得；
比较所述多个点在第一方向上的坐标，获得Xmax和Xmin，其中，Xmax为所述多个点在第一方向上坐标的最大值，Xmin为所述多个点在第一方向上坐标的最小值；
比较所述多个点在第二方向上的坐标，获取Ymax和Ymin，其中，Ymax为所述多个点在第二方向上坐标的最大值，Ymin为所述多个点在第二方向上坐标的最小值；
所述预定区域的四个顶点的坐标为(Xmin，Ymax)，(Xmax，Ymax)，(Xmax，Ymin)，(Xmin，Ymin)。
12.如权利要求10所述的装置，其中，所述车辆轨迹与所述路网具有一一对应的关系。
13.如权利要求10所述的装置，其中，
所述规划模块被配置为用于统计预定时间内经过所述第一组中的交点中的各交点的轨迹数量，当所述轨迹数量大于数量阈值时，则所述第一组中的交点对应的交通卡口为备选交通卡口。
14.如权利要求13所述的装置，其中，选取经过轨迹数量最多的所述备选交通卡口的位置为所述第一交通卡口的具体位置。
15.如权利要求10至14中任一项所述的装置，其中，所述交通卡口为通关口岸，所述两个相邻区域属于不同国家或地区。
16.一种电子设备，包括存储器和处理器，所述存储器被配置成在其上存储计算机程序指令，所述计算机程序指令当在所述处理器上执行时促使所述处理器执行权利要求1-10中任一项所述的方法。
17.一种计算机可读存储介质，其上存储计算机程序指令，所述计算机程序指令当在处理器上执行时促使所述处理器执行权利要求1-9中任一项所述的方法。
CN202010887671.XA 2020-08-28 2020-08-28 确定交通卡口的方法、系统、电子设备以及介质 Active CN112013865B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010887671.XA CN112013865B (zh) 2020-08-28 2020-08-28 确定交通卡口的方法、系统、电子设备以及介质
KR1020210028731A KR102509814B1 (ko) 2020-08-28 2021-03-04 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체
JP2021035035A JP7232278B2 (ja) 2020-08-28 2021-03-05 交通ゲートを確定する方法、装置、電子機器および媒体
US17/207,543 US20210207963A1 (en) 2020-08-28 2021-03-19 Determination of traffic checkpoint
EP21164332.5A EP3851799B1 (en) 2020-08-28 2021-03-23 Determine traffic checkpoint method and apparatus, electronic device, and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010887671.XA CN112013865B (zh) 2020-08-28 2020-08-28 确定交通卡口的方法、系统、电子设备以及介质

Publications (2)

Publication Number Publication Date
CN112013865A true CN112013865A (zh) 2020-12-01
CN112013865B CN112013865B (zh) 2022-08-30

Family

ID=73502361

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010887671.XA Active CN112013865B (zh) 2020-08-28 2020-08-28 确定交通卡口的方法、系统、电子设备以及介质

Country Status (5)

Country Link
US (1) US20210207963A1 (zh)
EP (1) EP3851799B1 (zh)
JP (1) JP7232278B2 (zh)
KR (1) KR102509814B1 (zh)
CN (1) CN112013865B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113435403B (zh) * 2021-07-14 2024-03-08 北京百度网讯科技有限公司 路网缺失道路检测方法、装置、电子设备和存储介质
CN113592180B (zh) * 2021-08-02 2023-07-07 上海歆广数据科技有限公司 一种种子点服务区域划分方法及系统
CN113808400B (zh) * 2021-09-16 2022-09-06 腾讯科技（深圳）有限公司 车流迁徙情况的展示方法、装置、设备及介质
CN113959400B (zh) * 2021-09-28 2024-04-12 北京百度网讯科技有限公司 路口顶点高度值获取方法、装置、电子设备及存储介质
CN114543824A (zh) * 2022-01-14 2022-05-27 北京百度网讯科技有限公司 确定车辆行驶线路的方法、装置、设备、介质及产品

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008164821A (ja) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd 地図情報生成システム
US20120265430A1 (en) * 2011-04-15 2012-10-18 Kapsch Trafficcom Ag Method for detecting a boundary crossing
US20160084658A1 (en) * 2014-09-24 2016-03-24 Qualcomm Incorporated Method and apparatus for trajectory crowd sourcing for updating map portal information
JP2017044546A (ja) * 2015-08-26 2017-03-02 アイシン・エィ・ダブリュ株式会社 領域案内システム、方法およびプログラム
US20180066957A1 (en) * 2016-09-08 2018-03-08 Here Global B.V. Method and apparatus for providing trajectory bundles for map data analysis
CN108319895A (zh) * 2017-12-29 2018-07-24 百度在线网络技术（北京）有限公司 用于识别电子地图中的路口的方法和装置
CN108805312A (zh) * 2017-04-26 2018-11-13 杭州海康威视数字技术股份有限公司 一种相邻卡口的确定方法及装置
US20200018607A1 (en) * 2018-07-16 2020-01-16 Here Global B.V. Map matched aggregation for k-anonymity in trajectory data
CN110990661A (zh) * 2019-10-23 2020-04-10 南通大学 一种基于路网约束和密度聚类的兴趣区域出入口提取方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3411763B2 (ja) * 1996-09-10 2003-06-03 アルパイン株式会社 ナビゲーション装置
DE19808111B4 (de) * 1997-02-28 2007-04-05 Aisin AW Co., Ltd., Anjo Fahrzeugnavigationssystem
JPH10300501A (ja) * 1997-02-28 1998-11-13 Aisin Aw Co Ltd 車両用ナビゲーション装置
DE10155501A1 (de) * 2001-11-13 2003-05-28 Vodafone Ag Erfassungssystem für flächige Bereiche zum Erfassen von Fahrzeugen mit GPS
US6574553B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases
JP4732937B2 (ja) * 2006-03-29 2011-07-27 パイオニア株式会社 位置検出装置、その方法、そのプログラム及びその記録媒体
JP5182573B2 (ja) * 2008-09-24 2013-04-17 住友電気工業株式会社 交通信号制御システム、信号制御装置
JP5277223B2 (ja) * 2010-09-17 2013-08-28 日立オートモティブシステムズ株式会社 経路探索装置
US9639199B2 (en) * 2013-06-07 2017-05-02 Samsung Electronics Co., Ltd. Method and device for controlling a user interface
JP2015021836A (ja) * 2013-07-18 2015-02-02 株式会社デンソー ナビゲーション装置、経路計算装置
NO336505B1 (no) * 2013-12-20 2015-09-14 Q Free Asa Sonedeteksjon i et GNSS-system
US9639537B2 (en) * 2015-06-19 2017-05-02 International Business Machines Corporation Geographic space management
KR101768132B1 (ko) * 2015-08-14 2017-08-30 현대자동차주식회사 안전 운전 유도 방법과 프로그램 및 이를 실행하는 네비게이션 단말기, 서버와 컴퓨터 판독 가능한 기록 매체
CN108230383B (zh) * 2017-03-29 2021-03-23 北京市商汤科技开发有限公司 手部三维数据确定方法、装置及电子设备
US10690504B2 (en) * 2018-03-20 2020-06-23 Micron Technology, Inc. Re-routing autonomous vehicles using dynamic routing and memory management for border security purposes
KR101960323B1 (ko) * 2018-04-18 2019-03-20 (주)지스페이스코리아 교통정보 수집용 수치지도를 이용한 교통정보 제공 시스템

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008164821A (ja) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd 地図情報生成システム
US20120265430A1 (en) * 2011-04-15 2012-10-18 Kapsch Trafficcom Ag Method for detecting a boundary crossing
US20160084658A1 (en) * 2014-09-24 2016-03-24 Qualcomm Incorporated Method and apparatus for trajectory crowd sourcing for updating map portal information
JP2017044546A (ja) * 2015-08-26 2017-03-02 アイシン・エィ・ダブリュ株式会社 領域案内システム、方法およびプログラム
US20180066957A1 (en) * 2016-09-08 2018-03-08 Here Global B.V. Method and apparatus for providing trajectory bundles for map data analysis
CN108805312A (zh) * 2017-04-26 2018-11-13 杭州海康威视数字技术股份有限公司 一种相邻卡口的确定方法及装置
CN108319895A (zh) * 2017-12-29 2018-07-24 百度在线网络技术（北京）有限公司 用于识别电子地图中的路口的方法和装置
US20200018607A1 (en) * 2018-07-16 2020-01-16 Here Global B.V. Map matched aggregation for k-anonymity in trajectory data
CN110990661A (zh) * 2019-10-23 2020-04-10 南通大学 一种基于路网约束和密度聚类的兴趣区域出入口提取方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
唐炉亮等: ""基于GPS时空轨迹的路网拓扑自动变化检测"", 《武汉大学学报.信息科学版》 *

Also Published As

Publication number Publication date
EP3851799A3 (en) 2021-10-13
CN112013865B (zh) 2022-08-30
US20210207963A1 (en) 2021-07-08
JP7232278B2 (ja) 2023-03-02
EP3851799B1 (en) 2023-05-03
KR102509814B1 (ko) 2023-03-14
KR20220029309A (ko) 2022-03-08
EP3851799A2 (en) 2021-07-21
JP2022039919A (ja) 2022-03-10

Similar Documents

Publication Publication Date Title
CN112013865B (zh) 确定交通卡口的方法、系统、电子设备以及介质
CN111695488B (zh) 兴趣面识别方法、装置、设备以及存储介质
US11361005B2 (en) Method for processing map data, device, and storage medium
CN112581763A (zh) 道路事件检测的方法、装置、设备和存储介质
JP7258938B2 (ja) 交差点仮想レーンをマークする方法、交差点仮想レーンをマークする装置、電子機器、コンピュータ可読記憶媒体及びコンピュータプログラム
CN111680362A (zh) 一种自动驾驶仿真场景获取方法、装置、设备及存储介质
CN112131335B (zh) 车道级地图数据处理方法、装置、电子设备及存储介质
CN110765227A (zh) 道路交通网络模型构建方法及装置
CN111950537A (zh) 斑马线信息获取方法、地图更新方法、装置及系统
CN112035587A (zh) 基于轨迹数据校验交规的方法、装置、设备和介质
CN112581533A (zh) 定位方法、装置、电子设备及存储介质
CN113160693B (zh) 一种道路路口的处理方法、装置、设备和存储介质
CN113672688A (zh) 路网数据更新方法、装置和电子设备
CN111637899A (zh) 导航方法、装置、电子设备以及存储介质
CN111597987A (zh) 用于生成信息的方法、装置、设备和存储介质
CN111597986A (zh) 用于生成信息的方法、装置、设备和存储介质
CN114238361A (zh) 地图路网数据的更新方法、装置、电子设备和存储介质
CN112527163B (zh) 一种路口检索方法、装置、设备及存储介质
CN112990241B (zh) 轨迹匹配方法、装置、设备及存储介质
CN112985430B (zh) 地图匹配的容灾方法、装置、设备及存储介质
CN111047107B (zh) 公路通行时间预测方法、装置、电子设备和存储介质
CN112419728B (zh) 确定路况信息的方法、装置、设备和存储介质
CN113886413A (zh) 地图更新方法及装置
CN111782744B (zh) 一种通行属性确定方法、装置、设备及存储介质
CN113701763A (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