Navigation method and apparatus, and computer device and storage medium

By acquiring and displaying obstacle avoidance routes based on geographic location and attribute information, the problem of not being able to provide advance warnings of obstacles in navigation is solved, enabling more accurate route planning and efficient travel, saving users time and costs.

WO2024240147A1PCT designated stage expired Publication Date: 2024-11-28BEIJING ZHANGDIANZISHI TECH CO LTD
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/094445
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-23
Filing Date
2024-05-21
Publication Date
2024-11-28

AI Technical Summary

Technical Problem

Current navigation technology cannot warn users in advance of insurmountable obstacles between the destination and the starting point, causing users to have to find a route on the fly when they are close to the destination, wasting time and money.

Method used

By acquiring the geographical location and attribute information of the road, an obstacle avoidance route is generated, displayed, and the user is guided to reach the destination in an accessible manner after reaching the target location, including displaying prompts and a toggle button to switch routes.

Benefits of technology

It improves the accuracy and robustness of navigation route planning, saves users' overall travel time to their destination, avoids the waste of searching for routes on the spot, and improves travel efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024094445_28112024_PF_FP_ABST
    Figure CN2024094445_28112024_PF_FP_ABST
Patent Text Reader

Abstract

The present disclosure provides a navigation method and apparatus, and a computer device and a storage medium. The method comprises: receiving a navigation request, wherein the navigation request indicates a first traveling mode and a traveling destination; acquiring an obstacle avoidance path generated for the navigation request when there is an isolation obstacle between the traveling destination and a first location that can be reached according to the first traveling mode and that is closest to the traveling destination, wherein the obstacle avoidance path is generated on the basis of geographical location information and road attribute information of each road, and the road attribute information comprises first attribute information indicating whether there is an isolation obstacle at a road boundary; and displaying the obstacle avoidance path, wherein the obstacle avoidance path is used for guiding, after a user arrives at a target second location according to the first traveling mode, the user to arrive at the traveling destination from the target second location according to a second traveling mode, such that the user arrives at the traveling destination without encountering obstacles.
Need to check novelty before this filing date? Find Prior Art

Description

Navigation method, device, computer equipment and storage medium

[0001] This application claims priority to Chinese Patent Application No. 202310592473.4 filed on May 23, 2023, and the contents of the above-mentioned Chinese patent application disclosure are hereby incorporated by reference in their entirety as a part of this application. Technical Field

[0002] The present disclosure relates to the field of computer technology, and in particular to a navigation method, apparatus, computer device, and storage medium. Background Art

[0003] During navigation, a planned path is typically displayed geometrically to guide the user to the destination. However, this method of displaying a planned path only shows the geometric shape of the road, not its detailed information. Therefore, if there are insurmountable obstacles between the destination and the user's current path, the user will not be able to obtain this information in advance from the displayed planned path. Only when they reach a location near the destination on the planned path will they learn that it is impossible to cross the boundary from that location to the destination, preventing them from reaching the destination directly.

[0004] In the above situation, when the user is near the destination, he or she needs to temporarily find a route to reach the destination, which may result in a lot of invalid travel distances and waste the user's time and economic costs.

[0005] Summary of the Invention

[0006] The embodiments of the present disclosure at least provide a navigation method, apparatus, computer device, and storage medium.

[0007] In a first aspect, an embodiment of the present disclosure provides a navigation method, the method comprising: receiving a navigation request; indicating a first travel mode and a travel destination in the navigation request; in a case where a first position closest to the travel destination that can be reached by the first travel mode exists between the first position and the travel destination, obtaining an obstacle avoidance route generated for the navigation request; wherein the obstacle avoidance route is generated based on geographic location information and road attribute information of each road, the road attribute information including first attribute information indicating whether there is an isolation obstacle at a road boundary; displaying the obstacle avoidance route; the obstacle avoidance route is used to guide the user to reach the travel destination from the target second position by a second travel mode after the user reaches the target second position by the first travel mode.

[0008] In an optional embodiment, the method further includes: while displaying the obstacle avoidance route, displaying prompt information indicating that the travel destination cannot be reached directly via the first travel mode, the prompt information including information recommending the user to reach the target second location.

[0009] In an optional embodiment, the obstacle avoidance route is generated according to the following steps: obtaining the geographic location information and road attribute information of each road in the road network data; determining the first position closest to the travel destination that can be reached based on the first travel mode based on the road network data, and determining the target second position when the isolation obstacle exists between the first position and the travel destination; wherein the user can reach the second position by the first travel mode, and reach the travel destination by the second travel mode at the second position, and the target second position is the second position closest to the travel destination among the second positions; generating the obstacle avoidance route based on the determined target second position and the travel destination.

[0010] In an optional embodiment, the road attribute information also includes second attribute information indicating whether there is an adjacent sidewalk; when reaching the target second location according to the first travel mode, if the second attribute information of the road passed indicates that there is an adjacent sidewalk on the road, the second travel mode includes walking.

[0011] In an optional embodiment, the first travel mode includes cycling; the target second position is an intersection position that the user can reach by using the first travel mode and is closest to the travel destination.

[0012] In an optional embodiment, obtaining the obstacle avoidance route generated for the navigation request includes: obtaining the obstacle avoidance route and a non-obstacle avoidance route generated for the navigation request; the non-obstacle avoidance route is used to guide the user to reach the target second location according to the first travel mode; and displaying the obstacle avoidance route includes: using different display methods to respectively display the non-obstacle avoidance route and the obstacle avoidance route.

[0013] In an optional embodiment, the method further includes: displaying a target switching button while displaying the obstacle avoidance route; the target switching button is used to indicate switching the obstacle avoidance route; and in response to a triggering operation on the target switching button, switching to display the updated obstacle avoidance route.

[0014] In an optional implementation, the first attribute information is further used to indicate an isolation method of the isolation barrier, and the isolation method includes printed edge isolation, guardrail isolation, fence isolation, and green belt isolation.

[0015] In a second aspect, an embodiment of the present disclosure further provides a navigation device, comprising: a receiving unit for receiving a navigation request; the navigation request indicates a first travel mode and a travel destination; a generating unit for obtaining an obstacle avoidance route generated for the navigation request when there is an isolation obstacle between a first position that is closest to the travel destination and can be reached by the first travel mode; wherein the obstacle avoidance route is generated based on the geographic location information and road attribute information of each road, and the road attribute information includes first attribute information indicating whether there is an isolation obstacle at the road boundary; a display unit for displaying the obstacle avoidance route; the obstacle avoidance route is used to indicate that after the user reaches the target second position by the first travel mode, the user is guided to reach the travel destination from the target second position by the second travel mode.

[0016] In a third aspect, an embodiment of the present disclosure further provides a computer device comprising: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the computer device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the above-mentioned first aspect or any possible implementation of the first aspect are performed.

[0017] In a fourth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned first aspect or any possible implementation of the first aspect are executed.

[0018] As can be seen from the above description, in an embodiment of the present disclosure, after receiving a navigation request, an obstacle avoidance route generated for the navigation request based on the geographic location information and road attribute information of each road can be obtained and displayed when there is an isolating obstacle between the first location, which is closest to the travel destination and can be reached by the first travel mode. The road attribute information includes first attribute information indicating whether there is an isolating obstacle at the road boundary. To make the above-mentioned purposes, features, and advantages of the present disclosure more clearly understood, the following describes a preferred embodiment in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the following briefly introduces the drawings required for use in the embodiments. The drawings herein are incorporated into and constitute a part of the specification. These drawings illustrate embodiments consistent with the present disclosure and, together with the specification, are used to illustrate the technical solutions of the present disclosure. It should be understood that the following drawings only illustrate certain embodiments of the present disclosure and should not be regarded as limiting the scope. For those of ordinary skill in the art, other relevant drawings can be obtained based on these drawings without inventive effort.

[0020] FIG1 shows a flowchart of a navigation method provided by an embodiment of the present disclosure;

[0021] FIG2 shows a schematic flow chart of geographical location information of various roads provided by an embodiment of the present disclosure;

[0022] FIG3 shows a schematic diagram showing an obstacle avoidance route provided by an embodiment of the present disclosure;

[0023] FIG4 shows a schematic diagram of a second position provided by an embodiment of the present disclosure;

[0024] FIG5 shows a schematic diagram of switching obstacle avoidance routes provided by an embodiment of the present disclosure;

[0025] FIG6 shows a schematic diagram of a navigation device provided by an embodiment of the present disclosure;

[0026] FIG7 shows a schematic diagram of a computer device provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0027] In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only part of the embodiments of the present disclosure, not all of the embodiments. The components of the embodiments of the present disclosure generally described and shown in the drawings herein can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present disclosure provided in the drawings is not intended to limit the scope of the disclosure for which protection is sought, but merely represents selected embodiments of the present disclosure. Based on the embodiments of the present disclosure, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of the present disclosure.

[0028] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, it does not need to be further defined or explained in subsequent drawings.

[0029] The term "and / or" herein simply describes an association relationship, indicating that three relationships can exist. For example, A and / or B can represent the existence of A alone, the simultaneous existence of A and B, and the existence of B alone. In addition, the term "at least one" herein refers to any combination of at least two of any one or more of a plurality of items. For example, "at least one of A, B, and C" can represent any one or more elements selected from the set consisting of A, B, and C.

[0030] It is understandable that before using the technical solutions disclosed in the various embodiments of this disclosure, the type, scope of use, usage scenarios, etc. of the personal information involved in this disclosure should be informed to the user and the user's authorization should be obtained in an appropriate manner in accordance with relevant laws and regulations.

[0031] Research has found that during navigation, planned paths are often displayed geometrically to guide users to their destination. However, this method of displaying planned paths only shows the geometric shape of the road, not its detailed information. If there are insurmountable obstacles between the destination and the user's current path, the user cannot obtain this information in advance from the displayed planned path. Only when they reach a location near the destination on the planned path will they learn that it is impossible to cross the boundary from that location, preventing them from reaching the destination directly.

[0032] In the above situation, when the user is near the destination, he or she needs to temporarily find a route to reach the destination, which may result in a lot of invalid travel distances and waste the user's time and economic costs.

[0033] Based on the above research, the present disclosure provides a navigation method, apparatus, computer device, and storage medium. In an embodiment of the present disclosure, after receiving a navigation request, when a first location closest to the travel destination, reachable by the first travel mode, and having an isolating obstacle between the first location and the travel destination, can be used to obtain and display an obstacle avoidance route generated for the navigation request based on the geographic location information and road attribute information of each road. The road attribute information includes first attribute information indicating whether there is an isolating obstacle at the road boundary.

[0034] In the above implementation, the geographical location information and road attribute information of each road in the road network data can be used to provide navigation with richer information related to each road, thereby improving the accuracy and robustness of navigation path planning. Based on the geographic location information of each road in the road network data, the first location closest to the travel destination that can be reached by the first travel mode specified by the user can be determined. Based on the road attribute information of the road at the first location, it can be determined whether the travel destination can be reached from the first location without obstacles. If there is an isolation obstacle between the first location and the travel destination, it means that the planned route to the first location according to the first travel mode is unreasonable. At this time, an obstacle avoidance route generated for the navigation request can be obtained. After the user reaches the target second location according to the first travel mode, the user is guided to reach the travel destination from the target second location according to the second travel mode, so that the user can reach the travel destination without obstacles. In this way, when there is an isolation obstacle between the first location and the travel destination, a route that can shorten the overall journey route as much as possible and maximize travel efficiency can be planned for the user, and the user can be directly guided to the travel destination, saving the overall travel time of the user to the destination, avoiding the problem of not being able to reach the destination directly due to isolation obstacles, and having to temporarily find a route to the destination, thereby improving travel efficiency.

[0035] To facilitate understanding of this embodiment, a navigation method disclosed in the embodiment of the present disclosure is first introduced in detail. The executor of the navigation method provided in the embodiment of the present disclosure is generally a computer device with certain computing capabilities. For example, the computer device can be a mobile phone device or a car device.

[0036] 1 is a flowchart of a navigation method provided by an embodiment of the present disclosure. The method includes steps S101 to S105, wherein:

[0037] S101: Receive a navigation request; the navigation request indicates a first travel mode and a travel destination.

[0038] Here, the first travel mode is the travel mode selected by the user when requesting navigation. The first travel mode may include cycling, i.e., traveling by non-motorized vehicle, such as a bicycle or electric vehicle, or driving. Here, if the user chooses walking, which allows them to reach their destination directly, there is no need to use the second travel mode due to isolation barriers to complete the trip. Therefore, the first travel mode is generally a mode of travel using public transportation other than walking.

[0039] Based on this, in an embodiment of the present disclosure, after receiving a navigation request, it can be determined whether the travel mode indicated in the navigation request is the first travel mode, and if it is determined that the travel mode indicated by the navigation request is the first travel mode, the steps described in S103 to S105 below are executed.

[0040] S103: When a first location that is reachable by the first travel mode and is closest to the travel destination is separated from the travel destination by an obstacle, obtaining an obstacle avoidance route generated for the navigation request.

[0041] Among them, the first position can be understood as the position in the planned road that is closest to the travel destination and that can be reached by the user when the navigation route is planned according to the first travel mode. In the scenario provided by the embodiment of the present application, if you want to reach the travel destination directly from the first position at the shortest distance, you need to cross an isolation barrier (such as a fence), and this mode of travel is very dangerous and not recommended. In this case, the user needs to arrive at the first position and then temporarily find a route from the first position to the travel destination. On the one hand, the user may waste a lot of energy on finding the way because he is not familiar with the road. On the other hand, even if the way is found successfully, it may take a long detour to reach the travel destination.

[0042] Based on this, the embodiment of the present application provides a new navigation route planning method. When planning the route, the road attribute details such as isolation obstacles are taken into account, and the design allows users to reach their travel destination without obstacles while minimizing detours.

[0043] The obstacle avoidance route is generated based on the geographical location information and road attribute information of each road, wherein the road attribute information includes first attribute information indicating whether there is an isolation obstacle at the road boundary.

[0044] Here, based on the geographic location information of each road, the first location closest to the travel destination that can be reached by the user's specified first travel mode can be determined. Based on the road attribute information of the road at this first location, it can be determined whether the travel destination can be reached from this first location without obstacles. If there is an obstacle separating the first location from the travel destination, it indicates that the planned route to the first location using the first travel mode is unreasonable. In this case, route planning can be performed by combining the first travel mode with the second travel mode. For example, a non-obstacle-avoiding route generated by the first travel mode to the target second location can be obtained, and an obstacle-avoiding route generated by the second travel mode from the target second location to the travel destination can be obtained.

[0045] In the embodiment of the present disclosure, the geographical location information and road attribute information of each road can be obtained by acquiring road network data.

[0046] Among them, the roads in the road network data can be all the roads contained in the real environment. For example, the above-mentioned roads can include carriageways, non-motorized vehicle lanes, and pedestrian walkways, or the above-mentioned roads can also include carriageways and non-motorized vehicle lanes. This disclosure does not make specific limitations on the roads in the road network data, and the roads contained in the real environment shall prevail.

[0047] In the disclosed embodiments, data related to each road, i.e., road network data, can be obtained by collecting real-world data. In this case, the road network data may include at least the following information: number of roads, road types, road location relationships, road boundaries, lane markings, cameras, signage, etc.

[0048] In the embodiment of the present disclosure, the geographic location information of each road in the road network data can be understood as the geographic location information of each road contained in the road network data in the map. Based on the geographic location of the user's travel starting point and travel destination, as well as the geographic location information of each road, a road can be planned that enables the user to reach the travel destination from the travel starting point.

[0049] For example, assuming that the road network data includes a roadway, a non-motorized vehicle lane, and a sidewalk, the roads in the road network data may be as shown in Figure 2. As can be seen from Figure 2, the non-motorized vehicle lane may be located in the middle of the roadway and the sidewalk.

[0050] In an embodiment of the present disclosure, road attribute information may indicate the road type information of each road in the road network data and the road boundary information of each road. At this time, the road attribute information may include multiple sub-attribute information. For example, the attachment attribute information may include first attribute information of whether there is an isolation barrier at the road boundary, and second attribute information of whether there is an adjacent sidewalk.

[0051] Assuming that the first travel mode is cycling, the road boundary can be understood as the road boundary of the non-motorized vehicle lane in the road network data. In this case, the road boundary can include any of the following two situations:

[0052] Situation 1:

[0053] In the case where there are no other roads (for example, no sidewalks) between the travel destination and the non-motorized vehicle lane, the road boundary can be understood as the boundary between the non-motorized vehicle lane and the travel destination.

