METHOD AND APPARATUS FOR PERFORMING MULTI PATH SEARCH

The present disclosure relates to a method and apparatus for performing multipath search. The method according to an embodiment of the present disclosure may calculate a distance between an origin point and a destination point in a group of destination points. In addition, the method may generate a travel path between the origin point and the destination point using a first path-finding method when the distance between the destination point and the origin point is less than a threshold value, and generate the travel path between the origin point and the destination point using a second path-finding method when the distance between the destination point and the origin point is greater than or equal to the threshold value.