Aggregated display method and apparatus for charging stations

Abstract

This application discloses a method and apparatus for aggregating and displaying charging stations, belonging to the field of charging station technology. The method includes displaying a first interface, which includes at least one charging service area. The charging service area is a region obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time. This method can avoid the risk of users mistakenly choosing stations that are actually unreachable, and improve the decision-making efficiency of charging stations.

Description

Technical Field

[0001] This application relates to the field of charging station technology, and specifically to a method and apparatus for aggregated display of charging stations. Background Technology

[0002] With the increasing popularity of electric vehicles, charging station maps have become an important tool for users to find charging facilities. Charging station maps typically mark the location of each charging station directly on the map, requiring users to click on each one to check information such as distance and availability, resulting in low decision-making efficiency. To improve efficiency, some maps introduce clustering methods, using Euclidean distance on the map as the clustering criterion to group spatially adjacent charging stations into a cluster. However, this method may include charging stations that are actually inaccessible, creating a risk of misdirection and further impacting the efficiency of charging station selection. Summary of the Invention

[0003] This application provides a method and apparatus for aggregated display of charging stations, aiming to improve the decision-making efficiency of charging stations.

[0004] In a first aspect, embodiments of this application provide a method for aggregating and displaying charging stations, comprising: displaying a first interface, the first interface including at least one charging service area; The charging service area is a region obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

[0005] In some embodiments, the charging service area includes at least one of the following visual features: the size of the charging service area is used to characterize the number of charging stations within the charging service area; the color of the charging service area is used to characterize the charging reliability of the charging service area.

[0006] In some embodiments, the size of the charging service area is positively correlated with the number of charging stations within the charging service area.

[0007] In some embodiments, the first interface further includes a charging status indicator, which is used to characterize the charging availability status of the charging service area during a historical period.

[0008] In some embodiments, the charging status indicator is arranged circumferentially around the charging service area, and the first interface further includes historical time period indicators distributed circumferentially, the historical time period indicators corresponding to multiple historical moments; the charging status indicator includes at least one of the following visual features: the size of the charging status indicator is used to characterize the charging gun idle rate at the corresponding historical moment; the color of the charging status indicator is used to characterize the degree of charging gun idleness at the corresponding historical moment.

[0009] In some embodiments, the method further includes: In response to the selection of a charging service area, a second interface is displayed. The second interface includes the station identifiers of the charging stations within the charging service area. The values ​​set in the station identifiers represent the number of charging guns at the charging stations.

[0010] In some embodiments, the second interface further includes a charging gun status indicator and a parking space status indicator within the charging station. The charging gun status indicator is used to represent the on / off state of the charging gun, and the parking space status indicator is used to represent the occupancy state of the parking space.

[0011] In some embodiments, the charging gun status indicator is a first annular area surrounding the station indicator, and the parking space status indicator is a second annular area surrounding the charging gun status indicator. The first annular area is divided into multiple first sector areas, and the second annular area is divided into multiple second sector areas. The color of each first sector area is used to represent the on / off state of the corresponding charging gun, and the color of each second sector area is used to represent the occupancy state of the corresponding parking space.

[0012] In some embodiments, if the color of the first sector area and the color of the corresponding second sector area are both preset available colors, it is determined that the charging gun corresponding to the first sector area and the parking space corresponding to the second sector area are both available.

[0013] In some embodiments, the method further includes: Before displaying the first interface, multiple charging stations are clustered based on road network information and the location and charging information of each charging station to obtain the charging service area.

[0014] In some embodiments, multiple charging stations are clustered based on road network information and the location and charging information of each charging station to obtain a charging service area, including: Based on road network information and the location information of each charging station, a road network topology model is constructed; Based on the road network topology model, the time reachability neighborhood of each charging station is constructed, and multiple charging stations are clustered based on the time reachability neighborhood to obtain the first cluster. Based on the charging information of each charging station within the first cluster, multiple charging stations within the first cluster are clustered to obtain a second cluster. Map the second cluster to a charging service area.

[0015] In some embodiments, a road network topology model is constructed based on road network information and the location information of each charging station, including: Based on the location information of each charging station, the road intersections corresponding to each charging station and the passable road sections between each road intersection are determined from the road network information. Based on the length of the passable road segment, the speed limit, and the real-time congestion coefficient, the weight of the passable road segment is determined. The weight is used to characterize the expected travel time of the passable road segment. A road network topology model is constructed based on road intersections, passable road segments, and the weights of passable road segments.

[0016] In some embodiments, constructing the time-reachable neighborhood of each charging station based on a road network topology model includes: For each charging station, search for other charging stations whose shortest path travel time is less than a preset reachable threshold based on the road network topology model, so as to construct the time reachable neighborhood of the charging station; Multiple charging stations are clustered based on their time-reachable neighborhood to obtain the first cluster, which includes: Based on the time-accessible neighborhood of each charging station, determine the service coverage between any two charging stations; Charging stations with service coverage greater than a preset coverage threshold are merged to obtain a first aggregate cluster, wherein the service coverage between any two charging stations in the first aggregate cluster is greater than the preset coverage threshold.

[0017] In some embodiments, based on the charging information of each charging station within a first cluster, multiple charging stations within the first cluster are clustered to obtain a second cluster, including: Based on the charging information of each charging station within the first cluster, a joint feature vector is constructed for each charging station. Standardize each joint feature vector to obtain a standardized matrix; K-means clustering is performed based on the standardized matrix, and the second cluster is obtained by the elbow method.

[0018] In some embodiments, the method further includes: Based on the total number of charging stations within the charging service area, as well as the charging information and corresponding weights of each charging station, a reliability score for the charging service area is determined. The reliability score is used to characterize the charging reliability of the charging service area.

[0019] In some embodiments, the method further includes: The size of the charging service area is determined based on the preset minimum visible radius, the preset radius coefficient constant, and the total number of charging stations within the charging service area.

[0020] Secondly, embodiments of this application provide a charging station aggregation display device, comprising: A display module is used to display a first interface, which includes at least one charging service area. The charging service area is a region obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

[0021] The method in this application embodiment displays charging service areas obtained by clustering charging stations based on the mutual accessibility of the road network. This allows charging stations within each charging service area displayed on the first interface to be actually reached within a preset travel time, avoiding the risk of users making wrong trips due to selecting stations that are actually unreachable, thereby effectively improving the decision-making efficiency of charging stations. Attached Figure Description

[0022] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0023] Figure 1 This is a schematic diagram of the overall process of the charging station aggregation display method provided in the embodiments of this application; Figure 2 This is a schematic diagram of the first interface of the charging station aggregation display method provided in the embodiments of this application; Figure 3 This is a schematic diagram of the second interface of the charging station aggregation display method provided in the embodiments of this application; Figure 4 This is a flowchart illustrating step S201 of the charging station aggregation display method provided in this application embodiment; Figure 5 This is a flowchart illustrating step S2011 of the charging station aggregation display method provided in this application embodiment; Figure 6 This is a schematic diagram of the road network topology model provided in the embodiments of this application; Figure 7 This is a flowchart illustrating step S2012 of the charging station aggregation display method provided in this application embodiment; Figure 8 This is a flowchart illustrating step S2013 of the charging station aggregation display method provided in this application embodiment; Figure 9 This is a schematic diagram of the structure of the aggregated display device for the charging station provided in the embodiments of this application.

[0024] Explanation of reference numerals in the attached figures: 101-Charging service area; 102-Charging status indicator; 103-Historical time period indicator; 201-Site indicator; 202-First ring area; 203-Second ring area; 301-Display module; 302-Clustering module; 303-Reliability score calculation module; 304-Size calculation module. Detailed Implementation

[0025] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0026] In the description of this application, it should be understood that the terms "center," "longitudinal," "lateral," "length," "width," "thickness," "upper," "lower," "front," "rear," "left," "right," "vertical," "horizontal," "top," "bottom," "inner," and "outer," etc., indicating orientation or positional relationships based on the orientation or positional relationships shown in the accompanying drawings, are used only for the convenience of describing this application and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation, and therefore should not be construed as a limitation of this application. Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Thus, features defined with "first" and "second" may explicitly or implicitly include one or more of the stated features. In the description of this application, "a plurality of" means two or more, unless otherwise explicitly specified.

[0027] "A and / or B" includes the following three combinations: A only, B only, and a combination of A and B.

[0028] The use of "applies to" or "configured to" in this application implies open and inclusive language, which does not exclude the applicability to or configuration to devices performing additional tasks or steps. Additionally, the use of "based on" implies openness and inclusivity, because processes, steps, calculations, or other actions "based on" one or more of the stated conditions or values ​​may in practice be based on additional conditions or values ​​beyond those stated.

[0029] In this application, the term "exemplary" is used to mean "used as an example, illustration, or description." Any embodiment described as "exemplary" in this application is not necessarily to be construed as being more preferred or advantageous than other embodiments. The following description is provided to enable any person skilled in the art to make and use this application. Details are set forth in the following description for purposes of explanation. It should be understood that those skilled in the art will recognize that this application can be made without using these specific details. In other instances, well-known structures and processes are not described in detail to avoid obscuring the description of this application with unnecessary detail. Therefore, this application is not intended to be limited to the embodiments shown, but is consistent with the broadest scope of the principles and features disclosed in this application.

[0030] With the increasing popularity of electric vehicles, charging station maps have become an important tool for users to find charging facilities. Charging station maps typically mark the location of each charging station directly on the map, requiring users to click on each one to check information such as distance and availability, resulting in low decision-making efficiency. To improve efficiency, some maps introduce clustering methods, using Euclidean distance on the map as the clustering criterion to group spatially adjacent charging stations into a cluster. However, this method may include charging stations that are actually inaccessible, creating a risk of misdirection and further impacting the efficiency of charging station selection.

[0031] In view of this, the present application provides a method for aggregating and displaying charging stations. By displaying charging service areas obtained by clustering charging stations based on the mutual accessibility of the road network, the charging stations in each charging service area displayed in the first interface can be actually reached within a preset travel time, avoiding the risk of users making wrong trips due to selecting stations that are not actually accessible. At the same time, the number of stations and charging reliability in the area are presented intuitively through visualization features, thereby effectively improving the decision-making efficiency of charging stations and solving at least one of the above-mentioned technical problems.

[0032] Please see Figure 1 , Figure 1 This is a schematic diagram illustrating the overall flow of the charging station aggregation display method provided in an embodiment of this application. Figure 1 As shown, the aggregation display method includes the following steps: S101: Display a first interface, which includes at least one charging service area 101.

[0033] Among them, the charging service area 101 is an area obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

[0034] Specifically, the first interface is the interface displayed on the visualization device, showing at least one charging service area 101. By replacing the traditional scattered display mode of charging stations with charging service areas 101, the number of items displayed on the first interface is reduced. At the same time, the charging service areas 101 can intuitively display the status of the charging service areas, reducing the complexity of user decision-making and improving the user experience.

[0035] The preset travel time is a time threshold used to define the charging service area 101, determining whether a user can switch charging stations within the preset travel time. Road network accessibility is based on real urban road network data, filtering charging stations based on bidirectional accessibility within the preset travel time, rather than straight-line distance. This filters out charging stations that are close but not directly accessible. The charging service area 101 ensures that users can reach any other charging station within the same area within the preset travel time, avoiding the risk of power outages due to excessive travel time.