[0054] Situation 2:

[0055] In the case where there are other roads (for example, sidewalks) between the travel destination and the non-motorized vehicle lane, the road boundary can be understood as the boundary between the non-motorized vehicle lane and the sidewalk, and / or the boundary between the sidewalk and the travel destination.

[0056] In an embodiment of the present disclosure, a corresponding field can be set for each sub-attribute information (for example, first attribute information and second attribute information) in the road attribute information, and the specific value of the corresponding field of each sub-attribute information in the road attribute information can be determined by collecting road network data obtained from a real environment.

[0057] For example, assuming that the first attribute information indicates whether there is an isolation obstacle on the right sidewalk, then the field corresponding to the first attribute information can be set to RightBound (right road boundary); assuming that the second attribute information indicates whether there is an adjacent sidewalk on the right road, then the field corresponding to the second attribute information can be set to RightSidewalk (right sidewalk).

[0058] It should be noted here that the settings of the above-mentioned first attribute information and second attribute information are set according to the habit of traveling on the right side. In addition, for countries or regions that are accustomed to traveling on the left side, the above-mentioned first attribute information and second attribute information may also include (or only include) the left road boundary and the left sidewalk, etc. The present disclosure does not make any specific restrictions on the type and number of fields corresponding to the above-mentioned first attribute information and second attribute information, and is subject to meeting actual needs.

[0059] At this time, if it is determined based on the road network data that there is no isolation obstacle on the right road boundary, the value of the first attribute information can be determined to be 0, and if it is determined based on the road network data that there is an isolation obstacle on the right road boundary, the value of the first attribute information can be determined to be not 0 (for example, 1, 2, etc.).

[0060] In an embodiment of the present disclosure, geographical location information and road attribute information of each road in the road network data may be obtained to generate an obstacle avoidance route for navigation.

[0061] For example, as shown in FIG3 , when the travel destination is A, the first position closest to the travel destination A is B. At this time, there is an isolation obstacle between the travel destination A and the first position B.

[0062] In the embodiment of the present disclosure, after obtaining the obstacle avoidance route, the steps described in the following S105 may be performed.

[0063] S105: Displaying the obstacle avoidance route.

[0064] The obstacle avoidance route is used to guide the user to reach the travel destination from the target second position according to the second travel mode after the user reaches the target second position according to the first travel mode, so that the user can reach the travel destination without obstacles.

[0065] Here, the target second location is generally different from the first location. The target second location can be understood as a location that is reachable by the first travel mode, closest to the travel destination, and free of any barriers. For example, if the first travel mode includes cycling, the target second location can be an intersection that is reachable by the user by the first travel mode and closest to the travel destination. Alternatively, if the first travel mode includes driving, the target second location can be a parking location that is reachable by the user by the first travel mode and closest to the travel destination.

[0066] Here, the second travel mode may be the same as the first travel mode or different from the first travel mode. For example, the second travel mode may be cycling or walking.

[0067] For example, if the first travel mode includes cycling, the target second location may be at location C as shown in FIG3 . In this case, as shown in FIG3 , after the user reaches the target second location by using the first travel mode, the user may be guided to reach the travel destination from the target second location by using the second travel mode based on the obstacle avoidance route shown in FIG3 , so that the user can reach the travel destination without any obstacles.

[0068] As can be seen from the above description, in the disclosed embodiment, after receiving a navigation request, an obstacle avoidance route generated for the navigation request based on the geographic location information and road attribute information of each road can be obtained and displayed if a first location that is closest to the travel destination and can be reached by the first travel mode exists between the travel destination and the first location. The road attribute information includes first attribute information indicating whether there is an obstacle at the road boundary.

[0069] In the above implementation, the geographical location information and road attribute information of each road in the road network data can be used to provide navigation with richer information related to each road, thereby improving the accuracy and robustness of navigation path planning. Based on the geographic location information of each road in the road network data, the first location closest to the travel destination that can be reached by the first travel mode specified by the user can be determined. Based on the road attribute information of the road at the first location, it can be determined whether the travel destination can be reached from the first location without obstacles. If there is an isolation obstacle between the first location and the travel destination, it means that the planned route to the first location according to the first travel mode is unreasonable. At this time, an obstacle avoidance route generated for the navigation request can be obtained. After the user reaches the target second location according to the first travel mode, the user is guided to reach the travel destination from the target second location according to the second travel mode, so that the user can reach the travel destination without obstacles. In this way, when there is an isolation obstacle between the first location and the travel destination, a route that can shorten the overall journey route as much as possible and maximize travel efficiency can be planned for the user, and the user can be directly guided to the travel destination, saving the user's overall travel time to reach the destination, avoiding the problem of not being able to reach the destination directly due to isolation obstacles, and temporarily having to find a route to reach the destination, thereby improving travel efficiency.

[0070] In an optional embodiment, while displaying the obstacle avoidance route, prompt information indicating that the travel destination cannot be directly reached by the first travel mode is displayed, and the prompt information includes information recommending the user to reach the target second location.

[0071] In an embodiment of the present disclosure, the above-mentioned prompt information may include information prompting the user to reach the target second location. For example, the prompt information may include information recommending the user to reach the target second location, or may include information recommending the user to reach the target second location by using the second travel method, or may include information that the user cannot reach the travel destination by using the first travel method. The present disclosure does not limit the specific content of the prompt information.

[0072] For example, the above prompt information may be "The end point (the end point is also the travel destination) is unreachable, and the nearest arrival point (the arrival point is also the target second location) has been recommended for you", or the prompt information may also be "The end point is unreachable by cycling, and the nearest arrival point has been recommended for you", or the prompt information may also be "The end point is unreachable by cycling, and the nearest walking starting point has been recommended for you", etc.

[0073] In the embodiment of the present disclosure, the prompt information can be displayed at the second position of the target, or the prompt information can be displayed at the starting position of the displayed obstacle avoidance route, or the prompt information can be displayed at the left position of the displayed obstacle avoidance route, etc. The present disclosure does not specifically limit the display position of the prompt information, which is subject to what can be achieved.

[0074] For example, assuming that the obstacle avoidance route is as shown in FIG3 , a prompt message recommending the user to reach the target second location can be displayed above the obstacle avoidance route. The prompt message can be as shown in FIG3 , “The destination is unreachable by cycling, and the nearest arrival point has been recommended for you.”

[0075] In an embodiment of the present disclosure, after displaying the prompt information indicating that the travel destination cannot be reached directly via the first travel mode, the prompt information can also be broadcast in the form of voice. For example, the prompt information can be broadcast before the user reaches the target second location, or the prompt information can be broadcast after the user reaches the target second location.

[0076] In the above embodiment, while displaying the obstacle avoidance route, a prompt message indicating that the travel destination cannot be reached directly by the first travel mode can be displayed, so that the user can be reminded of the route change through the prompt message, and the user can be guided to the target second position, so that the user can start from the target second position and reach the travel destination by the second travel mode, thereby avoiding the problem of taking the wrong route due to the user's failure to check the route in time.

[0077] In an optional embodiment, the obstacle avoidance route is generated according to the following steps:

[0078] First, obtain the geographical location information and road attribute information of each road in the road network data.

[0079] Among them, road network data can be understood as data related to each road obtained by collecting real environment data; the geographical location information of each road in the road network data can be understood as the positional relationship between each road contained in the road network data; and road attribute information can indicate the road type information of each road in the road network data and the road boundary information of each road.

[0080] Then, based on the road network data, a first location closest to the travel destination that can be reached by the first travel mode is determined, and if there is an isolating barrier between the first location and the travel destination, a target second location is determined; wherein the user can reach the second location by the first travel mode, and can reach the travel destination by the second travel mode at the second location, and the target second location is the second location closest to the travel destination among the second locations;

[0081] Here, the first position can be understood as the position on the road corresponding to the first travel mode that is closest to the travel destination. Then, when the first travel mode is cycling, the second position can be located at an intersection on the road corresponding to the first travel mode where there is no isolation obstacle between the first travel mode and the travel destination. At this time, the number of the second positions can be one or more.

[0082] For example, assuming that, as shown in FIG4 , the user's travel starting point is P and the travel destination is A, then the second positions can be C1, C2, and C3. In this case, the target second position is C3.

[0083] In the case where the first travel mode is driving, the second position can be understood as a parking position on the road corresponding to the first travel mode, which is closest to the intersection position where there is no isolation barrier.

[0084] Then, based on the determined target second position and the travel destination, the obstacle avoidance route is generated. For example, the obstacle avoidance route can be generated based on the target second position and the travel destination.

[0085] In the above embodiment, the geographical location information and road attribute information of each road in the acquired road network data can be used to determine whether there is an isolation obstacle between the first location and the travel destination, so that when the above isolation obstacle exists, different obstacle avoidance routes can be generated from when the above isolation obstacle does not exist. Therefore, matching routes can be generated based on the information of each road to save the user's time in reaching the travel destination and improve the accuracy and effectiveness of the navigation method.

[0086] In an optional embodiment, the road attribute information further includes second attribute information indicating whether there is an adjacent sidewalk. In this case, when reaching the target second location by using the first travel mode, if the second attribute information of the road traversed indicates that there is an adjacent sidewalk, the second travel mode includes walking.

[0087] That is to say, when it is determined that there is a sidewalk between the road corresponding to the first travel mode (for example, a non-motorized vehicle lane) and the travel destination, and there is an isolation obstacle at the road boundary corresponding to the first travel mode, the second travel mode can be walking, so that the user can be guided to reach the travel destination from the target second location by walking.

[0088] In an optional implementation, when obtaining the obstacle avoidance route generated for the navigation request, the obstacle avoidance route and the non-obstacle avoidance route generated for the navigation request may be obtained.

[0089] The non-obstacle avoidance route is used to guide the user to reach the target second location according to the first travel mode.

[0090] In this case, when displaying the obstacle avoidance route, different display methods may be used to display the non-obstacle avoidance route and the obstacle avoidance route respectively.

[0091] Among them, the display method can include the line display style corresponding to the line (for example, solid line, dashed line, dotted line, etc.), line display color (for example, blue, red, green, etc.), line display width, line display transparency, etc.

[0092] In the above embodiment, the non-obstacle avoidance route and the obstacle avoidance route can be displayed separately in different display modes, so that the displayed different routes can be made clearer and more eye-catching.

[0093] During implementation, some situations may arise. For example, if cycling is the first mode of transportation, for example, a delivery rider may not like to stop at intersections, or there may be no bicycle parking spaces at intersections. Alternatively, the delivery rider may be able to deliver the order directly to the buyer at the destination without stopping. Alternatively, the user may prefer to minimize walking distance. In these cases, users with special needs can be provided with the ability to switch and update navigation routes. Specifically, multiple candidate routes can be displayed for selection, and the user can select the route to switch to.

[0094] In an optional implementation, the embodiment of the present disclosure may further display a target switching button while displaying the obstacle avoidance route; the target switching button is used to indicate switching the obstacle avoidance route.

[0095] Afterwards, in response to a triggering operation on the target switching button, the updated obstacle avoidance route can be switched for display.

[0096] In an embodiment of the present disclosure, after receiving a navigation request, the number of obstacle avoidance routes generated based on the road network data obtained may be one or more. For example, the obstacle avoidance route may be an obstacle avoidance route generated according to the steps described in S103 to S105 above.

[0097] The obstacle avoidance route before switching is used as the initial obstacle avoidance route. If the target switching button is set, a switching obstacle avoidance route generated based on road network data can also be obtained. For example, in order to minimize walking distance, the switching obstacle avoidance route can be: using the first travel mode to reach the intersection closest to the travel destination, and then proceeding to the travel destination from this intersection.

[0098] Exemplarily, as shown in FIG5 , the obstacle avoidance route may be switched from the travel starting point P, through the first position B, to the intersection position M closest to the travel destination, and then walking from the intersection position M to the travel destination A.

[0099] If multiple obstacle avoidance routes are generated, a separate target switching button can be displayed, and by triggering the target switching button, different obstacle avoidance routes can be switched. In this case, the switching order of the different obstacle avoidance routes can be determined by the time it takes the user to reach the travel destination based on each obstacle avoidance route, or by the distance the user needs to travel to the travel destination based on each obstacle avoidance route. This disclosure does not impose any specific restrictions on the switching order, and it is based on what is practicable.

[0100] Alternatively, when multiple obstacle avoidance routes are generated, the multiple obstacle avoidance routes can be displayed using different line display transparency levels. For example, the line display transparency of each obstacle avoidance route can be determined based on the time it takes the user to reach the travel destination. For example, the line display transparency corresponding to the obstacle avoidance route that takes the shortest time for the user to reach the travel destination can be set to 0, and the line display transparency of the remaining obstacle avoidance routes can be set to 50, etc. At this time, the target switching button can be determined by triggering the location area of ​​the different obstacle avoidance routes to be displayed to switch the obstacle avoidance routes. Alternatively, the line display transparency of each obstacle avoidance route can be determined based on the length of the travel distance required by the user to reach the travel destination. For example, the line display transparency of the obstacle avoidance route that takes the longest travel distance for the user to reach the travel destination can be set to 0, and the line display transparency of the remaining obstacle avoidance routes can be set to 50, etc.

[0101] In the above implementation, different obstacle avoidance routes can be switched freely by displaying a target switching button, thereby displaying a planned path that better meets user needs and improving the performance of the navigation method.

[0102] In an optional embodiment, the first attribute information is also used to indicate the isolation method of the isolation barrier, and the isolation method includes printed edge isolation, guardrail isolation, fence isolation, and green belt isolation.

[0103] From the above description, it can be seen that a corresponding field can be set for the first attribute information. For example, the field can be RightBound (right road boundary). Then, when it is determined based on the road network data that the isolation method corresponding to the isolation obstacle indicated by the first attribute information is different, the value corresponding to the first attribute information may also be different.

[0104] Assuming that, as described above, when it is determined based on the road network data that there is an isolation obstacle at the right road boundary, it is determined that the value of the first attribute information is not 0. Then, specifically, when the isolation method is printed edge line isolation, the value of the first attribute information can be determined to be 1, when the isolation method is guardrail isolation, the value of the first attribute information can be determined to be 2, when the isolation method is fence isolation, the value of the first attribute information can be determined to be 3, and when the isolation method is green belt isolation, the value of the first attribute information can be determined to be 4.

[0105] In an embodiment of the present disclosure, a relationship mapping table between isolation methods and corresponding values ​​of the isolation methods can be set in advance, so that after the isolation method is determined based on the road network data, the value corresponding to the isolation method can be determined from the relationship mapping table, and the corresponding value can be determined as the value of the first attribute information.

[0106] In the disclosed embodiments, an obstacle avoidance route corresponding to the navigation request can be generated based on the first attribute information. Therefore, if the isolation barrier corresponds to different isolation modes, the generated non-obstacle avoidance route may also be different. For example, the obstacle avoidance route corresponding to the navigation request can be generated by determining whether the first travel mode can cross the isolation barrier corresponding to the isolation mode.

[0107] For example, in the case where the isolation method is printed edge isolation, if the first travel method is cycling, then the isolation barrier is a cross-domain isolation barrier. At this time, the obstacle avoidance route can be understood as guiding the user to reach the travel destination from the first position according to the second travel method after arriving at the first position according to the first travel method; if the first travel method is driving, then the isolation barrier is a non-cross-domain isolation barrier. At this time, the obstacle avoidance route can be understood as guiding the user to reach the travel destination from the target second position according to the second travel method after arriving at the target second position according to the first travel method.

[0108] For example, when the isolation method is guardrail isolation, it means that the isolation barrier is an isolation barrier that cannot be crossed. At this time, the obstacle avoidance route can be understood as guiding the user to reach the travel destination from the target second position according to the second travel method after the user reaches the target second position according to the first travel method.

[0109] In the above implementation, when there is an isolation obstacle at the road boundary, an obstacle avoidance route corresponding to the navigation request can be generated based on the isolation method corresponding to the isolation obstacle, so that the generated obstacle avoidance route can be more accurate and reasonable, thereby improving the user's navigation experience.

[0110] Those skilled in the art will understand that in the above-mentioned method of the specific implementation method, the writing order of each step does not mean a strict execution order and does not constitute any limitation on the implementation process. The specific execution order of each step should be determined by its function and possible internal logic.

[0111] Based on the same inventive concept, a navigation device corresponding to the navigation method is also provided in the embodiment of the present disclosure. Since the principle of solving the problem by the device in the embodiment of the present disclosure is similar to the above-mentioned navigation method in the embodiment of the present disclosure, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0112] 6 , which is a schematic diagram of a navigation device provided by an embodiment of the present disclosure, the device includes: a receiving unit 61 , a generating unit 62 , and a display unit 63 ; wherein,

