backend-system-design-dispatch

배차 시스템 디자인

1. 요구사항 사용자가 택시를 호출하고 기사가 수락하는 실시간 배차 시스템을 설계합니다.

2. 작업을 위해 다음과 같이 가정합니다.
   

• 택시 호출 서비스 이용을 위해 사용자와 기사 모두 앱을 사용한다.
  
• 사용자가 차량을 호출하면, 근처 기사에게 배차 요청을 보낸다.
  
• 기사는 배차 요청을 수락 또는 거절할 수 있으며, 응답이 없거나 거절한 경우 다음 기사에게 요청이 넘어간다. (1 명 씩 순차 배차 방식)
  
• 기타 세부 조건들은 임의로 가정한다.
  

3. 설명
   

• 3-1. 해당 서비스를 새로 만든다고 가정하고, 다음 내용을 중심으로 클라우드 기반 아키텍처를 설계해 주세요.
  
  • a. 전체 시스템 구성도 도식화
    
  • b. 각 컴포넌트에 대한 설명
    
  • c. 컴포넌트 간 메시지 흐름, 이벤트 처리 방식
    
• 3-2. 차량 호출 시 배차 알고리즘을 설계해 주세요.
  
  • a. 기사 우선순위 선정 기준 (거리, 상태 등 자유)
    
  • b. 기사 응답 없음 또는 거절 시 재시도 방식