CN113959458A - Navigation method, navigation device, terminal equipment and computer readable storage medium - Google Patents
Navigation method, navigation device, terminal equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN113959458A CN113959458A CN202111225078.XA CN202111225078A CN113959458A CN 113959458 A CN113959458 A CN 113959458A CN 202111225078 A CN202111225078 A CN 202111225078A CN 113959458 A CN113959458 A CN 113959458A
- Authority
- CN
- China
- Prior art keywords
- path
- navigation
- replenishment
- target
- paths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 claims abstract description 62
- 229910052799 carbon Inorganic materials 0.000 claims abstract description 62
- 238000004891 communication Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000012216 screening Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 13
- 238000004590 computer program Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 239000000446 fuel Substances 0.000 description 2
- 239000005431 greenhouse gas Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 229910002092 carbon dioxide Inorganic materials 0.000 description 1
- 239000001569 carbon dioxide Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000007789 gas Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000010792 warming Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a navigation method, a navigation device, terminal equipment and a computer readable storage medium, wherein the method comprises the following steps: planning and obtaining m first paths according to a navigation starting place and a navigation destination; planning and obtaining n second paths according to the candidate replenishment stations and the m first paths; calculating the carbon emission of each second path; and determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to the user. By adopting the method and the device, the technical problems that the carbon emission of the path cannot be calculated and the energy-saving and environment-friendly path navigation can be selected in the prior art can be solved.
Description
Technical Field
The present invention relates to the field of vehicle navigation technologies, and in particular, to a navigation method, an apparatus, a terminal device, and a computer-readable storage medium.
Background
With the development of navigation technology, navigation is more and more intelligent, and for common users, traveling is relatively simple through the navigation technology.
However, during the trip, most people go to an extra temporary planned trip place, such as go to a supermarket to purchase living goods, go to a convenience store for shopping, go to a restaurant to order, go to a bank for work, and the like, in addition to completing daily or periodic fixed trips such as going to a work place, a school, a study-taking shift, a family-taking person or returning to a home. In such complicated destination planning, the conventional terminal device can only support simple functions of route inquiry and navigation, such as functions of inquiring which route from the departure point to the destination is shortest in distance and which route is shortest in time, and the like, and cannot calculate the carbon emission of the route, which is not favorable for the user to select a route with relatively low energy consumption.
Therefore, it is necessary to provide an energy-saving and environment-friendly driving navigation method.
Disclosure of Invention
The embodiment of the application provides a navigation method, and solves the technical problems that in the prior art, the carbon emission of a path cannot be calculated, and energy-saving and environment-friendly path navigation is selected.
In one aspect, the present application provides a navigation method according to an embodiment of the present application, where the method includes:
planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer;
planning to obtain n second paths according to candidate replenishment stations and m first paths, wherein the candidate replenishment stations are replenishment stations in a first preset range of the first paths, and n is a positive integer greater than or equal to m;
calculating the carbon emission of each second path;
and determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to the user.
Optionally, the method for determining the candidate replenishment station includes:
and selecting corresponding candidate replenishment stations from a preset range of each first path according to the distance of the first path and the residual energy of the vehicle.
Optionally, the planning to obtain n second paths according to the candidate replenishment stations and m first paths includes:
screening target replenishing station combinations meeting preset energy replenishing conditions from the candidate replenishing stations;
planning to obtain n second paths according to the target replenishment station combination and the first path;
wherein the preset energy replenishment conditions include: the remaining energy of the vehicle can guarantee to travel to a nearest replenishment station in the target replenishment station combination, and the selection of the position of each replenishment station in the target replenishment station combination can guarantee that the vehicle travels to the navigation destination.
Optionally, the preset energy replenishment condition further includes: and the energy cost price of each supply station in the target supply station combination is lower than a first preset price.
Optionally, the determining a target navigation path and recommending the target navigation path to the user according to the carbon emission of the second path includes:
selecting a common supply station with the use frequency exceeding a preset frequency from the candidate supply stations;
planning to obtain a common path according to the common supply station and a first path corresponding to the common supply station;
and determining a second path with carbon emission less than that of the common path as a target navigation path and pushing the target navigation path to the user.
Optionally, the method further comprises:
and pushing the accumulated value of the difference value between the carbon emission of the common path and the carbon emission of the target navigation path to a user within a preset time.
In another aspect, the present application provides a navigation device according to an embodiment of the present application, the navigation device including: a planning module, a calculation module and a determination module, wherein:
the planning module is used for planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer;
the planning module is further configured to plan and obtain n second paths according to candidate replenishment stations and m first paths, where the candidate replenishment stations are replenishment stations within a preset range of the first paths, and n is a positive integer greater than or equal to m;
the calculation module is used for calculating the carbon emission of each second path;
and the determining module is used for determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to a user.
For the content that is not introduced or not described in the embodiment of the present application, reference may be made to the related descriptions in the foregoing method embodiments, and details are not described here again.
On the other hand, the present application provides a terminal device according to an embodiment of the present application, where the terminal device includes: a processor, a memory, a communication interface, and a bus; the processor, the memory and the communication interface are connected through the bus and complete mutual communication; the memory stores executable program code; the processor executes a program corresponding to the executable program code by reading the executable program code stored in the memory for performing the navigation method as described above.
On the other hand, the present application provides a computer-readable storage medium storing a program that executes the navigation method described above when the program runs on a terminal device, through an embodiment of the present application.
One or more technical solutions provided in the embodiments of the present application have at least the following technical effects or advantages: according to the method, m first paths are planned according to a navigation starting place and a navigation destination, n second paths are planned according to a candidate replenishment station and the m first paths, the carbon emission of each second path is calculated, and finally a path with low carbon emission is selected from the n second paths to be recommended to a user as a target navigation path.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a schematic flowchart of a navigation method according to an embodiment of the present application.
Fig. 2 is a schematic structural diagram of a navigation device according to an embodiment of the present application.
Fig. 3 is a schematic structural diagram of a terminal device according to an embodiment of the present application.
Fig. 4 is a schematic structural diagram of a storage medium according to an embodiment of the present application.
Detailed Description
The embodiment of the application provides a navigation method, and solves the technical problems that in the prior art, the carbon emission of a path cannot be calculated, and energy-saving and environment-friendly path navigation is selected.
In order to solve the technical problems, the general idea of the embodiment of the application is as follows: planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer; planning to obtain n second paths according to candidate replenishment stations and m first paths, wherein the candidate replenishment stations are replenishment stations in a preset range of the first paths, and n is a positive integer greater than or equal to m; calculating the carbon emission of each second path; and determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to the user.
In order to better understand the technical solution, the technical solution will be described in detail with reference to the drawings and the specific embodiments.
First, it is stated that the term "and/or" appearing herein is merely one type of associative relationship that describes an associated object, meaning that three types of relationships may exist, e.g., a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
Please refer to fig. 1, which is a flowchart illustrating a navigation method according to an embodiment of the present disclosure. The method as shown in fig. 1 comprises the following implementation steps:
s101, planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer.
The navigation place of departure described in the present application may be a place of departure position obtained by the terminal device through positioning by a positioning system (e.g. global positioning system GPS), or a place of departure custom-set for the system or a user. The navigation destination can be set by a system or a user in a self-defined way, for example, the method can provide a user interaction interface configured at the front end of the terminal equipment, and the user inputs a corresponding navigation starting place and a corresponding navigation destination according to actual requirements in the user interaction interface.
According to the navigation method and the navigation system, m first paths can be obtained optionally by combining with navigation map planning according to the navigation destination and the navigation departure place. Wherein m is a positive integer set by the system in a self-defining way.
S102, planning and obtaining n second paths according to candidate replenishment stations and m first paths, wherein the candidate replenishment stations are replenishment stations in a first preset range of the first paths, and n is a positive integer larger than or equal to m.
The candidate replenishment station is a replenishment station selected by a system/user and located within a preset range of the first path, and the replenishment station can be a gas station, a charging station or other energy replenishment stations. The preset range is set by a system in a self-defined mode, for example, a circular range enclosed by any position on the first path as a circle center and a radius of 500 meters is used.
Before step S102, the method further comprises: according to the method, the corresponding candidate replenishment station can be selected from the preset range corresponding to each first path according to the distance of each first path and the residual energy of the vehicle. In other words, the candidate replenishment station is a replenishment station within a preset range of the first route, and the replenishment station to which the remaining energy of the vehicle can travel. Specifically, the method comprises the steps of searching P available replenishment stations within a preset range of the first route on a navigation map, and then selecting the candidate replenishment stations which can be reached by the residual energy from the P available replenishment stations according to the distance of the first route and the residual energy of the vehicle to provide cruising capacity for the vehicle replenishment energy.
A specific embodiment of S102 is described below. Specifically, the target replenishment station combination meeting preset energy replenishment conditions can be screened out from the candidate replenishment stations, the preset energy replenishment station conditions are conditions which are set by a system in a self-defined mode and are used for screening the target replenishment station combination, for example, the preset energy replenishment conditions comprise that the residual energy of the vehicle can be guaranteed to run to a replenishment station which is closest to the vehicle in the target replenishment station combination, and the position selection of each replenishment station in the target replenishment station combination can guarantee that the vehicle runs to the navigation destination and the like. The target replenishment station combination includes one or more replenishment stations. Furthermore, according to the screened target replenishment station combination and each first path, n second paths can be obtained by combining with navigation map planning. And n is a positive integer set by the system in a self-defining way. Several embodiments of the preset energy tender station condition screening target tender station combinations are described below.
In one embodiment, the present application may estimate the number of energy replenishes required for the vehicle to travel the first route according to the distance of each first route and the remaining energy of the vehicle, and specifically, the present application may predict and calculate the number of energy replenishes required for the vehicle to travel the first route according to information such as the number of first routes, the remaining energy of the vehicle, and the average traveling speed of the vehicle. Then, the application calculates the predicted destination of the travel supported by the residual energy according to the energy replenishment times and the residual energy of the vehicle at each energy replenishment. And finally, screening out a target replenishment station combination meeting a preset energy replenishment condition from the candidate replenishment stations. The position of each replenishment station in the target replenishment station combination is located before the predicted destination, and optionally, the distance between each replenishment station and the predicted destination is less than a preset distance, for example, 1 kilometer, and the like, which is not limited in the present application. The preset energy replenishment condition and the target replenishment station combination may be referred to above, and are not described herein again.
In another specific embodiment, if the preset energy replenishment condition further includes that the remaining energy of the vehicle can be guaranteed to travel to the candidate replenishment stations, and the position of each replenishment station in the target replenishment station combination is selected to guarantee that the vehicle travels to the navigation destination, the present application may screen out a target replenishment station combination corresponding to the condition that the vehicle can travel to the navigation destination from a plurality of candidate replenishment stations supporting the remaining energy travel.
In another embodiment, the preset energy replenishment condition further includes that an actual travel distance between each replenishment station in the target replenishment station combination and the predicted destination is less than a first preset distance, and the present application may further screen out replenishment stations from the plurality of candidate replenishment stations whose actual travel distance between the corresponding predicted destination is less than the first preset distance as each replenishment station in the target replenishment station combination. The first preset distance is set by a system or a user in a self-defined way, for example, set according to the actual requirement of the system, or an empirical value set according to the experience of the user, and the like.
In yet another embodiment, the preset energy replenishment condition further includes that a linear distance between each replenishment station in the target replenishment station combination and the predicted destination is less than a second preset distance, and the present application may further screen out the replenishment stations whose linear distance between each replenishment station and the corresponding predicted destination is less than the second preset distance from the plurality of candidate replenishment stations as each replenishment station in the target replenishment station combination. The second preset distance is set by a system or a user in a self-defined mode, and can be the same as the first preset distance or different from the first preset distance, and the application is not limited.
In another embodiment, the preset energy replenishment condition further includes that the energy cost price of each replenishment station in the target replenishment station combination is lower than a first preset price, and the present application may select a replenishment station with an energy cost price lower than the first preset price from a plurality of candidate replenishment stations as each replenishment station in the target replenishment station combination. The first preset price is a price which is set by a system or a user in a self-defining way, such as 500 yuan and the like.
In another specific embodiment, the preset energy replenishment condition further includes that a travel path between the current travel position of the vehicle and each replenishment station in the target replenishment station combination is a non-congested path. The present application screens, from among the plurality of candidate replenishment stations, replenishment stations indicated as uncongested routes by the route congestion status with respect to the current travel position of the vehicle as replenishment stations in the target replenishment station combination. In other words, the present application screens the replenishment stations under non-congested road conditions from among the plurality of candidate replenishment stations as the target replenishment station combination.
And S103, calculating the carbon emission of each second path.
After n second paths are obtained, the carbon emission amount of each second path can be calculated. Specifically, the method comprises the following steps:
in the fuel-consuming vehicle, the carbon emission of each second path can be calculated by adopting a vehicle mileage method, and the specific calculation is as shown in the following formula (1):
where E is the greenhouse gas emission (carbon emission in this application) of the vehicle operating system, and the unit is tCO2e. j is the vehicle type. TMjThe total miles traveled (i.e., the second route in this application) for all vehicles of type j in the quantified and reported year is in the units of hundred kilometers. ECPUMjThe average energy consumption of the j type vehicle model in unit of mileage is Kg fuel/hundred kilometers or kWh/hundred kilometers. EFTF(j)Is the emission factor of the TF (j) energy source and has the unit of tCO2T fuel or tCO2The ratio of the molecular weight to the molecular weight of the MWh. TF (j) is the energy type used by the jth type vehicle model. GWP is the global warming potential, and the GWP of carbon dioxide greenhouse gas is 1.
In other vehicles than the fuel-consuming vehicle, for example, the fuel-consuming vehicle, the present application may calculate the carbon emission amount of each of the second paths using the following equation (2).
E is L x a formula (2)
Wherein E is the carbon emission. L is the path of the second path. α is an emission factor, which may be pre-custom set for the system, e.g., 0.785, etc.
And S104, determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to a user.
According to the method and the device, after the carbon emission of each of the n second paths is obtained through calculation, the target navigation path can be selected from the n second paths, and then the target navigation path is recommended to a user or a vehicle owner terminal, so that the user/vehicle owner terminal can conduct navigation driving according to the target navigation path. Wherein the target navigation path has a carbon emission amount less than a carbon emission amount of a navigation path already used in the vehicle. Preferably, the target navigation path is n paths with the least amount of carbon emission in the second path.
In one embodiment, the replenishment station with the use frequency exceeding a preset frequency may be selected from a plurality of the candidate replenishment stations as a common replenishment station, where the preset frequency is set by a system in a self-defined manner, for example, an experience value set according to experience of a user. And optionally planning by combining a navigation map to obtain a common path of the vehicle according to the common replenishment station and the first path corresponding to the common replenishment station. And calculating and obtaining the carbon emission of the common path in the manner of the step S103. And finally, selecting a path corresponding to the carbon emission less than that of the common path from the n second paths as a target navigation path, and pushing the target navigation path to a user. When the target navigation path has a plurality of paths, a user can manually select one path from the plurality of target navigation paths according to actual requirements or personal preferences to carry out navigation driving.
In an optional embodiment, the present application may further calculate a difference between the carbon emission amount of the common route and the carbon emission amount of the target navigation route as the carbon emission reduction amount of the target navigation route. Optionally, the present application may store the carbon emission reduction amount for viewing by a user at any time. Optionally, the method and the device can also calculate an accumulated value of the difference between the carbon emission amount of the common path and the carbon emission amount of the target navigation path within preset time, that is, calculate the accumulated value of the carbon emission reduction amount within the preset time, and further optionally push the accumulated value to a user for the user to check.
Through the implementation of the method, the m first paths are obtained according to the planning of the navigation departure place and the navigation destination, the n second paths are obtained according to the planning of the candidate replenishment station and the m first paths, the carbon emission of each second path is calculated, and finally, a path with less carbon emission is selected from the n second paths to be used as a target navigation path to be recommended to a user, so that the user can select a target navigation path with less carbon emission (energy saving) to run, and the purpose of protecting the environment is achieved.
Based on the same inventive concept, another embodiment of the present application provides a device, a terminal device, and a storage medium corresponding to the navigation method implemented in the embodiment of the present application.
Please refer to fig. 2, which is a schematic structural diagram of a navigation device according to an embodiment of the present application. The apparatus shown in fig. 2 comprises a planning module 201, a calculation module 202 and a determination module 203, wherein:
the planning module 201 is configured to plan and obtain m first paths according to a navigation departure place and a navigation destination, where m is a positive integer;
the planning module 201 is further configured to plan to obtain n second paths according to candidate replenishment stations and m first paths, where the candidate replenishment stations are replenishment stations within a preset range of the first paths, and n is a positive integer greater than or equal to m;
the calculating module 202 is configured to calculate a carbon emission amount of each of the second paths;
the determining module 203 is configured to determine a target navigation path according to the carbon emission of the second path and recommend the target navigation path to the user.
Optionally, the apparatus further comprises a selecting module 204, wherein:
the selection module 204 is configured to select a corresponding candidate replenishment station from a preset range of each first route according to the route of the first route and the remaining energy of the vehicle.
Optionally, the planning module 201 is specifically configured to:
screening target replenishing station combinations meeting preset energy replenishing conditions from the candidate replenishing stations;
planning to obtain n second paths according to the target replenishment station combination and the first path;
wherein the preset energy replenishment conditions include: the remaining energy of the vehicle is guaranteed to travel to the candidate replenishment station, and selection of the location of each replenishment station in the target replenishment station combination is guaranteed to travel to the navigation destination.
Optionally, the preset energy replenishment condition further includes: the energy cost price of each supply station in the target supply station combination is lower than a first preset price.
Optionally, the determining module 203 is specifically configured to:
selecting a common supply station with the use frequency exceeding a preset frequency from the candidate supply stations;
planning to obtain a common path according to the common supply station and a first path corresponding to the common supply station;
and determining a second path with carbon emission less than that of the common path as a target navigation path and pushing the target navigation path to the user.
Optionally, the determining module 203 is further configured to:
and pushing the accumulated value of the difference value between the carbon emission of the common path and the carbon emission of the target navigation path to a user within a preset time.
Please refer to fig. 3, which is a schematic structural diagram of a terminal device according to an embodiment of the present application. The terminal device 30 shown in fig. 3 includes: at least one processor 301, a communication interface 302, a user interface 303, and a memory 304, wherein the processor 301, the communication interface 302, the user interface 303, and the memory 304 may be connected by a bus or by other means, and the embodiment of the present invention is exemplified by being connected by the bus 305. Wherein the content of the first and second substances,
The communication interface 302 may be a wired interface (e.g., an ethernet interface) or a wireless interface (e.g., a cellular network interface or using a wireless local area network interface) for communicating with other terminals or websites. In this embodiment of the present invention, the communication interface 302 is specifically configured to obtain a navigation departure place and a navigation destination.
The user interface 303 may specifically be a touch panel, including a touch screen and a touch screen, for detecting an operation instruction on the touch panel, and the user interface 303 may also be a physical button or a mouse. The user interface 303 may also be a display screen for outputting, displaying images or data.
The Memory 304 may include Volatile Memory (Volatile Memory), such as Random Access Memory (RAM); the Memory may also include a Non-Volatile Memory (Non-Volatile Memory), such as a Read-Only Memory (ROM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, HDD), or a Solid-State Drive (SSD); the memory 304 may also comprise a combination of the above-described types of memory. The memory 304 is used for storing a set of program codes, and the processor 301 is used for calling the program codes stored in the memory 304 and executing the following operations:
planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer;
planning to obtain n second paths according to candidate replenishment stations and m first paths, wherein the candidate replenishment stations are replenishment stations in a first preset range of the first paths, and n is a positive integer greater than or equal to m;
calculating the carbon emission of each second path;
and determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to the user.
Optionally, the method for determining the candidate replenishment station includes:
and selecting corresponding candidate replenishment stations from a preset range of each first path according to the distance of the first path and the residual energy of the vehicle.
Optionally, the planning to obtain n second paths according to the candidate replenishment stations and m first paths includes:
screening target replenishing station combinations meeting preset energy replenishing conditions from the candidate replenishing stations;
planning to obtain n second paths according to the target replenishment station combination and the first path;
wherein the preset energy replenishment conditions include: the selection of the location of each replenishment station in the target replenishment station combination can ensure that the vehicle travels to the navigation destination.
Optionally, the preset energy replenishment condition further includes: and the energy cost price of each supply station in the target supply station combination is lower than a first preset price.
Optionally, the determining a target navigation path and recommending the target navigation path to the user according to the carbon emission of the second path includes:
selecting a common supply station with the use frequency exceeding a preset frequency from the candidate supply stations;
planning to obtain a common path according to the common supply station and a first path corresponding to the common supply station;
and determining a second path with carbon emission less than that of the common path as a target navigation path and pushing the target navigation path to the user.
Optionally, the processor 301 is further configured to:
and pushing the accumulated value of the difference value between the carbon emission of the common path and the carbon emission of the target navigation path to a user within a preset time.
Since the terminal device described in this embodiment is a terminal device used for implementing the navigation method in this embodiment, based on the navigation method described in this embodiment, a person skilled in the art can understand the specific implementation of the terminal device in this embodiment and various variations thereof, so that a detailed description of how to implement the method in this embodiment by the terminal device is omitted here. The terminal device used by a person skilled in the art to implement the method for processing information in the embodiment of the present application is within the scope of the protection intended by the present application.
Based on the same inventive concept, the embodiment of the present invention further provides a computer-readable storage medium 40, as shown in fig. 4, on which a computer program 401 is stored, and when the computer program 401 is executed by a processor, the computer program 401 implements any one of the method steps provided by the embodiment of the present application.
The technical scheme in the embodiment of the application at least has the following technical effects or advantages: according to the method, m first paths are planned according to a navigation starting place and a navigation destination, n second paths are planned according to a candidate replenishment station and the m first paths, the carbon emission of each second path is calculated, and finally a path with low carbon emission is selected from the n second paths to be recommended to a user as a target navigation path.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (10)
1. A method of navigation, the method comprising:
planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer;
planning to obtain n second paths according to candidate replenishment stations and m first paths, wherein the candidate replenishment stations are replenishment stations in a preset range of the first paths, and n is a positive integer greater than or equal to m;
calculating the carbon emission of each second path;
and determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to the user.
2. The method of claim 1, wherein the method of determining the candidate replenishment station comprises:
and selecting corresponding candidate replenishment stations from a preset range of each first path according to the distance of the first path and the residual energy of the vehicle.
3. The method of claim 2, wherein planning n second paths based on the candidate replenishment stations and m first paths comprises:
screening target replenishing station combinations meeting preset energy replenishing conditions from the candidate replenishing stations;
planning to obtain n second paths according to the target replenishment station combination and the first path;
wherein the preset energy replenishment conditions include: the remaining energy of the vehicle can guarantee to travel to a nearest replenishment station in the target replenishment station combination, and the selection of the position of each replenishment station in the target replenishment station combination can guarantee that the vehicle travels to the navigation destination.
4. The method of claim 3, wherein the preset energy replenishment conditions further comprise: the energy cost price of each supply station in the target supply station combination is lower than a first preset price.
5. The method of claim 1, wherein determining and recommending a target navigation path to a user based on the carbon emissions of the second path comprises:
selecting a common supply station with the use frequency exceeding a preset frequency from the candidate supply stations;
planning to obtain a common path according to the common supply station and a first path corresponding to the common supply station;
and determining a second path with carbon emission less than that of the common path as a target navigation path and pushing the target navigation path to the user.
6. The method of claim 5, further comprising:
and pushing the accumulated value of the difference value between the carbon emission of the common path and the carbon emission of the target navigation path to a user within a preset time.
7. A navigation device, comprising: a planning module, a calculation module and a determination module, wherein:
the planning module is used for planning and obtaining m first paths according to a navigation departure place and a navigation destination, wherein m is a positive integer;
the planning module is further configured to plan and obtain n second paths according to candidate replenishment stations and m first paths, where the candidate replenishment stations are replenishment stations within a preset range of the first paths, and n is a positive integer greater than or equal to m;
the calculation module is used for calculating the carbon emission of each second path;
and the determining module is used for determining a target navigation path according to the carbon emission of the second path and recommending the target navigation path to a user.
8. The apparatus of claim 7, further comprising a selection module, wherein:
and the selection module is used for selecting corresponding candidate replenishment stations from a preset range of each first path according to the distance of the first path and the residual energy of the vehicle.
9. A terminal device, comprising: a processor, a memory, a communication interface, and a bus; the processor, the memory and the communication interface are connected through the bus and complete mutual communication; the memory stores executable program code; the processor runs a program corresponding to the executable program code by reading the executable program code stored in the memory for performing the navigation method of any one of claims 1 to 6 above.
10. A computer-readable storage medium characterized by storing a program which, when run on a terminal device, executes the navigation method according to any one of claims 1 to 6 above.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111225078.XA CN113959458A (en) | 2021-10-21 | 2021-10-21 | Navigation method, navigation device, terminal equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111225078.XA CN113959458A (en) | 2021-10-21 | 2021-10-21 | Navigation method, navigation device, terminal equipment and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113959458A true CN113959458A (en) | 2022-01-21 |
Family
ID=79465750
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111225078.XA Pending CN113959458A (en) | 2021-10-21 | 2021-10-21 | Navigation method, navigation device, terminal equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113959458A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113984075A (en) * | 2021-10-21 | 2022-01-28 | 车主邦（北京）科技有限公司 | Navigation method, navigation device, navigation equipment and computer readable storage medium |
| CN114623844A (en) * | 2022-03-14 | 2022-06-14 | 车主邦（北京）科技有限公司 | Navigation data processing method, device, program product, medium and electronic equipment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101413805A (en) * | 2007-09-26 | 2009-04-22 | 株式会社电装 | Route search apparatus |
| CN104677373A (en) * | 2013-12-03 | 2015-06-03 | 国际商业机器公司 | System and method for providing fuel purchase plan along route |
| CN105004345A (en) * | 2015-06-26 | 2015-10-28 | 深圳市凯立德欣软件技术有限公司 | Method and equipment for planning navigation path |
| CN106938613A (en) * | 2015-11-25 | 2017-07-11 | 马格纳斯泰尔汽车技术两合公司 | Charging strategy |
| CN109153338A (en) * | 2016-05-25 | 2019-01-04 | 福特全球技术公司 | For the method and apparatus to electric vehicle charging |
| CN110084432A (en) * | 2019-04-30 | 2019-08-02 | 广州小鹏汽车科技有限公司 | Recommended method, system and the vehicle of route or travel by vehicle |
| US20210018324A1 (en) * | 2019-07-18 | 2021-01-21 | Cummins Inc. | Optimal route planning for electric vehicles |
| WO2021179885A1 (en) * | 2020-03-09 | 2021-09-16 | Oppo广东移动通信有限公司 | Vehicle energy storage early warning method, terminal device, vehicle, vehicle key, and medium |
-
2021
- 2021-10-21 CN CN202111225078.XA patent/CN113959458A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101413805A (en) * | 2007-09-26 | 2009-04-22 | 株式会社电装 | Route search apparatus |
| CN104677373A (en) * | 2013-12-03 | 2015-06-03 | 国际商业机器公司 | System and method for providing fuel purchase plan along route |
| CN105004345A (en) * | 2015-06-26 | 2015-10-28 | 深圳市凯立德欣软件技术有限公司 | Method and equipment for planning navigation path |
| CN106938613A (en) * | 2015-11-25 | 2017-07-11 | 马格纳斯泰尔汽车技术两合公司 | Charging strategy |
| CN109153338A (en) * | 2016-05-25 | 2019-01-04 | 福特全球技术公司 | For the method and apparatus to electric vehicle charging |
| CN110084432A (en) * | 2019-04-30 | 2019-08-02 | 广州小鹏汽车科技有限公司 | Recommended method, system and the vehicle of route or travel by vehicle |
| US20210018324A1 (en) * | 2019-07-18 | 2021-01-21 | Cummins Inc. | Optimal route planning for electric vehicles |
| WO2021179885A1 (en) * | 2020-03-09 | 2021-09-16 | Oppo广东移动通信有限公司 | Vehicle energy storage early warning method, terminal device, vehicle, vehicle key, and medium |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113984075A (en) * | 2021-10-21 | 2022-01-28 | 车主邦（北京）科技有限公司 | Navigation method, navigation device, navigation equipment and computer readable storage medium |
| CN114623844A (en) * | 2022-03-14 | 2022-06-14 | 车主邦（北京）科技有限公司 | Navigation data processing method, device, program product, medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9880020B1 (en) | Dynamic route updating for refueling based on route deviation metrics | |
| CN105210119B (en) | The location data points provided by computing device determine the number of pass cost | |
| US9909886B2 (en) | Systems and methods for providing mapping services including route break point recommendations | |
| CN111366160B (en) | Path planning method, path planning device and terminal equipment | |
| US11506507B2 (en) | Multimodal vehicle routing system and method with vehicle parking | |
| US9243929B2 (en) | Fuel purchase planning along a route | |
| US20120226435A1 (en) | Dynamic Route Guidance | |
| CN111428931B (en) | Logistics distribution line planning method, device, equipment and storage medium | |
| Lin et al. | A Geo‐Aware and VRP‐Based Public Bicycle Redistribution System | |
| CN102129424A (en) | Method for positioning neighbor shops by utilizing personal navigation device and personal navigation device | |
| CN113984075A (en) | Navigation method, navigation device, navigation equipment and computer readable storage medium | |
| CN113959458A (en) | Navigation method, navigation device, terminal equipment and computer readable storage medium | |
| CN102119320A (en) | Travel route evaluation system and travel route evaluation program | |
| CN104574168A (en) | Methods for providing vehicle with fuel purchasing options | |
| CN111326015A (en) | Parking spot recommendation method and device | |
| WO2013014612A1 (en) | Multi-modal journey planner | |
| CN106649332A (en) | Method and device for searching interest points on map | |
| WO2019082720A1 (en) | Road learning model generation device, road learning model generation method, delivery plan generation device, and delivery plan generation method | |
| CN111325986B (en) | Abnormal parking monitoring method and device, electronic equipment and storage medium | |
| CN108291817A (en) | The methods, devices and systems recommended for destination and selected | |
| CN111866073A (en) | Service site push analysis method and device, electronic equipment and storage medium | |
| CN111831764A (en) | Method and device for determining stop station, electronic equipment and medium | |
| CN111860904A (en) | Method and device for sequencing getting-on points | |
| CN103080696B (en) | For calculating navigation system and the method for route totle drilling cost | |
| CN107202587B (en) | Method and device for planning travel route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |