CN110031016B

CN110031016B - Route planning method and device, electronic equipment and storage medium

Info

Publication number: CN110031016B
Application number: CN201910345378.8A
Authority: CN
Inventors: 徐泽皓; 吕蒙
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-04-26
Filing date: 2019-04-26
Publication date: 2023-01-06
Anticipated expiration: 2039-04-26
Also published as: CN110031016A

Abstract

The embodiment of the application provides a route planning method and device, electronic equipment and a storage medium. The method is applied to the terminal and comprises the following steps: acquiring route information and residual energy information of a vehicle, wherein the route information comprises a route starting point and a route ending point; determining route planning information according to the route starting point, the route end point and the residual energy information; displaying the route planning information in a route planning interface. According to the technical scheme, when the user goes to the route end point according to the planned route, the user can visually check the predicted energy consumption condition of the vehicle when the vehicle runs on the route so as to remind the user of timely supplementing energy, and the occurrence probability of the condition that the user cannot go forward due to energy exhaustion in the driving process can be reduced when the user does not timely check the residual energy of the vehicle.

Description

Route planning method and device, electronic equipment and storage medium

Technical Field

The embodiment of the application relates to the technical field of car networking, in particular to a route planning method and device, electronic equipment and a storage medium.

Background

At present, a terminal is provided with a navigation application program, and when a user needs to drive to a certain place, the user can use the navigation application program to initiate route planning in advance, and then drive to the place according to the planned route.

In the related art, a terminal displays a user interface of a navigation application program, a user triggers a 'start navigation control' after inputting a destination on the user interface, the terminal sends a departure point and the destination to a server at the moment, the server returns one or more routes pointing to the destination from the departure point, and the terminal displays the one or more routes on an electronic map on the user interface of the navigation application program.

In the related art, if a user does not check the remaining energy (oil amount or electric amount) of a vehicle in time, a situation that the vehicle cannot move forward due to energy exhaustion may occur during driving.

Disclosure of Invention

The embodiment of the application provides a route planning method and device, electronic equipment and a storage medium, which can be used for solving the problem that the user cannot advance due to energy exhaustion in the driving process when not looking up the residual energy of a vehicle in time in the related technology.

In one aspect, an embodiment of the present application provides a route planning method, where the method includes:

acquiring route information and residual energy information of a vehicle, wherein the route information comprises a route starting point and a route end point, and the residual energy information is used for indicating the residual energy amount of the vehicle;

determining route planning information according to the route starting point, the route end point and the residual energy information;

displaying the path planning information in a path planning interface, wherein the path planning information comprises n routes pointing to the route end point from the route start point and energy consumption prediction information corresponding to at least one route in the n routes, the energy consumption prediction information is used for predicting the energy consumption condition of the vehicle in the traveling process on the route, and n is a positive integer.

Optionally, the determining route planning information according to the route starting point, the route ending point and the residual energy information comprises:

determining a driving range corresponding to the residual energy information;

and determining energy consumption prediction information corresponding to the ith route according to the size relation between the endurance mileage and the route length of the ith route, wherein i is a positive integer less than or equal to n.

Optionally, the determining, according to a size relationship between the driving range and a route length of an ith route, energy consumption prediction information corresponding to the ith route includes:

and if the cruising range is larger than the route length of the ith route and the predicted arrival energy amount corresponding to the ith route is smaller than the first threshold value, determining that the energy consumption prediction information of the ith route is energy shortage information.

and if the endurance mileage is less than the route length of the ith route, determining that the energy consumption prediction information corresponding to the ith route is energy consumption information.

Optionally, after determining that the energy consumption prediction information corresponding to the ith route is energy consumption information, the method further includes:

acquiring a shape point sequence corresponding to the ith route, wherein shape points in the shape point sequence are used for representing positions in the ith route;

calculating a distance between a shape point in the sequence of shape points and the route start point;

determining a first target shape point and a second target shape point according to the distance between the shape point and the route starting point, wherein the distance between the first target shape point and the route starting point is greater than the driving range, the difference value between the first target shape point and the driving range meets a first preset condition, the distance between the second target shape point and the route starting point is less than the driving range, and the difference value between the second target shape point and the driving range meets a second preset condition;

determining a predicted depletion position of the vehicle while traveling on the ith route based on the first and second goal shape points.

Optionally, the determining the endurance mileage corresponding to the remaining energy information includes:

calling a neural network model to process the residual energy information to obtain the endurance mileage; the neural network model is obtained by training a neural network through q training samples, wherein q is an integer greater than 1, and the training samples in the q training samples comprise one or more of the following combinations: the system comprises residual energy information, user driving habit information, temperature information, road condition information and full energy endurance mileage.

Optionally, the method further comprises:

acquiring a driving route of the vehicle and position information of the vehicle;

determining the p energy replenishment sites matching the travel route and/or the location information.

Optionally, after determining the p energy charging stations matching the driving route and/or the location information, the method further includes:

determining a station, which is in the p energy supplementing stations and requires the time for the vehicle to arrive at the station to meet a third preset condition, as a first station, and setting a first label for the first station;

determining a station, of the p energy supplement stations, of which the distance between the vehicle and the station meets a fourth preset condition as a second station, and setting a second label for the second station;

determining a station, of the p energy supplementing stations, of which a difference between a first distance and a second distance meets a fifth preset condition as a third station, and setting a third label for the third station, wherein the first distance is a sum of a distance from the vehicle to the third station and a distance from the third station to the route end point, and the second distance is a distance from the vehicle to the route end point.

On the other hand, the embodiment of the application provides a route planning method, which is applied to a terminal and comprises the following steps:

sending a route planning request to a server, wherein the route planning request carries the route starting point, the route end point and the residual energy information;

receiving route planning information returned by the server according to the route planning request, wherein the route planning information comprises n routes pointing to the route end point from the route starting point and energy prediction consumption information corresponding to at least one route in the n routes, the energy prediction information corresponding to the route is used for predicting the energy consumption condition of the vehicle in the process of traveling on the route, and n is a positive integer;

displaying the route planning information in a route planning interface.

In another aspect, an embodiment of the present application provides a route planning method, where the method is applied to a server, and the method includes:

receiving a route planning request sent by a terminal, wherein the route planning request carries route information and residual energy information of a vehicle, the route information comprises a route starting point and a route ending point, and the residual energy information is used for indicating the residual energy of the vehicle;

determining n routes pointing from the route starting point to the route end point according to the route planning request, wherein n is a positive integer;

determining energy consumption prediction information corresponding to each route in the n routes based on the residual energy information of the vehicle, wherein the energy consumption prediction information corresponding to the routes is used for predicting the energy consumption condition of the vehicle in the process of traveling on the routes;

and sending route planning information to the terminal, wherein the route planning information carries the n routes and energy consumption prediction information corresponding to at least one of the n routes, and the terminal is used for displaying the route planning information on a route planning interface.

In another aspect, an embodiment of the present application provides a route planning apparatus, where the apparatus includes:

the system comprises an information acquisition module, a route information acquisition module and a vehicle energy source information acquisition module, wherein the route information comprises a route starting point and a route end point, and the energy source information acquisition module is used for acquiring the vehicle energy source information;

the route planning module is used for determining route planning information according to the route starting point, the route end point and the residual energy information;

the information display module is used for displaying the path planning information in a path planning interface, the path planning information comprises n routes pointing to the route end point from the route starting point and energy consumption prediction information corresponding to at least one route in the n routes, the energy consumption prediction information is used for predicting the energy consumption condition of the vehicle in the process of traveling on the route, and n is a positive integer.

In another aspect, an embodiment of the present application provides a route planning apparatus, where the apparatus is applied in a terminal, and the apparatus includes:

the request sending module is used for sending a route planning request to a server, wherein the route planning request carries the route starting point, the route end point and the residual energy information;

an information receiving module, configured to receive route planning information returned by the server according to the route planning request, where the route planning information includes n routes from the route starting point to the route ending point and energy consumption prediction information corresponding to at least one of the n routes, the energy consumption prediction information corresponding to the route is used to predict an energy consumption situation of the vehicle during traveling on the route, and n is a positive integer;

and the route display module is used for displaying the route planning information in a route planning interface.