[0036] Please see Figure 2 , Figure 2 This is a schematic diagram of the first interface of the charging station aggregation display method provided in this application embodiment. In some examples, the charging service area 101 includes at least one of the following visual features: the size of the charging service area 101 is used to represent the number of charging stations within the charging service area 101; the color of the charging service area 101 is used to represent the charging reliability of the charging service area 101. Any of the visual features of the charging service area 101 can be used alone or in combination. The charging service area 101 is visually represented by a circular punctuation mark, in which case the size of the charging service area 101 is the radius of the circular punctuation mark. In some other examples, the charging service area 101 can also be in the form of a triangle, rectangle, rhombus, or other special shape, in which case the size of the charging service area 101 is the side length of the triangle, the side length or diagonal length of the rectangle, the side length or diagonal length of the rhombus, or other line segment lengths that can represent the overall size of the charging service area 101. This application does not specifically limit the shape of the charging service area 101.

[0037] Furthermore, the size of the charging service area 101 is positively correlated with the number of charging stations within it; that is, a larger size of the charging service area 101 indicates a greater number of charging stations within it, and a smaller size indicates a smaller number of charging stations within it. For example, the size of the charging service area 101 can be characterized by its radius.

[0038] In some examples, the center of charging service area 101 can be set with a corresponding number to indicate the number of charging stations within the current charging service area 101.

[0039] In some examples, the color of the charging service area 101 is used to characterize the charging reliability of the charging service area 101, which reflects the overall service capability of the charging service area. For example, a continuous gradient color spectrum from red to green can be used as the color mapping standard. The higher the charging reliability of the charging service area 101, the more green the color of the charging service area 101 leans, indicating that the overall service capability of the current charging service area 101 is better; the lower the charging reliability of the charging service area 101, the more red the color of the charging service area 101 leans, indicating that the overall service capability of the current charging service area 101 is weaker. In other examples, a continuous gradient color spectrum from black to white, yellow to purple, etc., can also be used. This application does not specifically limit the specific colors.

[0040] In some embodiments, the first interface further includes a charging status identifier 102, which is used to characterize the charging availability status of the charging service area 101 during a historical period.

[0041] For example, the charging status indicator 102 is arranged circumferentially around the charging service area 101, and the first interface also includes historical time period indicators 103 distributed circumferentially, the historical time period indicators 103 corresponding to multiple historical times. The charging status indicator 102 includes at least one of the following visual features: the size of the charging status indicator 102 is used to represent the charging gun idle rate at the corresponding historical time; the color of the charging status indicator 102 is used to represent the degree of charging gun idleness at the corresponding historical time.

[0042] Any of the visual features of the charging status indicator 102 can be used alone or in combination.

[0043] For example, the center of the charging status indicator 102 is concentric with the center of the charging service area 101, and the charging status indicator 102 is a line graph. The distance from any point in the charging status indicator 102 to the center of the charging status indicator 102 represents the empty gun rate at the corresponding historical moment, and the corresponding historical moment is the time represented by the intersection of the ray emitted from the center of the charging status indicator 102 to any point in the charging status indicator 102 and the historical time period indicator 103.

[0044] In some examples, the historical time period identifier 103 is circular, with its center concentric with the center of the charging service area 101. The circumference of the circular shape maps the historical time periods; for example, the top of the historical time period identifier 103 can be taken as the starting point, and clockwise as the direction of time progression. Any point on the historical time period identifier 103 corresponds to a historical moment within that time period. The historical time period can be a 24-hour segment from 00:00 to 23:59 of the previous day, for example, the top being 0:00 and the bottom being 12:00 noon. This can also be specifically set according to the actual application scenario. The historical time period identifier 103 can also adopt other shapes; this application does not specifically limit the shape of the historical time period identifier 103.

[0045] The above solution allows for a clear display of the charging gun idle rate and idle degree at corresponding historical moments through the charging gun status indicator and historical time period indicator 103, reducing the complexity of user decision-making and improving the user experience.

[0046] In some examples, the size of the charging status indicator 102 is used to characterize the charging gun idle rate at the corresponding historical moment. The size of the charging status indicator 102 is the distance from any point in the charging status indicator 102 to the center point of the charging status indicator 102. The charging gun idle rate is the percentage of the number of charging guns that are idle in the charging service area 101 out of the total number of charging guns.

[0047] Furthermore, the size of the charging status indicator 102 is positively correlated with the charging gun idle rate at a historical moment. That is, the greater the distance from any point in the charging status indicator 102 to the center point of the charging status indicator 102, the higher the charging gun idle rate at a historical moment; the smaller the distance from any point in the charging status indicator 102 to the center point of the charging status indicator 102, the lower the charging gun idle rate at the corresponding historical moment.

[0048] In some examples, the color of the charging status indicator 102 is used to represent the idle level of the charging gun at a corresponding historical moment. The idle level of the charging gun is the predicted probability that the charging gun will be idle at the current moment. For example, a continuous gradient spectrum from red to green can be used as the color mapping standard. The more green the color of the charging status indicator 102 is, the higher the idle level of the charging gun, and the higher the probability that the charging gun in the current charging service area 101 is idle; the more red the color of the charging status indicator 102 is, the lower the idle level of the charging gun, and the lower the probability that the charging gun in the current charging service area 101 is idle. Figure 2 As can be seen, there are 7 charging stations in the service area, with a generally high rate of empty charging, especially at night. The rate of empty charging is lower during the day, so it is recommended to choose a charging station in this area at night. In other examples, a continuous gradient color spectrum from black to white, yellow to purple, etc., can also be used. This application does not specify the specific colors.

[0049] The charging service area 101 on the first interface provides a clear view of the number of charging stations and their reliability. The charging status indicator 102 and historical time period indicator 103 clearly show the current charging service area 101's empty charging rate and predicted availability at historical times. Users can prioritize green charging service areas 101 with larger areas and use empty charging rates and availability to avoid peak hours, facilitating quick selection of suitable charging service areas and enabling rapid regional decision-making.

[0050] In some embodiments, the method of this application further includes: S102, in response to the selection operation of charging service area 101, a second interface is displayed.

[0051] The second interface includes a station identifier 201 for the charging stations within the charging service area 101. The value set in the station identifier 201 is used to represent the number of charging guns at the charging station.

[0052] Specifically, the second interface is triggered by the user's active selection of a charging service area 101 in the first interface. The selection of the charging service area 101 can be done through clicking, long-pressing, double-clicking, or other interactive methods. This application does not impose specific limitations on the interactive methods. The second interface is used to display all charging stations within the selected charging service area 101.

[0053] Please see Figure 3 , Figure 3 This is a schematic diagram of the second interface of the charging station aggregation display method provided in this application embodiment. In some examples, the second interface also includes charging gun status indicators and parking space status indicators within the charging station. The charging gun status indicator is used to represent the on / off state of the charging gun, and the parking space status indicator is used to represent the occupancy status of the parking space. The second interface displays the station identifier 201 of the charging stations within the charging service area 101, and the station identifier 201 displays the number of charging guns numerically. The station identifier 201 corresponds to one charging gun status indicator and one parking space status indicator. Through the station identifier 201, the charging gun status indicator, and the parking space status indicator, users can directly and intuitively see whether the current charging station is available for charging, avoiding the situation where users arrive at the charging station only to find that there are no available charging spaces.

[0054] In some embodiments, the charging gun status indicator is a first annular area 202 surrounding the station indicator 201, and the parking space status indicator is a second annular area 203 surrounding the charging gun status indicator. The first annular area 202 is divided into a plurality of first sector areas, and the second annular area 203 is divided into a plurality of second sector areas. The color of each first sector area is used to represent the on / off state of the corresponding charging gun, and the color of each second sector area is used to represent the occupancy state of the corresponding parking space.

[0055] In some examples, each first sector in the first annular region 202 corresponds to a charging gun at the charging station, and each second sector in each second annular region 203 corresponds to a charging parking space at the charging station. Based on the correspondence between charging guns and charging parking spaces, the first sector and the second sector correspond one-to-one. The first annular region 202 and the second annular region 203 are concentric. The first annular region 202 can be located outside or inside the second annular region 203. This application does not specifically limit the positional relationship between the first annular region 202 and the second annular region 203.

[0056] For example, the first annular region 202 is divided into 12 first sector regions, each corresponding to one of the 12 charging guns at the current charging station, and the second annular region 203 is divided into 12 second sector regions, each corresponding to one of the 12 charging spaces at the current charging station. The first sector regions and the second sector regions correspond one-to-one.

[0057] The color of each first sector area is used to represent the on / off state of the corresponding charging gun. For example, red for the first sector area indicates that the charging gun is powered on and in use, while green for the first sector area indicates that the charging gun is powered off and idle. The first sector area can also be represented by colors such as black and white, or yellow and blue. This application does not specifically limit the color of the first sector area.

[0058] The color of each second sector is used to indicate the occupancy status of the corresponding parking space. For example, a red second sector indicates that the corresponding parking space is occupied, while a green first sector indicates that the corresponding parking space is vacant and available for use. The second sector can also be represented by colors such as black and white, yellow and blue; this application does not specifically limit the color of the second sector.

[0059] Furthermore, if both the color of the first sector and the color of the corresponding second sector are preset available colors, then it is determined that both the charging gun corresponding to the first sector and the parking space corresponding to the second sector are available. For example, if both the color of the first sector and the color of the corresponding second sector are green, then both the charging gun and the parking space are idle and can be charged. If either the color of the first sector or the color of the corresponding second sector is red, it means that the current charging gun or parking space is not idle and charging cannot be performed. Figure 3 Of the 12 charging guns, only three charging guns and parking spaces can be used simultaneously; in the other combinations, either a charging gun or a parking space is occupied.

[0060] The first ring area 202 and the second ring area 203 of the second interface can intuitively show the occupancy status of the charging guns and charging spaces at the current charging station, making it easy for users to quickly filter available charging guns and parking spaces, avoid unnecessary queuing, and complete precise station-level guidance.

[0061] In some embodiments, the method of this application further includes: S201. Before displaying the first interface, multiple charging stations are clustered based on road network information and the location and charging information of each charging station to obtain charging service area 101.

[0062] Specifically, the road network information consists of full data on the city's actual road network, including the physical length of road segments, legal speed limits, real-time traffic congestion coefficients, and road intersections. This road network information can be obtained from third-party map platforms. The location information of charging stations consists of their actual geographic coordinates, anchored to the city's actual road network. The charging information includes the charging status and service capabilities of the charging stations.

[0063] Please see Figure 4 , Figure 4 This is a flowchart illustrating step S201 of the charging station aggregation display method provided in an embodiment of this application. In some embodiments, step S201 includes steps S2011 to S2014.

[0064] S2011. Based on road network information and the location information of each charging station, construct a road network topology model.

[0065] Specifically, the road network topology model is a mathematical model generated based on road network information and the location information of charging stations to quantify the actual traffic status between charging stations.

[0066] The road network topology model transforms the real urban road network into a computable and quantifiable mathematical model, providing data support for subsequent steps.

[0067] S2012. Construct the time reachability neighborhood of each charging station based on the road network topology model, and cluster multiple charging stations based on the time reachability neighborhood to obtain the first cluster.

