CN109752013A - One kind is via ground method for path navigation, apparatus and system - Google Patents

One kind is via ground method for path navigation, apparatus and system Download PDF

Info

Publication number
CN109752013A
CN109752013A CN201811525272.8A CN201811525272A CN109752013A CN 109752013 A CN109752013 A CN 109752013A CN 201811525272 A CN201811525272 A CN 201811525272A CN 109752013 A CN109752013 A CN 109752013A
Authority
CN
China
Prior art keywords
via ground
route
ground
information
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811525272.8A
Other languages
Chinese (zh)
Other versions
CN109752013B (en
Inventor
李龙飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Simianshan Tourism Group Co ltd
Original Assignee
Beijing Moran Cognitive Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Moran Cognitive Technology Co Ltd filed Critical Beijing Moran Cognitive Technology Co Ltd
Publication of CN109752013A publication Critical patent/CN109752013A/en
Application granted granted Critical
Publication of CN109752013B publication Critical patent/CN109752013B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)

Abstract

The embodiment of the invention discloses one kind via ground method for path navigation, comprising: 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, it determines from current vehicle position and passes through the final route that third is arrived at the destination via ground, wherein, third belongs to this second via ground set via ground, and assessment algorithm comprehensively considers vehicle real-time characteristic, user characteristics, via ground feature.Through the invention via ground method for path navigation, provide flexible, good path navigation for user, meet users ' individualized requirement, save user time and cost.

Description

One kind is via ground method for path navigation, apparatus and system
Technical field
The present embodiments relate to navigation fields, in particular to via ground path navigation field.
Background technique
In recent years, navigation system is widely used, and the trip of user is more convenient, and either self-driving, seating is public The vehicles, still walking of riding can be obtained by inputting beginning and end in map interface based on Real-time Traffic Information altogether Take optimal path.
As the further excavation to user demand gradually appears other than the route planning from origin-to-destination The gas station Qu Xianqu is needed to refuel in midway via the demand of locality, such as in the way come home from work of user's subsidiary company, so And go home again after going to supermarket to purchase food materials, then by obtaining supermarket's title or the address of user's input, can provide a user Subsidiary company arrives the path navigation of its home address via above-mentioned supermarket again.Above scheme solves lead via ground to a certain extent The problem of boat, but still exist following insufficient:
1, due to be via ground it is fixed, neatly path navigation cannot be provided for user, for example, subsidiary company is to supermarket Route when being in congestion status (referring to attached drawing 1), 20 minutes distances that can be reached are usually only necessary to, in next peak period Between, it needs longer can even reach for twice;In addition, user is for the business hours via ground and does not know about, when it is driven When vehicle is reached via ground, business should may be over via ground.Above situation, which will lead to, wastes user time, increases user Cost, and inconvenience is brought to the life of user.
2, during carrying out path navigation, not consider user personal feature, as long as that is, starting point, via ground and terminal Be arranged it is identical, then to different user provide path navigation it is identical, be not able to satisfy the individual demand of user.
If 3, user is newly to a city, in situation unfamiliar for the geographical environment in the city, it is possible to which it is specified Via ground and unreasonable, thus such as one lower supermarket of scoring of the user setting can bring bad to the user Shopping experience;Or user has found that remaining gasoline is few in its fuel tank, needs to refuel, but is provided with a farther away gas station, Cause the gasoline before reaching the gas station to exhaust, influences the trip arrangement of user.
To sum up, the scheme of the prior art exist via ground it is fixed caused by path navigation is inflexible, waste user when Between, increase user cost, be unable to satisfy users ' individualized requirement, shopping experience it is bad, influence trip arrange etc. number of drawbacks.Cause This, needs one kind via ground method for path navigation, is able to solve the above problem.
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.
Detailed description of the invention
Fig. 1 is the prior art via ground path navigation schematic diagram.
Fig. 2 is the present invention via ground method for path navigation flow chart.
Fig. 3 is an application scenarios schematic diagram of the present invention via ground method for path navigation.
Fig. 4 is another application scenarios schematic diagram of the present invention via ground method for path navigation.
Fig. 5 is schematic diagram of the present invention via ground route guiding device.
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.

Claims (25)

