중복 티켓팅 문제해결을 위한 알고리즘

An Algorithm for Duplicated Ticketing Problem Solving

인터넷의 급격한 발달에 의해 최근 인터넷 예매를 통해 극장을 이용하는 관람객이 지속적으로 늘어나고 있다. 또한 인터넷 예매 시 자신이 앉고 싶은 좌석을 지정할 수 있는 시스템이 증가하고 있다. 하지만 적절하지 못한 티켓팅 알고리즘으로 인해 좌석이 중복으로 할당 되어 공연장에서 고객들이 원하는 좌석에서 공연을 관람할 수 없는 피해가 속출하고 있다. 이러한 피해 상황이 발생하면 예매대행업체, 공연 기획사 등의 예매 관련 업체들은 고객들에게 신뢰를 잃어버리게 된다. 그러므로 좌석 지정 예매 시스템 개발에서 가장 민감하게 고려해야 할 부분은 좌석이 중복으로 할당되지 않는 알고리즘을 개발하는 것이다. 본 논문에서는 이러한 문제를 해결하기 위해 서버에 많은 수의 동시 접속 예매가 이루어지는 상황에서 중복 좌석 예매를 방지 하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 중복 좌석 예매를 막음으로써 예매대행업체, 공연 기획사 등의 예매 관련업체와 고객 간의 신뢰를 높이고 안정적인 시스템을 운영할 수 있게 해 준다.