KR102653895B1

KR102653895B1 - Electronic apparatus and providing inforation method thereof

Info

Publication number: KR102653895B1
Application number: KR1020230078946A
Authority: KR
Inventors: 웨이 쟝
Original assignee: 쿠팡 주식회사
Priority date: 2023-06-20
Filing date: 2023-06-20
Publication date: 2024-04-03

Abstract

전자 장치의 정보 제공 방법이 개시된다. 정보 제공 방법은 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 상기 제1 출발지부터 상기 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득하는 단계; 상기 제1 위치 데이터 세트에 대응하는 제1 지리 공간(geo-spatial) 인덱스 세트 및 상기 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인하는 단계; 설정된 알고리즘에 기초하여, 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하는 단계; 및 상기 공통 인덱스의 수에 기초하여, 상기 제1 경로 및 상기 제2 경로 간의 유사도(similarity)를 결정하는 단계를 포함할 수 있다.A method of providing information by an electronic device is disclosed. The information providing method includes obtaining a first location data set regarding a first route from a first origin to a first destination and a second location data set relating to a second route from the first origin to the first destination; identifying a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set; Based on a set algorithm, confirming the number of common indices between the first geospatial index set and the second geospatial index set; and determining similarity between the first path and the second path based on the number of common indices.

Description

Electronic device and its information providing method {ELECTRONIC APPARATUS AND PROVIDING INFORATION METHOD THEREOF}

본 개시는 동일한 출발지부터 동일한 목적지까지의 다양한 경로들 간의 유사도를 평가하고, 유사도에 관한 정보를 제공하기 위한 전자 장치 및 그 제어 방법에 관한 것이다.This disclosure relates to an electronic device and a control method for evaluating the similarity between various routes from the same starting point to the same destination and providing information regarding the similarity.

인터넷의 사용이 보편화됨에 따라 전자상거래 시장이 확대되고 있다. 특히, 감염병 확산에 따라, 비대면 제품 구매가 가능한 전자상거래/온라인 구매 분야의 관심이 급속도로 증가하는 추세이다.As the use of the Internet becomes more widespread, the e-commerce market is expanding. In particular, as infectious diseases spread, interest in the field of e-commerce/online purchasing, which allows non-face-to-face product purchases, is rapidly increasing.

신선 식품이나 냉동 식품, 배송 음식, 꽃, 식물 등의 아이템의 배송은, 일반적인 아이템 배송에 비하여 그 신선도나 온기 등 일정한 조건을 유지하면서 배송이 이루어지거나, 신속한 배송이 이루어져야 한다. 따라서, 배송원이 출발지부터 목적지까지 이동할 수 있는 최적의 경로를 제공하기 위한 필요성이 높아지고 있다.Compared to general item delivery, delivery of items such as fresh or frozen food, food, flowers, or plants must be delivered while maintaining certain conditions such as freshness or warmth, or must be delivered quickly. Accordingly, the need to provide an optimal route for delivery personnel to travel from the origin to the destination is increasing.

관련하여, KR 10-2403710 B1 건 등의 선행문헌들을 참조할 수 있다.In relation to this, prior literature such as KR 10-2403710 B1 may be referred to.

개시된 실시 예들은 전자 장치 및 그의 정보 제공 방법을 제공하고자 한다. 보다 구체적으로는, 동일한 출발지부터 동일한 목적지까지의 다양한 경로들 간의 유사도를 평가하고, 유사도에 관한 정보를 제공하기 위한 전자 장치 및 그 제어 방법을 제공하는 것을 목적으로 한다.The disclosed embodiments seek to provide an electronic device and a method of providing information thereof. More specifically, the purpose is to provide an electronic device and a control method for evaluating the similarity between various routes from the same starting point to the same destination and providing information on the similarity.

본 실시 예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시 예들로부터 또 다른 기술적 과제들이 유추될 수 있다.The technical challenges that this embodiment aims to achieve are not limited to the technical challenges described above, and other technical challenges can be inferred from the following embodiments.

본 개시의 일 측면은 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 상기 제1 출발지부터 상기 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득하는 단계; 상기 제1 위치 데이터 세트에 대응하는 제1 지리 공간(geo-spatial) 인덱스 세트 및 상기 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인하는 단계; 설정된 알고리즘에 기초하여, 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하는 단계; 및 상기 공통 인덱스의 수에 기초하여, 상기 제1 경로 및 상기 제2 경로 간의 유사도(similarity)를 결정하는 단계를 포함하는, 정보 제공 방법을 제공할 수 있다.One aspect of the present disclosure is to obtain a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from the first origin to the first destination. step; identifying a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set; Based on a set algorithm, confirming the number of common indices between the first geospatial index set and the second geospatial index set; and determining similarity between the first path and the second path based on the number of common indices.

또한, 본 개시의 일 실시 예에서 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트를 확인하는 단계는, 상기 제1 위치 데이터 세트 및 상기 제2 위치 데이터 세트 각각의 위치 데이터의 좌표를 커버하는 지리 공간 셀(cell)을 확인하는 단계; 및 상기 지리 공간 셀에 대응하는 인덱스에 기초하여, 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트를 확인하는 단계를 포함하는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, confirming the first geospatial index set and the second geospatial index set includes determining the coordinates of the location data of each of the first location data set and the second location data set. identifying covering geospatial cells; and identifying the first geospatial index set and the second geospatial index set based on the index corresponding to the geospatial cell.

또한, 본 개시의 일 실시 예에서 상기 지리 공간 셀의 크기는 작업자에 의해 설정된 측정 정밀도에 의해 결정되는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, a method of providing information may be provided in which the size of the geospatial cell is determined by measurement precision set by an operator.

또한, 본 개시의 일 실시 예에서 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하는 단계는, 상기 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들 및 상기 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들 각각 간의 거리를 확인하는 단계; 및 상기 거리가 임계값 이하인 하나 이상의 인덱스를 공통 인덱스로 결정하는 단계를 포함하는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, confirming the number of common indices between the first geospatial index set and the second geospatial index set includes a plurality of first geospatial indexes corresponding to the first geospatial index set. identifying distances between spatial cells and each of a plurality of second geospatial cells corresponding to the second geospatial index set; and determining one or more indices whose distance is less than or equal to a threshold value as a common index.

또한, 본 개시의 일 실시 예에서 상기 임계값은, 작업자에 의해 설정된 측정 정밀도; 상기 제1 출발지 또는 상기 제1 목적지로부터 설정된 반경 내에서 최근 설정된 시간 동안 발생한 주문 수량; 상기 제1 경로 또는 상기 제2 경로를 제공한 지도 엔진의 성능; 데이터 수율(throughput); 및 데이터 전송 지연 시간 중 적어도 하나에 기초하여 결정되는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, the threshold value includes measurement precision set by an operator; The quantity of orders generated during a recent set time within a set radius from the first origin or the first destination; Performance of the map engine that provided the first route or the second route; data throughput; A method of providing information may be provided, which is determined based on at least one of a data transmission delay time.

또한, 본 개시의 일 실시 예에서 상기 임계값은, 상기 측정 정밀도가 높을수록, 상기 주문 수량이 적을수록, 상기 지도 엔진의 성능이 높을수록, 상기 데이터 수율이 높을수록 또는 상기 데이터 전송 지연 시간이 짧을수록 보다 작게 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in one embodiment of the present disclosure, the threshold value is determined by the higher the measurement precision, the smaller the order quantity, the higher the performance of the map engine, the higher the data yield, or the higher the data transmission delay time. The shorter it is, the smaller the decision can be, providing a method of providing information.

또한, 본 개시의 일 실시 예에서 상기 제1 경로 및 상기 제2 경로 간의 유사도는, 상기 공통 인덱스의 수의 두 배를 상기 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들의 수 및 상기 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들의 수의 합으로 나눔으로써 획득된 값으로 결정되는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, the similarity between the first path and the second path is equal to twice the number of common indexes and the number of first geospatial cells corresponding to the first geospatial index set. and a value obtained by dividing by the sum of the number of a plurality of second geospatial cells corresponding to the second geospatial index set.

또한, 본 개시의 일 실시 예에서 상기 제1 경로는 제1 배송원이 실제로 이동한 경로를 포함하고, 상기 제2 경로는 제1 지도 엔진에 의해 제공된 경로를 포함하고, 상기 정보 제공 방법은, 상기 제1 경로 및 상기 제2 경로 간의 유사도에 기초하여, 상기 제1 지도 엔진의 스코어를 결정하는 단계를 더 포함하는, 정보 제공 방법을 제공할 수 있다.In addition, in one embodiment of the present disclosure, the first route includes a route actually traveled by the first delivery person, the second route includes a route provided by a first map engine, and the information providing method includes, A method of providing information may be provided, further comprising determining a score of the first map engine based on the similarity between the first path and the second path.

또한, 본 개시의 일 실시 예에서 상기 제1 지도 엔진의 스코어는, 상기 제1 경로 및 상기 제2 경로 간의 유사도가 높을수록 보다 높게 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in one embodiment of the present disclosure, a method of providing information can be provided in which the score of the first map engine is determined to be higher as the degree of similarity between the first path and the second path is higher.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 상기 제1 경로에 따른 상기 제1 배송원의 실제 이동 시간 및 상기 제2 경로에 따른 예상 이동 시간을 확인하는 단계를 더 포함하고, 상기 제1 지도 엔진의 스코어는 상기 실제 이동 시간 및 상기 예상 이동 시간의 차이를 더 고려하여 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in an embodiment of the present disclosure, the information providing method further includes the step of confirming the actual travel time of the first delivery person along the first route and the expected travel time according to the second route, A method of providing information may be provided in which the score of the first map engine is determined by further considering the difference between the actual travel time and the expected travel time.

또한, 본 개시의 일 실시 예에서 상기 제1 지도 엔진의 스코어는, 상기 예상 이동 시간이 상기 실제 이동 시간보다 빠를수록 보다 높게 결정되는, 정보 제공 방법을 제공할 수 있다.Additionally, in one embodiment of the present disclosure, a method of providing information may be provided in which the score of the first map engine is determined to be higher as the expected travel time is faster than the actual travel time.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 상기 제1 출발지부터 상기 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하는 단계; 및 상기 제1 추천 요청을 수신한 시각에 대응하는 제1 시간대를 확인하는 단계를 더 포함하고, 상기 제1 경로 및 상기 제2 경로 간의 유사도는, 상기 제1 시간대에 관한 유사도로 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in an embodiment of the present disclosure, the information providing method includes: receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source; And further comprising the step of confirming a first time zone corresponding to the time of receiving the first recommendation request, wherein the similarity between the first route and the second route is determined by the similarity with respect to the first time zone. A method of provision can be provided.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 상기 제1 출발지부터 상기 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하는 단계; 상기 제1 추천 요청을 수신했을 때부터 설정된 시간 이내에, 상기 제1 출발지 또는 상기 제1 목적지로부터 설정된 반경 내에서 발생한 주문 수량을 확인하는 단계; 및 상기 주문 수량에 대응하는 제1 주문 수량 구간을 확인하는 단계를 더 포함하고, 상기 제1 경로 및 상기 제2 경로 간의 유사도는, 상기 제1 주문 수량 구간에 관한 유사도로 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in an embodiment of the present disclosure, the information providing method includes: receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source; Confirming the order quantity generated within a set radius from the first origin or the first destination within a set time from receiving the first recommendation request; and the step of confirming a first order quantity section corresponding to the order quantity, wherein the similarity between the first path and the second path is determined by the similarity with respect to the first order quantity section. can be provided.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 상기 제1 출발지부터 상기 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하는 단계; 상기 제1 추천 요청을 수신했을 때, 상기 제1 출발지 또는 상기 제1 목적지로부터 설정된 반경 내의 교통 혼잡도를 확인하는 단계; 및 상기 교통 혼잡도에 대응하는 제1 교통 혼잡도 구간을 확인하는 단계를 더 포함하고, 상기 제1 경로 및 상기 제2 경로 간의 유사도는, 상기 제1 교통 혼잡도 구간에 관한 유사도로 결정되는, 정보 제공 방법을 제공할 수 있다.In addition, in an embodiment of the present disclosure, the information providing method includes: receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source; When receiving the first recommendation request, checking the traffic congestion level within a set radius from the first starting point or the first destination; and the step of identifying a first traffic congestion section corresponding to the traffic congestion, wherein the similarity between the first route and the second route is determined by the similarity with respect to the first traffic congestion section. can be provided.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 제2 출발지부터 제2 목적지까지의 경로에 대한 제2 추천 요청을 제2 배송원의 단말로부터 수신하는 단계; 하나 이상의 지도 엔진이 제공한, 상기 제2 출발지부터 상기 제2 목적지까지의 하나 이상의 경로에 관한 정보를 획득하는 단계; 상기 하나 이상의 지도 엔진이 과거 제공했던 경로 및 상기 제2 배송원이 과거 이동했던 경로와의 유사도에 기초하여 기 결정된, 상기 하나 이상의 지도 엔진 각각의 스코어를 확인하는 단계; 및 상기 하나 이상의 지도 엔진 중 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로에 관한 정보를 상기 제2 배송원의 단말로 송신하는 단계를 더 포함하는, 정보 제공 방법을 제공할 수 있다.In addition, in an embodiment of the present disclosure, the information providing method includes receiving a second recommendation request for a route from a second origin to a second destination from a terminal of a second delivery source; Obtaining information about one or more routes from the second starting point to the second destination provided by one or more map engines; Checking the score of each of the one or more map engines, which is predetermined based on similarity between a route provided in the past by the one or more map engines and a route along which the second delivery person traveled in the past; and transmitting information about the route provided by the map engine with the highest score among the one or more map engines to the terminal of the second delivery person.

또한, 본 개시의 일 실시 예에서 상기 정보 제공 방법은, 하나 이상의 배송원이 제3 출발지부터 제3 목적지까지 이동한 하나 이상의 경로에 관한 정보를 획득하는 단계; 상기 하나 이상의 경로 간의 유사도를 결정하는 단계; 및 상기 하나 이상의 경로 중 다른 경로와 가장 높은 유사도를 가지는 경로를 상기 제3 출발지부터 상기 제3 목적지까지의 추천 경로로 결정하는 단계를 더 포함하는, 정보 제공 방법을 제공할 수 있다.In addition, in one embodiment of the present disclosure, the method of providing information includes obtaining information about one or more routes taken by one or more delivery sources from a third origin to a third destination; determining a degree of similarity between the one or more paths; and determining a route having the highest similarity with another route among the one or more routes as a recommended route from the third starting point to the third destination.

본 개시의 다른 측면은 트랜시버(transceiver), 메모리 및 프로세서(processor)를 포함하고, 상기 프로세서는, 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 상기 제1 출발지부터 상기 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득하고, 상기 제1 위치 데이터 세트에 대응하는 제1 지리 공간(geo-spatial) 인덱스 세트 및 상기 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인하고, 설정된 알고리즘에 기초하여, 상기 제1 지리 공간 인덱스 세트 및 상기 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하고, 상기 공통 인덱스의 수에 기초하여, 상기 제1 경로 및 상기 제2 경로 간의 유사도(similarity)를 결정하는, 전자 장치를 제공할 수 있다.Another aspect of the disclosure includes a transceiver, a memory, and a processor, wherein the processor is configured to: generate a first set of location data relating to a first route from a first origin to a first destination; and Obtain a second set of location data relating to a second route to the first destination, a first set of geo-spatial indexes corresponding to the first set of location data and a set of geo-spatial indexes corresponding to the set of second location data. Identify a second geospatial index set, and, based on a set algorithm, determine the number of common indices between the first geospatial index set and the second geospatial index set, and based on the number of common indices, An electronic device that determines similarity between a first path and the second path can be provided.

본 개시의 또 다른 측면은 전자 장치에 의해 수행되는 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 제공할 수 있다.Another aspect of the present disclosure may provide a computer-readable recording medium on which a program for implementing a method performed by an electronic device is recorded.

기타 실시 예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Specific details of other embodiments are included in the detailed description and drawings.

제안되는 실시 예에 따를 경우 다음과 같은 효과를 하나 혹은 그 이상 기대할 수 있다. If you follow the proposed embodiment, one or more of the following effects can be expected.

본 명세서의 실시 예에 의할 경우, 전자 장치가 동일한 출발지 및 목적지를 갖는 다양한 경로들 간의 유사도를 정량적으로 분석함으로써, 경로들 각각의 합리성을 평가할 수 있다.According to an embodiment of the present specification, the electronic device can evaluate the rationality of each route by quantitatively analyzing the similarity between various routes having the same starting point and destination.

또한, 본 명세서의 실시 예에 의할 경우, 전자 장치가 다양한 파라미터에 기초하여, 임계값을 적응적으로 결정함으로써, 하나 이상의 경로 간의 유사도에 관한 정보의 신뢰성 및 정확성을 제고할 수 있다.Additionally, according to an embodiment of the present specification, the electronic device can improve the reliability and accuracy of information regarding the similarity between one or more paths by adaptively determining the threshold value based on various parameters.

또한, 본 명세서의 실시 예에 의할 경우, 전자 장치가 추천 요청을 수신한 시각에 대응하는 시간대, 주문 수량 구간 또는 교통 혼잡도 구간에 따라 결정된 유사도에 기초하여 추천 경로를 제공함으로서, 배송원에게 보다 최적의 경로를 제공할 수 있다.In addition, according to an embodiment of the present specification, a recommended route is provided based on the similarity determined according to the time zone, order quantity section, or traffic congestion section corresponding to the time at which the electronic device receives the recommendation request, thereby providing a more convenient route to the delivery person. We can provide the optimal route.

또한, 본 명세서의 실시 예에 의할 경우, 전자 장치가 배송원들이 실제로 이동한 경로 중 다른 경로와 유사도가 가장 높은 경로를 추천함으로써, 배송원들의 경험에 기초하여 최적화된 경로를 배송원에게 추천할 수 있다.In addition, according to the embodiment of the present specification, the electronic device recommends the route that has the highest similarity to other routes among the routes actually traveled by the delivery people, thereby recommending an optimized route to the delivery people based on the experience of the delivery people. can do.

발명의 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당해 기술 분야의 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The effect of the invention is not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description of the claims.

도 1은 일 실시 예에 따른 시스템을 나타낸다.
도 2는 일 실시 예에 따라 전자 장치가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다.
도 3은 일 실시 예에 따라 전자 장치가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다.
도 4는 일 실시 예에 따라 전자 장치가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다.
도 5a 내지 도 5e는 일 실시 예에 따라 전자 장치가 하나 이상의 경로 간의 유사도를 결정하는 과정을 설명하기 위한 도면이다.
도 6은 일 실시 예에 따른 전자 장치의 정보 제공 방법의 흐름도를 나타낸다.
도 7은 일 실시 예에 따른 전자 장치의 블록도를 나타낸다.1 shows a system according to one embodiment.
FIG. 2 is a diagram illustrating a process in which an electronic device provides information about similarity between one or more paths, according to an embodiment.
FIG. 3 is a diagram illustrating a process in which an electronic device provides information about similarity between one or more paths, according to an embodiment.
FIG. 4 is a diagram illustrating a process in which an electronic device provides information about similarity between one or more paths, according to an embodiment.
FIGS. 5A to 5E are diagrams for explaining a process by which an electronic device determines similarity between one or more paths, according to an embodiment.
Figure 6 shows a flowchart of a method for providing information by an electronic device according to an embodiment.
Figure 7 shows a block diagram of an electronic device according to an embodiment.

실시 예들에서 사용되는 용어는 본 개시에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 개시의 전반에 걸친 내용을 토대로 정의되어야 한다.The terms used in the embodiments are general terms that are currently widely used as much as possible while considering the functions in the present disclosure, but this may vary depending on the intention or precedent of a person working in the art, the emergence of new technology, etc. In addition, in certain cases, there are terms arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the relevant description. Therefore, the terms used in this disclosure should be defined based on the meaning of the term and the overall content of this disclosure, rather than simply the name of the term.

명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. When it is said that a part "includes" a certain element throughout the specification, this means that, unless specifically stated to the contrary, it does not exclude other elements but may further include other elements.

명세서 전체에서 기재된 "a, b, 및 c 중 적어도 하나"의 표현은, 'a 단독', 'b 단독', 'c 단독', 'a 및 b', 'a 및 c', 'b 및 c', 또는 'a, b, 및 c 모두'를 포괄할 수 있다.The expression “at least one of a, b, and c” used throughout the specification means ‘a alone’, ‘b alone’, ‘c alone’, ‘a and b’, ‘a and c’, ‘b and c ', or 'all of a, b, and c'.

이하에서 언급되는 "단말"은 네트워크를 통해 서버나 타 단말에 접속할 수 있는 컴퓨터나 휴대용 단말로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop) 등을 포함하고, 휴대용 단말은 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, IMT(International Mobile Telecommunication), CDMA(Code Division Multiple Access), W-CDMA(W-Code Division Multiple Access), LTE(Long Term Evolution) 등의 통신 기반 단말, 스마트폰, 태블릿 PC 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다.The “terminal” mentioned below may be implemented as a computer or portable terminal that can connect to a server or other terminal through a network. Here, the computer includes, for example, a laptop, desktop, laptop, etc. equipped with a web browser, and the portable terminal is, for example, a wireless communication device that guarantees portability and mobility. , all types of communication-based terminals such as IMT (International Mobile Telecommunication), CDMA (Code Division Multiple Access), W-CDMA (W-Code Division Multiple Access), and LTE (Long Term Evolution), smartphones, tablet PCs, etc. It may include a handheld-based wireless communication device.

아래에서는 첨부한 도면을 참고하여 본 개시의 실시 예에 대하여 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 개시는 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다.Below, with reference to the attached drawings, embodiments of the present disclosure will be described in detail so that those skilled in the art can easily practice them. However, the present disclosure may be implemented in many different forms and is not limited to the embodiments described herein.

이하에서는 도면을 참조하여 본 개시의 실시 예들을 상세히 설명한다. Hereinafter, embodiments of the present disclosure will be described in detail with reference to the drawings.

도 1은 일 실시 예에 따른 시스템을 나타낸다.1 shows a system according to one embodiment.

도 1을 참조하면, 시스템은 전자 장치(100), 작업자 단말(120), 배송원 단말(140), 사용자 단말(160) 및 네트워크(180) 중에서 적어도 하나를 포함할 수 있다. 한편, 도 1에 도시된 시스템은 본 실시 예와 관련된 구성요소들만이 도시되어 있다. 따라서, 도 1에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음을 본 실시 예와 관련된 기술분야에서 통상의 지식을 가진 자라면 이해할 수 있다.Referring to FIG. 1 , the system may include at least one of an electronic device 100, a worker terminal 120, a delivery person terminal 140, a user terminal 160, and a network 180. Meanwhile, the system shown in FIG. 1 shows only components related to this embodiment. Accordingly, those skilled in the art can understand that other general-purpose components may be included in addition to the components shown in FIG. 1.

전자 장치(100)는 다양한 정보를 구성하여 제공하는 장치이다. 전자 장치(100)는 구성된 정보를 웹 페이지 또는 애플리케이션 화면 등으로 제공하거나, 제공 받는 단말에서 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보로 제공할 수 있다.The electronic device 100 is a device that configures and provides various information. The electronic device 100 may provide configured information in the form of a web page or application screen, or may provide information in a form that can be displayed as a web page or application screen on a receiving terminal.

일 실시 예에 따르면, 전자 장치(100)는 동일한 출발지부터 동일한 목적지까지의 다양한 경로 간의 유사도를 결정하고, 결정된 유사도에 기초한 다양한 정보를 제공할 수 있다. 예를 들어, 전자 장치(100)는 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 제1 출발지부터 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득하고, 제1 위치 데이터 세트에 대응하는 제1 지리 공간 인덱스 세트 및 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인할 수 있다. 또한, 전자 장치(100)는 설정된 알고리즘에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하고, 공통 인덱스의 수에 기초하여, 제1 경로 및 제2 경로 간의 유사도를 결정할 수 있다.According to one embodiment, the electronic device 100 may determine the similarity between various routes from the same starting point to the same destination and provide various information based on the determined similarity. For example, the electronic device 100 may generate a first location data set regarding a first route from a first origin to a first destination and a second location data set relating to a second route from a first origin to a first destination. Obtain and identify a first geospatial index set corresponding to the first location data set and a second geospatial index set corresponding to the second location data set. Additionally, the electronic device 100 determines the number of common indices between the first geospatial index set and the second geospatial index set based on a set algorithm, and based on the number of common indices, the first path and the second geospatial index set. The similarity between paths can be determined.

작업자 단말(120)은 작업자가 사용하는 단말로서, 작업자는 작업자 단말(120)에 설치된 어플리케이션 또는 플랫폼을 이용하여 하나 이상의 경로 간의 유사도에 관한 다양한 파라미터들을 설정할 수 있다. 예를 들어, 작업자는 작업자 단말(120)을 이용하여, 측정 정밀도를 설정할 수 있고, 전자 장치(100)는 설정된 측정 정밀도에 기초하여, 지리 공간 셀의 크기 또는 공통 인덱스로 결정 시 기준이 되는 임계 값을 결정할 수 있다.The worker terminal 120 is a terminal used by a worker, and the worker can set various parameters regarding the similarity between one or more paths using an application or platform installed on the worker terminal 120. For example, the operator may set the measurement precision using the worker terminal 120, and the electronic device 100 may set a threshold that serves as a standard when determining the size or common index of a geospatial cell based on the set measurement precision. The value can be determined.

배송원 단말(140)은 배송원들 각각이 사용하는 단말로서, 배송원들은 각자의 단말(140)에 설치된 어플리케이션을 이용하여 할당 받은 주문에 관한 정보를 확인할 수 있다. 예를 들어, 배송원들은 각자의 단말(140)을 이용하여 자신에게 할당된 배송 업무에 관한 정보를 확인할 수 있고, 할당 받은 배송 업무의 수행 완료 또는 배송 업무의 거절 등을 입력할 수 있다. 또한, 배송원들은 각자의 단말(140)을 이용하여 할당 받은 주문에 대응하는 출발지부터 목적지까지의 하나 이상의 경로를 제공받을 수 있다.The delivery person terminal 140 is a terminal used by each delivery person, and the delivery people can check information about the assigned order using an application installed on their respective terminals 140. For example, delivery workers can use their respective terminals 140 to check information on the delivery task assigned to them, and can input completion of the assigned delivery task or rejection of the delivery task. Additionally, delivery workers can use their respective terminals 140 to receive one or more routes from the origin to the destination corresponding to the assigned order.

이때, 배송원은 판매자로부터 아이템을 인계 받아 고객까지의 배송을 수행하는 주체를 포함할 수 있고, 배송원의 배송 수단은 도보, 이륜차, 자전거, 자동차, 드론 및 철도 등 다양한 형태를 포함할 수 있다.At this time, the delivery person may include an entity that takes over the item from the seller and performs delivery to the customer, and the delivery means of the delivery person may include various forms such as walking, two-wheeled vehicle, bicycle, car, drone, and railroad. .

사용자 단말(160)은 사용자들 각각이 사용하는 단말로서, 사용자들은 각자의 단말(160)을 이용하여 네트워크(180)에 의해 제공되는 서비스에 접근할 수 있다. 예를 들어, 전자 장치(100)는 다양한 아이템의 주문과 관련된 정보를 제공하기 위한 어플리케이션을 사용자 단말(160)에 제공할 수 있고, 사용자들은 각자의 단말(160)에 설치된 어플리케이션을 이용하여 다양한 아이템을 주문할 수 있다. 또는, 사용자들은 각자의 단말(160)을 이용하여 아이템 주문에 대한 실시간 배송 정보를 확인할 수 있다. 이때, 사용자는 아이템의 배송을 주문한 주체를 포함할 수 있다.The user terminal 160 is a terminal used by each user, and the users can access services provided by the network 180 using their respective terminals 160. For example, the electronic device 100 may provide the user terminal 160 with an application for providing information related to ordering various items, and users may use the application installed on their respective terminals 160 to purchase various items. You can order. Alternatively, users can check real-time delivery information about item orders using their respective terminals 160. At this time, the user may include the entity that ordered delivery of the item.

작업자 단말(120), 배송원 단말(140) 및 사용자 단말(160)과 전자 장치(100)는 네트워크(180) 내에서 서로 통신할 수 있다. 네트워크(180)는 근거리 통신망(Local Area Network; LAN), 광역 통신망(Wide Area Network; WAN), 부가가치 통신망(Value Added Network; VAN), 이동 통신망(mobile radio communication network), 위성 통신망 및 이들의 상호 조합을 포함하며, 도 1에 도시된 각 네트워크 구성 주체가 서로 원활하게 통신을 할 수 있도록 하는 포괄적인 의미의 데이터 통신망이며, 유선 인터넷, 무선 인터넷 및 모바일 무선 통신망을 포함할 수 있다. 무선 통신은 예를 들어, 무선 랜(Wi-Fi), 블루투스, 블루투스 저 에너지(Bluetooth low energy), 지그비, WFD(Wi-Fi Direct), UWB(ultra wideband), 적외선 통신(IrDA, infrared Data Association), NFC(Near Field Communication) 등이 있을 수 있으나, 이에 한정되는 것은 아니다.The worker terminal 120, the delivery person terminal 140, the user terminal 160, and the electronic device 100 may communicate with each other within the network 180. The network 180 includes a local area network (LAN), a wide area network (WAN), a value added network (VAN), a mobile radio communication network, a satellite communication network, and their respective networks. It is a comprehensive data communication network that includes a combination and allows each network constituent shown in FIG. 1 to communicate smoothly with each other, and may include wired Internet, wireless Internet, and mobile wireless communication network. Wireless communications include, for example, wireless LAN (Wi-Fi), Bluetooth, Bluetooth low energy, ZigBee, WFD (Wi-Fi Direct), UWB (ultra wideband), and infrared communication (IrDA, infrared Data Association). ), NFC (Near Field Communication), etc., but are not limited to this.

도 2는 일 실시 예에 따라 전자 장치(100)가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다.FIG. 2 is a diagram illustrating a process in which the electronic device 100 provides information about the similarity between one or more paths, according to an embodiment.

S200 단계에서, 전자 장치(100)는 일 실시 예에 따라 주문에 관한 정보를 사용자 단말(160)로부터 수신할 수 있다. 예를 들어, 사용자 단말(160)은 전자 장치(100)로부터 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보를 수신하고, 수신한 정보에 기초하여 다양한 아이템을 주문할 수 있는 사용자 인터페이스를 디스플레이에 표시할 수 있다. 이후, 사용자 단말(160)은 제1 출발지에 위치한 스토어에서 아이템을 주문하는 사용자의 입력을 획득하고, 사용자가 주문한 아이템에 관한 정보 및 사용자가 배송지로 설정한 제1 목적지에 관한 정보를 포함하는 주문에 관한 정보를 전자 장치(100)로 송신할 수 있다.In step S200, the electronic device 100 may receive information about the order from the user terminal 160 according to an embodiment. For example, the user terminal 160 receives information in a form that can be displayed as a web page or application screen from the electronic device 100, and displays a user interface that allows ordering various items based on the received information. It can be displayed in . Thereafter, the user terminal 160 obtains the user's input for ordering an item from a store located at the first starting point, and orders the order including information about the item ordered by the user and information about the first destination set by the user as the delivery location. Information regarding can be transmitted to the electronic device 100.

S210 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 하나 이상의 경로를 확인할 수 있다. 예를 들어, 전자 장치(100)는 내부에 별개의 모듈로서 존재하는 지도 엔진으로부터 제1 출발지부터 제1 목적지까지의 경로에 관한 위치 데이터 세트를 획득할 수 있다. 또는, 전자 장치(100)는 외부에서 제공되는 맵 서비스의 지도 엔진으로부터 제1 출발지부터 제1 목적지까지의 경로에 관한 위치 데이터 세트를 획득할 수 있다.In step S210, the electronic device 100 may check one or more routes from the first starting point to the first destination according to one embodiment. For example, the electronic device 100 may obtain a set of location data regarding the route from the first starting point to the first destination from a map engine that exists as a separate module therein. Alternatively, the electronic device 100 may obtain a location data set regarding the route from the first starting point to the first destination from the map engine of an externally provided map service.

이때, 지도 엔진은 도로의 제원 정보, 장애물 정보, 배송원의 배송 수단 및 교통 혼잡도 등 다양한 정보에 기초하여, 출발지부터 목적지까지 배송원이 이동할 수 있는 최적의 경로를 출력하는 엔진으로서, 지도 모듈 또는 지도 애플리케이션 등으로 지칭될 수 있으나, 지칭하는 용어는 전술한 바에 한정되지 않는다.At this time, the map engine is an engine that outputs the optimal route for the delivery person to travel from the origin to the destination based on various information such as road specifications, obstacle information, delivery method of the delivery person, and traffic congestion, and is a map module or It may be referred to as a map application, etc., but the term used is not limited to the above.

일 실시 예에 따르면, 전자 장치(100)는 하나 이상의 경로를 제공하는 하나 이상의 지도 엔진 각각의 스코어에 기초하여, 하나 이상의 경로 중 추천 경로를 결정할 수 있다. 예를 들어, 전자 장치(100)는 하나 이상의 지도 엔진 각각이 과거 제공했던 경로 및 배송원이 과거 이동했던 경로와의 유사도에 기초하여 기 결정된, 하나 이상의 지도 엔진 각각의 스코어를 확인할 수 있다. 이후, 전자 장치(100)는 하나 이상의 지도 엔진 중 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로를 추천 경로로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine a recommended route among one or more routes based on the scores of each of one or more map engines that provide one or more routes. For example, the electronic device 100 may check the score of each of one or more map engines, which is predetermined based on similarity to the route provided in the past by each of the one or more map engines and the route along which the delivery person traveled in the past. Thereafter, the electronic device 100 may determine the route provided by the map engine with the highest score among the one or more map engines as the recommended route.

이때, 하나 이상의 지도 엔진 각각의 스코어는 하나 이상의 지도 엔진 각각이 과거 제공했던 경로 및 배송원이 과거 이동했던 경로와의 유사도가 높을수록 보다 높게 결정될 수 있다. 또는, 하나 이상의 지도 엔진 각각의 스코어는 하나 이상의 지도 엔진 각각이 과거 제공했던 경로에 따른 예상 소요 시간이 배송원이 실제로 이동하는데 소요된 시간보다 빠를수록 보다 높게 결정될 수 있다.At this time, the score of each of the one or more map engines may be determined to be higher as the similarity between the route provided by each of the one or more map engines in the past and the route along which the delivery person traveled in the past is higher. Alternatively, the score of each of the one or more map engines may be determined to be higher as the estimated time taken according to the route provided in the past by each of the one or more map engines is faster than the time taken for the delivery person to actually move.

S220 단계에서, 전자 장치(100)는 일 실시 예에 따라 주문에 관한 정보 및 하나 이상의 경로에 관한 정보를 배송원 단말(140)로 송신할 수 있다. 예를 들어, 전자 장치(100)는 배송원에게 주문을 할당하고, 제1 출발지에 관한 정보, 제1 목적지에 관한 정보, 제1 출발지부터 제1 목적지까지의 하나 이상의 경로에 관한 정보, 하나 이상의 경로 각각에 따른 예상 소요 시간에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보 중 적어도 하나를 배송원 단말(140)로 송신할 수 있다.In step S220, the electronic device 100 may transmit information about the order and information about one or more routes to the delivery person terminal 140, according to one embodiment. For example, the electronic device 100 may assign an order to a delivery person, provide information about a first origin, information about a first destination, information about one or more routes from the first origin to the first destination, one or more At least one of information about the estimated time required for each route and information about a recommended route among one or more routes may be transmitted to the delivery person terminal 140.

S230 단계에서, 배송원 단말(140)은 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 하나 이상의 경로를 배송원에게 제공할 수 있다. 예를 들어, 배송원 단말(140)은 전자 장치(100)로부터 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보를 수신하고, 수신한 정보에 기초하여 출발지인 스토어에서 목적지인 배송지까지의 하나 이상의 경로에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보를 디스플레이에 표시할 수 있다.In step S230, the delivery person's terminal 140 may provide the delivery person with one or more routes from the first starting point to the first destination according to an embodiment. For example, the delivery person terminal 140 receives information in a form that can be displayed on a web page or application screen from the electronic device 100, and based on the received information, the delivery terminal 140 delivers information from the store as the source to the delivery address as the destination. Information about one or more routes and information about a recommended route among the one or more routes may be displayed on the display.

S240 단계에서, 전자 장치(100)는 배송원이 실제로 이동한 제1 경로에 관한 정보를 배송원 단말(140)로부터 수신할 수 있다. 보다 구체적으로, 배송원 단말(140)은 배송원이 제1 경로로 이동함에 따라 생성된 시간 데이터 및 위치 데이터 세트를 전자 장치(100)로 송신할 수 있다.In step S240, the electronic device 100 may receive information about the first route along which the delivery person actually moved from the delivery person's terminal 140. More specifically, the delivery person's terminal 140 may transmit a set of time data and location data generated as the delivery person moves along the first route to the electronic device 100.

예를 들어, 배송원 단말(140)은 설정된 시간 간격 또는 타임스탬프(timestamp)마다 획득된 GPS(global positioning system) 값을 전자 장치(100)로 송신할 수 있다. 즉, 경로에 관한 정보 R은　아래와 같은 시간 데이터 및 위치 데이터 세트로 표현될 수 있다.For example, the delivery person terminal 140 may transmit the acquired global positioning system (GPS) value to the electronic device 100 at set time intervals or timestamps. In other words, information R about the route can be expressed as the following time data and location data sets.

R = (p_0, p_1, p_2, ..., p_n)R = (p_0, p_1, p_2, ..., p_n)

　p_i = (ts_i, lon_i, lat_i),　(i <= j, ts_i <= ts_j)p_i = (ts_i, lon_i, lat_i),　(i <= j, ts_i <= ts_j)

여기서, ts_i는 i번째 타임스탬프를 나타내고, lon_i는 i번째 경도 값을 나타내며, lat_i는 i번째 위도 값을 나타낼 수 있다. 다만, 시간 데이터 및 위치 데이터 세트에 포함되는 데이터의 타입은 전술한 바에 한정되지 않는다.Here, ts_i may represent the i-th timestamp, lon_i may represent the i-th longitude value, and lat_i may represent the i-th latitude value. However, the types of data included in the time data and location data sets are not limited to the above.

S250 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 경로 및 하나 이상의 경로 간의 유사도를 결정할 수 있다. 예를 들어, 전자 장치(100)는 배송원이 이동한 제1 경로에 관한 제1 위치 데이터 세트 및 하나 이상의 경로 중 제2 경로에 관한 제2 위치 데이터 세트를 확인하고, 제1 위치 데이터 세트에 대응하는 제1 지리 공간 인덱스 세트 및 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인할 수 있다. 이후, 전자 장치(100)는 설정된 알고리즘에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하고, 공통 인덱스의 수에 기초하여, 제1 경로 및 제2 경로 간의 유사도를 결정할 수 있다.In step S250, the electronic device 100 may determine the degree of similarity between the first path and one or more paths, according to one embodiment. For example, the electronic device 100 verifies a first location data set regarding a first path along which the delivery person moves and a second location data set regarding a second path among one or more paths, and stores the first location data set in the first location data set. A second geospatial index set corresponding to the first geospatial index set and the second location data set may be identified. Thereafter, the electronic device 100 determines the number of common indices between the first geospatial index set and the second geospatial index set, based on the set algorithm, and based on the number of common indices, the first path and the second geospatial index set. The similarity between paths can be determined.

이때, 유사도(similarity)는 동일한 출발지부터 동일한 목적지까지의 상이한 경로 간의 유사한 정도를 나타내는 값을 지칭할 수 있으나, 이를 지칭하는 용어는 전술한 바에 한정되지 않는다.At this time, similarity may refer to a value indicating the degree of similarity between different routes from the same starting point to the same destination, but the term referring to this is not limited to the above.

일 실시 예에 따르면, 전자 장치(100)는 위치 데이터의 좌표에 대응하는 지리 공간(geo-spatial) 셀(cell)에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트를 확인할 수 있다. 보다 구체적으로, 전자 장치(100)는 제1 위치 데이터 세트 및 제2 위치 데이터 세트 각각의 위치 데이터의 좌표를 커버하는 지리 공간 셀을 확인하고, 지리 공간 셀에 대응하는 인덱스에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트를 확인할 수 있다.According to one embodiment, the electronic device 100 may identify a first geospatial index set and a second geospatial index set based on geo-spatial cells corresponding to the coordinates of the location data. there is. More specifically, the electronic device 100 identifies a geospatial cell that covers the coordinates of the location data of each of the first location data set and the second location data set, and based on the index corresponding to the geospatial cell, the first location data set A geospatial index set and a second geospatial index set may be identified.

예를 들어, 전자 장치(100)는 제1 위치 데이터 세트 및 제2 위치 데이터 세트 각각의 위치 데이터의 좌표를 커버하는 H3 셀을 확인하고, H3 셀 대응하는 H3 인덱스를 확인할 수 있다. 즉, 전자 장치(100)는 경로에 관한 정보 R을 아래와 같은 H3 인덱스의 시퀀스로 변환할 수 있다.For example, the electronic device 100 may check the H3 cell covering the coordinates of the location data of each of the first location data set and the second location data set, and check the H3 index corresponding to the H3 cell. That is, the electronic device 100 can convert information R about the route into a sequence of H3 indexes as shown below.

R　

　H3Seq = (H3Id_0, H3Id_1, H3Id_2, ..., H3Id_n)R

H3Seq = (H3Id_0, H3Id_1, H3Id_2, ..., H3Id_n)

여기서, H3Id는 64 비트의 정수로 표현되는 인덱스를 나타낼 수 있다.Here, H3Id may represent an index expressed as a 64-bit integer.

한편, 전자 장치(100)는 위치 데이터 세트에 대응하는 지리 공간 셀을 확인하기 위하여, 전 세계를 육각형 셀로 분할하는 지리 공간 인덱싱 시스템인 H3을 사용할 수 있으나, 이는 일 실시 예에 불과하며, 전자 장치(100)는 지오 해시(geo-hash), S2 등 다양한 지리 공간 인덱싱 시스템을 사용할 수 있다.Meanwhile, the electronic device 100 may use H3, a geospatial indexing system that divides the world into hexagonal cells, to identify geospatial cells corresponding to the location data set, but this is only an example, and the electronic device 100 (100) Various geospatial indexing systems such as geo-hash and S2 can be used.

일 실시 예에 따르면, 전자 장치(100)는 작업자에 의해 설정된 측정 정밀도에 기초하여 지리 공간 셀의 크기를 결정할 수 있다. 예를 들어, 작업자가 측정 정밀도를 높게 설정한 경우, 전자 장치(100)는 지리 공간 셀의 크기를 보다 작게 결정할 수 있다 또는, 작업자가 측정 정밀도를 낮게 설정한 경우, 전자 장치(100)는 지리 공간 셀의 크기를 보다 크게 결정할 수 있다.According to one embodiment, the electronic device 100 may determine the size of the geospatial cell based on the measurement precision set by the operator. For example, if the operator sets the measurement precision high, the electronic device 100 may determine the size of the geospatial cell to be smaller, or if the operator sets the measurement precision low, the electronic device 100 may determine the size of the geospatial cell to be smaller. The size of the spatial cell can be determined to be larger.

일 실시 예에 따르면, 전자 장치(100)는 지리 공간 인덱스 세트에 대응하는 지리 공간 셀들 간의 거리에 관한 임계값에 기초하여, 공통 인덱스를 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들 및 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들 각각 간의 거리를 확인하고, 거리가 임계값 이하인 하나 이상의 인덱스를 공통 인덱스로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine a common index based on a threshold regarding the distance between geospatial cells corresponding to a geospatial index set. More specifically, the electronic device 100 determines a distance between each of a plurality of first geospatial cells corresponding to a first geospatial index set and a plurality of second geospatial cells corresponding to a second geospatial index set, One or more indices whose distance is less than or equal to the threshold may be determined as the common index.

예를 들어, 전자 장치(100)는 아래와 같이 변형된 최장 공통 부분 문자열(longest common subsequence, LCSS) 알고리즘에 기초하여, 제1 경로에 대응하는 제1 지리 공간 인덱스 세트 및 제2 경로에 대응하는 제2 지리 공간 인덱스 세트 간의 공통 인덱스를 결정할 수 있다.For example, the electronic device 100 may generate a first geospatial index set corresponding to the first path and a first geospatial index set corresponding to the second path, based on the longest common subsequence (LCSS) algorithm modified as follows. 2 Common indices between sets of geospatial indices can be determined.

LCSS(H3Seq1(0, n), H3Seq2(0, m))LCSS(H3Seq1(0, n), H3Seq2(0, m))

= 0,　 if H3Seq1 or H3Seq2 is empty, = 0= 0,　 if H3Seq1 or H3Seq2 is empty, = 0

= 1 + LCSS(H3Seq1(0, n-1), H3Seq2(0, m-1)), if h3Distance(H3Seq1(0, n-1), H3Seq2(0, m-1)) <= threshold= 1 + LCSS(H3Seq1(0, n-1), H3Seq2(0, m-1)), if h3Distance(H3Seq1(0, n-1), H3Seq2(0, m-1)) <= threshold

　= max(LCSS(H3Seq1(0, n-1), H3Seq2(0, m)), LCSS(H3Seq1(0, n), H3Seq2(0, m-1))), otherwise= max(LCSS(H3Seq1(0, n-1), H3Seq2(0, m)), LCSS(H3Seq1(0, n), H3Seq2(0, m-1))), otherwise

여기서, H3Seq1은 제1 지리 공간 인덱스 세트를 나타내고, H3Seq2은 제2 지리 공간 인덱스 세트를 나타낸다. 또한, threshold는 공통 인덱스 여부의 판단 기준이 되는 임계값을 나타내고, h3Distance는 H3 셀들 간의 거리를 산출하는 함수를 나타낸다.Here, H3Seq1 represents the first geospatial index set and H3Seq2 represents the second geospatial index set. Additionally, threshold represents a threshold value that serves as a criterion for determining whether or not a common index exists, and h3Distance represents a function that calculates the distance between H3 cells.

한편, 전자 장치(100)는 지리 공간 인덱스 세트에 대응하는 지리 공간 셀들 간의 공통 인덱스를 결정하기 위하여 변형된 LCSS 알고리즘을 사용할 수 있으나, 이는 일 실시 예에 불과하며, 전자 장치(100)는 다양한 알고리즘을 사용할 수 있다.Meanwhile, the electronic device 100 may use a modified LCSS algorithm to determine a common index between geospatial cells corresponding to a geospatial index set, but this is only an example, and the electronic device 100 may use various algorithms. can be used.

일 실시 예에 따르면, 전자 장치(100)는 작업자에 의해 설정된 측정 정밀도, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내에서 최근 설정된 시간 동안 발생한 주문 수량, 하나 이상의 경로 각각을 제공한 지도 엔진의 성능, 데이터 수율(throughput) 및 데이터 전송 지연 시간 중 적어도 하나에 기초하여 임계값을 결정할 수 있다. 예를 들어, 전자 장치(100)는 측정 정밀도가 높을수록, 주문 수량이 적을수록, 지도 엔진의 성능이 높을수록, 데이터 수율이 높을수록 또는 데이터 전송 지연 시간이 짧을수록 임계값을 보다 작게 결정할 수 있다.According to one embodiment, the electronic device 100 includes measurement precision set by the operator, order quantity that occurred during a recently set time within a set radius from the first origin or first destination, and performance of the map engine that provided each of one or more routes. , the threshold may be determined based on at least one of data throughput and data transmission delay time. For example, the electronic device 100 may determine the threshold to be smaller the higher the measurement precision, the smaller the order quantity, the higher the performance of the map engine, the higher the data yield, or the shorter the data transmission delay time. there is.

이와 같이, 전자 장치(100)가 다양한 파라미터에 기초하여, 임계값을 적응적으로 결정함으로써, 하나 이상의 경로 간의 유사도에 관한 정보의 신뢰성 및 정확성을 제고할 수 있다.In this way, the electronic device 100 can improve the reliability and accuracy of information about the similarity between one or more paths by adaptively determining the threshold value based on various parameters.

일 실시 예에 따르면, 전자 장치(100)는 공통 인덱스의 수 및 공간 인덱스 세트에 대응하는 복수의 지리 공간 셀들의 수에 기초하여, 유사도를 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 공통 인덱스의 수의 두 배를 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들의 수 및 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들의 수의 합으로 나눔으로써 획득된 값을 유사도로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine the degree of similarity based on the number of common indices and the number of a plurality of geospatial cells corresponding to the spatial index set. More specifically, the electronic device 100 multiplies the number of common indices by twice the number of the first plurality of geospatial cells corresponding to the first geospatial index set and the plurality of second plurality of geospatial cells corresponding to the second geospatial index set. The obtained value can be determined as the similarity by dividing by the sum of the number of geospatial cells.

예를 들어, 전자 장치(100)는 아래와 같은 식에 기초하여, 제1 경로에 관한 정보 R1과 제2 경로에 관한 정보 R2 간의 유사도를 결정할 수 있다.For example, the electronic device 100 may determine the similarity between information R1 about the first path and information R2 about the second path based on the equation below.

similarity(R1, R2) =　 len(LCSS) * 2 / (len(H3Seq1) + len(H3Seq2))similarity(R1, R2) = len(LCSS) * 2 / (len(H3Seq1) + len(H3Seq2))

여기서, LCSS는 공통 인덱스의 시퀀스를 나타낼 수 있고, len은 시퀀스의 크기 또는 길이를 산출하는 함수를 나타낼 수 있다.Here, LCSS may represent a sequence of common indexes, and len may represent a function that calculates the size or length of the sequence.

한편, 전자 장치(100)는 실제 도로망과 무관하게 0과 1 사이의 값으로 유사도를 결정할 수 있으나, 이는 일 실시 예에 불과하며, 전자 장치(100)는 두 경로 간의 거리에 기초하여 유사도를 결정하거나, 실제 도로망에 기초하여 유사도를 결정할 수 있다. 전자 장치(100)가 두 경로 간의 유사도를 결정하는 보다 구체적인 예시는 도 5a 내지 도 5e를 참조하여 자세히 설명하기로 한다.Meanwhile, the electronic device 100 may determine the similarity with a value between 0 and 1 regardless of the actual road network, but this is only an example, and the electronic device 100 determines the similarity based on the distance between two paths. Alternatively, the degree of similarity can be determined based on the actual road network. A more specific example of how the electronic device 100 determines the similarity between two paths will be described in detail with reference to FIGS. 5A to 5E.

S260 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 경로 및 하나 이상의 경로 간의 유사도에 관한 정보를 작업자 단말(120)로 송신할 수 있다. 예를 들어, 작업자 단말(120)은 전자 장치(100)로부터 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보를 수신하고, 수신한 정보에 기초하여 배송원이 이동한 제1 경로 및 하나 이상의 경로의 유사도에 관한 정보를 디스플레이에 표시할 수 있다.In step S260, the electronic device 100 may transmit information about the similarity between the first path and one or more paths to the worker terminal 120, according to an embodiment. For example, the worker terminal 120 receives information in a form that can be displayed as a web page or application screen from the electronic device 100, and based on the received information, the first route and one path along which the delivery person moved Information about the similarity of the above paths can be displayed on the display.

S270 단계에서, 전자 장치(100)는 일 실시 예에 따라 하나 이상의 경로를 제공한 하나 이상의 지도 엔진 각각의 스코어를 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 배송원이 실제로 이동한 제1 경로와 하나 이상의 경로 각각의 유사도 및 배송원의 실제 이동 시간 및 하나 이상의 경로에 따른 예상 이동 시간의 차이 중 적어도 하나에 기초하여, 하나 이상의 지도 엔진 각각의 스코어를 결정할 수 있다.In step S270, the electronic device 100 may determine the score of each of one or more map engines that provide one or more routes, according to one embodiment. More specifically, the electronic device 100 is based on at least one of the similarity between the first path along which the delivery person actually moved and each of the one or more paths and the difference between the delivery person's actual travel time and the expected travel time according to the one or more routes. , the score of each of one or more map engines can be determined.

예를 들어, 전자 장치(100)는 배송원이 실제로 이동한 제1 경로와 하나 이상의 경로 각각의 유사도가 높을수록 하나 이상의 지도 엔진 각각의 스코어를 보다 높게 결정할 수 있다. 또는, 전자 장치(100)는 예상 이동 시간이 배송원의 실제 이동 시간보다 빠를수록 하나 이상의 지도 엔진 각각의 스코어를 보다 높게 결정할 수 있다.For example, the electronic device 100 may determine the score of each of the one or more map engines to be higher as the similarity between the first path along which the delivery person actually moved and each of the one or more paths is higher. Alternatively, the electronic device 100 may determine the score of each of one or more map engines to be higher as the expected travel time is faster than the actual travel time of the delivery person.

도 3은 일 실시 예에 따라 전자 장치(100)가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다. 도 2와 중복되는 내용은 간략히 설명하거나 생략하기로 한다.FIG. 3 is a diagram illustrating a process in which the electronic device 100 provides information about the similarity between one or more paths, according to an embodiment. Content that overlaps with Figure 2 will be briefly explained or omitted.

S300 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 경로에 대한 추천 요청을 배송원 단말(140)로부터 수신할 수 있다. 예를 들어, 전자 장치(100)는 제1 출발지에 위치한 스토어의 아이템 배송 업무를 배송원에게 할당하고, 주문에 관한 정보를 배송원 단말(140)로 송신할 수 있다. 이후, 배송원 단말(140)은 배송원의 입력에 기초하여, 제1 출발지에서 제1 목적지까지 이동할 수 있는 경로의 추천 요청을 전자 장치(100)로 송신할 수 있다.In step S300, the electronic device 100 may receive a request for a recommendation for a route from the first starting point to the first destination from the delivery person terminal 140, according to one embodiment. For example, the electronic device 100 may assign the task of delivering items from a store located at the first origin to a delivery person and transmit information about the order to the delivery person's terminal 140. Thereafter, the delivery person's terminal 140 may transmit, to the electronic device 100, a request for recommendation of a route that can travel from the first starting point to the first destination, based on the delivery person's input.

S310 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 하나 이상의 경로를 확인할 수 있다. 예를 들어, 전자 장치(100)는 내부에 별개의 모듈로서 존재하는 지도 엔진으로부터 제1 출발지부터 제1 목적지까지의 경로에 관한 위치 데이터 세트를 획득할 수 있다. 또는, 전자 장치(100)는 외부에서 제공되는 맵 서비스의 지도 엔진으로부터 제1 출발지부터 제1 목적지까지의 경로에 관한 위치 데이터 세트를 획득할 수 있다.In step S310, the electronic device 100 may check one or more routes from the first starting point to the first destination according to one embodiment. For example, the electronic device 100 may obtain a set of location data regarding the route from the first starting point to the first destination from a map engine that exists as a separate module therein. Alternatively, the electronic device 100 may obtain a location data set regarding the route from the first starting point to the first destination from the map engine of an externally provided map service.

일 실시 예에 따르면, 전자 장치(100)는 하나 이상의 경로를 제공하는 하나 이상의 지도 엔진 각각의 스코어에 기초하여, 하나 이상의 경로 중 추천 경로를 결정할 수 있다. 예를 들어, 전자 장치(100)는 하나 이상의 지도 엔진 각각이 과거 제공했던 경로 및 배송원이 과거 이동했던 경로와의 유사도에 기초하여 기 결정된, 하나 이상의 지도 엔진 각각의 스코어를 확인할 수 있다. 이후, 전자 장치(100)는 하나 이상의 지도 엔진 중 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로를 추천 경로로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine a recommended route among one or more routes based on the scores of each of one or more map engines that provide one or more routes. For example, the electronic device 100 may check the score of each of the one or more map engines, which is predetermined based on the similarity with the route provided in the past by each of the one or more map engines and the route along which the delivery person moved in the past. Thereafter, the electronic device 100 may determine the route provided by the map engine with the highest score among the one or more map engines as the recommended route.

일 실시 예에 따르면, 전자 장치(100)는 추천 요청을 수신한 시각에 대응하는 시간대, 주문 수량 구간 또는 교통 혼잡도 구간 중 하나에 관한, 하나 이상의 지도 엔진 각각의 스코어에 기초하여, 하나 이상의 경로 중 추천 경로를 결정할 수 있다.According to one embodiment, the electronic device 100 selects one or more routes based on scores of one or more map engines for one of the time zone, order quantity section, or traffic congestion section corresponding to the time at which the recommendation request was received. You can decide on a recommended route.

예를 들어, 전자 장치(100)는 추천 요청을 수신한 시각에 대응하는 제1 시간대를 확인하고, 제1 시간대에 관하여 기 결정된 하나 이상의 지도 엔진 각각의 스코어를 확인할 수 있다. 이후, 전자 장치(100)는 하나 이상의 지도 엔진 중 제1 시간대에 관하여 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로를 추천 경로로 결정할 수 있다.For example, the electronic device 100 may check the first time zone corresponding to the time at which the recommendation request is received, and check the scores of each of one or more map engines predetermined with respect to the first time zone. Thereafter, the electronic device 100 may determine the route provided by the map engine with the highest score with respect to the first time zone among one or more map engines as the recommended route.

또다른 예를 들어, 전자 장치(100)는 추천 요청을 수신했을 때부터 설정된 시간 이내에, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내에서 발생한 주문 수량을 확인하고, 주문 수량에 대응하는 제1 주문 수량 구간을 확인할 수 있다. 이후, 전자 장치(100)는 하나 이상의 지도 엔진 중 제1 주문 수량 구간에 관하여 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로를 추천 경로로 결정할 수 있다.As another example, the electronic device 100 checks the order quantity that occurred within a set radius from the first origin or first destination within a set time from receiving the recommendation request, and creates a first order corresponding to the order quantity. You can check the quantity section. Thereafter, the electronic device 100 may determine the route provided by the map engine with the highest score with respect to the first order quantity section among the one or more map engines as the recommended route.

또다른 예를 들어, 전자 장치(100)는 추천 요청을 수신했을 때, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내의 교통 혼잡도를 확인하고, 교통 혼잡도에 대응하는 제1 교통 혼잡도 구간을 확인할 수 있다. 이후, 전자 장치(100)는 하나 이상의 지도 엔진 중 제1 교통 혼잡도 구간에 관하여 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로를 추천 경로로 결정할 수 있다.For another example, when receiving a recommendation request, the electronic device 100 may check the traffic congestion level within a set radius from the first starting point or the first destination and check the first traffic congestion section corresponding to the traffic congestion level. . Thereafter, the electronic device 100 may determine the route provided by the map engine with the highest score with respect to the first traffic congestion section among one or more map engines as the recommended route.

이와 같이, 전자 장치(100)가 추천 요청을 수신한 시각에 대응하는 시간대, 주문 수량 구간 또는 교통 혼잡도 구간에 따라 결정된 유사도에 기초하여 추천 경로를 제공함으로서, 배송원에게 보다 최적의 경로를 제공할 수 있다.In this way, the electronic device 100 provides a recommended route based on the similarity determined according to the time zone, order quantity section, or traffic congestion section corresponding to the time at which the recommendation request is received, thereby providing a more optimal route to the delivery person. You can.

S320 단계에서, 전자 장치(100)는 일 실시 예에 따라 하나 이상의 경로에 관한 정보를 배송원 단말(140)로 송신할 수 있다. 예를 들어, 전자 장치(100)는 제1 출발지부터 제1 목적지까지의 하나 이상의 경로에 관한 정보, 하나 이상의 경로 각각에 따른 예상 소요 시간에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보 중 적어도 하나를 배송원 단말(140)로 송신할 수 있다.In step S320, the electronic device 100 may transmit information about one or more routes to the delivery person terminal 140, according to an embodiment. For example, the electronic device 100 may include at least one of information about one or more routes from a first starting point to a first destination, information about the estimated time required for each of the one or more routes, and information about a recommended route among the one or more routes. One can be transmitted to the delivery person terminal 140.

S330 단계에서, 배송원 단말(140)은 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 하나 이상의 경로를 배송원에게 제공할 수 있다. 예를 들어, 배송원 단말(140)은 전자 장치(100)로부터 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보를 수신하고, 수신한 정보에 기초하여 출발지인 스토어에서 목적지인 배송지까지의 하나 이상의 경로에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보를 디스플레이에 표시할 수 있다.In step S330, the delivery person's terminal 140 may provide the delivery person with one or more routes from the first starting point to the first destination according to an embodiment. For example, the delivery person terminal 140 receives information in a form that can be displayed on a web page or application screen from the electronic device 100, and based on the received information, the delivery terminal 140 delivers information from the store as the source to the delivery address as the destination. Information about one or more routes and information about a recommended route among the one or more routes may be displayed on the display.

S340 단계에서, 전자 장치(100)는 배송원이 실제로 이동한 제1 경로에 관한 정보를 배송원 단말(140)로부터 수신할 수 있다. 예를 들어, 배송원 단말(140)은 배송원이 제1 경로로 이동함에 따라 생성된 시간 데이터 및 위치 데이터 세트를 전자 장치(100)로 송신할 수 있다.In step S340, the electronic device 100 may receive information about the first route along which the delivery person actually moved from the delivery person's terminal 140. For example, the delivery person's terminal 140 may transmit a set of time data and location data generated as the delivery person moves along the first route to the electronic device 100.

S350 단계에서, 전자 장치(100)는 일 실시 예에 따라 추천 요청을 수신한 시각에 대응하는 시간대, 주문 수량 구간 또는 교통 혼잡도 구간 중 적어도 하나에 관한, 제1 경로 및 하나 이상의 경로 간의 유사도 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 추천 요청을 수신한 시각에 대응하는 시간대, 주문 수량 구간 또는 교통 혼잡도 구간 중 적어도 하나를 확인하고, 확인한 시간대, 주문 수량 구간 또는 교통 혼잡도 구간 중 적어도 하나에 관한 제1 경로 및 하나 이상의 경로 간의 유사도 결정할 수 있다.In step S350, the electronic device 100 may determine the similarity between the first route and one or more routes with respect to at least one of a time zone, an order quantity section, or a traffic congestion section corresponding to the time at which the recommendation request is received, according to an embodiment. there is. More specifically, the electronic device 100 confirms at least one of the time zone, order quantity section, or traffic congestion section corresponding to the time at which the recommendation request is received, and relates to at least one of the confirmed time zone, order quantity section, or traffic congestion section. Similarities between the first path and one or more paths may also be determined.

예를 들어, 전자 장치(100)는 제1 추천 요청을 수신한 시각에 대응하는 제1 시간대를 확인하고, 제1 시간대에 관하여 제1 경로 및 하나 이상의 경로 간의 유사도 결정할 수 있다.For example, the electronic device 100 may check the first time zone corresponding to the time at which the first recommendation request is received, and determine the degree of similarity between the first path and one or more paths with respect to the first time zone.

또다른 예를 들어, 전자 장치(100)는 추천 요청을 수신했을 때부터 설정된 시간 이내에, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내에서 발생한 주문 수량을 확인하고, 주문 수량에 대응하는 제1 주문 수량 구간을 확인할 수 있다. 이후, 전자 장치(100)는 제1 주문 수량 구간에 관하여 제1 경로 및 하나 이상의 경로 간의 유사도 결정할 수 있다.As another example, the electronic device 100 checks the order quantity that occurred within a set radius from the first origin or first destination within a set time from receiving the recommendation request, and creates a first order corresponding to the order quantity. You can check the quantity section. Thereafter, the electronic device 100 may determine the similarity between the first path and one or more paths with respect to the first order quantity section.

또다른 예를 들어, 전자 장치(100)는 추천 요청을 수신했을 때, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내의 교통 혼잡도를 확인하고, 교통 혼잡도에 대응하는 제1 교통 혼잡도 구간을 확인할 수 있다. 이후, 전자 장치(100)는 제1 교통 혼잡도 구간에 관하여 제1 경로 및 하나 이상의 경로 간의 유사도 결정할 수 있다.For another example, when receiving a recommendation request, the electronic device 100 may check the traffic congestion level within a set radius from the first starting point or the first destination and check the first traffic congestion section corresponding to the traffic congestion level. . Thereafter, the electronic device 100 may determine the similarity between the first route and one or more routes with respect to the first traffic congestion section.

S360 단계에서, 전자 장치(100)는 일 실시 예에 따라 하나 이상의 경로를 제공한 하나 이상의 지도 엔진 각각의 스코어를 결정할 수 있다. 예를 들어, 전자 장치(100)는 배송원이 실제로 이동한 제1 경로와 하나 이상의 경로 각각의 유사도 및 배송원의 실제 이동 시간 및 하나 이상의 경로에 따른 예상 이동 시간의 차이 중 적어도 하나에 기초하여, 하나 이상의 지도 엔진 각각의 스코어를 결정할 수 있다.In step S360, the electronic device 100 may determine the score of each of one or more map engines that provide one or more routes, according to one embodiment. For example, the electronic device 100 may be based on at least one of the similarity between the first path along which the delivery person actually moved and each of the one or more paths and the difference between the delivery person's actual travel time and the expected travel time according to the one or more routes. , the score of each of one or more map engines can be determined.

도 4는 일 실시 예에 따라 전자 장치(100)가 하나 이상의 경로 간의 유사도에 관한 정보를 제공하는 과정을 설명하기 위한 도면이다. 도 2와 중복되는 내용은 간략히 설명하거나 생략하기로 한다.FIG. 4 is a diagram illustrating a process in which the electronic device 100 provides information about the similarity between one or more paths, according to an embodiment. Content that overlaps with Figure 2 will be briefly explained or omitted.

S440 단계에서, 전자 장치(100)는 일 실시 예에 따라 하나 이상의 배송원 각각이 제1 출발지부터 제1 목적지까지 이동한 경로에 관한 정보를 수신할 수 있다. 예를 들어, 전자 장치(100)는 제1 배송원이 실제로 이동한 제1 경로에 관한 정보를 제1 배송원 단말(400)로부터 수신하고, 제2 배송원이 실제로 이동한 제2 경로에 관한 정보를 제2 배송원 단말(410)로부터 수신하며, 제3 배송원이 실제로 이동한 제3 경로에 관한 정보를 제3 배송원 단말(420)로부터 수신할 수 있다.In step S440, the electronic device 100 may receive information about the path taken by each of one or more delivery agents from the first starting point to the first destination, according to one embodiment. For example, the electronic device 100 receives information about the first route along which the first delivery person actually moved from the first delivery person terminal 400, and information about the second route along which the second delivery person actually moved. Information may be received from the second delivery person terminal 410, and information regarding the third route along which the third delivery person actually moved may be received from the third delivery person terminal 420.

S450 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 하나 이상의 경로 간의 유사도를 결정할 수 있다. 예를 들어, 전자 장치(100)는 제1 배송원, 제2 배송원 및 제3 배송원 각각이 이동한 제1 경로, 제2 경로 및 제3 경로 간의 유사도를 결정할 수 있다.In step S450, the electronic device 100 may determine the similarity between one or more paths from the first starting point to the first destination, according to one embodiment. For example, the electronic device 100 may determine the degree of similarity between the first path, second path, and third path along which each of the first delivery person, second delivery person, and third delivery person moved.

S460 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 경로에 대한 추천 요청을 제4 배송원 단말(140)로부터 수신할 수 있다. 예를 들어, 전자 장치(100)는 제1 출발지에 위치한 스토어의 아이템 배송 업무를 제4 배송원에게 할당하고, 주문에 관한 정보를 제4 배송원 단말(430)로 송신할 수 있다. 이후, 제4 배송원 단말(430)은 제4 배송원의 입력에 기초하여, 제1 출발지에서 제1 목적지까지 이동할 수 있는 경로의 추천 요청을 전자 장치(100)로 송신할 수 있다.In step S460, the electronic device 100 may receive a request for a recommendation for a route from the first starting point to the first destination from the fourth deliveryman terminal 140, according to one embodiment. For example, the electronic device 100 may assign the task of delivering items from a store located at the first origin to a fourth delivery person and transmit information about the order to the fourth delivery person terminal 430. Thereafter, the fourth delivery person terminal 430 may transmit to the electronic device 100 a request for recommendation of a route to travel from the first starting point to the first destination based on the fourth delivery person's input.

S470 단계에서, 전자 장치(100)는 일 실시 예에 따라 하나 이상의 경로 간의 유사도에 기초하여 추천 경로를 결정할 수 있다. 예를 들어, 전자 장치(100)는 추천을 요청한 경로와 동일한 출발지 및 목적지를 갖는, 제1 배송원, 제2 배송원 및 제3 배송원 각각이 이동한 제1 경로, 제2 경로 및 제3 경로 중 다른 경로와 가장 높은 유사도를 가지는 경로를 추천 경로를 결정할 수 있다.In step S470, the electronic device 100 may determine a recommended route based on the similarity between one or more routes, according to one embodiment. For example, the electronic device 100 may configure the first route, the second route, and the third route along which the first delivery source, the second delivery source, and the third delivery source each have the same origin and destination as the route for which a recommendation is requested. Among the routes, the route with the highest similarity to other routes can be determined as the recommended route.

S480 단계에서, 전자 장치(100)는 일 실시 예에 따라 제1 출발지부터 제1 목적지까지의 추천 경로에 관한 정보를 송신할 수 있다. 예를 들어, 전자 장치(100)는 다른 배송원들이 제1 출발지부터 제1 목적지까지 이동한 하나 이상의 경로에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보를 송신할 수 있다.In step S480, the electronic device 100 may transmit information about the recommended route from the first starting point to the first destination according to one embodiment. For example, the electronic device 100 may transmit information about one or more routes taken by other delivery workers from the first starting point to the first destination and information about a recommended route among the one or more routes.

S490 단계에서, 제4 배송원 단말(430)은 일 실시 예에 따라 추천 경로를 제4 배송원에게 제공할 수 있다. 예를 들어, 제4 배송원 단말(430)은 전자 장치(100)로부터 웹 페이지 또는 애플리케이션 화면 등으로 표시할 수 있는 형태의 정보를 수신하고, 수신한 정보에 기초하여 출발지인 스토어에서 목적지인 배송지까지의 하나 이상의 경로에 관한 정보 및 하나 이상의 경로 중 추천 경로에 관한 정보를 디스플레이에 표시할 수 있다.In step S490, the fourth delivery person terminal 430 may provide a recommended route to the fourth delivery person according to one embodiment. For example, the fourth delivery terminal 430 receives information from the electronic device 100 in a form that can be displayed on a web page or application screen, and based on the received information, the fourth delivery terminal 430 moves from the store as the origin to the delivery location as the destination. Information about one or more routes to and information about a recommended route among the one or more routes can be displayed on the display.

이와 같이, 전자 장치(100)가 배송원들이 실제로 이동한 경로 중 다른 경로와 유사도가 가장 높은 경로를 추천함으로써, 배송원들의 경험에 기초하여 최적화된 경로를 추천할 수 있다.In this way, the electronic device 100 can recommend an optimized route based on the experience of the delivery people by recommending a route that has the highest similarity to other routes among the routes actually traveled by the delivery people.

도 5a 내지 도 5e는 일 실시 예에 따라 전자 장치(100)가 하나 이상의 경로 간의 유사도를 결정하는 과정을 설명하기 위한 도면이다. 도 2와 중복되는 내용은 간략히 설명하거나 생략하기로 한다.FIGS. 5A to 5E are diagrams for explaining a process by which the electronic device 100 determines similarity between one or more paths, according to an embodiment. Content that overlaps with Figure 2 will be briefly explained or omitted.

일 실시 예에 따르면, 전자 장치(100)는 출발지부터 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 제2 경로에 관한 제2 위치 데이터 세트를 확인할 수 있다. 예를 들어, 도 5a를 참조하면, 전자 장치(100)는 제1 출발지(500)부터 제1 목적지(510)까지의 제1 경로(520)에 관한 GPS 값 세트를 확인할 수 있다. 또는, 도 5b를 참조하면, 전자 장치(100)는 제1 출발지(500)부터 제1 목적지(510)까지의 제2 경로(530)에 관한 GPS 값 세트를 확인할 수 있다.According to one embodiment, the electronic device 100 may check a first location data set related to the first path from the origin to the destination and a second location data set related to the second path. For example, referring to FIG. 5A , the electronic device 100 may check a set of GPS values related to the first route 520 from the first starting point 500 to the first destination 510. Alternatively, referring to FIG. 5B , the electronic device 100 may check a set of GPS values related to the second route 530 from the first starting point 500 to the first destination 510.

일 실시 예에 따르면, 전자 장치(100)는 제1 위치 데이터 세트에 대응하는 제1 지리 공간 인덱스 세트 및 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인할 수 있다. 보다 구체적으로, 전자 장치(100)는 제1 위치 데이터 세트 및 제2 위치 데이터 세트 각각의 위치 데이터의 좌표를 커버하는 지리 공간 셀을 확인하고, 지리 공간 셀에 대응하는 인덱스에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트를 확인할 수 있다.According to one embodiment, the electronic device 100 may check a first geospatial index set corresponding to the first location data set and a second geospatial index set corresponding to the second location data set. More specifically, the electronic device 100 identifies a geospatial cell that covers the coordinates of the location data of each of the first location data set and the second location data set, and based on the index corresponding to the geospatial cell, the first location data set A geospatial index set and a second geospatial index set may be identified.

예를 들어, 도 5c를 참조하면, 전자 장치(100)는 제1 경로(520)에 관한 GPS 값 세트 각각의 좌표를 커버하는 복수의 제1 지리 공간 셀들(540)을 확인하고, 복수의 제1 지리 공간 셀들(540)에 대응하는 제1 지리 공간 인덱스 세트를 확인할 수 있다. 또는, 도 5d를 참조하면, 전자 장치(100)는 제2 경로(530)에 관한 GPS 값 세트 각각의 좌표를 커버하는 복수의 제2 지리 공간 셀들(550)을 확인하고, 복수의 제2 지리 공간 셀들(550)에 대응하는 제2 지리 공간 인덱스 세트를 확인할 수 있다.For example, referring to FIG. 5C, the electronic device 100 identifies a plurality of first geospatial cells 540 that cover the coordinates of each set of GPS values for the first path 520, and A first set of geospatial indices corresponding to 1 geospatial cells 540 can be identified. Alternatively, referring to FIG. 5D, the electronic device 100 identifies a plurality of second geospatial cells 550 that cover the coordinates of each set of GPS values for the second path 530, and determines the plurality of second geospatial cells 550 A second set of geospatial indices corresponding to spatial cells 550 can be identified.

일 실시 예에 따르면, 전자 장치(100)는 지리 공간 셀들 간의 거리에 관한 임계값에 기초하여, 공통 인덱스를 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 복수의 제1 지리 공간 셀들(540) 및 복수의 제2 지리 공간 셀들(550) 각각 간의 거리를 확인하고, 거리가 임계값 이하인 하나 이상의 인덱스를 공통 인덱스로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine a common index based on a threshold regarding the distance between geospatial cells. More specifically, the electronic device 100 checks the distance between each of the plurality of first geospatial cells 540 and the plurality of second geospatial cells 550, and uses one or more indices whose distance is less than or equal to the threshold as a common index. You can decide.

예를 들어, 도 5e를 참조하면, 전자 장치(100)는 LCSS 알고리즘에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 중 거리가 임계값 이하인 하나 이상의 인덱스를 공통 인덱스로 결정할 수 있다. 즉, 전자 장치(100)는 복수의 제1 지리 공간 셀들(540) 및 복수의 제2 지리 공간 셀들(550) 간의 공통 지리 공간 셀들(560)을 확인할 수 있다.For example, referring to FIG. 5E, the electronic device 100 may determine, based on the LCSS algorithm, one or more indices among the first geospatial index set and the second geospatial index set whose distance is less than or equal to a threshold as a common index. there is. That is, the electronic device 100 may identify common geospatial cells 560 between the plurality of first geospatial cells 540 and the plurality of second geospatial cells 550.

일 실시 예에 따르면, 전자 장치(100)는 공통 인덱스의 수 및 지리 공간 인덱스 세트에 대응하는 복수의 지리 공간 셀들의 수에 기초하여, 유사도를 결정할 수 있다. 보다 구체적으로, 전자 장치(100)는 공통 인덱스의 수의 두 배를 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들의 수 및 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들의 수의 합으로 나눔으로써 획득된 값을 유사도로 결정할 수 있다.According to one embodiment, the electronic device 100 may determine the degree of similarity based on the number of common indices and the number of a plurality of geospatial cells corresponding to the geospatial index set. More specifically, the electronic device 100 multiplies the number of common indices by twice the number of the first plurality of geospatial cells corresponding to the first geospatial index set and the plurality of second plurality of geospatial cells corresponding to the second geospatial index set. The obtained value can be determined as the similarity by dividing by the sum of the number of geospatial cells.

예를 들어, 전자 장치(100)는 아래의 식과 같이, 공통 인덱스의 수인 10의 두 배를 복수의 제1 지리 공간 셀들(540)의 수인 67과 복수의 제2 지리 공간 셀들(550)의 수인 45의 합으로 나눔으로써 획득된 0.17857을 제1 경로(520) 및 제2 경로(530) 간의 유사도로 결정할 수 있다.For example, the electronic device 100 multiplies 10, which is the number of common indices, into 67, which is the number of the first plurality of geospatial cells 540 and 67, which is the number of the second plurality of geospatial cells 550, as shown in the equation below. 0.17857 obtained by dividing by the sum of 45 can be determined as the similarity between the first path 520 and the second path 530.

similarity(R1, R2) = 10 * 2 / (67 + 45) = 0.17857similarity(R1, R2) = 10 * 2 / (67 + 45) = 0.17857

도 6은 일 실시 예에 따른 전자 장치의 정보 제공 방법의 흐름도를 나타낸다. 중복되는 내용에 대해서는 전술한 기재가 적용될 수 있다.Figure 6 shows a flowchart of a method for providing information by an electronic device according to an embodiment. The foregoing description may apply to overlapping content.

S600 단계에서, 전자 장치는 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 제1 출발지부터 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득할 수 있다.In step S600, the electronic device may acquire a first location data set regarding a first route from a first origin to a first destination and a second location data set relating to a second route from a first origin to a first destination. there is.

일 실시 예에 따르면, 전자 장치는 배송원이 실제로 이동함에 따라 생성된 경로에 관한 위치 데이터 세트를 획득할 수 있다. 또는, 전자 장치는 내부에 별개의 모듈로서 존재하는 지도 엔진 또는 외부에서 제공되는 맵 서비스의 지도 엔진으로부터 경로에 관한 위치 데이터 세트를 획득할 수 있다.According to one embodiment, the electronic device may acquire a set of location data regarding the route created as the delivery person actually moves. Alternatively, the electronic device may obtain a set of location data regarding the route from a map engine that exists internally as a separate module or a map engine of a map service provided externally.

S620 단계에서, 전자 장치는 제1 위치 데이터 세트에 대응하는 제1 지리 공간(geo-spatial) 인덱스 세트 및 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인할 수 있다.In step S620, the electronic device may check a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set.

일 실시 예에 따르면, 전자 장치는 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트를 확인할 때, 제1 위치 데이터 세트 및 제2 위치 데이터 세트 각각의 위치 데이터의 좌표를 커버하는 지리 공간 셀(cell)을 확인하고, 지리 공간 셀에 대응하는 인덱스에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트를 확인할 수 있다.According to one embodiment, when checking the first geospatial index set and the second geospatial index set, the electronic device covers the coordinates of the location data of each of the first location data set and the second location data set (geospatial cells ( cell), and based on the index corresponding to the geospatial cell, a first geospatial index set and a second geospatial index set may be identified.

일 실시 예에 따르면, 지리 공간 셀의 크기는 작업자에 의해 설정된 측정 정밀도에 의해 결정될 수 있다.According to one embodiment, the size of a geospatial cell may be determined by a measurement precision set by an operator.

S640 단계에서, 전자 장치는 설정된 알고리즘에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인할 수 있다.In step S640, the electronic device may check the number of common indices between the first geospatial index set and the second geospatial index set based on a set algorithm.

일 실시 예에 따르면, 전자 장치는 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인할 때, 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들 및 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들 각각 간의 거리를 확인하고, 거리가 임계값 이하인 하나 이상의 인덱스를 공통 인덱스로 결정할 수 있다.According to one embodiment, when determining the number of common indices between the first geospatial index set and the second geospatial index set, the electronic device displays a plurality of first geospatial cells and a second plurality of geospatial cells corresponding to the first geospatial index set. The distance between each of the plurality of second geospatial cells corresponding to the geospatial index set may be checked, and one or more indices whose distance is less than or equal to a threshold value may be determined as a common index.

일 실시 예에 따르면, 임계값은 작업자에 의해 설정된 측정 정밀도, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내에서 최근 설정된 시간 동안 발생한 주문 수량, 하나 이상의 경로 각각을 제공한 지도 엔진의 성능, 데이터 수율(throughput) 및 데이터 전송 지연 시간 중 적어도 하나에 기초하여 결정될 수 있다.According to one embodiment, the thresholds include the measurement precision set by the operator, the quantity of orders placed during the most recent set time within a set radius from the first origin or first destination, the performance of the map engine that provided each of the one or more routes, and the data yield. It may be determined based on at least one of (throughput) and data transmission delay time.

일 실시 예에 따르면, 임계값은, 측정 정밀도가 높을수록, 주문 수량이 적을수록, 지도 엔진의 성능이 높을수록, 데이터 수율이 높을수록 또는 데이터 전송 지연 시간이 짧을수록 보다 작게 결정될 수 있다.According to one embodiment, the threshold may be determined to be smaller the higher the measurement precision, the smaller the order quantity, the higher the performance of the map engine, the higher the data yield, or the shorter the data transmission delay time.

S660 단계에서, 전자 장치는 공통 인덱스의 수에 기초하여, 제1 경로 및 제2 경로 간의 유사도(similarity)를 결정할 수 있다.In step S660, the electronic device may determine the similarity between the first path and the second path based on the number of common indices.

일 실시 예에 따르면, 제1 경로 및 제2 경로 간의 유사도는, 공통 인덱스의 수의 두 배를 제1 지리 공간 인덱스 세트에 대응하는 복수의 제1 지리 공간 셀들의 수 및 제2 지리 공간 인덱스 세트에 대응하는 복수의 제2 지리 공간 셀들의 수의 합으로 나눔으로써 획득된 값으로 결정될 수 있다.According to one embodiment, the similarity between the first path and the second path is equal to twice the number of common indices, the number of first geospatial cells corresponding to the first geospatial index set, and the second geospatial index set. It may be determined as a value obtained by dividing by the sum of the number of the plurality of second geospatial cells corresponding to .

일 실시 예에 따르면, 제1 경로는 제1 배송원이 실제로 이동한 경로를 포함하고, 제2 경로는 제1 지도 엔진에 의해 제공된 경로를 포함하며, 전자 장치는 제1 경로 및 제2 경로 간의 유사도에 기초하여, 제1 지도 엔진의 스코어를 결정할 수 있다. 이때, 제1 지도 엔진의 스코어는, 제1 경로 및 제2 경로 간의 유사도가 높을수록 보다 높게 결정될 수 있다.According to one embodiment, the first route includes a route actually traveled by the first delivery person, the second route includes a route provided by the first map engine, and the electronic device controls the route between the first route and the second route. Based on the similarity, the score of the first map engine can be determined. At this time, the score of the first map engine may be determined to be higher as the similarity between the first route and the second route is higher.

일 실시 예에 따르면, 전자 장치는 제1 경로에 따른 제1 배송원의 실제 이동 시간 및 제2 경로에 따른 예상 이동 시간을 확인하고, 제1 지도 엔진의 스코어는 실제 이동 시간 및 예상 이동 시간의 차이를 더 고려하여 결정될 수 있다. 이때, 제1 지도 엔진의 스코어는, 예상 이동 시간이 실제 이동 시간보다 빠를수록 보다 높게 결정될 수 있다.According to one embodiment, the electronic device determines the actual travel time of the first delivery person along the first route and the expected travel time according to the second route, and the score of the first map engine determines the actual travel time and the expected travel time. It can be decided by further considering the differences. At this time, the score of the first map engine may be determined to be higher as the expected travel time is faster than the actual travel time.

일 실시 예에 따르면, 전자 장치는 제1 출발지부터 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하고, 제1 추천 요청을 수신한 시각에 대응하는 제1 시간대를 확인할 수 있다. 이때, 제1 경로 및 제2 경로 간의 유사도는, 제1 시간대에 관한 유사도로 결정될 수 있다.According to one embodiment, the electronic device receives a first recommendation request for a route from a first starting point to a first destination from the terminal of a first delivery source, and provides a first time zone corresponding to the time of receiving the first recommendation request. You can check. At this time, the similarity between the first route and the second route may be determined as the similarity with respect to the first time zone.

일 실시 예에 따르면, 전자 장치는 제1 출발지부터 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하고, 제1 추천 요청을 수신했을 때부터 설정된 시간 이내에, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내에서 발생한 주문 수량을 확인하며, 주문 수량에 대응하는 제1 주문 수량 구간을 확인할 수 있다. 이때, 제1 경로 및 제2 경로 간의 유사도는, 제1 주문 수량 구간에 관한 유사도로 결정될 수 있다.According to one embodiment, the electronic device receives a first recommendation request for a route from a first starting point to a first destination from the terminal of a first delivery source, and within a set time from receiving the first recommendation request, a first recommendation request is made. 1 You can check the order quantity generated within a set radius from the origin or first destination, and check the first order quantity section corresponding to the order quantity. At this time, the similarity between the first path and the second path may be determined as the similarity regarding the first order quantity section.

일 실시 예에 따르면, 전자 장치는 제1 출발지부터 제1 목적지까지의 경로에 대한 제1 추천 요청을 제1 배송원의 단말로부터 수신하고, 제1 추천 요청을 수신했을 때, 제1 출발지 또는 제1 목적지로부터 설정된 반경 내의 교통 혼잡도를 확인하고, 교통 혼잡도에 대응하는 제1 교통 혼잡도 구간을 확인할 수 있다. 이때, 제1 경로 및 제2 경로 간의 유사도는, 제1 교통 혼잡도 구간에 관한 유사도로 결정될 수 있다.According to one embodiment, the electronic device receives a first recommendation request for a route from the first origin to the first destination from the terminal of the first delivery source, and when receiving the first recommendation request, the first origin or the first destination 1 You can check the traffic congestion level within a set radius from the destination and check the first traffic congestion section corresponding to the traffic congestion level. At this time, the similarity between the first route and the second route may be determined as the similarity with respect to the first traffic congestion section.

일 실시 예에 따르면, 전자 장치는 제2 출발지부터 제2 목적지까지의 경로에 대한 제2 추천 요청을 제2 배송원의 단말로부터 수신하고, 하나 이상의 지도 엔진이 제공한, 제2 출발지부터 제2 목적지까지의 하나 이상의 경로에 관한 정보를 획득할 수 있다. 또한, 전자 장치는 하나 이상의 지도 엔진이 과거 제공했던 경로 및 제2 배송원이 과거 이동했던 경로와의 유사도에 기초하여 기 결정된, 하나 이상의 지도 엔진 각각의 스코어를 확인하고, 하나 이상의 지도 엔진 중 가장 높은 스코어를 가지는 지도 엔진이 제공한 경로에 관한 정보를 제2 배송원의 단말로 송신할 수 있다.According to one embodiment, the electronic device receives a second recommendation request for a route from a second origin to a second destination from a terminal of a second delivery source, and provides a second recommendation request for a route from the second origin to the second destination provided by one or more map engines. Information about one or more routes to a destination can be obtained. In addition, the electronic device checks the score of each of the one or more map engines, which is predetermined based on the similarity with the route provided in the past by the one or more map engines and the route that the second delivery person traveled in the past, and determines the score of each of the one or more map engines, and determines the score of each of the one or more map engines. Information about the route provided by the map engine with a high score can be transmitted to the terminal of the second delivery person.

일 실시 예에 따르면, 전자 장치는 하나 이상의 배송원이 제3 출발지부터 제3 목적지까지 이동한 하나 이상의 경로에 관한 정보를 획득하고, 하나 이상의 경로 간의 유사도를 결정하며, 하나 이상의 경로 중 다른 경로와 가장 높은 유사도를 가지는 경로를 제3 출발지부터 제3 목적지까지의 추천 경로로 결정할 수 있다.According to one embodiment, the electronic device obtains information about one or more routes taken by one or more delivery people from a third origin to a third destination, determines the similarity between one or more routes, and determines the similarity between one or more routes and another route among the one or more routes. The route with the highest similarity can be determined as the recommended route from the third starting point to the third destination.

도 7은 일 실시 예에 따른 전자 장치(100)의 블록도를 나타낸다.FIG. 7 shows a block diagram of an electronic device 100 according to an embodiment.

전자 장치(100)는 일 실시 예에 따라, 트랜시버(transceiver)(720), 메모리(740) 및 프로세서(processor)(760)를 포함할 수 있다. 도 7에 도시된 전자 장치(100)는 본 실시 예와 관련된 구성요소들만이 도시되어 있다. 따라서, 도 7에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음을 본 실시 예와 관련된 기술분야에서 통상의 지식을 가진 자라면 이해할 수 있다. 실시 예에서 트랜시버(720)는 통신부(communication device)에 포함될 수 있다. 또한, 실시 예에서 프로세서(760)는 제어부(controller)에 포함될 수 있다.According to one embodiment, the electronic device 100 may include a transceiver 720, a memory 740, and a processor 760. The electronic device 100 shown in FIG. 7 shows only components related to this embodiment. Accordingly, those skilled in the art can understand that other general-purpose components may be included in addition to the components shown in FIG. 7. In an embodiment, the transceiver 720 may be included in a communication device. Additionally, in an embodiment, the processor 760 may be included in the controller.

트랜시버(720)는 유/무선 통신을 수행하기 위한 장치로서, 외부의 전자 장치와 통신할 수 있다. 외부의 전자 장치는 단말 또는 서버가 될 수 있다. 또한, 트랜시버(720)가 이용하는 통신 기술에는 GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), LTE(Long Term Evolution), 5G, WLAN(Wireless LAN), Wi-Fi(Wireless-Fidelity), 블루투스(Bluetooth??), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association; IrDA), ZigBee, NFC(Near Field Communication) 등이 있을 수 있다. The transceiver 720 is a device for performing wired/wireless communication and can communicate with an external electronic device. The external electronic device may be a terminal or server. Additionally, communication technologies used by the transceiver 720 include Global System for Mobile communication (GSM), Code Division Multi Access (CDMA), Long Term Evolution (LTE), 5G, Wireless LAN (WLAN), and Wireless-Fidelity (Wi-Fi). ), Bluetooth??, RFID (Radio Frequency Identification), Infrared Data Association (IrDA), ZigBee, NFC (Near Field Communication), etc.

프로세서(760)는 전자 장치(100)의 전반의 동작을 제어하고 데이터 및 신호를 처리할 수 있다. 프로세서(760)는 적어도 하나의 하드웨어 유닛으로 구성될 수 있다. 또한, 프로세서(760)는 메모리(740)에 저장된 프로그램 코드를 실행하여 생성되는 하나 이상의 소프트웨어 모듈에 의해 동작할 수 있다. 프로세서(760)는 메모리를 포함할 수 있는 바, 프로세서(760)는 메모리에 저장된 프로그램 코드를 실행하여 전자 장치(100)의 전반의 동작을 제어하고 데이터 및 신호를 처리할 수 있다.The processor 760 can control the overall operation of the electronic device 100 and process data and signals. The processor 760 may be comprised of at least one hardware unit. Additionally, the processor 760 may operate by one or more software modules generated by executing program codes stored in the memory 740. The processor 760 may include a memory, and the processor 760 may execute program codes stored in the memory to control the overall operation of the electronic device 100 and process data and signals.

프로세서(760)는 제1 출발지부터 제1 목적지까지의 제1 경로에 관한 제1 위치 데이터 세트 및 제1 출발지부터 제1 목적지까지의 제2 경로에 관한 제2 위치 데이터 세트를 획득하고, 제1 위치 데이터 세트에 대응하는 제1 지리 공간(geo-spatial) 인덱스 세트 및 제2 위치 데이터 세트에 대응하는 제2 지리 공간 인덱스 세트를 확인하고, 설정된 알고리즘에 기초하여, 제1 지리 공간 인덱스 세트 및 제2 지리 공간 인덱스 세트 간의 공통 인덱스의 수를 확인하고, 공통 인덱스의 수에 기초하여, 제1 경로 및 제2 경로 간의 유사도(similarity)를 결정할 수 있다.Processor 760 obtains a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from a first origin to a first destination; Identify a first geo-spatial index set corresponding to the location data set and a second geo-spatial index set corresponding to the second location data set, and based on the established algorithm, determine the first geo-spatial index set and the second geo-spatial index set corresponding to the location data set. 2 The number of common indices between the geospatial index sets may be determined, and based on the number of common indices, the similarity between the first route and the second route may be determined.

전술한 실시 예들에 따른 전자 장치는 프로세서, 프로그램 데이터를 저장하고 실행하는 메모리, 디스크 드라이브와 같은 영구 저장부(permanent storage), 외부 장치와 통신하는 통신 포트, 터치 패널, 키(key), 버튼 등과 같은 사용자 인터페이스 장치 등을 포함할 수 있다. 소프트웨어 모듈 또는 알고리즘으로 구현되는 방법들은 상기 프로세서상에서 실행 가능한 컴퓨터가 읽을 수 있는 코드들 또는 프로그램 명령들로서 컴퓨터가 읽을 수 있는 기록 매체 상에 저장될 수 있다. 여기서 컴퓨터가 읽을 수 있는 기록 매체로 마그네틱 저장 매체(예컨대, ROM(read-only memory), RAM(random-Access memory), 플로피 디스크, 하드 디스크 등) 및 광학적 판독 매체(예컨대, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc)) 등이 있다. 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템들에 분산되어, 분산 방식으로 컴퓨터가 판독 가능한 코드가 저장되고 실행될 수 있다. 매체는 컴퓨터에 의해 판독 가능하며, 메모리에 저장되고, 프로세서에서 실행될 수 있다. Electronic devices according to the above-described embodiments include a processor, memory for storing and executing program data, permanent storage such as a disk drive, a communication port for communicating with an external device, a touch panel, keys, buttons, etc. It may include the same user interface device, etc. Methods implemented as software modules or algorithms may be stored on a computer-readable recording medium as computer-readable codes or program instructions executable on the processor. Here, computer-readable recording media include magnetic storage media (e.g., ROM (read-only memory), RAM (random-access memory), floppy disk, hard disk, etc.) and optical read media (e.g., CD-ROM). ), DVD (Digital Versatile Disc), etc. The computer-readable recording medium is distributed among computer systems connected to a network, so that computer-readable code can be stored and executed in a distributed manner. The media may be readable by a computer, stored in memory, and executed by a processor.

본 실시 예는 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들은 특정 기능들을 실행하는 다양한 개수의 하드웨어 또는/및 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 실시 예는 하나 이상의 마이크로프로세서들의 제어 또는 다른 제어 장치들에 의해서 다양한 기능들을 실행할 수 있는, 메모리, 프로세싱, 로직(logic), 룩 업 테이블(look-up table) 등과 같은 직접 회로 구성들을 채용할 수 있다. 구성 요소들이 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있는 것과 유사하게, 본 실시 예는 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 실시 예는 전자적인 환경 설정, 신호 처리, 및/또는 데이터 처리 등을 위하여 종래 기술을 채용할 수 있다. "매커니즘", "요소", "수단", "구성"과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로서 한정되는 것은 아니다. 상기 용어는 프로세서 등과 연계하여 소프트웨어의 일련의 처리들(routines)의 의미를 포함할 수 있다.This embodiment can be represented by functional block configurations and various processing steps. These functional blocks may be implemented as any number of hardware or/and software configurations that execute specific functions. For example, embodiments include integrated circuit configurations such as memory, processing, logic, look-up tables, etc. that can execute various functions under the control of one or more microprocessors or other control devices. can be hired. Similar to how the components can be implemented as software programming or software elements, this embodiment includes various algorithms implemented as combinations of data structures, processes, routines or other programming constructs, such as C, C++, Java ( It can be implemented in a programming or scripting language such as Java), assembler, etc. Functional aspects may be implemented as algorithms running on one or more processors. Additionally, this embodiment may employ conventional technologies for electronic environment settings, signal processing, and/or data processing. Terms such as “mechanism,” “element,” “means,” and “configuration” may be used broadly and are not limited to mechanical and physical configurations. The term may include the meaning of a series of software routines in connection with a processor, etc.

전술한 실시 예들은 일 예시일 뿐 후술하는 청구항들의 범위 내에서 다른 실시 예들이 구현될 수 있다.The above-described embodiments are merely examples and other embodiments may be implemented within the scope of the claims described below.

Claims

In a method of providing information by an electronic device,
Obtaining a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from the first origin to the first destination;
identifying a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set;
Based on a set algorithm, confirming the number of common indices between the first geospatial index set and the second geospatial index set; and
Based on the number of common indices, determining similarity between the first path and the second path,
Identifying the number of common indices between the first geospatial index set and the second geospatial index set includes:
verifying a distance between each of a first plurality of geospatial cells corresponding to the first geospatial index set and a plurality of second geospatial cells corresponding to the second geospatial index set; and
and determining one or more indices whose distance is less than or equal to a threshold as a common index,
The threshold is,
Measurement precision set by the operator;
The quantity of orders generated during a recent set time within a set radius from the first origin or the first destination;
Performance of the map engine that provided the first route or the second route;
data throughput; and
A method of providing information, wherein the method is determined based on at least one of data transmission delay times.

2. The method of claim 1, wherein verifying the first geospatial index set and the second geospatial index set comprises:
identifying geospatial cells covering coordinates of location data of each of the first location data set and the second location data set; and
Identifying the first set of geospatial indices and the second set of geospatial indices based on indices corresponding to the geospatial cells.

3. The method of claim 2, wherein the size of the geospatial cell is determined by a measurement precision set by an operator.

delete

The method of claim 1, wherein the threshold is:
The method of providing information is determined to be smaller as the measurement precision is higher, the order quantity is smaller, the performance of the map engine is higher, the data yield is higher, or the data transmission delay time is shorter.

The method of claim 1, wherein the similarity between the first path and the second path is:
The sum of the number of a first plurality of geospatial cells corresponding to the first geospatial index set and the number of a second plurality of geospatial cells corresponding to the second geospatial index set equal to twice the number of common indices A method of providing information, determined by the value obtained by dividing by .

According to claim 1,
The first route includes the route along which the first delivery person actually moved,
the second route includes a route provided by a first map engine,
The information providing method further includes determining a score of the first map engine based on similarity between the first path and the second path.

The method of claim 8, wherein the score of the first map engine is:
A method of providing information, wherein the higher the similarity between the first path and the second path, the higher the determination.

The method of claim 8, wherein the information provision method is:
Further comprising the step of confirming the actual travel time of the first delivery person along the first route and the expected travel time according to the second route,
The score of the first map engine is determined by further considering the difference between the actual travel time and the expected travel time.

The method of claim 10, wherein the score of the first map engine is:
A method of providing information, wherein the expected travel time is determined to be higher as it is faster than the actual travel time.

In a method of providing information by an electronic device,
Obtaining a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from the first origin to the first destination;
identifying a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set;
Based on a set algorithm, confirming the number of common indices between the first geospatial index set and the second geospatial index set; and
Based on the number of common indices, determining similarity between the first path and the second path,
The method of providing the above information is:
Receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source; and
Further comprising confirming a first time zone corresponding to the time of receiving the first recommendation request,
The similarity between the first route and the second route is determined as the similarity with respect to the first time zone,
Identifying the number of common indices between the first geospatial index set and the second geospatial index set includes:
verifying a distance between each of a first plurality of geospatial cells corresponding to the first geospatial index set and a plurality of second geospatial cells corresponding to the second geospatial index set; and
and determining one or more indices whose distance is less than or equal to a threshold as a common index,
The threshold is,
Measurement precision set by the operator;
The quantity of orders generated during a recent set time within a set radius from the first origin or the first destination;
Performance of the map engine that provided the first route or the second route;
data throughput; and
A method of providing information, wherein the method is determined based on at least one of data transmission delay times.

In a method of providing information by an electronic device,
Obtaining a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from the first origin to the first destination;
identifying a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set;
Based on a set algorithm, confirming the number of common indices between the first geospatial index set and the second geospatial index set; and
Based on the number of common indices, determining similarity between the first path and the second path,
The method of providing the above information is:
Receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source;
Confirming the order quantity generated within a set radius from the first origin or the first destination within a set time from receiving the first recommendation request; and
Further comprising the step of confirming a first order quantity section corresponding to the order quantity,
The similarity between the first path and the second path is determined by the similarity with respect to the first order quantity section.

The method of claim 1, wherein the information provision method includes:
Receiving a first recommendation request for a route from the first starting point to the first destination from a terminal of a first delivery source;
When receiving the first recommendation request, checking the traffic congestion level within a set radius from the first starting point or the first destination; and
Further comprising the step of confirming a first traffic congestion section corresponding to the traffic congestion degree,
The similarity between the first route and the second route is determined by the similarity with respect to the first traffic congestion section.

The method of claim 1, wherein the information provision method includes:
Receiving a second recommendation request for a route from a second origin to a second destination from a terminal of a second delivery source;
Obtaining information about one or more routes from the second starting point to the second destination provided by one or more map engines;
Checking the score of each of the one or more map engines, which is predetermined based on similarity between a route provided in the past by the one or more map engines and a route along which the second delivery person traveled in the past; and
An information providing method further comprising transmitting information about a route provided by a map engine with the highest score among the one or more map engines to the terminal of the second delivery person.

The method of claim 1, wherein the information provision method includes:
Obtaining information about one or more routes taken by one or more delivery agents from a third origin to a third destination;
determining similarity between the one or more paths; and
A method of providing information further comprising determining a route having the highest similarity to another route among the one or more routes as a recommended route from the third starting point to the third destination.

A non-transitory computer-readable recording medium that records a program for executing the method of claim 1 on a computer.

As an electronic device,
transceiver;
Memory; and
Includes a processor, wherein the processor includes:
Obtain a first set of location data relating to a first route from a first origin to a first destination and a second set of location data relating to a second route from the first origin to the first destination;
identify a first geo-spatial index set corresponding to the first location data set and a second geo-spatial index set corresponding to the second location data set;
Based on a set algorithm, determine the number of common indices between the first geospatial index set and the second geospatial index set,
Based on the number of common indices, determine similarity between the first path and the second path,
When the processor determines the number of common indices between the first geospatial index set and the second geospatial index set,
determine distances between each of a first plurality of geospatial cells corresponding to the first geospatial index set and a plurality of second geospatial cells corresponding to the second geospatial index set;
Determine one or more indices whose distance is less than or equal to a threshold value as a common index,
The threshold is,
Measurement precision set by the operator;
The quantity of orders generated during a recent set time within a set radius from the first origin or the first destination;
Performance of the map engine that provided the first route or the second route;
data throughput; and
An electronic device, wherein the data transmission delay time is determined based on at least one of: