A method for determining a walking guide point, a walking navigation method and related devices

Abstract

The embodiments of the present application disclose a method for determining walking guidance points, a walking navigation method, and related devices, which can be applied to the map field and the transportation field. For an electronic map area where walking guidance points need to be deployed, the points of interest therein are obtained as pending points of interest, and based on the attribute information of the pending points of interest, the target attribute type of the pending points of interest related to walking arrival is determined, and a walkable location associated with the pending points of interest is determined in the electronic map area. Since the walkable location is a location that can be reached by walking and is associated with the pending points of interest, it can be used as a corresponding walking guidance point, thereby realizing the automatic determination of walking guidance points for points of interest and increasing the coverage rate of walking guidance points in the electronic map area. When a walking navigation request is obtained, the corresponding walking guidance point is determined as the end point of the path to plan the walking navigation path, thereby improving the accuracy of walking navigation and reducing the operating cost of walking navigation.

Description

Technical Field

[0001] The present application relates to the field of electronic maps, and in particular to a method for determining walking guide points, a walking navigation method, and related devices. Background Art

[0002] The electronic map installed in the terminal device can provide users with convenient navigation services, and can calculate and display the corresponding navigation path in a targeted manner according to the travel mode selected by the user.

[0003] Walking is the primary mode of transportation for users seeking a nearby destination. Related technologies primarily use walking guidance points as the basis for calculating walking navigation routes. These points are customized based on point-of-interest (POIs) for walking navigation needs. As walking guidance points, they must be related to the corresponding POI and be accessible and visible on foot.

[0004] When a point of interest (POI) entered by a user in an electronic map has a corresponding walking guide point, the electronic map can directly calculate a walking navigation route using the POI as the destination, and guide the user to the destination on foot by displaying the walking navigation route.

[0005] In related technologies, marking walking guide points requires manual collection and confirmation, which is not only costly but also has a very low coverage rate. Summary of the Invention

[0006] In order to solve the above technical problems, the present application provides a method for determining walking guide points, a walking navigation method and related devices, which can automatically and quickly determine walking guide points of points of interest, thereby increasing the coverage rate of walking guide points in the electronic map area.

[0007] The embodiments of this application disclose the following technical solutions:

[0008] In one aspect, an embodiment of the present application provides a method for determining a walking guidance point, the method comprising:

[0009] Obtaining pending points of interest in the electronic map area;

[0010] Determining, based on the attribute information of the pending interest point, a target attribute type of the pending interest point related to walking arrival;

[0011] According to the target attribute type, a walkable location associated with the pending point of interest is determined in the electronic map area as a walking guidance point corresponding to the pending point of interest, and the walking guidance point is used as a path end point when generating a walking navigation path.

[0012] On the other hand, an embodiment of the present application provides a walking navigation method, the method comprising:

[0013] Get walking navigation requests including destination information;

[0014] determining, based on the point of interest associated with the destination information in the electronic map area, a walking guidance point corresponding to the point of interest, the walking guidance point being a walkable location associated with the point of interest in the electronic map area, the walkable location being determined based on a target attribute type of the point of interest, the target attribute type being determined based on attribute information of the point of interest;

[0015] A path end point of the walking navigation path is determined according to the walking guide point, and the walking navigation path is calculated based on the path end point.

[0016] On the other hand, an embodiment of the present application provides a device for determining a walking guide point, the device comprising an acquisition unit, a first determination unit, and a second determination unit:

[0017] The acquisition unit is used to acquire the points of interest to be processed in the electronic map area;

[0018] The first determining unit is configured to determine, based on the attribute information of the to-be-processed point of interest, a target attribute type of the to-be-processed point of interest related to walking arrival;

[0019] The first determination unit is further used to determine, in the electronic map area, a walkable location associated with the point of interest to be processed as a walking guidance point corresponding to the point of interest to be processed based on the target attribute type, and the walking guidance point is used as a path end point when generating a walking navigation path.

[0020] On the other hand, an embodiment of the present application provides a walking navigation device, the device comprising an acquisition unit, a determination unit, and a calculation unit:

[0021] The acquiring unit is configured to acquire a walking navigation request including destination information;

[0022] The determining unit is configured to determine, based on the point of interest associated with the destination information in the electronic map area, a walking guidance point corresponding to the point of interest, wherein the walking guidance point is a walkable location associated with the point of interest in the electronic map area, the walkable location being determined based on a target attribute type of the point of interest, wherein the target attribute type is determined based on attribute information of the point of interest;

[0023] The calculation unit is configured to determine an end point of a walking navigation path according to the walking guide point, and calculate the walking navigation path based on the end point.

[0024] In another aspect, an embodiment of the present application provides a computer device, comprising a processor and a memory:

[0025] The memory is used to store program code and transmit the program code to the processor;

[0026] The processor is configured to execute the method for determining a walking guidance point or the walking navigation method described above according to the instructions in the program code.

[0027] On the other hand, an embodiment of the present application provides a computer-readable storage medium, which is used to store a computer program, and the computer program is used to execute the method for determining a walking guidance point or the walking navigation method described in the above aspects.

[0028] On the other hand, an embodiment of the present application provides a computer program product including instructions, which, when executed on a computer, enables the computer to execute the method for determining a walking guidance point or the walking navigation method described in the above aspects.

[0029] It can be seen from the above technical solution that for the electronic map area where walking guidance points need to be deployed, the points of interest therein are obtained as the points of interest to be processed, and the target attribute type related to walking arrival of the points of interest to be processed is determined based on the attribute information of the points of interest to be processed. According to the different possibilities of the target attribute type, the walkable location associated with the points of interest to be processed can be determined in a targeted manner in the electronic map area. Since the walkable location is a location that can be reached by walking and is associated with the points of interest to be processed, when the user walks to the walkable location, the points of interest to be processed can be identified, and thus the walkable location can be used as the walking guidance point corresponding to the points of interest to be processed, so that the walking guidance point of the points of interest can be automatically and quickly determined based on the attribute information of the points of interest, thereby increasing the coverage rate of walking guidance points in the electronic map area. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0031] Figure 1 A schematic diagram of a walking navigation scenario provided in an embodiment of the present application;

[0032] Figure 2a A flowchart of a method for determining a walking guide point provided in an embodiment of the present application;

[0033] Figure 2b A method flow chart of a walking navigation method provided in an embodiment of the present application;

[0034] Figure 3a A schematic diagram of a street-facing point of interest provided in an embodiment of the present application;

[0035] Figure 3b A schematic diagram of a point of interest with a direction type provided in an embodiment of the present application;

[0036] Figure 3c A schematic diagram of a point of interest having a pedestrian entrance provided in an embodiment of the present application;

[0037] Figure 4 This is a schematic diagram of a walking navigation interface in a nearby adsorption mode;

[0038] Figure 5a-5b A schematic diagram of a walking navigation method for walking to the same destination from different starting points provided in an embodiment of the present application;

[0039] Figure 6a A schematic diagram of determining a walkable location for a street-facing point of interest provided in an embodiment of the present application;

[0040] Figure 6b A schematic diagram of determining a walkable location for a point of interest with a direction type provided in an embodiment of the present application;

[0041] Figure 6c A schematic diagram of determining a walkable location for a point of interest having a walkable entrance for a sub-point of interest provided in an embodiment of the present application;

[0042] Figure 7a A schematic diagram of a walking navigation route for a point of interest with a street-facing location provided in an embodiment of the present application;

[0043] Figure 7b A schematic diagram of a walking navigation path for a point of interest with a direction type provided in an embodiment of the present application;

[0044] Figure 7c A schematic diagram of a walking navigation path for a point of interest with a pedestrian entrance provided by an embodiment of the present application;

[0045] Figure 8a A structural diagram of a device for determining a walking guide point provided in an embodiment of the present application;

[0046] Figure 8bA structural diagram of a walking navigation device provided in an embodiment of the present application;

[0047] Figure 9 A structural diagram of a terminal device provided in an embodiment of the present application;

[0048] Figure 10 A structural diagram of a server provided in an embodiment of the present application. DETAILED DESCRIPTION

[0049] The embodiments of the present application are described below with reference to the accompanying drawings.

[0050] Pedestrian guidance points can improve the accuracy of pedestrian navigation route determination, allowing users to quickly find their desired destination when they reach the end point of a pedestrian navigation route, avoiding being lost or being directed to a location that is difficult to reach on foot. However, the annotation of pedestrian guidance points in related technologies mainly relies on manual on-site collection and verification, which is inefficient and difficult to quickly increase the coverage of pedestrian guidance points on electronic maps. This directly affects the accuracy of pedestrian navigation route determination and the pedestrian navigation experience.

[0051] To this end, the embodiments of the present application provide a method for determining walking guide points and a walking navigation method, which increases the coverage of walking guide points in an electronic map area, improves the accuracy of walking navigation, and reduces the operating cost of walking navigation.

[0052] The pedestrian guidance point determination method and pedestrian navigation method of the embodiments of the present application can be implemented using a computer device, which can be a terminal device or a server. The server can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud computing services. Terminal devices include, but are not limited to, mobile phones, computers, intelligent voice interaction devices, smart home appliances, and in-vehicle terminals. The terminal device and server can be connected directly or indirectly via wired or wireless communication, which is not limited in this application.

[0053] The embodiments of the present application can be applied to an intelligent traffic system (ITS), which is also called an intelligent transportation system. It effectively integrates advanced science and technology (information technology, computer technology, data communication technology, sensor technology, electronic control technology, automatic control theory, operations research, artificial intelligence, etc.) into transportation, service control, and vehicle manufacturing, strengthens the connection between vehicles, roads, and users, and thus forms a comprehensive transportation system that ensures safety, improves efficiency, improves the environment, and saves energy.

[0054] Figure 1 A walking navigation scenario of an embodiment of the present application is shown. In this scenario, the server 100 is exemplarily used as the aforementioned computer device for description.

[0055] Assumptions Figure 1 The area 101 shown in the figure is an electronic map area where walking guide points need to be generated. There are multiple POIs in the area 200, such as the gray geometric blocks in the area 200. One of the POIs, "A Park", is used as an example of a point of interest to be processed.

[0056] POIs have attribute information in electronic maps. This attribute information can identify various parameters of the corresponding POI, such as the POI's geographical location, social attributes, functions, orientation, and other parameters used to identify the POI's geographical location and environmental location in the area where it is located. When there are other POIs within the range defined by a POI, these POIs will be regarded as sub-POIs of this POI. In this case, the attribute information of this POI can also include parameters of the sub-POI's geographical location and environmental status.

[0057] According to the attribute information of the interest point to be processed "Park A", the target attribute type of "Park A" related to walking arrival is determined, for example, Figure 1 In the illustrated scenario, the target attribute type includes a sub-POI with a pedestrian entrance, which includes three sub-POIs (shown as solid circles): the park's main entrance, the park's south gate, and the parking lot entrance. "Park A" is the parent POI of these three sub-POIs.

[0058] The three sub-POIs of "Park A" are all entrances that users can reach on foot and use to enter "Park A". Therefore, based on the determined target attribute type, the walkable locations associated with the pending points of interest are specifically determined in area 200. These are the roads closest to these three sub-POIs, namely Road 1, Road 2, and Road 3.

[0059] Since these three walkable locations are accessible on foot and are associated with the pending point of interest "Park A", when the user walks to the walkable location, "Park A" can be identified. Therefore, these three walkable locations can be used as walking guidance points corresponding to "Park A", and are respectively recorded as walking guidance point 1, walking guidance point 2 and walking guidance point 3 (as shown by the dotted circles).

[0060] This enables automated and rapid determination of walking guide points based on the attribute information of the points of interest, thereby increasing the coverage of walking guide points in the electronic map area.

[0061] When a user has a walking navigation requirement, for example, he needs to walk to Park A, he can use the electronic map client installed in the terminal device 200 for walking navigation. For example, when the user enters the destination information: Park A, and clicks the "Navigation" button in the walking navigation interface 201, a walking navigation request will be generated and sent to the server (it should be noted that Figure 1 For example only, the walking navigation route may also be determined by the terminal device itself after the terminal device obtains the walking guidance points generated by the server).

[0062] When the server 100 obtains a walking navigation request including destination information (for example, Park A) from the terminal device 200, it can determine the walking guidance point corresponding to Park A from the pre-generated walking guidance points, and plan the walking navigation path with the determined walking guidance point as the path end point without the user having to perform additional operations, thereby improving the accuracy of walking navigation and reducing the operating cost of walking navigation.

[0063] The server 100 returns the determined walking navigation route to the terminal device 200, which can display it on the walking navigation interface 202. As can be seen, the endpoint of the walking navigation route differs from the destination information actually entered by the user. When the user reaches the endpoint following the walking navigation route, they can directly see Park A and its entrance: the park's main gate.

[0064] Figure 2a This is a flow chart of a method for determining a walking guidance point provided in an embodiment of the present application. In this embodiment, a server is used as the aforementioned computer device for example.

[0065] The method comprises:

[0066] S201: Obtaining points of interest to be processed in an electronic map area.

[0067] The electronic map area is the map area that needs to cover the walking guidance point, which can be a road, a block, an administrative block, etc. This application does not limit it.

[0068] Among the points of interest in the electronic map area, there are points of interest that have been marked with walking guide points, and there are also points of interest that are not marked with walking guide points. The points of interest to be processed obtained in this step can be any of the above points of interest. For points of interest that have been marked with walking guide points, walking guide points can be modified or added using the solution of this application. For points of interest that are not marked with walking guide points, at least one walking guide point can be automatically generated using the solution of this application.

[0069] In the embodiment of the present application, the walking guidance point is a guidance point specially customized based on the POI for walking navigation needs. As a walking guidance point, it needs to be related to the corresponding POI and be reachable and visible on foot.

[0070] S202: Determine, based on the attribute information of the to-be-processed point of interest, a target attribute type of the to-be-processed point of interest that is relevant to walking arrival.

[0071] As mentioned above, the attribute information of a point of interest can identify various parameters of the point of interest, such as the geographical location, social attributes, functions, orientation, etc. of the point of interest, which are used to identify the geographical positioning and environmental positioning of the point of interest in the area where it is located. When there are other points of interest within the range defined by a point of interest, these points of interest can serve as sub-points of interest of this point of interest. In this case, the attribute information of this point of interest can also include parameters for identifying the geographical positioning and environmental status of the sub-points of interest.

[0072] The attribute information includes an attribute type related to walking access. That is, the attribute type can be used to clarify how the POI to be processed is related to walking access. For example, the attribute type can include at least one of a street frontage type, an orientation type, or a type of a sub-POI with a walking entrance.

[0073] Taking the street-facing type as an example, it can be shown that the corresponding point of interest can be reached by walking through the adjacent road. Figure 3a Shown is a point of interest with street frontage type, where Store 1 and Store 2 belong to Figure 3a Points of interest in the area are shown, both of which are adjacent to a commercial street.

[0074] Taking the orientation type as an example, it can reflect the direction from which the corresponding point of interest can be reached by walking. Figure 3b The following is a point of interest with a direction type, where the real estate agent is Figure 3b Shows a point of interest in the area. There is a green area in front of the real estate agency, which makes the real estate agency away from the road. The entrance of the real estate agency is facing the direction shown in the figure. Figure 3b Indicated by the arrow.

[0075] For example, if a sub-POI has a walking entrance, it can be shown which location in the range defined by the corresponding POI has an entrance that can be reached and entered on foot. Figure 3c The figure shows a type of POI with a pedestrian entrance. The POI is Park A, which has multiple sub-POIs. The sub-POIs that can serve as pedestrian entrances are the park's main gate, the park's south gate, and the parking lot entrance, as indicated by the arrows in the figure.

[0076] By determining the target attribute type of the POI to be processed, the server can determine how the POI to be processed is associated with walking access. Thus, in subsequent steps, based on the association reflected by the target attribute type, the server can accurately determine the walking guidance point corresponding to the POI to be processed.

[0077] S203: Determine, in the electronic map area, according to the target attribute type, a walkable location associated with the pending interest point as a walking guide point corresponding to the pending interest point.

[0078] Since the target attribute type can reflect the association between the pending interest point and the walking distance, based on the association, the server can determine the walking distance location associated with the pending interest point in the electronic map area.

[0079] The walkable location is a location that the user can reach on foot and is associated with the pending point of interest. Therefore, if it is used as a walking guidance point for the pending point of interest, when the user arrives at the walking guidance point on foot, the pending point of interest can be quickly discovered, avoiding situations such as not being able to find the destination or being guided to a location that is difficult to reach on foot.

[0080] It should be noted that, based on the method of automatically determining walking guide points for points of interest in the present application, a point of interest may include at least one walking guide point, and the number of walking guide points determined for each point of interest may be different.

[0081] Furthermore, the system automatically determines walking guide points based on their attribute information, increasing the coverage of walking guide points in the electronic map area. This high coverage of walking guide points supports walking navigation, significantly improving the accuracy of walking navigation path calculation.

[0082] The aforementioned steps S201-S203 are pre-processing stages and do not need to be performed every time before walking navigation is performed. After corresponding walking guide points have been determined for all points of interest in an electronic map area through steps S201-S203, the steps may not be repeated, or the previously determined walking guide points may be updated or adjusted periodically.

[0083] In a possible implementation, the walking guidance points determined in the above-mentioned S201 - S203 may be used to generate a walking navigation route.

[0084] In other words, there is no strict order for executing S201-S203 and S204. The pedestrian navigation request can be processed after pedestrian guidance points are determined for all points of interest in an electronic map area or all electronic map areas, or the pedestrian navigation request can be processed simultaneously while pedestrian guidance points are being determined for the points of interest.

[0085] Referring to FIG2 , the method further includes:

[0086] S204: Obtain a walking navigation request including destination information.

[0087] The walking navigation request may be initiated by the electronic map client when the user has a walking navigation requirement. When the server receives the walking navigation request, it may determine the corresponding destination information based on the walking navigation request. The destination information may be input by the user or determined by other means.

[0088] S205: Determine a path end point of the walking navigation path according to the walking guidance point corresponding to the destination information, and calculate the walking navigation path based on the path end point.

[0089] The destination information is used to describe the destination that the user wants to reach on foot. The server can determine the corresponding points of interest directly based on the destination information, or determine the corresponding points of interest by performing natural language processing on the destination information.

[0090] In a related technology for walking navigation, if the point of interest determined based on the destination information does not have a marked walking guide point, the main strategy is to use the nearest adsorption strategy. Based on the latitude and longitude of the point of interest, the nearest walking road is adsorbed as the end point of the walking route. This simple adsorption strategy is too simple and cannot meet actual needs in a relatively complex road network environment. The end point selection effect of the walking navigation path is relatively poor, and users are often guided to incorrect locations. For example Figure 4 In the road network environment shown, for the user's walking navigation request (for example, to a certain overpass), the path end point of the walking navigation path is determined to be on a traffic artery far away from the actual destination based on the nearest adsorption strategy (such as Figure 4 ), after the user reaches the end of the path under the guidance of this walking navigation path, it is not only difficult to find the actual destination, but the traffic conditions around the main road are complicated, which may even affect the arrival on foot.

[0091] Another related technology for walking navigation displays a selection interface before generating a walking navigation route. This interface shows multiple destination options related to the user's input destination. For example, if a user enters "Building B" in the walking navigation interface and clicks on the walking navigation, options such as "Building East Gate," "Building West Gate," and "Building Plaza" will be displayed. The walking navigation route is calculated and displayed only after the user selects an option. This approach requires a lot of user input, and for users unfamiliar with the destination, these pre-navigation options can be confusing, making it difficult or impossible to select a destination. In either case, this increases the user's operational cost in the walking navigation scenario and reduces the user's walking navigation experience.

[0092] In the embodiment of the present application, since walking guidance points for each point of interest in the electronic map area have already been determined through S201-S203, i.e., the walking guidance points in the electronic map area already have a high coverage rate, when a walking navigation request including destination information is received, a walking guidance point corresponding to the destination information can be determined from the pre-generated walking guidance points, and a walking navigation path corresponding to the walking navigation request can be directly determined based on the determined walking guidance point. This walking navigation path can then be directly displayed on the user's terminal device via the electronic map client to provide walking guidance to the user.

[0093] Compared with the aforementioned related technologies, a walking navigation route can be planned with the walking guide point as the route end point without additional user operation, thereby improving the accuracy of walking navigation and reducing the operating cost of walking navigation.

[0094] In some cases, there may be more than one walking guidance point determined based on the destination information. In one possible implementation, S205 includes:

[0095] S2051: Determine a target point of interest corresponding to the destination information, where the target point of interest includes a plurality of walking guide points.

[0096] S2052: Determine a walking guidance point from the plurality of walking guidance points as a path end point of the walking navigation path according to a positional relationship between the path starting point in the walking navigation request and the target point of interest in the electronic map area.

[0097] S2053: Calculate the walking navigation path according to the path starting point and the path end point.

[0098] The multiple walking guidance points included in the target point of interest corresponding to the destination information can be obtained through the aforementioned S201-S203. Although these multiple walking guidance points are all applicable to the target point of interest, for a walking navigation path, a unique path end point needs to be determined. Therefore, based on the positional relationship between these multiple walking guidance points or the target point of interest and the path starting point corresponding to the walking navigation request, the walking guidance point with a shorter planned path can be selected as the path end point of the walking navigation path.

[0099] For example, Figure 5a and Figure 5b The scene shown is for the same target interest point A park, which has multiple walking guide points, such as the park's main gate, the park's south gate, and the parking lot entrance (for details, please refer to Figure 1 description in the corresponding embodiment).

[0100] When the user is at different locations, a walking guidance point can be selected as the end point of the path based on the positional relationship between the user's location (ie, the starting point of the path) and the target point of interest.

[0101] For example Figure 5a In the example, when the user is at the path starting point 1, the main gate of the park can be determined as the path end point of the walking navigation path from multiple walking guidance points, and the corresponding walking navigation path can be calculated.

[0102] For example Figure 5b In the example, when the user is at the path starting point 2, the parking lot entrance can be determined from multiple walking guidance points as the path end point of the walking navigation path, and the corresponding walking navigation path can be calculated.

[0103] It should be noted that at least one walking navigation path can be determined for a walking navigation request. When multiple walking navigation paths can be determined, the path end points of different walking navigation paths can be the same or different. That is, for one walking navigation request, multiple walking navigation paths with different path end points can be calculated, and the different path end points can be determined based on different walking guide points of the target point of interest. This not only provides users with more walking travel options, but also effectively ensures the accuracy of different travel options.

[0104] As can be seen, for an electronic map area where pedestrian guidance points are required, points of interest are obtained as pending points of interest. Based on the attribute information of the pending points of interest, the target attribute type associated with walking access for the pending points of interest is determined. Based on the different possible target attribute types, a walkable location associated with the pending points of interest can be specifically determined in the electronic map area. Because the walkable location is a walkable location and is associated with the pending point of interest, when a user walks to the walkable location, the pending point of interest can be identified and thus used as the walking guidance point corresponding to the pending point of interest. This allows for automated and rapid determination of walking guidance points for the points of interest based on their attribute information, thereby increasing the coverage of walking guidance points in the electronic map area. When a walking navigation request including destination information is obtained, the walking guidance point corresponding to the destination information can be determined from pre-generated walking guidance points. A walking navigation route can be planned with the walking guidance point as the path endpoint without additional user operation, thereby improving the accuracy of walking navigation and reducing the operational cost of walking navigation.

[0105] Next, S202 will be described.

[0106] In a possible implementation, the attribute types related to walking arrival include multiple categories, so that one or more attribute types related to walking arrival may be determined based on the attribute information of a point of interest.

[0107] When only one attribute type related to walking access is determined for the interest point to be processed, this attribute type can be directly used as the target attribute type for subsequent determination of walking guidance points.

[0108] When a point of interest to be processed is determined to have multiple attribute types that can be reached on foot, in one possible implementation, the multiple attribute types can be combined to determine a walking guidance point. For example, multiple attribute types are all used as target attribute types, and the corresponding walking guidance points determined separately are then merged into one walking guidance point as the determination result.

[0109] Alternatively, in another possible implementation, S202 may be implemented as follows.

[0110] For the types of the aforementioned attribute types, different priorities can be configured for different types of attribute types. The priority is used to identify the importance of the attribute type in determining the walking guidance point. For the same point of interest with multiple attribute types, the walking guidance point determined based on the high-priority attribute type is more suitable for the point of interest than the walking guidance point determined based on the low-priority attribute type. In other words, the walking guidance point determined based on the high-priority attribute type is more accurate and consistent with the point of interest to be processed.

[0111] The priority can be preset or adjusted based on actual usage.

[0112] When the interest point to be processed has multiple attribute types related to walking, S202 includes:

[0113] S2021: Determine, based on the attribute information of the point of interest to be processed, multiple attribute types related to walking arrival of the point of interest to be processed.

[0114] In one possible implementation, the attribute type includes any combination of street-facing type, orientation type, or type of sub-interest point with pedestrian entrance, and the priorities corresponding to the street-facing type, the orientation type, and type of sub-interest point with pedestrian entrance are in descending order.

[0115] S2022: Determine the target attribute type from the multiple pending attribute types according to the priorities corresponding to the multiple attribute types.

[0116] Since there are multiple types of attribute types related to walking arrival, it is possible to determine multiple attribute types related to walking based on the attribute information of the point of interest to be processed. When different attribute types related to walking arrival are assigned different priorities, the sorting order of the multiple attribute types can be obtained based on the priorities corresponding to the multiple attribute types determined, which serves as a basis for determining the target attribute type.

[0117] Optionally, the attribute information with the highest priority among the multiple attribute information may be used as the target attribute information of the point of interest to be processed.

[0118] For example, based on the attribute information of the POI to be processed, the server determines three attribute types related to walking arrival, namely the street facing type, the orientation type, and the type of sub-POI with a pedestrian entrance. If the priorities corresponding to these three attribute types are the highest for the street facing type, the second for the orientation type, and the lowest for the sub-POI with a pedestrian entrance, then the server can use the street facing type as the target attribute type of the POI to be processed.

[0119] Next, S203 will be further described.

[0120] In a possible implementation, S203 includes:

[0121] S2031: Determine surrounding roads of the to-be-processed point of interest in the electronic map area according to the target attribute type.

[0122] S2032: Determine a walkable location that matches the target attribute type from the surrounding roads.

[0123] S2033: Using the walkable location as a walking guide point corresponding to the point of interest to be processed.

[0124] Since the target attribute types determined for different pending points of interest may be different, when determining walking guidance points based on the target attribute type, the surrounding roads of the pending points of interest can be determined from the electronic map area in a targeted manner according to the specific type of the target attribute type. The basis for determining the surrounding roads for different target attribute types will be different.

[0125] After determining the surrounding roads, the specific type of the target attribute type can be further referenced to determine the walkable locations that match the target attribute type. As previously mentioned, the target attribute type can reflect the method of association with walking access. Therefore, when determining the walkable locations, it is necessary to refer to the specific association to determine the location that meets the association. This avoids the user having difficulty entering or finding the actual destination when reaching the end of the walking navigation path determined by the walking guidance point.

[0126] Since the target attribute type may have different possibilities, the following describes how to determine the walking guidance points of the POI to be processed according to three main possible target attribute types.

[0127] The first possibility: The target property type is street-facing.

[0128] In this possible implementation, S2031 includes: determining adjacent roads of the to-be-processed point of interest in the electronic map area according to the street-facing position relationship of the to-be-processed point of interest.

[0129] S2032 includes: determining the walkable location from the adjacent roads according to the distance between the adjacent road and the point of interest to be processed.

[0130] That is to say, when the point of interest to be processed has a street-facing attribute, it can be determined that the point of interest to be processed is adjacent to the road. Since the road is accessible on foot, the walkable location corresponding to the point of interest to be processed can be determined based on the distance between the adjacent road and the point of interest to be processed.

[0131] like Figure 6a As shown in the figure, store 1 is a point of interest facing the street, and its bottom and right sides are adjacent to the road. Therefore, when determining the walkable location based on distance, the walkable location can be obtained from Figure 6a Select the area covered by the medium gray lines.

[0132] It should be noted that one point of interest can identify multiple walking guide points, for example Figure 6a In the scenario, a walking guidance point can be determined below and to the right of store 1 respectively.

[0133] The second possibility: the target attribute type is the orientation type.

[0134] In this possible implementation, S2031 includes: determining, in the electronic map area, surrounding roads within a direction range of the point of interest to be processed.

[0135] S2032 includes: determining the walkable location from the surrounding roads according to the orientation angle of the to-be-processed point of interest and the distance between the to-be-processed point of interest and the surrounding roads.

[0136] That is to say, when the point of interest to be processed has a direction attribute, it is possible to determine which direction to reach the point of interest to be processed, so the roads that can be reached on foot can be determined within the range identified by the direction, and based on the distance between the determined surrounding roads and the point of interest to be processed, the walkable location corresponding to the point of interest to be processed can be determined.

[0137] like Figure 6b As shown in the figure, the real estate agency is a point of interest with street-facing attributes, and the direction of its entrance is shown in the figure. Therefore, the roads within the range pointed by its direction are roads that are accessible on foot and can enter the real estate agency. Based on the distance between the roads within the direction range and the real estate agency, as well as the direction angle of the real estate agency, the walking distance location corresponding to the real estate agency can be determined. For example, the walking distance location can be obtained from Figure 6b Select the area covered by the medium gray lines.

[0138] The third possibility is that the target attribute type is a type that has a pedestrian entrance for the sub-POI.

[0139] Determine a sub-point of interest set of the to-be-processed point of interest; and determine a target sub-point of interest as a walking entrance from the sub-point of interest set based on attribute information of the sub-points of interest in the sub-point of interest set.

[0140] The child points of interest of the pending point of interest as the parent point of interest may not all be child points of interest that can be used as walking entrances, for example Figure 6c In the scenario shown, Park A, which serves as a parent POI, may have many sub-POIs serving as scenic spots. However, these sub-POIs may all be located inside Park A. If the walking guide points of Park A are determined based on these sub-POIs, an incorrect walking navigation path will be generated.

[0141] Therefore, the target sub-points of interest as walking entrances are selected from the attribute information of the sub-points of interest to be processed.

[0142] Optionally, based on the attribute information of the sub-points of interest in the sub-points of interest set, a sub-point of interest whose attribute information includes any one of door, entrance or parking lot entrance can be identified from the sub-points of interest set as the target sub-point of interest.

[0143] In the aforementioned third possible implementation manner, S2031 includes: determining surrounding roads of the target sub-point of interest in the electronic map area.

[0144] S2032 includes: determining the walkable location from the surrounding roads according to the distance between the surrounding roads and the target sub-point of interest.

[0145] In other words, when the user reaches the vicinity of the target sub-POI, they have actually reached the parent POI to which the target sub-POI belongs: the pending POI. Therefore, the walkable location is determined by the distance between the target sub-POI and the roads surrounding it.

[0146] like Figure 6c As shown in the figure, among the sub-POIs included in the pending POI A park, there are three that can be used as target sub-POIs, namely the park main gate, the park south gate and the parking lot entrance. Based on the distance calculation between these three target sub-POIs and the surrounding roads, the corresponding walking distance locations can be determined for each of them. For example, the walking distance location can be obtained from Figure 6c Select the area covered by the medium gray lines.

[0147] Next, the comprehensive strategy of determining the target attribute type and the walking guidance point in S202 is exemplarily described.

[0148] Comprehensive strategy for automatic generation of walking guidance points:

[0149] Priority 1: If there are existing walking guidance points for the POI to be processed, these guidance points will be used first; if not, proceed to the next level.

[0150] Priority 2: If the POI to be processed is of the street-facing type, the street-facing type is used as the target attribute type, and the street-facing attribute is used to adsorb it to the street as a walking guide point; if it is not of the street-facing type, it goes to the next level.

[0151] Priority 3: If the POI to be processed has an orientation type, the orientation type is used as the target attribute type, and the POI is adsorbed to the nearest pedestrian path along the orientation angle as a walking guide point; if there is no orientation type, the process proceeds to the next level.

[0152] Priority 4: If the POI to be processed is a parent POI and has child POIs of the type "door", "entrance", "parking lot entrance", etc., the type of the child POI with pedestrian entrance is used as the target attribute type, and the pedestrian guidance point determined based on the target child POI is used as the pedestrian guidance point of the parent POI; if there is no appropriate parent-child relationship, proceed to the next level.

[0153] Priority 5: Based on the latitude and longitude of the POI to be processed, the nearest pedestrian road is adsorbed as the walking guide point for the POI to be processed.

[0154] Thus, the automated method for determining walking guidance points provided by the embodiments of this application can significantly increase the coverage of walking guidance points for points of interest on electronic maps in a relatively short period of time, thereby objectively improving the accuracy of walking navigation routes. Accurately determining walking navigation routes can be achieved for points of interest of various attribute types.

[0155] Figure 2b A flowchart of a walking navigation method provided in an embodiment of the present application, the method comprising:

[0156] S210: Obtain a walking navigation request including destination information.

[0157] S220: Determine a walking guide point corresponding to the point of interest according to the destination information and the point of interest associated with the electronic map area.

[0158] The walking guide point is a walkable location associated with the point of interest in the electronic map area, the walkable location is determined according to a target attribute type of the point of interest, and the target attribute type is determined according to attribute information of the point of interest;

[0159] S230: Determine a path end point of the walking navigation path according to the walking guide point, and calculate the walking navigation path based on the path end point.

[0160] The description of the relevant features and steps can be found in the above Figure 1-7c The corresponding embodiments will not be described in detail here.

[0161] It can be seen that when a walking navigation request including destination information is obtained, the walking guidance point corresponding to the destination information can be determined from the pre-generated walking guidance points, and the walking navigation path can be planned with the walking guidance point as the path end point without the user having to perform additional operations, thereby improving the accuracy of walking navigation and reducing the operating cost of walking navigation.

[0162] For points of interest with different street-facing types, orientation types, and sub-points of interest with pedestrian entrances, suitable walking navigation routes can be determined. Figure 7a(The point of interest corresponding to the destination is street-facing), Figure 7b (the point of interest corresponding to the destination is of orientation type) and Figure 7c (The point of interest corresponding to the destination is a type of sub-point of interest with a pedestrian entrance) in the navigation scene shown.

[0163] In the aforementioned Figure 1-7c Based on the corresponding embodiment, Figure 8a This is a structural diagram of a device for determining a walking guide point provided in an embodiment of the present application. The walking guide point determination device 800 includes an acquisition unit 801, a first determination unit 802, and a second determination unit 803:

[0164] The acquisition unit 801 is used to acquire the points of interest to be processed in the electronic map area;

[0165] The first determining unit 802 is configured to determine a target attribute type of the interest point to be processed that is related to walking arrival based on the attribute information of the interest point to be processed;

[0166] The first determination unit 802 is further used to determine, in the electronic map area, a walkable location associated with the point of interest to be processed as a walking guidance point corresponding to the point of interest to be processed based on the target attribute type, and the walking guidance point is used as a path end point when generating a walking navigation path.

[0167] In a possible implementation: the acquiring unit 801 is further configured to acquire a walking navigation request including destination information;

[0168] The second determining unit 803 is configured to determine an end point of the walking navigation path according to the walking guidance point corresponding to the destination information, and calculate the walking navigation path based on the end point.

[0169] In a possible implementation, the attribute types of the point of interest include multiple categories, and different attribute types have different priorities; and the first determining unit is further configured to:

[0170] Determining, based on the attribute information of the pending interest point, a plurality of attribute types of the pending interest point related to walking arrival;

[0171] The target attribute type is determined from the multiple pending attribute types according to the priorities respectively corresponding to the multiple attribute types.

[0172] In one possible implementation, the attribute type includes any combination of street-facing type, orientation type, or type of sub-interest point with pedestrian entrance, and the priorities corresponding to the street-facing type, the orientation type, and type of sub-interest point with pedestrian entrance are in descending order.

[0173] In a possible implementation manner, the first determining unit is further configured to:

[0174] Determining, in the electronic map area, surrounding roads of the point of interest to be processed according to the target attribute type;

[0175] Determine a walkable location that matches the target attribute type from the surrounding roads;

[0176] The walkable location is used as the walking guide point corresponding to the point of interest to be processed.

[0177] In a possible implementation, the target attribute type is a street-facing type, and the first determining unit is further configured to:

[0178] Determining adjacent roads of the point of interest to be processed in the electronic map area according to the street-facing position relationship of the point of interest to be processed;

[0179] The walkable location is determined from the adjacent roads according to the distance between the adjacent roads and the point of interest to be processed.

[0180] In a possible implementation manner, the target attribute type is a direction type, and the first determining unit is further configured to:

[0181] Determining, in the electronic map area, surrounding roads within a direction range of the point of interest to be processed;

[0182] The walkable location is determined from the surrounding roads according to the orientation angle of the to-be-processed point of interest and the distance between the to-be-processed point of interest and the surrounding roads.

[0183] In a possible implementation, the target attribute type is a type in which the sub-point of interest has a pedestrian entrance, and the apparatus further includes a third determining unit configured to determine a sub-point of interest set of the point of interest to be processed; and determine, based on attribute information of the sub-points of interest in the sub-point of interest set, a target sub-point of interest serving as a pedestrian entrance from the sub-point of interest set;

[0184] The first determining unit is further configured to:

[0185] Determining surrounding roads of the target sub-point of interest in the electronic map area;

[0186] The walkable location is determined from the surrounding roads according to the distance between the surrounding roads and the target sub-point of interest.

[0187] In a possible implementation, the third determination unit is further used to identify, from the sub-interest point set, a sub-interest point whose attribute information includes any one of a door, an entrance, or a parking lot entrance as the target sub-interest point based on the attribute information of the sub-interest point in the sub-interest point set.

[0188] In a possible implementation manner, the second determining unit is further configured to:

[0189] Determining a target point of interest corresponding to the destination information, wherein the target point of interest includes a plurality of walking guide points;

[0190] determining a walking guidance point from the plurality of walking guidance points as a path end point of the walking navigation path according to a positional relationship between a path starting point in the walking navigation request and the target point of interest in the electronic map area;

[0191] The walking navigation path is calculated according to the path starting point and the path end point.

[0192] It can be seen that for the electronic map area where walking guidance points need to be deployed, the points of interest therein are obtained as the points of interest to be processed, and the target attribute type related to walking arrival of the points of interest to be processed is determined based on the attribute information of the points of interest to be processed. According to the different possibilities of the target attribute type, the walkable location associated with the points of interest to be processed can be determined in a targeted manner in the electronic map area. Since the walkable location is a location that can be reached by walking and is associated with the points of interest to be processed, when the user walks to the walkable location, the points of interest to be processed can be identified, and thus the walkable location can be used as the walking guidance point corresponding to the points of interest to be processed, so that the walking guidance point of the points of interest can be quickly and automatically determined based on the attribute information of the points of interest, thereby increasing the coverage rate of walking guidance points in the electronic map area.

[0193] exist Figure 2b Based on the corresponding embodiment, Figure 8b This is a device structure diagram of a walking navigation device provided in an embodiment of the present application. The walking navigation device 810 includes an acquisition unit 811, a determination unit 812, and a calculation unit 813:

[0194] The acquiring unit 811 is configured to acquire a walking navigation request including destination information;

[0195] The determining unit 812 is configured to determine, based on the point of interest associated with the destination information in the electronic map area, a walking guidance point corresponding to the point of interest, wherein the walking guidance point is a walkable location associated with the point of interest in the electronic map area, and the walkable location is determined based on a target attribute type of the point of interest, wherein the target attribute type is determined based on attribute information of the point of interest;

[0196] The calculation unit 813 is configured to determine an end point of the walking navigation path according to the walking guidance point, and calculate the walking navigation path based on the end point.

[0197] It can be seen that when a walking navigation request including destination information is obtained, the walking guidance point corresponding to the destination information can be determined from the pre-generated walking guidance points, and the walking navigation path can be planned with the walking guidance point as the path end point without the user having to perform additional operations, thereby improving the accuracy of walking navigation and reducing the operating cost of walking navigation.

[0198] The application embodiment further provides a computer device, which is the aforementioned computer device and may include a terminal device or a server. The aforementioned walking guide point determination device or walking navigation device may be configured in the computer device. The computer device is described below with reference to the accompanying drawings.

[0199] If the computer device is a terminal device, see Figure 9 As shown, the embodiment of the present application provides a terminal device, taking a mobile phone as an example:

[0200] Figure 9 The block diagram shows a partial structure of a mobile phone related to the terminal device provided in the embodiment of the present application. Figure 9 The mobile phone includes components such as a radio frequency (RF) circuit 1410, a memory 1420, an input unit 1430, a display unit 1440, a sensor 1450, an audio circuit 1460, a wireless fidelity (WiFi) module 1470, a processor 1480, and a power supply 1490. It will be understood by those skilled in the art that Figure 9 The mobile phone structure shown in the figure does not constitute a limitation to the mobile phone, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0201] The following combination Figure 9 A detailed introduction to the various components of a mobile phone:

[0202] The RF circuit 1410 can be used to receive and send signals during information transmission or calls. In particular, after receiving downlink information from the base station, it is sent to the processor 1480 for processing. In addition, the designed uplink data is sent to the base station. Generally, the RF circuit 1410 includes but is not limited to an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (LNA), a duplexer, etc. In addition, the RF circuit 1410 can also communicate with the network and other devices through wireless communication. The above-mentioned wireless communication can use any communication standard or protocol, including but not limited to Global System of Mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), etc.

[0203] Memory 1420 can be used to store software programs and modules. Processor 1480 executes the various functional applications and data processing of the mobile phone by running the software programs and modules stored in memory 1420. Memory 1420 may mainly include a program storage area and a data storage area. The program storage area may store an operating system and at least one application required for a function (such as a sound playback function, an image playback function, etc.); the data storage area may store data created based on the use of the mobile phone (such as audio data, a phone book, etc.). In addition, memory 1420 may include high-speed random access memory and non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0204] The input unit 1430 can be used to receive input digital or character information, and to generate key signal input related to the user settings and function control of the mobile phone. Specifically, the input unit 1430 may include a touch panel 1431 and other input devices 1432. The touch panel 1431, also known as a touch screen, can collect user touch operations on or near it (such as operations performed by the user using a finger, stylus, or any other suitable object or accessory on or near the touch panel 1431) and drive the corresponding connection device according to a pre-set program. Optionally, the touch panel 1431 may include two parts: a touch detection device and a touch controller. The touch detection device detects the user's touch direction and detects the signal generated by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device and converts it into touch point coordinates, which are then sent to the processor 1480. It can also receive commands sent by the processor 1480 and execute them. In addition, the touch panel 1431 can be implemented using various types such as resistive, capacitive, infrared, and surface acoustic wave. In addition to the touch panel 1431, the input unit 1430 may further include other input devices 1432. Specifically, the other input devices 1432 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, power keys, etc.), a trackball, a mouse, and a joystick.

[0205] The display unit 1440 can be used to display information input by the user or information provided to the user and various menus of the mobile phone. The display unit 1440 may include a display panel 1441. Optionally, the display panel 1441 may be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), etc. Further, the touch panel 1431 may cover the display panel 1441. When the touch panel 1431 detects a touch operation on or near it, it is transmitted to the processor 1480 to determine the type of touch event. Subsequently, the processor 1480 provides corresponding visual output on the display panel 1441 according to the type of touch event. Although in Figure 9 In the embodiment, the touch panel 1431 and the display panel 1441 are used as two independent components to realize the input and output functions of the mobile phone, but in some embodiments, the touch panel 1431 and the display panel 1441 can be integrated to realize the input and output functions of the mobile phone.

[0206] The mobile phone may also include at least one sensor 1450, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1441 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 1441 and / or the backlight when the mobile phone is moved to the ear. As a type of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (generally three axes), and can detect the magnitude and direction of gravity when stationary. It can be used for applications that identify the posture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for other sensors that the mobile phone can also be configured with, such as gyroscopes, barometers, hygrometers, thermometers, infrared sensors, etc., they will not be described here.

[0207] Audio circuit 1460, speaker 1461, and microphone 1462 provide an audio interface between the user and the phone. Audio circuit 1460 converts received audio data into electrical signals and transmits them to speaker 1461, which then converts them into sound signals for output. Microphone 1462, on the other hand, converts collected sound signals into electrical signals, which are then received by audio circuit 1460 and converted into audio data. The audio data is then processed by processor 1480 and transmitted to, for example, another phone via RF circuit 1410, or stored in memory 1420 for further processing.

