@@ -0,0 +1,15 @@
  + from __future__ import annotations
  + import math
  + 
  + def execute(payload: dict) -> dict:
  +     current = list(payload.get("start", [0, 0]))
  +     remaining = list(payload.get("tasks", []))
  +     order, distance = [], 0.0
  +     while remaining:
  +         task = min(remaining, key=lambda item: math.dist(current, item["point"]))
  +         leg = math.dist(current, task["point"])
  +         order.append({"id": task["id"], "point": task["point"], "transfer_distance_m": round(leg, 3)})
  +         distance += leg
  +         current = task["point"]
  +         remaining.remove(task)
  +     return {"algorithm": "nearest_neighbor", "order": order, "total_transfer_distance_m": round(distance, 3)}

added examples/input.json +29−0 View file

@@ -0,0 +1,29 @@
  + {
  +   "start": [
  +     0,
  +     0
  +   ],
  +   "tasks": [
  +     {
  +       "id": "A",
  +       "point": [
  +         8,
  +         1
  +       ]
  +     },
  +     {
  +       "id": "B",
  +       "point": [
  +         2,
  +         2
  +       ]
  +     },
  +     {
  +       "id": "C",
  +       "point": [
  +         5,
  +         5
  +       ]
  +     }
  +   ]
  + }

added pyproject.toml +8−0 View file

@@ -0,0 +1,8 @@
  + [project]
  + name = "path_optimization"
  + version = "0.1.0"
  + description = "작업 구간을 최근접 휴리스틱으로 재정렬해 공차 이동거리를 줄입니다."
  + requires-python = ">=3.11"
  + 
  + [tool.unittest]
  + test-path = "tests"

added run.py +10−0 View file

@@ -0,0 +1,10 @@
  + from __future__ import annotations
  + import json
  + import sys
  + from asw_component import execute
  + 
  + if __name__ == "__main__":
  +     path = sys.argv[1] if len(sys.argv) > 1 else None
  +     with open(path, encoding="utf-8") if path else sys.stdin as source:
  +         payload = json.load(source)
  +     print(json.dumps(execute(payload), ensure_ascii=False, indent=2))