CN110132297A - Regenerant clears air navigation aid - Google Patents
Regenerant clears air navigation aid Download PDFInfo
- Publication number
- CN110132297A CN110132297A CN201910462811.6A CN201910462811A CN110132297A CN 110132297 A CN110132297 A CN 110132297A CN 201910462811 A CN201910462811 A CN 201910462811A CN 110132297 A CN110132297 A CN 110132297A
- Authority
- CN
- China
- Prior art keywords
- cruise
- path
- crosspoint
- grid
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Abstract
The invention discloses a kind of regenerants to clear air navigation aid, corresponding path is generated with cruising intelligent and high-efficiency according to the fixed area that road actual conditions are garbage removing cart, it can overcome in existing airmanship and garbage removing cart cruise is not optimized especially, the technical effect that yet cannot achieve preferable dynamic navigation simultaneously, is not suitable for the technical issues of conventional garbage clearing and transporting vehicle cruises.
Description
Technical field
The invention belongs to intelligent navigation fields, and in particular to a kind of regenerant clears air navigation aid.
Background technique
Along with the improvement of people's living standards, more and more families have selected car as walking-replacing tool, so that
In car owning amount sharp increase, especially a tier 2 cities, automotive society is stepped into already, although concurrently, road equipment
It is a large amount of to build, however increasing along with vehicle, vehicle is crowded, road accident happens occasionally, and congestion in road situation is also taken charge of already
Sky is shown in used.The capacity wretched insufficiency of road, while management measure fails to synchronize or even some are lagged, so that having occur in people
Che Kai, the situation that no road is walked.Urban road traffic congestion seriously reduces running speed and road passage capability, results in vehicle
The increase and the huge waste of people's time of fuel consumption, cause huge social cost and economic cost and Environmental costs
Loss, it has also become domestic large- and-medium size cities are difficult to the common fault got rid of.
With the raising of people's environmental protection consciousness, the various house refuses of most cities are all made of rubbish receipts at present
Collection vehicle is automatically or semi-automatically collected, fixed-point processing, however house refuse clearing and transporting vehicle is usually to be in charge of according to region, and one
As be the collection that rubbish is carried out along fixed cruise path, encounter usually helpless when congestion in road, inefficiency.It is existing
Some refuse collectors are generally all not equipped with or carry out obstacles avoidance, road conditions using the traffic route prediction meanss algorithm of intelligence
Prediction etc. also only carries out the judgement of road conditions or the planning in path using existing navigation software or system, but existing even if having
Navigation software or its display for being typically only capable to realization real-time road of system and corresponding path planning, cannot achieve the short of road
When predict or analysis, and garbage removing cart is generally only to cruise the region that it is fixed, and beginning and end is usually all
Identical position is corresponding Biohazard Waste Disposal or terminal, the setting of existing navigation software or system to transit point
There are quantity limitations, the transit point of cruise will not generally also be arranged one by one, existing navigation software or system be not also to rubbish
The cruise feature of clearing and transporting vehicle itself optimizes.That is, traditional static navigational has been unable to satisfy conventional lower municipal refuse
The demand of clearing and transporting vehicle cruise, the status that even more powerless reply road traffic emergency event takes place frequently, and in existing vehicle mounted guidance,
Conventional path planning is generally to provide apart from shortest path and shortest time path diameter, without considering that path is multiple from dynamic angle
The influence of polygamy.
Summary of the invention
In view of the above analysis, the main purpose of the present invention is to provide one kind to overcome in above-mentioned existing airmanship not to rubbish
The cruise of rubbish clearing and transporting vehicle is especially optimized, while also cannot achieve the technical effect of preferable dynamic navigation, is not suitable for existing
The technical issues of garbage removing cart cruises.
The purpose of the present invention is what is be achieved through the following technical solutions.
A kind of regenerant clears air navigation aid, for cruising the cruise path for including at least 15 crossings to recycle
With clear and remove refuse, the cruise path be made of multistage subpath and every cross-talk path include at least two dustbins, wherein should
Method includes the following steps:
(1) signal acquisition；
(2) road prediction and analysis；
(3) cruise path is generated.
Further, signal acquisition specifically includes:
GPS signal is acquired using GPS device, and collected signal is filtered；
Record the average speed of garbage removing cart and accumulative generation historical average speeds value.
Further, road prediction and analysis include the following steps:
A, using the geometry straightway between garbage removing cart current location and target position as radius, a circle is determined
Domain, enabling the region is cruise region；
B, the Road between selection one in the cruise region is from garbage removing cart current location to target position
Diameter T, enabling position in the path where each crossing is anchor point Pi, wherein T=P1- > ... -> Pn, i=1 ..., n, n are big
Crossing sum in 1 natural number and expression path T；Using with each anchor point on the T of the path according to the elder generation on the T of path
Every three of sequence is divided into one group afterwards, calculates two anchor points of first and last being located in the sequencing on the T of path in every group of anchor point
Between geometry linear distance as pre-set radius value；Nearest using the anchor point of the centre in described every group 3 anchor points
Position where dustbin is that the center of circle, the pre-set radius value are used as radius, to carried out in cruise region roundness mess division from
And the cruise region is divided into multiple alternative grids of cruise, there is the point intersected in each alternative grid of cruise, enable each other
These points intersected are crosspoint, and the crosspoint constitutes intersection point set；The grid dividing factor is obtained by following iteration
Calculated value:
Wherein, Q is defined as the grid dividing factor, dijIt indicates by being starting point using crosspoint j as the path of terminal using crosspoint i
Weight, m indicate the sum of the weight in path in entire path network,It indicates using crosspoint i as the power in all paths of starting point
The sum of weight,It indicates using crosspoint j as the sum of the weight in all paths of terminal, CiWhat expression crosspoint i was divided into patrols
Navigate alternative grid, CjThe alternative grid of cruise that crosspoint j is divided into is indicated, if crosspoint i and crosspoint j are divided into together
One alternative grid of cruise, δ (Ci, Cj) value be taken as 1, otherwise δ (Ci, Cj) value be 0.
Further, after the step b, further includes:
If c, the upper integer of ratio of the calculated value of the grid dividing factor obtained above greater than (n/m), along described
The center of circle of the alternative grid of each cruise determined in step b is moved to apart from the original center of circle by path T to target position direction
The position of the close dustbin of distance time again passes by the iteration of step b, directly to re-start the division for the alternative grid that cruises
Calculated value to the obtained grid dividing factor is less than or equal toRatio upper integer；
D, it is obtained according to the average value of area of each alternative grid of cruise and the historical average speeds value of garbage removing cart
The event horizon of garbage removing cart traveling, if a certain crosspoint to starting point time more than the event horizon, to be searched
Intersect the intersection point deletion in point set；
E, step b, step c and step d are repeated, until no this deletion occurs；
F, the alternative grid of each cruise is corresponded to according to it crosspoint quantity in intersection point set at this time from greatly to
Small sequence is ranked up, determine its can cover it is between from garbage removing cart current location to target position, in above-mentioned row
The alternative grid of cruise for occupying priority in sequence, using the alternative grid of cruise determining herein as the alternative grid of ideal cruise；
G, it determines between the anchor point in the ideal alternative grid that cruises with the presence or absence of path, and if so, being determined as
Cruise path；
If the path h, is not present in step g, changes path T and repeat step b to step g, until determination is patrolled
Until bit path.
Technical solution of the present invention has the advantage that
Using the existing dependency degree reduced to navigation signal, relies solely on itself the speed detection equipment of setting and be labeled with
The electronic map of dustbin position can be realized as path planning.Applicant innovatively proposes to cruise in fact for garbage removing cart
The cruise method of border feature significantly reduces the problem of GPS signal or other navigation system signals are relied in conventional navigation,
The problem of street of dustbin for clearance can be taken into account simultaneously must move to, realizing air navigation aid in the prior art can not
The drawbacks of carrying out selective retention setting for a plurality of specific road section, enhances the degree of automation of refuse collection process, reaches
The effect of intelligent dynamic programming path during refuse collection.
Detailed description of the invention
Attached drawing 1 is the flow chart that regenerant of the present invention clears air navigation aid.
Specific embodiment
A kind of regenerant clears air navigation aid, for cruising the cruise path for including at least 15 crossings to recycle
With clear and remove refuse, the cruise path be made of multistage subpath and every cross-talk path include at least two dustbins, wherein should
Method includes the following steps:
(1) signal acquisition；
(2) road prediction and analysis；
(3) cruise path is generated.
Preferably, signal acquisition specifically includes:
GPS signal is acquired using GPS device, and collected signal is filtered；
Record the average speed of garbage removing cart and accumulative generation historical average speeds value.
Preferably, road prediction and analysis include the following steps:
A, using the geometry straightway between garbage removing cart current location and target position as radius, a circle is determined
Domain, enabling the region is cruise region；
B, the Road between selection one in the cruise region is from garbage removing cart current location to target position
Diameter T, enabling position in the path where each crossing is anchor point Pi, wherein T=P1- > ... -> Pn, i=1 ..., n, n are big
Crossing sum in 1 natural number and expression path T；Using with each anchor point on the T of the path according to the elder generation on the T of path
Every three of sequence is divided into one group afterwards, calculates two anchor points of first and last being located in the sequencing on the T of path in every group of anchor point
Between geometry linear distance as pre-set radius value；Nearest using the anchor point of the centre in described every group 3 anchor points
Position where dustbin is that the center of circle, the pre-set radius value are used as radius, to carried out in cruise region roundness mess division from
And the cruise region is divided into multiple alternative grids of cruise, there is the point intersected in each alternative grid of cruise, enable each other
These points intersected are crosspoint, and the crosspoint constitutes intersection point set；The grid dividing factor is obtained by following iteration
Calculated value:
Wherein, Q is defined as the grid dividing factor, dijIt indicates by being starting point using crosspoint j as the path of terminal using crosspoint i
Weight, m indicate the sum of the weight in path in entire path network,It indicates using crosspoint i as the power in all paths of starting point
The sum of weight,It indicates using crosspoint j as the sum of the weight in all paths of terminal, CiWhat expression crosspoint i was divided into patrols
Navigate alternative grid, CjThe alternative grid of cruise that crosspoint j is divided into is indicated, if crosspoint i and crosspoint j are divided into together
One alternative grid of cruise, δ (Ci, Cj) value be taken as 1, otherwise δ (Ci, Cj) value be 0.
Preferably, after the step b, further includes:
If c, the upper integer of ratio of the calculated value of the grid dividing factor obtained above greater than (n/m), along described
The center of circle of the alternative grid of each cruise determined in step b is moved to apart from the original center of circle by path T to target position direction
The position of the close dustbin of distance time again passes by the iteration of step b, directly to re-start the division for the alternative grid that cruises
Calculated value to the obtained grid dividing factor is less than or equal toRatio upper integer；
D, it is obtained according to the average value of area of each alternative grid of cruise and the historical average speeds value of garbage removing cart
The event horizon of garbage removing cart traveling, if a certain crosspoint to starting point time more than the event horizon, to be searched
Intersect the intersection point deletion in point set；
E, step b, step c and step d are repeated, until no this deletion occurs；
F, the alternative grid of each cruise is corresponded to according to it crosspoint quantity in intersection point set at this time from greatly to
Small sequence is ranked up, determine its can cover it is between from garbage removing cart current location to target position, in above-mentioned row
The alternative grid of cruise for occupying priority in sequence, using the alternative grid of cruise determining herein as the alternative grid of ideal cruise；
G, it determines between the anchor point in the ideal alternative grid that cruises with the presence or absence of path, and if so, being determined as
Cruise path；
If the path h, is not present in step g, changes path T and repeat step b to step g, until determination is patrolled
Until bit path.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.
Claims (4)
1. a kind of regenerant clears air navigation aid, recycled for cruising the cruise path for including at least 15 crossings and
It clears and removes refuse, the cruise path is made of multistage subpath and every cross-talk path includes at least two dustbins, wherein the party
Method includes the following steps:
(1) signal acquisition；
(2) road prediction and analysis；
(3) cruise path is generated.
2. the method as described in claim 1, which is characterized in that signal acquisition specifically includes:
GPS signal is acquired using GPS device, and collected signal is filtered；
Record the average speed of garbage removing cart and accumulative generation historical average speeds value.
3. method according to claim 2, which is characterized in that road prediction and analysis include the following steps:
A, using the geometry straightway between garbage removing cart current location and target position as radius, a border circular areas is determined,
Enabling the region is cruise region；
B, the road path T between selection one in the cruise region is from garbage removing cart current location to target position,
Enabling position in the path where each crossing is anchor point Pi, wherein T=P1- > ... -> Pn, i=1 ..., n, n are greater than 1
Natural number and indicate path T in crossing sum；Using with each anchor point on the T of the path according to successive suitable on the T of path
Sequence every three are divided into one group, calculate between two anchor points of first and last being located in the sequencing on the T of path in every group of anchor point
Geometry linear distance as pre-set radius value；Utilize the nearest rubbish of the anchor point of the centre in described every group 3 anchor points
Position where barrel is the center of circle, the pre-set radius value as radius, is divided to roundness mess is carried out in cruise region thus will
The cruise region is divided into multiple alternative grids of cruise, and each alternative grid of cruise has the point intersected each other, enables these
The point of intersection is crosspoint, and the crosspoint constitutes intersection point set；The calculating of the grid dividing factor is obtained by following iteration
Value:
Wherein, Q is defined as the grid dividing factor, dijIt indicates by being starting point using crosspoint j as the path of terminal power using crosspoint i
Weight, m indicate the sum of the weight in path in entire path network,It indicates using crosspoint i as the weight in all paths of starting point
The sum of,It indicates using crosspoint j as the sum of the weight in all paths of terminal, CiIndicate the cruise that crosspoint i is divided into
Alternative grid, CjIndicate the alternative grid of cruise that is divided into of crosspoint j, if crosspoint i and crosspoint j be divided into it is same
A alternative grid of cruise, δ (Ci, Cj) value be taken as 1, otherwise δ (Ci, Cj) value be 0.
4. method as claimed in claim 3, which is characterized in that after the step b, further includes:
If c, the upper integer of ratio of the calculated value of the grid dividing factor obtained above greater than (n/m), along the path T
The center of circle of the alternative grid of each cruise determined in step b is moved to apart from original circle center distance time to target position direction
The position of close dustbin again passes by the iteration of step b, until obtaining to re-start the division for the alternative grid that cruises
The calculated value of the grid dividing factor be less than or equal toRatio upper integer；
D, rubbish is obtained according to the average value of area of each alternative grid of cruise and the historical average speeds value of garbage removing cart
The event horizon of clearing and transporting vehicle traveling, if the time of a certain crosspoint to starting point is more than the event horizon, from intersection to be searched
By the intersection point deletion in point set；
E, step b, step c and step d are repeated, until no this deletion occurs；
F, the alternative grid of each cruise is corresponded to crosspoint quantity in intersection point set at this time according to it from big to small
Sequence be ranked up, determine its can cover it is between from garbage removing cart current location to target position, in above-mentioned sequence
The alternative grid of cruise for occupying priority, using the alternative grid of cruise determining herein as the alternative grid of ideal cruise；
G, it determines between the anchor point in the ideal alternative grid that cruises with the presence or absence of path, and if so, being determined as cruising
Path；
If the path h, is not present in step g, changes path T and repeat step b to step g, until determining road of cruising
Until diameter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910462811.6A CN110132297B (en) | 2019-05-30 | 2019-05-30 | Recycled material clearing and transporting navigation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910462811.6A CN110132297B (en) | 2019-05-30 | 2019-05-30 | Recycled material clearing and transporting navigation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110132297A true CN110132297A (en) | 2019-08-16 |
| CN110132297B CN110132297B (en) | 2021-04-06 |
Family
ID=67582965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910462811.6A Active CN110132297B (en) | 2019-05-30 | 2019-05-30 | Recycled material clearing and transporting navigation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110132297B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111223029A (en) * | 2020-01-10 | 2020-06-02 | 重庆高洁环境绿化工程集团有限公司 | Intelligent environmental sanitation management system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140278052A1 (en) * | 2013-03-15 | 2014-09-18 | Caliper Corporation | Lane-level vehicle navigation for vehicle routing and traffic management |
| CN106115104A (en) * | 2016-06-27 | 2016-11-16 | 湖南现代环境科技股份有限公司 | Categorized consumer waste collecting and transferring system based on Internet of Things, devices and methods therefor |
| CN106327902A (en) * | 2016-11-16 | 2017-01-11 | 安徽省光阴碎片智能科技有限公司 | Environmental sanitation management method based on jamming road condition |
| CN109324552A (en) * | 2018-10-12 | 2019-02-12 | 上海顺舟智能科技股份有限公司 | Smart city waste management system |
-
2019
- 2019-05-30 CN CN201910462811.6A patent/CN110132297B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140278052A1 (en) * | 2013-03-15 | 2014-09-18 | Caliper Corporation | Lane-level vehicle navigation for vehicle routing and traffic management |
| CN106115104A (en) * | 2016-06-27 | 2016-11-16 | 湖南现代环境科技股份有限公司 | Categorized consumer waste collecting and transferring system based on Internet of Things, devices and methods therefor |
| CN106327902A (en) * | 2016-11-16 | 2017-01-11 | 安徽省光阴碎片智能科技有限公司 | Environmental sanitation management method based on jamming road condition |
| CN109324552A (en) * | 2018-10-12 | 2019-02-12 | 上海顺舟智能科技股份有限公司 | Smart city waste management system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111223029A (en) * | 2020-01-10 | 2020-06-02 | 重庆高洁环境绿化工程集团有限公司 | Intelligent environmental sanitation management system and method |
| CN111223029B (en) * | 2020-01-10 | 2023-11-14 | 重庆高洁环境绿化工程集团有限公司 | Intelligent sanitation management system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110132297B (en) | 2021-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100580735C (en) | Real-time dynamic traffic information processing method based on car detecting technique | |
| Apaydin et al. | Emission control with route optimization in solid waste collection process: A case study | |
| CN101604478B (en) | Method and system for processing dynamic traffic information | |
| CN102074110B (en) | Floating vehicle data-based traffic flow intersection turn delay acquisition system and method | |
| CN103000027B (en) | Intelligent traffic guidance method based on floating car under congestion condition | |
| CN101308604B (en) | Traffic coordinating and controlling method with strategy of big range | |
| CN110132298A (en) | The shortest path of garbage removing cart determines method | |
| CN110276973B (en) | Automatic intersection traffic rule identification method | |
| CN101308029A (en) | Road network grid matching, road status messages and introduction route information acquisition method | |
| CN112629533B (en) | Fine path planning method based on road network rasterization road traffic prediction | |
| CN102679994A (en) | System for calculating routes | |
| CN107490384A (en) | A kind of optimal static path system of selection based on city road network | |
| CN101409011A (en) | Method, apparatus and system for matching map and conferring route | |
| CN105825669A (en) | System and method for identifying urban expressway traffic bottlenecks | |
| CN101739839A (en) | Vehicle dynamic path navigational system | |
| CN101404120A (en) | Method and apparatus for judging floating vehicle travelling state | |
| CN111223029B (en) | Intelligent sanitation management system and method | |
| CN104457770A (en) | Congestion pre-judging and traveling route planning method as well as traveling route planning system | |
| CN113112816B (en) | Method for extracting average running delay of vehicle on road section | |
| CN112991743A (en) | Real-time traffic risk AI prediction method based on driving path and system thereof | |
| CN109238270A (en) | Intelligent navigation method based on improved A star algorithm | |
| CN114379569B (en) | Method and device for generating driving reference line | |
| Ji-hua et al. | A hierarchical path planning method using the experience of taxi drivers | |
| CN110132297A (en) | Regenerant clears air navigation aid | |
| CN114078322B (en) | Bus running state evaluation method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |