Navigation method and device

By obtaining the target location and location set of navigation tasks and judging the equivalent location to perform navigation tasks, the problem that existing navigation software cannot understand user intentions is solved, and the efficiency and intelligence of the navigation system are improved.

CN114440917BActive Publication Date: 2024-12-03SHANGHAI HEMA ZHIYAN TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210252132.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-15
Publication Date
2024-12-03
Estimated Expiration
2042-03-15

AI Technical Summary

Technical Problem

Existing navigation software cannot understand the user's true intentions, which leads to the inability to automatically end navigation tasks in some cases, affecting the efficiency of traffic.

Method used

By obtaining the target position of the navigation task and determining the corresponding target area and location set based on the target position, we can judge whether the target position is equivalent to other locations, so that the navigation task is considered to be the same position in the navigation task, providing a better navigation strategy.

Benefits of technology

It improves user traffic efficiency, and by more accurately understanding user intentions and navigation strategies, the need to manually end navigation is reduced, and the intelligence of the navigation system is improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114440917B_ABST
    Figure CN114440917B_ABST
Patent Text Reader

Abstract

The embodiments of this specification provide a navigation method and device, wherein the navigation method includes: obtaining a target position of a navigation task, and determining a corresponding target area according to the target position; obtaining a position set of the target area, wherein the position set includes one or more positions different from the target position; and executing the navigation task according to the one or more positions when the one or more positions are regarded as equivalent to the target position in the navigation task. By obtaining the target area where the navigation target position is located, a corresponding navigation strategy is determined according to the positions in the position set of the target area that are equivalent to the target position, thereby providing users with better navigation information and improving traffic efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present specification relate to the field of navigation technology, and in particular to a navigation method. Background Art

[0002] Navigation is a function of satellite positioning system, which allows users to know their exact location anytime and anywhere while driving. The current car navigation has functions such as automatic voice navigation and route search, which makes users drive easily and travel efficiently.

[0003] After the current navigation software starts route navigation, the end point is navigated according to the user-set location by default. However, sometimes the user's real intention is not the navigation destination set by the user. For example, when the user returns home at night, the navigation destination is entrance A of the community, but the user actually enters the community from entrance B. However, the navigation software does not consider the navigation to be over and will continue to provide route switching prompts, requiring the user to manually end the navigation. Because the navigation software cannot understand the user's real intention, the user's travel efficiency is low. Summary of the invention

[0004] In view of this, the present specification provides a navigation method. One or more embodiments of the present specification also relate to a navigation device, a computing device, a computer-readable storage medium, and a computer program to solve the technical defects existing in the prior art.

[0005] According to a first aspect of an embodiment of this specification, a navigation method is provided, including:

[0006] Obtaining a target location of a navigation task, and determining a corresponding target area according to the target location;

[0007] Acquire a location set of the target area, wherein the location set includes one or more locations different from the target location;

[0008] In a case where the one or more positions are regarded as equivalent to the target position in the navigation task, the navigation task is performed according to the one or more positions.

[0009] According to a second aspect of an embodiment of this specification, a navigation device is provided, including:

[0010] An area determination module is configured to obtain a target position of a navigation task and determine a corresponding target area according to the target position;

[0011] A data acquisition module is configured to acquire a location set of the target area, wherein the location set includes one or more locations different from the target location;

[0012] The navigation module is configured to perform the navigation task according to the one or more locations when the one or more locations are regarded as equivalent to the target location in the navigation task.

[0013] According to a third aspect of an embodiment of this specification, a computing device is provided, including:

[0014] Memory and processor;

[0015] The memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions. When the computer executable instructions are executed by the processor, the steps of the above navigation method are implemented.

[0016] According to a fourth aspect of the embodiments of this specification, a computer-readable storage medium is provided, which stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, the steps of the above-mentioned navigation method are implemented.

[0017] According to a fifth aspect of the embodiments of this specification, a computer program is provided, wherein when the computer program is executed in a computer, the computer is caused to execute the steps of the above-mentioned navigation method.

[0018] Since the method obtains the target position of the navigation task, and determines the corresponding target area according to the target position; obtains the position set of the target area, wherein the position set includes one or more positions different from the target position; and executes the navigation task according to the one or more positions when the one or more positions are regarded as equivalent to the target position in the navigation task. By obtaining the target area where the navigation target position is located, the corresponding navigation strategy is determined according to the positions in the position set of the target area that are equivalent to the target position, thereby providing users with better navigation information and improving traffic efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 This is a specific scenario diagram of a navigation method provided by an embodiment of this specification;

[0020] Figure 2 is a flowchart of a navigation method provided by an embodiment of this specification;

[0021] Figure 3a is a first processing flow chart of a navigation method provided by an embodiment of the present specification;

[0022] Figure 3b is a second processing flow chart of a navigation method provided by an embodiment of the present specification;

[0023] Figure 4is a structural schematic diagram of a navigation device provided by an embodiment of this specification;

[0024] Figure 5 It is a structural block diagram of a computing device provided by an embodiment of this specification.

[0025] Specific implementation method

[0026] Many specific details are described in the following description to facilitate a full understanding of this specification. However, this specification can be implemented in many other ways than those described herein, and those skilled in the art can make similar generalizations without violating the connotation of this specification, so this specification is not limited to the specific implementation disclosed below.

[0027] The terms used in one or more embodiments of this specification are only for the purpose of describing specific embodiments, and are not intended to limit one or more embodiments of this specification. The singular forms of "a", "said" and "the" used in one or more embodiments of this specification and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used in one or more embodiments of this specification refers to and includes any or all possible combinations of one or more associated listed items.

[0028] It should be understood that although the terms first, second, etc. may be used to describe various information in one or more embodiments of this specification, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of one or more embodiments of this specification, the first may also be referred to as the second, and similarly, the second may also be referred to as the first. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0029] First, the terms involved in one or more embodiments of this specification are explained.

[0030] API: It refers to some predefined interfaces (such as functions, HTTP interfaces), or the agreements for connecting different components of a software system.

[0031] Destination: The final location selected by the user in the navigation software.

[0032] Potential destination: The destination that the user actually wants to reach, which is a geographical range.

[0033] Equivalent destination: If a potential destination can be reached through both locations A and B, then A and B are equivalent destinations.

[0034] In this specification, a navigation method is provided. This specification also relates to a navigation device, a computing device, a computer-readable storage medium and a computer program, which are described in detail one by one in the following embodiments.

[0035] Figure 1 A specific scenario schematic diagram of a navigation method provided according to an embodiment of the present specification is shown, which includes a shopping mall, a north gate, a south gate and a residential area.

[0036] If a user wants to go home from the mall, he or she can set the mall as the starting point and the north gate of the community as the end point on the navigation software. When starting navigation, the software determines whether the user's real destination is the community or the north gate. When the user is driving and the distance from the community is the set distance, such as 5 kilometers, the software starts to plan the route.

[0037] When it is determined that the user's real destination is the community, other entrances and exits of the community are searched. When the search result shows that the community also includes a south gate entrance and exit, the navigation destination is determined from the north gate and the south gate based on time and distance.

[0038] When it is determined that the user's real destination is the North Gate, the system directly navigates to the North Gate or prompts the user to switch routes.

[0039] Figure 2 A flowchart of a navigation method provided according to an embodiment of the present specification is shown, which specifically includes the following steps.

[0040] Step 202: Acquire a target position of the navigation task, and determine a corresponding target area according to the target position.

[0041] Among them, the target location can be the location of the end point of the user's navigation, and the target location can be understood as the north gate in the above embodiment; the target area can be the area including the target location, which can be understood as the community in the above embodiment, and also includes: schools, shopping malls, hospitals, parks and other areas.

[0042] For example, obtaining the target location and determining the corresponding target area according to the target location can be understood as follows: the end point of the user's navigation is the target location: East Gate A1, and the target area where East Gate A1 is located can be determined as Community A through map data.

[0043] In actual applications, before obtaining the target location, it is necessary to obtain all the marked areas from the map data: schools, communities, shopping malls, etc. However, the area of ​​some areas is too large, and the distance between each entrance and exit of the area is long, so it is necessary to select an area with an area smaller than a preset area threshold from the marked areas to determine the target area. The specific implementation method is described as follows.

[0044] Before obtaining the target position, the method further includes:

[0045] Acquire map data, and determine an initial area from the map data according to a preset type;

[0046] A target area is determined from the initial area according to a preset area threshold.

[0047] Among them, the map data can be data of a third-party map application, for example, data in a third-party navigation software; the preset type can be the functional type of the area in the map data, for example, residential, medical, work, commercial and other functional types; the initial area can be all areas in the map data, for example, the areas identified in the map data of the navigation software, such as communities, bars, hospitals, parks, etc.

[0048] For example, map data is obtained through the API interface of map software B, and the initial area is selected according to the preset type from the location areas marked as residential areas, shopping malls, schools, hospitals, and parks in the map data. If the preset type is residential, all the residential areas in the map data are selected as the initial area, and then the target area is determined according to the preset area threshold. If the preset area threshold is 2 square kilometers, a residential area smaller than 2 square kilometers is selected from the initial area as the target area.

[0049] The embodiment of this specification screens out the target area according to the type and function type of the area in the map data, so that the entrances and exits of the target area are not too far apart, which not only reduces system overhead but also improves user experience.

[0050] After determining the target area, it is also necessary to determine the location set of the entrances and exits of the target area, and the specific implementation method is as follows.

[0051] Before obtaining the target position, the method further includes:

[0052] Obtaining the entrance and exit of the target area;

[0053] When the number of the entrances and exits is greater than a preset number threshold and any two of the entrances and exits are connected, the two entrances and exits are placed in the position set.

[0054] Among them, the entrances and exits can be locations where one can enter and exit the target area, for example: the first, second, and third doors of a shopping mall, etc., which are locations where one can enter and exit the shopping mall; the connection between two entrances and exits can be understood as being able to reach another entrance and exit from one entrance and exit within the target area, for example: starting from the first door of a shopping mall, one can pass through the shopping mall to reach the second door of the shopping mall, and the first door of the shopping mall is connected to the second door of the shopping mall; the location set is the set of entrances and exits of the target area, for example: the set of the first, second, and third doors of a shopping mall.

[0055] In actual applications, if the number of entrances and exits in the target area is less than a preset number threshold so that only one entrance and exit can be used, or the entrances and exits are not very different, then it is meaningless to determine the position set of the target area. Therefore, it is only necessary to determine the position set from the target area where the number of entrances and exits is greater than or equal to the preset number threshold. In addition, some entrances and exits in the target area are not connected, so in actual situations, it is impossible to reach another entrance and exit from one entrance and exit. Therefore, there is no need to add disconnected entrances and exits to the position set, that is, it is necessary to determine the connected entrances and exits.

