Map navigation methods, devices, equipment and software products

Abstract

This disclosure relates to map navigation methods, apparatus, devices, and program products. The map navigation method applied to a client includes: in response to a navigation start point and a navigation end point, determining a primary route guidance surface identifier and alternative route guidance information; wherein both the primary route guidance surface identifier and the alternative route guidance information are generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route, the navigation route being the travel route from the navigation start point to the navigation end point, and the navigation guidance surface being generated based on the navigation route and the lane data corresponding to the navigation route, the lane data including lane travel direction and lane connectivity; based on the current driving position, rendering the primary route guidance surface identifier and the alternative route guidance information respectively, and displaying the rendering results. In this way, navigation guidance surfaces with lane-level accuracy and covering at least one lane for multiple navigation routes are provided, thereby improving the precision of the navigation guidance information and the success rate of navigation guidance.

Description

Technical Field

[0001] This disclosure relates to the field of map technology, and in particular to a map navigation method, apparatus, device, and program product. Background Technology

[0002] Existing map navigation clients primarily provide road-level navigation services, planning routes and guiding users along them at the road level. During navigation guidance, the client mainly provides users with information such as the road to travel, distance, and direction (e.g., straight ahead, left turn, or right turn). However, for users unfamiliar with the roads or on complex sections, the precision of this navigation information is insufficient, failing to provide accurate guidance and making it easy for users to get lost. Summary of the Invention

[0003] To address the technical problem of low navigation success rate caused by poor precision of navigation guidance information, this disclosure provides a map navigation method, apparatus, device, and program product.

[0004] In a first aspect, embodiments of this disclosure provide a map navigation method applied to a client, including:

[0005] In response to the navigation start point and navigation end point, a primary route guidance surface identifier and alternative route guidance information are determined; wherein, the primary route guidance surface identifier and the alternative route guidance information are both generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route, the navigation route is the travel route between the navigation start point and the navigation end point, and the navigation guidance surface is generated based on the navigation route and the lane data corresponding to the navigation route, the lane data including lane travel direction and lane connectivity;

[0006] Based on the current driving location, render the primary route guidance surface identifier and the alternative route guidance information respectively, and display the rendering results.

[0007] Secondly, this disclosure also provides a map navigation method, applied to a server, including:

[0008] In response to a navigation guidance request sent by the client, determine at least two navigation routes based on the navigation start point and navigation end point;

[0009] Based on the navigation route and the lane data corresponding to the navigation route, a lane-level navigation guidance surface corresponding to the navigation route is generated; wherein, the lane data includes lane travel direction and lane connectivity.

[0010] Based on the route level of each navigation route and the navigation guidance surface, generate the primary route guidance surface identifier and alternative route guidance information;

[0011] The primary route guidance surface identifier and the alternative route guidance information are sent to the client so that the client can render and display the primary route guidance surface identifier and the alternative route guidance information based on the current driving location.

[0012] Thirdly, embodiments of this disclosure also provide a map navigation device, configured on a client, including:

[0013] The guidance information determination module is used to determine the primary route guidance surface identifier and alternative route guidance information in response to the navigation start point and navigation end point. Both the primary route guidance surface identifier and the alternative route guidance information are generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route. The navigation route is the travel route between the navigation start point and the navigation end point. The navigation guidance surface is generated based on the navigation route and the lane data corresponding to the navigation route. The lane data includes lane travel direction and lane connectivity.

[0014] The guidance information rendering module is used to render the main route guidance surface identifier and the alternative route guidance information based on the current driving position, and display the rendering results.

[0015] Fourthly, embodiments of this disclosure also provide a map navigation device, configured on a server, comprising:

[0016] The navigation route determination module is used to respond to the navigation guidance acquisition request sent by the client and determine at least two navigation routes based on the navigation start point and navigation end point;

[0017] A navigation guidance surface generation module is used to generate a lane-level navigation guidance surface corresponding to the navigation route based on the navigation route and the lane data corresponding to the navigation route; wherein, the lane data includes lane travel direction and lane connectivity.

[0018] The guidance information generation module is used to generate a primary route guidance surface identifier and alternative route guidance information based on the route level of each navigation route and the navigation guidance surface;

[0019] The guidance information sending module is used to send the primary route guidance surface identifier and the alternative route guidance information to the client, so that the client can render and display the primary route guidance surface identifier and the alternative route guidance information based on the current driving position.

[0020] Fifthly, embodiments of this disclosure also provide an electronic device, including:

[0021] A memory and a processor, wherein the memory is used to store executable instructions of the processor;

[0022] The processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the map navigation method provided in any embodiment of this disclosure.

[0023] Sixthly, embodiments of this disclosure also provide a computer-readable storage medium storing a computer program that, when executed by a processor, implements the map navigation method provided in any embodiment of this disclosure.

[0024] In a seventh aspect, embodiments of this disclosure also provide a computer program product for executing the map navigation method provided in any embodiment of this disclosure.

[0025] The map navigation method provided in this disclosure can generate lane-level navigation guidance surfaces for each navigation route based on lane data of each navigation route from the navigation start point to the navigation end point. It then processes these navigation guidance surfaces according to the route level to generate a primary route guidance surface identifier and alternative route guidance information. Navigation guidance is then performed using these identifiers. On one hand, it provides lane-level precision navigation guidance surfaces covering at least one lane. These surfaces can display more accurate lateral road conditions for driving, significantly reducing the risk of users driving on the wrong road and improving the precision and success rate of navigation guidance. On the other hand, while providing the primary route guidance surface identifier, it also provides at least one alternative route area guidance information. This improves the selectivity and flexibility of navigation guidance, further enhancing its success rate. Attached Figure Description

[0026] The above and other features, advantages, and aspects of the embodiments of this disclosure will become more apparent from the accompanying drawings and the following detailed description. Throughout the drawings, the same or similar reference numerals denote the same or similar elements. It should be understood that the drawings are schematic, and the originals and elements are not necessarily drawn to scale.

[0027] Figure 1 This is a schematic diagram showing a road-level navigation route in the prior art;

[0028] Figure 2 A flowchart illustrating a map navigation method applied to a client, provided in an embodiment of this disclosure;

[0029] Figure 3aThis is a schematic diagram illustrating the display of lane-level navigation guidance information provided in an embodiment of this disclosure;

[0030] Figure 3b A schematic diagram illustrating the generation principle of a lane-level navigation guidance surface provided in this embodiment of the disclosure;

[0031] Figure 4 for Figure 2 A detailed flowchart of S210 in the map navigation method applied to the client is shown;

[0032] Figure 5 A schematic diagram showing a navigation guidance surface for alternative routes provided in an embodiment of this disclosure;

[0033] Figure 6 A schematic diagram illustrating the generation principle of an alternative route guidance surface identifier provided in an embodiment of this disclosure;

[0034] Figure 7 for Figure 2 The diagram shows another detailed flow chart of S210 in the map navigation method applied to the client.

