CN111984750A

CN111984750A - Map generation method, road condition analysis method, equipment and storage medium

Info

Publication number: CN111984750A
Application number: CN201910441914.4A
Authority: CN
Inventors: 郑重; 黄晓婧; 曾彬炜
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2019-05-24
Filing date: 2019-05-24
Publication date: 2020-11-24
Also published as: WO2020238667A1

Abstract

The embodiment of the application provides a map generation method, a road condition analysis method, equipment and a storage medium. The map generation method comprises the following steps: selecting a plurality of target intersections from the designated area; determining a connection section between at least two target intersections; determining at least one target area based on the connection segments; and generating a target map containing the target intersection, the connecting road section and the target area. The obtained target map can focus on a main road network in the designated area, and other detailed road networks which have little influence on road condition analysis in the designated area are weakened, so that when the road condition analysis is carried out based on the target map, the calculation amount can be greatly reduced under the condition of ensuring the accuracy, and the road condition analysis efficiency is improved.

Description

Map generation method, road condition analysis method, equipment and storage medium

Technical Field

The present application relates to the field of computer technologies, and in particular, to a map generation method, a road condition analysis method, a device, and a storage medium.

Background

An Electronic map (digital map) is a map that is digitally stored and referred to using computer technology. At present, the road network information in the electronic map has high fineness, and can meet various navigation requirements of motor vehicle navigation, non-motor vehicle navigation, walking navigation and the like.

The electronic map can be used for various navigation and other scenes, such as urban road condition analysis, but the current electronic map has the problems of large calculation amount, low calculation efficiency and the like when the urban road condition analysis is carried out.

Disclosure of Invention

Aspects of the present disclosure provide a map generation method, a traffic analysis method, a device, and a storage medium to provide an innovative map, so that traffic analysis can be performed based on the innovative map, and the amount of computation of traffic analysis can be reduced.

The embodiment of the application provides a map generation method, which comprises the following steps:

selecting a plurality of target intersections from the designated area;

for at least two target intersections, determining a connection road section between the at least two target intersections;

determining at least one target area based on a connecting road section between at least two target intersections, wherein each target area is enclosed based on at least one connecting road section;

and generating a target map corresponding to the designated area according to the plurality of target intersections, the connecting road sections between at least two target intersections and at least one target area.

The embodiment of the present application further provides a road condition analysis method, including:

determining a map level corresponding to the road condition analysis according to the road condition analysis requirement;

Searching a target map layer corresponding to the map level from a plurality of map layers of a target map;

and in the target map layer, carrying out road condition analysis according to the traffic flow information associated with the target map so as to obtain a road condition analysis result meeting the road condition analysis requirement.

The embodiment of the application also provides a computing device, which comprises a memory and a processor;

the memory is to store one or more computer instructions;

the processor is coupled with the memory for executing the one or more computer instructions for:

selecting a plurality of target intersections from the designated area;

the memory is to store one or more computer instructions;

Embodiments of the present application also provide a computer-readable storage medium storing computer instructions, which, when executed by one or more processors, cause the one or more processors to perform the aforementioned map generation method and/or road condition analysis method.

In the embodiment of the application, a plurality of target intersections are selected from a designated area; determining a connection section between at least two target intersections; determining at least one target area based on the connection segments; and generating a target map containing the target intersection, the connecting road section and the target area. The obtained target map can focus on a main road network in the designated area, and other detailed road networks which have little influence on road condition analysis in the designated area are weakened, so that when the road condition analysis is carried out based on the target map, the calculation amount can be greatly reduced under the condition of ensuring the accuracy, and the road condition analysis efficiency is improved.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic flowchart of a map generation method according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a road condition analysis method according to another embodiment of the present application;

FIG. 3 is a schematic diagram of a computing device according to yet another embodiment of the present application;

fig. 4 is a schematic structural diagram of another computing device according to yet another embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The existing electronic map has the problems of large calculated amount, low calculating efficiency and the like when the urban road condition is analyzed. To address the problems with the prior art, in some embodiments of the present application: selecting a plurality of target intersections from the designated area; determining a connection section between at least two target intersections; determining at least one target area based on the connection segments; and generating a target map containing the target intersection, the connecting road section and the target area. The obtained target map can focus on a main road network in the designated area, and other detailed road networks which have little influence on road condition analysis in the designated area are weakened, so that when the road condition analysis is carried out based on the target map, the calculation amount can be greatly reduced under the condition of ensuring the accuracy, and the road condition analysis efficiency is improved.

The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.

Fig. 1 is a schematic flowchart of a map generation method according to an embodiment of the present application. As shown in fig. 1, the method includes:

100. selecting a plurality of target intersections from the designated area;

101. for at least two target intersections, determining a connection road section between the at least two target intersections;

102. Determining at least one target area based on a connecting road section between at least two target intersections, wherein each target area is enclosed based on at least one connecting road section;

103. and generating a target map corresponding to the designated area according to the plurality of target intersections, the connecting road sections between at least two target intersections and at least one target area.

The embodiment provides a map generation method, which can be applied to various scenes needing map generation and can generate a map meeting requirements according to the precision requirement of the map. In this embodiment, a description will be given taking generation of a map corresponding to a designated area as an example. The designated area may be an area corresponding to a province, an area corresponding to a county, or an area corresponding to a country, or may also be an area of other specifications, which is not limited in this embodiment.

In this embodiment, selecting a plurality of target intersections from the designated area may include at least one of the following modes:

selecting an intersection provided with a signal lamp as a target intersection from the designated area;

selecting intersections connected with a plurality of roads with grades larger than a preset grade threshold from the designated area as target intersections;

From within the specified area, an intersection that can be an entrance on a specific type of road is selected as the target intersection.

Of course, the selection method of the target intersection is only exemplary, and the selection method in this embodiment may be adaptively adjusted according to different accuracy requirements and traffic analysis requirements, so as to determine the target intersection meeting the accuracy requirements and the traffic analysis requirements. Accordingly, the determined target intersections from the designated area may not be identical based on different selection manners.

In some practical applications, the basic conditions of each intersection and road in the designated area can be acquired through manual measurement or by deploying information acquisition equipment in the designated area, and accordingly, a plurality of target intersections meeting set conditions are selected from the designated area. Optionally, in this practical application, the basic situation of each intersection and road can be refined to the dimension of the link and the link intersection.

In other practical applications, the link intersections and links in the designated area can be obtained from the link intersections and links included in the basic map. The base map may be any electronic map existing in the prior art. In this practical application, a plurality of link intersections satisfying a set condition can be selected as a plurality of target intersections from among the link intersections in the specified area based on the existing data in the basic map.

Of course, the present embodiment is not limited to the above two implementation manners, and other implementation manners may also obtain a plurality of target intersections in the designated area.

The link intersection in the designated area refers to a position where at least two links intersect, that is, the link intersection defines a starting point and an end point of the link. The link is a section of a road in a specified area, which is directional and not branched. In general, the number of links connected at a link intersection exceeds 2, but some roads may not be branched in a long section, such as an overhead road or a high-speed road, and for convenience of describing the traffic state of each road section, such a continuous road is usually divided into a plurality of links, so that there may be a link intersection where only two links are connected.

Based on the road intersection, the designated area comprises a plurality of links and a plurality of link intersections, and the links which are connected end to end can define roads in the designated area. Also, the roads within the designated area may be divided into multiple levels or categories. For example, the level of a road within a specified area may include, but is not limited to, a country level, a provincial level, a district level, or a county level, etc. As another example, the categories of roads within a specified area may include, but are not limited to, highways, overhead, tunnels, main roads, auxiliary roads, or intra-roads, among others. Based on the corresponding grade or category of the road in the designated area, each link in the designated area can carry the grade identification and/or the category identification of the road in which the link is located. Of course, the link may also carry information such as a link ID, a link name, an ID or a length of a road where the link is located, and the embodiment does not limit this.

In addition, in this embodiment, traffic-related information, such as the average traffic speed of the vehicles passing through the link over a period of time and the traffic volume of the vehicles passing through the link, may also be recorded in the link obtained from the basic map, and the information is provided in near real-time from the GPS track of the vehicles using the navigation function of the basic map, and the delay generally does not exceed 2 minutes, and the information recorded in the link is very useful for analyzing the road condition. Therefore, such information recorded in the link may also be incorporated into the target map of the present case.

Based on the obtained link intersections in the designated area, in this embodiment, at least one of the following implementation manners can be adopted, and the link intersections meeting the set conditions are selected as the target intersections from the link intersections in the designated area:

selecting a link intersection provided with a signal lamp from link intersections in a designated area as a target intersection;

selecting a link intersection connected with a plurality of links from link intersections in a designated area, wherein the road grade corresponding to the plurality of links is greater than a preset grade threshold as a target intersection;

from the link intersections within the specified area, a link intersection that can serve as an entrance on a road of a specific type is selected as a target intersection.

In the practical application, the specific type of road may be a high-speed, overhead or tunnel type road, and the entrance and exit of the specific type of road are determined as the target intersection, and the specific type of road may be divided into multiple sections, so as to facilitate the road condition analysis of the specific type of road.

Of course, other setting conditions may also be adopted in this embodiment, and the setting conditions may be adjusted according to different scenes, and when the setting conditions change, the target intersection determined based on the setting conditions will change, and accordingly, the target map finally obtained in this embodiment will also change accordingly.

In the embodiment, part of the link intersections in the designated area are taken as the target intersections, and the link intersections with smaller specifications, frequently changed specifications, used for confluence, used for shunting or useless for road condition analysis can be excluded from the target intersections, so that the determined target intersections are more stable, and the larger target intersections basically do not change the positions, therefore, the stability of the target map in the scheme can be improved, and the method has important significance for road condition analysis.

Based on the plurality of target intersections determined within the designated area, a connection section within the designated area may be further determined. A link is a directional road connected between two target intersections. The connecting segments have directions, and there may be two connecting segments between two target intersections that have opposite directions. In combination with the concept of links, in the present embodiment, the connection section may be a directional road composed of at least one link between two target intersections. Viewed another way, the target intersection essentially defines the start and end of the connecting segment.

It should be noted that the two target intersections referred to in this embodiment may be a combination of any two target intersections in the multiple target intersections, or may be subsets in a set formed by a combination of any two target intersections in the multiple target intersections, which is not limited in this embodiment.

In this embodiment, the connection section can be constructed according to the adjacent target intersections. The two adjacent target intersections mean that a direct road exists between the two intersections and other target intersections do not exist on the direct road. In this embodiment, when the target map is applied to the road condition analysis, the connection road section determined in accordance with the above can be used as the minimum road section detection unit, and further more detailed and richer basic data can be provided for the road condition analysis.

Accordingly, a plurality of connecting road segments in the designated area can be determined, and a basic road network in the designated area can be constructed based on the plurality of target intersections and the plurality of connecting road segments. As described above, the multiple target intersections in the designated area are relatively stable, the connection road sections determined based on the multiple target intersections are also relatively stable, and accordingly, the basic road network constructed according to the target intersections and the connection road sections is also relatively stable, thereby ensuring the stability of the target map in the scheme.

In addition to the basic road network, in the present embodiment, other regions within the designated area are grouped into at least one target region, and for each target region, it may be surrounded based on at least one connecting road segment. In some special cases, the target area may be along a river or located at the boundary of the area, and in these characteristic cases, the boundary of the target area may no longer be completely defined by the connecting road segment, but may be defined by the connecting road segment together with the river, the area boundary line, or other reference objects. For example, a target area may be bounded by a connecting road segment and a river.

Accordingly, according to the multiple target intersections, the multiple connecting road sections and the at least one target area, the target map corresponding to the designated area can be generated. In the target map, the traffic information generated on the basic road network can be focused, so that the traffic analysis of the specified area is realized. In the embodiment, compared with the existing electronic map, the method focuses on the main intersections and the main roads in the designated area, does not pay attention to the useless detail information for road condition analysis, so that the obtained target map is more stable, is beneficial to tracing the historical traffic information in the designated area, and has important significance for road condition analysis; in addition, map data can be effectively simplified, so that unnecessary calculation amount can be reduced when road condition analysis is carried out, and the road condition analysis efficiency is further improved. The target map obtained by the embodiment can be better suitable for the data requirements of traffic analysis applications such as urban brains.

Further, in this embodiment, the target area may be provided with an entrance, and the entrance of the target area may be a link intersection existing on a boundary of the target area. In this embodiment, for each area, a link intersection existing on at least one connection section that encloses a target area may be determined based on the position of the link intersection within the designated area; the entrance and exit of the area are determined according to the link intersections existing on at least one connecting road section which encloses the target area. In this embodiment, attention may be mainly paid to a link intersection extending into the target area on at least one connection road segment enclosing the target area, and the entrance and exit of the target area may be determined according to the link intersection.

Based on the foregoing description, in the present embodiment, it has been determined that a partial link intersection exists on the boundary of the enclosed area, that is, the target intersection as the starting point or the ending point of at least one link segment enclosed in the target area. On the basis, in the present embodiment, based on the position of the link intersection in the designated area, the other link intersections existing on the at least one connection section surrounding the target area can be determined continuously, so that all the link intersections existing on the at least one connection section surrounding the target area can be determined.

It should be noted that, in this embodiment, all the link intersections existing on at least one connection section that encloses the target area may be used as the entrances and exits of the target area, and of course, some link intersections may also be selected as the entrances and exits of the target area, which is not limited in this embodiment. In addition, in order to determine whether each link intersection should be used as an exit or an entrance, the traffic flow direction at each link intersection may be acquired in advance, or the traffic flow direction at a link intersection may be determined based on the direction of the link connected to the link intersection, and then, a link intersection whose traffic flow direction is from outside the target area to inside the target area may be determined as an entrance of the target area, and conversely, an exit of the target area may be determined.

Accordingly, in this embodiment, the target area can be regarded as a four-way and eight-reach traffic node, which communicates traffic flow with the basic road network through the entrance and exit. The target area is used as a traffic node, and traffic flow information at the entrance and the exit of the target area has important significance for road condition analysis. In addition, another important role of the target area is to store the motor vehicles, and when the motor vehicles enter the target area, the vehicle inventory in the target area will rise, and when the motor vehicles leave the target area, the vehicle inventory in the target area will fall. Therefore, monitoring the vehicle inventory in the target area is also of great significance for road condition analysis.

Based on at least one target area with an entrance and an exit in the designated area and the basic road network, a target map corresponding to the designated area can be generated. Based on the target area with the entrance and the exit, the target area can be used as a traffic node, so that the traffic flow entrance and exit conditions in the target area are focused, the road condition information in the target area is not concerned, the influence of the target area on the road condition is not lost when the road condition analysis is carried out, and the accuracy of the road condition analysis is ensured.

Based on the target map obtained in this embodiment, traffic analysis can be performed based on the target map according to the traffic analysis requirement. The inventor finds in the research process that a target map including a plurality of target intersections, a plurality of connecting road sections and at least one target area in a specified area still cannot well meet the complicated and changeable road condition analysis requirements, and in some cases, the problem of large calculation amount still exists.

Accordingly, in the above or following embodiments, the target intersection concerned by each map level can be obtained from the multiple target intersections according to the preset intersection level corresponding to at least one map level; for each map level, generating a target connection road section between any two target intersections concerned by the map level according to the connection road section associated with the target intersection concerned by the map level; for each map level, generating a level region which can be enclosed by the target connection road section of the map level according to the level region associated with the target connection road section of the map level; generating a map layer corresponding to each map level according to the concerned target intersection, the concerned target connection road section and the concerned level region of each map level; and the map layer corresponding to at least one map level forms a target map.

In this embodiment, at least one map level and the corresponding intersection level thereof can be pre-configured according to different road condition analysis requirements. For example, when the road condition analysis requirement is to analyze traffic flow conditions between cities, the map hierarchy may be configured as a city level, and accordingly, an intersection level corresponding to the map hierarchy may be configured as a city level. In order to smoothly acquire the target intersection concerned by each map level, the intersection level of each target intersection may be configured in advance, and the intersection level of the target intersection may be acquired from the basic map, and may be configured according to information such as a road level of a connection link connected to the target intersection, which is not limited in this embodiment. The grade of the target intersection may be a city grade, a district grade, a county grade, or an internal road grade, or may be a first grade, a second grade, or a third grade, which is not limited in this embodiment.

Therefore, a combination of a plurality of target intersections in a specified area can be selected for different map levels. On the basis of a plurality of target intersections, a plurality of connecting road sections and at least one target area in a designated area, map elements can be simplified to different degrees under different map levels, so that different map layers are constructed.

In practical applications, a basic map layer usually exists in the target map, and the basic map layer includes all the basic map elements of the target intersection, the connection road section, and the target area, and the basic map elements are simplified to different degrees in other map layers in the target map. Of course, the present embodiment is not limited thereto, and all map layers in the target map may simplify the original base maps, and the target map no longer includes the aforementioned base map layer.

In this embodiment, the connection sections that are connected to each other but the connected target intersection does not belong to the target intersection concerned by the map hierarchy can be merged in the connection sections associated with the target intersection concerned by the map hierarchy, so as to obtain the target connection section under the map hierarchy.

In this embodiment, the target areas, which are adjacent to each other and have no target connection section on the adjacent boundary, in the target areas associated with the target connection sections in the map hierarchy may be merged to obtain the hierarchy area in the map hierarchy.

The target areas associated with the target connection sections refer to those target areas with the target connection sections as boundaries. For any two adjacent target areas, a connection boundary between the two target areas may share a connection road segment, or there may be two adjacent connection road segments, and accordingly, in this embodiment, it may be determined, based on the target reachable path at each map level, whether the connection road segment on the connection boundary between the two target areas is taken as the target reachable path at the map level, if so, the connection boundary between the two target areas may be retained, and if not, the connection boundary between the two target areas may be deleted, thereby implementing merging of the two target areas.

Accordingly, in this embodiment, the map layers corresponding to different map levels may have different data granularities and different focusing points, which may provide a more reasonable data basis for different road condition analysis requirements. Map layers corresponding to different map levels can meet different road condition analysis requirements, so that the calculated amount can be further reduced, and the road condition analysis efficiency is improved.

