Summary of the invention
The problem that the present invention solves is to provide a kind of guider and air navigation aid, can improve the success rate of navigation, and
Improve the experience effect of user.
For solving the problems referred to above, the invention provides a kind of guider, including:
Input module, is used for inputting original position and destination;
Road information storehouse, for providing road information and the restricted driving information corresponding with described road information;
Section matching module, connects input module and road information storehouse, for search from described road information with described
Multiple periphery sections that original position is corresponding, and from described road information, search for the multiple Zhou Bianlus corresponding with destination
Section;
Initial section judge module, connects section matching module and road information storehouse, by corresponding with original position many
Individual periphery section is ranked up according to the distance with original position, from the beginning of the periphery section that distance original position is nearest,
Judge whether described periphery section comprises restricted driving information successively, until described periphery section does not comprise restricted driving information, and will not wrap
Described periphery section containing restricted driving information is as initial section;
Terminate section judge module, connect section matching module and road information storehouse, by corresponding with destination multiple
Periphery section is ranked up according to the distance with destination, from the beginning of the periphery section that distance destination is nearest, sentences successively
Whether disconnected described periphery section comprises restricted driving information, until described periphery section does not comprise restricted driving information, and will not comprise restricted driving
The described periphery section of information is as terminating section;
Path calculation module, connects initial section judge module, terminates section judge module and road information storehouse, according to road
Road information calculates described initial section to the path terminated between section.
Alternatively, described input module is additionally operable to receive user's configuration information to path computing;Described path computing mould
Tuber carries out path computing according to described configuration information, and described configuration information includes: shortest path, shortest time or by oil mass
Few.
Alternatively, described guider also includes: GPS locating module, connects described input module, is used for obtaining present bit
Put, and described current location is sent to described input module as original position.
Alternatively, described initial section judge module includes: the first section extraction unit, connects described section coupling mould
Block, for extracting the multiple periphery sections corresponding with described original position;First sequencing unit, connects described first section and carries
Take unit, for being ranked up according to the distance with original position in multiple periphery sections corresponding with original position;
First search unit, connects described road information storehouse, described first sequencing unit and described path calculation module, for from distance
The nearest periphery section of original position starts, and judges whether described periphery section comprises restricted driving information successively, until described periphery
Section does not comprise restricted driving information, and as initial section, the described periphery section not comprising restricted driving information is sent to described path
Computing module.
Alternatively, described termination section judge module includes: the second section extraction unit, connects described section coupling mould
Block, for extracting the multiple periphery sections corresponding with described destination;Second sequencing unit, connects described second section and extracts
Unit, for being ranked up multiple periphery sections corresponding with destination according to the distance with destination;Second searches
Cable elements, connects described road information storehouse, described second sequencing unit and described path calculation module, for from distance destination
Nearest periphery section starts, and judges whether described periphery section comprises restricted driving information successively, until described periphery section is not wrapped
Containing restricted driving information, and the described periphery section not comprising restricted driving information is sent to described path computing mould as terminating section
Block.
In order to solve the problems referred to above, present invention also offers a kind of air navigation aid, including:
Original position and destination are provided;
Road information and the restricted driving information corresponding with described road information are provided;
From described road information, search for the multiple periphery sections corresponding with described original position, and believe from described road
Breath is searched for the multiple periphery sections corresponding with destination;
The multiple periphery sections corresponding with original position are ranked up according to the distance with original position, from away from
The periphery section nearest from original position starts, and judges whether described periphery section comprises restricted driving information successively, until described week
Wing section does not comprise restricted driving information, and using do not comprise restricted driving information described periphery section as initial section;
The multiple periphery sections corresponding with destination are ranked up according to the distance with destination, from distance mesh
Nearest periphery section, ground start, judge whether described periphery section comprises restricted driving information successively, until described periphery section
Do not comprise restricted driving information, and using the described periphery section not comprising restricted driving information as terminating section;
Described initial section is calculated to the path terminated between section according to road information.
Alternatively, described initial section is the shortest to the path terminated between section, shortest time or by oil mass
Province calculates.
Alternatively, described original position is current location.
Alternatively, described current location is provided by positioner or user.
Alternatively, described restricted driving information includes: traffic accident, repairs the roads, block up or road control.
Compared with prior art, the invention have the advantages that the present invention when original position is mapped to initial section,
On the premise of ensureing that initial section does not comprise restricted driving information, it is ensured that selected initial section is nearest from original position, thus can
Successfully original position to be mapped on initial section, improve the success rate of navigation.Similarly, termination section is being ensured not
On the premise of comprising restricted driving information, it is ensured that selected termination section is nearest from destination, such that it is able to successfully destination reflected
It is mapped to terminate, on section, improve the success rate of navigation.Further, it is also possible to ensure that user walks to purpose from original position smoothly
Ground, improves Consumer's Experience effect.
Detailed description of the invention
Understandable, below in conjunction with the accompanying drawings to the present invention for enabling the above-mentioned purpose of the present invention, feature and advantage to become apparent from
Detailed description of the invention be described in detail.
Elaborate a lot of detail in the following description so that fully understanding the present invention, but the present invention is all right
Using other to be different from alternate manner described here to implement, therefore the present invention is not limited by following public specific embodiment
System.
The most as described in the background section, original position is being mapped to initial section and destination is being mapped by prior art
To when terminating section, only consider minimum distance principle, do not consider initial section and terminate the restricted driving situation in section, thus easily leading
Cause to navigate unsuccessfully.
For drawbacks described above, the invention provides a kind of guider and air navigation aid, original position is being mapped to by it
During initial section, on the premise of ensureing that initial section does not comprise restricted driving information, it is ensured that selected initial section is from original position
Recently, such that it is able to successfully original position be mapped on initial section, improve the success rate of navigation.Similarly, protecting
On the premise of card termination section does not comprise restricted driving information, it is ensured that selected termination section is nearest from destination, such that it is able to success
Destination is mapped on termination section by ground, improves the success rate of navigation.Further, it is also possible to ensure that user is smoothly from start bit
Put and walk to destination, improve Consumer's Experience effect.
It is described in detail below in conjunction with the accompanying drawings.
With reference to shown in Fig. 2, present embodiments provide a kind of guider, including:
Input module 100, is used for inputting original position and destination;
Road information storehouse 200, for providing road information and the restricted driving information corresponding with described road information;
Section matching module 300, connects input module 100 and road information storehouse 200, for searching from described road information
Multiple periphery sections that rope is corresponding with described original position, and search for corresponding with destination many from described road information
Individual periphery section;
Initial section judge module 400, connects section matching module 300 and road information storehouse 200, will be with original position phase
Corresponding multiple periphery sections are ranked up according to the distance with original position, from the Zhou Bianlu that distance original position is nearest
Section starts, and judges whether described periphery section comprises restricted driving information successively, until described periphery section does not comprise restricted driving information, and
Using do not comprise restricted driving information described periphery section as initial section;
Terminate section judge module 500, connect section matching module 300 and road information storehouse 200, will be relative with destination
The multiple periphery sections answered are ranked up according to the distance with destination, and the periphery section nearest from distance destination is opened
Begin, judge whether described periphery section comprises restricted driving information successively, until described periphery section does not comprise restricted driving information, and will not
The described periphery section comprising restricted driving information is as terminating section;
Path calculation module 600, connects initial section judge module 400, terminates section judge module 500 and road information
Storehouse 200, calculates described initial section to the path terminated between section according to road information.
In the present embodiment, guider can be arranged on arbitrary electronic equipment, such as: car-mounted terminal, mobile phone, computer
Deng.For simplicity, the most all illustrate as a example by guider is arranged on car-mounted terminal, but it is not intended to the present invention
Protection domain.
Described input module 100 is any device that can carry out man-machine interaction, and it provides input original position and purpose
Ground.
Wherein, described destination can be provided by vehicle-mounted user.Specifically, vehicle-mounted user can directly input destination;
Can also be according to multiple navigation patterns of storage in mobile unit, such as: go home or go to company etc., the family that will store in mobile unit
Position or the position of company as destination;The interactive message that server sends can also be received, such as: the sales promotion letter in market
Breath, user click on interactive message can directly using the position in this market as destination.
Wherein, described original position can be the current location of car-mounted terminal.Now, described guider can also wrap
Include: GPS locating module 700, connect described input module 100, be used for obtaining current location, and using described current location as rising
Beginning position is sent to described input module 100.
In other embodiments of the invention, described current location directly can also be provided by user.
It should be noted that described original position may not be the current location of car-mounted terminal, but user setup
Arbitrarily other positions.
Additionally, described input module 100 can be also used for receiving user's configuration information to path computing, described letter is set
Breath may include that described configuration information is sent to by shortest path, shortest time or minimum by oil mass, described input module 100
Path calculation module 600.
In described road information storehouse 200, storage has road information and the restricted driving information corresponding with described road information.Institute
State restricted driving information to may include that traffic accident, repair the roads, block up or road control.Wherein, road control includes limiting entrance and limiting out
Go.
Specifically, described restricted driving information can obtain from server, it is also possible to from Network Capture, it is also possible to vehicle-mounted from other
Terminal obtains, and it is not intended to protection scope of the present invention.
Described section matching module 300 extracts original position and destination from input module 100, from road information storehouse
Extract road information in 200, and from described road information, search for the multiple periphery sections corresponding with described original position;And
The multiple periphery sections corresponding with destination are searched for from described road information.
In order to time-consuming, the number in the periphery section corresponding with described original position can be set, or with described
The number in the periphery section that destination is corresponding, such as: 3 or 5;The periphery corresponding with described original position can also be set
Section is less than threshold value with the distance of original position, or the periphery section corresponding with described destination is little with the distance of destination
In threshold value, such as: 1 kilometer.
In conjunction with reference to shown in Fig. 3, described initial section judge module 400 may include that
First section extraction unit 410, connects described section matching module 300, for extracting and described original position phase
Corresponding multiple periphery sections;
First sequencing unit 420, connects described first section extraction unit 410, for by corresponding with original position
Multiple periphery sections are ranked up according to the distance with original position;
First search unit 430, connects described road information storehouse 200, described first sequencing unit 420 and described path meter
Calculate module 600, from the beginning of the periphery section nearest from distance original position, judge whether described periphery section comprises limit successively
Row information, until described periphery section does not comprise restricted driving information, and using the described periphery section not comprising restricted driving information as rising
Beginning section is sent to described path calculation module 600.
Described initial section judge module 400, when original position being mapped on initial section, not only allows for distance
Recently, and consider restricted driving information, thus the initial section of guarantee is close to original position, and initial section does not comprise restricted driving letter
Breath.Specifically, if the restricted driving information spinner in described initial section limits away, traffic accident, repair the roads or block up.User may finally be made
Successfully arrive initial section from original position.
In conjunction with reference to shown in Fig. 4, described termination section judge module 500 may include that
Second section extraction unit 510, connects described section matching module 300, relative with described destination for extracting
The multiple periphery sections answered;
Second sequencing unit 520, connects described second section extraction unit 510, for by corresponding with destination many
Individual periphery section is ranked up according to the distance with destination;
Second search unit 530, connects described road information storehouse 200, described second sequencing unit 520 and described path meter
Calculate module 600, from the beginning of the periphery section nearest from distance destination, judge whether described periphery section comprises restricted driving successively
Information, until described periphery section does not comprise restricted driving information, and using do not comprise restricted driving information described periphery section as termination
Section is sent to described path calculation module 600.
Described termination section judge module 500, when destination being mapped on termination section, not only allows for distance
Closely, and consider restricted driving information, thus ensure terminate section from destination close to, and termination section do not comprise restricted driving information.
Specifically, if the restricted driving information spinner in described termination section limits entrance, traffic accident, repairs the roads or block up.User may finally be made suitable
Profit ground arrives at from terminating section.
Described path calculation module 600 extracts initial section from initial section judge module 400, judges mould from terminating section
Block 500 extracts and terminates section, extracts road information, thus calculate according to described road information described from road information storehouse 200
Path between initial section to described termination section.
Additionally, path calculation module 600 described in the present embodiment can also extract from input module 100 and described arrange letter
Breath, and calculate the path between described initial section to described termination section according to described configuration information.Specifically, described initial
Section to the path terminated between section can the shortest, shortest time or save most by oil mass calculate.
The shortest, shortest time or most save the detailed process carrying out path computing for the technology of this area by oil mass
Personnel do not repeat them here known to being.
Additionally, described path calculation module 600 can also extract corresponding with road information from road information storehouse 200
Restricted driving information, thus when the path calculated between initial section to described termination section, also take into full account restricted driving information, it is to avoid
The guidance path calculated includes restricted driving information, thus both can improve the success rate of navigation;Can ensure that again user smoothly from
Destination is walked in current location, improves Consumer's Experience effect.
It should be noted that in other embodiments of the invention, described path calculation module 600 can also use other
Mode calculates the path between initial section to described termination section, and it is not intended to protection scope of the present invention.
Correspondingly, with reference to shown in Fig. 5, present invention also offers a kind of air navigation aid, including:
Step S1, it is provided that original position and destination;
Step S2, it is provided that road information and the restricted driving information corresponding with described road information;
Step S3, searches for the multiple periphery sections corresponding with described original position from described road information, and from institute
State multiple periphery sections that in road information, search is corresponding with destination;
The multiple periphery sections corresponding with original position are arranged by step S4 according to the distance with original position
Sequence, from the beginning of the periphery section that distance original position is nearest, judges whether described periphery section comprises restricted driving information successively, until
Described periphery section does not comprise restricted driving information, and using do not comprise restricted driving information described periphery section as initial section;
The multiple periphery sections corresponding with destination are ranked up by step S5 according to the distance with destination,
From the beginning of the periphery section that distance destination is nearest, judge whether described periphery section comprises restricted driving information successively, until described
Periphery section does not comprise restricted driving information, and using the described periphery section not comprising restricted driving information as terminating section;
Step S6, calculates described initial section to the path terminated between section according to road information.
Wherein, described initial section to the path terminated between section can the shortest, shortest time or use oil mass
Province calculates.
Wherein, described original position can be current location.
Wherein, described current location can be provided by positioner or user.
Wherein, described restricted driving information may include that traffic accident, repairs the roads, blocks up or road control.
Described air navigation aid specifically can use above-mentioned guider to realize, and does not repeats them here.
Although the present invention discloses as above with preferred embodiment, but the present invention is not limited to this.Any art technology
Personnel, without departing from the spirit and scope of the present invention, all can make various changes or modifications, and therefore protection scope of the present invention should
When being as the criterion with claim limited range.