WO2018219286A1

WO2018219286A1 - Electric vehicle route planning method and system, computer device, and computer-readable storage medium

Info

Publication number: WO2018219286A1
Application number: PCT/CN2018/088991
Authority: WO
Inventors: 李翔; 李健坤; 邓醒波
Original assignee: 珠海小可乐科技有限公司
Priority date: 2017-06-01
Filing date: 2018-05-30
Publication date: 2018-12-06
Also published as: CN107289957A; CN107289957B

Abstract

An electric vehicle route planning method and device, a computer device and a computer-readable storage medium. The method comprises: acquiring information concerning a starting point and an ending point of a route of an electric vehicle, acquiring the maximum driving range of the electric vehicle and information concerning the remaining driving range at the time of departure, calculating a complete traffic route of the electric vehicle, dividing the complete traffic route into at least two sections, and searching, in each section of the route, for a target charging station, if there is only one charging station in the section of the route, then selecting the charging station as a target charging station; calculating whether there is the next target charging station in the driving range of the electric vehicle according to the position of the target charging station, and if the next target charging station does not exist in the driving range, then returning to the previous section of the route, and reselecting the target charging station in the precious section of the route. The device is used for implementing the electric vehicle route planning method.

Description

Electric vehicle trip planning method and system, computer device, computer readable storage medium

Technical field

[0001] The present invention relates to the field of electric vehicles, and more particularly to an electric vehicle travel planning method and apparatus for implementing the same, and to a computer apparatus, computer readable storage medium for implementing such a method.

Background technique

[0002] With the economic development, more and more people buy cars, but the car burning gasoline or diesel has a large impact on the environment due to the emission of a large amount of carbon dioxide, which has become a problem that countries need to solve, including the use of new energy vehicles. It is an effective solution to the problem of pollutant emissions from automobiles. New energy vehicles use cars such as electric energy and solar energy. Among them, electric vehicles that use electric energy are the most popular.

[0003] An electric vehicle needs to be equipped with a battery pack, and a large amount of electric energy is stored by the battery pack as a driving force for driving the automobile engine. However, due to the limited power stored in the battery pack, it is necessary to charge frequently. At present, the more common charging method is to set up a charging pile. Since the charging pile is usually powered by 220V mains, and the utility power is converted into direct current to charge the battery, charging is performed. The pile is usually placed in a charging station or in a parking lot.

[0004] Since the setting of the current charging station in China is not as common as that of a gas station, before the electric vehicle travels remotely, the charging station along the route is usually selected according to the route to facilitate the charging of the electric vehicle and the electric vehicle, and the route and route of the electric vehicle are selected. The charging station on the top becomes the necessary operation for the electric vehicle to travel remotely. Generally, the choice of route is called the trip planning.

[0005] The current itinerary planning schemes are all based on the route calculated by the map application, and the charging stations around the route are displayed for the user to compare and select. The route selected by the map can only ensure that the traffic route is better, but the construction of the charging station may be wrong with the better traffic route. The transportation route is based on the planning. There may be no suitable charging station nearby. It is not possible to plan a charging trip to the destination. In addition, in some cases, the charging station along the better traffic route can plan the charging trip. Users need to compare the selections from the charging stations around the route one by one in order to find the optimal route. This process takes a lot of time and effort and does not guarantee that the planned route is optimal. [0006] In view of the above two problems, there is a need to propose an intelligent calculation method in order to implement a scheme for automatically planning a trip, so as to reduce the time and effort that the user needs to spend on the trip planning.

technical problem

In order to solve the above problems, a first object of the present invention is to provide an electric vehicle travel planning method which can reduce a user's manual selection of a power station and manually perform route comparison.

A second object of the present invention is to provide an electric vehicle travel planning apparatus that reduces the amount of time spent by a user on trip planning.

A third object of the present invention is to provide a computer apparatus for realizing automatic travel planning of an electric vehicle.

[0010] A fourth object of the present invention is to provide a computer readable storage medium that realizes automatic planning of electric vehicle travel.

[0011] Technical solution

[0012] In order to achieve the above first objective, the electric vehicle travel planning method provided by the present invention includes obtaining information of the starting point and the end point of the electric vehicle travel, and obtaining the maximum cruising range of the electric vehicle and the remaining cruising range information of the starting vehicle, and calculating The complete transportation route of the electric vehicle, and dividing the complete traffic route into at least two routes, and searching for the target charging station in each route, if there is only one charging station in the route, the charging station is selected as the target charging station; Calculate whether there is a next target charging station within the cruising range of the electric vehicle according to the location of the target charging station. If there is no next target charging station within the cruising range, trace back to the previous route and reselect the target charging station in the previous segment.

[0013] A preferred solution is to find the information of the alternative charging station in each of the routes after searching for the target charging station in each of the routes. If it is determined that there is no alternative charging station in the route, then the method is re-determined. Driving route of the segment route. In this way, once there is no alternative charging station in a certain route, the route will be reset, it can ensure that there is at least one alternative charging station in each route, and the electric vehicle can be completed after the abnormal situation occurs in the target charging station. The corresponding itinerary.

[0014] A further solution is: searching for the target charging station within each route, and if there are multiple charging stations in the route, determining the optimal charging station as the target charging station; determining the optimal charging station using the following factors comprehensively; Calculation: The distance from the main traffic route, whether the charging station supports the reservation function, whether the charging station has a fast charging device, the price of the electricity, and whether there is a rest facility around the charging station. [0015] A further solution is: calculating a complete traffic route of the electric vehicle includes calculating two or more complete traffic routes; calculating a plurality of complete traffic routes, determining a recommended index of each complete traffic route, calculating a recommended index, and integrating The calculation is performed using the following factors: number of charges, average number of target charging stations, charging length, and charging cost.

[0016] A further solution is: after determining the target charging station, calculating the time to reach the target charging station according to the departure time of the electric vehicle, and the preset time and/or the predetermined distance before reaching the target charging station The charging station of the charging station issues a reservation information.

[0017] In order to achieve the above second object, the electric vehicle travel planning device provided by the present invention includes a complete traffic route calculation module, which is used to obtain information about the starting point and the end point of the electric vehicle travel, and obtain the maximum cruising range of the electric vehicle and the departure time. The remaining cruising range information is used to calculate the complete traffic route of the electric vehicle; and the segmentation module is further configured to divide the complete traffic route into at least two routes; the target charging station selection module is configured to find the target charging in each route Station, if there is only one charging station in the route, the charging station is selected as the target charging station; and, according to the location of the target charging station, whether there is a next target charging station in the cruising range of the electric vehicle, if the cruising range does not exist Next to the charging station, go back to the previous route and reselect the target charging station in the previous route.

[0018] In order to achieve the third object, a computer apparatus provided by the present invention includes a processor for executing a computer program stored in a memory to implement the steps of the electric vehicle travel planning method described above.

[0019] To achieve the fourth object, the computer readable storage medium provided by the present invention stores a computer program that is read by a processor and executes the steps of the electric vehicle travel planning method described above. Problem solution

Advantageous effects of the invention

Beneficial effect

[0020] The electric vehicle travel planning method of the present invention calculates the reachability of the route by segmentally managing the complete traffic route and calculating the location of the charging station of each segment, and once it is determined that the route does not exist The reachable charging station, that is, backtracking to the previous route, ensures that the charging station selected for each route can meet the requirements of the electric vehicle's cruising range. In addition, the method of the present invention can also get rid of the limitation of returning the traffic route by the map, and automatically try other possible routes in the case that the route automatically selected by the map cannot complete the route planning, thereby maximally guaranteeing the "reachability" of the destination. [0021] Moreover, the present invention comprehensively considers a plurality of factors to determine an optimal charging station as a target charging station, and can ensure that the user can use the most suitable charging station for charging, thereby reducing the time consumed by the trip or saving the charging. The cost also provides users with convenient services such as dining and rest.

[0022] In addition, the present invention also comprehensively considers a plurality of factors and then calculates the most suitable complete traffic route, which is beneficial to reducing the waiting time for the user to wait for charging, thereby reducing the time of the trip.

[0023] The present invention also issues reservation information to the charging post through the mobile terminal, so that the user can charge immediately after reaching the charging station, thereby reducing the charging waiting time.

Brief description of the drawing

DRAWINGS

1 is a flow chart of setting a stroke of an embodiment of an electric vehicle travel planning method according to the present invention.

2 is a schematic diagram showing a first manner of displaying different power regions in an embodiment of an electric vehicle travel planning method according to the present invention.

3 is a schematic diagram showing a second manner of displaying different power regions in the embodiment of the electric vehicle travel planning method of the present invention.

4 is a flow chart of setting a complete traffic route in an embodiment of an electric vehicle travel planning method according to the present invention.

[0028] FIG. 5 is a flow chart of setting a complete traffic route in an embodiment of an electric vehicle travel planning method according to the present invention.

6 is a flow chart of calculating an optimal route of an embodiment of an electric vehicle travel planning method according to the present invention.

7 is a flow chart of the charging reminding information of the embodiment of the electric vehicle travel planning method of the present invention.

8 is a structural block diagram of an embodiment of an electric vehicle travel planning apparatus of the present invention.

9 is a table for determining a plurality of parameter settings of an optimal charging post in an embodiment of an electric vehicle travel planning method according to the present invention.

[0033] FIG. 10 is a table of meanings of various variables in the table of FIG. 9.

11 is a table for calculating a recommendation index 每一 of each route, and weights of each factor in the embodiment of the electric vehicle travel planning method of the present invention. [0034] FIG.

12 is a table of meanings of the respective variables of Equation 2.

[0036] FIG. 13 is a table of meanings of the variables of Equations 3 and 4.

[0037] The present invention will be further described below in conjunction with the accompanying drawings and embodiments. Embodiments of the invention

[0038] The electric vehicle travel planning method of the present invention may be a method applied to a mobile terminal and implementing automatic travel planning of the electric vehicle, and the electric vehicle travel planning device of the present invention is operated on a mobile terminal such as a smart phone or a tablet computer. And used to achieve automatic planning of electric vehicle travel. The computer apparatus of the present invention includes a processor that can execute instructions of an application program to implement the various steps of the above described motor vehicle trip planning method. The computer readable storage medium provided by the present invention stores a computer program, and the computer program is executed by the processor to implement the various steps of the electric vehicle travel planning method described above.

[0039] Example of electric vehicle trip planning method:

[0040] Referring to FIG. 1, setting the travel time of the electric vehicle, first setting the information of the start point and the end point of the travel, that is, performing step S1. For example, the user enters a specific location of the start and end points on the mobile terminal. Since most mobile terminals can currently install a map application, the user can enter the start and end of the trip information on the map application. The input of the start point and the end point can be clicked by the user at a certain place on the map, or the name of the start point and the end point can be directly input on the map.

[0041] The mobile terminal further performs step S2 to determine whether a route point needs to be set. If the route point needs to be set, step S3 is performed, and the user inputs the information of the route point. For example, enter the specific name of the waypoint on the map, or click on the location of the waypoint. If it is not necessary to set a route point, or after the route point is set, step S4 is executed, and the route preference and vehicle information are set by the user. Setting route preferences is a preference based on the user's driving habits, such as user settings to choose more highways, or the shortest route, the shortest route, or the most cost-effective route. The vehicle information may be information such as the model number of the electric vehicle, the license plate, etc., and the mobile terminal may determine the battery capacity of the electric vehicle according to the model of the electric vehicle, thereby calculating the maximum cruising range of the electric vehicle. Of course, the user can also manually enter the information of the maximum cruising range of the electric vehicle. In addition, the user also needs to set the information on the remaining cruising range of the electric car.

[0042] Next, in step S5, the application map application automatically generates a complete traffic route. In step S5, a plurality of complete traffic routes may be generated. Of course, the generated traffic route is a preliminary traffic route, and the user may further adjust the specific route according to actual needs. Moreover, in step S5, it is also necessary to divide the complete traffic route into multiple segments. Preferably, the multi-section traffic is divided according to the maximum cruising range of the electric vehicle Route, ensure that the length of each section of the traffic is no more than the maximum cruising range of the electric car. For example, if the maximum cruising range of an electric car is ₂₀₀ kilometers, the distance of each route can be set at 150 kilometers or 180 kilometers. Of course, the distance between each route is not necessarily equal. Preferably, the starting point of each route is a charging station, which ensures that the electric vehicle starts a new route immediately after the charging is completed.

[0043] Next, step S6 is performed to display the target charging station of each segment of the route. In this embodiment, at least one target charging station needs to be determined in each of the routes, for example, searching for a target charging station in a certain route, and determining whether there is a charging station within the current range of the electric vehicle. If there is only one charging station within the battery life range, the charging station is selected by default as the target charging station for the route. If there are multiple charging stations in the cruising range, these charging stations are all charging stations to be selected. Finding the target charging station is to find the most suitable charging station from among the plurality of charging stations to be selected. For example, an optimal charging station can be calculated as a target charging station based on a preset function. If there is no charging station in the battery life range, you need to go back to the previous route and reselect the target charging station of the previous route to avoid there is no target charging station in the route.

[0044] In this embodiment, if there are multiple charging stations, the optimal charging station may be determined by considering a plurality of factors, for example, using one or more of the following factors for comprehensive calculation: Whether the distance, the charging station supports the reservation function, whether the charging station has a fast charging device, the price of the electricity, whether there is a rest facility around the charging station, such as the setting of the meal or accommodation break. Also, you can set the weight of each factor. One setting is shown in the table in Figure 9.

[0045] After determining various factors and weights, the scores of the respective charging stations are calculated using Equation 1:

[0046] total = f(d, m) + f(r) + f(s) + f(min_p, cur_p) + f(cur_c, max_c) + f(f) + f(h)

[0047] wherein the meaning of each variable in the table of FIG. 9 is as shown in the table of FIG.

[0048] According to Equation 1, the scores of the respective charging stations can be calculated, and the charging station with the highest score is selected as the optimal charging station, that is, as the target charging station.

[0049] After calculating the target charging station, step S7 is performed to determine whether the user needs to adjust the charging station. For example, if the user finds that the recommended target charging station is not suitable, step S9 may be performed to manually adjust the target charging station. Therefore, in step S9, the mobile terminal can receive an instruction from the user to manually adjust the charging station, and manually adjust the position of the charging station according to an instruction issued by the user. Due to the adjustment of a charging station After the location, it may affect the selection of subsequent charging stations. For example, after adjusting a target charging station, it is necessary to recalculate the range that the electric vehicle's cruising range can reach, and thus the position of the subsequent charging station needs to be re-determined.

[0050] For example, the charging trip route automatically recommended by the mobile terminal, the user can view each charging station of the route, and understand the reason for recommending the charging station. The user can adjust the charging station according to his own needs. After each charging station is adjusted, the mobile terminal automatically adjusts all subsequent target charging stations. For example, to adjust the target charging station within a certain range of life, according to the current cruising range of the user's car, use the concentric fan of different colors to indicate that the user arrives at each candidate charging station, as shown in Figure 2 and Figure 3, The remaining cruising range of the car can use different colors to indicate different power areas. For example, green indicates "full battery", yellow indicates "low battery", and red indicates "requires charging". For electric vehicles with a maximum cruising range of less than 200 km, the first 70% cruising range is marked as green "full battery", 70% to 85% cruising range is yellow "low battery", after 85% cruising range is red "immediately charged ". Another example is an electric car with a battery life of more than 200 kilometers. The last 30 kilometers are marked with red "emergency charge", and the last 30 kilometers to 60 kilometers are marked with yellow "low battery", which was previously green "full charge".

[0051] If the user does not need to adjust the location of the charging station, or after the target charging station is adjusted, step S8 is performed to save the complete traffic route of the trip, and the map application will guide the user to travel according to the saved complete traffic route.

[0052] For the user to manually adjust the charging station, after planning the traffic route, the optimal route needs to be calculated, as shown in FIG. 4, first, step S1 l is performed, and the navigation is performed according to the departure place and the destination input by the user. At least three alternative transportation routes returned by the service. The planning scheme of the embodiment is to perform the planning verification along the returned alternative traffic route, and demonstrate the reachability, for example, segmenting the traffic route and finding whether there is an alternative charging station, etc., for example, performing step S12, at each step Looking for the target charging station and the at least one alternative charging station in a route, if there is no alternative charging station in a certain route, and the route is considered unreachable, step S13 is performed to directly discard the route, that is, to abandon the unreachable route.

[0053] Then, step S14 is performed to calculate the reachability of each segment of the route. In step S14, calculating the reachability of each segment of the route is based on whether the electric car can reach the charging station of the next segment according to the location of the charging station of each segment. Then, step S15 is performed to determine whether the three alternative traffic routes returned in step S11 are all unavailable routes, such as the charging station of a certain route and the charging station of the next segment. If the distance is too long, the route is considered unreachable, and step S16 needs to be performed to plan using the fan method. Use the fan scheme to plan, as shown in Figure 3, use the charging station of the reachable route as the starting point, calculate the location of the charging station in the area with sufficient power, low battery and urgent need to charge, so as to select the charging station in the appropriate range. As the recommended charging station, and executing step S19, it is determined whether the available traffic route is calculated. If the available route is calculated, step S18 is performed to determine that the trip planning is successful. Otherwise, step S20 is performed to determine that the trip planning fails.

[0054] In step S15, if there are available routes in the three alternative traffic routes returned in step S11, the optimal route among the three traffic routes is calculated, that is, step S17 is performed, and the optimal route is calculated, and multiple factors can be comprehensively considered. And calculate the recommendation index of each traffic route, calculate the recommendation index, and perform comprehensive calculation using one or more of the following factors: charging times, average number of target charging stations, charging length, charging cost, selecting the highest recommended index The route serves as the recommended route.

[0055] Calculating the recommended index for each route, the weight of each factor is shown in the table of FIG.

[0056] Then, the recommendation index is calculated by Equation 2,

[0057] total = f(min_c, cur_c) + f(avg_s) + f(min_t, cur_t) + f(min_p, cur_p)

(Formula 2)

The variables in Equation 2 are as shown in the table of FIG.

[0059] Of course, to select the optimal route, it is also necessary to consider the complexity of the planned charging trip can be calculated by the following formula: For the inter-turn complexity:

0(bTM) (Formula 3),

[0061] For spatial complexity:

O(bm) (Formula 4).

[0063] wherein the variables in Equations 3 and 4 above are illustrated in the table of FIG.

[0064] If the calculation obtains the optimal route in step S17, step S18 is performed to determine that the trip planning is successful.

[0065] The planning method of each route will be described below with reference to FIG. 5. First, step S21 is executed to set the starting point information of the route, and then step S22 is performed to display the area of the different power phase on the navigation page, as shown in FIG. 2 or FIG. 3. Then, step S23 is executed to preferentially select the charging station near the low battery area, and step S24 is performed to perform the attempted planning according to the selected charging station. [0066] Then, step S25 is performed to determine whether the selected charging station is reachable, that is, whether the cruising range of the electric vehicle can cover the next charging station after the charging station is completed, and if the charging station is reachable, execute Step S26, the charging station is set as the target charging station, and step S27 is performed to determine whether the cruising range reaches the end point if the electric vehicle is fully charged after the target charging station is full. If yes, step S28 is performed to determine that the trip planning is successful. If the end point has not been reached, step S29 is executed to set the target charging station as the starting point, and the planning operation of the trip is performed until the trip planning is completed.

[0067] In step S25, if the selected charging station is unreachable, step S30 is performed to select a sub-optimal charging station to try, and step S31 is performed to determine whether five different charging stations are selected for planning, and still cannot The reachable charging station is found. If yes, step S32 is performed to mark the current route unreachable, and step S33 is performed to determine whether there is a previous charging station. If there is a previous charging station, step S35 is performed, and the backtracking is performed. The method is planned, that is, the position of the charging station of the previous route is reselected, and the process returns to step S21 for re-planning. If there is no charging station of the previous route in step S33, step S34 is performed to determine that the trip planning has failed.

[0068] In addition, considering that there may be a plurality of optional charging paths in some scenarios, the mobile terminal may have a threshold value of a recommendation index built in, and each time a charging stroke is successfully planned, the recommendation index of the charging trip will be Compare with the recommended index threshold built into the system. When the recommended index of the trip reaches the critical value 吋, the system considers that the maximum probability of the trip is the optimal path of the system, then stops the planning, and recommends the trip that reaches the critical value as the optimal charging path to the user. By using the critical value of the recommendation index, it is possible to effectively reduce the amount of calculation in the process of finding the most stroke, and improve the response speed of the system.

[0069] Specifically, referring to FIG. 6, step S41 is first performed to generate a complete traffic route, and then step S42 is performed to calculate a recommendation index of the current traffic route, and the recommendation index is calculated by using the formula of Equation 2.

[0070] Then, step S43 is performed to determine whether the recommendation index is greater than a preset threshold. If yes, step S49 is performed to set the current route as the recommended route. If the recommendation index is not greater than the threshold, step S44 is performed to determine whether there is a route marked as "temporary optimal". If there is no temporary optimal route, for example, the route is the first route to be calculated. Then, in step S50, the current route is set as the temporary optimal route. If there is an optimal route, step S45 is performed to determine whether the recommended index of the current route is greater than the recommended index marked as the temporary optimal route. If yes, Then, in step S50, the current route is set as the temporary route, otherwise, step S46 is performed to determine whether all the alternative routes are The comparison has been completed, that is, it is judged whether the recommendation index of all the routes is calculated, and if not, the other traffic routes are searched, that is, the process returns to step S41. If all the routes are relatively complete, step S47 is performed to set the route marked as "temporary optimal" as the optimal route. Of course, after performing step S50, step S46 is performed to determine whether all the alternative routes have been compared.

