CN103900596A - Method and device for planning navigation path based on road sections - Google Patents
Method and device for planning navigation path based on road sections Download PDFInfo
- Publication number
- CN103900596A CN103900596A CN201210586985.1A CN201210586985A CN103900596A CN 103900596 A CN103900596 A CN 103900596A CN 201210586985 A CN201210586985 A CN 201210586985A CN 103900596 A CN103900596 A CN 103900596A
- Authority
- CN
- China
- Prior art keywords
- section
- end points
- target
- user
- starting point
- 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
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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method and a device for planning a navigation path based on road sections. The device for planning the navigation path comprises an acquiring unit, a searching unit, a planning unit and a display unit, and the method is realized by the following steps: acquiring a plurality of target road sections input by a user, wherein the plurality of target road sections at least include a first target road section and a second target road section, and each target road section comprises a first endpoint and a second endpoint; with the second endpoint of the first target road section as a starting point and the first endpoint of the second target road section as a finishing point, searching a path from the starting point to the finishing point in a map to form a key road section; connecting the key road section with the target road sections, and calculating to form a path planning result; and displaying the path planning result to the user.
Description
[technical field]
The present invention relates to navigation field, relate in particular to a kind of navigation path planning method and device thereof based on section.
[background technology]
Along with the development of the communication technology and global-positioning technology, for airmanship provides more and more solid technical foundation.People are often worried in complicated road environment in the time of trip, but had airmanship, just can bring great convenience for the people of trip.And in real road net, road environment is complicated and huge, only, in a city, just may there is complicated condition of road surface, choose separately a few roads if want, mode with walking is roamed in city, so current GPS can not provide the navigation path planning under this situation, and this is because current path planning is all the path planning based on putting in essence, does not support the path planning based on section, therefore, inventing a kind of paths planning method based on section is necessary in fact.
[summary of the invention]
The present invention mainly provides a kind of navigation path planning method and device thereof based on section, while making user select some or several any section, no longer for complicated road environment worried in how realizing route planning, only need on map, identify target section just can carry out path planning for these sections.
In order to achieve the above object, a kind of navigation path planning method and device based on section of the present invention, this navigation path planning device comprises: acquiring unit, search unit, planning unit and display unit, respectively the unit of realizing of following method: several target sections that obtain user's input, these several target sections at least comprise a first object section and one second target section, and each target section all comprises one first end points and one second end points; Taking second end points in this first object section as a starting point, taking first end points in this second target section as a terminal, in map, search the path of this starting point to this terminal, form a key road segment; Connect this key road segment and this target section, computing forms a route programming result; Show described route programming result to user.
Compared to prior art, navigation path planning method and device thereof based on section of the present invention, determines that according to user's interest some or certain several any section are target section, navigates in the path that user forms according to GPS, operation is simple, enriched user's experience.
[brief description of the drawings]
Fig. 1 is the annexation block scheme of navigation path planning device of the present invention.
Fig. 2 is the schematic flow sheet of navigation path planning method of the present invention.
Fig. 3 and Fig. 4 are embodiments of the invention schematic diagram.
[embodiment]
Referring to Fig. 1, is the annexation block scheme of navigation path planning device of the present invention.As shown in the figure, navigation path planning device 1 of the present invention is searched unit 3, a planning unit 4 and a display unit 5 by an acquiring unit 2, and is formed, this acquiring unit 2 obtains several target sections of user's input, these several target sections at least comprise a first object section and one second target section, each target section all comprises one first end points and one second end points, and this acquiring unit 2 is determined the first end points and the second end points and described first object section and the second target section in this target section according to user's input sequence; Search unit 3 according to several target sections of user input, taking second end points in this first object section as a starting point, taking first end points in this second target section as a terminal, in map, search the path of this starting point to this terminal, form a key road segment; Search unit 3 and determine critical path according to this starting point to the shortest path of distance of real road between this terminal; Planning unit 4 carries out path planning computing according to described target section and key road segment, obtains route programming result; This display unit 5 shows this route programming result to user.
Referring to Fig. 2, is the schematic flow sheet of navigation path planning method of the present invention, and this navigation path planning method comprises the steps:
6: user inputs several target sections, these several target sections at least comprise a first object section and one second target section, and each target section all comprises one first end points and one second end points;
7: taking second end points in this first object section as a starting point, taking first end points in this second target section as a terminal, in map, search the path of this starting point to this terminal, form a key road segment;
8: connect this key road segment and this target section, computing forms a route programming result;
9: show described route programming result to user.
Refer to Fig. 3 and Fig. 4, for embodiments of the invention schematic diagram, in conjunction with reference to Fig. 1, the target section of user's input is followed successively by first object section 11, the second target section 12 and the 3rd target section 13, and the input sequence in each target section is: starting point A is B to terminal, starting point C is D to terminal, and starting point E is F to terminal.
Search the starting point that unit 3 is this path planning according to the starting point A in first object section 11, starting point taking the terminal B in first object section 11 as one first key road segment, in the beginning or end in remaining described target section (the second target section 12 and the 3rd target section 13), search the terminal of the first critical path, be as the criterion with the shortest path of real road distance of ordering from B, thereby determine that this first critical path is curve B C; The then starting point taking the terminal D in the second target section 12 as the second key road segment, in the beginning or end in remaining described target section (the 3rd target section 13), search the terminal of the second critical path, be as the criterion with the shortest path of real road distance of ordering from D, thereby determine that this second critical path is curve D E.
Planning unit 4 connects first object section 11 and the second target section 12 with the first key road segment (curve B C), connect the second target section 12 and the 3rd target section 13 with the second key road segment (curve D E), form the result of a path planning, thereby the result of this path planning, by starting point A F to terminal, is passed through B, C, D, E each point successively.Display unit 5 shows the result 14 of this path planning to user, as shown in Figure 4.
By reference to the accompanying drawings the specific embodiment of the present invention and embodiment are described in detail above, because each condition of road surface complexity differs, the present embodiment only just simple destination path has done above-mentioned explanation, but the present invention is not limited to the above-described embodiment and examples, in the ken possessing those skilled in the art, can also make a variety of changes without departing from the inventive concept of the premise.
Claims (7)
1. the navigation path planning method based on section, is characterized in that, comprising:
Obtain user and input several target sections, these several target sections at least comprise a first object section and one second target section, and each target section all comprises one first end points and one second end points;
Taking second end points in this first object section as a starting point, taking first end points in this second target section as a terminal, in map, search the path of this starting point to this terminal, form a key road segment;
Connect this key road segment and this target section, computing forms a route programming result;
Show described route programming result to user.
2. the navigation path planning method based on section according to claim 1, is characterized in that, determines the first end points and second end points in these several target sections according to user's input sequence.
3. the navigation path planning method based on section according to claim 1, is characterized in that, determines this first object section and this second target section according to user's input sequence.
4. the navigation path planning method based on section according to claim 1, is characterized in that, described key road segment is the distance the shortest path of this starting point to real road between this terminal.
5. a navigation path planning device, is characterized in that, comprising:
One acquiring unit, obtains user and inputs several target sections, and these several target sections at least comprise a first object section and one second target section, and each target section all comprises one first end points and one second end points;
One searches unit, taking second end points in this first object section as a starting point, taking first end points in this second target section as a terminal, searches the path of this starting point to this terminal in map, forms a key road segment;
One planning unit, connects this key road segment and this target section, and computing forms a route programming result, triggers this display unit;
One display unit, shows described route programming result to user.
6. navigation path planning device according to claim 5, is characterized in that, described acquiring unit is determined the first end points and the second end points and this first object section and this second target section in these several target sections according to user's input sequence.
7. navigation path planning device according to claim 5, is characterized in that, described in search unit and determine critical path according to this starting point to the shortest path of distance of real road between this terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210586985.1A CN103900596A (en) | 2012-12-28 | 2012-12-28 | Method and device for planning navigation path based on road sections |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210586985.1A CN103900596A (en) | 2012-12-28 | 2012-12-28 | Method and device for planning navigation path based on road sections |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103900596A true CN103900596A (en) | 2014-07-02 |
Family
ID=50992065
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210586985.1A Pending CN103900596A (en) | 2012-12-28 | 2012-12-28 | Method and device for planning navigation path based on road sections |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103900596A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105684587A (en) * | 2014-12-10 | 2016-06-22 | 井关农机株式会社 | Agricultural working vehicle |
| CN106096782A (en) * | 2016-06-15 | 2016-11-09 | 苏州清研捷运信息科技有限公司 | A kind of vehicle path planning method based on experience route |
| CN106248094A (en) * | 2016-08-30 | 2016-12-21 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus determining optimal route based on navigation map |
| CN107817000A (en) * | 2017-10-25 | 2018-03-20 | 广州汽车集团股份有限公司 | Paths planning method, device and the computer equipment of automatic driving vehicle |
| WO2018227507A1 (en) * | 2017-06-15 | 2018-12-20 | Microsoft Technology Licensing, Llc. | Trace segments based navigation |
| CN109916414A (en) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Map-matching method, device, equipment and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000146600A (en) * | 1998-11-12 | 2000-05-26 | Honda Motor Co Ltd | Navigator for vehicle and road traffic information system using the same |
| CN1342959A (en) * | 2001-10-24 | 2002-04-03 | 倚天资讯股份有限公司 | More optimal way searching system combined with radio communication system and its method |
| EP1225552A1 (en) * | 2001-01-19 | 2002-07-24 | Siemens Aktiengesellschaft | A method and system for referencing locations in transport telematics |
| CN1900655A (en) * | 2005-07-22 | 2007-01-24 | 株式会社电装 | Navigation system |
| CN101603837A (en) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | A kind of guidance path computing method, device and guider |
| CN101688781A (en) * | 2007-06-29 | 2010-03-31 | 电子地图北美公司 | System and method for determining routing point placement for aiding in encoding and decoding a path |
-
2012
- 2012-12-28 CN CN201210586985.1A patent/CN103900596A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000146600A (en) * | 1998-11-12 | 2000-05-26 | Honda Motor Co Ltd | Navigator for vehicle and road traffic information system using the same |
| EP1225552A1 (en) * | 2001-01-19 | 2002-07-24 | Siemens Aktiengesellschaft | A method and system for referencing locations in transport telematics |
| CN1342959A (en) * | 2001-10-24 | 2002-04-03 | 倚天资讯股份有限公司 | More optimal way searching system combined with radio communication system and its method |
| CN1900655A (en) * | 2005-07-22 | 2007-01-24 | 株式会社电装 | Navigation system |
| CN101688781A (en) * | 2007-06-29 | 2010-03-31 | 电子地图北美公司 | System and method for determining routing point placement for aiding in encoding and decoding a path |
| CN101603837A (en) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | A kind of guidance path computing method, device and guider |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105684587A (en) * | 2014-12-10 | 2016-06-22 | 井关农机株式会社 | Agricultural working vehicle |
| CN106096782A (en) * | 2016-06-15 | 2016-11-09 | 苏州清研捷运信息科技有限公司 | A kind of vehicle path planning method based on experience route |
| CN106248094A (en) * | 2016-08-30 | 2016-12-21 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus determining optimal route based on navigation map |
| WO2018227507A1 (en) * | 2017-06-15 | 2018-12-20 | Microsoft Technology Licensing, Llc. | Trace segments based navigation |
| CN107817000A (en) * | 2017-10-25 | 2018-03-20 | 广州汽车集团股份有限公司 | Paths planning method, device and the computer equipment of automatic driving vehicle |
| WO2019080781A1 (en) * | 2017-10-25 | 2019-05-02 | 广州汽车集团股份有限公司 | Route planning method and apparatus for unmanned vehicle, and computer device |
| CN109916414A (en) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术（北京）有限公司 | Map-matching method, device, equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8682576B2 (en) | Navigation based on user-defined points and paths | |
| US8335647B2 (en) | Navigation based on popular user-defined paths | |
| KR101725886B1 (en) | Navigation directions between automatically determined startin points and selected distinations | |
| US9057612B1 (en) | Systems and methods for unified directions | |
| CN103335657B (en) | A kind of method and system based on image capture and recognition technology example of enhanced navigational functionality | |
| CN103900596A (en) | Method and device for planning navigation path based on road sections | |
| CN103900584A (en) | Electronic map traffic route determination method and apparatus | |
| CN104848870A (en) | Navigation path planning method and equipment for yaw | |
| US20130238648A1 (en) | Road data creating device, road data creating method, and program | |
| CN103308063A (en) | Navigation method and navigation equipment for multiple destinations | |
| CN107167152A (en) | Paths planning method and device | |
| US10989549B2 (en) | Route recommendation in map service | |
| CN106705984A (en) | Interest point search method and device | |
| KR20150050836A (en) | The POI highlight system and method of navigation through the analysis of user behavior patterns | |
| CN106441343B (en) | Street view navigation method based on character recognition | |
| CN104990559B (en) | A kind of path recommendation method, system and client based on taxi empirical data | |
| US20180017397A1 (en) | Method for identifying and generating on demand travel route modifications to include stops along an existing travel route | |
| CN106323306B (en) | Navigation information processing method and electronic equipment | |
| US20160196282A1 (en) | Storage medium, map information processing apparatus, and data generation method | |
| KR101039411B1 (en) | Real time traffic information provision system and method | |
| JP6572654B2 (en) | Route guidance system, route guidance method and computer program | |
| JP5746911B2 (en) | Facility search system along route and facility search method along route | |
| CN103398716A (en) | Road segment avoiding method and navigation device | |
| KR101737544B1 (en) | System and method for providing map transaction service | |
| JP6626262B2 (en) | Route search system, method and program |
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 |
Application publication date: 20140702 |