Extensions of the Petal Method for Vehicle Routeing
作者:
RyanDavid M.,
HjorringCurt,
GloverFred,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 3
页码: 289-296
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.54
出版商: Taylor&Francis
关键词: Distribution;Networks and Graphs;Shortest Path;Travelling Salesman;Vehicle-Routeing
数据来源: Taylor
摘要:
AbstractThe petal method for vehicle routeing imposes special structure on the form of a feasible route. In this paper we show that by extending the definition of a petal route, more general forms of vehicle route can be generated without invalidating the important underlying property that optimal petal solutions can be produced very easily. It will also be shown that the optimal generalized petal solution can be produced efficiently by multiple applications of a shortest path algorithm.
点击下载:
PDF (3822KB)
返 回