CN106289291A - The recommendation method and apparatus of navigation way - Google Patents

Abstract

The present invention provides a method and device for recommending a navigation route, which acquires positioning information to determine a driving trajectory; searches for a matching navigation route that matches the driving trajectory from a pre-stored set of historical navigation routes according to preset search rules; displays the Matching the information of the navigation route, determining the designated navigation route for this navigation from the matching navigation route according to the preset determination rule. According to the driving track and the pre-stored historical navigation route, the matching navigation route is recommended to the user, and the designated navigation route for this navigation is determined according to the preset determination rules, which can relieve the user from inputting information such as the destination to a certain extent. After all, some destinations are commonly used, such as places of work, home, and shopping places, which means that most historical navigation routes are also commonly used, so the method and device can effectively reduce the user's input operations and improve the user experience. convenience.

Description

Recommended method and device for navigation route

technical field

The present invention relates to the technical field of navigation, in particular, the present invention relates to a method and device for recommending a navigation route.

Background technique

With the popularization of automobiles and the construction of roads, inter-city economic exchanges are more frequent, and the area of activities is getting larger and larger. It often happens that people do not know the roads and cannot find the destination. Therefore, the car navigation system uses a suitable The price has entered the world of car owners and has become the basic equipment on the car. Car navigators are usually based on satellite positioning, such as Beidou positioning or GPS positioning; it can be a device with a single function or a device that integrates other functions, such as a driving recorder that includes navigation functions. However, when a car owner needs navigation, it is usually necessary to input destination information in a traditional car navigator. For car owners who often need to navigate, it is very cumbersome and inconvenient to output destination information every time they navigate, and the convenience needs to be improved.

Contents of the invention

The purpose of the present invention is to at least solve one of the above-mentioned technical defects, especially the technical defect of poor convenience.

The present invention provides a method for recommending a navigation route, comprising the following steps:

Obtain positioning information to determine the driving trajectory;

Searching for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to a preset search rule;

The information of the matching navigation routes is displayed, and the designated navigation route for this navigation is determined from the matching navigation routes according to preset determination rules.

In one of the embodiments, the pre-stored historical navigation route includes at least one of the historical navigation route automatically stored by the system and the historical navigation route stored by the user.

In one of the embodiments, the preset search rules include:

If the historical navigation route includes a segment that coincides with the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

In one of the embodiments, the preset search rules include:

If the historical navigation route includes a segment that coincides with the driving track, and the direction of the historical navigation route is consistent with the direction of the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

In one of the embodiments, confirming that the historical navigation route includes a segment that overlaps with the driving track includes the following steps:

Obtain the starting position and current position of the driving track;

Confirm that the historical navigation route includes a first position and a second position that coincide with the starting position and the current position respectively; if so, continue to judge whether the route between the first position and the second position is consistent with the driving track overlap; if so, confirm that the historical navigation route includes a segment that overlaps with the driving track.

In one embodiment, the information of the matched navigation route includes at least one of destination information and trajectory information of the matched navigation route.

In one of the embodiments, the displaying the information of the matching navigation route includes the following steps:

Obtain the number of times or frequency of use of the matching navigation route;

The information of the matching navigation route is displayed according to the usage times or usage frequency.

In one of the embodiments, the displaying the information of the matching navigation routes according to the number of times of use or the frequency of use includes: displaying the information of the top N matching navigation routes with the most times of use or the highest frequency of use.

In one of the embodiments, the determining the designated navigation route for this navigation from the matching navigation routes according to the preset determination rules includes: receiving a user instruction to determine the designated navigation route for this navigation from the matching navigation routes specified navigation route for .

In one of the embodiments, the determining the designated navigation route for this navigation from the matching navigation routes according to the preset determination rules includes: determining the specified navigation route for this navigation from the matching navigation routes according to the current time specified navigation route for .

In one of the embodiments, the determining the specified navigation route for this navigation from the matching navigation routes according to the preset determination rules includes: defaulting the matching navigation route with the most times of use or the highest frequency of use The specified navigation route for this navigation.

In one of the embodiments, the determining the designated navigation route for this navigation from the matching navigation routes according to the preset determination rules includes: when there is only one matching navigation route, defaulting to the matching navigation route It is the specified navigation route for this navigation.

In one of the embodiments, the determining the designated navigation route for this navigation from the matching navigation routes according to the preset determination rules includes: when there is only one matching navigation route, if within a preset time period If no modification instruction or confirmation instruction from the user is received, the matching navigation route is defaulted as the designated navigation route for this navigation.

