CN105890611A - Navigation route generation method and device and equipment - Google Patents

Navigation route generation method and device and equipment Download PDF

Info

Publication number
CN105890611A
CN105890611A CN201610189163.8A CN201610189163A CN105890611A CN 105890611 A CN105890611 A CN 105890611A CN 201610189163 A CN201610189163 A CN 201610189163A CN 105890611 A CN105890611 A CN 105890611A
Authority
CN
China
Prior art keywords
information
driving trace
user
navigation way
module
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.)
Pending
Application number
CN201610189163.8A
Other languages
Chinese (zh)
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.)
Leshi Zhixin Electronic Technology Tianjin Co Ltd
LeTV Holding Beijing Co Ltd
Original Assignee
Leshi Zhixin Electronic Technology Tianjin Co Ltd
LeTV Holding Beijing 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 Leshi Zhixin Electronic Technology Tianjin Co Ltd, LeTV Holding Beijing Co Ltd filed Critical Leshi Zhixin Electronic Technology Tianjin Co Ltd
Priority to CN201610189163.8A priority Critical patent/CN105890611A/en
Publication of CN105890611A publication Critical patent/CN105890611A/en
Priority to PCT/CN2016/096977 priority patent/WO2017166648A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers

Abstract

The embodiment of the invention provides a navigation route generation method and device and equipment. The method comprises the steps that a user driving trajectory database is inquired to obtain a driving trajectory matched with current time; position information, matched with the current time, in the driving trajectory is obtained according to the driving trajectory; matching is conducted on current position information according to the matched position information; if matching succeeds, it is determined that the driving trajectory is a driving trajectory needed by a user currently, and a corresponding navigation route is generated. Even if the user does not input a destination address, a destination where the user may go can be judged automatically and intelligently, and a corresponding navigation route can be generated.

Description

The generation method and apparatus of a kind of navigation way, equipment
Technical field
The present embodiments relate to field of navigation technology, be specifically related to a kind of navigation way generation method and Device, equipment.
Background technology
Along with developing rapidly of Internet technology, people think any one unfamiliar place, can lead to Cross in digital navigation map is applied, input current location and destination, can show from current location to A plurality of traffic path between destination.
But the process of above-mentioned lookup traffic path needs user to be manually entered relevant address information, and needs Digital navigation map to be started is applied, so that operating process is loaded down with trivial details and intellectuality not.
Summary of the invention
The embodiment of the present invention provides the generation method and apparatus of a kind of navigation way, equipment, existing in order to solve Loaded down with trivial details and the most intelligentized problem of operating process in some electronic navigation technology.
The embodiment of the present invention provides a kind of generation method of navigation way, including:
Inquiry user driving trace data base, obtains the driving trace with current time matches;
According to described driving trace, obtain the positional information with current time matches in described driving trace;
According to the positional information of described coupling, mate with current location information;
If the match is successful, it is determined that described driving trace is the driving trace that user is currently needed for, and generates Corresponding navigation way.
The embodiment of the present invention provides the generating means of a kind of navigation way, including:
Enquiry module, is used for inquiring about user driving trace data base;
Acquisition module, for obtaining the driving trace with current time matches;
Described acquisition module, is additionally operable to according to described driving trace, obtains in described driving trace with current The positional information of time match;
Matching module, for the positional information according to described coupling, mates with current location information;
Navigation module, for the match is successful at described matching module, determines that described driving trace is that user works as The driving trace of front needs, and generate the navigation way of correspondence.
The embodiment of the present invention provides a kind of navigator, including: the generating means of above-mentioned navigation way.
The embodiment of the present invention, by inquiry user driving trace data base, obtains and current time matches Driving trace;According to described driving trace, obtain the position with current time matches in described driving trace Confidence ceases;According to the positional information of described coupling, mate with current location information;If mating into Merit, it is determined that described driving trace is the driving trace that user is currently needed for, and generate the navigation of correspondence Route.Need not user and be manually entered relevant address information, it is possible to intelligent decision user may go Destination address, and generate the navigation way of correspondence, can solve existing electronic navigation technology operated Loaded down with trivial details and the most intelligentized problem of journey.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to reality Execute the required accompanying drawing used in example or description of the prior art to be briefly described, it should be apparent that under, Accompanying drawing during face describes is some embodiments of the present invention, for those of ordinary skill in the art, On the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
The schematic diagram of record user's driving trace method that Fig. 1 provides for the embodiment of the present invention;
The schematic flow sheet of the generation method of a kind of navigation way that Fig. 2 provides for the embodiment of the present invention;
The schematic diagram of the record user social contact information approach that Fig. 3 provides for the embodiment of the present invention;
The schematic flow sheet of the generation method of a kind of navigation way that Fig. 4 provides for the embodiment of the present invention;
The schematic flow sheet of the generation method of a kind of navigation way that Fig. 5 provides for the embodiment of the present invention;
The structural representation of the generating means of a kind of navigation way that Fig. 6 provides for the embodiment of the present invention.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with this Accompanying drawing in bright embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention, Obviously, described embodiment is a part of embodiment of the present invention rather than whole embodiments.Based on Embodiment in the present invention, those of ordinary skill in the art are obtained under not making creative work premise The every other embodiment obtained, broadly falls into the scope of protection of the invention.
The schematic diagram of record user's driving trace method that Fig. 1 provides for the embodiment of the present invention, such as Fig. 1 institute Show, including:
101, detect that travel condition of vehicle is starting state;
Such as, user on every Mondays to the morning 8 of Friday drive from family leave for company working, when with Family starts the running status that vehicle can be detected during vehicle to be starting state.
102, record start positional information and temporal information;
Such as, driveing to company from family, family position is original position, record start position Information.
103, every positional information corresponding to Preset Time segment record and temporal information;
Now travel condition of vehicle is transport condition, it is assumed that obtained Current vehicle every 5 minutes and travels During positional information, such as drive to company road from family, from the original position (position of family Put) obtained current vehicle position information every 5 minutes, it is assumed that and from family, 5 minutes rear vehicle travel The position at Madian Flyover bus station (the primary importance point of the driving trace) place of North 3rd Ring Road, then record this moment Position (the primary importance point of the driving trace) information at Madian Flyover bus station place and temporal information are (within the next few days Phase, week, time), from the position (the primary importance point of driving trace) 5 at Madian Flyover bus station place Minute rear vehicle current location is Anzhen Flyover western bus station position (second position point of driving trace), Record Anzhen Flyover western bus station position (second position point of driving trace) information and temporal information.
104, detect that travel condition of vehicle is flameout state;
105, record destination locations information and temporal information;
Such as, vehicle, when the flame-out parking of company position, records the position of destination address (company position) Information and temporal information.
106, driving trace is generated.
According to the start position information recorded in above-mentioned steps 102 to 105 and temporal information, every in advance If the corresponding positional information of time period record and temporal information, destination locations information and temporal information, raw Become the driving trace from original position (such as family) to destination locations (such as company).Driving trace is to having Initial address and destination address, and temporal information corresponding from initial address to destination address, time described Between information include date, week and time;Multiple positional informationes and each position is preset on driving trace The temporal information that information is corresponding.
107, driving trace is saved in default user driving trace data base.
Table 1 is the form of expression of a kind of user driving trace data base:
As shown in table 1, ID can be user's navigator mark, and this navigator can be car Carry navigator, it is assumed that when user mobile phone is provided with the software of navigation feature, user mobile phone mark (SIM Number) also it is for ID, ID is not done any restriction by the present invention;Wherein, driving trace Mark such as can be to use in the way of digital number, the present invention does not limits;Centre position is to travel rail Every positional information and the temporal information of Preset Time segment record in mark.
Alternatively, in the embodiment of the present invention, user driving trace data base based on above-mentioned record, permissible The probability that in counting user driving trace data base, each driving trace repeats, each row of relative set Sail the weight coefficient of track.Such as, from every Mondays to Friday, user drives if working, morning eight point From the driving trace of family to company, and afternoon, 5 driving traces got home from company repeated Probability relatively big, therefore the weight coefficient of corresponding driving trace arranges higher;
It should be noted that a plurality of driving trace can be there is between original position to destination locations, false If in a plurality of driving trace that user exists from family to company, the driving trace (weight that user is often selected Existing probability of appearing again is big) weight coefficient be set to height a bit.
Based on the user driving trace data base of record shown in Fig. 1, Fig. 2 provides for the embodiment of the present invention A kind of schematic flow sheet of the generation method of navigation way;As in figure 2 it is shown, include:
201, inquiry user driving trace data base, obtains the driving trace with current time matches;
Such as, current time is 8: 10 Monday morning, detects that travel condition of vehicle is to travel shape During state, according to current time, inquire about the driving trace data base described in above-mentioned table 1, when obtaining and be current Between coupling driving trace, owing to current time is the work hours, therefore can match user and go out from family It is dealt into the driving trace of company;Further, it is assumed that the when of there is a plurality of driving trace from the home to company, The driving trace that weight coefficient is higher can be obtained;
202, according to described driving trace, the position with current time matches in described driving trace is obtained Information;
In user's driving trace based on above-mentioned record, have recorded every preset time period positional information and Corresponding temporal information, it is assumed that current time is 8: 10, according to current time, coupling is from the home to public affairs The driving trace of department, obtains 8: 10 corresponding positional informationes in driving trace.
203, according to the positional information of described coupling, mate with current location information;
Assuming in the driving trace of the company of being in, the positional information matching 8: 10 is that Madian Flyover is public Handing over the position at station, obtaining current vehicle position further is the position near Madian Flyover bus stop, At this point it is possible to determine in driving trace that the positional information of 8: 10 timesharing and current vehicle position information are Join.
204, when the match is successful, determine that described driving trace is the driving trace that user is currently needed for;
Based on above-mentioned from the home to the driving trace of company as a example by, it is assumed that step 203 time the match is successful, then may be used To judge the driving trace that the driving trace from the home to company is currently needed for as user.
205, corresponding navigation way is generated;
The driving trace being currently needed for according to user, generates corresponding navigation way, specifically includes:
The driving trace being currently needed for according to user, it is judged that customer objective position information;According to present bit Confidence breath and destination locations information, generate one or more navigation way;Obtain each navigation The traffic information of route, calculates the running time that each navigation way needs;To each navigation way and right The traffic information answered and the running time of needs are pointed out.
For example, judge that user is probably from family to company according to above-mentioned steps 201-204, this Time, generate the multiple navigation ways from family to company, owing to the traffic information of each navigation way is different Directly affect user and arrive time and the work hours of company, at this point it is possible to obtained by the Internet each The traffic information of navigation way, and calculate the running time that each navigation way needs, can carry with voice Show each navigation way and the traffic information of correspondence and the running time of needs.Certainly, the present invention can also According to the traffic information of each navigation way, preferential prompting information of road condition running time that is good and that need is short Navigation way to user.
It should be noted that the tool of the traffic information that the present invention to obtaining each navigation way by the Internet Body implementation is not done identification and is limited, and such as, in-vehicle navigation apparatus may be coupled to the Internet, Ke Yifa Road conditions solicited message is sent to obtain the traffic information of navigation way to road traffic server.
The embodiment of the present invention, by inquiry user driving trace data base, obtains the row with current time matches Sail track;According to described driving trace, obtain the position letter with current time matches in described driving trace Breath;According to the positional information of described coupling, mate with current location information;If the match is successful, then Determine that described driving trace is the driving trace that user is currently needed for, and generate the navigation way of correspondence.No User is needed to be manually entered relevant address information, it is possible to the destination address that intelligent decision user may go, And generate the navigation way of correspondence, operating process in existing electronic navigation technology can be solved loaded down with trivial details and not Enough intelligentized problems.
The schematic diagram of the record user social contact information approach that Fig. 3 provides for the embodiment of the present invention;Such as Fig. 3 institute Show, including:
301, search user is at the social information of each social networking application program record;
The embodiment of the present invention, subscriber equipment can be the mobile devices such as user mobile phone, mobile unit, IPAD; Subscriber equipment is provided with various social networking application program, such as, includes QQ, wechat, E-mail address, memorandum The application programs such as record, popular comment, group buying websites;Assume that user is connect by QQ, wechat or E-mail address When receiving the information such as discussion address and time of client, can be searched by reptile software get these with User-dependent social information;The most such as, user oneself is missed potter by popular Website Evaluation of commenting on The dining room eaten, then can obtain the positional information in this dining room, and this dining room is the letter of western-style restaurant or Chinese Restaurant The kind of the dish in breath and this dining room is belonging to the information such as Hunan cuisine, Henan cuisine, Anhui cuisine or Shanghai dishes, thus Can analyze and obtain this user and like what class, what kind of dining room and liking to eat the letters such as what dish Breath.The most such as, user has purchased by group film ticket by group buying websites, then can obtain what this user saw a film The information such as when and where.
302, the social interests information of this user is obtained by Analysis on Data Mining;
The embodiment of the present invention use data mining technology mainly use association analysis, cluster analysis, classification, The means such as prediction, time series pattern and variance analysis, can be specifically any data of the prior art Digging technology, the present invention does not limits.
303, the social interests information of this user be recorded in user social contact information database.
Table 2 is the form of expression of a kind of user social contact information database of the embodiment of the present invention:
As shown in table 2, customer equipment identification can be the hardware identifier of the mobile terminal of user, the present invention Do not limit;Application identities is the mark of each social networking application program installed in subscriber equipment;According to each The social interests information that social networking application program search obtains, arranges the information search key word of correspondence, these Information key such as include admission ticket, film ticket, meeting, seabed drag for, the little fertile key word such as sheep, exhibition.
The social information of user in user social contact information database based on the record shown in Fig. 3, Fig. 4 is The schematic flow sheet of the generation method of a kind of navigation way that the embodiment of the present invention provides;As shown in Figure 4, Including:
401, according to the key word preset, inquire about user social contact information database, determine and described key word The social information of coupling;
In the embodiment of the present invention, during inquiry social information, it is not necessary to user is manually entered key word, but Automatically according to default key word (as admission ticket, film ticket, meeting, seabed drag for, little fertile sheep, exhibition etc. Key word), inquire about user social contact information database, determine and the social information of described Keywords matching; Assume that user has purchased 3 Da Zhongsi Xinhua movie theatres in afternoon Saturday " mad animal city " round and round by U.S.A Film ticket, now, according to this key word of default film ticket, may search for obtaining " user Saturday Afternoon 3, Da Zhongsi Xinhua of Dian Yaoqu destination movie theatre was seen a film " this social information.
402, according to the social information of described coupling, it is judged that the destination locations information of user;
Then the illustration in above-mentioned steps 401, " the user's point in afternoon Saturday 3 obtained according to search Da Zhongsi Xinhua of Yao Qu destination movie theatre is seen a film " this social information, (assume current according to current time Time is 2 pm 40 points Saturday), detect that state of motion of vehicle is transport condition, it can be determined that use Family destination is probably the position at " Da Zhongsi Xinhua movie theatre " place.
403, according to current location information and destination locations information, one or more navigation is generated Route;
Then the illustration in above-mentioned steps 401 is " big with destination according to current vehicle position information Zhong Si Xinhua movie theatre ", generate the navigation between " Da Zhongsi Xinhua movie theatre " from current location to destination Route, wherein, navigation way potentially includes multiple.
404, obtain the traffic information of each navigation way, calculate the running time that each navigation way needs;
405, the running time of each navigation way and the traffic information of correspondence and needs is pointed out.
Arrive cinema can see on time owing to the traffic information difference of each navigation way directly affects user Upper film, at this point it is possible to obtained the traffic information of each navigation way by the Internet, and calculates each The running time that navigation way needs, can use each navigation way of voice message and the traffic information of correspondence With the running time needed.Certainly, the present invention can also be excellent according to the traffic information of each navigation way The short navigation way of first prompting information of road condition running time that is good and that need is to user.
It should be noted that the tool of the traffic information that the present invention to obtaining each navigation way by the Internet Body implementation is not done identification and is limited, and such as, subscriber equipment may be coupled to the Internet, can send road Condition solicited message obtains the traffic information of navigation way to road traffic server.
The embodiment of the present invention, by according to the key word preset, is inquired about user social contact information database, is determined Social information with described Keywords matching;Social information according to described coupling, it is judged that the purpose of user Position information;According to current location information and destination locations information, generate one or more Navigation way;Obtain the traffic information of each navigation way, when calculating the traveling that each navigation way needs Between;The running time of each navigation way and the traffic information of correspondence and needs is pointed out.Need not User is manually entered relevant address information, it is possible to the destination address that intelligent decision user may go, and Generate corresponding navigation way, operating process in existing electronic navigation technology can be solved loaded down with trivial details and inadequate Intelligentized problem.
The schematic flow sheet of the generation method of a kind of navigation way that Fig. 5 provides for the embodiment of the present invention, as Shown in Fig. 5, including:
501, inquiry user often goes to location information data storehouse;
In the embodiment of the present invention, user driving trace data base based on above-mentioned table 1 and the user society of Biao 2 Hand over information database, often remove positional information by data mining analysis to user, and be saved in user and often go In location information data storehouse.
Wherein, the embodiment of the present invention use data mining technology mainly use association analysis, cluster analysis, The means such as classification, prediction, time series pattern and variance analysis, can be specifically of the prior art any one Planting data mining technology, the present invention does not limits.
Table 3 is the form of expression that a kind of user of the embodiment of the present invention often goes to location information data storehouse:
As shown in table 2, customer equipment identification can be the hardware identifier of the mobile terminal of user, the present invention Do not limit;User often goes to location information data storehouse to include, and multiple user often goes positional information and correspondence Temporal information, described temporal information includes date, week and time;
502, obtain the user with current time matches and often remove positional information;
Such as, in travel condition of vehicle is transport condition, its current time is 12 noon on Sunday, root Location information data storehouse is often gone to, it is assumed that user noon the most on every Sundays is in order to improve life according to above-mentioned table 3 Bioplasm amount eats out, and obtains user by often going positional information to analyze and goes out noon on every Sundays and have a meal Information, further analysis also can obtain user and like having lunch the information of (chaffy dish);
503, positional information is often removed according to the user with current time matches, it is judged that the destination locations of user Information;
Then the illustration in above-mentioned steps 502, when judging that user to go out after the information having dinner, According to current vehicle location, meet the chafing dish restaurant of user's taste near search, chafing dish restaurant is judged as user The destination that may go.
504, according to current location information and destination locations information, one or more navigation is generated Route;
505, obtain the traffic information of each navigation way, calculate the running time that each navigation way needs;
506, the running time of each navigation way and the traffic information of correspondence and needs is pointed out.
Due to the traffic information difference of each navigation way, to directly affect the time that user arrives at long Short, at this point it is possible to obtained the traffic information of each navigation way by the Internet, and calculate each navigation The running time that route needs, can use each navigation way of voice message and the traffic information of correspondence and need The running time wanted.Certainly, the present invention preferentially can also carry according to the traffic information of each navigation way Show that the short navigation way of good and needs the running time of traffic information is to user.
It should be noted that the tool of the traffic information that the present invention to obtaining each navigation way by the Internet Body implementation is not done identification and is limited, and such as, subscriber equipment may be coupled to the Internet, can send road Condition solicited message obtains the traffic information of navigation way to road traffic server.
The embodiment of the present invention often goes to location information data storehouse, described user often to go to position to believe by inquiry user Breath data base includes that multiple user often goes the temporal information of positional information and correspondence, described temporal information Including date, week and time, obtain the user with current time matches and often remove positional information;According to The user of current time matches often removes positional information, it is judged that the destination locations information of user;According to currently Positional information and destination locations information, generate one or more navigation way;Obtain each leading The traffic information of air route line, calculates the running time that each navigation way needs;To each navigation way and Corresponding traffic information and the running time of needs are pointed out.Need not user and be manually entered relevant ground Location information, it is possible to the destination address that intelligent decision user may go, and generate the navigation way of correspondence, Loaded down with trivial details and the most intelligentized problem of operating process in existing electronic navigation technology can be solved.
The structural representation of the generating means of a kind of navigation way that Fig. 6 provides for the embodiment of the present invention, as Shown in Fig. 6, including:
Enquiry module 61, is used for inquiring about user driving trace data base;
Acquisition module 62, for obtaining the driving trace with current time matches;
Described acquisition module 62, is additionally operable to according to described driving trace, obtains in described driving trace and works as The positional information of front time match;
Matching module 63, for the positional information according to described coupling, mates with current location information;
Navigation module 64, for the match is successful at described matching module, determines that described driving trace is user The driving trace being currently needed for, and generate the navigation way of correspondence.
Wherein, described device also includes:
Judge module 65, for the driving trace obtained according to described acquisition module, it is judged that customer objective ground Positional information;
Described navigation module 64, is additionally operable to, according to current location information and destination locations information, generate one Individual or more than one navigation way;
Computing module 66, for the traffic information according to each navigation way obtained, calculates each navigation The running time that route needs;
Reminding module 67, for each navigation way and the traffic information of correspondence and the running time of needs Point out.
Wherein, described user driving trace data base includes multiple driving trace, each driving trace pair Should there be initial address and destination address, and temporal information corresponding from initial address to destination address, institute State temporal information and include date, week and time;On each driving trace preset multiple positional informationes and The temporal information that each positional information is corresponding.
Wherein, described device also includes:
Statistical module 68, is used for adding up each driving trace in described user driving trace data base and repeats Existing probability, the weight coefficient of each driving trace of relative set.
Wherein, described acquisition module 62 specifically for:
Inquiry user driving trace data base, if there is multiple driving trace with current time matches, According to the weight coefficient of each driving trace, obtain with current time matches and traveling that weight coefficient is high Track.
Wherein, described enquiry module 61, it is additionally operable to, according to the key word preset, inquire about user social contact information Data base;
Described acquisition module 62, is additionally operable to determine and the social information of described Keywords matching;
Described judge module 65, is additionally operable to the social information according to described coupling, it is judged that the destination of user Positional information;
Described navigation module 64, is additionally operable to, according to current location information and destination locations information, generate one Individual or more than one navigation way;
Described computing module 66, is additionally operable to obtain the traffic information of each navigation way, calculates each navigation The running time that route needs;
Described reminding module 67, is additionally operable to each navigation way and the traffic information of correspondence and the row of needs The time of sailing points out.
Wherein, described enquiry module 61, it is additionally operable to inquire about user and often goes location information data storehouse, described use Family often go to location information data storehouse to include multiple user often goes the temporal information of positional information and correspondence, Described temporal information includes date, week and time;
Described acquisition module 62, is additionally operable to obtain the user with current time matches and often removes positional information;
Described judge module 65, is additionally operable to often remove positional information according to the user with current time matches, sentences The destination locations information of disconnected user;
Described navigation module 64, is additionally operable to, according to current location information and destination locations information, generate one Individual or more than one navigation way;
Described computing module 66, is additionally operable to obtain the traffic information of each navigation way, calculates each navigation The running time that route needs;
Described reminding module 67, is additionally operable to each navigation way and the traffic information of correspondence and the row of needs The time of sailing points out.
Wherein, described device includes:
Logging modle 69, for when recording user's driving trace, travels according to default time period record Positional information corresponding in track;
Described logging modle 69, be additionally operable to by record user's driving trace and correspondence positional information and Temporal information is saved in described user driving trace data base.
Wherein, described device also includes:
Data-mining module 70, for believing according to described user driving trace data base and described user social contact Breath data base, often removes positional information by data mining analysis to described user.
Fig. 6 shown device can perform the method for arbitrary illustrated embodiment in Fig. 1-Fig. 5, and it realizes principle Repeat no more with technique effect.
The present invention also provides for a kind of navigator, including the generating means of navigation way shown in above-mentioned Fig. 6.
Device embodiment described above is only schematically, wherein said illustrates as separating component Unit can be or may not be physically separate, the parts shown as unit can be or Person may not be physical location, i.e. may be located at a place, or can also be distributed to multiple network On unit.Some or all of module therein can be selected according to the actual needs to realize the present embodiment The purpose of scheme.Those of ordinary skill in the art are not in the case of paying performing creative labour, the most permissible Understand and implement.
Through the above description of the embodiments, those skilled in the art is it can be understood that arrive each reality The mode of executing can add the mode of required general hardware platform by software and realize, naturally it is also possible to by firmly Part.Based on such understanding, the portion that prior art is contributed by technique scheme the most in other words Dividing and can embody with the form of software product, this computer software product can be stored in computer can Read in storage medium, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that one Computer equipment (can be personal computer, server, or the network equipment etc.) performs each to be implemented The method described in some part of example or embodiment.
Last it is noted that above example is only in order to illustrate technical scheme, rather than to it Limit;Although the present invention being described in detail with reference to previous embodiment, the ordinary skill of this area Personnel it is understood that the technical scheme described in foregoing embodiments still can be modified by it, or Person carries out equivalent to wherein portion of techniques feature;And these amendments or replacement, do not make corresponding skill The essence of art scheme departs from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (19)

1. the generation method of a navigation way, it is characterised in that including:
Inquiry user driving trace data base, obtains the driving trace with current time matches;
According to described driving trace, obtain the positional information with current time matches in described driving trace;
According to the positional information of described coupling, mate with current location information;
If the match is successful, it is determined that described driving trace is the driving trace that user is currently needed for, and generates Corresponding navigation way.
Method the most according to claim 1, it is characterised in that determine that described driving trace is user After the driving trace being currently needed for, also include:
According to described driving trace, it is judged that customer objective position information;
According to current location information and destination locations information, generate one or more navigation way;
Obtain the traffic information of each navigation way, calculate the running time that each navigation way needs;
The running time of each navigation way and the traffic information of correspondence and needs is pointed out.
Method the most according to claim 1, it is characterised in that described user driving trace data base Include multiple driving trace, each driving trace to having initial address and destination address, and from Beginning address is to temporal information corresponding to destination address, and described temporal information includes date, week and time;
Multiple positional informationes and temporal information corresponding to each positional information is preset on each driving trace.
Method the most according to claim 3, it is characterised in that also include:
Add up the probability that in described user driving trace data base, each driving trace repeats, set accordingly Put the weight coefficient of each driving trace.
Method the most according to claim 4, it is characterised in that inquiry user driving trace data base, Obtain the driving trace with current time matches, also include
Inquiry user driving trace data base, if there is multiple driving trace with current time matches, According to the weight coefficient of each driving trace, obtain with current time matches and traveling that weight coefficient is high Track.
Method the most according to claim 1, it is characterised in that also include:
According to default key word, inquire about user social contact information database, determine and described Keywords matching Social information;
Social information according to described coupling, it is judged that the destination locations information of user;
According to current location information and destination locations information, generate one or more navigation way;
Obtain the traffic information of each navigation way, calculate the running time that each navigation way needs;
The running time of each navigation way and the traffic information of correspondence and needs is pointed out.
Method the most according to claim 1, it is characterised in that also include:
Inquiry user often goes to location information data storehouse, and it is many that described user often goes to location information data storehouse to include Individual user often go the temporal information of positional information and correspondence, described temporal information include the date, week and Time, obtain the user with current time matches and often remove positional information;
Positional information is often removed, it is judged that the destination locations information of user according to the user with current time matches;
According to current location information and destination locations information, generate one or more navigation way;
Obtain the traffic information of each navigation way, calculate the running time that each navigation way needs;
The running time of each navigation way and the traffic information of correspondence and needs is pointed out.
8. according to the method according to any one of claim 1-7, it is characterised in that also include:
When recording user's driving trace, according to position corresponding in default time period record driving trace Information;
User's driving trace of record and the positional information of correspondence and temporal information are saved in described user In driving trace data base.
9. according to the method according to any one of claim 1-7, it is characterised in that also include:
According to described user driving trace data base and described user social contact information database, dug by data Pick analyzes described user and often removes positional information.
10. the generating means of a navigation way, it is characterised in that including:
Enquiry module, is used for inquiring about user driving trace data base;
Acquisition module, for obtaining the driving trace with current time matches;
Described acquisition module, is additionally operable to according to described driving trace, obtains in described driving trace with current The positional information of time match;
Matching module, for the positional information according to described coupling, mates with current location information;
Navigation module, for the match is successful at described matching module, determines that described driving trace is that user works as The driving trace of front needs, and generate the navigation way of correspondence.
11. devices according to claim 10, it is characterised in that also include:
Judge module, for the driving trace obtained according to described acquisition module, it is judged that customer objective status Confidence ceases;
Described navigation module, is additionally operable to, according to current location information and destination locations information, generate one Or more than one navigation way;
Computing module, for the traffic information according to each navigation way obtained, calculates each navigation road The running time that line needs;
Reminding module, for entering the running time of each navigation way and the traffic information of correspondence and needs Row prompting.
12. devices according to claim 10, it is characterised in that described user's driving trace data Storehouse includes multiple driving trace, and each driving trace is to having initial address and destination address, Yi Jicong Initial address is to temporal information corresponding to destination address, and described temporal information includes date, week and time;
Multiple positional informationes and temporal information corresponding to each positional information is preset on each driving trace.
13. devices according to claim 12, it is characterised in that also include:
Statistical module, is used for adding up each driving trace in described user driving trace data base and repeats Probability, the weight coefficient of each driving trace of relative set.
14. devices according to claim 13, it is characterised in that described acquisition module specifically for:
Inquiry user driving trace data base, if there is multiple driving trace with current time matches, According to the weight coefficient of each driving trace, obtain with current time matches and traveling that weight coefficient is high Track.
15. devices according to claim 10, it is characterised in that also include:
Described enquiry module, is additionally operable to, according to the key word preset, inquire about user social contact information database;
Described acquisition module, is additionally operable to determine and the social information of described Keywords matching;
Described judge module, is additionally operable to the social information according to described coupling, it is judged that the purpose status of user Confidence ceases;
Described navigation module, is additionally operable to, according to current location information and destination locations information, generate one Or more than one navigation way;
Described computing module, is additionally operable to obtain the traffic information of each navigation way, calculates each navigation road The running time that line needs;
Described reminding module, is additionally operable to each navigation way and the traffic information of correspondence and the traveling of needs Time points out.
16. devices according to claim 10, it is characterised in that also include:
Described enquiry module, is additionally operable to inquire about user and often removes location information data storehouse, described user Chang Quwei Put information database and include that multiple user often goes the temporal information of positional information and correspondence, described time Information includes date, week and time;
Described acquisition module, is additionally operable to obtain the user with current time matches and often removes positional information;
Described judge module, is additionally operable to often remove positional information according to the user with current time matches, it is judged that The destination locations information of user;
Described navigation module, is additionally operable to, according to current location information and destination locations information, generate one Or more than one navigation way;
Described computing module, is additionally operable to obtain the traffic information of each navigation way, calculates each navigation road The running time that line needs;
Described reminding module, is additionally operable to each navigation way and the traffic information of correspondence and the traveling of needs Time points out.
17. according to the device according to any one of claim 10-16, it is characterised in that also include:
Logging modle, for when recording user's driving trace, travels rail according to default time period record Positional information corresponding in mark;
Described logging modle, be additionally operable to by record user's driving trace and the positional information of correspondence and time Between information be saved in described user driving trace data base.
18. according to the device according to any one of claim 10-16, it is characterised in that also include:
Data-mining module, for according to described user driving trace data base and described user social contact information Data base, often removes positional information by data mining analysis to described user.
19. 1 kinds of navigator, it is characterised in that including:
The generating means of the navigation way as according to any one of claim 10-18.
CN201610189163.8A 2016-03-29 2016-03-29 Navigation route generation method and device and equipment Pending CN105890611A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610189163.8A CN105890611A (en) 2016-03-29 2016-03-29 Navigation route generation method and device and equipment
PCT/CN2016/096977 WO2017166648A1 (en) 2016-03-29 2016-08-26 Navigation route generating method and device, and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610189163.8A CN105890611A (en) 2016-03-29 2016-03-29 Navigation route generation method and device and equipment

Publications (1)

Publication Number Publication Date
CN105890611A true CN105890611A (en) 2016-08-24

Family

ID=57014299

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610189163.8A Pending CN105890611A (en) 2016-03-29 2016-03-29 Navigation route generation method and device and equipment

Country Status (2)

Country Link
CN (1) CN105890611A (en)
WO (1) WO2017166648A1 (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106705983A (en) * 2017-03-03 2017-05-24 观致汽车有限公司 Navigation system based on user habits, navigation method based on user habits and vehicle
CN106705979A (en) * 2016-12-30 2017-05-24 上海蔚来汽车有限公司 Navigation method and system capable of realizing intelligent path monitoring
CN106767872A (en) * 2016-12-29 2017-05-31 Tcl集团股份有限公司 A kind of intelligent travel reminding method and its client
CN106767864A (en) * 2016-12-05 2017-05-31 深圳市车音网科技有限公司 Automobile navigation control method and device
CN106802154A (en) * 2016-12-09 2017-06-06 斑马信息科技有限公司 Navigation system and its application
CN106840182A (en) * 2016-12-09 2017-06-13 斑马信息科技有限公司 Navigation system and air navigation aid
CN107071144A (en) * 2017-02-17 2017-08-18 苏州协商网络科技有限公司 The system and method that reminding station arrival by mobile phone is realized based on subway base station signal and reported an error
CN107103705A (en) * 2017-05-25 2017-08-29 维沃移动通信有限公司 A kind of shared vehicle travels monitoring method and mobile terminal
CN107179087A (en) * 2016-03-11 2017-09-19 百度在线网络技术(北京)有限公司 Method and apparatus for recommended route
CN107192399A (en) * 2017-06-30 2017-09-22 广东欧珀移动通信有限公司 Air navigation aid, device, storage medium and terminal
WO2017166648A1 (en) * 2016-03-29 2017-10-05 乐视控股(北京)有限公司 Navigation route generating method and device, and apparatus
CN107295182A (en) * 2017-06-30 2017-10-24 广东欧珀移动通信有限公司 Subway arrival reminding method, device, storage medium and terminal
CN108240818A (en) * 2016-12-27 2018-07-03 中国移动通信有限公司研究院 A kind of determining method of path and its device
CN109059956A (en) * 2018-09-04 2018-12-21 深圳市宇墨科技有限公司 Navigation method and Related product
CN109425353A (en) * 2017-09-05 2019-03-05 高德信息技术有限公司 Main and side road shifts recognition methods and device
CN109902213A (en) * 2019-01-29 2019-06-18 武汉元光科技有限公司 Real-time bus service circuit recommendation method, apparatus and electronic equipment
CN110268226A (en) * 2017-05-03 2019-09-20 深圳市元征科技股份有限公司 Control method, equipment and the storage medium of autopilot facility
CN110785626A (en) * 2017-06-30 2020-02-11 Oppo广东移动通信有限公司 Travel mode recommendation method and device, storage medium and terminal
CN110887497A (en) * 2018-09-07 2020-03-17 上海擎感智能科技有限公司 Route recommendation method and device
CN111741882A (en) * 2018-02-22 2020-10-02 大众汽车股份公司 Cluster-based trajectory for a motor vehicle
CN112565316A (en) * 2019-09-25 2021-03-26 上海博泰悦臻电子设备制造有限公司 Method, apparatus and computer program product for managing data
CN112867976A (en) * 2019-01-23 2021-05-28 宝马股份公司 Method for the driverless transfer of a vehicle over a route in an enclosed area

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110285820A (en) * 2018-03-19 2019-09-27 上海博泰悦臻网络技术服务有限公司 A kind of trip road condition predicting method and system for vehicle device
CN111089603B (en) * 2018-10-23 2023-07-25 博泰车联网科技(上海)股份有限公司 Navigation information prompting method based on social application communication content and vehicle
CN111127065B (en) * 2018-11-01 2023-07-25 百度在线网络技术(北京)有限公司 User job site acquisition method and device
CN109724587A (en) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 Dynamic route planing method, device and medium based on GPS
CN111457935A (en) * 2019-01-22 2020-07-28 阿里巴巴集团控股有限公司 Data processing method, device, equipment and machine readable medium
CN114061609A (en) * 2019-06-06 2022-02-18 阿波罗智联(北京)科技有限公司 Method, system and device for generating driving route
CN112650156B (en) * 2019-10-12 2022-09-30 北京京东乾石科技有限公司 Method and device for displaying operation condition of unmanned equipment
CN112990241B (en) * 2019-12-13 2023-08-25 百度在线网络技术(北京)有限公司 Track matching method, device, equipment and storage medium
CN113537548A (en) * 2020-04-21 2021-10-22 杭州海康威视数字技术股份有限公司 Method, device and equipment for recommending driving route
CN112414427B (en) * 2020-10-27 2023-04-28 维沃移动通信有限公司 Navigation information display method and electronic equipment
CN113806215A (en) * 2021-08-04 2021-12-17 北京百度网讯科技有限公司 Information display method, device, equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283575A (en) * 2004-03-05 2005-10-13 Matsushita Electric Ind Co Ltd Movement destination prediction device and movement destination prediction method
JP2006053132A (en) * 2004-07-13 2006-02-23 Matsushita Electric Ind Co Ltd Moving destination display, and moving destination display method
JP2009036594A (en) * 2007-07-31 2009-02-19 Panasonic Corp Travel destination forecast device and method
CN104937375A (en) * 2013-01-21 2015-09-23 三菱电机株式会社 Destination prediction device, destination prediction method, and destination display method

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3651516B2 (en) * 1996-04-26 2005-05-25 株式会社エクォス・リサーチ Vehicle control device
ATE556297T1 (en) * 2001-08-06 2012-05-15 Panasonic Corp INFORMATION PROVIDING METHOD AND APPARATUS
JP2006226821A (en) * 2005-02-17 2006-08-31 Hcx:Kk Navigation system
JPWO2008078367A1 (en) * 2006-12-22 2010-04-15 パイオニア株式会社 Route guidance device, route guidance method, route guidance program, and recording medium
US8855901B2 (en) * 2012-06-25 2014-10-07 Google Inc. Providing route recommendations
CN103776457A (en) * 2012-10-23 2014-05-07 昆山研达电脑科技有限公司 Automatic intelligent navigation method
CN103278155B (en) * 2013-06-08 2017-09-19 深圳市凯立德欣软件技术有限公司 A kind of air navigation aid and mobile navigation equipment
CN105890611A (en) * 2016-03-29 2016-08-24 乐视控股(北京)有限公司 Navigation route generation method and device and equipment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283575A (en) * 2004-03-05 2005-10-13 Matsushita Electric Ind Co Ltd Movement destination prediction device and movement destination prediction method
JP2006053132A (en) * 2004-07-13 2006-02-23 Matsushita Electric Ind Co Ltd Moving destination display, and moving destination display method
JP2009036594A (en) * 2007-07-31 2009-02-19 Panasonic Corp Travel destination forecast device and method
CN104937375A (en) * 2013-01-21 2015-09-23 三菱电机株式会社 Destination prediction device, destination prediction method, and destination display method

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107179087A (en) * 2016-03-11 2017-09-19 百度在线网络技术(北京)有限公司 Method and apparatus for recommended route
WO2017166648A1 (en) * 2016-03-29 2017-10-05 乐视控股(北京)有限公司 Navigation route generating method and device, and apparatus
CN106767864A (en) * 2016-12-05 2017-05-31 深圳市车音网科技有限公司 Automobile navigation control method and device
CN106802154A (en) * 2016-12-09 2017-06-06 斑马信息科技有限公司 Navigation system and its application
CN106840182A (en) * 2016-12-09 2017-06-13 斑马信息科技有限公司 Navigation system and air navigation aid
CN106802154B (en) * 2016-12-09 2022-06-17 斑马信息科技有限公司 Navigation system and application thereof
CN108240818A (en) * 2016-12-27 2018-07-03 中国移动通信有限公司研究院 A kind of determining method of path and its device
CN108240818B (en) * 2016-12-27 2021-08-06 中国移动通信有限公司研究院 Path determining method and device
CN106767872A (en) * 2016-12-29 2017-05-31 Tcl集团股份有限公司 A kind of intelligent travel reminding method and its client
CN106705979A (en) * 2016-12-30 2017-05-24 上海蔚来汽车有限公司 Navigation method and system capable of realizing intelligent path monitoring
CN107071144A (en) * 2017-02-17 2017-08-18 苏州协商网络科技有限公司 The system and method that reminding station arrival by mobile phone is realized based on subway base station signal and reported an error
CN106705983A (en) * 2017-03-03 2017-05-24 观致汽车有限公司 Navigation system based on user habits, navigation method based on user habits and vehicle
CN110268226A (en) * 2017-05-03 2019-09-20 深圳市元征科技股份有限公司 Control method, equipment and the storage medium of autopilot facility
CN107103705A (en) * 2017-05-25 2017-08-29 维沃移动通信有限公司 A kind of shared vehicle travels monitoring method and mobile terminal
CN107103705B (en) * 2017-05-25 2019-10-18 维沃移动通信有限公司 A kind of shared vehicle travels monitoring method and mobile terminal
CN107192399B (en) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 Navigation method, navigation device, storage medium and terminal
CN107295182A (en) * 2017-06-30 2017-10-24 广东欧珀移动通信有限公司 Subway arrival reminding method, device, storage medium and terminal
CN107192399A (en) * 2017-06-30 2017-09-22 广东欧珀移动通信有限公司 Air navigation aid, device, storage medium and terminal
CN110785626A (en) * 2017-06-30 2020-02-11 Oppo广东移动通信有限公司 Travel mode recommendation method and device, storage medium and terminal
CN109425353A (en) * 2017-09-05 2019-03-05 高德信息技术有限公司 Main and side road shifts recognition methods and device
CN111741882A (en) * 2018-02-22 2020-10-02 大众汽车股份公司 Cluster-based trajectory for a motor vehicle
CN109059956A (en) * 2018-09-04 2018-12-21 深圳市宇墨科技有限公司 Navigation method and Related product
CN110887497A (en) * 2018-09-07 2020-03-17 上海擎感智能科技有限公司 Route recommendation method and device
CN112867976A (en) * 2019-01-23 2021-05-28 宝马股份公司 Method for the driverless transfer of a vehicle over a route in an enclosed area
CN109902213B (en) * 2019-01-29 2021-05-18 武汉元光科技有限公司 Real-time bus service line recommendation method and device and electronic equipment
CN109902213A (en) * 2019-01-29 2019-06-18 武汉元光科技有限公司 Real-time bus service circuit recommendation method, apparatus and electronic equipment
CN112565316A (en) * 2019-09-25 2021-03-26 上海博泰悦臻电子设备制造有限公司 Method, apparatus and computer program product for managing data
CN112565316B (en) * 2019-09-25 2023-06-16 博泰车联网科技(上海)股份有限公司 Method and device for managing data

Also Published As

Publication number Publication date
WO2017166648A1 (en) 2017-10-05

Similar Documents

Publication Publication Date Title
CN105890611A (en) Navigation route generation method and device and equipment
US9488487B2 (en) Route detection in a trip-oriented message data communications system
US8666436B2 (en) Location based system with contextual locator and method of operation thereof
US11493347B2 (en) Using historical location data to improve estimates of location
EP3268697B1 (en) Entity search along the route
JP6488588B2 (en) Speech recognition method and speech recognition system
CN104123398B (en) A kind of information-pushing method and device
TWI619030B (en) Method and device for pushing track information
US11182871B2 (en) System and apparatus for ridesharing
US9140569B2 (en) Location based system with contextual contact manager mechanism and method of operation thereof
US11668574B2 (en) Method and apparatus for syncing an embedded system with plurality of devices
US20180349469A1 (en) Event extraction systems and methods
CN105468580A (en) Attention point information based method and apparatus for providing service
CN104200696B (en) The method for pushing and device of a kind of transport information
CN107796411A (en) Navigation system and its operating method with preference analysis mechanism
US20170343365A1 (en) Method for dynamic creation of customized tour guides
KR20180006875A (en) Methods and systems for providing information for on-demand services
CN107690666A (en) Stroke for calendar event updates
CN104115180A (en) Information processing device, information processing method, and program
CN102132589A (en) User defined names for displaying monitored location
CN107027100A (en) The method and system of accessible location is marked based on associated person information
JP2018535472A (en) Information presentation method for public places and mobile service terminal
CN105812541A (en) Travel assistance method and mobile terminal
US20200041289A1 (en) Method for dynamic creation of customized tour guides
CN106128138A (en) For providing the method and system of information based on driving condition

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160824