Method, device, electronic device and storage medium for determining traffic status of an object

Abstract

The present application relates to the field of computer technology, and in particular to a method, device, electronic device and storage medium for determining the traffic status of an object, which can be applied to the map field to improve the efficiency of determining the traffic status of the object. The method includes: obtaining the initial coordinate information of the door entry and exit object; based on the initial coordinate information, determining the road network information related to the door entry and exit object, the road network information includes: the road data information of each candidate road associated with the door entry and exit object, and the distance between each candidate road and the door entry and exit object is within a first preset range; based on the road network information, determining the traffic status of the door entry and exit object. Since the present application determines the relevant road network information through the initial coordinate information of the door entry and exit object, and determines the traffic status of the door entry and exit object based on the road network information, the efficiency of determining the traffic status of the object is improved.

Description

Background Art

[0002] Point of Interest (POI) is an important part of navigation electronic map. The attributes of POI data include the name, category, longitude, latitude, contact information, building structure and other information of POI.

[0003] In a geographic information system, a POI can be a house, a shop, a postbox, a bus stop, etc.; some POIs have access features, such as regional entrance and exit POIs, regional door POIs, etc., which are collectively referred to as door entrance and exit POIs in this article.

[0004] In the related art, when determining the traffic status of the physical object corresponding to the door entry and exit POI, it is mainly through field collection, which requires the use of basic data collected on the field, which is time-consuming and has low collection efficiency. Summary of the invention

[0005] Embodiments of the present application provide a method, device, electronic device, and storage medium for determining a traffic status of an object, so as to improve the efficiency of determining the traffic status of an object.

[0006] A method for determining a traffic status of an object provided in an embodiment of the present application includes:

[0007] Get the initial coordinate information of the door entry and exit object;

[0008] Based on the initial coordinate information, determining the road network information related to the door-entry object, the road network information comprising: road data information of each candidate road associated with the door-entry object, and the distance between each candidate road and the door-entry object is within a first preset range;

[0009] Based on the road network information, the traffic status of the door entry and exit object is determined.

[0010] An embodiment of the present application provides a device for determining a traffic state of an object, including:

[0011] An acquisition unit, used to acquire initial coordinate information of a door entry and exit object;

[0012] A first determining unit is used to determine the road network information related to the door-entry object based on the initial coordinate information, wherein the road network information includes: road data information of each candidate road associated with the door-entry object, and the distance between each candidate road and the door-entry object is within a first preset range;

[0013] The second determining unit is used to determine the traffic status of the door entry and exit object based on the road network information.

[0014] Optionally, the second determining unit is specifically configured to:

[0015] Based on the road network information, extracting the spatial attribute information of the door access object, wherein the spatial attribute information is used to characterize the relative position relationship between the door access object and the geographical environment;

[0016] Based on the space attribute information, the passage status of the door entry and exit object is determined.

[0017] Optionally, the space attribute information includes part or all of the following:

[0018] A target road whose spatial relationship with the door-entry object meets the target condition, a target object orientation angle of the door-entry object, and target coordinate information of the door-entry object;

[0019] The target coordinate information is obtained by adjusting the initial coordinate information based on the target road, and the initial coordinate information is determined based on the physical position of the entry and exit object.

[0020] Optionally, when the spatial attribute information includes the target road, the second determining unit is specifically configured to:

[0021] Based on the road network information, a set of candidate roads whose spatial relationship with the door entry and exit objects meets the target condition are screened out from the candidate roads;

[0022] The candidate road in the candidate road set that is closest to the door entry and exit object is used as the target road.

[0023] Optionally, when the door entry and exit object has an initial object orientation angle, the road data information of each candidate road includes the candidate road orientation angle and road category information corresponding to the candidate road; and the second determining unit is specifically configured to:

[0024] Based on the orientation angles of the candidate roads and the orientation angle of the initial object, respectively, determining the first orientation angles corresponding to the candidate roads, wherein the first orientation angle of each candidate road represents the angle between the orientation of the candidate road and the orientation of the door entry and exit object;

[0025] The candidate roads whose corresponding first orientation angles are within a preset angle range and whose corresponding road category information is within a preset category range are combined into a candidate road set corresponding to the door entry and exit object.

[0026] Optionally, when the door entry and exit object does not have an initial object orientation angle, the road data information of each candidate road includes road category information corresponding to the candidate road; and the second determining unit is specifically configured to:

[0027] The candidate roads whose corresponding road type information in the road category information of each candidate road is within a preset category range are combined into the candidate road set.

[0028] Optionally, when the spatial attribute information includes the target coordinate information, the second determining unit is specifically configured to:

[0029] Based on the target road and the initial coordinate information, determining the point on the target road that is closest to the door access object;

[0030] Based on the coordinate information of the nearest point, the initial coordinate information is adjusted to obtain the target coordinate information of the door entry and exit object;

[0031] Optionally, the second determining unit is specifically configured to:

[0032] Determine that among the roads within the second preset range of the distance from the nearest point, there is no connection between the internal road and the external road, then use the coordinate information of the nearest point as the target coordinate information, and the internal road and the external road are distinguished based on their respective road category information;

[0033] Determine the distance between the nearest point and the road within the second preset range. If there is an internal road connected to an external road, the coordinate information of the connection point between the external road and the internal road is used as the target coordinate information.

[0034] Optionally, when determining that the distance to the nearest point is within the second preset range and there is an internal road connected to an external road, the second determining unit is further configured to:

[0035] The target road is updated to the external road.

[0036] Optionally, when the spatial attribute information includes the orientation angle of the target object, the second determining unit is specifically configured to:

[0037] Determining a target object orientation angle of the door entry and exit object based on a target road orientation angle corresponding to the target road;

[0038] Optionally, the target road orientation angle corresponding to the target road includes two target road orientation angles whose difference is a reference angle value; and the second determining unit is specifically configured to:

[0039] When it is determined that the door-entry object does not have an initial object orientation angle, the target road orientation angle with the smallest angle among the two target road orientation angles is used as the target object orientation angle of the door-entry object;

[0040] When it is determined that the door entry and exit object has an initial object orientation angle, each second orientation angle between the orientation of the door entry and exit object and the orientation of the target road is determined based on the initial object orientation angle and each target road orientation angle;

[0041] The target road orientation angle corresponding to the second orientation angle with the smallest angle among the second orientation angles is used as the target object orientation angle of the door entry and exit object.

[0042] Optionally, the initial object orientation angle is determined by:

[0043] When it is determined that the name information of the door entry and exit object includes direction information, the initial object orientation angle is determined based on the direction information;

[0044] When it is determined that the name information does not include direction information, the target direction vector is determined based on the parent point coordinate information corresponding to the door access object and the initial coordinate information; the orientation angle of the target direction vector is used as the initial object orientation angle, and the parent point coordinate information represents the coordinate information of the parent point in the logical relationship or geographical relationship of the door access object.

[0045] An electronic device provided in an embodiment of the present application includes a processor and a memory, wherein the memory stores program code, and when the program code is executed by the processor, the processor executes the steps of the above-mentioned method for determining the traffic status of an object.

[0046] The embodiment of the present application provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. A processor of an electronic device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the electronic device performs the steps of any of the above-mentioned methods for determining the traffic status of an object.

[0047] An embodiment of the present application provides a computer-readable storage medium, which includes a program code. When the program code is executed on an electronic device, the program code is used to enable the electronic device to execute the steps of the above-mentioned method for determining the traffic status of an object.

[0048] The beneficial effects of this application are as follows:

[0049] The embodiments of the present application provide a method, device, electronic device and storage medium for determining the traffic status of an object. In the embodiments of the present application, the initial coordinate information of the door-entry and door-exit objects is obtained, and the road network information related to the door-entry and door-exit objects is determined based on the initial coordinate information. Further, based on the road network information, the traffic status of the door-entry and door-exit objects can be analyzed conveniently and quickly. The traffic status of the door-entry and door-exit objects can be determined based on the above method without the need to collect data on the spot. It only needs to be automatically identified based on the initial coordinate information, related road network information, etc., which saves data collection time and effectively improves the efficiency of determining the traffic status of the object.

[0050] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0052] Figure 1A A schematic diagram of a door POI and its associated roads in an embodiment of the present application;

[0053] Figure 1B is a schematic diagram of another door POI and its associated roads in an embodiment of the present application;

[0054] Figure 2 A schematic diagram of an application scenario in an embodiment of the present application;

[0055] Figure 3 A schematic diagram of a flow chart of a method for determining a traffic status of an object in an embodiment of the present application;

[0056] Figure 4A This is a specific implementation flow chart of the spatial attribute information extraction method in the embodiment of the present application;

[0057] Figure 4B This is a specific implementation flow chart of the first stage of the spatial attribute information extraction method in the embodiment of the present application;

[0058] Figure 4C This is a specific implementation flow chart of the second stage of the spatial attribute information extraction method in the embodiment of the present application;

[0059] Figure 4D This is a specific implementation flow chart of stage three of the spatial attribute information extraction method in the embodiment of the present application;

[0060] Figure 5A A schematic diagram of the correspondence between direction words and orientation angles in an embodiment of the present application;

[0061] Figure 5B A schematic diagram of the connection between the internal road and the external road in an embodiment of the present application;

[0062] Figure 6 A schematic diagram of a specific application of a method for determining a traffic state of an object in an embodiment of the present application;

[0063] Figure 7 A schematic diagram of the structure of a device for determining a traffic status of an object in an embodiment of the present application;

[0064] Figure 8 A schematic diagram of the structure of an electronic device in an embodiment of the present application;

[0065] Fig. 9 It is a schematic diagram of the composition structure of another electronic device in an embodiment of the present application. DETAILED DESCRIPTION

[0066] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the technical solution of the present application, rather than all of the embodiments. Based on the embodiments recorded in the application documents, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the technical solution of the present application.

[0067] The following is an introduction to some concepts involved in the embodiments of the present application.

[0068] Point of interest: refers to any non-geographically meaningful point on the map. In a geographic information system, a point of interest can be a house, a shop, a mailbox, a bus stop, etc. Points of interest that are not points of interest are coordinates with geographical significance, such as cities, rivers, and mountains. The core attributes of a point of interest include name, address, coordinates, currentness, guide points, etc. In this application, the spatial attribute information is collected mainly for points of interest such as door entrances and exits to determine the access status of points of interest such as door entrances and exits.

[0069] Passage characteristics: Passage means being able to pass through without obstruction. POIs of the door entry and exit type are allowed to be passed, for example, POIs of the area entrance and exit type and POIs of the area door type. Obtaining the spatial attribute information of POIs of the door entry and exit type can improve the map navigation performance.

[0070] Geographic Information System: refers to a specific and important spatial information system, also known as the Geo-Information System. It is a technical system that, with the support of computer hardware and software systems, collects, stores, manages, calculates, analyzes, displays and describes relevant geographical distribution data in the entire or part of the earth's surface (including the atmosphere).

[0071] Spatial attribute information: refers to the general term for the core attribute information that describes the geographical location of the door entry and exit type of interest points. The spatial attribute information of the door entry and exit type of interest points includes associated roads, orientation angles, and optimized coordinates, that is, the target road, target object orientation angle, and target coordinate information in this application. After obtaining the spatial attribute information of the door entry and exit type of interest points, the traffic status of the object can be determined.

[0072] Associated road: refers to the road where the gate-entry-type interest point is located. In the actual geographical environment, the gate-entry-type interest point is often located on the road and has a direction. For example, the northeast gate of University A is located on Road No. 3 of University A, and its direction is northeast. Therefore, when determining the traffic status of the object, referring to the road data information of the associated road with the gate-entry-type interest point can more accurately locate the gate-entry-type interest point.

[0073] Orientation angle: refers to the angle of the direction of the door access point of interest. Based on the orientation angle of the door access point of interest, it can provide an important basis for determining the direction of passage of the door access point of interest, such as Figure 5A As shown, in the embodiment of the present application, the orientation angle of the point of interest facing north is 0°.

[0074] Optimized coordinates: refers to the coordinates obtained after optimizing the initial coordinates of the door entry and exit points of interest. The optimized coordinates are located on the associated roads of the door entry and exit points of interest. The optimized coordinates can provide a more accurate geographical location of the door entry and exit points of interest on the map.

[0075] Parent point: refers to the parent point of the interest point in logical and geographical relationships. For example, the parent point of the interest point "East Gate of University A" is "University A". When the spatial attribute information of a certain interest point is missing or cannot be obtained, the spatial attribute information of the interest point can be further determined based on the spatial attribute information of the parent point.

[0076] Intelligent Traffic System (ITS), also known as Intelligent Transportation System, is an effective and comprehensive application of advanced science and technology (information technology, computer technology, data communication technology, sensor technology, electronic control technology, automatic control theory, operations research, artificial intelligence, etc.) to transportation, service control and vehicle manufacturing, strengthening the connection between vehicles, roads and users, thus forming a comprehensive transportation system that ensures safety, improves efficiency, improves the environment and saves energy. Or;

[0077] Intelligent Vehicle Infrastructure Cooperative Systems (IVICS), referred to as IVICS, is a development direction of Intelligent Transportation Systems (ITS). IVICS uses advanced wireless communications and new generation Internet technologies to implement all-round dynamic real-time information interaction between vehicles and roads, and conducts active vehicle safety control and road cooperative management based on the collection and integration of dynamic traffic information in all time and space, fully realizing the effective coordination of people, vehicles and roads, ensuring traffic safety, and improving traffic efficiency, thus forming a safe, efficient and environmentally friendly road traffic system.

[0078] The following is a brief introduction to the design concept of the embodiment of the present application:

[0079] POI is an important part of navigation electronic maps. The attributes of POI data include information such as POI name, category, longitude, latitude, contact information, building structure, current status (whether it is open, accessible, and available), etc. In the geographic information system, a POI can be a house, a shop, a mailbox, a bus stop, etc.; among them, some POIs have access characteristics, such as: regional entrance and exit POIs, regional door POIs, etc., collectively referred to as door entrance and exit POIs below.

[0080] Since door access POIs are always located on roads in actual geographical environments and often have orientations, this type of POI has two more unique attributes than other types of POIs: associated roads (i.e., target roads in this application) and orientation angles. Figure 1A As shown in the figure, the East Gate of Software Park is located on Software Park Road No. 3, which is the associated road of the East Gate of Software Park. The East Gate of Software Park faces east. Figure 1BAs shown, the west gate of community A is located on the connecting road of community A, and the connecting road of community A is the associated road of the west gate of community A, and the direction of the west gate of community A is west. In addition, the inventors realize that: according to the associated road and direction angle of the door access POI, the initial coordinate information of the door access POI can be further updated to obtain more accurate coordinate information (i.e., target coordinate information).

[0081] Therefore, when performing physical positioning for door entry and exit POIs, the positioning method of ordinary POIs cannot be used to set the positioning result to any physical location near the real physical location. Instead, the spatial attribute information corresponding to the door entry and exit POIs (associated roads, orientation angles, target coordinate information, etc.) should be further referenced to perform positioning, and then, the traffic status of the entity object corresponding to this type of POI should be further determined.

[0082] In view of this, the embodiments of the present application provide a method, device, electronic device and storage medium for determining the traffic status of an object. In the embodiments of the present application, the initial coordinate information of the door-entry and -exit objects is obtained, and the road network information related to the door-entry and -exit objects is determined based on the initial coordinate information. Further, the traffic status of the door-entry and -exit objects is determined based on the road network information. The traffic status of the object is determined based on the above method, and there is no need to collect data on site, which saves data collection time and improves the efficiency of determining the traffic status of the object.

[0083] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. In addition, the embodiments and features in the embodiments of the present application may be combined with each other if there is no conflict.

[0084] like Figure 2 As shown, it is a schematic diagram of an application scenario of an embodiment of the present application. The application scenario diagram includes two terminal devices 210 and a server 220. The terminal device 210 in the embodiment of the present application may be installed with a client.

[0085] The terminal device 210 in the embodiment of the present application may be installed with a map client, which is used to provide services such as map display and route planning. The map client may be software (such as a browser), or a web page, a small program, etc. The server 220 is a background server corresponding to the software, web page, small program, etc., or a map server specifically used to determine the traffic status of an object, which is not specifically limited in the present application.

[0086] In the embodiment of the present application, the user can log in to the map client through the terminal device 210, query the location through the map client, or query the route to the destination, etc.

[0087] In the embodiment of the present application, the terminal device 210 includes but is not limited to a personal computer, a mobile phone, a tablet computer, a notebook, an e-book reader, an intelligent voice interaction device, an intelligent home appliance, a vehicle-mounted terminal, and other user terminals with certain computing capabilities and running instant messaging software and websites or social software and websites. Each terminal device 210 is connected to the server 220 via a wireless network. The server 220 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), and big data and artificial intelligence platforms.

[0088] Optionally, the terminal device and the server may be connected directly or indirectly via wired or wireless communication, which is not limited in this application.

[0089] Optionally, the embodiments of the present application can be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, smart transportation, assisted driving, etc.

[0090] Optionally, in the embodiment of the present application, the method for determining the traffic status of an object can be applied to the terminal device 210 or the server 220. The server 220 can store a large number of initial coordinate information of the door-entry and door-exit type points of interest, as well as road network information, for determining the spatial attribute information of the door-entry and door-exit type objects, and determining the traffic status of the object based on the spatial attribute information. Optionally, after obtaining a constructed map based on the method for determining the traffic status of an object in the embodiment of the present application, the constructed map can be directly saved to the server 220 or the terminal device 210, and can be used to provide map query, navigation and other services later.

[0091] It should be noted that the object traffic status determination method in the embodiment of the present application can be executed by the server or the terminal device alone, or by the server and the terminal device together. This article mainly uses the server alone as an example for illustration, and the traffic status determination process of the general object is executed by the server 220 alone.

[0092] It should also be noted that Figure 2 The figure is only an example. In fact, the number of terminal devices and servers is not limited and is not specifically limited in the embodiments of the present application.

[0093] The following describes the method for determining the traffic status of an object provided by an exemplary embodiment of the present application in combination with the application scenarios described above and with reference to the accompanying drawings. It should be noted that the above application scenarios are only shown to facilitate understanding of the spirit and principles of the present application, and the implementation methods of the present application are not limited in this respect.

[0094] See also Figure 3 As shown, it is a flow chart of a method for determining the traffic status of an object provided in an embodiment of the present application. Here, a server is used as an example for a brief introduction. The specific implementation process of the method is as follows:

[0095] S31: The server obtains the initial coordinate information of the door entry and exit object;

[0096] In the embodiment of the present application, the door entry and exit object can be an area entrance and exit, such as a parking lot exit or a highway exit; it can also be a door in a certain area, such as a shopping mall gate or a residential community gate.

[0097] The road network information related to the door access object includes: road data information of each candidate road associated with the door access object, and the distance between each candidate road and the door access object is within a first preset range.

[0098] S32: The server determines the road network information related to the door entry and exit object based on the initial coordinate information;

[0099] The road network information related to the door access object includes: road data information of each candidate road associated with the door access object, and the distance between each candidate road and the door access object is within a first preset range. Figure 1A When the East Gate of the Software Park is shown, the roads within 30 meters from the East Gate of the Software Park can be recalled as candidate roads according to the initial coordinate information of the East Gate of the Software Park, and the road data information of each candidate road is used as the road network information related to the East Gate of the Software Park.

[0100] The road data information of the candidate roads includes but is not limited to: road orientation angle, road category information, and road coordinate information. The road orientation angle of each candidate road includes two road orientation angles that differ by 180°, the road category information includes road categories such as main road, auxiliary road, bridge, and expressway, and the road coordinate information indicates the location of the road.

[0101] S33: The server determines the traffic status of the door entry and exit objects based on the road network information.

[0102] Based on the above method, the traffic status of the object is determined. First, the initial coordinate information of the door entry and exit object is obtained, and based on the initial coordinate information, the road network information related to the door entry and exit object is determined. Furthermore, based on the road network information, the traffic status of the door entry and exit object is determined. There is no need to collect data on the spot, which saves data collection time and improves the efficiency of determining the traffic status of the object.

[0103] In an optional implementation, the server may first extract the spatial attribute information of the door entry and exit objects based on the road network information, and then determine the traffic status of the door entry and exit objects based on the spatial attribute information.

[0104] In an embodiment of the present application, spatial attribute information is used to characterize the relative position relationship between door entrance and exit objects and the geographical environment. The server extracts the spatial attribute information of door entrance and exit objects based on road network information and determines the traffic status of door entrance and exit objects.

[0105] The passage status may specifically refer to the opening and closing status and passage direction of a door entry and exit object.

[0106] Optionally, the spatial attribute information includes but is not limited to part or all of the following: a target road whose spatial relationship with the door entry and exit object meets the target conditions, a target object orientation angle of the door entry and exit object, and target coordinate information (i.e., precise coordinates) of the door entry and exit object.

[0107] The target coordinate information is obtained by adjusting the initial coordinate information based on the target road, and the initial coordinate information is determined based on the physical position of the entry and exit object.

[0108] Specifically, after obtaining at least one of the target road, precise coordinates, and orientation angle of the door entry and exit object, the trajectory passing through the door entry and exit object and the trajectory travel heat can be effectively identified. Furthermore, the trajectory travel heat is the core feature for mining the opening and closing status. According to the trajectory travel heat, the opening and closing status of the door entry and exit object can be further mined, and the travel trajectory is an important upstream data of the travel direction. According to the travel trajectory, the travel direction of the door entry and exit object can be mined. Among them, the trajectory travel heat is determined according to the travel frequency and direction of the travel trajectory, and the travel direction includes only entry, only exit, both entry and exit, etc. It should be noted that only the opening and closing status and travel direction related to the door entry and exit objects are listed here. In fact, the travel status of the door entry and exit objects can include more feature information, which is not specifically limited here.

[0109] In the geographic information system, the door-entry object can be represented by a POI. Accordingly, the spatial attribute information of the door-entry object can also represent the spatial attribute information of the door-entry POI. When the spatial attribute information includes the target road, the target object orientation angle, and the target coordinate information, it can be represented by Figure 4AThe implementation process listed is used for extraction, see Figure 4A , which is a specific implementation flow chart of the spatial attribute information extraction method in the embodiment of the present application. The following takes the door POI as an example to introduce the specific implementation flow of the spatial attribute information extraction method of the door entry and exit class object in the present application, including the following steps:

[0110] S41: Phase 1: Calculation of the initial orientation angle of the door POI;

[0111] S42: Phase 2: Calculation of the associated road (i.e., the target road) and optimized coordinates (target coordinate information) of the gate POI;

[0112] S43: Stage 3: Calculation of the target object orientation angle of the door POI.

[0113] The following is a detailed introduction to the specific implementation processes of Phases 1 to 3:

[0114] See also Figure 4B , which is a specific implementation flow chart of the first stage of the spatial attribute information extraction method in the embodiment of the present application, including the following steps:

[0115] Phase 1: Calculation of the initial orientation angle of the door POI:

[0116] Among them, the goal of stage one is to determine the initial orientation angle of the door POI, that is, the initial object orientation angle in this article, for use in subsequent stages. The input of this stage can be the name information, initial coordinate information, parent-child relationship, coordinate information of the parent point, etc. of the door POI.

[0117] In an optional implementation, the initial object orientation angle of the door entry and exit object is obtained in the following manner:

[0118] If it is determined that the name information of the door entry and exit object includes direction information, the initial object orientation angle is determined based on the direction information; if it is determined that the name information does not include direction information, the target direction vector is determined based on the parent point coordinate information corresponding to the door entry and exit object and the initial coordinate information; the orientation angle of the target direction vector is used as the initial object orientation angle.

[0119] Among them, the parent point coordinate information represents the coordinate information of the parent point in the logical relationship or geographical relationship of the door entry and exit class object. For example, the parent point of the east gate of University A in the logical relationship is University A, and the parent point of the southwest gate of Bank B X1 Road Branch in the geographical relationship is Bank B X1 Road Branch.

[0120] In the embodiment of the present application, the direction word, that is, the direction information in this article, can be extracted from the name of the door access class object based on a regular expression to determine whether there is a direction word in the name information of the door access class object, such as Figure 5AAs shown, the direction words include: north, northeast, east, southeast, south, southwest, west, northwest, and the corresponding heading angles of the direction words are: north -0°, northeast -45°, east -90°, southeast -135°, south -180°, southwest -225°, west -270°, northwest -315°.

[0121] If it is determined that the name information of the door entry and exit object includes direction information, such as the direction words mentioned above, the initial object orientation angle is determined based on the direction information. For example, the name information of the door entry and exit object is the East Gate of A University. By extracting the direction words in the name information, it is determined that the name information of the East Gate of A University includes direction information. The direction included by the East Gate of A University is east, so the initial object orientation angle of the East Gate of A University is 90°.

[0122] If it is determined that the name information of the door access object does not include direction information, the target direction vector is determined based on the parent point coordinate information and initial coordinate information of the door access object, and the heading angle of the target direction vector is used as the initial heading angle. For example, the door access object is A University 1 Gate, and its parent point is A University. Then, with the coordinate point of A University as the starting point and the coordinate point of A University 1 Gate as the end point, a vector A is drawn, which is the target direction vector. The coordinates of A University are (10, 10), and the coordinates of A University 1 Gate are (30, 30). Then the heading angle of vector A is 45°. The heading angle of vector A is used as the initial heading angle of A University 1 Gate (i.e., the initial object heading angle), and the initial object heading angle of A University 1 Gate is 45°.

[0123] Therefore, if the name information of the door access object includes direction information, the initial object orientation angle output in stage one is accurate to one eighth of 360°, such as 45°, 180°, or 270°; if the name information of the door access object does not include direction information, the initial object orientation angle output in stage one is a specific angle value.

[0124] In the embodiment of the present application, the steps included in stage one are as follows:

[0125] (1) Try to extract directional words from the names of door POIs based on regular expressions;

[0126] (2) If there is a direction word in the door POI name, the initial object orientation angle is determined based on the direction word;

[0127] (3) If there is no direction word in the name of the gate POI and the gate POI has a parent point, a vector (i.e., the target direction vector) is drawn with the parent point coordinates as the starting point and the initial coordinates of the gate POI as the end point, and the orientation angle of the vector is calculated as the initial object orientation angle;

[0128] (4) If the door POI name does not contain a direction word and the door POI has no parent point, there is no initial object orientation angle.

[0129] See also Figure 4C , which is a specific implementation flow chart of the second stage of the spatial attribute information extraction method in the embodiment of the present application, including the following steps:

[0130] Phase 2: Calculation of the associated roads (i.e., target roads) and optimized coordinates (target coordinate information) of the gate POI:

[0131] The input of stage two is the road network information within 30 meters around the gate POI, the initial object orientation angle output by stage one, and the initial coordinate information of the gate POI. The output of stage two is the target road and target coordinate information of the gate POI.

[0132] In an optional implementation, when the door entry and exit object has an initial orientation angle, the road data information of each candidate road includes the candidate road orientation angle and road category information corresponding to the candidate road, and the candidate road set that meets the target condition is screened out in the following manner:

[0133] First, based on the orientation angles of each candidate road and the orientation angle of the initial object, the first orientation angle corresponding to each candidate road is determined, and the first orientation angle of each candidate road represents the angle between the orientation of the candidate road and the orientation of the door access object; then, the candidate roads whose corresponding first orientation angles are within a preset angle range and whose corresponding road category information is within a preset category range are grouped into a candidate road set corresponding to the door access object.

[0134] In the embodiment of the present application, the road category information represents the driving characteristics of the road, including road categories such as bridges, highways, main roads, secondary roads, and closed roads. The candidate roads within the preset category range cannot be road categories that are not suitable for the associated gate POI, for example, they cannot be closed roads, bridges, highways, and other road categories.

[0135] In the embodiment of the present application, the preset angle range may be less than or equal to 45°.

[0136] For example, the initial object orientation angle of the door access object 1 is 45°, and the candidate roads within 30° of the door access object 1 include candidate road 1 and candidate road 2. Each candidate road corresponds to two candidate road orientation angles that differ by 180°. The candidate road orientation angle 1a of candidate road 1 is 60°, the candidate road orientation angle 1b is 240°, the candidate road orientation angle 2a of candidate road 2 is 70°, and the candidate road orientation angle 2b of candidate road 2 is 250°. The first orientation angle 1a is 15°, 1b is 195°, 2a is 25°, and 2b is 205°. The first orientation angles 1a and 2a are both within the preset angle range. The following further determines whether the road category information of candidate road 1 and candidate road 2 is within the preset category range. The road category of candidate road 1 is the main road, and the road category of candidate road 2 is the auxiliary road. Therefore, the road category information of candidate road 1 and candidate road 2 are both within the preset category range, and the candidate road set of the door access object 1 is the road set composed of candidate road 1 and candidate road 2.

[0137] In an optional implementation, when the door entry and exit object does not have an initial object orientation angle, the road data information of each candidate road includes road category information corresponding to the candidate road, and a set of candidate roads meeting the target condition is screened out in the following manner:

[0138] The candidate roads whose corresponding road type information in the road category information of each candidate road is within a preset category range are combined into a candidate road set.

[0139] In the embodiment of the present application, if the door entry and exit object does not have an initial object orientation angle, the candidate roads whose road category information is within a preset category range are directly combined into a candidate road set based on the road category information of each road.

[0140] An optional implementation is to select the target road for the door entry and exit object from the candidate road set in the following manner:

[0141] Firstly, based on the road network information, a set of candidate roads whose spatial relationship with the door-entry object meets the target condition is screened out from each candidate road; then, the candidate road in the candidate road set that is closest to the door-entry object is selected as the target road.

[0142] In an embodiment of the present application, based on the road network information within 30 meters around the door POI, a set of candidate roads whose spatial relationship with the door entry and exit object meets the target conditions is screened out from various candidate roads, and then the candidate road in the candidate road set that is closest to the door entry and exit object is selected as the target road.

[0143] Still taking the door access object 1 as an example, after screening out the candidate road set of the door access object 1 including candidate road 1 and candidate road 2, the distances between candidate road 1 and candidate road 2 and the door access object 1 are calculated to be 5 meters and 10 meters respectively, then candidate road 1 is the candidate road closest to the door access object 1, and candidate road 1 is used as the target road of the door access object 1.

[0144] In an optional implementation, after determining the target road of the door access object, the target coordinate information of the door access object is obtained by:

[0145] First, based on the target road and the initial coordinate information, determine the point on the target road that is closest to the door access object; then, based on the coordinate information of the nearest point, adjust the initial coordinate information to obtain the target coordinate information of the door access object; finally, further use the target road and target coordinate information as the spatial attribute information of the door access object.

[0146] In an embodiment of the present application, based on the target road and initial coordinate information corresponding to the door access object, the point on the target road closest to the door access object can be determined, and based on the coordinate information of the nearest point, the initial coordinate information is adjusted to obtain the target coordinate information, and the target road and target coordinate information are used as the spatial attribute information of the door access object.

[0147] In an optional implementation, the initial coordinate information is adjusted based on the coordinate information of the nearest point in the following manner to obtain the target coordinate information:

[0148] Method 1: If the distance between the nearest point and the road is within the second preset range and there is no connection between the internal road and the external road, the coordinate information of the nearest point is used as the target coordinate information.

[0149] Method 2: If there is a connection between an internal road and an external road in a road whose distance to the nearest point is within the second preset range, the coordinate information of the connection point between the external road and the internal road is used as the target coordinate information.

[0150] In the embodiment of the present application, internal roads and external roads are distinguished based on their respective road category information.

[0151] Among them, the second preset range indicates that the distance to the nearest point is less than or equal to a certain value, such as 30 meters; in an embodiment of the present application, the first preset range represents the range of the distance between the initial coordinate information of the door entry and exit object, and the second preset range represents the range of the distance between the nearest point; in addition, internal roads and external roads are distinguished based on their respective road category information.

[0152] See also Figure 5B As shown, it is a schematic diagram of the connection between the internal road and the external road in the embodiment of the present application, wherein point 1 is the initial coordinate point of the door access object, point 2 is the point on the associated road closest to the door access object, and point 3 is the connection point between the internal road and the external road. When it is necessary to guide the user to the location of the door access object, since according to the road production standard, the door access object is generally located at the connection point between the internal road and the external road, the planned route must pass through the external road from the X road to reach the door access object. Therefore, after determining that the point on the associated road closest to the door access object is point 2, the coordinates of point 2 cannot be directly used as the target coordinate information, but the coordinates of the connection point between the internal road and the external road, that is, point 3, are used as the target coordinate information.

[0153] In an optional implementation, if there is an internal road connected to an external road in a road whose distance to the nearest point is within a second preset range, the target road is updated to the external road.

[0154] In an embodiment of the present application, if it is determined that the distance between the nearest point is less than or equal to 30 meters and there is no connection between the internal road and the external road, the coordinate information of the nearest point is directly used as the target coordinate information; if it is determined that the distance between the nearest point is less than or equal to 30 meters and there is a connection between the internal road and the external road, the coordinate information of the connection point between the external road and the internal road is used as the target coordinate information, and the target road is updated to the external road.

[0155] An optional implementation manner is to determine that the distance to the nearest point is within the second preset range by the following method to determine that there is a connection between the internal road and the external road:

[0156] First, recall the road data information of each road whose distance to the nearest point is within a second preset range, the road data information of each road includes the coordinates of the two endpoints of each road, and calculate the distance between the two endpoints of each road and the endpoints of the remaining roads respectively; if the distance between the endpoints of two roads is less than 1 meter, determine that the internal road is connected to the external road, and use the endpoint of the external road among the endpoints whose distance between the endpoints of the two roads is less than 1 meter as the connection point of the two roads.

[0157] For example, the roads within a range of 30 meters or less from the nearest point are: Road 1, Road 2, and Road 3. The distances between endpoint 1a of Road 1 and endpoints 2a and 2b of Road 2 are 0.2m and 300m respectively. The distances between endpoint 1b of Road 1 and endpoints 2a and 2b of Road 2 are 200m and 400m respectively. The distances between endpoint 1a of Road 1 and endpoints 3a and 3b of Road 3 are 200m and 400m respectively. The distances between endpoint 1b of Road 1 and endpoints 3a and 3b of Road 3 are The distances between them are 300m and 400m respectively; the distances between the endpoint 2a of road 2 and the endpoints 3a and 3b of road 3 are 100m and 300m respectively; the distances between the endpoint 2b of road 2 and the endpoints 3a and 3b of road 3 are 400m and 600m respectively. Therefore, it is determined that road 1 and road 2 are connected. According to the road category information of road 1 and road 2, road 1 is an external road and road 2 is an internal road. The coordinate information of endpoint 1a of road 1 is used as the target coordinate information, and road 1 is updated to the target road.

[0158] Obtaining the target coordinate information of the door entry and exit objects based on the above method and updating the target road can improve the accuracy of the coordinate information and improve the coordinate quality of the points of interest.

[0159] Phase 2 includes the following steps:

[0160] (1) Recall the road network information within a range of 30 meters or less from the initial coordinate information of the door POI

[0161] (2) If the distance between the initial coordinate information of the door POI is less than or equal to 30 meters and there is no road within the range, the road and the optimized coordinates (i.e., the target coordinate information) cannot be associated, and the process ends; otherwise, execute step (3);

[0162] (3) If the gate POI has no initial orientation angle, the road that meets the preset category information and is closest to the gate POI is used as the associated road (i.e., the target road) of the gate POI, and the point closest to the gate POI on the road is calculated, and the coordinates of the closest point are used as the optimized coordinates;

[0163] (4) If the gate POI has an initial orientation angle, calculate the angle between the orientation angles of all roads within 30 meters of the initial coordinates of the gate POI and the initial orientation angle. Then, within the preset angle range (less than or equal to 45°), select the road closest to the gate POI that meets the preset category information as the associated road of the gate POI, and calculate the point closest to the gate POI on the road, and use the coordinates of the closest point as the optimized coordinates;

[0164] (5) Determine whether there is a road condition where the internal road connects to the external road within 30 meters of the optimized coordinates (according to the road production standards, the entrance and exit are generally located at the junction of the internal and external roads). If so, set the associated road to the external road and update the optimized coordinates to the connection point between the internal and external roads.

[0165] See also Figure 4D , which is a specific implementation flow chart of stage three of the spatial attribute information extraction method in the embodiment of the present application, including the following steps:

[0166] Stage 3: Calculation of the target object orientation angle of the door POI:

[0167] The input of stage three is the initial object orientation angle output by stage 1 and the associated road output by stage two, and the output is the target object orientation angle of the door POI.

[0168] In an optional implementation, the target road orientation angle corresponding to the target road includes two target road orientation angles whose difference is a reference angle value; the target road orientation angle of the door access object is obtained by the following method:

[0169] If there is no initial object orientation angle for the door access object, the target road orientation angle with the smallest angle among the two target road orientation angles is used as the target object orientation angle for the door access object; if there is an initial object orientation angle for the door access object, each second orientation angle between the orientation of the door access object and the orientation of the target road is determined based on the initial object orientation angle and each target road orientation angle; and the target road orientation angle corresponding to the second orientation angle with the smallest angle among each second orientation angle is used as the target object orientation angle for the door access object.

[0170] The difference between the two target road orientation angles corresponding to the target roads is 180°.

[0171] Specifically, for example, the target road corresponding to the door access object 2 is the target road 2, the target road orientation angle 1 corresponding to the target road is 90°, and the target road orientation angle 2 is 270°. If the door access object does not have an initial object orientation angle, the minimum target road orientation angle is directly used as the target object orientation angle, that is, the target object orientation angle of the door access object 2 is 90°; if the door access object has an initial object orientation angle of 250°, the orientation angles between the orientation of the initial object orientation angle and the orientations of the two target road orientation angles are calculated respectively, the orientation angle 1 is 160°, and the orientation angle 2 is 20°, then the target road orientation angle corresponding to the minimum orientation angle is used as the target object orientation angle, that is, the target object orientation angle is 270°.

[0172] In an optional implementation, after determining the target object orientation angle of the door access object based on the target road orientation angle corresponding to the target road, the target road and the target object orientation angle are used as spatial attribute information of the door access object.

[0173] Phase 3 includes the following steps:

[0174] (1) Calculate the orientation angle of the road associated with the gate POI. At this time, there will be two associated road orientation angles that differ by 180° (i.e., the target road orientation angle in this application);

[0175] (2) If there is an initial object orientation angle, then the associated road orientation angle with the smaller angle between the two associated road orientation angles and the initial object orientation angle is selected as the precise orientation angle of the door POI (i.e., the target object orientation angle);

[0176] (3) If there is no initial object orientation angle, the smaller of the two associated road orientation angles is selected as the precise orientation angle of the door POI.

[0177] Based on the above method, the three spatial attribute information of the target road, target coordinate information, and target object orientation angle of the door entry and exit object are obtained, which can provide data for identifying the trajectory passing through the door entry and exit object, and then the opening and closing status and travel direction of the door entry and exit object can be identified based on the trajectory passing through the door entry and exit object.

[0178] Furthermore, when performing route planning, users can be guided to a reasonable destination based on the opening and closing status and travel direction of door access objects.

[0179] Since the method for determining the traffic status of an object in the present application does not involve field data collection and does not require manual production, compared with the method of collecting data on the spot and manually producing data in the prior art, it can save data collection time and improve the efficiency of determining the traffic status of an object.

[0180] See also Figure 6 , which is a specific application diagram of a method for determining the traffic status of an object provided in an embodiment of the present application. The following takes the southwest gate of Kindergarten B as an example to introduce the specific application of the method for determining the traffic status of an object in the present application:

[0181] S1: Extract the direction word for "B Kindergarten Southwest Gate" based on the regular expression. The extracted direction word is southwest, so the initial object orientation angle of the southwest gate of B Kindergarten is 225°;

[0182] S2: Recall the road network information within 30 meters from the southwest gate of kindergarten B, calculate the orientation angle between the orientation of the candidate road orientation angle of each candidate road within 30 meters and the orientation of the initial object orientation angle of the southwest gate of kindergarten B, and select candidate roads whose corresponding orientation angles are less than or equal to 45° and whose corresponding road category information is within the preset category range. Among the selected candidate roads, the road closest to the southwest gate of kindergarten B is taken as the target road (i.e., the X connecting road in the figure), and the point on the target road closest to the southwest gate of kindergarten B is the target coordinate 2. It is further determined that there is no internal road connected to the external road within the distance of 30 meters from the target coordinate 2, and the coordinate information of the target coordinate 2 is taken as the target coordinate information.

[0183] S3: Calculate two candidate road orientation angles of the target road, which are 6° and 186° respectively, and the angles between them and the initial object orientation angle are 141° and 39° respectively, and then use the candidate road orientation angle of 186° as the target object orientation angle.

[0184] Based on the above method, the associated road of the southwest gate of Kindergarten B is obtained as the X connecting road, the target coordinate information is the coordinate information of target coordinate 2, and the target object orientation angle is 186°. Then, the traffic status of the southwest gate of Kindergarten B can be analyzed, such as the traffic direction.

[0185] In the embodiment of the present application, the initial coordinate information of the door-entry and exit objects is obtained, and the road network information related to the door-entry and exit objects is determined based on the initial coordinate information. Furthermore, based on the road network information, the traffic status of the door-entry and exit objects can be analyzed conveniently and quickly. Based on the above method, the traffic status of the door-entry and exit objects is determined, and there is no need to collect data on the spot. Only the driving trajectory data near the door-entry and exit objects can be used to identify the opening and closing status and traffic direction of the door-entry and exit objects. Compared with the prior art, there is no need to invest in manual collection, which can greatly reduce the collection cost, shorten the collection cycle, improve the collection efficiency, fully automate the data collection, save data collection time, and improve the efficiency of determining the traffic status of the object.

[0186] Based on the same inventive concept, the present application embodiment also provides a schematic diagram of a structure of a device for determining a traffic state of an object. Figure 7 As shown, it is a schematic diagram of the structure of the object traffic state determination device 700, which may include:

[0187] An acquisition unit 701 is used to acquire initial coordinate information of a door entry and exit object;

[0188] The first determining unit 702 is used to determine the road network information related to the door-entry object based on the initial coordinate information, wherein the road network information includes: road data information of each candidate road associated with the door-entry object, and the distance between each candidate road and the door-entry object is within a first preset range.

[0189] The second determining unit 703 is used to determine the traffic status of the door entry and exit object based on the road network information.

[0190] Optionally, the second determining unit 703 is specifically configured to:

[0191] Based on the road network information, the spatial attribute information of the door access object is extracted. The spatial attribute information is used to characterize the relative position relationship between the door access object and the geographical environment.

[0192] Based on the spatial attribute information, the access status of the door entry and exit objects is determined.

[0193] Optionally, the spatial attribute information includes some or all of the following:

[0194] The target road whose spatial relationship with the door-entry object meets the target conditions, the target object orientation angle of the door-entry object, and the target coordinate information of the door-entry object;

[0195] The target coordinate information is obtained by adjusting the initial coordinate information based on the target road, and the initial coordinate information is determined based on the physical position of the entry and exit object.

[0196] Optionally, when the spatial attribute information includes the target road, the second determining unit 703 is specifically configured to:

[0197] Based on the road network information, a set of candidate roads whose spatial relationship with the door entry and exit objects meets the target conditions is screened out from each candidate road;

[0198] The candidate road in the candidate road set that is closest to the door entry and exit class object is used as the target road.

[0199] Optionally, when the door entry and exit object has an initial object orientation angle, the road data information of each candidate road includes the candidate road orientation angle and road category information corresponding to the candidate road; the second determining unit 703 is specifically used to:

[0200] Based on the orientation angles of the candidate roads and the orientation angles of the initial object, respectively, a first orientation angle corresponding to each candidate road is determined, wherein the first orientation angle of each candidate road represents the angle between the orientation of the candidate road and the orientation of the door entry and exit object;

[0201] Among the candidate roads, the candidate roads whose corresponding first orientation angles are within the preset angle range and whose corresponding road category information is within the preset category range are combined into a candidate road set corresponding to the door access object.

[0202] Optionally, when the door entry and exit object does not have an initial object orientation angle, the road data information of each candidate road includes road category information corresponding to the candidate road; the second determining unit 703 is specifically configured to:

[0203] The candidate roads whose corresponding road type information in the road category information of each candidate road is within a preset category range are combined into a candidate road set.

[0204] Optionally, when the spatial attribute information includes target coordinate information, the second determining unit 703 is specifically configured to:

[0205] Based on the target road and the initial coordinate information, determine the point on the target road that is closest to the door access object;

[0206] Based on the coordinate information of the nearest point, the initial coordinate information is adjusted to obtain the target coordinate information of the door entry and exit object;

[0207] Optionally, the second determining unit 703 is specifically configured to:

[0208] Determine the distance between the nearest point and the road within the second preset range. If there is no connection between the internal road and the external road, the coordinate information of the nearest point is used as the target coordinate information. The internal road and the external road are distinguished based on their respective road category information.

[0209] Determine the distance to the nearest point. If there is an internal road connected to an external road in a road within the second preset range, the coordinate information of the connection point between the external road and the internal road is used as the target coordinate information.

[0210] Optionally, when determining the distance to the nearest point in a road within the second preset range, and an internal road is connected to an external road, the second determining unit 703 is further configured to:

[0211] Update the target road to the external road.

[0212] Optionally, when the spatial attribute information includes the orientation angle of the target object, the second determining unit 703 is specifically configured to:

[0213] Determine a target object orientation angle of a door entry and exit object based on a target road orientation angle corresponding to the target road;

