Application software management method, device, equipment and medium for vehicle-mounted terminal equipment
By using the ST-DBSCAN spatiotemporal clustering and H3 geographic grid layering algorithms, combined with vehicle GPS trajectory information, the application software download and update strategy for vehicle terminal devices is optimized, solving the problems of excessive storage usage and interruptions, and improving the user experience.
Patent Information
- Application Number
- CN202511015185.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-23
- Publication Date
- 2025-09-19
- Estimated Expiration
- 2045-07-23
AI Technical Summary
The increase in the types and number of application software in vehicle-mounted terminal devices has led to excessive storage usage, poor user experience, and easy interruptions during downloading or updating.
The ST-DBSCAN spatiotemporal clustering algorithm is combined with H3 geographic grid stratification to determine the vehicle's location based on the vehicle's GPS trajectory information, calculate the application software's popularity value, screen out a list of application software, and download or update them based on priority and confidence.
The download and update strategy of application software has been optimized, which improves the user experience, avoids resource waste and interruption, and improves the resource utilization of vehicle-mounted terminal devices.
Smart Images

Figure CN120523487B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computer technology, and in particular to a method, device, equipment and medium for managing application software of an on-board terminal device. Background Art
[0002] With the rapid development of Internet of Things automotive technology, in-vehicle entertainment systems have become the core carrier for improving user experience. In-vehicle application software has expanded from basic navigation, music, film and television to games, intelligent road condition analysis, etc., becoming an indispensable core component of in-vehicle terminal equipment.
[0003] Currently, there are more and more types and numbers of application software in the application market, and different users have their own frequently used and preferred applications. Downloading too many application software will occupy the storage of the vehicle terminal device, resulting in a poor user experience. Summary of the Invention
[0004] In view of this, the present invention provides an application software management method, apparatus, device and medium for an in-vehicle terminal device to solve the problem of how to improve user experience.
[0005] In a first aspect, the present invention provides an application software management method for an in-vehicle terminal device, which is applied to a terminal server. The method comprises:
[0006] Receive an application software detection request sent by an on-board terminal device installed on a target vehicle and obtain GPS track information of the target vehicle. The application software detection request includes an application software download request and an application software update request.
[0007] The ST-DBSCAN spatiotemporal clustering algorithm is used to determine the target vehicle's location based on its GPS trajectory information;
[0008] Calculate the application software popularity value of the target vehicle's area based on the H3 geographic grid layer, and filter out the application software list based on the calculated application software popularity value;
[0009] Download or update application software on the vehicle terminal device according to the application software list.
[0010] The present invention locates the area where the vehicle is located by combining the vehicle GPS trajectory information and the ST-DBSCAN spatiotemporal clustering algorithm, and recommends popular applications in the area where the vehicle is located according to the popularity value of the application software, so as to provide users with downloadable or updateable application software, build a "region-network-user" multi-dimensional collaborative optimization strategy for application software downloading and updating, and improve user experience.
[0011] In an optional embodiment, the ST-DBSCAN spatiotemporal clustering algorithm is used to determine the target vehicle's location based on the target vehicle's GPS trajectory information, including:
[0012] Obtain historical GPS trajectory data uploaded by vehicle-mounted terminal devices and construct a clustering dataset;
[0013] According to the clustering data set, the ST-DBSCAN spatiotemporal clustering algorithm is used to set the spatial distance metric, temporal distance metric, and minimum number of points;
[0014] Traverse the three-dimensional data points in the clustering data set in sequence and determine whether the current three-dimensional data point belongs to an existing cluster;
[0015] If the current 3D data point does not belong to an existing cluster, then traverse other 3D data points in turn to obtain the domain points in the domain with spatial distance metric and temporal distance metric as the distance, and construct the domain space;
[0016] Traverse the three-dimensional data points in the clustering dataset in sequence, and mark the data points whose total application usage time in the domain space is greater than or equal to the minimum number of points as spatiotemporal core points;
[0017] If the spatiotemporal adjacent points in the domain space do not belong to the existing cluster, a new cluster is created until all three-dimensional data points belong to the existing cluster;
[0018] The GPS trajectory information of the target vehicle is matched with the existing clusters, and the area falling within the cluster range is determined as the area where the target vehicle is located.
[0019] The present invention introduces the ST-DBSCAN spatiotemporal clustering algorithm of the time dimension, combines spatial distance and temporal distance, constructs three-dimensional data points, identifies spatiotemporal dense areas in vehicle GPS trajectory information, realizes dynamic regional division, screens spatiotemporal core points, avoids interference from abnormal data, and determines the vehicle's location based on the matching results of vehicle GPS trajectory information and existing clusters, providing a regional basis for calculating the popularity of regional application software.
[0020] In an optional implementation, traversing other three-dimensional data points in sequence to obtain domain points within a domain with spatial distance metric and temporal distance metric as distances, and constructing a domain space, includes:
[0021] The spatial distance of three-dimensional data points is calculated according to the following formula:
[0022] SD = Haversine(X1,Y1,X,Y)
[0023] Where SD is the spatial distance, X1 and Y1 are the longitude and latitude of the current core point, and X and Y are the longitude and latitude of the neighboring point to be determined.
[0024] The time distance of three-dimensional data points is calculated according to the following formula:
[0025] TD = T1 - T
[0026] Where TD is the time distance, T1 is the timestamp of the current core point, and T is the timestamp of the neighboring point to be judged;
[0027] If the calculated spatial distance is less than or equal to the spatial distance metric, and the temporal distance is less than or equal to the temporal distance metric, the three-dimensional data point is determined to be a domain point within the domain with the spatial distance metric and the temporal distance metric as the distance, and is added to the domain space.
[0028] The present invention reflects the actual geographic location of the vehicle by calculating the spatial distance, and reflects the changes in the data in the time dimension by calculating the time record. By utilizing the dual constraints of spatial distance and time distance, it breaks through the limitations of static geographic area division, realizes dynamic area division, and ensures the spatial, temporal and temporal correlation of points in the domain space.
[0029] In an optional embodiment, the application software popularity value of the area where the target vehicle is located is calculated based on the H3 geographic grid layer, including:
[0030] Based on the H3 geographic grid hierarchical rule, the area where the vehicle is located is divided into levels, including L1, L2 and L3;
[0031] Set the heat factor weights for each level;
[0032] The application software popularity value of the target vehicle's area is calculated using the following formula:
[0033] H=L1×W1+L2×W2+L3×W3
[0034] Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
[0035] The present invention combines the H3 geographic grid layering rules to divide the levels according to the area where the vehicle is located, accurately adapting to the application software requirements in different scenarios. When calculating the popularity value of the application software in the area where the vehicle is located, the heat factor weights of each level are combined, taking into account multiple scenarios, and avoiding deviations caused by single-dimensional calculations.
[0036] In an optional embodiment, the application software list includes a pre-update application list and a pre-recommended application list. After the application software list is screened according to the calculated application software popularity value, the method further includes:
[0037] According to the application software list, determine whether there is an application software with the same name on the vehicle terminal device;
[0038] If there is an application software with the same name on the vehicle terminal device and the current version number of the application software is lower than the latest version number, it will be added to the pre-update application list;
[0039] If there is no application software with the same name on the vehicle terminal device, the application software that meets the preset conditions is filtered out from the application software list and added to the pre-recommended application list.
[0040] The present invention only adds application software that needs to be updated to the pre-updated application list for applications that already exist on the vehicle-mounted terminal device, thereby avoiding invalid processing of application software that has been updated to the latest version and reducing redundant information. For applications that do not exist on the vehicle-mounted terminal device, the present invention adds them to the pre-recommended application list to ensure that the software is not downloaded and is popular in the current area, thereby improving the effectiveness of application software recommendations.
[0041] In an optional embodiment, the method further includes:
[0042] Calculate the application priority of the application software in the pre-update application list;
[0043] Calculate the recommended application confidence of the application software in the pre-recommended application list.
[0044] The present invention calculates the priority of the application software in the pre-update application list, gives priority to updating the application software with high priority, gives priority to ensuring the vehicle's physical safety, calculates the recommended application confidence of the application software in the pre-recommended application list, and gives priority to downloading the application software with high confidence, so as to avoid invalid recommendations taking up space on the vehicle terminal device and improve the user experience.
[0045] In an optional embodiment, downloading or updating application software on the vehicle-mounted terminal device according to the application software list includes:
[0046] Determine whether the calculated application priority score is greater than a preset priority score threshold;
[0047] If the calculated application priority score is greater than the preset priority score threshold, the application software to be downloaded or updated is pushed to the vehicle terminal device.
[0048] The present invention avoids problems such as application software that does not reach the preset priority score threshold occupying network bandwidth, storage space, etc. by screening application software with application priority scores greater than a preset priority score threshold, thereby optimizing high resource utilization.
[0049] In a second aspect, the present invention provides an application software management device for a vehicle-mounted terminal device, the device comprising:
[0050] An acquisition module is used to receive an application software detection request sent by an on-board terminal device installed on a target vehicle and obtain GPS track information of the target vehicle. The application software detection request includes an application software download request and an application software update request.
[0051] The area determination module is used to determine the area where the target vehicle is located based on the GPS trajectory information of the target vehicle using the ST-DBSCAN spatiotemporal clustering algorithm;
[0052] A screening module is used to calculate the application software popularity value of the target vehicle's area based on the H3 geographic grid layer, and filter out the application software list based on the calculated application software popularity value;
[0053] The management module is used to download or update application software on the vehicle terminal device according to the application software list.
[0054] In a third aspect, the present invention provides a computer device comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the application software management method of a vehicle-mounted terminal device of the first aspect or any corresponding embodiment thereof by executing the computer instructions.
[0055] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the application software management method for a vehicle-mounted terminal device of the above-mentioned first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] In order to more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the specific embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.
[0057] Figure 1 is a flow chart of an application software management method for an in-vehicle terminal device according to an embodiment of the present invention;
[0058] Figure 2 1 is a flow chart of calculating a list of popular applications in a current region according to an embodiment of the present invention;
[0059] Figure 3 is a schematic diagram of a process for calculating a list of applications recommended for download or update according to an embodiment of the present invention;
[0060] Figure 4is a structural block diagram of an application software management system for an in-vehicle terminal device according to an embodiment of the present invention;
[0061] Figure 5 is a structural block diagram of an application software management device for an in-vehicle terminal device according to an embodiment of the present invention;
[0062] Figure 6 Schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0063] To make the purpose, technical solutions, and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts shall fall within the scope of protection of the present invention.
[0064] When downloading or updating applications on in-vehicle devices, some installation or update packages are large, which can cause download or update interruptions when the signal is poor. In addition, existing applications often need to be updated and downloaded, resulting in a poor user experience.
[0065] An embodiment of the present invention provides an application software management method for an in-vehicle terminal device, which improves the user experience by constructing a "region-network-user" multi-dimensional collaborative optimization strategy for application software downloads and updates.
[0066] According to an embodiment of the present invention, an embodiment of an application software management method for a vehicle-mounted terminal device is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.
[0067] In this embodiment, a method for managing application software of an on-vehicle terminal device is provided for a terminal server. Figure 1 FIG. 1 is a flow chart of an application software management method for a vehicle-mounted terminal device according to an embodiment of the present invention. Figure 1 As shown, the process includes the following steps:
[0068] Step S101: receiving an application software detection request sent by a vehicle-mounted terminal device installed on a target vehicle, and obtaining GPS track information of the target vehicle.
[0069] In the embodiment of the present invention, a vehicle terminal device is installed on the vehicle, such as Figure 2As shown, after the vehicle-mounted terminal device is started, it sends an application software detection request to the terminal server. The application software detection request specifically includes an application software download request and an application software update request, and uploads the vehicle's geographic location, basic information of the vehicle-mounted terminal device, application software usage and other information carried in the request.
[0070] Specifically, the vehicle's geographic location includes the vehicle's latitude and longitude information, etc. The basic information of the on-board terminal device includes the unique identification code of the on-board terminal device, the list of currently downloaded application software, the usage time of the on-board terminal device, the usage time period of the on-board terminal device, etc. The application software usage includes the application software name, current version number, etc.
[0071] The terminal server receives application software detection requests from vehicle-mounted terminal devices and, based on the unique identification codes of these devices, stores and distinguishes the in-vehicle data from different in-vehicle terminal devices. Upon receiving the application software detection request, the terminal server obtains the target vehicle's GPS (Global Positioning System) trajectory information to formulate an application software download and update strategy based on this information. Based on this strategy, the terminal server returns available application software for download or update, improving user safety and user experience while ensuring the normal operation of the application software on the in-vehicle terminal device.
[0072] It should be noted that since the data are all derived from historical data uploaded by vehicle-mounted terminal devices, in order to reduce the impact of different dimensional data units on the calculation results, the data needs to be standardized. The standardization formula is as follows:
[0073]
[0074] Among them, min is the minimum value of the current dimension data, and max is the maximum value of the current dimension data.
[0075] Step S102: using the ST-DBSCAN spatiotemporal clustering algorithm to determine the area where the target vehicle is located based on the GPS trajectory information of the target vehicle.
[0076] In the embodiment of the present invention, DBSCAN is a density-space-based clustering algorithm that groups vehicle data by their density, dividing areas with sufficient density into clusters. ST-DBSCAN is a space-time-based clustering algorithm. Since most vehicle driving time is concentrated in the morning and evening rush hours, the concept of time distance is introduced, and the space-time dimension is added to the DBSCAN algorithm, which is more suitable for the application scenario of this embodiment. Figure 2 As shown in the figure, the latitude and longitude coordinates of the vehicle are obtained, and the ST-DBSCAN spatiotemporal clustering algorithm is used to identify the spatiotemporal dense areas in the GPS trajectory of the target vehicle, determine the area where the target vehicle is located, and dynamically divide the area better.
[0077] Step S103 , calculating the application software popularity value of the area where the target vehicle is located based on the H3 geographic grid layer, and filtering out the application software list according to the calculated application software popularity value.
[0078] In the embodiment of the present invention, the H3 geographic grid layering rule is introduced to solve the problem that different driving sites have different requirements for application software. Figure 2 As shown, based on the H3 geographic grid layering, different application popularity factors are weighted for different driving scenarios. The popularity value of each application in the application list transmitted by the target vehicle is calculated separately. A database is then built based on the region and user locations, and stored on the terminal server. A pre-set application popularity threshold is used to filter applications with a popularity value greater than the threshold to generate an application list.
[0079] Step S104: Download or update the application software on the vehicle-mounted terminal device according to the application software list.
[0080] In an embodiment of the present invention, the application software to be downloaded or updated is determined based on the screened application software list, and the application software is downloaded or updated on the vehicle-mounted terminal device.
[0081] The application software management method for the vehicle-mounted terminal device provided in this embodiment locates the area where the vehicle is located by combining the vehicle GPS trajectory information and the ST-DBSCAN spatiotemporal clustering algorithm, and recommends popular applications in the area where the vehicle is located based on the application software popularity value, so as to provide users with downloadable or updateable application software, build a "region-network-user" multi-dimensional collaborative optimization strategy for application software downloads and updates, and improve user experience.
[0082] In this embodiment, a method for managing application software of an in-vehicle terminal device is provided, and the process includes the following steps:
[0083] Step S201: Receive an application software detection request sent by a vehicle-mounted terminal device installed on a target vehicle, and obtain GPS track information of the target vehicle.
[0084] For details, please see Figure 1 Step S101 of the illustrated embodiment will not be described in detail here.
[0085] Step S202: using the ST-DBSCAN spatiotemporal clustering algorithm to determine the area where the target vehicle is located based on the GPS trajectory information of the target vehicle.
[0086] Specifically, the above step S202 includes:
[0087] Step S2021: Obtain historical GPS trajectory data uploaded by the vehicle-mounted terminal device and construct a cluster data set.
[0088] Step S2022: Based on the clustering data set, the ST-DBSCAN spatiotemporal clustering algorithm is used to set the spatial distance metric, the temporal distance metric, and the minimum number of points.
[0089] Step S2023 , traverse the three-dimensional data points in the clustered data set in sequence, and determine whether the current three-dimensional data point belongs to an existing cluster.
[0090] In step S2024, if the current 3D data point does not belong to an existing cluster, the other 3D data points are traversed in sequence to obtain the domain points within the domain with the spatial distance metric and the temporal distance metric as the distance, and the domain space is constructed.
[0091] Step S2025 , traverse the three-dimensional data points in the clustered data set in sequence, and mark the data points whose total application usage time in the domain space is greater than or equal to the minimum number of points as spatiotemporal core points.
[0092] Step S2026: If the spatiotemporal adjacent points in the domain space do not belong to the existing cluster, a new cluster is created until all three-dimensional data points belong to the existing cluster.
[0093] Step S2027: Match the GPS trajectory information of the target vehicle with the existing clusters, and determine the area falling within the cluster range as the area where the target vehicle is located.
[0094] In this embodiment of the present invention, all historical GPS trajectory data uploaded by the vehicle terminal device is used as the data source. Three-dimensional data (X, Y, Z) is created by combining the GPS trajectory information, timestamps, and application launch timestamps. Data from the past month is selected to construct a clustered dataset. The time period can be set based on actual circumstances and is provided here for illustrative purposes only and is not intended to be limiting.
[0095] Combined with the clustering data set, the three parameters of the ST-DBSCAN spatiotemporal clustering algorithm are set, namely the spatial distance metric Eps1, the temporal distance metric Eps2, and the minimum number of points MinPts.
[0096] Traverse each 3D data point P in the clustering data set in turn and determine whether the current 3D data point belongs to an existing cluster. If the current 3D data point belongs to an existing cluster, reselect the next object point.
[0097] Specifically, a cluster is composed of three dimensions: (1) spatial scope: areas with dense vehicle activity; (2) temporal characteristics: periodic high-activity periods; and (3) application popularity: the popularity of application software used in the area. The existing clusters represent "dynamic hot spots" divided from these three dimensions.
[0098] If the current three-dimensional data point does not belong to any existing cluster, then traverse the other three-dimensional data points in the clustered data set in turn to obtain the domain points of the point in the three-dimensional space with the spatial distance metric Eps1 and the temporal distance metric Eps2 as the distance, and construct the domain space N of point P.
[0099] We traverse each 3D data point P in the clustered dataset in turn. For each point, we calculate the total application usage time of all points in its domain space N. If the total application usage time is greater than or equal to the minimum number of points, we mark the point as a spatiotemporal core point. Otherwise, we mark it as a non-spatiotemporal core point.
[0100] Specifically, the spatiotemporal core point is a spatiotemporal anchor point identified from three dimensions: (1) spatial dimension: identifying the geographical location where vehicles gather; (2) temporal dimension: the time window of application software use in vehicles; and (3) intensity dimension: the frequency of user application use. In other words, the peak period of vehicle type, the high frequency of application software use, and the frequency of application software use constitute the spatiotemporal core point.
[0101] If the spatiotemporal adjacent point Q in the domain space does not belong to the existing cluster, that is, the unprocessed spatiotemporal core point, a new cluster C is created and the point is added to the cluster C.
[0102] Determine whether the spatiotemporal adjacent point Q in the domain space is the spatiotemporal core point of the new cluster. If so, repeat the steps of searching for spatiotemporal adjacent points in the domain space and add it to the new cluster. Otherwise, mark it as an edge moment object and only add the point to the new cluster.
[0103] Repeat steps S2023 to S2026 until all objects belong to a cluster or become spatiotemporal isolated points.
[0104] The server stores information related to each cluster, including the three-dimensional data points within the cluster, the cluster's area, the cluster's time period, the duration of application usage, and the frequency of application usage. The server then searches for existing clusters where the target vehicle's GPS trajectory falls, and defines the area within the existing cluster as the target vehicle's location, achieving dynamic area segmentation.
[0105] Specifically, the above step S2024 includes:
[0106] Step S20241: Calculate the spatial distance of the three-dimensional data points according to the following formula:
[0107] SD = Haversine(X1,Y1,X,Y)
[0108] Among them, SD is the spatial distance, X1 and Y1 are the longitude and latitude of the current core point, and X and Y are the longitude and latitude of the neighboring point to be determined.
[0109] Step S20242: Calculate the time distance of the three-dimensional data points according to the following formula:
[0110] TD = T1 - T
[0111] Where TD is the time distance, T1 is the timestamp of the current core point, and T is the timestamp of the neighboring point to be judged;
[0112] Step S20243: If the calculated spatial distance is less than or equal to the spatial distance metric, and the temporal distance is less than or equal to the temporal distance metric, the three-dimensional data point is determined to be a domain point within the domain with the spatial distance metric and the temporal distance metric as the distance, and is added to the domain space.
[0113] In an embodiment of the present invention, when processing three-dimensional data points, the ST-DBSCAN spatiotemporal clustering algorithm defines the three-dimensional spatial distance by the distances in two dimensions, namely, the spatial dimension and the temporal dimension, which specifically includes calculating the spatial distance and the temporal distance of the three-dimensional data points.
[0114] The spatial distance SD is calculated according to the following formula: Haversine(X1, Y1, X, Y);
[0115] Calculate the time distance TD = T1 - T according to the following formula;
[0116] If the calculated spatial distance SD is less than or equal to the spatial distance metric Eps1, and the temporal distance TD is less than or equal to the temporal distance metric Eps2, the point is determined as a domain point and added to the domain space.
[0117] By calculating the spatial distance to reflect the actual geographical location of the vehicle, and calculating the time record to reflect the changes in the data in the time dimension, and utilizing the dual constraints of spatial distance and time distance, we break through the limitations of static geographical area division, realize dynamic area division, and ensure the spatial, temporal and temporal correlation of points in the domain space.
[0118] Step S203 , calculating the application software popularity value of the area where the target vehicle is located based on the H3 geographic grid layer, and filtering out the application software list according to the calculated application software popularity value.
[0119] Specifically, the above step S203 includes:
[0120] Step S2031: Based on the H3 geographic grid layering rule, the area where the vehicle is located is divided into layers.
[0121] Step S2032: Set the heat factor weights of each level.
[0122] Step S2033: Calculate the application popularity value of the area where the target vehicle is located according to the following formula:
[0123] H=L1×W1+L2×W2+L3×W3
[0124] Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
[0125] In the embodiment of the present invention, different heat factor weights are assigned for different driving scenarios based on the H3 geographic grid layering rule.
[0126] The layers include L1, L2, and L3. Specifically:
[0127] L1 level: represents the city center area, within a range of 5km, and the heat factor weight is 0.6;
[0128] L2 level: represents the transportation hub area, within a range of 1km, and the heat factor weight is 0.3;
[0129] L3 level: represents temporary stop areas (such as charging stations, gas stations, parking lots, etc.), with a range of 0.1km and a heat factor weight of 0.1.
[0130] The calculation formula for application software heat value is:
[0131] H=L1×W1+L2×W2+L3×W3
[0132] Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
[0133] The L1 level focuses more on the number of times the application is used and the number of users, which is the total frequency of use of the current application in the current area and the number of vehicles in the current area. The L2 level focuses more on the peak usage rate of the application, which is the number of users of the current application and the number of users of all applications in the current area. The L3 level focuses more on the interaction between users and application software during temporary stops, which is the number of interactions between users and the current application and the proportion of interactions with all applications.
[0134] The calculation formula for the application software popularity value indicates that the higher the application software usage frequency, the higher the popularity; the higher the application software usage time, the higher the popularity; the higher the number of application software devices, the higher the popularity.
[0135] By combining the H3 geographic grid layering rules, the system divides the levels according to the area where the vehicle is located, accurately adapting to the application software requirements in different scenarios. When calculating the popularity value of the application software in the area where the vehicle is located, the popularity factor weights of each level are combined, taking into account multiple scenarios and avoiding deviations caused by single-dimensional calculations.
[0136] In some optional implementations, after filtering out the application software list based on the calculated application software popularity values, the method further includes:
[0137] Step S204: judging whether there is an application software with the same name on the vehicle-mounted terminal device according to the application software list.
[0138] Step S205: If there is an application software with the same name on the vehicle terminal device and the current version number of the application software is smaller than the latest version number, it is added to the pre-update application list.
[0139] Step S206: If there is no application software with the same name on the vehicle-mounted terminal device, filter out application software that meets the preset conditions from the application software list and add them to the pre-recommended application list.
[0140] In the embodiment of the present invention, Figure 3 As shown, based on the currently passed application list, the application software list on the vehicle terminal device is compared to determine whether there is an application software with the same name on the vehicle terminal device, that is, whether the software is already installed. If the application software with the same name exists on the vehicle terminal device, it means that the software is already installed on the vehicle terminal device, and then determine whether it needs to be updated. Determine whether the current version number of the application software is less than the latest version number. If the current version number is less than the latest version number, it is added to the pre-update application list. If the current version number is equal to the latest version number, the current version is already the latest version and does not need to be updated.
[0141] If there is no application software with the same name on the vehicle terminal device, it means that the application software is not installed on the vehicle terminal device. It will be added to the pre-recommended application software, and the list of application software ranked top five in popularity value will be filtered out. Finally, the pre-update application list and the pre-recommended application list will be merged.
[0142] By only adding the applications that already exist on the vehicle terminal device to the pre-update application list, we avoid invalidating the applications that have been updated to the latest version and reduce redundant information. For applications that do not exist on the vehicle terminal device, we add them to the pre-recommended application list to ensure that the software has not been downloaded and is popular in the current area, thereby improving the effectiveness of application recommendations.
[0143] In some optional embodiments, the method further comprises:
[0144] Step S2051: Calculate the application priority of the application software in the pre-update application list.
[0145] Step S2061: Calculate the recommended application confidence of the application software in the pre-recommended application list.
[0146] In an embodiment of the present invention, if the application software has been installed on the vehicle terminal device, the application priority of the pre-updated application is calculated using the following formula:
[0147] PS=UD×W1+TS×W2+(1-US)×W3+RS×W4
[0148] Among them, PS is the application priority, W1, W2, W3, and W4 are weights, and W1+W2+W3+W4=1. Optionally, W1, W2, W3, and W4 are 0.4, 0.3, 0.1, and 0.2 respectively.
[0149] Among them, UD is the pre-updated application, which refers to the ratio of the usage time of the vehicle-mounted terminal device in the current application software to the total usage time in the pre-updated application list. The pre-downloaded application is the ratio of the usage time of all devices to the total usage time in the pre-downloaded application list.
[0150] TS for pre-updated applications refers to the ratio of the number of times the vehicle terminal device uses the current application during the target time period to the total number of times used during the entire time period. For pre-downloaded applications, it refers to the ratio of the number of times all vehicle terminal devices use the current application during the target time period to the total number of times used during the entire time period. The target time period is set to one hour in the future, and the time period is divided into two-hour periods.
[0151] US is the ratio of the update package or download package size to the available storage space of the current device system.
[0152] RS is the ratio of the download volume of the application software in the current region to the total download volume of the pre-path application software list. The pre-update download application value is 0. The calculation formula is as follows:
[0153]
[0154] in, For the region r Internal Application Downloads, For the region r The total number of downloads of the pre-installed app list.
[0155] The application priority score indicates that the longer the application software is used, the higher the priority; the more times it is used in the next hour, the higher the priority; the smaller the application package, the higher the priority; the higher the recommended application software download volume, the higher the priority.
[0156] By calculating the priority of the applications in the pre-update application list, updating high-priority applications first, and ensuring the vehicle's safety first, the recommended application confidence is calculated for the applications in the pre-recommended application list, and downloading high-confidence applications first, invalid recommendations are avoided from occupying space on the vehicle terminal device, thereby improving the user experience.
[0157] Step S207: Download or update the application software on the vehicle-mounted terminal device according to the application software list.
[0158] Specifically, the above step S207 includes:
[0159] Step S2071 , determining whether the calculated application priority score is greater than a preset priority score threshold.
[0160] Step S2072: If the calculated application priority score is greater than the preset priority score threshold, the application software to be downloaded or updated is pushed to the vehicle terminal device.
[0161] In the embodiment of the present invention, the corresponding application priority score is calculated, and a priority score threshold is preset to 0.7, which is only an example and not a limitation.
[0162] like Figure 3 As shown, if the calculated application priority score PS is greater than the preset priority score threshold of 0.7, it is pushed to the vehicle terminal device, providing an interface for the user to select the application software to be downloaded or updated, otherwise the application software is silently eliminated.
[0163] The application software management method for the vehicle-mounted terminal device provided in this embodiment optimizes high resource utilization by screening application software with an application priority score greater than a preset priority score threshold, thereby avoiding problems such as application software that does not reach the preset priority score threshold occupying network bandwidth, storage space, etc.
[0164] This embodiment also provides an application software management system for vehicle-mounted terminal equipment, such as Figure 4 As shown, the system includes a vehicle system, a vehicle terminal device and a terminal server.
[0165] The vehicle computer system is provided with a display module and a first interface module, the vehicle terminal device is provided with a communication module, an acquisition module and a second interface module, and the terminal server is provided with a receiving module, a processing module and a storage module.
[0166] Specifically, the vehicle-mounted terminal device is powered on by the vehicle-mounted system and starts up. The acquisition module collects information such as the vehicle's geographic location, basic information about the vehicle-mounted terminal device, and application software usage. The vehicle-mounted terminal device's communication module communicates with the terminal server and sends the collected data to the terminal server for storage. The terminal server's receiving module receives the data, and the processing module processes the data. The vehicle-mounted terminal device establishes a connection with the vehicle-mounted system via the first and second interface modules, transmitting application updates or downloading application data to the vehicle-mounted system. This data is ultimately displayed on the vehicle-mounted interface via the vehicle-mounted system's display module.
[0167] This embodiment also provides an application software management device for an in-vehicle terminal device. This device is used to implement the above-mentioned embodiments and preferred embodiments. Details already described will not be repeated here. As used below, the term "module" may refer to a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementation using hardware, or a combination of software and hardware, is also possible and contemplated.
[0168] This embodiment provides an application software management device for a vehicle-mounted terminal device, such as Figure 5 Shown, including:
[0169] The acquisition unit 501 is used to receive an application software detection request sent by a vehicle-mounted terminal device installed on a target vehicle and obtain GPS track information of the target vehicle. The application software detection request includes an application software download request and an application software update request.
[0170] The area determination unit 502 is used to determine the area where the target vehicle is located according to the GPS trajectory information of the target vehicle by using the ST-DBSCAN spatiotemporal clustering algorithm.
[0171] The screening unit 503 is configured to calculate the application software popularity value of the area where the target vehicle is located based on the H3 geographic grid layer, and screen out the application software list according to the calculated application software popularity value.
[0172] The management unit 504 is used to download or update application software on the vehicle-mounted terminal device according to the application software list.
[0173] In some optional implementations, the region determining unit 502 includes:
[0174] The dataset construction subunit is used to obtain the historical GPS trajectory data uploaded by the vehicle terminal device and construct a cluster dataset.
[0175] The parameter setting subunit is used to set the spatial distance metric, temporal distance metric, and minimum number of points using the ST-DBSCAN spatiotemporal clustering algorithm based on the clustering data set.
[0176] The judgment subunit is used to traverse the three-dimensional data points in the clustering data set in sequence and judge whether the current three-dimensional data point belongs to an existing cluster.
[0177] The domain space construction subunit is used to traverse other three-dimensional data points in sequence if the current three-dimensional data point does not belong to an existing cluster, obtain domain points in the domain with spatial distance measurement and temporal distance measurement as distance, and construct the domain space.
[0178] The marking subunit is used to traverse the three-dimensional data points in the clustering data set in sequence and mark the data points whose total application usage time in the domain space is greater than or equal to the minimum number of points as spatiotemporal core points.
[0179] The cluster creation subunit is used to create a new cluster if the spatiotemporal adjacent points in the domain space do not belong to the existing cluster, until all three-dimensional data points belong to the existing cluster.
[0180] The area determination subunit is used to match the GPS trajectory information of the target vehicle with the existing clusters and determine the area falling within the cluster range as the area where the target vehicle is located.
[0181] In some optional implementations, the domain space construction subunit includes:
[0182] The first calculation subunit is used to calculate the spatial distance of the three-dimensional data points according to the following formula:
[0183] SD = Haversine(X1,Y1,X,Y)
[0184] Among them, SD is the spatial distance, X1 and Y1 are the longitude and latitude of the current core point, and X and Y are the longitude and latitude of the neighboring point to be determined.
[0185] The second calculation subunit is used to calculate the time distance of the three-dimensional data points according to the following formula:
[0186] TD = T1 - T
[0187] Among them, TD is the time distance, T1 is the timestamp of the current core point, and T is the timestamp of the neighboring point to be judged.
[0188] The domain point confirmation subunit is used to determine that the three-dimensional data point is a domain point within the domain with the spatial distance metric and the temporal distance metric as the distance, and add it to the domain space if the calculated spatial distance is less than or equal to the spatial distance metric and the temporal distance is less than or equal to the temporal distance metric.
[0189] In some optional implementations, the screening unit 503 includes:
[0190] The hierarchical division subunit is used to divide the area where the vehicle is located into levels based on the H3 geographic grid hierarchical rule, and the levels include L1 level, L2 level and L3 level.
[0191] The weight setting subunit is used to set the heat factor weights of each level.
[0192] The application software heat value calculation subunit is used to calculate the application software heat value of the area where the target vehicle is located according to the following formula:
[0193] H=L1×W1+L2×W2+L3×W3
[0194] Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
[0195] In some optional embodiments, the device further comprises:
[0196] The judging unit is used to judge whether there is an application software with the same name on the vehicle terminal device according to the application software list.
[0197] The first adding unit is used to add the application software with the same name to the pre-update application list if the application software has the same name on the vehicle terminal device and the current version number of the application software is smaller than the latest version number.
[0198] The second adding unit is configured to filter out application software that meets preset conditions from the application software list and add the application software to the pre-recommended application list if there is no application software with the same name on the vehicle-mounted terminal device.
[0199] In some optional embodiments, the device further comprises:
[0200] The first calculation unit is configured to calculate the application priority of the application software in the pre-update application list.
[0201] The second calculation unit is configured to calculate the recommended application confidence of the application software in the pre-recommended application list.
[0202] In some optional implementations, the management unit 504 includes:
[0203] The priority score determination unit is configured to determine whether the calculated application priority score is greater than a preset priority score threshold.
[0204] The push unit is used to push the application software to be downloaded or updated to the vehicle terminal device if the calculated application priority score is greater than the preset priority score threshold.
[0205] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.
[0206] The application software management device of the vehicle-mounted terminal equipment in this embodiment is presented in the form of a functional unit, where the unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.
[0207] The embodiment of the present invention also provides a computer device having the above Figure 5 The application software management device of the vehicle terminal equipment shown.
[0208] See also Figure 6 , Figure 6 is a structural diagram of a computer device provided by an optional embodiment of the present invention, such as Figure 6 As shown, the computer device includes: one or more processors 10, memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components utilize different buses to communicate with each other and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in the memory or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Equally, multiple computer devices can be connected, and each device provides part of the necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 6 A processor 10 is taken as an example.
[0209] The processor 10 may be a central processing unit, a network processor, or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit, a programmable logic device, or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic, or any combination thereof.
[0210] The memory 20 stores instructions that can be executed by at least one processor 10, so as to enable at least one processor 10 to execute the method shown in the above embodiment.
[0211] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and application programs required for at least one function; the data storage area may store data created based on the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely located relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0212] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid-state drive; the memory 20 may also include a combination of the above types of memory.
[0213] The computer device further includes an input device 30 and an output device 40. The processor 10, the memory 20, the input device 30 and the output device 40 may be connected via a bus or other means. Figure 6 The bus connection is taken as an example.
[0214] The input device 30 can receive input digital or character information and generate key signal input related to user settings and function control of the computer device, such as a touch screen, etc. The output device 40 can include a display device, etc.
[0215] The embodiment of the present invention also provides a computer-readable storage medium. The above-mentioned method according to the embodiment of the present invention can be implemented in hardware, firmware, or implemented as a computer code that can be recorded in a storage medium, or implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and downloaded through a network and will be stored in a local storage medium, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state drive, etc.; further, the storage medium can also include a combination of the above-mentioned types of memory. It can be understood that a computer, a processor, a microprocessor controller or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor or hardware, the method shown in the above embodiment is implemented.
[0216] A portion of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the form in which the computer program instruction exists in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc. Accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium that can be accessed by the computer.
[0217] Although the embodiments of the present invention have been described with reference to the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are intended to fall within the scope of this application.
Claims
1. A method for managing application software of a vehicle-mounted terminal device, characterized in that: Applied to a terminal server, the method includes: Receive an application software detection request sent by an on-board terminal device installed on a target vehicle, and obtain GPS track information of the target vehicle, wherein the application software detection request includes an application software download request and an application software update request; The ST-DBSCAN spatiotemporal clustering algorithm is used to determine the target vehicle's location based on the target vehicle's GPS trajectory information; Calculate the application software popularity value of the target vehicle's area based on the H3 geographic grid layer, and filter out the application software list based on the calculated application software popularity value; Download or update application software on the vehicle terminal device according to the application software list; The step of using the ST-DBSCAN spatiotemporal clustering algorithm to determine the target vehicle's location based on the target vehicle's GPS trajectory information includes: Obtain historical GPS trajectory data uploaded by vehicle-mounted terminal devices and construct a clustering dataset; According to the clustering data set, the ST-DBSCAN spatiotemporal clustering algorithm is used to set the spatial distance metric, temporal distance metric, and minimum number of points; Traversing the three-dimensional data points in the clustering data set in sequence, and determining whether the current three-dimensional data point belongs to an existing cluster; If the current 3D data point does not belong to an existing cluster, then traverse other 3D data points in turn to obtain the domain points in the domain with spatial distance metric and temporal distance metric as the distance, and construct the domain space; Traversing the three-dimensional data points in the clustering data set in sequence, marking the data points whose total application usage time in the domain space is greater than or equal to the minimum number of points as spatiotemporal core points; If the spatiotemporal adjacent points in the domain space do not belong to the existing cluster, a new cluster is created until all three-dimensional data points belong to the existing cluster; Matching the GPS track information of the target vehicle with the existing clusters, and determining the area falling within the cluster range as the area where the target vehicle is located; The calculation of the application software popularity value of the area where the target vehicle is located based on the H3 geographic grid layer includes: Based on the H3 geographic grid hierarchical rule, the area where the vehicle is located is divided into levels, including L1, L2 and L3; Set the heat factor weights for each level; The application software popularity value of the target vehicle's area is calculated using the following formula: H=L1×W1+L2×W2+L3×W3 Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
2. The method according to claim 1, characterized in that The method of sequentially traversing other three-dimensional data points to obtain domain points within a domain whose distances are measured by spatial distance metric and temporal distance metric, and constructing a domain space, includes: The spatial distance of three-dimensional data points is calculated according to the following formula: SD = Haversine(X1,Y1,X,Y) Where SD is the spatial distance, X1 and Y1 are the longitude and latitude of the current core point, and X and Y are the longitude and latitude of the neighboring point to be determined. The time distance of three-dimensional data points is calculated according to the following formula: TD = T1 - T Where TD is the time distance, T1 is the timestamp of the current core point, and T is the timestamp of the neighboring point to be judged; If the calculated spatial distance is less than or equal to the spatial distance metric, and the temporal distance is less than or equal to the temporal distance metric, the three-dimensional data point is determined to be a domain point within the domain with the spatial distance metric and the temporal distance metric as the distance, and is added to the domain space.
3. The method according to claim 1, characterized in that The application software list includes a pre-update application list and a pre-recommended application list. After the application software list is screened according to the calculated application software popularity value, the method further includes: According to the application software list, determining whether there is an application software with the same name on the vehicle terminal device; If there is an application software with the same name on the vehicle terminal device and the current version number of the application software is lower than the latest version number, it will be added to the pre-update application list; If there is no application software with the same name on the vehicle terminal device, the application software that meets the preset conditions is screened out from the application software list and added to the pre-recommended application list.
4. The method according to claim 3, characterized in that The method further comprises: Calculate the application priority of the application software in the pre-update application list; Calculate the recommended application confidence of the application software in the pre-recommended application list.
5. The method according to claim 4, characterized in that The downloading or updating of application software on the vehicle-mounted terminal device according to the application software list includes: Determine whether the calculated application priority score is greater than a preset priority score threshold; If the calculated application priority score is greater than the preset priority score threshold, the application software to be downloaded or updated is pushed to the vehicle terminal device.
6. An application software management device for a vehicle-mounted terminal device, characterized in that: The device comprises: An acquisition module is configured to receive an application software detection request sent by an on-board terminal device installed on a target vehicle and obtain GPS track information of the target vehicle. The application software detection request includes an application software download request and an application software update request. An area determination module is used to determine the area where the target vehicle is located based on the GPS trajectory information of the target vehicle using the ST-DBSCAN spatiotemporal clustering algorithm; A screening module is used to calculate the application software popularity value of the target vehicle's area based on the H3 geographic grid layer, and filter out the application software list based on the calculated application software popularity value; A management module, configured to download or update application software on the vehicle-mounted terminal device according to the application software list; The region determination module includes: The dataset construction subunit is used to obtain the historical GPS trajectory data uploaded by the vehicle terminal device and construct a cluster dataset; A parameter setting subunit, configured to set the spatial distance metric, the temporal distance metric, and the minimum number of points using the ST-DBSCAN spatiotemporal clustering algorithm according to the clustering data set; a judgment subunit, configured to sequentially traverse the three-dimensional data points in the clustering data set and determine whether the current three-dimensional data point belongs to an existing cluster; The domain space construction subunit is used to traverse other three-dimensional data points in sequence if the current three-dimensional data point does not belong to an existing cluster, obtain domain points in the domain with spatial distance metric and temporal distance metric as distance, and construct the domain space; a marking subunit, configured to sequentially traverse the three-dimensional data points in the clustering data set and mark the data points whose total application usage time in the domain space is greater than or equal to the minimum number of points as spatiotemporal core points; A cluster creation subunit is used to create a new cluster if the spatiotemporal adjacent points in the domain space do not belong to the existing cluster, until all three-dimensional data points belong to the existing cluster; An area determination subunit is used to match the GPS track information of the target vehicle with the existing clusters, and determine the area falling within the cluster range as the area where the target vehicle is located; The screening module includes: The hierarchical division subunit is used to divide the area where the vehicle is located into levels based on the H3 geographic grid hierarchical rule, and the levels include L1 level, L2 level and L3 level; The weight setting subunit is used to set the heat factor weight of each level; The application software heat value calculation subunit is used to calculate the application software heat value of the area where the target vehicle is located according to the following formula: H=L1×W1+L2×W2+L3×W3 Among them, H is the application software heat value, W1 is the heat factor weight of the L1 level, W2 is the heat factor weight of the L2 level, and W3 is the heat factor weight of the L3 level.
7. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the application software management method of the vehicle-mounted terminal device according to any one of claims 1 to 4 by executing the computer instructions.
8. A computer-readable storage medium, characterized in that The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the application software management method for the vehicle-mounted terminal device according to any one of claims 1 to 4.
Citation Information
Patent Citations
Mobile phone and vehicle positioning analysis method and system
CN108734129A
Community user guiding method and system based on clustering analysis
CN115017422A