Methods and devices for determining vehicle speed

By segmenting long-distance routes and determining start and end speeds using road curvature and maximum permissible speed, combined with desired duration constraints, a continuous function optimization algorithm is used to solve the vehicle speed curve. This solves the problems of insufficient solution performance and accuracy in existing technologies, achieves energy-optimal vehicle speed planning, and improves driving range.

CN123104668APending Publication Date: 2026-11-17BEIJING JINGWEI HIRAIN TECH CO INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202611496445.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-09-23
Publication Date
2026-11-17

AI Technical Summary

Technical Problem

Existing methods for solving vehicle speed curves cannot simultaneously balance the performance and accuracy of solving speed curves, resulting in ineffective reduction of vehicle energy consumption and impacting driving range.

Method used

The long driving route is decomposed into multiple sub-segments. The starting and ending speeds are determined by the road curvature and the maximum allowable driving speed. The initial speed sequence is constrained by the expected driving time, and a continuous function optimization algorithm is used to solve the problem.

Benefits of technology

It improves the performance and accuracy of solving driving speed sequences, effectively reduces vehicle energy consumption, and increases driving range.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123104668A_ABST
    Figure CN123104668A_ABST
Patent Text Reader

Abstract

This application discloses a method and apparatus for determining vehicle speed. The method includes: acquiring the driving route of a target vehicle and the expected driving time of the target vehicle on the driving route; dividing the driving route into multiple sub-segments based on the road curvature of multiple sampling points in the driving route; determining the start and end speeds of each sub-segment based on the maximum permissible driving speed at the boundary point between two adjacent sub-segments; determining an initial driving speed sequence based on the start and end speeds of each sub-segment to ensure that the energy consumption of the target vehicle on each sub-segment is less than an energy consumption threshold; and constraining the initial driving speed sequence based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route. Therefore, the solution provided by this application can simultaneously consider the solution performance and accuracy of the driving speed sequence. Controlling vehicle driving based on the generated driving speed sequence can effectively reduce vehicle energy consumption, thereby increasing the vehicle's driving range.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application belongs to the field of vehicle energy management technology, and in particular relates to a method and apparatus for determining vehicle speed. Background Technology

[0002] With the popularization of electric vehicles and the development of autonomous driving technology, energy management technology has become a hot topic in research and development. Speed ​​planning, or speed curve solving, is one of the core technologies of energy management systems. It generates a speed curve for a vehicle from its starting point to its destination to optimize energy consumption and extend its driving range.

[0003] However, current methods for solving vehicle speed curves cannot simultaneously balance the performance and accuracy of the speed curve calculation, resulting in speed curves that cannot effectively reduce vehicle energy consumption and thus affect the vehicle's driving range. Summary of the Invention

[0004] This application provides a method and apparatus for determining vehicle speed, which can simultaneously take into account the solution performance and accuracy of the speed sequence. Controlling vehicle driving based on the generated speed sequence can effectively reduce vehicle energy consumption and thus improve the vehicle's driving range.

[0005] In a first aspect, embodiments of this application provide a method for determining vehicle speed. The method includes: acquiring the driving route of a target vehicle and the expected driving time of the target vehicle on the driving route; dividing the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route; determining the start and end speeds corresponding to each sub-segment based on the maximum permissible driving speeds corresponding to the boundary points of two adjacent sub-segments; determining an initial driving speed sequence that makes the energy consumption of the target vehicle on each sub-segment less than an energy consumption threshold based on the start and end speeds corresponding to each sub-segment; and constraining the initial driving speed sequence based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route.

[0006] Secondly, embodiments of this application provide a vehicle speed determination device, which includes: a data acquisition module for acquiring the driving route of a target vehicle and the expected driving time of the target vehicle on the driving route; a route division module for dividing the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route; a start-end speed determination module for determining the start-end speed corresponding to each sub-segment based on the maximum permissible driving speed corresponding to the segment boundary point of two adjacent sub-segments; an initial speed determination module for determining an initial driving speed sequence that makes the energy consumption of the target vehicle on each sub-segment less than an energy consumption threshold based on the start-end speed corresponding to each sub-segment; and a target speed determination module for constraining the initial driving speed sequence based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route.

[0007] Thirdly, embodiments of this application provide an electronic device, which includes: a processor and a memory storing computer program instructions; the processor executes the computer program instructions to implement the method for determining vehicle speed as described in the first aspect.

[0008] Fourthly, embodiments of this application provide a computer-readable storage medium storing computer program instructions, which, when executed by a processor, implement the method for determining vehicle speed as described in the first aspect.

[0009] Fifthly, embodiments of this application provide a computer program product in which instructions, when executed by a processor of an electronic device, cause the electronic device to perform the method for determining vehicle speed as described in the first aspect.

[0010] As described above, in this embodiment, the long-distance driving route is divided into multiple sub-segments based on road curvature, decomposing a single large-scale global optimization problem into multiple small-scale sub-problems. This makes the solution complexity linearly related to the mileage, thereby improving the solution performance of the driving speed sequence. Furthermore, the start and end speeds of each sub-segment are determined based on the maximum permissible driving speed corresponding to the road curvature at the segment boundary points. This ensures that the driving speed sequence obtained after solving each segment independently and then splicing it together maintains optimal energy consumption globally, thus improving the solution accuracy of the driving speed sequence. Additionally, in this application, the initial speed sequence is constrained and adjusted based on the expected driving time to ensure that the driving speed sequence meets the actual driving time requirements.

[0011] Therefore, it can be seen that the solution provided in this application embodiment can simultaneously take into account the solution performance and solution accuracy of the driving speed sequence. Controlling vehicle driving based on the generated driving speed sequence can effectively reduce vehicle energy consumption and thus improve the vehicle's driving range. Attached Figure Description

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

[0013] Figure 1 This is a framework diagram of a method for determining vehicle speed according to an embodiment of this application; Figure 2 This is a schematic flowchart of a method for determining vehicle speed according to an embodiment of this application; Figure 3 This is a vehicle speed curve provided in one embodiment of this application; Figure 4 This is a graph of the segmented driving route provided in one embodiment of this application; Figure 5 This is a flowchart illustrating the generation of the initial driving speed sequence corresponding to a single sub-road segment according to an embodiment of this application; Figure 6 This is a graph corresponding to the initial driving speed sequence provided in one embodiment of this application; Figure 7 This is a flowchart of the time cost weight update provided in one embodiment of this application; Figure 8 This is a schematic diagram of the structure of a vehicle speed determination device provided in another embodiment of this application; Figure 9 This is a schematic diagram of the structure of an electronic device provided in another embodiment of this application. Detailed Implementation

[0014] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.

[0015] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes said element.

[0016] To facilitate understanding, before explaining the solution provided in this application, the background of the solution provided in this application will be explained first.

[0017] With the popularization of electric vehicles and the development of autonomous driving technology, maximizing vehicle energy efficiency while ensuring driving safety and comfort has become a hot research and development topic. Speed ​​curve solving, or speed planning, is one of the core technologies of energy management. It can generate the vehicle's speed curve from start to finish with the lowest energy consumption. Regarding the journey The relationship between energy consumption and vehicle speed planning is crucial. Optimal speed planning can extend vehicle range and improve economic efficiency. This is especially important for mountainous trunk logistics vehicles, which have long mileage, fixed routes, and are cost-sensitive. Due to significant variations in altitude in mountainous terrain, there is considerable potential for energy recovery optimization. Therefore, developing methods to solve for energy-optimal speed curves in long-mileage scenarios is of great significance.

[0018] In related technologies, the optimal speed curve for energy consumption is usually solved based on empirical rules or physical modeling.

[0019] In the empirical rule-based vehicle speed curve solution method, subjective and objective analysis of the operation data of experienced drivers is performed to identify energy-saving driving strategies. Based on these strategies, the vehicle speed at high speeds is limited, for example, the maximum speed is limited to a preset value. The maximum acceleration is also limited based on these strategies to ensure that it does not exceed a preset acceleration threshold. Based on this, vehicle speed planning is implemented. Combined with energy consumption simulation tests or real vehicle tests, empirical parameters in the energy-saving driving strategy, such as the maximum acceleration upper limit, are adjusted.

[0020] In the physics-based modeling method for solving vehicle speed curves, a dynamic model of the vehicle and an energy consumption model of the electric drive system are established to obtain a mathematical model relating the vehicle speed curve and energy consumption. This mathematical model is then optimized to obtain the energy-optimal vehicle speed curve. This method offers lower solution costs and more accurate results.

[0021] However, while physical modeling-based speed curve solving methods can obtain energy-optimal speed curves through theoretical modeling and solution, their application scenarios are limited. In complex scenarios, the nonlinear optimization problem requiring a solution is complex, and the convergence of the solution is not theoretically guaranteed. Specifically, existing physical modeling-based speed curve solving methods model the problem in the time domain, meaning the speed curve to be solved is a function of time. However, for variables where road slope has a significant impact on energy consumption, this function is a function of spatial location. That is, the road slope is directly determined by the current vehicle's position rather than its current travel time. This makes the optimization problem constructed when considering road slope non-differentiable, preventing the use of continuous function optimization algorithms and requiring dynamic programming optimization methods. However, dynamic programming search-based optimization algorithms do not use gradient information, resulting in low solution efficiency. In scenarios with large problem scales, the solution complexity is high, making it unsuitable for solving energy-optimal speed curves in long-distance trunk logistics transportation scenarios.

[0022] The empirical rule-based method for solving vehicle speed curves is simple to develop and implement, and can obtain relatively energy-saving driving strategies in all scenarios through experiments and calibration. However, the energy-saving driving strategy obtained by this method has an ambiguous mechanism, requires a large number of experiments, has high development costs, and the obtained vehicle speed curves are not optimal, with little energy-saving potential.

[0023] It is evident that existing methods for solving vehicle speed curves cannot simultaneously address long distances and road gradients, nor can they simultaneously balance the performance and accuracy of the speed curve calculation.

[0024] To address the problems in the prior art, embodiments of this application provide a method and apparatus for determining vehicle speed.

[0025] The solution provided in this application can be applied to mountain trunk logistics transportation scenarios, which are characterized by long vehicle mileage, fixed routes, cost sensitivity, and great potential for energy recovery optimization.

[0026] This application defines a spatial domain expression for the energy-optimal optimization problem, enabling the use of continuous function optimization algorithms to solve the energy-optimal speed planning problem considering road gradient factors. Furthermore, in solving the energy-optimal speed planning problem, this application segments long routes to improve the accuracy of the solution. Additionally, the solution complexity exhibits a linear relationship with distance traveled, rather than the exponential relationship of traditional search algorithms, thus simplifying the solution complexity and improving efficiency.

[0027] In some embodiments, Figure 1 A framework diagram of the method for determining vehicle speed provided in an embodiment of this application is shown, as follows: Figure 1 As shown, the method provided in this application for solving the vehicle speed curve mainly includes three parts: the long-mileage route segment solution part, the single-segment mileage energy consumption optimal vehicle speed curve solution part, and the driving time constraint part.

[0028] In the segmented solution of long-mileage routes, the long-mileage route is decomposed into multiple shorter short-mileage routes, and the segment boundary points of two adjacent short-mileage routes and the corresponding driving speeds at the segment boundary points are determined. This ensures that the vehicle speed curves after segmented solution can be spliced ​​at the segment boundary points, and the spliced ​​vehicle speed curves are globally optimal in terms of energy consumption.

[0029] In the section on solving the optimal speed curve for energy consumption of a single mileage segment, the speed curve for each short-mileage route under optimal energy consumption is calculated.

[0030] For the energy-optimal speed planning problem, if the expected time to reach the destination is not set, the problem is unbounded. That is, the energy-optimal speed curve involves traveling at an extremely low speed approaching 0, the total travel time will approach infinity, and the energy consumption will approach the value needed only to overcome altitude changes. Therefore, in this application, the user's expected travel time is used as a constraint. Specifically, in this embodiment, the segmented solution part for long-distance routes and the solution part for the energy-optimal speed curve of a single segment are used as the inner loop to obtain the speed curve; the travel time constraint part is used as the outer loop to constrain the total travel time. The predicted travel time determined based on the speed curve is compared with the expected travel time. Based on the difference, the parameters of the solution process in the inner loop are adjusted, and the inner loop is run again to obtain a new speed curve. The above process is repeated until the difference between the predicted travel time determined by the speed curve and the expected travel time meets the accuracy requirements.

[0031] The method for determining vehicle speed provided in the embodiments of this application is described below. The solution provided in the embodiments of this application is applied to an energy management system in a vehicle, which can be an unmanned vehicle (with a safety operator present) or a manned vehicle. The method provided in the embodiments of this application is described below using the energy management system as an example.

[0032] Figure 2 A flowchart illustrating a method for determining vehicle speed according to an embodiment of this application is shown. Figure 2 As shown, the method includes the following steps S201 to S205: Step S201: Obtain the target vehicle's driving route and the expected driving time of the target vehicle on the driving route.

[0033] In step S201, taking a mountain trunk logistics transportation scenario as an example, the target vehicle can be an electric truck engaged in trunk logistics transportation. Its corresponding driving route can be generated by the vehicle navigation system based on the user-inputted departure and destination points, or it can be obtained by re-parsed the logistics transportation task issued by the server. The route information corresponding to the driving route may include, but is not limited to, the starting point, ending point of the route, and the road geographic information connecting the starting point and the ending point. Road geographic information includes, but is not limited to, the altitude of various locations along the road, road curvature, and speed limits. In this embodiment, the road geographic information can be obtained through a high-precision map or a vehicle positioning system.

[0034] In step S201, the expected travel time can be set by the user according to the transportation time requirements. For example, if the logistics dispatch center requires the electric truck to travel from the starting point A to the destination B within 4 hours, then the expected travel time is 4 hours.

[0035] For example, a user inputs the desired arrival time of the target vehicle at its destination through the target vehicle's human-machine interface, and the energy management system determines the expected travel time based on the time difference between the current time and the arrival time. Alternatively, a user inputs the desired travel time through the human-machine interface, and the energy management system can obtain that desired travel time. Or, a logistics dispatch center issues a transportation task to the target vehicle, and the energy management system analyzes the transportation task to determine the expected travel time.

[0036] Step S202: Divide the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route.

[0037] In step S202, after the driving route is determined, the energy management system discretizes the driving route at a preset sampling interval (e.g., 10 meters) to obtain multiple sampling points.

[0038] In step S202, road curvature is used to describe the degree of curvature of the road, wherein the greater the road curvature, the more curved the road.

[0039] In this embodiment, after determining the driving route, the energy management system can query the road curvature corresponding to each sampling point from the database based on the location coordinates of the sampling points. This database records road geographic information for different driving routes, including but not limited to information such as the altitude, road curvature, and speed limits at various road locations. This database can be built by the vehicle manufacturer or purchased from a navigation electronic map service provider.

[0040] In this embodiment, after obtaining the road curvature corresponding to each sampling point, the energy management system can identify the apex of a road bend from multiple sampling points and divide the driving route into multiple interconnected sub-segments using the apex as the road boundary. The starting and ending points of each sub-segment are both the apex and the bend. By dividing the driving route at the apex, the long-mileage global optimization problem can be decomposed into multiple short-mileage local optimization sub-problems, making the solution complexity linearly related to the driving mileage.

[0041] Step S203: Determine the start and end speeds of each sub-segment based on the maximum permissible driving speeds corresponding to the segment boundary points of two adjacent sub-segments.

[0042] In step S203, the road segment boundary point can be the apex of a road bend in the driving route, and the maximum permissible driving speed corresponding to the road segment boundary point can be the maximum driving speed at which the vehicle can safely pass through the road bend.

[0043] It should be noted that when a vehicle travels at excessive speed on a curve, it will generate excessive lateral acceleration, affecting driving safety and ride comfort. Therefore, the driving speed at the apex of the curve is constrained by the upper limit of lateral acceleration. In this embodiment, the energy management system can determine the maximum permissible driving speed at the road segment boundary based on the upper limit of acceleration at that location.

[0044] For any sub-segment, its starting point is the boundary point of the previous sub-segment (or the starting point of the travel route), and its ending point is the boundary point of the next sub-segment (or the ending point of the travel route). The maximum permissible speed corresponding to the starting point of the sub-segment is taken as the starting speed of the sub-segment, and the maximum permissible speed corresponding to the ending point of the sub-segment is taken as the ending speed of the sub-segment. Thus, the starting and ending speeds of each sub-segment are determined as the maximum passing speed allowed at the corresponding curve apex based on the upper limit of lateral acceleration.

[0045] In this embodiment of the application, for the starting point and the ending point of the driving route, if they are not at the apex of a bend, the corresponding maximum permissible driving speed is calculated in the same way according to the road curvature at that location as the starting speed or the ending speed; if the road curvature at that location is zero or close to zero, the starting and ending speeds are not constrained by lateral acceleration, and the road speed limit or the speed limit set by the user can be used as the starting and ending speeds.

[0046] Step S204: Based on the start and end speeds corresponding to each sub-segment, determine the initial driving speed sequence that ensures the energy consumption of the target vehicle is less than the energy consumption threshold when driving on each sub-segment.

[0047] In step S204, for each sub-segment obtained after division, an energy consumption optimization problem with distance as the independent variable is constructed using the starting speed and ending speed of the sub-segment as boundary constraints. The driving speed corresponding to each distance position on the sub-segment is solved to form the initial driving speed sequence of the sub-segment, i.e., the vehicle speed curve.

[0048] In this embodiment, since the optimization problem uses distance rather than time as the independent variable, road curvature and road slope can be introduced into the optimization model as known spatial domain parameters, thereby avoiding the problem of non-differentiability of spatial domain parameters caused by time domain modeling in the prior art. Simultaneously, because the mileage of each sub-segment is relatively short, the size of the optimization problem can be controlled within a range that can be solved efficiently, thus improving the solution efficiency.

[0049] In the embodiments of this application, the solution of each sub-road segment can be achieved by parallel computing, that is, the optimization problems of multiple sub-road segments are solved simultaneously on multiple computing cores to further improve the solution efficiency.

[0050] In step S204, the energy consumption threshold can be dynamically set based on the actual operating conditions of the target vehicle, or it can be a fixed value. In this embodiment, the optimization objective is to minimize the energy consumption of each sub-segment, which is essentially the optimization objective of minimizing the energy consumption of each sub-segment. Since the above optimization problem satisfies the condition of continuous differentiability with respect to each decision variable, the nonlinear optimization solver used can quickly converge to the global optimum or a local optimum that meets the accuracy requirements, without the need for discrete search algorithms such as dynamic programming, thereby improving the solution efficiency of a single sub-segment.

[0051] Step S205: Constrain the initial driving speed sequence based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route.

[0052] Since the optimization objective of each sub-segment is only to minimize the energy consumption of that sub-segment itself, without considering the constraint of the total travel time, the above optimization problem becomes unbounded if the total travel time is not considered. That is, the energy-optimal speed curve is a speed approaching 0, the total travel time will approach infinity, and the energy consumption will approach the value required only to overcome altitude changes. Therefore, in this embodiment, after obtaining the initial travel speed sequence corresponding to each sub-segment, the initial travel speed sequences of each sub-segment are spliced ​​together, and the spliced ​​travel speed sequence is corrected using the expected travel time, so that the final target travel speed sequence satisfies both the energy-optimal requirement and the timeliness requirement that the total travel time does not exceed or approaches the expected travel time.

[0053] Based on the scheme defined in steps S201 to S205 above, it can be seen that dividing a long-distance driving route into multiple sub-segments according to road curvature decomposes a single large-scale global optimization problem into multiple small-scale sub-problems, making the solution complexity linearly related to the mileage, thereby improving the solution performance of the driving speed sequence. Furthermore, determining the start and end speeds of each sub-segment based on the maximum permissible driving speed corresponding to the road curvature at the segment boundary ensures that the driving speed sequence obtained after solving each segment independently still maintains optimal energy consumption globally, thereby improving the solution accuracy of the driving speed sequence. Additionally, in this application, the initial speed sequence is constrained and adjusted based on the expected driving time to ensure that the driving speed sequence meets the actual driving time requirements.

[0054] Therefore, the solution provided in this application embodiment can simultaneously take into account the solution performance and solution accuracy of the driving speed sequence. Controlling vehicle driving based on the generated driving speed sequence can effectively reduce vehicle energy consumption and thus improve the vehicle's driving range.

[0055] The specific implementation process of the method provided in the embodiments of this application is described below.

[0056] In some embodiments, after obtaining the target vehicle's driving route and the expected driving time, the energy management system divides the driving route into sub-segments, that is, it segments long-distance routes.

[0057] It should be noted that the segmentation design for long-distance routes needs to consider two core issues: what rules should be used to decompose the long-distance route into multiple short-distance routes (i.e., multiple sub-segments), and how to determine the start and end speeds of each short-distance route to ensure that the speed sequence after segmentation is still energy-optimal. Specifically, to ensure the continuity of vehicle speeds after the final segmented speed curves are stitched together, the start and end speeds of each short-distance route must be specified.

[0058] If we disregard factors such as deceleration required for turning and road gradient, the optimal energy-efficient speed curve for a vehicle is to maintain a constant speed. However, considering the deceleration process during turning, since acceleration and deceleration involve energy loss, the optimal energy-efficient speed curve should minimize the speed difference between turning and non-turning periods to reduce energy loss during acceleration and deceleration; that is, it should maintain the highest possible speed while turning. Therefore, in this embodiment, the optimal energy-efficient speed curve travels at the maximum permissible turning speed, such as... Figure 3 The speed curve shown above, for any two turns A and B, and Let A and B be the maximum permissible turning speeds, respectively. According to the Bellman optimality principle, the portion of the energy-optimal speed curve between turns A and B is determined by speed... Starting from A, at speed The optimal speed curve for reaching point B with the highest energy consumption.

[0059] Based on the above analysis, in this embodiment of the application, for long-distance routes, the long-distance route is divided at the apex of the bend. The upper limit of the speed allowed at the apex of the bend is used as the initial speed of the apex, and the constraint conditions of the sub-segment corresponding to the bend are used to solve the energy-optimal speed curve (i.e., the initial driving speed sequence) of each sub-segment after segmentation. The speed curve solved in this way can ensure that the speed curve of the whole route after splicing is still energy-optimal.

