公开(公告)号：US20230400310A1

公开(公告)日：2023-12-14

申请号：US18150267

申请日：2023-01-05

Applicant: Korea Advanced Institute Of Science And Technology

Inventor： In Gwun JANG ,  Geunu KIM ,  Sung Yong Kim ,  Kitae JANG

IPC: G01C21/34 ,  G01C21/36

CPC classification number: G01C21/3415 ,  G01C21/3605

Abstract: Disclosed is a loop-wise route optimization method including defining, by a loop variable designer, a loop as a set of links of a predetermined directionality including a clockwise direction or a counterclockwise direction in which a start node and an end node are the same in a graph including nodes and links; defining, by the loop variable designer, loop variables that are virtual variables each having a continuous value between a negative base route value and a positive base route value assigned in a predetermined directionality including a clockwise direction or a counterclockwise direction to the loop; defining, by a base route designer, a base route has a positive value and of which a travel direction is set in a direction from the origin node to the destination node; and formulating, by an effective route searcher, an effective route problem using the loop variables and the base route.