CN115930982A - Multi-destination navigation method and device, computer equipment and storage medium - Google Patents

Abstract

The present application relates to a multi-destination navigation method, device, computer equipment and storage medium. The method includes obtaining N destination instructions; The list includes at least one point of interest and the coordinates of the point of interest; according to the point of interest list, a target point of interest group is determined, the target point of interest group includes N points of interest, and each of the target point of interest groups The interest points are located in different lists of the interest points, and the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold; according to the coordinates of the interest points in the target interest point group Carrying out navigation; adopting the multi-destination navigation method of the present application can improve the cumbersome operation problem in the prior art when faced with multiple destination requirements.

Description

A multi-destination navigation method, device, computer equipment and storage medium

technical field

The present application relates to the technical field of navigation, in particular to a multi-destination navigation method, device, computer equipment and storage medium.

Background technique

With the gradual development of communication technology and satellite navigation technology, navigation system plays an increasingly important role in life, which brings great convenience for people to accurately reach their destination through route planning in unfamiliar and complicated road environments.

When the current navigation method is faced with the needs of multiple destinations, the user often needs to search for the location of each destination and determine the optimal route. For example, when the user needs to go to two stores, it is necessary to search for store 1 first, and then search For store 2, it is cumbersome to determine the area where stores 1 and 2 exist at the same time, and then go to this area.

Contents of the invention

Based on this, a multi-destination navigation method, device, computer equipment and storage medium are provided to improve the problem of cumbersome operations in the prior art when faced with multiple destination requirements.

In one aspect, a multi-destination navigation method is provided, the method comprising:

Obtain N destination instructions, where N is greater than or equal to 2;

determining a corresponding list of points of interest according to each destination instruction, each list of points of interest including at least one point of interest and coordinates of the point of interest;

According to the POI list, determine a target POI group, the target POI group includes N POIs, and each POI in the target POI group is located in a different POI list, And the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold;

Navigation is performed according to the coordinates of the interest points in the target interest point group.

In one embodiment, the determining the corresponding POI list according to each destination instruction includes:

Get the coordinates of the starting point of the navigation;

Obtain the coordinates of the points of interest corresponding to the same destination instruction, and calculate the straight-line distance between the point of interest and the starting point of navigation;

The M interest points are determined according to the straight-line distance from near to far as the list of interest points, where M is greater than or equal to 1.

In one embodiment, said obtaining the coordinates of the navigation starting point includes:

Acquiring itinerary planning information, and determining the departure place according to the itinerary planning information;

The coordinates of the navigation starting point are determined according to the starting point.

In one embodiment, the determining the target POI group according to the POI list includes:

According to the POI list, determine POI groups, each POI group includes N POIs, and each POI in the POI group is located in a different POI list ;

Obtaining the distance between every two interest points in the interest point group according to the coordinates of the interest points;

The group of interest points whose distance or sum of distances is less than or equal to a distance threshold is used as the target group of interest points.

In one embodiment, the determining the target POI group according to the POI list further includes:

When the distance or the distance sum is greater than the distance threshold;

The distance sums of each of the interest point groups are compared, and the interest point group with the smallest distance sum is used as the target interest point group.

In one embodiment, the acquiring N destination instructions includes:

The voice data is acquired, and the voice data is recognized to obtain the destination instruction.

In one embodiment, the acquiring N destination instructions includes:

Acquiring text data, and identifying the text data to obtain the destination instruction.

In yet another aspect, a multi-destination navigation device is provided, the device comprising:

An acquisition module, configured to acquire N destination instructions, where N is greater than or equal to 2;

A calculation module, configured to determine a corresponding POI list according to each destination instruction, each POI list including the coordinates of at least one POI; and to determine a target POI group according to the POI list, The target POI group includes N POIs, each POI in the target POI group is located in a different POI list, and the POIs in the target POI group The distance or distance sum is less than or equal to the distance threshold;

A navigation module, configured to perform navigation according to the coordinates of the POIs in the target POI group.

In another aspect, a computer device is provided, including a memory, a processor, and a computer program stored on the memory and operable on the processor, and the steps of the method are implemented when the processor executes the computer program.

A computer-readable storage medium is also provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method are realized.

The above multi-destination navigation method, device, computer equipment and storage medium, when obtaining multiple destination instructions, determine a set of corresponding interest point lists according to each destination instruction, combine and calculate one by one from the interest point lists, and finally obtain A group of interest points that satisfy the distance or distance of the interest point and less than or equal to the distance threshold condition are used as the target interest point group, and then navigate to any interest point in the target interest point group. This process reduces the steps of manual comparison and selection, and is convenient to use The user finds the area where multiple destinations are common and navigates.

Description of drawings

Fig. 1 is an application environment diagram of a multi-destination navigation method in an embodiment;

FIG. 2 is a schematic flow diagram of a multi-destination navigation method in an embodiment;

Fig. 3 is a schematic diagram of the steps of determining the target interest point group in one embodiment;

Fig. 4 is a schematic diagram of the steps of determining the target interest point group in another embodiment;

FIG. 5 is a schematic diagram of steps for determining a point-of-interest group in an embodiment;

Fig. 6 is a structural block diagram of a multi-destination navigation device in an embodiment;

Figure 7 is an internal block diagram of a computer device in one embodiment.

Detailed ways

In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

Navigation technology has been applied to all aspects of life, especially in car-machine systems. At present, many car-machines are equipped with navigation functions, which can not only guide people to their destinations, but also query points of interest (Point of Interest) through navigation maps. Interest, POI), for example, to find nearby restaurants.

In real life, most users will not directly know the administrative address of the desired destination (such as XX Road XX), but query the destination address by inputting the commercial name of the destination (such as XX supermarket) to the navigation system, and There are often multiple XX supermarkets in the same area, which need to be selected by the user; if the user needs to go to multiple destinations consecutively, for example, to go to XX supermarket and XX hotel continuously, you need to first query the XX supermarkets around the starting point and confirm The general location of the XX supermarket, and then query the XX hotel, after self-comparison, find out the area where both the XX supermarket and the XX hotel exist (such as XX shopping mall), and then navigate to this area.

The multi-destination navigation method provided by the present application can be applied to the above-mentioned application scenarios, and quickly find out the common area of multiple destinations for multiple destinations and perform navigation. The multi-destination navigation method provided in this application can be applied to the navigation system shown in FIG. 1 . Wherein, the terminal 102 communicates with the server 104 through the network and implements data transmission. Among them, the terminal 102 can be, but not limited to, various vehicles, personal computers, notebook computers, smart phones, tablet computers and portable wearable devices, and the server 104 can be realized by an independent server or a server cluster composed of multiple servers. Certainly, in some implementation manners, an offline navigation system may be used to realize the multi-destination navigation method of the present application.

In one embodiment, as shown in Figure 2, a multi-destination navigation method is provided, comprising the following steps:

Step 201, acquire N destination instructions, where N is greater than or equal to 2.

Illustratively, the destination instruction can be the name of the store or address that the user wants to go to, such as "XX clothing store", "XX hotel", "XX convenience store", etc., or it can be directly "clothing store", " Hotels", "convenience stores" and other vague destination names, such destinations usually have multiple locations within the surrounding range that meet the user's expectations.

Step 202: Determine the corresponding POI list according to each destination instruction.

As an example, as mentioned above, each desired destination often has multiple locations that can be visited. For example, "XX Clothing Store" often has stores in multiple shopping malls. Searching for each destination contains a group of many (50 in the present embodiment) conforming to the expected POIs, each POI list includes at least one POI and the coordinates of the POIs, and the instruction correspondence list shown in Table 1 is established.

Table 1: Command correspondence list.

Step 203: Determine a target POI group according to the POI list, the target POI group includes N POIs, and each POI in the target POI group is located in a different POI In the list, and the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold.

Take two destination instructions, such as destination A and destination B in Table 1, as shown in Figure 3, calculate the distance between the point of interest in point of interest list A and the point of interest in point of interest list B in pairs and perform Comparison, for example, according to the comparison result, the distance D between the point of interest PO I _A1 and the point of interest PO I _B1 meets the user's requirements, for example, the distance D between the two is 0 (that is, at the same place) or not far apart (that is, within the user's acceptable distance D). within a distance), the POI _A1 and the POI _B1 can be combined into the target POI group.

As shown in Figure 4, when there are more than two destination instructions, the distances between POIs in different POI lists can be calculated by two, and then the distance and D can be calculated as the judgment basis.

It can be understood that the distance between the points of interest may be a straight-line distance, which can be obtained according to the Pythagorean theorem according to the coordinates of the points of interest, or may be a distance of a navigation path.

In step 204, the navigation is performed according to the coordinates of the POIs in the target POI group, that is, one POI in the target POI group can be selected as the destination, and the coordinates of the POI are used for navigation.

It can be understood that, during the navigation process, the specific navigation route may be generated by the navigation service center formed by the server 104 and sent to the terminal 102 to display to the user, and details will not be repeated here.

The above multi-destination navigation method, aiming at the needs of the user to go to multiple destinations, forms a list of points of interest for each destination, selects a point of interest from each list of points of interest to form a target point of interest group, and the target point of interest group The distance or the distance sum of the POIs is less than or equal to the distance threshold, and then navigate to the POIs in the target POI group, without the need for the user to compare by himself, to find areas with multiple desired destinations at the same time.

In one embodiment, determining the corresponding POI list according to each destination instruction may be performed according to the following steps:

1) Obtain the coordinates of the starting point of the navigation.

As an example, the starting point of the navigation can be the current position of the terminal, that is, the vehicle machine, which is obtained by the positioning module on the terminal, or a specific position selected by the user, where the user enters the location and the coordinates are obtained by the navigation center (server) .

2) Obtain the coordinates of the point of interest corresponding to the same destination instruction, and calculate the straight-line distance between the point of interest and the starting point of the navigation.

It can be understood that the straight-line distance can be obtained according to the Pythagorean theorem.

3) Determine M points of interest from near to far according to the straight-line distance as the list of points of interest, where M is greater than or equal to 1.

In the actual implementation process, the M value can be a fixed value, such as 50, and the search is centered on the starting point of the navigation, and the 50 points of interest that meet the expectations of the same destination command as the list of points of interest are searched from near to far.

In another implementation manner, it is possible to search for points of interest within a certain radius centered on the starting point of the navigation as a list of points of interest.

In one embodiment, the starting point of the navigation can be obtained according to the itinerary planning information. For example, the user uses the terminal to input the itinerary planning information in advance, and the terminal extracts the destination keyword as the starting point, and then determines the starting point of the navigation according to the starting point. The coordinates of the starting point.

In one embodiment, determining the target POI group according to the POI list may be performed according to the following steps:

1. According to the POI list, determine POI groups, each POI group includes N POIs, and each POI in the POI group is located in a different POI list.

As shown in FIG. 5 , taking POI list A and POI list B as examples, each POI in POI list A is combined with any POI in POI list B once.

2. Obtain the distance between every two interest points in the interest point group according to the coordinates of the interest points.

3. Taking the group of interest points whose distance or distance sum is less than or equal to a distance threshold as the target group of interest points.

In one embodiment, when the distance or the distance sum is greater than the distance threshold; then compare the distance sums of each of the interest point groups (in the case of two interest point lists, that is, two interest point groups in the same interest point group interest point distance), the distance and the smallest interest point group are used as the target interest point group.

As an example, if the distance threshold is set to 0, when there is no desired destination at the same place, a group of interest points with the smallest distance and the smallest distance are selected for navigation according to distance and sorting.

In one embodiment, the destination instruction can be provided to the terminal through voice input or text input, and the terminal recognizes the voice data or text data to obtain the destination instruction, for example, by saying to the voice recognition system "I want to go to destination A and Destination B", the speech recognition system can extract destination keywords and input instructions into the navigation system; or the user can input multiple destination instructions according to the text template.

It should be understood that although the various steps in the flow chart of FIG. 2 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 these steps can be executed in other orders. Moreover, at least some of the steps in FIG. 2 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. The execution of these sub-steps or stages The 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.

In one embodiment, as shown in Figure 6, a multi-destination navigation device is provided, including: an acquisition module, a calculation module and a navigation module, wherein:

