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.