A navigation method, device, apparatus and storage medium

Abstract

The application provides a navigation method, device, equipment and storage medium. The method comprises the following steps: determining a corresponding associated travel route from a history travel route of a user according to a current travel identifier in a user navigation request; determining a common travel route of the user from the associated travel route according to a current travel time of the user; and generating a corresponding navigation route according to road block data in the common travel route. The embodiment of the application can realize personalized navigation of the user in travel. By analyzing the history travel route of the user at different travel times, the travel preference of the same user at different travel times is determined, so that the navigation route of the same user at different travel times can be more in line with the travel preference of the user, and the intelligent degree of navigation is improved.

Description

TECHNICAL FIELD

[0001] Embodiments of the present application relate to the technical field of data processing, in particular to a navigation method, device, equipment and storage medium. BACKGROUND

[0002] Due to the current increasingly developed road traffic, when a user travels, the user usually performs navigation once in advance according to a travel starting point and an ending point, so as to recommend a more accurate travel route to the user, and facilitate efficient travel of the user.

[0003] At present, a navigation system recommends a suitable navigation route to a user by analyzing travel distances and traffic congestions of relevant road sections according to a starting point and an ending point input by the user when the user travels. However, even if the starting point and the ending point are the same, a user's preference for a travel route can be different at different times. The traditional navigation mode recommends the same navigation route to the same user at the same starting point and ending point, and it is difficult to meet the different preference requirements of the user for the travel route at different times. SUMMARY

[0004] Embodiments of the present application provide a navigation method, device, equipment and storage medium, which realize personalized navigation of a user when the user travels, so that a navigation route of the same user at different travel times can be more in line with the travel preference of the user, and improve the intelligent degree of navigation.

[0005] In a first aspect, embodiments of the present application provide a navigation method, and the method comprises:

[0006] determining a corresponding associated travel route from historical travel routes of a user according to a current travel identifier in a user navigation request;

[0007] determining a frequently traveled route of the user from the associated travel route according to a current travel time of the user;

[0008] generating a corresponding navigation route according to road block data in the frequently traveled route.

[0009] In a second aspect, embodiments of the present application provide a navigation device, and the device comprises:

[0010] an associated route determining module configured to determine a corresponding associated travel route from historical travel routes of a user according to a current travel identifier in a user navigation request;

[0011] a frequently traveled route determining module configured to determine a frequently traveled route of the user from the associated travel route according to a current travel time of the user;

[0012] A navigation module is configured to generate a corresponding navigation route according to road block data in the frequently traveled route.

[0013] In a third aspect, an electronic device is provided, and the electronic device includes:

[0014] A processor and a memory, the memory being configured to store a computer program, and the processor being configured to invoke and run the computer program stored in the memory to execute the navigation method provided in the first aspect.

[0015] In a fourth aspect, a computer readable storage medium is provided, and the computer readable storage medium is configured to store a computer program, and the computer program is configured to enable a computer to execute the navigation method provided in the first aspect.

[0016] In a fifth aspect, a computer program product is provided, and the computer program product includes computer programs / instructions, and the computer programs / instructions are configured to enable a processor to implement the navigation method provided in the first aspect.

[0017] The embodiments of the present application provide a navigation method, device, equipment and storage medium. According to a current travel identifier in a user navigation request, a corresponding associated travel route is first determined from a history travel route of the user. Then, according to a current travel time of the user, a frequently traveled route of the user is determined again from the associated travel route, and then a corresponding navigation route is generated according to road block data in the frequently traveled route, so as to realize personalized navigation of the user in travel. By analyzing the history travel route of the same user at different travel times, the travel preference of the same user at different travel times is determined, so that the navigation route of the same user at different travel times can be more in line with the travel preference of the user, and the intelligent degree of navigation is improved. BRIEF DESCRIPTION OF DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings needed in the embodiment description. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0019] Figure 1 A flowchart of a navigation method according to an embodiment of the present application is shown.

[0020] Figure 2 A flowchart of another navigation method according to an embodiment of the present application is shown.

[0021] Figure 3 A flowchart of a method for determining a frequently traveled route from an associated travel route according to an embodiment of the present application is shown.

[0022] Figure 4 A principle block diagram of a navigation device according to an embodiment of the present application is shown in the following;

[0023] Figure 5 A schematic block diagram of an electronic device according to an embodiment of the present application is shown in the following. DETAILED DESCRIPTION

[0024] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of the present application.

[0025] It should be noted that the terms "first", "second", and the like in the specification and claims of the present application and the above-described drawings are used to distinguish similar objects, and do not necessarily indicate a specific order or a chronological sequence. It should be understood that the data thus used can be interchanged under appropriate circumstances, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product, or server including a series of steps or units does not necessarily have to be limited to those steps or units clearly listed, but can include other steps or units not clearly listed or inherent to these processes, methods, products, or devices.

[0026] In order to solve the problem that the same navigation route is recommended for different users under the same starting point and ending point in the traditional navigation mode, and it is difficult to meet the travel preferences of different users, a new navigation mode is designed in the embodiments of the present application. According to the current travel identifier in the user navigation request, the associated travel route with the same starting and ending point is first determined from the user's historical travel route. Then, according to the current travel time of the user, the frequently traveled route of the user in the same historical period is determined again from the associated travel route, and then the corresponding navigation route is generated according to the road block data in the frequently traveled route, so as to realize personalized navigation when the user travels. By analyzing the historical travel routes of the same user at different travel times, the travel preferences of the same user at different travel times are determined, so that the navigation route of the same user at different travel times can be more in line with the travel preferences of the user, and the intelligent degree of navigation is improved.

[0027] Figure 1 A flowchart of a navigation method according to an embodiment of the present application is shown in the following. Referring to Figure 1 , the method can include the following steps:

[0028] S110, determine a corresponding associated travel route from the historical travel route of the user according to the current travel identifier in the user navigation request.

[0029] In order to solve the problem that the navigation route recommended by the traditional navigation mode for different users is difficult to meet the travel preferences of different users, the travel preferences of each user need to be analyzed in the present application. The travel preferences of different users can be reflected by the travel routes of different users in the historical period.

[0030] Therefore, the navigation scheme in the present application first needs to collect a large amount of historical travel data of each user in the historical period, such as travel location data, navigation data, vehicle start and shutdown location, travel timestamp, etc. of the user each time of travel. Then, by sorting and route analysis of the historical travel data of each user, the historical travel route of each user can be determined.

[0031] Any user will usually perform a navigation operation on the configured navigation system to generate the user navigation request in the present application in order to ensure travel convenience each time of travel.

[0032] Among them, in order to distinguish the travel preferences of different users, the user identifier of the user who initiates the navigation request this time is usually determined each time of navigation. Moreover, the current location of the vehicle where the user is located and the destination location input by the user when performing the navigation operation are obtained. At this time, the current location can be used as the starting point of the user's current travel, and the destination location can be used as the end point of the user's current travel. Therefore, the user identifier and the starting point and end point of the user's current travel in the user navigation request in the present application are carried as the current travel identifier in the user navigation request in the present application.

[0033] In the present application, after receiving each user navigation request, the user identifier and the starting point and end point information of the user's current travel carried in the user navigation request are first determined to obtain the corresponding current travel identifier. Then, by using the user identifier in the current travel identifier, each historical travel route of the user who initiates the navigation request this time can be found from a large number of historical travel routes. Then, according to the starting point and end point information of the user's current travel in the current travel identifier, each associated travel route with the same starting point and end point as the user's current travel can be screened from each historical travel route of the user.

[0034] Among them, each associated travel route in the present application can be different travel routes under the same starting point and end point. Moreover, the historical travel time corresponding to different associated travel routes is also different.

[0035] S120, determine the frequently traveled route of the user from the associated travel route according to the current travel time of the user.

[0036] Since the travel preferences of the same user at different travel times can be reflected by the historical travel routes of the user in different historical periods. Therefore, at each navigation, in order to judge the current travel preference of the user, the time stamp information of the user when initiating the navigation request this time is also recorded as the current travel time of the user in the present application.

[0037] Further, according to the current time period in which the current travel time is located, the present application can determine the historical time period which belongs to the same time period as the current time period. Then, the target associated travel route in the historical time period is selected from each associated travel route. According to the travel time of the user in each target associated travel route, the walking frequency of the user for the target associated travel route is judged. Further, according to the walking frequency of the user for each target associated travel route, the target associated travel route with a walking frequency exceeding the common walking threshold is selected from each target associated travel route as the common travel route of the user in the present application.

[0038] S130, according to the road block data in the common travel route, a corresponding navigation route is generated.

[0039] In order to accurately describe each road delineated in the map, for each road, it is usually divided into multiple road blocks, and a link is used to represent a road block, that is, each road can include links data composed of multiple links. Then, taking the road block as the unit of storing the road in the map, a unique identifier is set for each road block. Further, by combining the identifier information of each road block in the map, the road can be represented. Moreover, each road block is configured with its own geographic location information, and a virtual road reference line is set for each road block to represent the length of the road block through the length of the road reference line.

[0040] As described above, for any travel route in the present application, the geographic location information of each road block under the travel route is recorded in real time to obtain the corresponding road block data, which is recorded as road Links data, so as to accurately present the travel route in the map interface subsequently.

[0041] Therefore, after determining the common travel route of the user, the present application queries the historical travel data of the common travel route to obtain the road block data of the common travel route, that is, the road Links data corresponding to the common travel route. The road block data sequentially stores the identifier information and the geographic location information of multiple road blocks. Then, according to the geographic location information of each road block in the common travel route, a road line is sequentially generated in the map interface, so as to generate a corresponding navigation route and present it to the user.

[0042] It should be understood that the common routes in the present application can include multiple routes, and the user finally selects only one navigation route. Therefore, the present application can adopt the following manner to finally select the navigation route.

[0043] In one aspect, the present application can push all common routes to the user, and the user actively selects one common route as the final navigation route. Then, after detecting the selection operation of the user on a common route, the present application can find the road block data stored in the historical trip of the selected common route. Then, according to the real road position coordinates in the road block data, a corresponding road line can be sequentially presented in the map interface, thereby generating a corresponding navigation route.

[0044] On the other hand, the present application can also automatically select the common route according to the following priority rules: 1) determine the distance sum between the start and end points of each common route and the start and end points of the user's current trip, and select the common route with the smallest distance sum as the navigation route. 2) If the distance sum between the start and end points of each common route and the start and end points of the user's current trip is the same, then continue to select the common route with the smallest time difference between the travel time of each common route and the current travel time of the user as the navigation route. Then, the present application can find the road block data stored in the historical trip of the common route with the smallest distance sum or the common route with the smallest time difference. Then, according to the real road position coordinates in the road block data, a corresponding road line can be sequentially presented in the map interface, thereby generating a corresponding navigation route.

[0045] In addition, considering that the user's common route can be empty, or the common route is congested and inconvenient for travel, the present application will also recommend some common travel routes in general situations based on the analysis of the user's common route.

[0046] When the user's common route is empty, the recommended common travel route can be directly presented in the map interface, and the common travel route is taken as the final navigation route.

[0047] However, when the user's common route is not empty, the current road congestion of the common route can be further judged to adjust the route calculation weight of the common route. For example, if the common route is too congested, the route calculation weight of the common route can be adjusted to a smaller value, so that the common travel route recommended by the traditional navigation method is taken as the final navigation route and presented to the user in the map interface. If the common route is relatively smooth, the route calculation weight of the common route can be adjusted to a larger value, so that the common route is taken as the final navigation route and presented to the user in the map interface.

[0048] The technical scheme provided by the embodiment of the application first determines the corresponding associated travel route from the historical travel route of the user according to the current travel identifier in the user navigation request. Then, the frequently traveled route of the user is determined from the associated travel route again according to the current travel time of the user, and then the corresponding navigation route is generated according to the road block data in the frequently traveled route, so as to realize personalized navigation of the user in travel. By analyzing the historical travel routes of different users, the travel preferences of different users at different travel times are determined, so that the navigation routes of different users can be more in line with the travel preferences of different users, and the intelligent degree of navigation is improved.

[0049] As an optional implementation scheme in the application, in order to facilitate the recording of the corresponding travel route, the user will perform a positioning operation every time the user travels, for example, every 2 seconds, to sample the current travel position and report it, so as to obtain a position point of this travel as the current travel point. A plurality of travel points can be obtained by continuously positioning during each travel of the user, to form the corresponding travel route. Considering that each historical travel route will include a plurality of travel points, the storage of the historical travel route is relatively cumbersome, and it is inconvenient to subsequently select the associated travel route. Therefore, the historical travel route can be grouped, and the historical travel routes in the same group can be stored uniformly. The specific grouping storage process of the historical travel route and the determination process of the associated travel route can be described in detail.

[0050] Figure 2 For another flowchart of the navigation method shown in the embodiment of the application, as shown in Figure 2 The method can include the following steps:

[0051] S210, grouping the plurality of historical travel routes according to the travel point coding values of the travel points in each historical travel route, to obtain at least one corresponding same route group.

[0052] The historical travel data of the user can include, but is not limited to, vehicle start data, vehicle stop data, guide start data, guide end data, and walking data of the user each time the user travels. Since the user may or may not request navigation when traveling, the guide start data and the guide end data in part of the historical travel data can be empty.

[0053] Then, by collating the travel data collected by the user in each trip, the historical travel data can be divided into two categories: unguided data and guided data. By analyzing each piece of historical travel data obtained, the user's historical travel route can be determined. For each historical travel route, by sampling the current travel location every small interval during the user's travel and reporting it, the latitude and longitude coordinates of each travel point in each historical travel route and the road block data associated with the travel can be obtained. Each travel point in each historical travel route can include the location points passed by the user during travel, including the starting point, the ending point, and the multiple way points reported when the travel location is sampled every small interval during travel. The road block data can be the complete links data obtained by sequentially combining the identification information of each road block passed by the user during travel.

[0054] In this application, since the position coordinates of each travel point in each historical travel route are complex, the spatial index coding, such as Geohash coding, can be performed on the coordinates of each travel point in the user's historical travel route, and the two latitude and longitude coordinates of each travel point can be uniformly coded into a string, so as to obtain the coding value of each travel point in each historical travel route in a unified format. The length of the coded string can be pre-configured.

[0055] For each historical travel route, the coding values of the travel points in the historical travel route can be combined into a travel point coding value sequence as the corresponding way point sequence. Moreover, the coding values of the starting point and the ending point of each historical travel route can be used as the identifier of the historical travel route.

[0056] Then, for each historical travel route of the user in the history, it is determined whether there is a possible same historical travel route by judging whether the identifiers of the historical travel routes are the same, that is, whether the starting point coding value and the ending point coding value of the historical travel routes are the same.

[0057] Then, for the multiple target historical travel routes with the same starting point coding value and ending point coding value, the coding values of the travel points in each target historical travel route except the starting point and the ending point can be obtained to obtain the corresponding way point sequence. Then, by calculating the similarity between the way point sequences in different target historical travel routes with the same starting point coding value and ending point coding value, the multiple target historical travel routes exceeding the preset similarity can be regarded as a group of same routes.

[0058] In the same way, all the same routes can be identified, so as to group the historical travel routes, so as to identify a plurality of same route groups in the historical travel routes. Each same route group can include at least one historical travel route.

[0059] For example, there are four historical travel routes of route 1, route 2, route 3 and route 4 from home to company, and two historical travel routes of route 5 and route 6 from home to any park. Then, route 1, route 2, route 3 and route 4 have the same start point code value and end point code value, and route 5 and route 6 have the same start point code value and end point code value. Furthermore, the similarity of the point sequence combined with the point code value in route 1, route 2, route 3 and route 4 is determined, if the similarity between each two of route 1, route 2, route 3 is more than 90%, and the similarity between the three routes and route 4 is less than 90%, then route 1, route 2 and route 3 can form a same route group, recorded as group 1, and route 4 forms a same route group alone, recorded as group 2. Similarly, the similarity of the point sequence combined with the point code value in route 5 and route 6 is determined, if the similarity between route 5 and route 6 is more than 90%, then route 5 and route 6 can also form a same route group, recorded as group 3.

[0060] S220, for each same route group, the user identifier and the start and end point code value of the same route group are taken as the first key name, the grouping identifier of the same route group and the historical travel time and start and end point coordinates of each historical travel route in the same route group are taken as the first object key value under the first key name, and the same route group is cached in the first database.

[0061] After identifying the same route group in the historical travel route, considering that the associated travel route in the historical travel route is the historical travel route with the same start point and end point as the user's current travel, and the start point and end point of each historical travel route in each same route group are the same, that is, have the same start and end point code value.

[0062] Therefore, in order to facilitate subsequent accurate screening and searching of the associated travel route from the historical travel route, the application can cache the start point and end point information of each historical travel route in each same route group in the form of key-value pairs.

[0063] That is, for each same route group in the historical travel process of the user, the application can take the user identifier and the same start and end point code values in the same route group as the first key name, take the historical travel time and start and end point coordinates of each historical travel route in the same route group as the first object key value actually stored under the first key name, and thus cache each same route group of each user in the first database in the form of key-value pairs.

[0064] Taking the same route group group1 composed of route 1, route 2 and route 3 and the same route group group2 composed of route 4 as examples, the first key name in the first database corresponding to the cache is the user identifier and group1 and group2 representing from home to company, the start and end point code values of home and company, and the first object key value under the first key name is: the group identifier of group1, and in group1, the historical travel time of route 1 and the start and end point longitude and latitude coordinates corresponding to from home to company, the historical travel time of route 2 and the start and end point longitude and latitude coordinates corresponding to from home to company, the historical travel time of route 3 and the start and end point longitude and latitude coordinates corresponding to from home to company; and the group identifier of group2, and in group2, the historical travel time of route 4 and the start and end point longitude and latitude coordinates corresponding to from home to company.

[0065] S230, for each historical travel route, taking the user identifier, the group identifier of the same route group to which the historical travel route belongs, the start and end point code values and the historical travel time as the second key name, taking the road block data of the historical travel route as the second object key value under the second key name, and storing the historical travel route into the second database.

[0066] Considering that the user needs to use the actual road block data of the corresponding route to generate the corresponding navigation route each time the user navigates, the application also needs to store the road block data of each historical travel route to ensure the success of navigation.

[0067] Since different historical travel routes may belong to different same route groups and have different start and end point code values and historical travel times, for each historical travel route, the application can take the user identifier, the group identifier of the same route group to which the historical travel route belongs, the start and end point code values and the historical travel time as the second key name, and take the road block data of the historical travel route as the second object key value actually stored under the second key name, and thus store the historical travel routes of each user into the second database in the form of key-value pairs.

[0068] Taking route 1 as an example, the second key name in the second database corresponds to the storage of the user identifier, the group identifier of the same route group group 1 to which route 1 belongs, the start and end point code value corresponding to route 1, and the historical travel time. The second object key value under the second key name is: the road block data corresponding to route 1, that is, the road link data corresponding to route 1.

[0069] S240, parsing the user navigation request to obtain the current start and end point coordinates of the user.

[0070] After receiving each user navigation request, the user navigation request is first parsed to obtain the user identifier initiating the navigation request and the start and end point information of the user's current trip. The start and end point information of the user's current trip is used as the current start and end point coordinates of the user.

[0071] At this time, using the user identifier, each historical travel route of the user initiating the navigation request can be found from a large number of historical travel routes.

[0072] S250, spatial index coding is performed on the current start and end point coordinates to obtain the corresponding current start and end point code value.

[0073] After determining the current start and end point coordinates of the user's current trip, the present application can perform spatial index coding, that is, Geohash coding, on the start point coordinates and the end point coordinates, respectively, and encode the two longitude and latitude coordinates of the start point coordinates and the end point coordinates into a string as the current start and end point code value.

[0074] S260, using the user identifier and the current start and end point code value as the key name, determining the target same route group from the first database, and using the historical travel routes in the target same route group as the associated travel routes.

[0075] After obtaining the current start and end point code value, the user identifier and the current start and end point code value can be used as the key name to search for each target same route group with the same start and end point as the user's current trip from each same route group cached in the first database. At this time, each historical travel route in each target same route group has the same start and end point as the user's current trip, so each historical travel route in each target same route group can be used as the associated travel route in the present application to judge the walking frequency of each associated travel route in the user's historical travel to identify the user's frequently traveled route.

[0076] S270, determining the user's frequently traveled route from the associated travel route according to the user's current travel time.

[0077] S280, taking the user identifier of the frequently traveled route, the group identifier of the same route group, the start and end point code value and the historical travel time as the key name, determining the road block data of the frequently traveled route from the second database.

[0078] In order to ensure the accurate navigation of the frequently traveled route, the application first needs to obtain the road block data of the frequently traveled route, and the second database stores the road block data of each historical travel route.

[0079] Therefore, after determining the frequently traveled route of the user, the application can determine the same route group to which the frequently traveled route belongs and the historical travel time of the frequently traveled route from the first database according to the user identifier and the start and end point code value corresponding to the frequently traveled route.

[0080] Then, the user identifier, the group identifier of the same route group to which the frequently traveled route belongs, the start and end point code value and the historical travel time are combined to serve as the key name, so that the road block data of the frequently traveled route can be determined from the second database.

[0081] S290, generating a corresponding navigation route according to the road block data in the frequently traveled route.

[0082] The technical scheme provided by the embodiment of the application stores the historical travel routes of the user through the space index coding and the key-value pair mode. Then, the current start and end point code value obtained by performing space index coding on the current start and end point coordinates carried in the user navigation request is used to search the associated travel route with the same start and end point in the historical travel route, so that the convenience and accuracy of the associated travel route search are ensured, and the road block data of the frequently traveled route is searched, so that the navigation efficiency and accuracy are ensured.

[0083] According to one or more embodiments of the application, the frequently traveled route of the user can be determined by analyzing the walking frequency of each associated travel route in each historical period corresponding to the current travel time of the user. The judgment method of the frequently traveled route is described in detail.

[0084] Figure 3 The method flowchart for determining the frequently traveled route from the associated travel route according to the embodiment of the application is shown in Figure 3 The method can include the following steps:

[0085] S310, determining at least a first time period and a second time period according to the current travel time of the user and a preset time division standard.

[0086] Since the current travel time of the user belongs to a time point, and the travel time of the user usually fluctuates to some extent, in order to ensure that the frequently traveled route can be determined comprehensively, the application can pre-set a travel fluctuation range, for example, about half an hour before and after the current travel time, that is, one hour of fluctuation.

[0087] In addition, considering that the user may handle corresponding events in some fixed time period, the travel route of the user in different time periods may have some regularity. For example, the user has a commuting route at about 9:00 am on weekdays.

[0088] Therefore, the application pre-sets a time division standard, which is used to indicate that the current time period of the user each time the user travels and the current travel time belongs to the same time period in the historical time period under different time units. For example, the time division standard can include division according to the month date, the week, and the time period of each day.

[0089] In the application, according to the pre-set time division standard, the current travel time of the user can be divided, and at least a first time period and a second time period can be determined from the historical travel time. At this time, the first time period and the second time period are the time periods to which the current travel time of the user belongs under different time units.

[0090] Taking the current travel time of the user as an example, the current travel time is 8:30 am on Tuesday, the first time period can be each Tuesday in the historical travel process, and the second time period can be the time period from 8:00 am to 9:00 am.

[0091] S320, determining a first frequently traveled route from the associated travel route according to the first time period and the second time period.

[0092] When searching for the frequently traveled route for the first time, the first time period and the second time period can be merged to obtain a target time period. Then, the travel route in the target time period can be searched from each associated travel route as the first frequently traveled route in the application.

[0093] Taking the first time period as an example, the first time period can be each Tuesday in the historical travel process, and the second time period can be the time period from 8:00 am to 9:00 am. The target time period in the application can be the time period from 8:00 am to 9:00 am on each Tuesday.

[0094] It should be understood that the first frequently traveled route searched for the first time can be empty or non-empty. When the first frequently traveled route is non-empty, the first frequently traveled route can be directly used as the frequently traveled route of the user to generate the corresponding navigation route. When the first frequently traveled route is empty, the search condition needs to be changed, and the frequently traveled route needs to be searched again.

[0095] S330, if the first constant route is empty, determining a first travel route in the first time period and a second travel route in the second time period from the associated travel routes.

[0096] When the first constant route is empty, the first time period and the second time period can be taken as search conditions respectively to increase the search range of the constant route.

[0097] By judging the historical travel time of each associated travel route, the first travel route in the first time period and the second travel route in the second time period can be determined from the associated travel routes. The first travel route and the second travel route can be empty or multiple.

[0098] S340, determining the second constant route according to the travel frequency of the first travel route and the travel frequency of the second travel route.

[0099] For each first travel route, the historical travel time of the first travel route can be queried from the first database in which each historical travel route in each same route group is cached according to the start and end point code values of the first travel route, so as to determine the travel frequency of the first travel route.

[0100] Moreover, the travel frequency of each second travel route can be determined in the same way.

[0101] Then, according to the travel frequency of each first travel route and the travel frequency of each second travel route, the travel frequency of each first travel route and second travel route of the user can be judged. Further, according to the travel frequency of each first travel route and second travel route of the user, the second constant route can be determined.

[0102] As an optional implementation scheme in the present application, the travel frequency of each first travel route and second travel route can be judged by calculating the proportion of the travel frequency of each first travel route and second travel route in the corresponding total travel frequency. Therefore, in the present application, the second constant route can be determined by the following steps:

[0103] Firstly, according to the travel frequency of each first travel route and the total travel frequency in the first time period, the first travel proportion of each first travel route in the first time period is determined.

[0104] For each first travel route, the travel frequency of the first travel route can be determined, and the total travel frequency of all first travel routes in the first time period, that is, the sum of the travel frequencies of all first travel routes, can also be determined.

[0105] Then, for each first travel route, the first travel proportion of the first travel route in the first time period can be obtained by calculating the ratio of the travel times of the first travel route to the total travel times in the first time period.

[0106] In the second step, the second travel proportion of each second travel route in the second time period is determined according to the travel times of each second travel route and the total travel times in the second time period.

[0107] According to the same calculation method of the first travel proportion of the first travel route in the first time period, the second travel proportion of each second travel route in the second time period can be obtained by calculating the ratio of the travel times of each second travel route to the total travel times in the second time period.

[0108] For example, assume that route A and route B are first travel routes, route C and route D are second travel routes, the travel times of route A and route B in the first time period are different, the travel times of route C and route D in the second time period are different, and the fixed travel times of route A, route B, route C and route D in all historical time periods are also different.

[0109] Then, the travel times of route A, route B, route C and route D in the corresponding time periods can be shown in Table 1 as follows:

[0110] Table 1

[0111]

[0112] According to the above table, the first travel proportion of route A in the first time period is 3 / (3+2)=3 / 5, the first travel proportion of route B in the first time period is 2 / (3+2)=2 / 5, the second travel proportion of route C in the second time period is 8 / (8+2)=4 / 5, and the second travel proportion of route D in the second time period is 2 / (8+2)=1 / 5.

[0113] In the third step, the second frequently traveled route is determined according to the first travel proportion, the second travel proportion, the first frequently traveled standard proportion associated with the total travel times in the first time period, and the second frequently traveled standard proportion associated with the total travel times in the second time period.

[0114] Since the total number of trips in different time periods is different, the proportion standard for determining whether the first trip route and the second trip route are the frequently traveled routes is also different. For example, if the total number of trips in a time period is high, a trip route in the time period has a high trip proportion, which can represent that the user frequently travels on the trip route. If the total number of trips in a time period is low, a trip route in the time period has a very high trip proportion, which can represent that the user frequently travels on the trip route.

[0115] Therefore, the application can divide the total number of trips in each time period into intervals, and set different frequently traveled standard proportions in different intervals. For example, when the total number of trips in a time period is less than or equal to 5, the frequently traveled standard proportion for determining whether it is a frequently traveled route is set to 100%. When the total number of trips in a time period is greater than 5 and less than 10, the frequently traveled standard proportion for determining whether it is a frequently traveled route is set to 80%. When the total number of trips in a time period is greater than or equal to 10, the frequently traveled standard proportion for determining whether it is a frequently traveled route is set to 70%.

[0116] Therefore, for the total number of trips in the first time period, the first frequently traveled standard proportion that the first time period meets can be determined. For the total number of trips in the second time period, the second frequently traveled standard proportion that the second time period meets can be determined.

[0117] For each first trip route, if the first trip proportion of the first trip route in the first time period exceeds the first frequently traveled standard proportion, the first trip route can be identified as a second frequently traveled route. Similarly, for each second trip route, if the second trip proportion of the second trip route in the second time period exceeds the second frequently traveled standard proportion, the second trip route can be identified as a second frequently traveled route.