[0056] For example, the preset number threshold is 2, and all entrances and exits of the target area A are obtained from the map data. The entrances and exits of the target area A include entrance A1, entrance A2, entrance A3, and entrance A4. Then, there are 4 entrances and exits in the target area A, and the number of entrances and exits is greater than the preset number threshold. Then, it is determined that any two entrances and exits among entrance A1, entrance A2, entrance A3, and entrance A4 are connected, and the connected entrances and exits are placed in the position set.

[0057] It should be noted that the number of position sets of a target area is at least one. For example, if entrance and exit A1 and entrance and exit A2 are connected, then entrance and exit A1 and entrance and exit A2 are placed in position set E1. If entrance and exit A3 and entrance and exit A4 are connected, then entrance and exit A3 and entrance and exit A4 are placed in position set E2. Then the target area has position set E1 and position set E2.

[0058] The embodiments of this specification determine the location set based on the number of entrances and exits and whether the entrances and exits are connected, and determine which entrances and exits can be used based on actual conditions, thereby improving the intelligence level.

[0059] The step of determining that any two of the entrances and exits are connected comprises:

[0060] When there is a historical navigation path between any two of the entrances and exits, and the historical navigation path is within the target area, it is determined that the any two entrances and exits are connected.

[0061] The historical navigation path may be a path that has been navigated in navigation data, such as a database of navigation software. If there is a navigation path between the north gate of a community and the east gate of the community, the navigation path is the historical navigation path.

[0062] For example, through the API interface of map software B, navigation data is obtained to find the historical navigation path between entrance and exit A1 and entrance and exit A2. When a historical navigation path exists between entrance and exit A1 and entrance and exit A2, it can be determined that entrance and exit A1 and entrance and exit A2 are connected, that is, entrance and exit A1 and entrance and exit A2 are equivalent destinations.

[0063] The embodiment of the present specification obtains a historical navigation path and determines whether two entrances and exits are connected according to the historical navigation path. The determination method is simple and the efficiency is improved.

[0064] In another embodiment, the step of determining whether any two of the entrances and exits are connected comprises:

[0065] When any user enters the target area from one of any two of the entrances and exits and leaves the target area from the other of the any two entrances and exits, it is determined that the any two entrances and exits are connected.

[0066] For example, through the API interface of map software B, navigation data is obtained to find the first navigation path S1 and the second navigation path S2 of a certain user. The end point of the first navigation path S1 is entrance A1, and the starting point of the second navigation path S2 is entrance A2. Moreover, the first navigation path S1 and the second navigation path S2 have been used by the user many times, then it is determined that entrance A1 and entrance A2 are connected, that is, entrance A1 and entrance A2 are equivalent destinations.

[0067] The embodiment of this specification can determine that two entrances and exits are connected based on the end points and starting points of the two navigation paths in the target area, thereby improving the intelligence level and enhancing the user experience.

[0068] After the target area and the position set of the target area are determined, the target position may be acquired, and the corresponding target area may be determined according to the target position.

[0069] Step 204: Acquire a location set of the target area, wherein the location set includes one or more locations different from the target location.

[0070] In practical applications, only when there is a location set in the target area can we determine whether to use the route to other entrances and exits as the target route. Therefore, we need to first determine whether the target area includes the location set, then determine the route planning strategy, and perform route planning to obtain the target route.

[0071] Using the above example, the target area is community A, the target location is East Gate A1, and it is checked whether there is location set E in community A. If there is location set E in community A, the location set of the target area can be obtained.

[0072] Step 206: When the one or more positions are regarded as being equal to the target position in the navigation task, executing the navigation task according to the one or more positions.

[0073] Among them, when being regarded as equivalent to the target location, it can be understood that the arrived location is equivalent to the destination location arrived. For example, the user wants to go home, the target area is community A, and the target location is East Gate A1. There are also West Gate A2, South Gate A3 and North Gate A4 in the community. It can be said that West Gate A2, South Gate A3 and North Gate A4 are all regarded as equivalent to East Gate A1.

[0074] In actual applications, when there is a location set in the target area and one or more locations in the location set are considered equivalent to the target location in the navigation task, the user's true intention can be determined, that is, whether the user wants to go to the target location or the target area. For example, if the user has never navigated to exit A1, it can be determined that the user wants to go to exit A1, not the target area where exit A1 is located.

[0075] Continuing with the above example, the target area is Community A, and the target location is East Gate A1. Find out whether there is a location set E in Community A. If there is a location set E in Community A, determine the type of the current vehicle. If the current vehicle is a taxi or an online car-hailing vehicle, then the intended location of the current vehicle is East Gate A1. Route planning is performed based on the distance between the current location and the East Gate A1 to obtain the target route.

[0076] The embodiments of this specification determine whether there is a location set in the target area. If there is a location set, the intended location that the user actually wants to go to is determined from the target area and the target location, and then the route is planned based on the intended location, thereby improving the level of intelligence.

[0077] Optionally, the method for determining the intended location may determine the intended location from the target area and the target location according to current environmental factors; and perform route planning according to the distance between the current location and the intended location to obtain the target route.

[0078] Among them, environmental factors can be vehicle type, time, weather, etc.; the intended location can be the location the user really wants to go, that is, the potential destination; the current location can be the user's current location, for example, the current location is the intersection of road S1 and road S2.

[0079] In practical applications, the intended location is determined from the target area and the target position according to the current environmental factors, including: determining a first probability that the target area is the intended location according to the current environmental factors; determining a second probability that the target position is the intended location according to the current environmental factors; and determining the intended location from the target area or the target position according to the first probability and the second probability.

[0080] For example, the target area is Community A, the target location is East Gate A1, the environmental factors are time and vehicle type, and the current environmental factors are 23:00 at night and taxi. The machine learning model can be used to calculate that the first probability that Community A is the intended location is 0.5, and the second probability that East Gate A1 is the intended location is 0.8. The first probability is less than the second probability, and East Gate A1 corresponding to the second probability is determined to be the intended location.

[0081] It should be noted that the machine learning model can be an artificial neural network, a deep neural network, a decision tree or other models, and the embodiments of this specification are not limited thereto, as long as the probability calculation function of the intended location is achieved.

[0082] The embodiments of this specification calculate the probability that the target location and the target area are the intended location through a machine learning model, thereby determining the intended location and improving accuracy.

[0083] Furthermore, in the case where the target area is the intended location, it is necessary to determine the final location to be reached from these locations and perform navigation, and the specific implementation method is described as follows.

[0084] Optionally, performing the navigation task according to the one or more locations includes:

[0085] In response to a destination determination instruction, a travel destination is determined from the target location and the one or more locations according to the destination determination instruction, and a route is planned according to the travel destination.

[0086] Among them, responding to the destination determination instruction can be understood as receiving an instruction sent by the user to confirm the destination. For example, the east gate A1, west gate A2, south gate A3 and north gate A4 of cell A are shown to the user, and the user selects the north gate A4, that is, the user sends a destination determination instruction.

[0087] In another embodiment, performing the navigation task according to the one or more locations includes:

[0088] When the distance between the current position and the target area is less than a preset distance threshold, route planning is performed according to the target position and the one or more positions.

[0089] In actual applications, when the user starts navigating, he may be far away from the target location. If route planning is started at this time, the road conditions will change after a period of time, so it is necessary to start route planning when the user is a certain distance away from the target area.

[0090] For example, the target area is community A, which includes East Gate A1, West Gate A2, South Gate A3 and North Gate A4. The preset distance threshold is 5 kilometers. The user's current location is 4.8 kilometers away from community A. Then, a gate is selected from East Gate A1, West Gate A2, South Gate A3 and North Gate A4 as the destination, and then a feasible route between the current location and the destination is determined as the initial route, and then the target route is determined from the initial route according to the preset conditions.

[0091] It should be noted that the distance between the current position and the target area may be a straight-line distance, and the distance may be calculated using the center point of the target area or a marking point in the map data, which is not limited in the embodiments of this specification.

[0092] In the embodiment of the present specification, destination selection and route planning are started only when the distance between the current position and the target area is less than a preset distance threshold, thereby improving the accuracy of route planning.

[0093] Furthermore, in the process of route planning, various factors may be considered, and the specific implementation method is as follows.

[0094] The performing route planning according to the target location and the one or more locations includes:

[0095] determining a plurality of initial routes between a current location and the target location, and between the current location and the one or more locations;

[0096] A target route is determined from the plurality of initial routes according to a preset selection condition.

[0097] The initial route may be all routes between the current location and the destination. For example, there are three routes available from the current location to the destination, namely route 1, route 2 and route 3. Then the initial routes are route 1, route 2 and route 3.

[0098] Specifically, a specific implementation method of selecting an entrance and exit from multiple entrances and exits as a destination is as follows.

[0099] In an practicable manner, determining a target route from the plurality of initial routes according to a preset selection condition includes:

[0100] The distance of each initial route is determined, and the initial route corresponding to the shortest distance is selected from the multiple distances as the target route.

[0101] The distance may be the length of the route, for example, 0.5 km or 5 km.

[0102] Using the above example, the location set includes East Gate A1, West Gate A2, South Gate A3 and North Gate A4. The distance from the current location to East Gate A1 is 2 kilometers, the distance from the current location to West Gate A2 is 2.2 kilometers, the distance from the current location to South Gate A3 is 2.8 kilometers, and the distance from the current location to North Gate A4 is 1.8 kilometers. Sort East Gate A1, West Gate A2, South Gate A3 and North Gate A4 by their distance from the current location to obtain the distance set: North Gate A4, East Gate A1, West Gate A2, South Gate A3. Select North Gate A4 as the destination from the distance set.

[0103] The embodiment of the present specification selects the final destination according to the distance sorting, which can quickly determine the destination, reduce system computing overhead, and improve computing efficiency.

[0104] In another practicable manner, determining the target route from the initial route according to a preset selection condition includes:

[0105] The driving time data of each initial route is predicted, and the initial route corresponding to the shortest driving time data is selected from the multiple driving time data as the target route.

[0106] The time consumption data may be route travel time data, for example, the time consumption data is 10 minutes.

[0107] Continuing with the above example, select North Gate A4 as the destination, then determine the initial route from the current location to North Gate A4. The initial routes include Route 1, Route 2, and Route 3. At a fixed speed, calculate the time required to reach the destination from Route 1, Route 2, and Route 3 respectively. The time consumption data on Route 1 is 10 minutes, the time consumption data on Route 2 is 9 minutes, and the time consumption data on Route 3 is 7 minutes. According to the time consumption data, Route 1, Route 2, and Route 3 are sorted in ascending order to obtain the time consumption set: Route 3, Route 2, and Route 1. Then determine that the first Route 3 in the time consumption set is the target route.

[0108] The embodiment of this specification calculates the time consumption of each route and selects a more optimal route, thereby saving travel time.

[0109] It should be noted that, in the event of congestion on the target route, the target route or destination may be re-determined to ensure that the target route is a more optimal route.

[0110] Furthermore, if the user passes through a location that is considered equivalent to the destination, the navigation may be considered to be finished. The specific implementation is as follows.

[0111] Specifically, performing the navigation task according to the one or more locations includes:

[0112] In response to a destination determination instruction, determining a travel destination from the target location and the one or more locations according to the destination determination instruction;

[0113] When the vehicle travels to the driving destination and reaches the target location and any one of the one or more locations, it is determined that the navigation task is completed.

[0114] For example, the location set includes East Gate A1, West Gate A2, South Gate A3 and North Gate A4. If North Gate A4 is selected as the destination, the target route from the current location to North Gate A4 is determined. During the driving process, if the user reaches West Gate A2, it is determined that the destination has been reached and the navigation ends.

[0115] The embodiment of this specification provides a navigation method, wherein the navigation method includes: obtaining a target position of a navigation task, and determining a corresponding target area according to the target position; obtaining a position set of the target area, wherein the position set includes one or more positions different from the target position; and executing the navigation task according to the one or more positions when the one or more positions are regarded as equivalent to the target position in the navigation task. By obtaining the target area where the navigation target position is located, a corresponding navigation strategy is determined according to the positions in the position set of the target area that are equivalent to the target position, thereby providing users with better navigation information and improving traffic efficiency.

[0116] The following combination Figure 3a , taking the application of the navigation method provided in this specification in online car-hailing as an example, the navigation method is further explained. Figure 3a A first processing flow chart of a navigation method provided by an embodiment of the present specification is shown. This embodiment describes the steps that need to be performed before an online car-hailing vehicle performs navigation, specifically including the following steps.

[0117] Step 302: Acquire map data, determine an initial area from the map data according to a preset type, and determine a target area from the initial area according to a preset area threshold.

[0118] Among them, the map data can be data from a third-party map application, such as data in a third-party navigation software; the preset type can be the functional type of the area in the map data, such as residential, medical, work, commercial and other functional types; the initial area can be all areas in the map data, such as schools, shopping malls, hospitals, parks and other areas.

[0119] In practical applications, before obtaining the target location, it is necessary to obtain all the marked areas from the map data: schools, communities, shopping malls, etc. The area of ​​some areas is too large, and the distance between each entrance and exit of the area is long, so it is necessary to select an area smaller than the preset area threshold from the marked areas to determine the target area.

[0120] For example, map data is obtained through the API interface of map software B, and the initial area is selected according to the preset type from the location areas marked as residential areas, shopping malls, schools, hospitals, and parks in the map data. If the preset type is residential, all the residential areas in the map data are selected as the initial area. Then the target area is determined according to the preset area threshold. If the preset area threshold is 2 square kilometers, a residential area smaller than 2 square kilometers is selected from the initial area as the target area, i.e., the potential destination.

[0121] Step 304: Obtain the entrances and exits of the target area, and determine whether the entrances and exits are connected.

[0122] Among them, the entrances and exits can be locations where one can enter and exit the target area, for example: the first, second, and third doors of a shopping mall, etc.; the connection between two entrances and exits can be understood as being able to reach another entrance and exit from one entrance and exit within the target area, for example: starting from one door of a shopping mall, you can pass through the mall to reach the second door of the shopping mall, and the first door of the shopping mall is connected to the second door of the shopping mall.

[0123] Specifically, the step of determining that any two of the entrances and exits are connected comprises:

[0124] When there is a historical navigation path between any two of the entrances and exits, and the historical navigation path is within the target area, it is determined that the any two entrances and exits are connected.

[0125] The historical navigation path may be a path that has been navigated in navigation data, such as a database of navigation software. If there is a navigation path between the north gate of a community and the east gate of the community, the navigation path is the historical navigation path.

[0126] For example, through the API interface of map software B, navigation data is obtained to find the historical navigation path between entrance and exit A1 and entrance and exit A2. When a historical navigation path exists between entrance and exit A1 and entrance and exit A2, it can be determined that entrance and exit A1 and entrance and exit A2 are connected.

[0127] In another embodiment, the step of determining whether any two of the entrances and exits are connected comprises:

[0128] When any user enters the target area from one of any two of the entrances and exits and leaves the target area from the other of the any two entrances and exits, it is determined that the any two entrances and exits are connected.

[0129] For example, through the API interface of map software B, navigation data is obtained to find the first navigation path S1 and the second navigation path S2 of a certain user. The end point of the first navigation path S1 is entrance A1, and the starting point of the second navigation path S2 is entrance A2. Moreover, the first navigation path S1 and the second navigation path S2 have been used by the user multiple times, then it is determined that entrance A1 and entrance A2 are connected.

[0130] Step 306: When the number of the entrances and exits is greater than a preset number threshold and any two of the entrances and exits are connected, the two entrances and exits are placed in the position set.

[0131] The location set is a set of entrances and exits of the target area, for example, a set of gates 1, 2, and 3 of a shopping mall.

[0132] In actual applications, if the number of entrances and exits in the target area is less than a preset number threshold so that only one entrance and exit can be used, or the entrances and exits are not very different, then it is meaningless to determine the position set of the target area. Therefore, it is only necessary to determine the position set from the target area where the number of entrances and exits is greater than or equal to the preset number threshold. In addition, some entrances and exits in the target area are not connected, so in actual situations, it is impossible to reach another entrance and exit from one entrance and exit. Therefore, there is no need to add disconnected entrances and exits to the position set, that is, it is necessary to determine the connected entrances and exits.

