자율주행 로보택시를 위한 이분 그래프 매칭 및 플릿 재배치 오퍼레이션스 리서치

원-쌍대(Primal-Dual) 헝가리안 알고리즘을 변형 적용하여 상용 자율주행 택시 배치에서 공차 주행 거리를 최소화하는 대규모 최소 비용 네트워크 흐름 문제 해결.

Primal-Dual Hungarian Algorithm Adaptations

Partitioning the urban map into spatial H3 hexagons allows localized parallel bipartite matching, scaling efficiently to 100,000 requests per minute.

도메인 포트폴리오 살펴보기