LOOP-WISE ROUTE REPRESENTATION METHOD FOR VEHICLE ROUTING PROBLEM AND THE CORRESPONDING OPTIMIZATION FORMULATION

    公开(公告)号:US20230400310A1

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

    申请号:US18150267

    申请日:2023-01-05

    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.

Patent Agency Ranking