[0118] Taking the above Table 1 as an example, the total number of trips in the first time period is 5, and the first frequently traveled standard proportion is 100%. The total number of trips in the second time period is 10, and the second frequently traveled standard proportion is 70%. At this time, the first trip proportion of route A in the first time period is 3 / 5, and the first trip proportion of route B in the first time period is 2 / 5, both of which do not exceed the first standard proportion 100%, so route A and route B are not second frequently traveled routes. Moreover, the second trip proportion of route C in the second time period is 4 / 5, which exceeds the second frequently traveled standard proportion 70%, so route C is a second frequently traveled route. The second trip proportion of route D in the second time period is 1 / 5, which does not exceed the second frequently traveled standard proportion 70%, so route D is not a second frequently traveled route.

[0119] It should be understood that the second common walking route can be empty or non-empty. When the second common walking route is non-empty, the second common walking route can be directly used as the common walking route of the user to generate the corresponding navigation route. When the second common walking route is empty, the search condition needs to be changed, and the common walking route is searched again.

[0120] S350, if the second common walking route is empty, determining a third common walking route according to the travel times of the associated travel routes.

[0121] If the second common walking route is empty, it means that there is no historical travel route of the user in the first time period and the second time period pointed to by the current travel time. Therefore, the application can determine the travel times of each associated travel route in all historical time periods without considering the travel time period, to determine the travel frequency of each associated travel route, and thus determine the third common walking route.

[0122] As an optional implementation scheme in the application, the third common walking route can be determined in the following manner: determining a third travel proportion of each associated travel route according to the travel times of each associated travel route and the total travel times of the associated travel routes; and determining the third common walking route according to the third travel proportion and the third common walking standard proportion associated with the total travel times of the associated travel routes.

[0123] That is, for each associated travel route, the travel times of the associated travel route in all historical time periods can be determined. Moreover, the sum of the travel times of all associated travel routes in all historical time periods is used as the total travel times of the associated travel routes. Then, the third travel proportion of each associated travel route is determined according to the ratio between the travel times of each associated travel route and the total travel times.

[0124] Taking the above Table 1 as an example, the third travel proportion of route A is 5 / (5+7+8+3)=5 / 23, the third travel proportion of route B is 7 / (5+7+8+3)=7 / 23, the third travel proportion of route C is 8 / (5+7+8+3)=8 / 23, and the third travel proportion of route D is 3 / (5+7+8+3)=3 / 23.

[0125] Then, the third common walking standard proportion associated with the total travel times of the associated travel routes can be determined. For each associated travel route, if the third travel proportion of the associated travel route exceeds the third common walking standard proportion, the associated travel route can be identified as the third common walking route.

[0126] Taking Table 1 above as an example, the total number of trips associated with the trip route is 23, and the third commonly traveled standard proportion is 70%. At this time, the third trip proportion of route A is 5 / 23, the third trip proportion of route B is 7 / 23, the third trip proportion of route C is 8 / 23, and the third trip proportion of route D is 3 / 23, all of which exceed the third commonly traveled standard proportion of 70%, so the third commonly traveled route is empty.

[0127] According to the identification results of the first commonly traveled route, the second commonly traveled route and the third commonly traveled route, the commonly traveled route of the user can be determined.

[0128] The technical scheme provided by the embodiment of the application constantly changes the search condition of the commonly traveled route according to the first time period and the second time period to which the current trip time of the user points in different time units, so as to determine the commonly traveled route of the user from the associated trip route, and ensure the comprehensiveness and accuracy of the commonly traveled route.

[0129] Figure 4 A principle block diagram of a navigation device according to an embodiment of the application is shown in FIG. 4. As shown in FIG. 4, the device 400 can include: Figure 4

[0130] The associated route determination module 410 is configured to determine the corresponding associated trip route from the historical trip route of the user according to the current trip identification in the navigation request of the user.

[0131] The commonly traveled route determination module 420 is configured to determine the commonly traveled route of the user from the associated trip route according to the current trip time of the user.

[0132] The navigation module 430 is configured to generate the corresponding navigation route according to the road block data in the commonly traveled route.

[0133] Further, the commonly traveled route determination module 420 can include:

[0134] The time period division unit is configured to determine at least a first time period and a second time period according to the current trip time of the user and a preset time division standard, the first time period and the second time period being the time periods to which the current trip time of the user belongs in different time units.

[0135] The first commonly traveled route determination unit is configured to determine the first commonly traveled route from the associated trip route according to the first time period and the second time period.

[0136] ​The second frequently-taken route determining unit is configured to determine a first travel route in the first time period and a second travel route in the second time period from the associated travel routes if the first frequently-taken route is empty; and determine the second frequently-taken route according to the travel frequency of the first travel route and the travel frequency of the second travel route.

[0137] The third frequently-taken route determining unit is configured to determine a third frequently-taken route according to the travel frequency of the associated travel routes if the second frequently-taken route is empty.

[0138] Further, the second frequently-taken route determining unit can be specifically configured to:

[0139] determine a first travel proportion of each of the first travel routes in the first time period according to the travel frequency of each of the first travel routes and the total travel frequency in the first time period;

[0140] determine a second travel proportion of each of the second travel routes in the second time period according to the travel frequency of each of the second travel routes and the total travel frequency in the second time period;

[0141] determine the second frequently-taken route according to the first travel proportion, the second travel proportion, a first frequently-taken standard proportion associated with the total travel frequency in the first time period, and a second frequently-taken standard proportion associated with the total travel frequency in the second time period.

[0142] Further, the third frequently-taken route determining unit can be specifically configured to:

[0143] determine a third travel proportion of each of the associated travel routes according to the travel frequency of each of the associated travel routes and the total travel frequency of the associated travel routes;

[0144] determine the third frequently-taken route according to the third travel proportion and a third frequently-taken standard proportion associated with the total travel frequency of the associated travel routes.

[0145] Further, the navigation device 400 can further include:

[0146] The historical route grouping storage module is configured to group a plurality of historical travel routes according to travel point coding values of travel points in each of the historical travel routes, to obtain at least one corresponding same route group, wherein the travel points in each of the historical travel routes include start and end points and passing points, and each of the same route groups includes at least one historical travel route; for each same route group, the user identifier and the start and end point coding value of the same route group are taken as a first key name, the historical travel time and the start and end point coordinates of each historical travel route in the same route group are taken as first object key values under the first key name, and the same route group is cached into a first database; for each historical travel route, the user identifier, the grouping identifier of the same route group to which the historical travel route belongs, the start and end point coding value, and the historical travel time are taken as a second key name, and road block data of the historical travel route is taken as second object key values under the second key name, and the historical travel route is stored into a second database.

[0147] Further, the associated route determination module 410 can be specifically configured to:

[0148] parsing the user navigation request to obtain current start and end point coordinates of the user;

[0149] spatially indexing and coding the current start and end point coordinates to obtain corresponding current start and end point coding values;

[0150] taking the user identifier of the user and the current start and end point coding values as key names, determining a target same route group from the first database, and taking historical travel routes in the target same route group as associated travel routes.

[0151] Correspondingly, the navigation device 400 can further include:

[0152] The road block data determination module is configured to take the user identifier of the frequently traveled route, the grouping identifier of the same route group to which the frequently traveled route belongs, the start and end point coding value, and the historical travel time as key names, and determine the road block data of the frequently traveled route from the second database.

[0153] In the embodiments of the present application, according to the current travel identifier in the user navigation request, the corresponding associated travel route is first determined from the historical travel routes of the user. Then, according to the current travel time of the user, the frequently traveled route of the user is determined again from the associated travel route, and then the corresponding navigation route is generated according to the road block data in the frequently traveled route, to realize personalized navigation of the user during travel. By analyzing the historical travel routes of the user at different travel times, the travel preferences of the same user at different travel times are determined, so that the navigation routes of the same user at different travel times can be more in line with the travel preferences of the user, and the intelligent degree of navigation is improved.

[0154] It should be understood that the apparatus embodiments and the method embodiments can correspond to each other, and similar descriptions can be referred to the method embodiments. To avoid repetition, no further description is given here. Specifically, Figure 4 The apparatus 400 shown can perform any of the method embodiments of the present application, and the foregoing and other operations and / or functions of the various modules in the apparatus 400 are respectively for implementing the corresponding flows in the various methods in the embodiments of the present application. For brevity, no further description is given here.

[0155] The apparatus 400 of the embodiments of the present application is described above in connection with the functional modules. It should be understood that the functional modules can be implemented in the form of hardware, or in the form of instructions of software, or in the form of a combination of hardware and software modules. Specifically, the steps of the method embodiments in the embodiments of the present application can be completed by the integrated logic circuit of hardware in the processor and / or instructions of software. The steps of the method disclosed in the embodiments of the present application can be directly embodied as hardware code processing for execution by the processor, or be executed by a combination of hardware and software modules in the code processing. Alternatively, the software module can be located in a mature storage medium in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and combines the hardware to complete the steps in the above method embodiments.

[0156] Figure 5 is a schematic block diagram of an electronic device shown in the embodiments of the present application.

[0157] As Figure 5 shown, the electronic device 500 can include:

[0158] The memory 510 is used to store computer programs and transmit the program codes to the processor 520. In other words, the processor 520 can call and run the computer programs from the memory 510 to implement the methods in the embodiments of the present application.

[0159] For example, the processor 520 can be used to perform the above method embodiments according to the instructions in the computer programs.

[0160] In some embodiments of the present application, the processor 520 can include but is not limited to:

[0161] A general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, etc.

[0162] In some embodiments of the present application, the memory 510 includes, but is not limited to:

[0163] volatile memory and / or non-volatile memory. The non-volatile memory can be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically EPROM (EEPROM), or a flash memory. The volatile memory can be a Random Access Memory (RAM), which is used as an external cache. By way of example, and not limitation, many forms of RAM are available, such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDR SDRAM), Enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and Direct Rambus RAM (DR RAM).

[0164] In some embodiments of the present application, the computer program can be divided into one or more modules, which are stored in the memory 510 and executed by the processor 520 to complete the method provided by the present application. The one or more modules can be a series of computer program instruction segments capable of completing a specific function, which are used to describe the execution process of the computer program in the electronic device.

[0165] As shown in Figure 5 the electronic device can further include:

[0166] A transceiver 530, which can be connected to the processor 520 or the memory 510.

[0167] The processor 520 can control the transceiver 530 to communicate with other devices, specifically, can send information or data to other devices, or receive information or data sent by other devices. The transceiver 530 can include a transmitter and a receiver. The transceiver 530 can further include an antenna, and the number of antennas can be one or more.

[0168] It should be understood that various components in the electronic device are connected through a bus system, which includes a data bus, a power supply bus, a control bus, and a status signal bus, in addition to a data bus.

[0169] The present application also provides a computer storage medium, which stores a computer program, and the computer program enables the computer to execute the method of the above method embodiments when executed by the computer. Alternatively, the present application embodiment also provides a computer program product containing instructions, which enables the computer to execute the method of the above method embodiments when executed by the computer.

[0170] When implemented by using software, it can be implemented in the form of a computer program product in whole or in part. The computer program product includes one or more computer instructions. When loaded and executed by a computer, the computer program instructions produce the flow or function of the present application embodiment in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium or transferred from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions can be transferred from one website, computer, server or data center to another website, computer, server or data center through wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) mode. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. containing one or more available media sets. The available medium can be a magnetic medium (such as a floppy disk, a hard disk, a magnetic tape), an optical medium (such as a digital video disc (DVD)), or a semiconductor medium (such as a solid state disk (SSD)), etc.

[0171] Those skilled in the art can understand that the modules and algorithm steps of each example described in combination with the embodiments disclosed herein can be realized by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0172] In several embodiments provided in the present application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiments described above are merely illustrative, for example, the division of the modules is only a logical function division, and actual implementation can have another division manner, for example, a plurality of modules or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the displayed or discussed modules can be indirect coupling or communication connection through some interfaces, devices or modules, which can be electrical, mechanical or other forms.

