Map data processing method and device, storage medium and electronic equipment

Abstract

The application discloses a kind of map data processing method and device, storage medium and electronic equipment.Therein, the method comprises: determining target point of interest from at least one point of interest in map data, identifying first road in the preset range of target point of interest, identifying the second road communicated with the first road, obtaining traffic information through the first road and the second road in historical navigation information, determining the traffic state of target point of interest according to traffic information.The application can be applied to traffic field, security field, Internet of Things field and various application scenarios, and the technical problem that the traffic capacity of point of interest cannot be accurately known in related art is solved.

Description

Technical Field

[0001] This invention relates to the field of computers, and more specifically, to a method and apparatus for processing map data, a storage medium, and an electronic device. Background Technology

[0002] Currently, in the process of transportation, route planning to guide users is generally generated based on POI (Point of Interest) data in map data. However, insufficient information such as "entrances" and "exits" to the areas corresponding to POIs makes it impossible to accurately determine the accessibility of POIs in the map data. As a result, when users plan routes based on these areas, the planned navigation routes are often inaccurate, and the planned routes may not be optimal.

[0003] There is currently no effective solution to the above problems. Summary of the Invention

[0004] This invention provides a method and apparatus for processing map data, a storage medium, and an electronic device to at least solve the technical problem in related technologies of not being able to accurately determine the accessibility of points of interest.

[0005] In one or more embodiments, a method for processing map data is provided, comprising: determining a target point of interest from at least one point of interest in the map data, wherein the type of the target point of interest is a door type; identifying a first road within a preset range of the target point of interest, wherein the first road is an internal road located within a target area corresponding to the target point of interest, and the target point of interest is located on the first road; identifying a second road connected to the first road, wherein the second road is an external road located outside the target area; obtaining passage information through the first road and the second road from historical navigation information, wherein the passage information includes the number of times passage is made from the first road to the second road and the number of times passage is made from the second road to the first road; and determining the passage status of the target point of interest based on the passage information, wherein the passage status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0006] In one or more embodiments, a map data processing apparatus is also provided, comprising: a determining module, configured to determine a target point of interest from at least one point of interest in map data, wherein the type of the target point of interest is a door type; a first identifying module, configured to identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within a target area corresponding to the target point of interest, and the target point of interest is located on the first road; a second identifying module, configured to identify a second road connected to the first road, wherein the second road is an external road located outside the target area; an acquiring module, configured to acquire passage information through the first road and the second road from historical navigation information, wherein the passage information includes the number of times passage is made from the first road to the second road and the number of times passage is made from the second road to the first road; and a processing module, configured to determine the passage status of the target point of interest based on the passage information, wherein the passage status indicates the status of entering and exiting the target area through the target point of interest.

[0007] In one or more embodiments, the apparatus is further configured to: draw a target ray from the endpoint of the first road toward the target area, and obtain the number of intersections between the target ray and the boundary of the target area; when the number of intersections is odd, determine the first road as an internal road in the target area.

[0008] In one or more embodiments, the apparatus is further configured to: draw a target ray from an endpoint of the first road toward the target area in the following manner, and obtain the number of intersections between the target ray and the boundary of the target area; when the number of intersections is odd, determine the first road as an internal road in the target area: draw a first target ray from a first endpoint of the first road toward the target area, and obtain a first number of intersections between the first target ray and the boundary of the target area; when the first number is odd, determine the first road as an internal road in the target area; when the first number is even, draw a second target ray from a second endpoint of the first road toward the target area, and obtain a second number of intersections between the second target ray and the boundary of the target area; when the second number is odd, determine the first road as an internal road in the target area.

[0009] In one or more embodiments, the device is further configured to determine the traffic status of the target point of interest based on the traffic information in the following manner: if the number of passages from the first road to the second road is greater than or equal to a first threshold and the number of passages from the second road to the first road is less than a second threshold, the traffic status of the target point of interest is determined to be a state where it can only exit the target area; if the number of passages from the first road to the second road is less than the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, the traffic status of the target point of interest is determined to be a state where it can only enter the target area; if the number of passages from the first road to the second road is greater than or equal to the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, the traffic status of the target point of interest is determined to be a state where it can both exit and enter the target area.

[0010] In one or more embodiments, the apparatus is further configured to: acquire a navigation request, wherein the navigation request includes a preset starting point and a preset ending point; when the preset starting point or the preset ending point represents the target area where the target point of interest is located, generate a first navigation path corresponding to the navigation request based on the traffic status of the target point of interest.

[0011] In one or more embodiments, the device is further configured to generate a first navigation path corresponding to the navigation request based on the traffic status of the target point of interest when the preset starting point or the preset ending point represents the target area where the target point of interest is located: generating a first navigation path from the preset starting point to the target point of interest when the preset ending point represents the target area and the traffic status of the target point of interest is either a state where it can only enter the target area or a state where it can both enter and exit the target area; or generating a second navigation path from the target point of interest to the preset ending point when the preset starting point represents the target area and the traffic status of the target point of interest is either a state where it can only exit the target area or a state where it can both enter and exit the target area.

[0012] In one or more embodiments, the apparatus is further configured to: when the target point of interest is located on a generated third navigation path, or when the third navigation path passes through the target area, to provide navigation broadcasts for the target point of interest based on its traffic status.

[0013] In one or more embodiments, the device is further configured to broadcast navigation information about the target point of interest (POI) based on its traffic status when the POI is located on the generated third navigation path, or when the third navigation path passes through the target area, in the following manner: when the POI is located on the generated third navigation path, broadcasting the traffic status of the POI before the target terminal moves along the third navigation path to the POI and the distance between the target terminal's current position and the POI is equal to or less than a first preset distance threshold, wherein the target terminal is used to display the third navigation path; or when the third navigation path passes through the target area, broadcasting the traffic status of the POI before the target terminal moves along the third navigation path to the target area and the distance between the target terminal's current position and the target area is equal to or less than a second preset distance threshold.

[0014] In one or more embodiments, a computer-readable storage medium is also provided, wherein a computer program is stored therein, wherein the computer program is configured to execute the above-described map data processing method at runtime.

[0015] In one or more embodiments, an electronic device is also provided, including a memory and a processor, wherein the memory stores a computer program and the processor is configured to execute the above-described map data processing method through the computer program.

[0016] In one or more embodiments, the internal and external roads corresponding to the target point of interest are identified. By analyzing the number of times the target point of interest is traversed through these internal and external roads in historical navigation information, the traffic status of the target point of interest can be accurately determined, thereby solving the technical problem in related technologies where the traffic capacity of the point of interest cannot be accurately determined. Furthermore, since the traffic status of the target point of interest can be accurately determined, a more optimized navigation path can be generated based on this traffic status, further improving navigation efficiency and saving navigation time. Attached Figure Description

[0017] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:

[0018] Figure 1 This is a schematic diagram of an application environment for an optional map data processing method according to an embodiment of the present invention;

[0019] Figure 2This is a flowchart illustrating an optional map data processing method according to an embodiment of the present invention;

[0020] Figure 3 This is a schematic diagram of an optional map data processing method according to an embodiment of the present invention;

[0021] Figure 4 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0022] Figure 5 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0023] Figure 6 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0024] Figure 7 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0025] Figure 8 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0026] Figure 9 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0027] Figure 10 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0028] Figure 11 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0029] Figure 12 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0030] Figure 13 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0031] Figure 14 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0032] Figure 15 This is a schematic diagram of another optional map data processing method according to an embodiment of the present invention;

[0033] Figure 16 This is a schematic diagram of the structure of an optional map data processing device according to an embodiment of the present invention;

[0034] Figure 17 This is a schematic diagram of the structure of an optional electronic device according to an embodiment of the present invention. Detailed Implementation

[0035] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0036] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0037] First, some nouns or terms that appear in the description of the embodiments of this application shall be interpreted as follows:

[0038] POI: POI is an abbreviation for "Point of Interest". In Geographic Information Systems (GIS), a POI can be a building, a shop, a mailbox, a bus stop, a gate of a residential complex, etc.

[0039] Guide points: Each POI has one or more guide points (coordinate locations), and each guide point has one or more guide links.

[0040] Parent POI: A POI with area polygon information, that is, a POI that can be enclosed by a series of coordinate points on the map.

[0041] Child POI: It belongs to the parent POI and is a child POI of the parent POI. It does not have face information.

[0042] "Door" POI: The attribute of a POI is "door", including the gate of a residential community, the gate of a shopping mall, etc.

[0043] Matching Trajectory: Matches the user's continuous GPS trajectory points onto the electronic map and outputs a continuous matching link string.

[0044] Accessibility: In this invention, accessibility specifically refers to whether a specific area is passable when passing through it, including but not limited to three states: whether it is only possible to leave, whether it is only possible to enter, and whether it is possible to both enter and leave.

[0045] The present invention will now be described with reference to the following embodiments:

[0046] In one or more embodiments, a method for processing map data is provided. Optionally, in this embodiment, the above-described map data processing method can be applied to, for example... Figure 1 The hardware environment shown consists of server 101 and user terminal 103. For example... Figure 1 As shown, server 101 is connected to terminal 103 via a network and can be used to provide services to user terminals or clients installed on user terminals. Clients can be navigation clients, instant messaging clients, browser clients, educational clients, game clients, etc. Database 105 can be set up on the server or independently of the server to provide data storage services to server 101, such as a map data storage server. The network can include, but is not limited to, wired networks and wireless networks. The wired network includes local area networks (LANs), metropolitan area networks (MANs), and wide area networks (WANs). The wireless network includes Bluetooth, Wi-Fi, and other networks that enable wireless communication. User terminal 103 can be a terminal configured with a navigation application and can include, but is not limited to, at least one of the following: mobile phones (such as Android phones, iOS phones, etc.), laptops, tablets, PDAs, MIDs (Mobile Internet Devices), PADs, desktop computers, smart TVs, in-vehicle devices, and other computer devices. The server can be a single server, a server cluster consisting of multiple servers, or a cloud server. Navigation application 107 using the above map data processing method is displayed through user terminal 103.

[0047] Combination Figure 1 As shown, the above map data processing method can be implemented in server 101 through the following steps:

[0048] S1, in server 101, a target interest point is determined from at least one interest point in the map data, wherein the type of the target interest point is a gate type;

[0049] S2, in server 101, a first road is identified within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road;

[0050] S3, identify a second road connected to the first road in server 101, wherein the second road is an external road located outside the target area;

[0051] S4, in server 101, obtain the passage information of the first road and the second road from the historical navigation information, wherein the passage information includes the number of passages from the first road to the second road and the number of passages from the second road to the first road;

[0052] S5, in server 101, the access status of the target point of interest is determined based on the access information, wherein the access status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0053] In one or more embodiments, the above-described map data processing method can also be used independently by a client configured on user terminal 103, including but not limited to.

[0054] In one or more embodiments, the above-described map data processing method may include, but is not limited to, asynchronous use by server 101 and user terminal 103.

[0055] The above is merely an example, and this embodiment does not impose any specific limitations.

[0056] In one or more embodiments, such as Figure 2 As shown, the methods for processing the above map data include:

[0057] S202, determine a target interest point from at least one interest point in the preset map information, wherein the type of the target interest point is a door type;

[0058] In one or more embodiments, the map data mentioned above may include, but is not limited to, map data stored in the database corresponding to the server. Specifically, it may include, but is not limited to, POI data, guide points, and guide link data. POI data is used to represent an area. For example, a POI may be a house, a shop, a mailbox, a bus stop, a gate of a residential area, etc. Guide points are used to represent coordinate locations. Each POI has one or more guide points to indicate the guide location of the POI. The guide link data mentioned above is used to represent relevant information about roads in the map data, such as the type of road, the area it belongs to, and traffic rules.

[0059] In one or more embodiments, the aforementioned point of interest is the aforementioned POI, which may include, but is not limited to, parent POI and child POI. The parent POI is a POI with area surface information, that is, a POI that can be enclosed by a series of coordinate points in the map to form a closed area. The child POI belongs to the parent POI and is a child POI of the parent POI, and does not have area surface information.

[0060] For example, Figure 3 This is a schematic diagram of a map data processing method according to an embodiment of the present invention, wherein, as shown... Figure 3 The image shows a portion of the electronic map, including POI 302, POI 304, and region 306. POI 302 is the parent POI, POI 304 is the child POI, and region 306 is the region represented by POI 302. Specifically, POI 302 represents "Shopping Center", POI 304 represents "Shopping Center - West Gate", and region 306 represents the region corresponding to "Shopping Center".

[0061] In one or more embodiments, determining the target point of interest from at least one point of interest in the map data may include, but is not limited to, determining it based on the type of guide point corresponding to the target point of interest. Figure 4 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, wherein, as Figure 4 The image shows a portion of the electronic map, including: POI 402, guide points 404, POI 406, guide points 408, and guide points 410. POI 402 corresponds to guide point 404, and POI 406 corresponds to guide points 408 and 410. Since guide point 404 is identified as the guide point for "West Gate 1 of xxx Garden," and guide points 408 and 410 are identified as the guide points for "xxx Garden," the information of the POI guide points can be filtered to obtain the target guide points of the gate type, thus identifying the location of the target point of interest.

[0062] For example, POIs that may be entrances or exits can be filtered based on the following methods:

[0063] 1. Filter by POI name. POI data containing a "name" field, such as "xxx Garden West Gate 1", will identify a specific guide point name of the POI. Therefore, filter by whether the name contains "gate" or "gate".

