Summary of the invention
In view of the above problems, it proposes on the present invention overcomes the above problem or at least be partially solved in order to provide one kind
State the method and device of the determination vehicle operation distance of problem.
First aspect according to the present invention, the present invention provide a kind of method of determining vehicle operation distance, the method
Include:
In the running region comprising two target locations, determine more than one for characterizing the anchor point in geographical location;
For each target location, according to the positional relationship between the target location and the anchor point, determine with
The corresponding target anchor point of the target location;
For each target location, the target range between the target location and the target anchor point is determined;
According to the planning driving path between all target ranges determined and two target anchor points, two institutes are determined
State the vehicle operation distance between target location.
Preferably, described in the running region comprising two target locations, determine more than one for characterizing geographical position
The anchor point set, comprising:
Obtain the logistics distribution data of the running region, the logistics distribution data include more than one place and with
The corresponding dispatching frequency in place;
Based on the logistics distribution data, the place that the frequency is more than default frequency threshold value will be dispensed and be determined as the anchor point.
Preferably, after in the determination, more than one is used to characterize the anchor point in geographical location, and in the determination and institute
Before stating the corresponding target anchor point of target location, the method also includes:
Respectively centered on each anchor point, and using preset length as radius, circular anchor point region is established;
Wherein, the positional relationship according between the target location and the anchor point, the determining and target location
Corresponding target anchor point, comprising:
According to the positional relationship between the target location, the anchor point and the anchor point region, the determining and target
The corresponding target anchor point in place.
Preferably, the positional relationship according between the target location, the anchor point and the anchor point region determines
Target anchor point corresponding with the target location, comprising:
Judge in the predetermined detection area comprising the target location with the presence or absence of the anchor point;
If the anchor point is not present in the predetermined detection area, using the target location as the target anchor point;
If there are the anchor points in the predetermined detection area, and the target location covers the anchor point, then will be described
The anchor point of target location covering is as the target anchor point;
If there are the anchor points in the predetermined detection area, and the target location does not cover the anchor point, then by institute
It states the existing anchor point in predetermined detection area and judges whether the target location falls into the benchmark anchor as benchmark anchor point
The trusted area in the benchmark anchor point region of point, wherein the corresponding anchor point region of the benchmark anchor point is benchmark anchor point region, described
Trusted area is to travel the region that confidence level is more than default believability threshold;
It is if the target location only falls into the trusted area in a benchmark anchor point region, the trusted area is corresponding
Benchmark anchor point as the target anchor point;
If the target location falls into the trusted area in multiple benchmark anchor point regions, the target location is fallen into
Trusted area corresponding in benchmark anchor point the nearest benchmark anchor point of target location described in distance as the target anchor point;
If the target location does not fall within the trusted area in benchmark anchor point region, using the target location as
The target anchor point.
Preferably, the target range between the determination target location and the target anchor point, comprising:
Judge whether the target location and the target anchor point are same point;
If the target location and the target anchor point are same point, the target range is zero;
If the target location and the target anchor point are difference:
It is established centered on the target anchor point comprising the target anchor point region including the target location;
Using the intersection point between the planning driving path and target anchor point region as region point of contact;
Based on the distance between the target anchor point and the region point of contact, the target anchor point and the target location it
Between distance and the target location belonging to trusted area multiplying power, obtain the target location relative to the target
The fuzzy distance of anchor point;
Using the fuzzy distance as the target range.
The second aspect according to the present invention, the present invention provide a kind of device of determining vehicle operation distance, described device
Include:
Anchor point determining module, in the running region comprising two target locations, determining more than one for characterizing
The anchor point in geographical location;
Target anchor point determining module, for being directed to each target location, according to the target location and the anchor point
Between positional relationship, determine corresponding with target location target anchor point;
Target range determining module determines the target location and the target for being directed to each target location
Target range between anchor point;
Operation distance determining module, for according between all target ranges and two target anchor points determined
Planning driving path, determine the vehicle operation distance between two target locations.
Preferably, the anchor point determining module, comprising:
Acquiring unit, for obtaining the logistics distribution data of the running region, the logistics distribution data include one
The above place and the dispatching frequency corresponding with place;
It is true more than the place of default frequency threshold value will to dispense the frequency for being based on the logistics distribution data for determination unit
It is set to the anchor point.
Preferably, described device further include:
Module is established, is used for respectively centered on each anchor point, and using preset length as radius, establishes circular anchor
Point region;
Wherein, the target anchor point determining module, is specifically used for:
According to the positional relationship between the target location, the anchor point and the anchor point region, the determining and target
The corresponding target anchor point in place.
In terms of third according to the present invention, a kind of computer readable storage medium is provided, computer is stored thereon with
Program is realized when the program is executed by processor such as the method and step in aforementioned first aspect.
According to the present invention the 4th aspect, provides a kind of computer equipment, including memory, processor and is stored in
On memory and the computer program that can run on a processor, the processor realize such as aforementioned first when executing described program
Method and step in a aspect.
The method and device of determining vehicle operation distance according to the present invention, by the traveling comprising two target locations
In region, more than one is determined for characterizing the anchor point in geographical location, for each target location, according to target location and anchor point
Between positional relationship, determine that corresponding with target location target anchor point determines target location and mesh for each target location
The target range between anchor point is marked, according to the planning driving path between all target ranges determined and two target anchor points,
Determine the vehicle operation distance between two target locations, travelled between two target locations without reality, according to anchor point with
The positional relationship of target location is obtained with the vehicle operation distance between two target locations, can not only improve efficiency,
And the accuracy for the vehicle operation distance that can also ensure that.
The above description is only an overview of the technical scheme of the present invention, in order to better understand the technical means of the present invention,
And it can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, the followings are specific embodiments of the present invention.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
The embodiment of the present invention provides a kind of method of determining vehicle operation distance, as shown in Figure 1, which comprises
Step 101: in the running region comprising two target locations, determining more than one for characterizing geographical location
Anchor point.
Step 102: being directed to each target location, closed according to the position between the target location and the anchor point
System determines target anchor point corresponding with the target location.
Step 103: being directed to each target location, determine the target between the target location and the target anchor point
Distance.
Step 104: according to the planning driving path between all target ranges determined and two target anchor points, really
Vehicle operation distance between fixed two target locations.
It should be noted that needing to know the vehicle between any two target location to determine optimal vehicle route
Operation distance, vehicle operation distance include that vehicle starts the time and/or vehicle starts mileage.Vehicle is between two target locations
Traveling will certainly have a driving starting point and a driving terminal, therefore, the vehicle operation distance between two target locations
Namely from driving starting point to the vehicle operation distance driving terminal.
For step 101, the running region in the application is the region comprising two target locations, the running region
Any delimitation can be carried out according to actual needs.For example, if two target locations are respectively positioned in a ring, it can be by a ring institute
The region for including is as running region, and the region that can also included using two rings is as running region.The model that running region delimited
It encloses bigger, it is determined that the quantity of the anchor point gone out is more, and then the target anchor point determined is more accurate, and the vehicle finally determined is opened
Row distance is more accurate.Further, if the region for being included using a ring is as running region, then, in the region that a ring is included
Interior determining anchor point, if the region for being included using two rings as running region, then, in the region that two rings are included determine anchor
Point.
For further, anchor point is used to characterize the geographical location in a certain place.Anchor point includes that Point Code and longitude and latitude are believed
Breath.Point Code is to the customized unique identification in place, and latitude and longitude information includes the longitude and latitude in the place.For how
Determine anchor point, the application provides following implementation:
Firstly, obtain running region logistics distribution data, logistics distribution data include more than one place and with ground
The corresponding dispatching frequency of point.Then, logistics distribution data are based on, the place that the frequency is more than default frequency threshold value will be dispensed and be determined as
Anchor point.
Specifically, in logistics distribution process, a dispatching record can be had by dispensing each time all, dispatching record packet
The place containing dispatching can obtain logistics distribution data by accumulation dispatching record, logistics distribution data include several places and
The dispatching frequency corresponding with each place.For example, the logistics distribution data of running region include the place A and the place B, and, A
The dispatching frequency of point is that the dispatching frequency in the place 50, B is 60.Further, a default frequency threshold value is set to the dispatching frequency, this is pre-
If frequency threshold value can also be referred to as cold threshold, the dispatching frequency is more than that the place of default frequency threshold value can also be referred to as hot topic
Place.By comparing the dispatching frequency in each place and default frequency threshold value, it is capable of determining that whether each place belongs to
In popular place, in turn, popular place is determined as anchor point by the application.For example, default frequency threshold value is 55, due to the place B
Dispensing the frequency has been more than 50, then the place B is determined as anchor point, which includes the Point Code in the place B and the longitude and latitude in the place B
Spend information.
It should be noted that anchor point can also derive from third party's data platform, third party's data platform is determined
Popular place as anchor point, thus, in this application, after determining running region, directly from third party's data platform
Import the anchor point being located in running region.For example, using the popular place in third party's navigation platform as anchor point.
For further, since each anchor point only represents one place, and certain area coverage can not be accurately characterized
Interior condition of road surface, therefore, for anchor point, there are corresponding anchor point region, anchor point region is the area centered on anchor point
Domain can be regular polygon, or round.Preferably, anchor point region is the border circular areas centered on anchor point, round
Region can equably characterize the condition of road surface around anchor point, thus improve the vehicle operation distance of acquisition to a certain extent
Accuracy.
Therefore, in this application, after determining that more than one is used to characterize the anchor point in geographical location, and in determining and mesh
Before marking the corresponding target anchor point in place, respectively centered on each anchor point, preset length is radius, establishes circular anchor point area
Domain.Wherein, an anchor point is corresponding with an anchor point region.The radius in anchor point region is longer, then accuracy is lower, anchor point region
Radius is shorter, then accuracy is higher, and the vehicle operation distance finally obtained is more accurate.In turn, in a step 102, according to target
Positional relationship between place, anchor point and anchor point region determines target anchor point corresponding with target location.
For each anchor point region, there are trusted area and insincere region, trusted area is that traveling confidence level is super
The region of default believability threshold is crossed, insincere region is the region for travelling confidence level and being no more than default believability threshold, credible
Area attribute vehicle can be by the region, can not be by the region, for example, the area road without trusted area characterization vehicle
It constructs or there are the obstructions such as river.
For how to determine trusted area and insincere region in anchor point region, in this application, firstly, by anchor point area
Domain is radial centered on anchor point to be divided into N equal portions, forms N number of region, and N is the integer more than or equal to 2.Then, according to every
The operation distance on two boundaries in a region, and maximum corresponding with the anchor point region can communication distance, by opening for two boundaries
Row distance be all larger than it is maximum can communication distance region as insincere region, remaining region is as trusted area.
A specific example is given below to how determining that trusted area and insincere region be described in detail.
As shown in Fig. 2, the radius in anchor point o corresponding anchor region is 700m, by anchor point region radial minute centered on o point
Be segmented into 8 equal portions, be respectively region s1os2, region s2os3, region s3os4, region s4os5, region s5os6, region s6os7,
Region s7os8 and region s8os1.Calculate the angle in each region, and according to calculated above-mentioned angle, anchor point o longitude and latitude,
The radius length and earth radius in anchor point region calculate the intersection point of N number of direction (8 directions) and anchor point edges of regions
Longitude and latitude, that is, calculate the longitude and latitude of s1, s2, s3, s4, s5, s6, s7 and s8.Due to calculating the longitude and latitude of above-mentioned eight points
Process is the prior art, and details are not described herein again.After the longitude and latitude for obtaining above-mentioned intersection point, obtain from each intersection point to anchor point,
And from anchor point to the vehicle operation distance each intersection point, that is, the vehicle operation distance from s1 to o and from o to s1, from
S2 to o and the vehicle operation distance from o to s2, and so on, start until obtaining the vehicle from s8 to o and from o to s8
Distance.It is analyzed by the round-trip range data to N number of point (8 points), calculating maximum can communication distance.Maximum can communication distance
Calculation formula is distance [n*3/4]+1.5* (distance [n*3/4]-distance [n*1/4]).Wherein, an anchor point
Region is corresponding there are a maximums can communication distance.For example, when N is 8, the round-trip range data of 8 points totally 16, respectively to 16
Data is numbered, and in one embodiment, the round-trip range data number on same boundary is adjacent, and, adjacent boundary
Round-trip range data it is adjacent, for example, for Fig. 2, with os1 for first range data, counter clockwise direction number sorting,
Then s1o is Article 2 range data, and os2 is Article 3 range data, and s2o is Article 4 range data, and os3 is Article 5 distance
Data, s3o are Article 6 range data and so on, and os8 is Article 15 range data, and s8o is Article 16 range data.
For further, distance represents an array, if it is the 12nd article of range data that N, which is 8, distance [n*3/4],
Distance [n*1/4] is the 4th article of range data.Wherein, it is maximum can communication distance be according to the median probability in statistics point
Cloth principle simultaneously combines practical business contextual data to obtain by machine learning.
Obtaining maximum can judge respectively whether the vehicle operation distance on two boundaries in above-mentioned zone is equal after communication distance
Greater than maximum can communication distance, if the vehicle operation distance on two boundaries be all larger than maximum can communication distance, which is determined as
Insincere region, otherwise, the region are trusted area.For example, if the distance of os1 and os2 are big for the s1os2 of region
In maximum can communication distance, then region s1os2 be insincere region, insincere region shadow representation.
It should be noted that for anchor point and anchor point region, it may be predetermined that and be stored in caching.
For further, in practice, since roading is frequently not straight line, and there are traffic lights and special road conditions
Etc. factors influence, there may be very big differences for spherical surface longitude and latitude distance and actual vehicle operating range between two target locations
Not.Therefore, for trusted area, there are trusted area multiplying powers, can be to vehicle as weight by trusted area multiplying power
Operating range is accomplished, to be modified to spherical surface longitude and latitude distance, to improve accuracy.Trusted area multiplying power is according to region
Trust boundary vehicle operation distance and the anchor point region where trusted area all trust boundaries vehicle start away from
From acquisition.Wherein, trust boundary is the boundary that the right and left on boundary is trusted area, and insincere boundary is the left and right on boundary
At least there is the boundary in an insincere region in both sides.For a trusted area, may there is only a trust boundary,
May also two boundaries be trust boundary.
Specifically, the multiplying power of the trusted area is equal to trust boundary in the trusted area for a trusted area
Average traffic operation distance divided by the average traffic of all trust boundaries in the anchor point region where the trusted area start away from
From.For example, in Fig. 2, the multiplying power of region s2os3 are as follows: os3/ ((os3+os4+os5+os6+os7+os8)/6), region s3os4
Multiplying power are as follows: (os3+os4)/2)/((os3+os4+os5+os6+os7+os8)/6).
For how according to the positional relationship between target location, anchor point and anchor point region, determination is corresponding with target location
Target anchor point, the application provides following specific embodiments:
First, it is determined that whether there is anchor point in the predetermined detection area comprising target location, it, will in figure in conjunction with diagram
Predetermined detection area is represented by dashed line, and target location is A point, and anchor point is indicated with M point.If anchor is not present in predetermined detection area
Point, as shown in figure 3, then using target location as target anchor point, that is, using A point as target anchor point.If predetermined detection area memory
In anchor point, and target location covers anchor point, as shown in figure 4, then using the anchor point of target location covering as target anchor point, that is, by K
Point is used as target anchor point, herein, since K point and A point are overlapped, accordingly it is also possible to using A point as target anchor point.If default detection
There are anchor points in region, and target location does not cover anchor point, as shown in figure 5, then making anchor point existing in predetermined detection area
For benchmark anchor point, that is, using K point as benchmark anchor point, if there are multiple anchor points in predetermined detection area, multiple anchor points are made
For benchmark anchor point.In turn, judge whether target location falls into the trusted area in the benchmark anchor point region of benchmark anchor point, wherein base
The corresponding anchor point region of quasi- anchor point is benchmark anchor point region.
For further, the trusted area in the benchmark anchor point region of benchmark anchor point whether is fallen into for target location, is existed
Three kinds of situations below: in the first scenario, if target location only falls into the trusted area in a benchmark anchor point region, such as Fig. 6
It is shown, then using the corresponding benchmark anchor point of the trusted area as target anchor point, i.e., using K point as target anchor point.In second of feelings
Under condition, if target location falls into the trusted area in multiple benchmark anchor points region, as shown in fig. 7, existing in predetermined detection area
Anchor point K1 and K2, K1 and K2 are benchmark anchor point, and A point falls into the trusted area in the anchor point region of benchmark anchor point K1, meanwhile, A point
Also fall into the trusted area in the anchor point region of benchmark anchor point K2, then benchmark anchor corresponding to the trusted area fallen into target location
The nearest benchmark anchor point in point mid-range objectives place is as target anchor point, that is, for benchmark anchor point K1 and benchmark anchor point K2,
Since K2 point distance A point linear distance is nearest, using K2 point as target anchor point.In a third case, if target location
The trusted area in benchmark anchor point region is not fallen within, as shown in figure 8, certainly, the case where for not falling within trusted area, not only
The case where including the anchor point region for not falling within benchmark anchor point, the also insincere region comprising falling into the anchor point region of benchmark anchor point
The case where, then using target location as target anchor point, that is, using A point as target anchor point.
It should be noted that in this application, if two target locations are respectively A point and B point, then respectively by above-mentioned
Process determines target anchor point A ' corresponding with A point, and determines target anchor point B ' corresponding with B point.
After determining target anchor point, in step 103, determine target between target location and target anchor point away from
From.For how to determine that target range, the application provide the mode of being implemented as follows:
Judge whether target location and target anchor point are same point, if target location and target anchor point are same point, mesh
Subject distance is zero, that is, in the case of figure 3, in the case shown in figure 4 and in the case of figure 8, due to upper
Stating three kinds of situations can be using target location as target anchor point, therefore, in these three cases, target location and target anchor point
Between target range be 0.
In addition, if target location and target anchor point are difference: being established centered on target anchor point includes target location
Target anchor point region inside is based on target anchor using the intersection point between planning driving path and target anchor point region as region point of contact
Put confidence region belonging to the distance between the distance between region point of contact, target anchor point and target location and target location
The multiplying power in domain obtains fuzzy distance of the target location relative to target anchor point, using fuzzy distance as target range.
Specifically, the process comprising the target anchor point region including target location is established centered on target anchor point, with
The aforementioned process for establishing anchor point region is identical, the difference is that only that radius length need to be greater than when establishing target anchor point region
The distance between target location and target anchor point, so that target location can be made to be located in target anchor point region.Further, it ties
The planning driving path between two target anchor points is closed, the planning driving path between two target anchor points can pass through third party's map application
It gets, planning driving path namely guidance path.After determining the planning driving path between two target anchor points, by planning driving path
Intersection point between target anchor point region is as region point of contact, as shown in figure 9, for target location A, corresponding target
Anchor point is A ', and the planning driving path between target anchor point A ' and target anchor point B ' is r, the target of planning driving path r and target anchor point A '
Region point of contact between anchor point region is Q.For how to determine the coordinate of region point of contact Q, detailed description given below:
Firstly, according to the longitude and latitude of target anchor point A ' and target anchor point B ', obtain target anchor point A ' and target anchor point B ' it
Between linear distance, the acquisition formula such as formula one between two target anchor points:
Wherein, l1For the longitude of target anchor point A ', l2For the longitude of target anchor point B ', a1For the latitude of target anchor point A ', a2
For the latitude of target anchor point B ', 111 be the every degree distance of longitude and latitude be 111km.
If linear distance is equal to the radius in target anchor point region, it regard target anchor point B ' as region point of contact, target anchor point
The longitude and latitude of B ' is the longitude and latitude at region point of contact.
If linear distance is greater than the radius in target anchor point region, as shown in figure 9, the point of contact angle of zoning point of contact Q,
Further according to the point of contact coordinate of point of contact angle calculation region point of contact Q.Specifically, the point of contact angle of zoning point of contact Q is using following
Formula two is realized:
atan(sin(a2-a1)*cos(l2),cos(l1)*sin(l2)-sin(l1)*cos(l2)*cos(a2-a1)) public
Formula two
Wherein, l1For the longitude of target anchor point A ', l2For the longitude of target anchor point B ', a1For the latitude of target anchor point A ', a2
For the latitude of target anchor point B '.
Then, using the point of contact coordinate of following methods zoning point of contact Q:
Longitude=l of Q1Radius/(111*1000) in+cos (point of contact angle) * target anchor point region
Latitude=a of Q1Radius/(111*1000) in+sin (point of contact angle) * target anchor point region
It should be noted that in this application, the coordinate of point is characterized using the latitude and longitude information of point.
After the coordinate for determining region point of contact, it can determine according to the coordinate of the coordinate of target anchor point and region point of contact
The distance between target anchor point and region point of contact out, such as the distance A ' Q in Fig. 9.Similarly, according to the coordinate and target of target anchor point
Coordinate between place is capable of determining that the distance between target anchor point and target location, such as the distance A ' A in Fig. 9.
In turn, target location can be obtained relative to the fuzzy distance between target anchor point by following formula: (M-N) *
G, wherein M is the distance between target anchor point and target location, and N is the distance between target anchor point and region point of contact, and g is mesh
Mark the multiplying power of the trusted area in target anchor point region belonging to place.For Fig. 9, M is equal to distance A ' A, and N is equal to distance
A ' Q, g are the multiplying power of the trusted area where A point, and g can be obtained by above-mentioned multiplying power calculation method.It should be noted that mesh
The distance between anchor point and region point of contact and the distance between target anchor point and target location are marked, is spherical distance.Most
Eventually, using target location relative to target anchor point fuzzy distance as target range.The application is using fuzzy distance as target
Distance can not only improve calculating speed, additionally it is possible to guarantee the accuracy of result.
It should be noted that after determining target anchor point, if target location not in the trusted area of target anchor point,
The target location is then determined as target anchor point, and re-executes foregoing schemes.
In this application, it can determine whether out a target range for a target location, due to there are two target locations,
Therefore there are two target ranges, first object place corresponds to first object distance, the second target location the second target of correspondence away from
From.At step 104, by the way that first object distance, the second target range and planning driving path are summed, first object place is obtained
And the second vehicle operation distance between target location.
It should be noted that in this application, vehicle can be directly obtained according to coordinate and start mileage, and, by vehicle
Start mileage and converted, vehicle can also be obtained and started the time, therefore, vehicle operation distance may include in vehicle is started
Journey and/or vehicle start the time.And when determining that vehicle starts the time, type of vehicle and vehicle can be started to mileage progress
In conjunction with, since the speed of different types of vehicle driving is different, determine that vehicle starts the time using type of vehicle, it can
Improve the accuracy of result.
It should be noted that in this application, if two target locations are the same point, using earth spherical distance as
Vehicle operation distance between the two target locations.
For the application, the planning driving path between anchor point, anchor point region and anchor point usually can be flat by third party
Platform is got, therefore, for two target locations, it is only necessary to determine between target location and anchor point and anchor point region
Positional relationship, so that it may vehicle operation distance be determined according to positional relationship and existing planning driving path, determination process is convenient
Fast.
The application after obtaining the vehicle operation distance between two target locations, can based on target location two-by-two it
Between vehicle operation distance generate distance matrix, optimal traffic route is capable of determining that according to distance matrix.
Based on the same inventive concept, second embodiment of the invention also provides a kind of device of determining vehicle operation distance, such as
Shown in Figure 10, described device includes:
Anchor point determining module 1001, for determining that more than one is used in the running region comprising two target locations
Characterize the anchor point in geographical location;
Target anchor point determining module 1002, for being directed to each target location, according to the target location and described
Positional relationship between anchor point determines target anchor point corresponding with the target location;
Target range determining module 1003 determines the target location and described for being directed to each target location
Target range between target anchor point;
Operation distance determining module 1004, for according to all target ranges and two target anchor points determined
Between planning driving path, determine the vehicle operation distance between two target locations.
Preferably, the anchor point determining module, comprising:
Acquiring unit, for obtaining the logistics distribution data of the running region, the logistics distribution data include one
The above place and the dispatching frequency corresponding with place;
It is true more than the place of default frequency threshold value will to dispense the frequency for being based on the logistics distribution data for determination unit
It is set to the anchor point.
Preferably, described device further include:
Module is established, is used for respectively centered on each anchor point, and using preset length as radius, establishes circular anchor
Point region;
Wherein, the target anchor point determining module, is specifically used for:
According to the positional relationship between the target location, the anchor point and the anchor point region, the determining and target
The corresponding target anchor point in place.
Preferably, the target anchor point determining module, comprising:
First judging unit, for judging in the predetermined detection area comprising the target location with the presence or absence of the anchor
Point;
First processing units are used for:
If the anchor point is not present in the predetermined detection area, using the target location as the target anchor point;
If there are the anchor points in the predetermined detection area, and the target location covers the anchor point, then will be described
The anchor point of target location covering is as the target anchor point;
If there are the anchor points in the predetermined detection area, and the target location does not cover the anchor point, then by institute
It states the existing anchor point in predetermined detection area and judges whether the target location falls into the benchmark anchor as benchmark anchor point
The trusted area in the benchmark anchor point region of point, wherein the corresponding anchor point region of the benchmark anchor point is benchmark anchor point region, described
Trusted area is to travel the region that confidence level is more than default believability threshold;
It is if the target location only falls into the trusted area in a benchmark anchor point region, the trusted area is corresponding
Benchmark anchor point as the target anchor point;
If the target location falls into the trusted area in multiple benchmark anchor point regions, the target location is fallen into
Trusted area corresponding in benchmark anchor point the nearest benchmark anchor point of target location described in distance as the target anchor point;
If the target location does not fall within the trusted area in benchmark anchor point region, using the target location as
The target anchor point.
Preferably, the target range determining module, comprising:
Second judgment unit, for judging whether the target location and the target anchor point are same point;
The second processing unit is used for:
If the target location and the target anchor point are same point, the target range is zero;
If the target location and the target anchor point are difference:
It is established centered on the target anchor point comprising the target anchor point region including the target location;
Using the intersection point between the planning driving path and target anchor point region as region point of contact;
Based on the distance between the target anchor point and the region point of contact, the target anchor point and the target location it
Between distance and the target location belonging to trusted area multiplying power, obtain the target location relative to the target
The fuzzy distance of anchor point;
Using the fuzzy distance as the target range.
Based on the same inventive concept, the embodiment of the present invention also provides a kind of computer readable storage medium, is stored thereon with
Computer program realizes method and step described in previous embodiment when the program is executed by processor.
Based on the same inventive concept, the embodiment of the invention also provides a kind of computer equipments, as shown in figure 11, in order to just
In explanation, only parts related to embodiments of the present invention are shown, disclosed by specific technical details, please refers to implementation of the present invention
Example method part.The computer equipment can be include mobile phone, tablet computer, PDA (Personal Digital
Assistant, personal digital assistant), POS (Point of Sales, point-of-sale terminal), any terminal device such as vehicle-mounted computer,
By taking computer equipment is mobile phone as an example:
Figure 11 shows the block diagram of part-structure relevant to computer equipment provided in an embodiment of the present invention.With reference to figure
11, which includes: memory 1101 and processor 1102.It will be understood by those skilled in the art that being shown in Figure 11
Computer equipment structure do not constitute the restriction to computer equipment, may include than illustrating more or fewer components, or
Person combines certain components or different component layouts.
It is specifically introduced below with reference to each component parts of the Figure 11 to computer equipment:
Memory 1101 can be used for storing software program and module, and processor 1102 is stored in memory by operation
1101 software program and module, thereby executing various function application and data processing.Memory 1101 can mainly include
Storing program area and storage data area, wherein storing program area can application journey needed for storage program area, at least one function
Sequence (such as sound-playing function, image player function etc.) etc.;It storage data area can storing data (such as audio data, phone
This etc.) etc..In addition, memory 1101 may include high-speed random access memory, it can also include nonvolatile memory, example
Such as at least one disk memory, flush memory device or other volatile solid-state parts.
Processor 1102 is the control centre of computer equipment, by run or execute be stored in it is soft in memory 1101
Part program and/or module, and the data being stored in memory 1101 are called, perform various functions and handle data.It is optional
, processor 1102 may include one or more processing units;Preferably, processor 1102 can integrate application processor and modulation
Demodulation processor, wherein the main processing operation system of application processor, user interface and application program etc., modulation /demodulation processing
Device mainly handles wireless communication.
In embodiments of the present invention, processor 1102 included by the computer equipment can have in previous embodiment and appoint
Function corresponding to one method and step.
Algorithm and display are not inherently related to any particular computer, virtual system, or other device provided herein.
Various general-purpose systems can also be used together with teachings based herein.As described above, it constructs required by this kind of system
Structure be obvious.In addition, the present invention is also not directed to any particular programming language.It should be understood that can use various
Programming language realizes summary of the invention described herein, and the description done above to language-specific is to disclose this hair
Bright preferred forms.
In the instructions provided here, numerous specific details are set forth.It is to be appreciated, however, that implementation of the invention
Example can be practiced without these specific details.In some instances, well known method, structure is not been shown in detail
And technology, so as not to obscure the understanding of this specification.
Similarly, it should be understood that in order to simplify the disclosure and help to understand one or more of the various inventive aspects,
Above in the description of exemplary embodiment of the present invention, each feature of the invention is grouped together into single implementation sometimes
In example, figure or descriptions thereof.However, the disclosed method should not be interpreted as reflecting the following intention: i.e. required to protect
Shield the present invention claims features more more than feature expressly recited in each claim.More precisely, as following
Claims reflect as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
Thus the claims for following specific embodiment are expressly incorporated in the specific embodiment, wherein each claim itself
All as a separate embodiment of the present invention.
Those skilled in the art will understand that can be carried out adaptively to the module in the equipment in embodiment
Change and they are arranged in one or more devices different from this embodiment.It can be the module or list in embodiment
Member or component are combined into a module or unit or component, and furthermore they can be divided into multiple submodule or subelement or
Sub-component.Other than such feature and/or at least some of process or unit exclude each other, it can use any
Combination is to all features disclosed in this specification (including adjoint claim, abstract and attached drawing) and so disclosed
All process or units of what method or apparatus are combined.Unless expressly stated otherwise, this specification is (including adjoint power
Benefit require, abstract and attached drawing) disclosed in each feature can carry out generation with an alternative feature that provides the same, equivalent, or similar purpose
It replaces.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included certain features rather than other feature, but the combination of the feature of different embodiments mean it is of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
Meaning one of can in any combination mode come using.
Various component embodiments of the invention can be implemented in hardware, or to run on one or more processors
Software module realize, or be implemented in a combination thereof.It will be understood by those of skill in the art that can be used in practice
Microprocessor or digital signal processor (DSP) realize one of some or all components according to embodiments of the present invention
A little or repertoire.The present invention is also implemented as setting for executing some or all of method as described herein
Standby or program of device (for example, computer program and computer program product).It is such to realize that program of the invention deposit
Storage on a computer-readable medium, or may be in the form of one or more signals.Such signal can be from because of spy
It downloads and obtains on net website, be perhaps provided on the carrier signal or be provided in any other form.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and ability
Field technique personnel can be designed alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference symbol between parentheses should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element or step listed in the claims.Word "a" or "an" located in front of the element does not exclude the presence of multiple such
Element.The present invention can be by means of including the hardware of several different elements and being come by means of properly programmed computer real
It is existing.In the unit claims listing several devices, several in these devices can be through the same hardware branch
To embody.The use of word first, second, and third does not indicate any sequence.These words can be explained and be run after fame
Claim.