CN115435805A

CN115435805A - Navigation method, device, equipment and storage medium

Info

Publication number: CN115435805A
Application number: CN202211275644.2A
Authority: CN
Inventors: 张洪旭; 张鑫; 王梦卿
Original assignee: Dongsoft Group Dalian Co ltd; Neusoft Corp
Current assignee: Dongsoft Group Dalian Co ltd; Neusoft Corp
Priority date: 2022-10-18
Filing date: 2022-10-18
Publication date: 2022-12-06

Abstract

The application provides a navigation method, a navigation device, navigation equipment and a storage medium. The method comprises the following steps: determining a corresponding associated travel route from historical travel routes of the user according to a current travel identifier in a user navigation request; determining a frequently-walking route of the user from the associated travel routes according to the current travel time of the user; and generating a corresponding navigation route according to the road block data in the frequently-walking route. The embodiment of the application can realize personalized navigation when a user goes out. Through analyzing historical travel routes of the user at different travel moments, travel preferences of the same user at different travel moments are judged, so that the navigation route of the same user at different travel moments can better accord with the travel preferences of the user, and the navigation intelligence degree is improved.

Description

Navigation method, device, equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of data processing, in particular to a navigation method, a navigation device, navigation equipment and a storage medium.

Background

Because the current road traffic is more and more developed, when a user goes out, the user usually performs navigation once in advance according to a starting point and an end point of the going out so as to recommend a more accurate going out route to the user, and the user can conveniently go out efficiently.

At present, a navigation system can analyze travel distance, traffic jam and other conditions of a relevant road section according to a starting point and a terminal point input by a user when the user travels, so as to recommend a proper navigation route for the user. However, even with the same start and end points, the same user may have different preferences for travel routes at different times. In the traditional navigation mode, the same navigation route can be recommended for the same user under the same starting point and end point, and different preference requirements of the user on the travel route at different moments are difficult to meet.

Disclosure of Invention

The embodiment of the application provides a navigation method, a navigation device, a navigation apparatus and a storage medium, which can realize personalized navigation when a user goes out, so that a navigation route of the same user at different going-out moments can better accord with the going-out preference of the user, and the intelligent degree of navigation is improved.

In a first aspect, an embodiment of the present application provides a navigation method, where the method includes:

determining a corresponding associated travel route from the historical travel routes of the user according to the current travel identification in the user navigation request;

determining a frequently-walking route of the user from the associated travel routes according to the current travel time of the user;

and generating a corresponding navigation route according to the road block data in the frequently-walking route.

In a second aspect, an embodiment of the present application provides a navigation device, including:

the associated route determining module is used for determining a corresponding associated travel route from the historical travel routes of the user according to the current travel identifier in the user navigation request;

a constant-walking route determining module, configured to determine a constant-walking route of the user from the associated travel routes according to the current travel time of the user;

and the navigation module is used for generating a corresponding navigation route according to the road block data in the frequently-walking route.

In a third aspect, an embodiment of the present application provides an electronic device, including:

a processor and a memory, the memory being configured to store a computer program, the processor being configured to call and run the computer program stored in the memory to perform the navigation method provided in the first aspect of the present application.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium for storing a computer program, where the computer program makes a computer execute the navigation method provided in the first aspect of the present application.

In a fifth aspect, embodiments of the present application provide a computer program product comprising computer programs/instructions which, when executed by a processor, implement the navigation method as provided in the first aspect of the present application.

According to the current travel identifier in the user navigation request, a corresponding associated travel route is determined from historical travel routes of the user. And then, determining the frequently-walking route of the user from the associated travel routes again according to the current travel time of the user, and further generating a corresponding navigation route according to the road block data in the frequently-walking route, so as to realize personalized navigation when the user travels. Through analyzing historical travel routes of the same user at different travel moments, travel preferences of the same user at different travel moments are judged, so that the navigation route of the same user at different travel moments can better accord with the travel preferences of the user, and the navigation intelligence degree is improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the description below are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a flowchart illustrating a navigation method according to an embodiment of the present application;

FIG. 2 is a flow chart illustrating another navigation method according to an embodiment of the present application;

fig. 3 is a flowchart illustrating a method for determining a frequent trip route from associated trip routes according to an embodiment of the present application;

FIG. 4 is a functional block diagram of a navigation device according to an embodiment of the present application;

fig. 5 is a schematic block diagram of an electronic device shown in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.

It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Moreover, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

In order to solve the problem that the same navigation route can be recommended for different users and the travel preference of different users is difficult to meet in the traditional navigation mode under the same starting point and end point, a new navigation mode is designed in the embodiment of the application. According to the current travel identification in the user navigation request, firstly, the associated travel route with the same starting point and the same stopping point is preliminarily determined from the historical travel route of the user. And then, according to the current travel time of the user, re-determining the frequently-traveled route of the user in the same historical time period from the associated travel route, and further generating a corresponding navigation route according to the road block data in the frequently-traveled route, so as to realize personalized navigation when the user travels. Through analyzing historical travel routes of the same user at different travel moments, travel preferences of the same user at different travel moments are judged, so that the navigation route of the same user at different travel moments can better accord with the travel preferences of the user, and the navigation intelligence degree is improved.

Fig. 1 is a flowchart illustrating a navigation method according to an embodiment of the present application. Referring to fig. 1, the method may include the steps of:

and S110, determining a corresponding associated travel route from the historical travel routes of the user according to the current travel identifier in the user navigation request.

In order to solve the problem that the navigation routes recommended by different users in the traditional navigation mode are difficult to meet the travel preferences of the different users, the travel preferences of each user need to be analyzed. And the travel preference of different users can be reflected by the travel routes of different users in the historical period.

Therefore, according to the navigation scheme in the application, a large amount of historical travel data of each user in a historical period needs to be collected, for example, travel position data, navigation data, vehicle starting and flameout positions, travel time stamps and the like of each user during travel. And then, the historical travel route of each user can be determined by sorting and analyzing the historical travel data of each user.

In order to ensure convenience of travel when any user travels every time, a navigation operation is usually performed on a configured navigation system, so that a user navigation request in the application is generated.

During each navigation, in order to distinguish travel preferences of different users, a user identifier initiating a navigation request at this time is usually determined. Further, the current position of the vehicle where the user is located and the destination position input when the user performs the navigation operation are acquired. At this time, the current position may be used as a starting point of the user's trip, and the destination position may be used as an ending point of the user's trip. Therefore, the user navigation request in the present application may carry the user identifier and information such as the starting point and the ending point of the trip of the user, and the information is used as the current trip identifier in the user navigation request in the present application.

In the application, after each user navigation request is received, the user identifier carried in the user navigation request and the start point and end point information of the current trip of the user are firstly determined to obtain the corresponding current trip identifier. Furthermore, by using the user identifier in the current trip identifier, each historical trip route of the user initiating the navigation request can be found from a large number of historical trip routes. Then, according to the starting point and end point information of the current trip of the user in the current trip identification, each associated trip route having the same starting point and end point as the current trip of the user can be screened out from each historical trip route of the user.

Each associated travel route in the present application may be a different travel route at the same starting point and ending point. Moreover, the historical travel time corresponding to different associated travel routes may also be different.

And S120, determining a frequently-walking route of the user from the associated walking routes according to the current walking time of the user.

The travel preference of the same user at different travel times can be reflected by the historical travel routes of the user in different historical periods. Therefore, in each navigation, in order to determine the current travel preference of the user, timestamp information of the user initiating the navigation request at this time is also recorded as the current travel time of the user in the present application.

Furthermore, according to the current time period of the current trip time, the historical time period belonging to the same time period as the current time period can be determined. Then, the target associated travel routes within the historical time period are screened out from the associated travel routes. And judging the walking frequency of the user on each target associated travel route according to the travel time of the user in each target associated travel route. And further, according to the rank of the walking frequency of the user for each target associated travel route, screening out the target associated travel routes with the walking frequency exceeding a constant walking threshold value from each target associated travel route, and using the target associated travel routes as the constant walking routes of the user in the application.

And S130, generating a corresponding navigation route according to the road block data in the frequently-walking route.

In order to accurately describe the demarcated roads in the map, each road is usually divided into a plurality of road blocks, and one link is used to represent one road block, that is, each road may include link data composed of a plurality of links. Then, taking the road block as a unit for storing roads in the map, a unique identifier is set for each road block. Furthermore, the identification information of each road block in each road is stored in a map in a combined manner, so that the road can be represented. Each road block is configured with its own geographical location information, and a virtual road reference line is set for each road block to indicate the length of the road block by the length of the road reference line.

According to the description, for any one trip route in the application, the application can record the geographic position information of each road block in the trip route in real time to obtain the corresponding road block data, and the road block data is recorded as road Links data, so that the trip route can be accurately presented in a map interface in the subsequent process.

Therefore, after the route of the user that frequently walks is determined, the method and the device can acquire the road block data of the route that frequently walks, namely the road Links data corresponding to the route that frequently walks, by inquiring the historical travel data of the route that frequently walks. The road block data sequentially stores identification information of a plurality of road blocks and geographical position information of the road blocks. Then, according to the geographical position information of each road block in the route frequently taken, one road route can be sequentially generated and presented in a map interface, so that a corresponding navigation route is generated and presented to a user.

It should be understood that the constant walking route in the present application may include a plurality of routes, and the navigation route finally selected by the user is only one route. Therefore, the present application may make the final selection of the navigation route in the following manner.

On one hand, all the frequently-walking routes can be pushed to the user, and the user can actively select one frequently-walking route to serve as a final navigation route. Then, after the selection operation of the user on a certain frequently-walking route is detected, the method and the device can find out the road block data stored when the selected frequently-walking route is in historical travel. Then, according to the real road position coordinates in the road block data, a corresponding road route can be sequentially presented in the map interface, so that a corresponding navigation route is generated.

On the other hand, the following priority rules can be adopted to automatically select the route of frequent walking: 1) And determining the sum of the distance between the starting point and the end point of each constant-walking route and the starting point and the end point of the current trip of the user, and taking the distance sum closest to the constant-walking route as a navigation route. 2) And if the sum of the distances between the starting point and the end point of each constant-walking route and the starting point and the end point of the current trip of the user is the same, taking the constant-walking route with the minimum time difference as the navigation route according to the time difference between the trip time of each constant-walking route and the current trip time of the user. Then, the method and the device can find out the road block data stored in historical travel of a distance and a nearest constant-walking route or a constant-walking route with the minimum time difference. Then, according to the real road position coordinates in the road block data, a corresponding road route can be sequentially presented in the map interface, so that a corresponding navigation route is generated.

In addition, considering that the user's frequent walking route may be empty, or the frequent walking route is congested and inconvenient for traveling, the method and the system can recommend some routine traveling routes under general conditions on the basis of analyzing the user's frequent walking route.

When the frequently-walking route of the user is empty, the recommended conventional travel route is directly presented in the map interface, and the conventional travel route is used as a final navigation route.

However, when the constant travel route of the user is not empty, the current road congestion condition of the constant travel route can be further judged, so as to adjust the road calculation weight of the constant travel route. For example, if the frequent walk route is too congested, the route calculation weight of the frequent walk route may be adjusted to a smaller value so that the regular travel route recommended by the conventional navigation manner is taken as the final navigation route and presented to the user in the map interface. And if the constant-walking route is smooth, the calculation weight of the constant-walking route can be adjusted to a larger value so as to take the constant-walking route as a final navigation route and present the final navigation route to the user in the map interface.

According to the technical scheme provided by the embodiment of the application, according to the current travel identification in the user navigation request, the corresponding associated travel route is determined from the historical travel routes of the user. And then, determining the frequently-walking route of the user from the associated travel routes again according to the current travel time of the user, and generating a corresponding navigation route according to the road block data in the frequently-walking route to realize the personalized navigation of the user during travel. Through analyzing the historical travel routes of different users, the travel preferences of different users at different travel times are judged, so that the navigation routes of different users can better accord with the travel preferences of different users, and the navigation intelligent degree is improved.

As an optional implementation scheme in the application, when a user goes out every time, in order to facilitate recording of a corresponding travel route, a positioning operation is usually performed every other short time (for example, 2 s) to sample a current travel position for reporting, so that a position point of the current travel is obtained and serves as the current travel point. A plurality of travel points can be obtained by continuously positioning in the travel process of the user at each time to form a corresponding travel route. Considering that each historical travel route comprises a plurality of travel points, the storage of the historical travel route is cumbersome, and the associated travel route is inconvenient to screen subsequently. Therefore, the historical travel routes can be grouped, and the historical travel routes under the same group can be stored in a unified mode. The specific grouping storage process of the historical travel route and the determination process of the associated travel route can be explained in detail.

Fig. 2 is a flowchart illustrating another navigation method according to an embodiment of the present application, and as shown in fig. 2, the method may include the following steps:

and S210, grouping the plurality of historical travel routes according to the travel point code value of each travel point in each historical travel route to obtain at least one corresponding same route group.

The historical travel data of the user can include, but is not limited to, vehicle start-up data, vehicle stop data, guidance start data, guidance end data, travel data and the like when the user travels each time. The user may or may not request navigation while traveling. Therefore, the guidance starting data and the guidance ending data in the part of the historical trip data may be empty.

Then, by sorting and merging the travel data collected by the user during each travel, the historical travel data can be divided into non-guidance data and guidance data. Each historical travel route of the user can be determined by analyzing the historical travel data acquired each time. And for each historical travel route, sampling the current travel position once every short time in the travel process of the user, and reporting to obtain longitude and latitude coordinates of each travel point in each historical travel route, travel-associated road block data and the like. The travel point in each historical travel route may include each location point through which the user travels, including a starting point, an end point, and a plurality of approach points reported when the user samples the travel location every other short time in the travel process. The road block data can be complete links data obtained by sequentially combining identification information of each road block passed by the user when going out.

In the application, because the position coordinates of each trip point in each historical trip route are complicated, the coordinates of each trip point in the historical trip route of the user can be subjected to space index coding, such as Geohash coding, and two longitude and latitude coordinates of each trip point are uniformly coded into a character string, so that the coded value of each trip point in each historical trip route in a uniform format is obtained. Wherein, the length of the coded character string can be configured in advance.

For each historical travel route, the code values of the travel points in the historical travel route can be combined into a travel point code value sequence as a corresponding route point sequence. Furthermore, the code values of the starting point and the end point of each historical travel route can be used as the identification of the historical travel route.

Then, for each historical travel route of the user in the historical process, firstly, whether the historical travel routes possibly identical exist is judged by judging whether the identifiers of the historical travel routes are identical, that is, judging whether the starting point code values and the end point code values of the historical travel routes are identical.

Then, for a plurality of target historical travel routes with the same code value of the starting point and the end point, the code values of all passing points in each target historical travel route except the starting point and the end point can be obtained, and a corresponding route point sequence is obtained. Then, by calculating the similarity between the passing point sequences in different target historical travel routes with the same starting point code value and end point code value, a plurality of target historical travel routes exceeding the preset similarity can be used as a group of the same route.

In the same manner as described above, all of the same routes may be identified, so as to group the historical travel routes, thereby identifying multiple groups of the same routes in the historical travel routes, resulting in multiple groups of the same routes. Wherein each identical route group may include at least one historical travel route.

Illustratively, there are 4 historical travel routes, route 1, route 2, route 3, and route 4 for the home-to-business, and 2 historical travel routes, route 5 and route 6 for the home-to-any park. Then, the route 1, the route 2, the route 3, and the route 4 have the same start point code value and end point code value, and the route 5 and the route 6 have the same start point code value and end point code value. Furthermore, similarity judgment is carried out on the route point sequence after the combination of the route point code values in the route 1, the route 2, the route 3 and the route 4, if the similarity between every two routes in the route 1, the route 2 and the route 3 exceeds 90%, and the similarity between the 3 routes and the route 4 is less than 90%, then a group of identical routes can be formed by the route 1, the route 2 and the route 3 and is marked as group1, and a group of identical routes can be formed by the route 4 alone and is marked as group2. Similarly, similarity judgment is performed on the route point sequences after the route 5 and the route 6 combine the code values of the respective route points, and if the similarity between the route 5 and the route 6 exceeds 90%, a group of the same routes can also be formed by the route 5 and the route 6 and is marked as group3.

And S220, regarding each same route group, taking the user identifier and the start and stop point code value of the same route group as a first key name, taking the group identifier of the same route group and the historical travel time and the start and stop point coordinates of each historical travel route in the same route group as a first object key value under the first key name, and caching the same route group into a first database.

After the same route group in the historical travel routes is identified, the associated travel routes in the historical travel routes are considered to be historical travel routes with the same starting point and end point as the current travel of the user, and the starting point and the end point of each historical travel route in each same route group are the same, namely the same starting point and end point code values are provided.

Therefore, in order to facilitate subsequent screening and searching of the associated travel routes from the historical travel routes, the starting point information and the end point information of each historical travel route in each same route group can be cached in a key value pair mode for each same route group.

That is to say, for each same route group of the user in the historical travel process, the application may use the user identifier and the same start and stop point code value in the same route group as the first key name, and use the historical travel time and the start and stop 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, so as to correspondingly cache each same route group under each user in the first database in a key value pair manner.

Taking the same route group2 composed of the same route group1 composed of the route 1, the route 2 and the route 3 and the same route group2 composed of the route 4 as an example, when a first key name is used as the user identifier and the group1 and the group2 represent that from home to company, the home and company corresponding start and stop point code values are correspondingly cached in the first database, and the first object key value under the first key name is: the group identifier of the group1, and in the group1, the historical travel time of the route 1 and the longitude and latitude coordinates of the starting and stopping point corresponding to the company from home, the historical travel time of the route 2 and the longitude and latitude coordinates of the starting and stopping point corresponding to the company from home, and the historical travel time of the route 3 and the longitude and latitude coordinates of the starting and stopping point corresponding to the company from home; and group2, and within group2, historical travel time of the route 4 and corresponding start and stop point latitude and longitude coordinates from home to company.

And S230, regarding each historical travel route, taking the user identifier of the historical travel route, the grouping identifier of the same route group, the start and stop point code value and the historical travel time as a second key name, taking the road block data of the historical travel route as a second object key value under the second key name, and storing the historical travel route into a second database.

It is considered that the actual road block data of the corresponding route needs to be used to generate a corresponding navigation route each time the user navigates. Therefore, the application also needs to store the road block data of each historical travel route to ensure navigation success.

Since different historical travel routes may belong to different same route groups, have different start-stop point code values and historical travel times. Therefore, for each historical travel route, the user identifier of the historical travel route, the grouping identifier of the same route group, the start point code value and the stop point code value of the historical travel route and the historical travel time can be used as second key names, and the road block data of the historical travel route is used as second object key values actually stored under the second key names, so that the historical travel routes of the users are stored in the second database in a key value pair mode.

Taking route 1 as an example, a second key name is stored in the second database as the user identifier, the group identifier of the same route group1 to which route 1 belongs, the start-stop point code value corresponding to route 1, and the historical travel time, and the second object key values under the second key name are: the road block data corresponding to the route 1, that is, the road links data corresponding to the route 1.

And S240, analyzing the navigation request of the user to obtain the coordinates of the current start and stop point of the user.

After receiving a user navigation request, the user navigation request is firstly analyzed to obtain a user identifier initiating the navigation request and start point and end point information of the trip of the user. And taking the information of the starting point and the end point of the trip of the user as the coordinates of the current starting point and the current end point of the user.

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

And S250, carrying out spatial index coding on the coordinates of the current start and stop points to obtain corresponding code values of the current start and stop points.

After the current start and stop point coordinates of the user for the trip are determined, the method can respectively carry out space index coding on the start point coordinates and the end point coordinates, namely Geohash coding, and uniformly code two longitude and latitude coordinates of the start point coordinates and the end point coordinates into a character string as the current start and stop point coding value.

And S260, determining the same target route group from the first database by taking the user identification of the user and the current start and stop point code value as key names, and taking the historical travel route in the same target route group as the associated travel route.

After the current start and stop point code value is obtained, the user identifier and the current start and stop point code value may be used as key names, and route groups that are the same as the targets of the user with the same start point and end point in the current trip are searched from the same route groups cached in the first database. At this time, the historical travel routes in each target same-route group have the same starting point and end point as the current travel of the user, so that each historical travel route in each target same-route group can be used as the associated travel route in the application, and the frequent walking degree of each associated travel route during the historical travel of the user can be judged later to identify the route frequently traveled by the user.

And S270, determining a frequently-walking route of the user from the associated traveling routes according to the current traveling time of the user.

And S280, determining road block data of the frequently-walking route from a second database by taking the user identification of the frequently-walking route, the grouping identification of the same route group, the start point and stop point code values and the historical travel time as key names.

In order to ensure accurate navigation of the frequently-traveled route, the method and the system for navigation of the frequently-traveled route firstly need to acquire road block data of the frequently-traveled route, and the second database stores the road block data of each historical travel route.

Therefore, after the constant-walking route of the user is determined, the historical travel time of the same route group and the constant-walking route to which the constant-walking route belongs can be determined from the first database according to the user identifier and the starting and stopping point code value corresponding to the constant-walking route.

