Summary of the invention
The embodiment of the invention provides one kind via ground method for path navigation, which comprises
Step 101 determines current vehicle position;
Step 102 obtains the first information;
Step 103, determining corresponding with the first information second are via ground set;
Step 104, according to assessment algorithm, based on above-mentioned second via ground set, determine from current vehicle position by the
The three final routes arrived at the destination via ground, wherein third belongs to this second via ground set via ground, and assessment algorithm is comprehensive
Consider vehicle real-time characteristic, user characteristics, via ground feature.
The present embodiment provides one kind via ground route guiding device, and described device includes:
Position determination unit, for determining current vehicle position;
Acquiring unit, for obtaining the first information;
Second via ground set determination unit, for determining corresponding with the first information second via ground set;
Final route determination unit, for according to assessment algorithm, based on above-mentioned second via ground set, determination to be worked as from vehicle
The final route that arrives at the destination via ground of third is passed through in front position, wherein and third belongs to this second via ground set via ground,
Assessment algorithm comprehensively considers vehicle real-time characteristic, user characteristics, via ground feature.
Preferably, the position determination unit determines current vehicle position by the related terminal of vehicle, has with vehicle
The terminal of pass is terminal, vehicle mounted guidance, the vehicle device that the terminal that uses of vehicle driver, Vehicular occupant use.
Preferably, the first information is first via ground or via ground type;Described device further include: the first judgement
Unit, for judging that the first information is first via ground or via ground type.
Preferably, the type via ground is the first kind or Second Type, wherein the first kind is with first via ground
Purposes it is related, Second Type is related via the brand on ground to first.
Preferably, the first information that the acquiring unit obtains is one or more, correspondingly, second is true via ground set
The second of order member determination is also one or more via ground set, and different second corresponds to the first different letters via ground set
Breath, the third that final route passes through also be one or more, different thirds via ground via ground belong to different second via
Ground set.
Preferably, the first route determination unit, for judging the first information for first when first judging unit
When via ground, the first route arrived at the destination from current vehicle position by above-mentioned first via ground and the first via are determined
The relevant information of line.
Preferably, the relevant information of first route includes the loss of the first route.
Preferably, the device further include: second judgment unit, for judging first letter when first judging unit
Breath for first via ground when, judge whether to need to determine via ground second via ground set for first, if it is desired, transmission refers to
Show message to described second via ground set determination unit;Described second via ground set determination unit, is further used for connecing
After the instruction for receiving second judgment unit, determining corresponding with the first information second via ground set.
Preferably, the second judgment unit judges whether to need to determine that second has via ground set via ground for first
Body are as follows: judge whether to receive the instruction of user, if receiving, judging result is to need to determine second via ground for first
Via ground set;Or be compared loss required for the first route with the loss standard value of first route, if being more than
Loss standard value preset ratio, then judging result is to need to determine via ground second via ground set for first;Or judgement
Whether this first via ground is immutable via ground, if it is not, then judging result is to need to determine second via ground for first
Via ground set.
Preferably, described to judge whether first via ground be immutable via ground, specifically: judge first via ground whether
There are other chain stores or whether there are multiple branch points, if it is, this first via ground is not immutable via ground;Or
Judge this first whether be appointed as by user via ground it is immutable via ground, if it is not, then this first via ground is not immutable
Via ground.
Preferably, when first judging unit judge the first information for first via ground when, second via ground collection
Close the type that determination unit is also used to obtain first via ground;Search belong to the type at least one second via ground, formed
Second via ground set.
Preferably, when first judging unit judges the first information for via ground type, second via ground set
Determination unit be also used to search for belong to this via ground type at least one second via ground, form second via ground set.
Preferably, the vehicle real-time characteristic includes vehicle dump energy;And/or the user characteristics include that user goes through
History access record, user pay close attention to collection record, user interest preference, user's membership information;And/or it is described via ground feature packet
Include free parking space quantity, the quantity that can take in guests, business hours, service scoring.
Preferably, final route determination unit, for being based on above-mentioned second via ground set and current vehicle position, end
Point determines original route set, using vehicle real-time characteristic and via the business hours in ground feature from above-mentioned original route collection
At least one determining route is as alternative route set in conjunction, then comprehensively considers user characteristics with remaining via ground feature, determines
Optimal alternative route is as final route.
Preferably, described to be based on above-mentioned second via ground set and current vehicle position, terminal, determine original route set
Specifically: assuming that the first information is I, each first information is denoted as i, wherein 1≤i≤I, I are the integer more than or equal to 1,
Corresponding to first information i second determined in step 103 is denoted as G via ground set is correspondingi, GiIn element number be denoted as
Ni, then successively from I second via each of ground set second via ground set GiIt is middle to take out one second via ground member
Element obtains I second and determines according to this I second via ground element and current vehicle position and terminal from vehicle via ground element
Current location successively passes through this I second and is finally reached the route j of terminal via ground element, and is calculated and reaches the route
Each second distance via traveling required for ground element of j and required time;N route is finally determined, is formed
Original route set, N=N1*N2*…*NI。
Preferably, true from above-mentioned original route set using vehicle real-time characteristic and via the business hours in ground feature
At least one fixed route is specially for each of original route set initial road as alternative route set
Line makes the following judgment: if in the first information including gas station, for each original route in N original route, root
Whether it is judged via the distance of traveling required for ground with gas station corresponding second in the arrival route according to vehicle dump energy
Gas station corresponding second can be reached in the route before vehicle dump energy exhausts via ground element;For the initial road of N item
Each original route in line, for the route each second via ground element, based on current time and along the road
Line reach it is above-mentioned each second via the time required for ground element judge whether can this second via ground element business
Time reaches this second via ground element before terminating;If above-mentioned two judging result is to be, using route as candidate road
An element in line set.
Preferably, after determining alternative route set, user characteristics are comprehensively considered with remaining via ground feature, are determined
Optimal alternative route as final route, specifically: comprehensively consider user characteristics and remaining via ground feature, for candidate road
Each alternative route calculates the final assessed value of alternative route in line set, most by the highest alternative route of alternative route assessed value
For final route.
Preferably, the final assessed value of alternative route is the I a second of the alternative route via the final assessed value of ground element
Addition obtains, second via the final assessed value of ground element calculation method specifically: for second via ground element, count respectively
User characteristics assessed value UP and via ground feature evaluation value TP is calculated, and for user characteristics assessed value UP and via ground feature evaluation value
Corresponding weight is arranged in TP, is denoted as a respectively1、a2, based on weight calculation obtain this second via ground element final assessed value FP,
That is FP=a1*UP+a2*TP。
Preferably, the calculating user characteristics assessed value UP specifically: for user's history access record B1, user pay close attention to receive
Hiding record B2, user interest preference B3, user's membership information B4This four corresponding weights of parameter setting, are respectively set to b1、b2、
b3、b4, user characteristics assessed value, i.e. UP=b are obtained according to the value weighted calculation of above-mentioned weight and aforementioned four parameter1*B1+
b2*B2+b3*B3+b4*B4。
Preferably, the calculating is via ground feature evaluation value specifically: is free parking space quantity C1, can take in guests number
Measure C2, service scoring C3The corresponding weight of these three parameter settings, is respectively set to c1、c2、c3, according to above-mentioned weight and above-mentioned three
The exploitation of a parameter is obtained via ground feature evaluation value, i.e. TP=c1*C1+c2*C2+c3*C3。
Preferably, assessment algorithm used in final route determination unit also further comprehensively considers Real-time Traffic Information.
Preferably, the Real-time Traffic Information includes section jam situation, traffic accident situation, traffic control situation.
Preferably, final route determination unit is after determining original route set, before determining alternative route set, needle
To each of original route set original route, the loss of the original route is determined based on Real-time Traffic Information, this is first
The loss of beginning route is compared with the loss of first route, if original route loss is greater than or equal to the first damage
Consumption, which is deleted from original route set;Alternatively, initial by maximum K item is lost in the original route set
Route is deleted from original route set;It or will loss be more than the original route of particular value from initial in the original route set
It is deleted in route set.
Preferably, the first information obtains in the following manner: the first information inputs the related terminal of vehicle by user;
Or the related terminal of vehicle obtains the first information automatically.
Preferably, the mode of above-mentioned user's input is to be inputted by touch screen input or voice;And/or it above-mentioned obtains automatically
Be taken as: the related terminal of vehicle is scanned received message to obtain the first information, or to end related with vehicle
The call at end carries out speech recognition and obtains the first information.
Preferably, a described device is located in server or the related terminal of vehicle.
Preferably, it when described device is located at server, after the related terminal of vehicle gets first message, is sent to
To server.
The present invention provides a kind of via ground navigation system, including the related terminal of vehicle and as claim 26-50 is any
Device described in, the device are located at server.
The present invention provides a kind of via ground navigation system, including server and as claim 26-50 is described in any item
Device, the device are located in the related terminal of vehicle.
The present invention provides a kind of computer equipment, and the computer equipment includes processor and memory, the memory
The computer instruction that can be executed by processor is stored, when processor executes above-mentioned computer instruction, is realized any as previously described
Method described in.
The present invention provides a kind of computer readable storage medium, stores computer instruction, the computer instruction is for real
Now described in any item methods as previously described.
Through the invention via ground method for path navigation, according to the input of user, search obtains second via ground set,
And comprehensively consider vehicle real-time characteristic, user characteristics, via ground feature, meeting user via such as the oiling of ground demand or doing shopping
Meanwhile a plurality of different route is constructed via ground based on multiple second searched, and select the highest route of comprehensive assessment value,
To provide flexible, good path navigation for user, meet users ' individualized requirement, saves user time and cost.In addition,
Also by considering Real-time Traffic Information, for user provide can efficiently guidance path, avoid user's experience from blocking up, traffic control
Etc. being unfavorable for the case where quickly reaching the destination.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention
Formula is described in further detail.
Referring to attached drawing 2, the invention proposes one kind via ground method for path navigation, includes the following steps:
Step 101 determines current vehicle position;
Step 102 obtains the first information;
Step 103, determining corresponding with the first information second are via ground set;
Step 104, according to assessment algorithm, based on above-mentioned second via ground set, determine from current vehicle position by the
The three final routes arrived at the destination via ground, wherein third belongs to this second via ground set via ground, and assessment algorithm is comprehensive
Consider vehicle real-time characteristic, user characteristics, via ground feature.
It is described in detail below to above-mentioned via ground method for path navigation.
In a step 101, current vehicle position is determined by the related terminal of vehicle, the related terminal of vehicle can be
Terminal, vehicle mounted guidance, the vehicle device that the terminal that vehicle driver uses such as mobile phone, Vehicular occupant use.
In a step 102, the first information is first via ground, is such as located at the gas station on construction road 23;In another reality
It applies in example, the first information can also be the first kind or Second Type via ground type, wherein the first kind for via ground type
Type is related to via ground purposes, such as gas station, convenience store, bank, market etc.;Second Type is related to via the brand on ground, such as
KFC, McDonald etc..
In step 102, in one embodiment, the first information is inputted in the related terminal interface of vehicle by user, tool
Body can be inputted by touch screen, voice inputs, and can also use other input modes well known in the art;In another embodiment
In, the related terminal of vehicle obtains the first information automatically, as the related terminal of vehicle can sweep the message received by it
It retouches to obtain the first information, or speech recognition is carried out to the call of terminal related with vehicle and obtains the first information.Specifically,
It, can be to the message that driver's mobile phone receives such as short message, multimedia message, electronics by taking the related terminal of vehicle is driver's mobile phone as an example
Mail, instant communication message are scanned to acquire first via ground, for example, mobile terminal is used by scanning discovery
Family receives the short message of its wife, and short message content is " KFC that goes round on the way home buys a kid's meal to child ", then recognizes
To need to set KFC to first via ground, at this point, the first information obtained is Second Type, specially KFC;Vehicle
Related terminal obtains the first information automatically can also be that the call to user carries out real-time speech recognition, and acquisition was conversed
First referred in journey is via ground.Above-mentioned voice communication can be the voice communication carried out by Cellular Networks, such as circuit common
Domain call perhaps VOLTE/VOIP or the video calling/voice communication/voice-enabled chat carried out by instant message applications.
In a step 102, the first information of acquisition can for one or more, then correspondingly, in step 103 determine
Second via ground set may be one or more, and different second corresponds to the different first information via ground set.Such as use
Family needs the gas station for first going to construction road 23 to refuel in way home, then the KFC of cultural road 36 is gone to buy kid's meal, this
When, the first information is two, and the first information 1 includes first building the gas station of road 23 via ground A, and the first information 2 includes the
One via ground B is the cultural KFC of road 36, it is then determined that with the construction gas station of road 23 corresponding second via ground set A,
Determination is with cultural road 36 KFC corresponding second via ground set B.
When the first information obtained in step 102 be first via ground when, step 102 can also include determination work as from vehicle
The above-mentioned first the first route arrived at the destination via ground is passed through in front position, and shows the relevant information of first route, such as should
The loss of route such as time-consuming, institute is through traffic lights number, congestion level etc..
When the first information obtained in step 102 be first via ground when, before the step 103, can also judge
Whether need to determine via ground second via ground set for first, if it is desired, execute step 103 again.Specific judgment mode
Can be any one of following:
(1) instruction for judging whether to receive user, if receiving, judging result be need it is true via ground for first
Fixed second then requests to recommend other via ground via ground set for example, user may think that the first route time-consuming is too long;
Or user is in the unfamiliar situation of geographical environment, it is first tentative to input first via ground, and Request System recommends other
Via ground;
(2) loss required for the first route determined in step 102 and the loss standard value of first route are carried out
Compare, if being more than loss standard value preset ratio, judging result is to need to determine via ground second via ground collection for first
It closes;
(3) judge whether this first via ground is immutable via ground, if it is not, then judging result is to need for first
It determines via ground second via ground set.It is described to judge whether first via ground be immutable via ground, specifically: judge first
Whether be chain store via ground or whether there are multiple branch points, if it is, this first via ground be not it is immutable via
Ground, such as first be that Wu-Mart's construction road shop or China Merchants Bank build road subbranch via ground, then it is assumed that this first via ground not
It is immutable via ground, and first when via ground being Bird's Nest, then it is assumed that it belongs to immutable via ground;In another embodiment
In, judge whether first via ground be immutable via ground, specially judges whether this first is appointed as not by user via ground
It is variable via ground, if it is not, then this first via ground is not immutable via ground.When there are multiple first via ground, when extremely
Few one first via ground be it is variable via ground when, judging result is to need to determine via ground second via ground collection for first
Close, only when all first via ground be it is immutable via ground when, judging result be just do not need for first via ground determination
Second via ground set.
When the first information obtained in step 102 be first via ground when, in the step 103, determine with first letter
Corresponding second is ceased via ground set specifically: acquisition first searches for via the type on ground and belongs at least the one of the first kind
A second, via ground, forms second via ground set.Described first via ground type be the first kind or Second Type,
In, the first kind is related to via ground purposes, such as gas station, convenience store, bank, market etc.;Second Type and the product via ground
Board is related, such as KFC, McDonald etc..
When the first information obtained in step 102 is when the first information is via ground type, in the step 103
In, determine corresponding with the first information second via ground set specifically: search for belong to this via ground type at least one the
Two, via ground, form second via ground set.
In step 103 determine corresponding with the first information second via ground set based on be stored in server database or with
Information in the third-party server of server connection.
At step 104, vehicle real-time characteristic includes vehicle dump energy such as remaining gasoline, remaining capacity;The use
Family feature includes user's history access record, user's concern collection record, user interest preference, user's membership information etc.;It is described
It include free parking space quantity, the quantity that can take in guests, business hours, service scoring etc. via ground feature.In view of vehicle is surplus
Complementary energy and be rigid condition via the ground business hours, i.e., must reach before vehicle dump energy exhausts via ground such as oiling
It stands, simultaneously, it is necessary to which otherwise the clothes provided via ground can not be obtained via ground by reaching before terminating via the ground business hours
Business, such as bank cashier service, shopping.Therefore, in step 104, according to assessment algorithm, based on above-mentioned second via ground set,
Determine from current vehicle position and pass through the final route that arrives at the destination via ground of third, wherein third via ground belong to this
Two via ground set, and assessment algorithm comprehensively considers vehicle real-time characteristic, user characteristics, via ground feature, specifically: based on above-mentioned
Second, via ground set and current vehicle position, terminal, determines original route set, using vehicle real-time characteristic and via ground spy
Business hours in sign determine that at least one route as alternative route set, then comprehensively considers from above-mentioned original route set
User characteristics and remaining via ground feature, determine optimal alternative route as final route, second that final route is passed through
It is known as third via ground via ground element via second in ground set.
When the first information is one or more, at step 104, the third that final route passes through also is one via ground
Or it is multiple, different thirds belong to different second via ground set via ground.
Specifically, step 104 executes as follows:
Assuming that the first information is I, each first information is denoted as i, wherein 1≤i≤I, I are whole more than or equal to 1
Number, corresponding to first information i second determined in step 103 are denoted as G via ground set is correspondingi, GiIn element number note
For Ni, then successively from I second via each of ground set second via ground set GiIt is middle to take out one second via ground member
Element obtains I second and determines according to this I second via ground element and current vehicle position and terminal from vehicle via ground element
Current location successively passes through this I second and is finally reached the route j of terminal via ground element, and is calculated and reaches the route
Each second distance via traveling required for ground element of j and required time.N route can be determined altogether,
Form original route set, N=N1*N2*…*NI.Wherein, when first information i be first via ground and this first via ground be not
When can be changed via ground, the first information corresponding second is via ground set GiIn element number be denoted as 1, i.e., second via ground collection
Close GiIt only include first via ground.
It determines to wait from above-mentioned original route set using vehicle real-time characteristic and via the business hours in ground feature
Routing line set makes the following judgment: specially for each of original route set original route if in the first information
Including gas station, then for each original route in N original route, according to vehicle dump energy and reach in the route
Gas station corresponding second judges whether it can reach before vehicle dump energy exhausts via the distance of traveling required for ground
Gas station corresponding second is via ground element in the route;For each original route in N original route, for the road
Each of line second via ground element, based on current time and along the route reach it is above-mentioned each second via ground element
The required time judge whether can this second terminate via the ground element business hours before reach this second via ground member
Element;If above-mentioned two judging result is to be, using route as an element in alternative route set, if above-mentioned two
Have in judging result one for no or two judging results be it is no, then not using the route as one in alternative route set
A element.
After determining alternative route set, user characteristics are comprehensively considered with remaining via ground feature, are determined optimal
Alternative route is as final route.Specifically, it is final to calculate alternative route for each alternative route in alternative route set
Assessed value, by the highest alternative route of alternative route assessed value route the most final.The final assessed value of alternative route is the time
I second of routing line is added to obtain via the final assessed value in ground.Below to second via the final assessed value in ground calculating process
It is illustrated:
For second via ground element, user characteristics assessed value UP is calculated separately and via ground feature evaluation value TP, and be
User characteristics assessed value UP and corresponding weight is set via ground feature evaluation value TP, is denoted as a respectively1、a2, it is based on weight calculation
Obtain this second via ground element final assessed value FP, i.e. FP=a1*UP+a2*TP。
Wherein, user characteristics assessed value UP is calculated specifically: for user's history access record B1, user pay close attention to collection record
B2, user interest preference B3, user's membership information B4This four corresponding weights of parameter setting, are respectively set to b1、b2、b3、b4,
User characteristics assessed value, i.e. UP=b are obtained according to the value weighted calculation of above-mentioned weight and aforementioned four parameter1*B1+b2*B2+
b3*B3+b4*B4。
It calculates via ground feature evaluation value specifically: be free parking space quantity C1, the quantity that can take in guests C2, service comments
Divide C3The corresponding weight of these three parameter settings, is respectively set to c1、c2、c3, according to taking for above-mentioned weight and above three parameter
Value is calculated via ground feature evaluation value, i.e. TP=c1*C1+c2*C2+c3*C3。
In another embodiment, at step 104, assessment algorithm also further comprehensively considers Real-time Traffic Information.Institute
Stating Real-time Traffic Information includes section jam situation, traffic accident situation, traffic control situation.Specifically: on the initial road of determination
After line set, before determining alternative route set, for each of original route set original route, based on friendship in real time
Communication ceases the loss for determining the original route, and the loss of the original route is compared with the loss of first route, if
Original route loss is greater than or equal to the first damage and consumes, which is deleted from original route set;Alternatively, should
Maximum K original route is lost in original route set to delete from original route set;Or by the original route set
Middle loss is more than that the original route of particular value is deleted from original route set.
It is described in detail above to of the invention via ground method for path navigation.The executing subject of the above method can be with
It is the related terminal of vehicle, is also possible to server.When the executing subject of above method terminal related for vehicle, step
Required information is obtained by the related terminal of above-mentioned vehicle from server in 103 and 104.When the executing subject of the above method is
When server, in a step 101, the related terminal of vehicle positions vehicle location, and positioning result is sent to service
Device, in a step 102, the related terminal of vehicle obtain the first information, and send it to server.The related terminal of vehicle with
Can be communicated using any of mode between server, including but not limited to 2G, 3G, 4G, 5G, WIFI, WIMAX,
Self-organizing network, Internet of Things etc..
In another embodiment, it can also include step 105 via ground method for path navigation, show from vehicle present bit
Set the final route arrived at the destination by the third via ground.When the executing subject of method is server, server will most
Whole route is sent to the related terminal of vehicle, and above-mentioned final route is shown to user by the related terminal of vehicle.
Through the invention via ground method for path navigation, according to the input of user, search obtains second via ground set,
And comprehensively consider vehicle real-time characteristic, user characteristics, via ground feature, meeting user via such as the oiling of ground demand or doing shopping
Meanwhile a plurality of different route is constructed via ground based on multiple second searched, and select the highest route of comprehensive assessment value,
To provide flexible, good path navigation for user, meet users ' individualized requirement, saves user time and cost.In addition,
Also by considering Real-time Traffic Information, for user provide can efficiently guidance path, avoid user's experience from blocking up, traffic control
Etc. being unfavorable for the case where quickly reaching the destination.
Method for path navigation of the invention is illustrated below in conjunction with concrete scene.
Scene one: referring to attached drawing 3, user in driving way home, receives the short message " way home of its wife after having a dinner party
On the KFC that goes round to child buy a kid's meal ", and the user has found that remaining gasoline is few in its oil tank of vehicle, because
This, user intends refueling in the gas station way home Zhong Xianqu, goes KFC to buy kid's meal later, eventually passes back in family.
(1) user is according to its understanding to the geographic area, it is known that there are a gas station, cultural road 36 in construction road 23
There is a KFC, then user can input two first information in map interface that terminal is shown, wherein the first information 1 includes
First via ground A, and the first information 2 includes first via ground B, and first via ground A is the construction gas station of road 23, and first via ground
B is cultural road 36 KFC.Then, terminal by current vehicle position, first via ground A, first via ground B, home address
Be sent to server, server determine from current location by first via ground A and first via ground B again to its home address
First route, and terminal is sent it to, terminal shows first route to user.User after checking the first navigation routine,
Wonder whether there are also other more preferably routes, then can pass through other routes of terminal show map interface request recommendation, terminal
The request of vehicle dump energy and user is sent to server.
Server determines that first via the type of ground A is gas station, and second via the type of ground B is KFC, and passes through
Retrieval to database, determine with first via ground A corresponding second via ground set G1With with first via ground B corresponding
Two via ground set G2, wherein G1In element number N1It is 3, is denoted as second respectively via ground A1, A2 and A3, wherein A1 is
What user specified first builds the gas station of road 23 via ground A;G2In element number N2It is 2, is denoted as second respectively via ground
B1 and B2, wherein B1 be user specify second via ground B i.e. culture road 36 KFC;6 route shapes are then determined altogether
At original route set, the 1st article of route is for current vehicle position -> the second via ground A1- > the second via ground B1- > subscriber household
Address, the route is identical as the 1st navigation routine of terminal is had transmitted to before this, and the 2nd article of route is current vehicle position -> the
Two via ground A1- > the second via ground B2- > subscriber household address, the 3rd article of route is current vehicle position -> the second via ground A2-
> the second via ground B1- > subscriber household address, and the fourth route is for current vehicle position -> the second via ground A2- > the second via ground
B2- > subscriber household address, the 5th article of route is for current vehicle position -> the second via ground A3- > the second via ground B1- > user family
Front yard address, the 6th article of route is for current vehicle position -> the second via ground A3- > the second via ground B2- > subscriber household address.
Then, server makes the following judgment: if in the first information including gas station, in N original route
Each original route is travelled according to vehicle dump energy with gas station corresponding second in the arrival route via required for ground
Distance, judge whether it can reach in the route gas station corresponding second via ground member before vehicle dump energy exhausts
Element;For each original route in N original route, for the route each second via ground element, based on working as
The preceding time and along the route reach it is above-mentioned each second via the time required for ground element judge whether can this
Two terminate via the ground element business hours before reach this second via ground element;If above-mentioned two judging result is to be,
Using route as an element in alternative route set, if it is not no or two are sentenced for having one in above-mentioned two judging result
Disconnected result be it is no, then not using the route as an element in alternative route set.Specifically, server is according to vehicle
Dump energy judges that gas station corresponding second, can not be in gasoline via ground A2 hypertelorism in the 3rd article of route and the fourth route
Preceding arrival is exhausted, user can not reach second via ground B1 before the business hours terminate in the 5th article of route, therefore, the 1st article of road
Line, the 2nd article of route and the 6th article of route constitute alternative route set.
Then, server comprehensively considers user characteristics with remaining via ground feature, determines optimal alternative route as most
Whole route.Specifically, the final assessed value of alternative route is calculated for each alternative route in alternative route set, by candidate road
The highest alternative route of line assessed value route the most final.The 1st article of route, the 2nd article are obtained referring to foregoing calculation method
The final assessed value of route and the 6th article of route.Due to second via the service scoring of ground A3 significantly larger than second via ground A1, and
Second via the free parking space quantity and the quantity that can take in guests of ground B2 greater than second via ground B1, therefore, the 6th article of route
Final assessed value highest, server are sent to the related terminal of vehicle as final route, and by the final route.
As it can be seen that scheme through the invention, is requested in response to user, system can recommend to be capable of providing optimal service for user
Via ground navigation routine.
(2) similar with (1), terminal sends out current vehicle position, first via ground A, first via ground B, home address
Give server, server determine from current location by first via ground A and first via ground B again to the of its home address
One navigation routine, and terminal is sent it to, terminal shows first navigation routine to user.Unlike (1), Yong Hu
After checking the first route, it is believed that the time required for the first route is too long, and therefore, the map interface request shown by terminal pushes away
Other routes are recommended, the request of oil tank of vehicle residue amount of gasoline and user is sent to server by terminal.
Similar with (1), server determines that altogether 6 routes form original route set, and server is first based on this
Before beginning route set determines alternative route set, for each of original route set original route, based on friendship in real time
Communication ceases the loss for determining the original route, and the loss of the original route and the loss of above-mentioned first route are compared
Compared with if original route loss deletes the original route more than or equal to the first damage consumption from original route set, at this
In embodiment, determine that the loss of the 1st article of route is equal to the loss of the first route, the loss of the fourth route is greater than the first route
Therefore loss deletes the 1st article and the fourth route, then at this point, including in original route set from original route set
2nd article of route, the 3rd article of route, the 5th article of route, the 6th article of route.
Then, as similar in (1), server judges that gas station is corresponding in the 3rd article of route according to vehicle dump energy
Second, via ground A2 hypertelorism, can not reach before running out of gas, and user can not terminate it in the business hours in the 5th article of route
Preceding to reach second via ground B2, therefore, the 2nd article of route and the 6th article of route constitute alternative route set.
Then, server calculates the final assessed value of the 2nd article of route and the 6th article of route, in the present embodiment, due to second
Via the service scoring significantly larger than second of ground A3 via ground A1, therefore, the final assessed value of the 6th article of route is higher than the 2nd article of road
Line, therefore using the 6th article of route as final route.The final route is sent to the related terminal of vehicle by server.
As it can be seen that scheme through the invention, is requested in response to user, system can recommend to be capable of providing optimal service for user
And it is time-consuming shorter via ground navigation routine.
(3) embodiment and the difference of (2) are, trigger the server determine with first via ground A and second via B pairs of ground
Second answered is different via the condition of ground set.In the present embodiment, server is determined from current location by first via ground A
Arrive again with second via ground B after the first navigation routine of its home address, will loss required for first route with this
The loss standard value of one route is compared, if being more than loss standard value preset ratio, such as time required for the first route
More than the route loss standard value 10%, then server determine with first via ground A corresponding second via ground set G1With
With first via ground B corresponding second via ground set G2.Remaining step of the present embodiment is identical as (2), and details are not described herein again.
Above-mentioned loss standard value can be average loss value of first route within the past period.
As it can be seen that scheme through the invention, system is lost based on route, and automatic trigger is that user recommends to be capable of providing most preferably
It services and time-consuming shorter via ground navigation routine, further the user experience is improved.
(4) similar with (1), terminal sends out current vehicle position, first via ground A, first via ground B, home address
Give server.Server judge first via ground A or first via ground B whether be chain store or whether have multiple branches
Point, if it is, this first via ground is not immutable via ground, in the present embodiment, first via ground A is construction road 23
Gas station, there are multiple branch, it is chain store, therefore, server is sentenced that first, which via ground B is cultural road 36 KFC,
Disconnected first via ground A and first is not immutable via ground via ground B, and therefore, then server determination is corresponding via ground A with first
Second via ground set G1With with first via ground B corresponding second via ground set G2.Similar with (1), server has altogether
Determine that 6 routes form original route set.
Server is before determining alternative route set based on the original route set, for every in original route set
One original route, the loss of the original route is determined based on Real-time Traffic Information, by longest time-consuming in the original route set
K original route deleted from original route set;Or it will be time-consuming first more than specific duration in the original route set
Beginning route is deleted from original route set.In the present embodiment, server is by the 1st article and the fourth route from original route collection
It is deleted in conjunction, then at this point, including the 2nd article of route, the 3rd article of route, the 5th article of route, the 6th article of route in original route set.
The step of in the present embodiment hereafter, is similar with (2), and details are not described herein again.
As it can be seen that scheme through the invention, system based on user setting first via ground type, automatic trigger is user
Recommendation is capable of providing optimal service and time-consuming is shorter via ground navigation routine, and further the user experience is improved.
Scene two: referring to attached drawing 4, user M is after having a dinner party in driving way home, after determining Xian Qu supermarket buying food materials
It goes home again.Since user is unfamiliar with the geographic area completely, it inputs in the map interface that terminal is shown via ground type
For supermarket, i.e. the first information, which was via ground type, to be the first kind via ground type.Terminal is by the current location user M, supermarket
Server is sent in first message with the carrying of user's M home address.At the same time, the also position just the neighbor user N of user M
Near, and same request server determines the navigation routine of current location from user N, supermarket to user's N home address.
Server determines corresponding with supermarket second via ground set G respectively1, wherein G1In element number N1It is 3, point
It is not denoted as second via ground A1, A2 and A3.Wherein, A1, A2 and A3 are belonging respectively to different supermarket's brands.Then, server is true
It is fixed via ground and to be finally reached the route of user's M home address via second from the current location user M, then 3 are determined altogether
Route forms original route set, and the 1st article of route is that user M current vehicle position -> the second lives via ground A1- > front yard user family M
Location, the 2nd article of route are user M current vehicle position -> the second via ground A2- > user's M home address, and the 3rd article of route is user M
Current vehicle position -> the second is via ground A3- > user's M home address.Similar, server is also determined identical for user N
Three routes formed original route set.
Subsequently, as the terminal of user M and N not to server send vehicle dump energy, therefore, Server Default this
When vehicle dump energy it is sufficient, at this point, determining alternative route set according only to via the ground business hours.For example, in the 3rd article of route
User can not reach second via ground A3 before the business hours terminate, therefore, for user M, the 1st article of route and the 2nd article of road
Line constitutes alternative route set, also only includes the 1st article of route and the 2nd in alternative route set likewise, being directed to user N
Route.
Then, server comprehensively considers user characteristics with remaining via ground feature, determines optimal alternative route as most
Whole route.In the present embodiment, the information according to storage in the database, user M have member card via ground A1 second, use
Family N has member card via ground A2 second, then can be calculated according to final assessment value-based algorithm above-mentioned, for user M, the 1st
The final assessed value highest of route, and it is directed to user N, the final assessed value highest of the 2nd article of route.Therefore, for user M,
1st article of route route the most final is directed to user N by server, and server is using the 2nd article of route as final route.
As it can be seen that scheme through the invention, is based on user characteristics, system is that different user recommends different routes, full
The foot individual demand of user, further the user experience is improved.
It is only illustrated above using method executing subject as server, as previously mentioned, method of the invention can also be by
The related terminal of vehicle executes, and specific implementation process is similar, and details are not described herein again.
The present invention also provides one kind via ground navigation device, and referring to attached drawing 5, described device includes:
Position determination unit, for determining current vehicle position;
Acquiring unit, for obtaining the first information;
Second via ground set determination unit, for determining corresponding with the first information second via ground set;
Final route determination unit, for according to assessment algorithm, based on above-mentioned second via ground set, determination to be worked as from vehicle
The final route that arrives at the destination via ground of third is passed through in front position, wherein and third belongs to this second via ground set via ground,
Assessment algorithm comprehensively considers vehicle real-time characteristic, user characteristics, via ground feature.
The position determination unit determines current vehicle position by the related terminal of vehicle, terminal related with vehicle
Terminal, vehicle mounted guidance, the vehicle device that the terminal that uses for vehicle driver, Vehicular occupant use.
The first information is first via ground or via ground type;
Described device further include: the first judging unit, for judge the first information be first via ground or via
Ground type.
The type via ground be the first kind or Second Type, wherein the first kind with first via ground purposes
Correlation, Second Type are related via the brand on ground to first.
The first information that the acquiring unit obtains is one or more, correspondingly, second is true via ground set determination unit
Fixed second is also one or more via ground set.
Described device further include: the first route determination unit, for judging first letter when first judging unit
Breath for first via ground when, determine the first route arrived at the destination from current vehicle position by above-mentioned first via ground and
The relevant information of first route.
The relevant information of first route includes the loss of the first route.
The device further include: second judgment unit, for judging the first information for the when first judging unit
One via ground when, judge whether to need to determine via ground second via ground set for first, if it is desired, send instruction message
To described second via ground set determination unit;
Described second, via ground set determination unit, is further used for after receiving the instruction of second judgment unit, really
Fixed corresponding with the first information second via ground set.
The second judgment unit judges whether to need to determine via ground second via ground set for first specifically:
The instruction for judging whether to receive user, if receiving, judging result is to need to determine for first via ground
Second via ground set;Or
Loss required for first route is compared with the loss standard value of first route, if being more than loss standard
It is worth preset ratio, then judging result is to need to determine via ground second via ground set for first;Or
Judge whether this first via ground is immutable via ground, if it is not, then judging result is to need for the first warp
It is determined by ground second via ground set.
It is described to judge whether first via ground be immutable via ground, specially
Judge first via ground whether have other chain stores or whether have multiple branch points, if it is, this first
It is not immutable via ground via ground;Or
Judge this first whether be appointed as by user via ground it is immutable via ground, if it is not, then this first via ground not
It is immutable via ground.
When first judging unit judge the first information for first via ground when, second determined via ground set it is single
Member be also used to obtain first via ground type;Search belong to the type at least one second via ground, formed second via
Ground set.
When first judging unit judges the first information for via ground type, second via ground set determination unit
Be also used to search for belong to this via ground type at least one second via ground, form second via ground set.
The vehicle real-time characteristic includes vehicle dump energy;And/or the user characteristics include user's history access note
Record, user pay close attention to collection record, user interest preference, user's membership information;And/or described stop via ground feature including the free time
Parking stall quantity, the quantity that can take in guests, business hours, service scoring.
Final route determination unit, for, via ground set and current vehicle position, terminal, being determined just based on above-mentioned second
Beginning route set, using vehicle real-time characteristic and via the business hours in ground feature from above-mentioned original route set determine to
A few route is as alternative route set, then comprehensively considers user characteristics with remaining via ground feature, determines optimal candidate
Route is as final route.
It is described to be based on above-mentioned second via ground set and current vehicle position, terminal, determine original route set specifically:
Assuming that the first information is I, each first information is denoted as i, wherein 1≤i≤I, I are the integer more than or equal to 1, in step
Corresponding to first information i second determined in 103 is denoted as Gi via ground set is corresponding, and the element number in Gi is denoted as Ni, then
Successively obtained via taking-up one second in ground set Gi via ground element from I second via each of ground set second
To I second via ground element, according to this I second via ground element and current vehicle position and terminal, determination is worked as from vehicle
Front position successively passes through this I second and is finally reached the route j of terminal via ground element, and it is every that arrival route j is calculated
One second distance via traveling required for ground element and required time;N route is finally determined, is formed initial
Route set, N=N1*N2*…*NI。
It is determined at least from above-mentioned original route set using vehicle real-time characteristic and via the business hours in ground feature
One route, specially for each of original route set original route, is sentenced as follows as alternative route set
It is disconnected: if in the first information including gas station, for each original route in N original route, according to vehicle residual energy
Measure and reach gas station corresponding second in the route judges whether it can be surplus in vehicle via the distance of traveling required for ground
Complementary energy exhaust before reach the route in gas station corresponding second via ground element;For each in N original route
Original route, for the route each second via ground element, reached based on current time and along the route above-mentioned every
One second via the time required for ground element judge whether can this second terminate via the ground element business hours before
This is reached second via ground element;If above-mentioned two judging result is to be, using route as one in alternative route set
A element.
After determining alternative route set, user characteristics are comprehensively considered with remaining via ground feature, are determined optimal
Alternative route as final route, specifically: comprehensively consider user characteristics and remaining via ground feature, for alternative route set
In each alternative route calculate the final assessed value of alternative route, the highest alternative route of alternative route assessed value is the most final
Route.
The final assessed value of alternative route is that I second of the alternative route is added via the final assessed value of ground element
Arrive, second via the final assessed value of ground element calculation method specifically: for second via ground element, calculate separately user
Feature evaluation value UP and via ground feature evaluation value TP, and be arranged for user characteristics assessed value UP and via ground feature evaluation value TP
Corresponding weight, is denoted as a respectively1、a2, based on weight calculation obtain this second via ground element final assessed value FP, i.e. FP=
a1*UP+a2*TP。
Calculate user characteristics assessed value UP specifically: for user's history access record B1, user pay close attention to collection record B2, use
Family interest preference B3, user's membership information B4This four corresponding weights of parameter setting, are respectively set to b1、b2、b3、b4, according to
The value weighted calculation of above-mentioned weight and aforementioned four parameter obtains user characteristics assessed value, i.e. UP=b1*B1+b2*B2+b3*B3+
b4*B4。
It calculates via ground feature evaluation value specifically: be free parking space quantity C1, the quantity that can take in guests C2, service comments
Divide C3The corresponding weight of these three parameter settings, is respectively set to c1、c2、c3, according to taking for above-mentioned weight and above three parameter
Value is calculated via ground feature evaluation value, i.e. TP=c1*C1+c2*C2+c3*C3。
Assessment algorithm used in final route determination unit also further comprehensively considers Real-time Traffic Information.It is described real-time
Traffic information includes section jam situation, traffic accident situation, traffic control situation.Final route determination unit is determining initially
After route set, before determining alternative route set, for each of original route set original route, based on real-time
Traffic information determines the loss of the original route, and the loss of the original route is compared with the loss of first route,
It is consumed if original route loss is greater than or equal to the first damage, which is deleted from original route set;Alternatively, will
Maximum K original route is lost in the original route set to delete from original route set;Or by the original route collection
Loss is more than that the original route of particular value is deleted from original route set in conjunction.
The first information obtains in the following manner: the first information inputs the related terminal of vehicle by user;Or vehicle
Related terminal obtains the first information automatically.The mode of above-mentioned user's input is to be inputted by touch screen input or voice;With/
Or, above-mentioned automatic acquisition are as follows: the related terminal of vehicle is scanned to obtain the first information to received message, or to
The call of the related terminal of vehicle carries out speech recognition and obtains the first information.
Described device is located at server or the related terminal side of vehicle.When described device is located at server, vehicle is related
Terminal get current vehicle position and first message after, send it to server.When to be located at vehicle related for described device
Terminal when, required information is obtained by above-mentioned apparatus from server in above-mentioned calculating process.
The present invention also provides one kind via ground navigation system, which is characterized in that including the related terminal of vehicle and above-mentioned dress
It sets, which is located at server.
The present invention also provides one kind via ground navigation system, which is characterized in that including server and above-mentioned apparatus, the device
In the related terminal of vehicle.
Also a kind of computer equipment of the present invention, which is characterized in that the computer equipment includes processor and memory, institute
The computer instruction that memory storage can be executed by processor is stated, when processor executes above-mentioned computer instruction, is realized as above
The method.
The present invention also provides a kind of computer readable storage mediums, which is characterized in that storage computer instruction, the calculating
Machine instructs for realizing method as described above.
It can be using any combination of one or more computer-readable media.Computer-readable medium can be calculating
Machine readable signal medium or computer readable storage medium.Computer readable storage medium can for example be but not limited to electricity,
Magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.Computer-readable storage
Medium may include: the electrical connection with one or more conducting wires, portable computer diskette, hard disk, random access memory
(RAM), read-only memory (ROM), flash memory, erasable programmable read only memory (EPROM), optical fiber, portable compact disc
Read-only memory (CD-ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.In this document,
Computer readable storage medium can be any tangible medium for including or store program, which can be commanded and execute system
System, device or device use or in connection.
The computer for executing operation of the present invention can be write with one or more programming languages or combinations thereof
Program code
It is described above to be intended merely to facilitate the example for understanding the present invention and enumerating, it is not used in and limits the scope of the invention.?
When specific implementation, those skilled in the art can according to the actual situation change the component of device, increase, reduce, not
The step of method, can be changed according to the actual situation on the basis of the function that influence method is realized, increased, reduced or
Change sequence.
Although an embodiment of the present invention has been shown and described, it should be understood by those skilled in the art that: do not departing from this
These embodiments can be carried out with a variety of change, modification, replacement and modification in the case where the principle and objective of invention, it is of the invention
Range is limited by claim and its equivalent replacement, without creative work improvements introduced etc., should be included in this hair
Within bright protection scope.