[0060] In some embodiments, after obtaining the driving route, the energy management system divides the driving route into multiple sub-segments. Specifically, the energy management system sorts the road curvature of multiple sampling points according to the driving trajectory of the target vehicle to obtain a curvature sequence; if the first sampling point is neither the first nor the last in the curvature sequence, a second sampling point and a third sampling point adjacent to the first sampling point are determined from the curvature sequence; if the road curvature of the first sampling point is greater than that of the second sampling point, the road curvature of the first sampling point is greater than that of the third sampling point, and the road curvature of the first sampling point is greater than a road curvature threshold, the first sampling point is determined as a road segment boundary point; the driving route is divided into multiple sub-segments based on the road segment boundary point.

[0061] In the above embodiments, the energy management system arranges discrete sampling points in the order of travel to form an ordered curvature sequence, which contains the road curvature corresponding to each sampling point.

[0062] In this embodiment of the application, the apex of a curve in the driving route is the middle area of ​​the curve, and the curvature of the sampling points before and after it is less than the road curvature at the apex of the curve. Therefore, in this embodiment of the application, by comparing the road curvature of the first sampling point and the two sampling points before and after the first sampling point, it can be preliminarily determined whether the first sampling point is the apex of the curve.

[0063] It should be noted that real roads contain numerous slight curves, such as the small bends on highways. These slight curves have small curvatures, allowing vehicles to pass safely at near-straight-line speeds, and do not need to be considered segmentation points. In this embodiment, a road curvature threshold is set to filter out curves with small curvatures, and only the bend centers where the road curvature exceeds the threshold are used as segmentation locations. That is, in this embodiment, only sampling points where the road curvature is simultaneously greater than both the preceding and following adjacent points and the absolute value of the road curvature is sufficiently large are identified as bend centers, i.e., road segmentation points.

[0064] Furthermore, once the road boundary point is determined, the energy management system can divide the driving route into multiple sub-segments based on that road boundary point.

[0065] It should be noted that if the first sampling point is the first or last position in the curvature sequence, the first sampling point is the starting or ending point of the driving route and is not used as a road segment boundary point.

[0066] In the above embodiments, by comparing the road curvature of the first sampling point with that of its two adjacent sampling points, and combining the road curvature of the first sampling point with the road curvature threshold, the road segment boundary point is determined. This not only accurately divides the driving route, but also reduces straight and gently curved road sections. Under the premise of ensuring the accuracy of the solution, the number of segments is controlled, avoiding the computational burden caused by too many segments.

[0067] In some embodiments, after determining the road segment boundary point, the energy management system divides the driving route into multiple sub-segments based on the road segment boundary point, and combines the road segment length corresponding to each sub-segment to merge the multiple sub-segments, so as to avoid the increase in computational burden caused by excessive segmentation, while ensuring that each sub-segment has sufficient length to reflect the actual significance of vehicle speed optimization.

[0068] Specifically, when there are multiple road segment boundary points, the energy management system divides the driving route into multiple initial road segments based on these boundary points and obtains the road segment length corresponding to each initial road segment. If the road segment length of the first initial road segment is less than the length threshold, the first initial road segment is merged with other adjacent initial road segments to obtain a merged initial road segment. Then, the multiple initial road segments are updated based on the merged initial road segment to obtain multiple sub-road segments.

[0069] In the above embodiments, the first initial road segment is any one of a plurality of initial road segments.

[0070] For example, the energy management system can organize the acquired road boundary points of the driving route into a list of road segment boundary points, and determine the number of road segment boundary points contained in the list. If the number of road segment boundary points is less than two, no segmentation is required, and the entire driving route is directly output as a sub-segment. If the number of road segment boundary points is multiple, the multiple road segment boundary points in the list are sorted according to the driving direction of the driving route, resulting in a sequence of road segment boundary points arranged sequentially along the driving direction. Then, the driving route is divided according to the road segment boundary point sequence to obtain multiple initial road segments.

[0071] For each of the multiple initial road segments, obtain the start and end positions of that initial road segment. Based on the start and end positions of the initial road segment, calculate the length of the initial road segment, which is the distance traveled along the direction of travel from the start to the end.

[0072] To avoid wasting computational resources and reducing solution efficiency due to overly fine segmentation, the energy management system further compares the length of each initial road segment with a length threshold. If the length of an initial road segment is less than the length threshold, it is merged with the next adjacent initial road segment along the travel direction to obtain a merged initial road segment. The energy management system continues to compare the length of the merged initial road segment with the length threshold. If the length of the merged initial road segment is still less than the length threshold, it continues to merge with the next adjacent initial road segment until the length of the merged initial road segment is greater than or equal to the length threshold.

[0073] Through the above process, shorter segments from multiple initial road segments can be merged to obtain, as shown below. Figure 4 The multiple sub-segments shown.

[0074] For example, the process of dividing the driving route is illustrated based on the following steps S100 to S106: Step S100: Create a new array A to store the distance positions s of the road segment boundary points on the driving route in sequence.

[0075] Step S101: Traverse all sampling points along the driving route, obtain the road curvature of each sampling point, and denote the road curvatures of the (i-1)th sampling point, the ith sampling point, and the (i+1)th sampling point as follows: , , , where i > 1.

[0076] Step S102, if and ,and Then the i-th sampling point is the center of the curve, and the distance position of the i-th sampling point is... Add to array A, where, This is the road curvature threshold.

[0077] Step S103: Determine the cumulative mileage of the current initial road segment. The current initial road segment number is .

[0078] Step S104: Iterate through the distances at each road segment boundary point stored in array A. The distance at the j-th road segment boundary point is... .

[0079] Step S105, if Then, at the dividing point of this road segment, the driving route is divided into segments. arrive The part between them is the first The short-range data after segmentation, among which, This is the length threshold.

[0080] Step S106, Update and That is, to Updated to k is updated to k+1.

[0081] Repeat steps S101 to S106 until all sampling points in array A have been traversed.

[0082] In some embodiments, before determining the start and end speeds of each sub-segment based on the maximum permissible driving speeds corresponding to the segment boundary points of two adjacent sub-segments, the energy management system needs to pre-calculate the maximum permissible driving speeds corresponding to the segment boundary points. This speed, as the upper limit of the speed at which a vehicle can safely pass through a curve, will serve as the start and end speed constraints for adjacent sub-segments and will be used for subsequent single-segment speed optimization.

[0083] Specifically, the energy management system obtains the target vehicle's acceleration limit value, and determines the maximum permissible driving speed corresponding to the road segment boundary point based on the acceleration limit value and the road curvature at the road segment boundary point. The maximum permissible driving speed is inversely proportional to the square root of the absolute value of the road curvature at the road segment boundary point.

[0084] In the above embodiments, the upper limit of acceleration for the target vehicle refers to the maximum lateral acceleration allowed for the vehicle to ensure driving safety and ride comfort when driving on a curve. This upper limit of acceleration can be preset according to the vehicle type of the target vehicle. Different types of vehicles have different characteristics such as center of gravity height, wheelbase, and tire adhesion performance, and their upper limit of acceleration will also be different. This upper limit of acceleration can also be adaptively adjusted according to road environmental conditions. For example, in rainy or snowy weather, when the road surface is slippery, or when the road surface adhesion coefficient is low, the upper limit of acceleration will be automatically reduced to further ensure driving safety. This upper limit of acceleration can also be manually set by the user through the vehicle's human-machine interface to meet the personalized needs of different driving styles or different scenarios. For example, in the economy driving mode that pursues ultimate energy saving, the user can set a lower upper limit of acceleration, so that the vehicle passes through the curve at a lower speed and reduces energy consumption during acceleration; in the sport mode that pursues driving efficiency, the user can set a higher upper limit of acceleration, so that the vehicle passes through the curve at a higher speed.

[0085] After obtaining the upper limit of acceleration, the energy management system can use formula (1) to determine the maximum permissible driving speed corresponding to the road segment boundary: (1) In formula (1), Road section boundary point The corresponding maximum permissible driving speed; This is the upper limit of acceleration. It can be ; Road segment boundary point The corresponding road curvature.

[0086] In the above embodiments, the quantitative relationship between the upper limit of acceleration, vehicle speed, and road curvature enables precise calculation of the maximum safe speed for curves, avoiding reliance on empirical rules and improving the accuracy and reliability of speed planning. Since the same maximum permissible speed is used as the boundary constraint for the sub-segments on both sides of the road segment boundary point, the speed curves of each sub-segment obtained from the segmented solution are continuous at the splicing point, without speed jumps, ensuring the smoothness of actual vehicle driving. Furthermore, using the maximum safe speed as the start and end speed constraint at the apex of the curve conforms to the Bellman optimality principle in optimal control theory, ensuring that the global speed curve obtained after splicing the independently optimized sub-segments still has energy-optimal properties, overcoming the common problem of local optima not being global optima in segmented planning.

[0087] In some embodiments, after the segmentation of the driving route and the determination of the start and end speeds are completed, the energy management system solves for the initial driving speed sequence corresponding to a single sub-segment.

[0088] Specifically, for each sub-segment, the energy management system constructs a longitudinal dynamics model of the target vehicle and a dynamics model of the drive transmission system for each sub-segment, with the distance position as the independent variable and the start and end speeds of each sub-segment as constraints. Then, based on the longitudinal dynamics model of the vehicle and the dynamics model of the drive transmission system, and with the energy consumption of the target vehicle on the sub-segment being less than the energy consumption threshold as the optimization objective, the driving speed corresponding to the distance position on each sub-segment is determined, and the initial driving speed sequence of each sub-segment is obtained.

[0089] In this embodiment of the application, for each sub-segment, the energy management system obtains the segment information of that sub-segment, including but not limited to the starting position of the sub-segment. and finish line Road gradient at each point along the sub-section Road curvature at each point along the sub-section Speed ​​limits at various points along the route within a sub-section.

[0090] In this embodiment of the application, the vehicle speed curve to be solved (i.e., the driving speed sequence) is a function of vehicle speed with respect to distance. That is, to solve for a corresponding travel speed at each distance s in the sub-road segment. All physical quantities are functions of s, not time, and the domain of the entire optimization problem is from... arrive The distance of the journey.

[0091] The maximum permissible driving speed at the starting point of the sub-section is used as the starting speed constraint. The maximum permissible speed at the end of the sub-segment is used as the end-point speed constraint. When the starting speed and the ending speed are equal, the vehicle passes through the curve at a constant speed; when the starting speed and the ending speed are not equal, the vehicle accelerates or decelerates within the sub-section.

[0092] In this embodiment, the vehicle longitudinal dynamics model describes the quantitative relationship between vehicle speed, driving force, and driving resistance. The drive transmission system dynamics model describes the quantitative relationship between motor output power, torque, speed, and vehicle speed, as well as the relationship between battery power, motor power, and system efficiency. By simultaneously solving all equations from the vehicle longitudinal dynamics model and the drive transmission system dynamics model, a complete set of constraint equations for the optimization problem is formed.

[0093] By establishing a complete physical model and using a gradient-based continuous optimization algorithm to solve it, a vehicle speed curve with mathematical optimality can be obtained, which can effectively improve the solution performance of driving speed sequences.

[0094] In some embodiments, after constructing the longitudinal dynamics model of the whole vehicle and the dynamics model of the drive transmission system, the energy management system transforms the vehicle speed planning problem into a constrained nonlinear optimization problem based on this. The battery charging and discharging power is used as the decision variable, the distance is used as the independent variable, and the goal is to minimize the energy consumption function. The time cost weight is introduced to characterize the trade-off between energy consumption and time.

[0095] Specifically, the energy management system constructs constraints based on the vehicle's longitudinal dynamics model and the drive transmission system's dynamics model; it uses battery charging and discharging power as the decision variable and driving speed corresponding to the distance position as the independent variable, and constructs an energy consumption function based on the target time cost weight; under the constraints, it determines the driving speed at the distance position that makes the function value of the energy consumption function less than the energy consumption threshold, thus obtaining the initial driving speed sequence.

[0096] In the above embodiments, the target time cost weight is used to characterize the energy cost corresponding to the target vehicle traveling per unit travel time.

[0097] For example, Figure 5 The flowchart illustrating the generation process of the initial driving speed sequence corresponding to a single sub-segment is shown, such as... Figure 5 As shown, the process includes the following steps S501 to S503: Step S501: Obtain route information for a single sub-segment after the long-mileage route has been segmented. The route information for a single sub-segment may include, but is not limited to, road surface slope, road curvature, and the start and end speeds of the single sub-segment.

[0098] Step S502: Construct an optimization problem based on the route information of a single sub-segment.

[0099] Step S503: Call the nonlinear optimization solver to solve the optimization problem and obtain the initial driving speed sequence of a single sub-segment.

[0100] The following describes the process of generating the initial driving speed sequence for the aforementioned individual sub-segment.

[0101] For example, the energy consumption function can be expressed by formula (2): (2) The longitudinal dynamics model of the whole vehicle can be represented by formulas (3) to (4): (3) (4) The dynamic model of the drive transmission system can be represented by equation (5) to equation (8): (5) (6) (7) (8) The constraints constructed based on the longitudinal dynamics model of the whole vehicle and the dynamics model of the drive transmission system include equality constraints and inequality constraints, as shown in formulas (9) to (12): (9) (10) (11) (12) In the above formulas (2) to (12), It is the independent variable in the optimization problem, and its meaning is the distance and location. , , , , , , , The decision variables of the system are the quantities that need to be obtained by solving the optimization problem; they are all independent variables of the optimization problem. The functions are respectively battery charging and discharging power, motor output power, vehicle speed, mechanical braking torque, motor output torque, total drive braking torque, motor speed, and electric drive system efficiency; , , , , , , , , , , , , , , , , , , The parameters are constants determined by external input and remain unchanged during the optimization process. Their meanings are road slope, road curvature, and the starting point of the solution. Speed ​​at the destination, solution to the destination The following parameters are considered: driving speed, motor reducer transmission ratio, main reducer transmission ratio, transmission system mechanical efficiency, vehicle mass, gravitational acceleration, rolling resistance coefficient, air density, wind resistance coefficient, frontal projected area, equivalent mass coefficient, wheel radius, preset deceleration upper limit, preset motor torque upper limit, preset motor power upper limit, and time cost weight.

[0102] Regarding the method for determining the parameters of problems that cannot be solved by optimization, among which, , , , After determining the route segmentation strategy based on the long-mileage route segmentation solution strategy, the road gradient of the long-mileage route to be solved is then used as the starting point. and road curvature Extract the corresponding short-distance routes from the information. and Information, and the starting and ending speeds calculated according to the method for determining the speeds proposed in equation (1). , ; , , , , , , , , , , , which are the vehicle's physical parameters, determined based on the vehicle parameter information to be solved; , , These are preset values ​​set manually, based on vehicle performance and engineering experience. For example... , , ; This represents the weighting of time cost.

[0103] In formulas (2) to (12) above, formula (2) is the form of the proposed cost function, which physically means the weighted sum of the total power consumption and the total time used throughout the process, where the time cost weight of the total time used throughout the process is: .

[0104] Formulas (3) to (12) represent the constraints of the proposed spatial domain energy consumption optimization problem. Formulas (3) to (8) are the dynamic constraints of the system, i.e., the physical laws that must be satisfied between the decision variables to be optimized in each optimization problem. Formulas (3) to (4) represent the longitudinal dynamics model of the vehicle; formulas (3) to (8) represent the dynamics model of the drive and transmission system. Formula (9) represents the velocity among the decision variables to be solved. The vehicle speed equation constraint that must be satisfied is Equation (1). Equations (10) to (12) are the inequality constraints that vehicle speed, motor torque, and motor power must satisfy, respectively. Their physical meaning is that the maximum lateral acceleration must not exceed the preset maximum lateral acceleration upper limit. The motor output must not exceed the upper limit of motor torque and power. , .

[0105] For a single sub-segment, its corresponding initial driving speed sequence can be obtained by calling an existing nonlinear optimization problem solver to solve the proposed problem form, thus obtaining the following... Figure 6 The graph shown corresponds to the initial driving speed sequence. Figure 6 In the diagram, L1 represents the curve of road curvature as a function of distance and location, and L2 represents the curve of driving speed as a function of distance and location.

[0106] After obtaining the initial driving speed sequence corresponding to each sub-segment, the energy management system summarizes them to obtain the energy-optimal speed curve for the completed long-distance route.

[0107] In the above embodiments, a controllable trade-off between energy consumption and time is achieved by introducing a time cost weight, thus making it applicable to differentiated needs in different scenarios. During the optimization process, all constraints can be satisfied, ensuring that the initial driving speed sequence obtained can be executed on actual vehicles without additional feasibility verification, simplifying the vehicle speed planning process and improving its efficiency. Furthermore, in this embodiment, road slope and road curvature are used as known parameters in the constraints during the solution process, making both the objective function and the constraint conditions continuously differentiable functions. This enables the gradient-based optimization algorithm to solve efficiently, reducing computational complexity.

[0108] In some embodiments, to meet the timeliness requirements of vehicle driving, after obtaining the initial driving speed sequence, the energy management system further detects whether the initial driving speed sequence meets the user's expected driving time.

[0109] Specifically, the energy management system determines the predicted travel time of the target vehicle on the travel route based on the road length corresponding to each sub-segment and the initial travel speed sequence; if the relative duration between the predicted travel time and the expected travel time is less than the duration threshold, the target travel speed sequence is determined as the initial travel speed sequence.

[0110] For example, after obtaining the road length and initial driving speed sequence for each sub-segment, the energy management system calculates the travel time required for the target vehicle to travel from the start point to the end point of that sub-segment. Specifically, the energy management system can calculate the average speed of all sampling points within the sub-segment and then calculate the ratio between the road length and this average speed to obtain the travel time for that sub-segment.

[0111] After obtaining the travel time corresponding to each sub-segment, the sum of the travel times of each sub-segment can be calculated to obtain the predicted travel time of the target vehicle on the travel route.

[0112] Furthermore, the energy management system calculates the absolute value of the difference between the predicted driving time and the expected driving time to obtain the relative driving time between the two. The energy management system compares this relative driving time with a time threshold. If the relationship between the relative driving time and the time threshold satisfies formula (13), then the deviation between the predicted driving time and the expected driving time is within the allowable range, indicating that the total driving time corresponding to the initial driving speed sequence has met the user's timeliness requirements. At this point, the initial driving speed sequence obtained is directly determined as the target driving speed sequence, and this target driving speed sequence is output to control the target vehicle's driving. In this case, there is no need to execute subsequent outer loop iterations, and the entire solution process ends. Formula (13) is as follows: (13) In formula (13), For the predicted driving time, For the desired travel time, This is the relative duration between the predicted travel time and the expected travel time. This is the duration threshold.

[0113] In this embodiment, the duration threshold is used to determine whether the current solution meets the time constraint requirements, and it characterizes the allowable total travel time deviation tolerance. This duration threshold can be preset according to engineering accuracy requirements; for example, it can be set to... for .

[0114] In some embodiments, if the relative duration between the predicted driving time and the expected driving time is greater than or equal to a duration threshold, the energy management system adjusts the target time cost weight until the relative duration between the predicted driving time and the expected driving time is less than the duration threshold.

[0115] For example, if If the error occurs, it indicates that the deviation between the predicted travel time corresponding to the current initial travel speed sequence and the user's expected travel time exceeds the allowable range, and the travel speed sequence of the accident needs to be corrected. At this point, the process of adjusting the time cost weight is initiated.

[0116] In some embodiments, the energy management system may employ a dichotomy approach to adjust the weighting of time costs.

[0117] Specifically, the energy management system obtains a first time cost weight and a second time cost weight. Then, it updates the target time cost weight based on the average of the first and second time cost weights to obtain the updated time cost weight. Next, it solves the energy consumption function based on the updated time cost weight to obtain the updated driving prediction time. If the updated driving prediction time is greater than the expected driving time, the first time cost weight is updated based on the updated time cost weight, and the updated time cost weight is updated based on the second time cost weight. If the updated driving prediction time is less than the expected driving time, the second time cost weight is updated based on the updated time cost weight, and the updated time cost weight is updated based on the first time cost weight.

[0118] In the above embodiments, the first time cost weight is less than the target time cost weight, and the second time cost weight is greater than the target time cost weight. The first time cost weight is the lower boundary of the time cost weight search interval, and the second time cost weight is the upper boundary of the time cost weight search interval. In this embodiment, the initial value of the first time cost weight can be 0, and the initial value of the second time cost weight can be... .

[0119] In this embodiment, the first time cost weight and the second time cost weight can be adaptively set according to the characteristics of the target vehicle's driving route. For example, for mountainous routes with many curves, the vehicle speed is significantly constrained by the speed limit of the curves, and the adjustment space of the time cost weight is limited, so the range of the first time cost weight and the second time cost weight can be set to be smaller; for plain terrain with long straight roads, the vehicle speed adjustment space is larger, so the range can be set to be larger.

[0120] After obtaining the first time cost weight and the second time cost weight, the energy management system takes the midpoint of the search interval defined by the first time cost weight and the second time cost weight as the updated time cost weight, as shown in formula (14): (14) In formula (14), As the first time cost weight, This is the second time cost weight.

[0121] After updating the target time cost weight, the optimization problem described above is solved again based on the updated time cost weight to obtain the updated travel prediction time. The energy management system then compares the updated travel prediction time with the expected travel time to determine the adjustment direction of the time cost weight and updates the boundary of the search interval accordingly, so that the interval containing the optimal time cost weight is continuously narrowed.

[0122] For example, if the predicted travel time obtained after solving the optimization problem based on the updated time cost weights is greater than the expected travel time, that is... Then Update the time cost weight to the updated value, and increase the updated time cost weight by 1. If the predicted travel time is less than the expected travel time, that is... Then Update the time cost weight to the updated value, and decrease the updated time cost weight to... .

