CN101097137A - Navigation system for regulating paths planning according time characteristic - Google Patents
Navigation system for regulating paths planning according time characteristic Download PDFInfo
- Publication number
- CN101097137A CN101097137A CNA2006100361819A CN200610036181A CN101097137A CN 101097137 A CN101097137 A CN 101097137A CN A2006100361819 A CNA2006100361819 A CN A2006100361819A CN 200610036181 A CN200610036181 A CN 200610036181A CN 101097137 A CN101097137 A CN 101097137A
- Authority
- CN
- China
- Prior art keywords
- time
- road section
- special road
- path planning
- path
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a navigation system and method which adjusts path based on time characters, it is in map data of navigation system, adds a time limiting parameter based on characters of path, when the path generating module is layouting, it can layout path based on shortest path mode, but also can based on current time and time limiting parameter, so path which can not be drive in current time point can be avoided.
Description
Technical field
The present invention is a kind of navigational system of path planning and method thereof, according to the time restriction parameter and compare the present time, and carries out the navigational system and the method thereof of path planning in particular for a kind of.
Background technology
Present vehicle road navigator mostly has road positioning function and road guide function, the road positioning function is to utilize Global Positioning System (GPS) (to be designated hereinafter simply as GPS, Global Position System) adds inertial navigation unit, receive the positioning signal that artificial satellite transmitted, calculate vehicle position coordinate in real time, and the road data in this position coordinates and the stored transportation database compared, and then calculate present road that travels of vehicle and physical location.
The road guide function then is to set a departure place and a destination for the driver, then utilizes best path algorithm (for example: dijkstra's algorithm) obtain the path of fast arrival of two intersites, the best path of driving a vehicle of general term.Afterwards, road guide equipment is again according to the function of this best driving path and road location, registration of vehicle travel path and point out junction ahead to the driver at any time, or the distance at turning crossing, the place ahead and turn direction or the like.In addition, whether the road guide function is also looked vehicle in time and is travelled along best driving path, if vehicle departs from original the best driving path, then, calculate one again and point to the fastest arrival path, destination as present revised best driving path according to vehicle location and direction of traffic at that time.
In the driving process of reality, the length in path often has great discrepancy with running time, traffic whether good accounted for important factor, for example: road is congested, at some main roads of commuter time, the specific road section of highway, the road of going to school and leaving school arround the school, even some road has the highway section of alloting restriction, if these highway sections of no-trump distinguish, travel if the user only knows according to optimal path, tend to mistake and rush the road that can not travel, the flip-flop course to meet accident easily on the contrary.Also having some is originally with regard to planned road closed action, and for example marathon road race activity all can be carried out the blockade of a part of road.
Some road is being the rapid transit construction in addition, and path area reduction and road surface also can change interim cement plate in shop and bad travelling, and causes the road speed also can't cruising; Also some is that long road interrupts, for example through street reconstruction, railway underground construction or the like, have various factors be originally build when putting map also take place and can't consider that causing having produced when carrying out path planning one may not be the suggestion of optimal path.
Though some navigational system has communication facilities, the road information that can receive the road conditions center is in real time provided carries out path planning, but one comes navigational system to use communication facilities will additionally increase an expense again, if two convenient can't the having an effect in the not good ground of signal; Moreover the promptness of received traffic information and correctness also are to be worth discussion, to constantly receive and the processing events notice for central processing unit (CPU), and obviously can be a no small burden, too much computing usually can cause the machine of working as of system.Therefore, how in the navigational system of coming most convenient of construction and suitable user operation with minimum cost, be an important problem in fact.
Summary of the invention
For addressing the above problem, if can in map data, promptly add road information with time correlation, for example allot highway section, peak hour on and off duty easy traffic congestion highway section or can set construction section by user oneself, when carrying out path planning, then this construction section is removed, then can be cooked up the path of a quick arrival that also comes compared with optimal path.
Therefore, fundamental purpose of the present invention is to provide a kind of navigational system and method thereof of adjusting path planning according to time response, in the map datum in navigational system, according to the newly-increased time limiting parameter of the characteristic of each road, when the path generation module when carrying out path planning, except the mode of foundation shortest path is come the path planning, also can be with reference to present time and time limiting parameter, keep away present time point the route that can't travel.
Therefore, for reaching above-mentioned purpose, a kind of navigational system according to time response adjustment path planning proposed by the invention must comprise at least:
Gps receiver is in order to receive the positioning signal that artificial satellite transmitted;
Load module, in order to the reception destination setting that the user imported, and the special road section of input is voluntarily set;
Geographic Information System (GIS, Geographic Information System) database is in order to the storage place diagram data;
The path generation module is in order to the path of driving a vehicle according to present coordinate, destination coordinate and map data production one the best;
Comparing module in order to according to the restriction of time and special road section at present, checks whether to plan best driving path once more;
Central processing unit is in order to control the running of whole navigational system; And
The setting data storehouse is set the special road section that various situations set in order to store the user.
According to purpose of the present invention and reach above-mentioned advantage, method of the present invention comprises the following step:
When the startup navigational system begins to carry out path planning, at first, receive the destination setting that the user imported, and receiving satellite positioning signals carries out the best driving path planning, judge that then whether best driving path has special road section, if on the best driving path special road section is arranged, judges then whether the time restriction of special road section comprises the present time, if the present time is when being positioned at the time restriction of special road section, then this special road section is denoted as and forbids running section; This highway section is got rid of after outside the road that can plan, carried out the best driving path planning once more, then on screen, show the result who plans after finishing.
In another embodiment of the present invention, the user can set according to indivedual road conditions voluntarily, allow the part of special road section in the map except having write down in the script map datum, see through can by the user voluntarily import-restriction set and have more elasticity, and the method for setting comprises the following step:
At first enter special road section and set pattern, receive the user does the special road section of selection on the map that shows starting point setting then, receive the user does the special road section of selection on the map that shows terminating point setting again, receive again after finishing set action time scope and institute want the prompting of corresponding execution to move, at last the setting that the user did is stored.
Description of drawings
Fig. 1 is a system architecture diagram of the present invention.
Fig. 2 is a method flow diagram of the present invention.
Fig. 3 is the method flow diagram that user of the present invention increases setting voluntarily.
Fig. 4 is that the present invention utilizes the user to set up on their own and carries out the method flow diagram of alignment processing.
Embodiment
The present invention will propose a kind of navigational system 100 and method thereof of adjusting path planning according to time response.In below of the present invention, describing in detail, will multiple specific details be described so that complete description of the present invention is provided.Yet, concerning the practician, and can not need to use these specific detail just can implement the present invention, perhaps can be by utilizing the assembly or the method that substitute to implement the present invention.Under other situation, do not explain known method, program, parts and circuit especially, in order to avoid unnecessarily obscure emphasis of the present invention.
See also Fig. 1, this is a system architecture diagram of the present invention, gps receiver 140, comprised receiving antenna (GPS antenna), in order to receive the satellite positioning signal that artificial satellite transmitted, thereby learn current date, time, longitude and latitude, the angle of advancing, speed per hour and sea level altitude, and satellite positioning signal is converted to the coordinate data of international standard NMEA0183 form.
110 in setting data storehouse generally is meant the built-in internal memory in the navigational system 100, usually all be non-voltile memory (NVRAM, Non-Volatile RAM), because data storing is in non-voltile memory, can't use to not having at mobile phone, shutdown or because change battery, cause not having electric power to keep the situation that data are preserved, and that this non-voltile memory has comprised is following several: EEPROM (Electrically ErasableProgrammable Read-Only Memory), the formula of can erasing ROM (read-only memory) (EPROM, ErasableProgrammable Read-Only Memory), or flash memory (flash memory) is as Sheffer stroke gate flash memory (NAND Type Flash Memory), rejection gate flash memory (NorFlash, NOR Type Flash Memory); Set in order to store the special road section that the user did, wherein setting data storehouse 110 comprises the binding hours of initial point position coordinate, terminating point position coordinates, special road section effect, and set when arriving at special road section field such as corresponding prompting action, wherein the prompting action comprise open headlight, lower road speed, prompting the place ahead is easy traffic congestion highway section etc.
Geographic Information System (is designated hereinafter simply as GIS, Geographic Information System) database 130 its interior reservoir have various map datums, this map datum includes the road name in an area, road shape, the road plotted point, corresponding latitude and longitude coordinates, property parameters such as one-way road direction, or other relevant traffic, particularly native system also need possess the special road section setup parameter field of free characteristic, in order to write down the time restriction of each road special road section, for example: three sections on loyalty and filial piety road in the morning 7 o'clock to 9 o'clock for reaching the one-way traffic in north in the south, just can avoid thus when carrying out path planning, mistake is among giving the best driving of adding path in three sections north, loyalty and filial piety road to the path of south orientation in time restriction.
See through special road section setup parameter field in the newly-increased time response of various map datums of gis database 130 its inside, path generation module 120 is carrying out the best driving path when producing, and just can avoid in advance including some highway sections that can't exercise in fixing period in the best path of driving a vehicle.Please refer to Fig. 2, this is a method flow diagram of the present invention, when navigational system 100 is opened and when beginning to carry out path planning for the user, at first, receive the destination setting that the user is imported from load module 190, can see through the remittance mark mode or in map datum, seek elect (step 210).
After destination setting is finished, just can receive the satellite positioning signal that artificial satellite transmitted by gps receiver 140, because satellite positioning signal also can't directly be understood, therefore also need be converted to international standard NMEA0183 form, to draw up present position coordinates, and the destination that sets with the user by central processing unit 150 with shortest path first, calculate best driving path planning (step 220).After the best driving path is cooked up, also need to read the binding hours data in setting data storehouse 110 by comparing module 180, judge whether the special road section of tool time restriction (step 230) is arranged on this path.
To allot the highway section is the example explanation, if should the best the driving path really contain the highway section of alloting of tool time restriction, then then read the present time that the timer 170 in the central processing unit 150 is provided, judge whether to fall within this binding hours scope of alloting the highway section (step 240) according to this present time, if the present time falls within this binding hours scope of alloting the highway section and when forbidding that the direction of advancing is identical, then this being alloted the highway section indicates and to forbid travelling back (step 250), after having removed all highway sections of forbidding travelling, carry out the best driving path planning (step 260) once more, the handling procedure of repeating step 230 ~ 250 again after planning is finished, forbid that up to nothing the highway section of travelling appears at the best driving path of being planned, show the best driving path (step 270) of this final gained at last by display module 160.
For the set-up function that makes navigational system 100 has more elasticity, avoid wrong user that path planning causes thereby mistake to sail the highway section that to exercise because of time restriction except in system, increasing time qualified parameter, see through user's import-restriction setting voluntarily in addition, and can reach the setting that can add according to specific time and site suiting measures to different conditions because of environment, and the method for setting comprises the following step:
Please refer to Fig. 3, this increases the method flow diagram of setting voluntarily for the user.At first, the user can enter special road section and set pattern (step 310), receive the user does the special road section of selection on the map that shows starting point setting (step 320) then, with the golden highway of sun is example, the user can face upward the i.e. setting starting point sign in map of moral main road end, and the positive golden highway in map enters place, Kingsoft township, receive the user does the special road section of selection on the map that shows terminating point setting (step 330) again, receive scope action time that the user sets after finishing again, for example whole day, or at 6 in evening is to point in mornings 5, and the corresponding prompting action of carrying out (step 340) of wanting, similarly be the round-the-clock unlatching headlight of voice suggestion, perhaps this highway section speed limit is 60 kilometers, in addition can record voluntarily as " highway section, the place ahead please change its course because of heavy rain landslide and travel " and voice suggestion; At last the setting that the user did is stored in the storage device of navigational system 100 (step 350).
After having finished the setting that the user imports voluntarily, please refer to Fig. 4, this sets up the method flow diagram that carries out alignment processing on their own for system utilizes the user.After navigational system 100 is opened, the present elements of a fix (step 410) that gps receiver 140 is just receiving artificial satellite always and transmitted, comparing module 180 is according to the present elements of a fix that received, setting data in comparison GIS database 130 and the setting data storehouse 110, judge whether to arrive in the fixed range of special road section? (step 420) be user such as previous the setting at the round-the-clock big light opening of the golden highway need of sun for example, then arrived when facing upward moral main road tail end when present coordinate, comparing module 180 just loads previous setting, follow the condition (step 430) of judgement time restriction, owing to be to be set at whole day, therefore just further read and load the execution action (step 440) that the user had before set, then by the setting of central processing unit 150 according to this respective action, drive a peripheral module and carry out the respective action that sets, for example send a voice suggestion (step 450).
Claims (12)
1. adjust the navigational system of path planning according to time response for one kind, it is characterized in that: this navigational system has
One load module is imported imposing a condition of a destination, some special road section binding hourss in order to receive a user, and several corresponding execution actions;
One setting data storehouse, in order to storing imposing a condition of some special road section binding hourss, and corresponding several are carried out action;
One GIS database is in order to store some map datums;
One gps receiver is in order to receive a satellite-signal and to be converted to a location coordinate and the current time;
One comparing module in order to according to this current time and this elements of a fix, judges that this setting data storehouse has or not imposing a condition of respectively this binding hours of meeting;
One path generation module, in order to according to this binding hours respectively impose a condition and this map datum carries out the planning in a best driving path.
2. the navigational system according to time response adjustment path planning according to claim 1 is characterized in that: also comprise a display module, in order to show the program results in this best driving path.
3. the navigational system of adjusting path planning according to time response according to claim 1, it is characterized in that: the parameter field in this setting data storehouse comprises a starting point position coordinates, one terminating point position coordinates, the binding hours of one special road section, and respectively this execution of correspondence is moved when this binding hours arrives at this special road section.
4. the navigational system according to time response adjustment path planning according to claim 1, it is characterized in that: respectively this map datum also comprises the parameter field of a time characteristic.
5. the navigational system according to time response adjustment path planning according to claim 1, it is characterized in that: these elements of a fix are international standard NMEA0183 form.
6. adjust the method for path planning according to time response for one kind, it is characterized in that: this method comprises the following step
Receive a destination setting;
Receive a satellite-signal and be converted to a location coordinate and the current time;
According to these elements of a fix and this current time, compare some map datums and carry out a best driving path planning;
Filter the special road section of some the tool time restriction parameters in this best driving path;
This special road section that meets the time restriction parameter respectively is denoted as one forbids running section in this map datum respectively;
Plan a best driving path once more according to amended respectively this map datum.
7. the method according to time response adjustment path planning according to claim 6 is characterized in that: if not this special road section is forbidden running section in this time restriction parameter for this, then need not plan this best driving path once more.
8. the method according to time response adjustment path planning according to claim 7 is characterized in that: when these elements of a fix are positioned at this special road section, show a prompting term on a screen.
9. the method according to time response adjustment path planning according to claim 7 is characterized in that: when these elements of a fix are positioned at this special road section, send a voice suggestion.
10. one kind sets up the method that can carry out the prompting action according to time and position characteristic on their own by the user, and it is characterized in that: this method comprises the following step
The a starting point that receives a special road section is set;
A terminating point that receives this special road section is set;
Set a time limiting parameter and a corresponding prompting action of carrying out of this special road section effect;
Store this setting.
11. carry out method that prompting move by what the user set up on their own according to time and position characteristic according to claim 10 is described, it is characterized in that: this prompting action comprises sends a voice suggestion.
12. carry out method that prompting move by what the user set up on their own according to time and position characteristic according to claim 10 is described, it is characterized in that: this prompting action is contained in and shows a prompting term on the screen.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100361819A CN101097137B (en) | 2006-06-30 | 2006-06-30 | Navigation system for regulating paths planning according time characteristic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100361819A CN101097137B (en) | 2006-06-30 | 2006-06-30 | Navigation system for regulating paths planning according time characteristic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101097137A true CN101097137A (en) | 2008-01-02 |
| CN101097137B CN101097137B (en) | 2011-12-28 |
Family
ID=39011134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006100361819A Expired - Fee Related CN101097137B (en) | 2006-06-30 | 2006-06-30 | Navigation system for regulating paths planning according time characteristic |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101097137B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686259A (en) * | 2008-09-26 | 2010-03-31 | 深圳富泰宏精密工业有限公司 | System, device and method for querying positioning information |
| CN102024339A (en) * | 2009-09-23 | 2011-04-20 | 福特全球技术公司 | Jurisdiction-aware function control and configuration for motor vehicles |
| CN102192744A (en) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | Personal navigation device and method for generating navigation command by referring to avoidance point |
| CN102288186A (en) * | 2010-06-21 | 2011-12-21 | 昆达电脑科技(昆山)有限公司 | Navigation system and path planning method using same |
| CN102042836B (en) * | 2009-10-21 | 2012-07-11 | 北京四维图新科技股份有限公司 | Navigation method, and navigation device |
| CN102636170A (en) * | 2011-02-14 | 2012-08-15 | 苏州巴米特信息科技有限公司 | Brand-new automobile navigation system |
| CN105142108A (en) * | 2015-08-22 | 2015-12-09 | 内蒙古科技大学 | Wireless management system for grazing on grassland |
| WO2017096965A1 (en) * | 2015-12-09 | 2017-06-15 | 湖南中车时代通信信号有限公司 | Method and system for producing navigational train operating path map |
| CN109520516A (en) * | 2017-09-19 | 2019-03-26 | 腾讯科技（北京）有限公司 | A kind of layout of roads method, apparatus and storage equipment |
| CN113008255A (en) * | 2021-01-28 | 2021-06-22 | 沈阳美行科技有限公司 | Navigation method and navigation device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100511324C (en) * | 2001-08-10 | 2009-07-08 | 爱信Aw株式会社 | Navigation system |
| JP4419721B2 (en) * | 2004-07-02 | 2010-02-24 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
-
2006
- 2006-06-30 CN CN2006100361819A patent/CN101097137B/en not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686259A (en) * | 2008-09-26 | 2010-03-31 | 深圳富泰宏精密工业有限公司 | System, device and method for querying positioning information |
| CN102024339B (en) * | 2009-09-23 | 2014-09-03 | 福特全球技术公司 | Jurisdiction-aware function control and configuration for motor vehicles |
| CN102024339A (en) * | 2009-09-23 | 2011-04-20 | 福特全球技术公司 | Jurisdiction-aware function control and configuration for motor vehicles |
| CN102042836B (en) * | 2009-10-21 | 2012-07-11 | 北京四维图新科技股份有限公司 | Navigation method, and navigation device |
| CN102192744A (en) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | Personal navigation device and method for generating navigation command by referring to avoidance point |
| CN102288186A (en) * | 2010-06-21 | 2011-12-21 | 昆达电脑科技(昆山)有限公司 | Navigation system and path planning method using same |
| CN102288186B (en) * | 2010-06-21 | 2015-08-05 | 昆达电脑科技(昆山)有限公司 | Navigational system and use the paths planning method of this navigational system |
| CN102636170A (en) * | 2011-02-14 | 2012-08-15 | 苏州巴米特信息科技有限公司 | Brand-new automobile navigation system |
| CN105142108A (en) * | 2015-08-22 | 2015-12-09 | 内蒙古科技大学 | Wireless management system for grazing on grassland |
| CN105142108B (en) * | 2015-08-22 | 2018-09-28 | 内蒙古科技大学 | Crazing in grassland wireless management system |
| WO2017096965A1 (en) * | 2015-12-09 | 2017-06-15 | 湖南中车时代通信信号有限公司 | Method and system for producing navigational train operating path map |
| CN109520516A (en) * | 2017-09-19 | 2019-03-26 | 腾讯科技（北京）有限公司 | A kind of layout of roads method, apparatus and storage equipment |
| CN109520516B (en) * | 2017-09-19 | 2021-11-30 | 腾讯科技（北京）有限公司 | Circuit planning method and device and storage equipment |
| CN113008255A (en) * | 2021-01-28 | 2021-06-22 | 沈阳美行科技有限公司 | Navigation method and navigation device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101097137B (en) | 2011-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101097137B (en) | Navigation system for regulating paths planning according time characteristic | |
| CN101964148B (en) | Road traffic information recording server and GPS (Global Positioning System) user terminal | |
| CN101836084B (en) | A method and machine for generating map data and a method and navigation device for determining a route using map data | |
| CN100440270C (en) | Method and system for real-time distributed navigation system | |
| CN1323283C (en) | Vehicle navigation apparatus and program | |
| CN102735239B (en) | Navigation device, method and system | |
| CN102565826B (en) | A kind of air navigation aid and system | |
| CN101046393B (en) | Path navigation learning process for navigator | |
| RU2008103703A (en) | METHOD AND NAVIGATION DEVICE FOR PLANNING DEPENDING ON TIME OF THE ROUTE | |
| CN101957214B (en) | Navigation prompting method and navigation device | |
| CN101520331A (en) | GPS navigation system and method capable of automatically updating map | |
| CN102538813A (en) | Method and apparatus for route searching | |
| NZ292210A (en) | Fixed station provides navigational guidance information to mobile station after determining location and required destination of mobile | |
| CN101469992B (en) | Processing method and apparatus for vehicle navigation and vehicle navigation system | |
| CN102564433A (en) | Map automatic updating method in GPS navigation | |
| CN104380046A (en) | Road learning device | |
| CN102538800A (en) | System for automatically updating map in GPS (Global Positioning System) navigation | |
| CN108334078A (en) | A kind of automatic Pilot method and system navigated based on high-precision map | |
| CN105580009A (en) | Methods and systems of providing information indicative of a recommended navigable stretch | |
| TW200938809A (en) | Navigation device and a computation method for predicting overall time consumption using the route as planned by the navigation | |
| US8494769B2 (en) | Information system, terminal device, and information center device | |
| TWI269051B (en) | Navigation system and method for planning route based on time characteristics | |
| CN102945261A (en) | One-button target search optimization method for intelligent vehicle-mounted information service terminal | |
| CN101769748A (en) | Navigation terminal and navigation method | |
| CN103256936A (en) | Navigation method and positioning navigation equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 Termination date: 20210630 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |