KR20180124299A - Shiping Processing System In a Bundle - Google Patents
Shiping Processing System In a Bundle Download PDFInfo
- Publication number
- KR20180124299A KR20180124299A KR1020170058576A KR20170058576A KR20180124299A KR 20180124299 A KR20180124299 A KR 20180124299A KR 1020170058576 A KR1020170058576 A KR 1020170058576A KR 20170058576 A KR20170058576 A KR 20170058576A KR 20180124299 A KR20180124299 A KR 20180124299A
- Authority
- KR
- South Korea
- Prior art keywords
- delivery
- bundle
- shipping
- orders
- cluster
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Abstract
Description
본 발명은 묶음 단위 배송 처리 시스템에 관한 것으로, 더욱 상세하게는 주문지와 배송지에 따른 물품 위치에 따라 동시 배송이 가능한 근접 물품을 그룹화하여 배송을 할당함으로써 신속하고 배송 비용을 획기적으로 절감할 수 있는 묶음 단위 배송 처리 시스템에 관한 것이다.The present invention relates to a bundle-unit delivery processing system, and more particularly, to a bundle-unit delivery processing system capable of quickly and easily reducing delivery costs by grouping proximity items that can be simultaneously delivered according to an article location according to an order place and a destination, To a bundle unit delivery processing system.
인터넷 및 통신 기술의 발달에 따라 물품의 구매 패턴이 유저가 직접 오프라인 마켓에서 구매하는 오프라인 구매에서 온라인, TV 등의 인터넷 통신을 통한 온라인 마켓에서 구매하는 비중이 폭발적으로 증가하고 있다. 상기와 같은 온라인 마켓의 성장과 퀵서비스의 증가에 따라 물품을 배송하는 배송 시장도 폭발적으로 증가하고 있다. With the development of the Internet and communication technology, the purchase pattern of goods has been exploding in the online market where users directly purchase in the offline market, and the proportion of purchasing in the online market through internet communication such as TV and TV is exploding. With the growth of the online market and the increase of the quick service, the shipping market for delivering goods has been explosively increasing.
일반적으로 배송 시스템은 주문자가 특성 물품에 대한 배송을 요청하는 경우 출발지 인근에 위치하는 배송 기사에게 배송지까지의 물품을 할당하는 방식으로 이루어진다.In general, the delivery system is performed by assigning articles to a delivery destination to a delivery engineer located near the origin when the orderer requests the delivery of the characteristic article.
그러나, 종래의 배송 시스템은 물품 단위로 배송을 할당하기 때문에 배송의 효율이 매우 떨어지고, 배송 비용이 증가하는 문제가 있었다.However, since the conventional delivery system allocates the delivery in units of articles, the efficiency of delivery is very low and the shipping cost is increased.
또한, 배송 기사의 입장에서 단일의 물품을 배송하는 것보다 복수 개의 물품을 할당받아 배송하는 것이 유리하므로 물품 배송을 할당 받은 후에도 배송지로 이동하지 않고 추가 물품 배송을 할당받기 위해 대기함으로 인해 배송이 지연되는 문제가 있었다. In addition, it is advantageous to distribute a plurality of articles rather than delivering a single article from the viewpoint of a delivery article. Therefore, even after the article delivery is allocated, There was a problem.
상기와 같은 문제점을 해결하기 위해 안출된 것으로서 본 발명의 목적은 고객의 물품 배송 정보 중 출발지, 배송지 및 물품 정보, 차량 정보를 기준으로 인접 관련성이 있는 다수의 주문을 그룹핑하여 배송 기사에게 배정함으로 물류 비용을 획기적으로 절감하고 배송 효율을 높일 수 있는 묶음 단위 배송 처리 시스템을 제공하는 데 있다.It is an object of the present invention to solve the above problems and it is an object of the present invention to provide a method and apparatus for grouping a plurality of orders having proximity relevance on the basis of a departure place, Unit shipping processing system that can dramatically reduce costs and increase shipping efficiency.
상기와 같은 목적을 달성하기 위해 본 발명에 따른 묶음 단위 배송 처리 시스템은 배송 주문을 등록하는 배송주문등록부와; 상기 등록된 배송 주문을 클러스터 조건 및 근거리 기반으로 자동으로 그룹화하여 묶음 배송주문을 생성하는 배송묶음처리부와; 상기 그룹화된 묶음 배송주문에 따라 묶음 배송주문을 기사에게 할당하는 묶음배송할당부 및; 상기 배송 주문, 클러스터 조건, 묶음 배송주문, 묶음 배송주문 할당 정보를 저장 관리하는 데이터베이스를 포함하는 것을 특징으로 한다. In order to achieve the above object, a bundling unit delivery processing system according to the present invention includes: a shipping order registering unit for registering a shipping order; A shipping bundle processing unit for automatically grouping the registered shipping orders based on cluster conditions and proximity to generate bundled shipping orders; A bundle shipment unit for assigning a bundle shipping order to an article according to the grouped bundle shipping order; And a database for storing and managing the delivery order, the cluster condition, the bundle delivery order, and the bundle delivery order allocation information.
상기 배송묶음처리부는 주기적 또는 비주기적으로 등록된 배송 주문들을 추출하는 배송정보추출모듈과; 추출된 배송 주문들에 대해 설정된 클러스터 조건을 토대로 클러스터 단위로 1차 그룹핑을 수행하는 클러스터모듈과; 상기 클러스터에 포함된 배송 주문들 중 근접 관련성있는 배송들을 설정된 묶음 단위(M)에 따라 2차 그룹핑을 수행하여 묶음 배송주문을 생성하는 배송묶음처리모듈을 포함하는 것을 특징으로 한다. Wherein the shipping bundling processing unit comprises: a shipping information extracting module for extracting shipping orders registered periodically or non-periodically; A cluster module for performing primary grouping on a cluster basis based on cluster conditions set for extracted delivery orders; And a shipping bundle processing module for generating a bundled shipping order by performing a second grouping according to the bundle unit (M) set in proximity-relevant deliveries among the delivery orders included in the cluster.
상기 배송주문추출모듈은 설정된 주기 또는 등록된 배송주문의 수가 설정된 개수를 만족하는 경우 기 등록된 배송주문들을 추출하여 위치 기반으로 맵 상에 디스플레이하는 것을 특징으로 한다. The delivery order extracting module extracts pre-registered delivery orders when the set period or the number of registered delivery orders satisfies the set number, and displays the extracted delivery orders on the map based on the position.
상기 클러스터모듈은 배송 주문들을 1차 그룹핑하는데 필요한 조건인 클러스터 조건에 따라 클러스터 단위로 등록된 배송 주문들을 클러스터 단위로 그룹핑하고; 상기 클러스터 조건은 출발지를 기준으로 지역상으로 묶을 수 있는 범위인 위치 범위 조건을 기준으로 배송 장애 요소를 배제하여 클러스터 조건을 설정하는 것을 특징으로 한다. Wherein the cluster module groups distribution orders registered in a cluster unit according to a cluster condition, which is a condition necessary for primary ordering of delivery orders, in cluster units; The cluster condition is characterized in that a cluster condition is set by excluding a shipping obstacle factor based on a location range condition that is a range that can be bound to an area based on a departure place.
상기 배송묶음처리모듈은 1차 그룹핑된 클러스터에 포함된 배송 주문들을 배송지의 위치의 인접 관련성에 따라 설정된 묶음 단위로 2차 그룹핑을 수행하여 묶음 배송주문을 생성하되; 머신러닝 기법중 k-means 알고리즘를 기반으로 근거리 기반으로 세분화된 그룹핑을 수행하는 것을 특징으로 한다.Wherein the shipping bundle processing module performs a second grouping of the shipping orders included in the first grouped cluster in units of bundles set according to the proximity relevance of the positions of the shipping destinations to generate bundled shipping orders; Based on the k-means algorithm among the machine learning techniques.
상기 배송묶음처리모듈은 각 그룹에 포함된 배송 주문들을 임의로 묶음 단위(M)의 개수로 묶어서 임의 그룹을 생성하는 그룹핑을 수행하고; 상기 임의로 그룹화된 그룹 각각에 대해 그룹에 속해있는 배송 주문들의 위치 값의 중점을 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹핑을 수행하고; 재그룹핑된 각 그룹에 속해있는 배송 주문들의 위치 값의 중점을 다시 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹화하는 과정을 각 그룹에 포함된 배송 주문들의 변경이 없을 때까지 반복 수행하여 클러스터에 포함된 배송 주문들을 묶음 단위로 2차 그룹핑을 수행하여 묶음 배송주문을 생성하는 것을 특징으로 한다. The shipping bundling processing module groups the shipping orders included in each group by arbitrarily grouping them into the number of bundling units (M) to generate an arbitrary group; Calculating a center point of position values of delivery orders belonging to the group for each of the randomly grouped groups and performing re-grouping so that the nearest delivery orders are included in the bundle unit (M) based on the calculated center point; Grouping the delivery order of the delivery orders belonging to each group and re-grouping the delivery orders to be included in the bundle unit (M) based on the calculated center point, The order is repeated until there is no change in orders so that the bundling order is generated by performing the second grouping in units of the bundle of the delivery orders included in the cluster.
상기에서 살펴본 바와 같이, 본 발명에 따른 묶음 단위 배송 처리 시스템은 제공된 클러스터 조건과 사용자가 입력한 배송주문 정보를 기준으로 다수의 주문 정보를 몇 개의 묶음으로 구역화하여, 배송 기사에게 인접 관련성이 있는 복수 개의 물품을 배정함으로써 배송 비용을 획기적으로 절감하고, 배송 효율을 높일 수 있는 탁월한 효과가 발생한다. As described above, the bundling unit delivery processing system according to the present invention zigzags a plurality of order information into a plurality of bundles based on the provided cluster conditions and the shipping order information inputted by the user, By allocating the number of items, it is possible to remarkably reduce the shipping cost and increase the delivery efficiency.
도 1은 본 발명의 바람직한 실시예에 따른 묶음 단위 배송 처리 시스템을 개략적으로 도시한 시스템 구성도이고,
도 2는 도 1의 상세 블럭도이다.
도 3은 본 발명의 바람직한 실시예에 따른 클러스터 조건이 행정 단위로 설정되어 배송 주문들이 클러스터 단위로 그룹핑된 것을 개략적으로 도시한 것이다.
도 4는 본 발명의 바람직한 실시예에 따른 클러스터 조건이 일정 거리 범위의 격자로 형성되고, 클러스터 내에 존재하는 배송 장애 요소를 분리하여 클러스터가 세분화 또는 통합되어 형성된 것을 개략적으로 도시한 것이다.
도 5는 본 발명의 바람직한 실시예에 따른 클러스터 단위로 그룹핑된 배송 주문들이 묶음 단위로 그룹핑된 것을 개략적으로 도시한 것이다.
도 6은 본 발명의 바람직한 실시예에 따른 등록된 배송 주문들을 그룹핑하여 묶음 배송주문을 생성하는 과정을 개략적으로 도시한 순서도이다.
도 7은 도 6의 순서도에 따른 클러스터 내의 배송 주문들이 묶음 단위로 그룹핑되는 과정을 개략적으로 도시한 것이다.FIG. 1 is a system configuration diagram schematically showing a bundle unit delivery processing system according to a preferred embodiment of the present invention,
2 is a detailed block diagram of Fig.
FIG. 3 is a diagram schematically illustrating a cluster condition in which cluster orders are grouped into cluster units according to a preferred embodiment of the present invention.
FIG. 4 is a schematic view of a cluster according to a preferred embodiment of the present invention, in which the clusters are formed in a lattice of a certain distance range, and the distribution fault elements existing in the clusters are separated to form clusters.
FIG. 5 is a schematic view illustrating a grouping of delivery orders grouped into clusters according to a preferred embodiment of the present invention.
6 is a flowchart schematically illustrating a process of grouping registered delivery orders according to a preferred embodiment of the present invention to generate a bundled delivery order.
FIG. 7 is a diagram schematically illustrating a process of grouping delivery orders in a cluster according to the flowchart of FIG. 6 into a bundle unit.
이하, 본 발명의 구체적인 실시예에 대하여 도면을 참조하여 상세하게 설명하기로 한다.Hereinafter, specific embodiments of the present invention will be described in detail with reference to the drawings.
본 발명에 따른 배송은 물품 구매에 따른 배송은 물론 퀵서비스, 택배, 배달업체의 배송, 심부름 센터의 배송, 중고거래를 통한 개인간 물품 배송 등 모든 물품이 배달되는 서비스플 포함하는 개념으로 정의된다.The delivery according to the present invention is defined as a concept that includes all kinds of services such as quick service, courier service, delivery company delivery, errand center delivery, and inter-personal delivery through secondary transaction as well as delivery of goods.
도 1은 본 발명의 바람직한 실시예에 따른 묶음 배송 관리 시스템을 개략적으로 도시한 시스템 구성도이고, 도 2는 도 1의 상세 블럭도이다.FIG. 1 is a system configuration diagram schematically showing a bundle delivery management system according to a preferred embodiment of the present invention, and FIG. 2 is a detailed block diagram of FIG.
도 1 및 2를 참조하면, 본 발명에 따른 묶음 단위 배송 처리 시스템은 주문자가 물품 배송을 주문하면 배송 주문을 등록하는 배송주문등록부(10)와 상기 등록된 배송 주문을 클러스터 조건 및 근거리 기반으로 자동으로 그룹화하여 묶음배송주문을 생성하는 배송묶음처리부(20)와 상기 그룹화된 묶음배송주문을 배송기사에게 할당하는 묶음배송할당부(30) 및 상기 등록된 배송 주문, 클러스터 조건, 생성된 묶음배송주문, 배송기사 정보, 묶음배송 할당 정보를 저장 관리하는 데이터베이스(40)를 포함하여 구성될 수 있다.Referring to FIGS. 1 and 2, a bundle unit delivery processing system according to the present invention includes a delivery
상기 배송정보등록부(10)는 주문자 단말 또는 주문자가 운영하는 주문 입력용 시스템 또는 배송사(퀵사,택배사) 접수시스템으로부터 배송 물품, 출발지 정보, 운송수단 정보, 배송지 정보 등의 배송 주문을 입력받아 등록받는다.The delivery
상기 주문자 단말 및 시스템은 휴대폰, 스마트폰, 태블릿 PC, 노트북, PC 등 전화 또는 인터넷이 가능한 모든 기기로 구성될 수 있다.The orderer terminal and the system may be constituted by a telephone or an internet-enabled device such as a mobile phone, a smart phone, a tablet PC, a notebook, and a PC.
상기 배송 주문은 주문자가 입력한 특정 물품을 출발지에서 배송지까지 배송하기 위해 필요한 정보이며, 물품의 이름, 물품의 종류, 출발지(위경도를 포함하는 위치 정보 포함), 배송지(위경도를 포함하는 위치 정보 포함), 운송 수단, 배송 특이사항 등의 정보를 포함할 수 있다.The delivery order is the information required to deliver the specific item entered by the purchaser from the departure place to the delivery place, and includes the name of the item, the type of the item, the place of departure (including the location information including the degree of bending) Information), transportation means, delivery information, and the like.
상기 배송주문등록부(10)는 상기와 같은 배송 주문이 등록되면 데이터베이스에 저장하고 배송 할당을 위한 배송 주문을 등록한다. When the delivery order is registered, the delivery
상기 배송묶음처리부(20)는 주기적 또는 비주기적으로 등록된 배송 주문들을 출발지 기준으로 설정된 클러스터 조건에 따라 등록된 배송 정보들을 클러스터 단위로 그룹핑하고, 상기 클러스터에 포함된 배송 주문들을 배송지 기준으로 설정된 묶음 단위로 그룹핑하는 역할을 담당한다.The shipping
보다 구체적으로, 상기 배송묶음처리부(20)는 주기적 또는 비주기적으로 등록된 배송 주문들을 추출하는 배송정보추출모듈(210)과 추출된 배송 주문들에 대해 설정된 클러스터 조건을 토대로 클러스터 단위로 1차 그룹핑을 수행하는 클러스터모듈(220)과 상기 클러스터에 포함된 배송 주문들 중 근접 관련성있는 배송들을 설정된 묶음 단위(M)에 따라 2차 그룹핑하여 묶음 배송주문을 생성하는 배송묶음처리모듈(230)을 포함하여 구성될 수 있다.More specifically, the delivery
상기 배송주문추출모듈(210)은 설정된 주기(예를 들어, 10분)가 도래하거나 등록된 배송주문가 설정된 갯수(예를 들어, 100개)에 도달하여 설정 조건을 만족하는 경우와 같이 설정된 추출조건이 만족되면 기 등록된 배송주문들을 추출하여 위치 기반으로 디스플레이하는 인터페이스를 제공한다.The delivery order extracting module 210 extracts the extraction conditions set as in the case where the set period (for example, 10 minutes) arrives or the number of registered shipping orders reaches a set number (for example, 100) Is satisfied, provides an interface for extracting pre-registered shipping orders and displaying them on a location basis.
그리고 상기 클러스터모듈(220)은 배송 정보들을 1차 그룹핑하는데 필요한 조건인 클러스터 조건에 따라 클러스터 단위로 등록된 배송 주문들을 클러스터 단위로 그룹핑하는 역할을 담당한다.The cluster module 220 is responsible for grouping the delivery orders registered in the cluster unit according to the cluster condition, which is a condition necessary for the primary grouping of the delivery information, in cluster units.
여기서, 상기 클러스터는 배송 주문들의 출발지와 클러스터 조건을 토대로 분류된 그룹을 의미하고, 상기 클러스터 조건은 출발지를 기준으로 지역상으로 묶을 수 있는 범위인 위치 범위 조건을 의미한다.Here, the cluster means a group classified on the basis of the origin and cluster conditions of delivery orders, and the cluster condition means a range condition, which is a range that can be bound to the region based on the departure place.
도 3은 본 발명의 바람직한 실시예에 따른 클러스터 조건이 행정 단위로 설정되어 배송 주문들이 클러스터 단위로 그룹핑된 것을 개략적으로 도시한 것이다. FIG. 3 is a diagram schematically illustrating a cluster condition in which cluster orders are grouped into cluster units according to a preferred embodiment of the present invention.
도 3을 참조하면, 클러스터 조건은 동, 읍, 면과 같은 행정 단위 구역으로 구분될 수 있으며, 운영자가 일정 거리 단위로 임의로 설정한 격자 모델로 구분될 수 있으며, 배송 주문의 양과 밀도에 따라 범위를 상대적인 크기로 설정할 수 있다.Referring to FIG. 3, the cluster condition can be divided into administrative units such as cities, towns and villages, and can be classified into a grid model arbitrarily set by the operator in a certain distance unit. In accordance with the amount and density of delivery orders, Can be set to a relative size.
도 4는 본 발명의 바람직한 실시예에 따른 클러스터 조건이 일정 거리 범위의 격자로 형성되고, 클러스터 내에 존재하는 배송 장애 요소를 분리하여 클러스터가 세분화 또는 통합되어 형성된 것을 개략적으로 도시한 것이다.FIG. 4 is a schematic view of a cluster according to a preferred embodiment of the present invention, in which the clusters are formed in a lattice of a certain distance range, and the distribution fault elements existing in the clusters are separated to form clusters.
도 4를 참조하면, 클러스터 조건은 거리는 가까워도 강, 산과 같은 지형 조건 및 철도, 도로 공사 등과 같은 통행 제한 조건으로 인해 근접이 쉽지 않은 경우 배송 장애 요소로 배제하여 클러스터 조건을 설정할 수 있다.Referring to FIG. 4, a cluster condition can be set as a cluster condition by eliminating the obstacle as a delivery obstacle when the proximity is not easy due to topographical conditions such as river, mountain, and traffic restriction conditions such as railroad and road construction.
예를 들어, 클러스터 조건으로 행정구역인 동으로 설정된 경우라도 동 내에 배송 장애 요소가 존재하는 경우 상기 배송 장애 요소를 배제하고 동을 세분하거나 다른 동과 통합하여 세분하도록 클러스터 조건을 설정할 수 있다. For example, even if the cluster condition is set as the administrative zone, if the shipping obstacle exists in the same zone, the cluster condition can be set so that the shipping obstacle factor is excluded and the zone is subdivided or integrated with other zones.
상기와 같은 클러스터 조건에 따라 적어도 하나의 클러스터로 그룹핑된다.And are grouped into at least one cluster according to the cluster conditions as described above.
여기서, 클러스터 조건과 그룹핑되는 클러스터의 수는 추출된 배송 주문들의 수와 위치 정보에 따라 결정되고, 추출된 배송 주문들의 수가 많을 경우 클러스터 조건의 범위는 좁아지고, 추출된 배송 주문들의 출발지 기준 위치 분포가 좁을수록 클러스터 조건의 범위는 좁아질 수 있다. Here, the cluster condition and the number of clusters to be grouped are determined according to the number of extracted delivery orders and the location information. If the number of extracted delivery orders is large, the range of the cluster condition becomes narrow, The range of the cluster condition may be narrowed.
도 5는 본 발명의 바람직한 실시예에 따른 클러스터 단위로 그룹핑된 배송 주문들이 묶음 단위로 그룹핑된 것을 개략적으로 도시한 것이다.FIG. 5 is a schematic view illustrating a grouping of delivery orders grouped into clusters according to a preferred embodiment of the present invention.
배송묶음처리모듈(230)은 머신러닝 기법중 k-means 알고리즘를 기반으로 세분화된 그룹핑을 수행할 수 있으며, 배송주문들이 클러스터 조건에 따라 출발지의 위치에 따라 클러스터 단위로 1차 그룹핑되면, 1차 그룹핑된 클러스터에 포함된 배송 주문들을 배송지의 위치의 인접 관련성에 따라 설정된 묶음 단위로 2차 그룹핑하여 묶음 배송주문을 생성하게 된다.The shipment processing module 230 can perform detailed grouping based on the k-means algorithm among the machine learning techniques. When the delivery orders are firstly grouped in cluster units according to the position of the departure point according to the cluster condition, The bundled order is generated by grouping the shipping orders included in the cluster in a bundle unit set according to the proximity relevance of the location of the destination.
도 6은 본 발명의 바람직한 실시예에 따른 등록된 배송 주문들을 그룹핑하여 묶음 배송주문을 생성하는 과정을 개략적으로 도시한 순서도이고, 도 7은 도 6의 순서도에 따른 클러스터 내의 배송 주문들이 묶음 단위로 그룹핑되는 과정을 개략적으로 도시한 것이다.FIG. 6 is a flowchart schematically illustrating a process of grouping registered delivery orders according to a preferred embodiment of the present invention to generate a bundle delivery order, FIG. 7 is a flowchart illustrating a process of grouping delivery orders in a cluster according to the flowchart of FIG. And a grouping process.
도 6 및 7을 참조하면, 설정주기 또는 설정조건을 만족하면 배송정보추출모듈(210)이 등록된 배송주문들을 추출한다.Referring to FIGS. 6 and 7, if the set period or setting condition is satisfied, the delivery information extraction module 210 extracts the registered delivery orders.
여기서, 상기 배송정보추출모듈(210)은 상기 추출된 배송주문들을 맵기반의 지도 상에 출발지 위치가 점으로 표시되어 출력될 수 있는 인터페이스를 제공할 수 있다.Here, the delivery information extracting module 210 may provide an interface through which the extracted delivery orders may be displayed on the map-based map with the starting position indicated by a point.
이어서, 클러스터모듈(220)을 통해 클러스터 조건을 설정하고, 설정된 클러스트 조건에 따라 클러스터 단위로 1차 그룹핑을 수행한다. Then, cluster conditions are set through the cluster module 220, and primary grouping is performed on a cluster-by-cluster basis according to the set cluster conditions.
보다 구체적으로, 상기 클러스터모듈(220)은 추출된 배송주문들을 토대로 클러스터 조건을 설정할 수 있으며, 상기 설정된 클러스터 조건에 따라 클러스터 단위로 조닝되고, 각 클러스터에 포함된 배송 주문들이 클러스터를 이루는 배송으로 포함된다.More specifically, the cluster module 220 can set a cluster condition based on the extracted delivery orders, and is shipped in a cluster unit according to the set cluster condition, and the shipping orders included in each cluster are included in a cluster do.
따라서, 설정된 클러스터 조건에 따른 맵 상의 조닝만으로 1차 그룹핑이 완료된다.Therefore, the primary grouping is completed only by zoning on the map according to the set cluster condition.
여기서, 클러스터 조건이 행정구역인 동으로 설정되고 클러스터 조건에 포함된 배송 주문들의 수가 지나치게 적거나 많을 경우 클러스터 조건이 세분화되거나 광범위하게 재설정될 수 있다. Here, if the cluster condition is set to dynamic, which is the administrative zone, and the number of shipping orders contained in the cluster condition is too small or too large, the cluster condition can be refined or extensively reset.
그리고 배송묶음처리모듈(230)은 상기 1차 그룹핑된 각 클러스터에 포함된 배송 주문들을 배송지 기준으로 설정된 묶음단위로 2차 그룹핑을 수행한다.Then, the delivery bundling module 230 performs the secondary grouping of the delivery orders included in each of the primary grouped clusters in units of bundles set on the destination basis.
여기서, 상기 묶음 단위는 한명의 배송 기사에게 할당되는 묶음 단위(M, 예를 들어, 5개)로 설정에 따라 달라질 수 있다.Here, the bundling unit may be set to a bundle unit (M, for example, five) allocated to one delivery article.
각 클러스터에 각각 포함된 배송 주문의 수는 서로 다를 수 있으며, 각 클러스터마다 독립적으로 묶음 단위(M)로 등록된 배송 주문을 2차 그룹핑한다.The number of shipping orders contained in each cluster may be different, and second order grouping of shipping orders registered in bundle units (M) independently for each cluster is performed.
여기서, 상기 묶음 단위(M)로 그룹핑하는 과정은 배송지의 위치에 대한 인접 관련성을 기반으로 그룹핑을 수행하고 인접 관련성이 있는 배송 주문들의 수가 적을 경우 묶음 단위(M)보다 적은 수로 그룹핑될 수 있으며, 인접 관련성이 전혀 없는 배송 주문의 경우 그룹핑이 불가능하여 단독으로 배송 주문이 할당될 수 있다. Here, the process of grouping into the bundling unit M may be performed by grouping on the basis of the proximity relevance to the position of the destination, and may be grouped into a number less than the bundling unit M when the number of adjacent delivery orders is small. For delivery orders that have no proximity relevance, grouping is not possible and shipping orders can be assigned solely.
보다 구체적으로, 먼저 각 그룹에 포함된 배송 주문들을 임의로 묶음 단위(M)의 개수로 묶어서 그룹핑한다.More specifically, delivery orders included in each group are grouped by grouping them in the number of bundle units (M).
상기 임의로 그룹화된 그룹 각각에 대해 그룹에 속해있는 배송 주문들의 위치 값의 중점을 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹화한다.Calculates a center point of position values of delivery orders belonging to the group for each of the randomly grouped groups and regroups the nearest delivery orders to be included in the bundle unit (M) based on the calculated center point.
그리고 재그룹화된 각 그룹에 속해있는 배송 주문들의 위치 값의 중점을 다시 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹화하는 과정을 각 그룹에 포함된 배송 주문들의 변경이 없을 때까지 반복 수행한다.And re-grouping the nearest delivery orders to be included in the bundle unit (M) based on the calculated center point, in order to calculate the position Repeat until there is no change in shipping orders.
여기서, 산출된 중점으로부터 거리가 멀어서 묶음 단위(M) 내로 묶을 수 없는 배송 주문의 경우 묶음 배송으로 묶기 어려운 배송주문이므로 묶음 단위(M)보다 적은 수 또는 단독으로 구성되어 별도 배송으로 분류할 수 있다. Here, in the case of a delivery order that can not be bundled within the bundle unit (M) due to the distance from the calculated center point, it is a delivery order that is difficult to bundle as bundle delivery, so it may be composed of fewer or more than bundle unit (M) .
상기와 같은 과정을 통해 클러스터에 포함된 배송 주문들이 배송지의 인접 관련성에 따라 묶음 단위(M)로 그룹핑될 수 있으며, 상기 묶음 단위(M)로 그룹핑된 배송 주문들을 묶음 배송주문을 생성하게 된다.Through the above process, the delivery orders included in the cluster can be grouped into the bundle unit (M) according to the proximity relation of the delivery destination, and bundle delivery orders are grouped into the bundle unit (M).
여기서, 상기 배송묶음처리모듈(230)은 묶음 배송주문 생성시 묶음 단위에 포함된 배송 주문들 사이의 거리와 배송수단과 교통 상황을 토대로 묶음 배송을 위한 최단거리 경로를 생성하여 제공할 수 있다.Here, the shipping bundle processing module 230 may generate and provide the shortest distance route for bundle delivery based on the distance between the shipping orders included in the bundle unit, the shipping means, and the traffic situation at the time of creating the bundled shipping order.
즉, 묶음 단위에 포함된 배송 주문들 사이에 가능한 모든 경로 중 최단 거리 경로와 최소 시간 경로를 추출하여 묶음 배송주문 할당시 배송기사에게 제공할 수 있으며, 이를 통해 배송기사가 묶음 배송주문에 포함된 배송 주문들의 배송지를 보다 효율적으로 이동하여 배송을 수행할 수 있다.In other words, it is possible to extract the shortest path and the minimum time path among all possible routes between the shipping orders included in the bundle unit, and to provide the bundle delivery order to the delivery article when the bundle delivery order is allocated. The delivery can be performed more efficiently by moving the delivery addresses of the delivery orders.
상기와 같이 묶음 배송주문이 생성되면 묶음배송할당부(30)는 상기 생성된 묶음 배송주문을 배송 기사에 할당하게 된다.When the bundle delivery order is generated as described above, the
여기서, 상기 묶음 배송주문은 배송 기사의 위치 기반으로 할당될 수 있으며, 입찰 방식에 의해 할당될 수 있다.Here, the bundle delivery order may be allocated based on the position of the delivery article, and may be allocated by the bidding method.
위치 기반으로 할당되는 경우 기사 담당 구역 정보를 토대로 할당될 수 있으며, 상기 기사 담당 구역 정보는 배송 기사가 담당하는 구역 정보를 의미하고 배송 기사마다 다르게 설정될 수 있다. If assigned on a location basis, it can be allocated on the basis of the article charge zone information, and the article charge zone information means zone information of the delivery article and can be set differently for each article to be delivered.
상기 묶음 배송주문의 위치 중점과 기사 담당 구역 정보를 비교하여 가장 가까운 기사 담당 구역 정보에 해당하는 배송 기사에게 상기 묶음 배송주문이 할당될 수 있다. The bundle delivery order may be assigned to a delivery article corresponding to the nearest article area information by comparing the position center of the bundle delivery order with the information on the area in charge of the article.
한편, 입찰 방식에 의해 할당되는 경우 묶음배송할당부(30)가 생성된 묶음 배송주문을 업로드하여 콜을 수행하고 근거리에 위치하는 배송 기사 중 가장 먼저 응답하는 배송 기사에게 우선권을 부여하여 상기 묶음 배송주문이 할당될 수 있다. 상기 입찰 방식은 대리기사 또는 택시 호출 등에서 일반적으로 사용되는 방식이므로 구체적인 설명은 생략하기로 한다.On the other hand, if it is allocated by the bidding method, the
본 발명에 따른 묶음 단위 배송 처리 시스템은 운영자 측면에서 볼 때 개별 1회 배송비가 10000만원 이라 했을 경우, 건당 10% 내외의 할인율을 적용, 1건에 10000원 2건에 19,000(10000 + 9000)원, 3건에 27,000(10000+9000+8000 )원, 4건에 34,000(10000+...+7000)원, 5건에 40,000원(10000+...+6000)의 운송비를 책정할 수 있으므로 종래의 개별 배송 처리 시스템 보다 높은 수익을 얻을 수 있다.According to the present invention, the bundle unit delivery processing system applies discount rate of about 10% per case when the individual one-time shipping cost is 100 million won from the viewpoint of the operator, 19,000 (10000 + 9000) won per one case of 10,000 won (10,000 + ... + 7000) won in 3 cases, 27,000 (10000 + 9000 + 8000) won in 4 cases, and 40,000 won (10000 + ... + 6000) in 5 cases A higher profit than the conventional individual delivery processing system can be obtained.
배송자 측면에서 볼 때 하루 평균 10건 정도의 개별 주문 처리를 동일 지역기준으로 주문을 묶어 배송 주문을 주면, 적 개는 15~20(3~4개의 묶음처리)개의 주문 처리를 많게는 25~30개의 주문 처리를 할 수 있으므로 배송 회전율을 높일 수 있다. From the seller's point of view, an average of 10 individual orders per day are handled on the same territory. If the order is placed, the enemy will receive 15-20 (3-4 bundles) Order processing can be performed, so that the turnover rate can be increased.
또한, 주문자(일반인)측면에서 볼 때는 배송자가 현실적으로 다수의 주문을 배차 받으려고 기다리는 시간에 발생되는 픽업지연을 방지할 수 있으며 주문 즉시 출발지로 출발하도록 유도할 수 있으므로 빠르고 효율적인 배송이 가능해진다.In addition, when viewed from the orderer's point of view (general public), it is possible to prevent a pick-up delay occurring when the shipper realistically waits for a lot of orders to be dispatched.
이상에서 설명한 본 발명의 상세한 설명에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 본 발명의 보호범위는 상기 실시예에 한정되는 것이 아니며, 해당 기술분야의 통상의 지식을 갖는 자라면 본 발명의 사상 및 기술영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.
110 : 배송주문등록부 120 : 배송묶음처리부
130 : 묶음배송할당부 140 : 데이터베이스110: Delivery order register 120: Delivery order processor
130: bundle to be shipped 140: database
Claims (6)
상기 등록된 배송 주문을 클러스터 조건 및 근거리 기반으로 자동으로 그룹화하여 묶음 배송주문을 생성하는 배송묶음처리부와;
상기 그룹화된 묶음 배송주문에 따라 묶음 배송주문을 기사에게 할당하는 묶음배송할당부 및;
상기 배송 주문, 클러스터 조건, 묶음 배송주문, 묶음 배송주문 할당 정보를 저장 관리하는 데이터베이스를 포함하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.
A shipping order register for registering a shipping order;
A shipping bundle processing unit for automatically grouping the registered shipping orders based on cluster conditions and proximity to generate bundled shipping orders;
A bundle shipment unit for assigning a bundle shipping order to an article according to the grouped bundle shipping order;
And a database for storing and managing the delivery order, the cluster condition, the bundle delivery order, and the bundle delivery order allocation information.
상기 배송묶음처리부는
주기적 또는 비주기적으로 등록된 배송 주문들을 추출하는 배송정보추출모듈과;
추출된 배송 주문들에 대해 설정된 클러스터 조건을 토대로 클러스터 단위로 1차 그룹핑을 수행하는 클러스터모듈과;
상기 클러스터에 포함된 배송 주문들 중 근접 관련성있는 배송들을 설정된 묶음 단위(M)에 따라 2차 그룹핑을 수행하여 묶음 배송주문을 생성하는 배송묶음처리모듈을 포함하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.
The method according to claim 1,
The delivery bundling processing unit
A delivery information extraction module for extracting delivery orders registered periodically or aperiodically;
A cluster module for performing primary grouping on a cluster basis based on cluster conditions set for extracted delivery orders;
And a shipping bundling processing module for generating a bundling shipping order by performing a second grouping according to the bundling unit (M) set for proximity-related deliveries among the shipping orders included in the cluster .
상기 배송주문추출모듈은
설정된 주기 또는 등록된 배송주문의 수가 설정된 개수를 만족하는 경우 기 등록된 배송주문들을 추출하여 위치 기반으로 맵 상에 디스플레이하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.
3. The method of claim 2,
The delivery order extraction module
Wherein the pre-registered delivery orders are extracted and displayed on a map based on the position when the set period or the number of registered delivery orders satisfies the set number.
상기 클러스터모듈은
배송 주문들을 1차 그룹핑하는데 필요한 조건인 클러스터 조건에 따라 클러스터 단위로 등록된 배송 주문들을 클러스터 단위로 그룹핑하고;
상기 클러스터 조건은
출발지를 기준으로 지역상으로 묶을 수 있는 범위인 위치 범위 조건을 기준으로 배송 장애 요소를 배제하여 클러스터 조건을 설정하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.
3. The method of claim 2,
The cluster module
Grouping the shipping orders registered in the cluster unit according to the cluster condition, which is a condition necessary for the primary grouping of the shipping orders, in a cluster unit;
The cluster condition
Wherein a cluster condition is set by excluding a shipping obstacle factor based on a location range condition that is a range that can be bound to an area based on a departure point.
상기 배송묶음처리모듈은
1차 그룹핑된 클러스터에 포함된 배송 주문들을 배송지의 위치의 인접 관련성에 따라 설정된 묶음 단위로 2차 그룹핑을 수행하여 묶음 배송주문을 생성하되;
머신러닝 기법중 k-means 알고리즘를 기반으로 근거리 기반으로 세분화된 그룹핑을 수행하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.
3. The method of claim 2,
The shipping bundle processing module
A bundling order is generated by performing a second grouping of the shipping orders included in the first grouped cluster in a bundle unit set according to the proximity relevance of the location of the destination;
And a grouping based on the k-means algorithm among the machine learning techniques is performed on the basis of the near distance.
상기 배송묶음처리모듈은
각 그룹에 포함된 배송 주문들을 임의로 묶음 단위(M)의 개수로 묶어서 임의 그룹을 생성하는 그룹핑을 수행하고;
상기 임의로 그룹화된 그룹 각각에 대해 그룹에 속해있는 배송 주문들의 위치 값의 중점을 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹핑을 수행하고;
재그룹핑된 각 그룹에 속해있는 배송 주문들의 위치 값의 중점을 다시 산출하고, 상기 산출된 중점을 기준으로 가까운 배송 주문들이 묶음 단위(M)에 포함되도록 재그룹화하는 과정을 각 그룹에 포함된 배송 주문들의 변경이 없을 때까지 반복 수행하여 클러스터에 포함된 배송 주문들을 묶음 단위로 2차 그룹핑을 수행하여 묶음 배송주문을 생성하는 것을 특징으로 하는 묶음 단위 배송 처리 시스템.6. The method of claim 5,
The shipping bundle processing module
Performing grouping to group arbitrary groups of shipping orders included in each group into a number of bundling units (M) to generate an arbitrary group;
Calculating a center point of position values of delivery orders belonging to the group for each of the randomly grouped groups and performing re-grouping so that the nearest delivery orders are included in the bundle unit (M) based on the calculated center point;
Grouping the delivery order of the delivery orders belonging to each group and re-grouping the delivery orders to be included in the bundle unit (M) based on the calculated center point, And repeatedly performing the order until the orders are not changed to generate the bundle delivery order by performing the second grouping in units of the bundle of the delivery orders included in the cluster.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170058576A KR20180124299A (en) | 2017-05-11 | 2017-05-11 | Shiping Processing System In a Bundle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170058576A KR20180124299A (en) | 2017-05-11 | 2017-05-11 | Shiping Processing System In a Bundle |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20180124299A true KR20180124299A (en) | 2018-11-21 |
Family
ID=64602567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170058576A KR20180124299A (en) | 2017-05-11 | 2017-05-11 | Shiping Processing System In a Bundle |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20180124299A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102100592B1 (en) * | 2019-09-02 | 2020-04-13 | 정종욱 | Method and stystem for providing delivery order service |
| US10783462B1 (en) | 2019-04-17 | 2020-09-22 | Coupang Corp. | Warehouse batch product picking optimization using high density areas to minimize travel distance |
| KR102250648B1 (en) * | 2020-06-01 | 2021-05-12 | 주식회사 바넷정보기술 | Method and server for providing service to recommend shipping company through consumption pattern of online shopping |
| KR102467597B1 (en) * | 2021-12-10 | 2022-11-16 | 주식회사 로지스밸리 | System and method for managing allocating cars and loading based on variable region |
| KR20230030059A (en) | 2021-08-23 | 2023-03-06 | 주식회사 스매피 | Quick shipping processing system, server and method |
| KR20230045369A (en) * | 2021-09-28 | 2023-04-04 | 주식회사 카카오모빌리티 | Delivery grouping system for setting delivery route |
| KR102534168B1 (en) * | 2022-09-21 | 2023-05-26 | 주식회사 먼슬리키친 | System for providing point merging service between franchise |
| KR20230101067A (en) * | 2021-12-29 | 2023-07-06 | 주식회사 남도마켓 | Commercial intermediate system |
| WO2024076213A1 (en) * | 2022-10-07 | 2024-04-11 | 주식회사 케이티 | Method, device, and computer program for providing information about bundled shipment |
-
2017
- 2017-05-11 KR KR1020170058576A patent/KR20180124299A/en unknown
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10783462B1 (en) | 2019-04-17 | 2020-09-22 | Coupang Corp. | Warehouse batch product picking optimization using high density areas to minimize travel distance |
| WO2020212790A1 (en) * | 2019-04-17 | 2020-10-22 | Coupang Corp. | System and method for computer-implemented artificial intelligence batch picking optimization and communication |
| KR20200122201A (en) * | 2019-04-17 | 2020-10-27 | 쿠팡 주식회사 | System and method for computer-implemented artificial intelligence batch picking optimization and communication |
| KR20210111213A (en) * | 2019-04-17 | 2021-09-10 | 쿠팡 주식회사 | System and method for computer-implemented artificial intelligence batch picking optimization and communication |
| KR102100592B1 (en) * | 2019-09-02 | 2020-04-13 | 정종욱 | Method and stystem for providing delivery order service |
| KR102250648B1 (en) * | 2020-06-01 | 2021-05-12 | 주식회사 바넷정보기술 | Method and server for providing service to recommend shipping company through consumption pattern of online shopping |
| KR20230030059A (en) | 2021-08-23 | 2023-03-06 | 주식회사 스매피 | Quick shipping processing system, server and method |
| KR20230045369A (en) * | 2021-09-28 | 2023-04-04 | 주식회사 카카오모빌리티 | Delivery grouping system for setting delivery route |
| KR102467597B1 (en) * | 2021-12-10 | 2022-11-16 | 주식회사 로지스밸리 | System and method for managing allocating cars and loading based on variable region |
| KR20230101067A (en) * | 2021-12-29 | 2023-07-06 | 주식회사 남도마켓 | Commercial intermediate system |
| KR102534168B1 (en) * | 2022-09-21 | 2023-05-26 | 주식회사 먼슬리키친 | System for providing point merging service between franchise |
| WO2024076213A1 (en) * | 2022-10-07 | 2024-04-11 | 주식회사 케이티 | Method, device, and computer program for providing information about bundled shipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20180124299A (en) | Shiping Processing System In a Bundle | |
| Aljohani et al. | A multi-criteria spatial evaluation framework to optimise the siting of freight consolidation facilities in inner-city areas | |
| CN109564647A (en) | Evaluating apparatus, evaluation method and assessment process | |
| US20180308039A1 (en) | System and Method for Dynamically Establishing A Regional Distribution Center Truck Flow Graph to Distribute Merchandise | |
| Black et al. | The time-dependent prize-collecting arc routing problem | |
| KR20160008422A (en) | Method of automatic delivery service based on cloud, server performing the same and system performing the same | |
| JP6082074B1 (en) | Vehicle allocation method and vehicle allocation system | |
| JP6027666B1 (en) | Delivery route rearrangement system | |
| CN109118310A (en) | Order processing method and apparatus | |
| CN108734559A (en) | A kind of order processing method and apparatus | |
| CN109902985A (en) | Postal transportation networks method, equipment and computer readable storage medium | |
| CN111080171A (en) | Logistics allocation method based on logistics allocation algorithm | |
| KR20190035152A (en) | Method of automatic delivery service based on cloud and system performing the same | |
| KR20160070699A (en) | Method of designing vehicle delivery routes by setting zones | |
| CN105608087A (en) | Resource dispatching method and equipment | |
| CN104657866A (en) | Method, device and system for inquiring business object information based on product encoded information | |
| CN111260270A (en) | Method and device for improving order processing efficiency of store | |
| CN107203858B (en) | Distribution time determining method and device | |
| CN109523202B (en) | Order processing method, device, equipment and computer readable storage medium | |
| KR20200066429A (en) | Integrated Management System for Goods Transport Service using Blockchain Technology | |
| KR20190032044A (en) | Decision method of terminal according to parcel delivery address | |
| KR101871180B1 (en) | Method for providing an advertisement service using distribution network | |
| CN113240218B (en) | Logistics distribution planning method and system based on big data | |
| JP2007314335A (en) | Physical distribution transport management device and physical distribution transport management system using geographical information | |
| KR101513814B1 (en) | Method and apparatus for calculating proximity spatial object |