1. one kind is via ground method for path navigation, which is characterized in that the described method includes:
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 third warp The final route arrived at the destination by ground, wherein third belongs to this second via ground set via ground, and assessment algorithm comprehensively considers Vehicle real-time characteristic, user characteristics, via ground feature.
2. the method according to claim 1, wherein
Current vehicle position is determined by the related terminal of vehicle, and terminal related with vehicle is the end that vehicle driver uses Terminal, vehicle mounted guidance, the vehicle device that end, Vehicular occupant use.
3. the method according to claim 1, wherein
The first information is first via ground or via ground type.
4. according to the method described in claim 3, it is characterized in that,
It is described via ground type be the first kind or Second Type, wherein the first kind is related to via the purposes on ground, the second class Type is related to via the brand on ground.
5. method according to claim 1-4, which is characterized in that
In the step 102, the first information of acquisition is one or more, correspondingly, determine in the step 103 second It is also one or more via ground set, different second corresponds to the different first information via ground set, in the step 104 In, 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.
6. according to the method described in claim 3, it is characterized in that,
When the first information be first via ground when, in the step 102, also determine from current vehicle position by above-mentioned the The relevant information of one the first route and first route arrived at the destination via ground.
7. according to the method described in claim 6, it is characterized in that,
The relevant information of first route includes the loss of the first route.
8. according to the method described in claim 6, it is characterized in that,
When the first information be first via ground when, further include judging whether to need for first before the step 103 Via ground determine second via ground set the step of, if it is desired, execute step 103 again.
9. according to the method described in claim 8, it is characterized in that,
Judge 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 second via ground for first Via ground set;Or
Loss required for the first route determined in step 102 is compared with the loss standard value of first route, if More than loss standard value 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 first via ground It determines second via ground set.
10. according to the method described in claim 9, it is characterized in that,
It is described to judge whether first via ground be immutable via ground, specifically:
Judge first via ground whether have other chain stores or whether have 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 not It can be changed via ground.
11. according to the described in any item methods of claim 3-5,9-10, which is characterized in that
When the first information be first via ground when, the step 103 specifically: obtain first via ground type;Search Belong to the type at least one second via ground, form second via ground set.
12. according to the described in any item methods of claim 3-4, which is characterized in that
When the first information is via ground type, the step 103 specifically:
Search belong to this via ground type at least one second via ground, form second via ground set.
13. the method according to claim 1, wherein
The vehicle real-time characteristic includes vehicle dump energy;And/or the user characteristics include user's history access record, User pays close attention to collection record, user interest preference, user's membership information;And/or described via ground feature includes free parking space Quantity, the quantity that can take in guests, business hours, service scoring.
14. according to the method for claim 13, which is characterized in that
The step 104 specifically: based on above-mentioned second via ground set and current vehicle position, terminal, determine original route Set determines at least one from above-mentioned original route set using vehicle real-time characteristic and via the business hours in ground feature Route is as alternative route set, then comprehensively considers user characteristics with remaining via ground feature, determines that optimal alternative route is made For final route.
15. according to the method for claim 14, which is characterized in that
Based on above-mentioned second via ground set and current vehicle position, terminal, original route set is determined specifically: assuming that first Information is I, and each first information is denoted as i, wherein 1≤i≤I, I are the integer more than or equal to 1, are determined in step 103 Corresponding to first information i second be denoted as G via ground set is correspondingi, GiIn element number be denoted as Ni, then successively from I the Two via each of ground set second via ground set GiIt is middle to take out one second via ground element, obtain I second warp By ground element, according to this I second via ground element and current vehicle position and terminal, determination is successively passed through from current vehicle position It crosses this I second and is finally reached the route j of terminal via ground element, and each second warp for reaching route j is calculated The distance of the traveling as required for ground element and required time;N route is finally determined, original route set, N are formed =N1*N2*…*NI
16. according to the method for claim 15, which is characterized in that
At least one is determined from above-mentioned original route set using vehicle real-time characteristic and via the business hours in ground feature Route, specially for each of original route set original route, makes the following judgment as alternative route set:
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 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 the original route as an element in alternative route set.
17. according to the method for claim 16, which is characterized in that
After determining alternative route set, user characteristics are comprehensively considered with remaining via ground feature, determine optimal candidate Route as final route, specifically:
User characteristics are comprehensively considered with remaining via ground feature, are calculated for each alternative route in alternative route set candidate The final assessed value of route, using the highest alternative route of alternative route assessed value as final route.
18. according to the method for claim 17, which is characterized in that
The final assessed value of alternative route is that I second of the alternative route is added to obtain via the final assessed value of ground element, the Two via the final assessed value of ground element calculation method specifically: for second via ground element, calculate separately user characteristics and comment Valuation 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。
19. according to the method for claim 18, which is characterized in that
The calculating 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, respectively b1、b2、b3、b4, according to above-mentioned The value weighted calculation of weight and aforementioned four parameter obtains user characteristics assessed value, i.e. UP=b1*B1+b2*B2+b3*B3+b4* B4
20. according to the method for claim 18, which is characterized in that
The calculating is via ground feature evaluation value specifically: is free parking space quantity C1, the quantity that can take in guests C2, service comments Divide C3The corresponding weight of these three parameter settings, respectively c1、c2、c3, according to the value meter of above-mentioned weight and above three parameter Calculation is obtained via ground feature evaluation value, i.e. TP=c1*C1+c2*C2+c3*C3
21. -7, the described in any item methods of 9-10,13-20 according to claim 1, which is characterized in that
In the step 104, assessment algorithm also further comprehensively considers Real-time Traffic Information.
22. according to the method for claim 21, which is characterized in that
The Real-time Traffic Information includes at least one of section jam situation, traffic accident situation, traffic control situation.
23. according to the method for claim 21, which is characterized in that
After determining original route set, before determining alternative route set, just for each of original route set Beginning route determines the loss of the original route based on Real-time Traffic Information, by the loss of the original route and first route Loss be compared, consumed if original route loss is greater than or equal to the first damage, by the original route from original route collection It is deleted in conjunction;Alternatively, being deleted maximum K original route is lost in the original route set from original route set;Or Loss in the original route set is more than that the original route of particular value is deleted from original route set by person.
24. method according to claim 1-4, which is characterized in that
The first information obtains in the following manner: the first information inputs the related terminal of vehicle by user;Or vehicle has The terminal of pass obtains the first information automatically.
25. according to the method described in claim 5, it is characterized in that,
The mode of above-mentioned user's input is to be inputted by touch screen input or voice;
And/or
Above-mentioned automatic acquisition are as follows: the related terminal of vehicle is scanned to obtain the first information or right to received message The call of terminal related with vehicle carries out speech recognition and obtains the first information.
CN201811525272.8A 2018-09-21 2018-12-13 Navigation method, device and system through ground route Active CN109752013B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811110543 2018-09-21
CN2018111105433 2018-09-21

