CN112365032A - System and method for optimizing garbage clearing path - Google Patents
System and method for optimizing garbage clearing path Download PDFInfo
- Publication number
- CN112365032A CN112365032A CN202011139691.5A CN202011139691A CN112365032A CN 112365032 A CN112365032 A CN 112365032A CN 202011139691 A CN202011139691 A CN 202011139691A CN 112365032 A CN112365032 A CN 112365032A
- Authority
- CN
- China
- Prior art keywords
- garbage
- path optimization
- clearing
- total
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000010813 municipal solid waste Substances 0.000 title claims abstract description 231
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000005457 optimization Methods 0.000 claims abstract description 94
- 238000004140 cleaning Methods 0.000 claims abstract description 44
- 230000001174 ascending effect Effects 0.000 claims abstract description 29
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000007613 environmental effect Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 239000000446 fuel Substances 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02W—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO WASTEWATER TREATMENT OR WASTE MANAGEMENT
- Y02W30/00—Technologies for solid waste management
- Y02W30/50—Reuse, recycling or recovery technologies
- Y02W30/82—Recycling of waste of electrical or electronic equipment [WEEE]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Automation & Control Theory (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Refuse-Collection Vehicles (AREA)
- Refuse Collection And Transfer (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011139691.5A CN112365032A (en) | 2020-10-22 | 2020-10-22 | System and method for optimizing garbage clearing path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011139691.5A CN112365032A (en) | 2020-10-22 | 2020-10-22 | System and method for optimizing garbage clearing path |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112365032A true CN112365032A (en) | 2021-02-12 |
Family
ID=74511627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011139691.5A Pending CN112365032A (en) | 2020-10-22 | 2020-10-22 | System and method for optimizing garbage clearing path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112365032A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344262A (en) * | 2021-05-28 | 2021-09-03 | 淮阴工学院 | Intelligent clearing system and method based on urban garbage classification |
CN113650993A (en) * | 2021-08-17 | 2021-11-16 | 北京航空航天大学 | Intelligent garbage disposal method based on optimized path |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106115104A (en) * | 2016-06-27 | 2016-11-16 | 湖南现代环境科技股份有限公司 | Categorized consumer waste collecting and transferring system based on Internet of Things, devices and methods therefor |
-
2020
- 2020-10-22 CN CN202011139691.5A patent/CN112365032A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106115104A (en) * | 2016-06-27 | 2016-11-16 | 湖南现代环境科技股份有限公司 | Categorized consumer waste collecting and transferring system based on Internet of Things, devices and methods therefor |
Non-Patent Citations (1)
Title |
---|
朱明华等: "上海浦东新区城市生活垃圾收运路线优化研究", 《资源科学》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344262A (en) * | 2021-05-28 | 2021-09-03 | 淮阴工学院 | Intelligent clearing system and method based on urban garbage classification |
CN113650993A (en) * | 2021-08-17 | 2021-11-16 | 北京航空航天大学 | Intelligent garbage disposal method based on optimized path |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kinobe et al. | Optimization of waste collection and disposal in Kampala city | |
Lin | A cooperative strategy for a vehicle routing problem with pickup and delivery time windows | |
CN112365032A (en) | System and method for optimizing garbage clearing path | |
Aremu | In-town tour optimization of conventional mode for municipal solid waste collection | |
Leyerer et al. | Decision support for sustainable and resilience-oriented urban parcel delivery | |
Ye et al. | Location set covering for waste resource recycling centers in Taiwan | |
Hemidat et al. | Evaluation of key indicators of waste collection using GIS techniques as a planning and control tool for route optimization | |
JP2012083882A (en) | Delivery plan creation device, delivery plan creation method, and delivery plan creation program | |
CN114912659A (en) | Method, system, equipment and storage medium for calculating transfer scheme in railway passenger transport | |
Pitera et al. | Evaluation of emissions reduction in urban pickup systems: heterogeneous fleet case study | |
Li et al. | Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service | |
JP2004185398A (en) | Server for transportation system | |
Stellingwerff | Dynamic waste collection: assessing the usage of dynamic routing methodologies | |
Asimakopoulos et al. | Dynacargo: the evaluation results of a dynamic waste collection management system based on real-time and forecasted data | |
Christodoulou et al. | Dynacargo routing subsystem and its algorithms for efficient urban waste collection | |
Dumas | A spreadsheet process model for analysis of costs and life-cycle inventory parameters associated with collection of municipal solid waste | |
Slater | Vehicle load planning | |
US20230260067A1 (en) | System and Method for Dynamically Generating Collection Routes Based On Predicted Accumulation of Industrial Waste and Recyclables | |
McLeod et al. | Maximising efficiency in domestic waste collection through improved fleet management | |
Omar et al. | Original Research Article Feasibility and effects of GIS-based municipal solid waste vehicle routing for Bahrain | |
Dunovic et al. | A method for optimizing collection, transfer and transport routs of waste using OSGeo software | |
Ninidze | Optimization of waste transportation costs in Mtskheta-Mtianeti region | |
Nnaji et al. | Process analysis and optimization of solid waste haulage in Enugu Metropolis | |
Lin | Collecting, dewatering and depositing sewage-logistics challenges | |
Sadigov | DRIVING THE WASTE COLLECTION ROUTING AGENDA: A model for determination of the route time by simulating a collection vehicle traveling in Greater Baku Area, Republic of Azerbaijan. |
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 | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Jie Inventor after: Zang Bing Inventor after: Shi Xiong Inventor after: Wen Ding Inventor after: Wang Yang Inventor after: Jiang Shan Inventor after: Wang Yujuan Inventor after: Wang Gan Inventor after: Zhang Chenguang Inventor before: Zang Bing Inventor before: Shi Xiong Inventor before: Wen Ding Inventor before: Wang Yang Inventor before: Jiang Shan Inventor before: Wang Yujuan Inventor before: Wang Gan Inventor before: Zhang Chenguang |
|
CB03 | Change of inventor or designer information | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210212 |
|
RJ01 | Rejection of invention patent application after publication |