CN117451062A

CN117451062A - Navigation route processing method, navigation route processing device, electronic equipment and storage medium

Info

Publication number: CN117451062A
Application number: CN202210842464.1A
Authority: CN
Inventors: 李阳
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2022-07-18
Filing date: 2022-07-18
Publication date: 2024-01-26

Abstract

The application discloses a navigation route processing method, a navigation route processing device, electronic equipment and a storage medium, wherein the navigation route processing method comprises the following steps: after the navigation route to be processed is obtained, whether the navigation route after the target navigation point exists in the navigation route to be processed is identified, and if so, the navigation terminal point is updated to obtain the target terminal point. And updating the navigation route to be processed based on the target navigation point and the target destination point to obtain an updated navigation route. The method can accurately identify the abnormal condition of the navigation route, automatically update the navigation terminal point, correct the navigation route to be processed, and improve the accuracy of the navigation route, thereby improving the user experience.

Description

Navigation route processing method, navigation route processing device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of data processing, and in particular, to a navigation route processing method, apparatus, electronic device, and storage medium.

Background

The map navigation can provide services such as voice navigation, route planning and real-time road conditions, and provides a lot of convenience for people's trip, however, the map navigation relies on accurate positioning information, and in the prior art, under the condition that the positioning information of the navigation terminal point is wrong, the route planned by the map navigation is wrong, thereby affecting the accuracy and user experience of the navigation route.

Disclosure of Invention

The application provides a navigation route processing method, a navigation route processing device, electronic equipment and a storage medium, and the technical effect of improving the accuracy of a navigation route is achieved.

In one aspect, the present application provides a navigation route processing method, including:

acquiring a navigation route to be processed; the navigation route to be processed comprises a navigation starting point and a navigation ending point;

starting from the navigation starting point, sequentially detecting the navigation route after each navigation point on the navigation route to be processed until the target navigation route after the target navigation point is detected meets the preset navigation abnormal condition;

under the condition that the target navigation route comprises an internal route of the association area, determining that the navigation terminal point is not matched with a preset geographic information point; the associated area is an area corresponding to the preset geographic information point;

updating the navigation terminal point to obtain a target terminal point; the target terminal point is matched with the preset geographic information point;

and updating the navigation route to be processed based on the target navigation point and the target destination point to obtain an updated navigation route.

Another aspect provides a navigation route processing apparatus, the apparatus comprising:

The navigation route acquisition module is used for acquiring a navigation route to be processed; the navigation route to be processed comprises a navigation starting point and a navigation ending point;

the navigation route detection module is used for sequentially detecting the navigation route after each navigation point on the navigation route to be processed from the navigation starting point until the target navigation route after the target navigation point is detected meets the preset navigation abnormal condition;

the navigation terminal detection module is used for determining that the navigation terminal is not matched with a preset geographic information point under the condition that the target navigation route comprises an internal route of an associated area; the associated area is an area corresponding to the preset geographic information point;

the navigation terminal updating module is used for updating the navigation terminal to obtain a target terminal; the target terminal point is matched with the preset geographic information point;

and the navigation route updating module is used for updating the navigation route to be processed based on the target navigation point and the target destination point to obtain an updated navigation route.

In another aspect, an electronic device is provided, the electronic device including a processor and a memory, where at least one instruction or at least one program is stored, the at least one instruction or the at least one program being loaded and executed by the processor to implement a navigation route processing method as described above.

Another aspect provides a computer readable storage medium comprising a processor and a memory having stored therein at least one instruction or at least one program loaded and executed by the processor to implement a navigation route processing method as described above.

Another aspect provides a computer program product comprising a computer program which when executed by a processor implements a navigation route processing method as described above.

The navigation route processing method, device, electronic equipment and storage medium provided by the application, wherein the method can be as follows: after the navigation route to be processed is obtained, whether the navigation route after the target navigation point exists in the navigation route to be processed is identified, and if so, the navigation terminal point is updated to obtain the target terminal point. And updating the navigation route to be processed based on the target navigation point and the target destination point to obtain an updated navigation route. The method can accurately identify the abnormal condition of the navigation route, automatically update the navigation terminal point, correct the navigation route to be processed, and improve the accuracy of the navigation route, thereby improving the user experience.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is an application scenario schematic diagram of a navigation route processing method provided in an embodiment of the present application;

FIG. 2 is a flowchart of a navigation route processing method according to an embodiment of the present application;

fig. 3 is a flowchart of navigation route detection by traversing each navigation point in the navigation route processing method provided in the embodiment of the present application;

FIG. 4 is a flowchart of a route detection result obtained in a navigation route processing method according to an embodiment of the present application;

FIG. 5 is a schematic diagram illustrating bypass route recognition in a navigation route processing method according to an embodiment of the present application;

FIG. 6 is a flowchart of determining an associated area of a navigation endpoint in a navigation route processing method according to an embodiment of the present application;

fig. 7 is a route update flowchart in the case that a preset geographic information point is an associated area in the navigation route processing method provided in the embodiment of the present application;

Fig. 8 is a schematic diagram of updating a navigation route when a preset geographic information point is an associated area in the navigation route processing method provided in the embodiment of the present application;

fig. 9 is a route update flowchart in the case that the preset geographic information point is not the associated area and the target entrance is the first entrance entering the associated area in the navigation route processing method provided in the embodiment of the present application;

fig. 10 is a schematic diagram of updating a navigation route in the navigation route processing method according to the embodiment of the present application when a preset geographic information point is not an associated area and a target entrance is a first entrance entering the associated area. The method comprises the steps of carrying out a first treatment on the surface of the

FIG. 11 is a flow chart of route update in a case where a preset geographic information point is not an associated area and a target entrance is not a first entrance entering the associated area in a navigation route processing method according to an embodiment of the present application;

FIG. 12 is a schematic diagram of updating a navigation route when a preset geographic information point is not an associated area and a target entrance is not a first entrance entering the associated area in a navigation route processing method according to an embodiment of the present application;

FIG. 13 is a schematic diagram of a navigation route processing method according to an embodiment of the present application on a user interface when the navigation route is within an abnormal navigation route bypassing area;

FIG. 14 is a diagram of an updated navigation route on a user interface according to an embodiment of the present disclosure;

fig. 15 is a schematic structural diagram of a navigation route processing device according to an embodiment of the present application;

fig. 16 is a schematic hardware structure of an apparatus for implementing the method provided in the embodiment of the present application.

Detailed Description

For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the present application will be described in further detail with reference to the accompanying drawings. It will be apparent that the described embodiments are only some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present application based on the embodiments herein.

In the description of the present application, it should be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or an implicit indication of the number of technical features being indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. Moreover, the terms "first," "second," and the like, are used to distinguish between similar objects and do not necessarily describe a particular order or precedence. It is to be understood that the data so used may be interchanged where appropriate such that embodiments of the present application described herein may be implemented in sequences other than those illustrated or otherwise described herein.

It will be appreciated that in the specific embodiments of the present application, related data such as user information is referred to, and when the above embodiments of the present application are applied to specific products or technologies, user permissions or consents need to be obtained, and the collection, use and processing of related data need to comply with related laws and regulations and standards of related countries and regions.

Referring to fig. 1, an application scenario diagram of a navigation route processing method provided in the embodiment of the present application is shown, where the application scenario includes a client 110 and a server 120, the client 110 sends a navigation request to the server 120, the server 120 obtains a navigation route to be processed, and identifies whether an abnormal bypass area exists in the navigation route to be processed, and if so, the server 120 updates the navigation route to be processed to obtain an updated navigation route. The server 120 sends the updated navigation route to the client 110 for presentation.

In the present embodiment, the client 110 includes, but is not limited to, a mobile phone, a computer, an intelligent voice interaction device, an intelligent home appliance, a vehicle-mounted terminal, an aircraft, and the like. The embodiment of the invention can be applied to various scenes, including but not limited to cloud technology, artificial intelligence, intelligent transportation, auxiliary driving and the like.

In this embodiment of the present application, the server 120 may be an independent physical server, or may be a server cluster or a distributed system formed by a plurality of physical servers, or may be a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDNs, and basic cloud computing services such as big data and artificial intelligence platforms. The terminal may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, etc. The terminal and the server may be directly or indirectly connected through wired or wireless communication, which is not limited herein.

In the embodiment of the application, the processing of the navigation route can be obtained through a cloud computing mode. Cloud computing (closed computing) refers to the delivery and usage mode of an IT infrastructure, meaning that required resources are obtained in an on-demand, easily scalable manner through a network; generalized cloud computing refers to the delivery and usage patterns of services, meaning that the required services are obtained in an on-demand, easily scalable manner over a network. Such services may be IT, software, internet related, or other services. Cloud Computing is a product of fusion of traditional computer and network technology developments such as Grid Computing (Grid Computing), distributed Computing (distributed Computing), parallel Computing (Parallel Computing), utility Computing (Utility Computing), network storage (Network Storage Technologies), virtualization (Virtualization), load balancing (Load balancing), and the like.

With the development of the internet, real-time data flow and diversification of connected devices, and the promotion of demands of search services, social networks, mobile commerce, open collaboration and the like, cloud computing is rapidly developed. Unlike the previous parallel distributed computing, the generation of cloud computing will promote the revolutionary transformation of the whole internet mode and enterprise management mode in concept.

Referring to fig. 2, a navigation route processing method is shown, which can be applied to a server side, and the method includes:

s210, acquiring a navigation route to be processed; the navigation route to be processed comprises a navigation starting point and a navigation ending point;

in some embodiments, the navigation route to be processed is a generated navigation route or a navigation route generated in real time, and the navigation end Point is information for guiding the target object to reach a preset geographic information Point (POI), where the preset geographic information Point may be determined based on input information of the target object, and the input information of the target object may be information input through text, voice or handwriting, or information selected through touch screen operation. The navigation route to be processed is detected to determine whether the navigation terminal point has abnormal positioning, and under the condition that the navigation terminal point has abnormal positioning, the navigation route to be processed may have abnormal route.

S220, starting from a navigation starting point, sequentially detecting the navigation route after each navigation point on the navigation route to be processed until the target navigation route after the target navigation point is detected meets the preset navigation abnormal condition;

in some embodiments, each navigation point on the navigation route to be processed is traversed, the navigation route after each navigation point is detected, and when the navigation route after the first detection of the navigation point meets the preset navigation abnormal condition, the navigation point detected first time can be used as a target navigation point, and the navigation route after the target navigation point can be used as a target navigation route. The target navigation route is a part of the navigation route to be processed. The target navigation route may be a route with a detour shape or a navigation route after the current navigation point, and the detected parameter information corresponding to the navigation route is greater than a preset parameter threshold.

In some embodiments, referring to fig. 3, sequentially detecting, from a navigation start point, a navigation route after each navigation point on the navigation route to be processed until the target navigation route after the target navigation point is detected meets a preset navigation abnormal condition includes:

s310, taking a navigation starting point as a current navigation point;

S320, detecting a navigation route after the current navigation point to obtain a route detection result;

s330, updating the current navigation point based on the next navigation point of the current navigation point under the condition that the route detection result does not meet the preset navigation abnormal condition;

s340, repeatedly detecting the navigation route after the current navigation point to obtain a route detection result and a next navigation point based on the current navigation point, and updating the current navigation point until the route detection result meets the preset navigation abnormal condition;

s350, determining the current navigation point at the end of updating as a target navigation point, and determining the navigation route after the target navigation point as a target navigation route.

In some embodiments, the route to be processed may be generated based on the end points of a plurality of preset road segments, and the end points on each road segment in the route to be processed may be determined as the navigation points. Or dividing the navigation route to be processed based on a preset interval distance to obtain a plurality of navigation points. Traversing each navigation point and detecting a navigation route after each navigation point. The navigation method can start from the navigation starting point, take the navigation starting point as the current navigation point, and detect the navigation route after the navigation starting point to obtain the route detection result corresponding to the navigation starting point. And under the condition that the route detection result corresponding to the navigation starting point does not meet the preset navigation abnormal condition, updating the current navigation point based on the next navigation point of the navigation starting point, namely taking the second navigation point after the navigation starting point as the current navigation point. Detecting a navigation route after the second navigation point to obtain a route detection result corresponding to the second navigation point, and updating the current navigation point based on the next navigation point of the second navigation point, namely taking a third navigation point after the second navigation point as the current navigation point under the condition that the route detection result corresponding to the second navigation point does not meet the preset navigation abnormal condition. And similarly, detecting the navigation route after the current navigation point to obtain a route detection result, and updating the current navigation point based on the next navigation point of the current navigation point under the condition that the route detection result does not meet the preset navigation abnormal condition until the route detection result meets the preset navigation abnormal condition, so that the updating of the navigation point can be determined to be ended. The current navigation point after updating is the target navigation point, and the navigation route after the target navigation point is the target navigation route.

The preset navigation abnormal condition may be that the navigation route after the current navigation point has a detour shape or the detected parameter information corresponding to the current navigation point is greater than a preset parameter threshold. And under the condition that the route detection result indicates that the navigation route after the current navigation point has a detour shape, determining that the route detection result meets the preset navigation abnormal condition. And under the condition that the route detection result indicates that the navigation route after the current navigation point does not have a detour shape, determining that the route detection result does not meet the preset navigation abnormal route. The bypass shape may be a bypass shape formed by curves or a bypass shape formed by straight lines, and whether the bypass shape exists in the navigation route to be processed may be determined based on the route length from the current navigation point to the navigation end point and the straight line distance from the current navigation point to the navigation end point.

And detecting the navigation route behind each navigation point, determining whether a detour shape exists in the navigation route to be processed, avoiding missing navigation points, and improving the comprehensiveness of detour detection.

In some embodiments, please refer to fig. 4, the detecting the navigation route after the current navigation point, the obtaining the route detection result includes:

s410, determining the length information of a navigation route after the current navigation point;

S420, determining distance information between a current navigation point and a navigation end point;

s430, determining detection parameter information corresponding to the current navigation point based on the length information and the distance information;

s440, comparing the detection parameter information with a preset parameter threshold value to obtain a route detection result.

In some embodiments, length information of a navigation route after the current navigation point is determined, the length information is a route length from the current navigation point to a navigation terminal point, and distance information between the current navigation point and the navigation terminal point is determined, the distance information is a straight line distance from the current navigation point to the navigation terminal point. When the length information and the distance information are determined, the length information can be determined based on the coordinate information of the current navigation point and the coordinate information of the navigation terminal point, wherein the length information is the length of a path from the coordinate information of the current navigation point to the coordinate information of the navigation terminal point, and the distance information is the coordinate point distance between the coordinate information of the current navigation point and the coordinate information of the navigation terminal point.

And determining the ratio between the length information and the distance information, wherein the ratio is the detection parameter information corresponding to the current navigation point. And generating a route detection result indicating that the navigation route after the current navigation point has a detour shape under the condition that the detection parameter information is larger than the preset parameter threshold value, and generating a route detection result indicating that the navigation route after the current navigation point has no detour shape under the condition that the detection parameter information is smaller than or equal to the preset parameter threshold value.

Since the navigation route may be a non-linear route, there may be a distance error between the length information and the distance information in the case where the detour shape does not exist, that is, the length information is greater than the difference between the length information and the distance information, and the preset parameter threshold is a value for distinguishing the case where the detour shape exists from the case where the distance error exists. When the detection parameter information is the ratio between the length information and the distance information, the preset parameter threshold may be a value greater than 1, for example, 2, that is, in the case where the length information is greater than twice the distance information, a route detection result indicating that the navigation route after the current navigation point has a detour shape may be generated, and in the case where the length information is less than or equal to twice the distance information, a route detection result indicating that the navigation route after the current navigation point does not have a detour shape may be generated.

Referring to fig. 5, a schematic diagram of detour route recognition is shown in fig. 5. The navigation point A on the navigation route to be processed is the current navigation point, the navigation point B is the navigation end point, the length information of the navigation route after the navigation point A is X, the distance information from the navigation point A to the navigation point B is Y, wherein X/Y >2 indicates that the navigation route after the navigation point A has a detour shape from the navigation point A, the navigation point A is the target navigation point, and the navigation route after the navigation point A is the target navigation route.

The detection parameter information obtained through calculation of the length information and the distance information is used for determining whether the navigation route behind the current navigation point has a detour shape, so that the abnormal target navigation route can be positioned, and the situation of misjudgment can be avoided by setting a preset parameter threshold, thereby improving the accuracy of determining the route abnormality.

S230, under the condition that the target navigation route comprises an internal route of the association area, determining that the navigation terminal point is not matched with a preset geographic information point; the associated area is an area corresponding to a preset geographic information point;

in some embodiments, in the case that a part of the route in the target navigation route is located inside the associated area of the navigation destination, that is, the internal route including the associated area in the target navigation route, it is indicated that the navigation destination does not match the preset geographic information point, resulting in that the navigation route to be processed abnormally bypasses inside the area. For example: the preset geographic information points are outside the association area, the navigation terminal points are inside the association area, so that the navigation terminal points are not matched with the preset geographic information points, or the preset geographic information points are the association area, but the navigation terminal points are on the inner road of the association area, so that the navigation terminal points are not matched with the preset geographic information points.

In some embodiments, referring to fig. 6, the method further comprises:

s610, acquiring a candidate region based on position information of a navigation terminal; the candidate area is an area adjacent to the navigation terminal;

s620, comparing the first identification information of the navigation terminal point with the second identification information of the candidate region;

s630, taking the candidate area as an associated area of the navigation terminal point under the condition that the first identification information is matched with the second identification information.

In some embodiments, the attribute information corresponding to the navigation terminal may include position information of the navigation terminal and a road identifier corresponding to the navigation terminal, where the position information of the navigation terminal may be coordinate information of the navigation terminal, and the road identifier may be a road identifier (Identity document, id) adjacent to the navigation terminal. Based on the position information of the navigation end point, a region adjacent to the navigation end point may be determined, and the region adjacent to the navigation end point may be taken as a candidate region. The candidate region may include one or more.

The first identification information of the navigation terminal point may be a road identification corresponding to the navigation terminal point. The second identification information of the candidate region may be an in-region road identification within the candidate region.

And comparing the road identification corresponding to the navigation terminal with the road identification in the area in the candidate area, and when the road identification corresponding to the navigation terminal is matched with the road identification in the area in the candidate area, indicating that the navigation terminal is positioned in the candidate area, wherein the candidate area can be used as an associated area of the navigation terminal.

By identifying the associated region of the navigation end point through the position information and the identification information, the accuracy of determining the associated region can be improved.

S240, updating the navigation terminal point to obtain a target terminal point; the target terminal point is matched with a preset geographic information point;

s250, updating the navigation route to be processed based on the target navigation point and the target destination point to obtain an updated navigation route.

In some embodiments, when updating the navigation route to be processed, the navigation terminal point may be updated to obtain a target terminal point matched with the preset geographic information point, and the route from the target navigation point to the target terminal point is re-planned, so that the target navigation route in the navigation route to be processed is updated to obtain an updated navigation route.

In some embodiments, referring to fig. 7, the target destination includes a first target destination, updating the navigation destination, and obtaining the target destination includes:

s710, determining a first target endpoint based on entrance position information of an associated area under the condition that a preset geographic information point is the associated area;

updating the navigation route to be processed based on the target navigation point and the target destination, and obtaining the updated navigation route comprises:

s720, updating the target navigation route based on the route between the target navigation point and the first target destination point to obtain an updated navigation route.

In some embodiments, the attribute information of the preset geographic information point includes name information, address information, latitude and longitude information, current state information, a spatial scene type and position information of the geographic navigation point, and the position information of the geographic navigation point may be coordinate information of the geographic navigation point. The geographical navigation point is a navigation end point which can be set in the preset geographical information point, for example, the preset geographical information point is a certain company, and the geographical navigation point is a north door of the certain company or a parking lot of the certain company. The types of the space scene include regional type, street-like type, building type and indoor type. The building type and the indoor type are both space scene types positioned in the area and are not suitable for application scenes in the abnormal bypass area.

When the preset geographic information point is a regional preset geographic information point, the preset geographic information point is the associated region of the navigation terminal point. For example, the preset geographic information point corresponding to the navigation terminal is an XXX residential area, and the XXX residential area is an area including an internal road, so that in the case of an abnormal detour area internal road, the associated area of the navigation terminal is also the XXX residential area, that is, the associated area of the preset geographic information point is the navigation terminal.

When the preset geographic information point is the associated area, a first target road in the target navigation route can be acquired when the first target terminal point is determined, wherein the first target road is used for indicating an area external road, the distance between the first target road and the associated area of which is in advance of entering the associated area, and the first distance condition is met. And determining a target road point, of road points corresponding to the first target road, for which the distance between the first target road and the entrance position information meets a preset second distance condition, and determining the target road point as a first target destination, wherein the first target destination can be used as a navigation destination after updating.

When the distance between the road outside the area and the associated area is smaller than a preset first threshold value, it can be determined that the distance between the road outside the area and the associated area meets a first distance condition. When the distance between the road point corresponding to the first target road and the entrance position information is smaller than a preset second threshold value, it can be determined that the distance between the road point and the entrance position information meets a second distance condition.

Based on the route between the target navigation point and the first target destination, the target navigation route can be updated, the part route with the detour shape is deleted, and the navigation route is planned to the first target destination, namely, stopped, so that the updated navigation route is obtained.

Fig. 8 is a schematic diagram of updating a navigation route when a preset geographic information point is an associated area as shown in fig. 8. The preset geographic information point A1 shown in the figure is an associated area, but the navigation terminal point B1 is positioned on a road which exits the associated area, so that a navigation route enters the associated area and bypasses the interior of the associated area to reach the navigation terminal point B1, and the situation of abnormally bypassing the interior of the associated area is caused.

When updating the navigation end point B1, it is possible to determine, in the target navigation route, an area external road C1 whose distance from the associated area before entering the associated area satisfies the first distance condition, and to set the area external road C1 as the first target road. A target road point D1 whose distance from the entrance position information satisfies a second distance condition is determined on the road C1 outside the area, and the target road point D1 is set as a first target destination. After updating the target navigation route, the navigation route can be planned to the target road point D1, and then stopped, and the target object is indicated to enter from the entrance of the associated area, and then the destination can be reached.

And under the condition that the preset geographic information point is the associated area, updating the target navigation route through the external area road entering the associated area, so that the accuracy of the updated navigation route is improved.

In some embodiments, referring to fig. 9, the target destination includes a first target destination, updating the navigation destination, and obtaining the target destination includes:

s910, under the condition that the preset geographic information point is not the associated area, acquiring a target access opening in an access opening of the associated area, wherein the target access opening is an access opening with a distance from the preset geographic information point being smaller than a preset distance threshold;

s920, determining a second target end point based on the target entrance;

s930, updating the target navigation route based on a route between the target navigation point and the second target destination point under the condition that the target gateway is the first gateway entering the associated area, so as to obtain an updated navigation route; the first gateway is located on the target route.

In some embodiments, when the preset geographic information point is a walk-up preset geographic information point, the preset geographic information point is not an associated area of the navigation end point. For example, the preset geographic information point is a XX pharmacy, the XX pharmacy is located at an entrance of the XXX residential area, and under the condition that the internal road of the area is abnormally bypassed, the associated area of the navigation terminal is the XXX residential area, and at the moment, the preset geographic information point is not the associated area of the navigation terminal.

