A fundamental problem in vehicle routing
A fundamental problem in vehicle routing
复制标题
DOI：
10.1002/net.3230040105
复制
发表时间：
1974
期刊：
影响因子：
2.1
通讯作者：
C. S. Orloff
中科院分区：
文献类型：
--
作者：
C. S. Orloff
An important but difficult combinatorial problem, in general, is to find the optimal route for a single vehicle on a given network. This paper defines a problem type, called the General Routing Problem, and gives an algorithm for its solution. The classical Traveling Salesman Problem and the Chinese Postman Problem are shown to be special limiting cases of the General Routing Problem. The algorithm provides a unified approach to both node and arc oriented routing problems, and exploits special properties of most real transportation networks such as sparsity of the associated adjacency matrix, and the tendency for arc symmetry at many nodes. For node oriented routing problems, this approach tends to produce large reduction in effective problem size.
