CN111723169B

CN111723169B - Map display method and device, electronic equipment and storage medium

Info

Publication number: CN111723169B
Application number: CN202010273418.5A
Authority: CN
Inventors: 张勇; 孙立光
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-04-09
Filing date: 2020-04-09
Publication date: 2024-04-30
Anticipated expiration: 2040-04-09
Also published as: CN111723169A

Abstract

The application discloses a map display method, a map display device, electronic equipment and a storage medium; according to the method, each road in the geographic area can be divided into a plurality of road sections, and the congestion probability of each road in a target period is calculated based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability is adjusted, and the adjusted congestion probability of each road is obtained; determining a congested road in a target period from the plurality of roads based on the adjusted congestion probability; displaying a map of the geographical area, wherein the map is marked with the congested roads. The application only limits the calculation of the congestion probability of the road in the target period, divides each road into a plurality of road sections, and simply calculates the congestion probability of the road based on the congestion information of the road sections so as to determine the congested road.

Description

Map display method and device, electronic equipment and storage medium

Technical Field

The present application relates to the field of computer technologies, and in particular, to a map display method, a map display device, an electronic device, and a storage medium.

Background

With the rapid development of economy, the process of traffic motorized is accelerated, and road traffic jam has become an important problem in modern urban development, which seriously affects the normal operation of urban traffic.

In the prior art, a road condition space-time distribution map is generally obtained according to the road condition information and road network data which are recorded in an electronic map service and are released historically, and then a congestion cluster in the road condition space-time distribution map is determined by a spatial clustering algorithm so as to mine a road section which is always congested, so that the calculation complexity is high, the clustering result is changed along with the specific clustering algorithm and parameter setting, and the subjectivity is inevitably introduced due to the fact that the algorithm and the parameter are required to be adjusted according to the service requirement, and the mining effect of the congested road section is affected.

Disclosure of Invention

The embodiment of the application provides a map display method, a map display device, electronic equipment and a storage medium, which can simplify the process of determining a congested road, are beneficial to reducing the calculation complexity, and can enable the calculation result to more directly reflect the real situation.

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

dividing each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road;

Calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period;

Based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained;

Determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability;

displaying a map of the geographical area, wherein the map is marked with the congested roads.

Accordingly, an embodiment of the present application provides a map display apparatus, including:

the dividing unit is used for dividing each road in the geographic area into a plurality of road sections to obtain a plurality of road sections of each road;

A calculating unit, configured to calculate a congestion probability of each road in a target period based on a length of each road section and congestion information in the target period;

The adjusting unit is used for adjusting the congestion probability of each road based on the historical congestion information of each road to obtain the adjusted congestion probability of each road;

a determining unit, configured to determine a congested road in the target period from a plurality of roads according to the adjusted congestion probability;

and the display unit is used for displaying a map of the geographic area, wherein the map is marked with the congested road.

Alternatively, in some embodiments of the present application, the computing unit may include a weighting subunit and a first computing subunit, as follows:

The weighting subunit is configured to perform a weighting operation on congestion information of each road in a target period by using a length of each road in each road as a weight, so as to obtain congestion information of each road in the target period;

And the first calculating subunit is used for calculating the congestion probability of each road in the target period based on the congestion information of each road in the target period.

Optionally, in some embodiments of the present application, the congestion information of each road segment in the target period includes a congestion duration of each road segment in the target period; the weighting subunit may specifically be configured to perform a weighting operation on a congestion duration of each road segment in a target period by using a length of each road segment on each road as a weight, so as to obtain congestion information of each road in the target period.

Optionally, in some embodiments of the present application, the adjusting unit may include a second calculating subunit and a fusing subunit, as follows:

The second calculating subunit is used for calculating the historical congestion probability of each road based on the historical congestion information of each road;

And the fusion subunit is used for obtaining the adjusted congestion probability of each road according to the congestion probability and the historical congestion probability of each road.

Alternatively, in some embodiments of the present application, the determining unit may include an ordering subunit and a determining subunit, as follows:

The sorting subunit is used for sorting the roads according to the size of the adjusted congestion probability;

And the determining subunit is used for determining the congestion road in the target period from a plurality of roads based on the ordering positions of the roads.

Optionally, in some embodiments of the present application, the sorting subunit may be specifically configured to pre-sort the links according to the magnitude of the adjusted congestion probability; and when the difference value of the adjusted congestion probabilities of the two adjacent roads after the pre-sequencing is smaller than a preset value, the sequencing positions of the two adjacent roads are adjusted based on the length of the two adjacent roads and the adjusted congestion probabilities.

Alternatively, in some embodiments of the present application, the display unit may include a first display subunit and a second display subunit, as follows:

the first display subunit is configured to display, when receiving a first view instruction for the congested road, road condition information of the congested road on a map of the geographic area;

And the second display subunit is used for displaying the congested road in an enlarged mode on the map of the geographic area by taking the congested road as a center when receiving a second viewing instruction of the congested road.

The electronic device provided by the embodiment of the application comprises a processor and a memory, wherein the memory stores a plurality of instructions, and the processor loads the instructions to execute the steps in the map display method provided by the embodiment of the application.

In addition, the embodiment of the application also provides a storage medium, on which a computer program is stored, wherein the computer program realizes the steps in the map display method provided by the embodiment of the application when being executed by a processor.

The embodiment of the application provides a map display method, a map display device, electronic equipment and a storage medium, wherein each road in a geographic area can be divided into a plurality of road sections to obtain a plurality of road sections of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability; displaying a map of the geographical area, wherein the map is marked with the congested roads. The method only limits the calculation of the congestion probability of the road in the target period, divides each road into a plurality of road sections, and simply calculates the congestion probability of the road based on the congestion information of the road sections so as to determine the congested road, thereby not introducing a complex algorithm, reducing the calculation complexity, and simultaneously, as other algorithms and manually set parameters are not introduced, the calculation result can more directly reflect the real situation.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1a is a schematic view of a map display method according to an embodiment of the present application;

FIG. 1b is a flowchart of a map display method according to an embodiment of the present application;

fig. 1c is a schematic illustration of a map display method according to an embodiment of the present application;

FIG. 1d is a schematic diagram illustrating another embodiment of a map display method according to the present application;

FIG. 2 is another flow chart of a map display method provided by an embodiment of the present application;

fig. 3a is a schematic structural diagram of a map display device according to an embodiment of the present application;

Fig. 3b is another schematic structural diagram of the map display device according to the embodiment of the present application;

fig. 3c is another schematic structural diagram of the map display device according to the embodiment of the present application;

fig. 3d is another schematic structural diagram of the map display device according to the embodiment of the present application;

Fig. 3e is another schematic structural diagram of the map display device according to the embodiment of the present application;

Fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to fall within the scope of the application.

The embodiment of the application provides a map display method, a map display device, electronic equipment and a storage medium. Specifically, the embodiment of the application provides a map display device suitable for electronic equipment, and the electronic equipment can be equipment such as a terminal or a server.

It will be appreciated that the map display method of the present embodiment may be executed on the terminal, may be executed on the server, or may be executed by both the terminal and the server.

Referring to fig. 1a, a map display method is taken as an example in which a terminal and a server perform a map display method together. The map display system provided by the embodiment of the application comprises a terminal 10, a server 11 and the like; the terminal 10 and the server 11 are connected via a network, e.g. a wired or wireless network connection, etc., wherein the map display device may be integrated in the terminal, e.g. in the terminal 10 in the form of a client, which may be an application client, etc.

The terminal 10 may be configured to: dividing each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability; displaying a map of the geographical area, wherein the map is marked with the congested roads. The terminal 10 may include a mobile phone, a tablet computer, a notebook computer, a personal computer (PC, personal Computer), or the like.

When it is detected that the application client is started, the terminal 10 may send a congestion road display request to the server 11, where the congestion road display request may include a geographic location of the terminal 10, so as to trigger the server 11 to determine a geographic area based on the geographic location, calculate a congestion road in the geographic area, and then the terminal 10 accepts data of the congestion road sent by the server 11, and display a map of the geographic area based on the congestion road data, where the map is marked with the congestion road.

The server 11 may be configured to, when receiving the congestion road display request sent by the terminal 10, calculate a congestion road in the geographic area, and then send the calculated data of the congestion road to the terminal 10. The server 11 may be a single server or a server cluster composed of a plurality of servers.

The specific process of calculating the congested road in the geographic area may include: dividing each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; and determining the congestion road in the target period from a plurality of roads according to the adjusted congestion probability.

The above-described process of calculating the congested road by the server 11 may be performed by the terminal 10.

The following will describe in detail. The following description of the embodiments is not intended to limit the preferred embodiments.

The embodiment of the application will be described from the view of a map display device, which may be integrated in an electronic apparatus, and the electronic apparatus may be a server or a terminal.

The map display device of the embodiment of the application can be applied to various scenes needing to display the congested road. For example, the method can be applied to relevant scenes of electronic map services, such as vehicle navigation, network vehicle service and the like, and after a relevant application program client is opened, a map is displayed, wherein the map is marked with a congested road.

As shown in fig. 1b, the specific flow of the map display method is as follows:

101. And dividing each road in the geographic area into a plurality of road sections to obtain a plurality of road sections of each road.

The geographical area may be a certain area range including the current location, and the area range may be set according to practical situations, which is not limited in this embodiment, and may be set to be within 5 km around the current location, for example.

Optionally, in this embodiment, the road section refers to a road section identifier in the electronic map, where the road section may be a road section from tens to thousands of meters, and is typically a part of a real road; a road refers to a road identifier in an electronic map, and a road is understood to be composed of a plurality of road segments, which may be a series of sets of road segments between two adjacent intersections.