In the process of analyzing the traffic conditions based on the target map, a situation may occur that the traffic condition analysis result cannot be obtained based on the target map, for example, when the time delay for the motor vehicle to reach between two locations in the designated area is too long and a reason needs to be found, the reason for traffic congestion between the two locations cannot be found based on the target map.

For this purpose, in the above or below embodiments, the route-finding map layer may be created according to a plurality of target intersections, a road network structure between connection road segments between the plurality of target intersections, and an internal road network structure of at least one target area; and establishing a mapping relation between the route-finding map layer and map layers corresponding to map layer levels.

In this embodiment, the target map may be generated based on the map layers corresponding to the map layer levels, the route-finding map layers, and the mapping relationship between the route-finding map layers and the map layers corresponding to the map layer levels. The road-finding map layer is brought into the target map, so that the accuracy of road condition analysis can be effectively improved.

The mapping of the route-finding map layers to the map layers corresponding to the map layer levels means that the map layers are aligned based on the map layers corresponding to the map layer levels and common map elements contained in the route-finding map layers, and map elements contained in the route-finding map layers and not included in the map layers corresponding to the map layer levels are respectively mapped in the map layers corresponding to the map layer levels.

In the route-finding map layer, part of details which are not included in the map layer corresponding to each map level are newly presented, so that the route-finding map layer can provide more detailed map elements than the map layers corresponding to each map level.

The road-finding map layer is mainly used for finding roads in the road condition analysis process. The situation that the road needs to be found frequently occurs in the road condition analysis process. For example, when it is necessary to find the cause of congestion between two target locations, it is necessary to determine an reachable path between the two target locations by way of routing. For another example, when it is necessary to predict the road conditions around a certain target location, it is necessary to determine a path that can reach the target location by way of route finding. Of course, the present embodiment is by no means limited to these exemplary cases. By the way-finding map layer, the way-finding result based on the map layer corresponding to each map layer level can be supplemented and corrected.

In this embodiment, at least the following implementation manners may be adopted to obtain the road network structure between the connection road segments between the multiple target intersections:

selecting a link intersection which exists on the connecting road section and does not belong to the target intersection from the link intersections in the designated area as a fork;

for any two forks, determining a fork-level reachable road section formed by at least one link connection between any two forks;

and forming a road network structure between the connection road sections according to the fork level reachable road sections among the plurality of connection road sections.

In this implementation, the intersections are those link intersections on the connection segments that are not included in the target intersection. And bringing the fork on the connecting road section and the fork level reachable road section determined based on the fork into the road-finding map layer, and realizing the communication among a plurality of connecting road sections through the fork and the fork level reachable road sections so as to construct a road network structure among the connecting road sections. Wherein, the direction of the fork can be marked according to the traffic flow direction on the fork.

Of course, in this embodiment, other implementation manners may also be adopted to obtain the road network structure between the connected road segments, for example, for the route-finding map layer, the target intersection corresponding to the route-finding map layer is selected according to the setting condition that is rougher than the aforementioned condition, the granularity of the connected road segments in the route-finding map layer is changed, and then the road network structure consistent with the above implementation manner is obtained, which is not limited in this embodiment.

In this embodiment, the road network structure inside at least one target area may also be obtained by at least one of the following implementation manners:

aiming at each target area, obtaining a link and a link intersection which are positioned in the target area;

determining an entrance and an exit of a target area from a link intersection on at least one connecting road section which is surrounded into the target area;

determining an accessible road section in an area between an entrance and an exit formed by connecting at least one link between the entrance and the exit of the target area;

and forming a road network structure inside the target area according to the reachable road sections in the area.

In this implementation, the links and link intersections located within the target area may be obtained from the base map. Of course, information of other map elements located in the target area may also be obtained from the base map, so as to provide more powerful support for the route finding function of the route finding map layer, which is not limited in this embodiment.

In the foregoing embodiments, the technical details of determining the entrance and exit of the target area have been set forth, and are not described herein again.

Based on the links and link intersections within the target area, an intra-area reachable path between any pair of entrances and exits of the target area can be determined, it is understood that the intra-area reachable path can be composed of at least one link within the target area, and of course, the intra-area reachable path may also include one or more link intersections. A plurality of in-region reachable paths will exist in each target region, and accordingly, a road network structure inside each target region can be constructed.

Of course, in this embodiment, other implementation manners may also be adopted to obtain the road network structure inside the target area, which is not limited in this embodiment.

Based on the determined road network structure between the connecting road sections and the road network structure inside the target area, the road searching map layers can provide more accurate and more quantity road searching results than the map layers corresponding to the map layers, and the problem that the road condition analysis results cannot be generated due to the fact that the map layers corresponding to the map layers are not enough can be effectively avoided.

In addition, in this embodiment, in order to facilitate establishment of a mapping relationship between the route-finding map layer and the map layers corresponding to the map layer levels, a road network structure between the basic reachable paths in the route-finding map layer and a road network structure inside the target region may be identified, and the identified rule may adopt the same identification rule as that in the map layers corresponding to the map layer levels.

For example, a connection segment may be broken into a plurality of sub-segments based on a fork on the connection segment, and for each sub-segment, an ID of the connection segment may be used as a prefix, and a unique suffix such as #1, #2 may be added later for distinction.

For another example, for a plurality of intra-area reachable links within the target area, the links may be distinguished by prefixing with the ID of the target area and adding unique suffixes such as #1, # 2.

For another example, for a fork-level reachable link between any two forks, the ID of the original fork may be used.

Moreover, mapping between map layers corresponding to each map layer level can also be realized in a similar manner.

In the above or following embodiments, the target map hierarchy corresponding to the road condition analysis may be determined according to the road condition analysis requirement; and in a target map layer corresponding to the target map hierarchy, carrying out road condition analysis according to traffic flow information associated with the target map.

In this embodiment, a target map layer suitable for the road condition analysis requirement may be selected according to the road condition analysis requirement based on the hierarchical structure of the target map, and the road condition analysis may be performed in the target map layer.

The road condition analysis in the target map layer means that a path to be analyzed is determined in the target map layer. The road condition analysis requirement may be oriented to one area or two target positions. For the case of facing one area, all the communicable paths existing in the area may be taken as paths to be analyzed. The following description of the technical solution will focus on the case of two target positions.

In this case, the road condition analysis requirement may carry a start position and an end position of the road condition analysis, and the following implementation manner may be at least adopted to perform the road condition analysis in the target map layer corresponding to the target map hierarchy according to the traffic flow information associated with the target map:

Determining at least one path to be analyzed between the starting position and the end position in the target map layer according to the starting position and the end position;

acquiring traffic flow information on at least one path to be analyzed based on the traffic flow information associated with the target map;

and analyzing the road condition according to the traffic flow information on at least one path to be analyzed to obtain a road condition analysis result meeting the road condition analysis requirement.

In this implementation, for the case of facing two target locations, the reachable path between the two target locations may be taken as the path to be analyzed.

When the path to be analyzed is determined, the path to be analyzed can be determined based on the target map layer according to the starting point position and the end point position. That is, based on the position relationship among the plurality of target intersections, the plurality of target link segments, and the at least one target region, which are included in the target map layer and are concerned with, an reachable path between the starting point position and the ending point position is determined as a path to be analyzed.

In practical applications, the starting point position and the ending point position are usually mapped into target areas in the target map layer, and reachable paths between the target areas are used as paths to be analyzed. Specifically, a first region corresponding to the start position and a second region corresponding to the end position may be determined in the target map layer; and determining an reachable path between the first area and the second area as a path to be analyzed according to a target connection road section between any two target intersections concerned by the target map layer.

When the path to be analyzed is determined, the path to be analyzed can be determined based on the route-finding map layer according to the starting point position and the end point position, and the determined path to be analyzed is mapped to the target map layer. That is, based on the multiple target intersections, the road network structure between the multiple connected road segments, and the road network structure inside at least one target region included in the road-finding map layer, the reachable path between the starting point position and the ending point position is determined as the path to be analyzed. The path to be analyzed determined based on the routing map layer can be conveniently mapped to the target map layer according to the aforementioned identification rule.

In practical application, the starting point position and the ending point position may be generally corresponding to a road network structure inside a target area in the route-finding map layer, and of course, the first area and the second area may also be mapped into the route-finding map layer respectively, and two sub-areas mapped in the route-finding map layer are used as the starting area and the ending area. According to different starting point and end point selection strategies, the reachable paths between the starting point position and the end point position determined in the route-finding map layer may be different. However, no matter which starting point and end point selection strategy is adopted, more detailed, more reasonable and more abundant paths to be analyzed can be obtained in the path-finding map layer than the paths to be analyzed obtained in the target map layer.

In addition, it should be noted that, when mapping the paths to be analyzed determined in the route-finding map layer to the target map layer, in the target map layer, only the existence of the paths to be analyzed may be concerned, and it is not necessary to concern whether the path details in the paths to be analyzed are in the target map layer. From the aspect of the interface presentation effect, the map elements in the target map layer can be presented in the user interface, and for the paths to be analyzed determined from the route-finding map layer, if the paths to be analyzed contain map elements which do not belong to the target map layer, the positions of the paths to be analyzed in the target map layer can be marked by lines.

In this embodiment, the path to be analyzed may be determined based on the target map layer alone; or determining a path to be analyzed based on the path-finding map layer separately, and mapping the path to be analyzed to a target map layer; the method also comprises the steps of determining a path to be analyzed based on the target map layer, if the path to be analyzed cannot obtain an accurate road condition analysis result according to the determination based on the target map layer, determining the path to be analyzed based on the path finding map layer, mapping the path to be analyzed to the target map layer, and continuing to analyze the road condition according to the paths to be analyzed mapped to the target map layer so as to obtain the road condition analysis result.

After the path to be analyzed is determined, in this embodiment, the traffic flow information on at least one path to be analyzed may be obtained based on the traffic flow information associated with the target map.

In order to determine the traffic flow information associated with the target map, a plurality of information points may be configured in the target map, where the information points are data objects for recording the traffic flow information in the target map proposed in this embodiment. The information point may be configured at any position in the target map, for example, on a target intersection, in a connection section, inside the target area, or on an entrance of the target area, and the like, which is not limited in this embodiment. In different map layers of the target map, only information points that fall on each of the map pixels in the map layer may be included, while other information points are hidden. Each information point can be associated with at least one information acquisition device, and the information acquisition devices are deployed in corresponding environment positions in the designated area according to the positions of the information points in the target map. It should be understood that, in this embodiment, the information point may be configured first, and then the information acquisition device may be deployed according to the information point, and of course, the information acquisition device may also be deployed first, and the information point in the target map is defined according to the information acquisition device, which is not limited in this embodiment.

Based on this, in the embodiment, the traffic flow information of a plurality of information points in the target map can be acquired by using a plurality of information acquisition devices deployed in the designated area; and updating the traffic flow information related to the target map according to the traffic flow information of the plurality of information points. In this embodiment, based on the information points, the association between the target map and the traffic flow information acquired by the plurality of information acquisition devices may be established. In addition, the traffic flow information acquired by the plurality of information acquisition devices can be carried in the target map as a part of data content of the target map; of course, the traffic flow information may be stored independently of the target map, in this case, when the traffic flow information needs to be used, the required traffic flow information may be acquired based on the association relationship between the target map and the traffic flow information, which is not limited in this embodiment.

And for different map layers in the target map, traffic flow information corresponding to the target map can be shared based on the mapping relation between the map layers. In different map layers, the number and the positions of the information points contained in the map layers may not be completely the same, so that when traffic flow information on a path to be analyzed is obtained, the information points on the path to be analyzed can be selected based on the information points contained in the map layers used for determining the path to be analyzed, and thus, the traffic flow information on the path to be analyzed can be determined according to the traffic flow information associated with the selected information points.

In addition, the traffic flow information associated with the target map not only contains real-time traffic information, but also can contain historical traffic information, so that the historical traffic information in the specified area can be traced based on the traffic flow information associated with the target map, and road condition analysis operations such as road condition prediction, traffic flow allocation and the like in the specified area can be realized by combining a road network structure with higher stability provided in the target map, and a richer data basis is provided for road condition analysis.

