首页> 外国专利> TSPTRAVELING SALESMAN PROBLEM A METHOD OF CALCULATING THE TSP SHORTEST TRAVEL DISTANCE USING AN EXPANDED GRID CELL MERGED MAP AND TSP

TSPTRAVELING SALESMAN PROBLEM A METHOD OF CALCULATING THE TSP SHORTEST TRAVEL DISTANCE USING AN EXPANDED GRID CELL MERGED MAP AND TSP

机译:TSP旅行商问题一种使用扩展网格单元融合地图和TSP计算TSP最短旅行距离的方法

摘要

The present invention provides technique relates to a method capable of increasing the efficiency of physical distribution delivery by quickly calculating the shortest path for many delivery destinations, tacking a position of a delivery man while a delivery man goes to all destinations and return to a departure place through a GPS signal, and recognizing estimated time of arrival at each destination in real time.
机译:本发明提供了一种技术,该方法能够通过快速计算许多送货目的地的最短路径,在送货员前往所有目的地并返回出发地点时确定送货员的位置来提高物流配送的效率。通过GPS信号,并实时识别估计的到达每个目的地的时间。

著录项

  • 公开/公告号KR20190102339A

    专利类型

  • 公开/公告日2019-09-04

    原文格式PDF

  • 申请/专利权人 WIJU INC.;

    申请/专利号KR20180022464

  • 发明设计人 JOOSUNG LIM;

    申请日2018-02-25

  • 分类号G06Q10/08;

  • 国家 KR

  • 入库时间 2022-08-21 11:49:54

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号