In one of the embodiments, the displaying the information of the matching navigation route includes:

The real-time road conditions of the matching navigation route are queried online, and the information of the matching navigation route and corresponding real-time road condition information are displayed.

In one of the embodiments, the real-time traffic information includes real-time traffic pictures shared on the network.

The present invention also provides a device for recommending a navigation route, including:

Determining module, used to obtain positioning information to determine the driving track;

A search module, configured to search for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to a preset search rule;

The processing module is configured to display the information of the matching navigation route, and determine the specified navigation route for this navigation from the matching navigation routes according to preset determination rules.

In one of the embodiments, the pre-stored historical navigation route includes at least one of the historical navigation route automatically stored by the system and the historical navigation route stored by the user.

In one of the embodiments, the preset search rules include:

If the historical navigation route includes a segment that coincides with the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

In one of the embodiments, the preset search rules include:

If the historical navigation route includes a segment that coincides with the driving track, and the direction of the historical navigation route is consistent with the direction of the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

In one of the embodiments, the search module is used for:

Obtain the starting position and current position of the driving track;

Confirm that the historical navigation route includes a first position and a second position that coincide with the starting position and the current position respectively; if so, continue to judge whether the route between the first position and the second position is consistent with the driving track overlap; if so, confirm that the historical navigation route includes a segment that overlaps with the driving track.

In one embodiment, the information of the matched navigation route includes at least one of destination information and trajectory information of the matched navigation route.

In one of the embodiments, the processing module is used for:

Obtain the number of times or frequency of use of the matching navigation route;

The information of the matching navigation route is displayed according to the usage times or usage frequency.

In one of the embodiments, the processing module is configured to: display the information of the top N matching navigation routes that are used most frequently or most frequently used.

In one of the embodiments, the processing module is configured to: receive a user instruction to determine a designated navigation route for this navigation from the matching navigation routes.

In one of the embodiments, the processing module is configured to: determine a designated navigation route for this navigation from the matching navigation routes according to the current time.

In one of the embodiments, the processing module is configured to: use the most frequently used or most frequently used matching navigation route as the designated navigation route for this navigation by default.

In one of the embodiments, the processing module is configured to: when there is only one matching navigation route, by default, the matching navigation route is the designated navigation route for this navigation.

In one of the embodiments, the processing module is configured to: when there is only one matching navigation route, if no modification instruction or confirmation instruction from the user is received within a preset period of time, the matching navigation route is defaulted as The specified navigation route used for this navigation.

In one of the embodiments, the processing module is configured to: query the real-time traffic conditions of the matching navigation route online, and display the information of the matching navigation route and corresponding real-time traffic condition information.

In one of the embodiments, the real-time traffic information includes real-time traffic pictures shared on the network.

The above-mentioned method and device for recommending a navigation route obtains positioning information to determine a driving track; searches for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to preset search rules; displays the matching navigation route information, and determine a designated navigation route for this navigation from the matching navigation routes according to preset determination rules. According to the driving track and the pre-stored historical navigation route, the matching navigation route is recommended to the user, and the designated navigation route for this navigation is determined according to the preset determination rules, which can relieve the user from inputting information such as the destination to a certain extent. After all, some destinations are commonly used, such as places of work, home, and shopping places, which means that most historical navigation routes are also commonly used, so the method and device can effectively reduce the user's input operations and improve the user experience. convenience.

Additional aspects and advantages of the invention will be set forth in part in the description which follows, and will become apparent from the description, or may be learned by practice of the invention.

Description of drawings

The above and/or additional aspects and advantages of the present invention will become apparent and easy to understand from the following description of the embodiments in conjunction with the accompanying drawings, wherein:

Fig. 1 is a flowchart of a method for recommending a navigation route according to an embodiment;

Fig. 2 is a schematic diagram of a matching navigation route of an embodiment;

Fig. 3 is a block diagram of a device for recommending a navigation route according to an embodiment.

detailed description

Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of said features, integers, steps, operations, elements and/or components, but does not exclude the presence or addition of one or more other features, Integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Additionally, "connected" or "coupled" as used herein may include wireless connection or wireless coupling. The expression "and/or" used herein includes all or any elements and all combinations of one or more associated listed items.

Those skilled in the art can understand that, unless otherwise defined, all terms (including technical terms and scientific terms) used herein have the same meaning as commonly understood by those of ordinary skill in the art to which this invention belongs. It should also be understood that terms, such as those defined in commonly used dictionaries, should be understood to have meanings consistent with their meaning in the context of the prior art, and unless specifically defined as herein, are not intended to be idealized or overly Formal meaning to explain.

Those skilled in the art can understand that the "terminal" and "terminal equipment" used here not only include wireless signal receiver equipment, which only has wireless signal receiver equipment without transmission capabilities, but also include receiving and transmitting hardware. A device having receiving and transmitting hardware capable of performing bi-directional communication over a bi-directional communication link. Such equipment may include: cellular or other communication equipment, which has a single-line display or a multi-line display or a cellular or other communication equipment without a multi-line display; PCS (Personal Communications Service, personal communication system), which can combine voice, data Processing, facsimile and/or data communication capabilities; PDA (Personal Digital Assistant, Personal Digital Assistant), which may include radio frequency receiver, pager, Internet/Intranet access, web browser, notepad, calendar and/or GPS (Global Positioning System (Global Positioning System) receiver; a conventional laptop and/or palmtop computer or other device having and/or including a radio frequency receiver. As used herein, a "terminal", "terminal device" may be portable, transportable, installed in a vehicle (air, sea, and/or land), or adapted and/or configured to operate locally, and/or In distributed form, the operation operates at any other location on Earth and/or in space. The "terminal" and "terminal equipment" used here can also be communication terminals, Internet terminals, music/video playback terminals, such as PDAs, MIDs (Mobile Internet Devices, mobile Internet devices) and/or with music/video playback terminals. Functional mobile phones, smart TVs, set-top boxes and other devices.

Those skilled in the art can understand that the remote network device used here includes, but is not limited to, a computer, a network host, a single network server, a set of multiple network servers, or a cloud formed by multiple servers. Here, the cloud is composed of a large number of computers or network servers based on cloud computing (Cloud Computing), wherein cloud computing is a kind of distributed computing, a super virtual computer composed of a group of loosely coupled computer sets. In the embodiment of the present invention, the communication between the remote network equipment, the terminal equipment and the WNS server can be realized through any communication method, including but not limited to, mobile communication based on 3GPP, LTE, WIMAX, based on TCP/IP, UDP protocol Computer network communication and short-distance wireless transmission methods based on Bluetooth and infrared transmission standards.

The recommended method for the navigation route described below can be applied to all vehicle-mounted navigation terminals, such as vehicle-mounted navigators or driving recorders with navigation functions.

Fig. 1 is a flowchart of a method for recommending a navigation route according to an embodiment.

The present invention provides a method for recommending a navigation route, comprising the following steps:

Step S100: Obtain positioning information to determine the driving trajectory.

Positioning information is information for locating a position, usually expressed as longitude and latitude information, and may be four major satellite positioning information, for example, may be Beidou satellite positioning information and GPS satellite positioning information. This means that the navigation terminal has a positioning module, such as a Beidou satellite positioning module and a GPS satellite positioning module, to provide corresponding positioning information.

After the navigation terminal is started, the positioning information is obtained, and the driving track is determined according to the obtained positioning information. The driving track can be jointly determined by the navigation terminal according to the positioning information and the electronic map information, for example, the driving track is marked on the electronic map according to the continuously acquired positioning information. Continuous acquisition refers to acquiring positioning information at a certain frequency or at a changing frequency. Therefore, the driving track is actually a data set of positioning information and map information, which can be drawn in the form of points and lines on the electronic map.

After the driving trajectory is determined, step S200 is executed.

Step S200: Search for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to a preset search rule.

A set of historical navigation routes is composed of more than one historical navigation routes. These historical navigation routes are driving routes that have been navigated for the user before. For example, between the user's home and the user's work place, the navigation routes provided by the server for the user or the routes saved by the user according to their own wishes are all historical navigation routes. These historical navigation routes together constitute a set of historical navigation routes. The navigation route once provided by the server to the user is usually stored by the server. Of course, it does not exclude that the navigation terminal obtains from the server and stores it after navigation. Therefore, the pre-stored historical navigation route includes at least one of the historical navigation route automatically stored by the system and the historical navigation route stored by the user, and usually includes the above two historical navigation routes at the same time.

The search rule is a search algorithm used to search for a matching navigation route that matches the driving track from the pre-stored historical navigation route collection, so whether the historical navigation route matches the driving track is the main clue.

In this embodiment, the preset search rule includes: if the historical navigation route includes a segment that coincides with the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

Confirming that the historical navigation route includes a segment that overlaps with the driving track includes the following steps S210 and S220:

Step S210: Obtain the starting position and current position of the driving track. The starting location and the current location may be locations jointly determined according to corresponding positioning information and an electronic map, or may be longitude and latitude positions determined only according to positioning information.

Step S220: Confirm that the historical navigation route includes the first position and the second position that coincide with the starting position and the current position respectively; if so, continue to judge whether the route between the first position and the second position coincides with the driving track; if so, confirm Historical navigation routes contain segments that coincide with driving trajectories.

In this step, first search for historical navigation routes that include the first position (the starting position corresponding to the driving track) and the second position (the current position corresponding to the driving track), and there will be no historical navigation routes that include the first position and the second position Exclude routes to narrow your search.

Then the search is continued, and a historical navigation route whose route between the first position and the second position coincides with the driving track is searched among the historical navigation routes not excluded. When judging whether to overlap, you can select multiple points on the route between the first position and the second position, and then judge whether these points also exist in the driving track; or conversely, you can select multiple points in the driving track, and then judge Whether these points also exist in the route between the first position and the second position; if they exist, prove that the route between the first position and the second position coincides with the driving track, and it can be confirmed that the historical navigation route contains the coincident driving track fragment.

Moreover, the segment included in the historical navigation route that overlaps with the driving track can either start from the starting point of the historical navigation route, or start from a point in the historical navigation route. For example, in the historical navigation route 1, the starting point is point A, the destination is point B, and points C and D are included in the middle of the route. If the driving trajectory is from point A to point C, the segment from point A to point C in historical navigation route 1 coincides with the driving trajectory; if the driving trajectory is from point C to point D, the segment from point C to point D in historical navigation route 1 The segment coincides with the driving track.

The driving track changes with time, and the matching navigation route also changes with time. As shown in Figure 2, there are four vertical and horizontal roads on the road network R. When the user drives from point A to point E, routes 1 to 5 are all matching navigation routes; when the user continues to drive from point E to point C During this period, routes 1-3 are matching navigation routes and routes 4-5 are excluded; when the user continues to drive from point C to point D, routes 1-2 are matching navigation routes and route 3 is excluded; when the user continues driving from During the journey from point D to point B, route 1 is a matching navigation route and route 2 is excluded. In addition, if the user starts navigation from point C and drives to point D, routes 1-2 are matching navigation routes.

In order to make the searched navigation route more accurate, the above search rule may also take into account whether the direction of the historical navigation route is consistent with the direction of the driving track. Therefore, more preferably, the preset search rules include: if the historical navigation route contains a segment that coincides with the driving track, and the direction of the historical navigation route is consistent with the direction of the driving track, then the historical navigation route is a matching navigation that matches the driving track route.

After searching for a matching navigation route matching the driving track, step S300 is executed.

Step S300: displaying information of matching navigation routes, and determining a designated navigation route for this navigation from the matching navigation routes according to preset determination rules.

The information matching the navigation route includes at least one of destination information and track information matching the navigation route. Destination information may be displayed in the form of text, for example, displaying destination names corresponding to matching navigation routes on the navigation terminal. The trajectory information can be displayed in the form of lines, for example, displaying an electronic map on a navigation terminal and drawing a line-shaped navigation route on it.

Considering that there may be many matching navigation routes, regular display is required.

In this embodiment, displaying the information of the matching navigation route includes the following steps: obtaining the usage times or usage frequency of the matching navigation route; and displaying the information of the matching navigation route according to the usage times or usage frequency.

The so-called number of uses refers to the number of times the matching navigation route has been used by the user for navigation; the so-called frequency of use refers to the number of times the matching navigation route is used by the user for navigation per unit time. Certainly, when counting the number of times of use and the frequency of use, it may be counted within a recently set time range, for example, the number of times of use and the frequency of use in the last two months.

Taking displaying destination information in text form as an example, matching navigation routes can be displayed in descending order of usage times, or matching navigation routes can be displayed in descending order of usage frequency. When the trajectory information of the matching navigation routes is displayed in the form of lines on the electronic map, lines of different colors or shapes can be used to distinguish different matching navigation routes. The more times of use or the higher the frequency of use, the brighter the color of the corresponding line, or the thicker the line.

Considering that there may be many matching navigation routes, some of the matching navigation routes can be selectively displayed: display the information of the top N matching navigation routes that are used most frequently or with the highest frequency. For example, according to the size of the display screen of the navigation terminal, the top 5 pieces of information that match the navigation route are displayed most frequently or are most frequently used.

In some embodiments, displaying the information of the matching navigation route may also be: querying the real-time traffic condition of the matching navigation route online, and displaying the information of the matching navigation route and corresponding real-time traffic condition information. The real-time traffic information includes real-time traffic pictures shared on the network. For example, the navigation terminal acquires real-time road condition information about the matching navigation route from the server, and makes relevant prompts to the user. For example, information such as "congestion" is marked at a certain point on the matching navigation route on the electronic map; or it can also be accompanied by a real-time traffic picture about the matching navigation route, such as a real-time traffic picture shared by other car owners.

While or after displaying the information of the matching navigation routes, a designated navigation route for this navigation may be determined from the matching navigation routes according to preset determination rules. Wherein, determining the designated navigation route used for this navigation from the matching navigation routes according to preset determination rules may include any one or more embodiments described below.

Embodiment 1: Receiving a user instruction to determine a designated navigation route for this navigation from matching navigation routes. In this embodiment, after receiving the user's selection instruction, the navigation terminal determines the matching navigation route selected by the user as the designated navigation route for this navigation. When the navigation terminal is a touch terminal, the user can directly select the designated navigation route for this navigation by clicking to select or click to confirm according to his own wishes, thereby improving user experience.

Embodiment 2: Determine the designated navigation route used for this navigation from the matching navigation routes according to the current time. Considering that when the user uses the car, it is usually commute time on weekdays, or shopping time on weekends, so the current time can be retrieved, and the designated navigation route used for this navigation is defaulted according to the current time. Therefore, in this embodiment, each time the navigation terminal stores a navigation route, it should also store the time information related to the navigation, that is, each stored navigation route has relevant time information associated with it.

For example, the navigation route 1 used by the user to go to work is usually used between 7:00 am and 8:00 am on weekdays, and this navigation route 1 corresponds to the time information from 7 am to 8 am on weekdays. When calling this navigation route 1, you can At the same time, the time information associated with it is called. In this way, when the user starts to navigate at a certain time, the designated navigation route for this navigation can be determined according to the current time. For example, the current time is 7:15 am on Wednesday, then the navigation route 1 may be defaulted as the designated navigation route for this navigation.

In other embodiments, the user can identify the stored historical navigation routes in advance, for example, as a dedicated navigation route for going to work, a dedicated navigation route for leaving get off work, a dedicated navigation route for going shopping, and a dedicated navigation route for shopping and returning, and correspondingly Set the usage time of each navigation route.

Embodiment 3: The most frequently used or most frequently used matching navigation route is defaulted as the designated navigation route for this navigation. The most frequently used or most frequently used navigation route is the navigation route of this navigation in most cases, which saves the user from the step of selecting a matching navigation route.

Embodiment 4: When there is only one matching navigation route, the matching navigation route is the designated navigation route for this navigation by default.

Embodiment 5: When there is only one matching navigation route, if no modification instruction or confirmation instruction from the user is received within the preset time period, the matching navigation route is defaulted as the designated navigation route for this navigation. For example, if no modification instruction or confirmation instruction from the user is received within 15 seconds, the matching navigation route will be defaulted as the designated navigation route for this navigation

Of course, the user can modify the designated navigation route determined by the navigation terminal or by default.

Fig. 3 is a block diagram of a device for recommending a navigation route according to an embodiment.

Corresponding to the above method for recommending a navigation route, the present invention also provides a device for recommending a navigation route, which includes: a positioning module 100 , a determination module 200 , a search module 300 and a processing module 400 .

The positioning module 100 is used to realize real-time positioning; the determination module 200 is used to obtain positioning information to determine the driving trajectory; the search module 300 is used to search for a matching navigation route matching the driving trajectory from the pre-stored historical navigation route collection according to preset search rules The processing module 400 is used to display the information of the matching navigation route, and determine the specified navigation route for this navigation from the matching navigation routes according to the preset determination rules.

The determination module 200 acquires positioning information to determine the driving trajectory.

Positioning information is information for locating a position, usually expressed as longitude and latitude information, and may be four major satellite positioning information, for example, may be Beidou satellite positioning information and GPS satellite positioning information. This means that the navigation terminal has a positioning module, such as a Beidou satellite positioning module and a GPS satellite positioning module, to provide corresponding positioning information.

After the navigation terminal is started, the determining module 200 acquires the positioning information provided by the positioning module 100, and determines the driving track according to the acquired positioning information. The driving track can be jointly determined by the navigation terminal according to the positioning information and the electronic map information, for example, the driving track is marked on the electronic map according to the continuously acquired positioning information. Continuous acquisition refers to acquiring positioning information at a certain frequency or at a changing frequency. Therefore, the driving track is actually a data set of positioning information and map information, which can be drawn in the form of points and lines on the electronic map.

After the positioning module 100 determines the driving trajectory, the search module 300 searches for a matching navigation route matching the driving trajectory from the pre-stored historical navigation route collection according to preset search rules.

A set of historical navigation routes is composed of more than one historical navigation routes. These historical navigation routes are driving routes that have been navigated for the user before. For example, between the user's home and the user's work place, the navigation routes provided by the server for the user or the routes saved by the user according to their own wishes are all historical navigation routes. These historical navigation routes together constitute a set of historical navigation routes. The navigation route once provided by the server to the user is usually stored by the server. Of course, it does not exclude that the navigation terminal obtains from the server and stores it after navigation. Therefore, the pre-stored historical navigation route includes at least one of the historical navigation route automatically stored by the system and the historical navigation route stored by the user, and usually includes the above two historical navigation routes at the same time.

The search rule is a search algorithm used to search for a matching navigation route that matches the driving track from the pre-stored historical navigation route collection, so whether the historical navigation route matches the driving track is the main clue.

In this embodiment, the preset search rule includes: if the historical navigation route includes a segment that coincides with the driving track, then the historical navigation route is a matching navigation route that matches the driving track.

The search module 300 confirms that the historical navigation route includes a segment that overlaps with the driving track, including the following steps S210 and S220:

Step S210: The search module 300 acquires the starting point and current location of the driving track. The starting location and the current location may be locations jointly determined according to corresponding positioning information and an electronic map, or may be longitude and latitude positions determined only according to positioning information.

Step S220: The search module 300 confirms that the historical navigation route includes a first position and a second position that coincide with the starting position and the current position respectively; if so, continue to judge whether the route between the first position and the second position coincides with the driving track; If so, confirm that the historical navigation route includes a segment that coincides with the driving track.

In this step, the search module 300 first searches for historical navigation routes that include the first position (the starting position corresponding to the driving track) and the second position (the current position corresponding to the driving track), and will not include the first position and the second position. Exclude historical navigation routes to narrow down the search scope.

Then the search module 300 continues to search, searching for historical navigation routes whose route between the first location and the second location coincides with the driving track among the historical navigation routes that are not excluded. When judging whether the search module 300 is coincident, a plurality of points can be selected on the route between the first position and the second position, and then judge whether these points also exist in the driving track; or conversely, multiple points can be selected in the driving track , and then judge whether these points also exist in the route between the first position and the second position; if they exist, prove that the route between the first position and the second position coincides with the driving track, and then confirm that the historical navigation route includes and drives Segments where tracks overlap.

Moreover, the segment included in the historical navigation route that overlaps with the driving track can either start from the starting point of the historical navigation route, or start from a point in the historical navigation route. For example, in the historical navigation route 1, the starting point is point A, the destination is point B, and points C and D are included in the middle of the route. If the driving trajectory is from point A to point C, the segment from point A to point C in historical navigation route 1 coincides with the driving trajectory; if the driving trajectory is from point C to point D, the segment from point C to point D in historical navigation route 1 The segment coincides with the driving track.

The driving track changes with time, and the matching navigation route also changes with time. As shown in Figure 2, there are four vertical and horizontal roads on the road network R. When the user drives from point A to point E, routes 1 to 5 are all matching navigation routes; when the user continues to drive from point E to point C During this period, routes 1-3 are matching navigation routes and routes 4-5 are excluded; when the user continues to drive from point C to point D, routes 1-2 are matching navigation routes and route 3 is excluded; when the user continues driving from During the journey from point D to point B, route 1 is a matching navigation route and route 2 is excluded. In addition, if the user starts navigation from point C and drives to point D, routes 1-2 are matching navigation routes.

The driving track is from point C to point D, then the segment from point C to point D in the historical navigation route 1 coincides with the driving track.

In order to make the searched navigation route more accurate, the above search rule may also take into account whether the direction of the historical navigation route is consistent with the direction of the driving track. Therefore, more preferably, the preset search rules include: if the historical navigation route contains a segment that coincides with the driving track, and the direction of the historical navigation route is consistent with the direction of the driving track, then the historical navigation route is a matching navigation that matches the driving track route.

After the search module 300 searches for a matching navigation route that matches the driving track, the processing module 400 displays the information of the matching navigation route, and determines the designated navigation route for this navigation from the matching navigation routes according to preset determination rules. Here, the processing module 400 includes the function of realizing terminal display, and also includes the function of determining the designated navigation route for this navigation through calculation.

The information matching the navigation route includes at least one of destination information and track information matching the navigation route. Destination information may be displayed in the form of text, for example, displaying destination names corresponding to matching navigation routes on the navigation terminal. The trajectory information can be displayed in the form of lines, for example, displaying an electronic map on a navigation terminal and drawing a line-shaped navigation route on it.

Considering that there may be many matching navigation routes, regular display is required.

In this embodiment, the processing module 400 displaying the information of the matching navigation route includes the following steps: acquiring the usage times or usage frequency of the matching navigation route; and displaying the information of the matching navigation route according to the usage times or usage frequency.

The so-called number of uses refers to the number of times the matching navigation route has been used by the user for navigation; the so-called frequency of use refers to the number of times the matching navigation route is used by the user for navigation per unit time. Certainly, when counting the number of times of use and the frequency of use, it may be counted within a recently set time range, for example, the number of times of use and the frequency of use in the last two months.

Taking displaying destination information in text form as an example, the processing module 400 may display matching navigation routes in descending order of usage times, or display matching navigation routes in descending order of usage frequency. When the trajectory information of the matching navigation routes is displayed in the form of lines on the electronic map, lines of different colors or shapes can be used to distinguish different matching navigation routes. The more times of use or the higher the frequency of use, the brighter the color of the corresponding line, or the thicker the line.

Considering that there may be many matching navigation routes, the processing module 400 may selectively display part of the matching navigation routes: display the information of the top N matching navigation routes that are most frequently used or most frequently used. For example, according to the size of the display screen of the navigation terminal, the processing module 400 displays information of the top 5 matching navigation routes that are the most frequently used or used most frequently.

In some embodiments, the processing module 400 displaying the information of the matching navigation route may also be: querying the real-time traffic condition of the matching navigation route online, and displaying the information of the matching navigation route and the corresponding real-time traffic condition information. The real-time traffic information includes real-time traffic pictures shared on the network. For example, the processing module 400 acquires real-time road condition information about the matching navigation route from the server, and makes relevant prompts to the user. For example, information such as "congestion" is marked at a certain point on the matching navigation route on the electronic map; or it can also be accompanied by a real-time traffic picture about the matching navigation route, such as a real-time traffic picture shared by other car owners.

While or after the processing module 400 presents the information of the matching navigation route, it may determine the designated navigation route for this navigation from the matching navigation routes according to preset determination rules. Wherein, the processing module 400 determines a designated navigation route for this navigation from matching navigation routes according to preset determination rules, which may include any one or more embodiments described below.

Embodiment 1: Receiving a user instruction to determine a designated navigation route for this navigation from matching navigation routes. In this embodiment, after receiving the user's selection instruction, the navigation terminal determines the matching navigation route selected by the user as the designated navigation route for this navigation. When the navigation terminal is a touch terminal, the user can directly select the designated navigation route for this navigation by clicking to select or click to confirm according to his own wishes, thereby improving user experience.

Embodiment 2: Determine the designated navigation route used for this navigation from the matching navigation routes according to the current time. Considering that when the user uses the car, it is usually commute time on weekdays or shopping time on weekends, so the current time can be retrieved, and the designated navigation route used for this navigation is defaulted according to the current time. Therefore, in this embodiment, each time the navigation terminal stores a navigation route, it should also store time information related to the navigation, that is, each stored navigation route has relevant time information associated with it.

For example, the navigation route 1 used by the user to go to work is usually used between 7:00 am and 8:00 am on weekdays, and this navigation route 1 corresponds to the time information from 7 am to 8 am on weekdays. When calling this navigation route 1, you can At the same time, the time information associated with it is called. In this way, when the user starts to navigate at a certain time, the designated navigation route for this navigation can be determined according to the current time. For example, the current time is 7:15 am on Wednesday, then the navigation route 1 may be defaulted as the designated navigation route for this navigation.

In other embodiments, the user can identify the stored historical navigation routes in advance, for example, as a dedicated navigation route for going to work, a dedicated navigation route for leaving get off work, a dedicated navigation route for going shopping, and a dedicated navigation route for shopping and returning, and correspondingly Set the usage time of each navigation route.

Embodiment 3: The most frequently used or most frequently used matching navigation route is defaulted as the designated navigation route for this navigation. The most frequently used or most frequently used navigation route is the navigation route of this navigation in most cases, which saves the user from the step of selecting a matching navigation route.

Embodiment 4: When there is only one matching navigation route, the matching navigation route is the designated navigation route for this navigation by default.

Embodiment 5: When there is only one matching navigation route, if no modification instruction or confirmation instruction from the user is received within the preset time period, the matching navigation route is defaulted as the designated navigation route for this navigation. For example, if no modification instruction or confirmation instruction from the user is received within 15 seconds, the matching navigation route will be defaulted as the designated navigation route for this navigation

Of course, the user can modify the specified navigation route determined by the processing module 400 or by default.

The above-mentioned method and device for recommending a navigation route obtains positioning information to determine a driving track; searches for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to preset search rules; displays the matching navigation route information, and determine a designated navigation route for this navigation from the matching navigation routes according to preset determination rules. According to the driving track and the pre-stored historical navigation route, the matching navigation route is recommended to the user, and the designated navigation route for this navigation is determined according to the preset determination rules, which can relieve the user from inputting information such as the destination to a certain extent. After all, some destinations are commonly used, such as work place, home, and shopping place, which means that most historical navigation routes are also commonly used, so the method and device can effectively reduce the user's input operations and improve the user experience. convenience.

It should be understood that although the various steps in the flow chart of FIG. 1 are displayed sequentially as indicated by the arrows, these steps are not necessarily executed sequentially in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some of the steps in Figure 1 may include multiple sub-steps or multiple stages, these sub-steps or stages are not necessarily executed at the same time, but may be executed at different times, and the execution order is not necessarily performed sequentially, but may be performed alternately or alternately with at least a part of other steps or sub-steps or stages of other steps.

The above descriptions are only part of the embodiments of the present invention. It should be pointed out that those skilled in the art can make some improvements and modifications without departing from the principles of the present invention. It should be regarded as the protection scope of the present invention.

Claims (10)

1. A recommended method for a navigation route, comprising the steps of: Obtain positioning information to determine the driving trajectory; Searching for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to a preset search rule; The information of the matching navigation routes is displayed, and the designated navigation route for this navigation is determined from the matching navigation routes according to preset determination rules. 2. The method for recommending a navigation route according to claim 1, wherein the pre-stored historical navigation route includes at least one of a historical navigation route automatically stored by the system and a historical navigation route stored by a user. 3. The method for recommending a navigation route according to claim 1, wherein the preset search rules include: If the historical navigation route includes a segment that coincides with the driving track, then the historical navigation route is a matching navigation route that matches the driving track. 4. The method for recommending a navigation route according to claim 3, wherein the preset search rules include: If the historical navigation route includes a segment that coincides with the driving track, and the direction of the historical navigation route is consistent with the direction of the driving track, then the historical navigation route is a matching navigation route that matches the driving track. 5. The method for recommending a navigation route according to claim 3, wherein confirming that the historical navigation route includes a segment overlapping with the driving track comprises the following steps: Obtain the starting position and current position of the driving track; Confirm that the historical navigation route includes a first position and a second position that coincide with the starting position and the current position respectively; if so, continue to judge whether the route between the first position and the second position is consistent with the driving track overlap; if so, confirm that the historical navigation route includes a segment that overlaps with the driving track. 6. The method for recommending a navigation route according to claim 1, wherein the information of the matching navigation route includes at least one of destination information and track information of the matching navigation route. 7. The method for recommending a navigation route according to claim 1, wherein the displaying the information of the matching navigation route comprises the following steps: Obtain the number of times or frequency of use of the matching navigation route; The information of the matching navigation route is displayed according to the usage times or usage frequency. 8. The method for recommending a navigation route according to claim 7, wherein displaying the information of the matching navigation route according to the number of times of use or the frequency of use comprises: displaying the most frequently used or most frequently used previous Information about N matching navigation routes. 9. The method for recommending a navigation route according to claim 1, wherein said determining a designated navigation route for this navigation from said matching navigation route according to a preset determination rule comprises: receiving a user instruction from The specified navigation route used for this navigation is determined in the matching navigation route. 10. A device for recommending a navigation route, comprising: Determining module, used to obtain positioning information to determine the driving track; A search module, configured to search for a matching navigation route that matches the driving track from a pre-stored historical navigation route set according to a preset search rule; The processing module is configured to display the information of the matching navigation route, and determine the specified navigation route for this navigation from the matching navigation routes according to preset determination rules.