Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020063064 - PATH PLANNING METHOD AND SYSTEM, COMPUTER SYSTEM, AND COMPUTER-READABLE STORAGE MEDIUM

Publication Number WO/2020/063064
Publication Date 02.04.2020
International Application No. PCT/CN2019/096720
International Filing Date 19.07.2019
IPC
G01C 21/34 2006.01
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26specially adapted for navigation in a road network
34Route searching; Route guidance
G05D 1/02 2006.01
GPHYSICS
05CONTROLLING; REGULATING
DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
1Control of position, course, altitude, or attitude of land, water, air, or space vehicles, e.g. automatic pilot
02Control of position or course in two dimensions
CPC
G01C 21/20
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
20Instruments for performing navigational calculations
G01C 21/34
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
G05D 1/02
GPHYSICS
05CONTROLLING; REGULATING
DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
1Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
02Control of position or course in two dimensions
Applicants
  • 北京京东尚科信息技术有限公司 BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO., LTD. [CN]/[CN]
  • 北京京东世纪贸易有限公司 BEIJING JINGDONG CENTURY TRADING CO., LTD. [CN]/[CN]
Inventors
  • 李建奇 LI, Jianqi
  • 郎元辉 LANG, Yuanhui
Agents
  • 中科专利商标代理有限责任公司 CHINA SCIENCE PATENT & TRADEMARK AGENT LTD.
Priority Data
201811156309.430.09.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) PATH PLANNING METHOD AND SYSTEM, COMPUTER SYSTEM, AND COMPUTER-READABLE STORAGE MEDIUM
(FR) PROCÉDÉ ET SYSTÈME DE PLANIFICATION DE TRAJET, SYSTÈME INFORMATIQUE ET SUPPORT DE STOCKAGE LISIBLE PAR ORDINATEUR
(ZH) 路径规划方法及系统、计算机系统和计算机可读存储介质
Abstract
(EN)
Provided is a path planning method, comprising: determining moving paths for a plurality of sorting carts (S210), wherein each sorting cart has a moving path corresponding thereto, and each moving path comprises one or more navigation points; determining, in a process where each sorting cart moves according to the moving path corresponding thereto, whether the moving paths for the plurality of sorting carts comprise conflict points (S220), wherein the conflict points are navigation points that cause distribution congestion; if it is determined that the moving paths for the plurality of sorting carts comprise conflict points, determining a distribution congestion area according to position information of the conflict points (S230); and planning moving paths for the sorting carts outside the distribution congestion area (S240). Also provided are a path planning system, a computer system, and a computer-readable storage medium.
(FR)
La présente invention concerne un procédé de planification de trajet, consistant : à déterminer des trajets de déplacement pour une pluralité de chariots de tri (S210), chaque chariot de tri ayant un trajet de déplacement correspondant à celui-ci, et chaque trajet de déplacement comprenant un ou plusieurs points de navigation ; à déterminer, dans un processus dans lequel chaque chariot de tri se déplace en fonction du trajet de déplacement correspondant à celui-ci, si les trajets de déplacement pour la pluralité de chariots de tri comprennent des points de conflit (S220), les points de conflit étant des points de navigation qui provoquent une congestion de distribution ; s'il est déterminé que les trajets de déplacement pour la pluralité de chariots de tri comprennent des points de conflit, à déterminer une zone de congestion de distribution en fonction d'informations de position des points de conflit (S230) ; et à planifier des trajets de déplacement pour les chariots de tri à l'extérieur de la zone de congestion de distribution (S240). La présente invention porte également sur un système de planification de trajet, sur un système informatique, ainsi que sur un support de stockage lisible par ordinateur.
(ZH)
提供了一种路径规划方法,包括:确定多个分拣车的移动路径(S210),其中,每个分拣车具有与之对应的移动路径,每个移动路径包括一个或多个导航点;在每个分拣车按照与之对应的移动路径移动的过程中,判断多个分拣车的移动路径之间是否包含冲突点(S220),其中,冲突点为导致配送拥堵的导航点;在判断多个分拣车的移动路径之间包含冲突点的情况下,根据冲突点的位置信息确定配送拥堵区域(S230);以及规划配送拥堵区域之外的分拣车的移动路径(S240)。还提供了一种路径规划系统、计算机系统和计算机可读存储介质。
Also published as
Latest bibliographic data on file with the International Bureau