公开(公告)号：US11768080B2

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

申请号：US17032644

申请日：2020-09-25

Applicant: Samsung Electronics Co., Ltd.

Inventor： Minsoo Kim ,  Jaeheung Park ,  Joonwoo Ahn

IPC: G01C21/34 ,  G06N3/126 ,  G01C21/00

CPC classification number: G01C21/3453 ,  G01C21/3446 ,  G01C21/3867 ,  G06N3/126

Abstract: An operation method of an optimal route searching device includes: acquiring topology transformed map information; extracting a plurality of candidate routes based on the topology transformed map information; calculating a travel cost for each of the plurality of candidate routes based on a cost function; and determining a candidate route corresponding to a lowest cost one of the calculated travel costs as a travelling route.