首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:Near Optimal Algorithm for Delivery Problem
  • 本地全文:下载
  • 作者:KwangEui Lee
  • 期刊名称:International Journal of Computer Science and Network Security
  • 印刷版ISSN:1738-7906
  • 出版年度:2011
  • 卷号:11
  • 期号:12
  • 页码:25-28
  • 出版社:International Journal of Computer Science and Network Security
  • 摘要:The delivery problem is that of minimizing the object delivery time from one place to another using n various speed robots. In this paper we propose two algorithms for the delivery problem. The first one is an optimal algorithm with some restriction in handover places. In this algorithm, we assume that the handover can be made at predefined spots called station. The second algorithm is a near optimal algorithm for general case delivery problem which is based on the previous algorithm. The second algorithm does not generate an optimal solution but we can make the result better than what we expect.
  • 关键词:Robot collaboration; Optimization; Delivery problem; Dijkstra��s shortest path algorithm
国家哲学社会科学文献中心版权所有