And then, combining the user identification, the group identification of the same route group to which the constant-walking route belongs, the start point and stop point code value and the historical travel time, and taking the combination as a key name to determine the road block data of the constant-walking route from the second database.

And S290, generating a corresponding navigation route according to the road block data in the frequently-walking route.

According to the technical scheme provided by the embodiment of the application, the historical travel routes of the user are grouped and stored in a space index coding and key value pair mode. And then, searching for associated travel routes with the same starting point and end point in the historical travel routes according to the current starting point and end point code values of the current starting point and end point coordinates carried in the navigation request of the user after spatial index coding, ensuring the convenience and accuracy of searching for the associated travel routes, and searching for road block data of the frequently-traveled routes to ensure the high-efficiency and accuracy of navigation.

According to one or more embodiments of the present application, for a user's frequent travel route, the frequent travel degree of each associated travel route may be generally determined by analyzing each historical time period corresponding to the current travel time of the user. The present application describes in detail a determination method of a constant travel route.

Fig. 3 is a flowchart of a method for determining a frequent route from associated travel routes according to an embodiment of the present application, and as shown in fig. 3, the method may include the following steps:

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

Since the current trip time of the user belongs to a time point, there is a certain fluctuation in the trip time of the user under normal circumstances. Therefore, in order to ensure that the frequent walking route can be determined comprehensively, a travel fluctuation range can be preset, for example, around half an hour before and after the current travel time, and fluctuation of one hour also exists.

Moreover, considering that the user may handle corresponding events in certain fixed time periods, the travel route of the user in different time periods may have certain regularity. For example, a user may have a work route around 9 am on a weekday.

Therefore, the time division standard is preset, and the time division standard is used for indicating a division reference of a historical time period which belongs to the same time period with a current time period in different time units at the current trip time when the user trips. For example, the time division criteria may include dividing by day of the month, day of the week, and time period of each day.

According to the method and the device, the current trip time of the user can be divided according to the preset time division standard, and at least a first time period and a second time period can be determined from historical trip time. At this time, the first time period and the second time period are the time periods of the current trip time of the user in different time units.

Taking the current travel time of the user as 8 o ' clock in tuesday and half am as an example, the first time period may be every tuesday in the history travel process, and the second time period may be a time period from 8 o ' clock to 9 o ' clock in am.

And S320, determining a first constant travel route from the associated travel routes according to the first time period and the second time period.

When the route of the constant-speed route is searched for the first time, the first time period and the second time period may be merged to obtain the target time period. Then, the travel routes within the target time period can be searched from the associated travel routes as the first frequent travel time in the application.

Taking the first time period as a monday in the history trip process, and the second time period as a time period from 8 am to 9 am as an example, the target time period in the present application may be a time period from 8 am to 9 am of a monday.

It should be understood that the first constant walking line of the first search may or may not be empty. When the first constant-walking route is not empty, the first constant-walking route can be directly used as the constant-walking route of the user to generate a corresponding navigation route. And when the first constant-travel route is empty, the search condition needs to be changed, and the constant-travel route is searched again.

And S330, if the first frequently-walking route is empty, determining a first travel route in a first time period and a second travel route in a second time period from the associated travel routes.

When the first constant travel route is empty, the first time period and the second time period may be respectively used as search conditions to increase the search range of the constant travel route.

By judging the historical travel time of each associated travel route, a first travel route within a first time period and a second travel route within a second time period can be determined from the associated travel routes. The first travel route and the second travel route may be empty or multiple.

S340, determining a second frequent trip route according to the trip times of the first trip route and the trip times of the second trip route.

For each first travel route, according to the start-stop point code value of the first travel route, historical travel time of the first travel route may be queried from a first database in which each historical travel route in each same route group is stored, so as to determine travel times of the first travel route.

Moreover, in the same manner as described above, the number of times of travel of each second travel route may be determined.

Then, according to the number of times of travel of each first travel route and the number of times of travel of each second travel route, the travel frequency of the user for each first travel route and each second travel route can be judged. And then, according to the travel frequency degree of each first travel route and each second travel route of the user, the second frequent travel route can be determined.

As an optional implementation scheme in the application, the method and the device can determine the travel frequency of the user for each of the first travel route and the second travel route by calculating the proportion of the travel times of each of the first travel route and the second travel route in the corresponding total travel times. Therefore, in the present application, the determination manner of the second constant walking route may be determined by the following steps:

the method comprises the following steps of firstly, determining a first travel ratio of each first travel route in a first time period according to the travel times of each first travel route and the total travel times in the first time period.

For each first travel route, the travel times of the first travel route may be determined, or the total travel times of all the first travel routes in the first time period, that is, the sum of the travel times of all the first travel routes may also be determined.

Then, for each first travel route, a ratio of the travel times of the first travel route to the total travel times in the first time period is calculated, so that a first travel proportion of the first travel route in the first time period is obtained.

And step two, determining 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.

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.

Illustratively, assume that route a and route B are first travel routes, route C and route D are second travel routes, route a and route B have different numbers of trips during a first time period, route C and route D have different numbers of trips during a second time period, and route a, route B, route C and route D have different fixed numbers of trips during all historical time periods.

Then, the number of trips for the route a, the route B, the route C, and the route D at the corresponding time periods may be as shown in table 1 below:

TABLE 1

