WO2017166648A1 - Navigation route generating method and device, and apparatus - Google Patents

Abstract

A navigation route generating method and device, and an apparatus. The method comprises: querying a user traveling trajectory database to obtain a traveling trajectory matching current time (201); obtaining location information in the traveling trajectory matching the current time according to the traveling trajectory (202); matching current location information with the matched location information (203); and if the matching is successful, determining the traveling trajectory as a traveling trajectory currently required by a user (204), and generating a corresponding navigation route (205). Even if the user does not input a destination address, the destination to which the user is likely to go can be automatically and intelligently determined and a corresponding navigation route is generated.

Description

Method, device and device for generating navigation route

The present application claims priority to Chinese Patent Application No. 2016101891638, entitled "A Method and Apparatus for Generating Navigation Routes", filed on March 29, 2016, the entire contents of which are incorporated by reference. In this application.

Technical field

The embodiments of the present invention relate to the field of navigation technologies, and in particular, to a method, device, and device for generating a navigation route.

Background technique

With the rapid development of Internet technology, people who want to go to any strange place can display multiple travel routes from the current location to the destination by entering the current location and destination in the electronic navigation map application. .

However, in the process of implementing the present invention, the inventor has found that the above process of finding a travel route requires the user to manually input relevant address information, and needs to start an electronic navigation map application, thereby making the operation process cumbersome and not intelligent enough.

Summary of the invention

The embodiment of the invention provides a method, a device and a device for generating a navigation route, which are used to solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.

An embodiment of the present invention provides a method for generating a navigation route, including:

Query the user travel track database to obtain a travel track that matches the current time;

Obtaining, according to the driving track, position information that matches the current time in the driving track;

Matching with the current location information according to the matched location information;

If the matching is successful, it is determined that the driving trajectory is a driving trajectory currently required by the user, and a corresponding navigation route is generated.

An embodiment of the present invention provides a device for generating a navigation route, including:

a query module for querying a user travel track database;

An acquisition module, configured to acquire a driving track that matches the current time;

The acquiring module is further configured to acquire, according to the driving track, position information that matches the current time in the driving track;

a matching module, configured to match the current location information according to the matched location information;

The navigation module is configured to successfully match the matching module, determine the driving trajectory as a driving trajectory currently required by the user, and generate a corresponding navigation route.

An embodiment of the present invention provides a navigation device, including: the foregoing navigation route generating device.

Embodiments of the present invention also provide a non-transitory computer readable storage medium, wherein the non-transitory computer-readable storage medium stores computer-executable instructions for performing the navigation route described above The method of generation.

An embodiment of the present invention further provides an electronic device, including: one or more processors; and a memory; wherein the memory stores instructions executable by the one or more processors, the instructions being It is set as a generation method for executing the above navigation route.

Embodiments of the present invention also provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are At the time of execution, the computer is caused to execute the method of generating the navigation route described above.

The embodiment of the present invention acquires a travel track that matches the current time by querying the travel track database of the user; and acquiring position information matching the current time in the travel track according to the travel track; and according to the matched position information, and the current The location information is matched; if the matching is successful, it is determined that the driving trajectory is the driving trajectory currently required by the user, and a corresponding navigation route is generated. The user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.

The above general description and the following detailed description are intended to be illustrative and not restrictive.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following embodiments will be described. The drawings used in the description of the prior art are briefly described. It is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art are not creatively labored. Further drawings can also be obtained from these drawings.

1 is a schematic diagram of a method for recording a user's travel trajectory according to an embodiment of the present invention;

2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a method for recording user social information according to an embodiment of the present invention;

FIG. 4 is a schematic flowchart diagram of a method for generating a navigation route according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart diagram of a method for generating a navigation route according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a device for generating a navigation route according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a schematic diagram of a method for recording a user's travel track according to an embodiment of the present invention. As shown in FIG. 1 , the method includes:

101. Detecting that the running state of the vehicle is an activated state;

For example, the user drives from the home to go to work at 8:00 am every Monday to Friday, and when the user starts the vehicle, it can detect that the running state of the vehicle is the starting state.

102. Record starting location information and time information;

For example, starting from the home to drive to the company, the home location is the starting position, record the starting location information.

103. Record corresponding location information and time information every preset time period;