Publications (2)

Publication Number Publication Date
CN109752013A true CN109752013A (en) 2019-05-14
CN109752013B CN109752013B (en) 2020-10-02

Family

ID=66403757

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811525272.8A Active CN109752013B (en) 2018-09-21 2018-12-13 Navigation method, device and system through ground route

Country Status (1)

Country Link
CN (1) CN109752013B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110816320A (en) * 2019-11-12 2020-02-21 华育昌(肇庆)智能科技研究有限公司 Vehicle energy management system based on artificial intelligence
CN117593900A (en) * 2024-01-16 2024-02-23 浙江爱特电子技术股份有限公司 Pre-hospital first-aid scheduling method and system

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1987359A (en) * 2005-12-20 2007-06-27 日产自动车株式会社 Route setting device and route setting method
CN101275855A (en) * 2007-03-28 2008-10-01 阿尔派电子(中国)有限公司 Navigation circuit groping method of vehicle mounted navigation apparatus
CN101578497A (en) * 2007-07-12 2009-11-11 松下电器产业株式会社 Itinerary providing device and itinerary providing method
CN101666658A (en) * 2008-09-01 2010-03-10 本田技研工业株式会社 Vehicle navigation device
KR20120047674A (en) * 2010-11-04 2012-05-14 현대자동차주식회사 Method for showing path for gas station interworking oil supply alam
CN103488758A (en) * 2013-09-24 2014-01-01 大陆汽车投资(上海)有限公司 Interest point search method and navigation method
CN103900598A (en) * 2012-12-28 2014-07-02 日电(中国)有限公司 Method and device for planning vehicle routing
CN104634350A (en) * 2013-11-14 2015-05-20 北京四维图新科技股份有限公司 Method and device for inquiring gas station information as well as navigation terminal
CN104848869A (en) * 2015-05-29 2015-08-19 李涛 Map navigation method, map navigation device and map navigation system
KR20150098300A (en) * 2014-02-20 2015-08-28 현대자동차주식회사 Method for setting via point of navigation
CN104931064A (en) * 2015-04-30 2015-09-23 百度在线网络技术(北京)有限公司 Navigation method, navigation terminal, server and navigation system
CN105004345A (en) * 2015-06-26 2015-10-28 深圳市凯立德欣软件技术有限公司 Method and equipment for planning navigation path
US9310211B1 (en) * 2010-12-10 2016-04-12 Google Inc. Extracting patterns from location history
CN107525513A (en) * 2017-08-15 2017-12-29 国网天津节能服务有限公司 The optimal transit point system of selection of finite constraint condition based on existing navigation system

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1987359A (en) * 2005-12-20 2007-06-27 日产自动车株式会社 Route setting device and route setting method
CN101275855A (en) * 2007-03-28 2008-10-01 阿尔派电子(中国)有限公司 Navigation circuit groping method of vehicle mounted navigation apparatus
CN101578497A (en) * 2007-07-12 2009-11-11 松下电器产业株式会社 Itinerary providing device and itinerary providing method
CN101666658A (en) * 2008-09-01 2010-03-10 本田技研工业株式会社 Vehicle navigation device
KR20120047674A (en) * 2010-11-04 2012-05-14 현대자동차주식회사 Method for showing path for gas station interworking oil supply alam
US9310211B1 (en) * 2010-12-10 2016-04-12 Google Inc. Extracting patterns from location history
CN103900598A (en) * 2012-12-28 2014-07-02 日电(中国)有限公司 Method and device for planning vehicle routing
CN103488758A (en) * 2013-09-24 2014-01-01 大陆汽车投资(上海)有限公司 Interest point search method and navigation method
CN104634350A (en) * 2013-11-14 2015-05-20 北京四维图新科技股份有限公司 Method and device for inquiring gas station information as well as navigation terminal
KR20150098300A (en) * 2014-02-20 2015-08-28 현대자동차주식회사 Method for setting via point of navigation
CN104931064A (en) * 2015-04-30 2015-09-23 百度在线网络技术(北京)有限公司 Navigation method, navigation terminal, server and navigation system
CN104848869A (en) * 2015-05-29 2015-08-19 李涛 Map navigation method, map navigation device and map navigation system
CN105004345A (en) * 2015-06-26 2015-10-28 深圳市凯立德欣软件技术有限公司 Method and equipment for planning navigation path
CN107525513A (en) * 2017-08-15 2017-12-29 国网天津节能服务有限公司 The optimal transit point system of selection of finite constraint condition based on existing navigation system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110816320A (en) * 2019-11-12 2020-02-21 华育昌(肇庆)智能科技研究有限公司 Vehicle energy management system based on artificial intelligence
CN117593900A (en) * 2024-01-16 2024-02-23 浙江爱特电子技术股份有限公司 Pre-hospital first-aid scheduling method and system
CN117593900B (en) * 2024-01-16 2024-05-14 浙江爱特电子技术股份有限公司 Pre-hospital first-aid scheduling method and system

Also Published As

Publication number Publication date
CN109752013B (en) 2020-10-02

Similar Documents

Publication Publication Date Title
CN107289957B (en) Electric vehicle travel planning method and system, computer device and computer readable storage medium
CN102077056B (en) Route searching apparatus and route searching method
CN105303817B (en) A kind of method and device for planning of trip mode
JP5556682B2 (en) Route display device, route display method, route display program, and route display system
CN107036617A (en) The traffic path method and system for planning that a kind of taxi is combined with subway
US20140062726A1 (en) Parking method and system
CN101689282A (en) landmark-based routing
CN105865464A (en) Method and apparatus for searching interest points surrounding path
CN106709596A (en) Taxi taking platform fare pre-estimating method and device
EP3014491B1 (en) Displaying demographic data
CN110118567A (en) Trip mode recommended method and device
CN103136298B (en) Electronic equipment and information presentation method thereof
CN107421555A (en) The method and apparatus for determining guidance path
CN110287401A (en) Notice system and notification method
CN109752013A (en) One kind is via ground method for path navigation, apparatus and system
KR101632032B1 (en) Automatic car allocation device for driving and transportation service intermediation and method of the same
CN107633701A (en) A kind of parking space intelligent match control method
CN202650258U (en) Traffic jam information issuing system
CN116910494B (en) Intelligent charging pile service method, system and storage medium for intelligent communities
CN109682387B (en) Method and device for determining navigation position point
CN102169638B (en) Position service rewarding method, position service terminal and position server
KR20180005683A (en) Vehicle arrival area presentation device and vehicle arrival area presentation method
JP7403117B2 (en) Car navigation system, method, and program for electric vehicles
US20230342673A1 (en) Method and Device for Recommending Pick Up Location
JP2013130544A (en) Information providing-system, information providing-device, information providing-method, and computer program

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220830

Address after: Room 35201, 5th Floor, Zone 2, Building 3, No. 2, Zhuantang Science and Technology Economic Zone, Xihu District, Hangzhou City, Zhejiang Province, 310024

Patentee after: Hangzhou suddenly Cognitive Technology Co.,Ltd.

Address before: Room 401, gate 2, block a, Zhongguancun 768 Creative Industry Park, 5 Xueyuan Road, Haidian District, Beijing 100083

Patentee before: BEIJING XIAOMO ROBOT TECHNOLOGY CO.,LTD.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240629

Address after: 400000 Longtan Road, Simian Mountain, Jiangjin District, Chongqing

Patentee after: Chongqing Simianshan Tourism (Group) Co.,Ltd.

Country or region after: China

Address before: Room 35201, 5th Floor, Zone 2, Building 3, No. 2, Zhuantang Science and Technology Economic Zone, Xihu District, Hangzhou City, Zhejiang Province, 310024

Patentee before: Hangzhou suddenly Cognitive Technology Co.,Ltd.

Country or region before: China

TR01 Transfer of patent right