[Feat] 택시 매칭 알고리즘 구현 #35
Description
📋 이슈 내용
매칭 대기중인 사용자들의 탐색 범위를 기반으로 매칭을 수행함.
✅ 체크리스트
- 동승자 탐색 범위는 (현재 시각 - 매칭을 시작한 시각) * 가중치로 결정
- 사용자의 위치는 (x: 경도, y: 위도)로 표현되며, 사용자간의 거리는 Haversine 공식을 사용하여 계산
- 서로의 탐색 범위에 서로가 포함되면 (유저 A <-> 유저 B) 매칭 성공.
- A,B가 매칭되면 3인 매칭이 가능한지 검사함. A<->B, B<->C, C<->A인 매칭이 모두 존재한다면, A,B,C 3인 매칭 성공
- 마찬가지로 A,B,C,D간의 3인 매칭 4가지가 모두 존재한다면 4인 매칭 성공.
- 매칭이 성공하면, 카카오 다중 경유지 길찾기 API를 이용하여 택시 경로, 금액, 예상시간 등의 정보를 RestTemplate를 사용하여 ResponseEntity로 반환받음.
📚 레퍼런스
https://developers.kakaomobility.com/docs/navi-api/waypoints/