In this embodiment, when the road condition analysis is performed, the target map layer may be determined according to the road condition analysis requirement, and the road condition analysis may be performed in the target map layer, and certainly, starting from the map layer with a larger granularity, and then based on the layered structure of the target map, the map layer may be gradually refined to obtain the final result, and this way of analyzing layer by layer from coarse to fine may effectively reduce the amount of calculation, and improve the analysis efficiency.

Fig. 2 is a schematic flow chart of a road condition analysis method according to another embodiment of the present application. As shown in fig. 2, the method includes:

200. determining a map level corresponding to the road condition analysis according to the road condition analysis requirement;

201. searching a target map layer corresponding to a map level from a plurality of map layers of a target map;

202. And in the target map layer, carrying out road condition analysis according to the traffic flow information associated with the target map so as to obtain a road condition analysis result meeting the intersection analysis requirement.

The target map in the present embodiment includes a plurality of map layers. Optionally, the higher the map level is, the higher the precision of the map layer corresponding thereto is, the richer the contained information is, and accordingly, the more detailed the traffic flow information can be provided. The target map may be constructed by, but not limited to, the method of the above embodiment, and details about the process of constructing the target map are not repeated.

In an optional embodiment, the road condition analysis requirement carries a start position and an end position of the road condition analysis, and step 202 includes:

and analyzing the road condition according to the traffic flow information on at least one path to be analyzed.

In an optional embodiment, the target map further includes a route-finding map layer, where a mapping relationship exists between the route-finding map layer and the target map layer, and the step determines, according to the start position and the end position, at least one path to be analyzed between the start position and the end position in the target map layer, including:

Determining a path to be analyzed based on the target map layer according to the starting position and the end position; and/or

And determining a path to be analyzed based on the path-finding map layer according to the starting position and the end position, and mapping the determined path to be analyzed to a target map layer.

In an optional embodiment, the target map layer includes a target intersection concerned by the target map layer, a target connection section between any two target intersections concerned by the target map layer, and a hierarchical region surrounded by the target connection sections; determining a path to be analyzed based on a target map layer according to a starting position and an end position, wherein the step comprises the following steps:

in the target map layer, determining a first area corresponding to the starting position and a second area corresponding to the end position;

and determining an reachable path between the first area and the second area as a path to be analyzed according to a target connection road section between any two target intersections concerned by the target map layer.

In an optional embodiment, the road-finding map layer includes a plurality of target intersections, a road network structure between connection road segments between the plurality of target intersections, and an internal road network structure of at least one target area; determining a path to be analyzed based on a routing map layer according to a starting position and an end position, comprising the following steps of:

In the route-finding map layer, a third area corresponding to the starting position and a fourth area corresponding to the end position are determined;

determining a reachable path between a third area and a fourth area as a path to be analyzed according to the road network structure among the connecting road sections among the target intersections and the internal road network structure of at least one target area;

and mapping the reachable path between the third area and the fourth area into the target map layer.

In an optional embodiment, the method further comprises:

collecting traffic flow information of a plurality of information points in a target map by using a plurality of information collecting devices deployed in a specified area;

and updating the traffic flow information related to the target map according to the traffic flow information of the plurality of information points.

It should be noted that, in each embodiment of the road condition analysis method, reference may be made to the relevant description of the target map in each embodiment of the map generation method for the constituent details of the target map, and reference may also be made to the relevant description of the road condition analysis process based on the target map in each embodiment of the map generation method for the technical details of the road condition analysis, which is not described herein again for brevity, but this should not cause a loss of the scope of the present application.

It should be noted that the execution subjects of the steps of the methods provided in the above embodiments may be the same device, or different devices may be used as the execution subjects of the methods. For example, the execution subjects of steps 101 to 103 may be device a; for another example, the execution subject of

steps

101 and 102 may be device a, and the execution subject of step 103 may be device B; and so on.

In addition, in some of the flows described in the above embodiments and the drawings, a plurality of operations are included in a specific order, but it should be clearly understood that the operations may be executed out of the order presented herein or in parallel, and the sequence numbers of the operations, such as 201, 202, etc., are merely used for distinguishing different operations, and the sequence numbers do not represent any execution order per se. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel.

Fig. 3 is a schematic structural diagram of a computing device according to another embodiment of the present application. As shown in fig. 3, the computing device includes: a memory 30 and a processor 31.

The memory 30 is used to store computer programs and may be configured to store other various data to support operations on the computing device. Examples of such data include instructions for any application or method operating on the computing device, contact data, phonebook data, messages, pictures, videos, and so forth.

The memory 30 may be implemented by any type or combination of volatile or non-volatile memory devices, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

A processor 31, coupled to the memory 30, for executing the computer program in the memory 30 for:

selecting a plurality of target intersections from the designated area;

In an alternative embodiment, the processor 31, when selecting a plurality of target intersections satisfying the set condition from within the designated area, is configured to:

acquiring link intersections in a designated area from link intersections contained in a basic map;

Selecting a plurality of link intersections satisfying a set condition from the link intersections in the designated area as a plurality of target intersections.

In an alternative embodiment, the processor 31, when determining the connection segment between the at least two target intersections for the at least two target intersections, is configured to:

acquiring links in a designated area from links contained in a basic map;

and for at least two target intersections, acquiring a directed road formed by links between the at least two target intersections as a connecting road section between the at least two target intersections.

In an alternative embodiment, when the processor 31 selects a plurality of link intersections satisfying the set condition as the target intersection from the link intersections in the designated area, at least one of the following manners may be adopted:

In an alternative embodiment, the target area is provided with an access opening.

In an alternative embodiment, the processor 31 is further configured to:

determining, for each target area, a link intersection existing on at least one connection section enclosing the target area based on a position of the link intersection within the designated area;

and determining the entrance and exit of the target area according to the link intersection existing on at least one connecting road section which encloses the target area.

In an optional embodiment, the processor, when generating the target map corresponding to the designated area according to the plurality of target intersections, the connection road segments between the plurality of target intersections, and the at least one target area, is configured to:

acquiring a target intersection concerned by each map level from a plurality of target intersections according to a preset intersection level corresponding to at least one map level;

for each map level, generating a target connection road section between any two target intersections concerned by the map level according to the connection road section associated with the target intersection concerned by the map level;

for each map level, generating a level region which can be enclosed by the target connection road sections of the map level according to the target region associated with the target connection road sections of the map level;

Generating a map layer corresponding to each map level according to the concerned target intersection, the concerned target connection road section and the concerned level region of each map level; and the map layer corresponding to at least one map level forms a target map.

In an alternative embodiment, the processor 31, when generating a hierarchical region that can be enclosed by the target connection section of the map hierarchy according to the target region associated with the target connection section of the map hierarchy, is configured to:

merging target areas which are adjacent and have no target connecting road sections on adjacent boundaries in target areas which are associated with the target connecting road sections of the map hierarchy to obtain a hierarchy area.

In an alternative embodiment, the processor 31 is further configured to:

creating a road finding map layer according to a plurality of target intersections, road network structures among connecting road sections among the plurality of target intersections and an internal road network structure of at least one target area;

and establishing a mapping relation between the route-finding map layer and map layers corresponding to map layer levels.

In an alternative embodiment, the processor 31 is further configured to:

For any two forks, determining a fork-level reachable road section formed by connecting at least one link between any two forks;

In an alternative embodiment, the processor 31 is further configured to:

determining a target map level corresponding to the road condition analysis according to the road condition analysis requirement;

and in a target map layer corresponding to the target map hierarchy, carrying out road condition analysis according to traffic flow information associated with the target map.

In an optional embodiment, the road condition analysis requirement carries a start position and an end position of the road condition analysis, and the processor 31 is configured to, when performing the road condition analysis according to traffic flow information associated with the target map in the target map layer corresponding to the target map hierarchy:

In an optional embodiment, the processor, when determining, in the target map layer, at least one path to be analyzed between the start position and the end position according to the start position and the end position, is configured to:

In an alternative embodiment, the processor 31, when determining the path to be analyzed based on the target map layer according to the start position and the end position, is configured to:

In an alternative embodiment, the processor 31, when determining the path to be analyzed based on the routing map layer according to the start position and the end position, is configured to:

in the road finding map layer, according to the road network structure among the connecting road sections among the multiple target intersections and the internal road network structure of at least one target area, the reachable path between the starting point position and the end point position is determined and is used as the path to be analyzed.

In an alternative embodiment, the processor 31 is further configured to:

Further, as shown in fig. 3, the computing device further includes: power supply components 32, and the like. Only some of the components are schematically shown in fig. 3, and the computing device is not meant to include only the components shown in fig. 3.

Accordingly, the present application further provides a computer-readable storage medium storing a computer program, where the computer program can implement the steps that can be executed by the computing device in the method embodiments.

Fig. 4 is a schematic structural diagram of another computing device according to yet another embodiment of the present application. As shown in fig. 4, the computing device includes: a memory 40 and a processor 41.

Memory 40 is used to store computer programs and may be configured to store other various data to support operations on the computing device. Examples of such data include instructions for any application or method operating on the computing device, contact data, phonebook data, messages, pictures, videos, and so forth.

The memory 40 may be implemented by any type or combination of volatile or non-volatile memory devices, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

A processor 41, coupled to the memory 40, for executing the computer program in the memory 40 for:

searching a target map layer corresponding to a map level from a plurality of map layers of a target map;

And in the target map layer, carrying out road condition analysis according to the traffic flow information associated with the target map so as to obtain a road condition analysis result meeting the intersection analysis requirement.

In an optional embodiment, the road condition analysis requirement carries a start position and an end position of the road condition analysis, and the processor 41 is configured to, when performing the road condition analysis according to traffic flow information associated with the target map in the target map layer corresponding to the target map hierarchy:

In an optional embodiment, the target map further includes a route-finding map layer, where a mapping relationship exists between the route-finding map layer and the target map layer, and the processor 41 is configured to, when determining at least one path to be analyzed between the start position and the end position in the target map layer according to the start position and the end position:

In an optional embodiment, the target map layer includes a target intersection concerned by the target map layer, a target connection section between any two target intersections concerned by the target map layer, and a hierarchical region surrounded by the target connection sections; when determining the path to be analyzed based on the target map layer according to the start point position and the end point position, the processor 41 is configured to:

In an optional embodiment, the road-finding map layer includes a plurality of target intersections, a road network structure between connection road segments between the plurality of target intersections, and an internal road network structure of at least one target area; when determining the path to be analyzed based on the routing map layer according to the start position and the end position, the processor 41 is configured to:

In an alternative embodiment, processor 41 is further configured to:

Further, as shown in fig. 4, the computing device further includes: power supply components 42, and the like. Only some of the components are schematically shown in fig. 4, and the computing device is not meant to include only the components shown in fig. 4.

The power supply components of fig. 3 and 4 provide power to various components of the device in which the power supply components are located. The power components may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the device in which the power component is located.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A map generation method, comprising:

selecting a plurality of target intersections from the designated area;

for at least two target intersections, determining a connection section between the at least two target intersections;

determining at least one target area based on a connecting road section between the at least two target intersections, wherein each target area is enclosed based on at least one connecting road section;

and generating a target map corresponding to the designated area according to the plurality of target intersections, the connecting road sections between the at least two target intersections and the at least one target area.

2. The method of claim 1, wherein selecting a plurality of target intersections from within a designated area comprises:

acquiring the link intersections in the specified area from the link intersections contained in the basic map;

And selecting a plurality of link intersections meeting set conditions from the link intersections in the specified area as the plurality of target intersections.

3. The method of claim 2, wherein for at least two target intersections, determining a connection segment between the at least two target intersections comprises:

acquiring links in the specified area from the links contained in the basic map;

and for the at least two target intersections, acquiring a directed road formed by links between the at least two target intersections as a connecting road section between the at least two target intersections.

4. The method according to claim 2, wherein selecting a plurality of link intersections satisfying a set condition as the plurality of target intersections from the link intersections in the designated area comprises at least one of:

selecting a link intersection provided with a signal lamp from the link intersections in the designated area as the target intersection;

selecting a link intersection which is connected with a plurality of links and of which the road grade corresponding to the links is greater than a preset grade threshold from the link intersections in the designated area as the target intersection;

And selecting a link intersection which can be used as an entrance and an exit on a specific type of road as the target intersection from the link intersections in the specified area.

5. The method of claim 2, wherein the target area is configured with an access opening.

6. The method of claim 5, further comprising:

and determining the entrance and exit of the target area according to the link intersection on at least one connecting road section which encloses the target area.

7. The method of claim 2, wherein generating the target map corresponding to the designated area according to the plurality of target intersections, the connection sections between the plurality of target intersections, and the at least one target area comprises:

acquiring a target intersection concerned by each map level from the plurality of target intersections according to a preset intersection level corresponding to at least one map level;

generating a map layer corresponding to each map level according to the concerned target intersection, the concerned target connection road section and the concerned level region of each map level; and the map layer corresponding to at least one map level forms the target map.

8. The method according to claim 7, wherein the generating a hierarchical region that can be enclosed by the target connection segments of the map hierarchy according to the target regions associated with the target connection segments of the map hierarchy comprises:

merging target areas, which are adjacent and have no target connecting road sections on adjacent borders, in target areas associated with the target connecting road sections of the map hierarchy to obtain the hierarchy area.

9. The method of claim 7, further comprising:

creating a road-finding map layer according to the road network structures among the plurality of target intersections, the connecting road sections among the plurality of target intersections and the internal road network structure of the at least one target area;

And establishing a mapping relation between the route-finding map layer and map layers corresponding to the map layer levels.

10. The method of claim 9, further comprising:

selecting link intersections existing on the connection section and not belonging to the target intersection as fork intersections from the link intersections in the specified area;

for any two forks, determining a fork-level reachable road section formed by at least one link connection between the any two forks;

and forming a road network structure between the connecting road sections according to the fork level reachable road sections among the connecting road sections.

11. The method of claim 9, further comprising:

determining an entrance and an exit of the target area from a link intersection on at least one connecting road section which encloses the target area;

determining an in-region reachable road segment between the entrance and the exit formed by at least one link connection between the entrance and the exit of the target region;

12. The method of claim 9, further comprising:

and analyzing the road condition in a target map layer corresponding to the target map hierarchy according to the traffic flow information associated with the target map.

13. The method according to claim 12, wherein the road condition analysis requirement carries a start position and an end position of the road condition analysis, and the performing the road condition analysis according to the traffic flow information associated with the target map in the target map layer corresponding to the target map hierarchy includes:

determining at least one path to be analyzed between the starting point position and the end point position in the target map layer according to the starting point position and the end point position;

acquiring traffic flow information on the at least one path to be analyzed based on the traffic flow information associated with the target map;

and analyzing the road condition according to the traffic flow information on the at least one path to be analyzed to obtain a road condition analysis result meeting the road condition analysis requirement.

14. The method according to claim 13, wherein determining at least one path to be analyzed between the start position and the end position in the target map layer according to the start position and the end position comprises:

Determining the path to be analyzed based on the target map layer according to the starting position and the end position; and/or

And determining the path to be analyzed based on the path-finding map layer according to the starting position and the end position, and mapping the determined path to be analyzed to the target map layer.

15. The method according to claim 14, wherein the determining the path to be analyzed based on the target map layer according to the start point position and the end point position comprises:

and determining an reachable path between the first area and the second area as the path to be analyzed according to a target connection road section between any two target intersections concerned by the target map layer.

16. The method according to claim 14, wherein the determining the path to be analyzed based on the routing map layer according to the start position and the end position comprises:

and in the road finding map layer, determining an accessible path between the starting point position and the end point position as the path to be analyzed according to a road network structure between connecting road sections among the plurality of target intersections and an internal road network structure of the at least one target area.

17. The method of claim 12, further comprising:

collecting traffic flow information of a plurality of information points in the target map by utilizing a plurality of information collecting devices deployed in the designated area;

and updating the traffic flow information related to the target map according to the traffic flow information of the information points.

18. A road condition analysis method is characterized by comprising the following steps:

19. The method according to claim 18, wherein the road condition analysis requirement carries a start position and an end position of the road condition analysis, and the performing the road condition analysis according to the traffic flow information associated with the target map in the target map layer comprises:

and analyzing the road condition according to the traffic flow information on the at least one path to be analyzed.

20. The method according to claim 19, wherein the target map further includes a routing map layer, a mapping relationship exists between the routing map layer and the target map layer, and determining at least one path to be analyzed between the start position and the end position in the target map layer according to the start position and the end position comprises:

21. The method according to claim 20, wherein the target map layer contains the target intersection of interest, the target connection section between any two target intersections of interest, and a hierarchical region that can be enclosed by the target connection section; the determining the path to be analyzed based on the target map layer according to the starting point position and the end point position includes:

22. The method according to claim 20, wherein the road-finding map layer includes a plurality of target intersections, a road network structure between connecting road segments between the plurality of target intersections, and an internal road network structure of at least one target area; the determining the path to be analyzed according to the starting point position and the end point position based on the routing map layer includes:

in the routing map layer, determining a third area corresponding to the starting position and a fourth area corresponding to the end position;

determining a reachable path between the third area and the fourth area as the path to be analyzed according to the road network structure among the connecting road sections among the plurality of target intersections and the internal road network structure of the at least one target area;

Mapping the reachable path between the third area and the fourth area into the target map layer.

23. The method of claim 18, further comprising:

24. A computing device comprising a memory and a processor;

the memory is to store one or more computer instructions;

selecting a plurality of target intersections from the designated area;

25. A computing device comprising a memory and a processor;

the memory is to store one or more computer instructions;

26. A computer-readable storage medium storing computer instructions, which when executed by one or more processors, cause the one or more processors to perform the map generation method of any of claims 1-17.

27. A computer-readable storage medium storing computer instructions, which, when executed by one or more processors, cause the one or more processors to perform the road condition analysis method of any one of claims 18-23.