[0214] Optionally, the target road orientation angle corresponding to the target road includes a target road orientation angle whose difference between two angles is a reference angle value, and the second determining unit 703 is specifically configured to:

[0215] When it is determined that the door access object does not have an initial object orientation angle, the target road orientation angle with the smallest angle among the two target road orientation angles is used as the target object orientation angle of the door access object;

[0216] When it is determined that the door access object has an initial object orientation angle, each second orientation angle between the orientation of the door access object and the orientation of the target road is determined based on the initial object orientation angle and each target road orientation angle;

[0217] The target road orientation angle corresponding to the second orientation angle with the smallest angle among the second orientation angles is used as the target object orientation angle of the door entry and exit object.

[0218] Optionally, determine the initial object orientation angle by:

[0219] When it is determined that the name information of the door entry and exit object includes direction information, the initial object orientation angle is determined based on the direction information;

[0220] When it is determined that the name information does not include direction information, the target direction vector is determined based on the parent point coordinate information corresponding to the door access object and the initial coordinate information; the orientation angle of the target direction vector is used as the initial object orientation angle, and the parent point coordinate information represents the coordinate information of the parent point in the logical relationship or geographical relationship of the door access object.

[0221] For the convenience of description, the above parts are divided into modules (or units) according to their functions and described separately. Of course, when implementing this application, the functions of each module (or unit) can be implemented in the same or multiple software or hardware.

[0222] After introducing the method and device for determining the traffic status of an object according to an exemplary embodiment of the present application, next, an electronic device and a computing device according to another exemplary embodiment of the present application are introduced.

[0223] Based on the same inventive concept as the above method embodiment, an electronic device is also provided in the embodiment of the present application. In one embodiment, the electronic device may be a server, such as Figure 2 In this embodiment, the structure of the electronic device can be as follows: Figure 8 As shown, it includes a memory 801 , a communication module 803 and one or more processors 802 .

[0224] The memory 801 is used to store computer programs executed by the processor 802. The memory 801 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system and programs required for running the instant messaging function, etc.; the data storage area may store various instant messaging information and operation instruction sets, etc.

[0225] The memory 801 may be a volatile memory, such as a random-access memory (RAM); the memory 801 may also be a non-volatile memory, such as a read-only memory, a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD); or the memory 801 may be any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 801 may be a combination of the above memories.

[0226] The processor 802 may include one or more central processing units (CPU) or a digital processing unit, etc. The processor 802 is used to implement the above-mentioned method for determining the traffic status of the object when calling the computer program stored in the memory 801 .

[0227] The communication module 803 is used to communicate with terminal devices and other servers.

[0228] The specific connection medium between the memory 801, the communication module 803 and the processor 802 is not limited in the embodiment of the present application. Figure 8 In the embodiment, the memory 801 and the processor 802 are connected via a bus 804. The bus 804 is Figure 8 The connections between the other components are described with bold lines, which are only for illustrative purposes and are not intended to be limiting. The bus 804 can be divided into an address bus, a data bus, a control bus, etc. For ease of description, Figure 8 The diagram shows that only one thick line is used, but this does not mean that there is only one bus or only one type of bus.

[0229] The memory 801 stores a computer storage medium, and the computer storage medium stores computer executable instructions, and the computer executable instructions are used to implement the object traffic state determination method of the embodiment of the present application. The processor 802 is used to execute the above-mentioned object traffic state determination method, such as Figure 2 shown.

[0230] In another embodiment, the electronic device may also be other electronic devices, such as Figure 2 The terminal device 210 shown in FIG. 1 is a terminal device 210 shown in FIG. 1 . In this embodiment, the structure of the electronic device can be as follows: Fig. 9As shown, it includes: a communication component 910, a memory 920, a display unit 930, a camera 940, a sensor 950, an audio circuit 960, a Bluetooth module 970, a processor 980 and other components.

[0231] The communication component 910 is used to communicate with the server. In some embodiments, a wireless fidelity (WiFi) module may be included. The WiFi module belongs to a short-range wireless transmission technology. The electronic device can help the user to send and receive information through the WiFi module.

[0232] The memory 920 can be used to store software programs and data. The processor 980 executes various functions and data processing of the terminal device 210 by running the software programs or data stored in the memory 920. The memory 920 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage device. The memory 920 stores an operating system that enables the terminal device 210 to run. In the present application, the memory 920 can store an operating system and various application programs, and can also store code for executing the traffic status determination method of the embodiment of the present application.

[0233] The display unit 930 can also be used to display information input by the user or information provided to the user and a graphical user interface (GUI) of various menus of the terminal device 210. Specifically, the display unit 930 may include a display screen 932 disposed on the front of the terminal device 210. The display screen 932 may be configured in the form of a liquid crystal display, a light emitting diode, etc. The display unit 930 may be used to display a map user interface (map display interface, navigation interface), etc. in the embodiment of the present application.

[0234] The display unit 930 can also be used to receive input digital or character information and generate signal input related to user settings and function control of the terminal device 210. Specifically, the display unit 930 may include a touch screen 931 arranged on the front of the terminal device 210, which can collect user touch operations on or near it, such as clicking a button, dragging a scroll box, etc.

[0235] The touch screen 931 may be covered on the display screen 932, or the touch screen 931 and the display screen 932 may be integrated to realize the input and output functions of the terminal device 210, and the integrated touch screen may be referred to as a touch display screen. In the present application, the display unit 930 may display the application and the corresponding operation steps.

[0236] Camera 940 can be used to capture still images, and users can post comments on images taken by camera 940 through the application. Camera 940 can be one or more. The object generates an optical image through the lens and projects it onto the photosensitive element. The photosensitive element can be a charge coupled device (CCD) or a complementary metal-oxide-semiconductor (CMOS) phototransistor. The photosensitive element converts the light signal into an electrical signal, and then passes the electrical signal to the processor 980 to convert it into a digital image signal.

[0237] The terminal device may further include at least one sensor 950, such as an acceleration sensor 951, a distance sensor 952, a fingerprint sensor 953, and a temperature sensor 954. The terminal device may also be configured with other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, an infrared sensor, a light sensor, and a motion sensor.

[0238] The audio circuit 960, the speaker 961, and the microphone 962 can provide an audio interface between the user and the terminal device 210. The audio circuit 960 can transmit the electrical signal converted from the received audio data to the speaker 961, which is converted into a sound signal for output. The terminal device 210 can also be configured with a volume button for adjusting the volume of the sound signal. On the other hand, the microphone 962 converts the collected sound signal into an electrical signal, which is received by the audio circuit 960 and converted into audio data, and then the audio data is output to the communication component 910 to be sent to, for example, another terminal device 210, or the audio data is output to the memory 920 for further processing.

[0239] The Bluetooth module 970 is used to exchange information with other Bluetooth devices having Bluetooth modules through the Bluetooth protocol. For example, the terminal device can establish a Bluetooth connection with a wearable electronic device (such as a smart watch) that also has a Bluetooth module through the Bluetooth module 970 to exchange data.

[0240] The processor 980 is the control center of the terminal device. It uses various interfaces and lines to connect various parts of the entire terminal. It executes various functions of the terminal device and processes data by running or executing software programs stored in the memory 920 and calling data stored in the memory 920. In some embodiments, the processor 980 may include one or more processing units; the processor 980 may also integrate an application processor and a baseband processor, wherein the application processor mainly processes an operating system, a user interface, and application programs, and the baseband processor mainly processes wireless communications. It is understandable that the above-mentioned baseband processor may not be integrated into the processor 980. In the present application, the processor 980 can run an operating system, an application program, a user interface display and a touch response, as well as a method for determining the traffic status of an object in an embodiment of the present application. In addition, the processor 980 is coupled to the display unit 930.