And under the condition that the preset geographic information point is not the associated area, determining the distance between the access point of the associated area and the preset geographic information point, and taking the access point with the distance smaller than the preset distance threshold value as a target access point. A second target destination may be determined based on the target doorway.

The first entrance in the association area is located on the target navigation route, and when the abnormal detour is in the association area, the first entrance is the entrance when the target navigation route enters the association area, that is, the preset geographic information point is near the entrance when the target navigation route enters the association area. And under the condition that the target entrance is the first entrance entering the associated area, acquiring a first target road in the target navigation route, wherein the first target road is used for indicating an area external road of which the distance between the target entrance and the associated area before entering the associated area meets a preset first distance condition. And determining a target road point, which is corresponding to the first target road, from the road points, wherein the distance between the target road point and the first entrance meets a preset third distance condition, determining the target road point as a second target destination, and the second target destination can be used as a navigation destination after updating.

When the distance between the road outside the area and the associated area is smaller than a preset first threshold value, it can be determined that the distance between the road outside the area and the associated area meets a first distance condition. When the distance between the road point corresponding to the first target road and the first entrance is smaller than a preset third threshold value, it can be determined that the distance between the road point and the first entrance meets a third distance condition.

Based on the route between the target navigation point and the second target destination, the target navigation route can be updated, the part route with the detour shape is deleted, and the navigation route is planned to the second target destination, namely, stopped, so that the updated navigation route is obtained.

Referring to fig. 10, fig. 10 is a schematic diagram showing updating of a navigation route when a predetermined geographic information point is not an associated area and a target entrance is a first entrance entering the associated area. The preset geographic information point A2 is near a certain entrance of the associated area M, but the navigation terminal point B2 is positioned on an internal road connected with the other entrance of the associated area M, so that a target navigation route enters the associated area through the entrance near the preset geographic information point A2 and bypasses the interior of the associated area to reach the navigation terminal point B2, and the situation that the target navigation route abnormally bypasses the interior of the associated area is caused, wherein the first entrance is the entrance of the target navigation route entering the associated area M, and the target entrance is also the first entrance.

When updating the navigation end point B2, it is possible to determine, in the target navigation route, an area outside road C2 whose distance from the associated area before entering the associated area satisfies the first distance condition, and use the area outside road C2 as the first target road. A target road point D2 whose distance from the first entrance satisfies a third distance condition is determined on the road C2 outside the area, and the target road point D2 is set as a second target destination. After updating the target navigation route, the navigation route can be planned to the target road point D2, and stopped, and the target object is instructed to reach the vicinity of the first entrance of the associated area, thereby reaching the destination.

And under the condition that the preset geographic information points are not the associated areas, determining a mode of updating the target navigation route through the position relation between the preset geographic information points and the associated areas, thereby improving the accuracy and the flexibility of the updated navigation route.

In some embodiments, referring to fig. 11, updating the pending navigation route based on the target navigation point and the target destination point, the obtaining the updated navigation route further includes:

s1110, generating a target alternative route based on a route between the first access point and a second target destination point under the condition that the target access point is not the first access point entering the associated area;

S1120, replacing the navigation route after the first entrance in the target navigation route based on the target replacement route to obtain an updated navigation route.

In some embodiments, in the case that the target doorway is not the first doorway to enter the associated area, the target doorway may be the doorway when the target navigation route leaves the associated area, that is, the doorway when the target navigation route leaves the associated area is near the preset geographic information point. When the target navigation route passes through the inside of the associated area in an abnormal way, the target navigation route enters the associated area from the first entrance and leaves the associated area from the target entrance.

And under the condition that the target entrance is not the first entrance entering the associated area, acquiring a second target road in the target navigation route, wherein the second target road is used for indicating an area external road which is connected with the target entrance and the distance between the second target road and the associated area meets the preset fourth distance condition. And determining a target road point, of road points corresponding to the second target road, for which the distance between the target road point and the target entrance meets a preset fifth distance condition, and determining the target road point as a second target destination, wherein the second target destination can be used as a navigation destination after updating.

A target alternate route may be generated based on the first doorway and the second target destination. The shortest path between the first entrance and the second destination may be used as the destination alternative path, and the shortest path may be a path obtained when the first entrance and the second destination are connected in a straight line.

And replacing the navigation route after the first entrance and exit in the target navigation route based on the target replacement route, replacing the partial route with the bypass shape with a straight route, and planning the navigation route to a second target destination along the road of the outer area of the associated area, thereby obtaining the updated navigation route.

Referring to fig. 12, fig. 12 is a schematic diagram showing updating of the navigation route when the predetermined geographic information point is not the associated area and the target entrance is not the first entrance into the associated area. The preset geographic information point A3 is near a certain entrance of the association area M, but the navigation terminal point B3 is positioned on an internal road connected with the entrance near the preset geographic information point A3, so that the target navigation route enters the association area through the first entrance of the association area M and bypasses the inside of the association area to reach the navigation terminal point B3, thereby causing the situation that the target navigation route abnormally bypasses the inside of the association area, wherein the first entrance is the entrance of the target navigation route entering the association area M, and the target entrance is the entrance near the preset geographic information point A3.

When updating the navigation end point B3, an area external road C3 connected to the target entrance and having a distance to the associated area satisfying a preset fourth distance condition may be determined in the target navigation route, and the area external road C3 may be used as the second target road. A target road point D3 whose distance from the target entrance satisfies a fifth distance condition is determined on the road C3 outside the area, and the target road point D3 is set as a second target destination. And generating a target replacement road through a line between the first entrance and the target road point D3, updating the target navigation road which bypasses the interior of the associated area to reach the navigation terminal point based on the target replacement road, updating the target navigation road which bypasses the interior of the associated area to reach the navigation terminal point along the external straight line road, planning the navigation road to the target road point D3, stopping, and indicating that the target object reaches the vicinity of the target entrance of the associated area to reach the destination.

