期刊
NETWORKS
卷 56, 期 1, 页码 50-69出版社
WILEY
DOI: 10.1002/net.20347
关键词
arc routing; vehicle routing; transportation
资金
- Ministerio de Educacion y Ciencia [MTM 2006-14961-C05-02]
- European Regional Development Fund, Champagne-Ardenne Regional Council
Arc routing problems are vehicle routing problems in which the tasks to be performed are located on some arcs or edges of a network, e.g., spreading salt on a road or collecting municipal refuse in a street. They have been much less studied than node routing problems but impressive developments have been achieved in the last decade. The objective of this article is to survey these recent results and to provide an annotated bibliography. Except for a few references, the period surveyed starts from the publication of the book Arc routing: theory, solutions and applications, edited by Dror in 2000. The article is made up of two main parts: one on uncapacitated (single vehicle) problems derived from the Chinese Postman Problem, the Rural Postman Problem, and the General Routing Problem; and one on multivehicle or capacitated problems such as the Capacitated Arc Routing Problem. (C) 2009 Wiley Periodicals, Inc. NETWORKS, Vol. 56(1), 50-69 2010
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据