公开(公告)号：US20190295036A1

公开(公告)日：2019-09-26

申请号：US16269182

申请日：2019-02-06

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Junxiang FAN

IPC: G06Q10/08 ,  G06Q10/04 ,  G06Q30/02

Abstract: Embodiments of the present disclosure disclose a method and apparatus for planning a route. A specific embodiment of the method includes: acquiring task information; generating initial route information based on the task information; performing the updating step including: updating the second sequence in the second sequence set based on a preset rule; updating the first sequence in the first sequence set based on the updated second sequence set; and determining a delivery cost of the delivery unit based on the updated first sequence set and the updated second sequence set; and the method further includes: determining, based on the updated first sequence set and the updated second sequence set, a route of the to-be-delivered items delivered from the initial node to the destination node via the intermediate node, in response to the determined delivery cost meeting a preset delivery cost condition.