[0173] The modules described as separate components can or can not be physically separated, and the components shown as modules can or can not be physical modules, i.e. they can be located in one place or distributed on multiple network units. Part or all of the modules can be selected to achieve the purpose of the embodiments according to actual needs. For example, the functional modules in each embodiment of the present application can be integrated in one processing module, or each module can be physically present separately, or two or more modules can be integrated in one module.

[0174] The above is only a specific embodiment of the present application, but the protection scope of the present application is not limited thereto, and any skilled person in the art can easily think of changes or replacements within the technical scope disclosed in the present application, which should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

1. A navigation method characterized by, The method comprises the following steps: determining a corresponding associated travel route from the user's historical travel route according to a current travel identifier in the user's navigation request, the current travel identifier comprising a user identifier of the user and start point and end point information of this time travel, and the associated travel route being a different travel route with the same start point and end point as this time travel; determining a common travel route of the user from the associated travel route according to a current travel time of the user; generating a corresponding navigation route according to road block data in the common travel route; wherein the step of determining the common travel route of the user from the associated travel route according to the current travel time of the user comprises: determining at least a first time period and a second time period according to the current travel time of the user and a preset time division standard, the first time period and the second time period being time periods to which the current travel time of the user belongs under different time units; determining a first common travel route from the associated travel route according to the first time period and the second time period; if the first common travel route is empty, determining a first travel route within the first time period and a second travel route within the second time period from the associated travel route; determining a second common travel route according to the travel frequency of the first travel route and the travel frequency of the second travel route; if the second common travel route is empty, determining a third common travel route according to the travel frequency of the associated travel route; the step of determining the second common travel route according to the travel frequency of the first travel route and the travel frequency of the second travel route comprises: determining a first travel proportion of each first travel route in the first time period according to the travel frequency of each first travel route and the total travel frequency in the first time period; determining a second travel proportion of each second travel route in the second time period according to the travel frequency of each second travel route and the total travel frequency in the second time period; determining the second common travel route according to the first travel proportion, the second travel proportion, a first common travel standard proportion associated with the total travel frequency in the first time period, and a second common travel standard proportion associated with the total travel frequency in the second time period.

2. The method of claim 1, wherein, the step of determining the third common travel route according to the travel frequency of the associated travel route comprises: determining a third travel proportion of each associated travel route according to the travel frequency of each associated travel route and the total travel frequency of the associated travel route; determining the third common travel route according to the third travel proportion and a third common travel standard proportion associated with the total travel frequency of the associated travel route.

3. The method according to claim 1 or 2, characterized in that, The method further comprises: grouping a plurality of historical travel routes according to travel point coding values of travel points in each historical travel route to obtain at least one same route group, each travel point in each historical travel route comprising a start point and an end point and a passing point, and each same route group comprising at least one historical travel route. For each same route group, the user identifier and the start and end point code value of the same route group are taken as a first key name, the group identifier of the same route group and the historical travel time and start and end point coordinates of each historical travel route in the same route group are taken as first object key values under the first key name, and the same route group is cached into a first database; For each historical travel route, the user identifier, the group identifier of the same route group to which the historical travel route belongs, the start and end point code value and the historical travel time are taken as a second key name, and the road block data of the historical travel route is taken as second object key values under the second key name, and the historical travel route is stored into a second database.

4. The method of claim 3, wherein, The corresponding associated travel route is determined from the historical travel routes of the user according to a current travel identifier in a user navigation request, including: The current start and end point coordinates of the user are obtained by analyzing the user navigation request; The current start and end point coordinates are spatially indexed and coded to obtain corresponding current start and end point code values; The user identifier of the user and the current start and end point code values are taken as key names to determine a target same route group from the first database, and the historical travel routes in the target same route group are taken as associated travel routes; Correspondingly, the method further includes: The user identifier of the frequently traveled route, the group identifier of the same route group to which the frequently traveled route belongs, the start and end point code value and the historical travel time are taken as key names to determine the road block data of the frequently traveled route from the second database.

5. A navigation device characterized by including: The associated route determination module is configured to determine a corresponding associated travel route from the historical travel routes of the user according to a current travel identifier in a user navigation request, the current travel identifier including a user identifier of the user and start and end point information of this travel, and the associated travel route being a different travel route with the same start and end point as this travel; The frequently traveled route determination module is configured to determine a frequently traveled route of the user from the associated travel route according to a current travel time of the user; The navigation module is configured to generate a corresponding navigation route according to the road block data in the frequently traveled route; The frequently traveled route determination module is specifically configured to: determine at least a first time period and a second time period according to the current travel time of the user and a preset time division standard, the first time period and the second time period being time periods to which the current travel time of the user belongs in different time units; determine a first frequently traveled route from the associated travel route according to the first time period and the second time period; if the first frequently traveled route is empty, determine a first travel route in the first time period and a second travel route in the second time period from the associated travel route; determine a second frequently traveled route according to the travel frequency of the first travel route and the travel frequency of the second travel route; if the second frequently traveled route is empty, determine a third frequently traveled route according to the travel frequency of the associated travel route; The frequently traveled route determination module is also specifically configured to: determine a first travel proportion of each first travel route in the first time period according to the travel times of each first travel route and the total travel times in the first time period; determine a second travel proportion of each second travel route in the second time period according to the travel times of each second travel route and the total travel times in the second time period; determine a second frequently traveled route according to the first travel proportions, the second travel proportions, a first frequently traveled standard proportion associated with the total travel times in the first time period, and a second frequently traveled standard proportion associated with the total travel times in the second time period.

6. An electronic device, comprising: comprise: a processor and a memory, the memory being configured to store a computer program, and the processor being configured to invoke and run the computer program stored in the memory to execute the navigation method of any one of claims 1-4.

7. A computer readable storage medium characterized in that, a computer program product configured to cause a computer to execute the navigation method of any one of claims 1-4.

8. A computer program product comprising computer programs / instructions, characterized in that, The computer program / instructions, when executed by the processor, implement the navigation method of any one of claims 1-4.

Images