KR20230150169A - 배달과 관련된 스토어의 정보를 제공하는 방법 및 장치 - Google Patents

Abstract

본 발명은 서비스 서버에서의 정보 제공 방법으로서, 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하는 단계; 상기 사용자의 기준 위치 정보를 획득하는 단계; 상기 기준 위치를 기반으로 복수의 스토어를 확인하는 단계; 상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하는 단계; 및 상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 단계를 포함하는 서비스 서버에서의 정보 제공 방법에 관한 것이다.

Description

배달과 관련된 스토어의 정보를 제공하는 방법 및 장치 {METHOD AND APPARATUS FOR PROVIDING INFORMATION ON STORE RELATED TO DELIVERY}

본 명세서의 실시 예는 배달과 관련된 스토어의 정보를 제공하는 방법 및 장치에 관한 것이다.

인터넷의 사용이 보편화됨에 따라 전자상거래 및 음식 배달 중개 서비스 시장이 확대되고 있다. 특히 감염병의 확산에 따라, 오프라인 음식점에 방문하여 식사를 하는 비중은 줄어들고, 스마트폰을 이용한 음식 배달 중개 서비스 관련 애플리케이션을 통해 배달 음식을 주문하는 비중은 급속도로 증가하고 있다.

음식 배달 중개 서비스 업체는 애플리케이션 상에서 사용자의 요청에 응답하여 사용자의 현재 위치 또는 사용자가 배달을 위해 선택한 위치 주변의 복수의 스토어를 포함하는 스토어 리스트를 제공할 수 있다. 이때 사용자의 위치로부터 직선 거리를 기준으로 일정 반경의 원 내부에 위치한 스토어들을 기반으로 스토어 리스트를 생성하게 되면, 스토어 리스트에 포함된 일부 스토어는 도 3에 도시된 예시에서와 같이 배달원이 스토어로부터 사용자의 위치까지 배달을 위해 이동하는 실제 경로가 직선 거리보다 훨씬 길 가능성이 있으며, 이는 배달원뿐만 아니라 음식 배달을 기다리는 사용자에게 좋지 않은 사용자 경험을 야기할 수 있다. 따라서, 사용자의 위치로부터의 직선 거리 기반의 스토어 리스트보다 더욱 합리적이고 정확한 예상 배달 시간을 갖는 스토어를 포함하는 스토어 리스트를 제공하는 것이 요구된다.

관련하여 선행 특허문헌으로는 대한민국 공개특허공보 제10-2016-0109076호(2016.09.21. 공개)가 있다.

본 명세서의 실시 예는 상술한 문제점을 해결하기 위하여 제안된 것으로, 사용자의 스토어 리스트에 대한 요청에 응답하여, 사용자의 기준 위치를 기반으로 복수의 스토어를 확인하고, 복수의 스토어 각각에 대응하는 기준 영역 및 기준 위치를 기반으로 복수의 스토어 중에서 선택된 스토어 리스트를 생성함으로써 합리적인 배달 거리 및 배달 시간을 갖는 스토어 리스트를 제공하는 것을 목적으로 한다.

상술한 과제를 달성하기 위하여, 본 명세서의 일 실시 예에 따르는 서비스 서버에서의 정보 제공 방법은, 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하는 단계; 상기 사용자의 기준 위치 정보를 획득하는 단계; 상기 기준 위치를 기반으로 복수의 스토어를 확인하는 단계; 상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하는 단계; 및 상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 단계를 포함하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 기준 영역은 상기 복수의 스토어 각각에 대응하는 동시선(isochrones)을 기반으로 확인되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은: 상기 제1 스토어의 위치로부터 동일한 예상 도착 시간을 갖는 복수의 포인트를 확인하는 단계; 및 상기 복수의 포인트를 연결하는 단계에 의해 생성되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 포인트를 연결하는 선은 도로 상에 위치하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 포인트를 연결하는 선은 주거단지의 위치 정보를 기반으로 생성되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 포인트는 실시간 트래픽을 기반으로 미세 조정되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 포인트는 최근 일정 기간 동안의 배달 이력 데이터를 기반으로 결정되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하고, 상기 하나 이상의 동시선은 각각 하나의 시간대에 대응하고, 상기 기준 영역은 현재 시각에 대응하는 시간대에 대응하는 동시선을 기반으로 확인되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 하나 이상의 동시선은 피크 시간대의 동시선 및 비-피크 시간대의 동시선을 포함하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하고, 상기 하나 이상의 동시선 중 제1 동시선은 제1 반지름에 대응하고, 상기 제1 동시선은 상기 제1 스토어의 위치를 중심으로 하는 상기 제1 반지름을 갖는 원의 내부에 위치하거나, 상기 제1 동시선의 부분이 상기 원을 벗어나고, 상기 제1 동시선의 길이에 대한 상기 제1 동시선의 부분의 길이의 비율은 제1 비율 미만인 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 기준 영역은 상기 하나 이상의 동시선 중 제1 범위의 반지름에 대응하는 동시선을 기반으로 확인되고, 상기 제1 범위는 시간에 따라 달라지는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 제1 범위는 상기 기준 위치를 포함하는 지리적 구역의 실시간 트래픽을 기반으로 결정되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 복수의 스토어를 확인하는 단계는 상기 기준 위치로부터 제1 거리 내에 위치하는 상기 복수의 스토어를 확인하는 단계를 포함하고, 상기 제1 거리는 상기 기준 위치를 포함하는 지리적 구역의 스토어 밀집도에 따라 달라지는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 스토어 리스트를 생성하는 단계는 상기 복수의 스토어 각각에 대응하는 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계; 및 상기 복수의 스토어 중 상기 기준 영역이 상기 기준 위치를 포함하는 스토어를 기반으로 상기 스토어 리스트를 생성하는 단계를 포함하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계는 레이 캐스팅(ray casting)을 사용하여 수행되는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르면, 상기 스토어 리스트를 생성하는 단계는 상기 복수의 스토어 중 상기 기준 위치로부터 제2 거리 밖에 위치하는 스토어를 포함하는 제1 서브세트를 확인하는 단계; 상기 제1 서브세트의 스토어 각각에 대응하는 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계; 및 상기 제1 서브세트의 스토어 중 상기 기준 영역이 상기 기준 위치를 포함하는 스토어와, 상기 복수의 스토어 중 상기 기준 위치로부터 상기 제2 거리 내에 위치하는 스토어를 포함하는 상기 스토어 리스트를 생성하는 단계를 포함하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르는 정보를 제공하는 서비스 서버는, 다른 장치와 정보를 송수신하는 트랜시버; 및 상기 트랜시버를 제어하고, 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하고, 상기 사용자의 기준 위치 정보를 획득하고, 상기 기준 위치를 기반으로 복수의 스토어를 확인하고, 상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하고, 상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 프로세서를 포함하는 것을 특징으로 한다.

본 명세서의 일 실시 예에 따르는 비일시적 컴퓨터 판독 가능 저장 매체는, 컴퓨터 판독 가능 명령어들을 저장하도록 구성되는 매체를 포함하고, 상기 컴퓨터 판독 가능 명령어들은 프로세서에 의해 실행되는 경우 상기 프로세서가: 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하는 단계; 상기 사용자의 기준 위치 정보를 획득하는 단계; 상기 기준 위치를 기반으로 복수의 스토어를 확인하는 단계; 상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하는 단계; 및 상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 단계를 포함하는, 서비스 서버에서의 정보 제공 방법을 수행하도록 하는 것을 특징으로 한다.

본 명세서의 실시 예에 따르면, 서비스 서버는 직선 거리가 아닌 실제 경로를 기반으로 배달원의 배달에 소요되는 예상 도착 시간을 계산하고, 계산된 시간이 동일한 지점을 기반으로 동시선을 생성하여 기준 영역으로 활용함으로써, 배달원 및 사용자의 배달 시간 예측의 정확도를 더욱 높일 수 있고, 스토어 리스트에 합리적인 배달 거리 및 배달 시간을 갖는 스토어들을 포함시킴으로써 고객 경험을 향상시킬 수 있다.

또한, 본 명세서의 실시 예에 따르면, 서비스 서버는 배달과 관련된 히스토리를 기반으로 시간대별 및 거리별 동시선을 생성하여 데이터베이스에 저장하고, 데이터베이스로부터 스토어 리스트 요청에 대응하는 시간대의 동시선을 추출하며, 이때 실시간 트래픽을 고려하여 추출되는 동시선에 대응하는 반지름을 동적으로 조정함으로써 고객에게 보다 정확한 배달 예상 시간을 알려주는 스토어 리스트를 제공할 수 있으며, 많은 수의 동시선을 실시간으로 계산함으로써 발생하는 계산 오버헤드를 최소화할 수 있다. 또한, 사용자의 기준 위치에 대한 배달 시간이 길 것으로 예상되는 스토어는 스토어 리스트에서 제외됨으로써 배달 효율성이 높아질 수 있다.

도 1은 본 발명의 일 실시 예에 따른 배달 요금에 대한 정보를 제공하기 위한 시스템의 구성을 개략적으로 도시한 도면이다.
도 2는 본 발명의 일 실시 예에 따른 배달과 관련된 스토어의 정보를 제공하는 방법과 관련된 각 노드들의 정보 교환과 이에 대응하는 동작을 도시한 시퀀스 다이어그램이다.
도 3은 본 발명의 일 실시 예에 따른 원으로 설정된 스토어의 기준 영역을 예시적으로 나타내는 도면이다.
도 4는 본 발명의 일 실시 예에 따른 동시선으로 설정된 스토어의 기준 영역을 예시적으로 나타내는 도면이다.
도 5는 본 발명의 일 실시 예에 따른 스토어의 배달 관련 정보를 제공하는 시스템의 개략적인 아키텍처를 나타내는 예시적인 도면이다.
도 6은 본 발명의 일 실시 예에 따른 고객의 요청에 따라 스토어 리스트를 제공하는 온라인 서비스의 프로세스를 나타내는 흐름도이다.
도 7은 본 발명의 일 실시 예에 따른 고객의 위치가 동시선 내에 위치하는지 여부를 확인하는 방법을 개략적으로 나타내는 도면이다.
도 8은 본 발명의 일 실시 예에 따른 스토어 정보를 제공하기 위한 서비스 서버 내 API들의 정보 교환 프로세스를 예시적으로 나타내는 도면이다.
도 9는 본 발명의 일 실시 예에 따른 배달과 관련된 스토어의 정보를 제공하는 방법의 흐름을 나타내는 순서도이다.
도 10은 본 발명의 일 실시 예에 따른 배달과 관련된 스토어 정보를 제공하는 시스템의 일부 구성요소를 도시한 도면이다.

이하, 본 발명의 실시 예를 첨부된 도면을 참조하여 상세하게 설명한다.

실시 예를 설명함에 있어서 본 발명이 속하는 기술 분야에 익히 알려져 있고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.

마찬가지 이유로 첨부 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 각 도면에서 동일한 또는 대응하는 구성요소에는 동일한 참조 번호를 부여하였다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

이 때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.

도 1은 본 발명의 일 실시 예에 따른 배달 요금에 대한 정보를 제공하기 위한 시스템의 구성을 개략적으로 도시한 도면이다.

도 1을 참조하면 본 발명의 일 실시 예에 따른 정보 제공 시스템은 사용자 단말기(110) 및 서비스 서버(120)를 포함한다. 실시 예에서 서비스 서버(120)는 서비스의 운영과 관련된 정보를 처리하고, 사용자에게 제공할 수 있다.

사용자는 사용자 단말기(110)를 사용하여 서비스 서버(120)에 접속할 수 있다. 사용자 단말기(110)는 전자상거래 또는 음식 배달 중개 애플리케이션이 설치되고, 애플리케이션을 사용하여 서비스 서버(120)에 접속할 수 있으며, 서비스 서버(120)와의 정보 교환을 기반으로 전자상거래 또는 음식 배달 중개 서비스를 사용자에게 제공할 수 있다. 전자상거래 또는 음식 배달 중개 애플리케이션은 애플리케이션을 사용하는 사용자가 누구인지에 따라 고객용 애플리케이션, 판매자용 애플리케이션, 배달원용 애플리케이션 등을 포함할 수 있다. 사용자 단말기(110)는 스마트폰 및 태블릿 PC와 같은 모바일 디바이스나 데스크탑 PC와 같은 스테틱 디바이스일 수 있으며, 전자상거래 또는 배달 중개 애플리케이션이 설치되어 실행될 수 있는 기기라면 제한 없이 사용자 단말기(110)로 사용될 수 있다. 일 실시 예에서, 사용자 단말기(110)의 사용자는 음식 배달 중개 서비스를 통해 음식을 주문하고 음식 배달을 제공받는 고객을 포함할 수 있다. 사용자는 사용자 단말기(110)에 설치된 음식 배달 중개 애플리케이션을 사용하여, 주문하고자 하는 음식에 관련된 키워드를 입력하고, 입력된 키워드에 대응하는 스토어의 리스트를 확인할 수 있다. 스토어의 리스트는 사용자의 현재 위치를 중심으로 사용자의 위치까지 음식 배달이 가능한 스토어들을 포함할 수 있으며, 음식 배달 가능 여부는 스토어와 사용자 위치 간의 거리, 스토어로부터 사용자 위치까지의 이동 시간 등을 기반으로 결정될 수 있다.

서비스 서버(120)는 사용자 단말기(110)와 통신하며 사용자 단말기(110)로 전자상거래 또는 음식 배달 중개 서비스와 관련된 정보를 제공한다. 서비스 서버(120)는 데이터베이스의 검색 결과로서 아이템/음식점의 목록을 제공하거나, 데이터베이스에 저장된 각각의 아이템의 상세 정보 또는 음식점의 메뉴를 제공할 수 있다. 전자상거래 업체의 직배송 아이템의 경우, 서버가 운영하는 서비스와 관련된 주체가 상품을 매입하고, 배송을 관리할 수 있으며, 타 배송 업체가 배송하는 아이템의 경우 타 배송 업체의 서버로 사용자가 구입한 아이템에 관한 구매 정보 및 배송지 정보를 전송할 수 있다.

일 실시 예에서, 서비스 서버(120)는 음식을 판매하는 음식점과 같은 공급자와 음식을 주문하는 고객에게 음식을 배달하는 배달원 간의 배달 중개 서비스를 제공할 수 있다. 서비스 서버(120)는 사용자 단말기(110)로부터 키워드를 획득하고, 키워드에 대응하는 음식점 또는 스토어에 대한 리스트를 사용자 단말기(110)에 제공할 수 있다. 리스트는 사용자의 현재 위치 또는 사용자가 배달을 받고자 하는 위치를 기반으로 음식 배달이 가능한 스토어의 리스트를 포함할 수 있다. 이와 같이, 서비스 서버에서 사용자가 입력한 키워드에 대응하는 배달 가능한 스토어의 리스트를 제공하기 위한 방법이 이하 도 2를 통해 상세히 설명된다.

도 2는 본 발명의 일 실시 예에 따른 배달과 관련된 스토어의 정보를 제공하는 방법과 관련된 각 노드들의 정보 교환과 이에 대응하는 동작을 도시한 시퀀스 다이어그램이다.

도 2를 참조하면, 본 발명의 일 실시 예에 따른 사용자 단말기 및 서비스 서버 사이의 정보 교환 및 각 노드에서의 동작 방법이 개시된다.

단계 205에서, 서비스 서버는 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신할 수 있다. 사용자는 음식을 주문하고자 하는 스토어에 대한 키워드를 사용자 단말기에 입력할 수 있고, 키워드는 음식점 이름, 메뉴 이름, 음식 카테고리(예를 들어, 한식, 일식) 등을 포함할 수 있다. 대안적으로, 사용자는 서비스 서버에 의해 사용자 단말기에 제공되는 페이지 상에 나열된 음식 카테고리의 리스트 상에서 검색하기를 원하는 음식 카테고리를 선택함으로써 스토어의 리스트를 서비스 서버에 요청할 수 있다.

단계 210에서, 서비스 서버는 사용자의 기준 위치 정보를 획득할 수 있다. 일 실시 예에서, 기준 위치 정보는 사용자의 단말기의 현재 위치 정보, 또는 사용자가 설정한 주소를 기반으로 확인되는 위치 정보를 포함할 수 있다. 일 실시 예에서, 서비스 서버는 사용자가 미리 설정한 복수의 주소 중 사용자가 음식 배달을 위해 선택한 하나의 주소를 기반으로 기준 위치 정보를 확인할 수 있다.

단계 215에서, 서비스 서버는 기준 위치를 기반으로 복수의 스토어를 확인할 수 있다. 일 실시 예에서, 서비스 서버는 음식 배달 중개를 위해 등록된 많은 스토어들 중 기준 위치로 음식 배달이 가능한 복수의 스토어를 확인할 수 있다. 음식 배달 가능 여부는 기준 위치로부터 스토어까지의 거리, 배달원의 예상 이동 시간, 배달원의 이용 가능성(availability), 스토어에 의해 설정된 배달 조건 등 다양한 요소를 고려하여 결정될 수 있다.

일 실시 예에서, 서비스 서버는 기준 위치로부터 제1 거리 내에 위치하는 복수의 스토어를 확인할 수 있다. 제1 거리는 예를 들어, 5km, 10km와 같이 서비스 서버에 의해 설정된 거리를 포함할 수 있다. 대안적으로, 제1 거리는 사용자에 의해 설정될 수 있으며, 사용자는 제1 거리를 필요에 따라 조정하여 기준 위치로부터 제1 거리의 직선 거리 내에 위치하는 스토어의 정보를 서비스 서버에 요청할 수 있다.

일 실시 예에서, 제1 거리는 기준 위치를 포함하는 지리적 구역의 스토어 밀집도에 따라 달라질 수 있다. 서비스 서버는 기준 위치를 포함하는 지리적 구역이 음식점이 상대적으로 밀집된 구역인 경우, 제1 거리를 짧게 설정할 수 있는 반면, 기준 위치를 포함하는 지리적 구역이 음식점이 상대적으로 적은 구역인 경우, 제1 거리를 길게 설정하여 기준 위치 근처의 많은 스토어를 커버하도록 할 수 있다.

일 실시 예에서, 복수의 스토어는 기준 위치로부터의 거리를 기준으로 가장 가까이 위치한 일정 개수(예를 들어, 50개)의 스토어를 포함할 수 있다. 상기 일정 개수는 사용자에 의해 설정될 수 있다.

일 실시 예에서, 일정 개수는 사용자의 배달 주문 이력 정보를 기반으로 결정될 수 있다. 서비스 서버는 최근 일정 기간 동안 사용자가 주문한 음식의 배달이 도착하는 데 걸리는 평균 시간을 계산하고, 상기 평균 시간에 따라 일정 개수를 결정할 수 있다. 예를 들어, 사용자가 최근 한달 동안 주문한 음식의 평균 배달 시간이 상대적으로 긴 경우, 서비스 서버는 해당 사용자가 배달 시간이 길어지는 것에 대한 거부감이 비교적 적은 것으로 판단하고 일정 개수를 크게 설정함으로써 기준 위치로부터 상대적으로 먼 거리에 있는 스토어의 정보까지 사용자에게 제공할 수 있다. 반면, 사용자의 최근 일정 기간 동안 주문 음식의 평균 배달 시간이 상대적으로 짧은 경우, 해당 사용자는 빠른 배송을 선호하는 것으로 판단하고 일정 거리를 작게 설정함으로써 기준 위치로부터 상대적으로 가까운 거리에 있는 스토어의 정보만을 사용자에게 제공할 수 있다.

단계 220에서, 서비스 서버는 복수의 스토어 각각에 대응하는 기준 영역 및 기준 위치를 기반으로 복수의 스토어 중에서 선택된 스토어 리스트를 생성할 수 있다. 서비스 서버는 복수의 스토어 각각에 대응하는 기준 영역을 확인하고, 기준 영역 및 기준 위치를 기반으로 복수의 스토어 중에서 적어도 일부의 스토어를 선택하고, 선택된 스토어로 구성된 스토어 리스트를 생성할 수 있다. 스토어 리스트는 복수의 스토어 중 적어도 일부를 포함할 수 있으며, 기준 위치로 가장 빠른 배달을 수행할 수 있는 스토어 순으로 정렬될 수 있다.

일 실시 예에서, 서비스 서버가 스토어 리스트를 생성하는 것은, 복수의 스토어 각각에 대응하는 기준 영역이 기준 위치를 포함하는지 여부를 확인하고, 상기 확인 결과에 따라, 복수의 스토어 중 스토어에 대응하는 기준 영역이 기준 위치를 포함하는 스토어를 기반으로 스토어 리스트를 생성할 수 있다. 스토어 리스트에 포함되는 스토어의 조건은 스토어의 기준 영역이 기준 위치를 포함하는 것으로 설정될 수 있다.

일 실시 예에서, 복수의 스토어 각각에 대응하는 기준 영역은 복수의 스토어 각각에 대응하는 동시선(isochorones)을 기반으로 확인될 수 있다. 일 실시 예에서, 복수의 스토어 중 제1 스토어에 대응하는 동시선은, 제1 스토어의 위치로부터 동일한 예상 도착 시간을 갖는 복수의 포인트를 확인하고, 복수의 포인트를 연결함으로써 생성될 수 있다. 스토어에 대응하는 동시선에 대해서는 이하 도 3 및 도 4를 통해 상세히 설명하기로 한다.

도 3은 본 발명의 일 실시 예에 따른 원으로 설정된 스토어의 기준 영역을 예시적으로 나타내는 도면이다.

도 3을 참조하면, 스토어의 위치(301)와 사용자의 기준 위치(302)를 포함하는 지도(300)가 도시된다. 예를 들어, 스토어 점주는 스토어의 배달 가능한 지리적 범위를 결정함에 있어서 스토어로부터 반경 5km 내의 범위(303)를 스토어의 기준 영역으로 설정할 수 있다. 이 경우, 사용자의 기준 위치(302)는 스토어의 위치(301)로부터 4.8km의 직선 거리를 갖기 때문에 사용자의 기준 위치(301)는 스토어의 배달 가능 범위, 즉 기준 영역에 포함되고, 배달 중개 서비스를 통해 스토어에 음식 배달을 주문할 수 있다. 그러나, 본 예시에서 직선 거리와는 달리 배달원이 스토어로부터 기준 위치까지 배달하기 위해 이동하는 실제 경로의 길이는 약 8km이므로, 직선 거리로 예측한 배달 예상 거리 및 시간과 비교하여 배달원은 훨씬 더 긴 거리를 긴 시간 동안 이동할 것이므로, 이는 배달원뿐만 아니라 음식 배달을 기다리는 사용자(고객)에게는 좋지 않은 사용자 경험을 야기할 수 있다. 이와 같은 문제를 해결하기 위해 동시선을 사용하여 스토어의 기준 영역을 설정하는 방법이 제안되고, 이는 도 4를 통해 설명된다.

도 4는 본 발명의 일 실시 예에 따른 동시선으로 설정된 스토어의 기준 영역을 예시적으로 나타내는 도면이다.

도 4를 참조하면, 스토어의 위치(401)와 스토어에 대응하는 동시선(402)을 포함하는 지도(400)가 도시된다. 동시선은 어느 위치에서 도착할 수 있는 시간이 같은 포인트를 연결한 선을 지칭할 수 있다. 서비스 서버는 스토어의 위치(401)로부터 배달원의 예상 도착 시간이 동일한 포인트(403)를 생성하고, 생성된 포인트(403)들을 연결하여 다각형(polygon)을 생성할 수 있으며, 생성된 다각형을 스토어에 대응하는 기준 영역으로 설정할 수 있다. 예상 도착 시간은 배달원이 이동하는 예상 배달 경로를 기반으로 계산되며, 예상 배달 경로는 실제 배달 경로와 유사할 것이다. 스토어는 사용자의 기준 위치가 다각형에 포함되는 경우에만 음식 배달을 제공하도록 설정될 수 있고, 도 3의 예시에서 배달을 위한 이동 경로가 상대적으로 긴 사용자의 기준 위치가 직선 거리를 기반으로 설정된 기준 영역에는 포함되더라도, 도 4의 동시선을 기반으로 설정된 기준 영역에는 포함되지 않을 수 있다. 즉, 동시선을 기반으로 설정된 기준 영역에 의해 커버되는 위치에 있는 모든 사용자는 음식 배달의 수용 가능한 대기 시간을 기대할 수 있다. 이와 같이, 서비스 서버는 직선 거리가 아닌 실제 경로를 기반으로 배달원의 배달에 소요되는 예상 도착 시간을 계산하고, 계산된 시간이 동일한 지점을 기반으로 동시선을 생성하여 기준 영역으로 활용함으로써, 배달원 및 사용자의 배달 시간 예측의 정확도를 더욱 높일 수 있고, 스토어 리스트에 합리적인 배달 거리 및 배달 시간을 갖는 스토어들을 포함시킴으로써 고객 경험을 향상시킬 수 있다.

일 실시 예에서, 복수의 포인트를 연결하는 선은 도로 상에 위치할 수 있다. 도로는 사람, 차 등이 잘 다닐 수 있도록 만들어진 비교적 넓은 길을 지칭할 수 있다. 인접한 두 포인트를 직선으로 연결하는 것이 아니라, 상기 두 포인트 사이의 도로를 기반으로 동시선을 생성함으로써 동시선의 엣지(edge)에 포함되는 지역들까지의 배달 예상 시간을 합리적으로 계산 가능하도록 할 수 있다.

일 실시 예에서, 복수의 포인트를 연결하는 선은 주거단지의 위치 정보를 기반으로 생성될 수 있다. 서비스 서버는 인접한 두 포인트 사이에 주거단지(예를 들어, 아파트 단지)가 존재하는 경우, 상기 두 포인트를 연결하는 선이 주거단지를 관통하지 않도록 동시선을 생성할 수 있다. 예를 들어, 동시선이 아파트 단지를 관통하게 되면, 동일한 아파트 단지에서도 A동은 배달이 가능한 반면 B동은 배달이 불가능한 경우가 생길 수 있고 이는 고객 경험에 좋지 못한 영향을 끼칠 수 있다.

일 실시 예에서, 복수의 포인트는 배달원의 교통 수단에 따라 달라질 수 있다. 배달원의 교통 수단은 자동차, 자전거, 오토바이, 도보 등과 같이 다양할 수 있다.

일 실시 예에서, 복수의 포인트는 실시간 트래픽을 기반으로 미세 조정될 수 있다. 예를 들어, 스토어로부터 배달을 위한 예상 이동 시간이 10분인 포인트를 생성하였으나, 상기 포인트 주변 지역이 공사 중이거나, 사고가 발생했거나, 우천, 눈 등으로 인한 교통 체증이 예상되는 경우, 서비스 서버는 상기 포인트를 스토어에 보다 가까운 지역이나 다른 지역으로 이동시키는 것과 같은 미세 조정을 수행할 수 있다 (예를 들어, 도 4의 점선).

일 실시 예에서, 복수의 포인트는 최근 일정 기간 동안의 배달 이력 데이터를 기반으로 결정될 수 있다. 서비스 서버는 최근 일정 기간(예를 들어, 1달)의 스토어의 복수의 목적지에 대한 배달 이력을 확인하고, 각각의 목적지까지의 배달 시간의 평균을 확인함으로써 스토어 주위의 특정 포인트까지의 배달에 대한 예상 도착 시간을 계산 및 조정할 수 있다. 서비스 서버는 특정 주기마다 이전 주기 동안의 배달 이력 데이터를 확인하고, 스토어에 대응하는 다음 주기의 동시선을 미리 생성하고 데이터베이스에 저장할 수 있다.

일 실시 예에서, 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하며, 상기 하나 이상의 동시선은 각각 하나의 시간대에 대응할 수 있다. 예를 들어, 상기 하나 이상의 동시선은 점심 시간(12시-14시), 저녁 시간(18시-20시), 피크 시간, 비-피크 시간, 출근 시간 등에 각각 대응하는 동시선을 포함할 수 있다. 일 실시 예에서, 제1 스토어에 대응하는 기준 영역은 현재 시각에 대응하는 시간대에 대응하는 동시선을 기반으로 확인될 수 있다. 서비스 서버는 하나의 스토어에 대한 다양한 시간대의 동시선을 미리 생성하여 데이터베이스에 저장하고, 사용자 단말기로부터 스토어 리스트에 대한 요청이 들어올 때, 현재 시각에 대응하는 시간대의 동시선을 추출하고, 추출된 동시선을 기반으로 스토어의 기준 영역을 확인할 수 있다. 일 실시 예에서, 상기 하나 이상의 동시선은 피크 시간대의 동시선 및 비-피크 시간대의 동시선을 포함할 수 있다.

일 실시 예에서, 하나의 스토어에 대응하는 각각의 시간대별 동시선의 개수는 스토어가 위치한 지역의 특성에 따라 달라질 수 있다. 예를 들어, 시간에 따른 트래픽의 변화가 큰 지역의 스토어는 점심 시간, 저녁 시간, 새벽 시간 등과 같이 시간대를 더욱 세분화하여 더 많은 개수의 시간대별 동시선을 확보할 수 있다. 반면, 시간에 따른 트래픽의 변화가 비교적 적은 지역의 스토어는 다양한 시간대의 동시선을 생성할 필요 없이, 피크 또는 비-피크 시간의 구분이 없는 하나의 동시선만을 활용하여 불필요한 계산량을 줄이고 계산 효율성을 높일 수 있다.

일 실시 예에서, 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하고, 상기 하나 이상의 동시선 중 제1 동시선은 제1 반지름에 대응할 수 있다. 제1 동시선은 제1 스토어의 위치를 중심으로 하는 제1 반지름을 갖는 원의 내부에 위치하거나, 제1 동시선의 부분이 원을 벗어나고, 상기 제1 동시선의 길이에 대한 상기 제1 동시선의 상기 원을 벗어나는 부분의 길이의 비율은 제1 비율 미만으로 설정될 수 있다. 도 4에 도시된 예시에서, 동시선(402)은 5km의 반지름에 대응할 수 있고, 동시선(402)은 스토어의 위치(401)를 중심으로 5km의 반지름을 갖는 원(404)이 도시된다. 동시선(402)의 일부가 원(404)을 벗어날 수 있으며, 이는 인접한 두 포인트를 연결하는 최단거리의 도로가 원(404) 밖에 위치할 수 있기 때문이다. 다만, 서비스 서버는 동시선(402)가 원(404)을 벗어나는 부분의 비율을 일정 비율 미만이 되도록 제한할 수 있다 (예를 들어, 5% 미만). 이와 같이, 서비스 서버는 동시선을 하나의 반지름에 대응하도록 하여 기본적으로 시간을 기준으로 하는 포인트들로 결정되는 동시선에 거리에 따른 제약을 추가할 수 있다.

