Title:
ROUTE IDENTIFICATION METHOD AND SYSTEM
Document Type and Number:
WIPO Patent Application WO/2018/090769
Kind Code:
A1
Abstract:
A route identification method and system. The route identification method comprises: determining, by a route identification system, and according to a source node and a target node, a search area (101); and utilizing a node in the search area to identify a route, so as to obtain the route from the source node to the target node (102). The route identification method further comprises: If no route from the source node to the target node can be found in the search area, expanding the search area; and utilizing a node in the expanded search area to identify the route. The embodiment is utilized to determine, according to a source node and a target node, a search area, effectively reducing a quantity of nodes to be searched, reducing a duration of planning a route for a warehouse robot, thereby significantly increasing production efficiency.
More Like This:
Inventors:
XU JING (CN)
Application Number:
PCT/CN2017/105844
Publication Date:
May 24, 2018
Filing Date:
October 12, 2017
Export Citation:
Assignee:
BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO LTD (CN)
BEIJING JINGDONG CENTURY TRADING CO LTD (CN)
BEIJING JINGDONG CENTURY TRADING CO LTD (CN)
International Classes:
G05D1/02
Foreign References:
| CN106447271A | 2017-02-22 | |||
| CN103744428A | 2014-04-23 | |||
| US20040008895A1 | 2004-01-15 | |||
| JP4998379B2 | 2012-08-15 |
Attorney, Agent or Firm:
CCPIT PATENT AND TRADEMARK LAW OFFICE (CN)
Download PDF: