期刊
COMPUTERS & OPERATIONS RESEARCH
卷 39, 期 7, 页码 1566-1576出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2011.09.005
关键词
Asymmetry; Asymmetric traveling salesman problem; Algorithms; Geographic information systems; Road transportation networks
类别
资金
- Spanish Ministry of Science and Innovation [DPI2008-03511/DPI]
- IMPIVA-Institute for the Small and Medium Valencian Enterprise [IMIDIC/2008/137, IMIDIC/2009/198, 175]
- Polytechnic University of Valencia [3147]
The routing of vehicles on road transportation networks is an area of great importance to transportation planners within scientific literature. This field includes well known and studied problems like traveling salesman problems or TSP or the more realistic asymmetric variant or ATSP, whose applications extend to other areas of transport and operations research. This work studies the effect that the asymmetry of road transportation networks, geographical location and territory have over TSP and ATSP methods. We conduct comprehensive experiments in order to assess the effects that these factors have on some of the best known algorithms for the TSP/ATSP. We demonstrate that all these factors have a significant influence in solution time and quality. Furthermore, we show that the solutions obtained with Euclidean matrices and those obtained with real distance matrices differ significantly. (C) 2011 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据