At this time, the running state of the vehicle is the running state, and it is assumed that the position information of the current vehicle during driving is obtained every 5 minutes, for example, driving from the home to the company road, from the starting position (home position) every 5 minutes to get the current location information of the vehicle, assuming that the vehicle is driving at the Madianqiao bus stop (the first position of the trajectory) at the North Third Ring Road after 5 minutes from the home, the location of the Madianqiao bus stop at the moment is recorded. Location (first position of the trajectory) information and time information (ie date, day of the week, time), from the location of the Madianqiao bus stop (the first position of the trajectory) 5 minutes after the current position of the vehicle is ampere The location of the west bus station of the bridge (the second position of the driving track) records the information and time information of the location of the west bus stop of Anzhen Bridge (the second position of the driving track).

104. Detecting that the running state of the vehicle is a flameout state;

105. Record destination location information and time information;

For example, when the vehicle is turned off and stopped at the company location, the location information and time information of the destination address (company location) are recorded.

106. Generate a driving track.

According to the initial position information and time information recorded in the above steps 102 to 105, the corresponding position information and time information, destination position information and time information recorded every preset time period, generating from the starting position (such as home) The trajectory to a destination location (such as a company). The driving track corresponds to a starting address and a destination address, and time information corresponding to the destination address to the destination address, the time information includes a date, a day of the week, and a time; the plurality of position information is preset on the driving track, and each position information corresponds to Time information.

107. Save the driving track to the preset user driving track database.

Table 1 shows the representation of a user's travel trajectory database:

As shown in Table 1, the user identifier may be a user navigation device identifier, and the navigation device may be a car navigation device. If the user has a navigation function installed in the user's mobile phone, the user's mobile phone identification (SIM number) is also the user identifier. The user identification is not limited. The identifier of the driving track can be, for example, a numerical serial number, which is not limited by the present invention; the intermediate position is position information and time information recorded every predetermined time period in the driving track.

Optionally, in the embodiment of the present invention, based on the recorded user travel track database, the probability of repeated occurrence of each travel track in the user travel track database may be counted, and the weight coefficient of each travel track may be set correspondingly. For example, from Monday to Friday, if a user drives to work, the probability of repeating from the company to the company at 8:00 in the morning and the trajectory from the company to the home at 5 pm is greater, so the weight coefficient of the corresponding trajectory Higher setting;

It should be noted that there may be multiple driving trajectories from the starting position to the destination position. It is assumed that the user frequently selects the driving trajectory from the home to the plurality of driving trajectories existing in the company (the probability of repeated occurrence is large) The weight factor is set to a higher value.

FIG. 2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention; FIG. 2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention;

201. Query a user travel track database to obtain a travel track that matches the current time;

For example, when the current time is 8:10 am on Monday, when the running state of the vehicle is detected as the driving state, the user travel trajectory database described in Table 1 above is queried according to the current time, and the driving trajectory matching the current time is obtained, due to the current The time is the working time, so it can match the driving trajectory of the user from the home to the company; further, if there are multiple driving trajectories from home to the company, the driving trajectory with higher weight coefficient can be obtained;

202. Acquire, according to the driving track, position information that matches the current time in the driving track;

Based on the recorded travel trajectory of the above, the position information and the corresponding time information of each preset time period are recorded, and the current time is assumed to be 8:10, according to the current time, the driving trajectory from the home to the company is matched, and the driving is performed. The position information corresponding to eight points is obtained in the trajectory.

203. Match the current location information according to the matched location information.

Assume that the location information at home to the company is matched to the location of the Madianqiao bus station, and the current location of the vehicle is the location near the Madianqiao bus station. At this time, it can be determined. The position information at 8:10 pm in the trajectory matches the current position information of the vehicle.

204. When the matching is successful, determining that the driving trajectory is a driving trajectory currently required by the user;

Based on the above-mentioned travel trajectory from home to company, if the matching of step 203 is successful, it can be judged that the travel trajectory from home to company is the travel trajectory currently required by the user.

205. Generate a corresponding navigation route.

The corresponding navigation route is generated according to the driving trajectory currently required by the user, and specifically includes:

Determining user destination location information according to the current travel trajectory of the user; generating one or more navigation routes according to current location information and destination location information; acquiring road condition information of each navigation route, and calculating required for each navigation route Travel time; prompt for each navigation route and corresponding road condition information and required travel time.

For example, according to the above steps 201-204, it is determined that the user may be from home to the company. At this time, multiple navigation routes from the home to the company are generated, and the road condition information of each navigation route directly affects the time when the user arrives at the company. And the working time, at this time, the road condition information of each navigation route can be obtained through the Internet, and the travel time required for each navigation route can be calculated, and each navigation route and the corresponding road condition information and the required travel time can be promptly voiced. Of course, the present invention can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.

It should be noted that the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet. For example, the car navigation device can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation route. Traffic information.

The embodiment of the present invention acquires a travel track that matches the current time by querying the travel track database of the user; and acquiring position information matching the current time in the travel track according to the travel track; and according to the matched position information, and the current The location information is matched; if the matching is successful, it is determined that the driving trajectory is the driving trajectory currently required by the user, and a corresponding navigation route is generated. The user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.

FIG. 3 is a schematic diagram of a method for recording user social information according to an embodiment of the present invention; as shown in FIG. 3, the method includes:

301. Search for social information recorded by the user in each social application;

In the embodiment of the present invention, the user equipment may be a mobile device such as a user's mobile phone, an in-vehicle device, or an IPAD; the user device is installed with various social applications, including, for example, QQ, WeChat, e-mail, memo, and large An application such as a public comment or group purchase website; if the user receives the information such as the customer's negotiation address and time through QQ, WeChat or e-mail, the crawler software can obtain and obtain the social information related to the user; for example, the user By evaluating the restaurant that you particularly like to eat through the public comment website, you can get the location information of the restaurant. The restaurant is the information of the western restaurant or the Chinese restaurant, and the type of the restaurant is Hunan, Henan, Anhui or Information such as Shanghai cuisine, so that you can analyze what grades the user likes, what type of restaurant, and what kind of food they like. For another example, if a user purchases a movie ticket through a group purchase website, information such as the time and place of the user watching the movie can be obtained.

302. Analyze the social interest information of the user by using data mining technology;

The data mining technology used in the embodiment of the present invention mainly adopts the methods of association analysis, cluster analysis, classification, prediction, time series mode, and deviation analysis, and may be any data mining technology in the prior art, which is not limited by the present invention. .

303. Record the social interest information of the user into the user social information database.

Table 2 is a representation of a user social information database according to an embodiment of the present invention:

As shown in Table 2, the user equipment identifier may be a hardware identifier of the user's mobile terminal, which is not limited by the present invention; the application identifier is an identifier of each social application installed in the user equipment; and the social search is performed according to each social application. Interest information, set corresponding information search keywords, such as keywords, tickets, movie tickets, conferences, sea fishing, Little Sheep, exhibitions and other keywords.

FIG. 4 is a schematic flowchart of a method for generating a navigation route according to the recorded user social information database shown in FIG. 3; FIG. 4 is a schematic diagram of a method for generating a navigation route according to an embodiment of the present invention;

401. Query a user social information database according to a preset keyword, and determine to match the keyword. Social information;

In the embodiment of the present invention, when the social information is queried, the user is not required to manually input the keyword, but the user is automatically queried according to preset keywords (such as tickets, movie tickets, conferences, sea fishing, Little Sheep, exhibitions, etc.). A social information database that determines social information that matches the keyword; assuming that the user purchases a movie ticket for the "Crazy Animal City" of Dazhongsi Xinhua Theater at 3 pm on Saturday through the US group, at this time, according to the preset The keyword "movie ticket" can be searched for the social message "The user is going to the destination Dazhong Temple Xinhua Theater to watch a movie at 3 pm on Saturday."

402. Determine, according to the matched social information, location location information of the user.

Following the example in the above step 401, according to the search, the "users go to the destination Dazhongsi Xinhua Theater to watch movies at 3 pm on Saturday," according to the current time (assuming the current time is 2:40 pm on Saturday). In the case of detecting that the vehicle's motion state is the driving state, it can be determined that the user's destination may be the location of the "Dazhongsi Xinhua Theater".

403. Generate one or more navigation routes according to current location information and destination location information.

Following the example in the above step 401, according to the current location information of the vehicle and the destination "Dazhongsi Xinhua Theater", a navigation route is generated from the current location to the destination "Dazhongsi Xinhua Theater", wherein the navigation route may Includes multiple.

404. Obtain road condition information of each navigation route, and calculate a travel time required for each navigation route;

405. Prompt for each navigation route and corresponding road condition information and required travel time.

Since the different road condition information of each navigation route directly affects whether the user can arrive at the cinema and can watch the movie on time, at this time, the road condition information of each navigation route can be obtained through the Internet, and the travel time required for each navigation route can be calculated, and the voice can be used. Prompt each navigation route and corresponding road condition information and required travel time. Of course, the present invention can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.

It should be noted that the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet. For example, the user equipment can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation condition of the navigation route. information.

The embodiment of the present invention determines a social information that matches the keyword according to a preset keyword, and determines a social location information that matches the keyword; and determines a destination location letter of the user according to the matched social information. According to the current location information and the destination location information, one or more navigation routes are generated; the road condition information of each navigation route is obtained, and the travel time required for each navigation route is calculated; for each navigation route and corresponding road condition information Prompt for the travel time you need. The user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.

FIG. 5 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention. As shown in FIG. 5, the method includes:

501. The query user often goes to the location information database;

In the embodiment of the present invention, based on the user travel track database of Table 1 and the user social information database of Table 2, the user frequently goes to the location information through data mining, and saves it in the user frequent location information database.

The data mining technology used in the embodiment of the present invention mainly adopts the methods of association analysis, cluster analysis, classification, prediction, time series mode, and deviation analysis, and may be any data mining technology in the prior art, and the present invention does not Make a limit.

Table 3 is a representation of a user frequent location information database according to an embodiment of the present invention:

As shown in Table 2, the user equipment identifier may be a hardware identifier of the user's mobile terminal, which is not limited by the present invention; the user frequent location information database includes multiple user frequent location information and corresponding time information, and the time information. Including date, week and time;

502. Obtain frequent location information of the user that matches the current time.

For example, when the running state of the vehicle is in the running state, the current time is 12 noon on Sunday, according to the user frequently going to the location information database of Table 3 above, it is assumed that the user basically goes out to eat at noon on Sundays to improve the quality of life. The location information can be analyzed to get the information that the user goes out to eat at noon every Sunday. Further analysis can also get the information that the user likes to eat Chinese food (hot pot);

503. Determine, according to the location information that the user matches the current time, the location information of the user.

Following the example in the above step 502, after determining the information that the user wants to go out to eat, according to the current vehicle location, searching for a hot pot restaurant in the vicinity that suits the user's taste, the hot pot restaurant is determined as a destination that the user may go.

504. Generate one or more navigation routes according to current location information and destination location information.

505. Obtain road condition information of each navigation route, and calculate a travel time required for each navigation route.

506. Prompt for each navigation route and corresponding road condition information and required travel time.

Since the road condition information of each navigation route directly affects the length of time the user arrives at the destination, at this time, the road condition information of each navigation route can be obtained through the Internet, and the travel time required for each navigation route can be calculated, and each voice prompt can be used. Navigation routes and corresponding road condition information and required travel time. Of course, the present invention can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.

It should be noted that the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet. For example, the user equipment can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation condition of the navigation route. information.

In the embodiment of the present invention, the user often goes to the location information database, where the user frequent location information database includes a plurality of user frequent location information and corresponding time information, and the time information includes a date, a week, and a time, and is obtained and current. The time-matched user often goes to the location information; the user's destination location information is determined according to the user's frequent location information matching the current time; and one or more navigation routes are generated according to the current location information and the destination location information; The road condition information of the navigation route calculates the travel time required for each navigation route; and prompts each navigation route and the corresponding road condition information and the required travel time. The user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the existing electronic navigation technology. The process is cumbersome and not intelligent enough.

FIG. 6 is a schematic structural diagram of a device for generating a navigation route according to an embodiment of the present invention. As shown in FIG. 6, the method includes:

The query module 61 is configured to query a user travel track database;

An obtaining module 62, configured to acquire a driving track that matches the current time;

The obtaining module 62 is further configured to acquire, according to the driving track, position information that matches the current time in the driving track;

The matching module 63 is configured to match the current location information according to the matched location information.

The navigation module 64 is configured to successfully match the matching module, determine the driving trajectory as a driving trajectory currently required by the user, and generate a corresponding navigation route.

