CN117435820A

CN117435820A - Navigation information processing method, device, computer equipment and storage medium

Info

Publication number: CN117435820A
Application number: CN202210819435.3A
Authority: CN
Inventors: 黄大飞
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2022-07-13
Filing date: 2022-07-13
Publication date: 2024-01-23

Abstract

The present application relates to a navigation information processing method, apparatus, computer device, storage medium and computer program product, which can be applied to the traffic field. The method comprises the following steps: acquiring a navigation route at least comprising two line subsections, a subsection point string corresponding to each line subsection, and an information pushing position interval associated with an information pushing characteristic point in the subsection point string; under the condition that the distance between the interval boundary of the information pushing position interval and the information pushing characteristic point meets the interval expansion condition, according to the position information of each point in each sub-segment point string, splicing the sub-segment point strings to obtain a spliced point string containing each sub-segment point string; and performing interval expansion processing on the information pushing position interval based on the splicing point string to obtain an updated position interval matched with the position of the information pushing characteristic point. By adopting the method, the timeliness of the navigation prompt information is improved, and the information pushing effect is improved.

Description

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

Technical Field

The present invention relates to the field of intelligent traffic technologies, and in particular, to a navigation information processing method, apparatus, computer device, storage medium, and computer program product.

Background

With the development of intelligent traffic technology, navigation information pushing services appear, and corresponding navigation prompt information is pushed to a target object based on information pushing feature points so as to guide the target object to travel on a planned travel path.

In the conventional technology, information pushing characteristic points of all sub-segments are determined by taking the sub-segments of a line as a unit, and corresponding navigation prompt information is pushed to a target object when locating points of the target object are overlapped with the information pushing characteristic points. By adopting the traditional navigation information processing method, due to the existence of information delay and positioning error in the interaction process, the push of the navigation prompt information is delayed or advanced, and the timeliness of the navigation prompt information is affected. Therefore, the traditional navigation information processing method has the defect of poor navigation information pushing effect.

Disclosure of Invention

In view of the foregoing, it is desirable to provide a navigation information processing method, apparatus, computer device, computer-readable storage medium, and computer program product that can improve the information push effect.

In a first aspect, the present application provides a navigation information processing method. The method comprises the following steps:

acquiring a navigation route at least comprising two line subsections and subsection data corresponding to each line subsection; the sub-segment data comprises a sub-segment point string and an information pushing position interval associated with the information pushing characteristic points in the sub-segment point string;

Under the condition that the distance between the interval boundary of the information pushing position interval and the information pushing characteristic point meets an interval expansion condition, splicing at least part of each sub-segment point string according to the position information of each point in each sub-segment point string to obtain a splicing point string;

and performing interval expansion processing on the information pushing position interval based on the splicing point string to obtain an updated position interval matched with the position of the information pushing characteristic point.

In a second aspect, the present application also provides a navigation information processing apparatus. The device comprises:

the acquisition module is used for acquiring a navigation route at least comprising two line subsections and subsection data corresponding to each line subsection; the sub-segment data comprises a sub-segment point string and an information pushing position interval associated with the information pushing characteristic points in the sub-segment point string;

the splicing module is used for carrying out splicing processing on at least one part of each sub-segment point string according to the position information of each point in each sub-segment point string under the condition that the distance between the interval boundary of the information pushing position interval and the information pushing characteristic point meets the interval expansion condition, so as to obtain a splicing point string;

And the position interval expansion module is used for carrying out interval expansion processing on the information pushing position interval based on the splicing point string to obtain an updated position interval matched with the position of the information pushing characteristic point.

In a third aspect, the present application also provides a computer device. The computer device comprises a memory storing a computer program and a processor which when executing the computer program performs the steps of:

In a fourth aspect, the present application also provides a computer-readable storage medium. The computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:

In a fifth aspect, the present application also provides a computer program product. The computer program product comprises a computer program which, when executed by a processor, implements the steps of:

According to the navigation information processing method, the device, the computer equipment, the storage medium and the computer program product, the navigation route at least comprising two route subsections, the subsection point strings corresponding to the subsection points of each route, the information pushing position sections associated with the information pushing characteristic points in the subsection point strings are obtained, then under the condition that the distance between the section boundary of the information pushing position sections and the information pushing characteristic points meets the section expansion condition, the subsection point strings are spliced according to the position information of each point in the subsection point strings to obtain the splicing point strings comprising the subsection point strings, finally, the section expansion processing is carried out on the information pushing position sections based on the splicing point strings to obtain the updated position sections matched with the positions of the information pushing characteristic points, so that the reasonable positions of the information pushing characteristic points in the updated position sections can be ensured, the influence of information delay and positioning errors can be reduced to a certain extent, the timeliness of navigation prompt information can be improved, and the information pushing effect can be improved.

Drawings

FIG. 1 is an application environment diagram of a navigation information processing method in one embodiment;

FIG. 2 is a flow chart of a navigation information processing method in one embodiment;

FIG. 3 is a schematic diagram of a navigation route in one embodiment;

FIG. 4 is a flowchart of a navigation information processing method according to another embodiment;

FIG. 5 is a schematic diagram of a navigation route in another embodiment;

FIG. 6 is a schematic diagram of update identification of a line sub-segment in the embodiment corresponding to FIG. 5;

FIG. 7 is a flow chart of a navigation information processing method according to yet another embodiment;

FIG. 8 is a flow chart of a navigation information processing method according to yet another embodiment;

FIG. 9 is a schematic diagram illustrating interaction timing between a server and a terminal according to an embodiment;

FIG. 10 is a schematic diagram illustrating a process of the information guiding engine performing interval expansion on an information push event in one embodiment;

FIG. 11 is a schematic diagram of an information push location interval before update and an information push location interval after update in one embodiment;

FIG. 12 is a block diagram showing a configuration of a navigation information processing apparatus in one embodiment;

fig. 13 is an internal structural view of a computer device in one embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

The navigation information processing method provided by the embodiment of the application can be applied to an application environment shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The data storage system may store data that the server 104 needs to process. The data storage system may be integrated on the server 104 or may be located on the cloud or other servers. Specifically, the server 104 provides navigation service to the terminal 102, and pushes navigation prompt information to the terminal 102. During the navigation information processing process of the server 104: obtaining a navigation route at least comprising two line subsections, a subsection point string corresponding to each line subsection, and an information pushing position interval related to an information pushing characteristic point in the subsection point string, then, under the condition that the distance between the interval boundary of the information pushing position interval and the information pushing characteristic point meets an interval expansion condition, according to the position information of each point in each subsection point string, performing splicing processing on each subsection point string to obtain a splicing point string comprising each subsection point string, and finally, performing interval expansion processing on the information pushing position interval based on the splicing point string to obtain an updated position interval matched with the position of the information pushing characteristic point.

In one embodiment, in the navigation information processing method provided in the present application, in a case where the computing capability of the terminal 102 meets the requirement, the application environment may only relate to the terminal 102. Specifically, the navigation route and the sub-segment data are acquired by the terminal 102, and the processing of the navigation information is performed based on the navigation route and the sub-segment data.

The terminal 102 may be, but not limited to, various desktop computers, notebook computers, smart phones, tablet computers, internet of things devices, and portable wearable devices, where the internet of things devices may be smart speakers, smart televisions, smart air conditioners, smart vehicle devices, and the like. The portable wearable device may be a smart watch, smart bracelet, headset, or the like. The server 104 may be implemented as a stand-alone server or as a server cluster of multiple servers.

The embodiment of the invention can be applied to various scenes, including but not limited to cloud technology, artificial intelligence, auxiliary driving, intelligent traffic systems and the like. The intelligent transportation system (Intelligent Traffic System, ITS) is also called an intelligent transportation system (Intelligent Transportation System), and is an integrated transportation system for effectively and comprehensively applying advanced scientific technologies (information technology, computer technology, data communication technology, sensor technology, electronic control technology, automatic control theory, operation study, artificial intelligence and the like) to transportation, service control and vehicle manufacturing, and enhancing the connection among vehicles, roads and users, thereby forming a comprehensive transportation system for guaranteeing safety, improving efficiency, improving environment and saving energy.

In one embodiment, as shown in fig. 2, a navigation information processing method is provided, which is illustrated by taking application of the method to the terminal 102 in fig. 1 as an example, it is understood that the method may also be applied to the terminal 102, and may also be applied to a system including the terminal 102 and the server 104, and implemented through interaction between the terminal 102 and the server 104. In this embodiment, the method includes the steps of:

step 202, obtaining a navigation route at least comprising two line subsections, and subsection data corresponding to each line subsection.

The navigation route is a route having directivity from a navigation start point to a navigation end point. Navigation routes are typically made up of one or more line sub-segments. The route sub-section refers to a route section divided based on a travel mode and a travel tool in the navigation route. In the case that the navigation route corresponds to only one travel mode and one travel tool, the navigation route is composed of one route subsection. For example, a self-driving navigation route, a riding navigation route, and a walking navigation route are each composed of one route sub-section. For the navigation route corresponding to the public transportation travel mode such as the public transportation navigation route and the subway navigation route, since the station position of the public transportation is fixed, the navigation route also corresponds to the non-public transportation travel mode such as walking or riding under the condition that at least one of the navigation starting point or the navigation end point is not coincident with the station position, that is, the navigation route comprises at least two route subsections. As shown in fig. 3, the navigation route from the navigation start point a to the navigation end point C sequentially includes a walking sub-section a, a bus sub-section b, and a walking sub-section C. When the travel mode of public transportation is concerned, if there is a transfer in the navigation route, the navigation route corresponds to a plurality of travel tools and includes a plurality of route subsections. For example, the navigation route may include two bus subsections, where each bus subsection corresponds to a different bus route; as another example, the navigation route may include a bus sub-section and a subway sub-section.

Further, each line sub-segment corresponds to sub-segment data. The sub-segment data includes a sub-segment point string, and an information push location interval associated with an information push feature point in the sub-segment point string. The sub-segment point string is a set of points which are obtained by screening points forming the line sub-segment and can be used for representing the characteristics of the line sub-segment. The characteristics of the line sub-segment include, but are not limited to, the location of the line sub-segment, the point of interest of the line sub-segment approach, and so on. The interest points refer to some type of information points in the map data, such as schools, malls, hospitals, scenic spots, bus stops, and the like. As shown in fig. 3, the sub-segment data corresponding to the bus sub-segment B includes a sub-segment point string formed from a point B1 to a point B15, where the point B1 is a sub-segment start point, the point B15 is a sub-segment end point, and the points B1, B5, B10 and B15 are bus stops of the bus sub-segment B route.

The information pushing feature points are points which are associated with navigation prompt information in the sub-segment point strings. The information pushing feature point is usually a point of interest of the target object, and by pushing navigation prompt information to the target object, the target object can be guided to travel along a navigation route, and information related to the navigation route can be provided to the target object. In a specific embodiment, the information push feature points may be set differently according to a travel mode corresponding to the line sub-segment. For example, the information push feature points in the bus subsections may include bus stops, and the information push feature points in the walking subsections may include walking midpoints and scenic spots. As shown in fig. 3, the information push feature points in the sub-segment point string corresponding to the bus sub-segment B include bus stops B1, B5, B10 and B15.

The information pushing position interval related to the information pushing feature points refers to a position interval used for determining prompt information triggering conditions on a line sub-segment where the information pushing feature points are located. The prompt message triggering condition may include a message pushing location interval and an extension area corresponding to the message pushing location interval. The extended area is an area which deviates from the line subsection to be extended outwards on the basis of the information push position interval. For example, in fig. 3, the region f is an extended region of the line section between B4 and B6. That is, the information pushing location interval is used for determining pushing time of navigation prompt information associated with the information pushing feature points. Further, the information pushing location interval is at least a part of the line sub-section, and the information pushing location interval at least includes associated information pushing feature points. Also taking fig. 3 as an example, the information push position interval corresponding to the information push feature point B1 may be a line interval between B1 and B2, the information push position interval corresponding to the information push feature point B5 may be a line interval between B4 and B6, and the information push position interval corresponding to the information push feature point B15 may be a line interval between B14 and B15.

Specifically, the terminal acquires a navigation route including at least two line subsections, and subsection data corresponding to each line subsection. The specific mode of the terminal for acquiring the navigation route and the subsection data can be active acquisition or passive reception.

Step 204, when the distance between the interval boundary of the information push position interval and the information push feature point meets the interval expansion condition, performing splicing processing on at least a part of each sub-segment point string according to the position information of each point in each sub-segment point string, so as to obtain a spliced point string.

The interval boundary of the information push position interval refers to a demarcation point between the information push position interval and an adjacent non-information push position interval on the line subsection. For example, if the information push position section corresponding to the information push feature point B5 in fig. 3 is a line section between B4 and B6, the section boundary of the information push position section is B4 and B6. Note that, the section boundary of the information push position section is not necessarily a point in the sub-section point string. That is, the section boundary of the information push position section corresponding to the information push feature point B5 in fig. 3 may be another position, for example, the position X, on the route section of B4 to B5, which is different from B4 and B5.

The interval expansion condition may be that a distance between an interval boundary of the information push position interval and the information push feature point is smaller than a set threshold, or that a distance between an interval boundary of the information push position interval and the information push feature point is smaller than or equal to the set threshold. The set threshold value can be determined according to the travel mode of the line subsection where the information pushing position interval is located and the specific form of the navigation prompt information. For example, the travel speed of the walking sub-segment may be relatively slow, a relatively small set threshold may be set, the travel speed of the bus sub-segment may be relatively fast, and a relatively large set threshold may be set. For another example, the display time required for the voice prompt information is relatively long, a relatively large set threshold may be set, the display time required for displaying the voice prompt information is relatively short, and a relatively small set threshold may be set.

Further, the splicing point string refers to a set containing points in each spliced sub-segment point string obtained after splicing at least a part of the sub-segment point strings. It will be appreciated that the splice point string may be used to characterize spliced sub-segments obtained after splicing. The spliced sub-section comprises a line sub-section corresponding to each spliced sub-section point string.

Specifically, when the distance between the section boundary of the information push position section and the information push feature point satisfies the section expansion condition, the degree of reduction of the influence of the information push position section corresponding to the information push feature point on the information delay and the positioning error is limited. At this time, the terminal performs a splicing process on at least a part of each sub-segment point string to obtain a splice point string, while the positions of the respective points remain unchanged, based on the position information of each point in each sub-segment point string.

Taking fig. 3 as an example, the information push location interval corresponding to the information push feature point B1 may be a line interval between B1 and B2. Assuming that the target object walks from the navigation starting point A to the bus stop B1 along the walking subsection a, navigation prompt information for reminding the target object of getting on the bus is pushed to the target object only when the positioning point of the target object is coincident with the bus stop B1, and the situation that the target object approaches or arrives at the bus stop B1 but does not push the navigation prompt information possibly occurs due to the influence of information delay and positioning error, so that the target object misses a bus corresponding to the bus route B is caused. The reason that the navigation prompt information is not pushed timely is that the information pushing feature point B1 coincides with the interval boundary B1, and the distance between the information pushing feature point B1 and the interval boundary B1 meets the interval expansion condition. Based on the above, the terminal performs a splicing process on at least a part of each sub-segment point string according to the position information of each point in each sub-segment point string, thereby obtaining a splice point string. For example, the terminal may perform a splicing process on the sub-segment point strings corresponding to the walking sub-segment a and the bus sub-segment b, so as to obtain a splicing point string corresponding to the splicing sub-segment d; and splicing all the sub-segment point strings in the navigation route to obtain a splicing point string corresponding to the spliced sub-segment e.

It can be understood that, in the case where the information push feature point is the navigation start point or the navigation end point, since the corresponding information push position section does not have a condition of extending forward or backward, in one specific embodiment, the terminal performs the splicing process on at least a part of each sub-section point string according to the position information of each point in each sub-section point string when the distance between the section boundary of the information push position section and the information push feature point satisfies the section extension condition and the section boundary satisfying the section extension condition is a position other than the navigation start point and the navigation end point.

Step 207, performing section expansion processing on the information pushing location section based on the splice point string, and obtaining an updated location section matched with the location of the information pushing feature point.

The distance between the interval boundary of the updated position interval and the information push characteristic point does not meet the interval expansion condition. Specifically, based on the splice point string, the terminal may perform a section expansion process on the information push position section along a splice sub-section corresponding to the splice point string with a section boundary of the information push position section as a starting point, determine a new section boundary, and obtain an updated position section matched with the position of the information push feature point. For example, in fig. 3, after the splice point string is obtained, the section expansion process may be performed on the information push position section of the information push feature point B1, the section boundary B1 is updated to a new section boundary Y, and an updated position section matching the position of the information push feature point B1 is obtained, so as to ensure that the distance between the section boundary of the updated position section and the information push feature point B1 does not satisfy the section expansion condition.

It will be appreciated that in other specific embodiments, the end point of the information push location interval may be updated, and the information push location interval may be extended backward along the spliced sub-segment, so as to reduce the influence of information delay and positioning error. Furthermore, in order to improve efficiency, the information pushing location interval can be extended equidistantly, that is, the extended information pushing feature point is located at the middle point of the updated location interval.

In the navigation information processing method, a navigation route at least comprising two line subsections, and a subsection point string corresponding to each line subsection, and an information pushing position section associated with an information pushing characteristic point in the subsection point string are obtained, then, under the condition that the distance between the section boundary of the information pushing position section and the information pushing characteristic point meets the section expansion condition, according to the position information of each point in each subsection point string, splicing processing is carried out on each subsection point string to obtain a spliced point string comprising each subsection point string, finally, based on the spliced point string, section expansion processing is carried out on the information pushing position section to obtain an updated position section matched with the position of the information pushing characteristic point, so that the reasonable position of the information pushing characteristic point in the updated position section is ensured, the navigation prompt information associated with the information pushing characteristic point can be ensured, the influence of information delay and positioning error can be reduced to a certain extent, the timeliness of the navigation prompt information is facilitated to be improved, and the information pushing effect is improved.

It should be noted that, the specific manner of acquiring the navigation route including at least two line subsections and the subsection data corresponding to each line subsection by the terminal is not unique. For example, the terminal may obtain a navigation route including at least two line subsections and subsections data corresponding to each line subsection from the server, or may determine, based on the road network map data provided by the server, a corresponding navigation route and subsections data corresponding to each line subsection in response to a navigation request event triggered by the target object.

In one embodiment, step 202 includes: determining a navigation route matching the navigation request event in response to the navigation request event; and under the condition that the navigation route at least comprises two line subsections, obtaining a subsection point string corresponding to each line subsection and an information pushing position interval related to the information pushing characteristic point in the subsection point string.

The navigation request event is an event initiated by a target object corresponding to the terminal and used for obtaining a corresponding navigation route. The navigation request event generally carries information such as a navigation start point, a navigation end point, travel parameters and the like. The travel parameters may include travel patterns and travel preferences. Taking the public transportation travel mode as an example, the travel preference may include least walking, least transfer times, or least time, and so on.

Specifically, in the case that the navigation route includes only one route subsection, the distance between the section boundary of the information pushing position section and the corresponding information pushing feature point can be appropriately increased by reasonably setting the section boundary of the information pushing position section, so as to ensure that the distance between the section boundary of the information pushing position section and the information pushing feature point does not meet the section expansion condition. Therefore, in the case where the navigation route includes only one route sub-section, the section expansion process is not generally required. Based on the navigation request event, the terminal responds to the navigation request event, determines a navigation route matched with the navigation request event according to the road network map data, and further determines the number of line subsections contained in the navigation route. And under the condition that the navigation route at least comprises two line subsections, obtaining a subsection point string corresponding to each line subsection and an information pushing position interval related to the information pushing characteristic point in the subsection point string. Further, the road network map data may be road network map data locally stored by the terminal, or road network map data acquired by the terminal from the server in real time.

In the above embodiment, when the navigation route includes at least two line subsections, the subsection point string corresponding to each line subsection and the information pushing position interval associated with the information pushing feature point in the subsection point string are obtained, which can reduce the task amount of the terminal and is beneficial to improving the data processing efficiency.

In one embodiment, a process for acquiring an information push location interval associated with an information push feature point in a sub-segment point string includes: determining information pushing characteristic points in a sub-segment point string corresponding to the line sub-segment according to the sub-segment type of the line sub-segment; and determining an information pushing position interval associated with the information pushing characteristic point according to the position information of the information pushing characteristic point in the sub-segment point string.

The type of the line sub-section corresponds to the travel mode of the line sub-section. The sub-segment types may include walking sub-segments, bus sub-segments, riding sub-segments, subway sub-segments, and so forth. As described above, in the line subsections of different subsections types, the interest points of the target object are different, and the corresponding information push feature points are also different. Based on the information pushing characteristic points in the sub-segment point strings corresponding to the line sub-segments can be determined by the terminal according to the sub-segment types of the line sub-segments, so that the information pushing characteristic points are ensured to be interest points of the target object, and the navigation information pushing effect is further improved. In one embodiment, the sub-segment types of the line sub-segment include a step sub-segment and a bus sub-segment. According to the type of the sub-segment of the line sub-segment, determining the information push characteristic point in the sub-segment point string corresponding to the line sub-segment comprises the following steps: when the line sub-segment is a walking sub-segment, determining at least one part of the midpoint or scenic spots in the walking sub-segment point string corresponding to the walking sub-segment as an information pushing characteristic point; and under the condition that the online sub-section is a bus sub-section, determining a bus stop in a bus sub-section point string corresponding to the bus sub-section as an information push characteristic point.

Further, after the information pushing feature points are determined, the terminal determines the position intervals at least comprising the information pushing feature points and the adjacent points of the information pushing feature points in the sub-segment point strings as the information pushing position intervals associated with the information pushing feature points according to the position information of the information pushing feature points in the sub-segment point strings, so that the number of the information pushing position intervals meeting the interval expansion conditions is reduced, the workload of subsequent interval expansion processing is further reduced, and the working efficiency of the navigation information processing process is improved.

As described above, the information push location interval associated with the information push feature point refers to a location interval on a line sub-segment where the information push feature point is located, where the location interval is used for determining a prompt information triggering condition. Correspondingly, the updated location interval refers to an updated location interval used for determining the triggering condition of the prompt information on the line sub-segment where the information pushing feature point is located. In one embodiment, as shown in fig. 4, the navigation information processing method further includes:

step S408, the positioning point of the target object is obtained, and the adsorption point of the target object is determined according to the positioning point of the target object.

The adsorption point is the point closest to the locating point of the target object on the navigation route. The adsorption point may be a point in the sub-segment point string included in the navigation route, or may be another point on the navigation route different from the point in the sub-segment point string. The locating point of the target object refers to a location point of the target object determined based on the locating software. In practice, the target object may not travel entirely along the navigation route. In the case of walking in a traffic manner, for example, as shown in fig. 3, the target object may deviate from the navigation route while traveling along the walking subsection a. For example, enter shopping in mall z1 beside walking subsection a, or enter park z2 beside walking subsection a for rest. At this time, the positioning point of the target object may deviate from the navigation route, but is close to a certain information push position interval or update position interval, for example, the positioning points D1 and D2 in fig. 3 deviate from the navigation route, but are close to the update position interval corresponding to the information push feature point B1. Based on the above, the terminal acquires the positioning point of the target object, and determines the adsorption point closest to the positioning point on the navigation route. As shown in fig. 3, the adsorption points corresponding to the positioning point D1 and the positioning point D2 are all interval boundaries Y of the updated position interval associated with the information push feature point B1.

Further, the terminal may acquire the positioning point of the target object according to the set frequency, and update the corresponding adsorption point. The set frequency may be a fixed value, such as 1hz or 2hz, or may be determined based on the manner of traffic of the line subsection in which the target object is located, for example, the travel speed of the walking subsection may be relatively slow, the set frequency may be set relatively low, the travel speed of the riding subsection may be relatively fast, and the set frequency may be set relatively high.

In step S409, when the adsorption point is located in the updated position interval, the navigation prompt information corresponding to the updated position interval is pushed to the target object.

The specific type of the navigation prompt information is not unique. For example, at least one of voice information, text information, or image information. Specifically, when the adsorption point is located in the updated position section, it is indicated that the target object is relatively close to the updated position section, and at this time, the terminal pushes navigation prompt information corresponding to the updated position section to the target object. Further, the terminal may also push, to the target object, path information moving from the current positioning point to the adsorption point while pushing navigation prompt information corresponding to the updated position interval to the target object, so that the target object can move to the adsorption point based on the path information.

It can be understood that, for the information pushing location section that does not satisfy the section extension condition, since extension of the section boundary is not performed, the terminal pushes the navigation prompt information corresponding to the information pushing location section to the target object when the adsorption point is located in the information pushing location section.

In the above embodiment, when the adsorption point closest to the positioning point of the target object on the navigation route is located in the updated position interval, the navigation prompt information corresponding to the updated position interval is pushed to the target object, so that timeliness of information pushing can be further ensured, and the navigation information pushing effect is further improved.

In one embodiment, according to the position information of each point in each sub-segment point string, performing splicing processing on at least one part of each sub-segment point string to obtain a spliced point string, including: determining the arrangement sequence of each sub-segment point string in the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string; and based on the arrangement sequence corresponding to each sub-segment point string, performing splicing processing on at least one part of each sub-segment point string to obtain a splicing point string. In the case of this embodiment, please continue with reference to fig. 4, step S204 includes:

Step 403, determining an arrangement sequence of each sub-segment point string in the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string when the distance between the interval boundary of the information push position interval and the information push feature point meets the interval expansion condition.

The sub-segment starting point is determined according to the traveling direction in the navigation route and corresponds to the first point in the sub-segment point string, and the sub-segment starting point is also called a sub-segment index. Correspondingly, the sub-segment end point refers to the last point in the corresponding sub-segment point string determined according to the travelling direction. It will be appreciated that the direction of travel is directed from the navigation start point to the navigation end point. For example, in fig. 3, the traveling direction is from the navigation start point a to the navigation end point C, the start point of the sub-segment of the bus sub-segment B is B1, and the end point of the sub-segment is B15.

Specifically, under the condition that the distance between the interval boundary of the information push position interval and the information push characteristic point meets the interval expansion condition, the terminal can determine the sequence of the target object passing through each sub-segment point string in the process of advancing along the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string, and further determine the arrangement sequence of each sub-segment point string in the navigation route. That is, the end point of the subsection of the former subsection point string coincides with the start point of the subsection of the latter subsection point string. For example, in fig. 3, when the end point of the walking sub-segment a coincides with the start point of the bus sub-segment b, the sub-segment point string corresponding to the walking sub-segment a is arranged before the sub-segment point string corresponding to the bus sub-segment b.

It should be noted that, the specific manner of determining the arrangement manner of each sub-segment point string in the navigation route is not unique. In other embodiments, the arrangement sequence of the sub-segment point strings in the navigation route may be determined according to the position information of the sub-segment points in each sub-segment point string and the relative positions of the sub-segment points, the navigation start point and the navigation end point. However, in actual situations, there may be cases where one line sub-section in the navigation line coincides with a part of another line sub-section, or the navigation line is meandering. For example, in fig. 5, the navigation start point is A1, the navigation end point is C20, the sub-segment point string corresponding to the walking sub-segment a 'includes A1 and A2, the sub-segment point string corresponding to the bus sub-segment b' includes C1 to C20, wherein C1, C5, C10 and C20 are bus stops, the sub-segment end point A2 of the walking sub-segment a 'coincides with the sub-segment start point C1 of the bus sub-segment b', and the walking sub-segment a 'coincides with a part of the line section in the bus sub-segment b'. The arrangement sequence of each sub-segment point string in the navigation line is determined through the sub-segment starting point and the sub-segment ending point, so that the accuracy of the arrangement sequence determination result can be ensured, and further, the smooth proceeding of the subsequent splicing processing is ensured.

Step 405, performing a splicing process on at least a part of each sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a spliced point string.

Specifically, after determining the arrangement sequence of each sub-segment point string in the navigation route, the terminal may perform a splicing process on at least a part of sub-segment point strings adjacent to each other in the arrangement sequence based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a splice point string. For example, in fig. 3, the walking sub-section a, the bus sub-section b and the walking sub-section c are sequentially arranged, and the terminal may perform a splicing process on the sub-section point strings corresponding to the walking sub-section a and the bus sub-section b to obtain a splicing point string, or may perform a splicing process on the sub-section point strings corresponding to the bus sub-section b and the walking sub-section c to obtain a splicing point string.

Further, the specific manner of obtaining the spliced point string is not unique, and at least a part of each sub-segment point string is spliced by the terminal based on the arrangement sequence corresponding to each sub-segment point string. For example, the terminal may determine the respective arrangement sequence of each point in each sub-segment point string based on the respective arrangement sequence of each point in each sub-segment point string and the relative positions of each point in each sub-segment point string and the corresponding start point and end point of each sub-segment, and then perform the splicing process on at least a part of the continuous points in each sub-segment point string based on the respective arrangement sequence of each point in each sub-segment point string to obtain the spliced point string; the terminal may also perform an identification conversion process on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string based on the respective corresponding arrangement sequence of each sub-segment point string, to obtain an update identification of each point in the current sub-segment point string, and then perform a splicing process on at least a portion of each sub-segment point string based on each update identification that may be used to characterize the positional relationship between each point, to obtain a splice point string.

In the above embodiment, the arrangement sequence of each sub-segment point string in the navigation route is determined according to the position information of the sub-segment start point and the sub-segment end point in each sub-segment point string, and then at least a part of each sub-segment point string is spliced based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain the splice point string, thereby avoiding the discontinuous situation of the splice point string and ensuring the smooth proceeding of the subsequent section expansion processing work.

As described above, the terminal may perform a splicing process on at least a part of each sub-segment point string to obtain a spliced point string. In one embodiment, step S405 includes: and splicing each sub-segment point string in turn based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a spliced point string containing each sub-segment point string.

Specifically, the terminal sequentially splices each sub-segment point string according to the sequence of each sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a spliced point string containing each sub-segment point string, so that the navigation route only corresponds to one spliced point string, the information pushing position intervals meeting the interval expansion conditions contained in the spliced point string can be ensured to be subjected to interval expansion processing, and the contribution degree of the navigation information processing method to the navigation information pushing effect is further improved.

In one embodiment, based on the respective arrangement sequence of each sub-segment point string, each sub-segment point string is spliced in turn to obtain a spliced point string including each sub-segment point string, including: based on the arrangement sequence corresponding to each sub-segment point string, carrying out identification conversion processing on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string, and obtaining the update identification of each point in the current sub-segment point string; and based on each updating identifier, sequentially splicing each sub-segment point string to obtain a splicing point string containing each sub-segment point string.

The identification information refers to information capable of uniquely identifying a corresponding point in the sub-segment point string. The identification information may include at least one of text, symbols, and numbers. The update identifier is used for representing the position relation between the reference point corresponding to the update identifier and other points except the reference point in each sub-segment point string.

Specifically, the terminal may perform an identification conversion process on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string based on the respective arrangement sequence of each sub-segment point string, to obtain an update identification of each point in the current sub-segment point string, and then splice each sub-segment point string in turn based on each update identification, to obtain a spliced point string including each sub-segment point string.

It can be understood that in the process of updating the identification information of each point in the sub-segment point string, the identification information of each point in the sub-segment point string can be updated according to a set rule aiming at the sub-segment point string corresponding to the first line sub-segment, so as to obtain an updated identification capable of representing the relative position relationship of each point. However, under the condition that the identification information of each point in the sub-segment point string can represent the relative position relation of each point, the identification information of each point in the sub-segment point string can be kept unchanged. As shown in fig. 6, the identification information of each point in the walking subsection a ' can be kept unchanged, and the update identification corresponding to the bus subsection b ' can be obtained based on the identification information of each point in the walking subsection a '. Wherein, the update identifier of the segment start point C1 of the bus segment b 'is A2, the update identifier of C2 is A3, and so on, the update identifier of the segment end point C20 of the bus segment b' is a21.

In the above embodiment, the identification conversion processing is performed on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string, so as to obtain the update identification of each point in the current sub-segment point string, and then each sub-segment point string is spliced in turn based on each update identification, so that the splice point string comprising each sub-segment point string is obtained.

In one embodiment, as shown in fig. 7, the navigation information processing method further includes step S704: and determining the sub-segment point string where the target information pushing position interval meeting the interval expansion condition is located as a target sub-segment point string. In the case of this embodiment, step 405 includes:

step S705, determining sub-segment point strings to be spliced adjacent to the target sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string.

Specifically, when the distance between the interval boundary of the information pushing position interval and the information pushing feature point meets the interval expansion condition, the terminal determines the information pushing position interval meeting the interval expansion condition as a target information pushing position interval, and determines a sub-segment point string where the target information pushing position interval is located as a target sub-segment point string. And then determining the sub-segment point strings adjacent to the target sub-segment point string as sub-segment point strings to be spliced based on the arrangement sequence corresponding to each sub-segment point string.

In one embodiment, step S705 includes: and determining the sub-segment point strings closest to the target information pushing position interval in the sub-segment point strings as sub-segment point strings to be spliced based on the arrangement sequence corresponding to each sub-segment point string and the position information of the target information pushing position interval in the target sub-segment point strings.

Specifically, the terminal may determine a distance between each sub-segment point string and the target information pushing position interval based on the arrangement sequence corresponding to each sub-segment point string and the position information of the target information pushing position interval in the target sub-segment point string, and determine a sub-segment point string closest to the target information pushing position interval in each sub-segment point string as a sub-segment point string to be spliced. In fig. 3, if the target information push position interval is a line interval between B1 and B2, the target sub-segment point string is a bus sub-segment B, and the sub-segment point string to be spliced is a walking sub-segment a. In this embodiment, the sub-segment point strings closest to the target information push position interval in each sub-segment point string are determined as sub-segment point strings to be spliced, so that the number of sub-segment point strings to be spliced can be reduced, the task amount of the splicing processing work is further reduced, and the data processing efficiency is improved.

Step S706, according to the arrangement sequence corresponding to 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, and a splice point string is obtained.

The specific manner of the terminal performing the splicing process on the target sub-segment point string and the sub-segment point string to be spliced according to the respective arrangement sequence of the target sub-segment point string and the sub-segment point string to be spliced to obtain the spliced point string is referred to above, and the specific manner of the terminal performing the splicing process on at least a portion of each sub-segment point string based on the respective arrangement sequence of each sub-segment point string to obtain the spliced point string is not described herein. Specifically, the terminal may perform a splicing process on the target sub-segment point string and the sub-segment point string to be spliced according to the respective arrangement sequences of the target sub-segment point string and the sub-segment point string to be spliced, so as to obtain a splice point string.

In the above embodiment, the sub-segment point string where the target information pushing position interval meeting the interval expansion condition is located is determined as the target sub-segment point string, and then the target sub-segment and the sub-segment point string to be spliced adjacent to the target sub-segment point string are spliced to obtain the splice point string, so that the number of the sub-segment point strings involved in the splicing process can be reduced, the workload of the splicing process is reduced, and the working efficiency of the navigation information processing method is further improved.

In one embodiment, as shown in fig. 8, the navigation information processing method includes:

step S801, in response to a navigation request event, determining a navigation route matching the navigation request event;

step S802, under the condition that the navigation route at least comprises two line subsections, obtaining subsection point strings corresponding to the line subsections respectively;

step S803, when the line sub-segment is a walking sub-segment, determining at least one part of the midpoint or the scenic spot in the walking sub-segment point string corresponding to the walking sub-segment as an information push feature point;

step S804, determining a bus stop in a bus sub-section point string corresponding to the bus sub-section as an information push characteristic point when the online sub-section is the bus sub-section;

Step S805, determining an information pushing position interval associated with the information pushing feature point according to the position information of the information pushing feature point in the sub-segment point string;

step S806, determining the arrangement sequence of each sub-segment point string in the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string under the condition that the distance between the interval boundary of the information push position interval and the information push characteristic point meets the interval expansion condition;

step S807, based on the arrangement sequence corresponding to each sub-segment point string, performing identification conversion processing on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string, and obtaining the update identification of each point in the current sub-segment point string;

step S808, based on each update identifier, sequentially splicing each sub-segment point string to obtain a spliced point string containing each sub-segment point string;

step S809, based on the splice point string, performing interval expansion processing on the information pushing position interval to obtain an updated position interval matched with the position of the information pushing characteristic point;

step S810, acquiring a positioning point of a target object, and determining an adsorption point closest to the positioning point on a navigation route;

In step S811, when the adsorption point is located in the updated position section, the navigation instruction information corresponding to the updated position section is pushed to the target object.

In one embodiment, the application scenario of the subway navigation route is further provided, under the scenario of the subway navigation route, a terminal obtains a navigation route comprising a walking sub-section and a subway sub-section, sub-section point strings corresponding to the walking sub-section and the subway sub-section respectively, and an information pushing position interval associated with an information pushing feature point in the sub-section point string, then, under the condition that a distance between an interval boundary of the information pushing position interval and the information pushing feature point meets an interval expansion condition, according to position information of each point in the walking sub-section and the subway sub-section, the sub-section point strings corresponding to the walking sub-section and the subway sub-section respectively are spliced to obtain a splicing point string comprising each sub-section point string, and finally, based on the splicing point string, the information pushing position interval is subjected to interval expansion processing to obtain an updated position interval matched with the position of the information pushing feature point.

In one embodiment, the application further provides an application scene of the bus navigation route, and the navigation information processing method is realized through interaction between the terminal and the server under the application scene of the bus navigation route.

Specifically, as shown in fig. 9, the server includes an information push service node and a bus route service node, and the terminal includes a map client, an information guiding engine and a positioning engine. Specifically, a user sends a navigation route calculation request to a bus route service node through a map client, and the bus route service node responds to the navigation route calculation request and determines a plurality of bus navigation routes matched with the navigation route calculation request according to information such as a navigation starting point, a navigation ending point, travel preference and the like carried in the navigation route calculation request. Each bus navigation line can comprise at least one line subsection, and the line subsection can be a bus subsection or a walking subsection. Each line sub-segment corresponds to a line start point, a line end point, a point of interest, and so on.

And then, the bus route service node sends route data corresponding to each bus navigation route to the information pushing service node. The information pushing service node determines information pushing characteristic points in each line sub-section, generates corresponding information pushing events for each information pushing characteristic point, obtains corresponding information pushing event sequences for each line sub-section by taking the line sub-section as a unit, and transmits the information pushing event sequences back to the bus line service node in a binary stream format. The information push event is associated with an information push feature point and an information push position section having a section start point and a section end point. The information push feature points may include midpoints or scenic spots in walking subsections, and bus stops in bus subsections.

And then, the bus route service node sends route data and an information push event sequence corresponding to each bus navigation route to a map client of the terminal, and the map client thoroughly transmits the route data and the information push event sequence to the information guiding engine.

Take a process of a certain bus navigation route including a plurality of line sub-sections as an example. As shown in fig. 10, after obtaining route data and an information push event sequence corresponding to a certain bus navigation route, the information guide engine analyzes and obtains a plurality of line subsections included in the bus navigation route and subsections data corresponding to the line subsections. The sub-segment data includes a sub-segment point string and an information push location interval associated with an information push feature point in the sub-segment point string. As shown in fig. 11, the left side of the bus stop board is a walking sub-section, the right side is a bus sub-section, the identification information of the sub-section start point of each line sub-section is 0, and the sub-section end point 40 of the walking sub-section coincides with the sub-section start point 0 of the bus sub-section. The start point of a bus sub-section where a bus stop board is located in the bus sub-section is an information push feature point, a corresponding information push event is a boarding reminding event and is limited by the sub-section boundary of the bus sub-section, and an information push position interval associated with the event is a line interval from a point 0 to a point 7 in the bus sub-section and cannot trigger the boarding reminding event in advance. For example, in fig. 11, when a user waits at a station, the user may not be in the information push position interval associated with the get-on reminding event, and the get-on reminding event cannot be triggered, which may cause a situation that the user is reminded of getting on only after the user gets off, and there is a problem that the get-on reminding is late. That is, the distance between the section boundary of the information push position section corresponding to the get-on reminding event and the bus stop board satisfies the section expansion condition, and the section expansion processing is required.

Specifically, the information guiding engine keeps the identification information of each point in the first line sub-section unchanged, performs identification conversion processing on the identification information of each point in the current sub-section point string based on the identification information of the sub-section end point in the last sub-section point string to obtain updated identifications of each point in the current sub-section point string, and then sequentially splices each sub-section point string based on each updated identification to obtain a spliced point string containing each sub-section point string. In detail, referring to fig. 11, the information guiding engine keeps the identification information of each point in the walking sub-section unchanged, and adds 40 to the identification information of each point in the bus sub-section to obtain a corresponding update identification. For example, in fig. 11, the update of the segment start point 0 of the bus segment is identified as 40, and the update of the point 7 is identified as 47. It can be understood that in the process of updating the identification information of each point in the line sub-section, the identification information of each information push feature point in the line sub-section is also updated. For example, in fig. 11, the identification information of the start bus stop board of the bus sub-section is updated from 0 to 40. In the process of updating the identifier, the position information (e.g., longitude and latitude) of each point remains unchanged.

So far, after the bus navigation route originally comprising a plurality of line subsections is spliced, a spliced subsection is obtained, and the spliced subsection corresponds to a splice point string. Based on the splicing point string, the information guiding engine can perform interval expansion processing on the information pushing position interval meeting the interval expansion condition to obtain an updated position interval matched with the position of the information pushing characteristic point. For example, in fig. 11, the section end point may be changed from the point 40 to the point 33 as the section end point is kept unchanged, and the section push position section related to the get-on reminding event may be extended forward. Based on the same principle, the interval end point of the information pushing position interval associated with the get-off reminding event can be extended backwards, so that the influence of information delay and positioning errors is reduced.

With continued reference to fig. 9, after obtaining the updated location interval, the information guiding engine synchronizes the navigation route to the positioning engine, the positioning function provided by the positioning engine determines the positioning point corresponding to the current location of the user at a frequency of 1hz, updates the adsorption point closest to the positioning point on the navigation route, and then sends the adsorption point to the map client in the form of a message, and the map client synchronizes the adsorption point to the information guiding engine. The information guiding engine judges whether the adsorption point is positioned in the updating position interval or not, and triggers a corresponding information pushing event to push corresponding navigation prompt information to the map client under the condition that the adsorption point is positioned in the updating position interval. For example, in fig. 11, when the adsorption point corresponding to the user positioning point is located in the line section between the points 33 and 47, the get-on reminder is pushed to the user.

As shown in the following table, by adopting the scheme, the code amount of the bus engine is reduced by 77.7% aiming at the bus navigation route, the number of untimely reminding situations fed back by a user is reduced to 0 from 242 of the traditional scheme, the timeliness of navigation prompt information can be improved, and the information pushing effect is improved.

Index (I)	Traditional scheme	The scheme of the application
			Bus engine code line number	5457	1218
Untimely quantity of user feedback reminders	242	0

It should be understood that, although the steps in the flowcharts related to the embodiments described above are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.

Based on the same inventive concept, the embodiment of the application also provides a navigation information processing device for realizing the above related navigation information processing method. The implementation of the solution provided by the device is similar to the implementation described in the above method, so the specific limitation in one or more embodiments of the navigation information processing device provided below may refer to the limitation of the navigation information processing method hereinabove, and will not be repeated herein.

In one embodiment, as shown in fig. 12, there is provided a navigation information processing apparatus 1200 including: an acquisition module 1201, a splicing module 1202 and a location interval expansion module 1203, wherein:

an obtaining module 1201, configured to obtain a navigation route including at least two line subsections, and subsection data corresponding to each line subsection; the sub-segment data comprises a sub-segment point string and an information pushing position interval associated with an information pushing characteristic point in the sub-segment point string;

a splicing module 1202, configured to, when a distance between a section boundary of an information push position section and an information push feature point meets a section expansion condition, perform a splicing process on at least a portion of each sub-section point string according to position information of each point in each sub-section point string, to obtain a splice point string;

the location interval expansion module 1203 is configured to perform interval expansion processing on the information push location interval based on the splice point string, and obtain an updated location interval that matches the location of the information push feature point.

In one embodiment, the acquisition module 1201 includes: a navigation route acquisition unit for determining a navigation route matching the navigation request event in response to the navigation request event; the sub-segment data acquisition unit is used for acquiring a sub-segment point string corresponding to each line sub-segment and an information pushing position interval associated with the information pushing characteristic point in the sub-segment point string under the condition that the navigation route at least comprises two line sub-segments.

In one embodiment, the sub-segment data acquisition unit comprises: the information push characteristic point determining component is used for determining information push characteristic points in a sub-segment point string corresponding to the line sub-segment according to the sub-segment type of the line sub-segment; the information pushing position interval determining component is used for determining an information pushing position interval associated with the information pushing characteristic point according to the position information of the information pushing characteristic point in the sub-segment point string, and the information pushing position interval at least comprises the information pushing characteristic point and adjacent points of the information pushing characteristic point in the sub-segment point string.

In one embodiment, the sub-segment types of the line sub-segment include a step sub-segment and a bus sub-segment. In the case of this embodiment, the information push feature point determining component is specifically configured to: when the line sub-segment is a walking sub-segment, determining at least one part of the midpoint or scenic spots in the walking sub-segment point string corresponding to the walking sub-segment as an information pushing characteristic point; and under the condition that the online sub-section is a bus sub-section, determining a bus stop in a bus sub-section point string corresponding to the bus sub-section as an information push characteristic point.

In one embodiment, the navigation information processing apparatus 1200 further includes: the information pushing module is used for acquiring the positioning point of the target object, determining the adsorption point of the target object according to the positioning point of the target object, and pushing navigation prompt information corresponding to the updated position interval to the target object under the condition that the adsorption point is positioned in the updated position interval; the adsorption point is the point closest to the positioning point on the navigation route.

In one embodiment, the stitching module 1202 includes: the arrangement order determining unit is used for determining the arrangement order of the sub-segment point strings in the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string; and the splicing unit is used for carrying out splicing processing on at least one part of each sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string so as to obtain a splicing point string.

In one embodiment, the splicing unit is specifically configured to: and splicing each sub-segment point string in turn based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a spliced point string containing each sub-segment point string.

In one embodiment, the splice unit includes: the identification updating component is used for carrying out identification conversion processing on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain an updating identification of each point in the current sub-segment point string, wherein the updating identification is used for representing the position relation between the reference point corresponding to the updating identification and other points except the reference point in each sub-segment point string; and the splicing component is used for splicing each sub-segment point string in turn based on each updating identifier to obtain a splicing point string containing each sub-segment point string.

In one embodiment, the stitching module 1202 further includes: and the target sub-segment point string determining unit is used for determining the sub-segment point string where the target information pushing position interval meeting the interval expansion condition is located as a target sub-segment point string. In the case of this embodiment, the splicing unit includes: the sub-segment point string to be spliced is used for determining sub-segment point strings adjacent to the target sub-segment point string based on the arrangement sequence corresponding to each sub-segment point string; and the splicing component is used for carrying out splicing treatment on the target sub-segment point string and the sub-segment point string to be spliced according to the arrangement sequence corresponding to each of the target sub-segment point string and the sub-segment point string to be spliced, so as to obtain a splicing point string.

In one embodiment, the sub-segment point string determining component to be spliced is specifically configured to: and determining the sub-segment point strings closest to the target information pushing position interval in the sub-segment point strings as sub-segment point strings to be spliced based on the arrangement sequence corresponding to each sub-segment point string and the position information of the target information pushing position interval in the target sub-segment point strings.

The respective modules in the navigation information processing apparatus described above may be implemented in whole or in part by software, hardware, or a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, a computer device is provided, which may be a terminal, and the internal structure thereof may be as shown in fig. 13. The computer device includes a processor, a memory, an input/output interface, a communication interface, a display unit, and an input means. The processor, the memory and the input/output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input/output interface. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The input/output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used for carrying out wired or wireless communication with an external terminal, and the wireless mode can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. The computer program is executed by a processor to implement a navigation information processing method. The display unit of the computer equipment is used for forming a visual picture, and can be a display screen, a projection device or a virtual reality imaging device, wherein the display screen can be a liquid crystal display screen or an electronic ink display screen, the input device of the computer equipment can be a touch layer covered on the display screen, can also be a key, a track ball or a touch pad arranged on a shell of the computer equipment, and can also be an external keyboard, a touch pad or a mouse and the like.

It will be appreciated by those skilled in the art that the structure shown in fig. 13 is merely a block diagram of a portion of the structure associated with the present application and is not limiting of the computer device to which the present application applies, and that a particular computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.

In an embodiment, there is also provided a computer device comprising a memory and a processor, the memory having stored therein a computer program, the processor implementing the steps of the method embodiments described above when the computer program is executed.

In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when executed by a processor, carries out the steps of the method embodiments described above.

In an embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the steps of the method embodiments described above.

It should be noted that, the user information (including but not limited to user equipment information, user location information, etc.) and the data (including but not limited to data for analysis, stored data, presented data, etc.) referred to in the present application are information and data authorized by the user or sufficiently authorized by each party, and the collection, use, and processing of the related data need to comply with the relevant laws and regulations and standards of the relevant country and region.

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the various embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like. The databases referred to in the various embodiments provided herein may include at least one of relational databases and non-relational databases. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic units, quantum computing-based data processing logic units, etc., without being limited thereto.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The above examples only represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the present application. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application shall be subject to the appended claims.

Claims

1. A navigation information processing method, characterized in that the method comprises:

2. The method according to claim 1, wherein the performing a splicing process on at least a part of each of the sub-segment point strings according to the position information of each of the sub-segment point strings to obtain a spliced point string includes:

determining the arrangement sequence of each sub-segment point string in the navigation route according to the position information of the sub-segment start point and the sub-segment end point of each sub-segment point string;

and based on the arrangement sequence corresponding to each sub-segment point string, performing splicing processing on at least one part of each sub-segment point string to obtain a splicing point string.

3. The method according to claim 2, wherein the performing a splicing process on at least a part of each of the sub-segment point strings based on the respective arrangement order of the sub-segment point strings to obtain a spliced point string includes:

and splicing each sub-segment point string in turn based on the arrangement sequence corresponding to each sub-segment point string, so as to obtain a spliced point string containing each sub-segment point string.

4. The method according to claim 3, wherein the sequentially splicing each of the sub-segment point strings based on the respective arrangement order of each of the sub-segment point strings to obtain a spliced point string including each of the sub-segment point strings includes:

based on the arrangement sequence corresponding to each sub-segment point string, carrying out identification conversion processing on the identification information of each point in the current sub-segment point string according to the identification information of the sub-segment end point in the last sub-segment point string, and obtaining the update identification of each point in the current sub-segment point string; the update identifier is used for representing the position relation between the reference point corresponding to the update identifier and other points except the reference point in each subsection point string;

and based on the updated identifiers, sequentially splicing each sub-segment point string to obtain a spliced point string containing each sub-segment point string.

5. The method according to claim 2, wherein the method further comprises:

determining a sub-segment point string where the target information pushing position interval meeting the interval expansion condition is located as a target sub-segment point string;

based on the arrangement sequence corresponding to each sub-segment point string, performing splicing processing on at least a part of each sub-segment point string to obtain a spliced point string, including:

Determining sub-segment point strings to be spliced adjacent to the target sub-segment point strings based on the arrangement sequence corresponding to each sub-segment point string;

and according to the arrangement sequence corresponding to the target sub-segment point string and the sub-segment point string to be spliced, splicing the target sub-segment point string and the sub-segment point string to be spliced to obtain a splicing point string.

6. The method according to claim 5, wherein determining the sub-segment point strings to be spliced adjacent to the target sub-segment point string based on the arrangement order of the sub-segment point strings, comprises:

and determining the sub-segment point string closest to the target information pushing position interval in the sub-segment point strings as a sub-segment point string to be spliced based on the arrangement sequence corresponding to the sub-segment point strings and the position information of the target information pushing position interval in the target sub-segment point strings.

7. The method of claim 1, wherein the obtaining a navigation route including at least two route subsections and subsections data corresponding to each of the route subsections comprises:

determining a navigation route matched with a navigation request event in response to the navigation request event;

And under the condition that the navigation route at least comprises two line subsections, obtaining a subsection point string corresponding to each line subsection and an information pushing position interval associated with the information pushing characteristic point in the subsection point string.

8. The method of claim 1, wherein the process of obtaining the information push location interval associated with the information push feature point in the sub-segment point string comprises:

determining information pushing characteristic points in the sub-segment point strings corresponding to the line sub-segments according to the sub-segment types of the line sub-segments;

determining an information pushing position interval associated with the information pushing characteristic point according to the position information of the information pushing characteristic point in the sub-segment point string; the information pushing position interval at least comprises the information pushing characteristic points and adjacent points of the information pushing characteristic points in the sub-segment point string.

9. The method of claim 8, wherein the sub-segment types of the line sub-segments include a walk sub-segment and a bus sub-segment; the determining, according to the type of the line sub-segment, the information push feature point in the sub-segment point string corresponding to the line sub-segment includes:

When the line subsection is a walking subsection, determining at least one part of a midpoint or scenic spots in a walking subsection point string corresponding to the walking subsection as an information pushing characteristic point;

and under the condition that the line subsection is a bus subsection, determining a bus stop in a bus subsection point string corresponding to the bus subsection as an information pushing characteristic point.

10. The method according to any one of claims 1 to 9, characterized in that the method further comprises:

acquiring a locating point of a target object, and determining an adsorption point of the target object according to the locating point of the target object; the adsorption point is the point closest to the positioning point on the navigation route;

and pushing navigation prompt information corresponding to the updated position interval to the target object under the condition that the adsorption point is positioned in the updated position interval.

11. A navigation information processing apparatus, characterized in that the apparatus comprises:

12. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any one of claims 1 to 10 when the computer program is executed.

13. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 10.

14. A computer program product comprising a computer program, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any one of claims 1 to 10.