CN114201571B - Gas station recommendation method and device, electronic equipment and storage medium - Google Patents
Gas station recommendation method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN114201571B CN114201571B CN202111534445.4A CN202111534445A CN114201571B CN 114201571 B CN114201571 B CN 114201571B CN 202111534445 A CN202111534445 A CN 202111534445A CN 114201571 B CN114201571 B CN 114201571B
- Authority
- CN
- China
- Prior art keywords
- path
- gas station
- recommended
- distance
- coordinates
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 239000000446 fuel Substances 0.000 claims abstract description 60
- 238000012216 screening Methods 0.000 claims abstract description 37
- 238000013439 planning Methods 0.000 claims abstract description 24
- 238000004891 communication Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 11
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000007405 data analysis Methods 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 9
- 238000007726 management method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000013473 artificial intelligence Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000002828 fuel tank Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Abstract
The invention relates to a data analysis technology, and discloses a gas station recommendation method, which comprises the following steps: calculating according to the average fuel consumption and the current fuel consumption to obtain a driving mileage; constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and planning the shortest path between the current position coordinates and each fueling station in the region to be recommended to obtain a first path; screening gas stations in the area to be recommended according to the distance of the driving mileage and the first path; planning the shortest path between the screened gas station and the destination position coordinate to obtain a second path; the distance screening is carried out on the screened gas stations according to the first path and the second path, so that a target gas station is obtained; and recommending the target gas station to the terminal equipment of the corresponding user of the target vehicle. The present invention also relates to a blockchain technique, the first path may be stored in a blockchain node. The invention also provides a gas station recommendation device, a gas station recommendation device and a gas station recommendation medium. The invention can improve the accuracy of gas station recommendation.
Description
Technical Field
The present invention relates to data analysis technologies, and in particular, to a gas station recommendation method, a device, an electronic device, and a storage medium.
Background
With more and more automobiles in China, automobile refueling becomes a problem frequently encountered by people, and how to recommend the most suitable gas stations to owners is also receiving more and more attention.
At present, when a vehicle owner needs to refuel a vehicle, the vehicle owner is often recommended to a gas station closest to the current position, however, the recommendation method of the gas station only recommends from one dimension of the current position, so that the travel time of the vehicle owner cannot be optimized, and the recommendation accuracy of the gas station is low.
Disclosure of Invention
The invention provides a gas station recommendation method, a gas station recommendation device, electronic equipment and a storage medium, and mainly aims to improve the accuracy of gas station recommendation.
Acquiring the current position coordinate, the destination position coordinate and the current oil quantity of a target vehicle;
obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage;
constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended;
planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path;
screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station;
planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the distance screening is carried out on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path, so that a target gas station is obtained;
pushing the information of the target gas station to terminal equipment of a user corresponding to the target vehicle.
Optionally, the constructing the area to be recommended according to the current position coordinate and the estimated driving range includes:
determining the current position as a circle center, and constructing a circular area by taking the predicted driving mileage as a radius to obtain an initial area to be recommended;
and carrying out intersection operation on the initial region to be recommended and a preset drivable region to obtain the region to be recommended.
Optionally, the planning the shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path includes:
acquiring all path nodes between the current position coordinates in the region to be recommended and the coordinates of the first gas station to be recommended;
taking the current position coordinate as a starting node and the first coordinate of the gas station to be recommended as a termination node;
starting from the starting node, sequentially connecting adjacent path nodes along the direction from the starting node to the ending node until the path nodes are connected to the ending node, and obtaining a node diagram;
determining a path from each starting node to the ending node in the node diagram as a first initial path;
performing path communication screening of adjacent nodes on the first initial path to obtain a second initial path;
and carrying out path length screening on all the second initial paths to obtain the first paths.
Optionally, the filtering the path communication of the neighboring node on the first initial path to obtain a second initial path includes:
judging whether any two adjacent nodes in the first initial path are connected by paths or not;
and when any two adjacent nodes in the first initial path have path connection, determining the first initial path as a second initial path.
Optionally, the performing path length screening on all the second initial paths to obtain the first path includes:
obtaining the path distance between any two adjacent nodes in the second initial path, and calculating to obtain the path distance to be selected;
and determining the second initial path with the smallest distance between the paths to be selected as a first path.
Optionally, the screening, according to the predicted driving distance and the distance of the first path, all coordinates of the first to-be-recommended gas station to obtain coordinates of the second to-be-recommended gas station includes:
calculating a difference value according to the distance of the first path and the predicted driving mileage to obtain a distance difference value;
determining a distance difference value larger than a preset error distance threshold value as a target distance difference value;
determining the first path corresponding to the target distance difference value as a target first path;
and determining the first to-be-recommended gas station coordinates corresponding to the target first path as the second to-be-recommended gas station coordinates.
Optionally, the performing distance screening on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path to obtain a target gas station includes:
calculating according to the distance of the first path and the distance of the second path corresponding to each second gas station to be recommended to obtain a corresponding target distance;
selecting the coordinates of the second to-be-recommended gas station corresponding to the minimum target distance as the coordinates of the target to-be-recommended gas station;
and determining the gas station corresponding to the coordinate of the target gas station to be recommended as the target gas station.
In order to solve the above-mentioned problems, the present invention also provides a gas station recommendation device, the device comprising:
the route planning module is used for acquiring the current position coordinates, the destination position coordinates and the current oil quantity of the target vehicle; obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage; constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended; planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path; screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station; planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the gas station screening module is used for screening the distance of the gas station corresponding to the second coordinate of the gas station to be recommended according to the distance of the first path and the distance of the second path to obtain a target gas station;
and the gas station recommending module is used for pushing the information of the target gas station to the terminal equipment of the user corresponding to the target vehicle.
In order to solve the above-mentioned problems, the present invention also provides an electronic apparatus including:
a memory storing at least one computer program; and
And the processor executes the computer program stored in the memory to realize the gas station recommendation method.
In order to solve the above-mentioned problems, the present invention also provides a computer-readable storage medium having stored therein at least one computer program that is executed by a processor in an electronic device to implement the above-mentioned gas station recommendation method.
According to the embodiment of the invention, the distance of the gas station corresponding to the coordinates of the second gas station to be recommended is screened according to the distance of the first path and the distance of the second path, so that a target gas station is obtained, screening and recommending are carried out from three dimensions of the current position, the destination position and the residual oil quantity of the vehicle, the recommended gas station can better save the travel time of a user, and the recommendation accuracy of the user gas station is improved; therefore, the gas station recommendation method, the device, the electronic equipment and the readable storage medium provided by the embodiment of the invention improve the accuracy of gas station recommendation.
Drawings
FIG. 1 is a flow chart of a gas station recommendation method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of node diagram construction of a gas station recommendation method according to an embodiment of the present invention;
FIG. 3 is a schematic block diagram of a gas station recommendation device according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of an internal structure of an electronic device for implementing a gas station recommendation method according to an embodiment of the present invention;
the achievement of the objects, functional features and advantages of the present invention will be further described with reference to the accompanying drawings, in conjunction with the embodiments.
Detailed Description
It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.
The embodiment of the invention provides a gas station recommendation method. The main implementation body of the gas station recommendation method includes, but is not limited to, at least one of a server, a terminal and the like, which can be configured to implement the method provided by the embodiment of the application. In other words, the gas station recommendation method may be performed by software or hardware installed in a terminal device or a server device, and the software may be a blockchain platform. The service end includes but is not limited to: the server can be an independent server, or can be a cloud server for providing cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, content delivery networks (Content Delivery Network, CDNs), basic cloud computing services such as big data and artificial intelligent platforms, and the like.
Referring to fig. 1, which is a schematic flow chart of a gas station recommendation method according to an embodiment of the present invention, in an embodiment of the present invention, the gas station recommendation method includes:
s1, acquiring current position coordinates, destination position coordinates and current oil quantity of a target vehicle.
In detail, in the embodiment of the present invention, the target vehicle is a user vehicle that needs to be recommended by a refueling scheme, the current position coordinate is the longitude and latitude of the current position of the target vehicle, the destination position coordinate is the longitude and latitude of a destination where the target vehicle is planned to reach, and the current oil amount is the volume of the residual oil amount of the target vehicle.
S2, obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage.
In the embodiment of the invention, in order to better calculate how far the target vehicle can run, it is necessary to obtain the average fuel consumption of the target vehicle, where the average fuel consumption may be the average fuel consumption of the target vehicle or the average fuel consumption of a vehicle model corresponding to the target vehicle.
Further, in the embodiment of the invention, the estimated driving mileage is obtained by calculating according to the average fuel consumption and the current fuel consumption.
For example: the average fuel consumption is 8 liters/hundred kilometers, the current fuel quantity is 4L, and the estimated driving range is 4/8×100=50 kilometers.
And S3, constructing a region to be recommended according to the current position coordinate and the predicted driving mileage, and acquiring the position coordinate of each gas station in the region to be recommended to obtain the corresponding first gas station coordinate to be recommended.
In the embodiment of the invention, the predicted driving mileage is fixed, so that the gas station which can be reached by the target vehicle needs to be in the region which can be reached after the predicted driving mileage is driven.
Specifically, in the embodiment of the present invention, the construction of the region to be recommended according to the current position coordinate and the predicted driving mileage includes:
determining the current position as a circle center, and constructing a circular area by taking the predicted driving mileage as a radius to obtain an initial area to be recommended;
and performing intersection operation on the initial region to be recommended and a preset drivable region to obtain the region to be recommended.
In the embodiment of the present invention, the drivable area is an area that the target vehicle can travel.
Further, in the embodiment of the present invention, only the target vehicle at the gas station in the to-be-recommended area may reach before the oil is exhausted, so that the embodiment of the present invention needs to obtain the position coordinates of each gas station in the to-be-recommended area, and obtain the corresponding coordinates of the first to-be-recommended gas station.
And S4, planning the shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path.
In detail, in the embodiment of the present invention, a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate is planned to obtain a first path, including:
step A: and all path nodes between the current position coordinate and the first to-be-recommended gas station coordinate in the recommendation area.
Optionally, in the embodiment of the present invention, the path node is all intersections from the current position coordinate to the first to-be-recommended gas station coordinate in a preset map.
And (B) step (B): and taking the current position coordinate as a starting node and the first to-be-recommended gas station coordinate as a termination node.
Step C: starting from the starting node, sequentially connecting adjacent path nodes along the direction from the starting node to the ending node until the path nodes are connected to the ending node, and obtaining a node diagram;
for example: a total of A, B, C total of 3 path nodes, along the direction from the start node to the end node, start node is adjacent A, B, a is adjacent B, B is adjacent C and end node, C is adjacent end node, then the node diagram is as shown in fig. 2.
Step D: determining a path from each starting node to the ending node in the node diagram as a first initial path;
for example: the node map is shown in the above figure, and then there are four first initial paths of "start node-a-B-C-end node", "start node-a-B-end node" and "start node-B-end node" in the node map.
Step E: performing path communication screening of adjacent nodes on the first initial path to obtain a second initial path;
in the embodiment of the present invention, not all the first initial paths are paths with effective communication, so that path communication screening of neighboring nodes needs to be performed on the first initial paths to obtain second initial paths.
In detail, in order to judge whether any two adjacent nodes in the first initial path are connected or not, the embodiment of the invention screens all the first initial paths according to the judging result to obtain a second initial path; if the adjacent nodes have path connection, the two nodes are actually communicated, if the adjacent nodes have no path connection, the two nodes are not actually communicated, therefore, when the two adjacent nodes have no path connection in the first initial path, the first initial path is proved to be an inexistent path, when any two adjacent nodes in the first initial path have path connection, the first initial path is determined to be a second initial path.
Step G: and carrying out path length screening on all the second initial paths to obtain the first paths.
In detail, in the embodiment of the present invention, path length screening is performed on all the second initial paths to obtain the first paths, including:
step a: obtaining the path distance between any two adjacent nodes in the second initial path, and calculating to obtain the path distance to be selected;
for example: the second initial path is a 'start node-B-end node', the path distance from the start node to the path node B is 1KM, the path distance from the path node B to the end node is 3KM, and then the path distance to be selected corresponding to the second path is 4KM.
Step b: and determining the second initial path with the smallest distance between the paths to be selected as a first path.
In another embodiment of the present invention, the first path may be stored in a blockchain node, so that the efficiency of data access is improved by using the high throughput characteristic of the blockchain node.
And S5, screening all the coordinates of the first to-be-recommended gas station according to the estimated driving distance and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station.
In detail, in the embodiment of the present invention, all coordinates of the first to-be-recommended gas station are screened according to the predicted driving mileage and the distance of the first path to obtain coordinates of the second to-be-recommended gas station, including:
and selecting a first to-be-recommended gas station coordinate of which the distance of the first path is smaller than or equal to the estimated driving distance, and obtaining a corresponding second to-be-recommended gas station coordinate.
Optionally, in another embodiment of the present invention, the screening the coordinates of all the first to-be-recommended gas stations according to the predicted driving distance and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station includes:
step I: calculating a difference value according to the distance of the first path and the predicted driving mileage to obtain a distance difference value;
for example: the distance of the first path is 30KM, the predicted driving range is 40KM, and the distance difference is 40-30=10 KM.
Step II: determining a distance difference value larger than a preset error distance threshold value as a target distance difference value;
in the embodiment of the invention, the error distance threshold is the error threshold of the distance of the vehicle running and the actual running distance, which are set in advance, so that the target vehicle can better reach the gas station of the first gas station coordinate to be recommended corresponding to the distance of the first path.
Step III: determining the first path corresponding to the target distance difference value as a target first path;
step IV: and determining the first to-be-recommended gas station coordinates corresponding to the target first path as the second to-be-recommended gas station coordinates.
And S6, planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path.
Optionally, in the embodiment of the present invention, the shortest path between the coordinates of the second to-be-recommended fueling station and the coordinates of the destination location is similar to S4, and is not described herein.
And S7, screening the distance of the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path to obtain a target gas station.
In detail, in the embodiment of the present invention, distance screening is performed on a gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path, so as to obtain a target gas station, including:
calculating according to the distance of the first path and the distance of the second path corresponding to each second gas station to be recommended to obtain a corresponding target distance;
selecting the coordinates of the second to-be-recommended gas station corresponding to the minimum target distance as the coordinates of the target to-be-recommended gas station;
and determining the gas station corresponding to the coordinate of the target gas station to be recommended as the target gas station.
In another embodiment of the present invention, because the amount of fuel consumed to reach different fuel stations is different, the distance screening is performed on the fuel station corresponding to the coordinates of the second fuel station to be recommended according to the distance of the first path and the distance of the second path, so as to obtain a target fuel station, including:
step i: calculating according to the distance of the first path and the distance of the second path corresponding to each second gas station to be recommended to obtain a corresponding target distance;
step ii: calculating according to the distance of the first path, the average oil consumption and a preset oil price to obtain first oil consumption cost;
specifically, in the embodiment of the present invention, the first fuel consumption cost=the distance of the first path×the average fuel consumption×the preset fuel price=the first fuel consumption cost.
Step iii: calculating according to the distance of the second path, the average oil consumption and a preset oil price to obtain second oil consumption cost;
specifically, in the embodiment of the present invention, the second fuel consumption cost=the distance of the second path×the average fuel consumption×the preset fuel price=the second fuel consumption cost.
Step iv: calculating according to the distance of the first path, the average fuel consumption, the current fuel quantity, the fuel tank volume of the target vehicle and a preset fuel price to obtain predicted fuel charging cost;
specifically, in the embodiment of the present invention, the predicted fueling rate= (tank volume-current fuel amount-distance of the first path-average fuel consumption) ×the preset fuel price
Step v: calculating according to the predicted oiling cost, the first oiling cost and the second oiling cost to obtain an oiling residual value;
optionally, the embodiment of the present invention refuels residual value = projected refuel cost-the first fuel consumption cost-the second fuel consumption cost.
Step vi: calculating the ratio of the fuel filling residual value corresponding to each second fuel filling station to be recommended to the predicted fuel filling cost to obtain a fuel filling coefficient;
step vii: and determining the gas station corresponding to the coordinate of the second gas station to be recommended with the highest fueling coefficient as a target gas station.
And S8, pushing the information of the target gas station to terminal equipment of a user corresponding to the target vehicle.
Optionally, the embodiment of the invention can push the information of the target gas station to the terminal equipment of the user corresponding to the target vehicle, and the terminal equipment can be an intelligent terminal such as a mobile phone, a computer, a tablet and the like.
Specifically, the information of the target gas station in the embodiment of the present invention includes: and the position information, business hours, user evaluation and other information of the target gas station.
As shown in fig. 3, a functional block diagram of the gas station recommendation device according to the present invention is shown.
The gas station recommendation device 100 of the present invention may be installed in an electronic apparatus. Depending on the functions implemented, the station recommendation device may include a path planning module 101, a station screening module 102, and a station recommendation module 103, which may also be referred to as a unit, refers to a series of computer program segments that can be executed by the processor of the electronic device and that can perform fixed functions, and are stored in the memory of the electronic device.
In the present embodiment, the functions concerning the respective modules/units are as follows:
the path planning module 101 is configured to obtain a current position coordinate, a destination position coordinate and a current oil amount of the target vehicle; obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage; constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended; planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path; screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station; planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the gas station screening module 102 is configured to perform distance screening on a gas station corresponding to the second coordinate of the gas station to be recommended according to the distance of the first path and the distance of the second path, so as to obtain a target gas station;
the gas station recommending module 103 is configured to push information of the target gas station to a terminal device of a user corresponding to the target vehicle.
In detail, each module in the gas station recommendation device 100 in the embodiment of the present invention adopts the same technical means as the gas station recommendation method described in fig. 1 and can produce the same technical effects when in use, and will not be described again here.
Fig. 4 is a schematic structural diagram of an electronic device for implementing the gas station recommendation method according to the present invention.
The electronic device may comprise a processor 10, a memory 11, a communication bus 12 and a communication interface 13, and may further comprise a computer program stored in the memory 11 and executable on the processor 10, such as a gas station recommendation program.
The memory 11 includes at least one type of readable storage medium, including flash memory, a mobile hard disk, a multimedia card, a card memory (e.g., SD or DX memory, etc.), a magnetic memory, a magnetic disk, an optical disk, etc. The memory 11 may in some embodiments be an internal storage unit of the electronic device, such as a mobile hard disk of the electronic device. The memory 11 may in other embodiments also be an external storage device of the electronic device, such as a plug-in mobile hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card) or the like, which are provided on the electronic device. Further, the memory 11 may also include both an internal storage unit and an external storage device of the electronic device. The memory 11 may be used not only for storing application software installed in the electronic device and various types of data, such as codes of a gas station recommendation program, etc., but also for temporarily storing data that has been output or is to be output.
The processor 10 may be comprised of integrated circuits in some embodiments, for example, a single packaged integrated circuit, or may be comprised of multiple integrated circuits packaged with the same or different functions, including one or more central processing units (Central Processing unit, CPU), microprocessors, digital processing chips, graphics processors, combinations of various control chips, and the like. The processor 10 is a Control Unit (Control Unit) of the electronic device, connects various components of the entire electronic device using various interfaces and lines, and executes various functions of the electronic device and processes data by running or executing programs or modules (e.g., a gas station recommendation program, etc.) stored in the memory 11, and calling data stored in the memory 11.
The communication bus 12 may be a peripheral component interconnect standard (perIPheral component interconnect, PCI) bus, or an extended industry standard architecture (extended industry standard architecture, EISA) bus, among others. The bus may be classified as an address bus, a data bus, a control bus, etc. The communication bus 12 is arranged to enable a connection communication between the memory 11 and at least one processor 10 etc. For ease of illustration, the figures are shown with only one bold line, but not with only one bus or one type of bus.
Fig. 4 shows only an electronic device with components, and it will be understood by those skilled in the art that the structure shown in fig. 4 is not limiting of the electronic device and may include fewer or more components than shown, or may combine certain components, or a different arrangement of components.
For example, although not shown, the electronic device may further include a power source (such as a battery) for supplying power to the respective components, and preferably, the power source may be logically connected to the at least one processor 10 through a power management device, so that functions of charge management, discharge management, power consumption management, and the like are implemented through the power management device. The power supply may also include one or more of any of a direct current or alternating current power supply, recharging device, power failure classification circuit, power converter or inverter, power status indicator, etc. The electronic device may further include various sensors, bluetooth modules, wi-Fi modules, etc., which are not described herein.
Optionally, the communication interface 13 may comprise a wired interface and/or a wireless interface (e.g., WI-FI interface, bluetooth interface, etc.), typically used to establish a communication connection between the electronic device and other electronic devices.
Optionally, the communication interface 13 may further comprise a user interface, which may be a Display, an input unit, such as a Keyboard (Keyboard), or a standard wired interface, a wireless interface. Alternatively, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, an OLED (Organic Light-Emitting Diode) touch, or the like. The display may also be referred to as a display screen or display unit, as appropriate, for displaying information processed in the electronic device and for displaying a visual user interface.
It should be understood that the embodiments described are for illustrative purposes only and are not limited to this configuration in the scope of the patent application.
The gas station recommendation program stored in the memory 11 of the electronic device is a combination of a plurality of computer programs, which when run in the processor 10, can implement:
acquiring the current position coordinate, the destination position coordinate and the current oil quantity of a target vehicle;
obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage;
constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended;
planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path;
screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station;
planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the distance screening is carried out on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path, so that a target gas station is obtained;
pushing the information of the target gas station to terminal equipment of a user corresponding to the target vehicle.
In particular, the specific implementation method of the processor 10 on the computer program may refer to the description of the relevant steps in the corresponding embodiment of fig. 1, which is not repeated herein.
Further, the electronic device integrated modules/units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. The computer readable medium may be non-volatile or volatile. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer Memory, a Read-Only Memory (ROM).
Embodiments of the present invention may also provide a computer readable storage medium storing a computer program which, when executed by a processor of an electronic device, may implement:
acquiring the current position coordinate, the destination position coordinate and the current oil quantity of a target vehicle;
obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage;
constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended;
planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path;
screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station;
planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the distance screening is carried out on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path, so that a target gas station is obtained;
pushing the information of the target gas station to terminal equipment of a user corresponding to the target vehicle.
Further, the computer-usable storage medium may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like; the storage data area may store data created from the use of blockchain nodes, and the like.
In the several embodiments provided in the present invention, it should be understood that the disclosed apparatus, device and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules is merely a logical function division, and there may be other manners of division when actually implemented.
The modules described as separate components may or may not be physically separate, and components shown as modules may or may not be physical units, may be located in one place, or may be distributed over multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
The embodiment of the application can acquire and process the related data based on the artificial intelligence technology. Among these, artificial intelligence (Artificial Intelligence, AI) is the theory, method, technique and application system that uses a digital computer or a digital computer-controlled machine to simulate, extend and extend human intelligence, sense the environment, acquire knowledge and use knowledge to obtain optimal results.
In addition, each functional module in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units can be realized in a form of hardware or a form of hardware and a form of software functional modules.
It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof.
The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference signs in the claims shall not be construed as limiting the claim concerned.
The blockchain is a novel application mode of computer technologies such as distributed data storage, point-to-point transmission, consensus mechanism, encryption algorithm and the like. The Blockchain (Blockchain), which is essentially a decentralised database, is a string of data blocks that are generated by cryptographic means in association, each data block containing a batch of information of network transactions for verifying the validity of the information (anti-counterfeiting) and generating the next block. The blockchain may include a blockchain underlying platform, a platform product services layer, an application services layer, and the like.
Furthermore, it is evident that the word "comprising" does not exclude other elements or steps, and that the singular does not exclude a plurality. A plurality of units or means recited in the system claims can also be implemented by means of software or hardware by means of one unit or means. The terms second, etc. are used to denote a name, but not any particular order.
Finally, it should be noted that the above-mentioned embodiments are merely for illustrating the technical solution of the present invention and not for limiting the same, and although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications and equivalents may be made to the technical solution of the present invention without departing from the spirit and scope of the technical solution of the present invention.
Claims (6)
1. A gas station recommendation method, the method comprising:
acquiring the current position coordinate, the destination position coordinate and the current oil quantity of a target vehicle;
obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage;
constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended;
planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path;
screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station;
planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the distance screening is carried out on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path, so that a target gas station is obtained;
pushing the information of the target gas station to terminal equipment of a user corresponding to the target vehicle;
the constructing the region to be recommended according to the current position coordinate and the predicted driving mileage includes: determining the current position as a circle center, and constructing a circular area by taking the predicted driving mileage as a radius to obtain an initial area to be recommended; performing intersection operation on the initial region to be recommended and a preset drivable region to obtain the region to be recommended;
the step of planning the shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path comprises the following steps: acquiring all path nodes between the current position coordinates in the region to be recommended and the coordinates of the first gas station to be recommended; taking the current position coordinate as a starting node and the first coordinate of the gas station to be recommended as a termination node; starting from the starting node, sequentially connecting adjacent path nodes along the direction from the starting node to the ending node until the path nodes are connected to the ending node, and obtaining a node diagram; determining a path from each starting node to the ending node in the node diagram as a first initial path; performing path communication screening of adjacent nodes on the first initial path to obtain a second initial path; performing path length screening on all the second initial paths to obtain the first paths;
and screening all the coordinates of the first to-be-recommended gas station according to the estimated driving distance and the distance of the first path to obtain coordinates of a second to-be-recommended gas station, wherein the steps include: calculating a difference value according to the distance of the first path and the predicted driving mileage to obtain a distance difference value; determining a distance difference value larger than a preset error distance threshold value as a target distance difference value; determining the first path corresponding to the target distance difference value as a target first path; determining the first to-be-recommended gas station coordinates corresponding to the target first path as the second to-be-recommended gas station coordinates;
the step of performing distance screening on the gas station corresponding to the coordinates of the second gas station to be recommended according to the distance of the first path and the distance of the second path to obtain a target gas station includes: calculating according to the distance of the first path and the distance of the second path corresponding to each second gas station to be recommended to obtain a corresponding target distance; selecting the coordinates of the second to-be-recommended gas station corresponding to the minimum target distance as the coordinates of the target to-be-recommended gas station; and determining the gas station corresponding to the coordinate of the target gas station to be recommended as the target gas station.
2. The gas station recommendation method of claim 1, wherein the performing path communication screening of neighboring nodes on the first initial path to obtain a second initial path includes:
judging whether any two adjacent nodes in the first initial path are connected by paths or not;
and when any two adjacent nodes in the first initial path have path connection, determining the first initial path as a second initial path.
3. The gas station recommendation method of claim 1, wherein the performing path length screening on all the second initial paths to obtain the first paths includes:
obtaining the path distance between any two adjacent nodes in the second initial path, and calculating to obtain the path distance to be selected;
and determining the second initial path with the smallest distance between the paths to be selected as a first path.
4. A gas station recommendation device for implementing a gas station recommendation method according to any one of claims 1 to 3, comprising:
the route planning module is used for acquiring the current position coordinates, the destination position coordinates and the current oil quantity of the target vehicle; obtaining the average fuel consumption of the target vehicle, and calculating according to the average fuel consumption and the current fuel consumption to obtain the estimated driving mileage; constructing a region to be recommended according to the current position coordinates and the predicted driving mileage, and acquiring the position coordinates of each gas station in the region to be recommended to obtain corresponding first coordinates of the gas station to be recommended; planning a shortest path between the current position coordinate and the first to-be-recommended gas station coordinate to obtain a first path; screening all the coordinates of the first to-be-recommended gas station according to the predicted driving mileage and the distance of the first path to obtain the coordinates of the second to-be-recommended gas station; planning the shortest path between the coordinates of the second gas station to be recommended and the coordinates of the destination position to obtain a second path;
the gas station screening module is used for screening the distance of the gas station corresponding to the second coordinate of the gas station to be recommended according to the distance of the first path and the distance of the second path to obtain a target gas station;
and the gas station recommending module is used for pushing the information of the target gas station to the terminal equipment of the user corresponding to the target vehicle.
5. An electronic device, the electronic device comprising:
at least one processor; the method comprises the steps of,
a memory communicatively coupled to the at least one processor;
wherein the memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the fueling station recommendation method of any one of claims 1 to 3.
6. A computer readable storage medium storing a computer program, which when executed by a processor implements a gas station recommendation method according to any one of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111534445.4A CN114201571B (en) | 2021-12-15 | 2021-12-15 | Gas station recommendation method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111534445.4A CN114201571B (en) | 2021-12-15 | 2021-12-15 | Gas station recommendation method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114201571A CN114201571A (en) | 2022-03-18 |
| CN114201571B true CN114201571B (en) | 2024-03-19 |
Family
ID=80654008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111534445.4A Active CN114201571B (en) | 2021-12-15 | 2021-12-15 | Gas station recommendation method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114201571B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115238206B (en) * | 2022-08-03 | 2024-02-20 | 深圳市汇深网信息科技有限公司 | Detection point recommendation method and device based on group behavior analysis |
| CN117291327B (en) * | 2023-11-24 | 2024-03-19 | 广东车卫士信息科技有限公司 | Gas station recommendation method, device and equipment for vehicle and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20150043654A (en) * | 2013-10-14 | 2015-04-23 | 기아자동차주식회사 | Method and device for providng gas station information |
| CN105354278A (en) * | 2015-10-29 | 2016-02-24 | 东莞酷派软件技术有限公司 | Recommendation method, apparatus and system for vehicle-mounted fueling station |
| CN107167150A (en) * | 2016-03-07 | 2017-09-15 | 厦门歌乐电子企业有限公司 | A kind of automatic navigator and air navigation aid, navigation system |
| CN110704757A (en) * | 2019-10-22 | 2020-01-17 | 北京牛卡福网络科技有限公司 | Refueling strategy recommendation method and device |
-
2021
- 2021-12-15 CN CN202111534445.4A patent/CN114201571B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20150043654A (en) * | 2013-10-14 | 2015-04-23 | 기아자동차주식회사 | Method and device for providng gas station information |
| CN105354278A (en) * | 2015-10-29 | 2016-02-24 | 东莞酷派软件技术有限公司 | Recommendation method, apparatus and system for vehicle-mounted fueling station |
| CN107167150A (en) * | 2016-03-07 | 2017-09-15 | 厦门歌乐电子企业有限公司 | A kind of automatic navigator and air navigation aid, navigation system |
| CN110704757A (en) * | 2019-10-22 | 2020-01-17 | 北京牛卡福网络科技有限公司 | Refueling strategy recommendation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114201571A (en) | 2022-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114201571B (en) | Gas station recommendation method and device, electronic equipment and storage medium | |
| Upchurch et al. | A model for location of capacitated alternative‐fuel stations | |
| US20140379183A1 (en) | Dynamic Driving Range Maps for Improving Driving Range Anxiety | |
| US8635012B2 (en) | Optimization of travel routing | |
| CN109795371A (en) | Electric vehicle charging based reminding method and device based on mobile terminal route planning | |
| CN111860879A (en) | Message pushing method and device, electronic equipment and readable storage medium | |
| CN110704757B (en) | Refueling strategy recommendation method and device | |
| US11282394B2 (en) | Methods and systems for spatial clustering based on mobility data | |
| Leyerer et al. | Decision support for sustainable and resilience-oriented urban parcel delivery | |
| Hofmann et al. | A simulation tool to assess the integration of cargo bikes into an urban distribution system | |
| CN112734134A (en) | Vehicle data processing method and device, electronic equipment and storage medium | |
| CN103258285A (en) | Vehicle ownership impact evaluation | |
| CN110672108B (en) | Gasoline station recommendation method and device based on driving direction | |
| CN113984075A (en) | Navigation method, navigation device, navigation equipment and computer readable storage medium | |
| CN115829124A (en) | Charging pile address selection method, device, equipment and storage medium | |
| CN114187489B (en) | Method and device for detecting abnormal driving risk of vehicle, electronic equipment and storage medium | |
| Yang et al. | Who is more likely to get a ride and where is easier to be picked up in ride-sharing mode? | |
| CN114661055A (en) | Emergency logistics vehicle optimal path planning method, device, equipment and storage medium | |
| CN113268678B (en) | Semantic mining method and device for vehicle stop points, storage medium and terminal | |
| CN114201482A (en) | Dynamic population distribution statistical method and device, electronic equipment and readable storage medium | |
| CN116864088B (en) | Community medical resource real-time regulation and control method and device based on Internet of things | |
| CN115409439A (en) | Multi-vehicle type supply chain scheduling method based on improved ant colony algorithm and electronic equipment | |
| CN109426875A (en) | Share-car device and method | |
| CN114331477A (en) | Abnormal track identification method and device, electronic equipment and storage medium | |
| CN111311065A (en) | Station selection method and device for gas station, electronic equipment and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |