公开(公告)号：US20220381574A1

公开(公告)日：2022-12-01

申请号：US17818375

申请日：2022-08-09

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

Inventor： Linpei ZHANG ,  Li ZHAI

IPC: G01C21/34

Abstract: Embodiments of the present disclosure provide a multipath generation method, an apparatus, a device and a storage medium, and relate to the field of artificial intelligence, in particular to the field of intelligent transportation. A specific implementation solution is: in response to a path generation request, generating M recommended paths from a starting node to a destination node, where the M recommended paths are generated through m path generation processes including: in an i-th path generation process, generating ni recommended paths based on a constructed search tree, and for each recommended path of the ni recommended paths, determining traffic costs of road segments of the recommended path in an (i+1)-th path generation process according to penalty factors, the traffic costs being associated with a recommendation priority of path; where m≥i≥1, M>ni>1.