WO2019086055A3 - 路口区域路网数据生成方法及装置 - Google Patents

路口区域路网数据生成方法及装置 Download PDF

Info

Publication number
WO2019086055A3
WO2019086055A3 PCT/CN2019/070128 CN2019070128W WO2019086055A3 WO 2019086055 A3 WO2019086055 A3 WO 2019086055A3 CN 2019070128 W CN2019070128 W CN 2019070128W WO 2019086055 A3 WO2019086055 A3 WO 2019086055A3
Authority
WO
WIPO (PCT)
Prior art keywords
road
intersection
network data
intersection area
road network
Prior art date
Application number
PCT/CN2019/070128
Other languages
English (en)
French (fr)
Other versions
WO2019086055A2 (zh
Inventor
石峰
王军
周经纬
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP19721184.0A priority Critical patent/EP3693701A4/en
Publication of WO2019086055A2 publication Critical patent/WO2019086055A2/zh
Publication of WO2019086055A3 publication Critical patent/WO2019086055A3/zh
Priority to US16/861,997 priority patent/US11454513B2/en

Links

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/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/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/3848—Data obtained from both position sensors and additional sensors
    • 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
    • G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Geometry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

一种路口区域路网数据的生成方法以及装置，与路口区域连接有多条道路（1-11, A, B, C, D, E），路口区域路网数据的生成方法包括：获取多条道路（1-11, A, B, C, D, E）中每条道路（1-11, A, B, C, D, E）的道路link（L1-L4, 808, 809, 811-818, 1003-1008）的数据，道路link（L1-L4, 808, 809, 811-818, 1003-1008）包括进入link和退出link；根据多条道路（1-11, A, B, C, D, E）中每条道路（1-11, A, B, C, D, E）的道路link（L1-L4, 808, 809, 811-818, 1003-1008）的数据计算每条道路（1-11, A, B, C, D, E）的进入link的延长线与相邻道路（1-11, A, B, C, D, E）的退出link的延长线的交点的坐标，交点的坐标为路口节点（H, I, J, K, M）的坐标；其中，相邻道路（1-11, A, B, C, D, E）为道路（1-11, A, B, C, D, E）的逆时针相邻的道路（1-11, A, B, C, D, E），以及路口区域所在的国家或地区遵循右行规则；或者，相邻道路（1-11, A, B, C, D, E）为道路（1-11, A, B, C, D, E）的顺时针相邻的道路（1-11, A, B, C, D, E），以及路口区域所在的国家或地区遵循左行规则；顺次的两个路口节点（H, I, J, K, M）为路口内link（819-823, 1009-1011）的端点。生成的路口区域路网数据中的路口节点（H, I, J, K, M）和路口内link（819-823, 1009-1011）的个数较少，路网数据的数据大小较小，能够满足路网数据用于路径规划的时效性，提高路网数据请求的时延性能。
PCT/CN2019/070128 2017-11-03 2019-01-02 路口区域路网数据生成方法及装置 WO2019086055A2 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP19721184.0A EP3693701A4 (en) 2017-11-03 2019-01-02 METHOD AND DEVICE FOR GENERATING ROAD NETWORK DATA OF A CROSSING AREA
US16/861,997 US11454513B2 (en) 2017-11-03 2020-04-29 Method and apparatus for generating road network data of intersection area

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201711068004.3 2017-11-03
CN201711068004.3A CN109752009B (zh) 2017-11-03 2017-11-03 路口区域路网数据生成方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/861,997 Continuation US11454513B2 (en) 2017-11-03 2020-04-29 Method and apparatus for generating road network data of intersection area

Publications (2)

Publication Number Publication Date
WO2019086055A2 WO2019086055A2 (zh) 2019-05-09
WO2019086055A3 true WO2019086055A3 (zh) 2019-06-27

Family

ID=66332854

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/070128 WO2019086055A2 (zh) 2017-11-03 2019-01-02 路口区域路网数据生成方法及装置

Country Status (4)

Country Link
US (1) US11454513B2 (zh)
EP (1) EP3693701A4 (zh)
CN (1) CN109752009B (zh)
WO (1) WO2019086055A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019173528A1 (en) * 2018-03-06 2019-09-12 Kevin Sahr Systems and methods for location representation using a discrete global grid system
CN111238497B (zh) 2018-11-29 2022-05-06 华为技术有限公司 一种高精度地图的构建方法及装置
CN110686693A (zh) * 2019-10-14 2020-01-14 泰牛汽车技术(苏州)有限公司 封闭场景内路网信息的构建方法
JP7351215B2 (ja) * 2019-12-24 2023-09-27 株式会社デンソー 交差点中心検出装置、交差点レーン判定装置、交差点中心検出方法、交差点レーン判定方法およびプログラム
CN113405558B (zh) * 2020-02-29 2024-04-09 华为技术有限公司 自动驾驶地图的构建方法及相关装置
CN113375680B (zh) * 2020-03-10 2024-03-29 阿里巴巴集团控股有限公司 电子地图中线要素的合并方法、装置与设备
CN111739323B (zh) * 2020-03-19 2022-08-12 腾讯科技（深圳）有限公司 一种路口信息的采集方法及装置
CN111535099B (zh) * 2020-04-20 2021-09-03 杭州优云软件有限公司 一种可实时交互的三维微观公路网生成方法
CN111829536B (zh) * 2020-06-24 2022-05-03 北京五一视界数字孪生科技股份有限公司 导航地图路网生成方法、装置、存储介质及电子设备
CN111765893B (zh) * 2020-06-28 2022-06-03 北京四维图新科技股份有限公司 电子地图道路挂接方法及设备
CN112309232B (zh) * 2020-10-15 2022-07-15 北京三快在线科技有限公司 一种确定车道线的方法及装置
CN112417070B (zh) * 2020-10-29 2021-12-10 汉海信息技术(上海)有限公司 路网拓扑构建方法、装置、电子设备及存储介质
JP7380532B2 (ja) * 2020-11-16 2023-11-15 トヨタ自動車株式会社 地図生成装置、地図生成方法及び地図生成用コンピュータプログラム
CN112560236B (zh) * 2020-12-03 2022-02-01 腾讯科技（深圳）有限公司 一种生成路口连接道路的方法及相关装置
CN112632208B (zh) * 2020-12-25 2022-12-16 际络科技(上海)有限公司 一种交通流轨迹变形方法及装置
KR102311826B1 (ko) * 2021-02-18 2021-10-13 웨이즈원 주식회사 교통신호현시정보 서비스용 메시지 생성 장치 및 방법
CN113177439B (zh) * 2021-04-08 2024-01-26 中通服咨询设计研究院有限公司 一种行人翻越马路护栏检测方法
KR102317430B1 (ko) * 2021-05-27 2021-10-26 주식회사 라이드플럭스 자율주행 차량의 주행 계획을 위한 로드 네트워크 맵 생성방법, 서버 및 컴퓨터프로그램
CN113779430B (zh) * 2021-10-29 2022-12-13 腾讯科技（深圳）有限公司 路网数据生成方法、装置、计算设备和存储介质
CN113899384B (zh) * 2021-12-09 2022-02-22 腾讯科技（深圳）有限公司 车道级道路的路口面显示方法、装置、设备、介质及程序
CN117195441A (zh) * 2022-05-31 2023-12-08 腾讯科技（深圳）有限公司 一种生成路口面的方法以及相关装置
CN115064055B (zh) * 2022-08-17 2022-11-11 高德软件有限公司 一种车道线处理方法、装置及设备
CN115346012B (zh) * 2022-08-19 2023-10-17 腾讯科技（深圳）有限公司 路口面的生成方法、装置、设备、存储介质和程序产品
CN115424446B (zh) * 2022-11-03 2023-02-14 深圳市城市交通规划设计研究中心股份有限公司 用于交通组织评估的道路网络拓扑简化方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1411486A2 (en) * 2002-10-04 2004-04-21 LG Electronics, Inc. Vehicle navigation system
CN1576792A (zh) * 2003-07-16 2005-02-09 株式会社电装 路径设定装置、道路数据及其存储媒体、导航装置、程序
CN101162154A (zh) * 2007-11-06 2008-04-16 北京航空航天大学 一种基于虚拟节点的道路网络模型
CN102057402A (zh) * 2008-01-28 2011-05-11 株式会社吉奥技术研究所 路线导向数据库的数据结构
JP2014021093A (ja) * 2012-07-24 2014-02-03 Alpine Electronics Inc ナビゲーション装置及びコンピュータプログラム
CN107014387A (zh) * 2015-12-11 2017-08-04 星克跃尔株式会社 电子装置及其路径引导方法、计算机程序及可读记录介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1092949B1 (en) * 1999-09-29 2007-01-17 Matsushita Electric Industrial Co., Ltd Route selection method and system
JP3471003B2 (ja) * 2000-02-02 2003-11-25 松下電器産業株式会社 交差点表示方法およびその地図表示装置並びに記録媒体
US9341485B1 (en) 2003-06-19 2016-05-17 Here Global B.V. Method and apparatus for representing road intersections
JP3897004B2 (ja) * 2003-07-18 2007-03-22 株式会社デンソー 道路データ、道路データ記憶媒体、ナビゲーション装置、プログラム
CN101149268A (zh) 2007-10-30 2008-03-26 上海上大鼎正软件有限公司 一种导航用道路拓扑数据模型和计算方法
JP5218534B2 (ja) * 2010-12-06 2013-06-26 株式会社Ｊｖｃケンウッド 地図表示装置、地図表示方法及び地図表示プログラム
CN103092949B (zh) 2013-01-15 2015-09-09 武汉光庭信息技术有限公司 一种在浮动车轨迹融合中复合路口的识别与构建方法
US10013508B2 (en) * 2014-10-07 2018-07-03 Toyota Motor Engineering & Manufacturing North America, Inc. Joint probabilistic modeling and inference of intersection structure
CN104899357B (zh) * 2015-05-12 2018-02-13 中山大学 一种基于AutoCAD平面交叉口工程图的拓扑数据提取方法
CN106709126A (zh) 2016-10-18 2017-05-24 电子科技大学 一种基于城市道路的路网构建模型
CN106886604B (zh) 2017-03-03 2020-04-24 东南大学 一种适用于车道级导航定位的交叉路口路网模型
EP3640597A4 (en) * 2017-06-13 2020-08-12 Nissan Motor Co., Ltd. CARD DATA STORAGE PROCESS AND DEVICE

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1411486A2 (en) * 2002-10-04 2004-04-21 LG Electronics, Inc. Vehicle navigation system
CN1576792A (zh) * 2003-07-16 2005-02-09 株式会社电装 路径设定装置、道路数据及其存储媒体、导航装置、程序
CN101162154A (zh) * 2007-11-06 2008-04-16 北京航空航天大学 一种基于虚拟节点的道路网络模型
CN102057402A (zh) * 2008-01-28 2011-05-11 株式会社吉奥技术研究所 路线导向数据库的数据结构
JP2014021093A (ja) * 2012-07-24 2014-02-03 Alpine Electronics Inc ナビゲーション装置及びコンピュータプログラム
CN107014387A (zh) * 2015-12-11 2017-08-04 星克跃尔株式会社 电子装置及其路径引导方法、计算机程序及可读记录介质

Also Published As

Publication number Publication date
US11454513B2 (en) 2022-09-27
EP3693701A2 (en) 2020-08-12
EP3693701A4 (en) 2021-04-07
CN109752009A (zh) 2019-05-14
US20200256698A1 (en) 2020-08-13
CN109752009B (zh) 2023-01-06
WO2019086055A2 (zh) 2019-05-09

Similar Documents

Publication Publication Date Title
WO2019086055A3 (zh) 路口区域路网数据生成方法及装置
Bai et al. Performance comparison and evaluation of the proactive and reactive routing protocols for MANETs
WO2015120539A8 (en) Method to route packets in a distributed direct interconnect network
Santoso et al. Performance analysis of AODV, DSDV and OLSR in a VANETs safety application scenario
Husain et al. Simulated analysis of location and distance based routing in VANET with IEEE802. 11p
CN109511091A (zh) 一种基于定位信息的ble mesh网络路由算法
CN105786618B (zh) 加速器网络中路由报文的方法和装置
Makkar et al. Performance investigation of OLSR and AODV routing protocols for 3 D FANET environment using NS3
CN107690170A (zh) 基于位置和任务规划的动态路由计算方法
Zheng et al. A reliable routing protocol based on QoS for VANET
CN102959909B (zh) 一种分发树生成方法、装置及路由网桥
Pandey et al. An improved node mobility patten in wireless ad hoc network
CN103079250A (zh) 一种基于车流密度的物联网单播数据传输方法
CN108989224B (zh) 一种空间dtn网络的组播路由方法
Dong et al. Topology control mechanism based on link available probability in aeronautical ad hoc network
CN108259324B (zh) 一种路由管理方法和装置
CN105049352A (zh) 一种基于dsr协议的多路径改进方法
Tengviel et al. Comparing the impact of mobile nodes arrival patterns in MANETs using Poisson and Pareto models
Uchida A Discrete Ray Tracing Method Based on Dijkstra Algorithm for 3D Propagation Environments
Abid et al. Improving Performance of Routing Protocols Using MRP Framework
Khan et al. A New DTN Routing Protocol for Sparse Airborne Networks
Vishnevsky et al. Methods for architecture synthesis of broadband wireless networks with linear topology
Yang et al. GPCR-D: a topology and position based routing protocol in VANET
Yoshimura et al. Integration of push-based and pull-based connectivity status sharing for efficient data forwarding towards mobile sinks in wireless sensor networks
Yan et al. The role of network and mobility simulators in evaluating vehicular networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19721184

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2019721184

Country of ref document: EP

Effective date: 20200505