In another aspect, an embodiment of the present application provides a route planning apparatus, where the apparatus is applied to a server, and the apparatus includes:

the system comprises a request receiving module, a route planning module and a route planning module, wherein the request receiving module is used for receiving a route planning request sent by a terminal, the route planning request carries route information and residual energy information of a vehicle, the route information comprises a route starting point and a route end point, and the residual energy information is used for indicating the residual energy amount of the vehicle;

a route determination module, configured to determine n routes pointing from the route start point to the route end point according to the route planning request, where n is a positive integer;

the state determining module is used for determining energy consumption prediction information corresponding to each route in the n routes based on the residual energy information of the vehicle, and the energy consumption prediction information corresponding to the routes is used for predicting the energy consumption condition of the vehicle in the process of traveling on the routes;

the information sending module is used for sending route planning information to the terminal, wherein the route planning information carries the n routes and energy consumption prediction information corresponding to at least one of the n routes; the terminal is used for displaying the path planning information on a path planning interface.

In yet another aspect, an embodiment of the present application provides an electronic device, which includes a processor and a memory, where at least one instruction, at least one program, a set of codes, or a set of instructions is stored in the memory, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by the processor to implement the above route planning method.

In yet another aspect, an embodiment of the present application provides a terminal, which includes a processor and a memory, where the memory stores at least one instruction, at least one program, a code set, or a set of instructions, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by the processor to implement the terminal-side route planning method.

In yet another aspect, the present application provides a server, which includes a processor and a memory, where at least one instruction, at least one program, a set of codes, or a set of instructions is stored in the memory, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by the processor to implement the above-mentioned server-side route planning method.

In yet another aspect, the present application provides a computer-readable storage medium having at least one instruction, at least one program, a set of codes, or a set of instructions stored therein, which is loaded and executed by a processor to implement the above route planning method.

In yet another aspect, the present application provides a computer-readable storage medium, in which at least one instruction, at least one program, a code set, or a set of instructions is stored, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by a processor to implement the above terminal-side route planning method.

In yet another aspect, the present application provides a computer-readable storage medium, in which at least one instruction, at least one program, a set of codes, or a set of instructions is stored, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by a processor to implement the above-mentioned server-side route planning method.

In yet another aspect, a computer program product is provided for performing the above route planning method when the computer program product is executed. In a further aspect, a computer program product is provided for performing the above terminal-side route planning method when executed.

In a further aspect, a computer program product is provided for performing the above-described server-side route planning method when executed.

The beneficial effects that technical scheme that this application embodiment brought include at least:

predicting the energy consumption condition of the vehicle running on the route according to the residual energy information of the vehicle when the route planning is initiated, and displaying the prediction result on a route planning interface; through the mode, when the user goes to the route end point according to the planned route, the predicted energy consumption condition of the vehicle when the vehicle runs on the route can be visually checked, so that the user is reminded of timely supplementing energy, and the occurrence probability of the condition that the user cannot go forward due to energy exhaustion in the driving process when the user does not timely check the residual energy of the vehicle can be reduced.

Drawings

FIG. 1 is a schematic illustration of an implementation environment provided by one embodiment of the present application;

FIG. 2 is a schematic diagram of route planning provided by an embodiment of the present application

FIG. 3 is a flow chart of a method of route planning provided by an embodiment of the present application;

fig. 4 is a schematic diagram of a road network topology according to an embodiment of the present application;

FIG. 5 is a schematic diagram of a sequence of shape points provided by one embodiment of the present application;

FIG. 6 is a flow chart of a method of route planning provided by another embodiment of the present application;

FIG. 7 is a schematic diagram of a routing interface provided by one embodiment of the present application;

FIG. 8 is a schematic view of a routing interface provided by another embodiment of the present application;

FIG. 9 is a schematic diagram of a routing interface provided by another embodiment of the present application;

FIG. 10 is a schematic diagram of a routing interface provided by another embodiment of the present application;

FIG. 11 is a schematic diagram of a routing interface provided by another embodiment of the present application;

FIG. 12 is a schematic view of a routing interface provided by another embodiment of the present application;

FIG. 13 is a schematic view of a routing interface provided by another embodiment of the present application;

FIG. 14 is a schematic view of a routing interface provided by another embodiment of the present application;

FIG. 15 is a flow chart of a method of route planning provided by an embodiment of the present application;

FIG. 16 is a flow chart of a route planning method provided by one embodiment of the present application;

FIG. 17 is a flow chart of a method of route planning provided by an embodiment of the present application;

FIG. 18 is a flow chart of a method of route planning provided by an embodiment of the present application;

FIG. 19 is a block diagram of a route planning device provided in one embodiment of the present application;

fig. 20 is a block diagram of a terminal provided in another embodiment of the present application;

fig. 21 is a block diagram of a server provided in another embodiment of the present application.

Detailed Description

To make the objects, technical solutions and advantages of the present application more clear, embodiments of the present application will be described in further detail below with reference to the accompanying drawings.

The technical solution provided in the embodiments of the present application may be executed by one electronic device (for example, a terminal), or may be executed by a plurality of electronic devices (for example, a server and a terminal) in an interactive manner. These two cases will be explained separately below.

In a possible implementation manner, the technical scheme provided by the embodiment of the application is applied to a terminal. The terminal may be a vehicle-mounted terminal, or may be a mobile terminal such as a smartphone, a tablet computer, or the like.

Optionally, the terminal has a route planning function, for example to formulate one or more routes from a route start point to a route end point. Optionally, the terminal further has an energy consumption prediction function, that is, a function of predicting an amount of energy consumption when the vehicle travels on a certain route. Optionally, the terminal further has a route display function and an information acquisition function. The information acquisition function is a function of acquiring the remaining energy amount of the vehicle during the running of the vehicle. Optionally, a vehicle machine system is installed in the vehicle, and the vehicle machine system interacts with the terminal to achieve the information acquisition function.

In another possible implementation, reference is made to fig. 1 in combination, which shows a schematic diagram of an implementation environment shown in an embodiment of the present application. The implementation environment includes a terminal 10 and a server 20.

The terminal 10 may implement one or more of the following functions: the system comprises a route display function, an information acquisition function and an information interaction function. The terminal 10 may be a vehicle-mounted terminal, and may also be a mobile terminal such as a smart phone, a tablet computer, and the like.

The server 20 may implement one or more of the following functions: a route planning function, an energy consumption prediction function and an information interaction function. The server 20 enables interaction with the terminal 10 through the information exchange function. The server 20 may be one server, a server cluster formed by a plurality of servers, or a cloud computing service center.

The terminal 10 and the server 20 establish a communication connection through a wired network or a wireless network. The wireless or wired networks described above use standard communication techniques and/or protocols. The Network is typically the internet, but may be any other Network including, but not limited to, a Local Area Network (LAN), a Metropolitan Area Network (MAN), a Wide Area Network (WAN), a mobile, wireline or wireless Network, a private Network, or any combination of virtual private networks. In some embodiments, data exchanged over a network is represented using techniques and/or formats including Hypertext Mark-up Language (HTML), extensible Markup Language (XML), and the like. All or some of the links may also be encrypted using conventional encryption techniques such as Secure Socket Layer (SSL), transport Layer Security (TLS), virtual Private Network (VPN), internet Protocol Security (IPsec). In other embodiments, custom and/or dedicated data communication techniques may also be used in place of, or in addition to, the data communication techniques described above.

The application of the route planning method to the implementation environment shown in fig. 1 will be explained with reference to fig. 2. The terminal 10 displays a path plan 21, a user clicks a path plan button to initiate a path plan after inputting a path end point on a path plan interface 21, the terminal 10 sends a path plan request (a path starting point, a path end point, and remaining energy information of a vehicle) to the server 20, the server 20 plans a plurality of paths from the path starting point to the path end point according to the path information, and determines energy consumption prediction information corresponding to the paths based on the remaining energy information of the vehicle, the server 20 returns the paths from the path starting point to the path end point and the energy consumption prediction information corresponding to the paths to the terminal 10, the terminal 10 displays the path plan interface 21, and the path plan interface 21 includes the plurality of paths and arrival energy states corresponding to the paths.

Referring to fig. 3, a flowchart of a route planning method according to an embodiment of the present application is shown. The method is applied to an electronic device. The method comprises the following steps:

and step 301, acquiring route information and residual energy information of the vehicle.

The route information includes a route start point and a route end point. Alternatively, the route starting point may be located by the terminal. And a positioning module is arranged in the terminal, and the current position of the vehicle is positioned through the positioning module to obtain a route starting point. In other possible implementations, the route start point is input by the user. In one example, a first input box is included in the route planning interface where the user enters a route start point. In another example, the route planning interface includes an electronic map in which the user selects a location, and the terminal determines the location selected by the user as the start point of the route. In the embodiments of the present application, only the starting point of the route is located by the terminal as an example.

The route end point may be input by the user. In one example, a second input box is included in the route planning interface where the user enters the route end point. In another example, the route planning interface includes an electronic map in which the user selects a location, and the terminal determines the location selected by the user as the route end point. In yet another example, the user utters voice information, and the terminal determines the route terminal from the received voice signal.

The remaining energy information is used to indicate the remaining energy amount of the vehicle. The energy source refers to power for driving the vehicle to move forwards. If the vehicle is a new energy vehicle, the energy is electric power; if the vehicle is a common automobile, the energy source is gasoline; if the vehicle is a hybrid vehicle, the energy sources are electricity and gasoline. The remaining energy amount refers to the amount of energy currently available to the vehicle. The residual energy quantity and the endurance mileage of the vehicle are in positive correlation. The more the residual energy amount is, the longer the endurance mileage of the vehicle is; the smaller the remaining energy amount, the shorter the cruising range of the vehicle.

In one example, a vehicle machine system in a vehicle periodically queries the remaining energy amount of the vehicle and reports it to a terminal. In another example, the terminal queries the remaining energy amount of the vehicle by calling a preset interface. In other possible implementation manners, the terminal sends a query request to the vehicle-machine system, and the vehicle-machine system queries the remaining energy amount of the vehicle according to the query request and reports the remaining energy amount to the terminal.

Step 302, determining route planning information according to the route starting point, the route end point and the residual energy information.

The route planning information includes n routes from a route start point to a route end point, and energy consumption prediction information corresponding to at least one of the n routes, where n is a positive integer.

In the embodiment of the present application, the road network topology may be described by using a dotted line structure of nodes and links. The nodes are used for representing intersections in the geographic space, and the nodes correspond to unique node identifiers. The connection is used for representing a road in a geographic space, and the connection corresponds to a unique connection identifier. With reference to fig. 4, a schematic diagram of a road network topology provided in an embodiment of the present application is shown. The roads, intersections in the geographic space are mapped to a road network topology 41 shown in fig. 4.

Each of the N routes may be represented by a set that includes node identifications and/or connection identifications from a route start point to a route end point. In the embodiment of the present application, only the connection identifier from the route start point to the route end point is used for each route for explanation. In addition, the morphological information of each connection may be represented in a sequence of shape points representing a location in geographic space represented by a latitude-once coordinate. Since the number of shape points included in a connection is particularly large, in actual processing, a sequence of shape points included in a connection is thinned to make the shape points included in the connection sparse, reference is made to fig. 5, which shows an interface schematic diagram of a sequence of shape points provided in an embodiment of the present application, and fig. 5 shows a sequence 51 of shape points corresponding to a "style".

Optionally, the electronic device stores therein a route topology within a certain area. The certain region may be divided according to administrative regions, such as countries, provinces, cities, districts, and the like. After the electronic device obtains the route starting point and the route ending point, determining a set corresponding to each route pointing to the route ending point from the route starting point in the route topological structure, and further obtaining n routes pointing to the route ending point from the route starting point. The set includes a connection identifier. Furthermore, the electronic device also obtains a connected shape point sequence corresponding to the connection identifier, and correspondingly stores each route, the connection identifier and the shape point sequence.

At least one route in the n routes corresponds to the energy consumption prediction information. The energy consumption prediction information is used for predicting the energy consumption condition of the vehicle in the process of traveling on the route. Alternatively, the energy consumption prediction information corresponding to the route includes any one of energy exhaustion information and an energy shortage state.

The energy shortage information is used for indicating that the driving range of the vehicle is larger than the route length of the route, and the predicted arrival energy amount corresponding to the route is smaller than a first threshold value. The predicted arrival energy amount corresponding to the route refers to the predicted remaining energy amount of the vehicle traveling to the route end through the route. The first threshold may be set experimentally or empirically, and is not limited in the embodiment of the present application. Illustratively, the first threshold is 20%.

The energy use-up information is used to indicate that the range is less than the route length of the route, and the predicted use-up location of the vehicle when traveling on the route. The predicted exhaustion position refers to a position where energy is exhausted during the driving process of the predicted vehicle in the route.

Alternatively, the arrival energy status corresponding to the route may also be energy sufficiency information. The energy sufficiency information is used for indicating that the driving range of the vehicle is greater than the route length of the route, and the predicted arrival energy amount corresponding to the route is greater than a first threshold value.

Alternatively, the electronic device may determine the energy consumption prediction information corresponding to the route through the following two steps:

step 302a, determining a cruising mileage corresponding to the residual energy information;

the cruising range refers to the distance of the vehicle which continues to run by using the residual energy. Alternatively, step 302a may be implemented as: and processing the residual energy information through the neural network model to obtain the driving mileage of the vehicle.

The neural network model is obtained by training a neural network through q training samples, and q is an integer larger than 1. In some embodiments of the present application, the neural network model comprises: an input layer, at least one convolutional layer (e.g., comprising 3 convolutional layers including the first convolutional layer, the second convolutional layer, and the third convolutional layer), at least one fully-connected layer (e.g., comprising 2 fully-connected layers including the first fully-connected layer and the second fully-connected layer), and an output layer. The input data of the input layer is the residual energy information of the vehicle, and the output result of the output layer is the driving mileage of the vehicle.

The value of Q can be actually set according to the precision requirement of the neural network model. Illustratively, the higher the precision requirement of the neural network model is, the larger the value of q is, and the lower the precision requirement of the neural network model is, the smaller the value of q is.

The neural network may be any one of alexNet network, VGG-16 network, google network, deep Residual Learning network, which is not limited in this application. In addition, the algorithm used when the Neural Network is trained to obtain the field Neural Network model may be a Back-Propagation (BP) algorithm, a fast RCNN (Regions with a conditional Neural Network) algorithm, and the like, which is not limited in the embodiment of the present application.

The training samples refer to a set of information that is pre-selected for training the neural network. The training samples in the q training samples comprise a combination of one or more of: the system comprises residual energy information, user driving habit information, temperature information, road condition information and full energy endurance mileage.

The user driving habit information may include a combination of one or more of the following: whether the user turns on the air conditioner during driving, the temperature when turning on the air conditioner, whether the user listens to music during driving, and the driving speed of the user. The temperature information includes a temperature of an environment in which the vehicle is located. The traffic information may include the number of traffic lights included in the route and whether the route is congested. The full energy cruising range information is a distance that the vehicle can travel in a state where the remaining energy amount is full.

It should be noted that, because the training samples adopted for training the neural network model include the remaining energy information, the driving habit information of the user, the temperature information, the road condition information, the full energy endurance mileage, and the like, in the embodiment of the present application, the input data of the neural network model also includes the above information. The driving habit information of the user can be obtained by counting the historical driving records of the user through the terminal. The temperature information can be acquired by a temperature sensor in the electronic equipment, and can also be acquired by the electronic equipment through inquiring weather information. The road condition information can be obtained by inquiring the electronic equipment.

In other possible implementations, the electronic device may also determine the range by: and the electronic equipment determines the driving mileage corresponding to the unit energy, and then determines the product of the driving mileage corresponding to the unit energy and the residual energy as the driving mileage of the vehicle. For example, 1L of gasoline corresponds to a mileage of 15 km, and the remaining gasoline is 4L, and the driving range of the vehicle is 60 km.

And step 302b, determining energy consumption prediction information corresponding to the ith route according to the size relation between the driving mileage and the route length of the ith route, wherein i is a positive integer less than or equal to n.

If the driving mileage is larger than the route length of the ith route and the predicted arrival energy amount corresponding to the ith route is smaller than the first threshold, the electronic equipment determines the energy consumption prediction information of the ith route as the energy shortage information. And if the driving mileage is less than the route length of the ith route, determining the energy consumption prediction information corresponding to the ith route as energy consumption information. If the driving range is larger than the route length of the ith route and the predicted arrival energy amount corresponding to the ith route is larger than the first threshold value, the electronic equipment determines that the energy consumption prediction information of the ith route is sufficient energy information.

If the energy consumption prediction information corresponding to the ith route is energy depletion information, the electronic device needs to calculate a predicted depletion position when the vehicle travels on the ith route. The calculation process is specifically as follows:

1. and acquiring a shape point sequence corresponding to the ith route, wherein the shape points in the shape point sequence are used for representing the positions in the ith route.

In the above embodiment, the electronic device stores the corresponding relationship among the route, the connection identifier, and the shape point sequence, and the electronic device queries the corresponding relationship to obtain the shape point sequence corresponding to the ith route.

2. Calculating the distance between the shape point in the shape point sequence and the route starting point;

the electronic device may calculate a distance between a shape point in the sequence of shape points and the start of the route, which may be referred to as a cumulative distance.

3. A first object shape point and a second object shape point are determined based on the distance between the shape point and the start of the route.

The distance between the first target shape point and the route starting point is greater than the endurance mileage, and the difference value between the first target shape point and the endurance mileage meets a first preset condition. The first preset condition is that the distance between the first preset condition and the starting point of the route is greater than the endurance mileage, and the difference between the first preset condition and the endurance mileage is minimum.

The distance between the second target shape point and the route starting point is less than the endurance mileage, and the difference value between the second target shape point and the endurance mileage meets a second preset condition. The second preset condition is that the distance between the second preset condition and the starting point of the route is less than the endurance mileage, and the difference between the second preset condition and the endurance mileage is minimum.

Optionally, the electronic device compares the driving range of the vehicle with the integrated distance of each shape point to obtain a first target shape point and a second target shape point. Illustratively, the driving range of the vehicle is 5 kilometers, the integrated distance of the fourth shape point is 4 kilometers, and the integrated distance of the fifth shape point is 6 kilometers, then the electronic device determines the fourth shape point as the second target shape point and the fifth shape point as the first target shape point.

4. And determining the energy source exhaustion position corresponding to the ith route based on the first target shape point and the second target shape point.

The electronic device calculates a first difference between the mileage of the vehicle and the integrated distance of the second target shape point, and a second difference between the integrated distance of the second target shape point and the integrated distance of the first target shape point, calculates a ratio between the first difference and the second difference, and then marks an energy exhaustion position between the first target shape point and the second target shape point according to the ratio.

Illustratively, the driving range of the vehicle is 5 km, the integrated distance of the first target shape point is 6 km, the integrated distance of the second target shape point is 4 km, the electronic device calculates a first difference between the driving range of the vehicle and the integrated distance of the second target shape point to be 1 km, a second difference between the integrated distance of the second target shape point and the integrated distance of the first target shape point to be 2 km, and a ratio of the first difference to the second difference is 0.5, and the electronic device determines a half between the first target shape point and the second target shape point as the energy source exhaustion position.

In a specific example, with reference to fig. 6, a flowchart of a route planning method provided in an embodiment of the present application is shown. The method may include steps 601-607.

Step 601, obtaining the remaining mileage of the vehicle.

Step 602, detecting whether the remaining mileage is greater than the route length.

If the remaining mileage is less than the route length, go to step 603, and if the remaining mileage is greater than the route length, go to step 604.

And step 603, calculating the point of energy consumption.

And step 604, calculating the remaining mileage of the vehicle after the vehicle reaches the route end.

Step 605, detecting whether the remaining mileage at the route end is greater than the low power alerting threshold (i.e. the driving mileage corresponding to the first threshold)

If the remaining mileage when the route end point is reached is greater than the low power consumption reminding threshold, step 606 is executed, and if the remaining mileage when the route end point is reached is greater than the low power consumption reminding threshold, step 607 is executed.

Step 606, conventional navigation display.

In step 607, the low power arrives at the reminder.

Optionally, the route planning information further includes a consumption time corresponding to each route, where the consumption time is a time required for the vehicle to travel from the starting point of the route to the ending point of the route when the vehicle selects the route. The consumed time can be predicted by the server in combination with the driving speed, road condition information and the like of the vehicle. Optionally, the path planning information may further include a route length corresponding to each route. Optionally, the path planning information further includes the number of traffic lights included in each route, and the like.

Step 303, displaying the route planning information in the route planning interface.

The electronic equipment displays the n routes on an electronic map in a route planning interface, and displays energy consumption prediction information corresponding to at least one route in the n routes on the peripheral side of the electronic map. It should be noted that, if the energy consumption prediction information corresponding to the route is the sufficient energy information, the electronic device may display the sufficient energy information in the route planning interface, or may not display the sufficient energy information. In the embodiment of the present application, the description is given only by taking an example in which the terminal does not display the sufficient energy information.

The embodiment of the application does not limit the sequencing basis of the n routes in the route planning interface. Illustratively, the terminal may rank the n routes according to any one of route length, route time consumption, traffic light quantity, congestion condition, and the like. Taking the sorting basis as the number of the traffic lights as an example, the smaller the number of the traffic lights of a certain route is, the more forward the sorting of the route is, and the larger the number of the traffic lights of a certain route is, the more backward the sorting of the route is.

Optionally, the route planning interface further includes a navigation control, and when the electronic device receives a selection signal corresponding to a certain route and a trigger signal corresponding to the navigation control, route information of the route is displayed. Optionally, the route planning interface further includes a countdown module, and in the countdown process, if the electronic device does not receive the target operation signal acting on the route planning interface, route information corresponding to a default route of the n routes is displayed. Alternatively, the default route may be the top ranked route in the routing interface. The target operation signal is any one of the following: selection signals corresponding to other routes than the default route, adjustment signals corresponding to an electronic map in the route planning interface, and operation signals for triggering the start of navigation.

Referring collectively to fig. 7, an interface schematic diagram of a routing interface 71 provided by one embodiment of the present application is shown. Three routes exist from the route starting point to the route ending point, the energy consumption prediction information corresponding to the route 1 is low power arrival (namely, energy shortage information), the energy consumption prediction information corresponding to the route 2 is low power arrival (namely, energy shortage information), and the energy consumption prediction information corresponding to the route 3 is electric quantity exhaustion (namely, energy exhaustion information).

And if the energy consumption prediction information corresponding to the route is the energy consumption information, the terminal also displays the predicted consumption position corresponding to the route. Referring collectively to fig. 8, an interface schematic diagram of a routing interface 81 is shown according to another embodiment of the present application. The energy consumption prediction information corresponding to the route 3 is electricity consumption (that is, energy consumption information), and the terminal also displays a predicted consumption position 811 corresponding to the route 3 in the route planning interface.

To sum up, according to the technical scheme provided by the embodiment of the application, the energy consumption condition of the vehicle running on the route is predicted according to the residual energy information of the vehicle when the route planning is initiated, and the prediction result is displayed on the route planning interface; through the mode, when the user goes to the route end point according to the planned route, the predicted energy consumption condition of the vehicle when the vehicle runs on the route can be visually checked, so that the user is reminded of timely supplementing energy, and the occurrence probability of the condition that the user cannot go forward due to energy exhaustion in the driving process when the user does not timely check the residual energy of the vehicle can be reduced.

The electronic device may further display energy supply site information on the route planning interface, where the energy supply site information includes p energy supply sites, and p is a positive integer. The energy supply station is a station for supplying energy to the vehicle. The energy replenishment site may be a gas station or a charging pile, which may be actually determined according to the energy used by the vehicle. If the energy used by the vehicle is electric power, the energy supplementing station is a charging pile; if the energy used by the vehicle is gasoline, the energy supplementing station is a gas station.

Optionally, the p energy replenishment sites comprise a combination of one or more of: a first site, a second site, and a third site.

