[Feat] 택시 매칭 알고리즘 구현

[dongbin1999]

📋 이슈 내용

매칭 대기중인 사용자들의 탐색 범위를 기반으로 매칭을 수행함.

✅ 체크리스트

• 동승자 탐색 범위는 (현재 시각 - 매칭을 시작한 시각) * 가중치로 결정
• 사용자의 위치는 (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/