[0068] Specifically, the time reachability neighborhood of a charging station is the set of all other charging stations whose shortest path travel time to that charging station is less than a preset reachability threshold. The first cluster is a combination of clustered charging stations, where the shortest path travel time between any two charging stations within the first cluster is less than the preset reachability threshold.

[0069] Traditional clustering methods typically use Euclidean linear distance for clustering, but this can easily lead to situations where charging stations are close in linear distance but inaccessible by actual roads. Clustering based on time-reachable neighborhoods ensures that any two charging stations within the first cluster are reachable within a preset reachable threshold within a given time frame, preventing users from encountering situations where they are close in linear distance but cannot reach the station directly.

[0070] S2013. Based on the charging information of each charging station in the first cluster, multiple charging stations in the first cluster are clustered to obtain a second cluster.

[0071] Specifically, charging information is used to characterize the service capabilities of charging stations. The second cluster is a set of charging stations obtained by clustering charging stations with similar charging service capabilities within the first cluster.

[0072] By performing a second clustering within the first cluster based on the charging information of charging stations, charging stations with similar charging service capabilities are grouped together, making the charging service capabilities of each second cluster homogeneous. Users do not need to click to compare the information of each charging station individually; they can directly obtain the information of the second cluster.

[0073] S2014. Map the second aggregation cluster to charging service area 101.

[0074] Specifically, the second aggregation cluster at the data level is mapped to a visualized charging service area 101, so that users can quickly identify the information of the second aggregation cluster.

[0075] Please see Figure 5 , Figure 5 This is a flowchart illustrating step S2011 of the charging station aggregation display method provided in this application embodiment. In some embodiments, step S2011 includes steps A1 to A3.

[0076] A1. Based on the location information of each charging station, determine the road intersections corresponding to each charging station and the passable road sections between each road intersection from the road network information.

[0077] Specifically, the road intersection corresponding to the charging station is the node location of the nearest road intersection that leads to the charging station. The passable road sections between the road intersections are the open road sections that are normally accessible and free from physical obstructions caused by construction or road closures, connecting the road intersections through these passable road sections.

[0078] The road intersections and passable road sections provide a starting point and path for subsequent steps, and only valid passable road sections are retained, eliminating interference from invalid road sections.

[0079] A2. Determine the weight of the passable road segment based on the length of the passable road segment, the speed limit, and the real-time congestion coefficient.

[0080] Specifically, the length of the passable road segment is its physical length, and the speed limit is the legally mandated maximum speed for that segment, which can be customized for different vehicle types. The real-time congestion coefficient characterizes the degree of traffic congestion on the currently passable road segment. Weights are derived from the length of the passable road segment, the speed limit, and the real-time congestion coefficient; these weights characterize the expected travel time for the passable road segment, i.e., the estimated time it takes for a vehicle to traverse that segment.

[0081] The formula for calculating the weights is as follows: ; in, For weights, The length of the passable road section. Speed ​​limits for passable road sections This represents the real-time congestion coefficient for passable road sections.

[0082] A3. Construct a road network topology model based on road intersections, passable road segments, and the weights of passable road segments.

[0083] Specifically, the road network topology model is a weighted directed graph. , including node set Edge set The node set is the set of all road intersections, the edge set is the set of passable road segments, and each road segment in the edge set corresponds to a weight.

[0084] Please see Figure 6 , Figure 6 This is a schematic diagram of the road network topology model provided in an embodiment of this application. In one example, the weighted directed graph is as follows: Figure 6As shown, P1, P2, P3, P4, and P5 represent five charging stations on the map, and V1, V2, V3, V4, V5, and V6 represent six road intersections. The lines connecting charging stations to road intersections represent the points from which charging stations can be reached. The lines connecting road intersections represent passable road segments, and each passable road segment is assigned a weight. For example... The weights from the road intersection of V4 to the road intersection of V1 represent the estimated travel time from V4 to V1.

[0085] When calculating the shortest path travel time, the sum of the estimated travel times of all passable road segments leading to the charging station is selected. For example, to calculate the shortest path travel time from station P1 to station P3, there are two routes: one is P1-V1-V3-P3, with an estimated travel time of... Another route is P1-V1-V6-V4-V3-P3, with an estimated passage time of [time missing]. Choose the route with the shorter estimated travel time from the two routes. For example, if the road between V1 and V3 is congested, while the passable section from V1 to V6 to V4 to V3 has smoother traffic flow. Less than At this point, the route P1-V1-V6-V4-V3-P3 is chosen as the shortest path. As the shortest path travel time.

[0086] Please see Figure 7 , Figure 7 This is a flowchart illustrating step S2012 of the charging station aggregation display method provided in this application embodiment. In some embodiments, step S2012 includes steps B1 to B3.

[0087] B1. For each charging station, search for other charging stations whose shortest path travel time is less than a preset reachable threshold based on the road network topology model, so as to construct the time reachable neighborhood of the charging station.

[0088] Specifically, for each charging station, a single-source shortest path algorithm is used in a weighted directed graph. The algorithm for searching other charging stations with a shortest path travel time less than a preset reachable threshold can be Dijkstra's algorithm or other search algorithms. This application does not specifically limit the algorithm for searching other charging stations with a shortest path travel time less than the preset reachable threshold.

[0089] The shortest path travel time between each charging station and any other charging station in the time-reachable neighborhood is less than a preset reachable threshold. The preset reachable threshold can be 15 minutes, or it can be flexibly adjusted according to the usage scenario.

[0090] B2. Based on the time-accessible neighborhood of each charging station, determine the service coverage between any two charging stations.

[0091] Specifically, service coverage is used to quantify the degree of overlap between the time reachable neighborhoods of two charging stations. The larger the service coverage value, the stronger the correlation between the time reachable neighborhoods of the two charging stations.

[0092] The formula for calculating service coverage is: ; in, For charging stations and charging stations service coverage For charging stations The time required to reach the neighborhood, For charging stations The time required to reach the neighborhood is [time].

[0093] Using service coverage as the basis for clustering and merging charging stations provides a basis for subsequent clustering steps.

[0094] B3. Merge charging stations with service coverage exceeding a preset coverage threshold to obtain the first aggregation cluster.

[0095] Specifically, charging stations with service coverage rates greater than a preset coverage threshold are clustered and merged to obtain a first cluster. Within the first cluster, the service coverage rate between any two charging stations must exceed a preset coverage threshold, which can be 70% or set according to the specific scenario.

[0096] Traditional clustering methods cluster based on straight-line distance. For example, two charging stations 200m apart would be grouped into the same cluster. However, when two charging stations are not directly accessible, such as when there is a large, impassable river between them, the actual travel time between the two charging stations may exceed 15 minutes. This creates a false sense of service, where the stations appear to be close but are actually isolated, thus affecting the user experience.

[0097] In this embodiment, the route with the shortest path and shortest travel time obtained from the weighted directed graph is used instead of the Euclidean straight-line distance to ensure that it can be reached within 15 minutes. Charging stations that are inaccessible due to river crossings or road closures are filtered out, ensuring that any two charging stations in the first cluster can achieve bidirectional communication within 15 minutes, thus eliminating pseudo-clustering problems such as river crossings.

[0098] Please see Figure 8 , Figure 8This is a flowchart illustrating step S2013 of the charging station aggregation display method provided in this application embodiment. In some embodiments, step S2013 includes steps C1 to C3.

[0099] C1. Based on the charging information of each charging station within the first aggregation cluster, construct a joint feature vector for each charging station.

[0100] Specifically, the charging information for a charging station includes the number of charging guns, the idle gun ratio, and the average rate. The number of charging guns is the total number of charging guns at the charging station. The idle gun ratio is the ratio of the number of charging guns that are currently idle to the total number of charging guns at the charging station. The average rate is the average charging rate.

[0101] A joint feature vector is constructed based on the number of guns, the empty gun ratio, and the average fee rate. The joint feature vector is: ; in, For joint feature vectors, For the number of guns, For the ratio of empty guns, This represents the average rate.

[0102] C2. Standardize each joint eigenvector to obtain the standardized matrix.

[0103] Specifically, z-score standardization is performed on the joint feature vector to eliminate the dimensional differences between the number of guns, the empty gun ratio, and the average rate, resulting in a standardized matrix.

[0104] C3. Perform k-means clustering based on the standardized matrix and obtain the second cluster using the elbow method.

[0105] Specifically, the sum of squared errors of the standardized means is optimized using k-means clustering.

[0106] In some examples, the numerical range of candidate k is set to (2~n / 2), where k is the number of clusters; for each k, the k-means algorithm is run to calculate the sum of squared errors of the clusters, which is: ; in, Sum of squared errors for each cluster For the standardized matrix The elements in For the standardized matrix The mean point.

[0107] The elbow method is used to determine the optimal value of k, thus obtaining the second cluster.

[0108] In some examples, when In the event of a significant reduction, To determine the optimal number of clusters, the n charging stations within the first aggregated cluster are ultimately divided into... A second cluster.

[0109] Any two charging stations within each second cluster are bidirectionally accessible within a preset reachable time and have similar charging capabilities, enabling users to find alternative charging stations with almost identical experiences within a travel threshold time.

[0110] In some embodiments, the method of this application further includes: S301. Based on the total number of charging stations in the charging service area 101, and the charging information and corresponding weight of each charging station, determine the reliability score of the charging service area 101.

[0111] Specifically, a dynamic weighted model is used to represent the reliability score of the charging service area with a weighted norm. The reliability score is used to characterize the charging reliability of the charging service area 101.

[0112] The calculation formula for the dynamic weighted model is: ; in, To ensure charging reliability in charging service area 101, , and Number of guns Empty gun ratio and average rate The weight is 1 by default and can be dynamically adjusted. This refers to the number of charging stations within the charging service area 101.

[0113] The reliability score comprehensively reflects the supply scale, availability and economy of charging service area 101, forming a unified metric to ensure the comprehensiveness and authenticity of the charging reliability of charging service area 101, and to provide a basis for visualization on the first interface.

[0114] In some embodiments, the method of this application further includes: S401. Determine the size of the charging service area 101 based on the preset minimum visible radius, the preset radius coefficient constant, and the total number of charging stations within the charging service area 101.

[0115] Specifically, the relationship between the size of the charging service area 101 and the number of charging stations within the charging service area 101 is shown in the following formula: ; in, The dimensions of charging service area 101, For constant coefficients, This refers to the number of charging stations within the charging service area 101. This is the minimum visible size.

[0116] For example, if the charging service area 101 is marked with a circular marker. The radius of the circular punctuation mark. Let be a constant radius coefficient, used to map the relationship between the radius of the circular punctuation and the number of charging stations within the charging service area 101. The minimum visible radius is used to ensure that the charging service area 101 can be seen even when the number of charging stations within the charging service area 101 is 0, thus ensuring that low-density areas are identifiable.

[0117] The method in this application embodiment displays a charging service area 101 obtained by clustering charging stations based on the interconnectivity of the road network. This ensures that each charging station in the charging service area 101 displayed in the first interface can be actually reached within a preset travel time, avoiding the risk of users making wrong trips due to selecting stations that are actually unreachable. At the same time, the method intuitively presents the number of stations and charging reliability in the area through visual features such as size and / or color, thereby guiding users to quickly identify larger and more reliable charging areas, reducing the decision-making time spent exploring each station individually, and thus effectively improving the decision-making efficiency of charging stations.

[0118] Accordingly, this application also provides a charging station aggregation display device.

[0119] Please see Figure 9 , Figure 9 This is a schematic diagram of the structure of the aggregated display device for the charging station provided in the embodiments of this application.

[0120] The aggregated display device includes a display module 301 for displaying a first interface, the first interface including at least one charging service area 101; Among them, the charging service area 101 is an area obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

[0121] By replacing the traditional scattered display mode of charging stations with charging service area 101, the number of items displayed on the first screen is reduced. At the same time, charging service area 101 can intuitively display the number of charging stations or charging reliability within the charging service area 101, reducing the complexity of user decision-making and improving user decision-making efficiency.

[0122] In some embodiments, the charging service area 101 includes at least one of the following visual features: the size of the charging service area 101 is used to characterize the number of charging stations within the charging service area 101; the color of the charging service area 101 is used to characterize the charging reliability of the charging service area 101.

[0123] The charging service area 101 intuitively displays the number of charging stations or the reliability of charging services within the area, reducing the complexity of user decision-making and improving the user experience.

[0124] In some embodiments, the size of the charging service area 101 is positively correlated with the number of charging stations within the charging service area 101.

[0125] In some embodiments, the first interface further includes a charging status identifier 102, which is used to characterize the charging availability status of the charging service area 101 during a historical period.

[0126] In some embodiments, the charging status indicator 102 is arranged circumferentially around the charging service area 101. The charging status indicator 102 includes historical time period indicators 103 distributed circumferentially, each historical time period indicator 103 corresponding to a plurality of historical moments. The charging status indicator 102 includes at least one of the following visual features: the size of the charging status indicator 102 is used to characterize the charging gun idle rate at the corresponding historical moment; the color of the charging status indicator 102 is used to characterize the degree of charging gun idleness at the corresponding historical moment.

[0127] The charging gun status indicator and historical time period indicator 103 can intuitively display the charging gun idle rate and degree of idleness at the corresponding historical time, reducing the complexity of user decision-making and improving the user experience.

[0128] In some embodiments, the display module 301 is further configured to display a second interface in response to a selection operation of the charging service area 101.

[0129] The second interface includes a station identifier 201 for the charging stations within the charging service area 101. The value set in the station identifier 201 is used to represent the number of charging guns at the charging station.

[0130] In some embodiments, the second interface further includes a charging gun status indicator and a parking space status indicator within the charging station. The charging gun status indicator is used to represent the on / off state of the charging gun, and the parking space status indicator is used to represent the occupancy state of the parking space.

[0131] In some embodiments, the charging gun status indicator is a first annular area 202 surrounding the station indicator 201, and the parking space status indicator is a second annular area 203 surrounding the charging gun status indicator. The first annular area 202 is divided into a plurality of first sector areas, and the second annular area 203 is divided into a plurality of second sector areas. The color of each first sector area is used to represent the on / off state of the corresponding charging gun, and the color of each second sector area is used to represent the occupancy state of the corresponding parking space.

[0132] In some embodiments, if the color of the first sector area and the color of the corresponding second sector area are both preset available colors, it is determined that the charging gun corresponding to the first sector area and the parking space corresponding to the second sector area are both available.

[0133] The availability of charging stations can be directly and intuitively determined by the station identifier 201, the charging gun status identifier, and the parking space status identifier, preventing users from arriving at a charging station only to find that there are no available charging spaces.

[0134] In some embodiments, the display device further includes a clustering module 302, which is used to cluster multiple charging stations based on road network information and the location and charging information of each charging station before displaying the first interface, to obtain a charging service area 101.

[0135] The clustering module 302 first performs clustering based on time-reachable neighborhoods, ensuring that any two charging stations within the first cluster are reachable within a preset reachable threshold time range, thus preventing situations where users are close in a straight line but cannot reach each other directly. Then, based on the charging information of the charging stations, a second clustering is performed within the first cluster, grouping charging stations with similar charging service capabilities together. This ensures that the charging service capabilities of each second cluster are homogeneous, allowing users to directly access the information of the second cluster without having to click and compare the information of each individual charging station.

[0136] In some embodiments, the display device further includes a reliability score calculation module 303. The reliability score calculation module 303 determines the reliability score of the charging service area 101 based on the total number of charging stations within the charging service area 101, the charging information of each charging station, and the corresponding weight. The reliability score comprehensively reflects the supply scale, availability, and economy of the charging service area 101, forming a unified measure to ensure the comprehensiveness and accuracy of the charging reliability of the charging service area 101, providing a basis for the visualization of the first interface.

[0137] In some embodiments, the display device further includes a size calculation module 304, which determines the size of the charging service area 101 based on a preset minimum visible radius, a preset radius coefficient constant, and the total number of charging stations within the charging service area 101. The size of the charging service area 101 is mapped to the total number of charging stations within the charging service area 101, allowing users to intuitively obtain the number of charging stations within the charging service area.

[0138] The device in this embodiment displays charging service areas 101 clustered based on the interconnectedness of charging stations in the road network. This ensures that each charging station in the first interface can be actually reached within a preset travel time, avoiding the risk of users making wrong trips due to selecting stations that are not actually accessible. At the same time, the device intuitively presents the number of stations and charging reliability in the area through visual features such as size and / or color, thereby guiding users to quickly identify larger and more reliable charging areas, reducing the decision-making time spent exploring each station individually, and thus effectively improving the decision-making efficiency of charging stations.

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

[0140] The above provides a detailed description of a charging station aggregation display method and apparatus provided in the embodiments of this application. Specific examples have been used to illustrate the principles and implementation methods of this application. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of this application. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of this application. Therefore, the content of this specification should not be construed as a limitation of this application.

Claims

1. A method for aggregated display of charging stations, characterized in that, include: Display a first interface, which includes at least one charging service area; The charging service area is a region obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

2. The aggregation display method for charging stations according to claim 1, characterized in that, The charging service area includes at least one of the following visual features: the size of the charging service area is used to represent the number of charging stations within the charging service area; the color of the charging service area is used to represent the charging reliability of the charging service area.

3. The aggregation display method for charging stations according to claim 2, characterized in that, The size of the charging service area is positively correlated with the number of charging stations within the charging service area.

4. The aggregation display method for charging stations according to claim 1, characterized in that, The first interface also includes a charging status indicator, which is used to characterize the charging availability status of the charging service area during a historical period.

5. The method for aggregated display of charging stations according to claim 4, characterized in that, The charging status indicator is arranged circumferentially around the charging service area. The first interface also includes historical time period indicators distributed circumferentially, and the historical time period indicators correspond to multiple historical moments. The charging status indicator includes at least one of the following visual features: the size of the charging status indicator is used to represent the charging gun idle rate corresponding to the historical moment; the color of the charging status indicator is used to represent the degree of charging gun idleness corresponding to the historical moment.

6. The aggregation display method for charging stations according to claim 1, characterized in that, The method further includes: In response to the selection of the charging service area, a second interface is displayed. The second interface includes the station identifier of the charging station within the charging service area, and the value set in the station identifier is used to represent the number of charging guns at the charging station.

7. The method for aggregated display of charging stations according to claim 6, characterized in that, The second interface also includes a charging gun status indicator and a parking space status indicator within the charging station. The charging gun status indicator is used to represent the on / off state of the charging gun, and the parking space status indicator is used to represent the occupancy state of the parking space.

8. The aggregation display method for charging stations according to claim 7, characterized in that, The charging gun status indicator is a first annular area surrounding the station indicator, and the parking space status indicator is a second annular area surrounding the charging gun status indicator. The first annular area is divided into multiple first sector areas, and the second annular area is divided into multiple second sector areas. The color of each first sector area is used to represent the on / off state of the corresponding charging gun, and the color of each second sector area is used to represent the occupancy state of the corresponding parking space.

9. The method for aggregated display of charging stations according to claim 8, characterized in that, If the colors of the first sector area and the corresponding colors of the second sector area are both preset available colors, it is determined that the charging gun corresponding to the first sector area and the parking space corresponding to the second sector area are both available.

10. The method for aggregated display of charging stations according to any one of claims 1-9, characterized in that, The method further includes: Before displaying the first interface, multiple charging stations are clustered based on road network information and the location and charging information of each charging station to obtain the charging service area.

11. The method for aggregated display of charging stations according to claim 10, characterized in that, The charging service area is obtained by clustering multiple charging stations based on road network information, location information, and charging information of each charging station, including: Based on the road network information and the location information of each charging station, a road network topology model is constructed; Based on the road network topology model, a time reachable neighborhood is constructed for each charging station, and multiple charging stations are clustered based on the time reachable neighborhood to obtain a first cluster. Based on the charging information of each charging station within the first cluster, multiple charging stations within the first cluster are clustered to obtain a second cluster; The second aggregate cluster is mapped to the charging service area.

12. The method for aggregated display of charging stations according to claim 11, characterized in that, Based on the road network information and the location information of each charging station, a road network topology model is constructed, including: Based on the location information of each charging station, the road intersection corresponding to each charging station and the passable road segments between each road intersection are determined from the road network information. Based on the length, speed limit, and real-time congestion coefficient of the passable road segment, the weight of the passable road segment is determined, and the weight is used to characterize the expected travel time of the passable road segment; The road network topology model is constructed based on the road intersections, the passable road segments, and the weights of the passable road segments.

13. The method for aggregated display of charging stations according to claim 11, characterized in that, Based on the road network topology model, the time reachability neighborhood of each charging station is constructed, including: For each charging station, other charging stations with shortest path travel time less than a preset reachability threshold are searched based on the road network topology model to construct the time reachability neighborhood of the charging station; Based on the time-reachable neighborhood, multiple charging stations are clustered to obtain a first cluster, including: Based on the time-accessible neighborhood of each of the charging stations, the service coverage between any two of the charging stations is determined; The charging stations whose service coverage is greater than a preset coverage threshold are merged to obtain the first aggregate cluster, wherein the service coverage between any two charging stations in the first aggregate cluster is greater than the preset coverage threshold.

14. The method for aggregated display of charging stations according to claim 11, characterized in that, Based on the charging information of each charging station within the first cluster, multiple charging stations within the first cluster are clustered to obtain a second cluster, including: Based on the charging information of each charging station within the first aggregation cluster, a joint feature vector is constructed for each charging station; Each of the joint feature vectors is standardized to obtain a standardized matrix; Based on the standardized matrix, k-means clustering is performed, and the second cluster is obtained by elbow method.

15. The method for aggregated display of charging stations according to claim 10, characterized in that, The method further includes: Based on the total number of charging stations within the charging service area, the charging information of each charging station, and the corresponding weight of the charging information, a reliability score is determined for the charging service area. The reliability score is used to characterize the charging reliability of the charging service area.

16. The method for aggregated display of charging stations according to claim 10, characterized in that, The method further includes: The size of the charging service area is determined based on a preset minimum visible radius, a preset radius coefficient constant, and the total number of charging stations within the charging service area.

17. A converged display device for a charging station, characterized in that, include: A display module is used to display a first interface, the first interface including at least one charging service area; The charging service area is a region obtained by clustering and mapping multiple charging stations that are mutually accessible through the road network within a preset travel time.

Images