[0035] Figure 8 A flowchart illustrating a map navigation method applied to a server, provided in an embodiment of this disclosure;

[0036] Figure 9 A schematic diagram of a map navigation device configured on a client side, provided in an embodiment of this disclosure;

[0037] Figure 10 A schematic diagram of a map navigation device configured on a server according to an embodiment of this disclosure;

[0038] Figure 11 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure. Detailed Implementation

[0039] Embodiments of this disclosure will now be described in more detail with reference to the accompanying drawings. While some embodiments of this disclosure are shown in the drawings, it should be understood that this disclosure can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of this disclosure. It should be understood that the accompanying drawings and embodiments of this disclosure are for illustrative purposes only and are not intended to limit the scope of protection of this disclosure.

[0040] It should be understood that the steps described in the method embodiments of this disclosure may be performed in different orders and / or in parallel. Furthermore, the method embodiments may include additional steps and / or omit the steps shown. The scope of this disclosure is not limited in this respect.

[0041] The term "comprising" and its variations as used herein are open-ended inclusions, meaning "including but not limited to". The term "based on" means "at least partially based on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Definitions of other terms will be given in the description below.

[0042] It should be noted that the terms "a" and "a plurality of" used in this disclosure are illustrative rather than restrictive, and those skilled in the art should understand that, unless otherwise expressly indicated in the context, they should be understood as "one or more".

[0043] Map navigation in related technologies primarily serves as a road-level navigation service. Assume there are two navigation routes between a given navigation start point and a given navigation destination; these two routes... Figure 1 The diagram shows a fork in the road at a crossroads. The example with bold solid double arrows represents the primary recommended route 110, while the example with unbold hollow double arrows represents the alternative route 120. From... Figure 1 As can be seen, road-level navigation routes only display relatively coarse navigation guidance information such as the road to be traveled and the direction of travel. It cannot provide users with more detailed navigation guidance, such as lane information or whether lane changes are necessary. Therefore, users are prone to taking the wrong route when using road-level navigation services.

[0044] Based on the above, this disclosure provides a map navigation method that uses relatively detailed lane data corresponding to the navigation route to generate a lane-level navigation guidance surface covering at least one lane for the navigation route, and uses the route level of the navigation route (such as the primary route and alternative routes) and its navigation guidance surface to generate corresponding lane-level guidance information, namely, the primary route guidance surface identifier and alternative route guidance information. This enriches the navigation guidance information, provides users with more detailed navigation guidance, reduces the probability of users taking the wrong route when using the navigation service, improves the navigation guidance success rate, and thus enhances the user experience.

[0045] Figure 2This is a flowchart illustrating a map navigation method applied to a client, provided by an embodiment of the present disclosure. It is applicable to situations where navigation is performed using electronic maps. The electronic map can be a high-precision map / high-definition map / 3D map with high accuracy, or a standard-precision map / navigation map / 2D map with relatively low accuracy. This map navigation method applied to the client can be executed by a map navigation device configured on the client. This device can be implemented using software and / or hardware and can be integrated into a corresponding electronic device with a certain computing capability on the client. This electronic device can be, for example, a smartphone, tablet computer, PDA, laptop computer, smart wearable device, in-vehicle device, etc.

[0046] like Figure 2 As shown, the map navigation method applied to a client provided in this disclosure embodiment may include:

[0047] S210, in response to the navigation start point and navigation end point, determine the primary route guidance surface identifier and alternative route guidance information.

[0048] The primary route guidance surface identifier is the identifying information of the navigation guidance surface corresponding to the selected navigation route (i.e., the primary route). This identifying information can be, for example, a surface icon that fits the navigation guidance surface, or a set pattern that fills the navigation guidance surface. The navigation route is the travel route between the navigation start point and the navigation end point, and it belongs to linear information. The navigation guidance surface is used to represent the drivable lateral road surface, and it belongs to surface information. The alternative route guidance information is the navigation guidance information corresponding to navigation routes other than the primary route (i.e., alternative routes), and it at least includes the alternative route guidance surface identifier.

[0049] In this embodiment, the navigation guidance surface is generated based on the navigation route and its corresponding lane data. Specifically, lane data is analyzed to determine the drivable area within each lane of the road corresponding to the navigation route as the navigation guidance surface; the specific determination process is described in subsequent embodiments. The lane data includes lane travel directions (e.g., straight, left turn, right turn, etc.) and lane connectivity. This lane connectivity relationship expresses the connectivity between lanes. For example, when lanes are stored as a group representing parallel or identical lanes (LaneGroup), the lane connectivity relationship can be the connection between lanes in two lane groups. Lane connectivity relationships can represent the connection between lanes traveling in the same direction on the same road, or the connection between lanes on different roads at an intersection that have a sequential relationship in their travel directions. For example, Figure 1In two adjacent road segments along a vertical direction, there is lane connectivity between lane 130 (the leftmost lane in the upper road, traveling straight) and lane 140 (the leftmost lane in the lower road, also traveling straight). For example, Figure 1 At the intersection, there is a lane connection between lane 150, which is for left turns in the vertical direction, and lane 160, which is for straight left traffic in the horizontal direction on the left side of the road.

[0050] In this embodiment, both the primary route guidance surface identifier and the alternative route guidance information are generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route. Specifically, the primary route guidance surface identifier is generated based on the navigation guidance surface corresponding to the primary route and the type of identifying information (such as images, guidance patterns, etc.), while the alternative route guidance information is generated based on the navigation guidance surface corresponding to the alternative routes and the content type (such as image type, text type, etc.) contained in the navigation guidance information. The specific generation process described above can be found in the following embodiments.

[0051] Specifically, the client can obtain the navigation start and end points of this navigation. For example, the client determines the navigation start and end points based on information entered by the user in its provided interactive interface. Alternatively, if the user determines the navigation start and end points in another application and then navigates to the client, the client can capture the navigation start and end points.

[0052] Then, the client can trigger the execution of this navigation process. For example, the client can trigger the process of determining the primary route guidance surface identifier and alternative route guidance information based on the navigation start and end points, and calculate and obtain the primary route guidance surface identifier and alternative route guidance information. Alternatively, the client can generate a network request based on the navigation start and end points, and then send it to the server to request the server to execute the process of determining the primary route guidance surface identifier and alternative route guidance information, and receive feedback information from the server to obtain the primary route guidance surface identifier and alternative route guidance information.

[0053] S220: Based on the current driving location, render the main route guidance surface sign and alternative route guidance information respectively, and display the rendering results.

[0054] Specifically, to display the primary route guidance surface and alternative route guidance information to the user, the client can render and display them. To reduce client power consumption and avoid invalid rendering, the client can determine the above information corresponding to the untraveled portion based on the current driving position and render and display it accordingly.

[0055] In some embodiments, to improve the recognizability of navigation guidance information and better guide users, the primary route guidance surface marker and alternative route guidance information can be rendered differently to highlight the primary route guidance surface marker. Thus, S220 includes: rendering the primary route guidance surface marker in the target area using a strong rendering style and displaying the rendering result; rendering the alternative route guidance surface marker in the alternative route guidance information within the target area using a weak rendering style and displaying the rendering result, and overlaying the route difference information in the alternative route guidance information corresponding to the alternative route guidance surface marker.

[0056] Both strong and weak rendering styles are pre-defined, with the strong rendering style producing a more pronounced effect than the weak one. Rendering styles can include colors (such as different hues, grayscale, gradients, etc.), edge bolding, icon size, icon style, etc. The target area is the region within the visible screen of the client's terminal along the navigation route, located between the current driving position and the navigation destination. Route difference information represents information that distinguishes the route details of alternative routes from those of the primary route, such as differences in the number of traffic lights, travel time, road type, etc.

[0057] Specifically, the client determines the target area based on the terminal screen information, current driving location, and navigation route. Then, the client renders the portion of the primary route guide icon that falls within the target area using a strong rendering style and displays the result. Simultaneously, the client renders the portion of the alternative route guide icon that falls within the target area using a weak rendering style and displays the result. Furthermore, to provide users with more route selection options, the client can compare the differences between the primary route details and the alternative route details, obtaining route difference information, and overlaying it in the area surrounding the alternative route guide icon.

[0058] See Figure 3a ,by Figure 1 Taking navigation routes and intersections as examples, the client uses a darker colored intersecting grid pattern and a bold, large arrow rendering style for... Figure 1 The portion of the main route 110 within the target area is rendered to obtain... Figure 3a The primary route guide icon 310 is shown and displayed in the client's navigation interface. Simultaneously, the client uses a light-colored dotted fill pattern and a weak rendering style with unemphasized small arrows to visually guide the user. Figure 1 The portion of alternative route 120 within the target area is rendered to obtain... Figure 3aThe alternative route guidance surface 320 is shown and overlaid on the client's navigation interface. In addition, the client can display route difference information 330 around the alternative route guidance surface 320, which reads "1 more traffic light, 3 minutes slower".

[0059] pass Figure 1 and Figure 3a The comparison shows that the navigation guidance information in this embodiment is lane-level guidance information, which reflects information such as drivable lanes and the location where lane changes / merges are required. Therefore, it can provide users with more detailed and accurate navigation guidance, thereby greatly reducing the probability of users taking the wrong route and improving the success rate of navigation guidance.

[0060] In some embodiments, the process of determining the primary route guidance surface identifier and alternative route guidance information can be performed by the client. See also Figure 4 ,for Figure 2 The diagram shows a detailed flow chart of S210 in the map navigation method applied to the client. (Refer to...) Figure 4 S210 "In response to the navigation start point and navigation end point, determine the primary route guidance surface identifier and alternative route guidance information", including:

[0061] S410: In response to the navigation start point and navigation end point, send a route retrieval request to the server and receive the navigation routes returned by the server in response to the route retrieval request.

[0062] The route retrieval request is a network request to obtain navigation routes, and the route retrieval request must carry at least the navigation start point and navigation destination.

[0063] Specifically, after obtaining the navigation start and end points, the client can detect whether the user has performed an operation related to obtaining the navigation route. For example, when the user triggers an interactive control related to the navigation route (such as a button displaying the word "Route") in the client's interactive interface, the client can detect that the user has performed a route obtaining operation. Similarly, when the user triggers an interactive control related to navigation guidance (such as a button displaying the word "Navigation") in the client's interactive interface, the client can detect that the user has performed a navigation initiation operation.

[0064] Whether a route retrieval operation is detected or a navigation operation is initiated, the client can generate a route retrieval request using the navigation start point and navigation destination, and send it to the server. In response to the route retrieval request, the server can generate at least two required navigation routes based on the navigation start point, navigation destination, and road network data of the corresponding area, and then send these navigation routes back to the client.

[0065] S420. Based on the navigation route and the lane data corresponding to the navigation route, generate the navigation guidance surface corresponding to the navigation route.

[0066] Lane data is used to represent lane-related information, such as the number of lanes, lane direction of travel, and lane connectivity.

[0067] Specifically, the client can obtain high-precision map data for the corresponding area based on the navigation route, and then extract the required lane data. Alternatively, the client can obtain standard-precision map data for the corresponding area based on the navigation route, and then deduce the lane connectivity relationships between the lanes in the road based on data such as lane lines, number of lanes, and lane travel direction in the standard-precision map data, thus forming lane data.

[0068] Then, the client can use the navigation route as a constraint and, based on information such as the number of lanes, lane direction of travel, and lane connectivity in the lane data, determine the drivable area from the lanes contained in the road corresponding to the navigation route, thus forming the navigation guidance surface corresponding to the navigation route.

[0069] In some embodiments, S420 includes: for any navigation route, determining a passage area from each lane corresponding to the navigation route based on lane connectivity and the consistency between lane travel direction and navigation route direction, to form a navigation guidance surface corresponding to the navigation route.

[0070] The passage area includes both passable lanes and, alternatively, both passable lanes and sections of non-passable lanes that are partially passable. A passable lane is a lane whose entire length is open to traffic. A non-passable lane is a lane that is not entirely passable; that is, a lane with impassable sections within its entire length, or a lane that is entirely impassable. A partially passable lane section is a section of a lane that is open to traffic.

[0071] Specifically, the client can follow the same processing flow to generate navigation guide surfaces for each navigation route.

[0072] For a given navigation route, if the travel area only contains lanes, the process is as follows: Determine the navigation direction based on the direction from the navigation start point to the navigation end point, and filter out lanes whose travel direction does not match the navigation direction. Then, using lane connectivity relationships, connect the filtered lanes to obtain the corresponding travel lanes for the navigation route, which serve as the navigation guidance surface.

[0073] If the traffic area includes both passable lanes and partially passable lane segments within non-passable lanes, the process is as follows: Lanes are classified into passable and non-passable lanes based on whether their travel direction aligns with the navigation direction. Then, considering that some non-passable lanes are long or close to passable lanes, vehicles can switch to passable lanes after traveling a certain distance within them. Therefore, for each non-passable lane, partially passable lane segments are determined based on the relationship between non-passable and passable lanes, lane length, and travel speed. Finally, based on lane connectivity, the obtained passable lanes and partially passable lane segments are connected to obtain the traffic area corresponding to the navigation route, serving as the navigation guidance surface.

[0074] In some embodiments, when the passage area includes passage lanes and partial passage lane segments within non-passage lanes, step S420, "determining the passage area from each lane corresponding to the navigation route based on lane connectivity and the consistency between lane travel direction and navigation route direction, and constructing the navigation guidance surface corresponding to the navigation route," includes the following steps A to D:

[0075] Step A: Identify the lanes that are connected to each other and whose direction of travel is consistent with the navigation route as the passing lanes.

[0076] Specifically, see Figure 3b ,for Figure 1 The primary route 110 shown in the navigation routes can be used to determine the navigation direction. Then, from the lanes included in the road corresponding to the primary route, the lane whose travel direction (indicated by the arrow in the lane) is consistent with the navigation direction is selected as the travel lane corresponding to the primary route, such as... Figure 3b The lanes in the example are filled with dense dots.

[0077] Step B: Identify lanes that are connected but whose travel direction does not align with the navigation route as non-traffic lanes.

[0078] Specifically, lanes covered by the navigation route that are connected but whose travel direction is inconsistent with the navigation direction of the main route are designated as non-traffic lanes. Lanes that are not connected, such as lanes with opposite travel directions in a road segment or lanes at intersections with disconnected travel directions, are considered as reverse lanes under traffic rules and cannot be designated as non-traffic lanes.

[0079] See also Figure 3b Since the selected route does not include any lanes for oncoming traffic, all lanes covered by the selected route, except for the aforementioned lanes for oncoming traffic, can be designated as closed lanes. Figure 3b The lanes in the example are filled with sparse points.

[0080] Step C: Based on preset lane change conditions, determine a segment of lanes that are open to traffic from the non-operational lanes.

[0081] Among them, the preset lane change conditions are pre-set conditions used to control lane changes such as lane changes or lane merging. For example, they can be preset driving distances such as 200 meters or 500 meters from the end of the lane, or preset lane change rules, etc.

[0082] Specifically, from Figure 3b As can be seen, some sections of the non-traffic lanes are still traversable; simply change lanes at the appropriate location within the non-traffic lane to enter a traversable lane. Therefore, the client can identify traversable lane segments within the non-traffic lanes based on preset lane change conditions.

[0083] For example, when the preset lane change condition is a preset driving distance from the end of the lane, the partially passable lane segment can be defined as the range covered by the non-passable lane from the end of the lane along the lane travel direction back to the preset driving distance.

[0084] See Figure 3b For a non-traffic lane 301, starting from its end position 302, a preset travel distance 303 can be advanced in the opposite direction of the lane's travel direction to determine the lane change point 304. Then, the area between the lane's starting position 305 and the lane change point 304 is defined as a partially passable lane segment within the non-traffic lane 301 (example of diagonal fill). For aesthetic purposes in subsequent rendering, the area near the lane change point 304 of this partially passable lane segment can be set as a sloped surface of a diagonally passable lane.

[0085] It is understandable that if the length of a non-traffic lane is less than or equal to the preset driving distance, then there is no partially trafficable lane segment in that non-traffic lane, that is, the partially trafficable lane segment is empty.

[0086] For example, when the preset lane change condition is a preset lane change rule, the drivable distance in the non-drivable lane is determined based on the current driving speed, the number of lanes between the non-drivable lane and the drivable lane, the lane width, and the lane change termination position in the drivable lane, and the local drivable lane segment is determined as the range covered by the non-drivable lane from the lane start position to the drivable distance.

[0087] See also Figure 3bFor a non-traffic lane 306, the number of lanes it needs to cross to reach the nearest traffic lane is determined to be 2. Then, based on the vehicle's current speed, the determined number of lanes, and the lane width, the shortest time required for the vehicle to travel from the non-traffic lane 306 to the lane change termination position 307 in the nearest traffic lane (e.g., the position where the lane line changes from a dashed line to a solid line) is determined, and the final travel position of the vehicle in the non-traffic lane 306 corresponding to this shortest time is determined as the lane change point 308. The distance between this lane change point 308 and the lane start position 309 of the non-traffic lane 306 is the drivable distance in the non-traffic lane. Finally, the area between the lane change point 308 and the lane start position 309 is determined as a partial traffic lane segment of the non-traffic lane 306 (example of diagonal fill).

[0088] Following the above processing method, the partially passable lane segments of each non-passing lane can be determined. However, due to reasons such as short lane length or long lane distance, some partially passable lane segments of non-passing lanes may be empty, meaning that there are no partially passable lane segments within the non-passing lane.

[0089] Step D: Connect the traffic lanes and partial traffic lane segments to generate the navigation guidance surface corresponding to the navigation route.

[0090] Specifically, by connecting the aforementioned lanes and partial lane segments, the navigation guidance surface corresponding to the navigation route can be obtained, such as... Figure 3a The area covered by the main route guide surface label 310 shown.

[0091] Similarly, the client can follow steps A through D above to perform the same operation. Figure 1 The alternative route 120 shown is processed to obtain the following result: Figure 5 The navigation guidance surface 510 for the alternative routes shown.

[0092] S430. Based on the route level and navigation guidance surface of each navigation route, generate the primary route guidance surface identifier and alternative route guidance information.

[0093] Specifically, the client can obtain the route level of each navigation route. For example, when generating a navigation route, the server automatically determines the primary and alternative routes from among the various navigation routes based on information such as the user-authorized frequently used routes, navigation frequency, navigation bias settings, and congestion levels, and sets these as the route level of the corresponding navigation routes, feeding them back to the client along with the navigation routes. Alternatively, after obtaining the navigation routes, the client displays them in the navigation interface. Users can independently select their desired navigation route based on the navigation information of each route (such as the road level involved, navigation time, and congestion levels). In this case, the client can respond to the user's route selection operation, setting the selected navigation route as the primary route and the remaining navigation routes as alternative routes, thus determining the route level of each navigation route.

[0094] Then, the client can process the navigation guide surface of the main route according to the required identification information of the main route guide surface, and generate the main route guide surface identifier.

[0095] Furthermore, the client can process the navigation guide surface of the alternative routes according to the required identifying information, generating alternative route guide surface identifiers. Additionally, the client can compare the primary and alternative routes to obtain route difference information. Alternatively, the server can compare the primary and alternative routes, generate route difference information, and feed it back to the client. This alternative route guide surface identifier and route difference information together constitute the alternative route guidance information.

[0096] In some embodiments, to further enhance the differentiation between the primary route guidance surface identifier and the alternative route guidance information, the navigation guidance surfaces can be differentiated. Specifically, S430 includes the following steps E to I:

[0097] Step E: Based on the route level of the navigation route, determine whether the corresponding navigation route is the primary route.

[0098] Specifically, the client can determine whether a navigation route is the primary route based on its route level (such as primary or higher priority level, and alternative or lower priority level). If a navigation route is determined to be the primary route, then proceed to step F; if a navigation route is determined to be an alternative route, then proceed to steps G through I.

[0099] Step F: Generate a region-shaped icon from the navigation guidance surface corresponding to the main selected route, which will serve as the main selected route guidance surface identifier.

[0100] Specifically, see [link to relevant documentation] Figure 3aThe client can generate a surface icon (called a region surface icon) with the same shape and area as the navigation guide surface of the main selected route, and use it as the main selected route guide surface identifier 310.

[0101] Step G: Remove the parts that overlap with the navigation guidance surface of the primary route from the navigation guidance surface of the alternative routes to generate the difference guidance surface.