일 실시 예에서, 기준 영역은 하나 이상의 동시선 중 제1 범위의 반지름에 대응하는 동시선을 기반으로 확인될 수 있다. 제1 범위는 예를 들어, 서비스 서버가 현재 시각, 트래픽, 배달 주문 수요 등과 같은 다양한 요소를 고려하여 결정하는 반지름의 범위(예를 들어, 3 ~ 4km, 4 ~ 5km)를 포함할 수 있다.

일 실시 예에서, 제1 범위는 시간에 따라 달라질 수 있다. 서비스 서버는 현재 시각이 저녁 시간(18시 - 19시)과 같이 주문량 및 교통량이 많은 시간대에 속하는 경우, 다른 시간대와 비교할 때 일정 시간 동안 배달원이 이동할 수 있는 거리가 짧을 것이므로, 3-4km 범위와 같이 짧은 반지름에 대응하는 동시선을 기반으로 기준 영역을 결정할 수 있다. 한편, 서비스 서버는 현재 시각이 오후 3시와 같이 주문량 및 교통량이 비교적 적은 시간대에 속하는 경우, 4-5km 범위와 같이 비교적 긴 반지름에 대응하는 동시선을 기반으로 기준 영역을 결정할 수 있다.

일 실시 예에서, 제1 범위는 기준 위치를 포함하는 지리적 구역의 실시간 트래픽을 기반으로 결정될 수 있다. 서비스 서버는 제1 스토어의 피크 시간대의 동시선 및 비-피크 시간대의 동시선을 미리 생성하여 데이터베이스에 저장하고, 사용자 단말기로부터 스토어 리스트에 대한 요청이 들어온 시각에 대응하는 시간대의 동시선을 추출하여, 추출된 동시선을 기반으로 스토어의 기준 영역을 확인할 수 있다. 데이터베이스에 저장된 피크 시간대의 동시선 및 비-피크 시간대의 동시선은 예를 들어, 4km, 4.5km 및 5km의 반지름에 대응하는 3개의 동시선을 각각 포함할 수 있다. 한편, 서비스 서버는 기준 위치 또는 제1 스토어를 포함하는 지리적 구역의 실시간 트래픽을 확인하고, 예를 들어, 피크 시간대임에도 불구하고 교통량이 많지 않은 경우 피크 시간대의 동시선 중 5km의 반지름에 대응하는 동시선을 기반으로 제1 스토어의 기준 영역을 확인할 수 있다. 반대로, 비-피크 시간대임에도 불구하고 교통량이 많거나, 배달 경로 상에 사고가 발생한 경우, 비-피크 시간대의 동시선 중 비교적 짧은 4km의 반지름에 대응하는 동시선을 기반으로 제1 스토어의 기준 영역을 확인할 수 있다. 이와 같이, 서비스 서버는 배달과 관련된 히스토리를 기반으로 시간대별 및 거리별 동시선을 생성하여 데이터베이스에 저장하고, 데이터베이스로부터 스토어 리스트 요청에 대응하는 시간대의 동시선을 추출하며, 이때 실시간 트래픽을 고려하여 추출되는 동시선에 대응하는 반지름을 동적으로 조정함으로써 고객에게 보다 정확한 배달 예상 시간을 알려주는 스토어 리스트를 제공할 수 있으며, 많은 수의 동시선을 실시간으로 계산함으로써 발생하는 계산 오버헤드를 최소화할 수 있다. 또한, 사용자의 기준 위치에 대한 배달 시간이 길 것으로 예상되는 스토어는 스토어 리스트에서 제외됨으로써 배달 효율성이 높아질 수 있다.

일 실시 예에서, 서비스 서버가 스토어 리스트를 생성하는 것은, 복수의 스토어 중 기준 위치로부터 제2 거리(예를 들어, 4km) 밖에 위치하는 스토어를 포함하는 제1 서브세트를 확인하고, 제1 서브세트의 스토어 각각에 대응하는 기준 영역이 기준 위치를 포함하는지 여부를 확인하고, 제1 서브세트의 스토어 중 기준 영역이 기준 위치를 포함하는 스토어와, 복수의 스토어 중 기준 위치로부터 제2 거리 내에 위치하는 스토어를 포함하는 스토어 리스트를 생성하는 것을 포함할 수 있다. 서비스 서버는 예를 들어, 기준 위치로부터 반경 5km 내에 위치하는 복수의 스토어의 동시선을 전부 확인하는 것이 아니라, 반경 4km 내지 5km의 범위에 위치하는 스토어의 동시선만을 확인하고 기준 위치가 동시선에 포함되는 스토어를 스토어 리스트에 포함시키며, 반경 4km 내에 위치하는 스토어는 동시선에 대한 확인 없이 모두 스토어 리스트에 포함시킴으로써 계산 효율성을 높일 수 있다. 기준 위치로부터 비교적 가까운 위치에 있는 스토어들은 그 동시선이 기준 위치를 포함할 가능성이 매우 높기 때문에, 서비스 서버는 기준 위치로부터 비교적 가까운 위치에 있는 스토어들에 대한 동시선의 확인 과정을 생략함으로써 불필요한 계산을 줄일 수 있다. 일 실시 예에서, 제2 거리는 기준 위치가 포함된 지역의 스토어 밀집도를 기반으로 결정될 수 있다.

다시 도 2를 참조하면, 단계 225에서, 서비스 서버는 요청에 응답하여 스토어 리스트를 사용자 단말기에 제공할 수 있다. 일 실시 예에서, 사용자가, 예를 들어, 배달 중개 서비스와 연관된 애플리케이션의 페이지에서 "중국 음식" 카테고리를 선택한 경우, 사용자 단말기는 "중국 음식"에 대한 스토어 리스트를 위한 요청을 서비스 서버로 전달하고, 서비스 서버는 "중국 음식"과 연관된 복수의 스토어 중 사용자가 선택한 위치(예를 들어, 기준 위치)를 포함하는 기준 영역(예를 들어, 동시선)을 갖는 스토어들로 구성된 스토어 리스트를 생성하고, 생성된 스토어 리스트를 사용자 단말기에 제공할 수 있다. 스토어 리스트는 직선 거리순, 예상 배달 시간이 빠른 순, 리뷰 평점이 높은 순, 리뷰가 많이 작성된 순, 리스트를 요청한 사용자가 과거에 주문한 경험이 있는 스토어 순 등의 순서로 정렬될 수 있다.

도 5는 본 발명의 일 실시 예에 따른 스토어의 배달 관련 정보를 제공하는 시스템의 개략적인 아키텍처를 나타내는 예시적인 도면이다.

도 5에 도시된 실시 예에서, 스토어에 대응하는 동시선은 설정된 동시선 값(예를 들어, 트래픽, 날씨, 배달원의 이동 속도 히스토리 등)에 따라 Airflow job과 같은 스케줄러에 의해 오프라인으로 생성될 수 있다. 스토어의 위치가 업데이트됨에 따라 스토어의 동시선도 새롭게 생성될 수 있으며, 복수의 스토어에 대응하는 동시선의 업데이트는 주기적으로 (예를 들어, 매일, 일주일, 한달) 수행될 수 있다. 고객이 온라인 서비스에 스토어 리스트를 요청하면, 온라인 서비스는 오프라인에서 생성된 스토어에 대응하는 동시선을 사용하여 고객의 위치가 상기 동시선 영역 내에 위치하는지 아닌지 여부를 확인하고, 상기 확인을 기반으로 스토어 리스트를 생성하여 고객에게 제공할 수 있다.

도 6은 본 발명의 일 실시 예에 따른 고객의 요청에 따라 스토어 리스트를 제공하는 온라인 서비스의 프로세스를 나타내는 흐름도이다.

도 6을 참조하면, 고객은 온라인 서비스의 API에 고객의 위치에 대응하는 스토어 리스트를 요청할 수 있다. 고객의 요청에 응답하여, 온라인 서비스의 API는 고객의 위치, 주문 히스토리, 선호도, 스토어의 영업 시간 등을 고려하여 복수의 후보 스토어를 확인하는 공간 검색을 수행하도록 요청할 수 있다(601). 그 후, 온라인 서비스는 복수의 후보 스토어에 대응하는 동시선들로 정의되는 영역에 고객의 위치가 포함되는지 여부를 확인하고(602), 고객의 위치가 스토어의 동시선 내에 위치하는 것으로 확인된 스토어에 대해 태그를 붙이고 이를 필터링한 결과를 API에 리턴할 수 있다(603). 온라인 서비스는 태그가 붙여진 스토어들만을 스토어 리스트에 포함시키거나, 태그가 붙여진 스토어들이 리스트의 상단에 배치되도록 스토어 리스트를 정렬하여 고객에게 제공할 수 있다. 한편, 고객과 연관된 위치가 동시선 내에 위치하는지 여부를 확인하는 방법은 아래 도 7을 통해 설명하기로 한다.

도 7은 본 발명의 일 실시 예에 따른 고객의 위치가 동시선 내에 위치하는지 여부를 확인하는 방법을 개략적으로 나타내는 도면이다.

일 실시 예에서, 서비스 서버가 기준 영역이 기준 위치를 포함하는지 여부를 확인하는 것은 레이 캐스팅(ray casting)을 사용하여 수행될 수 있다. 스토어의 기준 영역은 스토어에 대응하는 동시선으로 둘러싸인 다각형(701)일 수 있고, 다각형이 사용자의 기준 위치(702)를 포함하는지 여부는 레이 캐스팅 알고리즘을 사용하여 확인될 수 있다.

레이 캐스팅 알고리즘은 크로싱 넘버 알고리즘(crossing number algorithm) 또는 짝수-홀수 규칙 알고리즘(even-odd rule algorithm)으로 지칭될 수 있다. 예를 들어, 고객의 위치를 0 지점이라고 하면, 0 지점에서 레이가 임의의 방향으로 조사될 수 있다. 이때, 조사된 레이와 다각형(701)의 교차점(703)이 존재할 수 있고, i) 교차점의 개수가 홀수인 경우, 고객의 위치는 다각형 내부에 있는 것이며, ii) 교차점의 개수가 짝수인 경우, 고객의 위치는 다각형 외부에 있는 것으로 확인될 수 있다. 이 알고리즘은 3차원 공간에서도 적용 가능하다. 본 예시에서, 0, 2, 4의 위치에서 조사된 레이는 다각형(701)과의 교차점의 개수가 짝수이므로, 0, 2, 4 지점은 다각형 내부에 있지 않음을 알 수 있고, 1, 3, 5의 위치에서 조사된 레이는 다각형(701)과의 교차점의 개수가 홀수이므로, 1, 3, 5 지점은 다각형 내부에 있음을 알 수 있다.

도 8은 본 발명의 일 실시 예에 따른 스토어 정보를 제공하기 위한 서비스 서버 내 API들의 정보 교환 프로세스를 예시적으로 나타내는 도면이다.

도 8에 도시된 예시에서, 고객으로부터 스토어 리스트에 대한 요청을 수신한 고객 API는, 단계 801에서, 고객 위치로부터 5km 이내의 스토어를 질의할 수 있다. 단계 802에서, 질의를 수신한 검색 API는 고객 위치로부터 5km 이내에 위치한 스토어 리스트를 확인하여 고객 API에 리턴할 수 있다. 단계 803에서, 고객 API는 스토어 리스트에서 4km 내지 5km 범위의 반지름에 대응하는 스토어를 질의할 수 있다. 단계 804에서, 동시선 API는 스토어 리스트에 포함된 복수의 스토어의 4km 내지 5km의 반지름(예를 들어, 4km, 4.5km, 5km)에 대응하는 복수의 동시선이 고객 위치를 포함하는지 여부를 확인하고(예를 들어, 레이 캐스팅 알고리즘을 사용하여) 고객 위치를 포함하는 동시선을 갖는 스토어를 필터링하여 고객 API에 리턴할 수 있다.

도 9는 본 발명의 일 실시 예에 따른 배달과 관련된 스토어의 정보를 제공하는 방법의 흐름을 나타내는 순서도이다.

단계 S910에서, 서비스 서버는 사용자의 단말기로부터 스토어 리스트에 대한 요청을 수신할 수 있다. 사용자는 음식을 주문하고자 하는 스토어에 대한 키워드를 사용자 단말기에 입력할 수 있고, 키워드는 음식점 이름, 메뉴 이름, 음식 카테고리(예를 들어, 한식, 일식) 등을 포함할 수 있다. 대안적으로, 사용자는 서비스 서버에 의해 사용자 단말기에 제공되는 페이지 상에 나열된 음식 카테고리의 리스트 상에서 검색하기를 원하는 음식 카테고리를 선택함으로써 스토어의 리스트를 서비스 서버에 요청할 수 있다.

단계 S920에서, 서비스 서버는 사용자의 기준 위치 정보를 획득할 수 있다. 일 실시 예에서, 기준 위치 정보는 사용자의 단말기의 현재 위치 정보, 또는 사용자가 설정한 주소를 기반으로 확인되는 위치 정보를 포함할 수 있다. 일 실시 예에서, 서비스 서버는 사용자가 미리 설정한 복수의 주소 중 사용자가 음식 배달을 위해 선택한 하나의 주소를 기반으로 기준 위치 정보를 확인할 수 있다.

단계 S930에서, 서비스 서버는 기준 위치를 기반으로 복수의 스토어를 확인할 수 있다. 일 실시 예에서, 서비스 서버는 음식 배달 중개를 위해 등록된 많은 스토어들 중 기준 위치로 음식 배달이 가능한 복수의 스토어를 확인할 수 있다. 음식 배달 가능 여부는 기준 위치로부터 스토어까지의 거리, 배달원의 예상 이동 시간, 배달원의 이용 가능성(availability), 스토어에 의해 설정된 배달 조건 등 다양한 요소를 고려하여 결정될 수 있다.

단계 S940에서, 서비스 서버는 복수의 스토어 각각에 대응하는 기준 영역 및 기준 위치를 기반으로 복수의 스토어 중에서 선택된 스토어 리스트를 생성할 수 있다. 서비스 서버는 복수의 스토어 각각에 대응하는 기준 영역을 확인하고, 기준 영역 및 기준 위치를 기반으로 복수의 스토어 중에서 적어도 일부의 스토어를 선택하고, 선택된 스토어로 구성된 스토어 리스트를 생성할 수 있다. 스토어 리스트는 복수의 스토어 중 적어도 일부를 포함할 수 있으며, 기준 위치로 가장 빠른 배달을 수행할 수 있는 스토어 순으로 정렬될 수 있다. 일 실시 예에서, 복수의 스토어 각각에 대응하는 기준 영역은 복수의 스토어 각각에 대응하는 동시선을 기반으로 확인될 수 있다.

단계 S950에서, 서비스 서버는 요청에 응답하여 스토어 리스트를 사용자 단말기에 제공할 수 있다. 일 실시 예에서, 사용자가, 예를 들어, 배달 중개 서비스와 연관된 애플리케이션의 페이지에서 "중국 음식" 카테고리를 선택한 경우, 사용자 단말기는 "중국 음식"에 대한 스토어 리스트를 위한 요청을 서비스 서버로 전달하고, 서비스 서버는 "중국 음식"과 연관된 복수의 스토어 중 사용자가 선택한 위치(예를 들어, 기준 위치)를 포함하는 기준 영역(예를 들어, 동시선)을 갖는 스토어들로 구성된 스토어 리스트를 생성하고, 생성된 스토어 리스트를 사용자 단말기에 제공할 수 있다.

도 10은 본 발명의 일 실시 예에 따른 배달과 관련된 스토어 정보를 제공하는 시스템의 일부 구성요소를 도시한 도면이다.

도 10을 참조하면, 본 발명의 일 실시 예에 따른 정보를 제공하는 시스템이 도시되며, 상기 시스템은 서로 통신할 수 있는 사용자 단말기(1010)와 서비스 서버(1020)를 포함한다.

사용자 단말기(1010)는 전자 상거래 클라이언트 프로그램 또는 음식 배달 클라이언트 프로그램이 실행될 수 있으며, 송수신부(transceiver)(1012), 제어부(1014), 입력부(1016) 및 표시부(1018)를 포함할 수 있다.

송수신부(1012)는 서비스 서버(1020)를 포함한 다른 노드와 정보를 송수신할 수 있다. 송수신부(1012)는 다양한 유형의 통신방식에 따라 다양한 유형의 외부 기기와 통신을 수행할 수 있다. 트랜시버(1012)는 와이파이칩, 블루투스 칩, 무선 통신 칩, NFC 칩 중 적어도 하나를 포함할 수 있다. 와이파이 칩, 블루투스 칩은 각각 WiFi 방식, 블루투스 방식으로 통신을 수행할 수 있다. 와이파이 칩이나 블루투스 칩을 이용하는 경우에는 SSID 및 세션 키 등과 같은 각종 연결 정보를 먼저 송수신하여, 이를 이용하여 통신 연결한 후 각종 정보들을 송수신할 수 있다. 무선 통신 칩은 IEEE, 지그비, 3G(3rd Generation), 3GPP(3rd Generation Partnership Project), LTE(Long Term Evolution) 등과 같은 다양한 통신 규격에 따라 통신을 수행하는 칩을 의미한다. NFC 칩은 135kHz, 13.56MHz, 433MHz, 860~960MHz, 2.45GHz 등과 같은 다양한 RF-ID 주파수 대역들 중에서 13.56MHz 대역을 사용하는 NFC(Near Field Communication) 방식으로 동작하는 칩을 의미한다.

입력부(1016)는 사용자의 입력을 수신할 수 있으며, 터치 스크린, 마이크 및 버튼을 포함할 수 있다. 입력부(1016)는 사용자로부터 다양한 명령어를 입력 받을 수 있다. 입력부(1016)는 키, 터치 패널 등 다양한 방식으로 구현될 수 있다. 키는 사용자 단말기(1010)의 본체 외관의 전면부나 측면부, 배면부 등의 다양한 영역에 형성된 기계적 버튼, 휠 등과 같은 다양한 유형의 키를 포함할 수 있다. 터치 패널은 사용자의 터치 입력을 감지하고, 감지된 터치 신호에 해당하는 터치 이벤트 값을 출력할 수 있다. 터치 패널이 표시 패널과 결합하여 터치 스크린을 구성한 경우, 터치 스크린은 정전식, 감압식, 압전식 등과 같은 다양한 유형의 터치 센서로 구현될 수 있다. 정전식은 터치 스크린 표면에 코팅된 유전체를 이용하여, 사용자의 신체 일부가 터치 스크린 표면에 터치되었을 때 사용자의 인체로 야기되는 미세 전기를 감지하여 터치 좌표를 산출하는 방식이다. 감압식은 터치 스크린에 내장된 두 개의 전극 판을 포함하여, 사용자가 화면을 터치하였을 경우, 터치된 지점의 상하 판이 접촉되어 전류가 흐르게 되는 것을 감지하여 터치 좌표를 산출하는 방식이다. 터치 스크린에서 발생하는 터치 이벤트는 주로 사람의 손가락에 의하여 생성될 수 있으나, 정전 용량 변화를 가할 수 있는 전도성 재질의 물체에 의해서도 생성될 수 있다.

표시부(1018)는 사용자 단말기(1010)의 동작과 관련된 정보를 표시할 수 있으며, 실시 예에서 설명한 정보를 포함하는 페이지를 표시할 수 있다. 일 실시 예에서 표시부(1018)는 LCD(Liquid Crystal Display), OLED(Organic Light Emitting Diodes)등과 같은 다양한 종류의 구성을 포함할 수 있다. 일 실시 예에 따라 표시부(1018)는 사용자 단말기(1010) 내부의 구성들과 유선으로 연결되는 형태로 구성될 수 있고 사용자 단말기(1010)에 포함된 송수신부(1012) 등과 같은 구성을 통해 무선 상으로 연결되는 형태로 구성될 수도 있다.

제어부(1014)는 실시 예에서 설명한 사용자 단말기(1010)의 동작을 수행할 수 있도록 제어를 수행할 수 있다. 또한 제어부(1014)는 사용자 단말기(1010)의 동작을 수행하도록 구성된 적어도 하나의 프로세서를 포함할 수 있다.

프로세서는 RAM, ROM, CPU, GPU(Graphic Processing Unit) 및 버스(BUS) 중 적어도 하나를 포함 할 수 있다. RAM, ROM, CPU 및 GPU 등은 버스를 통해 서로 연결될 수 있다. CPU는 메모리에 액세스하여, 메모리에 저장된 O/S를 이용하여 부팅을 수행한다. 그리고, 메모리에 저장된 각종 프로그램, 컨텐츠, 데이터 등을 이용하여 다양한 동작을 수행한다. ROM에는 시스템 부팅을 위한 명령어 세트 등이 저장된다. 예로, 사용자 단말기(1010)는 턴온 명령이 입력되어 전원이 공급되면, CPU가 ROM에 저장된 명령어에 따라 메모리에 저장된 OS를 RAM에 복사하고, OS를 실행시켜 시스템을 부팅시킬 수 있다. 부팅이 완료되면, CPU는 메모리에 저장된 각종 프로그램을 RAM에 복사하고, RAM에 복사된 프로그램을 실행시켜 각종 동작을 수행한다. GPU는 사용자 단말기(1010)의 부팅이 완료되면, 표시부(1018)의 영역에 UI 화면을 디스플레이 한다. 구체적으로는, GPU는 컨텐츠, 아이콘, 메뉴 등과 같은 다양한 객체를 포함하는 전자문서가 표시된 화면을 생성할 수 있다. GPU는 화면의 레이아웃에 따라 각 객체들이 표시될 좌표값, 형태, 크기, 컬러 등과 같은 속성 값을 연산한다. 그리고, GPU는 연산된 속성값에 기초하여 객체를 포함하는 다양한 레이아웃의 화면을 생성할 수 있다. GPU에서 생성된 화면은 표시부(1018)로 제공되어, 표시부(1018)의 각 영역에 각각 표시될 수 있다.