An acquisition module, configured to acquire N destination instructions, where N is greater than or equal to 2;

A calculation module, configured to determine a corresponding POI list according to each destination instruction, each POI list including the coordinates of at least one POI; and to determine a target POI group according to the POI list, The target POI group includes N POIs, each POI in the target POI group is located in a different POI list, and the POIs in the target POI group The distance or distance sum is less than or equal to the distance threshold;

A navigation module, configured to perform navigation according to the coordinates of the POIs in the target POI group.

When the above-mentioned multi-destination navigation device acquires multiple destination instructions, it determines a set of corresponding interest point lists according to each destination instruction, combines and calculates one by one from the interest point lists, and finally obtains the distance or the sum of distances that satisfy the interest points. Or a group of points of interest equal to the distance threshold condition is used as the target point of interest group, and then navigate to any point of interest in the target point of interest group. area and navigate.

In one embodiment, the acquisition module may include a voice recognition unit, which obtains the voice data and recognizes the voice data to obtain the destination instruction; it may also include a text input unit, which acquires the text data and processes the text data Perform identification to obtain the destination instruction.

In one embodiment, the calculation module determines the POI list according to the following steps:

Acquire the coordinates of the starting point of navigation, where the starting point of navigation can be the current position or the set position;

Obtain the coordinates of the points of interest corresponding to the same destination instruction, and calculate the straight-line distance between the point of interest and the starting point of navigation;

The M interest points are determined according to the straight-line distance from near to far as the list of interest points, where M is greater than or equal to 1.

In one embodiment, the calculation module determines the target interest point group according to the following steps:

According to the POI list, determine POI groups, each POI group includes N POIs, and each POI in the POI group is located in a different POI list ;

Obtaining the distance between every two interest points in the interest point group according to the coordinates of the interest points;

The group of interest points whose distance or sum of distances is less than or equal to a distance threshold is used as the target group of interest points.

In one embodiment, the group of interest points with the smallest distance or distance sum is used as the target group of interest points.

For specific limitations on the multi-destination navigation device, refer to the above-mentioned limitations on the multi-destination navigation method, which will not be repeated here. Each module in the above-mentioned multi-destination navigation device can be fully or partially realized by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, and can also be stored in the memory of the computer device in the form of software, so that the processor can invoke and execute the corresponding operations of the above-mentioned modules.

In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure may be as shown in FIG. 7 . The computer device includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Wherein, the processor of the computer device is used to provide calculation and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by a processor, a multi-destination navigation method is realized. The display screen of the computer device may be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device may be a touch layer covered on the display screen, or a button, a trackball or a touch pad provided on the casing of the computer device , and can also be an external keyboard, touchpad or mouse.

Those skilled in the art can understand that the structure shown in Figure 7 is only a block diagram of a part of the structure related to the solution of this application, and does not constitute a limitation to the computer equipment on which the solution of this application is applied. The specific computer equipment can be More or fewer components than shown in the figures may be included, or some components may be combined, or have a different arrangement of components.

In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored on the memory and operable on the processor. When the processor executes the computer program, the following steps are implemented:

Step A, obtaining N destination instructions, where N is greater than or equal to 2;

Step B, determining a corresponding list of points of interest according to each destination instruction, each list of points of interest including at least one point of interest and the coordinates of the point of interest;

Step C, according to the POI list, determine a target POI group, the target POI group includes N POIs, and each POI in the target POI group is located in a different POI In the list, and the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold;

Step D, perform navigation according to the coordinates of the POIs in the target POI group.

In one embodiment, the following steps are also implemented when the processor executes the computer program:

Get the coordinates of the starting point of the navigation;

Obtain the coordinates of the points of interest corresponding to the same destination instruction, and calculate the straight-line distance between the point of interest and the starting point of navigation;

The M interest points are determined according to the straight-line distance from near to far as the list of interest points, where M is greater than or equal to 1.

In one embodiment, the following steps are also implemented when the processor executes the computer program:

According to the POI list, determine POI groups, each POI group includes N POIs, and each POI in the POI group is located in a different POI list ;

Obtaining the distance between every two interest points in the interest point group according to the coordinates of the interest points;

The group of interest points whose distance or sum of distances is less than or equal to a distance threshold is used as the target group of interest points.

In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

Step A, obtaining N destination instructions, where N is greater than or equal to 2;

Step B, determining a corresponding list of points of interest according to each destination instruction, each list of points of interest including at least one point of interest and the coordinates of the point of interest;

Step C, according to the POI list, determine a target POI group, the target POI group includes N POIs, and each POI in the target POI group is located in a different POI In the list, and the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold;

Step D, perform navigation according to the coordinates of the POIs in the target POI group.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the computer programs can be stored in a non-volatile computer-readable memory In the medium, when the computer program is executed, it may include the processes of the embodiments of the above-mentioned methods. Wherein, any references to memory, storage, database or other media used in the various embodiments provided in the present application may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synch l nk DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

The technical features of the above embodiments can be combined arbitrarily. To make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be It is considered to be within the range described in this specification.

The above-mentioned embodiments only express several implementation modes of the present application, and the description thereof is relatively specific and detailed, but it should not be construed as limiting the scope of the patent for the invention. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the scope of protection of the patent application should be based on the appended claims.

Claims (10)

1. A multi-destination navigation method, characterized in that, comprising: Obtain N destination instructions, where N is greater than or equal to 2; determining a corresponding list of points of interest according to each destination instruction, each list of points of interest including at least one point of interest and coordinates of the point of interest; According to the POI list, determine a target POI group, the target POI group includes N POIs, and each POI in the target POI group is located in a different POI list, And the distance or distance sum of the interest points in the target interest point group is less than or equal to a distance threshold; Navigation is performed according to the coordinates of the interest points in the target interest point group. 2. The multi-destination navigation method according to claim 1, wherein said determining a corresponding point-of-interest list according to each said destination instruction comprises: Get the coordinates of the navigation starting point; Obtain the coordinates of the points of interest corresponding to the same destination instruction, and calculate the straight-line distance between the point of interest and the starting point of navigation; The M interest points are determined according to the straight-line distance from near to far as the list of interest points, where M is greater than or equal to 1. 3. The multi-destination navigation method according to claim 2, wherein said acquiring the coordinates of the starting point of navigation comprises: Acquiring itinerary planning information, and determining the departure place according to the itinerary planning information; The coordinates of the navigation starting point are determined according to the starting point. 4. The multi-destination navigation method according to claim 1, wherein said determining the target POI group according to the POI list comprises: According to the POI list, determine POI groups, each POI group includes N POIs, and each POI in the POI group is located in a different POI list ; Obtaining the distance between every two interest points in the interest point group according to the coordinates of the interest points; The group of interest points whose distance or sum of distances is less than or equal to a distance threshold is used as the target group of interest points. 5. The multi-destination navigation method according to claim 4, wherein said determining the target POI group according to the POI list further comprises: When the distance or the distance sum is greater than the distance threshold; The distance sums of each of the interest point groups are compared, and the interest point group with the smallest distance sum is used as the target interest point group. 6. The multi-destination navigation method according to any one of claims 1-5, wherein said acquiring N destination instructions comprises: The voice data is acquired, and the voice data is recognized to obtain the destination instruction. 7. The multi-destination navigation method according to any one of claims 1-5, wherein said acquiring N destination instructions comprises: Acquiring text data, and identifying the text data to obtain the destination instruction. 8. A multi-destination navigation device, characterized in that the device comprises: An acquisition module, configured to acquire N destination instructions, where N is greater than or equal to 2; A calculation module, configured to determine a corresponding POI list according to each destination instruction, each POI list including the coordinates of at least one POI; and to determine a target POI group according to the POI list, The target POI group includes N POIs, each POI in the target POI group is located in a different POI list, and the POIs in the target POI group The distance or distance sum is less than or equal to the distance threshold; A navigation module, configured to perform navigation according to the coordinates of the POIs in the target POI group. 9. A computer device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, characterized in that, when the processor executes the computer program, any one of claims 1 to 7 is realized. A step of said method. 10. A computer-readable storage medium, on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Images