earticle

영어

When determining a meeting place, it is always a cumbersome problem to select an appropriate store with a short travel time for all participants. In this paper, to solve this problem, we propose an algorithm that recommends the best place and store based on the subway station and develop the system. This system provides a web-based store information registration function that allows self-employed people to register and promote their store, and provides an app-based function to recommend a meeting place to participants. The proposed algorithm reduces the travel time of all participants based on the subway map and improves fairness by using the standard deviation of the required time. In addition, this system presents a new way for self-employed people who have recently relied only on publicity through delivery apps.

한국어

모임 장소를 정할 때에 모든 참여자의 이동 시간이 작으면서 적당한 매장을 정하는 것은 항상 번거로운 문제이다. 본 논문에서는 이를 해결하기 위해서 지하철역 기반으로 최적의 장소와 매장을 추천하는 알고리즘을 제안하고 시스템을 개발한다. 본 시스템은 자영업자들이 자신의 매장 정보를 등록하여 홍보토록 하는 매장 정보 등록 기능을 웹 기반으로 제공하고, 모임 참여자들에게 모임 장소를 추천하는 기능을 앱 기반으로 제공한다. 제안한 알고리즘은 지하철 노선도를 기반으로 모든 참여자의 이동 시간을 줄이고 소요 시간의 표준편차를 이용하여 공평성을 향상시켰다. 또한, 본 시스템은 최근 배달앱을 통한 홍보에만 의존한 자영업자들의 홍보수단에 새로운 방안을 제시한다.