The first station corresponds to a first label, and the first label is used for indicating that the time required by the vehicle to arrive at the first station meets a third preset condition. The third preset condition means that the time required for the vehicle to reach the first station is the shortest. The first tag may be the "fastest" tag.

The second station corresponds to a second label, and the second label is used for indicating that the distance between the vehicle and the second station meets a fourth preset condition. The fourth preset condition is that the distance between the vehicle and the second station is shortest. The second tag may be the "most recent" tag.

The third station corresponds to a third label, and the third label is used for indicating that the difference value between a first distance and a second distance meets a fifth preset condition, wherein the first distance is the sum of the distance from the vehicle to the third station and the distance from the third station to the route end point, and the second distance is the distance from the vehicle to the route end point. The fifth preset condition is that a difference between the first distance and the second distance is minimum. The third tag may be an "on-the-road" tag.

Referring collectively to fig. 9, an interface schematic diagram of a route planning interface 91 provided by one embodiment of the present application is shown. The route planning interface 91 includes p energy replenishment stations (i.e., charging stations), where the first station 911 corresponds to a "closest" tag, the second station 912 corresponds to a "fastest" tag, and the third station 913 corresponds to an "off-road" tag.

According to the technical scheme, the station which can be used for supplementing the energy for the vehicle is displayed on the route planning interface, so that the user can select the energy supplementing station to guide, and the situation that the vehicle cannot find the energy supplementing station when the energy is insufficient is avoided. And the labels such as the nearest, the fastest, the forward and the like are set for the energy supplement sites, so that the user can select the energy supplement sites required by the user according to the labels.

The following explains the determination of the energy supply site and the label corresponding to the energy supply site.

Step 1001, acquiring a driving route of a vehicle and position information of the vehicle;

the driving route of the vehicle may be represented by a unique route identification. The position information of the vehicle can be obtained by positioning through a positioning module of the terminal. Optionally, the energy supply request also carries the category of the energy supply site (charging pile or gas station).

Step 1002, determining the p energy supplement stations matched with the driving route and/or the position information.

And the electronic equipment screens out energy supplementing stations in the energy supplementing station information base, wherein the distance between the energy supplementing stations and the driving route is smaller than a first distance threshold, and the distance between the energy supplementing stations and the current position of the vehicle is smaller than a second distance threshold.

The energy supply site information base includes energy supply site information in a certain area. The energy supply site information may include locations where all energy supply sites in the area are located, types of the energy supply sites, charging conditions of the energy supply sites, energy supply device information of the energy supply site devices, and the like. The first distance threshold and the second distance threshold may be set according to actual requirements, which is not limited in the embodiment of the present application.

It should be noted that the distance between the energy supply station matched with the driving route and/or the position information and the current position of the vehicle is less than the driving range of the vehicle.

In this embodiment, after determining the p energy supplement sites, the electronic device may further set a tag for a part of the p energy supplement sites, so that a user can select a suitable energy supplement site according to the tag.

Optionally, the electronic device determines, as the first station, a station, from the p energy replenishment stations, for which the time required for the vehicle to arrive at the station meets a third preset condition, and sets a first tag for the first station.

Optionally, the electronic device determines a station, of the p energy replenishment stations, where a distance between the vehicle and the station meets a fourth preset condition as a second station, and sets a second tag for the second station.

Optionally, the electronic device determines, as a third station, a station of the p energy replenishment stations, where a difference between a first distance and a second distance satisfies a fifth preset condition, and sets a third tag for the third station, where the first distance is a sum of a distance from the vehicle to the third station and a distance from the third station to the route end point, and the second distance is a distance from the vehicle to the route end point.

In a specific example, the electronic device first screens energy supplement stations with a distance to a road smaller than a third distance threshold (for example, 500 meters) from an energy supplement station information base in a certain area, and then matches the screened energy supplement stations with a road network topology structure in the area to realize the association between the road information and the energy supplement station information. And when the user triggers the energy supplement control, the electronic equipment acquires a shape point sequence corresponding to the route according to the route identification in the received energy supplement request, and then determines all energy supplement sites matched with the shape point sequence.

For each of the energy replenishment sites matching the sequence of shape points described above, the electronic device records D1, D2, and D3, T1, T2, and T3. Wherein, D1 is a distance between a current position of the vehicle and the energy supply station, D2 is a distance between the current position of the vehicle and the route end point, and D3 is a sum of a distance between the current position of the vehicle and the energy supply station and a distance between the energy supply station and the route end point. T1 is the elapsed time from the current location of the vehicle to the energy replenishment site, T2 is the elapsed time from the current location of the vehicle to the route end point, and T3 is the elapsed time from the current location of the vehicle to the energy replenishment site and from the energy replenishment site to the route end point. The electronic equipment sets a 'fastest' label for the energy supplement station with the minimum T1, sets a 'nearest' label for the energy supplement station with the minimum D1, and sets a 'most direct path' label for the energy supplement station with the minimum D3-D2.

And then the electronic equipment screens out the energy supplementing stations with labels from all the energy supplementing stations matched with the shape point sequence, or the energy supplementing stations with the distance between the energy supplementing stations and the current position of the vehicle smaller than a second distance threshold value.

Next, the display timing of the energy supply station information is explained.

In one possible implementation manner, the electronic device displays the energy supplement control in the route planning interface when monitoring that the remaining energy amount of the vehicle is smaller than the second threshold, and displays the energy supplement site information in the route planning interface when receiving the trigger signal corresponding to the energy supplement control. It should be noted that, in this implementation manner, the p energy supplement stations include an energy supplement station that matches a first location where the vehicle is currently located, where the vehicle is located when the electronic device monitors that the remaining energy amount of the vehicle is smaller than the second threshold.

The second threshold may be set experimentally or empirically, and is not limited in the embodiments of the present application. Illustratively, the second threshold is 20%. The trigger signal corresponding to the energy supply control can be any one of a single click signal, a double click signal, a long press signal and a sliding signal.

Optionally, the electronic device further displays a prompt message when the remaining energy of the vehicle is monitored to be below the second threshold. The prompt information is used for prompting that the residual energy of the vehicle is insufficient so as to remind a user of supplementing energy in time.

In the embodiment of the application, the electronic equipment can monitor the residual energy of the vehicle in real time in the driving process of the vehicle and remind the driver in time so as to avoid the situation that the energy of the vehicle is exhausted in the driving process.

Referring collectively to FIG. 10, an interface diagram of a routing interface 101 is shown in accordance with one embodiment of the present application. When the electronic device monitors that the remaining energy of the vehicle is lower than the second threshold, the electronic device displays a prompt message 1011 "the endurance is less than 10 km, please charge along the way in time" and an energy supplement control 1012 in a pop-up window, and when the user clicks the energy supplement control 1012, the electronic device displays an energy supplement station matched with the first position in the route planning interface 101.

In another possible implementation manner, a site retrieval control is included in the route planning interface, and the site retrieval control is used for a user to retrieve available energy supplement sites. When the electronic device receives a trigger signal corresponding to a site retrieval control in the route planning interface, energy replenishment site information is displayed in the route planning interface. It should be noted that, in this implementation, the p energy supplement sites include an energy supplement site matching a second location where the vehicle is currently located, where the vehicle is located when the electronic device initiates route planning. Optionally, the second position is a route start point.

Referring collectively to FIG. 11, an interface schematic of the routing interface 111 is shown in one embodiment of the present application. The electronic device displays a site retrieval control 1111 in the route planning interface, and when the user clicks the site retrieval control 1111, the electronic device displays p energy replenishment sites matching the route starting point in the route planning interface 111.

In yet another possible implementation, when the energy consumption prediction information corresponding to the route includes energy exhaustion information, the energy supply site information is displayed in the route planning interface. It should be noted that, in this implementation manner, the p energy supply sites include energy supply sites that match with routes corresponding to the energy consumption information.

In the embodiment of the application, when the electronic device detects that the energy consumption prediction information corresponding to the route includes energy consumption information, the energy supply site information is automatically displayed. Optionally, the electronic device displays the energy supply site information after the user selects the route corresponding to the energy consumption information.

Referring collectively to fig. 12, an interface diagram of a routing interface 121 is shown in accordance with one embodiment of the present application. The energy consumption prediction information of the route 3 is energy consumption information, and the electronic device displays p energy supplement sites matched with the route 3 in the route planning interface 121.

The following explains an interaction flow after the energy supply site information is displayed.

In one possible implementation, the interaction flow may include the following steps:

step 1301, when a selection signal corresponding to any target station in the p energy supplement stations is received, acquiring the position of the target station and the full energy endurance mileage of the vehicle.

The full energy endurance mileage of the vehicle refers to an endurance mileage when the remaining energy amount of the vehicle is a full value.

And step 1302, updating the path planning information according to the position of the target station and the route end point.

In one possible implementation, the electronic device re-initiates route planning with the position where the target station is located as a route starting point. The updated route planning information includes m routes pointing to the route end point from the position where the target station is located, and energy consumption prediction information corresponding to at least one route in the m routes.

Optionally, for each of the m routes, the electronic device compares the route length of each route with the size relationship between the full-energy cruising range to obtain energy consumption prediction information corresponding to the route. And if the length of the route is greater than the full-energy endurance mileage, determining the energy consumption prediction information corresponding to the route as energy consumption information. And if the length of the route is less than the full-energy endurance mileage, determining that the predicted arrival energy amount corresponding to the route is less than a first threshold value, and determining that the energy consumption prediction information corresponding to the route is energy consumption information.

When the energy consumption prediction information corresponding to the route is an energy consumption mode, the terminal also needs to calculate a predicted consumption position when the vehicle runs on the route. The calculation process may refer to the explanation of step 302, which is not described herein.

In another possible implementation manner, the electronic device determines a route matched with the target station, and then compares the length of the route corresponding to the route with the size relationship between the full-energy cruising mileage and the length of the route corresponding to the target station to obtain energy consumption prediction information corresponding to the route.

Referring collectively to fig. 13, there is shown an interface schematic of a routing interface 131 shown in another embodiment of the present application. The energy consumption prediction information corresponding to the route 3 is energy consumption information, after the user selects an energy supply site 1311 near the route 3, the electronic device updates the energy consumption prediction information corresponding to the route 3, the updated energy consumption prediction information corresponding to the route 3 is still energy consumption information, and the electronic device marks an updated predicted energy consumption position 1312 on the route 3.

And step 1303, displaying the updated path planning information in the path planning interface.

The updated path planning information includes updated energy consumption prediction information corresponding to at least one of the n routes.

In another possible implementation manner, the interaction flow may include the following steps: and displaying the route information in the route planning interface after receiving the trigger signal corresponding to any target station in the p energy supplementing stations.

The route information includes a route from the current position of the vehicle to the destination station, and a route from the destination station to the route destination. In the embodiment of the application, after the user selects the energy station, the electronic device displays the route between the current position of the vehicle and the target station and the route end point, so that the situation that the vehicle needs to plan the route again after reaching the target station when the electronic device directly displays the route between the current position of the vehicle and the target station is avoided, and the route planning efficiency is improved.

Referring collectively to fig. 14, an interface schematic of a routing interface 141 is shown according to another embodiment of the present application. The electronic device displays route information on the path plan 141 that includes a route between the location where the vehicle is currently located (i.e., the start of the route) to the destination site 1412 and a route between the destination site 1412 to the end of the route.

It should be noted that the electronic device may select which interactive process is to be executed according to the remaining energy amount of the vehicle when the energy supply site information is displayed. For example, when the electronic device monitors that the remaining energy amount of the vehicle is less than the first threshold (for example, the energy supplement site information is displayed after the electronic device receives the trigger signal corresponding to the energy supplement control), if the user selects an energy supplement site, the electronic device displays a route between the current position of the vehicle, the energy supplement site selected by the user, and the route end point. Illustratively, when the electronic device monitors that the remaining energy amount of the vehicle is greater than the first threshold, if the user selects an energy replenishment site, the electronic device displays the updated path planning information.

Referring to fig. 15, a flow chart of a route planning method according to another embodiment of the present application is shown. The method is applied to the terminal in the implementation environment shown in fig. 1. The method comprises the following steps:

in step 1501, route information and remaining energy information of the vehicle are acquired.

The route information includes a route start point and a route end point, and the remaining energy information indicates a remaining energy amount of the vehicle.

Step 1502, a route planning request is sent to a server.

The route planning request is used for requesting the server to plan a route from a route starting point to a route ending point. The route planning request carries route starting point, route end point and remaining energy information. Optionally, the route planning request further carries a terminal identifier, a vehicle identifier, and the like, which is not limited in the embodiment of the present application. Optionally, the route planning interface includes a route planning control, and when the terminal receives a trigger signal corresponding to the route planning control, the terminal sends a route planning request to the server.

Accordingly, the server receives a route planning request sent by the terminal.

In step 1503, route planning information returned by the server according to the route planning request is received.

The route planning information comprises n routes pointing to a route end point from a route starting point and energy source prediction consumption information corresponding to at least one route in the n routes, the energy source prediction information corresponding to the route is used for predicting energy source consumption conditions of the vehicle in the process of traveling on the route, and n is a positive integer.

At step 1504, routing information is displayed in a routing interface.

Referring to fig. 16, a flow chart of a route planning method according to another embodiment of the present application is shown. The method is applied to a server in the implementation environment shown in fig. 1. The method comprises the following steps:

step 1601, receiving a route planning request sent by a terminal.

The route planning request carries route information and residual energy information of the vehicle. The route information includes a route start point and a route end. The remaining energy information is used to indicate the remaining energy amount of the vehicle.

Step 1602, determine n routes from the route start point to the route end point according to the route planning request, where n is a positive integer.

Step 1603, energy consumption prediction information corresponding to each of the n routes is determined based on the remaining energy information of the vehicle.

And the energy consumption prediction information corresponding to the route is used for predicting the energy consumption condition of the vehicle in the process of traveling on the route.

Step 1604, sending the route planning information to the terminal.

The route planning information carries n routes and energy consumption prediction information corresponding to at least one of the n routes, and the terminal is used for displaying the route planning information on a route planning interface.

Referring to fig. 17, a flow chart of a route planning method according to another embodiment of the present application is shown. The method is applied to the implementation environment shown in fig. 1. The method may include the following steps (steps 1701 to 1713).

At step 1701, the user initiates route planning.

In step 1702, the terminal obtains route information and remaining energy information of the vehicle.

And step 1703, the terminal sends a route planning request to the server.

The route planning request carries route starting point, route end point and remaining energy information.

In step 1704, the server determines n routes from the route start point to the route end point according to the route planning request, where n is a positive integer.

In step 1705, the server determines energy consumption prediction information corresponding to each of the n routes based on the remaining energy information of the vehicle.

In step 1706, the server sends the route planning information to the terminal.

The route planning information carries n routes and energy consumption prediction information corresponding to at least one of the n routes.

And step 1707, the terminal displays the route planning information in the route planning interface.

And step 1708, in the driving process of the vehicle, if it is monitored that the remaining energy of the vehicle is lower than a second threshold value, displaying a prompt message.

Step 1709, the user initiates energy site retrieval.

The prompt message is used for prompting that the residual energy of the vehicle is insufficient. The prompt message also comprises an energy supplement control.

And step 1710, when receiving a trigger signal corresponding to the energy supplement control, the terminal sends an energy supplement request to the server.

The energy source supplement request carries the driving route of the vehicle and the position information of the vehicle;

step 1711, the server determines p energy supplement stations matched with the driving route and/or the position information in an energy supplement station information base, wherein p is a positive integer.

Step 1712, the server sends the energy supply site information to the terminal.

And step 1713, the terminal displays the energy supplementing site information on the route planning interface.

In one specific example, reference is made in conjunction with fig. 18, which illustrates a flow chart of a route planning method according to an embodiment of the present application. The method is applied to the terminal of the implementation environment shown in fig. 1, and comprises the following steps:

step 1801, initiate path planning.

At step 1802, route planning information is received.

And 1803, rendering and displaying the route planning information.

Step 1804, initiates navigation.

Step 1805, it is detected whether the remaining mileage of the vehicle is greater than the low power wake-up threshold.

And executing steps 1806 and 1807 when the remaining mileage of the vehicle is less than the low-power-level reminding threshold, and executing step 1809 when the remaining mileage of the vehicle is greater than the low-power-level reminding threshold.

Step 1806, displaying the prompt message.

Step 1807, it is detected whether a confirmation response corresponding to the prompt message is received from the user.

When the confirmation response corresponding to the prompt message is received, step 1808 is executed, and if the confirmation response corresponding to the prompt message is not received, step 1809 is executed.

Step 1808, search along the way.

Step 1809, continue navigating.

The following are embodiments of the apparatus of the present application that may be used to perform embodiments of the method of the present application. For details which are not disclosed in the embodiments of the apparatus of the present application, reference is made to the embodiments of the method of the present application.

Referring to fig. 19, a block diagram of a route planning device according to an embodiment of the present application is shown. The device can be applied to a terminal, has the function of realizing the method, and can be realized by hardware or hardware executing corresponding software. The apparatus may include:

the information acquiring module 1901 is configured to acquire route information and remaining energy information of a vehicle, where the route information includes a route starting point and a route ending point, and the remaining energy information is used to indicate a remaining energy amount of the vehicle.

A path planning module 1902, configured to determine route planning information according to the route starting point, the route ending point, and the remaining energy information.

An information display module 1903, configured to display the path planning information in a route planning interface, where the path planning information includes n routes from the route starting point to the route ending point, and energy consumption prediction information corresponding to at least one route of the n routes, where the energy consumption prediction information is used to predict an energy consumption situation of the vehicle during traveling on the route, and n is a positive integer.

In an optional embodiment provided based on the embodiment shown in fig. 19, the energy consumption prediction information corresponding to the route includes: energy shortage information; the energy shortage information is used for indicating that the driving range of the vehicle is larger than the route length of the route, the predicted arrival energy amount corresponding to the route is smaller than a first threshold value, and the predicted arrival energy amount is the predicted remaining energy amount of the vehicle which runs to the route end through the route.

In an optional embodiment provided based on the embodiment shown in fig. 19, the energy consumption prediction information corresponding to the route includes: energy exhaustion information; the energy depletion information is used for indicating that the range of the vehicle is less than the route length of the route and for indicating the predicted depletion position when the vehicle travels on the route.

In an alternative embodiment provided based on the embodiment shown in fig. 19, the path planning module 1902 is configured to:

determining a driving range corresponding to the residual energy information;

Optionally, the path planning module 1902 is configured to:

Optionally, the path planning module 1902 is further configured to:

determining a predicted depletion position of the vehicle while traveling on the ith route based on the first shape of goal point and the second shape of goal point.

Optionally, the path planning module 1902 is configured to:

In an optional embodiment provided based on the embodiment shown in fig. 19, the information display module 1903 is further configured to:

when the fact that the residual energy quantity of the vehicle is smaller than a second threshold value is monitored, an energy supplement control is displayed in the route planning interface, and when a trigger signal corresponding to the energy supplement control is received, the energy supplement site information is displayed in the route planning interface;

or,

displaying the energy replenishment site information in the route planning interface when a trigger signal corresponding to a site retrieval control in the route planning interface is received;

or,

when the energy consumption prediction information corresponding to the route comprises energy consumption information, displaying the energy supplement site information in the route planning interface;

the energy supply site information includes p energy supply sites, and p is a positive integer.

Optionally, the p energy replenishment sites include a combination of one or more of: a first site, a second site and a third site;

the first station corresponds to a first label, and the first label is used for indicating that the time required by the vehicle to arrive at the first station meets a third preset condition;

the second station corresponds to a second label, and the second label is used for indicating that the distance between the vehicle and the second station meets a fourth preset condition;

the third station corresponds to a third tag, the third tag is used for indicating that a difference value between a first distance and a second distance meets a fifth preset condition, the first distance is the sum of the distance from the vehicle to the third station and the distance from the third station to the route end point, and the second distance is the distance from the vehicle to the route end point.

Alternatively,

the information obtaining module 1901 is further configured to, when a selection signal corresponding to any target station of the p energy supplementing stations is received, obtain a location where the target station is located and a full energy range of the vehicle, where the full energy range of the vehicle is a range when the remaining energy amount of the vehicle is a full value.

The path planning module 1902 is further configured to update the path planning information according to the location of the target station and the route end point.

The information display module 1903 is further configured to display the updated path planning information in the route planning interface, where the updated path planning information includes the updated energy consumption prediction information corresponding to at least one of the n routes.

Optionally, the apparatus further comprises: a route display module (not shown).

A route display module to: upon receiving a trigger signal corresponding to any of the p energy replenishment sites, displaying route information in the route planning interface, the route information including a route from the current location of the vehicle to the destination site and a route from the destination site to the route destination.

Optionally, the apparatus further comprises: a site determination module (not shown).

A site determination module to:

Optionally, the apparatus further comprises: a label setting module (not shown in the figures).

A label setting module for:

determining a station, of the p energy supplementing stations, of which the distance between the vehicle and the station meets a fourth preset condition as a second station, and setting a second label for the second station;

Optionally, the route display module, the route planning interface further comprises a countdown timer, further configured to: in the countdown process, if a target operation signal acting on the route planning interface is not received, route information corresponding to a default route in the n routes is displayed; wherein the target operation signal is any one of the following: a selection signal corresponding to a route other than the default route, an adjustment signal corresponding to an electronic map in the route planning interface, an operation signal for triggering the start of navigation.

Fig. 20 is a block diagram illustrating a structure of a terminal 2000 according to an exemplary embodiment of the present application. The terminal 2000 may be: a smart phone, a tablet computer, an MP3 player (Moving Picture Experts Group Audio Layer III, motion Picture Experts compression standard Audio Layer 3), an MP4 player (Moving Picture Experts Group Audio Layer IV, motion Picture Experts compression standard Audio Layer 4), a notebook computer, or a desktop computer. Terminal 2000 may also be referred to by other names such as user equipment, portable terminal, laptop terminal, desktop terminal, and the like.

In general, terminal 2000 includes: a processor 2001 and a memory 2002.

The processor 2001 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 2001 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor 2001 may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in a wake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 2001 may be integrated with a GPU (Graphics Processing Unit) that is responsible for rendering and drawing content that the display screen needs to display. In some embodiments, the processor 2001 may further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning.

The memory 2002 may include one or more computer-readable storage media, which may be non-transitory. The memory 2002 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer-readable storage medium in memory 2002 is used to store at least one instruction for execution by processor 2001 to implement the terminal-side route planning methods provided by method embodiments herein

In some embodiments, terminal 2000 may further optionally include: a peripheral interface 2003 and at least one peripheral. The processor 2001, memory 2002 and peripheral interface 2003 may be connected by buses or signal lines. Various peripheral devices may be connected to the peripheral interface 2003 through a bus, signal line, or circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 2004, a display 2005, a camera assembly 2006, an audio circuit 2007, a positioning assembly 2008, and a power supply 2009.

In some embodiments, terminal 2000 also includes one or more sensors. The one or more sensors include, but are not limited to: acceleration sensors, gyroscope sensors, pressure sensors, fingerprint sensors, optical sensors, and proximity sensors.

Those skilled in the art will appreciate that the configuration shown in fig. 20 is not intended to be limiting of terminal 2000 and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components may be used.

Referring to fig. 21, a schematic structural diagram of a server according to an embodiment of the present invention is shown. The server may be a server for implementing the data storage method described above. Specifically, the method comprises the following steps:

the server 2100 includes a Central Processing Unit (CPU) 2101, a system memory 2104 including a Random Access Memory (RAM) 2102 and a Read Only Memory (ROM) 2103, and a system bus 2105 connecting the system memory 2104 and the central processing unit 2101. The server 2100 also includes a basic input/output system (I/O system) 2108 that facilitates transfer of information between devices within the computer, and a mass storage device 2107 for storing an operating system 2113, application programs 2114, and other program modules 2115.

The basic input/output system 2106 includes a display 2108 for displaying information and an input device 2109, such as a mouse, a keyboard, etc., for a user to input information. Wherein the display 2108 and input device 2109 are connected to the central processing unit 2101 via an input-output controller 2110 connected to the system bus 2105. The basic input/output system 2106 may also include an input/output controller 2110 for receiving and processing input from a number of other devices, such as a keyboard, mouse, or electronic stylus. Similarly, the input-output controller 2110 also provides output to a display screen, a printer, or other type of output device.

The mass storage device 2107 is connected to the central processing unit 2101 through a mass storage controller (not shown) connected to the system bus 2105. The mass storage device 2107 and its associated computer-readable media provide non-volatile storage for the server 2100. That is, the mass storage device 21021 may include a computer readable medium (not shown), such as a hard disk or CD-ROM drive.

Without loss of generality, the computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD-ROM, DVD, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage media is not limited to the foregoing. The system memory 2104 and mass storage device 2107 described above may be collectively referred to as memory.

The server 2100 may also operate with remote computers connected to a network through a network, such as the internet, in accordance with various embodiments of the invention. That is, the server 2100 may be connected to the network 2112 through the network interface unit 2111 connected to the system bus 2105, or the network interface unit 2111 may be used to connect to other types of networks and remote computer systems (not shown).

The memory also includes one or more programs stored in the memory and configured to be executed by the one or more processors. The one or more programs include instructions for performing the server-side route planning method.

In an exemplary embodiment, a computer-readable storage medium is further provided, in which at least one instruction, at least one program, a code set, or a set of instructions is stored, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by a processor of an electronic device to implement the above-mentioned terminal-side route planning method or the server-side route planning method.

Alternatively, the computer-readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

In an exemplary embodiment, there is also provided a computer program product for performing the above-described terminal-side route planning method or the server-side route planning method when the computer program product is executed.

It should be understood that reference herein to "a plurality" means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. As used herein, the terms "first," "second," and the like, do not denote any order, quantity, or importance, but rather are used to distinguish one element from another.

The above-mentioned serial numbers of the embodiments of the present application are merely for description and do not represent the merits of the embodiments.

The above description is intended only to illustrate embodiments of the present application, and should not be construed as limiting the present application, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method of pre-drive route planning, the method comprising:

displaying the route planning information in a route planning interface, wherein the route planning information comprises n routes pointing to a route end point from a route starting point, and energy consumption prediction information corresponding to at least one of the n routes, the energy consumption prediction information is used for predicting the energy consumption condition of the vehicle in the process of traveling on the route, the energy consumption prediction information comprises energy shortage information and energy depletion information, the energy shortage information is used for indicating that the cruising range of the vehicle is greater than the route length of the route, the predicted arrival energy source corresponding to the route is smaller than a first threshold value, the predicted arrival energy source is the residual energy source amount of the vehicle traveling to the route terminal through the route, the energy depletion information is used for indicating that the cruising range of the vehicle is smaller than the route length of the route, and is used for indicating the predicted depletion position of the vehicle when the vehicle travels on the route, and n is a positive integer;

when the energy consumption prediction information corresponding to the route includes the energy consumption information, displaying the predicted consumption position and energy supplement site information in the route planning interface, where the energy supplement site information includes p energy supplement sites, p is a positive integer, the energy supplement site information includes a third site labeled with a third label, the third label is used to indicate that a difference between a first distance and a second distance is minimum, the first distance is used to indicate that the vehicle reaches a sum of distances from the energy supplement site to the route end point, and the second distance is used to indicate a distance between the vehicle and the route end point;

when a selection signal corresponding to any target station in the p energy supplement stations is received, acquiring the position of the target station and the full energy endurance mileage of the vehicle;

updating the route planning information according to the position of the target station and the route end point, and marking an updated predicted exhaustion position in the updated route when the updated energy consumption prediction information corresponding to the route is still the energy exhaustion information;

wherein determining the predicted depletion location of the vehicle on an ith route comprises:

acquiring a shape point sequence corresponding to the ith route, wherein shape points in the shape point sequence are used for representing positions in the ith route; calculating a distance between the shape point in the sequence of shape points and a route start point; determining a first target shape point and a second target shape point according to the distance between the shape point and the route starting point, wherein the distance between the first target shape point and the route starting point is greater than the driving range of the vehicle, and the difference between the driving range of the vehicle and the driving range of the vehicle is minimum; the distance between the second target shape point and the route starting point is less than the driving range of the vehicle, and the difference value between the second target shape point and the driving range of the vehicle is minimum; and determining an energy source exhaustion position corresponding to the ith route based on the first target shape point and the second target shape point.

2. The method of claim 1, wherein after displaying the routing information in a routing interface, further comprising:

when the fact that the residual energy amount of the vehicle is smaller than a second threshold value is monitored, an energy supplement control is displayed in the route planning interface, and when a trigger signal corresponding to the energy supplement control is received, energy supplement site information is displayed in the route planning interface;

or,

displaying energy replenishment site information in the route planning interface when a trigger signal corresponding to a site retrieval control in the route planning interface is received.

3. The method of claim 2, wherein the p energy replenishment sites further comprise a combination of one or more of: a first site and a second site;

the second station corresponds to a second label, and the second label is used for indicating that the distance between the vehicle and the second station meets a fourth preset condition.

4. The method of claim 1, wherein after displaying energy replenishment site information in the routing interface, further comprising:

upon receiving a trigger signal corresponding to any destination station of the p energy replenishment stations, displaying route information in the route planning interface, the route information including a route from the current location of the vehicle to the destination station and a route from the destination station to the route destination.

5. The method of claim 1, wherein the routing interface further comprises a countdown, and further comprising, after displaying routing information in the routing interface:

in the countdown process, if a target operation signal acting on the route planning interface is not received, route information corresponding to a default route in the n routes is displayed;

wherein the target operation signal is any one of the following: a selection signal corresponding to a route other than the default route, an adjustment signal corresponding to an electronic map in the route planning interface, an operation signal for triggering the start of navigation.

6. A pre-ride route planning apparatus, the apparatus comprising:

an information display module, configured to display the route planning information in a route planning interface, where the route planning information includes n routes pointing from a route starting point to a route ending point, and energy consumption prediction information corresponding to at least one of the n routes, the energy consumption prediction information is used to predict an energy consumption situation of the vehicle during traveling on the route, the energy consumption prediction information includes energy shortage information and energy exhaustion information, the energy shortage information is used to indicate that a driving range of the vehicle is greater than a route length of the route, and a predicted arrival energy source corresponding to the route is smaller than a first threshold, the predicted arrival energy amount is a predicted remaining energy amount of the vehicle traveling to the route terminal through the route, the energy exhaustion information is used to indicate that the driving range of the vehicle is smaller than the route length of the route, and is used to indicate a predicted exhaustion location of the vehicle when traveling on the route, and n is a positive integer;

the information display module is further configured to display the predicted exhaustion position and energy supplement site information in the route planning interface when the energy consumption prediction information corresponding to the route includes the energy consumption information, where the energy supplement site information includes p energy supplement sites, p is a positive integer, the energy supplement site information includes a third site labeled with a third tag, the third tag is used to indicate that a difference between a first distance and a second distance is minimum, the first distance is used to indicate that the vehicle reaches a sum of distances from the energy supplement site to the route end point, and the second distance is used to indicate a distance between the vehicle and the route end point;

the information acquisition module is further configured to acquire a position where the target station is located and a full energy cruising range of the vehicle when a selection signal corresponding to any target station of the p energy replenishment stations is received, where the full energy cruising range of the vehicle is a cruising range of the vehicle when the remaining energy amount of the vehicle is a full value;

the route planning module is further used for updating the route planning information according to the position of the target station and the route end point;

the information display module is further configured to update the route planning information according to the location of the target station and the route end point, and mark an updated predicted exhaustion location in the updated route when the updated energy consumption prediction information corresponding to the route is still energy exhaustion information,

7. An electronic device comprising a processor and a memory, wherein at least one program is stored in the memory, and wherein the at least one program is loaded and executed by the processor to implement the method of pre-drive routing according to any one of claims 1 to 5.

8. A computer-readable storage medium, wherein at least one program is stored in the computer-readable storage medium, and the at least one program is loaded and executed by a processor to implement the method for planning a route before driving according to any one of claims 1 to 5.