Metropolitan Ring Road System

Quantum Annealing을 기반으로 군중 밀집 공간의 흐름을 최적화하여 압사 사고를 예방하는 솔루션

• related link
  • github
  • Demo

Strategy

• 연결 보장
• APSP (All-pairs Shortest Paths) 최소화
  • 각 길의 방향을 상태로 설정, 각 교차로에서 교차로까지의 거리의 합을 최소화하는 방식으로 최적화
• 흐름 보존