CN107389079A - 高精度路径规划方法和系统 - Google Patents
高精度路径规划方法和系统 Download PDFInfo
- Publication number
- CN107389079A CN107389079A CN201710537861.7A CN201710537861A CN107389079A CN 107389079 A CN107389079 A CN 107389079A CN 201710537861 A CN201710537861 A CN 201710537861A CN 107389079 A CN107389079 A CN 107389079A
- Authority
- CN
- China
- Prior art keywords
- track
- road
- starting point
- list
- lane
- 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
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/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 (10)
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 true CN107389079A (zh) | 2017-11-24 |
CN107389079B 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) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109116843A (zh) * | 2018-08-09 | 2019-01-01 | 北京智行者科技有限公司 | 车辆循线行驶方法 |
CN110490574A (zh) * | 2018-07-11 | 2019-11-22 | 江苏恒宝智能系统技术有限公司 | 一种基于区块链的公路运输管理系统 |
CN110530393A (zh) * | 2019-10-08 | 2019-12-03 | 北京邮电大学 | 车道级路径规划方法、装置、电子设备及可读存储介质 |
CN111159319A (zh) * | 2019-11-27 | 2020-05-15 | 北京中交兴路信息科技有限公司 | 一种基于大数据的寻路方法和系统 |
CN111486859A (zh) * | 2019-01-28 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 导航引导线的生成方法和装置以及电子设备 |
CN111634279A (zh) * | 2019-03-01 | 2020-09-08 | 通用汽车环球科技运作有限责任公司 | 用于控制通过交叉路口的车辆的横向位置的方法和系统 |
CN112033421A (zh) * | 2020-08-25 | 2020-12-04 | 北京三快在线科技有限公司 | 一种检测电子地图中车道的方法及装置 |
CN112577508A (zh) * | 2020-12-02 | 2021-03-30 | 武汉光庭信息技术股份有限公司 | 一种高精度道路导航道路计算方法及系统 |
CN112683292A (zh) * | 2021-01-07 | 2021-04-20 | 阿里巴巴集团控股有限公司 | 一种导航路线确定方法、装置和相关产品 |
CN113701761A (zh) * | 2021-10-28 | 2021-11-26 | 华清科盛(北京)信息技术有限公司 | 一种内部道路路径规划方法及系统 |
CN113776548A (zh) * | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | 路径导航的方法、装置、设备、存储介质及程序产品 |
CN114485705A (zh) * | 2022-01-12 | 2022-05-13 | 上海于万科技有限公司 | 一种基于路网地图的清扫路径确定方法及系统 |
Citations (9)
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 | 北京四维图新科技股份有限公司 | 一种导航方法、装置和实时导航系统 |
US20150185026A1 (en) * | 2013-08-27 | 2015-07-02 | Google Inc. | Generating a sequence of lane-specific driving directions |
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 | 歌乐株式会社 | 车道选择装置、车辆控制系统及车道选择方法 |
-
2017
- 2017-07-04 CN CN201710537861.7A patent/CN107389079B/zh active Active
Patent Citations (9)
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 | 北京四维图新科技股份有限公司 | 一种导航方法、装置和实时导航系统 |
US20150185026A1 (en) * | 2013-08-27 | 2015-07-02 | Google Inc. | Generating a sequence of lane-specific driving directions |
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 | 苏州清研捷运信息科技有限公司 | 一种道路通行限制的车辆路径规划方法 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110490574A (zh) * | 2018-07-11 | 2019-11-22 | 江苏恒宝智能系统技术有限公司 | 一种基于区块链的公路运输管理系统 |
CN109116843A (zh) * | 2018-08-09 | 2019-01-01 | 北京智行者科技有限公司 | 车辆循线行驶方法 |
CN111486859A (zh) * | 2019-01-28 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 导航引导线的生成方法和装置以及电子设备 |
CN111486859B (zh) * | 2019-01-28 | 2024-05-31 | 阿里巴巴集团控股有限公司 | 导航引导线的生成方法和装置以及电子设备 |
CN111634279A (zh) * | 2019-03-01 | 2020-09-08 | 通用汽车环球科技运作有限责任公司 | 用于控制通过交叉路口的车辆的横向位置的方法和系统 |
CN110530393A (zh) * | 2019-10-08 | 2019-12-03 | 北京邮电大学 | 车道级路径规划方法、装置、电子设备及可读存储介质 |
CN111159319A (zh) * | 2019-11-27 | 2020-05-15 | 北京中交兴路信息科技有限公司 | 一种基于大数据的寻路方法和系统 |
CN111159319B (zh) * | 2019-11-27 | 2023-07-25 | 北京中交兴路信息科技有限公司 | 一种基于大数据的寻路方法和系统 |
CN112033421B (zh) * | 2020-08-25 | 2022-07-15 | 北京三快在线科技有限公司 | 一种检测电子地图中车道的方法及装置 |
CN112033421A (zh) * | 2020-08-25 | 2020-12-04 | 北京三快在线科技有限公司 | 一种检测电子地图中车道的方法及装置 |
CN112577508A (zh) * | 2020-12-02 | 2021-03-30 | 武汉光庭信息技术股份有限公司 | 一种高精度道路导航道路计算方法及系统 |
CN112577508B (zh) * | 2020-12-02 | 2022-03-08 | 武汉光庭信息技术股份有限公司 | 一种高精度道路导航道路计算方法及系统 |
CN112683292A (zh) * | 2021-01-07 | 2021-04-20 | 阿里巴巴集团控股有限公司 | 一种导航路线确定方法、装置和相关产品 |
CN113776548A (zh) * | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | 路径导航的方法、装置、设备、存储介质及程序产品 |
CN113701761A (zh) * | 2021-10-28 | 2021-11-26 | 华清科盛(北京)信息技术有限公司 | 一种内部道路路径规划方法及系统 |
CN114485705A (zh) * | 2022-01-12 | 2022-05-13 | 上海于万科技有限公司 | 一种基于路网地图的清扫路径确定方法及系统 |
CN114485705B (zh) * | 2022-01-12 | 2024-05-14 | 上海于万科技有限公司 | 一种基于路网地图的清扫路径确定方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107389079B (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107389079A (zh) | 高精度路径规划方法和系统 | |
EP3869157A1 (en) | Method and device for constructing high-resolution map | |
CN100578152C (zh) | 用于处理大规模浮动车数据的启发式路径匹配方法 | |
CN106052701B (zh) | 一种交通溢流状态下车辆路径选择的方法 | |
CN101944095A (zh) | 路径规划方法和系统 | |
CN102176283A (zh) | 一种简化交通路网模型及基于此模型的导航方法 | |
CN101359434A (zh) | 用于交通导航系统和交通仿真系统的路网模型构建方法 | |
WO2020238667A1 (zh) | 一种地图生成方法、路况分析方法、设备及存储介质 | |
CN103376116B (zh) | 车辆导航中的风景路线规划 | |
CN102435200A (zh) | 一种路径快速规划方法 | |
CN107092978B (zh) | 一种面向虚拟地球的最短路径分层规划方法 | |
CN110782178B (zh) | 一种交通网络规划辅助决策方法及装置 | |
CN101614551A (zh) | 步行网建立方法及装置、路径搜索方法及装置 | |
CN105825677A (zh) | 一种基于改进bml模型的城市交通拥堵预测方法 | |
CN111080786A (zh) | 基于bim的室内地图模型构建方法及装置 | |
CN111337047B (zh) | 基于多任务点约束的非结构化道路宏观路径规划方法 | |
CN110909961A (zh) | 基于bim的室内路径查询方法及装置 | |
CN104596527A (zh) | 一种划分各级引导道路和细街路的方法 | |
Dibbelt | Engineering algorithms for route planning in multimodal transportation networks | |
CN116414139B (zh) | 基于A-Star算法的移动机器人复杂路径规划方法 | |
CN116167235A (zh) | 路网模型生成方法、装置及设备 | |
Jagadeesh et al. | Route computation in large road networks: a hierarchical approach | |
CN108898862A (zh) | 红绿灯路口的确定方法、装置及电子设备 | |
CN115097824A (zh) | 一种复杂环境下的车辆路径规划方法 | |
CN105427581B (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 |
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 |
|
CB03 | Change of inventor or designer information | ||
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 |
|
EE01 | Entry into force of recordation of patent licensing contract |