CN109253734A - A kind of generation method of navigation routine, system and associated component - Google Patents
A kind of generation method of navigation routine, system and associated component Download PDFInfo
- Publication number
- CN109253734A CN109253734A CN201811400860.9A CN201811400860A CN109253734A CN 109253734 A CN109253734 A CN 109253734A CN 201811400860 A CN201811400860 A CN 201811400860A CN 109253734 A CN109253734 A CN 109253734A
- Authority
- CN
- China
- Prior art keywords
- navigation
- vehicle
- target location
- information
- weight value
- 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 44
- 238000004364 calculation method Methods 0.000 claims description 35
- 238000005516 engineering process Methods 0.000 claims description 23
- 238000012163 sequencing technique Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012360 testing method Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 13
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
-
- 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
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
This application discloses a kind of generation method of navigation routine, the generation method includes determining navigation type according to the navigation instruction when receiving navigation instruction；The status information for obtaining vehicle generates inquiry request according to status information and navigation type, and obtains the reference information of the corresponding target location of navigation type according to inquiry request；The navigation weight value of each target location is calculated according to status information and reference information, and all target locations are ranked up to obtain communication identifier list according to the sequence of navigation weight value from high to low；After determining selected objective target place from communication identifier list, the corresponding navigation routine in selected objective target place is generated.This method can determine the target location for meeting vehicle self-condition, realize efficient route guidance.Disclosed herein as well is a kind of generation system of navigation routine, a kind of computer readable storage medium and a kind of on-vehicle navigation apparatuses, have the above beneficial effect.
Description
Technical Field
The present disclosure relates to the field of intelligent internet, and in particular, to a method and a system for generating a navigation route, a computer-readable storage medium, and a vehicle-mounted navigation device.
Background
An Intelligent networked automobile, namely an ICV (integrated circuit Vehicle), refers to the organic combination of an internet of vehicles and an Intelligent automobile, is a new-generation automobile which is provided with advanced Vehicle-mounted sensors, controllers, actuators and other devices, integrates modern communication and network technologies, realizes the exchange and sharing of Intelligent information such as automobile, people, automobile, road, background and the like, realizes safe, comfortable, energy-saving and efficient driving, and can finally replace people to operate. The intelligent internet automobile technology is often applied to V2X to find a gas station, and V2X means vehicle to evolution, namely information exchange between the automobile and the outside. The V2X comprises V2V (vehicle-to-vehicle), V2I (vehicle-to-roadside unit), V2P (vehicle-to-human), and V2N (vehicle-to-cloud) vehicle networking, and establishes a new vehicle technology development direction by integrating a Global Positioning System (GPS) navigation technology, a vehicle-to-vehicle communication technology, a wireless communication technology and a remote induction technology.
In the prior art, the mode of searching a target place (such as a gas station and a parking lot) by an intelligent internet automobile mainly searches the target place through vehicle-mounted navigation equipment, but the mode cannot accurately know how many automobiles are waiting to be queued in the current target place and cannot find the target place with the shortest waiting time.
Therefore, how to determine a target location according to the condition of the vehicle itself to achieve efficient route navigation is a technical problem that needs to be solved by those skilled in the art.
Disclosure of Invention
An object of the present application is to provide a method and system for generating a navigation route, a computer-readable storage medium, and a vehicle-mounted navigation device, which can determine a target point that matches the vehicle's own condition, and implement efficient route navigation.
In order to solve the above technical problem, the present application provides a method for generating a navigation route, including:
when a navigation instruction is received, determining a navigation type according to the navigation instruction;
acquiring state information of a vehicle, generating a query request according to the state information and the navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
calculating a navigation weight value of each target place according to the state information and the reference information, and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list;
and after the preferred target location is determined from the destination list, generating a navigation route corresponding to the preferred target location.
Optionally, the acquiring the state information of the vehicle specifically includes:
acquiring vehicle position information and the residual oil quantity of the vehicle;
correspondingly, the reference information is position information, queuing information and road condition information of the target location.
Optionally, calculating a navigation weight value of each target location according to the state information and the reference information specifically includes:
determining a road condition weight value RS corresponding to each piece of road condition informationi(ii) a Wherein i is the number of the target location;
determining a queuing weight value OS corresponding to each queuing informationi；
Calculating distance weight value DW by using distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiIs the predicted travel distance between the target location numbered i and the vehicle;
calculating a distance LD to empty of the vehicle according to the remaining amount of oil;
calculating the navigation weight value of each target place by using a navigation weight calculation formula; wherein the navigation weight calculation formula is AOPRIVITYi＝(LD-DWi)·OSi，AOPrivityiAnd the navigation weight value corresponding to the target location with the number i.
Optionally, when the navigation type is specifically a gas station navigation, the target location is specifically a gas station providing a gas service of a gasoline model corresponding to the vehicle.
Optionally, when the navigation type is parking lot navigation, the target location is a parking lot providing parking service of a vehicle model corresponding to the vehicle.
Optionally, the reference information is specifically reference information uploaded to the server by a drive test unit bound to each target location within a preset distance from the vehicle.
Optionally, the obtaining of the reference information of the target location corresponding to the navigation type according to the query request includes:
and sending the query request to a server through a vehicle-to-cloud V2N technology so as to acquire the reference information of the target location corresponding to the navigation type sent by the server.
The present application also provides a generation system of a navigation route, the generation system including:
the navigation type determining module is used for determining the navigation type according to the navigation instruction when the navigation instruction is received;
the data acquisition module is used for acquiring the state information of the vehicle, generating a query request according to the state information and the navigation type, and acquiring the reference information of a target location corresponding to the navigation type according to the query request;
the destination list generating module is used for calculating a navigation weight value of each target place according to the state information and the reference information, and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list;
and the route generating module is used for generating a navigation route corresponding to the preferred target location after the preferred target location is determined from the destination list.
Optionally, the data obtaining module is specifically configured to obtain vehicle position information and a remaining oil amount of the vehicle, generate an inquiry request according to the vehicle position information, the remaining oil amount and the navigation type, and obtain reference information of a target location corresponding to the navigation type according to the inquiry request;
optionally, the destination list generating module includes:
a weight calculating unit for determining a weight value RS corresponding to each of the traffic informationi(ii) a Wherein i is the number of the target location; and is also used for determining a queuing weight value OS corresponding to each queuing informationi(ii) a And also for calculating a distance weight value DW using a distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiIs the predicted travel distance between the target location numbered i and the vehicle; the system is also used for calculating the distance LD capable of driving of the vehicle according to the residual oil quantity; the navigation weight value of each target place is calculated by utilizing a navigation weight calculation formula; wherein the navigation weight calculation formula is AOPRIVITYi＝(LD-DWi)·OSi，AOPrivityiIs numbered asiThe navigation weight value corresponding to the target location of (1);
and the list generating unit is used for sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list.
Optionally, the data obtaining module is specifically a module that obtains status information of the vehicle, generates a query request according to the status information and the navigation type, and sends the query request to the server through a vehicle-to-cloud V2N technology.
The present application further provides a computer-readable storage medium, on which a computer program is stored, which, when executed, implements the steps performed by the above-described navigation route generation method.
The application also provides a vehicle-mounted navigation device, which comprises a memory and a processor, wherein the memory stores a computer program, and the processor realizes the steps executed by the generation method of the navigation route when calling the computer program in the memory.
The application provides a method for generating a navigation route, which comprises the steps of determining a navigation type according to a navigation instruction when the navigation instruction is received; acquiring state information of a vehicle, generating a query request according to the state information and the navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request; calculating a navigation weight value of each target place according to the state information and the reference information, and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list; and after the preferred target location is determined from the destination list, generating a navigation route corresponding to the preferred target location.
When a navigation request is received, the navigation type is determined according to the navigation instruction, the reference information of the corresponding target location is acquired by combining the self state information of the vehicle and the navigation type, and the corresponding navigation weight value of each target location is further determined by using the state information and the reference information. And sequencing according to the sequence of the navigation weight values from large to small to obtain a destination list so that the user can select a preferred target place meeting the requirements of the user from the destination list to perform route navigation. According to the method and the device, the condition of the vehicle and the condition of the target location are comprehensively considered in the generation process of the destination list, so that the target location according with the condition of the vehicle can be determined, and efficient route navigation is realized. The application also provides a system for generating the navigation route, a computer readable storage medium and a vehicle-mounted navigation device, which have the beneficial effects and are not repeated herein.
Drawings
In order to more clearly illustrate the embodiments of the present application, the drawings needed for the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings can be obtained by those skilled in the art without inventive effort.
Fig. 1 is a flowchart of a method for generating a navigation route according to an embodiment of the present disclosure;
FIG. 2 is a flowchart of a method for generating a navigation route of a gasoline station according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of a navigation route generation system according to an embodiment of the present disclosure;
fig. 4 is a structural diagram of a car navigation device according to an embodiment of the present application;
fig. 5 is a structural diagram of another car navigation device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Referring to fig. 1, fig. 1 is a flowchart of a method for generating a navigation route according to an embodiment of the present disclosure.
The specific steps may include:
s101: when a navigation instruction is received, determining a navigation type according to the navigation instruction;
the present embodiment may be applied to various vehicle-mounted navigation devices, and the present embodiment does not limit an object for sending a navigation instruction, and may be a navigation instruction actively input by a user when the user has a certain service requirement (such as refueling, parking, maintenance, and the like), or may be a navigation instruction automatically generated when a control module of a vehicle detects that a certain condition is triggered, and automatically perform gas station navigation if the remaining fuel amount is less than a preset value, or automatically perform parking lot navigation if the current time is later than the preset time.
In this embodiment, different navigation instructions correspond to different navigation types by default, where the navigation type mentioned herein refers to a type corresponding to a service that can be provided by different navigation destinations, for example, when the navigation instruction is a fueling navigation instruction, the navigation type is a fueling station navigation; for another example, if the navigation command is a maintenance navigation command, then the navigation type is maintenance point navigation, and for another example, if the navigation command is a parking navigation command, then the navigation type is parking lot navigation.
It can be understood that each navigation type corresponds to a type of location that can provide a certain service, for example, a gas station navigation aims to find a navigation route that can be driven to any gas station that can provide a refueling service, a maintenance point navigation aims to find a navigation route that can be driven to any maintenance point that can provide a maintenance service, and a parking lot navigation aims to find a navigation route that can be driven to any parking lot that can provide a parking service. In summary, those skilled in the art can preset navigation types and destinations corresponding to each navigation type according to actual navigation requirements during the driving process of the vehicle.
S102: acquiring state information of a vehicle, generating a query request according to the state information and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
the state information mentioned in this step is information describing a current state of the vehicle, and specifically, the state information may include vehicle position information and a remaining oil amount, the vehicle position information is used to describe a position of the vehicle at the current time, a distance where the remaining oil amount can be traveled may be determined according to the remaining oil amount, and a region where the vehicle can travel may be determined according to the vehicle position information and the remaining oil amount. Further, the meaning of the query request generated according to the state information and the navigation type in the embodiment is as follows: and inquiring navigation route inquiry requests of all destinations which accord with the navigation type in the driving range corresponding to the vehicle state information.
In this embodiment, each target location is bound with an RSU (drive test unit), and the RSU dynamically and continuously transmits reference information of the target location to the server. After the vehicle sends the query request to a server (such as a cloud-end server), the server returns reference information corresponding to the query request to the vehicle. Specifically, the reference information mentioned herein is information of a target location corresponding to the navigation type, and the reference information may include position information, queuing information, and road condition information of the target location.
S103: calculating a navigation weight value of each target location according to the state information and the reference information, and sequencing all the target locations according to the sequence of the navigation weight values from high to low to obtain a destination list;
when the state information includes vehicle position information and remaining oil quantity and the reference information may include position information, queuing information and road condition information of the destination point, the specific process of calculating the navigation weight value of each destination point according to the state information and the reference information may include the following steps:
step 1, determining a road condition weight value RS corresponding to each road condition informationi(ii) a Wherein,inumbering the target location;
step 2, determining a queuing weight value OS corresponding to each queuing informationi；
Step 3, calculating a distance weight value DW by using a distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiThe predicted driving distance between the target location with the number i and the vehicle is shown;
step 4, calculating the distance LD of the vehicle according to the residual oil quantity;
step 5, calculating the navigation weight value of each target location by using a navigation weight calculation formula; wherein the navigation weight calculation formula is AOpriorityi＝(LD-DWi)·OSi，AOPrivityiAnd the navigation weight value corresponding to the target location with the number i.
The navigation weight value is a time consumption degree corresponding to the condition that the vehicle drives to the target place at the current moment and receives the service provided by the target place, for example, when the navigation type is gas station navigation, the navigation weight value is a time consumption degree describing the condition that the vehicle drives to a gas station and waits for queuing.
S104: and after the preferred target position is determined from the destination list, generating a navigation route corresponding to the preferred target position.
After all the target places are ranked according to the navigation weight values, the destination list can be displayed to the user, and after the user selects the preferred target place from the target places in the destination list, a navigation route from the current position of the vehicle to the preferred target place is generated so that the user can drive the vehicle to run to the preferred target place. As a preferred embodiment, the preferred target location may be obtained by automatically setting a selection condition (e.g., the shortest elapsed time or the shortest route) of the preferred location, and automatically pushing the preferred target location.
In the embodiment, when a navigation request is received, a navigation type is determined according to a navigation instruction, reference information of a corresponding target location is acquired by combining self state information and the navigation type of a vehicle, and a navigation weight value corresponding to each target location is further determined by using the state information and the reference information. And sequencing according to the sequence of the navigation weight values from large to small to obtain a destination list so that the user can select a preferred target place meeting the requirements of the user from the destination list to perform route navigation. In the present embodiment, in the generation process of the destination list, the vehicle condition and the condition of the target point are taken into consideration comprehensively, so that the target point according with the vehicle condition can be determined, and efficient route navigation is realized.
Referring to fig. 2, fig. 2 is a flowchart of a method for generating a navigation route of a gas station according to an embodiment of the present application;
the specific steps may include:
s201: when a gasoline station navigation instruction is received, determining a navigation type according to the navigation instruction;
s202: acquiring vehicle position information and residual oil quantity of a vehicle, generating a query request according to state information and a navigation type, sending the query request to a cloud server through a V2N technology, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
the reference information is position information, queuing information and road condition information of the gas station at a target location corresponding to the navigation type; the target location is a gasoline station for providing gasoline type refueling service corresponding to the vehicle.
S203: determining a road condition weight value RS corresponding to each road condition informationi；
Wherein i is the number of the target location; it should be noted that in the present embodiment, there may be a plurality of gas stations for providing the vehicle with the refueling service, where i is the number of each gas station (i.e. target location). Similarly, the OS mentioned lateriQueue weight, DW, for gas stations numbered iiA distance weight value for a vehicle traveling to a gas station numbered i.
Further, the embodiment defaults to preset a road condition weight value corresponding to each road condition, for example, the road conditions may be divided into congested road conditions, slow road conditions and smooth road conditions, and the road condition weight values corresponding to the congested road conditions, the slow road conditions and the smooth road conditions are S1, S2 and S3. As a more preferable embodiment, the road condition can be subdivided into five or even more specific road conditions according to the traffic flow and the traffic light conditions, and different road condition weight values are set for each specific road condition. Specific numerical values of the road condition weight values are not limited, and technicians in the field can flexibly set the values according to application scenarios.
S204: determining a queuing weight value OS corresponding to each queuing informationi；
The queuing weight value is used for describing the number of the vehicles waiting for refueling at the gas station, and the number of each type of vehicles in queue can correspond to one queuing weight value. Specifically, the number of the vehicles queued at the gas station can be divided into a number of vehicles queued at the gas station, and a number of vehicles queued at the gas station, wherein the number of vehicles queued at the gas station corresponds to a queuing weight value of O1, O2, or O3. For example, when the number of queued vehicles is less than 5, it is determined that the number of queued vehicles is small, and the corresponding queuing weight value is O3; when the number of the queued vehicles is more than or equal to 5 and less than 15, judging that the number of the queued vehicles is normal, wherein the corresponding queuing weight value is O2; when the number of the queued vehicles is larger than 15, the number of the queued vehicles is judged to be large, and the corresponding queuing weight value is O1.
S205: calculating distance weight value DW by using distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiThe predicted driving distance between the target location with the number i and the vehicle is shown;
wherein, the distance weight value is not only related to the predicted driving distance between the target location and the vehicle, but also related to the road condition between the target location and the vehicle, and can be passed through DWi＝∑Distancei·RSiAnd obtaining the distance weight value corresponding to the gas station with the serial number of i.
S206: calculating the distance LD capable of driving of the vehicle according to the residual oil quantity;
it is understood that the distance LD to be traveled, which is the maximum distance the vehicle can travel, can be calculated in conjunction with the energy consumption of the vehicle, given the known amount of remaining oil. As a preferred embodiment, with the distance LD to be travelled known, filling stations which have a distance to the vehicle which is greater than the distance LD to be travelled can be excluded in advance.
S207: calculating a navigation weight value of each target location by using a navigation weight calculation formula; wherein the navigation weight calculation formula is AOpriorityi＝(LD-DWi)·OSi，AOPrivityiAnd the navigation weight value corresponding to the target location with the number i.
S208: sequencing all target places according to the sequence of the navigation weight values from high to low to obtain a destination list;
s209: and after the preferred target position is determined from the destination list, generating a navigation route corresponding to the preferred target position.
It is understood that the present embodiment may be used for navigation of other target locations, such as parking lot navigation, service point navigation, and the like.
The flow described in the above embodiment is explained below by an embodiment in practical use.
Firstly, each gas station is bound with an RSU (road test unit), and the dynamic information of the gas stations, including which gasoline types, vehicles in line and the like, can be dynamically and continuously transmitted. And simultaneously, the RSU can send filling station information to surrounding vehicles through V2I technology.
Secondly, if the vehicle owner needs to refuel, the vehicle owner can send a request through the V2N technology and upload the position and the type of the required gasoline
And thirdly, after receiving the request, the cloud server can search all the nearby gas station information (mentioned in the first step) meeting the requirements according to the position and sends the information to the vehicle-mounted equipment of the vehicle.
And fourthly, the vehicle-mounted equipment performs weighted calculation by combining the distance, the residual oil quantity of the vehicle body, the queuing information of the gas stations and the road condition information through local calculation, and sorts all the gas stations.
Road conditions are classified as RS: the congestion, slowness and smoothness correspond to the weight values S1, S2 and S3;
gas station queuing status OS: more, general and less corresponding weight values O1, O2 and O3;
distance weight DWi＝∑Distancei·RSi；
The distance LD that the residual oil quantity of the vehicle body can travel is obtained by converting the residual oil quantity of the vehicle body;
fueling weight AOPrivityi＝(LD-DWi)·OSi；
The fifth step: after the user selects a proper gas station, the vehicle-mounted equipment starts a navigation system to navigate to the target.
Referring to fig. 3, fig. 3 is a schematic structural diagram of a navigation route generation system according to an embodiment of the present disclosure;
the system may include:
the navigation type determining module 301 is configured to determine a navigation type according to a navigation instruction when the navigation instruction is received;
the data acquisition module 302 is configured to acquire state information of a vehicle, generate a query request according to the state information and a navigation type, and acquire reference information of a target location corresponding to the navigation type according to the query request;
the destination list generating module 303 is configured to calculate a navigation weight value of each target location according to the state information and the reference information, and sort all the target locations according to a sequence of the navigation weight values from high to low to obtain a destination list;
and a route generating module 304, configured to generate a navigation route corresponding to the preferred target location after determining the preferred target location from the destination list.
In the embodiment, when a navigation request is received, a navigation type is determined according to a navigation instruction, reference information of a corresponding target location is acquired by combining self state information and the navigation type of a vehicle, and a navigation weight value corresponding to each target location is further determined by using the state information and the reference information. And sequencing according to the sequence of the navigation weight values from large to small to obtain a destination list so that the user can select a preferred target place meeting the requirements of the user from the destination list to perform route navigation. In the present embodiment, in the generation process of the destination list, the vehicle condition and the condition of the target point are taken into consideration comprehensively, so that the target point according with the vehicle condition can be determined, and efficient route navigation is realized.
Further, the data acquisition module is used for specifically acquiring vehicle position information and residual oil quantity of a vehicle, generating a query request according to the vehicle position information, the residual oil quantity and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
further, the destination list generation module includes:
a weight calculating unit for determining a weight value RS corresponding to each traffic informationi(ii) a Wherein i is the number of the target location; and is also used for determining a queuing weight value OS corresponding to each queuing informationi(ii) a And also for calculating a distance weight value DW using a distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiThe predicted driving distance between the target location with the number i and the vehicle is shown; the system is also used for calculating the distance LD capable of driving of the vehicle according to the residual oil quantity; the navigation weight calculation formula is also used for calculating the navigation weight value of each target place; wherein the navigation weight calculation formula is AOpriorityi＝(LD-DWi)·OSi，AOPrivityiThe navigation weight value corresponding to the target location with the number i;
and the list generating unit is used for sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list.
Further, the data acquisition module is specifically a module that acquires the state information of the vehicle, generates an inquiry request according to the state information and the navigation type, and sends the inquiry request to the server through the V2N technology.
Since the embodiment of the system part corresponds to the embodiment of the method part, the embodiment of the system part is described with reference to the embodiment of the method part, and is not repeated here.
The present application further provides a car navigation device, refer to fig. 4, and fig. 4 is a structural diagram of the car navigation device provided in the embodiment of the present application, and the specific structure includes:
a memory 100 for storing a computer program;
the processor 200, when executing the computer program, may implement the steps provided by the above embodiments.
Specifically, the memory 100 includes a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer-readable instructions, and the internal memory provides an environment for the operating system and the computer-readable instructions in the non-volatile storage medium to run. The processor 200 provides the vehicle navigation device with calculation and control capabilities, and when executing the computer program stored in the memory 100, the following steps may be implemented: when a navigation instruction is received, determining a navigation type according to the navigation instruction; acquiring state information of a vehicle, generating a query request according to the state information and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request; calculating a navigation weight value of each target location according to the state information and the reference information, and sequencing all the target locations according to the sequence of the navigation weight values from high to low to obtain a destination list; and after the preferred target position is determined from the destination list, generating a navigation route corresponding to the preferred target position.
In the embodiment, when a navigation request is received, a navigation type is determined according to a navigation instruction, reference information of a corresponding target location is acquired by combining self state information and the navigation type of a vehicle, and a navigation weight value corresponding to each target location is further determined by using the state information and the reference information. And sequencing according to the sequence of the navigation weight values from large to small to obtain a destination list so that the user can select a preferred target place meeting the requirements of the user from the destination list to perform route navigation. In the present embodiment, in the generation process of the destination list, the vehicle condition and the condition of the target point are taken into consideration comprehensively, so that the target point according with the vehicle condition can be determined, and efficient route navigation is realized.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: acquiring vehicle position information and residual oil quantity of a vehicle, generating a query request according to the vehicle position information, the residual oil quantity and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: determining a road condition weight value RS corresponding to each road condition informationi(ii) a Wherein i is the number of the target location; and is also used for determining a queuing weight value OS corresponding to each queuing informationi(ii) a And also for calculating a distance weight value DW using a distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiThe predicted driving distance between the target location with the number i and the vehicle is shown; the system is also used for calculating the distance LD capable of driving of the vehicle according to the residual oil quantity; the navigation weight calculation formula is also used for calculating the navigation weight value of each target place; wherein the navigation weight calculation formula is AOpriorityi＝(LD-DWi)·OSi，AOPrivityiThe navigation weight value corresponding to the target location with the number i; arranging all target sites according to the sequence of navigation weighted values from high to lowThe sequence yields a list of destinations.
Preferably, when the processor 200 executes the computer subprogram stored in the memory 100, the following steps can be implemented: the method comprises the steps of obtaining state information of a vehicle, generating an inquiry request according to the state information and a navigation type, and sending the inquiry request to a server through a vehicle-to-cloud V2N technology so as to obtain reference information of a target location corresponding to the navigation type sent by the server.
On the basis of the above-mentioned embodiment, as a preferred embodiment, referring to fig. 5, fig. 5 is a structural diagram of another car navigation device provided in the embodiment of the present application, and the car navigation device further includes:
and an input interface 300 connected to the processor 200, for acquiring computer programs, parameters and instructions imported from the outside, and storing the computer programs, parameters and instructions into the memory 100 under the control of the processor 200. The input interface 300 may be connected to an input device for receiving parameters or instructions manually input by a user. The input device may be a touch layer covered on a display screen, or a button, a track ball or a touch pad arranged on a terminal shell, or a keyboard, a touch pad or a mouse, etc.
And a display unit 400 connected to the processor 200 for displaying data transmitted by the processor 200. The display unit 400 may be a display screen on a PC, a liquid crystal display screen, or an electronic ink display screen. Specifically, in this embodiment, the destination list and the navigation weight value or the navigation route of each target point may be displayed through the display unit 400.
And a network port 500 connected to the processor 200 for performing communication connection with each external terminal device. The communication technology adopted by the communication connection can be a wired communication technology or a wireless communication technology, such as a mobile high definition link (MHL) technology, a Universal Serial Bus (USB), a High Definition Multimedia Interface (HDMI), a wireless fidelity (WiFi), a bluetooth communication technology, a low power consumption bluetooth communication technology, an ieee802.11 s-based communication technology, and the like.
The present application also provides a computer-readable storage medium, which may include: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk. The storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of: when a navigation instruction is received, determining a navigation type according to the navigation instruction; acquiring state information of a vehicle, generating a query request according to the state information and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request; calculating a navigation weight value of each target location according to the state information and the reference information, and sequencing all the target locations according to the sequence of the navigation weight values from high to low to obtain a destination list; and after the preferred target position is determined from the destination list, generating a navigation route corresponding to the preferred target position.
In the embodiment, when a navigation request is received, a navigation type is determined according to a navigation instruction, reference information of a corresponding target location is acquired by combining self state information and the navigation type of a vehicle, and a navigation weight value corresponding to each target location is further determined by using the state information and the reference information. And sequencing according to the sequence of the navigation weight values from large to small to obtain a destination list so that the user can select a preferred target place meeting the requirements of the user from the destination list to perform route navigation. In the present embodiment, in the generation process of the destination list, the vehicle condition and the condition of the target point are taken into consideration comprehensively, so that the target point according with the vehicle condition can be determined, and efficient route navigation is realized.
Preferably, when the computer subprogram stored in the computer readable storage medium is executed by the processor, the following steps can be specifically realized: acquiring vehicle position information and residual oil quantity of a vehicle, generating a query request according to the vehicle position information, the residual oil quantity and a navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
preferably, a computerWhen the computer subprogram stored in the readable storage medium is executed by the processor, the following steps can be realized: determining a road condition weight value RS corresponding to each road condition informationi(ii) a Wherein i is the number of the target location; and is also used for determining a queuing weight value OS corresponding to each queuing informationi(ii) a And also for calculating a distance weight value DW using a distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiThe predicted driving distance between the target location with the number i and the vehicle is shown; the system is also used for calculating the distance LD capable of driving of the vehicle according to the residual oil quantity; the navigation weight calculation formula is also used for calculating the navigation weight value of each target place; wherein the navigation weight calculation formula is AOpriorityi＝(LD-DWi)·OSi，AOPrivityiThe navigation weight value corresponding to the target location with the number i; and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list.
Preferably, when the computer subprogram stored in the computer readable storage medium is executed by the processor, the following steps can be specifically realized: the method comprises the steps of obtaining state information of a vehicle, generating an inquiry request according to the state information and a navigation type, and sending the inquiry request to a server through a vehicle-to-cloud V2N technology so as to obtain reference information of a target location corresponding to the navigation type sent by the server.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Claims (10)
1. A method for generating a navigation route, comprising:
when a navigation instruction is received, determining a navigation type according to the navigation instruction;
acquiring state information of a vehicle, generating a query request according to the state information and the navigation type, and acquiring reference information of a target location corresponding to the navigation type according to the query request;
calculating a navigation weight value of each target place according to the state information and the reference information, and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list;
and after the preferred target location is determined from the destination list, generating a navigation route corresponding to the preferred target location.
2. The generation method according to claim 1, wherein the acquiring of the state information of the vehicle specifically includes:
acquiring vehicle position information and the residual oil quantity of the vehicle;
correspondingly, the reference information is position information, queuing information and road condition information of the target location.
3. The generating method according to claim 2, wherein calculating a navigation weight value for each of the target locations according to the state information and the reference information specifically includes:
determining a road condition weight value RS corresponding to each piece of road condition informationi(ii) a Wherein i is the number of the target location;
determining a queuing weight value OS corresponding to each queuing informationi；
Calculating distance weight value DW by using distance weight calculation formulai(ii) a Wherein the distance weight calculation formula is DWi＝∑Distancei·RSi，DistanceiIs the predicted travel distance between the target location numbered i and the vehicle;
calculating a distance LD to empty of the vehicle according to the remaining amount of oil;
calculating the navigation weight value of each target place by using a navigation weight calculation formula; wherein the navigation weight calculation formula is AOPRIVITYi＝(LD-DWi)·OSi，AOPrivityiAnd the navigation weight value corresponding to the target location with the number i.
4. The generation method according to claim 1, wherein when the navigation type is a gas station navigation, the target location is a gas station providing a gas service corresponding to a gas model of the vehicle.
5. The generation method according to claim 1, characterized in that, when the navigation type is in particular a parking lot navigation, the target location is in particular a parking lot providing a vehicle model parking service corresponding to the vehicle.
6. The generation method according to claim 1, wherein the reference information is specifically reference information uploaded to a server by a drive test unit bound to each target location within a preset distance from the vehicle.
7. The generation method according to any one of claims 1 to 6, wherein obtaining reference information of a target location corresponding to the navigation type according to the query request includes:
and sending the query request to a server through a vehicle-to-cloud V2N technology so as to acquire the reference information of the target location corresponding to the navigation type sent by the server.
8. A system for generating a navigation route, comprising:
the navigation type determining module is used for determining the navigation type according to the navigation instruction when the navigation instruction is received;
the data acquisition module is used for acquiring the state information of the vehicle, generating a query request according to the state information and the navigation type, and acquiring the reference information of a target location corresponding to the navigation type according to the query request;
the destination list generating module is used for calculating a navigation weight value of each target place according to the state information and the reference information, and sequencing all the target places according to the sequence of the navigation weight values from high to low to obtain a destination list;
and the route generating module is used for generating a navigation route corresponding to the preferred target location after the preferred target location is determined from the destination list.
9. An in-vehicle navigation apparatus, characterized by comprising:
a memory for storing a computer program;
a processor for implementing the steps of the method of generating a navigation route according to any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the method of generating a navigation route according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811400860.9A CN109253734A (en) | 2018-11-22 | 2018-11-22 | A kind of generation method of navigation routine, system and associated component |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811400860.9A CN109253734A (en) | 2018-11-22 | 2018-11-22 | A kind of generation method of navigation routine, system and associated component |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109253734A true CN109253734A (en) | 2019-01-22 |
Family
ID=65042188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811400860.9A Pending CN109253734A (en) | 2018-11-22 | 2018-11-22 | A kind of generation method of navigation routine, system and associated component |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109253734A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111044043A (en) * | 2019-10-31 | 2020-04-21 | 大众问问(北京)信息科技有限公司 | Navigation method, navigation device and vehicle-mounted equipment |
| CN113366466A (en) * | 2021-05-07 | 2021-09-07 | 华为技术有限公司 | Feedback method and electronic equipment |
| CN113535347A (en) * | 2020-04-21 | 2021-10-22 | 博泰车联网(南京)有限公司 | Method, apparatus, and computer storage medium for information processing |
| CN114117241A (en) * | 2021-12-14 | 2022-03-01 | 中国平安财产保险股份有限公司 | Gas station recommendation method and device, server and storage medium |
| CN114979950A (en) * | 2021-02-18 | 2022-08-30 | 福斯库林有限公司 | System and method for prioritizing navigation destinations of a vehicle |
| CN115451981A (en) * | 2021-06-08 | 2022-12-09 | 阜新德尔汽车部件股份有限公司 | Hydrogen refueling appointment navigation method, device, system and computer-readable storage medium |
| US20240385000A1 (en) * | 2023-05-15 | 2024-11-21 | Pin-Huan CHOU | System for monitoring vehicle carbon footprint and generating plan of carbon emission reduction and vehicle management system including the same |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162551A (en) * | 2006-10-12 | 2008-04-16 | 爱信艾达株式会社 | Navigation system |
| CN102859323A (en) * | 2009-11-24 | 2013-01-02 | 特洛吉斯有限公司 | Vehicle route selection based on energy usage |
| US20130144826A1 (en) * | 2011-12-05 | 2013-06-06 | Skobbler Gmbh | Procedure for determining the probability of finding a parking place |
| CN104864883A (en) * | 2015-05-22 | 2015-08-26 | 清华大学 | Cloud platform based electric automobile path planning method |
| CN106595689A (en) * | 2016-12-28 | 2017-04-26 | 苏州寅初信息科技有限公司 | Gas station navigation target formulating system based on Internet of Vehicles |
| CN108759848A (en) * | 2018-05-22 | 2018-11-06 | 韶关市易通车联电子商务有限公司 | A kind of oiling air navigation aid and device based on unmanned technology |
-
2018
- 2018-11-22 CN CN201811400860.9A patent/CN109253734A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162551A (en) * | 2006-10-12 | 2008-04-16 | 爱信艾达株式会社 | Navigation system |
| CN102859323A (en) * | 2009-11-24 | 2013-01-02 | 特洛吉斯有限公司 | Vehicle route selection based on energy usage |
| US20130144826A1 (en) * | 2011-12-05 | 2013-06-06 | Skobbler Gmbh | Procedure for determining the probability of finding a parking place |
| CN104864883A (en) * | 2015-05-22 | 2015-08-26 | 清华大学 | Cloud platform based electric automobile path planning method |
| CN106595689A (en) * | 2016-12-28 | 2017-04-26 | 苏州寅初信息科技有限公司 | Gas station navigation target formulating system based on Internet of Vehicles |
| CN108759848A (en) * | 2018-05-22 | 2018-11-06 | 韶关市易通车联电子商务有限公司 | A kind of oiling air navigation aid and device based on unmanned technology |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111044043A (en) * | 2019-10-31 | 2020-04-21 | 大众问问(北京)信息科技有限公司 | Navigation method, navigation device and vehicle-mounted equipment |
| CN111044043B (en) * | 2019-10-31 | 2022-03-15 | 大众问问(北京)信息科技有限公司 | Navigation method, device and vehicle-mounted device |
| CN113535347A (en) * | 2020-04-21 | 2021-10-22 | 博泰车联网(南京)有限公司 | Method, apparatus, and computer storage medium for information processing |
| CN114979950A (en) * | 2021-02-18 | 2022-08-30 | 福斯库林有限公司 | System and method for prioritizing navigation destinations of a vehicle |
| CN113366466A (en) * | 2021-05-07 | 2021-09-07 | 华为技术有限公司 | Feedback method and electronic equipment |
| CN115451981A (en) * | 2021-06-08 | 2022-12-09 | 阜新德尔汽车部件股份有限公司 | Hydrogen refueling appointment navigation method, device, system and computer-readable storage medium |
| CN114117241A (en) * | 2021-12-14 | 2022-03-01 | 中国平安财产保险股份有限公司 | Gas station recommendation method and device, server and storage medium |
| US20240385000A1 (en) * | 2023-05-15 | 2024-11-21 | Pin-Huan CHOU | System for monitoring vehicle carbon footprint and generating plan of carbon emission reduction and vehicle management system including the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109253734A (en) | A kind of generation method of navigation routine, system and associated component | |
| CN105424052B (en) | Random travelable mileage | |
| US10473474B2 (en) | System and method for vehicle energy estimation, adaptive control and routing | |
| US9488493B2 (en) | Method and apparatus for electric vehicle trip and recharge planning | |
| CN106573546B (en) | Presenting route information for electric vehicles | |
| US9090261B2 (en) | Driving assist system, driving assist device, and driving assist method | |
| EP2645062B1 (en) | Route search system and method for electric automobile | |
| CN110879070A (en) | Device, method and system for route planning of electric vehicle | |
| US9151631B2 (en) | Vehicle fueling route planning | |
| JP5494270B2 (en) | Information providing apparatus and information providing method | |
| CN111220168A (en) | Method and device for planning charging path of electric vehicle and storage medium | |
| US9506766B2 (en) | Techniques for providing replenishment point information | |
| JP7283077B2 (en) | Information processing device, information processing method, program | |
| US20150285642A1 (en) | Reduced network flow and computational load using a spatial and temporal variable scheduler | |
| US20150268059A1 (en) | Systems and Methods for Monitoring Vehicle Health With Connected Applications | |
| US9638542B2 (en) | Method and system of route scheduling and presenting route-based fuel information | |
| US8560216B1 (en) | Method and apparatus to provide guidance to a vehicle based on vehicle characteristics | |
| CN106683485A (en) | Parking space recommendation method and system | |
| CN105354278A (en) | Method, device and system for recommending vehicle-mounted gas stations | |
| CN113167593A (en) | Automatically determining waypoints along a travel route | |
| EP4628346A1 (en) | Method, apparatus, and computer program product for facilitating selection of electric vehicle charge points | |
| CN112887406A (en) | Terminal, cloud, information pushing method of terminal, cloud, electronic equipment and storage medium | |
| CN104006814A (en) | Vehicle navigation system and method | |
| CN116620031A (en) | A method and system for extending cruising range | |
| JP7268590B2 (en) | Information processing device, information processing system, program and information processing method |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190122 |
|
| RJ01 | Rejection of invention patent application after publication |