102. And calculating the congestion probability of each road in the target period based on the length of each road section and the congestion information in the target period.

The user can customize the target period, for example, the target period can default to a rush hour period and a rush hour period, and the user can adjust the target period according to the actual rush hour and rush hour conditions. In addition, each road may be composed of a series of links, the lengths of the respective links may be non-uniform, and the length of the links may be considered in calculating the congestion probability of the road.

Optionally, in some embodiments, the step of calculating the congestion probability of each road in the target period based on the length of each road segment and the congestion information in the target period may include:

The method comprises the steps of taking the length of each road section on each road as a weight, and carrying out weighting operation on congestion information of each road section on each road in a target period to obtain the congestion information of each road in the target period;

and calculating the congestion probability of each road in the target period based on the congestion information of each road in the target period.

Wherein, in some embodiments, the target period may refer to an early peak period, a late peak period, and so on. The embodiment does not pay attention to accurate positioning of congestion in time, only the calculation of the congestion probability of each road in a specified scene is limited, the specified scene can be the congestion condition of the road with the early peak of the working hours or the late peak of the working hours, and the calculation amount is greatly reduced because statistics of all time periods is not needed, and the calculation result directly reflects the real condition. For example, the data (i.e. congestion information) of the early peak or the late peak time period is used to calculate the congestion probability of the road in the early peak or the late peak time period, so that the calculated result can better reflect the actual road congestion state of the early peak and the late peak.

The congestion information of the road segment may include a congestion duration of the road segment, an average speed of the road segment, and the like. The link average speed is the vehicle average running speed of the link in the target period. Alternatively, in some embodiments, if the average speed of the road segment is less than 10 km/h within the target period of N consecutive days, where N is a positive integer, for example, N may be 5, 10, or 15, etc., the embodiment is not limited thereto.

Optionally, in some embodiments, the congestion information of each road segment in the target period includes a congestion duration of each road segment in the target period; the step of weighting the congestion information of each road section in the target period by taking the length of each road section on each road as a weight to obtain the congestion information of each road in the target period may include:

and weighting the congestion duration of each road section in the target period by taking the length of each road section on each road as a weight to obtain the congestion information of each road in the target period.

In this embodiment, the road may be denoted as c, the road section may be denoted as link (traffic route), the road c may be a set of a series of links between two adjacent intersections, and the link may be a linear link of several tens to thousands of meters. Firstly, the congestion duration of each link in a target period can be obtained, and then the congestion probability of each road c in the target period is calculated based on the length of each link. The specific calculation process may be that the sum of weighted values of the congestion time periods of all link sections in the road in the target time period in the space length of the link sections is divided by the total length of the road c multiplied by the time period of the total amount of the target time period, wherein the time period of the total amount of the target time period refers to the time length of the target time period.

Optionally, there are various ways to obtain the congestion duration and the link length of each link in the target period. For example, the congestion duration and the link length of each link in the target period may be obtained by other devices, and then provided to the map display apparatus, that is, the map display apparatus may specifically receive the congestion duration and the link length of the link in the target period sent by other devices, such as other terminals or servers. For another example, the congestion duration and the link length of the link in the target period may be obtained from a database local to the electronic device, specifically, the congestion duration and the link length of the link in the target period are stored in the database local to the electronic device, and when an instruction for obtaining the congestion duration and the link length data of the link in the target period is received, the congestion duration and the link length data of the link in the target period may be directly extracted from the database local to the electronic device, where the local refers to the electronic device.

For example, in a specific embodiment, the congestion probability of a peak early on a day needs to be obtained, that is, the target period is an early peak period, and the period from 7 am to 10 am can be set as the early peak period, then the total duration of the target period is 180 minutes. It will be appreciated that other time periods may be set as the early peak time period, which is not limited in this embodiment. The calculation process of the road congestion probability is shown in the formula (1):

Wherein r represents the congestion probability of a road in a target period, n is the number of road segments in the road, i represents the i-th road segment of the road, 1 is less than or equal to i is less than or equal to n, i is a positive integer, l _i represents the length of the i-th road segment, t _i represents the congestion duration of the i-th road segment in the target period, t _i is in units of minutes, l _c represents the length of the whole road, and the numerator in formula (1) represents the length weighted sum of the congestion durations of each road segment in the target period, namely the total congestion weighted value of the total length of the road, that is, the numerator is the congestion information of the road, wherein the length of each road segment is the weight, and the denominator is the product of the total length and the total length of the road.

103. And adjusting the congestion probability of each road based on the historical congestion information of each road to obtain the adjusted congestion probability of each road.

The historical congestion information of each road may be the historical congestion probability of each road, or the historical congestion information of each road section of each road, where the historical congestion information may be the historical congestion duration of each road section in the target period. For example, in a scenario in which the post-adjustment congestion probability of the road in the early rush hour period is calculated, the post-adjustment congestion probability of the road may be calculated by counting the congestion situation of the road in the early rush hour period of the last month of work day (generally monday to friday). Specifically, the congestion probability of the road in the early peak time period of more than 20 continuous working days in one month can be obtained based on the congestion information of each road section of the road in the early peak time period every day, and then the average value of the congestion probabilities of more than 20 continuous working days is obtained, wherein the average value is the adjusted congestion probability of the road. By the method, the data on a single day can be smoothed, the influence caused by data abnormality is reduced, meanwhile, the condition of the last month is counted, and the timeliness of a calculation result can be ensured.

There are various ways of adjusting the congestion probability of each road based on the historical congestion information of each road, and this embodiment is not limited thereto. For example, the historical congestion probability of each road may be calculated based on the historical congestion information of each road, and the historical congestion probability may include the congestion probability in a target period of a plurality of days, and the congestion probability of the road may be added, and the median or average value of all the congestion probabilities may be taken as the adjusted congestion probability of the road.

Optionally, in some embodiments, the step of adjusting the congestion probability of each link based on the historical congestion information of each link to obtain an adjusted congestion probability of each link may include:

Calculating the historical congestion probability of each road based on the historical congestion information of each road;

and obtaining the adjusted congestion probability of each road according to the congestion probability and the historical congestion probability of each road.

The step of obtaining the adjusted congestion probability of each road according to the congestion probability and the historical congestion probability of each road may specifically include: and fusing the congestion probability of each road with the historical congestion probability to obtain the adjusted congestion probability of each road. The fusion method may be averaging, specifically, averaging all congestion probabilities corresponding to each road, that is, the adjusted congestion probability of each road.

The specific process of calculating the historical congestion probability of each road based on the historical congestion information of each road may refer to the above-mentioned step 102 congestion probability calculation process.

Optionally, in some embodiments, the historical congestion information of each road may be a historical congestion duration of each road section; the step of calculating the historical congestion probability of each road based on the historical congestion information of each road may specifically include:

taking the length of each road section on each road as a weight, and carrying out weighting operation on the historical congestion duration of each road section on each road to obtain the historical congestion information of each road;

And calculating the historical congestion probability of each road in the target period based on the historical congestion information of each road.

Alternatively, in some embodiments, if the congestion probability of the road for half the days exceeds a preset value in the target period of the past N days, the road may be determined to be a congested road, where the preset value may be set according to the actual situation, and the embodiment is not limited to this.

104. And determining the congestion road in the target period from a plurality of roads according to the adjusted congestion probability.

Alternatively, in some embodiments, a road with an adjusted congestion probability greater than a preset congestion probability may be determined as a congested road in the target period, where the preset congestion probability may be set according to an actual situation, and this embodiment is not limited thereto.

Optionally, in some embodiments, the step of determining the congestion road under the target period from the plurality of roads according to the adjusted congestion probability may include:

Sorting the roads according to the size of the adjusted congestion probability;

and determining the congestion road under the target period from a plurality of roads based on the ordering positions of the roads.

The roads may be ranked from large to small or from small to large according to the magnitude of the adjusted congestion probability.

If the roads are ranked from large to small based on the adjusted congestion probability, specifically, the step of determining the congested road in the target period from the multiple roads based on the ranked positions of the roads may include:

Determining the first A roads as congested roads in the target period based on the ordering positions of the roads, wherein A is a positive integer not exceeding the total number of roads; or alternatively, the first and second heat exchangers may be,

Based on the ranking positions of the roads, the road of the first B fraction is determined as a congested road in the target period, and B is a positive number that is greater than 1 and does not exceed the total number of roads.

The values of a and B may be set according to practical situations, which is not limited in this embodiment.

Alternatively, the roads are arranged from large to small mainly based on the magnitude of the adjusted congestion probability, and if the adjusted congestion probability is not different, it is considered that the road with the longer road length is arranged before the road with the shorter road length.

For example, in some embodiments, the step of "sorting the roads according to the magnitude of the adjusted congestion probability" may include:

pre-sequencing the roads according to the magnitude of the adjusted congestion probability;

and when the difference value of the adjusted congestion probabilities of the two adjacent roads after the pre-sequencing is smaller than a preset value, the sequencing positions of the two adjacent roads are adjusted based on the length of the two adjacent roads and the adjusted congestion probabilities.

The preset value may be set according to actual situations, for example, the preset value may be set to 0.1, and if the difference between the adjusted congestion probabilities of the two adjacent pre-ordered roads is smaller and smaller than 0.1, it may be considered that the road with the longer road length is arranged before the road with the shorter road length. Specifically, in an embodiment, the roads are arranged from large to small based on the magnitude of the adjusted congestion probability; when the difference of the adjusted congestion probabilities is within 20%, the products of the adjusted congestion probabilities and the road length are arranged, and the products of the adjusted congestion probabilities and the road length are arranged in front.

105. Displaying a map of the geographical area, wherein the map is marked with the congested roads.

Alternatively, the congested roads may be marked in a map in a variety of ways. For example, the congested road may be marked with red color to distinguish it from other roads. Further, in some embodiments, in the case of a map zoom-out display, the congested road may be marked with dots; in the case of map enlarged display, the congested road may be marked with a thick line.

For example, referring to FIG. 1c, there is shown a top-ranked 20 congestion road for a target period, which may be an early peak period or a late peak period, with congested roads marked with dots and dark lines.

Alternatively, in some embodiments, the step of "displaying a map of the geographic area" may include:

When a first viewing instruction of the congested road is received, displaying road condition information of the congested road on a map of the geographic area;

and when a second viewing instruction of the congested road is received, displaying the congested road in an enlarged mode on a map of the geographic area by taking the congested road as a center.

The first viewing instruction may specifically be a click operation or a sliding operation on a congested road on a map, and based on the click operation or the sliding operation on the congested road, road condition information of the congested road may be displayed on the map, where the road condition information may include information such as a congestion length of the congested road, a direction of the congested road, an average speed of a vehicle on the congested road, and a length of the congested road. Based on the road condition information of the congested road, the user can quickly know the specific congestion condition of the road.

The second view instruction may specifically be a double click operation (i.e. two continuous click operations in a short time) in a certain area around the congested road in the map page, which is not limited in this embodiment. Based on the second viewing instruction, the map page can be displayed in an enlarged manner, and the congested road is taken as the center.

For example, as shown in fig. 1d, an enlarged display diagram centering on a congested road is shown, and direction information of the congested road is shown.

The complex algorithm in the prior art has large calculated amount, and a large amount of calculation is spent on the accurate positioning of the congestion time. The application only limits the calculation of the congestion probability of the road under the target time period, namely the congestion probability of the specific time period concerned by the user is calculated by the application; the method can be more fit with the actual demands of users while reducing the calculation complexity.

As can be seen from the above, in this embodiment, each road in the geographic area may be divided into multiple road segments, so as to obtain multiple road segments of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability; displaying a map of the geographical area, wherein the map is marked with the congested roads. The method only limits the calculation of the congestion probability of the road in the target period, divides each road into a plurality of road sections, and simply calculates the congestion probability of the road based on the congestion information of the road sections, thereby determining the congested road, reducing the calculation complexity, and simultaneously, the calculation result can more directly reflect the real situation because other algorithms and manually set parameters are not introduced.

The method according to the previous embodiment will be described in further detail below with the specific integration of the map display device in a server.

The embodiment of the application provides a map display method, as shown in fig. 2, the specific flow of the map display method can be as follows:

201. The method comprises the steps that a server receives a congestion road display request sent by a terminal, wherein the congestion road display request comprises a geographical area in which a congestion road needs to be displayed.

The geographical area may be a certain area range including the current location of the terminal, where the area range may be set according to practical situations, and the embodiment is not limited to this, and may be set to be within 5 km range centered on the current location, for example.

202. And the server divides each road in the geographic area into a plurality of road sections to obtain a plurality of road sections of each road.

203. The server calculates the congestion probability of each road in a target period based on the length of each road section and the congestion information of the target period.

Optionally, in some embodiments, the step of "calculating, by the server, the congestion probability of each road in the target period based on the length of each road segment and the congestion information in the target period" may include:

The user may customize the target period, which is not limited in this embodiment, and in some embodiments, the target period may refer to an early peak period, a late peak period, and the like, and the user may adjust the target period according to the actual business hours. The embodiment does not pay attention to accurate positioning of congestion in time, only the calculation of the congestion probability of each road in a specified scene is limited, the specified scene can be the congestion condition of the road with the early peak of the working hours or the late peak of the working hours, and the calculation amount is greatly reduced because statistics of all time periods is not needed, and the calculation result directly reflects the real condition. For example, the data (i.e. congestion information) of the early peak or the late peak time period is used to calculate the congestion probability of the road in the early peak or the late peak time period, so that the calculated result can better reflect the actual road congestion state of the early peak and the late peak.

The congestion information of the road section in the target period can comprise the congestion duration of the road section in the target period, the average speed of the road section and the like. The link average speed is the vehicle average running speed of the link in the target period.

204. The server adjusts the congestion probability of each road based on the historical congestion information of each road to obtain the adjusted congestion probability of each road.

Optionally, in some embodiments, the step of "the server adjusting the congestion probability of each link based on the historical congestion information of each link to obtain an adjusted congestion probability of each link" may include:

The step of obtaining the adjusted congestion probability of each road according to the congestion probability and the historical congestion probability of each road may include: and fusing the congestion probability of each road with the historical congestion probability to obtain the adjusted congestion probability of each road. The fusion method may be averaging, specifically, averaging all congestion probabilities corresponding to each road, that is, the adjusted congestion probability of each road.

205. And the server determines the congestion road in the target period from a plurality of roads according to the adjusted congestion probability.

