Minimum Cost in Residential Refuse Vehicle Routes

by Jon C. Liebman, (M.ASCE), Prof.; Dept. of Civ. Engrg., Univ. of Illinois at Urbana-Champaign, Urbana, Ill.,
Magne Wathne, Asst. Prof.; Dept. of Regional Sci., Univ. of Pennsylvania, Philadelphia, Pa.,
James W. Male, (A.M.ASCE), Asst. Prof.; Dept. of Environmental Engrg., Illinois Inst. of Tech., Chicago, Ill.,

Serial Information: Journal of the Environmental Engineering Division, 1975, Vol. 101, Issue 3, Pg. 399-412

Document Type: Journal Paper


Refuse collection vehicle routing problems may be divided into two categories, depending on whether collection takes place at widely scattered discrete points or at points that are close together and distributed along streets. The latter case, which commonly applies in residential collection, has been the subject of a great deal of mathematical research, some of it quite old. The results of this research can be used to construct computer programs for routing, and also provide a great deal of insight which aids the human router. Pertinent portions of the mathematical theory are described in the first sections of this paper. Practical procedures which may be used by a human router, possibly assisted by a computer, are then examined.

Subject Headings: Domestic wastes | Vehicles | Routing (transportation) | Mathematics | Human factors | Streets | Computer aided operations

Services: Buy this book/Buy this article


Return to search