A driving route planning system with traffic congestion prediction

By comprehensively considering macro and micro traffic parameters, establishing a road congestion prediction model, determining the optimal driving path and adapting to vehicle needs, the traffic prediction deviation problem caused by failure to effectively consider micro parameters in the existing technology is solved, and the driving path planning is improved Accuracy and user satisfaction.

CN118758329BActive Publication Date: 2024-11-15LANZHOU JIAOTONG UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411226666.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-03
Publication Date
2024-11-15
Estimated Expiration
2044-09-03

AI Technical Summary

Technical Problem

The existing traffic prediction system fails to effectively consider factors such as the head of the vehicle, which leads to deviations from the actual situation and affects the accuracy of driving path planning.

Method used

A system including data acquisition module, driving path planning module and driving path selection module was designed. By obtaining macro and micro parameters, a road congestion prediction model is established, comprehensively evaluating and sorting driving paths, determining the best driving path, and as necessary Re-plan the path through the gas station to meet vehicle needs.

Benefits of technology

It has achieved more accurate traffic congestion prediction and driving path planning, avoided congested sections, improved user satisfaction, and ensured that the vehicle can reach its destination smoothly.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118758329B_ABST
    Figure CN118758329B_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of route planning, and discloses a driving route planning system with traffic congestion prediction, comprising: a data acquisition module for receiving destination data input by a user, and acquiring the current position of a vehicle based on GPS positioning; at the same time, acquiring the macroscopic parameters and microscopic parameters of each road in a target area based on a detector; then, based on the current position of the vehicle and the destination data, determining a plurality of planned driving routes through a navigation map, then determining the best driving route through a driving route selection module, and finally pushing the best driving route determined by the driving route selection module to the user through a push module; the invention introduces a road congestion index after driving route planning, thereby effectively evaluating each planned driving route, so as to achieve the purpose of pushing the best driving route to the user, and avoid the situation where the accuracy of driving route planning affects the user's driving.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of route planning, and in particular to a driving route planning system with traffic congestion prediction. Background Art

[0002] With the rapid development of social economy and the continuous improvement of urbanization level, urban traffic congestion has become a stubborn problem faced by major cities. Alleviating traffic congestion is an inevitable requirement to ensure and promote social and economic development and improve people's livelihood.

[0003] For valley cities, due to the limited geographical environment, road resources are low, so traffic congestion is more serious. Traffic forecasting is the key technical means and important way to solve the traffic congestion problem.

[0004] Existing traffic forecasts generally only focus on macro parameters related to traffic, such as flow, speed and density. Although traffic forecasts can be achieved, they do not take into account the impact of related micro parameters such as headway on traffic forecasts, resulting in a certain deviation between the results of traffic forecasts and the actual situation, which leads to errors in specific driving route planning and affects the accuracy of driving route planning. Summary of the invention

[0005] The purpose of the present invention is to provide a driving route planning system with traffic congestion prediction, so as to solve the technical problem that the influence of relevant microscopic parameters such as headway time on traffic prediction is not taken into account, resulting in a certain deviation between the result of traffic prediction and the actual situation, thereby causing errors in specific driving route planning and affecting the accuracy of driving route planning.

[0006] The purpose of the present invention can be achieved through the following technical solutions:

[0007] A driving route planning system with traffic congestion prediction, comprising:

[0008] Data collection module, including user data collection unit and traffic data collection unit;

[0009] The user data collection unit is used to receive the destination data input by the user and obtain the current location of the vehicle based on GPS positioning; the traffic data collection unit obtains the macroscopic and microscopic parameters of each road in the target area based on the detector;

[0010] A driving route planning module, based on the current position of the vehicle and the destination data, determines a plurality of planned driving routes through a navigation map;

[0011] A driving path selection module, comprising a first selection unit and a second selection unit;

[0012] The first selection unit obtains the maximum driving distance in the driving path as the current driving distance, compares the theoretical driving distance of the vehicle with the current driving distance, and if the theoretical driving distance of the vehicle is greater than the current driving distance, determines that each planned driving path meets the requirements and uses it as a recommended driving path; otherwise, obtains the location of a gas station in each driving path, replans the driving path based on the location of the gas station, and uses it as the recommended driving path;

[0013] The second selection unit performs congestion assessment on the recommended driving route determined by the first selection unit through macro parameters and micro parameters, wherein the congestion assessment process is: processing the macro parameters and micro parameters respectively to obtain a macro traffic coefficient and a micro traffic coefficient, establishing a road congestion prediction model based on the macro traffic coefficient and the micro traffic coefficient, and obtaining a congestion index for each road through the road congestion prediction model , based on the congestion index of each road Calculate the congestion coefficient of the current recommended driving route;

[0014] Then, sort each recommended driving route according to the congestion coefficient to determine the best driving route;

[0015] In a further solution, the process of replanning the driving route based on the location of the gas station is as follows:

[0016] Taking the currently planned driving path as the center line, the edge line is formed by offsetting the set distance d to the left and right evenly, and the area between the left and right edge lines is used as the coverage area;

[0017] Get the location and number of gas stations in the coverage area;

[0018] If the number of gas stations in the coverage area is 0, it means that the currently planned driving path does not meet the driving needs of the vehicle, and the currently planned driving path is eliminated;

[0019] If the number of gas stations in the coverage area is greater than 0, the minimum distance between each gas station and the currently planned driving path is obtained in turn from the current location of the vehicle to the destination. This minimum distance value is used as the refueling driving distance;

[0020] Arrange multiple refueling driving distances in ascending order, and select the first refueling station that meets the condition that the driving distance between the refueling station location and the current location of the vehicle is less than the theoretical driving distance of the vehicle in order. After determining it as a passing point of the currently planned driving route, it can be used as the re-planned driving route.

[0021] In a further solution, the working process of the second selection unit is:

[0022] Get the congestion index corresponding to each road included in each recommended driving route , and then through Calculate the congestion coefficient of the current recommended driving route ; The current recommended driving route The congestion index corresponding to the road, For the Length of road The driving distance of the current recommended driving route The ratio of is the preset scale factor, The number of roads included in the current recommended driving route;

[0023] The recommended driving routes are arranged in ascending order according to the congestion coefficient, and the recommended driving route ranked first is the optimal driving route.

[0024] In a further solution, the working process of the second selection unit further includes: verifying the optimal driving path;

[0025] According to Congestion index corresponding to the road Congestion index threshold interval For comparison:

[0026] When the congestion indicator > , then mark the current road as a congested section;

[0027] When the congestion indicator ∈ , then mark the current road as a normal section;

[0028] When the congestion indicator < , then mark the current road as a smooth section;

[0029] If the best driving route includes a congested road section, the verification of the best driving route fails and the recommended driving route with the next highest order is used as a replacement;

[0030] The verification process is repeated until a recommended driving route that does not include a congested road section is found, and the recommended driving route is used as the optimal driving route.

[0031] In a further solution, the process of establishing the road congestion prediction model is as follows:

[0032] Get the traffic volume for each road ,speed , time occupancy and saturation flow rate And into the formula , calculate the macro traffic coefficient ; In the formula , , , is the preset weight coefficient;

[0033] Get the headway time for each road Distance from front of vehicle And into the formula , calculate the microscopic traffic coefficient ; In the formula , is the conversion coefficient;

[0034] According to the macro traffic coefficient , microscopic traffic coefficient Establish a road congestion prediction model; the expression is: ;

[0035] In the formula , is the preset scale factor, , is the weight factor, is the stability coefficient.

[0036] A further solution is to obtain the stability coefficient as follows:

[0037] Fitting to obtain the time-varying curve of the macro traffic coefficient of the current road in multiple detection periods And the curve of microscopic traffic coefficient changing with time ;

[0038] By formula Calculate the stability factor ; In the formula, is the number of detection periods, For the Testing period, are the start and end time of the detection period, respectively. is the preset coefficient, is the exponential coefficient.

[0039] In a further solution, the process of obtaining the exponential coefficient is:

[0040] By formula Calculate the deviation value of the macro traffic coefficient;

[0041] By formula Calculate the deviation value of the microscopic traffic coefficient; , is the start time and end time of the previous monitoring cycle, , is the standard variation curve;

[0042] The deviation value of the macro traffic coefficient The macro deviation threshold is set Compare and compare the deviation value of the micro traffic coefficient Micro-deviation threshold from the preset Compare;

[0043] like > and > ,but ;

[0044] like > or > ,but ;

[0045] like or ,but .

[0046] In a further solution, the system further includes a push module, which is used to push the best driving path determined by the driving path selection module to the user.

[0047] Beneficial effects of the present invention:

[0048] (1) The present invention determines the planned multiple driving routes through the navigation map based on the current position of the vehicle and the destination data in the driving route planning module, and then achieves the purpose of evaluating the rationality of each driving route by comprehensively considering the vehicle refueling demand and road congestion prediction through the dual cooperation of the first selection unit and the second selection unit in the driving route selection module, and finally determines the best driving route for the user to use, so as to avoid traffic congestion while taking into account the vehicle mileage, thereby achieving the ultimate effect of improving user satisfaction;

[0049] (2) When the remaining driving distance of a vehicle cannot meet the current driving demand, the present invention increases the shortest refueling driving distance without deviating from the planned driving route by adding a refueling station as a passing point, thereby adapting to the current vehicle driving demand. The pre-planned driving route is eliminated once through the above technical solution to prevent the vehicle from being unable to reach the destination due to lack of energy during driving.

[0050] (3) The present invention processes the macroscopic parameters and microscopic parameters of each road to obtain the macroscopic traffic coefficient and the microscopic traffic coefficient, establishes a road congestion prediction model and outputs the congestion index of each road; obviously, the higher the congestion index, the higher the degree of congestion of the road. If the recommended driving route contains more roads with higher congestion, the smoothness of the driving route is obviously lower, and therefore it should not be recommended to users. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] The present invention will be further described below in conjunction with the accompanying drawings.

[0052] Figure 1 It is a system structure block diagram of the present invention. DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0054] See also Figure 1 As shown, the present invention is a driving route planning system with traffic congestion prediction, comprising:

[0055] Data collection module, including user data collection unit and traffic data collection unit;

[0056] The user data collection unit is used to receive the destination data input by the user and obtain the current position of the vehicle based on GPS positioning; the traffic data collection unit obtains the macroscopic parameters and microscopic parameters of each road in the target area based on the detector; the detector includes a video detector, a geomagnetic detector, and a microwave vehicle detector, which are existing technologies and will not be described in detail;

[0057] A driving route planning module, based on the current position of the vehicle and the destination data, determines a plurality of planned driving routes through a navigation map;

[0058] A driving path selection module, comprising a first selection unit and a second selection unit;

[0059] The first selection unit obtains the maximum driving distance in the driving path as the current driving distance, compares the theoretical driving distance of the vehicle with the current driving distance, and if the theoretical driving distance of the vehicle is greater than the current driving distance, determines that each planned driving path meets the requirements and uses it as a recommended driving path; otherwise, obtains the location of a gas station in each driving path, replans the driving path based on the location of the gas station, and uses it as the recommended driving path;

[0060] The second selection unit performs congestion assessment on the recommended driving route determined by the first selection unit through macro parameters and micro parameters, wherein the congestion assessment process is: processing the macro parameters and micro parameters respectively to obtain a macro traffic coefficient and a micro traffic coefficient, establishing a road congestion prediction model based on the macro traffic coefficient and the micro traffic coefficient, and obtaining a congestion index for each road through the road congestion prediction model , based on the congestion index of each road Calculate the congestion coefficient of the current recommended driving route;

[0061] Then, sort each recommended driving route according to the congestion coefficient to determine the best driving route;

[0062] The system further comprises a push module, which is used to push the best driving route determined by the driving route selection module to the user.

[0063] In order to solve the problem that the influence of microscopic parameters is ignored in the process of traffic congestion prediction, resulting in the inability to reasonably avoid the influence of traffic congested sections in driving route planning, resulting in low accuracy of the planned driving route and not meeting the actual needs of users, thus affecting the user experience, the present invention uses a driving route planning module based on the current position of the vehicle and the destination data, after determining multiple planned driving routes through a navigation map, and also through the dual cooperation of a first selection unit and a second selection unit in a driving route selection module, so as to achieve the purpose of rationality evaluation of each driving route by comprehensively considering the vehicle refueling demand and road congestion prediction, and finally determine the best driving route for the user to use, so as to achieve the purpose of avoiding traffic congestion while taking into account the vehicle mileage, and achieve the final effect of improving user satisfaction.

[0064] The process of replanning the driving route based on the location of the gas station is as follows:

[0065] Taking the currently planned driving path as the center line, the edge line is formed by offsetting the set distance d to the left and right evenly, and the area between the left and right edge lines is used as the coverage area;

[0066] Get the location and number of gas stations in the coverage area;

[0067] If the number of gas stations in the coverage area is 0, it means that the currently planned driving path does not meet the driving needs of the vehicle, and the currently planned driving path is eliminated;

[0068] If the number of gas stations in the coverage area is greater than 0, the minimum distance between each gas station and the currently planned driving path is obtained in turn from the current location of the vehicle to the destination. This minimum distance value is used as the refueling driving distance;

[0069] Arrange multiple refueling driving distances in ascending order, and select the first refueling station that meets the condition that the driving distance between the refueling station location and the current location of the vehicle is less than the theoretical driving distance of the vehicle in order. After determining it as a passing point of the currently planned driving route, it can be used as the re-planned driving route.

[0070] The present invention provides a method of adding a gas station as a pass-by point when the remaining driving distance of the vehicle cannot meet the current driving demand, so as to achieve the purpose of increasing the shortest refueling driving distance without deviating from the planned driving route, thereby adapting to the current vehicle driving needs, and through the above-mentioned technical solution, the pre-planned driving route is eliminated once to prevent the vehicle from being unable to reach the destination due to lack of energy during driving; it should be noted that a gas station does not mean that it can only be used for refueling, and it can also be replaced by a gas station or a charging station. The selection is mainly based on the nature of the vehicle's driving energy, and no further elaboration is given here.

[0071] The working process of the second selection unit is as follows:

[0072] Get the congestion index corresponding to each road included in each recommended driving route , and then through Calculate the congestion coefficient of the current recommended driving route ; The current recommended driving route The congestion index corresponding to the road, For the Length of road The driving distance of the current recommended driving route The ratio of is a preset proportionality factor, selected and determined based on historical data. The number of roads included in the current recommended driving route;

[0073] The recommended driving routes are arranged in ascending order according to the congestion coefficient, and the recommended driving route ranked first is the optimal driving route.

[0074] The working process of the second selection unit further includes: verifying the optimal driving path;

[0075] According to Congestion index corresponding to the road Congestion index threshold interval For comparison:

[0076] When the congestion indicator > , then mark the current road as a congested section;

[0077] When the congestion indicator ∈ , then mark the current road as a normal section;

[0078] When the congestion indicator < , then mark the current road as a smooth section;

[0079] If the best driving route includes a congested road section, the verification of the best driving route fails and the recommended driving route with the next highest order is used as a replacement;

[0080] The verification process is repeated until a recommended driving route that does not include a congested road section is found, and the recommended driving route is used as the optimal driving route.

[0081] The present invention provides a specific working method of the second selection unit to achieve the purpose of accurately determining the optimal driving path. Specifically, the macroscopic traffic coefficient is obtained by processing the macroscopic parameters and microscopic parameters of each road respectively. and microscopic traffic coefficient Then, a road congestion prediction model is established based on the macro traffic coefficient and the micro traffic coefficient. The congestion index of each road can be obtained through the road congestion prediction model. Obviously, the higher the congestion index, the higher the degree of congestion on the road. If the recommended driving route contains more roads with higher congestion, the smoothness of the driving route is obviously lower, so it should not be recommended to users. The specific process is as follows: first obtain the congestion index corresponding to each road included in each recommended driving route , and then through the following formula: Calculate the congestion coefficient of the current recommended driving route According to the above formula, if Length of road The driving distance of the current recommended driving route The larger the ratio is, the greater the impact of the current road congestion index on the current driving route is, so the congestion coefficient of the current driving route will be greater. Then, each driving route is sorted in ascending order according to the congestion coefficient, and the recommended driving route ranked first is the best driving route.

[0082] At the same time, in order to improve the reliability of the optimal driving path, a verification process for the optimal driving path is added. During the verification process, the focus is on the impact of congested sections on the driving path. Once a section is in a congested state, the probability of a traffic accident will increase linearly, resulting in the actual travel time of the congested section often being unpredictable. Therefore, once a congested section is included in the verification process of the optimal driving path, the verification of the optimal driving path will be unqualified, and the recommended driving path that is next in order will be used as a substitute. It should be noted that this embodiment is not suitable for the extreme case where all roads in the target area are congested sections.

[0083] The process of establishing the road congestion prediction model is as follows:

[0084] Get the traffic volume for each road ,speed , time occupancy and saturation flow rate And into the formula , calculate the macro traffic coefficient ; In the formula , , , It is a preset weight coefficient, determined based on historical data analysis;

[0085] Get the headway time for each road Distance from front of vehicle And into the formula , calculate the microscopic traffic coefficient ; In the formula , is the conversion factor, which is selected and determined based on historical data;

[0086] According to the macro traffic coefficient , microscopic traffic coefficient Establish a road congestion prediction model; the expression is: ;

[0087] In the formula , It is a preset proportionality factor, which is formulated based on historical data analysis. , is the weight factor, which is selected and determined based on historical data and experimental data. is the stability coefficient.

[0088] The process of obtaining the stability coefficient is:

[0089] Fitting to obtain the time-varying curve of the macro traffic coefficient of the current road in multiple detection periods And the curve of microscopic traffic coefficient changing with time ;

[0090] By formula Calculate the stability factor ; In the formula, is the number of detection periods, For the Testing period, are the start and end time of the detection period, respectively. is a preset coefficient, obtained based on historical data analysis. is the exponential coefficient. A method for obtaining the stability coefficient is provided, through the formula It is calculated that within the detection period It can reflect the ratio between the change range of the macro traffic coefficient and the change range of the micro traffic coefficient. The smaller the ratio, the lower the probability of congestion on the current road. The larger the ratio, the higher the probability of congestion on the current road. Based on the cumulative changes in multiple detection periods, the congestion situation of the current road section can be evaluated more accurately.

[0091] The present invention provides a method for constructing a road congestion prediction model. Calculate the macro traffic coefficient Obviously, if The larger the value is, the greater the saturation flow rate of the road is. The saturation flow rate refers to the ratio of the traffic flow of a road to the saturation flow. It reflects the situation when the traffic flow is close to or reaches the road capacity. Therefore, the larger the saturation flow rate is, the greater the possibility of congestion on the road is. The larger the speed, the greater the traffic volume on the road and the greater the possibility of road congestion. , time occupancy The smaller it is, the less likely it is to get stuck in traffic. Therefore, the macro traffic coefficient The larger it is, the greater the possibility of congestion on the current road in macro terms;

[0092] Then through Calculate the microscopic traffic coefficient ; Obviously, the headway Distance from front of vehicle The larger the value, the smoother the road. The headway time refers to the time interval between the front ends of two consecutive vehicles passing through a certain section in a queue of vehicles traveling on the same lane. It can be calculated by dividing the headway distance between the front and rear vehicles by the speed of the rear vehicle, and does not fluctuate with the change of speed. Therefore, the ratio between the product of the two parameters and the accumulation of the two parameters reflects the road conditions at a micro level, so the micro traffic coefficient The larger the value, the smoother the road, and vice versa, the greater the possibility of road congestion.

[0093] Finally, according to the macro traffic coefficient , microscopic traffic coefficient Establish a road congestion prediction model; the expression is: ; To achieve the purpose of combining macro and micro comprehensive prediction of road congestion, it should be noted that the default ; Through the above model, the stability coefficient is introduced to associate the macro traffic coefficient and the micro traffic coefficient to further improve the prediction accuracy of road congestion.

[0094] The process of obtaining the exponential coefficient is:

[0095] By formula Calculate the deviation value of the macro traffic coefficient;

[0096] By formula Calculate the deviation value of the microscopic traffic coefficient; , is the start time and end time of the previous monitoring cycle, , is the standard variation curve;

[0097] The deviation value of the macro traffic coefficient The macro deviation threshold is set Compare and compare the deviation value of the micro traffic coefficient Micro-deviation threshold from the preset Compare;

[0098] like > and > ,but ;

[0099] like > or > ,but ;

[0100] like or ,but .

[0101] In the present invention, by obtaining the deviation between the time-varying curve of the macro traffic coefficient and the standard change curve in the previous detection period, as well as the deviation between the time-varying curve of the micro traffic coefficient and the standard change curve, the traffic status of the road in the previous monitoring period is comprehensively judged. Obviously, if the deviation is larger, it means that the traffic status of the road is more volatile, and therefore it is more likely to have traffic congestion. If the deviation is smaller, it means that the traffic status of the road is less volatile, and therefore it is more likely to have smooth traffic. Then, according to the above judgment process, the exponential coefficient is assigned a value. Obviously, the larger the two deviation values ​​are and the more they exceed the threshold, the larger the assigned value will be.

[0102] It should be noted that the calculation formulas and various parameters involved in the calculation in the present invention have been dimensionally processed in advance, and the process of dimensionless processing is well known in the industry and will not be described here.

[0103] The above is a detailed description of an embodiment of the present invention, but the content is only a preferred embodiment of the present invention and cannot be considered to limit the scope of implementation of the present invention. All equivalent changes and improvements made within the scope of the present invention should still fall within the scope of the patent coverage of the present invention.

Claims

1. A driving route planning system with traffic congestion prediction, characterized in that: include: Data collection module, including user data collection unit and traffic data collection unit; A user data collection unit, used to receive destination data input by the user and obtain the current location of the vehicle based on GPS positioning; Traffic data collection unit, which obtains macroscopic and microscopic parameters of each road in the target area based on the detector; A driving route planning module, based on the current position of the vehicle and the destination data, determines a plurality of planned driving routes through a navigation map; A driving path selection module, comprising a first selection unit and a second selection unit; The first selection unit obtains the maximum driving distance in the driving path as the current driving distance, compares the theoretical driving distance of the vehicle with the current driving distance, and if the theoretical driving distance of the vehicle is greater than the current driving distance, determines that each planned driving path meets the requirements and is used as a recommended driving path; Otherwise, the location of the gas station in each driving route is obtained, and the driving route is replanned based on the location of the gas station as the recommended driving route; The second selection unit performs congestion assessment on the recommended driving route determined by the first selection unit through macro parameters and micro parameters, wherein the congestion assessment process is: processing the macro parameters and micro parameters respectively to obtain a macro traffic coefficient and a micro traffic coefficient, establishing a road congestion prediction model based on the macro traffic coefficient and the micro traffic coefficient, and obtaining a congestion index for each road through the road congestion prediction model , based on the congestion index of each road Calculate the congestion coefficient of the current recommended driving route; Then, sort each recommended driving route according to the congestion coefficient to determine the best driving route; The process of establishing the road congestion prediction model is as follows: Get the traffic volume for each road ,speed , time occupancy and saturation flow rate And into the formula , calculate the macro traffic coefficient ; In the formula , , , is the preset weight coefficient; Get the headway time for each road Distance from front of vehicle And into the formula , calculate the microscopic traffic coefficient ; In the formula , is the conversion coefficient; According to the macro traffic coefficient , microscopic traffic coefficient Establish a road congestion prediction model; the expression is: ; In the formula , is the preset scale factor, , is the weight factor, is the stability coefficient; The process of obtaining the stability coefficient is: Fitting to obtain the time-varying curve of the macro traffic coefficient of the current road in multiple detection periods And the curve of microscopic traffic coefficient changing with time ; By formula Calculate the stability factor ; In the formula, is the number of detection periods, For the Testing period, are the start and end time of the detection period, respectively. is the preset coefficient, is the exponential coefficient.

2. The driving route planning system with traffic congestion prediction according to claim 1, characterized in that: The process of replanning the driving route based on the location of the gas station is as follows: Taking the currently planned driving path as the center line, the edge line is formed by offsetting the set distance d to the left and right evenly, and the area between the left and right edge lines is used as the coverage area; Get the location and number of gas stations in the coverage area; If the number of gas stations in the coverage area is 0, it means that the currently planned driving path does not meet the driving needs of the vehicle, and the currently planned driving path is eliminated; If the number of gas stations in the coverage area is greater than 0, the minimum distance between each gas station and the currently planned driving path is obtained in turn from the current location of the vehicle to the destination. This minimum distance value is used as the refueling driving distance; Arrange multiple refueling driving distances in ascending order, and select the first refueling station that meets the condition that the driving distance between the refueling station location and the current location of the vehicle is less than the theoretical driving distance of the vehicle in order. After determining it as a passing point of the currently planned driving route, it can be used as the re-planned driving route.

3. The driving route planning system with traffic congestion prediction according to claim 1, characterized in that: The working process of the second selection unit is as follows: Get the congestion index corresponding to each road included in each recommended driving route , and then through Calculate the congestion coefficient of the current recommended driving route ; The current recommended driving route The congestion index corresponding to the road, For the Length of road The driving distance of the current recommended driving route The ratio of is the preset scale factor, The number of roads included in the current recommended driving route; The recommended driving routes are arranged in ascending order according to the congestion coefficient, and the recommended driving route ranked first is the optimal driving route.

4. The driving route planning system with traffic congestion prediction according to claim 3, characterized in that: The working process of the second selection unit further includes: verifying the optimal driving path; According to Congestion index corresponding to the road Congestion index threshold interval For comparison: When the congestion indicator > , then mark the current road as a congested section; When the congestion indicator ∈ , then mark the current road as a normal section; When the congestion indicator < , then mark the current road as a smooth section; If the best driving route includes a congested road section, the verification of the best driving route fails and the recommended driving route with the next highest order is used as a replacement; The verification process is repeated until a recommended driving route that does not include a congested road section is found, and the recommended driving route is used as the optimal driving route.

5. The driving route planning system with traffic congestion prediction according to claim 1, characterized in that: The process of obtaining the exponential coefficient is: By formula Calculate the deviation value of the macro traffic coefficient; By formula Calculate the deviation value of the microscopic traffic coefficient; , is the start time and end time of the previous monitoring cycle, , is the standard variation curve; The deviation value of the macro traffic coefficient The macro deviation threshold is set Compare and compare the deviation of the micro traffic coefficient Microscopic deviation threshold from the preset Compare; like > and > ,but ; like > or > ,but ; like or ,but .

6. The driving route planning system with traffic congestion prediction according to claim 1, characterized in that: The system further comprises a push module, which is used to push the best driving route determined by the driving route selection module to the user.