[0208] WiFi is a short-range wireless transmission technology. Mobile phones can help users send and receive emails, browse the web, and access streaming media through the WiFi module 1470. It provides users with wireless broadband Internet access. Figure 9 A WiFi module 1470 is shown, but it is understandable that it is not an essential component of the mobile phone and can be omitted as needed without changing the essence of the invention.

[0209] Processor 1480 is the control center of the phone, connecting all parts of the phone using various interfaces and circuits. It executes software programs and / or modules stored in memory 1420 and accesses data stored in memory 1420 to perform various phone functions and process data. Optionally, processor 1480 may include one or more processing units. Preferably, processor 1480 integrates an application processor and a modem processor. The application processor primarily handles the operating system, user interface, and application programs, while the modem processor primarily handles wireless communications. It is understood that the modem processor may not be integrated into processor 1480.

[0210] The mobile phone also includes a power supply 1490 (such as a battery) for supplying power to various components. Preferably, the power supply can be logically connected to the processor 1480 through a power management system, thereby realizing functions such as charging, discharging, and power consumption management through the power management system.

[0211] Although not shown, the mobile phone may also include a camera, a Bluetooth module, etc., which will not be described in detail here.

[0212] In this embodiment, the processor 1480 included in the terminal device further has the following functions:

[0213] Obtaining pending points of interest in the electronic map area;

[0214] Determining, based on the attribute information of the pending interest point, a target attribute type of the pending interest point related to walking arrival;

[0215] Determining, in the electronic map area, a walkable location associated with the pending point of interest according to the target attribute type as a walking guide point corresponding to the pending point of interest;

[0216] Get walking navigation requests including destination information;

[0217] A path end point of the walking navigation path is determined according to the walking guide point corresponding to the destination information, and the walking navigation path is calculated based on the path end point.

[0218] Alternatively, the processor 1480 included in the terminal device further has the following functions:

[0219] Get walking navigation requests including destination information;

[0220] determining, based on the point of interest associated with the destination information in the electronic map area, a walking guidance point corresponding to the point of interest, the walking guidance point being a walkable location associated with the point of interest in the electronic map area, the walkable location being determined based on a target attribute type of the point of interest, the target attribute type being determined based on attribute information of the point of interest;

[0221] A path end point of the walking navigation path is determined according to the walking guide point, and the walking navigation path is calculated based on the path end point.

[0222] If the computer device is a server, this embodiment of the application also provides a server, see Figure 10 As shown, Figure 10The structural diagram of the server 1500 provided in the embodiment of the present application, the server 1500 may have relatively large differences due to different configurations or performances, and may include one or more central processing units (CPUs) 1522 (for example, one or more processors) and a memory 1532, and one or more storage media 1530 (for example, one or more mass storage devices) for storing application programs 1542 or data 1544. Among them, the memory 1532 and the storage medium 1530 can be temporary storage or permanent storage. The program stored in the storage medium 1530 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations on the server. Furthermore, the central processing unit 1522 can be configured to communicate with the storage medium 1530 to execute a series of instruction operations in the storage medium 1530 on the server 1500.

[0223] The server 1500 may also include one or more power supplies 1526, one or more wired or wireless network interfaces 1550, one or more input and output interfaces 1558, and / or one or more operating systems 1541, such as Windows Server 2003. TM , Mac OS X TM , Unix TM ,Linux TM , FreeBSD TM etc.

[0224] The steps performed by the server in the above embodiment can be based on Figure 10 The server structure shown.

[0225] In addition, an embodiment of the present application further provides a storage medium, which is used to store a computer program, and the computer program is used to execute the method provided by the above embodiment.

[0226] An embodiment of the present application also provides a computer program product including instructions, which, when executed on a computer, enables the computer to execute the method provided in the above embodiment.

[0227] Those skilled in the art will understand that all or part of the steps of implementing the above-mentioned method embodiment can be completed by hardware related to program instructions, and the above-mentioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps of the above-mentioned method embodiment; and the above-mentioned storage medium can be at least one of the following media: read-only memory (English: Read-only Memory, abbreviated: ROM), RAM, magnetic disk or optical disk, etc., various media that can store program codes.

[0228] It should be noted that the various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device and system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments. The device and system embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of this embodiment. A person of ordinary skill in the art can understand and implement it without expending creative work.

[0229] The above is only one specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the scope of protection of the present application. Moreover, based on the implementation methods provided in the above aspects, the present application can also be further combined to provide more implementation methods. Therefore, the scope of protection of the present application should be based on the scope of protection of the claims.

Claims

1. A method for determining a walking guide point, characterized in that: The method comprises: Obtaining pending points of interest in the electronic map area; Determining, based on the attribute information of the pending point of interest, a plurality of attribute types related to walking access to the pending point of interest; the attribute information is used to identify parameters of geographic positioning and environmental positioning of the point of interest in the area in which it is located; the attribute types include a plurality of categories, and different categories of attribute types have different priorities; the attribute types include any combination of street frontage type, orientation type, or type of sub-point of interest with a pedestrian entrance, and the priorities corresponding to the street frontage type, the orientation type, and the type of sub-point of interest with a pedestrian entrance are in descending order; determining a target attribute type from the plurality of pending attribute types according to the priorities respectively corresponding to the plurality of attribute types; Determining, in the electronic map area, surrounding roads of the point of interest to be processed according to the target attribute type; Determine a walkable location that matches the target attribute type from the surrounding roads; The walkable location is used as at least one walking guide point corresponding to the point of interest to be processed, and the walking guide point is used as a path end point when generating a walking navigation path.

2. The method according to claim 1, characterized in that The target attribute type is a street-facing type, and determining the surrounding roads of the to-be-processed point of interest in the electronic map area according to the target attribute type includes: Determining adjacent roads of the point of interest to be processed in the electronic map area according to the street-facing position relationship of the point of interest to be processed; The determining, from the surrounding roads, a walkable location that matches the target attribute type includes: The walkable location is determined from the adjacent roads according to the distance between the adjacent roads and the point of interest to be processed.

3. The method according to claim 1, characterized in that The target attribute type is a direction type, and determining the surrounding roads of the to-be-processed point of interest in the electronic map area according to the target attribute type includes: Determining, in the electronic map area, surrounding roads within a direction range of the point of interest to be processed; The determining, from the surrounding roads, a walkable location that matches the target attribute type includes: The walkable location is determined from the surrounding roads according to the orientation angle of the to-be-processed point of interest and the distance between the to-be-processed point of interest and the surrounding roads.

4. The method according to claim 1, wherein The target attribute type is a type of a sub-POI having a pedestrian entrance, and the method further includes: Determine a sub-point of interest set of the point of interest to be processed; determining a target sub-point of interest as a walking entrance from the sub-point of interest set according to attribute information of the sub-points of interest in the sub-point of interest set; The determining, in the electronic map area, surrounding roads of the to-be-processed point of interest according to the target attribute type includes: Determining surrounding roads of the target sub-point of interest in the electronic map area; The determining, from the surrounding roads, a walkable location that matches the target attribute type includes: The walkable location is determined from the surrounding roads according to the distance between the surrounding roads and the target sub-point of interest.

5. The method according to claim 4, characterized in that The step of determining a target sub-point of interest as a pedestrian entrance from the sub-point of interest set according to the attribute information of the sub-points of interest in the sub-point of interest set includes: According to the attribute information of the sub-interest points in the sub-interest point set, a sub-interest point whose attribute information includes any one of door, entrance or parking lot entrance is identified from the sub-interest point set as the target sub-interest point.

6. The method according to claim 1, characterized in that The method further comprises: Get walking navigation requests including destination information; A path end point of the walking navigation path is determined according to the walking guide point corresponding to the destination information, and the walking navigation path is calculated based on the path end point.

7. The method according to claim 6, characterized in that The determining a path end point of the walking navigation path according to the walking guide point corresponding to the destination information, and calculating the walking navigation path based on the path end point, includes: Determining a target point of interest corresponding to the destination information, wherein the target point of interest includes a plurality of walking guide points; determining a walking guidance point from the plurality of walking guidance points as a path end point of the walking navigation path according to a positional relationship between a path starting point in the walking navigation request and the target point of interest in the electronic map area; The walking navigation path is calculated according to the path starting point and the path end point.

8. A walking navigation method, characterized in that: The method comprises: Get walking navigation requests including destination information; Automatically determining, based on a point of interest associated with the destination information in an electronic map area, a walking guidance point corresponding to the point of interest, the walking guidance point being a walkable location associated with the point of interest in the electronic map area, the walkable location being determined based on a target attribute type of the point of interest, the target attribute type being determined based on attribute information of the point of interest; the attribute information being used to identify parameters for geographic positioning and environmental positioning of the point of interest in the area; determining a path end point of a walking navigation path according to the walking guide point, and calculating the walking navigation path based on the path end point; The process of determining the target attribute type includes: Determining, based on attribute information of a pending point of interest, a plurality of attribute types related to pedestrian accessibility of the pending point of interest; the attribute types of the point of interest include a plurality of categories, and different categories of attribute types have different priorities; the attribute types include any combination of street frontage type, orientation type, or type of a sub-point of interest having a pedestrian entrance, and the priorities corresponding to the street frontage type, the orientation type, and the type of a sub-point of interest having a pedestrian entrance are in descending order; determining the target attribute type from the multiple pending attribute types according to the priorities respectively corresponding to the multiple attribute types; The automatically determining the walking guide point corresponding to the point of interest includes: Determining, in the electronic map area, surrounding roads of the point of interest according to the target attribute type; Determine a walkable location that matches the target attribute type from the surrounding roads; The walkable location is used as at least one walking guide point corresponding to the point of interest.

9. A device for determining a walking guide point, characterized in that: The device includes an acquisition unit, a first determination unit, and a second determination unit: The acquisition unit is used to acquire the points of interest to be processed in the electronic map area; The first determining unit is configured to determine, based on the attribute information of the pending point of interest, a plurality of attribute types related to walking access to the pending point of interest; the attribute information is used to identify parameters of the geographic location and environmental location of the point of interest in the area in which it is located; the attribute types include a plurality of categories, and different categories of attribute types have different priorities; the attribute types include any combination of street frontage type, orientation type, or type of sub-point of interest with a pedestrian entrance, and the priorities corresponding to the street frontage type, the orientation type, and type of sub-point of interest with a pedestrian entrance are successively decreasing; and a target attribute type is determined from the plurality of pending attribute types based on the priorities corresponding to the plurality of attribute types; The first determination unit is further used to determine the surrounding roads of the to-be-processed point of interest in the electronic map area according to the target attribute type; determine a walkable location that matches the target attribute type from the surrounding roads; use the walkable location as a walking guide corresponding to the to-be-processed point of interest, and the walking guide point is used as a path end point when generating a walking navigation path.

10. The device according to claim 9, characterized in that The target attribute type is a street-facing type, and the first determining unit is further configured to: Determining adjacent roads of the point of interest to be processed in the electronic map area according to the street-facing position relationship of the point of interest to be processed; The walkable location is determined from the adjacent roads according to the distance between the adjacent roads and the point of interest to be processed.

11. The device according to claim 9, characterized in that The target attribute type is a direction type, and the first determining unit is further configured to: Determining, in the electronic map area, surrounding roads within a direction range of the point of interest to be processed; The walkable location is determined from the surrounding roads according to the orientation angle of the to-be-processed point of interest and the distance between the to-be-processed point of interest and the surrounding roads.

12. The device according to claim 9, characterized in that The target attribute type is a type of sub-point of interest having a pedestrian entrance. The device further includes a third determining unit, the third determining unit being configured to determine a sub-point of interest set of the to-be-processed point of interest; and determining a target sub-point of interest as a pedestrian entrance from the sub-point of interest set based on attribute information of the sub-points of interest in the sub-point of interest set. The first determining unit is further configured to: Determining surrounding roads of the target sub-point of interest in the electronic map area; The walkable location is determined from the surrounding roads according to the distance between the surrounding roads and the target sub-point of interest.

13. The device according to claim 12, characterized in that The third determining unit is further configured to identify, from the sub-points of interest set, based on the attribute information of the sub-points of interest in the sub-points of interest set, a sub-point of interest whose attribute information includes any one of door, entrance, or parking lot entrance as the target sub-point of interest.

14. The device according to claim 9, characterized in that The obtaining unit is further configured to obtain a walking navigation request including destination information; The first determining unit is further configured to determine an end point of the walking navigation path according to the walking guidance point corresponding to the destination information, and calculate the walking navigation path based on the end point.

15. The device according to claim 14, characterized in that The second determining unit is further configured to: Determining a target point of interest corresponding to the destination information, wherein the target point of interest includes a plurality of walking guide points; determining a walking guidance point from the plurality of walking guidance points as a path end point of the walking navigation path according to a positional relationship between a path starting point in the walking navigation request and the target point of interest in the electronic map area; The walking navigation path is calculated according to the path starting point and the path end point.

16. A walking navigation device, characterized in that: The device includes an acquisition unit, a determination unit and a calculation unit: The acquiring unit is configured to acquire a walking navigation request including destination information; The determining unit is configured to automatically determine, based on the point of interest associated with the destination information in the electronic map area, a walking guidance point corresponding to the point of interest, wherein the walking guidance point is a walkable location associated with the point of interest in the electronic map area, the walkable location being determined based on a target attribute type of the point of interest, wherein the target attribute type is determined based on attribute information of the point of interest; the attribute information being used to identify parameters for geographic positioning and environmental positioning of the point of interest in the area in which it is located; The calculation unit is configured to determine an end point of the walking navigation path according to the walking guide point, and calculate the walking navigation path based on the end point; The process of determining the target attribute type includes: Determining, based on attribute information of a pending point of interest, a plurality of attribute types related to pedestrian accessibility of the pending point of interest; the attribute types of the point of interest include a plurality of categories, and different categories of attribute types have different priorities; the attribute types include any combination of street frontage type, orientation type, or type of a sub-point of interest having a pedestrian entrance, and the priorities corresponding to the street frontage type, the orientation type, and the type of a sub-point of interest having a pedestrian entrance are in descending order; determining the target attribute type from the multiple pending attribute types according to the priorities respectively corresponding to the multiple attribute types; The automatically determining the walking guide point corresponding to the point of interest includes: Determining, in the electronic map area, surrounding roads of the point of interest according to the target attribute type; Determine a walkable location that matches the target attribute type from the surrounding roads; The walkable location is used as at least one walking guide point corresponding to the point of interest.

17. A computer device, characterized in that: The computer device includes a processor and a memory: The memory is used to store program code and transmit the program code to the processor; The processor is configured to execute the method for determining a walking guidance point according to any one of claims 1 to 7, or execute the walking navigation method according to claim 8, according to the instructions in the program code.

18. A computer-readable storage medium, characterized in that The computer-readable storage medium is used to store a computer program, and the computer program is used to execute the method for determining a walking guidance point according to any one of claims 1 to 7, or execute the walking navigation method according to claim 8.

19. A computer program product comprising instructions, which, when executed on a computer, enables the computer to execute the method for determining a walking guidance point according to any one of claims 1 to 7, or the walking navigation method according to claim 8.

Images