BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a path planning technology field, and more particularly to a path planning method and system using data calculation analysis.
2. Description of the Prior Art
With the increase in environmental awareness, the impact of the greenhouse effect has become increasingly important in all sectors of society. Carbon dioxide emitted during vehicle operation is a major cause of the greenhouse effect. Therefore, how to reduce carbon emissions during vehicle operation through path planning of vehicles has become an urgent issue to be solved in this field.
SUMMARY OF THE INVENTION
To address the issue of reducing carbon emissions during vehicle operation, the present application provides a path planning method and system using data calculation analysis.
The present invention provides a path planning method and system using data calculation analysis, wherein the path planning method comprises:
- calculating driving process data generated by a specific vehicle during operation on a predetermined driving route using at least one sensor of a vehicle, electronic device, or big data model through a vehicle carbon emission data collection algorithm;
- calculating carbon emissions of each road section of the predetermined driving route based on the driving process data;
- obtaining an actual carbon emission according to the carbon emissions of each road section by using an adder to perform a comprehensive addition operation;
- comparing the actual carbon emission with a minimum carbon emission to generate an actual carbon reduction amount and determining whether the actual carbon reduction amount is above a first predetermined value by a processor;
- generating a notification signal for a user to drive on the predetermined driving route when the actual carbon reduction amount is above the first predetermined value.
The present invention provides a path planning system using data calculation analysis, wherein the path planning system comprises:
- a journey management module for controlling at least one sensor of a vehicle, electronic device, or big data model to calculate driving process data generated by a specific vehicle during operation on a predetermined driving route using a vehicle carbon emission data collection algorithm;
- a calculation module for calculating carbon emissions of each road section of the predetermined driving route based on the driving process data;
- an operation module for controlling an adder to perform a comprehensive addition operation on the carbon emissions of each road section to obtain an actual carbon emission;
- a scoring management module for controlling a processor to compare the actual carbon emission with a minimum carbon emission to generate an actual carbon reduction amount and to determine whether the actual carbon reduction amount is above a first predetermined value; and
- a notification management module for generating a notification signal for a user to drive on the predetermined driving route when the actual carbon reduction amount is above the first predetermined value.
The path planning method using data calculation analysis proposed by the present invention comprises:
calculating a driving process data generated by a specific vehicle during operation on a predetermined driving route by at least one sensor of a vehicle, electronic device (such as a smartphone), or big data model using a vehicle carbon emission data collection algorithm; calculating carbon emissions of each road section of the predetermined driving route based on the driving process data; performing a comprehensive addition operation on the carbon emissions of each road section to obtain an actual carbon emission; comparing the actual carbon emission with a minimum carbon emission to generate an actual carbon reduction amount and determining whether the actual carbon reduction amount is above a first predetermined value; when the actual carbon reduction amount is above the first predetermined value, generating a notification signal for the user to drive on the predetermined driving route. The path planning method proposed by the present invention collects driving process data during vehicle operation, and then analyzes this data to calculate the carbon emissions for each road section. Next, it compares whether the actual carbon reduction amount is above the first predetermined value baes on the carbon emissions of each road section, and plans a route with the lowest carbon emissions. This route is then provided to users (such as drivers) to guide their driving, which can help reduce vehicle carbon emissions and thus mitigate environmental pollution.
In order to make the aforementioned and other objectives, features, and advantages of the present invention more comprehensible, the following is a detailed description of the embodiments accompanied by the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a flowchart illustrating a path planning method using data calculation analysis according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating a path planning method using data calculation analysis according to another embodiment of the present invention;
FIG. 3 is a block diagram of a path planning system using data calculation analysis according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In the following description, various embodiments of the present invention are explained in detail with reference to the drawings. However, it should be understood that the idea of the present invention can be embodied in many different forms and should not be interpreted as limited to the exemplary embodiments set forth herein. In addition, similar elements may be represented by the same reference numerals in the drawings.
Referring to FIG. 1, FIG. 1 is a flowchart of a path planning method using data calculation analysis according to an embodiment of the present invention. At step S1, driving process data, generated by a specific vehicle during operation on a predetermined driving route, is calculated by at least one sensor of the vehicle, electronic device, or big data model using a vehicle carbon emission data collection algorithm. For example, the at least one sensor of the vehicle may include a speed sensor, a fuel consumption sensor, a wind speed sensor, a rainfall sensor, an OBD (on-board diagnostic)-II interface, an OBD-II reader, etc, which can be used to estimate carbon emissions. When the speed sensor detects that the instantaneous speed or instantaneous acceleration of the vehicle is higher, the carbon emissions increase accordingly. When the fuel consumption sensor detects an increase in fuel consumption, the carbon emissions also increase accordingly. The wind speed sensor can be used in conjunction with the speed sensor. When the wind speed encountered by the vehicle is higher, it means that the instantaneous speed or instantaneous acceleration is higher, and the carbon emissions also increase accordingly. When the rainfall sensor detects an increase in rainfall, the rainwater will carry away more exhaust gases such as carbon compounds emitted by the vehicle, and the carbon emissions will also decrease accordingly. Therefore, the driving process data generated by multiple sensors of the vehicle during the operation on the predetermined driving route includes carbon emission data. The vehicle carbon emission data collection algorithm for calculating the carbon emission data of a specific vehicle can take into account the vehicle energy type (e.g., pure electric vehicle, fuel vehicle, hybrid vehicle, etc.), as well as factors such as vehicle brand, vehicle type (e.g., small car, SUV, truck, articulated vehicle, etc.), vehicle environmental protection standard, vehicle weight, predetermined driving route (e.g., congested road section, high-speed road section, mountain road section, etc.), temperature, vehicle mileage, vehicle tire pressure, vehicle engine, and so on. In addition, the OBD-II interface of the vehicle can be used to obtain data from the vehicle's built-in sensors, and the OBD-II reader can be used to obtain data such as vehicle speed and fuel consumption. For example, the electronic device can use the GPS (global positioning system) and other sensors (e.g., gyroscope, when it detects that the vehicle is tilting upward, it means that it is on a mountain road climbing section of the predetermined driving route) of a smartphone to collect data during the driving process. The built-in or downloaded Google Maps application of the smartphone can be used to collect data during the driving process. In other words, the smartphone can collect data during the driving process through GPS and other sensors, and the smartphone can be used to estimate carbon emissions. In addition, when the big data model is used to estimate the carbon emissions in the driving process data, traffic flow data, weather data, etc. can be used to estimate carbon emissions. In other words, a big data platform can be used to collect and analyze data such as traffic flow data and weather data. For example, the built-in Google Cloud Platform of the electronic device can be used to collect and analyze big data to obtain data such as traffic flow data and weather data. Furthermore, the at least one sensor of the vehicle, electronic device, or big data model utilizes the vehicle carbon emission data collection algorithm through a transportation management system (TMS), a second-generation on-board diagnostic system (OBD-II), or over-the-air (OTA) download technology to calculate the driving process data, mileage information, and fuel consumption data of a specific vehicle on the predetermined driving route during the operation process. This effectively increases the accuracy of the vehicle carbon emission data collection algorithm, allowing for more accurate calculation or prediction of driving process data, including carbon emissions.
In one embodiment, at step S2, the vehicle carbon emission data collection algorithm calculates the carbon emissions of each road section of the predetermined driving route based on the driving process data. At step S3, an adder with a built-in vehicle carbon emission data collection algorithm performs a comprehensive addition operation according to the carbon emissions of each road section to obtain the actual carbon emissions of the vehicle. Please refer to FIG. 1 and FIG. 2 simultaneously. FIG. 2 is a flowchart of a path planning method using data calculation analysis provided by another embodiment of the present invention. At step S01, a vehicle operation data sorting platform (e.g., bb truck platform) or a third-party map data platform receives vehicle-related information (e.g., vehicle brand factor, vehicle type factor, vehicle environmental protection standard factor, vehicle weight factor, predetermined driving route factor, temperature factor, vehicle mileage factor, vehicle tire pressure factor, vehicle engine factor, etc.), driving route starting point information, and driving route ending point information of a specific vehicle inputted by the electronic device (e.g., smartphone, laptop, or tablet). At step S02, at least one of a high-precision map data model, a traffic prediction model, and a multi-objective path planning algorithm generates general route options, carbon-reducing route options, and fast route options based on the vehicle-related information, driving route starting point information, and driving route ending point information. High-precision map data can provide more accurate road condition information, such as the number of lanes, traffic signs, speed limits, etc., to plan a more precise predetermined driving route. In other words, the API (application programming interface) of a high-precision map data provider is used to obtain high-precision map data. For example, the Google Maps Platform built into the electronic device provides a high-precision map data API. The traffic prediction model built into the electronic device can predict future traffic conditions and plan routes that avoid traffic congestion. In other words, the traffic prediction model API is used to obtain traffic prediction information. For example, the Google Maps Platform provides a traffic prediction model API. The multi-objective path planning algorithm (e.g., A* algorithm (also known as A* search algorithm), Dijkstra algorithm, Bellman-Ford algorithm, Floyd-Warshall algorithm, etc.) built into the electronic device or downloaded through the Internet can consider multiple factors simultaneously, such as travel distance, travel time, carbon emissions, etc., to plan routes that take into account multiple objectives. For example, before driving a vehicle, the user inputs vehicle-related information and the starting and ending points of the predetermined route through the input unit (e.g., a touch screen or keyboard) of the electronic device. At least one of the high-precision map data model, traffic prediction model, and multi-objective path planning algorithm (representing one of the three models and algorithms, or two of them, or a comprehensive application of the three models and algorithms together) provides general route options, carbon-reducing route options, and fast route options through the output unit (e.g., display screen) of the electronic device, effectively increasing user experience and giving drivers multiple driving route options.
In one embodiment, at step S03, the data calculation analysis method is used to plan a low-carbon driving route with the minimum carbon emission according to the carbon-reducing route option. When the driver has multiple driving route options, the carbon-reducing route option uses the data calculation analysis method to plan a low-carbon driving route with the minimum carbon emission. At step S04, the data calculation analysis method is used to plan a predetermined driving route according to the general route option. The general route option uses the data calculation analysis method to plan a predetermined driving route that is commonly used by general users, such as that provided by Google Maps. It is worth noting that when the user selects the fast route option, the data calculation analysis method is used to plan a fast driving route that avoids congested road sections, and the data calculation analysis method does not calculate variable factors such as uphill and downhill sections of the route, or factors that may affect carbon emissions such as vehicle type, mileage, and fuel consumption. The display screen of the electronic device then generates a carbon emission payment message. On the contrary, when the user selects the carbon-reducing route option, the data calculation analysis method is used to plan a low-carbon driving route that avoids congested road sections and considers variables such as weather and vehicle-related information, and the data calculation analysis method calculates variable factors such as uphill and downhill sections of the route, or adds up factors that may affect carbon emissions such as vehicle type, mileage, and fuel consumption. The display screen of the electronic device then generates a reward feedback message, which can offset the carbon emission payment message. This means that the reward feedback message obtained by the user within a certain time range (e.g., a week, a month, a quarter, or a year) can be provided by an environmental protection app platform to offer refueling or charging (applicable to pure electric vehicles) discount information. This effectively generates general route options, carbon-reducing route options, and fast route options through at least one of the high-precision map data model, traffic prediction model, and multi-objective path planning algorithm according to the vehicle-related information, driving route starting point information, and driving route ending point information, allowing users to obtain refueling or charging discount information provided by an environmental protection app platform, increasing carbon reduction and environmental protection, and enhancing user experience.
In one embodiment, at step S4, the processor of the electronic device compares the actual carbon emissions with the minimum carbon emissions to generate an actual carbon reduction amount and determine whether the actual carbon reduction amount is above a first predetermined value. At step S5, when the actual carbon reduction amount is above the first predetermined value, a notification signal is generated for the user to drive according to the predetermined driving route. For example, the first predetermined value can be 15%. When the processor of the electronic device determines that the actual carbon reduction amount generated by comparing the actual carbon emissions and the minimum carbon emissions is 18%, the display screen of the electronic device generates a notification signal for the user to drive according to the predetermined driving route, allowing the user to drive on a low-carbon, convenient, and fast route. On the contrary, at step S6, when the actual carbon reduction amount is not above the first predetermined value (e.g., 5%), an update signal is generated. At step S61, the processor of the electronic device, based on the update signal, generates real-time updated general route options, carbon-reducing route options, and fast route options at the next time and/or the next location by at least one of the high-precision map data model, the traffic prediction model, and the multi-objective path planning algorithm, allowing the driver to select immediately updated general route options, carbon-reducing route options, and fast route options at different times and locations at any time point or location, effectively improving the real-time updating of road condition information. At step S5, when the actual carbon reduction amount is above the first predetermined value, a notification signal is generated for the user to drive according to the predetermined driving route. Furthermore, the vehicle operation data sorting platform or the third-party map data platform determines the similarity between the low-carbon driving route and the predetermined driving route. When the similarity between the low-carbon driving route and the predetermined driving route is higher than a second predetermined value (e.g., 90%), the actual carbon emission reduction amount will generate an immediate reward feedback message according to the price announced by the vehicle operation data sorting platform or the third-party map data platform. When the similarity between the low-carbon driving route and the predetermined driving route is lower than a third predetermined value (e.g., 75%), a carbon emission payment message is generated. The reward feedback message can offset the carbon emission payment message, representing that the reward feedback message and the carbon emission payment message are negatively correlated. The obtained reward feedback message can be provided by an environmental protection app platform in combination with the vehicle operation data sorting platform or the third-party map data platform to offer refueling or charging discount information, effectively increasing environmental protection while reducing carbon pollution.
For example, the application uses the vehicle information provided by the vehicle owner as the basis for determining the carbon emissions, combined with the starting point and destination inputted by the user, utilizes third-party map data to calculate the distance and real-time road conditions, and plans the route with the lowest carbon emissions. Finally, the vehicle carbon emission data collection algorithm is used to calculate the actual carbon emissions, determine the actual carbon reduction amount, and calculate the reward feedback provided to the user based on this. The present application involves a method of path planning using data calculation analysis, as well as a way to collect data during the driving process to achieve the lowest carbon emission route planning. The method comprises the following steps: First, data is collected during the driving process, including the vehicle's speed, acceleration, fuel consumption, etc. Then, these data are analyzed to calculate the carbon emissions of each road section. Next, based on the carbon emissions, a data calculation analysis method is used to plan the route with the minimum carbon emissions. Finally, the route is provided to the driver to guide their driving. This method can help reduce the carbon emissions of vehicles, thereby reducing the impact on the environment. In addition, this method can also plan personalized routes according to different needs, such as travel time, travel distance, weather changes, etc. Personalized path planning includes general route options, carbon-reducing route options, and fast route options. The present application can focus on reinforcing the “path planning method” in steps S01˜S04 and the “data collection method during the driving process” in steps S1˜S6, and add example explanations of usage scenarios, such as how different variables affect the path planning method, what different routes are ultimately planned, or how to calculate carbon emissions based on the collected data, confirming whether the low-carbon option is followed to complete the task. In other words, the present application effectively generates carbon-reducing route options through at least one of the high-precision map data model, traffic prediction model, and multi-objective path planning algorithm according to vehicle-related information, driving route starting point information, and driving route ending point information to confirm whether the user follows the low-carbon option to complete the task, obtains refueling (applicable to fuel-consuming vehicles and hybrid vehicles) or charging discount information provided by an environmental protection app platform, increases the earth's carbon reduction and reduces environmental pollution, and enhances user experience.
Please refer to FIG. 3, which is a block diagram of a path planning system using data calculation analysis according to an embodiment of the present invention.
The present invention provides a path planning system using data calculation analysis, wherein the path planning system 300 comprises:
- a journey management module 310 for controlling at least one sensor of a vehicle, electronic device, or big data model to calculate driving process data generated by a specific vehicle during operation on a predetermined driving route using a vehicle carbon emission data collection algorithm;
- a calculation module 320 for calculating the carbon emissions of each road section of the predetermined driving route based on the driving process data;
- an operation module 330 for controlling an adder to perform a comprehensive addition operation on the carbon emissions of each road section to obtain an actual carbon emission;
- a scoring management module 340 for controlling a processor to compare the actual carbon emission with a minimum carbon emission to generate an actual carbon reduction amount and to determine whether the actual carbon reduction amount is above a first predetermined value; and
- a notification management module 350 for generating a notification signal for a user to drive on the predetermined driving route when the actual carbon reduction amount is above the first predetermined value.
In one embodiment, the path planning system 300 comprises:
- a vehicle owner management module 360 for controlling a vehicle operation data sorting platform or a third-party map data platform to receive vehicle-related information, driving route starting point information, and driving route ending point information of the specific vehicle inputted by the electronic device;
- an order management module 370 for controlling at least one of a high-precision map data model, a traffic prediction model, and a multi-objective path planning algorithm to generate a general route option, a carbon-reducing route option, and a fast route option based on the vehicle-related information, the driving route starting point information, and the driving route ending point information;
- a first path planning module 380 for utilizing the data calculation analysis method to plan a low-carbon driving route with the minimum carbon emission based on the carbon-reducing route option; and
- a second path planning module 390 for utilizing the data calculation analysis method to plan the predetermined driving route based on the general route option.
In one embodiment, the path planning system 300 comprises:
- a user management module 391 for controlling at least one sensor of the vehicle, electronic device, or big data model to calculate the driving process data, a mileage information, and a fuel consumption data of the specific vehicle operating on the predetermined driving route using the vehicle carbon emission data collection algorithm via a transportation management system, an on-board automatic diagnosis system, or an over-the-air download technology.
In one embodiment, the path planning system 300 comprises:
- an administrator backend module 392 for controlling the vehicle operation data sorting platform or the third-party map data platform to determine a similarity between the low-carbon driving route and the predetermined driving route;
- a reward feedback module 393 for generating a reward feedback message when the similarity between the low-carbon driving route and the predetermined driving route is higher than a second predetermined value;
- a payment module 394 for generating a carbon emission payment message when the similarity between the low-carbon driving route and the predetermined driving route is lower than a third predetermined value.
In one embodiment, the path planning system 300 comprises:
- a first generating module 395 for generating an update signal when the actual carbon reduction amount is not higher than the first predetermined value; and
- a second generating module 396 for generating the general route option, the carbon-reducing route option, and the fast route option at a next moment and/or a next location by at least one of the high-precision map data model, the traffic prediction model, and the multi-objective path planning algorithm, according to the update signal. Please refer to the content of FIGS. 1-2 for the embodiment description of FIG. 3, which will not be repeated here.
Although the present invention has been disclosed in the above embodiments, they are not intended to limit the present invention. Those with ordinary skilled in the art can make some modifications and refinements without departing from the spirit and scope of the present invention. Therefore, the scope of the present invention should be defined by the appended claims.
Patent Application
20240383493