또한 사용자 단말기(1010)는 이벤트 출력을 위한 스피커를 더 포함할 수 있으며, 송수신부(1012)를 통해 송수신되는 정보 중 적어도 일부 및 사용자 단말기(1010)의 동작을 위한 정보를 저장하는 저장부(미도시)를 더 포함할 수 있다.

서비스 서버(1020)는 전자 상거래 서버 프로그램 또는 배송 업무 정보 제공 서비스 프로그램이 실행되고 있는 장치로서, 송수신부(1022), 제어부(1024) 및 저장부(1026)를 포함할 수 있다.

송수신부(1022)는 사용자 단말기(1010)를 포함한 다른 노드와 정보를 송수신할 수 있다.

제어부(1024)는 실시 예에서 설명한 서비스 서버(1020)의 동작을 수행할 수 있도록 제어를 수행할 수 있다. 또한 제어부(1024)는 적어도 하나의 프로세서를 포함할 수 있다.

또한 서비스 서버(1020)는 송수신부(1022)를 통해 송수신되는 정보 중 적어도 일부 및 서비스 서버(1020)의 동작을 위한 정보를 저장하는 저장부(1026)를 포함할 수 있다.

한편, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

110: 사용자 단말기
120: 서비스 서버

Claims (18)

1. 서비스 서버에서의 정보 제공 방법으로서,
   사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하는 단계;
   상기 사용자의 기준 위치 정보를 획득하는 단계;
   상기 기준 위치를 기반으로 복수의 스토어를 확인하는 단계;
   상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하는 단계; 및
   상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 단계를 포함하는, 서비스 서버에서의 정보 제공 방법.
   
2. 제1항에 있어서,
   상기 기준 영역은 상기 복수의 스토어 각각에 대응하는 동시선(isochrones)을 기반으로 확인되는, 서비스 서버에서의 정보 제공 방법.
   
3. 제2항에 있어서,
   상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은:
   상기 제1 스토어의 위치로부터 동일한 예상 도착 시간을 갖는 복수의 포인트를 확인하는 단계; 및
   상기 복수의 포인트를 연결하는 단계에 의해 생성되는, 서비스 서버에서의 정보 제공 방법.
   
4. 제3항에 있어서,
   상기 복수의 포인트를 연결하는 선은 도로 상에 위치하는, 서비스 서버에서의 정보 제공 방법.
   
5. 제3항에 있어서,
   상기 복수의 포인트를 연결하는 선은 주거단지의 위치 정보를 기반으로 생성되는, 서비스 서버에서의 정보 제공 방법.
   
6. 제3항에 있어서,
   상기 복수의 포인트는 실시간 트래픽을 기반으로 미세 조정되는, 서비스 서버에서의 정보 제공 방법.
   
7. 제3항에 있어서,
   상기 복수의 포인트는 최근 일정 기간 동안의 배달 이력 데이터를 기반으로 결정되는, 서비스 서버에서의 정보 제공 방법.
   
8. 제2항에 있어서,
   상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하고,
   상기 하나 이상의 동시선은 각각 하나의 시간대에 대응하고,
   상기 기준 영역은 현재 시각에 대응하는 시간대에 대응하는 동시선을 기반으로 확인되는, 서비스 서버에서의 정보 제공 방법.
   
9. 제8항에 있어서,
   상기 하나 이상의 동시선은 피크 시간대의 동시선 및 비-피크 시간대의 동시선을 포함하는, 서비스 서버에서의 정보 제공 방법.
   
10. 제2항에 있어서,
    상기 복수의 스토어 중 제1 스토어에 대응하는 동시선은 하나 이상의 동시선을 포함하고,
    상기 하나 이상의 동시선 중 제1 동시선은 제1 반지름에 대응하고,
    상기 제1 동시선은 상기 제1 스토어의 위치를 중심으로 하는 상기 제1 반지름을 갖는 원의 내부에 위치하거나, 상기 제1 동시선의 부분이 상기 원을 벗어나고,
    상기 제1 동시선의 길이에 대한 상기 제1 동시선의 부분의 길이의 비율은 제1 비율 미만인, 서비스 서버에서의 정보 제공 방법.
    
11. 제10항에 있어서,
    상기 기준 영역은 상기 하나 이상의 동시선 중 제1 범위의 반지름에 대응하는 동시선을 기반으로 확인되고,
    상기 제1 범위는 시간에 따라 달라지는, 서비스 서버에서의 정보 제공 방법.
    
12. 제11항에 있어서,
    상기 제1 범위는 상기 기준 위치를 포함하는 지리적 구역의 실시간 트래픽을 기반으로 결정되는, 서비스 서버에서의 정보 제공 방법.
    
13. 제1항에 있어서,
    상기 복수의 스토어를 확인하는 단계는
    상기 기준 위치로부터 제1 거리 내에 위치하는 상기 복수의 스토어를 확인하는 단계를 포함하고,
    상기 제1 거리는 상기 기준 위치를 포함하는 지리적 구역의 스토어 밀집도에 따라 달라지는, 서비스 서버에서의 정보 제공 방법.
    
14. 제1항에 있어서,
    상기 스토어 리스트를 생성하는 단계는
    상기 복수의 스토어 각각에 대응하는 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계; 및
    상기 복수의 스토어 중 상기 기준 영역이 상기 기준 위치를 포함하는 스토어를 기반으로 상기 스토어 리스트를 생성하는 단계를 포함하는, 서비스 서버에서의 정보 제공 방법.
    
15. 제14항에 있어서,
    상기 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계는 레이 캐스팅(ray casting)을 사용하여 수행되는, 서비스 서버에서의 정보 제공 방법.
    
16. 제1항에 있어서,
    상기 스토어 리스트를 생성하는 단계는
    상기 복수의 스토어 중 상기 기준 위치로부터 제2 거리 밖에 위치하는 스토어를 포함하는 제1 서브세트를 확인하는 단계;
    상기 제1 서브세트의 스토어 각각에 대응하는 기준 영역이 상기 기준 위치를 포함하는지 여부를 확인하는 단계; 및
    상기 제1 서브세트의 스토어 중 상기 기준 영역이 상기 기준 위치를 포함하는 스토어와, 상기 복수의 스토어 중 상기 기준 위치로부터 상기 제2 거리 내에 위치하는 스토어를 포함하는 상기 스토어 리스트를 생성하는 단계를 포함하는, 서비스 서버에서의 정보 제공 방법.
    
17. 정보를 제공하는 서비스 서버로서,
    다른 장치와 정보를 송수신하는 트랜시버; 및
    상기 트랜시버를 제어하고, 사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하고, 상기 사용자의 기준 위치 정보를 획득하고, 상기 기준 위치를 기반으로 복수의 스토어를 확인하고, 상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하고, 상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 프로세서를 포함하는, 정보를 제공하는 서비스 서버.
    
18. 비일시적 컴퓨터 판독 가능 저장 매체로서,
    컴퓨터 판독 가능 명령어들을 저장하도록 구성되는 매체를 포함하고,
    상기 컴퓨터 판독 가능 명령어들은 프로세서에 의해 실행되는 경우 상기 프로세서가:
    사용자 단말기로부터 스토어 리스트에 대한 요청을 수신하는 단계;
    상기 사용자의 기준 위치 정보를 획득하는 단계;
    상기 기준 위치를 기반으로 복수의 스토어를 확인하는 단계;
    상기 복수의 스토어 각각에 대응하는 기준 영역 및 상기 기준 위치를 기반으로 상기 복수의 스토어 중에서 선택된 스토어 리스트를 생성하는 단계; 및
    상기 요청에 응답하여 상기 스토어 리스트를 상기 사용자 단말기에 제공하는 단계를 포함하는, 서비스 서버에서의 정보 제공 방법을 수행하도록 하는, 비일시적 컴퓨터 판독 가능 저장 매체.
    

Images