Optionally, in some embodiments, the step of determining, by the server, the congested road in the target period from the plurality of roads according to the adjusted congestion probability may include:

Sorting the roads according to the size of the adjusted congestion probability;

206. And the server sends the data of the congested road to the terminal.

The data of the congestion road may include specific location information of the congestion road, congestion length, average speed of the vehicle, and the like. The congested road is a road with a large congestion probability in a target period, and is not a road currently being congested.

207. And the terminal receives the data of the congested road and displays a map of the geographic area, wherein the congested road is marked in the map.

Alternatively, the terminal may mark the congested road in a map based on the data of the congested road in a variety of ways. For example, the congested road may be marked with red color to distinguish it from other roads. Further, in some embodiments, in the case of a map zoom-out display, the congested road may be marked with dots; in the case of map enlarged display, the congested road may be marked with a thick line.

The embodiment can calculate the congestion probability of the road according to the target time period and determine the congestion road. Because the embodiment does not introduce a complex algorithm, the calculation complexity is low, and effective reference information can be provided for congestion management of cities.

As can be seen from the foregoing, in this embodiment, a server may receive a congestion road display request sent by a terminal, where the congestion road display request includes a geographical area where a congestion road needs to be displayed; the method comprises the steps that a server divides each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability; the server sends the data of the congestion road to the terminal; and the terminal receives the data of the congested road and displays a map of the geographic area, wherein the congested road is marked in the map. The method only limits the calculation of the congestion probability of the road in the target period, divides each road into a plurality of road sections, and simply calculates the congestion probability of the road based on the congestion information of the road sections, thereby determining the congested road, reducing the calculation complexity, and simultaneously, the calculation result can more directly reflect the real situation because other algorithms and manually set parameters are not introduced.

In order to better implement the above method, the embodiment of the present application further provides a map display device, as shown in fig. 3a, which may include a dividing unit 301, a calculating unit 302, an adjusting unit 303, a determining unit 304, and a display unit 305, as follows:

(1) A dividing unit 301;

The dividing unit 301 is configured to divide each road in the geographic area into a plurality of road segments, and obtain a plurality of road segments of each road.

The geographical area may be a certain area range including the current location, where the area range may be set according to the actual situation, which is not limited in this embodiment.

(2) A calculation unit 302;

a calculating unit 302, configured to calculate a congestion probability of each road in a target period based on a length of each road section and congestion information in the target period.

Alternatively, in some embodiments of the present application, the computing unit 302 may include a weighting subunit 3021 and a first computing subunit 3022, see fig. 3b, as follows:

the weighting subunit 3021 is configured to perform a weighting operation on congestion information of each road in a target period by using a length of each road segment on each road as a weight, so as to obtain congestion information of each road in the target period;

A first calculating subunit 3022, configured to calculate, based on the congestion information of each link in the target period, a congestion probability of each link in the target period.

Optionally, in some embodiments of the present application, the congestion information of each road segment in the target period includes a congestion duration of each road segment in the target period; the weighting subunit 3021 may specifically be configured to perform a weighting operation on a congestion duration of each road segment in a target period by using a length of each road segment on each road as a weight, so as to obtain congestion information of each road in the target period.

(3) An adjustment unit 303;

The adjusting unit 303 is configured to adjust the congestion probability of each road based on the historical congestion information of each road, so as to obtain an adjusted congestion probability of each road.

Optionally, in some embodiments of the present application, the adjusting unit 303 may include a second calculating subunit 3031 and a fusing subunit 3032, see fig. 3c, as follows:

The second calculating subunit 3031 is configured to calculate a historical congestion probability of each road based on the historical congestion information of each road;

And the fusion subunit 3032 is configured to obtain an adjusted congestion probability of each road according to the congestion probability and the historical congestion probability of each road.

(4) A determination unit 304;

and the determining unit 304 is configured to determine a congested road in the target period from a plurality of roads according to the adjusted congestion probability.

Alternatively, in some embodiments of the present application, the determining unit 304 may include a sorting subunit 3041 and a determining subunit 3042, see fig. 3d, as follows:

The sorting subunit 3041 is configured to sort the roads according to the adjusted congestion probability;

A determining subunit 3042 configured to determine, from among the plurality of roads, a congested road in the target period based on the ranked positions of the roads.

Optionally, in some embodiments of the present application, the sorting subunit 3041 may be specifically configured to pre-sort the links according to the magnitude of the adjusted congestion probability; and when the difference value of the adjusted congestion probabilities of the two adjacent roads after the pre-sequencing is smaller than a preset value, the sequencing positions of the two adjacent roads are adjusted based on the length of the two adjacent roads and the adjusted congestion probabilities.

(5) A display unit 305;

and a display unit 305, configured to display a map of the geographical area, where the map is marked with the congested road.

Alternatively, in some embodiments of the present application, the display unit 305 may include a first display subunit 3051 and a second display subunit 3052, see fig. 3e, as follows:

The first display subunit 3051 is configured to display, when receiving a first view instruction of the congested road, road condition information of the congested road on a map of the geographic area;

And the second display subunit 3052 is configured to, when receiving a second view instruction for the congested road, display the congested road in an enlarged manner on the map of the geographic area with the congested road as a center.

As can be seen from the above, in this embodiment, the dividing unit 301 may divide each road in the geographic area into multiple road segments, so as to obtain multiple road segments of each road; calculating, by the calculating unit 302, a congestion probability of each road in a target period based on a length of each road section and congestion information in the target period; the adjusting unit 303 adjusts the congestion probability of each road based on the historical congestion information of each road to obtain an adjusted congestion probability of each road; determining, by the determining unit 304, a congested road in the target period from among a plurality of roads according to the adjusted congestion probability; a map of the geographical area is displayed by the display unit 305, wherein the map is marked with the congested roads. The method only limits the calculation of the congestion probability of the road in the target period, divides each road into a plurality of road sections, and simply calculates the congestion probability of the road based on the congestion information of the road sections, thereby determining the congested road, reducing the calculation complexity, and simultaneously, the calculation result can more directly reflect the real situation because other algorithms and manually set parameters are not introduced.

The embodiment of the application also provides an electronic device, as shown in fig. 4, which shows a schematic structural diagram of the electronic device according to the embodiment of the application, specifically:

the electronic device may include one or more processing cores 'processors 401, one or more computer-readable storage media's memory 402, power supply 403, and input unit 404, among other components. Those skilled in the art will appreciate that the electronic device structure shown in fig. 4 is not limiting of the electronic device and may include more or fewer components than shown, or may combine certain components, or may be arranged in different components. Wherein:

The processor 401 is a control center of the electronic device, connects various parts of the entire electronic device using various interfaces and lines, and performs various functions of the electronic device and processes data by running or executing software programs and/or modules stored in the memory 402, and calling data stored in the memory 402, thereby performing overall detection of the electronic device. Optionally, processor 401 may include one or more processing cores; preferably, the processor 401 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, an application program, etc., and the modem processor mainly processes wireless communication. It will be appreciated that the modem processor described above may not be integrated into the processor 401.

The memory 402 may be used to store software programs and modules, and the processor 401 executes various functional applications and data processing by executing the software programs and modules stored in the memory 402. The memory 402 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program (such as a sound playing function, an image playing function, etc.) required for at least one function, and the like; the storage data area may store data created according to the use of the electronic device, etc. In addition, memory 402 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device. Accordingly, the memory 402 may also include a memory controller to provide the processor 401 with access to the memory 402.

The electronic device further comprises a power supply 403 for supplying power to the various components, preferably the power supply 403 may be logically connected to the processor 401 by a power management system, so that functions of managing charging, discharging, and power consumption are performed by the power management system. The power supply 403 may also include one or more of any of a direct current or alternating current power supply, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and the like.

The electronic device may further comprise an input unit 404, which input unit 404 may be used for receiving input digital or character information and generating keyboard, mouse, joystick, optical or trackball signal inputs in connection with user settings and function control.

Although not shown, the electronic device may further include a display unit or the like, which is not described herein. In particular, in this embodiment, the processor 401 in the electronic device loads executable files corresponding to the processes of one or more application programs into the memory 402 according to the following instructions, and the processor 401 executes the application programs stored in the memory 402, so as to implement various functions as follows:

Dividing each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road; calculating the congestion probability of each road in a target period based on the length of each road section and the congestion information of each road in the target period; based on the historical congestion information of each road, the congestion probability of each road is adjusted, and the adjusted congestion probability of each road is obtained; determining a congestion road in the target period from a plurality of roads according to the adjusted congestion probability; displaying a map of the geographical area, wherein the map is marked with the congested roads.

The specific implementation of each operation above may be referred to the previous embodiments, and will not be described herein.

Those of ordinary skill in the art will appreciate that all or a portion of the steps of the various methods of the above embodiments may be performed by instructions, or by instructions controlling associated hardware, which may be stored in a computer-readable storage medium and loaded and executed by a processor.

To this end, an embodiment of the present application provides a storage medium having stored therein a plurality of instructions capable of being loaded by a processor to perform the steps of any of the map display methods provided by the embodiment of the present application. For example, the instructions may perform the steps of:

Wherein the storage medium may include: read Only Memory (ROM), random access Memory (RAM, random Access Memory), magnetic or optical disk, and the like.

The instructions stored in the storage medium can execute the steps in any map display method provided by the embodiment of the present application, so that the beneficial effects that any map display method provided by the embodiment of the present application can achieve can be achieved, and detailed descriptions of the foregoing embodiments are omitted herein.

The foregoing describes in detail a map display method, apparatus, electronic device and storage medium provided by the embodiments of the present application, and specific examples are applied to illustrate the principles and embodiments of the present application, where the foregoing examples are only used to help understand the method and core idea of the present application; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in light of the ideas of the present application, the present description should not be construed as limiting the present application.

Claims

1. A map display method, characterized by comprising:

Dividing each road in a geographic area into a plurality of road sections to obtain a plurality of road sections of each road; the geographic area is an area range of the current position of the user;

based on the length of each road section and the congestion information in a target period, calculating the congestion probability of each road in the target period, wherein the method comprises the following steps: the method comprises the steps of taking the length of each road section on each road as a weight, and carrying out weighting operation on congestion information of each road section on each road in a target period to obtain the congestion information of each road in the target period; calculating the congestion probability of each road in the target period based on the congestion information of each road in the target period; the congestion information comprises congestion duration of a road section and average speed of the road section; the calculation formula of the congestion probability of the road is as follows:

Wherein r represents the congestion probability of a road in a target period, T represents the total length of the target period, n is the number of road segments in the road, i represents the ith road segment of the road, 1 is less than or equal to i is less than or equal to n, i is a positive integer, l _i represents the length of the ith road segment, T _i represents the congestion duration of the ith road segment in the target period, T _i takes minutes as a unit, l _c represents the length of the whole road, a numerator in the formula represents the length weighted sum of the congestion durations of each road segment in the target period, namely the total congestion weighted value of the total length of the road, and the numerator is the congestion information of the road, wherein the length of each road segment is a weight, and the denominator is the product of the total length of the road and the total length of the road;

Calculating the historical congestion probability of each road based on the historical congestion information of each road; fusing the congestion probability of each road with the historical congestion probability to obtain the adjusted congestion probability of each road, wherein the method comprises the following steps: taking the length of each road section on each road as a weight, and carrying out weighting operation on the historical congestion duration of each road section on each road to obtain the historical congestion information of each road; calculating the historical congestion probability of each road in a target period based on the historical congestion information of each road; adding the historical congestion probability to the congestion probability of the road, and taking the median or average value of all the congestion probabilities as the adjusted congestion probability of the road;

And determining the congestion road in the target period from a plurality of roads according to the adjusted congestion probability, wherein the method comprises the following steps: sorting the roads according to the size of the adjusted congestion probability; determining the first A roads as congested roads in the target period based on the ordering positions of the roads, wherein A is a positive integer not exceeding the total number of roads; or, based on the ranking position of the roads, determining the road of the first B fraction as a congested road in the target period, B being a positive number greater than 1 and not exceeding the total number of roads;

2. The method of claim 1, wherein the congestion information of each road segment in the target period comprises a congestion duration of each road segment in the target period; the step of weighting the congestion information of each road section in the target period by taking the length of each road section in each road as a weight to obtain the congestion information of each road in the target period comprises the following steps:

3. The method of claim 1, wherein the ranking the roads according to the magnitude of the adjusted congestion probability comprises:

4. The method of claim 1, wherein the displaying the map of the geographic area comprises:

5. A map display device, characterized by comprising:

The dividing unit is used for dividing each road in the geographic area into a plurality of road sections to obtain a plurality of road sections of each road; the geographic area is an area range of the current position of the user;

a calculating unit, configured to calculate, based on a length of each road section on each road and congestion information in a target period, a congestion probability of each road in the target period, including: the method comprises the steps of taking the length of each road section on each road as a weight, and carrying out weighting operation on congestion information of each road section on each road in a target period to obtain the congestion information of each road in the target period; calculating the congestion probability of each road in the target period based on the congestion information of each road in the target period; the congestion information comprises congestion duration of a road section and average speed of the road section; the calculation formula of the congestion probability of the road is as follows:

The adjusting unit is used for calculating the historical congestion probability of each road based on the historical congestion information of each road; fusing the congestion probability of each road with the historical congestion probability to obtain the adjusted congestion probability of each road, wherein the method comprises the following steps: taking the length of each road section on each road as a weight, and carrying out weighting operation on the historical congestion duration of each road section on each road to obtain the historical congestion information of each road; calculating the historical congestion probability of each road in a target period based on the historical congestion information of each road; adding the historical congestion probability to the congestion probability of the road, and taking the median or average value of all the congestion probabilities as the adjusted congestion probability of the road;

a determining unit, configured to determine, from a plurality of roads, a congested road in the target period according to the adjusted congestion probability, where the determining unit includes: sorting the roads according to the size of the adjusted congestion probability; determining the first A roads as congested roads in the target period based on the ordering positions of the roads, wherein A is a positive integer not exceeding the total number of roads; or, based on the ranking position of the roads, determining the road of the first B fraction as a congested road in the target period, B being a positive number greater than 1 and not exceeding the total number of roads;

6. An electronic device comprising a memory and a processor; the memory stores an application program, and the processor is configured to execute the application program in the memory to perform the operations in the map display method according to any one of claims 1 to 4.

7. A storage medium storing a plurality of instructions adapted to be loaded by a processor to perform the steps of the map display method of any one of claims 1 to 4.