[0123] In some embodiments, Figure 7 The update process for the time cost weights is illustrated, such as... Figure 7 As shown, the update process includes the following steps S701 to S705: Step S701: Obtain the initial driving speed sequence for each sub-segment and the corresponding segment length for each sub-segment; Step S702: Determine the predicted travel time corresponding to the travel route based on the initial travel speed sequence and the road segment length; Step S703: Detect whether the relative duration between the expected travel time and the predicted travel time is less than the duration threshold, that is, detect whether the difference between the expected travel time and the predicted travel time meets the preset accuracy requirement; if it meets the requirement, proceed to step S704; otherwise, proceed to step S705. Step S704, complete the solution; Step S705: Update the time cost weight using the binary search method and return to step S701.

[0124] This concludes the introduction to the method for determining vehicle speed provided in the embodiments of this application.

[0125] This application also provides a device for determining vehicle speed, such as... Figure 8 As shown, the device 800 includes: a data acquisition module 801, a route division module 802, a start and end speed determination module 803, an initial speed determination module 804, and a target speed determination module 805.

[0126] The data acquisition module 801 is used to acquire the target vehicle's driving route and the expected driving time of the target vehicle on the driving route. The route division module 802 is used to divide the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route; The start and end speed determination module 803 is used to determine the start and end speeds of each sub-road segment based on the maximum permissible driving speed corresponding to the segment boundary point of two adjacent sub-road segments. The initial speed determination module 804 is used to determine the initial driving speed sequence that makes the energy consumption of the target vehicle less than the energy consumption threshold when driving on each sub-segment, based on the start and end speeds corresponding to each sub-segment. The target speed determination module 805 is used to constrain the initial driving speed sequence based on the expected driving time and determine the target driving speed sequence of the target vehicle on the driving route.

[0127] In some embodiments, the route division module includes: a sorting module, a sampling point determination module, a boundary point determination module, and a route division submodule. The sorting module is used to sort the road curvature of multiple sampling points according to the driving trajectory of the target vehicle, obtaining a curvature sequence. The sampling point determination module is used to determine a second sampling point and a third sampling point adjacent to the first sampling point from the curvature sequence if the first sampling point's position in the curvature sequence is neither the first nor the last. The boundary point determination module is used to determine the first sampling point as a road segment boundary point if the road curvature of the first sampling point is greater than that of the second sampling point, the road curvature of the first sampling point is greater than that of the third sampling point, and the road curvature of the first sampling point is greater than a road curvature threshold. The route division submodule is used to divide the driving route into multiple sub-segments based on the road segment boundary points.

[0128] In some embodiments, the route division submodule is specifically used to divide the driving route into multiple initial road segments based on multiple road segment boundary points when there are multiple road segment boundary points; obtain the road segment length corresponding to each of the multiple initial road segments; if the road segment length of the first initial road segment is less than the length threshold, merge the first initial road segment with other initial road segments adjacent to the first initial road segment to obtain a merged initial road segment, wherein the first initial road segment is any one of the multiple initial road segments; update the multiple initial road segments based on the merged initial road segment to obtain multiple sub-road segments.

[0129] In some embodiments, the vehicle speed determination device further includes: a first speed determination module, configured to obtain an upper limit value of the target vehicle's acceleration before determining the start and end speeds corresponding to each sub-road segment based on the maximum permissible driving speeds corresponding to the road segment boundary points of two adjacent sub-road segments; and to determine the maximum permissible driving speed corresponding to the road segment boundary point based on the upper limit value of the acceleration and the road curvature of the road segment boundary point, wherein the maximum permissible driving speed is inversely proportional to the square root of the absolute value of the road curvature of the road segment boundary point.

[0130] In some embodiments, the initial speed determination module includes a model building module and a second speed determination module. The model building module is used to construct, for each sub-segment, a longitudinal dynamics model of the target vehicle and a dynamics model of the drivetrain system for the target vehicle traveling on each sub-segment, using distance position as the independent variable and the start and end speeds of each sub-segment as constraints. The second speed determination module is used to determine the driving speed corresponding to the distance position on each sub-segment based on the longitudinal dynamics model of the vehicle and the dynamics model of the drivetrain system, with the optimization objective of the target vehicle's energy consumption on the sub-segment being less than an energy consumption threshold, thereby obtaining an initial driving speed sequence for each sub-segment.

[0131] In some embodiments, the second speed determination module is specifically used to construct constraints based on the vehicle's longitudinal dynamics model and the drive transmission system's dynamics model; using the battery charging and discharging power as the decision variable and the driving speed corresponding to the distance position as the independent variable, an energy consumption function is constructed based on the target time cost weight, wherein the target time cost weight is used to characterize the energy cost corresponding to the target vehicle's travel within a unit travel time; under the constraints of the constraints, the driving speed at the distance position that makes the function value of the energy consumption function less than the energy consumption threshold is determined, thus obtaining an initial driving speed sequence.

[0132] In some embodiments, the target speed determination module is specifically used to determine the predicted travel time of the target vehicle on the travel route based on the road segment length corresponding to each sub-road segment and the initial travel speed sequence; if the relative duration between the predicted travel time and the expected travel time is less than the duration threshold, the initial travel speed sequences corresponding to multiple sub-road segments are spliced ​​together to obtain the spliced ​​travel speed sequence, and the target travel speed sequence is determined to be the spliced ​​travel speed sequence.

[0133] In some embodiments, the vehicle speed determination device further includes a weight adjustment module, configured to adjust the target time cost weight when the relative duration between the predicted driving time and the expected driving time is greater than or equal to a duration threshold, until the relative duration between the predicted driving time and the expected driving time is less than the duration threshold.

[0134] In some embodiments, the weight adjustment module is specifically used to obtain a first time cost weight and a second time cost weight, wherein the first time cost weight is less than a target time cost weight, and the second time cost weight is greater than the target time cost weight; update the target time cost weight based on the average of the first time cost weight and the second time cost weight to obtain an updated time cost weight; solve the energy consumption function based on the updated time cost weight to obtain an updated driving prediction time; if the updated driving prediction time is greater than the expected driving time, update the first time cost weight based on the updated time cost weight, and update the updated time cost weight based on the second time cost weight; if the updated driving prediction time is less than the expected driving time, update the second time cost weight based on the updated time cost weight, and update the updated time cost weight based on the first time cost weight.

[0135] The vehicle speed determination device provided in this application embodiment can realize the various processes implemented in the aforementioned method embodiments, and will not be repeated here to avoid repetition.

[0136] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the above-described division of functional units and modules is merely an example. In practical applications, the above functions can be assigned to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit. Furthermore, the specific names of the functional units and modules are only for easy differentiation and are not intended to limit the scope of protection of this application. The specific working process of the units and modules in the above system can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0137] Figure 9 A schematic diagram of the hardware structure of the electronic device provided in an embodiment of this application is shown.

[0138] The electronic device may include a processor 901 and a memory 902 storing computer program instructions.

[0139] Specifically, the processor 901 may include a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0140] Memory 902 may include mass storage for data or instructions. For example, and not limitingly, memory 902 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 902 may include removable or non-removable (or fixed) media. Where appropriate, memory 902 may be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, memory 902 is non-volatile solid-state memory.

[0141] Memory may include read-only memory (ROM), random access memory (RAM), disk storage media devices, optical storage media devices, flash memory devices, and electrical, optical, or other physical / tangible memory storage devices. Therefore, typically, memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the methods according to one aspect of this disclosure.

[0142] The processor 901 reads and executes computer program instructions stored in the memory 902 to implement any of the vehicle speed determination methods in the above embodiments.

[0143] In one example, the electronic device may also include a communication interface 903 and a bus 910. Wherein, as... Figure 9 As shown, the processor 901, memory 902, and communication interface 903 are connected through bus 910 and complete communication with each other.

[0144] The communication interface 903 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.

[0145] Bus 910 includes hardware, software, or both, that couples components of an electronic device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 910 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, this application contemplates any suitable bus or interconnect.

[0146] Furthermore, in conjunction with the vehicle speed determination method in the above embodiments, this application embodiment can provide a computer-readable storage medium for implementation. This computer-readable storage medium stores computer program instructions; when executed by a processor, these computer program instructions implement any of the vehicle speed determination methods in the above embodiments.

[0147] Furthermore, in conjunction with the vehicle speed determination method in the above embodiments, this application embodiment can provide a computer program product to implement this method. When the instructions in this computer program product are executed by the processor of an electronic device, the electronic device performs any of the vehicle speed determination methods described in the above embodiments.

[0148] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.

[0149] The functional modules shown in the above-described block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0150] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0151] The aspects of this disclosure have been described above with reference to flowchart illustrations and / or block diagrams of a method and apparatus for determining vehicle speed according to embodiments of this disclosure. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to create a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by dedicated hardware performing the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.

[0152] The above description is merely a specific implementation of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.

Claims

1. A method of determining a vehicle travel speed, characterized by, include: Obtain the target vehicle's driving route and the expected driving time of the target vehicle on the driving route; Based on the road curvature corresponding to multiple sampling points in the driving route, the driving route is divided into multiple sub-segments; The start and end speeds for each sub-segment are determined based on the maximum permissible speeds at the boundary points between two adjacent sub-segments. Based on the start and end speeds corresponding to each sub-segment, determine an initial driving speed sequence that ensures the target vehicle's energy consumption is less than the energy consumption threshold when driving on each sub-segment. The initial driving speed sequence is constrained based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route.

2. The method of claim 1, wherein, The process of dividing the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route includes: The road curvature of the multiple sampling points is sorted according to the driving trajectory of the target vehicle to obtain a curvature sequence; If the first sampling point is neither the first nor the last position in the curvature sequence, determine the second and third sampling points adjacent to the first sampling point from the curvature sequence. If the road curvature at the first sampling point is greater than that at the second sampling point, the road curvature at the first sampling point is greater than that at the third sampling point, and the road curvature at the first sampling point is greater than a road curvature threshold, then the first sampling point is determined to be a road segment boundary point. The driving route is divided into multiple sub-segments based on the road segment boundary points.

3. The method of claim 2, wherein, The process of dividing the driving route into multiple sub-segments based on the road segment boundary points includes: When there are multiple road segment boundary points, the driving route is divided into multiple initial road segments based on the multiple road segment boundary points; Obtain the length of each initial road segment among the plurality of initial road segments; If the length of the first initial road segment is less than the length threshold, the first initial road segment is merged with other adjacent initial road segments to obtain a merged initial road segment, wherein the first initial road segment is any one of the plurality of initial road segments; The multiple initial road segments are updated based on the merged initial road segments to obtain the multiple sub-road segments.

4. The method of claim 1, wherein, Before determining the start and end speeds of each sub-road segment based on the maximum permissible driving speed corresponding to the segment boundary points of two adjacent sub-road segments, the method further includes: Obtain the upper limit of acceleration of the target vehicle; The maximum permissible driving speed corresponding to the road segment boundary point is determined based on the upper limit of acceleration and the road curvature of the road segment boundary point, wherein the maximum permissible driving speed is inversely proportional to the square root of the absolute value of the road curvature of the road segment boundary point.

5. The method according to any one of claims 1 to 4, characterized in that, The step of determining an initial driving speed sequence that ensures the energy consumption of the target vehicle is less than an energy consumption threshold when traveling on each sub-road segment, based on the start and end speeds corresponding to each sub-road segment, includes: For each sub-segment, with distance position as the independent variable and the start and end speeds of each sub-segment as constraints, a longitudinal dynamics model of the target vehicle and a dynamics model of the drive transmission system are constructed for the vehicle traveling on each sub-segment. Based on the longitudinal dynamics model of the vehicle and the dynamics model of the drive transmission system, with the energy consumption of the target vehicle on the sub-road segment being less than the energy consumption threshold as the optimization objective, the driving speed corresponding to the distance position on each sub-road segment is determined, and the initial driving speed sequence of each sub-road segment is obtained.

6. The method of claim 5, wherein, Based on the vehicle's longitudinal dynamics model and the drivetrain system's dynamics model, and with the optimization objective of ensuring that the target vehicle's energy consumption on each sub-road segment is less than the energy consumption threshold, the driving speed corresponding to the distance position on each sub-road segment is determined, resulting in an initial driving speed sequence for each sub-road segment, including: Constraints are constructed based on the longitudinal dynamics model of the vehicle and the dynamics model of the drive transmission system. Using battery charging and discharging power as the decision variable and driving speed corresponding to the distance position as the independent variable, an energy consumption function is constructed based on the target time cost weight, wherein the target time cost weight is used to characterize the energy cost corresponding to the target vehicle driving in a unit driving time. Under the constraints of the given conditions, determine the driving speed at the given distance position that makes the value of the energy consumption function less than the energy consumption threshold, and obtain the initial driving speed sequence.

7. The method of claim 6, wherein, The step of constraining the initial driving speed sequence based on the expected driving time to determine the target driving speed sequence of the target vehicle on the driving route includes: Based on the segment length corresponding to each sub-segment and the initial driving speed sequence, the predicted driving time of the target vehicle on the driving route is determined; If the relative duration between the predicted driving time and the expected driving time is less than a duration threshold, the initial driving speed sequences corresponding to the multiple sub-road segments are spliced ​​together to obtain a spliced ​​driving speed sequence, and the target driving speed sequence is determined to be the spliced ​​driving speed sequence.

8. The method of claim 7, wherein, The method further includes: If the relative duration between the predicted driving time and the expected driving time is greater than or equal to the duration threshold, the target time cost weight is adjusted until the relative duration between the predicted driving time and the expected driving time is less than the duration threshold.

9. The method of claim 8, wherein, The adjustment of the target time cost weight includes: Obtain a first time cost weight and a second time cost weight, wherein the first time cost weight is less than the target time cost weight, and the second time cost weight is greater than the target time cost weight; The target time cost weight is updated based on the average of the first time cost weight and the second time cost weight to obtain the updated time cost weight. The energy consumption function is solved based on the updated time cost weight to obtain the updated driving prediction time. If the updated predicted travel time is greater than the expected travel time, the first time cost weight is updated based on the updated time cost weight, and the updated time cost weight is updated based on the second time cost weight. If the updated predicted travel time is less than the expected travel time, the second time cost weight is updated based on the updated time cost weight, and the updated time cost weight is updated based on the first time cost weight.

10. A device for determining a vehicle travel speed, characterized by include: The data acquisition module is used to acquire the driving route of the target vehicle and the expected driving time of the target vehicle on the driving route; The route division module is used to divide the driving route into multiple sub-segments based on the road curvature corresponding to multiple sampling points in the driving route; The start and end speed determination module is used to determine the start and end speeds of each sub-segment based on the maximum permissible driving speed corresponding to the segment boundary point between two adjacent sub-segments. The initial speed determination module is used to determine an initial driving speed sequence that makes the energy consumption of the target vehicle less than the energy consumption threshold when driving on each sub-road segment, based on the start and end speeds corresponding to each sub-road segment. The target speed determination module is used to constrain the initial driving speed sequence based on the expected driving time, and determine the target driving speed sequence of the target vehicle on the driving route.