Wherein, the device further includes:

The determining module 65 is configured to determine user destination location information according to the travel trajectory acquired by the acquiring module;

The navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;

a calculation module 66, configured to calculate, according to the obtained road condition information of each navigation route, a travel time required for each navigation route;

The prompting module 67 is configured to prompt each navigation route and corresponding road condition information and required travel time.

The user travel track database includes a plurality of travel tracks, each travel track corresponding to a start address and a destination address, and time information corresponding to the start address to the destination address, the time information including a date, a week, and Time; preset multiple position information on each driving track and time information corresponding to each position information.

Wherein, the device further includes:

The statistics module 68 is configured to count the probability of repeated occurrence of each driving track in the user travel track database, and correspondingly set the weight coefficient of each driving track.

The obtaining module 62 is specifically configured to:

The user travel track database is queried. If there are multiple travel trajectories matching the current time, the travel trajectory matching the current time and having a high weight coefficient is acquired according to the weight coefficient of each travel track.

The query module 61 is further configured to query a user social information database according to a preset keyword;

The obtaining module 62 is further configured to determine social information that matches the keyword;

The determining module 65 is further configured to determine, according to the matched social information, destination location information of the user;

The navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;

The calculation module 66 is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;

The prompting module 67 is further configured to prompt each navigation route and corresponding road condition information and required travel time.

The query module 61 is further configured to query a user frequent location information database, where the user frequent location information database includes a plurality of user frequent location information and corresponding time information, where the time information includes a date and a week. and time;

The obtaining module 62 is further configured to acquire user frequent location information that matches the current time;

The determining module 65 is further configured to determine the destination location information of the user according to the frequent location information of the user that matches the current time;

The navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;

The calculation module 66 is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;

The prompting module 67 is further configured to prompt each navigation route and corresponding road condition information and required travel time.

Wherein the device comprises:

a recording module 69, configured to record a driving track according to a preset time period when recording a user driving track Corresponding location information;

The recording module 69 is further configured to save the recorded user travel track and corresponding position information and time information into the user travel track database.

Wherein, the device further includes:

The data mining module 70 is configured to analyze the frequent location information of the user by using data mining according to the user travel trajectory database and the user social information database.

The apparatus shown in FIG. 6 can perform the method of the embodiment shown in any of FIG. 1 to FIG. 5, and the implementation principle and technical effects are not described again.

The embodiment of the invention further provides a navigation device, which comprises the above-mentioned navigation route generation device shown in FIG.

The embodiment of the present invention further provides a non-transitory computer readable storage medium storing computer-executable instructions, which can execute any of the above method embodiments The method of generating the navigation route.

FIG. 7 is a schematic structural diagram of hardware of an electronic device for performing a method for generating a navigation route according to an embodiment of the present application. As shown in FIG. 7, the device includes:

One or more processors 710 and memory 720, one processor 710 is taken as an example in FIG.

The electronic device that executes the method of generating the navigation route may further include: an input device 730 and an output device 740.

The processor 710, the memory 720, the input device 730, and the output device 740 may be connected by a bus or other means, as exemplified by a bus connection in FIG.

The memory 720 is used as a non-volatile computer readable storage medium, and can be used for storing a non-volatile software program, a non-volatile computer executable program, and a module, as in the method for generating a navigation route in the embodiment of the present application. Program instructions/modules (for example, query module 61, acquisition module 62, matching module 63, navigation module 64, determination module 65, calculation module 66, prompt module 67, statistics module 68, recording module 69, and data shown in FIG. Mining module 70). The processor 710 executes various functional applications and data processing of the electronic device by executing non-volatile software programs, instructions, and modules stored in the memory 720, that is, a method for generating a navigation route in the above method embodiments.

The memory 720 can include a storage program area and a storage data area, wherein the storage program area can store an operating system, an application required by at least one function; and the storage data area can store a life according to the navigation route. The data created by the use of the device (as shown in Figure 6) and the like. Moreover, memory 720 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, memory 720 can optionally include memory remotely located relative to processor 710 that can be coupled to the generation device of the speech navigation route over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The input device 730 can receive the input numeric or character information and generate a key signal input related to user settings and function control of the generating device of the navigation route. The output device 740 can include a display device such as a display screen.

The one or more modules are stored in the memory 720, and when executed by the one or more processors 710, perform a method of generating a navigation route in any of the above method embodiments.

The above products can perform the methods provided by the embodiments of the present application, and have the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided by the embodiments of the present application.

The electronic device of the embodiment of the invention exists in various forms, including but not limited to:

(1) Mobile communication devices: These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication. Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.

(2) Ultra-mobile personal computer equipment: This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has mobile Internet access. Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.

(3) Portable entertainment devices: These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.

(4) Server: A device that provides computing services. The server consists of a processor, a hard disk, a memory, a system bus, etc. The server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.

(5) Other electronic devices with data interaction functions.

Embodiments of the present invention also provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are At the time of execution, the computer is caused to execute the method of generating the navigation route described above.

It should be noted that those skilled in the art can understand that all or part of the process of implementing the above embodiments can be completed by a computer program to instruct related hardware, and the program can be stored in a non-volatile computer. In a readable storage medium, the program, when executed, may include the flow of an embodiment of the methods as described above. The storage medium may be a magnetic disk, an optical disk, a read only memory (ROM), or a random access memory (RAM).

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

Through the description of the above embodiments, those skilled in the art can clearly understand that the various embodiments can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware. Based on such understanding, the above-described technical solutions may be embodied in the form of software products in essence or in the form of software products, which may be stored in a computer readable storage medium such as ROM/RAM, magnetic Discs, optical discs, etc., include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments or portions of the embodiments.

It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and are not limited thereto; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (22)

1. A method for generating a navigation route, which is characterized in that it is applied to an electronic device, including:

   Query the user travel track database to obtain a travel track that matches the current time;

   Obtaining, according to the driving track, position information that matches the current time in the driving track;

   Matching with the current location information according to the matched location information;

   If the matching is successful, it is determined that the driving trajectory is a driving trajectory currently required by the user, and a corresponding navigation route is generated.
2. The method according to claim 1, wherein after determining that the driving trajectory is a driving trajectory currently required by the user, the method further comprises:

   Determining user destination location information according to the driving track;

   Generating one or more navigation routes according to current location information and destination location information;

   Obtain road condition information of each navigation route, and calculate the travel time required for each navigation route;

   Prompt for each navigation route and corresponding road condition information and required travel time.
3. The method according to claim 1, wherein the user travel track database includes a plurality of travel tracks, each travel track corresponding to a start address and a destination address, and a time from the start address to the destination address. Information, the time information including date, day of the week, and time;

   A plurality of position information and time information corresponding to each position information are preset on each of the driving tracks.
4. The method of claim 3, further comprising:

   The probability of repeated occurrence of each driving track in the user travel track database is counted, and the weight coefficient of each driving track is set correspondingly.
5. The method according to claim 4, wherein the user travel track database is queried to obtain a travel track that matches the current time, and further includes

   The user travel track database is queried. If there are multiple travel trajectories matching the current time, the travel trajectory matching the current time and having a high weight coefficient is acquired according to the weight coefficient of each travel track.
6. The method of claim 1 further comprising:

   Querying a user social information database according to a preset keyword, and determining social information matching the keyword;

   Determining a destination location information of the user according to the matched social information;

   Generating one or more navigation routes according to current location information and destination location information;

   Obtain road condition information of each navigation route, and calculate the travel time required for each navigation route;

   Prompt for each navigation route and corresponding road condition information and required travel time.
7. The method of claim 1 further comprising:

   The query user frequently goes to the location information database, where the user frequently goes to the location information database to include a plurality of user frequent location information and corresponding time information, the time information includes a date, a day of the week, and a time, and the user who matches the current time is often used. Go to location information;

   Determining the destination location information of the user according to the frequent location information of the user that matches the current time;

   Generating one or more navigation routes according to current location information and destination location information;

   Obtain road condition information of each navigation route, and calculate the travel time required for each navigation route;

   Prompt for each navigation route and corresponding road condition information and required travel time.
8. The method of any of claims 1-7, further comprising:

   When recording the user's driving track, the corresponding position information in the driving track is recorded according to the preset time period;

   The recorded user travel trajectory and corresponding position information and time information are saved in the user travel trajectory database.
9. The method of any of claims 1-7, further comprising:

   According to the user travel track database and the user social information database, the user frequently goes to the location information through data mining.
10. A device for generating a navigation route, which is characterized in that it is applied to an electronic device, including:

    a query module for querying a user travel track database;

    An acquisition module, configured to acquire a driving track that matches the current time;

    The acquiring module is further configured to acquire, according to the driving track, position information that matches the current time in the driving track;

    a matching module, configured to match the current location information according to the matched location information;

    The navigation module is configured to successfully match the matching module, determine the driving trajectory as a driving trajectory currently required by the user, and generate a corresponding navigation route.
11. The device according to claim 10, further comprising:

    a determining module, configured to determine user destination location information according to the driving trajectory acquired by the acquiring module;

    The navigation module is further configured to generate one or more navigation routes according to current location information and destination location information;

    a calculation module, configured to calculate a travel time required for each navigation route according to the acquired road condition information of each navigation route;

    A prompt module is used to prompt each navigation route and corresponding road condition information and required travel time.
12. The device according to claim 10, wherein the user travel track database includes a plurality of travel tracks, each travel track corresponding to a start address and a destination address, and a time from the start address to the destination address. Information, the time information including date, day of the week, and time;

    A plurality of position information and time information corresponding to each position information are preset on each of the driving tracks.
13. The device according to claim 12, further comprising:

    The statistics module is configured to count the probability of repeated occurrence of each driving track in the user travel track database, and correspondingly set the weight coefficient of each driving track.
14. The device according to claim 13, wherein the obtaining module is specifically configured to:

    The user travel track database is queried. If there are multiple travel trajectories matching the current time, the travel trajectory matching the current time and having a high weight coefficient is acquired according to the weight coefficient of each travel track.
15. The device according to claim 10, further comprising:

    The query module is further configured to query a user social information database according to a preset keyword;

    The obtaining module is further configured to determine social information that matches the keyword;

    The determining module is further configured to determine, according to the matched social information, destination location information of the user;

    The navigation module is further configured to generate one or more navigation routes according to current location information and destination location information;

    The calculation module is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;

    The prompting module is further configured to prompt each navigation route and corresponding road condition information and required travel time.
16. The device according to claim 10, further comprising:

    The query module is further configured to query a user frequent location information database, where the user frequent location information database includes a plurality of user frequent location information and corresponding time information, where the time information includes a date, a week, and a time;

    The obtaining module is further configured to acquire user frequent location information that matches the current time;

    The determining module is further configured to determine the destination location information of the user according to the frequent location information of the user that matches the current time;

    The navigation module is further configured to generate one or more navigation routes according to current location information and destination location information;

    The calculation module is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;

    The prompting module is further configured to prompt each navigation route and corresponding road condition information and required travel time.
17. The device according to any one of claims 10-16, further comprising:

    a recording module, configured to record corresponding position information in the driving track according to a preset time period when recording the user driving track;

    The recording module is further configured to save the recorded user travel track and corresponding position information and time information into the user travel track database.
18. The device according to any one of claims 10-16, further comprising:

    The data mining module is configured to analyze the frequent location information of the user by using data mining according to the user travel trajectory database and the user social information database.
19. A navigation device is characterized in that it is applied to an electronic device, including:

    A device for generating a navigation route according to any one of claims 10-18.
20. A non-transitory computer readable storage medium storing computer executable instructions, the computer executable instructions being set to:

    Query the user travel track database to obtain a travel track that matches the current time;

    Obtaining, according to the driving track, position information that matches the current time in the driving track;

    Matching with the current location information according to the matched location information;

    If the matching is successful, it is determined that the driving trajectory is a driving trajectory currently required by the user, and a corresponding navigation route is generated.
21. An electronic device comprising:

    At least one processor; and,

    a memory communicatively coupled to the at least one processor; wherein

    The memory stores instructions executable by the one processor, the instructions being executed by the at least one processor to enable the at least one processor to:

    Query the user travel track database to obtain a travel track that matches the current time;

    Obtaining, according to the driving track, position information that matches the current time in the driving track;

    Matching with the current location information according to the matched location information;

    If the matching is successful, it is determined that the driving trajectory is a driving trajectory currently required by the user, and a corresponding navigation route is generated.
22. A computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer, causing the computer Performing any of claims 1 to 9 method.

Images