[0071] Of course, after the user successfully plans the charging path, the user is provided with a navigation service according to the path. During the driving of the electric vehicle, the location information of the user's mobile phone can be used to determine the location of the electric vehicle, and within a certain distance to the planned charging station, such as 2 km, the user is prompted to prepare in advance to avoid the user. Missing the charging station, affecting the subsequent itinerary.

[0072] In addition, in order to allow the user to reduce the charging waiting time, after determining the target charging station, the time of reaching the target charging station may be calculated according to the departure time of the electric vehicle, and the preset time before reaching the target charging station. Or a predetermined distance 吋, the reservation information is sent to the charging station of the target charging station, and the target charging station will reserve a specific charging pile so that the electric vehicle can be charged immediately after arriving.

As shown in FIG. 7, the mobile terminal acquires the location information of the electric vehicle every time interval, for example, obtains the location of the electric vehicle through the map application of the mobile terminal, that is, step S61 is performed. Then, step S62 is performed to determine whether the distance between the current location and the target charging station is less than a preset distance. If the distance is less than the preset distance, step S63 is executed, and the application program on the mobile terminal issues a prompt message to prompt the user to prepare. Charging.

[0074] Since the time spent on one trip includes the driving time on the road, the charging time of the electric vehicle, and the active rest day of the driver, the active rest of the driver mainly includes the parking meal and the hotel rest. After planning the target charging station, the peers of the charging station to be selected are displayed on the map application, and special icons can be used to mark hotels, shopping malls and the like. In this way, when the user selects the target charging station, the charging stations can be preferentially selected, and the charging is performed by the meal and the accommodation, thereby reducing the consumption of the entire journey.

[0075] Electric vehicle trip planning device embodiment:

[0076] The electric vehicle travel planning device of the embodiment may be an application running on a mobile terminal such as a smart phone, and used to implement travel planning for the electric vehicle, specifically, including a complete traffic route calculation module 71, segmentation The module 72, the target charging station selection module 73, and the driving route calculation module 74.

[0077] The complete traffic route calculation module 71 is configured to obtain information about the start and end points of the electric car journey, and obtain Take the maximum cruising range of the electric vehicle and the remaining cruising range information of the departure vehicle to calculate the complete traffic route of the electric vehicle. For example, the application map application calculates a traffic route from the start point to the end point. Preferably, the traffic route should include one or more charging stations. Of course, the complete traffic route calculation module 71 can calculate a plurality of complete traffic routes according to the user's preference, and the user can select one of the traffic routes as the main traffic route, and the other traffic routes serve as the alternative traffic route.

[0078] After calculating a plurality of complete traffic routes, determining a recommended index for each complete traffic route, calculating a recommended index, and applying a plurality of factors, which may include the number of times of charging, the average number of target charging stations, the length of charging, Charging costs, etc., such as using Formula 2 to calculate the recommended index for each complete traffic route.

[0079] The segmentation module 72 is configured to divide the complete traffic route into at least two segments, and each segment obtained in the segment should include at least one charging station, so that the user and the user can charge in the segment. Of course, each route can start with a charging station and the next charging station serves as an end point.

[0080] The target charging station selection module 73 is configured to find a target charging station in each segment of the route. If there is only one charging station in a certain segment, the charging station is selected as the target charging station. Moreover, according to the location of the target charging station, whether there is a next target charging station in the cruising range of the electric vehicle, if there is no next target charging station in the cruising range, it is necessary to trace back the previous route and reselect the target charging in the previous segment. station. In this way, it can be ensured that the charging stations in each route are all reachable charging stations.

[0081] The target charging station selection module 73 can also find the target charging station within each segment of the route. If there are multiple charging stations within the route, the optimal charging station is determined as the target charging station. For example, determining the optimal charging station is calculated using at least a number of factors, including but not limited to the distance to the main traffic route, whether the charging station supports the reservation function, whether the charging station has a fast charging device, the price of the electricity, and whether the charging station is peripheral. There are rest facilities, etc., such as Equation 1 can be used to calculate the optimal charging station.

[0082] The driving route calculation module 74 is configured to search for the information of the alternative charging station after searching for the target charging station in each of the routes, and if it is determined that there is no alternative charging station in the segment, then Determine the route of the route, that is, abandon the route without an alternative charging station. In this way, it is ensured that each target has a target charging station and an alternative charging station. Once the target charging station has an abnormal situation such as a fault, the user can select an alternative charging station to charge to avoid the stroke being affected.

[0083] Of course, after the target charging station is set, the mobile terminal can be based on the position or driving of the electric vehicle. The charging reservation is made, for example, according to the departure time of the electric vehicle, the arrival time of the target charging station is reached, and the reservation information is sent to the charging station of the charging station at the preset time and/or the predetermined distance before reaching the target charging station. After the electric car arrives at the charging station, it can be charged immediately, avoiding waiting between long lines.

[0084] Computer Device Embodiment:

The computer device of the present invention may be a device including a processor and a memory, such as a single chip microcomputer including a central processing unit. Moreover, the processor of the computer device can execute the computer program stored in the memory, and when the processor executes the computer program, the various steps in the above-described electric vehicle trip planning method can be implemented.

[0086] Computer readable storage medium embodiment:

[0087] The computer readable storage medium of the present invention may be any form of storage medium that is read by a processor of a computer device, including but not limited to nonvolatile memory, volatile memory, ferroelectric memory, etc., computer A computer program is stored on the readable storage medium, and when the processor of the computer device reads and executes the computer program stored in the memory, each step in the electric vehicle travel planning method described above can be implemented.

[0088] It can be seen that the method of the present invention can use the intelligent algorithm to first check whether the traffic route returned by the map service can plan an available charging trip according to the route set by the user. After there are a number of planned successful charging trips, the recommended indices for each route are evaluated, and the best route among them is selected as the recommended route. If you are unable to plan your trip, you can try other possible routes to find a viable charging itinerary to ensure that the user travels to their destination.

[0089] Moreover, the present invention allows a plurality of waypoints to be set, and the use scene closer to the user allows the user to add a plurality of waypoints in addition to allowing the user to set the departure place and the destination. The invention can also automatically plan the optimal travel, and support manual adjustment without requiring the user to compare the charging stations along the selected route one by one. The invention can automatically recommend an optimal charging trip for the user and give a recommendation reason for each charging station.

[0090] Each charging station is adjusted to visually inform the user which of the charging stations that the current battery life can cover, as an alternative power station for the user to adjust the 吋. At the same time, different colors are used to indicate the urgency of the remaining battery life. In addition, it is also allowed to reserve a target charging station to ensure that after the planned power station arrives, the electric pile can be used after the travel planning is completed, according to the user's travel time, for the user to pass along the way. The charging station makes an appointment to ensure that the user reaches the planned charging station to the greatest extent, and will not be unable to recharge due to unexpected situations, affecting the next itinerary.

[0091] Finally, the location of the target charging station is also compared using the location information of the user. When the distance is less than the critical value 吋, the owner is notified to prepare to stop charging, so as to prevent the user from missing the charging station and unable to charge.

[0092] Of course, the above embodiments are merely preferred embodiments of the present invention. In actual application, the present invention has more changes, for example, the method of route segmentation and the change of the identification manner of different cruising range should be It is within the scope of the claims of the present invention.

Industrial Applicability

[0094] The electric vehicle travel planning method of the present invention is mainly applied to a terminal device, for example, by a smart phone, a tablet computer or an in-vehicle terminal device, and the method of the present invention performs segment management on a complete traffic route, and calculates each segment route. The location of the charging station, thereby calculating the accessibility of the route, once it is judged that there is no reachable charging station in the route, that is, backtracking the previous route, thereby ensuring that the charging station selected for each route can satisfy the electric power The requirements for the cruising range of the car.

[0095] Therefore, the method of the present invention can get rid of the limitation of returning the traffic route of the map, and automatically try other possible routes when the route automatically selected by the map cannot complete the route planning, thereby maximizing the "reachability" of the destination. This prevents the user from manually selecting the charging station and making comparisons.

Claims

Claim

[Claim 1] An electric vehicle travel planning method, comprising:

Obtain the information of the starting point and the end point of the electric car journey, and obtain the maximum cruising range of the electric vehicle and the remaining cruising range information of the embark, and calculate the complete traffic route of the electric vehicle;

It is characterized by:

Dividing the complete traffic route into at least two routes, searching for a target charging station in each of the routes, and if there is only one charging station in the segment, selecting the charging station as a target charging station;

Calculating whether there is a next target charging station in the electric vehicle cruising range according to the location of the target charging station, and if there is no next target charging station in the cruising range, backtracking the previous route and reselecting the target in the previous route charging station.

[Claim 2] The electric vehicle travel planning method according to claim 1, wherein:

After searching for the target charging station in each of the routes, it is also necessary to search for information of the alternative charging station in each of the routes. If it is determined that there is no alternative charging station in the route, the segment is re-determined. Driving directions of the route.

[Claim 3] The electric vehicle travel planning method according to claim 1 or 2, wherein: searching for a target charging station within each of the routes, if there are a plurality of charging stations in the route, determining An optimal charging station is used as the target charging station; determining that the optimal charging station is calculated using at least one of the following factors: distance from the main transportation route, whether the charging station supports the reservation function, whether the charging station has a fast charging device, The price of electricity and the presence of rest facilities around the charging station.

[Claim 4] The electric vehicle travel planning method according to claim 1 or 2, wherein: calculating a complete traffic route of the electric vehicle includes calculating two or more complete traffic routes;

After calculating a plurality of the complete traffic routes, determining a recommendation index of each of the complete traffic routes, and calculating the recommendation index 吋, applying at least one of the following factors: charging times, average number of target charging stations, charging 吋Long, charging costs.

[Claim 5] The electric vehicle travel planning method according to claim 1 or 2, wherein: after determining the target charging station, calculating the arrival time of the target charging station according to the departure time of the electric vehicle, and The preset time and/or predetermined distance before reaching the target charging station sends a reservation information to the charging post of the charging station.

[Claim 6] The electric vehicle travel planning device includes:

The complete traffic route calculation module is used to obtain the information of the starting point and the end point of the electric vehicle travel, and obtain the maximum cruising range of the electric vehicle and the remaining cruising range information of the embark, and calculate the complete traffic route of the electric vehicle;

It is characterized by:

a segmentation module, configured to divide the complete traffic route into at least two segments; a target charging station selection module, configured to search for a target charging station in each segment of the route, if there is only one charging station in the segment, Selecting the charging station as the target charging station; and calculating whether there is a next target charging station in the electric vehicle cruising range according to the location of the target charging station, and if there is no next target charging station in the cruising range, backtracking For a route, reselect the target charging station in the previous route.

[Clave 7] The electric vehicle travel planning apparatus according to claim 6, wherein:

a driving route calculation module, after searching for the target charging station in each segment of the route, further searching for information of the alternative charging station in each of the segments, such as determining that there is no alternative charging in the route Station, then re-determine the driving route of the route.

[Claim 8] The electric vehicle travel planning apparatus according to claim 6 or 7, wherein: the target charging station selection module is further configured to search for a target charging station within each of the routes, if There are multiple charging stations in the route, and then the optimal charging station is determined as the target charging station;

Wherein, determining that the optimal charging station uses at least one of the following factors: a distance from the main traffic route, whether the charging station supports the reservation function, whether the charging station has a fast charging device, a price of electricity, whether there is a rest around the charging station facility.

[Embodiment 9] The electric vehicle travel planning device according to claim 6 or 7, wherein: the complete traffic route calculation module calculates a complete traffic route of the electric vehicle, including Calculating more than two complete traffic routes; and, after calculating a plurality of the complete traffic routes, determining a recommendation index for each of the complete traffic routes, calculating the recommended index, and calculating at least one of the following factors: , the average number of target charging stations, charging length, charging cost.

[Claim 10] The electric vehicle travel planning device according to claim 6 or 7, wherein: the target charging station selection module is further configured to: after determining the target charging station, calculate the arrival according to the departure time of the electric vehicle The target charging station is inter-turned, and a predetermined time and/or predetermined distance before the target charging station is reached, and a reservation f π is sent to the charging post of the charging station.

[Claim 11] A computer apparatus, comprising: a processor, wherein the processor is configured to execute a computer program stored in a memory, to implement the electric vehicle according to any one of claims 1 to 5. The steps of the itinerary planning method.

[Claim 12] The computer readable storage medium, wherein the computer readable storage medium stores a computer program, the computer program being readable by a processor and executing as claimed in any one of claims 1 to 5 The steps of the electric vehicle travel planning method.