[0133] For example, the preset number threshold is 2, and all entrances and exits of the target area A are obtained from the map data. The entrances and exits of the target area A include entrance A1, entrance A2, entrance A3, and entrance A4. Then, there are 4 entrances and exits in the target area A, and the number of entrances and exits is greater than the preset number threshold. Then, it is determined that any two entrances and exits among entrance A1, entrance A2, entrance A3, and entrance A4 are connected, and the connected entrances and exits are placed in the position set.

[0134] In another achievable manner, step 308 is further included: obtaining the entrance and exit set by the user, and placing the entrance and exit into the location set.

[0135] For example, there is an entrance A2 in the community where the online car-hailing user lives that is not included in the map. The online car-hailing user can mark the unrecorded entrance A2. When constructing the location set, the entrance A2 marked by the online car-hailing user is also added to the location set as an equivalent destination of other entrances and exits in the location set.

[0136] See also Figure 3b , Figure 3b A second processing flow chart of a navigation method provided by an embodiment of the present specification is shown. This embodiment describes the steps required to be performed when an online car-hailing vehicle is navigating, specifically including the following steps.

[0137] Step 310: Acquire a target position, and determine a corresponding target area according to the target position.

[0138] Among them, the target location can be the location of the end point of the online car-hailing user's navigation; the target area can be the area including the target location.

[0139] For example, if the destination of the online car-hailing user's navigation is the target location: East Gate A1, the target area where East Gate A1 is located can be determined as Community A through map data.

[0140] Step 312: Determine whether there is a location set in the target area.

[0141] For example, the location set and the mapping relationship between the target area and the location set are stored in the self-built database. When the target area is determined to be cell A, the location set corresponding to cell A is searched from the self-built database. When the location set corresponding to cell A is found, it is determined that the location set exists in cell A.

[0142] Step 314: When there is a location set in the target area, determine a first probability that the target area is the intended location based on current environmental factors, and determine a second probability that the target location is the intended location based on the current environmental factors.

[0143] Among them, environmental factors can be vehicle type, time, weather, etc.; the intended location can be the location the user actually wants to go, that is, the potential destination.

[0144] For example, the target area is Community A, the target location is East Gate A1, the environmental factors are time and vehicle type, and the current environmental factors are 23:00 in the evening and online car-hailing. At this time, the online car-hailing user may want to go home. The machine learning model can be used to calculate that the first probability of Community A being the intended location is 0.9, and the second probability of East Gate A1 being the intended location is 0.8.

[0145] Step 316: Determine the intended location according to the first probability and the second probability.

[0146] Continuing with the above example, the first probability that cell A is the intended location is 0.9, and the second probability that East Gate A1 is the intended location is 0.8. The first probability is less than the second probability, so cell A corresponding to the second probability is determined to be the intended location.

[0147] Step 318: When the target area is the intended location and the distance between the current location and the intended location is less than a preset distance threshold, determine a destination from the location set.

[0148] The current location may be the current location of the user, for example, the current location is the intersection of road S1 and road S2.

[0149] In actual applications, when an online car-hailing user starts navigating, he or she may be far away from the target location. If route planning is started at this time, the road conditions will change after a period of time, so it is necessary to start route planning when the user is at a certain distance from the target area.

[0150] For example, the intended location is Community A, which includes East Gate A1, West Gate A2, South Gate A3 and North Gate A4. The preset distance threshold is 5 kilometers. The current location of the online car-hailing user is 4.8 kilometers away from Community A. Then one gate is selected from East Gate A1, West Gate A2, South Gate A3 and North Gate A4 as the destination.

[0151] Specifically, a specific implementation method of selecting an entrance and exit from multiple entrances and exits as a destination is as follows.

[0152] Determining a destination from the set of locations includes:

[0153] Determine distance data from the current position to each position in the position set;

[0154] Sorting the plurality of distance data in ascending order to obtain a distance set;

[0155] A location corresponding to the first distance data in the distance set is selected as the destination.

[0156] The distance data may be data of route length, for example, the distance data is 0.5 km or 5 km; the distance set may be a set of data of multiple route lengths, for example, the distance set includes 2 km, 3 km and 4 km.

[0157] Using the above example, the location set includes East Gate A1, West Gate A2, South Gate A3 and North Gate A4. The distance from the current location to East Gate A1 is 2 kilometers, the distance from the current location to West Gate A2 is 2.2 kilometers, the distance from the current location to South Gate A3 is 2.8 kilometers, and the distance from the current location to North Gate A4 is 1.8 kilometers. Sort East Gate A1, West Gate A2, South Gate A3 and North Gate A4 by their distance from the current location to obtain the distance set: North Gate A4, East Gate A1, West Gate A2, South Gate A3. Select North Gate A4 as the destination from the distance set.

[0158] Step 320: Determine an initial route between the current location and the destination, determine the target route from a plurality of the initial routes, and determine whether the target route is the current route.

[0159] The initial route may be all routes between the current location and the destination. For example, there are three routes available from the current location to the destination, namely route 1, route 2 and route 3. Then the initial routes are route 1, route 2 and route 3.

[0160] Continuing with the above example, select North Gate A4 as the destination from the distance set, then determine the initial route from the current location to North Gate A4. The initial routes include Route 1, Route 2, and Route 3. At a fixed speed, calculate the time required to reach the destination from Route 1, Route 2, and Route 3 respectively. The time consumption data on Route 1 is 10 minutes, the time consumption data on Route 2 is 9 minutes, and the time consumption data on Route 3 is 7 minutes. According to the time consumption data, Route 1, Route 2, and Route 3 are sorted in ascending order to obtain the time consumption set: Route 3, Route 2, and Route 1. Then determine that the first Route 3 in the time consumption set is the target route.

[0161] Step 322: When the target route is not the current route, display the target route to the user.

[0162] For example, the route currently displayed on the screen is Route 3. After determining that the target route is Route 1, Route 1 is displayed to the user on the navigation screen, and the user is prompted: "Route 1 is a better route, do you want to switch to Route 1?" The user can choose Route 3 or Route 1.

[0163] By obtaining the target area where the navigation target location is located, the corresponding navigation strategy is determined according to the locations in the location set of the target area that are equivalent to the target location, thereby providing users with better navigation information and improving traffic efficiency.

[0164] Corresponding to the above method embodiment, this specification also provides an embodiment of a navigation device, Figure 4 FIG. 1 shows a schematic diagram of the structure of a navigation device provided by an embodiment of the present specification. Figure 4 As shown, the device comprises:

[0165] The area determination module 402 is configured to obtain a target position of the navigation task and determine a corresponding target area according to the target position;

[0166] The data acquisition module 404 is configured to acquire a location set of the target area, wherein the location set includes one or more locations different from the target location;

[0167] The navigation module 406 is configured to perform the navigation task according to the one or more locations when the one or more locations are regarded as being equivalent to the target location in the navigation task.

[0168] Optionally, the region determination module 402 is further configured to:

[0169] Acquiring map data, and determining an initial area from the map data according to a preset area type;

[0170] A target area is determined from the initial area according to a preset area threshold.

[0171] Optionally, the region determination module 402 is further configured to:

[0172] Obtaining the entrance and exit of the target area;

[0173] When the number of the entrances and exits is greater than a preset number threshold and any two of the entrances and exits are connected, the two entrances and exits are placed in the position set.

[0174] Optionally, the region determination module 402 is further configured to:

[0175] If there is a historical navigation path between any two of the entrances and exits, and the historical navigation path is within the target area, determining that the any two entrances and exits are connected;

[0176] When any user enters the target area from one of any two of the entrances and exits and leaves the target area from the other of the any two entrances and exits, it is determined that the any two entrances and exits are connected.

[0177] Optionally, the navigation module 406 is further configured to:

[0178] In response to a destination determination instruction, a travel destination is determined from the target location and the one or more locations according to the destination determination instruction, and a route is planned according to the travel destination.

[0179] Optionally, the navigation module 406 is further configured to:

[0180] When the distance between the current position and the target area is less than a preset distance threshold, route planning is performed according to the target position and the one or more positions.

[0181] Optionally, the navigation module 406 is further configured to:

[0182] determining a plurality of initial routes between a current location and the target location, and between the current location and the one or more locations;

[0183] A target route is determined from the plurality of initial routes according to a preset selection condition.

[0184] Optionally, the navigation module 406 is further configured to:

[0185] The distance of each initial route is determined, and the initial route corresponding to the shortest distance is selected from the multiple distances as the target route.

[0186] Optionally, the navigation module 406 is further configured to:

[0187] The driving time data of each initial route is predicted, and the initial route corresponding to the shortest driving time data is selected from the multiple driving time data as the target route.

[0188] Optionally, the navigation module 406 is further configured to:

[0189] In response to a destination determination instruction, determining a travel destination from the target location and the one or more locations according to the destination determination instruction;

[0190] When the vehicle travels to the driving destination and reaches the target location and any one of the one or more locations, it is determined that the navigation task is completed.

[0191] The present specification provides a navigation device, which obtains a target position of a navigation task, and determines a corresponding target area according to the target position; obtains a position set of the target area, wherein the position set includes one or more positions different from the target position; and executes the navigation task according to the one or more positions when the one or more positions are considered to be equivalent to the target position in the navigation task. By obtaining the target area where the navigation target position is located, a corresponding navigation strategy is determined according to the positions in the position set of the target area that are equivalent to the target position, thereby providing users with better navigation information and improving traffic efficiency.

[0192] The above is a schematic scheme of a navigation device of this embodiment. It should be noted that the technical scheme of the navigation device and the technical scheme of the above navigation method belong to the same concept, and the details not described in detail in the technical scheme of the navigation device can be referred to the description of the technical scheme of the above navigation method.

[0193] Figure 5 The structure block diagram of a computing device 500 provided according to an embodiment of the present specification is shown. The components of the computing device 500 include but are not limited to a memory 510 and a processor 520. The processor 520 is connected to the memory 510 via a bus 530, and the database 550 is used to store data.

[0194] The computing device 500 also includes an access device 540 that enables the computing device 500 to communicate via one or more networks 560. Examples of these networks include a public switched telephone network (PSTN), a local area network (LAN), a wide area network (WAN), a personal area network (PAN), or a combination of communication networks such as the Internet. The access device 540 may include one or more of any type of network interface (e.g., a network interface card (NIC)) whether wired or wireless, such as an IEEE 802.11 wireless local area network (WLAN) wireless interface, a World Wide Interoperability for Microwave Access (Wi-MAX) interface, an Ethernet interface, a universal serial bus (USB) interface, a cellular network interface, a Bluetooth interface, a near field communication (NFC) interface, and the like.

[0195] In one embodiment of the present specification, the above components of the computing device 500 and Figure 5 Other components not shown in the figure may also be connected to each other, for example, via a bus. It should be understood that Figure 5 The computing device structure block diagram shown is only for the purpose of illustration, and is not intended to limit the scope of this specification. Those skilled in the art can add or replace other components as needed.