According to the table, it can be calculated that the first row ratio of the route a in the first time period is 3/(3 + 2) =3/5, the first row ratio of the route B in the first time period is 2/(3 + 2) =2/5, the second row ratio of the route C in the second time period is 8/(8 + 2) =4/5, and the second row ratio of the route D in the second time period is 2/(8 + 2) =1/5.

And thirdly, determining a second constant-walking route according to the first travel ratio, the second travel ratio, a first constant-walking standard ratio associated with the total travel times in the first time period and a second constant-walking standard ratio associated with the total travel times in the second time period.

Because the total travel times in different time periods are different, the proportion standard for judging whether the first travel route and the second travel route are the constant travel routes is also different. For example, if the total number of trips in a certain time period is high, the trip proportion of a certain trip route in the time period reaches a high ratio, which may indicate that the user frequently trips on the trip route. If the total number of trips in a certain time period is very low, the trip proportion of a certain trip route in the time period can only reach an extremely high ratio, and it can be indicated that the user frequently trips on the trip route.

Therefore, the total travel times in each time period can be divided into intervals, and different common travel standard ratios are set in different intervals. For example, when the total number of walks in a certain period of time is 5 or less, the constant travel criterion proportion for determining whether the route is a constant travel route may be set to 100%. When the total number of walks in a certain period of time is greater than 5 times and less than 10 times, the percentage of the constant walking standard for determining whether the route is a constant walking route may be set to 80%. When the total number of walks in a certain time period is 10 or more, the constant travel standard ratio for determining whether the route is a constant travel route may be set to 70%.

Then, for the total number of walks in the first time period, a first constant walk criteria ratio that the first time period meets may be determined. For the total number of walks in the second time period, a second constant walk standard ratio that the second time period meets can be determined.

For each first travel route, if the first travel proportion of the first travel route in the first time period exceeds the first constant-travel standard proportion, the first travel route can be identified as a second constant-travel route. Similarly, for each second travel route, if the second travel proportion of the second travel route in the second time period exceeds the second constant travel standard proportion, the second travel route may be identified as the second constant travel route.

Taking the above table 1 as an example, if the total number of trips in the first time period is 5, the first constant-trip standard proportion is 100%. The total number of trips in the second time period is 10, and the second frequent standard accounts for 70%. At this time, the first travel ratio of the route A in the first time period is 3/5, the first travel ratio of the route B in the first time period is 2/5, and the first standard ratio is not exceeded by 100%, so the route A and the route B are not the second frequent route. And, the second travel proportion of the route C in the second time period is 4/5, which exceeds the second constant-travel standard proportion by 70%, so the route C is the second constant-travel route. And the second travel proportion of the route D in the second time period is 1/5, and the second constant-walking standard proportion is not exceeded by 70%, so that the route D is not the second constant-walking route.

It should be understood that the second constant walk line may or may not be empty. When the second constant-walking route is not empty, the second constant-walking route can be directly used as the constant-walking route of the user to generate a corresponding navigation route. And when the second constant-travel route is empty, the search condition needs to be changed, and the constant-travel route is searched again.

And S350, if the second frequently-walking route is empty, determining a third frequently-walking route according to the travel times of the associated travel route.

If the second frequently-walking route is empty, the historical travel route of the user does not exist in the first time period and the second time period pointed by the current travel time. Then, the third frequent-trip route can be determined by determining the trip times of each associated trip route in all historical time periods without paying attention to the trip time periods so as to judge the trip frequency of the user on each associated trip route.

As an alternative implementation in the present application, the third frequent walking route may be determined by the following method: 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 a third constant-walking route according to the third travel proportion and a third constant-walking standard proportion associated with the total travel times of the associated travel routes.

That is, for each associated travel route, the number of trips for the associated travel route over all historical periods may be determined. And taking the sum of the travel times of all the associated travel routes in all the historical time periods as the total travel times of the associated travel routes. And then, determining a third travel proportion of each associated travel route according to the ratio of the travel times of each associated travel route to the total travel times.

Taking the above table 1 as an example, it can be calculated that the third row ratio of the route a is 5/(5 +7+8+ 3) =5/23, the third row ratio of the route B is 7/(5 +7+8+ 3) =7/23, the third row ratio of the route C is 8/(5 +7+8+ 3) =8/23, and the third row ratio of the route D is 3/(5 +7+8+ 3) =3/23.

Then, a third normal travel criterion proportion to the association may be determined for the total number of trips for the associated trip route. For each associated travel route, if the third travel proportion of the associated travel route exceeds the third constant travel standard proportion, the associated travel route may be identified as the third constant travel route.

Taking the above table 1 as an example, the total number of trips of the associated trip route is 23, and the third frequent trip criterion accounts for 70%. At this time, the third travel ratio of the route a is 5/23, the third travel ratio of the route B is 7/23, the third travel ratio of the route C is 8/23, and the third travel ratio of the route D is 3/23, which are all 70% higher than the third constant-travel standard ratio, so that the third constant-travel route is empty.

And determining the constant-walking route of the user according to the recognition results of the first constant-walking route, the second constant-walking route and the third constant-walking route.

According to the technical scheme provided by the embodiment of the application, the search conditions of the frequently-walking route are continuously changed according to the first time period and the second time period which the current travel time of the user points to under different time units, so that the frequently-walking route of the user is determined from the associated travel routes, and the comprehensiveness and accuracy of the frequently-walking route are ensured.

Fig. 4 is a schematic block diagram of a navigation device according to an embodiment of the present application. As shown in fig. 4, the apparatus 400 may include:

the associated route determining module 410 is configured to determine a corresponding associated travel route from the historical travel routes of the user according to the current travel identifier in the user navigation request;

a constant-walking route determining module 420, configured to determine a constant-walking route of the user from the associated travel routes according to a current travel time of the user;

and the navigation module 430 is configured to generate a corresponding navigation route according to the road block data in the frequently-traveled route.

Further, the constant walking route determining module 420 may include:

the time period dividing unit is used for at least determining a first time period and a second time period according to the current trip time of the user and a preset time dividing standard, wherein the first time period and the second time period are the time periods of the current trip time of the user in different time units;

a first constant-walking route determining unit, configured to determine a first constant-walking route from the associated travel routes according to the first time period and the second time period;

a second frequent walking route determining unit, configured to determine, from the associated travel routes, a first travel route within the first time period and a second travel route within the second time period if the first frequent walking route is empty; determining a second frequent travel route according to the travel times of the first travel route and the travel times of the second travel route;

and a third constant-walking route determining unit, configured to determine a third constant-walking route according to the number of trips of the associated trip route if the second constant-walking route is empty.

Further, the second constant walking path determining unit may be specifically configured to:

determining 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;

determining 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;

and determining a second constant-walking route according to the first travel ratio, the second travel ratio, a first constant-walking standard ratio associated with the total number of travel times in the first time period and a second constant-walking standard ratio associated with the total number of travel times in the second time period.

Further, the third constant walking path determining unit may be specifically configured to:

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 a third constant-walking route according to the third travel ratio and a third constant-walking standard ratio associated with the total travel times of the associated travel routes.

Further, the navigation device 400 may further include:

the historical route grouping and storing module is used for grouping a plurality of historical travel routes according to travel point code values of travel points in each historical travel route to obtain at least one corresponding same route group, each travel point in each historical travel route comprises a start point and a stop point and a passing point, and each same route group comprises at least one historical travel route; for each same route group, taking the user identifier and the start and stop point code value of the same route group as a first key name, taking the historical travel time and the start and stop point coordinate of each historical travel route in the same route group as a first object key value under the first key name, and caching the same route group into a first database; and regarding each historical travel route, taking the user identifier of the historical travel route, the grouping identifier of the same route group to which the historical travel route belongs, the start point code value and the historical travel time as second key names, taking the road block data of the historical travel route as second object key values under the second key names, and storing the historical travel route into a second database.

Further, the associated route determining module 410 may be specifically configured to:

analyzing the user navigation request to obtain the current start and stop point coordinates of the user;

carrying out spatial index coding on the coordinates of the current start and stop points to obtain corresponding coded values of the current start and stop points;

and determining the same target route group from the first database by taking the user identification of the user and the current start and stop point code value as key names, and taking the historical travel route in the same target route group as an associated travel route.

Accordingly, the navigation device 400 may further include:

and the road block data determining module is used for determining the road block data of the frequently-traveled route from the second database by taking the user identifier of the frequently-traveled route, the group identifier of the same route group, the start and stop point code value and the historical travel time as key names.

In the embodiment of the application, according to the current travel identifier in the user navigation request, a corresponding associated travel route is determined from historical travel routes of the user. And then, determining the frequently-walking route of the user from the associated travel routes again according to the current travel time of the user, and generating a corresponding navigation route according to the road block data in the frequently-walking route to realize the personalized navigation of the user during travel. Through analyzing historical travel routes of users at different travel moments, travel preferences of the same user at different travel times are judged, so that navigation routes of the same user at different travel moments can better accord with the travel preferences of the user, and the navigation intelligent degree is improved.

It is to be understood that apparatus embodiments and method embodiments may correspond to one another and that similar descriptions may refer to method embodiments. To avoid repetition, further description is omitted here. Specifically, the apparatus 400 shown in fig. 4 may perform any method embodiment in the present application, and the foregoing and other operations and/or functions of each module in the apparatus 400 are respectively for implementing corresponding processes in each method in the embodiment of the present application, and are not described herein again for brevity.

The apparatus 400 of the present application is described above in connection with the drawings from the perspective of functional blocks. It should be understood that the functional modules may be implemented by hardware, by instructions in software, or by a combination of hardware and software modules. Specifically, the steps of the method embodiments in the present application may be implemented by integrated logic circuits of hardware in a processor and/or instructions in the form of software, and the steps of the method disclosed in conjunction with the embodiments in the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. Alternatively, the software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, electrically erasable programmable memory, registers, or other storage medium known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps in the above method embodiments in combination with hardware thereof.

As shown in fig. 5, the electronic device 500 may include:

a memory 510 and a processor 520, the memory 510 being adapted to store a computer program and to transfer the program code to the processor 520. In other words, the processor 520 may call and run a computer program from the memory 510 to implement the method in the embodiment of the present application.

For example, the processor 520 may be configured to perform the above-described method embodiments according to instructions in the computer program.

In some embodiments of the present application, the processor 520 may include, but is not limited to:

general purpose processors, digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, and the like.

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

volatile memory and/or non-volatile memory. The non-volatile Memory may be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable PROM (EEPROM), or a flash Memory. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of example, but not limitation, many forms of RAM are available, such as Static random access memory (Static RAM, SRAM), dynamic Random Access Memory (DRAM), synchronous Dynamic random access memory (Synchronous DRAM, SDRAM), double Data Rate Synchronous Dynamic random access memory (DDR SDRAM), enhanced Synchronous SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), and Direct Rambus RAM (DR RAM).

