CN101122467A - Path planning method in automobile navigation - Google Patents
Path planning method in automobile navigation Download PDFInfo
- Publication number
- CN101122467A CN101122467A CNA2006100300321A CN200610030032A CN101122467A CN 101122467 A CN101122467 A CN 101122467A CN A2006100300321 A CNA2006100300321 A CN A2006100300321A CN 200610030032 A CN200610030032 A CN 200610030032A CN 101122467 A CN101122467 A CN 101122467A
- Authority
- CN
- China
- Prior art keywords
- parameter
- path
- path planning
- information
- automobile navigation
- 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.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention discloses a path planning algorithm in vehicle navigation, which is that information parameters of a staring point and an end point, which are input from outside, are input in a path planning module. A best driving path is worked out through the path planning module. When a vehicle is moving, a third parameter can be input freely. The third parameter can be a driving speed or a driving direction, etc. The path planning module can use the third parameter for reference besides the first and second parameters. And the best driving path can be planed out at any time. The aim of improving the navigation efficiency is achieved.
Description
Ji Intraoperative field
The present invention relates to paths planning method in a kind of automobile navigation, particularly relate to the method that improves path planning efficient in a kind of automobile navigation.
Bei Jing Ji Intraoperative
Conventional vehicle navigation system is made up of seven functional modules usually, i.e. locating module, Geographic Information System, map-matching module, path planning module, path navigation module, wireless communication module, user interface; The air navigation aid of this kind navigational system is generally: at first, utilize GPS (GPS) to obtain locating information, and the utilization map-matching module mates electronic chart in the locating information obtained and the Geographic Information System, to determine the vehicle current location and to show with patterned way; The user is in operation interface input IP address and end address, and path planning module calculates the optimum path of driving according to user's input, by the path navigation module path planning is shown simultaneously; The user can also accept and send wireless messages by wireless communication module.
Paths planning method in the similar above-mentioned Vehicular navigation system, usually only consider with starting point and final position, make the path planning reference information, and do not consider the situation of vehicle itself, for referencial use such as the point on the vehicle forward march, the working direction of vehicle etc., the path that causes calculating does not meet actual conditions, and makes navigational system recomputate, and makes navigational system efficient reduce.
Summary of the invention
For addressing the above problem, the present invention proposes a kind of automobile navigation method that improves path planning efficient.
Technical scheme of the present invention is: paths planning method in a kind of automobile navigation, its method system will be by the starting point of outside input and the information parameter input path planning module of terminal point, above-mentioned path planning module calculates optimum driving path according to the electronic map database in the Vehicular navigation system; And advancing simultaneously, can arbitrarily import the 3rd parameter, the 3rd parameter can be road speed or direction of traffic or the like, make this path planning module can be outside first and second parameter, with reference to the 3rd parameter, and then at any time the driving path of the best is cooked up, reached the purpose that improves navigation efficient.
The 3rd above-mentioned information parameter can be, the vehicle forward direction during vehicle '.
The 3rd above-mentioned information parameter can also be, the impact point on the vehicle forward march.
Description of drawings
Fig. 1 is a paths planning method schematic flow sheet in the automobile navigation of the present invention.
Embodiment
Embodiments of the invention below are described in detail in detail with reference to the accompanying drawings.
Paths planning method in a kind of automobile navigation as shown in Figure 1, this paths planning method may be used in the normally used Vehicular navigation system, change Vehicular navigation system and form by seven functional modules usually, be i.e. locating module, Geographic Information System, map-matching module, path planning module, path navigation module, wireless communication module, user interface; In this kind navigational system, at first, utilize GPS (GPS) to obtain locating information, and the utilization map-matching module mate electronic chart in the locating information obtained and the Geographic Information System, to determine the vehicle current location and to show with patterned way; The user is in operation interface input IP address and end address, and path planning module calculates the optimum path of driving according to user's input, by the path navigation module path planning is shown simultaneously; The user can also accept and send wireless messages by wireless communication module.Paths planning method is mainly used in the path planning module of above-mentioned Vehicular navigation system in a kind of automobile navigation of the present invention.
This method concrete steps are as follows, and are in service in above-mentioned navigational system, and at first, the user is in operation interface input origin information and endpoint information; Navigational system receives this origin information and endpoint information; And, be sent to the path planning module in the navigational system with after above-mentioned origin information and the endpoint information conversion; Above-mentioned path planning module is used optimal path computation method commonly used according to the Geographic Information System in the Vehicular navigation system, calculates first path, and utilizes display module to show; Vehicle in the process of moving, the user can utilize and utilize GPS (GPS) in the Vehicular navigation system, obtain the working direction of vehicle, and with this parameter information that advances as the 3rd information parameter except that starting point and terminal point-working direction input navigational system, after navigational system receives and transforms this information, the 3rd information parameter-working direction is sent to path planning module, path planning module judges whether the working direction that receives receives the 3rd information parameter-working direction, if the 3rd information parameter-working direction is the driving working direction in first path planning, then, path planning module does not receive this 3rd information parameter-working direction, continues to show that first path planning is a guidance path; If the 3rd information parameter-working direction is not the driving working direction in first path planning, then, path planning module receives this 3rd information parameter-working direction, according to the electronic chart in the Geographic Information System, utilize the working direction of origin information, endpoint information and reception to recomputate and cook up second path, and utilize display module to demonstrate second path.
Above-mentioned working direction information parameter, it is with the clockwise angle parameter of this working direction with positive north, participates in optimal path computation.
The 3rd above-mentioned information parameter can also be, the impact point on the vehicle forward march, utilizes the line of this point and starting point, calculate the angle in line and positive north, participate in the optimal path computation, cook up current optimal path, reach the purpose that improves navigational system efficient.
Claims (3)
1. paths planning method in the automobile navigation utilizes the method to make vehicle arrive the second place from primary importance, it is characterized in that: the method is,
Outside input starting point, endpoint parameter;
Path planning module reception starting point, endpoint parameter, and cook up optimal path;
Outside input the 3rd parameter information;
Path planning module receives the 3rd parameter information, and cooks up current optimal path.
2. paths planning method in a kind of automobile navigation according to claim 1 is characterized in that: the 3rd above-mentioned information parameter can be, the vehicle forward direction during vehicle '.
3. paths planning method in a kind of automobile navigation according to claim 1 is characterized in that: the 3rd above-mentioned information parameter can also be, the impact point on the vehicle forward march.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006100300321A CN101122467A (en) | 2006-08-11 | 2006-08-11 | Path planning method in automobile navigation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006100300321A CN101122467A (en) | 2006-08-11 | 2006-08-11 | Path planning method in automobile navigation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101122467A true CN101122467A (en) | 2008-02-13 |
Family
ID=39084897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006100300321A Pending CN101122467A (en) | 2006-08-11 | 2006-08-11 | Path planning method in automobile navigation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101122467A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101898559A (en) * | 2009-02-09 | 2010-12-01 | 通用汽车环球科技运作公司 | The path planning that is used for automatic parking |
| CN102564438A (en) * | 2010-12-30 | 2012-07-11 | 上海博泰悦臻电子设备制造有限公司 | Method and device for vehicle navigation route planning based on vehicle-mounted terminal |
| CN102982693A (en) * | 2012-12-11 | 2013-03-20 | 上海梦擎信息科技有限公司 | Method and system for synchronously displaying real-time traffic status in navigation planning route |
| CN109785667A (en) * | 2019-03-11 | 2019-05-21 | 百度在线网络技术（北京）有限公司 | Deviation recognition methods, device, equipment and storage medium |
| WO2021258345A1 (en) * | 2020-06-24 | 2021-12-30 | 华为技术有限公司 | Navigation method, navigation system, and intelligent vehicle |
-
2006
- 2006-08-11 CN CNA2006100300321A patent/CN101122467A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101898559A (en) * | 2009-02-09 | 2010-12-01 | 通用汽车环球科技运作公司 | The path planning that is used for automatic parking |
| CN101898559B (en) * | 2009-02-09 | 2013-07-17 | 通用汽车环球科技运作公司 | Path planning for autonomous parking |
| CN102564438A (en) * | 2010-12-30 | 2012-07-11 | 上海博泰悦臻电子设备制造有限公司 | Method and device for vehicle navigation route planning based on vehicle-mounted terminal |
| CN102982693A (en) * | 2012-12-11 | 2013-03-20 | 上海梦擎信息科技有限公司 | Method and system for synchronously displaying real-time traffic status in navigation planning route |
| CN109785667A (en) * | 2019-03-11 | 2019-05-21 | 百度在线网络技术（北京）有限公司 | Deviation recognition methods, device, equipment and storage medium |
| WO2021258345A1 (en) * | 2020-06-24 | 2021-12-30 | 华为技术有限公司 | Navigation method, navigation system, and intelligent vehicle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107782327B (en) | Energy optimized vehicle routing | |
| CN103175534B (en) | The system that vehicle route is determined | |
| US8447511B2 (en) | Method for controlling a hybrid vehicle and hybrid vehicle | |
| CN102829795B (en) | A kind of navigational system and control method thereof | |
| CN101363907B (en) | Road matching method and system based on satellite positioning | |
| CN101122467A (en) | Path planning method in automobile navigation | |
| SG142203A1 (en) | Vehicle dynamic navigation system and method | |
| DE50106531D1 (en) | INFORMATION AND CONTROL SYSTEM FOR VEHICLES | |
| JP2011140948A (en) | Method, system, and apparatus for operating vehicle | |
| CN102564438A (en) | Method and device for vehicle navigation route planning based on vehicle-mounted terminal | |
| CN103221783B (en) | For the residue flying power of computer motor-car and/or the method for consumption and motor vehicles | |
| CN105835887A (en) | Route-based propulsion mode control for multimodal vehicles | |
| CN108230715A (en) | A kind of intelligent guidance system and method based on street lamp | |
| CN105225468A (en) | A kind of method and device determining position | |
| CN104567891A (en) | Map navigation method for motorcade traveling | |
| CN109781123A (en) | Air navigation aid, apparatus and system | |
| CN104964695A (en) | Vibration feedback-based intelligent navigation seat | |
| JP2007040711A (en) | Vehicle-mounted apparatus | |
| JP2007148793A (en) | Traffic signal control system and traffic signal controller | |
| EP1944578A3 (en) | Method for calculating a route to a destination for a navigation system | |
| CN104006814A (en) | Vehicle navigation system and method | |
| KR20060101105A (en) | Nevigation method using collection of traffic information | |
| US9766087B2 (en) | Wireless client-server navigator traffic methods | |
| CN104236580A (en) | Traffic information issuing method and navigation device | |
| JP2010039641A (en) | Information processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080213 |