RU2011114478A - Навигационная система и способ штурманского сопровождения движения - Google Patents

Навигационная система и способ штурманского сопровождения движения Download PDF

Info

Publication number
RU2011114478A
RU2011114478A RU2011114478/08A RU2011114478A RU2011114478A RU 2011114478 A RU2011114478 A RU 2011114478A RU 2011114478/08 A RU2011114478/08 A RU 2011114478/08A RU 2011114478 A RU2011114478 A RU 2011114478A RU 2011114478 A RU2011114478 A RU 2011114478A
Authority
RU
Russia
Prior art keywords
grid
nodal
points
navigation system
movement
Prior art date
Application number
RU2011114478/08A
Other languages
English (en)
Other versions
RU2589381C2 (ru
Inventor
Андреас ФОГЕЛЬ (DE)
Андреас ФОГЕЛЬ
Дирк ХАННЕМАНН (DE)
Дирк ХАННЕМАНН
Original Assignee
Роберт Бош ГмбХ (DE)
Роберт Бош Гмбх
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 Роберт Бош ГмбХ (DE), Роберт Бош Гмбх filed Critical Роберт Бош ГмбХ (DE)
Publication of RU2011114478A publication Critical patent/RU2011114478A/ru
Application granted granted Critical
Publication of RU2589381C2 publication Critical patent/RU2589381C2/ru

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

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)
  • Instructional Devices (AREA)

Abstract

1. Навигационная система (100), содержащая устройство (130) для предоставления картографической информации и вычислительное устройство (110) для выработки по меньшей мере одного вида навигационной информации, используемой для штурманского сопровождения движения, отличающаяся тем, что вычислительное устройство (110) выполнено с возможностью: ! - построения для географического района сетки (200, 201, 202), состоящей из узловых точек, ! - определения, посредством предоставленной картографической информации, параметров движения для перемещений между узловыми точками сетки, причем параметр движения относится к характеристике движения от одной узловой точки сетки до соседней с ней узловой точки сетки, ! - нахождения, посредством указанных параметров движения, пути (250, 251, 252, 253) движения через несколько узловых точек сетки, и ! - выработки, на основании найденного пути (250, 251, 252, 253) движения, по меньшей мере одного вида навигационной информации. ! 2. Навигационная система (100) по п.1, содержащая также устройство (120) определения местоположения для определения текущего географического, местоположения. ! 3. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью учета нескольких возможных пунктов (220, 221, 222) назначения и нахождения, посредством указанных параметров движения, пути (250, 251, 252, 253) движения до одного из этих возможных пунктов (222) назначения. ! 4. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью построения сетки (202) с нерегулярным растром, вследствие чего на различных участках сетки значения ширины ее ячеек, измеряемой между ее узловыми точ�

Claims (10)

1. Навигационная система (100), содержащая устройство (130) для предоставления картографической информации и вычислительное устройство (110) для выработки по меньшей мере одного вида навигационной информации, используемой для штурманского сопровождения движения, отличающаяся тем, что вычислительное устройство (110) выполнено с возможностью:
- построения для географического района сетки (200, 201, 202), состоящей из узловых точек,
- определения, посредством предоставленной картографической информации, параметров движения для перемещений между узловыми точками сетки, причем параметр движения относится к характеристике движения от одной узловой точки сетки до соседней с ней узловой точки сетки,
- нахождения, посредством указанных параметров движения, пути (250, 251, 252, 253) движения через несколько узловых точек сетки, и
- выработки, на основании найденного пути (250, 251, 252, 253) движения, по меньшей мере одного вида навигационной информации.
2. Навигационная система (100) по п.1, содержащая также устройство (120) определения местоположения для определения текущего географического, местоположения.
3. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью учета нескольких возможных пунктов (220, 221, 222) назначения и нахождения, посредством указанных параметров движения, пути (250, 251, 252, 253) движения до одного из этих возможных пунктов (222) назначения.
4. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью построения сетки (202) с нерегулярным растром, вследствие чего на различных участках сетки значения ширины ее ячеек, измеряемой между ее узловыми точками, различны.
5. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью перемещения узловых точек сетки (200).
6. Навигационная система (100) по п.1, в которой параметр движения относится по меньшей мере к одной из следующих характеристик движения от одной узловой точки сетки до соседней с ней узловой точки сетки: затрата времени, затрата сил, затрата энергии, расстояние, невозможность движения.
7. Навигационная система (100) по п.1, в которой вычислительное устройство (110) выполнено с возможностью нахождения, перед построением сетки (200, 201, 202), прямой соединительной трассы, проходящей между первым и вторым местоположениями, и определения наличия препятствия на этой прямой соединительной трассе.
8. Навигационная система (100) по одному из предыдущих пунктов, в которой вычислительное устройство выполнено с возможностью построения первой сетки (200) и нахождения первого пути (250) движения, а также выполняемого на их основании построения второй сетки (201) и нахождения второго пути (251) движения, при чем первая сетка (200).имеет большую ширину ячеек между соответствующими узловыми точками, чем вторая сетка (201).
9. Способ штурманского сопровождения движения, отличающийся тем, что он включает следующие стадии:
- построение для географического района сетки (200, 201, 202), состоящей из узловых точек,
- определение при помощи картографической информации параметров движения для перемещений между узловыми точками сетки, причем параметр движения относится к характеристике движения от одной узловой точки сетки до соседней с ней узловой точки сетки,
- нахождение пути (250, 251, 252, 253) движения через несколько узловых точек сетки посредством указанных параметров движения, и
- выработку на основании найденного пути (250, 251, 252, 253) движения по меньшей мере одного вида навигационной информации, используемой для штурманского сопровождения движения.
10. Компьютерная программа с программным кодом для осуществления способа по п.9 при выполнении компьютерной программы на компьютере.
RU2011114478/08A 2010-04-15 2011-04-14 Навигационная система и способ штурманского сопровождения движения RU2589381C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE201010027775 DE102010027775A1 (de) 2010-04-15 2010-04-15 Navigation mit einem Gitter
DE102010027775.4 2010-04-15

Publications (2)

Publication Number Publication Date
RU2011114478A true RU2011114478A (ru) 2012-10-20
RU2589381C2 RU2589381C2 (ru) 2016-07-10

Family

ID=44730787

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011114478/08A RU2589381C2 (ru) 2010-04-15 2011-04-14 Навигационная система и способ штурманского сопровождения движения

Country Status (3)

Country Link
CN (1) CN102252682B (ru)
DE (1) DE102010027775A1 (ru)
RU (1) RU2589381C2 (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102013105502A1 (de) * 2013-05-28 2014-12-04 Michael Sterner Verfahren zum Speichern von Energie auf einem Wasserfahrzeug
DE102013223803A1 (de) * 2013-11-21 2015-05-21 Robert Bosch Gmbh Verfahren und Vorrichtung zur Segmentierung eines Belegungsgitters für ein Umfeldmodell eines Fahrerassistenzsystems für ein Fahrzeug
WO2018024492A1 (de) * 2016-08-03 2018-02-08 Robert Bosch Gmbh Verfahren zur korrektur des höhenmodells für navigationsgeräte auf grund von 3d-landmarken
CN108168566B (zh) * 2016-12-07 2020-09-04 北京三快在线科技有限公司 道路确定方法、装置及电子设备
CN107084729B (zh) * 2017-05-03 2020-02-07 北京都在哪网讯科技有限公司 导航方法和装置
CN108444487B (zh) * 2018-01-30 2021-03-02 北京星选科技有限公司 导航数据处理方法、导航方法及相关装置
CN109814551A (zh) * 2019-01-04 2019-05-28 丰疆智慧农业股份有限公司 谷物处理自动驾驶系统、自动驾驶方法以及自动识别方法
NL2022800B1 (nl) * 2019-03-25 2020-10-02 Vanderlande Ind Bv Systeem en werkwijze voor het intralogistiek transporteren van producten.
JP7154482B2 (ja) * 2019-03-29 2022-10-18 マツダ株式会社 車両運転支援システム
CN110160539A (zh) * 2019-05-28 2019-08-23 北京百度网讯科技有限公司 地图匹配方法、装置、计算设备和介质
CN110968658B (zh) * 2019-11-28 2022-12-16 安徽云森物联网科技有限公司 一种用于跳点搜索最短路径算法的矢量地图预处理方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3796835B2 (ja) * 1996-09-18 2006-07-12 株式会社デンソー 車載用ナビゲーション装置
JP2001264099A (ja) * 2000-03-15 2001-09-26 Honda Motor Co Ltd 車両用ナビゲーション装置
DE10113810A1 (de) * 2001-03-21 2002-09-26 Volkswagen Ag Verfahren und Navigationsvorrichtung zum Ermitteln einer optimalen Fahrtroute für ein Fahrzeug
DE10146115B4 (de) 2001-09-19 2004-01-29 Robert Bosch Gmbh Verfahren zum automatischen Umschalten von einer Verkehrswege- und eine Richtungsnavigation
DE10153528A1 (de) 2001-10-30 2003-05-15 Bosch Gmbh Robert Verfahren zur Bereitstellung von Zielführungshinweisen für einen Nutzer
EP1477770B1 (en) * 2003-05-12 2015-04-15 Harman Becker Automotive Systems GmbH Method to assist off-road navigation and corresponding navigation system
RU2377658C1 (ru) * 2008-11-14 2009-12-27 Андрей Валентинович Сабайдаш Способ определения оптимального маршрута движения транспортного средства
TW201031892A (en) * 2009-02-27 2010-09-01 Mediatek Singapore Pte Ltd Road selection method applied in navigation device
CN101819045A (zh) * 2009-02-27 2010-09-01 联发科技（新加坡）私人有限公司 应用于导航装置的道路选择方法
DE102009027607A1 (de) * 2009-07-10 2011-01-13 Robert Bosch Gmbh Verfahren zum Bestimmen und Speichern einer nicht digitalisierten Straße

Also Published As

Publication number Publication date
RU2589381C2 (ru) 2016-07-10
CN102252682A (zh) 2011-11-23
CN102252682B (zh) 2014-06-25
DE102010027775A1 (de) 2011-10-20

Similar Documents

Publication Publication Date Title
RU2011114478A (ru) Навигационная система и способ штурманского сопровождения движения
CN103809597B (zh) 无人机的飞行路径规划方法及无人机
CN103017757B (zh) 工程机械入场路径规划方法和路径规划装置
CN107742091B (zh) 一种路肩提取的方法及装置
CN103901892B (zh) 无人机的控制方法及系统
CN102435200B (zh) 一种路径快速规划方法
RU2014112202A (ru) Вспомогательная система управления транспортным средством
JP2014527176A5 (ru)
CN109059924A (zh) 基于a*算法的伴随机器人增量路径规划方法及系统
RU2014110493A (ru) Картографическая система транспортного средства
RU2011102604A (ru) Устройство и способ навигации
US9435658B2 (en) Routing with data version stitching
CN103221785A (zh) 用于求得剩余续航能力的方法
GB2473552A (en) System and method for generating tactical routes
KR101299134B1 (ko) 다수 로봇의 협력을 통한 동적 환경에서의 동적 목표물 탐색 시스템 및 방법
CN106250579A (zh) 一种电力线路路径智能生成的方法及装置
CN105786019A (zh) 一种载机飞行控制方法和系统
JP2011128758A (ja) 経路探索システム、方法、プログラム、並びに移動体
CN104899329A (zh) 一种采用最小外矩形框进行宗地四至查找的方法
CN104034337B (zh) 一种浮动车地理位置点的地图匹配方法及装置
MY163420A (en) Method of shortest path search with heuristic
JP2016149090A (ja) 自律移動装置、自律移動システム、自律移動方法、およびプログラム
CN104034338B (zh) 一种动态导航方法及装置
CN102288187B (zh) 实时路况路线规划方法及设备
WO2020136770A1 (ja) 移動体制御装置、移動体制御学習装置、及び移動体制御方法

Legal Events

Date Code Title Description
HE9A Changing address for correspondence with an applicant