[0241] Those skilled in the art will appreciate that various aspects of the present application may be implemented as a system, method or program product. Therefore, various aspects of the present application may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to as "circuit", "module" or "system" herein.

[0242] In some possible implementations, various aspects of the method for determining the passage status of an object provided in the present application may also be implemented in the form of a program product, which includes a program code. When the program product is run on an electronic device, the program code is used to enable the electronic device to execute the steps of the method for determining the passage status of an object based on various exemplary implementations of the present application described above in this specification. For example, the electronic device may execute the steps shown in Figure 4.

[0243] The program product may adopt any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. Further examples of readable storage media in the present application embodiment (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0244] The program product of the embodiment of the present application can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on a computing device. However, the program product of the present application is not limited to this. In this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with a command execution system, device or device.

[0245] The readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, wherein the readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with a command execution system, apparatus, or device.

[0246] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0247] Program code for performing the operations of the present application may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user equipment, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device via any type of network including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., via the Internet using an Internet service provider).

[0248] It should be noted that although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, based on the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

[0249] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

[0250] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0251] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0252] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A method for determining the traffic status of an object, characterized in that: The method includes: Get the initial coordinate information of the door entry and exit object; Based on the initial coordinate information, determining the road network information related to the door-entry object, the road network information comprising: road data information of each candidate road associated with the door-entry object, and the distance between each candidate road and the door-entry object is within a first preset range; Based on the road network information, extracting the spatial attribute information of the door access object, wherein the spatial attribute information is used to characterize the relative position relationship between the door access object and the geographical environment; Based on the spatial attribute information, determining the passage status of the door entry and exit object; Wherein, when the spatial attribute information includes a target road, extracting the spatial attribute information of the door entry and exit object based on the road network information includes: Based on the road network information, a set of candidate roads whose spatial relationship with the door entry and exit objects meets the target condition are screened out from the candidate roads; The candidate road in the candidate road set that is closest to the door entry and exit object is used as the target road; Wherein, when the door-entry object does not have an initial object orientation angle, the road data information of each candidate road includes the road category information corresponding to the candidate road, and then based on the road network information, a set of candidate roads whose spatial relationship with the door-entry object meets the target condition is screened out from the candidate roads, including: The candidate roads whose corresponding road type information in the road category information of each candidate road is within a preset category range are combined into the candidate road set.

2. The method according to claim 1, characterized in that The spatial attribute information also includes part or all of the following: The target object orientation angle of the door entry and exit object and the target coordinate information of the door entry and exit object; The target coordinate information is obtained by adjusting the initial coordinate information based on the target road, and the initial coordinate information is determined based on the physical position of the entry and exit object.

3. The method according to claim 1, characterized in that When the door entry and exit object has an initial object orientation angle, the road data information of each candidate road also includes a candidate road orientation angle corresponding to the candidate road; the method further includes: The candidate road set is obtained in the following manner: Based on the orientation angles of the candidate roads and the orientation angle of the initial object, respectively, determining the first orientation angles corresponding to the candidate roads, wherein the first orientation angle of each candidate road represents the angle between the orientation of the candidate road and the orientation of the door entry and exit object; The candidate roads whose corresponding first orientation angles are within a preset angle range and whose corresponding road category information is within a preset category range are combined into a candidate road set corresponding to the door entry and exit object.

4. The method according to claim 1, characterized in that When the spatial attribute information includes target coordinate information, extracting the spatial attribute information of the door entry and exit object based on the road network information includes: Based on the target road and the initial coordinate information, determining the point on the target road that is closest to the door entry and exit object; Based on the coordinate information of the nearest point, the initial coordinate information is adjusted to obtain the target coordinate information of the door entry and exit object.

5. The method according to claim 4, characterized in that The adjusting the initial coordinate information based on the coordinate information of the nearest point to obtain the target coordinate information of the door entry and exit object includes: Determine that among the roads within the second preset range of the distance from the nearest point, there is no connection between the internal road and the external road, then use the coordinate information of the nearest point as the target coordinate information, and the internal road and the external road are distinguished based on their respective road category information; Determine the distance between the nearest point and the road within the second preset range. If there is an internal road connected to an external road, the coordinate information of the connection point between the external road and the internal road is used as the target coordinate information.

6. The method according to claim 5, characterized in that When determining that the distance to the nearest point is within a second preset range and there is an internal road connected to an external road, the method includes: The target road is updated to the external road.

7. The method according to claim 1, characterized in that When the spatial attribute information includes the orientation angle of the target object, extracting the spatial attribute information of the door entry and exit object based on the road network information includes: Based on the target road orientation angle corresponding to the target road, a target object orientation angle of the door entry and exit object is determined.

8. The method according to claim 7, characterized in that The target road orientation angle corresponding to the target road includes two target road orientation angles whose difference is a reference angle value; The determining the target object orientation angle of the door entry and exit object based on the target road orientation angle corresponding to the target road includes: When it is determined that the door-entry object does not have an initial object orientation angle, the target road orientation angle with the smallest angle among the two target road orientation angles is used as the target object orientation angle of the door-entry object; When it is determined that the door entry and exit object has an initial object orientation angle, each second orientation angle between the orientation of the door entry and exit object and the orientation of the target road is determined based on the initial object orientation angle and each target road orientation angle; The target road orientation angle corresponding to the second orientation angle with the smallest angle among the second orientation angles is used as the target object orientation angle of the door entry and exit object.

9. The method according to any one of claims 1, 3 and 8, characterized in that: The initial object orientation angle is determined by: When it is determined that the name information of the door entry and exit object includes direction information, the initial object orientation angle is determined based on the direction information; When it is determined that the name information does not include direction information, the target direction vector is determined based on the parent point coordinate information corresponding to the door access object and the initial coordinate information; the orientation angle of the target direction vector is used as the initial object orientation angle, and the parent point coordinate information represents the coordinate information of the parent point in the logical relationship or geographical relationship of the door access object.

10. A device for determining a traffic status of an object, characterized in that: include: An acquisition unit, used to acquire initial coordinate information of a door entry and exit object; A first determining unit is used to determine the road network information related to the door-entry object based on the initial coordinate information, wherein the road network information includes: road data information of each candidate road associated with the door-entry object, and the distance between each candidate road and the door-entry object is within a first preset range; A second determining unit is used to extract spatial attribute information of the door access object based on the road network information, wherein the spatial attribute information is used to characterize the relative position relationship between the door access object and the geographical environment; and determine the traffic status of the door access object based on the spatial attribute information; Wherein, if the spatial attribute information includes a target road, then the second determination unit, based on the road network information, extracts the spatial attribute information of the door entry and exit object, and is specifically used to: based on the road network information, screen out from the candidate roads a set of candidate roads whose spatial relationship with the door entry and exit object meets the target conditions; and use the candidate road in the candidate road set that is closest to the door entry and exit object as the target road; wherein, when the door entry and exit object does not have an initial object orientation angle, the road data information of each candidate road includes road category information corresponding to the candidate road, then the second determination unit, based on the road network information, screens out from the candidate roads a set of candidate roads whose spatial relationship with the door entry and exit object meets the target conditions, and is specifically used to form the candidate road set with the candidate roads whose corresponding road type information in the road category information of each candidate road is within a preset category range.

11. An electronic device, characterized in that: It comprises a processor and a memory, wherein the memory stores program codes, and when the program codes are executed by the processor, the processor executes the steps of any one of the methods in claims 1 to 9.

12. A computer-readable storage medium, characterized in that: The method comprises a program code. When the program code is run on an electronic device, the program code is used to enable the electronic device to execute the steps of any method described in claims 1 to 9.

13. A computer program product, characterized in that The method comprises computer instructions, wherein the computer instructions implement the steps of any method described in claims 1 to 9 when executed by a processor.

Images