Research Article
Jan 1978
Districting and Routing for Solid Waste Collection
Publication: Journal of the Environmental Engineering Division
Volume 104, Issue 1
Abstract
The theory and procedure of an heuristic algorithm that routes a known number of solid waste collection vehicles on a street network is presented. The network is assumed to be planar and connected, consisting of undirected streets. Each street has a travel cost and solid waste load associated with it. The purposes of the procedure are to determine collection districts. The districts must be such that the sum of solid waste loads within each district does not exceed vehicle capacity. Since the vehicle will necessarily traverse some streets where collection is not required and retraverse other streets more times than necessary for collection, the proposed algorithm attempts to minimize the sum of travel costs for these retraced streets. The algorithm determines districts and tours simultaneously. For each tour it lists a sequence of streets and specifies whether the street is merely traveled or also serviced.
Get full access to this article
View all available purchase options and get full access to this article.
Information & Authors
Information
Published In
Journal of the Environmental Engineering Division
Volume 104 • Issue 1 • January 1978
Pages: 1 - 14
Copyright
© 1978 American Society of Civil Engineers.
History
Published in print: Jan 1978
Published online: Feb 11, 2021
Permissions
Request permissions for this article.
Authors
Affiliations
James W. Male, AM.ASCE
Assoc. Prof., Dept. of Civ. Engrg., Univ. of Massachusetts, Amherst, Mass.
Jon C. Liebman, M.ASCE
Prof., Dept. of Civ. Engrg., Univ. of Illinois at Urbana-Champaign, Urbana, Ill.
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.