A kind of method the time required to the acquisition guidance path based on GSM quantity
Technical field
The present invention relates to field of navigation technology, and guidance path required time is obtained based on GSM quantity more particularly to one kind
Method.
Background technology
Existing navigation system is to be based on global position system and electronic map data, according to departure place input by user and
Destination, corresponding navigation way is planned according to best path algorithm automatically.Vehicular navigation system realizes navigation in the prior art
Process include:The departure place and destination of user is obtained first;Then distance between two places is calculated using best path algorithm
Shortest optimal path;Finally navigated according to optimal path.Apparatus for vehicle navigation can also be according to the optimal path and complete
Ball alignment system(Global Positioning System, GPS)Positioning function, registration of vehicle travel path and to user
Carry out forward path prompting etc..For most of Vehicular navigation systems, the optimal path between departure place and destination leads to
Often it is defined as the shortest path of expected travel time.Determining the main thought of optimal path in Vehicular navigation system is:With most short
Routing algorithm calculates current vehicle position to the fullpath of destination so that its predicted travel time is most short, finally meter
The path calculated is supplied to vehicle driver to refer to.
However, in the calculating process of optimal path, what is taken due to speed is average so that the time calculated is also all
Average.And if occurring the situation of vehicle congestion in a certain region of optimal path, just influence whether the speed of vehicle traveling
Degree, thus the time needed for the traveling optimal path that calculates of navigation system do not have in view of there is the situation of traffic congestion.
And in practical applications, navigation system can generally navigate out several routes, and if traffic congestion but other occurs for optimal path
Route is but if smooth traffic, may result in the time travelled needed for other routes and also than the time needed for traveling optimal path
It is short.To sum up, it is inaccurate in existing navigation system to the calculating the time required to travelling each route.
Therefore, the present inventor feels the necessity that the above problem has it to improve very much, is engaged in association area for many years then with it
Design and professional manufacturing experience, energetically for it is a kind of guidance path is obtained based on GSM quantity the time required to method
Research improvement is carried out, the present invention is developed finally under the scrupulous consideration of each side's condition.
The content of the invention
For the above situation, the shortcomings that in order to overcome the prior art, an embodiment of the present invention provides one kind to be based on GSM quantity
The method the time required to guidance path is obtained, can effectively solve navigation system in existing airmanship cannot be to needed for each path
Running time is accurately calculated, so that influencing user selects correct optimal path.
The embodiment of the present invention adopts the following technical scheme that:
A kind of method the time required to the acquisition guidance path based on GSM quantity, the described method includes:
Operation of the navigation terminal by receiving user sets a territorial scope and covered into the territorial scope at least one
Base station sends information;
The base station is defined as real-time GSM amounts according to the number of signals of GSM in the acquisition of information signal coverage areas;
The base station is by the information of the signal coverage areas, GSM amounts and the letter that has got before in real time
The number of signals of GSM in number overlay area when the road is clear is sent to the navigation terminal together, wherein when the road is clear
The number of signals of GSM be defined as default GSM amounts;
The navigation terminal will calculate influence speed after GSM amounts and the default GSM amounts in real time is received
Weighted value, calculation formula is:R=real-time GSM the amounts of default GSM Liang ∕, wherein R is the weighted value;
The navigation terminal at least path navigated out is obtained from map and judge the path whether be all in or
Person is partially located in the signal coverage areas, wherein be in the signal coverage areas for first path, be in described
Signal coverage is overseas for the second path;
If it is, the first path for being all in or being partially located in the signal coverage areas will be calculated
Required running time, wherein calculation formula are:
;
If it is not, then running time needed for second path will be calculated, wherein, calculation formula is:
。
Preferably, the method further includes:
The navigation terminal is by the traveling described first for being all in or being partially located in the signal coverage areas
Time needed for path replaces original time to add to the total time by being spent needed for the path.
A kind of method the time required to the acquisition guidance path based on GSM quantity, the described method includes:
Navigation terminal will choose an at least location coordinates in an at least path and send it to neighbouring first base station;
The first base station near the location coordinates at least one second base station send connecting information with promote to
Existing GSM amounts in real time corresponding to few two base stations united search location coordinates;
The transmission of GSM amounts in real time that searches will be combined to the first base station;
The first base station is by the GSM amounts in real time and the path that has got before when the road is clear
Default GSM amounts are sent to the navigation terminal together;
The navigation terminal will calculate influence speed after GSM amounts and the default GSM amounts in real time is received
Weighted value, calculation formula is:R=real-time GSM the amounts of default GSM Liang ∕, wherein R is the weighted value;
The navigation terminal will calculate running time needed for the path, and wherein calculation formula is:
Preferably, before it will combine the transmission of GSM amounts in real time to the first base station that searches, the method
Further include:
The navigation terminal will choose at least two location coordinates in an at least path and send it to described first
Base station;
The first base station will compare according to described two location coordinates and map and generate a route;
The first base station sends connecting information to promote at least two at least one second base station near the route
The corresponding existing GSM amounts in real time on a base stations united search route.
The beneficial effect that technical solution provided in an embodiment of the present invention is brought is:Technical solution using the present invention, passes through
Base station obtains real-time GSM amounts and presets GSM amounts, using the ratio R of the default GSM amounts and the GSM amounts in real time as influence car
The weighted value of travel speed, and by the weighted value with being calculated in angle of incidence calculation formula to obtain the tool needed for driving path
The body time, in this way, can accurately be calculated, so as to influence user's selection correctly optimal road the time travelled needed for each path
Footpath.
Brief description of the drawings
Above-mentioned and other purposes, feature, advantage in order to allow the present invention can become apparent, and hereafter embodiment will be described
Needed in attached drawing make one simply introduce, it should be apparent that, drawings in the following description be only the present invention one
A little embodiments, for those of ordinary skill in the art, do not pay create it is laborious on the premise of, can also be according to these
Attached drawing obtains other attached drawings.
Method stream the time required to a kind of acquisition guidance path based on GSM quantity that Fig. 1 provides for the embodiment of the present invention one
Journey schematic diagram;
Fig. 2 is a kind of concrete application scene schematic diagram that the embodiment of the present invention one provides;
Fig. 3 is the method stream the time required to a kind of acquisition guidance path based on GSM quantity provided by Embodiment 2 of the present invention
Journey schematic diagram;
Fig. 4 is a kind of concrete application scene schematic diagram provided by Embodiment 2 of the present invention;
Method stream the time required to a kind of acquisition guidance path based on GSM quantity that Fig. 5 provides for the embodiment of the present invention three
Journey schematic diagram;
Fig. 6 is a kind of concrete application scene schematic diagram that the embodiment of the present invention three provides.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only the part of the embodiment of the present invention, instead of all the embodiments.Base
Embodiment in the present invention, those of ordinary skill in the art obtained without making creative work it is all its
His embodiment, belongs to protection scope of the present invention.
Embodiment one
Please refer to Fig.1 and Fig. 2, Fig. 1 are that one kind that the embodiment of the present invention one provides is based on GSM quantity acquisition guidance path
The method flow schematic diagram of required time;Fig. 2 is a kind of concrete application scene schematic diagram that the embodiment of the present invention one provides.Specifically
, a kind of method the time required to acquisition guidance path based on GSM quantity is present embodiments provided, the described method includes following step
Suddenly:
The operation of step 101, navigation terminal by receiving user sets a territorial scope and is covered into the territorial scope
An at least base station send information.
Wherein, the territorial scope can be a city, such as TC cities;An either administrative region, such as TC cities new district.
After the navigation terminal determines the territorial scope, at least base station covered into the territorial scope is sent and is believed
Breath, the wherein content of described information are to inform the current open signal detecting function in the base station with detection signal overlay area
The number of signals of GSM.For example, the base station of covering is respectively base station A, B, C in the territorial scope, then the navigation terminal can be to
Any one in described base station A, B, C or two or whole transmission described informations.
Step 102, the base station are defined as in real time according to the number of signals of GSM in the acquisition of information signal coverage areas
GSM amounts.
Wherein, the signal that each base station is sent covers a region by corresponding, i.e. base station A corresponds to overlay area A, base station
B corresponds to overlay area B, base station C corresponds to overlay area C;The region that wherein each base station is covered is it is possible that regional extent is sent out
Raw overlapping situation, such as base station A institute overlay areas overlap with base station B institutes overlay areas, and the present embodiment will not be into this
Row is inquired into.Setting receive described information for base station A, then in this step, the base station A will obtain the letter of GSM in the A of region
Number amount, i.e., the GSM amounts in real time in the A of region.In actual road travel, in-car can all store at least one movement
Terminal, such as mobile phone, every mobile phone correspond to a GSM number of signals, so if the base station A get it is described in real time
GSM amounts are 100, then representing has 100 mobile phones in the region A.
Step 103, the base station have been obtained the information of the signal coverage areas, the GSM amounts in real time and before
The number of signals of GSM in the signal coverage areas got when the road is clear is sent to the navigation terminal, wherein road together
The number of signals of GSM when road is unobstructed is defined as default GSM amounts.
The information of wherein described signal coverage areas specifically includes the scope of the signal coverage areas, the road name in each section
Deng.The signal number of GSM of the signal coverage areas that the default GSM amounts are detected for the base station when the road is clear
Amount, such as can be the average value of GSM total amounts divided by number of days in the plural day of detecting to obtain.
Wherein, in the present embodiment, the communication mode between the navigation terminal and the base station can use wireless data
Transmission.
Step 104, the navigation terminal will calculate after GSM amounts and the default GSM amounts in real time is received
The weighted value of speed is influenced, calculation formula is:R=real-time GSM the amounts of default GSM Liang ∕, wherein R is the weighted value.
For example, it is assumed that it is 1000 that GSM amounts are preset described in the present embodiment, and the navigation terminal is inscribed in sometime point
The received GSM amounts in real time are 2000, then the ∕ 2000=0.5 of weighted value R=preset real-time GSM amounts of GSM Liang ∕=1000.
Step 105, the navigation terminal obtain at least path navigated out from map and judge whether the path is complete
Portion is in or is partially located in the signal coverage areas, wherein be in the signal coverage areas for first path,
It is overseas for the second path to be in the signal coverage.
Wherein, the path is made of plural bar road, specifically will determine that whether the path passes through institute in this step
State in signal coverage areas, by being divided into two kinds:The first is all in the signal coverage areas for the path, i.e. institute
Stating to be not present in path has beyond the section of the signal coverage areas;Second is to be partially located in the signal coverage areas
It is interior, i.e., have in described path beyond the section of the signal coverage areas.Regardless of whether judge that the path is to belong to the first
Or second, it will all perform next step;If it is determined that locating any one that the path is not belonging in two kinds, then will not hold
Row next step.
If the navigation terminal judges that the path is all in or is partially located in the signal coverage areas,
Perform step 106, will calculate needed for whole first paths for being in or being partially located in the signal coverage areas
Running time, wherein calculation formula is:
Because the first path is in the signal coverage areas, and the base station is similarly in the signal and covers
In cover area, therefore only described first path just meets the condition with above-mentioned formula;And calculate needed for second path
Running time will still use the time calculation formula of script, i.e.,:
In the present embodiment, it is the signal coverage areas of the base station since the weighted value is corresponding, in reality
, will in calculating —— Respectively using the weighted value to substitute into.Wherein, L is the distance of the first path,To be described
The distance in the section 1 of first path,For the distance of the section n of the first path;S is to travel being averaged for the first path
Speed,To travel the average speed in section 1 in the first path,To travel being averaged for section n in the first path
Speed.Wherein —— It can be got by the navigation terminal from map, —— Also can be obtained by the navigation terminal
Arrive.
Assuming that n=5,=10KM,=6KM,=4KM,=2KM,=8KM,=60KM ∕ H,=80KM ∕ H,=
60KM ∕ h,=40KM ∕ h,=60KM∕h。
Then travelling the time spent needed for the first path is then:
Further, in the present embodiment, the method further includes step 107, the navigation terminal and will be in whole
Or the time needed for the traveling first path being partially located in the signal coverage areas replace original time with add to
By in total time for being spent needed for the path.
Wherein, travelling original time needed for the first path is:
In the present embodiment, 2 significant digits will be retained.If specifically, the path were to belong to the first, i.e. institute
State at path all in the signal coverage areas, be then then by described the by the total time spent needed for the path
One path the time it takes, i.e. 0.98h, the navigation terminal is by the traveling institute being all in the signal coverage areas
The time needed for first path is stated instead of original time to add to the total time by being spent needed for the path, will
0.98h replaces original time 0.50h, and the total time spent by the path is 0.98h.
If the path is to belong to second, i.e., described path sections then pass through institute in the signal coverage areas
State and the total time spent needed for path then pass through the second path institute to be added by described first path the time it takes
The time of cost.Wherein, it is the time using above-mentioned script by the calculation formula of second path the time it takes
Calculation formula.It will be calculated in the present embodiment without substituting into, it is assumed that be by second path the time it takes
0.75h, then the navigation terminal will needed for the traveling first paths that be all in the signal coverage areas when
Between replace original time to add to the total time by being spent needed for the path, i.e., 0.98h is replaced into original time
0.50h, the total time spent by the path are 0.98h+0.75h=1.73h.
Be respectively path A and path B as shown in Fig. 2, be shown with two paths in figure, two paths respectively by region A with
Region B, starting point Q, terminal Z.If not implementing the present invention, but the calculating of the conventional navigation terminal is used, it is false
Design calculate the total time travelled needed for the path A be 1.25h, the total time needed for the traveling path B be 1.31h,
Under this result, the navigation terminal will push the path A as optimal path.
And implement the present invention, it is assumed that congestion than usual in the signal coverage areas where the A of path, the navigation is eventually
The total time that end calculates needed for the traveling path A is 1.75h, and it is 1.41h to travel the total time needed for the path B, and
Herein under result, the navigation terminal will push the path B as optimal path.
Embodiment two
Please refer to Fig.3 and Fig. 4, Fig. 3 are provided by Embodiment 2 of the present invention a kind of based on GSM quantity acquisition guidance path
The method flow schematic diagram of required time;Fig. 4 is a kind of concrete application scene schematic diagram provided by Embodiment 2 of the present invention.Specifically
, a kind of method the time required to acquisition guidance path based on GSM quantity is present embodiments provided, the described method includes following step
Suddenly:
Step 201, navigation terminal will choose an at least location coordinates in an at least path and send it to neighbouring
First base station.
Assuming that the path is made of section A, B, C, then respectively an institute can be chosen on every section in section A, B, C
Location coordinates are stated, for example the location coordinates can be the coordinate where the intersection in each two section.In the present embodiment, institute
Wireless data transmission can be used by stating the communication mode between navigation terminal and the base station.The first base station can be with to be current
The base station nearest apart from the navigation terminal.
Step 202, the first base station send connecting information at least one second base station near the location coordinates
To promote existing GSM amounts in real time corresponding at least two base stations united search location coordinates.
During actual implementation, the first base station can be sent to two near the location coordinates second base stations is coupled letter
Breath, two second base stations of setting are respectively the second base station A and the second base station B, then the sender of specific connecting information
Formula can be:The connecting information first is sent from the first base station to the second base station A, the second base station A is received
The connecting information is sent to the second base station B again after the connecting information.Three base stations can be so tied with
Carry out joint search.
For example, the location coordinates in the path that the first base station receives are location coordinates A, B, C, and institute
State location coordinates A, B, C and correspond to described section A, B, C respectively, then three base stations will be right to described location coordinates A, B, C institute respectively
Existing GSM amounts in real time are answered to carry out joint search.Specifically method for searching is:Three-point fox method is used with elder generation by three base stations
After lock described location coordinates A, B, C, such as after the location coordinates A is locked, the location coordinates A institutes can be detected
Real-time GSM amounts existing for correspondence.
Step 203, will combine the transmission of GSM amounts in real time that searches to the first base station.
For example, setting three it is base stations united search it is described in real time GSM amounts be respectively:Location coordinates A -1000, place
Coordinate B -4000, location coordinates C -2000;Then three base stations will be given in these data sendings to the first base station
The first base station is handled.
Step 204, the first base station are by the GSM amounts in real time and the path got before in road
Default GSM amounts when unobstructed are sent to the navigation terminal together.
Wherein, described location coordinates A, B, C in the path that the default GSM amounts detect for three base stations are in road
The number of signals of corresponding existing GSM when road is unobstructed, such as can be GSM total amounts in the plural day of detecting divided by number of days to take
The average value obtained.
Step 205, the navigation terminal will calculate after GSM amounts and the default GSM amounts in real time is received
The weighted value of speed is influenced, calculation formula is:R=real-time GSM the amounts of default GSM Liang ∕, wherein R is the weighted value.
For example, it is assumed that it is 1000 that GSM amounts are preset described in the present embodiment, and the navigation terminal is inscribed in sometime point
It is received it is described in real time GSM amounts be respectively:Location coordinates A -1000, location coordinates B -4000, location coordinates C -2000;Then
Weighted value corresponding to location coordinates AThe ∕ 1000=1 of=default real-time GSM amounts of GSM Liang ∕=1000;Power corresponding to location coordinates B
Weight valuesThe ∕ 4000=0.25 of=default real-time GSM amounts of GSM Liang ∕=1000;Weighted value corresponding to location coordinates C=preset GSM amounts
The ∕ 2000=0. 5 of real-time GSM amounts of ∕=1000.
Step 206, the navigation terminal will calculate running time needed for the path, and wherein calculation formula is:
Since the path is made of section A, B, C, then n=3, then the distance of section A correspond to, section B distance pair
It should be, section C distance correspond to;To travel the average speed of the section A,To travel the flat of the section B
Equal speed,To travel the average speed of the section C.
Assuming that=10KM,=6KM,=8KM,=60KM ∕ H,=80KM ∕ H,=60KM∕h。
Then travelling the time spent needed for the path is then:
It is respectively path A and path B, starting point Q, terminal Z as shown in figure 4, being shown with two paths in figure.If not yet
There is the implementation present invention, but use the calculating of the conventional navigation terminal, it is assumed that calculate total needed for the traveling path A
Time is 0.51h, the total time needed for the traveling path B is 0.67h, and herein under result, the navigation terminal will be described
Path A is pushed as optimal path.
And implement the present invention, it is assumed that congestion than usual where the A of path, the navigation terminal calculate the traveling path
Total time needed for A is 0.74h, and the total time travelled needed for the path B is 0.63h, and herein under result, the navigation is eventually
End will push the path B as optimal path.
The present embodiment in place of the difference of embodiment one with essentially consisting in:In embodiment one, the weighted value calculated is generation
The whole signal coverage areas of table, and in the present embodiment, the weighted value calculated is that the place represented on each section is sat
Mark, that is to say, that the weighted value of the present embodiment is more accurate than the weighted value of embodiment one as the parameter for influencing speed.
Embodiment three
It is that one kind that the embodiment of the present invention three provides is based on GSM quantity acquisition navigation road that please answer reference chart 5 and Fig. 6, Fig. 5
Method flow schematic diagram the time required to footpath;Fig. 6 is a kind of concrete application scene schematic diagram that the embodiment of the present invention three provides.Tool
Body, the present embodiment is substantially the same with embodiment two, and difference part is, in the present embodiment, will combine the institute searched
State real-time GSM amounts to send to before the first base station, the method is further comprising the steps of:
Step 301, the navigation terminal will choose at least two location coordinates and send it in an at least path
The first base station.
Assuming that the path is made of section A, B, C, then respectively two ground can be chosen on every section in section A, B, C
Point coordinates, for example described two location coordinates can be each section starting point and destination county where coordinate.In this implementation
In example, the communication mode between the navigation terminal and the base station can use wireless data transmission.The first base station
Think the nearest base station of navigation terminal described in current distance.
Step 302, the first base station will compare according to described two location coordinates and map and generate a route.
For example, every section of the first base station in described section A, B, the C for receiving the navigation terminal transmission
During upper corresponding described two location coordinates, it is assumed that two location coordinates on the A of section are respectively a, b, then the first base station
Described two location coordinates a, b will be obtained and it compares with map and generated the route, such as the first route, i.e., it is described
The starting point of first route is location coordinates a, and terminal is location coordinates b.
Step 303, the first base station send connecting information to promote at least one second base station near the route
Make the corresponding existing GSM amounts in real time at least two base stations united search routes.
During actual implementation, the first base station can be sent to two near the location coordinates second base stations is coupled letter
Breath, two second base stations of setting are respectively the second base station A and the second base station B, then the sender of specific connecting information
Formula can be:The connecting information first is sent from the first base station to the second base station A, the second base station A is received
The connecting information is sent to the second base station B again after the connecting information.Three base stations can be so tied with
Carry out joint search.
For example, when the first base station receive be first route when, then three base stations are by respectively to described
Corresponding existing GSM amounts in real time carry out joint search on one route.Specifically method for searching is:Three are used by three base stations
Point location method is successively to lock the starting point on first route, such as after the starting point on first route is locked,
Existing GSM amounts in real time corresponding to the starting point that can will be detected on first route, then further along past destination county
Search direction and progressively detect existing GSM amounts in real time corresponding to other positions on first route, finally detecting
All GSM amounts in real time are added, as the GSM amounts in real time on first route.
Implementation steps after step 303, except the first base station is obtaining the path when the road is clear
That is, in the present embodiment, above-mentioned line will be used with the difference in two step 204 of embodiment by the way of during default GSM amounts
Road method for searching come detect the path correspond to existing for the default GSM amounts, the step in other steps and embodiment two
203-step 206 substantially same principle, simple change, herein without repeating.
If the function described in the present embodiment method is realized in the form of SFU software functional unit and is used as independent product pin
Sell or in use, can be stored in a computing device read/write memory medium.Based on such understanding, the embodiment of the present invention
The part to contribute to the prior art or the part of the technical solution can be embodied in the form of software product, this is soft
Part product is stored in a storage medium, including some instructions are used so that a computing device(Can be personal computer,
Server, mobile computing device or network equipment etc.)Perform all or part of step of each embodiment the method for the present invention
Suddenly.And foregoing storage medium includes:U disks, mobile hard disk, read-only storage(ROM, Read-Only Memory), at random deposit
Access to memory(RAM, Random Access Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.
The achievable advantages below of the present invention:
By the present invention, real-time GSM amounts are obtained by base station and preset GSM amounts, will default GSM amounts and described real-time
The ratio R of GSM amounts will be calculated as the weighted value for influencing Vehicle Speed in weighted value band angle of incidence calculation formula
To obtain the specific time needed for driving path, in this way, can accurately be calculated, so as to influence the time travelled needed for each path
User selects correct optimal path.
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Lid is within the scope of the present invention.Therefore, protection scope of the present invention should be subject to the protection domain of the requirement.