[0196] The computing device 500 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., a tablet computer, a personal digital assistant, a laptop computer, a notebook computer, a netbook, etc.), a mobile phone (e.g., a smart phone), a wearable computing device (e.g., a smart watch, smart glasses, etc.), or other types of mobile devices, or a stationary computing device such as a desktop computer or PC. The computing device 500 may also be a mobile or stationary server.

[0197] The processor 520 is used to execute the following computer executable instructions, which implement the steps of the above navigation method when executed by the processor.

[0198] The above is a schematic scheme of a computing device of this embodiment. It should be noted that the technical scheme of the computing device and the technical scheme of the above navigation method belong to the same concept, and the details not described in detail in the technical scheme of the computing device can be referred to the description of the technical scheme of the above navigation method.

[0199] An embodiment of the present specification further provides a computer-readable storage medium storing computer-executable instructions, which can implement the steps of the above navigation method when executed by a processor.

[0200] The above is a schematic scheme of a computer-readable storage medium of this embodiment. It should be noted that the technical scheme of the storage medium and the technical scheme of the above navigation method belong to the same concept, and the details not described in detail in the technical scheme of the storage medium can be referred to the description of the technical scheme of the above navigation method.

[0201] An embodiment of the present specification further provides a computer program, wherein when the computer program is executed in a computer, the computer is caused to execute the steps of the above-mentioned navigation method.

[0202] The above is a schematic scheme of a computer program of this embodiment. It should be noted that the technical scheme of the computer program and the technical scheme of the above navigation method belong to the same concept, and the details not described in detail in the technical scheme of the computer program can be referred to the description of the technical scheme of the above navigation method.

[0203] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0204] The computer instructions include computer program codes, which may be in source code form, object code form, executable files or some intermediate forms, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc. It should be noted that the content contained in the computer-readable medium may be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electric carrier signals and telecommunication signals.

[0205] It should be noted that, for the above-mentioned method embodiments, for the sake of simplicity of description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the embodiments of this specification are not limited by the order of the actions described, because according to the embodiments of this specification, some steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the embodiments of this specification.

[0206] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0207] The preferred embodiments of this specification disclosed above are only used to help explain this specification. The optional embodiments do not describe all the details in detail, nor do they limit the invention to only the specific implementation methods described. Obviously, many modifications and changes can be made according to the content of the embodiments of this specification. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the embodiments of this specification, so that technicians in the relevant technical field can well understand and use this specification. This specification is only limited by the claims and their full scope and equivalents.

Claims

1. A navigation method, comprising: Acquire a target position of the navigation task, and determine a corresponding target area according to the target position, wherein the target area includes the target position; Acquire a location set of the target area, wherein the location set includes one or more locations in the target area that are different from the target location; In a case where the one or more positions are regarded as equivalent to the target position in the navigation task, the navigation task is performed according to the one or more positions.

2. The method according to claim 1, before obtaining the target position of the navigation task, further comprising: Acquiring map data, and determining an initial area from the map data according to a preset area type; Determine a target area from the initial area according to a preset area threshold; Obtaining the entrance and exit of the target area; When the number of the entrances and exits is greater than a preset number threshold and any two of the entrances and exits are connected, the two entrances and exits are placed in the position set.

3. The method according to claim 2, further comprising: If there is a historical navigation path between any two of the entrances and exits, and the historical navigation path is within the target area, determining that the any two entrances and exits are connected; or When any user enters the target area from one of any two of the entrances and exits and leaves the target area from the other of the any two entrances and exits, it is determined that the any two entrances and exits are connected.

4. The method according to claim 1, wherein performing the navigation task according to the one or more locations comprises: In response to a destination determination instruction, a travel destination is determined from the target location and the one or more locations according to the destination determination instruction, and a route is planned according to the travel destination.

5. The method according to claim 1, wherein performing the navigation task according to the one or more locations comprises: When the distance between the current position and the target area is less than a preset distance threshold, route planning is performed according to the target position and the one or more positions.

6. The method according to claim 5, wherein the performing route planning according to the target location and the one or more locations comprises: determining a plurality of initial routes between a current location and the target location, and between the current location and the one or more locations; Determine the distance of each initial route, and select the initial route corresponding to the shortest distance from the multiple distances as the target route, or The driving time data of each initial route is predicted, and the initial route corresponding to the shortest driving time data is selected from the multiple driving time data as the target route.

7. The method according to claim 1, wherein performing the navigation task according to the one or more locations comprises: In response to a destination determination instruction, determining a travel destination from the target location and the one or more locations according to the destination determination instruction; When the vehicle travels to the driving destination and reaches the target location and any one of the one or more locations, it is determined that the navigation task is completed.

8. A navigation device, comprising: an area determination module, configured to obtain a target position of a navigation task, and determine a corresponding target area according to the target position, wherein the target area includes the target position; A data acquisition module is configured to acquire a location set of the target area, wherein the location set includes one or more locations in the target area that are different from the target location; The navigation module is configured to perform the navigation task according to the one or more locations when the one or more locations are regarded as equivalent to the target location in the navigation task.

9. A computing device comprising: Memory and processor; The memory is used to store computer executable instructions, and the processor is used to execute the computer executable instructions. When the computer executable instructions are executed by the processor, the steps of the navigation method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions, when executed by a processor, implement the steps of the navigation method according to any one of claims 1 to 7.