가능해야 하는 것
- 정차
- 경유
웨이포인트
- 정차와 경유 웨이포인트
- 운행계통이란 웨이포인트의 리스트
- 웨이포인트 간에는 최단경로로 움직임 (A* 알고리즘)
경로 찾기
A* algorithm
탐색할 Graph는 RailSegment 그래프는 아닐듯…
Station과 LongRailSegment로 이루어진 그래프가 아닐지
두 요소를 모두 Node라고 하고
웨이포인트를 설치할 때:
방금의 경로 계산으로 인해 지나간 모든 Node에 대해, 정차 웨이포인트가 있다면 정차 Node, 아니면 통과 Node
정차 Node 안에서는 지금 계산된 경로를 무조건 따름
통과 Node 안에서는 계산된 경로를 시도하되 신호기 등으로 인해 방해받았다면 그 Node를 탈출하는 다른 경로 시도