首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:Approximation Algorithm for a Heterogeneous Vehicle Routing Problem
  • 本地全文:下载
  • 作者:Jungyun Bae ; Sivakumar Rathinam
  • 期刊名称:International Journal of Advanced Robotic Systems
  • 印刷版ISSN:1729-8806
  • 电子版ISSN:1729-8814
  • 出版年度:2015
  • 卷号:12
  • DOI:10.5772/60086
  • 语种:English
  • 出版社:SAGE Publications
  • 摘要:This article addresses a fundamental path planning problem which aims to route a collection of heterogeneous vehicles such that each target location is visited by some vehicle and the sum of the travel costs of the vehicles is minimal. Vehicles are heterogeneous as the cost of traveling between any two locations depends on the type of the vehicle. Algorithms are developed for this path planning problem with bounds on the quality of the solutions produced by the algorithms. Computational results show that high quality solutions can be obtained for the path planning problem involving four vehicles and 40 targets using the proposed approach.
  • 关键词:Unmanned vehicles; Routing; Traveling Salesman Problem; Approximation Algorithms
国家哲学社会科学文献中心版权所有