[0064] 2. Filter by POI category_num. POI data contains a "category_num" field. If the category_num value is 0, it indicates that it is a "door". However, "door" here includes pedestrian doors, vehicle gates, revolving doors, etc. The aforementioned category_num is used to identify the type of POI in the POI data. Through pre-configuration by staff, it is possible to identify points of interest with a category_num value of 0 as points of interest of the "door type".

[0065] S204, Identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road;

[0066] In one or more embodiments, the preset range of the target point of interest is the preset range of the area corresponding to the target point of interest, and the value of the preset range may include, but is not limited to, being pre-configured by staff. The internal roads may include, but are not limited to, internal roads pre-classified by staff, for example, internal roads identified as regional internal roads in the guide link, the first road being one of the internal roads and located within the preset range of the target point of interest.

[0067] For example, Figure 5 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, wherein, as shown... Figure 5 The image shows a portion of the electronic map, including: point of interest 502, road 504, and road 506. Point of interest 502 represents the filtered "west gate of the community". The guide link for road 504 indicates that the road is an internal road and is within the preset range of the "west gate of the community". Therefore, road 504 is the first road mentioned above. The guide link for road 506 does not indicate that the road is an internal road. Even though it is also within the preset range of the "west gate of the community", this road is not the first road mentioned above.

[0068] The fact that the target point of interest is located on the first road can be understood as the guidance information of the guide point corresponding to the target point of interest containing the link information of the connected road, or the guidance information of the guide point corresponding to the target point of interest within a preset range containing the link information of the connected road. This can include, but is not limited to, identifying the first road within a range of 10m, 20m or so near the guide point before performing subsequent operations.

[0069] The above is merely an example, and this embodiment does not impose any specific limitations.

[0070] S206, Identify a second road that connects to the first road, wherein the second road is an external road located outside the target area;

[0071] In one or more embodiments, the second road includes, but is not limited to, a second road that is connected to the first road and is of the type of external road. The road connected to the first road can be obtained by extending, but is not limited to, the two endpoints of the first road to obtain multiple roads connected to the first road. Then, the link data of the multiple roads is obtained, and it is determined whether the multiple roads are external roads. The road that is determined to be an external road is taken as the second road.

[0072] For example, Figure 6 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, wherein, as shown... Figure 6 The image shows a portion of the electronic map, including: point of interest 602, road 604, endpoint 606, endpoint 608, and roads 610 and 612. Point of interest 602 represents the filtered "west gate of the community". The guide link of road 604 indicates that the road is an internal road, and its endpoints are endpoints 606 and 608. Extending along endpoint 606, we can obtain road 610. The guide link of road 610 indicates that the road is an external road. Therefore, road 610 is the aforementioned second road. Extending along endpoint 608, we can obtain road 612. The guide link of road 612 indicates that the road is an internal road. Even though it is connected to road 604, it does not belong to the aforementioned second road.

[0073] The types of external roads mentioned above may include, but are not limited to, ordinary roads, or other roads with separate lanes on the upper and lower levels.

[0074] S208, Obtain passage information through the first road and the second road from the historical navigation information, wherein the passage information includes the number of passages from the first road to the second road and the number of passages from the second road to the first road;

[0075] In one or more embodiments, the aforementioned historical navigation information may include, but is not limited to, information obtained from a pre-defined navigation database. The aforementioned historical navigation information records travel information through the aforementioned first road and second road, including but not limited to the number of times the first road was passed first and then the second road, and the number of times the second road was passed first and then the first road.

[0076] by Figure 6 For example, in the above historical navigation information, the navigation data passing through road 604 is called L1, and the navigation data passing through road 610 is called L2. Each time the navigation information from L1 to L2 is obtained in the historical navigation information, the number of times the passage from the first road to the second road is increased by 1. Each time the navigation information from L2 to L1 is obtained in the historical navigation information, the number of times the passage from the second road to the first road is increased by 1.

[0077] The above is merely an example, and this embodiment does not impose any specific limitations.

[0078] S210, based on the access information, determine the access status of the target point of interest, wherein the access status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0079] In one or more embodiments, the aforementioned accessibility status may include, but is not limited to, the accessibility of the target point of interest. For example, when driving a vehicle, whether the point of interest is accessible. Specifically, it may include, but is not limited to, whether it is only possible to drive out, whether it is only possible to drive in, and whether it is possible to both enter and drive out.

[0080] In one or more embodiments, the application scenarios of the above-described map data processing method may include, but are not limited to, various application scenarios such as transportation, healthcare, finance, credit reporting, banking, government affairs, energy, education, security, buildings, gaming, IoT, and industry.

[0081] Taking its application in transportation scenarios as an example, Figure 7 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 7 As shown, this includes, but is not limited to, users using navigation applications to access travel services. The navigation application's display interface 702 records points of interest 704, navigation routes 706, and related information bars 708 and points of interest 710. The information bar 708 can indicate the access status of the point of interest 704 using methods including, but not limited to, text and images. For example, "Entry Only" indicates that the access status is only for entry, "Exit Only" indicates that the access status is only for exit, and "Entry and Exit Allowed" indicates that the access status is both for entry and exit.

[0082] It should be noted that the above-mentioned marking method may also include, but is not limited to, marking by the display color of the point of interest 704 in the display interface 702. For example, a green point of interest 704 indicates that the point of interest can be entered and driven out, a yellow point of interest 704 indicates that the point of interest can only be driven out, a blue point of interest 704 indicates that the point of interest can only be entered, and a red point of interest 704 indicates that the point of interest cannot be entered or driven out.

[0083] When the user enters the starting location in the navigation application Figure 7 Point A in the diagram, the ending position is Figure 7 When point C is reached, point of interest 704 is... Figure 7 Point B is a sub-point of interest of point of interest 710, used to represent the accessibility of point B. If the accessibility of point B is allowed to enter (including only allowing entry or allowing both entry and exit), the navigation path 706 will be configured to start from point A, pass through point B, and arrive at point C. If the accessibility of point B is not allowed to enter (including only allowing exit or neither allowing entry nor exit), the navigation path 706 will be configured to start from point A, pass through other roads (other than point B), and arrive at point C.

[0084] When the user enters the starting location in the navigation application Figure 7 Point C in the diagram, the ending position is Figure 7When point A is in the diagram, point of interest 704 is... Figure 7 Point B is a sub-point of interest of point of interest 710, used to represent the accessibility of point B. If the accessibility of point B is allowed to exit (including only exit or both entry and exit), the navigation path 706 will be configured to start from point C, pass through point B, and arrive at point A. If the accessibility of point B is not allowed to exit (including only entry or neither entry nor exit), the navigation path 706 will be configured to start from point C, pass through other roads (other than point B), and arrive at point A.

[0085] The above is merely an example, and this embodiment does not impose any specific limitations.

[0086] Taking its application in security scenarios as an example, Figure 8 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 8 As shown, this includes, but is not limited to, users filtering security information through security applications. For example, in some enterprises or factories, it is necessary to record personnel entering a target area, but not those leaving the target area. The security application's display interface 802 records points of interest 804, information fields 806 and 808 related to points of interest 804, and information fields 810 related to points of interest 808. Information field 808 can indicate the access status of the point of interest 804 in the form of text, images, etc. For example, "Entry Only" indicates the access status is an entrance, "Exit Only" indicates the access status is an exit, and "Entry and Exit Allowed" indicates the access status is both entry and exit allowed.

[0087] It should be noted that the above marking method may also include, but is not limited to, marking by the display color of the point of interest 804 in the display interface 802. For example, a green point of interest 804 indicates that the point of interest can be entered and left, a yellow point of interest 804 indicates that the point of interest can only be left, a blue point of interest 804 indicates that the point of interest can only be entered, and a red point of interest 804 indicates that the point of interest cannot be entered or left.

[0088] When users need to filter people entering a target area individually, they can filter out the points of interest that need to be processed based on the passage status of the points of interest mentioned above, and then carry out subsequent processing in a targeted manner, thereby achieving the technical effect of reducing the amount of computation.

[0089] This embodiment employs a method of determining a target point of interest (POI) from at least one POI in map data, wherein the POI is of gate type. A first road is identified within a preset range of the POI, and a second road connected to the first road is identified. Travel information via the first and second roads is obtained from historical navigation information. Based on this travel information, the travel status of the POI is determined. This method combines user historical matching trajectory road data, road network topology, and existing POI data guidance point data to output the travel capability of the POI, thereby informing the user of the POI's travel status and improving the user's travel efficiency. This solves the technical problem in related technologies where the travel capability of POIs cannot be accurately determined.

[0090] In one or more embodiments, identifying a second road connected to the first road includes: obtaining a second alternative road connected to an endpoint of the first road based on connection information related to the first road in the map data; and identifying the second alternative road as an external road among the second alternative roads.

[0091] In this embodiment, the map data stores the connection information related to the first road, which may include, but is not limited to, guidance link data, wherein the guidance link data includes the second alternative road.

[0092] Figure 9 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 9 As shown, the preset map information records the road guidance link data, also known as link details. The 11th identifier "_11_from_way" identifies the second candidate road as an internal road (road within the area). The road IDs of other roads connected to the first road can also be determined based on the guidance link data. In this way, the second road of the type of external road among the roads connected to the two endpoints of the first road can be determined.

[0093] by Figure 6 For example, the two endpoints of the second alternative road may include, but are not limited to, endpoint 606 and endpoint 608. The first road is road 604. The roads connected to the two endpoints of the first road are road 610 connected to endpoint 606 and road 612 connected to endpoint 608. By obtaining the guide link data of road 610 and road 612 and determining whether they are external roads, the roads of type external roads are identified as the second road.

[0094] The above is merely an example, and this embodiment does not impose any specific limitations.

[0095] This embodiment employs a method of obtaining second alternative roads connected to the endpoints of the first road based on the connection information related to the first road in the map data; identifying the second alternative roads as external roads; and outputting the accessibility of points of interest based on the road network topology and existing POI data guidance point data. This allows the user to be informed of the accessibility status of the points of interest, thereby improving the user's travel efficiency and solving the technical problem in related technologies of not being able to accurately obtain the accessibility of points of interest.

[0096] In one or more embodiments, obtaining alternative roads connected to the endpoints of the first road based on connection information related to the first road in the map data includes: extending the first road along the first endpoint of the two endpoints of the first road to obtain a third road based on the connection information related to the first road in the map data; determining the third road as a second road if the third road is an external road; extending the first road along the second endpoint of the two endpoints of the first road to obtain a fourth road if the third road is not an external road; and determining the fourth road as a second road if the fourth road is an external road.

[0097] In one or more embodiments, the aforementioned first endpoint and second endpoint may include, but are not limited to, the beginning and end endpoints of the first road. Figure 6 For example, the first endpoint is endpoint 606, and the second endpoint is endpoint 608. It is possible to select one of the endpoints arbitrarily for expansion, determine the resulting road as the third road, and obtain the type of the third road from the guiding link. If the third road is an external road, the third road is directly determined as the second road without further expansion along the second endpoint. If the third road is not an external road, it is expanded again along the second endpoint, and the fourth road obtained by expansion, which is an external road, is determined as the second road.

[0098] In one or more embodiments, identifying a first road within a preset range of the target point of interest includes: obtaining a first alternative road within the preset range of the target point of interest from the map data; drawing a target ray from the endpoint of the first alternative road toward the target area, and obtaining the number of intersections between the target ray and the boundary of the target area; and determining the first alternative road as the first road when the number of intersections is odd.

[0099] In one or more embodiments, the target area is the area corresponding to the target point of interest, and the target ray is a ray extending from the endpoint of the first alternative road to the target area, with the direction of the ray being along the first road pointing towards the target area.

[0100] For example, Figure 10 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 10 As shown, the first alternative road is road 1002, the target area is 1004, the endpoint is 1006, the intersection is 1008, and the target ray is 1010.

[0101] Specifically, a target ray 1010 is drawn from the endpoint 1006 of the first alternative road 1002 toward the target area 1004, and the number of intersection points 1008 between the target ray 1010 and the boundary of the target area 1004 is obtained. Figure 10 As can be seen, when the number of intersections is odd, the first alternative road 1002 is determined as an internal road in the target area.

[0102] The above is merely an example, and this embodiment does not impose any specific limitations.

[0103] In this embodiment, a target ray is drawn from the endpoint of the first road toward the target area, and the number of intersections between the target ray and the boundary of the target area is obtained. When the number of intersections is odd, the first road is determined to be an internal road in the target area. By obtaining the number of intersections, it is determined whether the first road is an internal road, so as to inform the user of the traffic status of the point of interest and improve the user's travel efficiency. This solves the technical problem in related technologies that it is impossible to accurately know the traffic capacity of the point of interest.

[0104] In one or more embodiments, the step of drawing a target ray from the endpoint of the first candidate road toward the target area and obtaining the number of intersections between the target ray and the boundary of the target area, and determining the first candidate road as the first road when the number of intersections is odd, includes: drawing a first target ray from a first endpoint of the first road toward the target area and obtaining a first number of intersections between the first target ray and the boundary of the target area; determining the first road as an internal road in the target area when the first number is odd; drawing a second target ray from a second endpoint of the first road toward the target area when the first number is even and obtaining a second number of intersections between the second target ray and the boundary of the target area; and determining the first road as an internal road in the target area when the second number is odd.

[0105] In one or more embodiments, the method may include, but is not limited to, drawing a target ray from any endpoint of the first road described above. To determine whether a road is within a closed area, it is only necessary to determine whether either the first point (e.g., the first endpoint) or the last point (e.g., the second endpoint) of the road falls within the area plane.

[0106] For example, draw a horizontal ray to the right from the starting point (or ending point), and calculate the number of intersections n between the ray and the area surface. If n is even, it means that the current point is not within the target area; if n is odd, it means that the current point is within the target area.

[0107] Figure 11 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 11 As shown, the first road is road 1102, and the dots represent the coordinates of the guide points of the first road. `start_node` and `end_node` are the first and last points of the first road, respectively. Taking the last point as an example, a horizontal ray is drawn to the right from the last point, intersecting the target area at dot 1104. Since n=1, it can be determined that the last point is within the target area. Figure 11 The first quantity shown is an odd number. Based on the ray drawn to the right from the first point, there are two intersections with the target area. Therefore, it is determined that the first point is not within the target area. The subsequent tail point, that is, the second target ray and the second quantity corresponding to the second endpoint of the first road, are determined in the same way as the first target ray and the first quantity corresponding to the first endpoint of the first road.

[0108] This embodiment employs a method of drawing a first target ray from the first endpoint of a first road toward the target area and obtaining a first number of intersections between the first target ray and the boundary of the target area. When the first number is odd, the first road is determined to be an internal road within the target area. When the first number is even, a second target ray is drawn from the second endpoint of the first road toward the target area and a second number of intersections between the second target ray and the boundary of the target area is obtained. When the second number is odd, the first road is determined to be an internal road within the target area. By obtaining the number of intersections, the method determines whether the first road is an internal road, thereby informing the user of the traffic status of the point of interest and improving the user's travel efficiency. This solves the technical problem in related technologies where the traffic capacity of points of interest cannot be accurately determined.

[0109] In one or more embodiments, determining the traffic status of a target point of interest based on traffic information includes: if the number of passages from the first road to the second road is greater than or equal to a first threshold and the number of passages from the second road to the first road is less than a second threshold, determining the traffic status of the target point of interest as a state where it can only leave the target area; if the number of passages from the first road to the second road is less than the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, determining the traffic status of the target point of interest as a state where it can only enter the target area; if the number of passages from the first road to the second road is greater than or equal to the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, determining the traffic status of the target point of interest as a state where it can both leave and enter the target area.

[0110] In one or more embodiments, the first threshold and the second threshold can be pre-configured by staff. The statement that the number of trips from the first road to the second road is greater than or equal to the first threshold, and the number of trips from the second road to the first road is less than the second threshold, can be understood as the number of trips from the first road to the second road being greater than the number of trips from the second road to the first road. That is, in historical navigation information, most navigation information involves traveling from the first road to the second road, and navigation information involving traveling from the second road to the first road is very rare. Therefore, the accessibility status of the target point of interest can be considered as an exit-only state. Similarly, the statement that the number of trips from the first road to the second road is less than the first threshold, and the number of trips from the second road to the first road is greater than or equal to the second threshold, can be understood as the number of trips from the second road to the first road being greater than the number of trips from the first road to the second road. That is, in historical navigation information, most navigation information involves traveling from the second road to the first road, and navigation information involving traveling from the first road to the second road is very rare. Therefore, the accessibility status of the target point of interest can be considered as an entry-only state.

[0111] For example, determining the passage status of a target point of interest based on passage information may include, but is not limited to, counting the passage traffic of “Inlink_Outlink pairs” within a predetermined time period and outputting the final passage status according to Table 1.

[0112] Table 1 Traffic Capacity Table

[0113] Capacity Table Only_IN (Entry only) Only_OUT (Exit only) IN_OUT (can both enter and exit) Inlink_Outlink Outlink_Inlink × √ √

[0114] Note: √ indicates a traffic volume of 5 times or more per month, × indicates a traffic volume of less than 5 times per month, Only_OUT indicates the number of passages from the first road to the second road, and Only_IN indicates the number of passages from the second road to the first road.

[0115] Figure 12 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 12 As shown, this includes first road 1202 and second road 1204. When the historical navigation information shows a journey from first road 1202 to second road 1204, a passage from first road to second road is recorded. That is, this can include, but is not limited to, [the following]. Figure 12 The navigation route 1206 shown, when the historical navigation information indicates a journey from the second road 1204 to the first road 1202, records one passage from the second road to the first road. That is, it may include, but is not limited to, the following: Figure 12 The navigation route shown is 1208.

[0116] The above is merely an example, and this embodiment does not impose any specific limitations.

[0117] This embodiment determines the traffic status of a target point of interest (POI) as one that can only exit the target area when the number of trips from the first road to the second road is greater than or equal to a first threshold and the number of trips from the second road to the first road is less than a second threshold; it determines the traffic status of the POI as one that can only enter the target area when the number of trips from the first road to the second road is less than the first threshold and the number of trips from the second road to the first road is greater than or equal to the second threshold; and it determines the traffic status of the POI as one that can both exit and enter the target area when the number of trips from the first road to the second road is greater than or equal to the first threshold and the number of trips from the second road to the first road is greater than or equal to the second threshold. By obtaining the traffic status of the POI and informing the user of the traffic status of the POI, the technical effect of improving the user's travel efficiency is achieved, solving the technical problem in related technologies that it is impossible to accurately know the traffic capability of the POI.

[0118] In one or more embodiments, the method further includes: obtaining a navigation request, wherein the navigation request includes a preset starting point and a preset ending point; when the preset starting point or preset ending point represents a target area where a target point of interest is located, generating a first navigation path corresponding to the navigation request based on the traffic status of the target point of interest.

[0119] In one or more embodiments, the navigation request may include, but is not limited to, navigation requests in transportation application scenarios, and may also include, but is not limited to, requests in lifestyle applications that require the generation of navigation routes, such as requests to obtain navigation routes from the current location to a restaurant, stadium, or bus stop.

[0120] The aforementioned preset starting point and preset ending point can be flexibly configured by the user. When the aforementioned preset starting point or preset ending point represents the target area of ​​the target point of interest, a first navigation path is generated based on the traffic status of the target point of interest.

[0121] In one or more embodiments, when a preset starting point or preset ending point represents the target area where the target point of interest is located, a first navigation path corresponding to the navigation request is generated according to the traffic status of the target point of interest, including: generating a first navigation path from the preset starting point to the target point of interest when the preset ending point represents the target area and the traffic status of the target point of interest is either a state where it can only enter the target area or a state where it can both enter and exit the target area; or, generating a second navigation path from the target point of interest to the preset ending point when the preset starting point represents the target area and the traffic status of the target point of interest is either a state where it can only exit the target area or a state where it can both enter and exit the target area.

[0122] In one or more embodiments, Figure 13 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 13 As shown, the system includes a preset starting point 1302 and a preset ending point 1304. When a navigation request is received indicating movement from the starting point 1302 to the ending point 1304, and the starting point 1302 represents the target area, and the accessibility status of the target point of interest is either a state where vehicles can only leave the target area or a state where vehicles can both leave and enter the target area, the aforementioned second navigation path can be as follows: Figure 13 The navigation path is shown as 1306.

[0123] In one or more embodiments, Figure 14 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 14 As shown, the system includes a preset starting point 1402 and a preset ending point 1404. When a navigation request is received indicating movement from the starting point 1402 to the ending point 1404, where the ending point 1404 represents the target area, and the accessibility status of the target point of interest is either "entering the target area only" or "entering or exiting the target area only," the aforementioned first navigation path can be as follows: Figure 14 The navigation path is shown in 1406.

[0124] It should be noted that in existing technologies, the user-inputted start and end points are generally used directly as the start and end points of the navigation path. However, in this embodiment, in scenarios involving start point attraction, yaw attraction, and end point attraction of the navigation path, if the start point falls within the target area during start point attraction or yaw attraction, a "driveable" POI should be selected as the guide link during attraction. During end point attraction, a "driveable" POI should be selected as the guide link.

[0125] In one or more embodiments, the method further includes: broadcasting the passage status of the target point of interest when the target point of interest is located on the generated third navigation path, or when the third navigation path passes through the target area.

[0126] In one or more embodiments, when the target point of interest is located on the generated second navigation path, or when the second navigation path passes through the target area, broadcasting the passage status based on the target point of interest includes: when the target point of interest is located on the generated third navigation path, broadcasting the passage status of the target point of interest before the target terminal moves along the third navigation path to the target point of interest and the distance between the target terminal's current position and the target point of interest is equal to or less than a first preset distance threshold, wherein the target terminal is used to display the third navigation path; or when the third navigation path passes through the target area, broadcasting the passage status of the target point of interest before the target terminal moves along the third navigation path to the target area and the distance between the target terminal's current position and the target area is equal to or less than a second preset distance threshold.

[0127] In one or more embodiments, when the target point of interest is located on the generated second navigation path, or when the second navigation path passes through the target area, navigation broadcasting of the target point of interest based on its traffic status may include, but is not limited to, broadcasting the traffic status of the target point of interest before the target terminal used to run the second navigation path moves along the second navigation path to the target point of interest from its current position, and may include, but is not limited to, broadcasting via voice, text, or other means.

[0128] For example, with Figure 13 For example, when a user configures a navigation route between the starting point 1302 and the ending point 1304, the generated second navigation path includes, but is not limited to, navigation path 1306. If the navigation path needs to pass through the target point of interest "West Gate of the Community", then when the user is close to "West Gate of the Community" and the distance from "West Gate of the Community" is equal to or less than the first preset distance threshold, the passage status of "West Gate of the Community" will be announced, including but not limited to voice information such as "West Gate of the Community is open to entry".

[0129] In one or more embodiments, it can be identified whether the type of the first road is the internal road and whether the type of the second road is the external road by means including but not limited to the following methods.

[0130] Specifically, whether an "internal path" is within the region plane of a POI means that some coordinate points of the "internal path" must be within the closed geometry of the region plane. Figure 15 This is a schematic diagram of another map data processing method according to an embodiment of the present invention, such as... Figure 15As shown, the map includes at least two types of roads: internal roads represented by thin lines and external roads represented by thick lines, located at the target point of interest (e.g., Figure 15 The internal roads within the target area (area 1506) corresponding to the "xxx community" shown may include, but are not limited to, road 1504 (corresponding to the aforementioned first road), and Figure 15 Road 1502 shown is the internal road located outside the target area, and road 1508 is the external road located outside the target area (corresponding to the second road mentioned above).

[0131] The above is merely an example, and this embodiment does not impose any specific limitations.

[0132] It should be noted that, for the sake of simplicity, the foregoing method embodiments are all described as a series of actions. However, those skilled in the art should understand that the present invention is not limited to the described order of actions, because according to the present invention, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily essential to the present invention.

[0133] In one or more embodiments, a map data processing apparatus for implementing the above-described map data processing method is also provided. For example... Figure 16 As shown, the device includes:

[0134] The determining module 1602 is used to determine a target point of interest from at least one point of interest in map data, wherein the type of the target point of interest is a gate type;

[0135] The first identification module 1604 is used to identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road;

[0136] The second identification module 1606 is used to identify a second road that connects to the first road, wherein the second road is an external road located outside the target area;

[0137] The acquisition module 1608 is used to acquire passage information through the first road and the second road from historical navigation information, wherein the passage information includes the number of times the vehicle passes from the first road to the second road and the number of times the vehicle passes from the second road to the first road;

[0138] The processing module 1610 is used to determine the passage status of the target point of interest based on the passage information, wherein the passage status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0139] In one or more embodiments, the second identification module 1606 includes:

[0140] The first acquisition unit is used to acquire a second alternative road that connects to the endpoint of the first road based on the connection information related to the first road in the map data;

[0141] The first identification unit is used to identify the second road, which is of type external road, among the second candidate roads.

[0142] In one or more embodiments, the first acquiring unit includes:

[0143] The first extension subunit is used to extend the first road along the first endpoint of the two endpoints of the first road according to the connection information related to the first road in the map data, so as to obtain a third road;

[0144] The first determining subunit is configured to determine that the third road is the second road when the type of the third road is the external road;

[0145] The second extension subunit is used to extend the first road along the second endpoint of the two endpoints of the first road to obtain a fourth road, provided that the type of the third road is not the external road.

[0146] The second determining subunit is used to determine that the fourth road is the second road when the type of the fourth road is the external road.

[0147] In one or more embodiments, the device is configured to identify a first road within a preset range of the target point of interest by: obtaining a first alternative road within the preset range of the target point of interest from the map data; drawing a target ray from the endpoint of the first alternative road toward the target area, and obtaining the number of intersections between the target ray and the boundary of the target area; and determining the first alternative road as the first road when the number of intersections is odd.

[0148] In one or more embodiments, the apparatus is further configured to: draw a target ray from an endpoint of the first candidate road toward the target area in the following manner, and obtain the number of intersections between the target ray and the boundary of the target area; when the number of intersections is odd, determine the first candidate road as the first road: draw a first target ray from a first endpoint of the first road toward the target area, and obtain a first number of intersections between the first target ray and the boundary of the target area; when the first number is odd, determine the first road as an internal road in the target area; when the first number is even, draw a second target ray from a second endpoint of the first road toward the target area, and obtain a second number of intersections between the second target ray and the boundary of the target area; when the second number is odd, determine the first road as an internal road in the target area.

[0149] In one or more embodiments, the device is further configured to determine the traffic status of the target point of interest based on the traffic information in the following manner: if the number of passages from the first road to the second road is greater than or equal to a first threshold and the number of passages from the second road to the first road is less than a second threshold, the traffic status of the target point of interest is determined to be a state where it can only exit the target area; if the number of passages from the first road to the second road is less than the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, the traffic status of the target point of interest is determined to be a state where it can only enter the target area; if the number of passages from the first road to the second road is greater than or equal to the first threshold and the number of passages from the second road to the first road is greater than or equal to the second threshold, the traffic status of the target point of interest is determined to be a state where it can both exit and enter the target area.

[0150] In one or more embodiments, the apparatus is further configured to: acquire a navigation request, wherein the navigation request includes a preset starting point and a preset ending point; when the preset starting point or the preset ending point represents the target area where the target point of interest is located, generate a first navigation path corresponding to the navigation request based on the traffic status of the target point of interest.

[0151] In one or more embodiments, the device is further configured to generate a first navigation path corresponding to the navigation request based on the traffic status of the target point of interest when the preset starting point or the preset ending point represents the target area where the target point of interest is located: generating a first navigation path from the preset starting point to the target point of interest when the preset ending point represents the target area and the traffic status of the target point of interest is either a state where it can only enter the target area or a state where it can both enter and exit the target area; or generating a first navigation path from the target point of interest to the preset ending point when the preset starting point represents the target area and the traffic status of the target point of interest is either a state where it can only exit the target area or a state where it can both enter and exit the target area.

[0152] In one or more embodiments, the apparatus is further configured to: broadcast the passage status of the target point of interest when the target point of interest is located on a generated third navigation path, or when the third navigation path passes through the target area.

[0153] In one or more embodiments, the device is further configured to broadcast the passage status based on the target point of interest when the target point of interest is located on a generated second navigation path, or when the second navigation path passes through the target area, in the following manner: when the target point of interest is located on a generated third navigation path, broadcasting the passage status of the target point of interest when the target terminal's current position moves along the third navigation path before the target point of interest, and the distance between the target terminal's current position and the target point of interest is equal to or less than a first preset distance threshold, wherein the target terminal is used to display the third navigation path; or

[0154] When the third navigation path passes through the target area, and before the target terminal moves along the third navigation path to the target area, and the distance between the target terminal's current position and the target area is equal to or less than a second preset distance threshold, the passage status of the target point of interest is broadcast.

[0155] In one or more embodiments, an electronic device for implementing the above-described map data processing method is also provided; the electronic device may be... Figure 1 The terminal device or server shown. This embodiment uses the electronic device as a server as an example for illustration. Figure 17 As shown, the electronic device includes a memory 1702 and a processor 1704. The memory 1702 stores a computer program, and the processor 1704 is configured to execute the steps of any of the above method embodiments via the computer program.

[0156] In one or more embodiments, the above-described electronic device may be located in at least one of a plurality of network devices in a computer network.

[0157] In one or more embodiments, the processor described above can be configured to perform the following steps via a computer program:

[0158] S1, determine the target interest point from at least one interest point in the map data, wherein the type of the target interest point is a gate type;

[0159] S2, Identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road;

[0160] S3, identify a second road that connects to the first road, wherein the second road is an external road located outside the target area;

[0161] S4, obtain the passage information of the first road and the second road from the historical navigation information, wherein the passage information includes the number of passages from the first road to the second road and the number of passages from the second road to the first road;

[0162] S5. Based on the access information, determine the access status of the target point of interest, where the access status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0163] In one or more embodiments, those skilled in the art will understand that Figure 17 The structure shown is for illustrative purposes only. Electronic devices can also be smartphones (such as Android phones, iOS phones, etc.), tablets, PDAs, mobile internet devices (MIDs), PADs, and other terminal devices. Figure 17 This does not limit the structure of the aforementioned electronic devices or electronic equipment. For example, electronic devices or electronic equipment may also include components that are more... Figure 17 The more or fewer components shown (such as network interfaces, etc.), or having the same Figure 17 The different configurations shown.

[0164] The memory 1702 can be used to store software programs and modules, such as the program instructions / modules corresponding to the map data processing method and apparatus in this embodiment of the invention. The processor 1704 executes various functional applications and data processing by running the software programs and modules stored in the memory 1702, thereby realizing the aforementioned map data processing method. The memory 1702 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1702 may further include memory remotely located relative to the processor 1704, and these remote memories can be connected to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof. Specifically, the memory 1702 may be used, but is not limited to, to store information such as map data or navigation data. As an example, such as... Figure 17 As shown, the memory 1702 may include, but is not limited to, the determining module 1602, the first identification module 1604, the second identification module 1606, the acquisition module 1608, and the processing module 1610 from the map data processing device. Furthermore, it may include, but is not limited to, other module units from the map data processing device, which will not be elaborated upon in this example.

[0165] In one or more embodiments, the transmission device 1706 described above is used to receive or send data via a network. Specific examples of the network described above may include wired networks and wireless networks. In one example, the transmission device 1706 includes a Network Interface Controller (NIC), which can be connected to other network devices and a router via a network cable to communicate with the Internet or a local area network. In one example, the transmission device 1706 is a radio frequency (RF) module used to communicate with the Internet wirelessly.

[0166] In addition, the aforementioned electronic device also includes: a display 1708 for displaying map data; and a connection bus 1710 for connecting the various module components in the aforementioned electronic device.

[0167] In one or more embodiments, the aforementioned terminal device or server can be a node in a distributed system, wherein the distributed system can be a blockchain system, which is a distributed system formed by connecting multiple nodes through network communication. The nodes can form a peer-to-peer (P2P) network, and any form of computing device, such as a server, terminal, or other electronic device, can become a node in the blockchain system by joining this peer-to-peer network.

[0168] In one or more embodiments, a computer program product or computer program is provided, comprising computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the methods provided in various alternative implementations of the above-described map data processing aspects. The computer program is configured to perform the steps in any of the above-described method embodiments at runtime.

[0169] In one or more embodiments, the computer-readable storage medium described above may be configured to store a computer program for performing the following steps:

[0170] S1, determine the target interest point from at least one interest point in the map data, wherein the type of the target interest point is a gate type;

[0171] S2, Identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road;

[0172] S3, identify a second road that connects to the first road, wherein the second road is an external road located outside the target area;

[0173] S4, obtain the passage information of the first road and the second road from the historical navigation information, wherein the passage information includes the number of passages from the first road to the second road and the number of passages from the second road to the first road;

[0174] S5. Based on the access information, determine the access status of the target point of interest, where the access status is used to indicate the status of entering and exiting the target area through the target point of interest.

[0175] In one or more embodiments, those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing the hardware related to the terminal device. The program can be stored in a computer-readable storage medium, which may include: flash drive, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.

[0176] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0177] If the integrated units in the above embodiments are implemented as software functional units and sold or used as independent products, they can be stored in the aforementioned computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause one or more computer devices (which may be personal computers, servers, or network devices, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention.

[0178] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0179] In the several embodiments provided in this application, it should be understood that the disclosed client can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces, indirect coupling or communication connection between units or modules, and may be electrical or other forms.

[0180] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0181] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0182] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method for processing map data, characterized in that, include: Determine a target point of interest from at least one point of interest in map data, wherein the type of the target point of interest is a gate type; Identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road; Identify a second road that connects to the first road, wherein the second road is an external road located outside the target area; Obtain travel information through the first road and the second road from historical navigation information, wherein the travel information includes the number of times traveled from the first road to the second road and the number of times traveled from the second road to the first road; Based on the access information, the access status of the target point of interest is determined, wherein the access status is used to indicate the status of entering and exiting the target area through the target point of interest.

2. The method according to claim 1, characterized in that, The identification of the second road connected to the first road includes: Based on the connection information related to the first road in the map data, obtain a second alternative road that connects to the endpoint of the first road; Identify the second road that is of type external road among the second alternative roads.

3. The method according to claim 2, characterized in that, The step of obtaining alternative roads connected to the endpoints of the first road based on the connection information related to the first road in the map data includes: Based on the connection information related to the first road in the map data, the first road is extended along the first endpoint of the two endpoints of the first road to obtain the third road; If the type of the third road is the external road, then the third road is determined to be the second road; If the type of the third road is not the external road, the first road is extended along the second endpoint of the two endpoints of the first road to obtain the fourth road; If the type of the fourth road is the external road, then the fourth road is determined to be the second road.

4. The method according to claim 1, characterized in that, The step of identifying the first road within a preset range of the target point of interest includes: Obtain a first alternative road within a preset range of the target point of interest from the map data; Draw a target ray from the endpoint of the first alternative road toward the target area, and obtain the number of intersections between the target ray and the boundary of the target area; When the number of intersections is odd, the first alternative road is determined as the first road.

5. The method according to claim 4, characterized in that, The step of drawing a target ray from the endpoint of the first road toward the target area and obtaining the number of intersections between the target ray and the boundary of the target area, wherein if the number of intersections is odd, the first road is determined to be an internal road in the target area, includes: A first target ray is drawn from the first endpoint of the first road toward the target area, and a first number of intersections between the first target ray and the boundary of the target area are obtained; When the first number is odd, the first road is determined to be an internal road in the target area; When the first number is even, a second target ray is drawn from the second endpoint of the first road toward the target area, and a second number of intersections between the second target ray and the boundary of the target area is obtained; When the second number is odd, the first road is determined to be an internal road in the target area.

6. The method according to claim 1, characterized in that, Determining the access status of the target point of interest based on the access information includes: If the number of passages from the first road to the second road is greater than or equal to a first threshold and the number of passages from the second road to the first road is less than a second threshold, the passage status of the target point of interest is determined to be a state where it can only drive out of the target area. If the number of passages from the first road to the second road is less than the first threshold, and the number of passages from the second road to the first road is greater than or equal to the second threshold, the passage status of the target point of interest is determined to be a state where only the target area can be entered. If the number of passages from the first road to the second road is greater than or equal to the first threshold, and the number of passages from the second road to the first road is greater than or equal to the second threshold, the passage status of the target point of interest is determined to be a state in which it can both drive out of and into the target area.

7. The method according to any one of claims 1 to 6, characterized in that, The method further includes: Obtain a navigation request, wherein the navigation request includes a preset starting point and a preset ending point; When the preset starting point or the preset ending point represents the target area where the target point of interest is located, a first navigation path corresponding to the navigation request is generated based on the traffic status of the target point of interest.

8. The method according to claim 7, characterized in that, When the preset starting point or the preset ending point represents the target area where the target point of interest is located, generating a first navigation path corresponding to the navigation request based on the accessibility status of the target point of interest includes: When the preset endpoint represents the target area, and the accessibility status of the target point of interest is either a state where vehicles can only enter the target area or a state where vehicles can both enter and exit the target area, a first navigation path from the preset starting point to the target point of interest is generated; or... When the preset starting point represents the target area, and the passage status of the target point of interest is either a state where it can only leave the target area or a state where it can both leave and enter the target area, a second navigation path is generated from the target point of interest to the preset endpoint.

9. The method according to any one of claims 1 to 6, characterized in that, The method further includes: When the target point of interest is located on the generated third navigation path, or when the third navigation path passes through the target area, the passage status of the target point of interest is broadcast.

10. The method according to claim 9, characterized in that, When the target point of interest is located on the generated second navigation path, or when the second navigation path passes through the target area, the traffic status based on the target point of interest is broadcast, including: When the target point of interest is located on the generated third navigation path, and before the target terminal moves along the third navigation path to the target point of interest, and the distance between the target terminal's current position and the target point of interest is equal to or less than a first preset distance threshold, the passage status of the target point of interest is broadcast, wherein the target terminal is used to display the third navigation path; or When the third navigation path passes through the target area, and before the target terminal moves along the third navigation path to the target area, and the distance between the target terminal's current position and the target area is equal to or less than a second preset distance threshold, the passage status of the target point of interest is broadcast.

11. A map data processing apparatus, characterized in that, include: A determination module is used to determine a target point of interest from at least one point of interest in map data, wherein the type of the target point of interest is a gate type; A first identification module is used to identify a first road within a preset range of the target point of interest, wherein the first road is an internal road located within the target area corresponding to the target point of interest, and the target point of interest is located on the first road; The second identification module is used to identify a second road that connects to the first road, wherein the second road is an external road located outside the target area; The acquisition module is used to acquire passage information through the first road and the second road from historical navigation information, wherein the passage information includes the number of times the vehicle travels from the first road to the second road and the number of times the vehicle travels from the second road to the first road; The processing module is used to determine the passage status of the target point of interest based on the passage information, wherein the passage status is used to indicate the status of entering and exiting the target area through the target point of interest.

12. The apparatus according to claim 11, characterized in that, The second identification module includes: The first acquisition unit is used to acquire a second alternative road that connects to the endpoint of the first road based on the connection information related to the first road in the map data; The first identification unit is used to identify the second road, which is of type external road, among the second candidate roads.

13. The apparatus according to claim 12, characterized in that, The first acquisition unit includes: The first extension subunit is used to extend the first road along the first endpoint of the two endpoints of the first road according to the connection information related to the first road in the map data, so as to obtain a third road; The first determining subunit is configured to determine that the third road is the second road when the type of the third road is the external road; The second extension subunit is used to extend the first road along the second endpoint of the two endpoints of the first road to obtain a fourth road, provided that the type of the third road is not the external road. The second determining subunit is used to determine that the fourth road is the second road when the type of the fourth road is the external road.

14. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein the program can be executed by a terminal device or computer at runtime as described in any one of claims 1 to 10.

15. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 10 through the computer program.

Images