Navigation information processing method and device, computer device and storage medium

Abstract

The application relates to a navigation information processing method and device, computer equipment, a storage medium and a computer program product, which can be applied to the field of transportation. The method comprises the following steps: acquiring a navigation route comprising at least two line subsegments, and a subsegment point string corresponding to each line subsegment, and an information push position interval associated with an information push feature point in the subsegment point string; in the case that the distance between the interval boundary of the information push position interval and the information push feature point meets the interval expansion condition, splicing each subsegment point string according to the position information of each point in the subsegment point string to obtain a spliced point string comprising the subsegment point strings; and performing interval expansion processing on the information push position interval based on the spliced point string to obtain an updated position interval matched with the position of the information push feature point. The above method is beneficial to improving the timeliness of navigation prompt information and improving the information push effect.

Description

Technical Field

[0001] This application relates to the field of intelligent transportation technology, and in particular to a navigation information processing method, apparatus, computer equipment, storage medium, and computer program product. Background Technology

[0002] With the development of intelligent transportation technology, navigation information push services have emerged, which push corresponding navigation prompts to target objects based on information push feature points to guide them to travel on the planned driving route.

[0003] Traditional techniques determine information push feature points for each segment of the route. When the target object's location point coincides with the information push feature point, corresponding navigation prompts are pushed to the target object. However, traditional navigation information processing methods suffer from delays and positioning errors during interaction, leading to either delayed or premature navigation prompt pushes, thus affecting the timeliness of navigation prompts. Therefore, traditional navigation information processing methods suffer from poor navigation information push performance. Summary of the Invention

[0004] Therefore, it is necessary to provide a navigation information processing method, device, computer equipment, computer-readable storage medium, and computer program product that can improve the information push effect in order to address the above-mentioned technical problems.

[0005] Firstly, this application provides a navigation information processing method. The method includes:

[0006] Obtain a navigation route containing at least two route segments, and the corresponding segment data for each route segment; the segment data includes a segment point string and an information push location range associated with the information push feature points in the segment point string;

[0007] When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, at least a part of each of the sub-segment point strings is spliced ​​according to the position information of each point in each sub-segment point string to obtain a spliced ​​point string.

[0008] Based on the splicing point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature point.

[0009] Secondly, this application also provides a navigation information processing device. The device includes:

[0010] The acquisition module is used to acquire a navigation route that includes at least two route segments, and the segment data corresponding to each of the route segments; the segment data includes a segment point string, and an information push location interval associated with the information push feature points in the segment point string;

[0011] The splicing module is used to splice at least a portion of each of the sub-segment point strings according to the position information of each point in each sub-segment point string, when the distance between the interval boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, so as to obtain a spliced ​​point string.

[0012] The location interval expansion module is used to perform interval expansion processing on the information push location interval based on the splicing point string, so as to obtain an updated location interval that matches the location of the information push feature point.

[0013] Thirdly, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to perform the following steps:

[0014] Obtain a navigation route containing at least two route segments, and the corresponding segment data for each route segment; the segment data includes a segment point string and an information push location range associated with the information push feature points in the segment point string;

[0015] When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, at least a part of each of the sub-segment point strings is spliced ​​according to the position information of each point in each sub-segment point string to obtain a spliced ​​point string.

[0016] Based on the splicing point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature point.

[0017] Fourthly, this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, performs the following steps:

[0018] Obtain a navigation route containing at least two route segments, and the corresponding segment data for each route segment; the segment data includes a segment point string and an information push location range associated with the information push feature points in the segment point string;

[0019] When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, at least a part of each of the sub-segment point strings is spliced ​​according to the position information of each point in each sub-segment point string to obtain a spliced ​​point string.

[0020] Based on the splicing point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature point.

[0021] Fifthly, this application also provides a computer program product. The computer program product includes a computer program that, when executed by a processor, performs the following steps:

[0022] Obtain a navigation route containing at least two route segments, and the corresponding segment data for each route segment; the segment data includes a segment point string and an information push location range associated with the information push feature points in the segment point string;

[0023] When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, at least a part of each of the sub-segment point strings is spliced ​​according to the position information of each point in each sub-segment point string to obtain a spliced ​​point string.

[0024] Based on the splicing point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature point.

[0025] The aforementioned navigation information processing method, apparatus, computer equipment, storage medium, and computer program product acquire a navigation route containing at least two route segments, a sub-segment point string corresponding to each route segment, and an information push location interval associated with the information push feature point in the sub-segment point string. Then, provided that the distance between the interval boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, the sub-segment point strings are spliced ​​together based on the position information of each point in each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string. Finally, based on this spliced ​​point string, the information push location interval is expanded to obtain an updated location interval that matches the position of the information push feature point. This ensures that the information push feature point is in a reasonable position within the updated location interval, which can reduce the impact of information delay and positioning error to a certain extent, thereby improving the timeliness of navigation prompts and enhancing the information push effect. Attached Figure Description

[0026] Figure 1 This is an application environment diagram of the navigation information processing method in one embodiment;

[0027] Figure 2 This is a flowchart illustrating a navigation information processing method in one embodiment;

[0028] Figure 3 This is a schematic diagram of a navigation route in one embodiment;

[0029] Figure 4 This is a flowchart illustrating the navigation information processing method in another embodiment;

[0030] Figure 5 This is a schematic diagram of a navigation route in another embodiment;

[0031] Figure 6 for Figure 5 A schematic diagram of the update identifier for a line segment in the corresponding embodiment;

[0032] Figure 7 This is a flowchart illustrating the navigation information processing method in yet another embodiment;

[0033] Figure 8 This is a flowchart illustrating the navigation information processing method in another embodiment;

[0034] Figure 9 This is a schematic diagram of the interaction timing between the server and the terminal in one embodiment;

[0035] Figure 10 This is a schematic diagram illustrating the process of the information guidance engine expanding the range of information push events in one embodiment.

[0036] Figure 11 This is a schematic diagram of the information push location range before and after the update in one embodiment;

[0037] Figure 12 This is a structural block diagram of a navigation information processing device in one embodiment;

[0038] Figure 13 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0039] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0040] The navigation information processing method provided in this application embodiment can be applied to, for example... Figure 1In the application environment shown, terminal 102 communicates with server 104 via a network. A data storage system can store the data that server 104 needs to process. The data storage system can be integrated onto server 104 or placed on the cloud or other servers. Specifically, server 104 provides navigation services to terminal 102 and pushes navigation prompts to terminal 102. During the navigation information processing, server 104 obtains a navigation route containing at least two line segments, the corresponding sub-segment point strings for each line segment, and the information push location interval associated with the information push feature points in the sub-segment point strings. Then, if the distance between the interval boundary of the information push location interval and the information push feature points satisfies the interval expansion condition, it concatenates the sub-segment point strings according to the position information of each point in each sub-segment point string to obtain a concatenated point string containing all sub-segment point strings. Finally, based on this concatenated point string, it performs interval expansion processing on the information push location interval to obtain an updated location interval matching the position of the information push feature points.

[0041] In one embodiment, the navigation information processing method provided in this application can be implemented in an application environment that involves only the terminal 102, provided that the computing power of the terminal 102 meets the requirements. Specifically, the terminal 102 acquires navigation route and segment data, and processes navigation information based on the navigation route and segment data.

[0042] The terminal 102 can be, but is not limited to, various desktop computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, and smart in-vehicle systems. Portable wearable devices can include smartwatches, smart bracelets, and head-mounted devices. The server 104 can be implemented using a standalone server or a server cluster consisting of multiple servers.

[0043] The embodiments of this invention can be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, assisted driving, and intelligent transportation systems. Intelligent Transportation Systems (ITS), also known as Intelligent Transportation Systems, effectively integrate advanced technologies (information technology, computer technology, data communication technology, sensor technology, electronic control technology, automatic control theory, operations research, artificial intelligence, etc.) into transportation, service control, and vehicle manufacturing. This strengthens the connection between vehicles, roads, and users, thereby forming a comprehensive transportation system that ensures safety, improves efficiency, enhances the environment, and conserves energy.

[0044] In one embodiment, such as Figure 2As shown, a navigation information processing method is provided, which is applied to... Figure 1 Taking terminal 102 as an example, it can be understood that this method can also be applied to terminal 102, and can also be applied to a system including terminal 102 and server 104, and implemented through the interaction between terminal 102 and server 104. In this embodiment, the method includes the following steps:

[0045] Step 202: Obtain a navigation route that includes at least two route segments, as well as the corresponding segment data for each route segment.

[0046] A navigation route refers to a directional route from the navigation start point to the navigation destination. A navigation route typically consists of one or more route segments. A route segment is a section of the navigation route divided based on the mode of transportation. If a navigation route corresponds to only one mode of transportation, it consists of one route segment. For example, driving, cycling, and walking navigation routes all consist of one route segment. However, for navigation routes corresponding to public transportation modes such as buses and subways, since the locations of public transportation stops are fixed, if at least one of the navigation start or destination does not coincide with a stop location, the navigation route will also correspond to non-public transportation modes such as walking or cycling. That is, the navigation route includes at least two route segments. Figure 3 As shown, the navigation route from navigation starting point A to navigation destination C includes walking segment a, bus segment b, and walking segment c in sequence. It should be noted that when public transportation is involved, if there are transfers in the navigation route, the route will correspond to multiple modes of transportation and include multiple route segments. For example, the navigation route may include two bus segments, each corresponding to a different bus route; or it may include both bus and subway segments.

[0047] Furthermore, each route segment corresponds to its own segment data. This segment data includes a string of points within the segment and an information push location range associated with the information push feature points within that string. The string of points refers to a set of points selected from the points constituting the route segment, which can be used to characterize the features of that route segment. These characteristics include, but are not limited to, the location of the route segment, points of interest along its route, etc. Points of interest refer to a specific type of information point in the map data, such as schools, shopping malls, hospitals, tourist attractions, bus stops, etc. Figure 3 In the data, the sub-segment data corresponding to bus sub-segment b contains a sub-segment point string consisting of points B1 to B15, where point B1 is the starting point of the sub-segment, point B15 is the ending point of the sub-segment, and points B1, B5, B10 and B15 are the bus stops that bus sub-segment b passes through.

[0048] Information push feature points refer to points in a sub-segment that are associated with navigation prompts. These feature points are typically points of interest to the target audience. By pushing navigation prompts to the target audience, it can guide them along the navigation route and provide them with information related to the route. In specific embodiments, information push feature points can be set differently based on the mode of transportation corresponding to the sub-segment. For example, information push feature points in a public transport sub-segment may include bus stops, while information push feature points in a walking sub-segment may include walking midpoints and attractions. Figure 3 In the data, the information push feature points in the sub-segment point string corresponding to bus segment b include bus stops B1, B5, B10, and B15.

[0049] The information push location interval associated with the information push feature point refers to the location interval on the line sub-segment where the information push feature point is located, used to determine the triggering condition for the prompt message. This prompt message triggering condition can include the information push location interval and the corresponding extended area. The extended area refers to the region extending outwards from the line sub-segment based on the information push location interval. For example... Figure 3 The middle region f is an extended area of ​​the route segment between B4 and B6. That is, the information push location interval is used to determine the timing of pushing navigation prompts associated with the information push feature points. Furthermore, the information push location interval is at least a portion of the route sub-segment, and this information push location interval at least contains the associated information push feature points. Similarly, using... Figure 3 For example, the information push location interval corresponding to information push feature point B1 can be the line interval between B1 and B2, the information push location interval corresponding to information push feature point B5 can be the line interval between B4 and B6, and the information push location interval corresponding to information push feature point B15 can be the line interval between B14 and B15.

[0050] Specifically, the terminal acquires a navigation route that includes at least two route segments, as well as the corresponding segment data for each route segment. The terminal can acquire the navigation route and segment data actively or passively.

[0051] Step 204: If the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, at least a part of each sub-segment point string is spliced ​​according to the position information of each point in each sub-segment point string to obtain the spliced ​​point string.

[0052] The boundary of an information push location interval refers to the dividing point between the information push location interval and the adjacent non-information push location interval on a line segment. For example, if the information push location interval corresponding to information push feature point B5 in scenario 3 is the line segment between B4 and B6, then the boundary of this information push location interval is B4 and B6. It should be noted that the boundary of an information push location interval is not necessarily a point within the segment's point string. That is, Figure 3 The boundary of the information push location interval corresponding to the information push feature point B5 can also be other locations on the line interval from B4 to B5 that are different from B4 and B5, such as location X.

[0053] The interval expansion condition can be that the distance between the boundary of the information push location interval and the information push feature point is less than a set threshold, or it can be that the distance between the boundary of the information push location interval and the information push feature point is less than or equal to a set threshold. This set threshold can be determined based on the travel mode of the route sub-segment where the information push location interval is located, and the specific form of the navigation prompt information. For example, the walking speed in the walking sub-segment is relatively slow, so a relatively small set threshold can be set; the walking speed in the bus sub-segment is relatively fast, so a relatively large set threshold can be set. Similarly, voice prompts require a relatively long display time, so a relatively large set threshold can be set; display prompts require a relatively short display time, so a relatively small set threshold can be set.

[0054] Furthermore, the splicing point string refers to the set of points obtained by splicing at least a portion of the point strings of each segment, containing points from each spliced ​​segment's point string. It can be understood that this splicing point string can be used to characterize the features of the spliced ​​segment obtained after splicing. This spliced ​​segment contains the line segment corresponding to each spliced ​​segment's point string.

[0055] Specifically, if the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, it indicates that the information push location interval corresponding to the information push feature point has a limited effect on reducing information delay and positioning error. In this case, the terminal, based on the position information of each point in each sub-segment point string, performs concatenation processing on at least a portion of each sub-segment point string while keeping the positions of each point unchanged, to obtain a concatenated point string.

[0056] by Figure 3For example, the information push location interval corresponding to information push feature point B1 can be the route interval between B1 and B2. Assume the target object walks from navigation starting point A along walking segment a to bus stop B1. Navigation prompts reminding the target object to board the bus will only be pushed when the target object's location point coincides with bus stop B1. Due to information delay and positioning errors, there may be situations where the target object has approached or arrived at bus stop B1, but no navigation prompt has been pushed, causing the target object to miss the bus corresponding to bus route b. The reason for the untimely push of the navigation prompts is that the information push feature point B1 coincides with the interval boundary B1, and the distance between them satisfies the interval expansion condition. Based on this, the terminal concatenates at least a portion of each segment point string according to the location information of each point in each segment point string to obtain a concatenated point string. For example, the terminal can concatenate the point strings corresponding to the walking segment a and the bus segment b to obtain the concatenated point string corresponding to the concatenated segment d; it can also concatenate all the point strings in the navigation route to obtain the concatenated point string corresponding to the concatenated segment e.

[0057] It is understandable that, for cases where the information push feature point is the navigation start point or navigation end point, since the corresponding information push location interval does not have the conditions for forward or backward expansion, in a specific embodiment, if the distance between the terminal and the information push feature point in the information push location interval meets the interval expansion condition, and the interval boundary that meets the interval expansion condition is a location other than the navigation start point and navigation end point, then, based on the position information of each point in each sub-segment point string, at least a portion of each sub-segment point string is spliced ​​to obtain a spliced ​​point string.

[0058] Step 207: Based on the splicing point string, perform interval expansion processing on the information push location interval to obtain the updated location interval that matches the location of the information push feature point.

[0059] In this case, the distance between the boundary of the updated location interval and the information push feature point does not meet the interval expansion condition. Specifically, based on the splicing point string, the terminal can start from the boundary of the information push location interval and perform interval expansion processing along the splicing sub-segments corresponding to the splicing point string to determine the new interval boundary and obtain an updated location interval that matches the position of the information push feature point. For example, Figure 3 In the process, after obtaining the splicing point string, the information push location interval of the information push feature point B1 can be expanded by updating the interval boundary B1 to a new interval boundary Y, and obtaining an updated location interval that matches the position of the information push feature point B1, so as to ensure that the distance between the interval boundary of the updated location interval and the information push feature point B1 does not meet the interval expansion condition.

[0060] It is understood that in other specific embodiments, the endpoint of the information push location interval can also be updated, and the information push location interval can be extended backward along the splicing sub-segment to reduce the impact of information delay and positioning error. Furthermore, to improve efficiency, the information push location interval can be extended equidistantly, that is, the extended information push feature point is located at the midpoint of the updated location interval.

[0061] In the above navigation information processing method, a navigation route containing at least two route segments is obtained, along with the corresponding sub-segment point strings for each route segment and the information push location interval associated with the information push feature points in the sub-segment point strings. Then, provided that the distance between the interval boundary of the information push location interval and the information push feature points satisfies the interval expansion condition, the sub-segment point strings are spliced ​​together based on the position information of each point in each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string. Finally, based on this spliced ​​point string, the information push location interval is expanded to obtain an updated location interval that matches the position of the information push feature points. This ensures that the information push feature points are in a reasonable position within the updated location interval, ensuring that navigation prompts associated with the information push feature points are pushed at the appropriate time. This can reduce the impact of information delay and positioning errors to a certain extent, improve the timeliness of navigation prompts, and enhance the information push effect.

[0062] It should be noted that there is no single way for a terminal to obtain a navigation route containing at least two route segments and the corresponding sub-segment data for each route segment. For example, the terminal can obtain the navigation route containing at least two route segments and the corresponding sub-segment data for each route segment from the server, or it can determine the corresponding navigation route and the corresponding sub-segment data for each route segment based on the road network map data provided by the server in response to a navigation request event triggered by the target object.

[0063] In one embodiment, step 202 includes: in response to a navigation request event, determining a navigation route that matches the navigation request event; and if the navigation route contains at least two line segments, obtaining the sub-segment point string corresponding to each line segment and the information push location interval associated with the information push feature point in the sub-segment point string.

[0064] A navigation request event is an event initiated by the target object corresponding to the terminal to obtain a corresponding navigation route. This navigation request event typically carries information such as the navigation start point, navigation destination, and travel parameters. These travel parameters may include travel mode and travel preferences. Taking public transportation as an example, travel preferences may include minimum walking distance, minimum number of transfers, or shortest travel time, etc.

[0065] Specifically, when a navigation route contains only one sub-segment, the distance between the information push location interval boundary and the corresponding information push feature point can be appropriately increased by reasonably setting the interval boundary, ensuring that the distance between the interval boundary and the information push feature point does not meet the interval expansion condition. Therefore, when a navigation route contains only one sub-segment, interval expansion processing is usually unnecessary. Based on this, the terminal responds to the navigation request event and determines the navigation route matching the navigation request event based on the road network map data, thereby determining the number of sub-segments contained in the navigation route. When the navigation route contains at least two sub-segments, the terminal obtains the sub-segment point string corresponding to each sub-segment and the information push location interval associated with the information push feature point in the sub-segment point string. Further, the road network map data can be road network map data stored locally on the terminal or road network map data obtained by the terminal from the server in real time.

[0066] In the above embodiments, when the navigation route contains at least two line segments, obtaining the sub-segment point string corresponding to each line segment and the information push location interval associated with the information push feature point in the sub-segment point string can reduce the workload of the terminal and improve data processing efficiency.

[0067] In one embodiment, the process of obtaining the information push location interval associated with the information push feature point in the sub-segment point string includes: determining the information push feature point in the sub-segment point string corresponding to the line sub-segment based on the sub-segment type of the line sub-segment; and determining the information push location interval associated with the information push feature point based on the location information of the information push feature point in the sub-segment point string.

[0068] The sub-segment type of the route sub-segment corresponds to the mode of travel for that sub-segment. This sub-segment type can include walking sub-segments, bus sub-segments, cycling sub-segments, and subway sub-segments, etc. As mentioned earlier, the points of interest for the target audience differ across route sub-segments of different sub-segment types, and the corresponding information push feature points also differ. Based on this, the terminal can determine the information push feature points in the sub-segment point string corresponding to the route sub-segment based on its sub-segment type, ensuring that the information push feature points are the points of interest for the target audience, further improving the navigation information push effect. In one embodiment, the sub-segment types of the route sub-segment include walking sub-segments and bus sub-segments. Determining the information push feature points in the sub-segment point string corresponding to the route sub-segment based on its sub-segment type includes: when the route sub-segment is a walking sub-segment, determining at least a portion of the midpoints or attractions in the walking sub-segment point string corresponding to the walking sub-segment as information push feature points; when the route sub-segment is a bus sub-segment, determining the bus stops in the bus sub-segment point string corresponding to the bus sub-segment as information push feature points.

[0069] Furthermore, after determining the information push feature point, the terminal determines the position interval of at least the information push feature point and its adjacent points in the sub-segment point string as the information push position interval associated with the information push feature point, based on the position information of the information push feature point in the sub-segment point string. This reduces the number of information push position intervals that meet the interval expansion conditions, thereby reducing the workload of subsequent interval expansion processing and improving the efficiency of the navigation information processing process.

[0070] As mentioned above, the information push location interval associated with the information push feature point refers to the location interval on the line sub-segment where the information push feature point is located, used to determine the triggering conditions for the prompt information. Correspondingly, the updated location interval refers to the updated location interval on the line sub-segment where the information push feature point is located, used to determine the triggering conditions for the prompt information. In one embodiment, such as... Figure 4 As shown, the navigation information processing method also includes:

[0071] Step S408: Obtain the positioning point of the target object, and determine the adsorption point of the target object based on the positioning point of the target object.

[0072] The "adhesion point" is the point on the navigation route that is closest to the target object's location point. This adhesion point can be a point within a sub-segment of the navigation route, or it can be another point on the navigation route that is distinct from points within the sub-segment. The target object's location point refers to the location point of the target object determined by the positioning software. In reality, the target object may not travel entirely along the navigation route. For example, if the mode of transportation is walking... Figure 3 As shown, the target object may deviate from the navigation route while moving along walking segment a. For example, it might enter shopping mall z1 next to walking segment a to shop, or enter park z2 next to walking segment a to rest. In this case, the target object's location may deviate from the navigation route, but it may be close to a certain information push location range or update location range. Figure 3 Location points D1 and D2 in the map are both off the navigation route, but close to the update location range corresponding to information push feature point B1. Based on this, the terminal obtains the location point of the target object and determines the closest adsorption point on the navigation route to that location point. For example... Figure 3 In the diagram, the adsorption points corresponding to positioning points D1 and D2 are both the interval boundary Y of the update location interval associated with information push feature point B1.

[0073] Furthermore, the terminal can acquire the location point of the target object according to a set frequency and update the corresponding adsorption point. This set frequency can be a fixed value, such as 1 Hz or 2 Hz, or it can be determined based on the travel mode of the route segment where the target object is located. For example, the travel speed of the walking segment is relatively slow, so a relatively low set frequency can be set, while the travel speed of the cycling segment is relatively fast, so a relatively high set frequency can be set.

[0074] Step S409: If the adsorption point is located within the updated location range, push navigation prompt information corresponding to the updated location range to the target object.

[0075] The specific type of navigation prompts is not unique. For example, it can be at least one of voice, text, or image information. Specifically, if the snap-in point is located within the updated location interval, it indicates that the target object is relatively close to the updated location interval. In this case, the terminal pushes navigation prompts corresponding to that updated location interval to the target object. Furthermore, the terminal can also push path information from the current location point to the snap-in point while pushing the navigation prompts corresponding to the updated location interval to the target object, so that the target object can move to the snap-in point based on the path information.

[0076] It is understandable that for information push location ranges that do not meet the range expansion conditions, since the range boundaries have not been expanded, the terminal will push navigation prompts corresponding to the information push location range to the target object when the adsorption point is located in the information push location range.

[0077] In the above embodiments, when the closest adsorption point to the target object's location point on the navigation route is located within the updated location interval, pushing navigation prompts corresponding to that updated location interval to the target object can further ensure the timeliness of information push and help to further improve the effect of navigation information push.

[0078] In one embodiment, based on the position information of each point in each sub-segment point string, at least a portion of each sub-segment point string is concatenated to obtain a concatenated point string. This includes: determining the arrangement order of each sub-segment point string in the navigation route based on the position information of the starting and ending points of each sub-segment point string; and concatenating at least a portion of each sub-segment point string based on their respective arrangement order to obtain a concatenated point string. In this embodiment, please refer to... Figure 4 Step S204 includes:

[0079] Step 403: If the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, determine the arrangement order of each sub-segment point string in the navigation route based on the position information of the sub-segment start point and sub-segment end point in each sub-segment point string.

[0080] In this context, the sub-segment start point refers to the first point in the corresponding sub-segment point string, determined by the direction of travel in the navigation route; this start point is also called the sub-segment index. Conversely, the sub-segment end point refers to the last point in the corresponding sub-segment point string, determined by the direction of travel. This direction of travel can be understood as pointing from the navigation start point to the navigation end point. For example... Figure 3 In the middle, the direction of travel is from the navigation starting point A to the navigation ending point C. The starting point of bus segment b is B1, and the ending point of the segment is B15.

[0081] Specifically, when the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, the terminal can determine the order in which the target object passes through each sub-segment point string during its journey along the navigation route based on the position information of the sub-segment start and end points in each sub-segment point string, and thus determine the arrangement order of each sub-segment point string in the navigation route. That is, the sub-segment end point of the previous sub-segment point string coincides with the sub-segment start point of the next sub-segment point string. For example... Figure 3 In the given scenario, if the endpoint of the walking segment a coincides with the starting point of the bus segment b, then the sub-segment point string corresponding to the walking segment a is placed before the sub-segment point string corresponding to the bus segment b.

[0082] It should be noted that the specific method for determining the arrangement of each sub-segment point string in the navigation route is not unique. In other embodiments, the arrangement order of each sub-segment point string in the navigation route can also be determined based on the position information of the midpoints of each sub-segment and the relative positions of the midpoints of each sub-segment with the navigation start and end points. However, in reality, there may be situations where a part of one route sub-segment overlaps with another, or the navigation route is winding and tortuous. For example... Figure 5 In the navigation diagram, the starting point is A1 and the ending point is C20. The point string corresponding to walking sub-segment a' includes A1 and A2, and the point string corresponding to bus sub-segment b' includes C1 to C20. C1, C5, C10, and C20 are bus stops. The ending point A2 of walking sub-segment a' coincides with the starting point C1 of bus sub-segment b', and a portion of the route sections of walking sub-segment a' and bus sub-segment b' overlap. Determining the order of each point string in the navigation route by using the starting and ending points ensures the accuracy of the order determination, thereby ensuring the smooth progress of subsequent splicing processing.

[0083] Step 405: Based on the arrangement order of each sub-segment point string, at least a portion of each sub-segment point string is spliced ​​to obtain a spliced ​​point string.

[0084] Specifically, after determining the order of each sub-segment point string in the navigation route, the terminal can, based on the respective order of each sub-segment point string, concatenate at least a portion of the sub-segment point strings with adjacent order to obtain a concatenated point string. For example... Figure 3 In the diagram, pedestrian segment a, bus segment b, and pedestrian segment c are arranged sequentially. The terminal can concatenate the corresponding sub-segment point strings of pedestrian segment a and bus segment b to obtain a concatenated point string, and it can also concatenate the corresponding sub-segment point strings of bus segment b and pedestrian segment c to obtain a concatenated point string.

[0085] Furthermore, the terminal performs concatenation processing on at least a portion of each sub-segment point string based on its respective arrangement order. The specific method for obtaining the concatenated point string is not unique. For example, the terminal can determine the arrangement order of each point in each sub-segment point string based on its respective arrangement order and the relative positions of each point in the sub-segment point string to its corresponding sub-segment start and end points. Then, based on this arrangement order, it concatenates at least a portion of the continuous points in each sub-segment point string to obtain the concatenated point string. Alternatively, the terminal can perform identifier conversion processing on the identifier information of each point in the current sub-segment point string based on the arrangement order of each sub-segment point string and the identifier information of the sub-segment end point in the previous sub-segment point string, obtaining updated identifiers for each point in the current sub-segment point string. Then, based on these updated identifiers that can be used to characterize the positional relationships between points, it concatenates at least a portion of each sub-segment point string to obtain the concatenated point string.

[0086] In the above embodiments, the arrangement order of each sub-segment point string in the navigation route is first determined based on the position information of the starting point and ending point of each sub-segment point string. Then, based on the arrangement order of each sub-segment point string, at least a part of each sub-segment point string is spliced ​​to obtain a spliced ​​point string. This can avoid the situation of discontinuous spliced ​​point strings and ensure the smooth progress of subsequent interval expansion processing.

[0087] As mentioned above, the terminal can concatenate at least a portion of each sub-segment point string to obtain a concatenated point string. In one embodiment, step S405 includes: concatenating each sub-segment point string sequentially based on the arrangement order corresponding to each sub-segment point string to obtain a concatenated point string containing each sub-segment point string.

[0088] Specifically, based on the arrangement order of each sub-segment point string, the terminal sequentially splices each sub-segment point string according to the order of each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string. This ensures that the navigation route corresponds to only one spliced ​​point string, which can guarantee that all information push location intervals that meet the interval expansion conditions contained in the spliced ​​point string can be processed for interval expansion. This is beneficial to further improve the contribution of the navigation information processing method to the navigation information push effect.

[0089] In one embodiment, based on the respective arrangement order of each sub-segment point string, each sub-segment point string is sequentially concatenated to obtain a concatenated point string containing each sub-segment point string. This includes: based on the respective arrangement order of each sub-segment point string, according to the identifier information of the sub-segment endpoint in the previous sub-segment point string, performing identifier conversion processing on the identifier information of each point in the current sub-segment point string to obtain the updated identifier of each point in the current sub-segment point string; based on each updated identifier, each sub-segment point string is sequentially concatenated to obtain a concatenated point string containing each sub-segment point string.

[0090] The identification information refers to information that can uniquely identify a corresponding point in a sub-segment point string. This identification information can include at least one of text, symbols, and numbers. The update identifier is used to characterize the positional relationship between the reference point corresponding to the update identifier and other points in each sub-segment point string besides the reference point.

[0091] Specifically, the terminal can perform identifier conversion processing on the identifier information of each point in the current sub-segment point string based on the corresponding arrangement order of each sub-segment point string and the identifier information of the sub-segment endpoint in the previous sub-segment point string, to obtain the updated identifier of each point in the current sub-segment point string. Then, based on each updated identifier, each sub-segment point string is concatenated in sequence to obtain a concatenated point string containing each sub-segment point string.

[0092] It is understandable that during the process of updating the identification information of each point in a sub-segment point string, for the sub-segment point string corresponding to the first line sub-segment, the identification information of each point in the sub-segment point string can be updated based on a set rule to obtain an updated identifier that can represent the relative positional relationship of each point. However, if the identification information of each point in the sub-segment point string can represent the relative positional relationship of each point, the identification information of each point in the sub-segment point string can also be kept unchanged. For example... Figure 6 As shown, the identification information of each point in the walking sub-segment a' can be kept unchanged, and the updated identifier corresponding to the bus sub-segment b' can be obtained based on the identification information of each point in the walking sub-segment a'. Among them, the updated identifier of the sub-segment starting point C1 of the bus sub-segment b' is A2, the updated identifier of C2 is A3, and so on, the updated identifier of the sub-segment ending point C20 of the bus sub-segment b' is A21.

[0093] In the above embodiment, the identifier information of each point in the current sub-segment point string is first converted according to the identifier information of the sub-segment endpoint in the previous sub-segment point string to obtain the updated identifier of each point in the current sub-segment point string. Then, based on each updated identifier, each sub-segment point string is sequentially concatenated to obtain a concatenated point string containing each sub-segment point string. The method is simple and helps to improve the work efficiency of the concatenation process.

[0094] In one embodiment, such as Figure 7 As shown, the navigation information processing method further includes step S704: determining the sub-segment point string containing the target information push location interval that meets the interval expansion condition as the target sub-segment point string. In this embodiment, step 405 includes:

[0095] Step S705: Based on the arrangement order of each sub-segment point string, determine the sub-segment point string to be spliced ​​that is adjacent to the target sub-segment point string.

[0096] Specifically, when the distance between the boundary of an information push location interval and the information push feature point satisfies the interval expansion condition, the terminal determines the information push location interval that satisfies the interval expansion condition as the target information push location interval, and determines the sub-segment point string containing the target information push location interval as the target sub-segment point string. Then, based on the arrangement order of each sub-segment point string, the sub-segment point string adjacent to the target sub-segment point string is determined as the sub-segment point string to be spliced.

[0097] In one embodiment, step S705 includes: based on the arrangement order of each sub-segment point string and the position information of the target information push position interval in the target sub-segment point string, determining the sub-segment point string that is closest to the target information push position interval in each sub-segment point string as the sub-segment point string to be spliced.

[0098] Specifically, based on the arrangement order of each sub-segment point string and the position information of the target information push location interval in the target sub-segment point string, the terminal can determine the distance between each sub-segment point string and the target information push location interval, and determine the sub-segment point string that is closest to the target information push location interval as the sub-segment point string to be spliced. For example... Figure 3 In this example, the target information push location interval is the route interval between B1 and B2. Therefore, the target sub-segment point string is bus sub-segment b, and the sub-segment point string to be spliced ​​is walking sub-segment a. In this embodiment, the sub-segment point string closest to the target information push location interval is determined as the sub-segment point string to be spliced. This reduces the number of sub-segment point strings to be spliced, thereby reducing the workload of the splicing process and improving data processing efficiency.

[0099] Step S706: According to the respective arrangement order of the target sub-segment point string and the sub-segment point string to be spliced, the target sub-segment point string and the sub-segment point string to be spliced ​​are spliced ​​to obtain the spliced ​​point string.

[0100] Specifically, regarding the terminal's method of concatenating the target sub-segment point string and the sub-segment point string to be concatenated according to their respective arrangement orders to obtain the concatenated point string, please refer to the above description of the terminal's method of concatenating at least a portion of each sub-segment point string based on their respective arrangement orders to obtain the concatenated point string; this will not be repeated here. In essence, the terminal can concatenate the target sub-segment point string and the sub-segment point string to be concatenated according to their respective arrangement orders to obtain the concatenated point string.

[0101] In the above embodiments, the sub-segment point string containing the target information push location interval that meets the interval expansion condition is determined as the target sub-segment point string. Then, the target sub-segment and the sub-segment point strings to be spliced ​​adjacent to the target sub-segment point string are spliced ​​to obtain the spliced ​​point string. This can reduce the number of sub-segment point strings involved in the splicing process, which is conducive to reducing the workload of splicing processing and thus improving the efficiency of the navigation information processing method.

[0102] In one embodiment, such as Figure 8 As shown, the navigation information processing method includes:

[0103] Step S801: In response to the navigation request event, determine the navigation route that matches the navigation request event;

[0104] Step S802: If the navigation route contains at least two line segments, obtain the sub-segment point string corresponding to each line segment.

[0105] Step S803: When the route sub-segment is a walking sub-segment, at least a portion of the midpoints or scenic spots in the walking sub-segment point string corresponding to the walking sub-segment are determined as information push feature points.

[0106] Step S804: If the route sub-segment is a bus sub-segment, determine the bus stops in the bus sub-segment point string corresponding to the bus sub-segment as information push feature points.

[0107] Step S805: Determine the information push location range associated with the information push feature point based on the location information of the information push feature point in the sub-segment point string;

[0108] Step S806: If the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, determine the arrangement order of each sub-segment point string in the navigation route based on the position information of the sub-segment start point and sub-segment end point in each sub-segment point string.

[0109] Step S807: Based on the arrangement order of each sub-segment point string, according to the identification information of the sub-segment endpoint in the previous sub-segment point string, perform identification conversion processing on the identification information of each point in the current sub-segment point string to obtain the updated identification of each point in the current sub-segment point string.

[0110] Step S808: Based on each update identifier, concatenate each sub-segment point string sequentially to obtain a concatenated point string containing each sub-segment point string.

[0111] Step S809: Based on the splicing point string, perform interval expansion processing on the information push location interval to obtain the updated location interval that matches the location of the information push feature point;

[0112] Step S810: Obtain the location point of the target object and determine the adsorption point on the navigation route that is closest to the location point;

[0113] Step S811: If the adsorption point is located within the updated location range, push navigation prompt information corresponding to the updated location range to the target object.

[0114] In one embodiment, this application also provides an application scenario for subway navigation routes. In this subway navigation route scenario, the terminal obtains a navigation route including walking segments and subway segments, the corresponding sub-segment point strings for each walking segment and subway segment, and the information push location interval associated with the information push feature points in the sub-segment point strings. Then, if the distance between the interval boundary of the information push location interval and the information push feature points satisfies the interval expansion condition, the corresponding sub-segment point strings for each walking segment and subway segment are spliced ​​according to the location information of each point in the walking segment and subway segment to obtain a spliced ​​point string containing each sub-segment point string. Finally, based on the spliced ​​point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature points.

[0115] In one embodiment, this application also provides an application scenario for public transportation navigation routes, in which a navigation information processing method is implemented through the interaction between the terminal and the server.

[0116] Specifically, such as Figure 9As shown, the server includes an information push service node and a bus route service node, while the terminal includes a map client, an information guidance engine, and a positioning engine. Specifically, the user sends a navigation route calculation request to the bus route service node through the map client. The bus route service node responds to this request by determining multiple bus navigation routes matching the request based on information such as the navigation start point, navigation destination, and travel preferences carried in the request. Each bus navigation route can include at least one route segment, which can be a bus segment or a walking segment. Each route segment corresponds to a route start point, route destination, and point of interest, etc.

[0117] Then, the bus route service node sends the route data corresponding to each bus navigation route to the information push service node. The information push service node determines the information push feature points in each route segment and generates a corresponding information push event for each feature point. Then, on a segment-by-segment basis, it obtains the corresponding information push event sequence for each segment and sends this sequence back to the bus route service node in binary stream format. Each information push event is associated with an information push feature point and an information push location interval with a start and end point. The information push feature point can include the midpoint or scenic spot in the walking segment, and the bus stop in the bus segment.

[0118] Next, the bus route service node sends the route data and information push event sequence corresponding to each bus navigation route to the terminal's map client, which then transmits the route data and information push event sequence to the information guidance engine.

[0119] Let's take the processing of a bus navigation route that includes multiple route segments as an example. Figure 10 As shown, after obtaining the route data and information push event sequence corresponding to a certain bus navigation route, the information guidance engine parses the multiple route segments contained in the bus navigation route, as well as the sub-segment data corresponding to each route segment. This sub-segment data includes a sub-segment point string and an information push location interval associated with the information push feature points in that sub-segment point string. For example... Figure 11 In the diagram, the left side of the bus stop sign represents the pedestrian segment, and the right side represents the bus segment. The starting point of each segment is marked as 0. The endpoint of the pedestrian segment (point 40) coincides with the starting point (point 0) of the bus segment. Within the bus segment, the starting point of the bus segment, where the bus stop sign is located, is the information push feature point. The corresponding information push event is a boarding reminder event. Due to the segment boundaries, the information push location range associated with this event is the route interval between point 0 and point 7 of the bus segment, making it impossible to trigger the boarding reminder event in advance. For example... Figure 11In this scenario, when a user is waiting at a station, they may not be within the information push location range associated with the boarding reminder event, thus failing to trigger the event. This could result in the user being reminded to board only after the bus has departed, leading to a delayed boarding reminder. In other words, the distance between the boundary of the information push location range corresponding to the boarding reminder event and the bus stop sign must meet the range expansion condition, requiring range expansion processing.

[0120] Specifically, the information guidance engine keeps the identification information of each point in the first line segment unchanged. Based on the identification information of the end point of the previous segment, it performs identification conversion processing on the identification information of each point in the current segment segment to obtain the updated identification of each point in the current segment segment. Then, based on each updated identification, it sequentially concatenates each segment segment segment to obtain a concatenated point string containing each segment segment point string. Figure 11 The information guidance engine keeps the identification information of each point in the walking sub-segment unchanged, and adds 40 to the identification information of each point in the bus sub-segment to obtain the corresponding updated identification. For example... Figure 11 In the example, the update identifier for the starting point 0 of the bus segment is 40, and the update identifier for point 7 is 47. This means that during the process of updating the identifier information of each point within the bus segment, the identifier information of each information push feature point within that segment is also updated. For example... Figure 11 In the process, the identification information of the starting bus stop sign for the bus segment is updated from 0 to 40. It should be noted that during the above identification update process, the location information (such as latitude and longitude) of each point remains unchanged.

[0121] At this point, the original bus navigation route, which contained multiple route segments, has been spliced ​​together to obtain a single spliced ​​segment, which corresponds to a string of splicing points. Based on this string of splicing points, the information guidance engine can perform interval expansion processing on the information push location intervals that meet the interval expansion conditions, obtaining updated location intervals that match the locations of the information push feature points. For example... Figure 11 In this system, the location range for information push notifications associated with boarding reminder events can be extended forward, while the endpoint remains unchanged at point 47, and the starting point changes from point 40 to point 33. Based on the same principle, the endpoint of the location range for information push notifications associated with alighting reminder events can also be extended backward to reduce the impact of information delays and positioning errors.

[0122] Continue to refer to Figure 9After obtaining the updated location range, the information guidance engine synchronizes the navigation route to the positioning engine. The positioning engine, using its positioning function, determines the location point corresponding to the user's current location at a frequency of 1 Hz and updates the nearest snap-in point on the navigation route. This snap-in point is then sent to the map client as a message, and the map client synchronizes it to the information guidance engine. The information guidance engine determines whether the snap-in point is within the updated location range. If it is, it triggers a corresponding information push event, sending navigation prompts to the map client. For example... Figure 11 In the process, when the adsorption point corresponding to the user's location point is located in the line section between point 33 and point 47, a boarding reminder will be pushed to the user.

[0123] As shown in the table below, by adopting the solution of this application, the number of bus engine codes for bus navigation routes is reduced by 77.7%, and the number of user feedback cases of untimely reminders is reduced from 242 in the traditional solution to 0, which can improve the timeliness of navigation prompts and enhance the information push effect.

[0124] Bus engine code lines 5457 1218 Number of users reporting untimely notifications 242 0

[0125] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0126] Based on the same inventive concept, this application also provides a navigation information processing apparatus for implementing the navigation information processing method described above. The solution provided by this apparatus is similar to the implementation scheme described in the above method; therefore, the specific limitations in one or more navigation information processing apparatus embodiments provided below can be found in the limitations of the navigation information processing method described above, and will not be repeated here.

[0127] In one embodiment, such as Figure 12 As shown, a navigation information processing device 1200 is provided, including: an acquisition module 1201, a stitching module 1202, and a position range expansion module 1203, wherein:

[0128] The acquisition module 1201 is used to acquire a navigation route containing at least two route sub-segments, and the sub-segment data corresponding to each route sub-segment; the sub-segment data includes a sub-segment point string, and an information push location interval associated with the information push feature points in the sub-segment point string;

[0129] The splicing module 1202 is used to splice at least a part of each sub-segment point string according to the position information of each point in each sub-segment point string, when the distance between the interval boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, so as to obtain the spliced ​​point string.

[0130] The location interval expansion module 1203 is used to perform interval expansion processing on the information push location interval based on the splicing point string, so as to obtain an updated location interval that matches the location of the information push feature point.

[0131] In one embodiment, the acquisition module 1201 includes: a navigation route acquisition unit, configured to determine a navigation route matching the navigation request event in response to a navigation request event; and a sub-segment data acquisition unit, configured to acquire the sub-segment point string corresponding to each sub-segment and the information push location interval associated with the information push feature point in the sub-segment point string when the navigation route contains at least two sub-segments.

[0132] In one embodiment, the sub-segment data acquisition unit includes: an information push feature point determination component, used to determine information push feature points in the sub-segment point string corresponding to the line sub-segment based on the sub-segment type of the line sub-segment; and an information push location interval determination component, used to determine the information push location interval associated with the information push feature points based on the location information of the information push feature points in the sub-segment point string, wherein the information push location interval includes at least the information push feature points and the adjacent points of the information push feature points in the sub-segment point string.

[0133] In one embodiment, the sub-segment types of the route sub-segment include pedestrian sub-segments and bus sub-segments. In this embodiment, the information push feature point determination component is specifically used to: when the route sub-segment is a pedestrian sub-segment, determine at least a portion of the midpoints or scenic spots in the pedestrian sub-segment point string corresponding to the pedestrian sub-segment as information push feature points; when the route sub-segment is a bus sub-segment, determine the bus stops in the bus sub-segment point string corresponding to the bus sub-segment as information push feature points.

[0134] In one embodiment, the navigation information processing device 1200 further includes: an information push module, configured to acquire the location point of the target object, determine the adsorption point of the target object based on the location point of the target object, and push navigation prompt information corresponding to the updated location interval to the target object when the adsorption point is located in the updated location interval; the adsorption point is the point on the navigation route that is closest to the location point.

[0135] In one embodiment, the splicing module 1202 includes: an arrangement order determination unit, configured to determine the arrangement order of each sub-segment point string in the navigation route based on the position information of the sub-segment start point and the sub-segment end point in each sub-segment point string; and a splicing unit, configured to splice at least a portion of each sub-segment point string based on the arrangement order corresponding to each sub-segment point string, to obtain a spliced ​​point string.

[0136] In one embodiment, the splicing unit is specifically used to: splice each sub-segment point string sequentially based on the arrangement order of each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string.

[0137] In one embodiment, the splicing unit includes: an identifier update component, configured to perform identifier conversion processing on the identifier information of each point in the current sub-segment point string based on the arrangement order of each sub-segment point string and according to the identifier information of the sub-segment endpoint in the previous sub-segment point string, to obtain the updated identifier of each point in the current sub-segment point string, the updated identifier being used to characterize the positional relationship between the reference point corresponding to the updated identifier and other points in each sub-segment point string except for the reference point; and a splicing component, configured to sequentially splice each sub-segment point string based on each updated identifier, to obtain a spliced ​​point string containing each sub-segment point string.

[0138] In one embodiment, the splicing module 1202 further includes: a target sub-segment point string determination unit, used to determine the sub-segment point string containing the target information push location interval that satisfies the interval expansion condition as the target sub-segment point string. In this embodiment, the splicing unit includes: a sub-segment point string to be spliced ​​component, used to determine the sub-segment point string to be spliced ​​adjacent to the target sub-segment point string based on the respective arrangement order of each sub-segment point string; and a splicing component, used to splice the target sub-segment point string and the sub-segment point string to be spliced ​​according to their respective arrangement order to obtain a spliced ​​point string.

[0139] In one embodiment, the component for determining the sub-segment point string to be spliced ​​is specifically used to: determine the sub-segment point string that is closest to the target information push location interval in each sub-segment point string based on the arrangement order of each sub-segment point string and the location information of the target information push location interval in the target sub-segment point string.

[0140] Each module in the aforementioned navigation information processing device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.

[0141] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 13 As shown, the computer device includes a processor, memory, input / output interfaces, a communication interface, a display unit, and an input device. The processor, memory, and input / output interfaces are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interfaces. The processor provides computational and control capabilities. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage medium. The input / output interfaces are used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a navigation information processing method. The display unit of the computer device is used to form a visually visible image. It can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0142] Those skilled in the art will understand that Figure 13 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0143] In one embodiment, a computer device is also provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above method embodiments.

[0144] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the steps in the above method embodiments.

[0145] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0146] It should be noted that the user information (including but not limited to user device information, user location information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of related data must comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0147] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0148] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0149] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A navigation information processing method, characterized in that, The method includes: Obtain a navigation route containing at least two route segments, and the corresponding segment data for each route segment; the segment data includes a segment point string and an information push location range associated with the information push feature points in the segment point string; Based on the position information of the starting point and ending point of each sub-segment in the sub-segment point string, determine the arrangement order of each sub-segment point string in the navigation route; If the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, the sub-segment point string where the information push location interval is located is determined as the target sub-segment point string, and the sub-segment point string to be spliced ​​adjacent to the target sub-segment point string is determined. According to the respective arrangement order of the target sub-segment point string and the sub-segment point string to be spliced, the target sub-segment point string and the sub-segment point string to be spliced ​​are spliced ​​to obtain the spliced ​​point string; Based on the splicing point string, the information push location interval is expanded to obtain an updated location interval that matches the location of the information push feature point.

2. The method according to claim 1, characterized in that, The method further includes: When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, each of the sub-segment point strings is sequentially spliced ​​together based on the arrangement order of each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string.

3. The method according to claim 2, characterized in that, The step of sequentially concatenating each of the sub-segment point strings based on their respective arrangement order to obtain a concatenated point string containing each of the sub-segment point strings includes: Based on the arrangement order of each sub-segment point string, according to the identification information of the sub-segment endpoint in the previous sub-segment point string, the identification information of each point in the current sub-segment point string is transformed to obtain the updated identification of each point in the current sub-segment point string; the updated identification is used to characterize the positional relationship between the reference point corresponding to the updated identification and other points in each sub-segment point string except for the reference point. Based on each of the update identifiers, each of the sub-segment point strings is concatenated sequentially to obtain a concatenated point string containing each of the sub-segment point strings.

4. The method according to claim 1, characterized in that, The step of determining the segment string to be spliced ​​that is adjacent to the target segment string includes: Based on the arrangement order of each of the sub-segment point strings and the position information of the target information push location interval in the target sub-segment point string, the sub-segment point string that is closest to the target information push location interval in each of the sub-segment point strings is determined as the sub-segment point string to be spliced.

5. The method according to claim 1, characterized in that, The step of obtaining a navigation route containing at least two route segments and the corresponding segment data for each route segment includes: In response to a navigation request event, determine a navigation route that matches the navigation request event; When the navigation route contains at least two route segments, obtain the segment point string corresponding to each of the route segments, and the information push location interval associated with the information push feature point in the segment point string.

6. The method according to claim 1, characterized in that, The process of obtaining the information push location range associated with the information push feature points in the sub-segment point string includes: Based on the sub-segment type of the line sub-segment, determine the information push feature points in the sub-segment point string corresponding to the line sub-segment; Based on the position information of the information push feature point in the sub-segment point string, determine the information push location interval associated with the information push feature point; the information push location interval includes at least the information push feature point and the adjacent points of the information push feature point in the sub-segment point string.

7. The method according to claim 6, characterized in that, The sub-segment types of the route sub-segment include pedestrian sub-segments and public transport sub-segments; determining the information push feature points in the sub-segment point string corresponding to the route sub-segment based on the sub-segment type includes: When the route segment is a walking segment, at least a portion of the midpoints or scenic spots in the walking segment point string corresponding to the walking segment are determined as information push feature points. When the route segment is a bus segment, the bus stops in the bus segment point string corresponding to the bus segment are identified as information push feature points.

8. The method according to any one of claims 1 to 7, characterized in that, The method further includes: Obtain the location point of the target object, and determine the adsorption point of the target object based on the location point of the target object; the adsorption point is the point on the navigation route that is closest to the location point; If the adsorption point is located within the updated location range, navigation prompts corresponding to the updated location range are pushed to the target object.

9. A navigation information processing device, characterized in that, The device includes: The acquisition module is used to acquire a navigation route that includes at least two route segments, and the segment data corresponding to each of the route segments; the segment data includes a segment point string, and an information push location interval associated with the information push feature points in the segment point string; The arrangement order determination unit is used to determine the arrangement order of each sub-segment point string in the navigation route based on the position information of the sub-segment start point and the sub-segment end point in each sub-segment point string; The target sub-segment point string determination unit is used to determine the sub-segment point string in which the information push location interval is located as the target sub-segment point string when the distance between the interval boundary of the information push location interval and the information push feature point satisfies the interval expansion condition. The splicing unit is used to determine the segment point string to be spliced ​​that is adjacent to the target segment point string, and to splice the target segment point string and the segment point string to be spliced ​​according to their respective arrangement order to obtain the spliced ​​point string. The location interval expansion module is used to perform interval expansion processing on the information push location interval based on the splicing point string, so as to obtain an updated location interval that matches the location of the information push feature point.

10. The apparatus according to claim 9, characterized in that, The splicing unit is also used for: When the distance between the boundary of the information push location interval and the information push feature point satisfies the interval expansion condition, each of the sub-segment point strings is sequentially spliced ​​together based on the arrangement order of each sub-segment point string to obtain a spliced ​​point string containing each sub-segment point string.

11. The apparatus according to claim 10, characterized in that, The splicing unit includes: An identifier update component is used to perform identifier conversion processing on the identifier information of each point in the current sub-segment point string based on the arrangement order of each sub-segment point string and the identifier information of the sub-segment endpoint in the previous sub-segment point string, so as to obtain the updated identifier of each point in the current sub-segment point string; the updated identifier is used to characterize the positional relationship between the reference point corresponding to the updated identifier and other points in each sub-segment point string except the reference point. A splicing component is used to sequentially splice each of the sub-segment point strings based on each of the updated identifiers to obtain a spliced ​​point string containing each of the sub-segment point strings.

12. The apparatus according to claim 9, characterized in that, When determining the segment string to be spliced ​​that is adjacent to the target segment string, the splicing unit is specifically used for: Based on the arrangement order of each of the sub-segment point strings and the position information of the target information push location interval in the target sub-segment point string, the sub-segment point string that is closest to the target information push location interval in each of the sub-segment point strings is determined as the sub-segment point string to be spliced.

13. The apparatus according to claim 9, characterized in that, The acquisition module includes: A navigation route acquisition unit is used to determine a navigation route that matches a navigation request event in response to the navigation request event. The sub-segment data acquisition unit is used to acquire, when the navigation route contains at least two sub-segments, the sub-segment point string corresponding to each sub-segment and the information push location interval associated with the information push feature point in the sub-segment point string.

14. The apparatus according to claim 9, characterized in that, The acquisition module includes a sub-segment data acquisition unit; when acquiring the information push location interval associated with the information push feature points in the sub-segment point string, the sub-segment data acquisition unit includes: The information push feature point determination component is used to determine the information push feature points in the sub-segment point string corresponding to the line sub-segment based on the sub-segment type of the line sub-segment. An information push location interval determination component is used to determine the information push location interval associated with the information push feature point based on the location information of the information push feature point in the sub-segment point string; the information push location interval includes at least the information push feature point and the adjacent points of the information push feature point in the sub-segment point string.

15. The apparatus according to claim 14, characterized in that, The sub-segment types of the route sub-segments include pedestrian sub-segments and bus sub-segments; the information push feature point determination component is specifically used for: When the route segment is a walking segment, at least a portion of the midpoints or scenic spots in the walking segment point string corresponding to the walking segment are determined as information push feature points. When the route segment is a bus segment, the bus stops in the bus segment point string corresponding to the bus segment are identified as information push feature points.

16. The apparatus according to any one of claims 9 to 15, characterized in that, The device further includes an information push module, used for: Obtain the location point of the target object, and determine the adsorption point of the target object based on the location point of the target object; the adsorption point is the point on the navigation route that is closest to the location point; If the adsorption point is located within the updated location range, navigation prompts corresponding to the updated location range are pushed to the target object.

17. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 8.

18. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 8.

19. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 8.

Images