[0102] Specifically, in order to reduce the amount of data processing and avoid redundant processing, the client can first determine the overlapping guidance surfaces based on each navigation guidance surface, and then remove the overlapping guidance surfaces from the navigation guidance surfaces of the alternative routes, so as to obtain the non-overlapping guidance surfaces between the primary route and the alternative routes.

[0103] For example, it can be Figure 3a The area corresponding to the main route guide surface label 310 shown is... Figure 5 The navigation guidance surface 510 of the alternative routes shown is subjected to duplicate removal processing to obtain... Figure 6 The difference guide surface 610 is shown.

[0104] Step H: Along the center line of the difference guide surface, extend outward by a preset distance to both sides in the vertical direction of the center line to generate a center surface icon, which serves as the guide surface identifier for the alternative route.

[0105] The preset distance is a pre-set distance value, which can be set empirically or determined based on at least one of the following: the road width, lane width, or statistical width of the navigation guidance surface of the selected route (such as average width, minimum width, median width, etc.).

[0106] Specifically, the client extracts the centerline of the aforementioned difference-guided surface, resulting in the following: Figure 6 The center line 620 is shown. Then, taking this center line 620 as the center, the distance is expanded outwards by a predetermined distance in both directions perpendicular to the center line 620, resulting in the following... Figure 6 The diagram shows a uniformly wide planar region 630. Then, based on this uniformly wide planar region 630, a planar icon (called the center planar icon) with the same shape and area is generated and used as the guide surface identifier for alternative routes.

[0107] It should be noted that, Figure 3a The overlaid alternative route guide icon 320 is the central polygon icon obtained from the above processing. However, it is understandable that... Figure 3a The alternative route guidance surface markings can also be Figure 5 The navigation guide surface 510 shown is a region icon corresponding to the alternative routes.

[0108] Step 1: Compare the alternative routes and the primary route corresponding to the difference guidance surface, generate route difference information, and construct alternative route guidance information by combining alternative route guidance surface identifiers and route difference information.

[0109] Specifically, the client can determine the start and end points of the differences between the primary and alternative routes based on the difference guidance surface. Then, it compares the route details of the primary and alternative routes between the start and end points of the difference to obtain the route difference information. This also reduces the amount of data processing during route comparison and improves data processing efficiency.

[0110] In some embodiments, the process of determining the primary route guidance surface identifier and alternative route guidance information can be performed by the server. See also Figure 7 ,for Figure 2 The diagram shows a detailed flow chart of S210 in the map navigation method applied to the client. (Refer to...) Figure 7 S210 "In response to the navigation start point and navigation end point, determine the primary route guidance surface identifier and alternative route guidance information", including:

[0111] S710, in response to the navigation start point and navigation end point, sends a navigation guidance retrieval request to the server.

[0112] Among them, the navigation guidance acquisition request refers to the network request to obtain navigation guidance information.

[0113] Specifically, the client generates a navigation guidance request based on its obtained navigation start and destination points and sends it to the server. Upon receiving the navigation guidance request, the server parses it and executes the process of generating the primary route guidance surface identifier and alternative route guidance information to obtain the primary route guidance surface identifier and alternative route guidance information.

[0114] In some embodiments, after a user directly or indirectly inputs the navigation start point and navigation destination into the client, if the user directly triggers the "Navigate" button in the interactive interface, i.e., the user performs a navigation initiation operation, then the client can use the navigation start point and navigation destination as request information to directly generate a navigation guidance retrieval request.

[0115] In other embodiments, S710 includes: in response to a route acquisition operation, sending a route acquisition request to a server based on a navigation start point and a navigation end point, receiving navigation routes from the server in response to the route acquisition request, and displaying each navigation route; in response to a route selection operation, determining a primary route and alternative routes from each navigation route as the route level of the corresponding navigation route, generating a navigation guidance acquisition request based on the route level of each navigation route, and sending the navigation guidance acquisition request to the server.

[0116] Specifically, in this embodiment, after the user directly or indirectly inputs the navigation start point and navigation destination into the client, the navigation start operation is not triggered directly. Instead, the route acquisition operation is triggered first. Therefore, the client can use the navigation start point and navigation destination as request information to generate a route acquisition request, in order to request various navigation routes from the server.

[0117] After obtaining the navigation routes, the client displays them on the navigation interface. When the user selects a route, the client determines the route level of each navigation route, uses this information as part of the request to generate a navigation guidance retrieval request, and sends this request to the server.

[0118] S720: Receives the primary route guidance surface identifier and alternative route guidance information from the server in response to the navigation guidance request.

[0119] Specifically, the server sends the generated primary route guidance surface identifier and alternative route guidance information back to the client. The client can then obtain the primary route guidance surface identifier and alternative route guidance information from the navigation start point to the navigation destination.

[0120] Figure 8 This is a flowchart illustrating a map navigation method applied to a server, provided in an embodiment of this disclosure. It is applicable to navigation using electronic maps. The electronic map can be a high-precision map / high-definition map / 3D map with high accuracy, or a standard-precision map / navigation map / 2D map with relatively low accuracy. This map navigation method applied to the server can be executed by a map navigation device configured on the server. This device can be implemented using software and / or hardware and can be integrated into a corresponding electronic device on the server. This electronic device can be, for example, a laptop computer, desktop computer, workstation, server, server cluster, etc.

[0121] It should be noted that the map navigation method applied to the server integrates the generation process of the primary route guidance surface identifier and alternative route guidance information on the server. Its implementation principle is the same as that of the map navigation method applied to the client. Therefore, the explanation of the same or similar terms and steps in this embodiment and the above embodiments can be found in the description of the above embodiments, and will not be repeated here.

[0122] like Figure 8 As shown, the map navigation method applied to the server provided in this embodiment of the disclosure may include:

[0123] S810: In response to a navigation guidance request sent by the client, determine at least two navigation routes based on the navigation start point and navigation end point.

[0124] S820: Based on the navigation route and the lane data corresponding to the navigation route, generate a lane-level navigation guidance surface corresponding to the navigation route.

[0125] S830. Based on the route level and navigation guidance surface of each navigation route, generate the primary route guidance surface identifier and alternative route guidance information.

[0126] S840: Send the primary route guidance surface identifier and alternative route guidance information to the client so that the client can render and display the primary route guidance surface identifier and alternative route guidance information based on the current driving position.

[0127] In some embodiments, S820 includes:

[0128] For any given navigation route, based on lane connectivity and the consistency between lane travel direction and navigation route direction, a travel area is determined from each lane corresponding to the navigation route to form the navigation guidance surface corresponding to the navigation route; wherein, the travel area includes the travel lanes, or a partial travel lane segment between the travel lanes and the non-travel lanes.

[0129] Furthermore, when the traffic area includes both through lanes and sections of inaccessible lanes, the traffic area determined from each lane corresponding to the navigation route, based on lane connectivity and the consistency between lane direction and navigation route, constitutes the navigation guidance surface corresponding to the navigation route, including:

[0130] Lanes that are connected to each other and whose direction of travel is consistent with the navigation route are designated as the passing lanes;

[0131] Lanes that are connected to each other but whose travel direction is inconsistent with the navigation route are designated as non-traffic lanes.

[0132] Based on preset lane change conditions, a segment of lanes that are open to traffic is determined from the non-operational lanes.

[0133] Connect the main traffic lanes and partial traffic lane segments to generate a navigation guidance surface corresponding to the route being navigated.

[0134] In some embodiments, S830 includes:

[0135] If the navigation route is determined to be the primary route based on the route level, then a regional icon is generated from the navigation guidance surface corresponding to the primary route as the primary route guidance surface identifier.

[0136] If a navigation route is determined as a candidate route based on the route level, then the part that overlaps with the navigation guidance surface of the primary route is removed from the navigation guidance surface of the candidate route to generate a difference guidance surface;

[0137] Along the center line of the difference guide surface, expand outward by a preset distance to both sides in the vertical direction of the center line to generate a center surface icon, which serves as the guide surface identifier for the alternative route;

[0138] Compare the alternative routes and the primary route corresponding to the difference guidance surface, generate route difference information, and the alternative route guidance information is composed of the alternative route guidance surface identifier and the route difference information.

[0139] Figure 9 This is a schematic diagram of a map navigation device configured on a client side, provided as an embodiment of this disclosure. Figure 9 As shown, the map navigation device 900 configured on the client side provided in this embodiment of the disclosure may include:

[0140] The guidance information determination module 910 is used to determine the primary route guidance surface identifier and alternative route guidance information in response to the navigation start point and navigation end point. The primary route guidance surface identifier and alternative route guidance information are both generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route. The navigation route is the travel route between the navigation start point and the navigation end point. The navigation guidance surface is generated based on the navigation route and the lane data corresponding to the navigation route. The lane data includes the lane travel direction and lane connectivity.

[0141] The guidance information rendering module 920 is used to render the main route guidance surface identifier and alternative route guidance information based on the current driving position, and display the rendering results.

[0142] In some embodiments, the guide information rendering module 920 is specifically used for:

[0143] The primary route guidance surface markers in the target area are rendered using a powerful rendering style, and the rendering results are displayed; the target area is the area within the visible range of the screen between the current driving position and the navigation destination;

[0144] Using a weak rendering style, render the alternative route guidance surface markers in the alternative route guidance information that are located in the target area, and display the rendering results. Also, overlay the route difference information in the alternative route guidance information that corresponds to the alternative route guidance surface markers.

[0145] In some embodiments, the guidance information determination module 910 includes:

[0146] The route retrieval request sending submodule is used to send route retrieval requests to the server in response to the navigation start point and navigation end point, and to receive the navigation routes fed back by the server in response to the route retrieval requests;

[0147] The navigation guidance surface generation submodule is used to generate the navigation guidance surface corresponding to the navigation route based on the navigation route and lane data;

[0148] The guidance information generation submodule is used to generate the primary route guidance surface identifier and alternative route guidance information based on the route level and navigation guidance surface of each navigation route.

[0149] In some embodiments, the navigation guide surface generation submodule is specifically used for:

[0150] For any given navigation route, based on lane connectivity and the consistency between lane travel direction and navigation route direction, a travel area is determined from each lane corresponding to the navigation route to form the navigation guidance surface corresponding to the navigation route; wherein, the travel area includes the travel lanes, or a partial travel lane segment between the travel lanes and the non-travel lanes.

[0151] Furthermore, the navigation guidance surface generation submodule is specifically used for:

[0152] In cases where the traffic area includes both traffic lanes and sections of non-traffic lanes that are partially traffic lanes, the lanes that are connected and whose traffic direction is consistent with the navigation route are identified as traffic lanes.

[0153] Lanes that are connected to each other but whose travel direction is inconsistent with the navigation route are designated as non-traffic lanes.

[0154] Based on preset lane change conditions, a segment of lanes that are open to traffic is determined from the non-operational lanes.

[0155] Connect the main traffic lanes and partial traffic lane segments to generate a navigation guidance surface corresponding to the route being navigated.

[0156] In some embodiments, the guide information generation submodule is specifically used for:

[0157] If the navigation route is determined to be the primary route based on the route level, then a regional icon is generated from the navigation guidance surface corresponding to the primary route as the primary route guidance surface identifier.

[0158] If a navigation route is determined as a candidate route based on the route level, then the part that overlaps with the navigation guidance surface of the primary route is removed from the navigation guidance surface of the candidate route to generate a difference guidance surface;

[0159] Along the center line of the difference guide surface, expand outward by a preset distance to both sides in the vertical direction of the center line to generate a center surface icon, which serves as the guide surface identifier for the alternative route;

[0160] Compare the alternative routes and the primary route corresponding to the difference guidance surface, generate route difference information, and the alternative route guidance information is composed of the alternative route guidance surface identifier and the route difference information.

[0161] In some embodiments, the guidance information determination module 910 includes:

[0162] The navigation guidance retrieval request sending submodule is used to send navigation guidance retrieval requests to the server in response to the navigation start point and navigation end point;

[0163] The guidance information receiving submodule is used to receive the primary route guidance surface identifier and alternative route guidance information from the server in response to the navigation guidance request.

[0164] Furthermore, the navigation guidance request sending submodule is specifically used for:

[0165] In response to the route retrieval operation, a route retrieval request is sent to the server based on the navigation start point and navigation end point, and the server responds with each navigation route in response to the route retrieval request, and each navigation route is displayed.

[0166] In response to the route selection operation, the primary and alternative routes are determined from the various navigation routes as the route level of the corresponding navigation routes. A navigation guidance retrieval request is generated based on the route level of each navigation route and sent to the server.

[0167] The map navigation device provided in this disclosure can execute the map navigation method provided in any embodiment of this disclosure, and has the corresponding functional modules and beneficial effects of the method execution. Content not described in detail in the device embodiments of this disclosure can be referred to the description in any method embodiment of this disclosure.

[0168] Figure 10 This is a schematic diagram of a map navigation device configured on a server, provided as an embodiment of this disclosure. Figure 10 As shown, the map navigation device 1000 configured on the server side provided in this embodiment of the disclosure may include:

[0169] The navigation route determination module 1010 is used to determine at least two navigation routes based on the navigation start point and navigation end point in response to the navigation guidance acquisition request sent by the client.

[0170] The navigation guidance surface generation module 1020 is used to generate a lane-level navigation guidance surface corresponding to the navigation route based on the navigation route and the lane data corresponding to the navigation route; wherein, the lane data includes the lane travel direction and lane connectivity.

[0171] The guidance information generation module 1030 is used to generate the primary route guidance surface identifier and alternative route guidance information based on the route level and navigation guidance surface of each navigation route.

[0172] The guidance information sending module 1040 is used to send the primary route guidance surface identifier and alternative route guidance information to the client, so that the client can render and display the primary route guidance surface identifier and alternative route guidance information based on the current driving position.

[0173] In some embodiments, the navigation guide surface generation module 1020 is specifically used for:

[0174] For any given navigation route, based on lane connectivity and the consistency between lane travel direction and navigation route direction, a travel area is determined from each lane corresponding to the navigation route to form the navigation guidance surface corresponding to the navigation route; wherein, the travel area includes the travel lanes, or a partial travel lane segment between the travel lanes and the non-travel lanes.

[0175] Furthermore, the navigation guidance surface generation module 1020 is specifically used for:

[0176] In cases where the traffic area includes both traffic lanes and sections of non-traffic lanes that are partially traffic lanes, the lanes that are connected and whose traffic direction is consistent with the navigation route are identified as traffic lanes.

[0177] Lanes that are connected to each other but whose travel direction is inconsistent with the navigation route are designated as non-traffic lanes.

[0178] Based on preset lane change conditions, a segment of lanes that are open to traffic is determined from the non-operational lanes.

[0179] Connect the main traffic lanes and partial traffic lane segments to generate a navigation guidance surface corresponding to the route being navigated.

[0180] In some embodiments, the guide information generation module 1030 is specifically used for:

[0181] If the navigation route is determined to be the primary route based on the route level, then a regional icon is generated from the navigation guidance surface corresponding to the primary route as the primary route guidance surface identifier.

[0182] If a navigation route is determined as a candidate route based on the route level, then the part that overlaps with the navigation guidance surface of the primary route is removed from the navigation guidance surface of the candidate route to generate a difference guidance surface;

[0183] Along the center line of the difference guide surface, expand outward by a preset distance to both sides in the vertical direction of the center line to generate a center surface icon, which serves as the guide surface identifier for the alternative route;

[0184] Compare the alternative routes and the primary route corresponding to the difference guidance surface, generate route difference information, and the alternative route guidance information is composed of the alternative route guidance surface identifier and the route difference information.

[0185] The map navigation device configured on the server provided in this disclosure can execute the map navigation method configured on the server provided in any embodiment of this disclosure, and has the corresponding functional modules and beneficial effects of the method execution. Content not described in detail in the device embodiments of this disclosure can be referred to the descriptions in any method embodiments of this disclosure.

[0186] Figure 11 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure. It is used to exemplarily illustrate an electronic device that implements a map navigation method configured on a client or a map navigation method configured on a server in any embodiment of the present disclosure, and should not be construed as a specific limitation on the embodiments of the present disclosure.

[0187] like Figure 11 As shown, electronic device 1100 may include a processor (e.g., central processing unit, graphics processor, etc.) 1101, which can perform various appropriate actions and processes according to a program stored in read-only memory (ROM) 1102 or a program loaded from storage device 1108 into random access memory (RAM) 1103. RAM 1103 also stores various programs and data required for the operation of electronic device 1100. Processor 1101, ROM 1102, and RAM 1103 are interconnected via bus 1104. Input / output (I / O) interface 1105 is also connected to bus 1104.

[0188] Typically, the following devices can be connected to I / O interface 1105: input devices 1106 including, for example, touchscreens, touchpads, keyboards, mice, cameras, microphones, accelerometers, gyroscopes, etc.; output devices 1107 including, for example, liquid crystal displays (LCDs), speakers, vibrators, etc.; storage devices 1108 including, for example, magnetic tapes, hard disks, etc.; and communication devices 1109. Communication device 1109 allows electronic device 1100 to communicate wirelessly or wiredly with other devices to exchange data. Although an electronic device 1100 with various devices is shown, it should be understood that it is not required to implement or possess all of the devices shown. More or fewer devices may be implemented or possessed alternatively.

[0189] In particular, according to embodiments of this disclosure, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this disclosure include a computer program product comprising a computer program carried on a non-transitory computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication device 1109, or installed from storage device 1108, or installed from ROM 1102. When the computer program is executed by processor 1101, it can perform the functions defined in the map navigation method configured on a client or the map navigation method configured on a server provided in any embodiment of this disclosure.

[0190] It should be noted that the computer-readable medium described in this disclosure can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this disclosure, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this disclosure, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium can be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wires, optical fibers, RF (radio frequency), etc., or any suitable combination thereof.

[0191] In some implementations, the client and server can communicate using any currently known or future-developed network protocol such as HTTP (Hypertext Transfer Protocol), and can interconnect with digital data communication (e.g., communication networks) of any form or medium. Examples of communication networks include local area networks (“LANs”), wide area networks (“WANs”), the Internet (e.g., the Internet of Things), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future-developed networks.

[0192] The aforementioned computer-readable medium may be included in the aforementioned electronic device; or it may exist independently and not assembled into the electronic device.

[0193] The aforementioned computer-readable medium carries one or more programs, which, when executed by the electronic device, cause the electronic device to perform the map navigation method configured on a client or the map navigation method configured on a server provided in any embodiment of this disclosure.

[0194] In embodiments of this disclosure, computer program code for performing the operations of this disclosure can be written in one or more programming languages ​​or a combination thereof. These programming languages ​​include, but are not limited to, object-oriented programming languages ​​such as Java, Smalltalk, and C++, as well as conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code can be executed entirely on a computer, partially on a computer, as a standalone software package, partially on a computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0195] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0196] The modules described in the embodiments of this disclosure can be implemented in software or hardware. The names of the modules are not, in some cases, intended to limit the functionality of the module itself.

[0197] The functions described above in this document can be performed, at least in part, by one or more hardware logic components. For example, exemplary types of hardware logic components that can be used, without limitation, include: Field Programmable Gate Arrays (FPGAs), Application-Specific Integrated Circuits (ASICs), Application Standard Products (ASSPs), System-on-Chip (SoCs), Complex Programmable Logic Devices (CPLDs), and so on.

[0198] In the context of this disclosure, a computer-readable medium can be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable medium can be, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of computer-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0199] The above description is merely a preferred embodiment of this disclosure and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of this disclosure is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the above-described concept. For example, technical solutions formed by substituting the above features with (but not limited to) technical features disclosed in this disclosure that have similar functions.

[0200] Furthermore, while the operations are described in a specific order, this should not be construed as requiring these operations to be performed in the specific order shown or in a sequential order. In certain environments, multitasking and parallel processing may be advantageous. Similarly, while several specific implementation details are included in the above discussion, these should not be construed as limiting the scope of this disclosure. Certain features described in the context of individual embodiments may also be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented individually or in any suitable sub-combination in multiple embodiments.

[0201] Although the subject matter has been described using language specific to structural features and / or methodological logic, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. Rather, the specific features and actions described above are merely illustrative examples of implementing the claims.

Claims