[0113] The receiving unit 61 is configured to receive a navigation request, wherein the navigation request indicates a first travel mode and a travel destination;

[0114] a generating unit 62 configured to obtain an obstacle avoidance route generated for the navigation request when a first location that is reachable by the first travel mode and is closest to the travel destination exists between the travel destination and the first location; wherein the obstacle avoidance route is generated based on geographic location information and road attribute information of each road, the road attribute information including first attribute information indicating whether an obstacle exists at a road boundary;

[0115] The display unit 63 is used to display the obstacle avoidance route; the obstacle avoidance route is used to guide the user to reach the travel destination from the target second location by the second travel mode after the user reaches the target second location by the first travel mode, so that the user can reach the travel destination without obstacles.

[0116] As can be seen from the above description, in the disclosed embodiment, after receiving a navigation request, an obstacle avoidance route generated for the navigation request based on the geographic location information and road attribute information of each road can be obtained and displayed if a first location that is closest to the travel destination and can be reached by the first travel mode exists between the travel destination and the first location. The road attribute information includes first attribute information indicating whether there is an obstacle at the road boundary.

[0117] In the above implementation, the geographical location information and road attribute information of each road in the road network data can be used to provide navigation with richer information related to each road, thereby improving the accuracy and robustness of navigation path planning. Based on the geographic location information of each road in the road network data, the first location closest to the travel destination that can be reached by the first travel mode specified by the user can be determined. Based on the road attribute information of the road at the first location, it can be determined whether the travel destination can be reached from the first location without obstacles. If there is an isolation obstacle between the first location and the travel destination, it means that the planned route to the first location according to the first travel mode is unreasonable. At this time, an obstacle avoidance route generated for the navigation request can be obtained. After the user reaches the target second location according to the first travel mode, the user is guided to reach the travel destination from the target second location according to the second travel mode, so that the user can reach the travel destination without obstacles. In this way, when there is an isolation obstacle between the first location and the travel destination, a route that can shorten the overall journey route as much as possible and maximize travel efficiency can be planned for the user, and the user can be directly guided to the travel destination, saving the user's overall travel time to reach the destination, avoiding the problem of not being able to reach the destination directly due to isolation obstacles, and temporarily having to find a route to reach the destination, thereby improving travel efficiency.

[0118] In a possible implementation, the display unit 63 is further configured to: while displaying the obstacle avoidance route, display prompt information indicating that the travel destination cannot be reached directly via the first travel mode, wherein the prompt information includes information recommending the user to reach the target second location.

[0119] In one possible implementation, the generation unit 62 is further used to: generate the obstacle avoidance route according to the following steps: obtain the geographic location information and road attribute information of each road in the road network data; determine the first position closest to the travel destination that can be reached based on the first travel mode based on the road network data, and determine the target second position when there is the isolation obstacle between the first position and the travel destination; wherein the user can reach the second position by the first travel mode, and reach the travel destination by the second travel mode at the second position, and the target second position is the second position closest to the travel destination among the second positions; generate the obstacle avoidance route based on the determined target second position and the travel destination.

[0120] In one possible implementation, the road attribute information also includes second attribute information indicating whether there is an adjacent sidewalk; when reaching the target second location according to the first travel mode, if the second attribute information of the road passed indicates that there is an adjacent sidewalk on the road, the second travel mode includes walking.

[0121] In a possible implementation, the first travel mode includes cycling; and the target second location is an intersection location that the user can reach by using the first travel mode and is closest to the travel destination.

[0122] In one possible implementation, the device is further used to: obtain the obstacle avoidance route and non-obstacle avoidance route generated for the navigation request; the non-obstacle avoidance route is used to guide the user to reach the target second location according to the first travel mode; and use different display methods to display the non-obstacle avoidance route and the obstacle avoidance route respectively.

[0123] In one possible implementation, the display unit 63 is further configured to: display a target switching button while displaying the obstacle avoidance route; the target switching button is configured to indicate switching the obstacle avoidance route; and in response to a triggering operation on the target switching button, switch display to the updated obstacle avoidance route.

[0124] In a possible implementation manner, the first attribute information is further used to indicate an isolation method of the isolation barrier, where the isolation method includes printed edge isolation, guardrail isolation, fence isolation, and green belt isolation.

[0125] For descriptions of the processing flow of each module in the device and the interaction flow between each module, reference can be made to the relevant descriptions in the above method embodiment, which will not be described in detail here.

[0126] Corresponding to the navigation method in FIG1 , an embodiment of the present disclosure further provides a computer device 700 . FIG7 is a schematic diagram of the structure of the computer device 700 provided in an embodiment of the present disclosure, including:

[0127] Processor 71, memory 72, and bus 73; memory 72 is used to store execution instructions, including internal memory 721 and external memory 722; internal memory 721 is also called internal memory, which is used to temporarily store operation data in processor 71 and data exchanged with external memory 722 such as a hard disk. Processor 71 exchanges data with external memory 722 through internal memory 721. When the computer device 700 is running, the processor 71 communicates with the memory 72 via bus 73, so that the processor 71 executes the following instructions:

[0128] receiving a navigation request, wherein the navigation request indicates a first travel mode and a travel destination;

[0129] Obtaining an obstacle avoidance route generated for the navigation request when a first location that is closest to the travel destination and can be reached by the first travel mode exists between the travel destination and the first location; wherein the obstacle avoidance route is generated based on geographic location information and road attribute information of each road, the road attribute information including first attribute information indicating whether an obstacle exists at a road boundary;

[0130] The obstacle avoidance route is displayed; the non-obstacle avoidance route is used to guide the user to reach the travel destination from the target second position according to the second travel mode after the user reaches the target second position according to the first travel mode, so that the user can reach the travel destination without obstacles.

[0131] The present disclosure also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, executes the steps of the navigation method described in the above method embodiment. The storage medium may be a volatile or non-volatile computer-readable storage medium.

[0132] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems and devices described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. In the several embodiments provided in the present disclosure, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0133] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of these units may be selected to achieve the purpose of this embodiment according to actual needs.

[0134] In addition, each functional unit in each embodiment of the present disclosure may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0135] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present disclosure, or the part that makes the contribution or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present disclosure. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0136] Finally, it should be noted that the above-described embodiments are only specific implementation methods of the present disclosure, which are used to illustrate the technical solutions of the present disclosure, rather than to limit them. The scope of protection of the present disclosure is not limited thereto. Although the present disclosure has been described in detail with reference to the above-described embodiments, those skilled in the art should understand that any person skilled in the art can modify or easily conceive of changes to the technical solutions described in the above-described embodiments within the technical scope disclosed in the present disclosure, or replace some of the technical features therein with equivalents. Such modifications, changes, or replacements do not deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure, and should be included in the scope of protection of the present disclosure. Therefore, the scope of protection of the present disclosure shall be subject to the scope of protection of the claims.

Claims

1. A navigation method, comprising: receiving a navigation request, wherein the navigation request indicates a first travel mode and a travel destination; When there is an isolating obstacle between a first location that is reachable by the first travel mode and the travel destination and the first location, obtaining an obstacle avoidance route generated for the navigation request; wherein the obstacle avoidance route is generated based on geographical location information and road attribute information of each road, and the road attribute information includes first attribute information indicating whether there is an isolating obstacle at a road boundary; The obstacle avoidance route is displayed, wherein the obstacle avoidance route is used to guide the user to reach the travel destination from the target second position according to the second travel mode after the user reaches the target second position according to the first travel mode, so that the user can reach the travel destination without obstacles.

2. The method according to claim 1, further comprising: While displaying the obstacle avoidance route, prompt information indicating that the travel destination cannot be directly reached by the first travel mode is displayed, wherein the prompt information includes information recommending the user to reach the target second location.

3. The method according to claim 1 or 2, wherein: The obstacle avoidance route is generated according to the following steps: Obtain the geographical location information and road attribute information of each road in the road network data; Determine the target second position when, based on the road network data, the first position closest to the travel destination that can be reached by the first travel mode exists between the first travel mode and the travel destination; wherein the user can reach the second position by the first travel mode, and reach the travel destination by the second travel mode at the second position, and the target second position is the second position closest to the travel destination among the second positions; The obstacle avoidance route is generated based on the determined target second position and the travel destination.

4. The method according to any one of claims 1 to 3, wherein: The road attribute information also includes second attribute information indicating whether there is an adjacent sidewalk; When the first travel mode is used to reach the target second location, if the second attribute information of the road passed indicates that the road has an adjacent sidewalk, the second travel mode includes Walking method.

5. The method according to any one of claims 1 to 4, wherein: The first travel mode includes cycling; the target second position is an intersection position that the user can reach by using the first travel mode and is closest to the travel destination.

6. The method according to any one of claims 1 to 5, wherein: The obtaining of the obstacle avoidance route generated for the navigation request includes: obtaining the obstacle avoidance route and a non-obstacle avoidance route generated for the navigation request; the non-obstacle avoidance route is used to guide the user to reach the target second location according to the first travel mode; The obstacle avoidance route of the display includes: The obstacle avoidance route and the non-obstacle avoidance route are respectively displayed in different display modes.

7. The method according to any one of claims 1 to 6, further comprising: While displaying the obstacle avoidance route, displaying a target switching button; The target switching button is used to indicate switching of the obstacle avoidance route; In response to a triggering operation on the target switching button, the updated obstacle avoidance route is switched for display.

8. The method according to any one of claims 1 to 7, wherein: The first attribute information is also used to indicate the isolation method of the isolation barrier, and the isolation method includes printed edge isolation, guardrail isolation, fence isolation, and green belt isolation.

9. A navigation device, comprising: A receiving unit configured to receive a navigation request, wherein the navigation request indicates a first travel mode and a travel destination; a generating unit configured to obtain an obstacle avoidance route generated for the navigation request when there is an isolating obstacle between a first location that is reachable by the first travel mode and is closest to the travel destination and the travel destination; wherein the obstacle avoidance route is generated based on geographical location information and road attribute information of each road, and the road attribute information includes first attribute information indicating whether there is an isolating obstacle at a road boundary; The display unit is configured to display the obstacle avoidance route, wherein the obstacle avoidance route is used to guide the user to reach the travel destination from the target second position according to the second travel mode after the user reaches the target second position according to the first travel mode, so that the user can reach the travel destination without obstacles.

10. A computer device comprising: A processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the computer device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the navigation method according to any one of claims 1 to 8 are performed.

11. A computer-readable storage medium, wherein: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the navigation method according to any one of claims 1 to 8 are executed.

Citation Information

Patent Citations

  • Route generation system, route generation method, and program

    CN102865872A

  • User interface for providing navigation direction

    CN115605729A

  • Navigation method and device, computer equipment and storage medium

    CN116625399A

  • Automobile guiding apparatus of compatible with left and right sides passing through and roadway exploring method thereof

    CN1948909A

  • On-vehicle navigation device

    JP2004264220A