The first distance condition, the second distance condition, the third distance condition, the fourth distance condition, and the fifth distance condition in the above embodiment may be uniformly configured distance conditions, or may be distance conditions that are respectively set based on two different cases of determining a road outside the nearest area and determining a road point nearest to the target entrance.

And under the condition that the preset geographic information point is not an associated area and the target entrance corresponding to the preset geographic information point is not the first entrance entering the associated area, generating a target alternative route, and updating the target navigation route based on the target alternative route, so that the accuracy of the updated navigation route is improved.

In some embodiments, the method for processing a navigation route may be applied to an updated scenario of a navigation route when the navigation route is located in an abnormal bypass area, in some navigation scenarios, there is a direction limitation of the navigation route, so that if a situation of mislocating the navigation destination occurs, the mislocating navigation destination can only be reached by a bypass mode, for example, when the vehicle navigates, if the navigation destination has a mislocating situation, for example, the navigation destination is located on a road leaving the associated area in the associated area of the navigation destination, due to the limitation of the driving direction, the vehicle may be erroneously judged to travel along the road inside the associated area when the navigation route to be processed is generated, the navigation destination is reached from the inside of the associated area, the navigation route to be processed is led to enter the associated area of the navigation destination, and the navigation destination is reached after the navigation destination is located inside the bypass area. As shown in fig. 13, fig. 13 is a schematic view on a user interface when the navigation route is abnormal around the inside of the area.

And generating a navigation route to be processed in response to the information input by the user. The navigation route to be processed comprises a navigation starting point and a navigation terminal point, wherein a preset geographic information point corresponding to the navigation terminal point is a destination input by a user. Sequentially detecting the navigation route after each navigation point in the navigation route to be processed, and determining the length information of the navigation route after each navigation point and the distance information from each navigation point to the navigation terminal point. And under the condition that the ratio of the length information to the distance information is larger than a preset parameter threshold value, determining that a bypass shape exists in the navigation route from the navigation point, taking the corresponding navigation point as a target navigation point, and taking the navigation route after the target navigation point as a target navigation route.

After determining that the bypass target navigation route exists, judging whether the target navigation route comprises the internal road of the association area, and if the target navigation route coincides with the road in the association area of the navigation terminal point, indicating that the to-be-processed navigation route exists in the abnormal bypass area. The associated area of the navigation end point may be determined based on the location information and the identification information of the navigation end point. Candidate areas adjacent to the position information of the navigation end point are acquired, and the candidate areas can be one or more. For example, four residential areas exist near an intersection, and a navigation end point is located at the entrance of one of the residential areas near the intersection, so that all four residential areas can be used as candidate areas. And determining whether the navigation terminal is in a certain candidate area or not through the road identification corresponding to the navigation terminal and the road identification in the area in the candidate area, and taking the candidate area as an associated area of the navigation terminal when the road identification corresponding to the navigation terminal is matched with the road identification in the area in the candidate area.

The association region of the navigation terminal can also be determined directly through the road identifier corresponding to the navigation terminal, but if the road identifier is repeated in the map data, the association region may be wrong.

After the relevant area is determined, whether the target navigation route comprises the internal road of the relevant area or not can be determined through the position information of each navigation point in the target navigation route and the position information of each point in the internal road of the relevant area, the navigation terminal point can be updated under the condition that the target navigation route comprises the internal road of the relevant area, and the target navigation route in the navigation route to be processed is re-planned based on the updated navigation terminal point, so that the updated navigation route is obtained.

The preset geographic information point may be an associated area, for example, when the preset geographic information point is a regional POI of a residential area, a hospital, or the like, the preset geographic information point is the associated area. Under the condition that the preset geographic information point is the associated area, the navigation route to be processed guides the target object to the entrance of the associated area. The target navigation route actually bypasses the interior of the associated area after entering the associated area, so that an area external road closest to the associated area before the target navigation route enters the associated area can be used as a first target road, a road point closest to the entrance position information of the associated area on the first target road is determined, the road point is used as a first target destination point, the target navigation route is planned to the first target destination point, namely, the navigation route is stopped, and the bypassed portion in the target navigation route is deleted, so that the updated navigation route is obtained.

The preset geographic information point is not an association area, for example, when the preset geographic information point is a walk-on store, including a drug store, a fruit store, a supermarket, and other walk-on POIs, the association area may be a business district or a residential area where the walk-on store is located, and the preset geographic information point is not the association area. And under the condition that the preset geographic information point corresponding to the navigation terminal point is not the associated area, determining a target access opening by the distance between the access opening of the associated area and the preset geographic information point, wherein the target access opening is the access opening closest to the preset geographic information point.

And determining the entrance of the target navigation route into the associated area as the first entrance. When the preset geographic information point is located near the first entrance, that is, when the target entrance is the first entrance, the road outside the area closest to the associated area is used as the first target road before the target navigation route enters the associated area, the road point closest to the first entrance on the first target road is determined, the road point is used as the second target destination point, the target navigation route is planned to the second target destination point, that is, the target navigation route is stopped, and the detouring part in the target navigation route is deleted, so that the updated navigation route is obtained.

When the preset geographic information point is not located near the first entrance, that is, the target entrance is not the first entrance, an area external road which is connected with the target entrance and has the closest distance to the associated area may be used as a second target road, a road point on the second target road closest to the target entrance may be determined, and the road point may be used as a second target destination. And generating a target alternative route based on the route between the first entrance and the second target destination, and updating the target navigation route from the navigation route after the navigation point corresponding to the first entrance to the target alternative route, so that the target navigation route is planned to the second target destination along the road of the external area of the associated area and then stopped, and the updated navigation route is obtained.

The navigation route processing method can determine whether the navigation route is in the abnormal bypass area or not, and update the navigation route in the abnormal bypass area to obtain an updated navigation route. As shown in fig. 14, fig. 14 is a schematic view of the updated navigation route on the user interface after updating the navigation route inside the abnormal detour area.

The embodiment of the application provides a navigation route processing method, which comprises the following steps: after the navigation route to be processed is obtained, whether the situation inside the abnormal detour area exists in the navigation route to be processed is identified, and if so, the navigation route to be processed is updated, and the updated navigation route is obtained. The method can accurately identify the internal condition of the abnormal detour area in the navigation route, automatically update the navigation terminal point, correct the navigation route to be processed, and improve the accuracy of the navigation route, thereby improving the user experience.

The embodiment of the application also provides a navigation route processing device, please refer to fig. 15, which includes:

a navigation route acquisition module 1510, configured to acquire a navigation route to be processed; the navigation route to be processed comprises a navigation starting point and a navigation ending point;

the navigation route detection module 1520 is configured to detect, from a navigation start point, a navigation route after each navigation point on the navigation route is to be processed in sequence until the target navigation route after the target navigation point is detected meets a preset navigation abnormal condition;

the navigation endpoint detection module 1530 is configured to determine that the navigation endpoint does not match the preset geographic information point in the case that the target navigation route includes an internal route of the associated area; the associated area is an area corresponding to a preset geographic information point;

the navigation terminal update module 1540 is configured to update a navigation terminal to obtain a target terminal; the target terminal point is matched with a preset geographic information point;

the navigation route updating module 1550 is configured to update the navigation route to be processed based on the target navigation point and the target destination, and obtain an updated navigation route.

In some embodiments, the navigation route detection module includes:

the current navigation point determining unit is used for taking the navigation starting point as a current navigation point;

The current navigation point detection unit is used for detecting the navigation route after the current navigation point to obtain a route detection result;

the navigation point updating unit is used for updating the current navigation point based on the next navigation point of the current navigation point under the condition that the route detection result does not meet the preset navigation abnormal condition;

the repeated detection unit is used for repeatedly detecting the navigation route after the current navigation point to obtain a route detection result and a next navigation point based on the current navigation point, and updating the current navigation point until the route detection result meets the preset navigation abnormal condition;

and the target information determining unit is used for determining the current navigation point at the end of updating as a target navigation point and determining the navigation route after the target navigation point as a target navigation route.

In some embodiments, the current navigation point detection unit includes:

the length information determining unit is used for determining the length information of the navigation route after the current navigation point;

the distance information determining unit is used for determining the distance information between the current navigation point and the navigation terminal point;

the detection parameter information determining unit is used for determining detection parameter information corresponding to the current navigation point based on the length information and the distance information;

The detection result determining unit is used for comparing the detection parameter information with a preset parameter threshold value to obtain a route detection result.

In some embodiments, the target destination includes a first target destination, and the navigation route update module includes:

the first target end point determining unit is used for determining a first target end point based on entrance position information of the association area under the condition that a preset geographic information point is the association area;

the first route updating unit is used for updating the target navigation route based on the route between the target navigation point and the first target destination point to obtain an updated navigation route.

In some embodiments, the target destination includes a second target destination, and the navigation route update module includes:

the target entrance and exit determining unit is used for acquiring a target entrance and exit in the entrance and exit of the associated area under the condition that the preset geographic information point is not the associated area, wherein the target entrance and exit is the entrance and exit with the distance from the preset geographic information point being smaller than a preset distance threshold value;

a second target destination determining unit configured to determine a second target destination based on the target entrance;

the second route updating unit is used for updating the target navigation route based on the route between the target navigation point and the second target destination point to obtain an updated navigation route when the target entrance and exit are the first entrance and exit entering the associated area; the first gateway is located on the target route.

In some embodiments, the navigation route update module further comprises:

a route replacement generation unit configured to generate a route replacement target route based on a route between a first entrance and a second destination in a case where the target entrance is not the first entrance entering the associated area;

and the third route updating unit is used for replacing the navigation route after the first access in the target navigation route based on the target replacement route to obtain an updated navigation route.

In some embodiments, the apparatus further comprises:

the candidate region acquisition module is used for acquiring a candidate region based on the position information of the navigation terminal point; the candidate area is an area adjacent to the navigation terminal;

the identification information comparison module is used for comparing the first identification information of the navigation terminal point with the second identification information of the candidate region;

and the association region determining module is used for taking the candidate region as an association region of the navigation terminal point under the condition that the first identification information is matched with the second identification information.

The device provided in the above embodiment can execute the method provided in any embodiment of the present application, and has the corresponding functional modules and beneficial effects of executing the method. Technical details not described in detail in the above embodiments may be referred to a navigation route processing method provided in any embodiment of the present application.

The present embodiment also provides a computer-readable storage medium having stored therein computer-executable instructions loaded by a processor and executing a navigation route processing method of the present embodiment.

The present embodiments also provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The computer instructions are read from the computer-readable storage medium by a processor of a computer device, which executes the computer instructions, causing the computer device to perform the methods provided in the various alternative implementations of navigation route processing described above.

The present embodiment also provides an electronic device, which includes a processor and a memory, where the memory stores a computer program, and the computer program is adapted to be loaded by the processor and execute a navigation route processing method according to the present embodiment.

The device may be a computer terminal, a mobile terminal or a server, and the device may also participate in constructing an apparatus or system provided by embodiments of the present application. As shown in fig. 16, the server 16 may include one or more processors 1602 (shown in the figures as 1602a, 1602b, … …,1602 n) (the processor 1602 may include, but is not limited to, a microprocessor MCU or a processing device such as a programmable logic device FPLD), a memory 1604 for storing data, and a transmission device 1606 for communication functions. In addition, the method may further include: a display, an input/output interface (I/O interface), a network interface, a power source, and/or a camera. It will be appreciated by those of ordinary skill in the art that the configuration shown in fig. 16 is merely illustrative and is not intended to limit the configuration of the electronic device described above. For example, the server 16 may also include more or fewer components than shown in fig. 16, or have a different configuration than shown in fig. 16.

It should be noted that the one or more processors 1602 and/or other data processing circuits described above may generally be referred to herein as "data processing circuits. The data processing circuit may be embodied in whole or in part in software, hardware, firmware, or any other combination. Further, the data processing circuitry may be a single stand-alone processing module, or incorporated in whole or in part into any of the other elements in the server 16.

The memory 1604 may be used to store software programs and modules of application software, such as program instructions/data storage devices corresponding to the methods described in the embodiments of the present application, and the processor 1602 executes the software programs and modules stored in the memory 1604 to perform various functional applications and data processing, i.e., to implement a self-attention network based time series behavior capture box generation method as described above. The memory 1604 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 1604 may further include memory remotely located relative to the processor 1602, which may be connected to the server 16 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The transmission device 1606 is used to receive or transmit data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the server 16. In one example, the transmission means 1606 includes a network adapter (Network Interface Controller, NIC) that can be connected to other network devices via a base station to communicate with the internet. In one example, the transmission device 1606 may be a Radio Frequency (RF) module, which is used to communicate with the internet wirelessly.

The display may be, for example, a touch screen type Liquid Crystal Display (LCD) that may enable a user to interact with a user interface of the server 16.

The present specification provides method operational steps as described in the examples or flowcharts, but may include more or fewer operational steps based on conventional or non-inventive labor. The steps and sequences recited in the embodiments are merely one manner of performing the sequence of steps and are not meant to be exclusive of the sequence of steps performed. In actual system or interrupt product execution, the methods illustrated in the embodiments or figures may be performed sequentially or in parallel (e.g., in the context of parallel processors or multi-threaded processing).

The structures shown in this embodiment are only partial structures related to the present application and do not constitute limitations of the apparatus to which the present application is applied, and a specific apparatus may include more or less components than those shown, or may combine some components, or may have different arrangements of components. It should be understood that the methods, apparatuses, etc. disclosed in the embodiments may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, and the division of the modules is merely a division of one logic function, and may be implemented in other manners, such as multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or unit modules.

Based on such understanding, the technical solution of the present application may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative elements and steps are described above generally in terms of functionality in order to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

The above embodiments are merely for illustrating the technical solution of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the corresponding technical solutions.

Claims

1. A navigation route processing method, the method comprising:

2. The method for processing a navigation route according to claim 1, wherein sequentially detecting, from the navigation start point, the navigation route after each navigation point on the navigation route to be processed until the target navigation route after the target navigation point is detected to satisfy a preset navigation anomaly condition comprises:

Taking the navigation starting point as a current navigation point;

detecting the navigation route after the current navigation point to obtain a route detection result;

updating the current navigation point based on the next navigation point of the current navigation point under the condition that the route detection result does not meet the preset navigation abnormal condition;

repeating the step of detecting the navigation route after the current navigation point to obtain a route detection result and the step of updating the current navigation point based on the next navigation point of the current navigation point until the route detection result meets the preset navigation abnormal condition;

and determining the current navigation point at the end of updating as the target navigation point, and determining the navigation route after the target navigation point as the target navigation route.

3. The method for processing a navigation route according to claim 2, wherein the detecting the navigation route after the current navigation point to obtain a route detection result includes:

determining the length information of the navigation route after the current navigation point;

determining the distance information between the current navigation point and the navigation terminal point;

determining detection parameter information corresponding to the current navigation point based on the length information and the distance information;

And comparing the detection parameter information with a preset parameter threshold value to obtain the route detection result.

4. The method of claim 1, wherein the target destination comprises a first target destination, and wherein updating the navigation destination comprises:

determining a first target destination based on entrance position information of the associated area under the condition that the preset geographic information point is the associated area;

the updating the navigation route to be processed based on the target navigation point and the target destination point, and obtaining an updated navigation route includes:

updating the target navigation route based on the route between the target navigation point and the first target destination point to obtain the updated navigation route.

5. The method of claim 1, wherein the target destination comprises a second target destination, and wherein updating the navigation destination comprises:

acquiring a target access opening in the access opening of the associated area under the condition that the preset geographic information point is not the associated area, wherein the target access opening is the access opening of which the distance from the preset geographic information point is smaller than a preset distance threshold value;

Determining a second target destination based on the target doorway;

updating the target navigation route based on a route between the target navigation point and the second target destination under the condition that the target gateway is the first gateway entering the associated area, so as to obtain the updated navigation route; the first gateway is located on the target navigation route.

6. The navigation route processing method of claim 5, wherein the updating the pending navigation route based on the target navigation point and the target destination point, the obtaining an updated navigation route further comprises:

generating a target alternative route based on a route between the first doorway and the second target destination when the target doorway is not the first doorway entering the associated area;

and replacing the navigation route after the first access in the target navigation route based on the target replacement route to obtain the updated navigation route.

7. The navigation route processing method according to claim 1, characterized in that the method further comprises:

acquiring a candidate region based on the position information of the navigation terminal point; the candidate area is an area adjacent to the navigation terminal point;

comparing the first identification information of the navigation terminal point with the second identification information of the candidate region;

and taking the candidate area as an associated area of the navigation terminal point under the condition that the first identification information is matched with the second identification information.

8. A navigation route processing device, the device comprising:

9. An electronic device comprising a processor and a memory, wherein the memory has stored therein at least one instruction or at least one program, the at least one instruction or the at least one program being loaded and executed by the processor to implement a navigation route processing method according to any of claims 1-7.

10. A computer readable storage medium, characterized in that the storage medium comprises a processor and a memory, in which at least one instruction or at least one program is stored, which is loaded and executed by the processor to implement a navigation route processing method according to any of the claims 1-7.

11. A computer program product comprising a computer program, characterized in that the computer program, when executed by a processor, implements a navigation route processing method according to any of claims 1 to 7.