CN107389079B - 高精度路径规划方法和系统 - Google Patents
高精度路径规划方法和系统 Download PDFInfo
- Publication number
- CN107389079B CN107389079B CN201710537861.7A CN201710537861A CN107389079B CN 107389079 B CN107389079 B CN 107389079B CN 201710537861 A CN201710537861 A CN 201710537861A CN 107389079 B CN107389079 B CN 107389079B
- Authority
- CN
- China
- Prior art keywords
- lane
- road
- starting point
- list
- node
- 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.)
- Active
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/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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710537861.7A CN107389079B (zh) | 2017-07-04 | 2017-07-04 | 高精度路径规划方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710537861.7A CN107389079B (zh) | 2017-07-04 | 2017-07-04 | 高精度路径规划方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107389079A CN107389079A (zh) | 2017-11-24 |
CN107389079B true CN107389079B (zh) | 2020-07-28 |
Family
ID=60335224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710537861.7A Active CN107389079B (zh) | 2017-07-04 | 2017-07-04 | 高精度路径规划方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107389079B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110490574A (zh) * | 2018-07-11 | 2019-11-22 | 江苏恒宝智能系统技术有限公司 | 一种基于区块链的公路运输管理系统 |
CN109116843A (zh) * | 2018-08-09 | 2019-01-01 | 北京智行者科技有限公司 | 车辆循线行驶方法 |
US20200278684A1 (en) * | 2019-03-01 | 2020-09-03 | GM Global Technology Operations LLC | Methods and systems for controlling lateral position of vehicle through intersection |
CN110530393A (zh) * | 2019-10-08 | 2019-12-03 | 北京邮电大学 | 车道级路径规划方法、装置、电子设备及可读存储介质 |
CN111159319B (zh) * | 2019-11-27 | 2023-07-25 | 北京中交兴路信息科技有限公司 | 一种基于大数据的寻路方法和系统 |
CN112033421B (zh) * | 2020-08-25 | 2022-07-15 | 北京三快在线科技有限公司 | 一种检测电子地图中车道的方法及装置 |
CN112577508B (zh) * | 2020-12-02 | 2022-03-08 | 武汉光庭信息技术股份有限公司 | 一种高精度道路导航道路计算方法及系统 |
CN112683292A (zh) * | 2021-01-07 | 2021-04-20 | 阿里巴巴集团控股有限公司 | 一种导航路线确定方法、装置和相关产品 |
CN113776548A (zh) * | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | 路径导航的方法、装置、设备、存储介质及程序产品 |
CN113701761B (zh) * | 2021-10-28 | 2022-02-08 | 华清科盛(北京)信息技术有限公司 | 一种内部道路路径规划方法及系统 |
CN114485705B (zh) * | 2022-01-12 | 2024-05-14 | 上海于万科技有限公司 | 一种基于路网地图的清扫路径确定方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101608926A (zh) * | 2009-07-24 | 2009-12-23 | 厦门大学 | 多层次多模态寻径导航方法 |
JP2011137725A (ja) * | 2009-12-28 | 2011-07-14 | Clarion Co Ltd | ナビゲーション装置およびその経路探索方法 |
CN104101353A (zh) * | 2013-04-15 | 2014-10-15 | 北京四维图新科技股份有限公司 | 一种导航方法、装置和实时导航系统 |
CN104880193A (zh) * | 2015-05-06 | 2015-09-02 | 石立公 | 一种车道级导航系统及其车道级导航方法 |
CN105043403A (zh) * | 2015-08-13 | 2015-11-11 | 武汉光庭信息技术有限公司 | 高精度地图路线规划系统及方法 |
CN105928535A (zh) * | 2016-06-15 | 2016-09-07 | 苏州清研捷运信息科技有限公司 | 一种道路通行限制的车辆路径规划方法 |
CN106323305A (zh) * | 2015-06-29 | 2017-01-11 | 北京四维图新科技股份有限公司 | 一种导航方法及装置 |
CN106461406A (zh) * | 2014-06-10 | 2017-02-22 | 歌乐株式会社 | 车道选择装置、车辆控制系统及车道选择方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9243925B2 (en) * | 2013-08-27 | 2016-01-26 | Google Inc. | Generating a sequence of lane-specific driving directions |
-
2017
- 2017-07-04 CN CN201710537861.7A patent/CN107389079B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101608926A (zh) * | 2009-07-24 | 2009-12-23 | 厦门大学 | 多层次多模态寻径导航方法 |
JP2011137725A (ja) * | 2009-12-28 | 2011-07-14 | Clarion Co Ltd | ナビゲーション装置およびその経路探索方法 |
CN104101353A (zh) * | 2013-04-15 | 2014-10-15 | 北京四维图新科技股份有限公司 | 一种导航方法、装置和实时导航系统 |
CN106461406A (zh) * | 2014-06-10 | 2017-02-22 | 歌乐株式会社 | 车道选择装置、车辆控制系统及车道选择方法 |
CN104880193A (zh) * | 2015-05-06 | 2015-09-02 | 石立公 | 一种车道级导航系统及其车道级导航方法 |
CN106323305A (zh) * | 2015-06-29 | 2017-01-11 | 北京四维图新科技股份有限公司 | 一种导航方法及装置 |
CN105043403A (zh) * | 2015-08-13 | 2015-11-11 | 武汉光庭信息技术有限公司 | 高精度地图路线规划系统及方法 |
CN105928535A (zh) * | 2016-06-15 | 2016-09-07 | 苏州清研捷运信息科技有限公司 | 一种道路通行限制的车辆路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107389079A (zh) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107389079B (zh) | 高精度路径规划方法和系统 | |
CN108151751B (zh) | 一种基于高精度地图和传统地图结合的路径规划方法及装置 | |
Jiang et al. | A flexible multi-layer map model designed for lane-level route planning in autonomous vehicles | |
CN105043403B (zh) | 高精度地图路线规划系统及方法 | |
CN109974725B (zh) | 一种路网拓扑构建方法、导航路径计算方法及装置 | |
CN108871368A (zh) | 一种高精度地图车道横向拓扑关系的构建方法、系统及存储器 | |
CN111583652B (zh) | 一种交通路网的拓扑建模方法及系统 | |
CN103971184B (zh) | 基于gis空间地理信息系统的输电线路路径生成方法 | |
CN102081658B (zh) | 基于分层路网的路径搜索方法和装置 | |
CN110427360A (zh) | 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品 | |
CN102435200A (zh) | 一种路径快速规划方法 | |
CN112344947B (zh) | 地图匹配方法、装置、电子设备和计算机可读存储介质 | |
Azis et al. | Comparison of Floyd-Warshall algorithm and greedy algorithm in determining the shortest route | |
CN109737965B (zh) | 一种三维虚拟场景下的导航路径最优选择的方法 | |
CN115164907B (zh) | 基于动态权重的a*算法的森林作业机器人路径规划方法 | |
CN108665117A (zh) | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 | |
CN113779430B (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
CN110619426A (zh) | 一种路网模型的构建方法、装置、设备和存储介质 | |
CN110909961A (zh) | 基于bim的室内路径查询方法及装置 | |
US8457890B2 (en) | Method for generating a digital road map, navigation system and method for operating a navigation system | |
CN109696909A (zh) | 足式机器人路径规划方法及装置 | |
CN100520300C (zh) | 城际导航路径的计算方法 | |
CN114399125A (zh) | 车队最优轨迹控制方法、装置、电子设备及存储介质 | |
CN112269848B (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 | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Yanlin Inventor after: Xie Lijun Inventor after: Zhu Guidong Inventor after: Gao Shan Inventor after: Luo Xiaoyong Inventor after: Li Wei Inventor before: Li Yanlin Inventor before: Xie Lijun |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20171124 Assignee: HAIHUA ELECTRONICS ENTERPRISE (CHINA) Corp. Assignor: GUANGZHOU HAIGE XINGHANG INFORMATION TECHNOLOGY CO.,LTD. Contract record no.: X2022440000215 Denomination of invention: High precision path planning method and system Granted publication date: 20200728 License type: Common License Record date: 20221006 |