An interactive algorithm for vehicle routing for refuse collection

Pao Yue-kong Library Electronic Theses Database

An interactive algorithm for vehicle routing for refuse collection


Author: Ma, Tak-lun
Title: An interactive algorithm for vehicle routing for refuse collection
Degree: M.B.A.
Year: 1996
Subject: Refuse collection -- Management -- Data processing
Refuse collection -- China -- Hong Kong
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Management
Pages: vi, 67 leaves : ill. ; 30 cm
Language: English
Abstract: In Hong Kong, the refuse collection operation in the New Territories is carried out by the Regional Service Council. This is a study aiming at providing a practical route plan for the vehicles to carry out such operation efficiently. Refuse is collected at each Refuse Collection Point (RCP) at least once per day by vehicles which may vary in capacity. Vehicles start from the depot each day, and return back to the depot after tipping all the collected refuse (at a certain tipping site) at the end of the day. Vehicles may visit the tipping site at any time when they are full. Therefore there are capacity as well as time constraints involved in this operation. A software is developed for this route planning. A new concept of Vehicle Traffic Flux (VTF) is introduced which can help the vehicle to pick up the RCP before its neighbours are all picked up and left it "alone". The software is tested with a set of data of 4 vehicles and 63 RCPs. It can provide an initial solution in about 10 seconds. The route can be displayed in a graphic mode or table format. User can also improve the route through a user intervention subroutine. The program will be modified later to include a random walk algorithm which can improve the initial route automatically. Then the whole software will be passed to North District Regional Service Council to help them to plan the refuse collection route.

Files in this item

Files Size Format
b1256980x.pdf 2.607Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.


Quick Search


More Information