| 1 |
1
상품 구매 정보를 포함하는 영수증 데이터를 저장하는 영수증 데이터 저장부;다수의 상품들 각각의 상품 정보를 상기 다수의 상품들 각각의 서로 다른 상품 아이디에 매칭시켜 저장하는 상품 정보 저장부;상기 다수의 상품들 각각의 상품 아이디를 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여 다수의 클러스터 노드들 중 적어도 하나의 클러스터 노드의 클러스터 노드 아이디에 매칭시켜 저장하는 매칭 정보 저장부;상기 다수의 클러스터 노드들 각각의 노드 간 이동 거리를 상기 클러스터 노드 아이디에 매칭시켜 저장하는 클러스터 정보 저장부;상기 다수의 상품들 각각의 상품 정보에 기초하여 상기 영수증 데이터의 상기 상품 구매 정보에 포함되어 있는 바코드 정보와 동일한 바코드 정보를 가지는 제1 상품들의 제1 상품 아이디들을 선택하는 상품 선택부;상기 다수의 클러스터 노드들 중 제1 상품 아이디들에 매칭되어 있는 클러스터 노드 아이디를 가지는 제1 클러스터 노드들을 선택하는 클러스터 노드 선택부; 및상기 제1 클러스터 노드들 각각의 노드 간 이동 거리에 기초하여 상기 매장의 입구, 출구 및 상기 제1 클러스터 노드들 간의 이동 순서를 결정함으로써 매장의 입구부터 출구까지의 이동 경로를 생성하되, 상기 제1 클러스터 노드들 간에 결정된 이동 순서 및 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여 상기 선택된 클러스터 노드들 각각의 내부 이동 경로를 생성하는 이동 경로 생성부를 포함하는 영수증에 기초한 구매자 이동 경로 연산 장치
|
| 2 |
2
제1항에 있어서,상기 이동 경로 생성부는 상기 제1 클러스터 노드들의 1번째 내지 i - 1 - 상기 i는 2 이상 상기 제1 클러스터 노드들의 개수 이하의 정수임 - 번째 클러스터 노드를 제외한 제1 클러스터 노드들 중 상기 i - 1번째 클러스터 노드로부터 가장 이동 거리가 짧은 클러스터 노드를 i번째 클러스터 노드로 선택하여 상기 i - 1번째 클러스터 노드에 대한 다음번의 이동 순서를 갖는 클러스터 노드로 결정하되, 상기 1번째 클러스터 노드는 상기 제1 클러스터 노드들 중 상기 매장의 상기 입구 또는 상기 출구 중에서 결정되는 기점으로부터 가장 이동 거리가 짧은 클러스터 노드인영수증에 기초한 구매자 이동 경로 연산 장치
|
| 3 |
3
제2항에 있어서,상기 클러스터 정보 저장부는 상기 다수의 클러스터 노드들 각각의 중심 위치 정보를 상기 클러스터 노드 아이디에 매칭시켜 저장하고,상기 이동 경로 생성부는 상기 제1 상품들 중 상기 제1 클러스터 노드들 중 j - 상기 j는 1 이상 상기 제1 클러스터 노드들의 개수 이하의 정수임 - 번째 클러스터 노드의 클러스터 노드 아이디에 매칭되어 있는 상품 아이디를 가지는 제2 상품들의 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여, 상기 제2 상품들의 1번째 내지 k - 1 - 상기 k는 2 이상 상기 제2 상품들의 개수 이하의 정수임 - 번째 제2 상품들을 제외한 제2 상품들 중 상기 k - 1번째 제2 상품으로부터 가장 내부 이동 거리가 짧은 제2 상품을 k번째 제2 상품으로 선택하여 상기 k - 1번째 에 대한 다음번의 이동 순서를 갖는 제2 상품으로 선택하되, 상기 1번째 제2 상품은 j - 1번째 클러스터 노드의 마지막 번째로 선택된 상품으로부터 가장 내부 이동 거리 짧은 제2 상품인영수증에 기초한 구매자 이동 경로 연산 장치
|
| 4 |
4
제3항에 있어서,상기 클러스터 노드 선택부는 제1 상품 아이디들 중 제3 상품 아이디가 두 개의 클러스터 노드 아이디에 매칭되어 있는 경우, 상기 제3 상품 아이디가 매칭되어 있는 상기 두 개의 클러스터 노드 아이디 각각을 가지는 두 개의 제3 클러스터 노드들을 중 상기 제3 상품 아이디를 제외한 제1 상품 아이디들 중 적어도 하나의 제1 상품 아이디가 매칭되어 있는 클러스터 노드 아이디를 가지는 제3 클러스터 노드를 상기 제1 클러스터 노드로 선택하는영수증에 기초한 구매자 이동 경로 연산 장치
|
| 5 |
5
제4항에 있어서,상기 클러스터 정보 저장부는 상기 다수의 클러스터 노드들 중 사전 설정된 후순위 클러스터 노드 정보를 상기 클러스터 노드 아이디에 매칭시켜 저장하고,상기 이동 경로 생성부는 상기 제1 클러스터 노드들 중 상기 후순위 클러스터 노드 정보가 상기 클러스터 노드 아이디에 매칭되어 있는 클러스터 노드를 상기 매장의 상기 출구에 대해 다음번의 이동 순서를 갖는 클러스터 노드로 결정하는 영수증에 기초한 구매자 이동 경로 연산 장치
|
| 6 |
6
상품 구매 정보를 포함하는 영수증 데이터를 저장하는 영수증 데이터 저장부를 유지하는 단계;다수의 상품들 각각의 상품 정보를 상기 다수의 상품들 각각의 서로 다른 상품 아이디에 매칭시켜 저장하는 상품 정보 저장부를 유지하는 단계;상기 다수의 상품들 각각의 상품 아이디를 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여 다수의 클러스터 노드들 중 적어도 하나의 클러스터 노드의 클러스터 노드 아이디에 매칭시켜 저장하는 매칭 정보 저장부를 유지하는 단계;상기 다수의 클러스터 노드들 각각의 노드 간 이동 거리를 상기 클러스터 노드 아이디에 매칭시켜 저장하는 클러스터 정보 저장부를 유지하는 단계;상기 다수의 상품들 각각의 상품 정보에 기초하여 상기 영수증 데이터의 상기 상품 구매 정보에 포함되어 있는 바코드 정보와 동일한 바코드 정보를 가지는 제1 상품들의 제1 상품 아이디들을 선택하는 단계;상기 다수의 클러스터 노드들 중 제1 상품 아이디들에 매칭되어 있는 클러스터 노드 아이디를 가지는 제1 클러스터 노드들을 선택하는 단계; 및상기 제1 클러스터 노드들 각각의 노드 간 이동 거리에 기초하여 상기 매장의 입구, 출구 및 상기 제1 클러스터 노드들 간의 이동 순서를 결정함으로써 매장의 입구부터 출구까지의 이동 경로를 생성하되, 상기 제1 클러스터 노드들 간에 결정된 이동 순서 및 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여 상기 선택된 클러스터 노드들 각각의 내부 이동 경로를 생성하는 단계영수증에 기초한 구매자 이동 경로 연산 장치의 동작 방법
|
| 7 |
7
제6항에 있어서,상기 이동 경로 생성 단계는 상기 제1 클러스터 노드들의 1번째 내지 i - 1 - 상기 i는 2 이상 상기 제1 클러스터 노드들의 개수 이하의 정수임 - 번째 클러스터 노드를 제외한 제1 클러스터 노드들 중 상기 i - 1번째 클러스터 노드로부터 가장 이동 거리가 짧은 클러스터 노드를 i번째 클러스터 노드로 선택하여 상기 i - 1번째 클러스터 노드에 대한 다음번의 이동 순서를 갖는 클러스터 노드로 결정하되, 상기 1번째 클러스터 노드는 상기 제1 클러스터 노드들 중 상기 매장의 상기 입구 또는 상기 출구 중에서 결정되는 기점으로부터 가장 이동 거리가 짧은 클러스터 노드인영수증에 기초한 구매자 이동 경로 연산 장치의 동작 방법
|
| 8 |
8
제7항에 있어서,상기 클러스터 정보 저장부를 유지하는 단계는 상기 다수의 클러스터 노드들 각각의 중심 위치 정보를 상기 클러스터 노드 아이디에 매칭시켜 저장하는 상기 클러스터 정보 저장부를 유지하고,상기 이동 경로 생성 단계는 상기 제1 상품들 중 상기 제1 클러스터 노드들 중 j - 상기 j는 1 이상 상기 제1 클러스터 노드들의 개수 이하의 정수임 - 번째 클러스터 노드의 클러스터 노드 아이디에 매칭되어 있는 상품 아이디를 가지는 제2 상품들의 상기 상품 정보에 포함되어 있는 매장 배치 정보에 기초하여, 상기 제2 상품들의 1번째 내지 k - 1 - 상기 k는 2 이상 상기 제2 상품들의 개수 이하의 정수임 - 번째 제2 상품들을 제외한 제2 상품들 중 상기 k - 1번째 제2 상품으로부터 가장 내부 이동 거리가 짧은 제2 상품을 k번째 제2 상품으로 선택하여 상기 k - 1번째 에 대한 다음번의 이동 순서를 갖는 제2 상품으로 선택하되, 상기 1번째 제2 상품은 j - 1번째 클러스터 노드의 마지막 번째로 선택된 상품으로부터 가장 내부 이동 거리 짧은 제2 상품인영수증에 기초한 구매자 이동 경로 연산 장치의 동작 방법
|
| 9 |
9
제8항에 있어서,상기 클러스터 노드 선택 단계는 제1 상품 아이디들 중 제3 상품 아이디가 두 개의 클러스터 노드 아이디에 매칭되어 있는 경우, 상기 제3 상품 아이디가 매칭되어 있는 상기 두 개의 클러스터 노드 아이디 각각을 가지는 두 개의 제3 클러스터 노드들을 중 상기 제3 상품 아이디를 제외한 제1 상품 아이디들 중 적어도 하나의 제1 상품 아이디가 매칭되어 있는 클러스터 노드 아이디를 가지는 제3 클러스터 노드를 상기 제1 클러스터 노드로 선택하는영수증에 기초한 구매자 이동 경로 연산 장치의 동작 방법
|
| 10 |
10
제9항에 있어서,상기 클러스터 정보 저장부를 유지하는 단계는 상기 다수의 클러스터 노드들 중 사전 설정된 후순위 클러스터 노드 정보를 상기 클러스터 노드 아이디에 매칭시켜 저장하는 상기 클러스터 정보 저장부를 유지하고,상기 이동 경로 생성 단계는 상기 제1 클러스터 노드들 중 상기 후순위 클러스터 노드 정보가 상기 클러스터 노드 아이디에 매칭되어 있는 클러스터 노드를 상기 매장의 상기 출구에 대해 다음번의 이동 순서를 갖는 클러스터 노드로 결정하는 영수증에 기초한 구매자 이동 경로 연산 장치의 동작 방법
|
| 11 |
11
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
