Português
Ciência-IUL
Publications
Publication Detailed Description
Journal Title
European Journal of Operational Research
Year (definitive publication)
2009
Language
English
Country
Netherlands
More Information
Web of Science®
Scopus
Google Scholar
Abstract
The sectoring arc routing problem (SARP) is introduced to model activities associated with the streets of
large urban areas, like municipal waste collection. The aim is to partition the street network into a given
number of sectors and to build a set of vehicle trips in each sector, to minimize the total duration of the
trips. Two two-phase heuristics and one best insertion method are proposed. In the two-phase methods,
phase 1 constructs the sectors using two possible heuristics, while phase 2 solves a mixed capacitated arc
routing problem (MCARP) to compute the trips in each sector. The best insertion method determines sectors and trips simultaneously. In addition to solution cost, some evaluation criteria such as imbalance,
diameter and dispersion measures are used to compare algorithms. Numerical results on large instances
with up to 401 nodes and 1056 links (arcs or edges) are reported and analysed.
Acknowledgements
--
Keywords
Routing,Heuristics,Districting,Capacitated arc routing problem,Mixed graph
Fields of Science and Technology Classification
- Economics and Business - Social Sciences
Contributions to the Sustainable Development Goals of the United Nations
With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência-IUL. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.
