CN111026819B - Method and device for determining vehicle driving range - Google Patents
Method and device for determining vehicle driving range Download PDFInfo
- Publication number
- CN111026819B CN111026819B CN201811171573.5A CN201811171573A CN111026819B CN 111026819 B CN111026819 B CN 111026819B CN 201811171573 A CN201811171573 A CN 201811171573A CN 111026819 B CN111026819 B CN 111026819B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- boundary points
- determining
- point
- alternative
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C5/00—Registering or indicating the working of vehicles
- G07C5/004—Indicating the operating range of the engine
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C5/00—Registering or indicating the working of vehicles
- G07C5/08—Registering or indicating performance data other than driving, working, idle, or waiting time, with or without registering driving, working, idle or waiting time
- G07C5/0816—Indicating performance data, e.g. occurrence of a malfunction
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
The invention provides a method and a device for determining a vehicle drivable range, wherein the method comprises the following steps: obtaining the remaining driving mileage of a vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining driving mileage; and the driving range of the vehicle is determined according to each boundary point, the area can be highlighted on the map display interface and provided for a user, the user can click and view specific routes and road sign information through enlarging and reducing the scale, the technical problem that the existing navigation system can only prompt the residual electric quantity or the residual oil consumption and guide the user to search peripheral or along-road charging stations or gas stations without effectively combining the residual driving range with the map display is solved, and more visual navigation information display is provided for the user.
Description
Technical Field
The present invention relates to the field of navigation technologies, and in particular, to a method and an apparatus for determining a drivable range of a vehicle.
Background
In recent years, with the increasing shortage of the earth energy, new energy vehicles, especially electric vehicles, are increasingly rapidly developed, and have the characteristics of less pollution, low noise and the like, but due to the technical limitation, the new energy vehicles have limited cruising ability, and matched energy supplementing facilities only exist in specific places, so how to furthest solve the driving range of one vehicle is an important subject faced by a navigation system.
The existing navigation system can only prompt the residual electric quantity or the residual oil quantity and guide the user to search the surrounding or along-road charging stations or gas stations, and can not provide more visual navigation information display for the user.
Disclosure of Invention
In view of the foregoing, the present invention provides a method and apparatus for determining a vehicle drivable range that overcomes or at least partially solves the foregoing problems.
Specifically, the invention is realized by the following technical scheme:
in a first aspect, an embodiment of the present invention provides a method for determining a drivable range of a vehicle, including:
obtaining the remaining driving mileage of a vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining driving mileage;
screening the alternative boundary points to determine display boundary points;
supplementing the display boundary points based on the distribution positions of the display boundary points;
and determining the drivable range of the vehicle based on the supplemented display boundary point.
In one embodiment, the performing the route topology according to the current position of the vehicle, and determining the alternative boundary point on the road according to the remaining driving range includes:
taking a starting road where the current position of the vehicle is located as an initial topology object, carrying out the path topology, and topologically obtaining a road communicated with the initial topology object;
and determining the boundary position of each road which can be reached by the vehicle according to the remaining driving range of the vehicle and the lengths of each road which are topologically obtained, and taking the boundary position as an alternative boundary point.
In one embodiment, the performing the path topology according to the current position of the vehicle, determining the alternative boundary point on the road according to the remaining driving range, and further includes:
equally dividing the periphery of the circle center into a plurality of sectors according to a preset angle by taking the current position of the vehicle as the circle center;
in the process of carrying out path topology according to the current position of the vehicle and determining alternative boundary points on the topological road according to the residual driving range: if the alternative boundary point exists in the sector where the currently obtained alternative boundary point exists, determining the topological route length corresponding to the currently obtained alternative boundary point and the topological route length corresponding to the existing alternative boundary point, reserving the alternative boundary point with the farthest route length, and eliminating the rest alternative boundary points in the sector.
In one embodiment, the filtering the candidate boundary points to determine a display boundary point includes:
and traversing all the candidate boundary points in the sector in sequence by taking any candidate boundary point as a reference point, determining the candidate boundary points which can be connected to form a convex polygon as display boundary points, and deleting the rest candidate boundary points.
In one embodiment, the supplementing the display boundary point based on the distribution position of the display boundary point includes:
if the number of the crossing sectors between the two adjacent display boundary points exceeds a preset value and the alternative boundary points which are screened and deleted exist in the crossing sectors, determining a supplementary display boundary point according to the alternative boundary points which are screened and deleted, and supplementing the supplementary display boundary point as the display boundary point.
In one embodiment, the determining the supplemental display boundary point according to the filtered and deleted candidate boundary point includes:
determining the sector of the supplementary display boundary point in the spanned sectors according to the two adjacent display boundary points;
taking the screened and deleted alternative boundary points in the sector of the supplementary display boundary points as reference points;
determining a stretching distance according to the distance between the two adjacent display boundary points and the current position;
and determining the point complement position of the supplementary display boundary point according to the stretching distance, the position of the reference point and the included angle formed by the reference point and the current position, and determining the supplementary display boundary point at the point complement position.
In one embodiment, the determining the supplemental display boundary point according to the filtered and deleted candidate boundary point further includes:
and supplementing the supplementary display boundary points with the angles larger than a preset angle threshold value, which are formed by connecting the two adjacent display boundary points, as the display boundary points.
In one embodiment, the obtaining the remaining driving range of the vehicle, performing a path topology according to the current position of the vehicle, and before determining the candidate boundary point on the topologically derived road according to the remaining driving range, further includes:
acquiring the current position of the vehicle;
receiving a triggering instruction, triggering and acquiring the vehicle drivable range, wherein the triggering instruction comprises: user instruction triggers and threshold triggers.
In one embodiment, the determining the drivable range of the vehicle based on the supplemented display boundary point includes:
and sequentially connecting the supplemented display boundary points to determine the drivable range of the vehicle.
In one embodiment, the method further comprises:
the drivable range of the vehicle and the current position are displayed on a map as a drivable range map.
In a second aspect, an embodiment of the present invention provides a device for determining a drivable range of a vehicle, including:
the acquisition module is used for: for obtaining a remaining range of the vehicle;
boundary point determination module: the method comprises the steps of carrying out path topology according to the current position of a vehicle, and determining alternative boundary points on a road which is subjected to topology according to the remaining driving range;
boundary point screening module: the method is used for screening the alternative boundary points and determining display boundary points;
boundary point optimization module: the display boundary points are supplemented based on the distribution positions of the supplemented display boundary points;
the drivable range determination module: for determining a drivable range of the vehicle based on the display boundary point.
In one embodiment, the apparatus further comprises:
and a positioning module: for obtaining a current position of the vehicle.
The triggering module is used for: the triggering device is used for receiving a triggering instruction and triggering and acquiring the vehicle drivable range, and the triggering instruction comprises: user instruction triggers and threshold triggers.
In one embodiment, the apparatus further comprises:
and a display module: for displaying the drivable range of the vehicle and the current position on a map as a drivable range map.
The technical scheme provided by the embodiment of the invention has the beneficial effects that at least:
the embodiment of the invention provides a method and a device for determining the running range of a vehicle, which comprises the steps of firstly, obtaining the remaining running mileage of the vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining running mileage; and the driving range of the vehicle is determined according to each boundary point, the area can be highlighted on the map display interface and provided for a user, the user can click and view specific routes and road sign information through enlarging and reducing the scale, the technical problem that the existing navigation system can only prompt the residual electric quantity or the residual oil consumption and guide the user to search peripheral or along-road charging stations or gas stations without effectively combining the residual driving range with the map display is solved, and more visual navigation information display is provided for the user.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims thereof as well as the appended drawings.
The technical scheme of the invention is further described in detail through the drawings and the embodiments.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
In the drawings:
FIG. 1 is a flowchart of a method for determining a vehicle drivable range according to an embodiment of the present invention;
FIG. 2 is a flowchart of a method for determining alternative boundary points on a road according to the remaining driving range by performing a path topology according to a current position of a vehicle according to an embodiment of the present invention;
FIG. 3 is a flowchart of a method for supplementing the display boundary points based on the distribution positions of the display boundary points according to an embodiment of the present invention;
fig. 4 is a schematic diagram of supplementing the display boundary points based on the distribution positions of the display boundary points according to the first embodiment of the present invention;
FIG. 5 is a flowchart of a method for determining a vehicle drivable range according to a second embodiment of the present invention;
fig. 6 is a schematic diagram of a driving range diagram displayed on a map interface according to a second embodiment of the present invention;
fig. 7 is a schematic structural diagram of a device for determining a driving range of a vehicle according to a third embodiment of the present invention;
fig. 8 is a schematic diagram of an electronic device according to a fourth embodiment of the present invention.
Detailed Description
Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numbers in different drawings refer to the same or similar elements, unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the invention. Rather, they are merely examples of apparatus and methods consistent with aspects of the invention as detailed in the accompanying claims.
According to a first aspect of the embodiments of the present disclosure, a first embodiment of the present disclosure provides a method for determining a drivable range of a vehicle, which may include the following steps S11 to S14 as shown in fig. 1, and although a logic sequence is shown in the flowchart, in some cases, the steps shown or described may be performed in a different sequence from that herein.
S11: obtaining the remaining driving mileage of a vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining driving mileage;
in this embodiment, the transportation means is a transportation means with a path planning function, including but not limited to a fuel automobile, an electric bicycle, an electric automobile, a transportation robot, and a new energy automobile, which is not particularly limited in the embodiment of the present invention.
In this embodiment, the remaining driving range is the remaining power or the remaining oil consumption of the vehicle, which can support the driving range of the vehicle.
In this embodiment, if the vehicle is an electric vehicle, the remaining driving range of the vehicle may be calculated according to the remaining power, and the factors affecting the remaining driving range include: the power consumption factor of the electric vehicle and the traffic road condition factor of the road, wherein the traffic road condition factor includes but is not limited to: road congestion coefficients, weather condition coefficients, and road attribute coefficients, to which the embodiments of the present invention do not specifically limit.
S12: screening the alternative boundary points to determine display boundary points;
s13: supplementing the display boundary points based on the distribution positions of the display boundary points;
s14: and determining the drivable range of the vehicle based on the supplemented display boundary point.
In this embodiment, the determining the drivable range of the vehicle based on the supplemented display boundary point is specifically: and sequentially connecting the supplemented display boundary points to determine the drivable range of the vehicle.
In the first embodiment of the present invention, S11 performs the route topology according to the current position of the vehicle, and determines the candidate boundary points on the road with the topology according to the remaining driving range, as shown in fig. 2, and specifically includes the following steps S111 to S112, although a logic sequence is shown in the flowchart, in some cases, the steps shown or described may be performed in a sequence different from that herein.
S111: and taking the initial road where the current position of the vehicle is located as an initial topology object, carrying out the path topology, and topologically obtaining a road communicated with the initial topology object.
In this embodiment, the current position of the vehicle is used as the starting point, the initial road R where the starting point is located is found as the initial topology object, and topology is performed according to the road network to obtain all the roads R communicated with the road R on the road network 1 ，R 2 …R n Wherein n is greater than or equal to 1.
S112: and determining the boundary position of each road which can be reached by the vehicle according to the remaining driving range of the vehicle and the lengths of each road which are topologically obtained, and taking the boundary position as an alternative boundary point.
In the first embodiment of the present invention, S112 determines, according to the remaining driving range of the vehicle and the lengths of the roads that are topologically obtained, the boundary position of each road that the vehicle can reach, and uses the boundary position as an alternative boundary point, as shown in fig. 2, and specifically includes the following steps S1121 to S1128:
s1121: judging the relation between the road length of the topology and the remaining driving mileage, if the road length of the topology is equal to the remaining driving mileage, executing S1122, if the road length of the topology is greater than the remaining driving mileage, executing S1123, and if the road length of the topology is less than the remaining driving mileage, executing S1124;
s1122: when the topological road length is equal to the remaining driving range, determining a topological road end point as the alternative boundary point, and executing S1126;
s1123: and when the length of the topological road is greater than the remaining driving range, determining the boundary position which can be reached by the vehicle on the topological road according to the length of the remaining driving range, and taking the boundary position as an alternative boundary point to execute S1126.
S1124: when the length of the road obtained by topology is smaller than the remaining driving mileage, taking the road obtained by topology as a topology object, continuing to carry out path topology, and obtaining a road communicated with the topology object by topology;
s1125: judging the relation between the accumulated length of the road with continued topology and the remaining driving mileage, if the accumulated length of the road with continued topology is equal to the remaining driving mileage, executing S1126, if the accumulated length of the road with continued topology is greater than the remaining driving mileage, executing S1127, and if the accumulated length of the road with continued topology is less than the remaining driving mileage, executing S1128;
in this embodiment, the accumulated length of the road continued to topology is the sum of the length of the road continued to topology and the length of the road continued to topology.
S1126: when the accumulated length of the road which continues to topology is equal to the remaining driving range, determining a road end point which continues to topology as the alternative boundary point, and executing S113;
s1127: and when the accumulated length of the road which is continued to topology is greater than the remaining driving range, determining the boundary position which can be reached by the vehicle on the road which is continued to topology according to the length of the remaining driving range, and taking the boundary position as an alternative boundary point to execute S113.
S1128: when the accumulated length of the road which is continued to topology is smaller than the remaining driving mileage, taking the road which is continued to topology at present as a topology object, continuing to carry out path topology, and returning to S1125 after the road which is continued to topology and communicated with the topology object is obtained;
in one embodiment, S11 performs a path topology according to a current position of a vehicle, determines an alternative boundary point on a road with a topology according to the remaining driving range, as shown in fig. 2, and further includes S113 to S116:
s113: equally dividing the periphery of the circle center into a plurality of sectors according to a preset angle by taking the current position of the vehicle as the circle center;
in this embodiment, the current position of the vehicle is taken as the center of a circle, the circumference of the center of a circle is equally divided into a plurality of sectors according to a preset angle by taking a certain distance as a radius, the radius is determined according to the position of the candidate boundary point, and preferably, in this embodiment, the preset angle is 3 degrees, namely, the circumference of the center of a circle is equally divided into 120 sectors: sector S 1 Sector S 2 … sector S 120 。
S114: and judging whether the alternative boundary point exists in the sector where the alternative boundary point is located, if so, executing S115, otherwise, executing S116.
In this embodiment, an angle between the candidate boundary point and the current position of the vehicle is calculated, and the sector to which the candidate boundary point belongs is determined.
S115: and determining the topological out route length corresponding to the currently obtained alternative boundary point and the topological out route length corresponding to the existing alternative boundary point, reserving the alternative boundary point with the farthest route length, and eliminating the rest alternative boundary points in the sector.
In this embodiment, the route length of the topology corresponding to the current obtained candidate boundary point is the route length between the current obtained candidate boundary point and the current position.
S116: all the alternative boundary points are obtained.
In the first embodiment of the present invention, in S12, the candidate boundary points are screened, and the display boundary points are determined, which specifically is: and traversing all the candidate boundary points in the sector in sequence by taking any candidate boundary point as a reference point, determining the candidate boundary points which can be connected to form a convex polygon as display boundary points, and deleting the rest candidate boundary points.
In this embodiment, the convex polygon is called a convex polygon if any one side of all sides of the polygon is infinitely extended to form a straight line, and the other sides are located at the same side of the straight line. Therefore, in the present embodiment, the north-most alternative boundary point T B As a reference point, a point T is formed by which the reference point is adjacent to the reference point in the counterclockwise direction H Connecting lines are made, all alternative boundary points around the circle center are traversed, if all the points are at T B T H On the same side, then point T H Reserved, point T H As a reference point, continuing the above screening process, otherwise, continuing to select the boundary point T B Taking the datum point as the datum point B Counterclockwise adjacent point T Q The screening process described above is continued.
The method for supplementing the display boundary points based on the distribution positions of the display boundary points in S13 in the first embodiment of the present invention, as shown in fig. 3, specifically includes steps S131 to S136, although a logic sequence is shown in the flowchart, in some cases, the steps shown or described may be performed in a sequence different from that shown or described herein.
S131: determining the number of sectors spanned between two adjacent display boundary points;
s132: judging whether the number of the crossed sectors between two adjacent display boundary points exceeds a preset value, wherein the crossed sectors have screened and deleted alternative boundary points, if so, executing S133, otherwise, returning to S131;
in this embodiment, if the number of the sectors spanned between two adjacent display boundary points exceeds 2, it is determined that there are candidate boundary points to be screened and deleted in the spanned sectors, if yes, a point supplementing operation is performed, that is, S133 is executed, otherwise, S131 is returned.
S133: determining a sector which preferentially supplements the display boundary points in the spanned sectors according to the two adjacent display boundary points;
s134: taking the screened and deleted alternative boundary points in the sector of the supplementary display boundary points as reference points;
in this embodiment, a sector with a boundary point being preferentially complemented is determined from the spanned sectors according to the two adjacent display boundary points, and if the screened and deleted candidate boundary points exist in the sector with the boundary point being preferentially complemented, the screened and deleted candidate boundary points in the sector are used as reference points;
if the screened and deleted alternative boundary points do not exist in the sectors of the preferential supplementary display boundary points, traversing the crossing sectors adjacent to the sectors of the preferential supplementary display boundary points in sequence until the screened and deleted alternative boundary points are obtained in the crossing sectors and are used as reference points;
in this embodiment, as shown in fig. 4, the sector where two adjacent display boundary points are located is the sector S 2 And sector S 5 Which spans sector S 3 And sector S 4 Determining sector number add formula of the preferential supplementary display boundary point according to the numbers 2 and 5 of the sectors where the adjacent two display boundary points are located as shown in formula (1), and determining sector S of the preferential supplementary display boundary point add ：
Wherein add is sector S for preferentially supplementing display boundary points add The number of (i.e. the sector of the preferential supplementary display boundary point is S) 3 。
In the present embodiment, if the sector S of the boundary point is preferentially displayed in a complementary manner 3 If the candidate boundary point of the filtered deletion exists, the candidate boundary point T of the filtered deletion in the sector is selected 3O As a reference point.
In the present embodiment, if the sector S of the boundary point is preferentially complemented and displayed, which is determined first 3 If the filtered and deleted alternative boundary points do not exist in the image, traversing the priority supplement in sequenceDisplaying adjacent sectors of the boundary point until the candidate boundary point of the screened and deleted is obtained in the crossed sectors, and taking the candidate boundary point as a reference point, namely determining the sector S 4 Whether or not there is the candidate boundary point to be screened and deleted, which is taken as a reference point, in this embodiment, since the sector S is determined 3 If the candidate boundary points which are screened and deleted exist, traversing is not performed.
S135: determining a stretching distance according to the distance between the two adjacent display boundary points and the current position;
in this embodiment, the stretching distance is determined according to the distance between the two adjacent display boundary points and the current position, where the stretching distance is shown in formula (2):
D Extend ＝(D S5 –D S2 )*F Extend (2)
wherein D is Extend For stretching distance D S5 For sector S 5 Distance of display boundary point to current position, D S2 For sector S 2 Distance of display boundary point to current position, F Extend For the stretch factor, in this example, F Extend The preferred value of (2) is 0.75, which can be set according to practical needs, and is not particularly limited in the embodiment of the present invention.
S136: and determining the point complement position of the supplementary display boundary point according to the stretching distance, the position of the reference point and the included angle formed by the reference point and the current position, and determining the supplementary display boundary point at the point complement position.
In the present embodiment, the sector S is determined 3 In said reference point T 3O And determining formulas of the complementary point positions of the complementary display boundary points as shown in formulas (3) and (4) when the included angle formed by the complementary point positions and the current position is theta:
C add .Longitude＝C 3O .Longitude+D Extend *cosθ(3)
C add .Latitude＝C 3O .Latitude+D Extend *sinθ(4)
wherein C is add Longitudes coordinates of the complement points, C 3O Longitude is the reference point T 3O Longitude coordinates, C add Latitude is the Latitude coordinate of the complement point, C 3O Latitude is the reference point T 3O Latitude coordinates of (a).
As can be seen from fig. 4, sector S 3 The medium white dots are the candidate boundary points selected and deleted in the step S12, and the supplementary display boundary points determined according to the selected and deleted candidate boundary points are the sectors S 3 Black dots in (a).
In the first embodiment of the present invention, the method for supplementing the display boundary points based on the distribution positions of the display boundary points in S13 further includes step S137:
s137: and supplementing the supplementary display boundary points with the angles larger than a preset angle threshold value, which are formed by connecting the two adjacent display boundary points, as the display boundary points.
In this embodiment, in order to achieve attractive display effect, the display boundary points after the point complement are screened again, and the supplemental display boundary points with an angle greater than 90 degrees, which are formed by connecting the two adjacent display boundary points, are supplemented as the display boundary points.
The second embodiment of the present invention provides a method for determining a drivable range of a vehicle, as shown in fig. 5, which may include the following steps S21 to S27, although a logic sequence is shown in the flowchart, in some cases, the steps shown or described may be performed in a different sequence from that shown here.
S21: acquiring the current position of the vehicle;
s22: receiving a triggering instruction, triggering and acquiring the vehicle drivable range, wherein the triggering instruction comprises: user instruction triggers and threshold triggers.
In this embodiment, it may be set that the user triggers calculation of the drivable range by a manual instruction, or automatically triggers calculation of the drivable range every time the remaining amount of the vehicle decreases by 5%, or every time the fuel consumption decreases by 5%.
S23: obtaining the remaining driving mileage of a vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining driving mileage;
s24: screening the alternative boundary points to determine display boundary points;
s25: supplementing the display boundary points based on the distribution positions of the display boundary points;
s26: and determining the drivable range of the vehicle based on the supplemented display boundary point.
In this embodiment, the determining the drivable range of the vehicle based on the supplemented display boundary point is specifically: and sequentially connecting the supplemented display boundary points to determine the drivable range of the vehicle.
S27: the drivable range of the vehicle and the current position are displayed on a map as a drivable range map, as shown in fig. 6.
In this embodiment, if the current position of the vehicle is not included when the display boundary point is determined, the current position of the vehicle is added and displayed on the map as a map of the travel range since the travel range of the vehicle needs to be drawn.
In this embodiment, the area may be highlighted on the map display interface and provided to the user, and the user may click and view specific route and road sign information by enlarging and reducing scale, and display the position information of surrounding charging stations or gas stations, so that the technical problem that the existing navigation system only can prompt the residual electric quantity or residual fuel consumption and guide the user to search the surrounding or along-route charging stations or gas stations, without effectively combining the residual driving range and map display is solved, and more visual navigation information display is provided for the user.
According to a second aspect of the embodiments of the present disclosure, a third embodiment of the present disclosure provides a device for determining a drivable range of a vehicle, as shown in fig. 7, including:
the acquisition module 31: for obtaining a remaining range of the vehicle;
boundary point determination module 32: the method is used for carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on the road which is topological according to the remaining driving range;
boundary point screening module 33: the method is used for screening the alternative boundary points and determining display boundary points;
boundary point optimization module 34: the display boundary points are supplemented based on the distribution positions of the supplemented display boundary points;
the drivable range determination module 35: for determining a drivable range of the vehicle based on the supplemented display boundary points.
The device for determining a vehicle drivable range according to the third embodiment of the present invention, as shown in fig. 7, further includes:
positioning module 36: for obtaining a current location of the vehicle;
the trigger module 37: the triggering device is used for receiving a triggering instruction and triggering and acquiring the vehicle drivable range, and the triggering instruction comprises: user instruction triggers and threshold triggers.
In this embodiment, the triggering module 37 includes: the interface interaction unit 371 is used for selecting to draw the drivable range on the map display interface by the user, namely, triggering and calculating the drivable range by a manual instruction.
Further comprises: the update control unit 372 is configured to automatically trigger calculation of the drivable range every time the remaining power of the vehicle is reduced by 5% or every time the fuel consumption is reduced by 5%.
The monitoring module 373 is configured to monitor a remaining power or a remaining fuel consumption of the vehicle.
The device for determining a vehicle drivable range according to the third embodiment of the present invention, as shown in fig. 7, further includes:
display module 38: for displaying the drivable range of the vehicle and the current position on a map as a drivable range map.
In this embodiment, the area may be highlighted on the map display interface and provided to the user, and the user may click and view specific route and road sign information by enlarging and reducing scale, and display the position information of surrounding charging stations or gas stations, so that the technical problem that the existing navigation system only can prompt the residual electric quantity or residual fuel consumption and guide the user to search the surrounding or along-route charging stations or gas stations, without effectively combining the residual driving range and map display is solved, and more visual navigation information display is provided for the user.
A fourth embodiment of the present invention provides an electronic device, as shown in fig. 8, including: processor 40, memory 41, bus 42 and communication interface 43, processor 40, communication interface 43 and memory 41 being connected by bus 42; the processor 40 is arranged to execute executable modules, such as computer programs, stored in the memory 11. The steps of the method as described in the method embodiments are implemented by the processor when executing the extremes and programs.
The memory 41 may include a high-speed random access memory (RAM, random Access Memory), and may further include a non-volatile memory (non-volatile memory), such as at least one magnetic disk memory. The communication connection between the system network element and the at least one other network element is achieved via at least one communication interface 43 (which may be wired or wireless), which may use the internet, a wide area network, a local network, a metropolitan area network, etc.
Bus 42 may be an ISA bus, a PCI bus, an EISA bus, or the like. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, only one bi-directional arrow is shown in FIG. 8, but not only one bus or type of bus.
The memory 41 is used for storing a program, and the processor 40 executes the program after receiving the execution instruction, and the method executed by the apparatus for defining a flow in any of the foregoing embodiments of the present invention may be applied to the processor 40 or implemented by the processor 40.
The processor 40 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuitry in hardware or instructions in software in processor 40. The processor 40 may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; but may also be a digital signal processor (Digital Signal Processing, DSP for short), application specific integrated circuit (Application Specific Integrated Circuit, ASIC for short), off-the-shelf programmable gate array (Field-Programmable Gate Array, FPGA for short), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components. The disclosed methods, steps, and logic blocks in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be embodied directly in the execution of a hardware decoding processor, or in the execution of a combination of hardware and software modules in a decoding processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory 41 and the processor 40 reads the information in the memory 41 and in combination with its hardware performs the steps of the method described above.
The computer program product of the method and apparatus for determining a drivable range of a vehicle provided in the embodiments of the present invention includes a computer readable storage medium storing program codes, where the instructions included in the program codes may be used to execute the method described in the foregoing method embodiment, and specific implementation may refer to the method embodiment and will not be repeated herein.
It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described system and apparatus may refer to corresponding procedures in the foregoing method embodiments, which are not described herein again.
In addition, in the description of embodiments of the present invention, unless explicitly stated and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be, for example, fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, randomAccess Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In the description of the present invention, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, magnetic disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various modifications and variations can be made to the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention also include such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
Claims (8)
1. A method of determining a drivable range of a vehicle, comprising: obtaining the remaining driving mileage of a vehicle, carrying out path topology according to the current position of the vehicle, and determining alternative boundary points on a road which is topologically obtained according to the remaining driving mileage; screening the alternative boundary points to determine display boundary points; if the number of the crossing sectors between the two adjacent display boundary points exceeds a preset value and the alternative boundary points which are screened and deleted exist in the crossing sectors, determining a supplementary display boundary point according to the alternative boundary points which are screened and deleted;
supplementing the supplementary display boundary points with the angles larger than a preset angle threshold value, which are formed by connecting the two adjacent display boundary points, as display boundary points; and determining the drivable range of the vehicle based on the supplemented display boundary point.
2. The method of claim 1, wherein the performing a path topology based on the current location of the vehicle, and determining an alternative boundary point on the topologically derived road based on the remaining range, comprises: taking a starting road where the current position of the vehicle is located as an initial topology object, carrying out the path topology, and topologically obtaining a road communicated with the initial topology object; and determining the boundary position of each road which can be reached by the vehicle according to the remaining driving range of the vehicle and the lengths of each road which are topologically obtained, and taking the boundary position as an alternative boundary point.
3. The method of claim 2, wherein the performing a path topology based on the current location of the vehicle, determining an alternative boundary point on the topologically derived road based on the remaining range, further comprises: equally dividing the periphery of the circle center into a plurality of sectors according to a preset angle by taking the current position of the vehicle as the circle center; in the process of carrying out path topology according to the current position of the vehicle and determining alternative boundary points on the topological road according to the residual driving range: if the alternative boundary point exists in the sector where the currently obtained alternative boundary point exists, determining the topological route length corresponding to the currently obtained alternative boundary point and the topological route length corresponding to the existing alternative boundary point, reserving the alternative boundary point with the farthest route length, and eliminating the rest alternative boundary points in the sector.
4. The method of claim 3, wherein the screening the candidate boundary points to determine a display boundary point comprises: and traversing all the candidate boundary points in the sector in sequence by taking any candidate boundary point as a reference point, determining the candidate boundary points which can be connected to form a convex polygon as display boundary points, and deleting the rest candidate boundary points.
5. The method of claim 1, wherein said determining supplemental display boundary points from said filtered out candidate boundary points comprises: determining the sector of the supplementary display boundary point in the spanned sectors according to the two adjacent display boundary points; taking the screened and deleted alternative boundary points in the sector of the supplementary display boundary points as reference points; determining a stretching distance according to the distance between the two adjacent display boundary points and the current position; and determining the point complement position of the supplementary display boundary point according to the stretching distance, the position of the reference point and the included angle formed by the reference point and the current position, and determining the supplementary display boundary point at the point complement position.
6. The method of claim 1, wherein the obtaining the remaining range of the vehicle, the topology of the path based on the current location of the vehicle, and the determining the candidate boundary point on the topologically derived road based on the remaining range, further comprises: acquiring the current position of the vehicle; receiving a triggering instruction, triggering and acquiring the vehicle drivable range, wherein the triggering instruction comprises: user instruction triggers and threshold triggers.
7. The method of claim 1, wherein the determining the drivable range of the vehicle based on the supplemented display boundary points comprises: and sequentially connecting the supplemented display boundary points to determine the drivable range of the vehicle.
8. A vehicle drivable range determining apparatus, comprising: the acquisition module is used for: for obtaining a remaining range of the vehicle; boundary point determination module: the method comprises the steps of carrying out path topology according to the current position of a vehicle, and determining alternative boundary points on a road which is subjected to topology according to the remaining driving range; boundary point screening module: the method is used for screening the alternative boundary points and determining display boundary points; boundary point optimization module: if the number of the crossing sectors between the two adjacent display boundary points exceeds a preset value and the alternative boundary points which are screened and deleted exist in the crossing sectors, determining a supplementary display boundary point according to the alternative boundary points which are screened and deleted;
supplementing the supplementary display boundary points with the angles larger than a preset angle threshold value, which are formed by connecting the two adjacent display boundary points, as display boundary points; the drivable range determination module: for determining a drivable range of the vehicle based on the display boundary point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811171573.5A CN111026819B (en) | 2018-10-09 | 2018-10-09 | Method and device for determining vehicle driving range |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811171573.5A CN111026819B (en) | 2018-10-09 | 2018-10-09 | Method and device for determining vehicle driving range |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111026819A CN111026819A (en) | 2020-04-17 |
| CN111026819B true CN111026819B (en) | 2023-05-09 |
Family
ID=70190557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811171573.5A Active CN111026819B (en) | 2018-10-09 | 2018-10-09 | Method and device for determining vehicle driving range |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111026819B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011039771A2 (en) * | 2009-09-15 | 2011-04-07 | Kpit Cummins Infosystems Ltd. | Motor assistance for a hybrid vehicle based on predicted driving range |
| DE102011118237A1 (en) * | 2010-11-15 | 2012-05-16 | Gm Global Technology Operations Llc (N.D.Ges.D. Staates Delaware) | Method for determining an estimated driving range for a vehicle |
| CN103292820A (en) * | 2012-03-01 | 2013-09-11 | 日立(中国)研究开发有限公司 | Equipment and method for providing precise endurance range of mobile body for user |
| CN103748431A (en) * | 2011-08-31 | 2014-04-23 | 日产自动车株式会社 | Drivable-region display device |
| CN103791961A (en) * | 2014-01-16 | 2014-05-14 | 观致汽车有限公司 | Method for estimating vehicle range |
| CN105787977A (en) * | 2016-02-26 | 2016-07-20 | 民政部国家减灾中心 | Building vector boundary simplification method |
| CN108180907A (en) * | 2016-12-08 | 2018-06-19 | 高德信息技术有限公司 | One kind can continue a journey area determination method and device |
-
2018
- 2018-10-09 CN CN201811171573.5A patent/CN111026819B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011039771A2 (en) * | 2009-09-15 | 2011-04-07 | Kpit Cummins Infosystems Ltd. | Motor assistance for a hybrid vehicle based on predicted driving range |
| DE102011118237A1 (en) * | 2010-11-15 | 2012-05-16 | Gm Global Technology Operations Llc (N.D.Ges.D. Staates Delaware) | Method for determining an estimated driving range for a vehicle |
| CN103748431A (en) * | 2011-08-31 | 2014-04-23 | 日产自动车株式会社 | Drivable-region display device |
| CN103292820A (en) * | 2012-03-01 | 2013-09-11 | 日立(中国)研究开发有限公司 | Equipment and method for providing precise endurance range of mobile body for user |
| CN103791961A (en) * | 2014-01-16 | 2014-05-14 | 观致汽车有限公司 | Method for estimating vehicle range |
| CN105787977A (en) * | 2016-02-26 | 2016-07-20 | 民政部国家减灾中心 | Building vector boundary simplification method |
| CN108180907A (en) * | 2016-12-08 | 2018-06-19 | 高德信息技术有限公司 | One kind can continue a journey area determination method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111026819A (en) | 2020-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111380543B (en) | Map data generation method and device | |
| JP5482320B2 (en) | Vehicle driving support device | |
| CN111311710B (en) | High-precision map manufacturing method and device, electronic equipment and storage medium | |
| CN110579222B (en) | Navigation route processing method, device and equipment | |
| CN108520634A (en) | The recognition methods of high speed ring road speed limit, device and electronic equipment | |
| US8756006B2 (en) | Device and method for generating route restriction information of intersection, computer program for generating route restriction information of intersection, and recording medium for recording computer program | |
| US10295357B2 (en) | Route guidance at intersections | |
| CN109859525B (en) | Parking space navigation method based on A star algorithm | |
| CN111380544A (en) | Method and device for generating map data of lane line | |
| CN102564442B (en) | Method and device for displaying road segments and method of providing a map data base | |
| US20140044317A1 (en) | Incremental network generation providing seamless network of large geographical areas | |
| CN111026819B (en) | Method and device for determining vehicle driving range | |
| CN111016666B (en) | Method and device for determining driving range of electric vehicle | |
| CN106931982A (en) | A kind of implementation method and device and equipment of electronic eyes guiding | |
| CN109740502B (en) | Road quality detection method and device | |
| CN111016665B (en) | Method and device for determining driving range of electric vehicle | |
| CN111024102B (en) | Method and device for determining driving range of vehicle | |
| CN110260864A (en) | Construction method, device and the electronic equipment of optimal reference trace route | |
| CN111189462B (en) | Navigation method and device for main and auxiliary roads | |
| JP2004294102A (en) | Route guidance apparatus | |
| CN111189461B (en) | Navigation method and device for main and auxiliary roads and related equipment | |
| CN106931987A (en) | The electronic eyes bootstrap technique and device and equipment of a kind of navigation | |
| CN106931983A (en) | A kind of method and device and equipment of electronic eyes guiding | |
| CN111243293A (en) | Gyroscope-based single-row running monitoring method and system and vehicle-mounted terminal | |
| CN102903235A (en) | Method and device for evaluating quality of real-time road condition |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Applicant after: Shenyang Meihang Technology Co.,Ltd. Address before: 110167 13th floor, Debao building, No. 1, Jinhui street, Hunnan New Area, Shenyang, Liaoning Applicant before: SHENYANG MXNAVI Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |