SYSTEM AND METHOD FOR COMPUTING OPTIMAL PATH BASED ON LOOP VARIABLES WITH POST-PROCESSING APPLIED

    公开(公告)号:US20250155249A1

    公开(公告)日:2025-05-15

    申请号:US18775172

    申请日:2024-07-17

    Abstract: A system for computing an optimal path includes an arithmetic unit. The arithmetic unit is configured to compute an objective moving path from one of a plurality of nodes to another one of the plurality of nodes. Each of a plurality of link variables corresponds to a path connecting any two adjacent nodes of the plurality of nodes. Each of the plurality of link variables has a value and a direction. Each of a plurality of loop variables corresponds to a closed path connecting at least any three nodes of the plurality of nodes. Each of the plurality of loop variables has a value and a direction. A reference path variable corresponds to any moving path and has a value and a direction. The arithmetic unit computes the plurality of link variables based on the reference path variable and the plurality of loop variables. The arithmetic unit uses the plurality link variables to compute a plurality of objective function values corresponding, respectively, to a plurality of moving paths. The arithmetic unit computes a moving path corresponding to a minimum objective function value, which is the smallest value among the plurality of objective function values, as the objective moving path.

Patent Agency Ranking