In some embodiments of the present application, the computer program may be partitioned into one or more modules, which are stored in the memory 510 and executed by the processor 520 to perform the methods provided herein. The one or more modules may be a series of computer program instruction segments capable of performing certain functions, the instruction segments describing the execution of the computer program in the electronic device.

As shown in fig. 5, the electronic device may further include:

a transceiver 530, the transceiver 530 may be connected to the processor 520 or the memory 510.

The processor 520 may control the transceiver 530 to communicate with other devices, and in particular, may transmit information or data to the other devices or receive information or data transmitted by the other devices. The transceiver 530 may include a transmitter and a receiver. The transceiver 530 may further include antennas, and the number of antennas may be one or more.

It should be understood that the various components in the electronic device are connected by a bus system that includes a power bus, a control bus, and a status signal bus in addition to a data bus.

The present application also provides a computer storage medium having a computer program stored thereon, which, when executed by a computer, enables the computer to perform the method of the above-described method embodiments. In other words, the present application also provides a computer program product containing instructions, which when executed by a computer, cause the computer to execute the method of the above method embodiments.

When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. The procedures or functions described in accordance with the embodiments of the present application occur, in whole or in part, when the computer program instructions are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). 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, a data center, etc., that includes one or more of the available media. The usable medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a Digital Video Disk (DVD)), or a semiconductor medium (e.g., a Solid State Disk (SSD)), among others.

Those of ordinary skill in the art will appreciate that the various illustrative modules and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the technical solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the module is only one logical functional division, and other divisions may be realized in practice, for example, a plurality of modules or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or modules, and may be in an electrical, mechanical or other form.

Modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical modules, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. For example, functional modules in the embodiments of the present application may be integrated into one processing module, or each of the modules may exist alone physically, or two or more modules are integrated into one module.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A navigation method, comprising:

determining a frequently-going route of the user from the associated travel routes according to the current travel time of the user;

2. The method according to claim 1, wherein the determining the user's frequent trip route from the associated trip routes according to the user's current trip time comprises:

at least determining a first time period and a second time period according to the current travel time of the user and a preset time division standard, wherein the first time period and the second time period are the time periods of the current travel time of the user in different time units;

determining a first frequent trip route from the associated travel routes according to the first time period and the second time period;

if the first constant 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 routes;

determining a second frequent trip route according to the trip times of the first trip route and the trip times of the second trip route;

and if the second frequently-walking route is empty, determining a third frequently-walking route according to the travel times of the associated travel route.

3. The method according to claim 2, wherein the determining a second frequent trip route according to the number of trips of the first trip route and the number of trips of the second trip route comprises:

and determining a second constant-walking route according to the first travel proportion, the second travel proportion, a first constant-walking standard proportion associated with the total travel times in the first time period and a second constant-walking standard proportion associated with the total travel times in the second time period.

4. The method of claim 2, wherein determining a third freq route based on the number of trips of the associated trip route comprises:

and determining a third constant-walking route according to the third travel proportion and a third constant-walking standard proportion associated with the total travel times of the associated travel routes.

5. The method according to any one of claims 1 to 4, further comprising:

grouping a plurality of historical travel routes according to travel point code values of travel points in each historical travel route to obtain at least one corresponding same route group, wherein the travel points in each historical travel route comprise starting points and ending points and passing points, and each same route group comprises at least one historical travel route;

for each same route group, taking the user identifier and the start and stop point code value of the same route group as a first key name, taking the group identifier of the same route group and the historical travel time and the start and stop point coordinates of each historical travel route in the same route group as a first object key value under the first key name, and caching the same route group into a first database;

and regarding each historical travel route, taking the user identifier of the historical travel route, the grouping identifier of the same route group to which the historical travel route belongs, the start point code value and the historical travel time as second key names, taking the road block data of the historical travel route as second object key values under the second key names, and storing the historical travel route into a second database.

6. The method according to claim 5, wherein the determining a corresponding associated travel route from the user's historical travel routes according to the current travel identifier in the user navigation request comprises:

analyzing the user navigation request to obtain the coordinates of the current start and stop point of the user;

determining a target identical route group from the first database by taking the user identification of the user and the current starting and stopping point code value as key names, and taking a historical travel route in the target identical route group as an associated travel route;

correspondingly, the method further comprises the following steps:

and determining road block data of the frequently-walking route from the second database by taking the user identifier of the frequently-walking route, the grouping identifiers of the same route groups, the start point and stop point code values and the historical travel time as key names.

7. A navigation device, comprising:

the relevant route determining module is used for determining a corresponding relevant travel route from historical travel routes of the user according to a current travel identifier in a user navigation request;

the constant-walking route determining module is used for determining a constant-walking route of the user from the associated travel routes according to the current travel time of the user;

8. An electronic device, comprising:

a processor and a memory for storing a computer program, the processor for invoking and executing the computer program stored in the memory to perform the navigation method of any one of claims 1-6.

9. A computer-readable storage medium for storing a computer program which causes a computer to execute a navigation method according to any one of claims 1 to 6.

10. A computer program product comprising computer programs/instructions, characterized in that the computer programs/instructions, when executed by a processor, implement the navigation method according to any of claims 1-6.