1. A map navigation method, characterized in that, Applied to the client side, including: In response to the navigation start point and navigation end point, a primary route guidance surface identifier and alternative route guidance information are determined; wherein, the primary route guidance surface identifier and the alternative route guidance information are both generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route, the navigation route is the travel route between the navigation start point and the navigation end point, and the navigation guidance surface is generated based on the navigation route and the lane data corresponding to the navigation route, the lane data including lane travel direction and lane connectivity; Based on the current driving location, render the primary route guidance surface identifier and the alternative route guidance information respectively, and display the rendering results.

2. The method according to claim 1, wherein, The process of rendering the primary route guidance surface identifier and the alternative route guidance information based on the current driving location, and displaying the rendering results, includes: The primary route guidance surface marker in the target area is rendered using a powerful rendering style, and the rendering result is displayed; wherein, the target area is the area within the visible range of the screen between the current driving position and the navigation destination; The alternative route guidance surface identifiers in the alternative route guidance information located in the target area are rendered using a weak rendering style, and the rendering result is displayed. The route difference information corresponding to the alternative route guidance surface identifiers in the alternative route guidance information is also overlaid.

3. The method according to claim 1 or 2, wherein, The process of determining the primary route guidance surface identifier and alternative route guidance information in response to the navigation start and navigation end points includes: In response to the navigation start point and the navigation end point, a route acquisition request is sent to the server, and the server sends back each of the navigation routes in response to the route acquisition request. Based on the navigation route and the lane data, the navigation guidance surface corresponding to the navigation route is generated; Based on the route level of each navigation route and the navigation guidance surface, the primary route guidance surface identifier and the alternative route guidance information are generated.

4. The method according to claim 3, wherein, The step of generating the navigation guidance surface corresponding to the navigation route based on the navigation route and the lane data includes: For any of the navigation routes, based on the lane connectivity and the consistency between the lane travel direction and the navigation route direction, a travel area is determined from each lane corresponding to the navigation route to form the navigation guidance surface corresponding to the navigation route; wherein, the travel area includes a travel lane, or a partial travel lane segment between the travel lane and the non-travel lane.

5. The method according to claim 4, wherein, When the traffic area includes the traffic lanes and partial traffic lane segments among the non-traffic lanes, the step of determining the traffic area from each lane corresponding to the navigation route based on the lane connectivity and the consistency between the lane traffic direction and the navigation route direction, and constituting the navigation guidance surface corresponding to the navigation route, includes: The lanes that have the lane connectivity relationship and whose lane travel direction is consistent with the navigation route direction are identified as the passing lanes; The lanes that have the lane connection relationship and whose lane travel direction is inconsistent with the navigation route are identified as the non-travel lanes. Based on preset lane change conditions, the locally passable lane segment is determined from the non-passable lanes; The traffic lanes and the partial traffic lane segments are connected to generate the navigation guidance surface corresponding to the navigation route.

6. The method according to claim 3, wherein, The process of generating the primary route guidance surface identifier and the alternative route guidance information based on the route level and the navigation guidance surface of each navigation route includes: If the navigation route is determined to be the primary route based on the route level, then a regional icon is generated from the navigation guidance surface corresponding to the primary route, which serves as the identifier of the primary route guidance surface. If the navigation route is determined to be a candidate route based on the route level, then the portion of the navigation guidance surface that overlaps with the navigation guidance surface of the primary route is removed from the navigation guidance surface of the candidate route to generate a difference guidance surface; Along the center line of the difference guide surface, expand outward by a preset distance to both sides in the vertical direction of the center line to generate a center surface icon, which serves as the guide surface identifier for alternative routes; The alternative routes and the primary routes corresponding to the difference guidance surfaces are compared to generate route difference information, and the alternative route guidance information is composed of the alternative route guidance surface identifier and the route difference information.

7. The method according to claim 1 or 2, wherein, The process of determining the primary route guidance surface identifier and alternative route guidance information in response to the navigation start and navigation end points includes: In response to the navigation start point and the navigation end point, a navigation guidance acquisition request is sent to the server; Receive the primary route guidance surface identifier and the alternative route guidance information fed back by the server in response to the navigation guidance acquisition request.

8. The method according to claim 7, wherein, The step of sending a navigation guidance request to the server in response to the navigation start point and the navigation end point includes: In response to the route acquisition operation, a route acquisition request is sent to the server based on the navigation start point and the navigation end point, and the server receives each of the navigation routes in response to the route acquisition request, and displays each of the navigation routes. In response to the route selection operation, a primary route and alternative routes are determined from each of the navigation routes as the route level of the corresponding navigation routes, and a navigation guidance acquisition request is generated based on the route level of each of the navigation routes, and the navigation guidance acquisition request is sent to the server.

9. A map navigation method, characterized in that, Applied to the server side, including: In response to a navigation guidance request sent by the client, determine at least two navigation routes based on the navigation start point and navigation end point; Based on the navigation route and the lane data corresponding to the navigation route, a lane-level navigation guidance surface corresponding to the navigation route is generated; wherein, the lane data includes lane travel direction and lane connectivity. Based on the route level of each navigation route and the navigation guidance surface, generate the primary route guidance surface identifier and alternative route guidance information; The primary route guidance surface identifier and the alternative route guidance information are sent to the client so that the client can render and display the primary route guidance surface identifier and the alternative route guidance information based on the current driving location.

10. A map navigation device, characterized in that, Configuration on the client side includes: The guidance information determination module is used to determine the primary route guidance surface identifier and alternative route guidance information in response to the navigation start point and navigation end point. Both the primary route guidance surface identifier and the alternative route guidance information are generated based on the route-level and lane-level navigation guidance surfaces corresponding to each navigation route. The navigation route is the travel route between the navigation start point and the navigation end point. The navigation guidance surface is generated based on the navigation route and the lane data corresponding to the navigation route. The lane data includes lane travel direction and lane connectivity. The guidance information rendering module is used to render the main route guidance surface identifier and the alternative route guidance information based on the current driving position, and display the rendering results.

11. A map navigation device, characterized in that, The configuration is on the server side, including: The navigation route determination module is used to respond to the navigation guidance acquisition request sent by the client and determine at least two navigation routes based on the navigation start point and navigation end point; A navigation guidance surface generation module is used to generate a lane-level navigation guidance surface corresponding to the navigation route based on the navigation route and the lane data corresponding to the navigation route; wherein, the lane data includes lane travel direction and lane connectivity. The guidance information generation module is used to generate a primary route guidance surface identifier and alternative route guidance information based on the route level of each navigation route and the navigation guidance surface; The guidance information sending module is used to send the primary route guidance surface identifier and the alternative route guidance information to the client, so that the client can render and display the primary route guidance surface identifier and the alternative route guidance information based on the current driving position.

12. An electronic device, characterized in that, include: A memory and a processor, wherein the memory is used to store executable instructions of the processor; The processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the map navigation method as described in any one of claims 1 to 9.

13. A computer program product, characterized in that, The computer program product is used to execute the map navigation method according to any one of claims 1 to 9.

Images