KR20230163758A - Method and apparatus for establishing optimal movement path of resource recovery vehicle - Google Patents

Abstract

자원 회수 차량의 최적 이동 경로 설정 방법이 개시된다. 본 발명에 다른 자원 회수 차량의 최적 이동 경로 설정 방법은, 과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계, 상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계, 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하는 단계, 상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계, 및, 상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 단계를 포함한다.A method for setting an optimal movement path for a resource recovery vehicle is disclosed. A method of setting an optimal movement path for a resource recovery vehicle according to another aspect of the present invention includes selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data, and selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data. Based on this, calculating the residence time required for resource recovery from a plurality of resource recovery objects, the travel time to move from the resource recovery object to another resource recovery object, and the residence time of the resource recovery object or the other resource recovery object. Calculating the time required for each section by adding up, determining a plurality of travel routes that can visit the plurality of resource recovery targets, and using the time required for each section to create a plurality of travel routes corresponding to the plurality of travel routes. It includes calculating the total time required, and selecting a travel route with the least total time required among the plurality of travel routes.

Description

자원 회수 차량의 최적 이동 경로 설정 방법 및 장치 {METHOD AND APPARATUS FOR ESTABLISHING OPTIMAL MOVEMENT PATH OF RESOURCE RECOVERY VEHICLE}Method and device for setting optimal movement path for resource recovery vehicle {METHOD AND APPARATUS FOR ESTABLISHING OPTIMAL MOVEMENT PATH OF RESOURCE RECOVERY VEHICLE}

본 발명은, 자원 회수 장비들 중 자원 회수 차량이 방문할 자원 회수 대상을 선정하고, 자원 회수 차량이 이동할 최적의 이동 경로를 선정하는, 자원 회수 차량의 최적 이동 경로 설정 방법 및 장치에 관한 것이다.The present invention relates to a method and device for setting an optimal travel path for a resource recovery vehicle, which selects a resource recovery target to be visited by the resource recovery vehicle among resource recovery equipment and selects an optimal travel route for the resource recovery vehicle to travel.

자원 회수 장비는 주택이나 사업체 인근에 설치되어 재활용이 가능한 물품을 수용하는 장비로, 페트병 / 종이컵 / 캔 등을 각각 수용하는 개별 장비로 구성될 수도 있고, 경우에 따라 두 종류 이상의 재활용 물품을 수용하는 복합 장비로 구성될 수도 있다.Resource recovery equipment is equipment that is installed near homes or businesses to accommodate recyclable items. It may consist of individual equipment that each accommodates plastic bottles, paper cups, cans, etc., and in some cases, it accommodates two or more types of recyclable items. It may consist of complex equipment.

자원 회수 장비의 저장 용량에는 한계가 있어, 자원 회수 차량은 자원 회수 장비들을 방문해서 자원 회수 장비 내 자원을 회수해야 한다. 다만 현재는 수거 알람이 발생하면 해당 자원 회수 장비를 방문하거나, 일정 주기로 해당 자원 회수 장비를 방문하여 자원 회수 장비 내 자원을 회수하고 있다. 또한 현재의 관리 방식으로는 사용량 예측에 기반한 유연한 회수 일정을 짤 수가 없어 효율적인 자원 회수가 어렵다는 문제가 있다.There is a limit to the storage capacity of resource recovery equipment, so resource recovery vehicles must visit resource recovery equipment to retrieve resources from the resource recovery equipment. However, currently, when a collection alarm occurs, the resource in the resource recovery equipment is visited or the resources in the resource recovery equipment are recovered by visiting the resource recovery equipment at regular intervals. In addition, there is a problem that efficient resource recovery is difficult because the current management method cannot create a flexible recovery schedule based on usage predictions.

또한 자원 회수 차량은 다수의 자원 회수 장비를 방문하여 자원을 회수하는데, 최소의 시간이 소요되는 최적의 이동 경로를 짜야한다. 다만 현재는 운전자의 경험에 의해 이동 경로를 설정하거나, 최초에 정해진 고정적인 이동 경로를 이용하기 때문에, 효율적인 자원 회수가 어렵다는 문제가 있다.In addition, resource recovery vehicles visit multiple resource recovery equipment to recover resources, and must plan an optimal travel route that takes the least amount of time. However, there is a problem that it is difficult to efficiently recover resources because the current travel route is set based on the driver's experience or a fixed travel route is used.

본 발명은 상술한 문제점을 해결하기 위한 것으로, 본 발명의 목적은, 자원 회수 장비들 중 자원 회수 차량이 방문할 자원 회수 대상을 선정하고, 자원 회수 차량이 이동할 최적의 이동 경로를 선정하는, 자원 회수 차량의 최적 이동 경로 설정 방법 및 장치를 제공하기 위함이다.The present invention is intended to solve the above-mentioned problems, and the purpose of the present invention is to select a resource recovery target to be visited by a resource recovery vehicle among resource recovery equipment and to select an optimal movement path for the resource recovery vehicle to travel. The purpose is to provide a method and device for setting the optimal movement path for a recovery vehicle.

본 발명에 따른 자원 회수 차량의 최적 이동 경로 설정 방법은, 과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계, 상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계, 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하는 단계, 상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계, 및, 상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 단계;를 포함한다.The method for setting the optimal movement path of a resource recovery vehicle according to the present invention includes selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data, and selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data. Based on this, calculating the residence time required for resource recovery from a plurality of resource recovery objects, the travel time to move from the resource recovery object to another resource recovery object, and the residence time of the resource recovery object or the other resource recovery object. Calculating the time required for each section by adding up, determining a plurality of travel routes that can visit the plurality of resource recovery targets, and using the time required for each section to create a plurality of travel routes corresponding to the plurality of travel routes. It includes calculating the total time required, and selecting a travel route with the least total time required among the plurality of travel routes.

이 경우 상기 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계는, 특정 자원 회수 대상의, 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하는 단계, 상기 추출된 자원 회수 데이터들에 포함되는 상주 시간들을 평균 또는 가중 평균하여 상기 특정 자원 회수 대상에서의 상주 시간을 산출하는 단계를 포함할 수 있다.In this case, the step of calculating the residence time required for resource recovery from the plurality of resource recovery targets includes extracting resource recovery data from a specific resource recovery target within a predetermined period in the past, and adding the extracted resource recovery data to the resource recovery data. It may include calculating the residence time at the specific resource recovery target by averaging or weighting the included residence times.

이 경우 상기 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하는 단계는, 상기 과거의 소정의 기간 내의 자원 회수 데이터들 중 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들을 추출하는 단계를 포함할 수 있다.In this case, the step of extracting resource recovery data within the past predetermined period may include extracting resource recovery data of the periodic period to which the current time period belongs from among the resource recovery data within the past predetermined period. .

한편 상기 구간 별 소요 시간들을 산출하는 단계는, 과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계를 포함할 수 있다.Meanwhile, the step of calculating the time required for each section may include calculating the time required for a plurality of time zones for one section based on traffic information of a predetermined period in the past.

이 경우 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계는, 제1 구간의 소요시간을 결정하는 단계, 제2 구간이 상기 제1 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간을 반영한 시간대를 결정하고, 상기 결정된 시간대에서의 상기 제2 구간의 소요 시간을 산출하는 단계, 및, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 합산하여 상기 제1 구간 및 상기 제2 구간을 포함하는 이동 경로의 총 소요 시간을 산출하는 단계를 포함할 수 있다.In this case, calculating a plurality of total times required for each of the plurality of travel routes using the times required for each section includes determining the time required for the first section, and determining the time required for the first section to determine the second section of the first section. In the case of the next section, determining a time zone reflecting the time required for the first section and calculating the time required for the second section in the determined time zone, and, the time required for the first section and the second section It may include calculating the total time required for the travel route including the first section and the second section by adding up the time required.

이 경우 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계는, 제3 구간이 상기 제2 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 반영한 시간대를 결정하고, 결정된 시간대에서의 제3 구간의 소요 시간을 산출하는 단계를 더 포함할 수 있다.In this case, the step of calculating a plurality of total times required for each of the plurality of travel routes using the times required for each section includes the step of calculating the total time required for the first section when the third section is the next section of the second section. It may further include determining a time zone that reflects the time and the time required for the second section, and calculating the time required for the third section in the determined time zone.

한편 상기 제1 구간의 소요시간은, 상기 제1 구간의 시작점인 제1 자원 회수 대상으로부터 상기 제1 구간의 끝점인 제2 자원 회수 대상으로 이동하는 이동 시간 및 상기 제2 자원 회수 대상에서의 상주 시간의 합일 수 있다.Meanwhile, the time required for the first section includes the travel time to move from the first resource recovery target, which is the starting point of the first section, to the second resource recovery target, which is the end point of the first section, and the residence time at the second resource recovery target. It can be the sum of time.

한편 상기 과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계는, 상기 과거의 소정의 기간 내의 교통 정보들 중 현재의 시점이 속하는 주기성 기간의 교통 정보를 추출하는 단계, 및, 상기 추출된 교통 정보를 이용하여 상기 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계를 포함할 수 있다.Meanwhile, the step of calculating the times required for a plurality of time zones for one section based on the traffic information of the past predetermined period includes the periodic period to which the current point of time belongs among the traffic information within the past predetermined period. It may include the step of extracting traffic information, and calculating the time required for a plurality of time zones for the one section using the extracted traffic information.

한편 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계는, 복수의 자원 회수 장비의 현재의 자원 회수 데이터를 획득하는 단계, 상기 현재의 자원 회수 데이터에 가중치 및 편향을 반영하여 자원 회수값을 산출하는 단계, 및, 상기 자원 회수값이 판별값보다 큰 자원 회수 장비를 자원 회수 대상으로 선정하는 단계를 포함할 수 있다.Meanwhile, the step of selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle includes acquiring current resource recovery data of a plurality of resource recovery equipment, and reflecting weights and biases on the current resource recovery data to recover resources. It may include calculating a value, and selecting resource recovery equipment whose resource recovery value is greater than the determination value as a resource recovery target.

이 경우 과거의 자원 회수 데이터들에 가중치 및 편향을 반영하여 산출된 자원 회수값들이, 자원이 회수된 경우에 상기 판별값보다 커지고, 자원이 회수되지 않은 경우에 상기 판별값보다 작아지도록, 가중치 및 편향을 결정하는 단계를 더 포함할 수 있다.In this case, the weight and A step of determining bias may be further included.

이 경우 상기 과거의 자원 회수 데이터들은, 자원 회수 장비의 저장량, 저장 용량 및 자원 수거량을 포함할 수 있다.In this case, the past resource recovery data may include storage amount, storage capacity, and resource collection amount of resource recovery equipment.

한편 상기 가중치 및 상기 편향은, 상기 과거의 자원 회수 데이터들 중, 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들에 기초하여 산출될 수 있다.Meanwhile, the weight and the bias may be calculated based on resource recovery data of the periodic period to which the current time belongs, among the past resource recovery data.

한편 본 발명에 따른 자원 회수 차량의 최적 이동 경로 설정 장치는, 과거의 자원 회수 데이터들을 수집하는 통신부, 및, 과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하고, 상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하고, 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하고, 상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하고, 상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 제어부를 포함한다.Meanwhile, the device for setting the optimal movement path of a resource recovery vehicle according to the present invention includes a communication unit that collects past resource recovery data, and a plurality of resource recovery targets to be visited by the resource recovery vehicle based on the past resource recovery data. Select, based on the past resource recovery data, calculate the residence time required for resource recovery from a plurality of resource recovery targets, the travel time to move from the resource recovery target to another resource recovery target, and the resource recovery The residence times of the object or other resource recovery objects are added to calculate the time required for each section, a plurality of travel routes that can visit the plurality of resource recovery objects are determined, and the times required for each section are used to determine the and a control unit that calculates a plurality of total travel times corresponding to each of the plurality of travel routes, and selects a travel route with the least total time required among the plurality of travel routes.

이 경우 상기 제어부는, 특정 자원 회수 대상의, 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하고, 상기 추출된 자원 회수 데이터들에 포함되는 상주 시간들을 평균 또는 가중 평균하여 상기 특정 자원 회수 대상에서의 상주 시간을 산출할 수 있다.In this case, the control unit extracts resource recovery data of a specific resource recovery target within a predetermined period of time, averages or weights average the resident times included in the extracted resource recovery data, and calculates the resource recovery data of the specific resource recovery target. The residence time can be calculated.

이 경우 상기 제어부는, 상기 과거의 소정의 기간 내의 자원 회수 데이터들 중 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들을 추출할 수 있다.In this case, the control unit may extract resource recovery data of the periodic period to which the current time period belongs from among resource recovery data within the past predetermined period.

한편 상기 제어부는, 과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출할 수 있다.Meanwhile, the control unit may calculate the time required for one section in multiple time zones based on traffic information from a predetermined period of time in the past.

이 경우 상기 제어부는, 제1 구간의 소요시간을 결정하고, 제2 구간이 상기 제1 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간을 반영한 시간대를 결정하고, 상기 결정된 시간대에서의 상기 제2 구간의 소요 시간을 산출하고, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 합산하여 상기 제1 구간 및 상기 제2 구간을 포함하는 이동 경로의 총 소요 시간을 산출할 수 있다.In this case, the control unit determines the time required for the first section, and if the second section is the next section after the first section, determines a time zone that reflects the time required for the first section, and determines the time zone in the determined time zone. The time required for the second section can be calculated, and the total time required for the travel route including the first section and the second section can be calculated by adding the time required for the first section and the time required for the second section. there is.

이 경우 상기 제어부는, 제3 구간이 상기 제2 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 반영한 시간대를 결정하고, 결정된 시간대에서의 제3 구간의 소요 시간을 산출할 수 있다.In this case, if the third section is the next section of the second section, the control unit determines a time zone that reflects the time required for the first section and the time required for the second section, and determines the time zone for the third section in the determined time zone. The time required can be calculated.

한편 상기 제1 구간의 소요시간은, 상기 제1 구간의 시작점인 제1 자원 회수 대상으로부터 상기 제1 구간의 끝점인 제2 자원 회수 대상으로 이동하는 이동 시간 및 상기 제2 자원 회수 대상에서의 상주 시간의 합일 수 있다.Meanwhile, the time required for the first section includes the travel time to move from the first resource recovery target, which is the starting point of the first section, to the second resource recovery target, which is the end point of the first section, and the residence time at the second resource recovery target. It can be the sum of time.

한편 상기 제어부는, 상기 과거의 소정의 기간 내의 교통 정보들 중 현재의 시점이 속하는 주기성 기간의 교통 정보를 추출하고, 상기 추출된 교통 정보를 이용하여 상기 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출할 수 있다.Meanwhile, the control unit extracts traffic information of the periodic period to which the current point belongs among the traffic information within the past predetermined period, and uses the extracted traffic information to determine the time required for a plurality of time zones for the one section. can be calculated.

본 발명에 따르면, 자원의 회수가 필요한 자원 회수 장비를 예측하고, 예측 결과에 따라 자원 회수 차량이 방문할 자원 회수 장비를 결정하여 유연한 자원 수거 스케쥴을 수립할 수 있는 장점이 있다.According to the present invention, there is an advantage in establishing a flexible resource collection schedule by predicting the resource recovery equipment that needs to recover resources and determining the resource recovery equipment to be visited by the resource recovery vehicle according to the prediction results.

본 발명에 따르면, 본 발명에 따르면, 단순히 자원 회수 장비의 현재의 저장량만을 고려하는 것이 아니라, 과거의 자원 회수 데이터를 학습한 결과(가중치 및 편향)를 현재의 자원 회수 데이터에 적용함으로써, 미래의 상황까지 예측하여 자원 회수가 필요한지를 정확히 판단할 수 있는 장점이 있다. 또한 본 발명에 따르면, 자원 수거의 주기적 특성을 반영함으로써, 자원 수거 패턴의 변화를 유연하게 반영하여 자원 회수의 필요성을 예측할 수 있는 장점이 있다.According to the present invention, by applying the results (weights and biases) of learning past resource recovery data to the current resource recovery data, rather than simply considering the current storage amount of resource recovery equipment, the future It has the advantage of being able to accurately determine whether resource recovery is necessary by predicting the situation. In addition, according to the present invention, by reflecting the periodic characteristics of resource collection, there is an advantage of being able to predict the need for resource recovery by flexibly reflecting changes in resource collection patterns.

본 발명에 따르면, 자원 회수 시스템에서는 자원 회수 차량이 각 지점을 이동하고 자원을 회수하는데 시간이 소요된다는 점에 착안하여, 소요 시간(이동 시간+상주 시간)을 산출하고, 소요 시간을 반영하여 미래의 교통 상황을 예측한 후 이동 경로를 설정한다. 이에 따라 자원 회수 대상들이 결정된 상태에서, 자원 회수 대상들을 모두 방문하여 자원을 회수 하는 최적의 이동 경로를 설정할 수 있는 장점이 있다.According to the present invention, in the resource recovery system, considering that it takes time for a resource recovery vehicle to move to each point and recover resources, the time required (travel time + residence time) is calculated, and the time required is reflected to determine the future Predict the traffic situation and set the travel route. Accordingly, with the resource recovery targets determined, there is an advantage in being able to set the optimal travel route to recover resources by visiting all resource recovery targets.

본 발명에 따르면, 과거의 자원 회수 데이터들에 기초하여 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정한다. 즉 자원 회수 대상은 매일 매일 달라질 수 있으며, 이러한 환경에서 경험칙 만으로는 최적의 이동 경로를 설정할 수 없다. 다만 본 발명에 따르면, 자원 회수 대상이 무작위로 결정되더라도 항상 최적의 이동 경로를 설정할 수 있는 장점이 있다.According to the present invention, a plurality of resource recovery targets to be visited by a resource recovery vehicle are selected based on past resource recovery data. In other words, the resource recovery target can change every day, and in this environment, the optimal movement route cannot be established using empirical rules alone. However, according to the present invention, there is an advantage that an optimal movement path can always be set even if the resource recovery target is randomly determined.

자원 회수 대상이 설치된 곳의 지형, 주차 상태, 자원 회수 장비 내 자원의 종류, 자원의 양, 작업의 난이도, 작업 환경 등에 따라, 자원 회수에 소요되는 시간이 상이할 수 있다. 그리고 본 발명에 따르면, 자원 회수 대상마다 고유의 상주 시간을 산출하고, 이를 반영하여 미래의 교통 상황을 예측하기 때문에, 최적의 이동 경로를 더욱 정확하게 산출해낼 수 있는 장점이 있다.The time required for resource recovery may vary depending on the terrain of the place where the resource recovery object is installed, parking conditions, types of resources in the resource recovery equipment, amount of resources, difficulty of the work, work environment, etc. And according to the present invention, since a unique residence time is calculated for each resource recovery target and future traffic conditions are predicted by reflecting this, there is an advantage in that the optimal travel route can be calculated more accurately.

본 발명에 따르면, 교통 상황이나 자원 수거의 주기적 패턴을 고려하여 이동 시간 및 상주 시간을 산출하기 때문에, 자원 수거 환경의 변화를 유연하게 반영하여 최적의 이동 경로를 산출할 수 있는 장점이 있다.According to the present invention, since the travel time and residence time are calculated by taking into account the traffic situation or the periodic pattern of resource collection, there is an advantage of being able to calculate the optimal travel route by flexibly reflecting changes in the resource collection environment.

도 1은 본 발명에 따른 자원 회수 시스템을 설명하기 위한 블록도이다.
도 2는 본 발명에 따른, 자원 회수 차량의 최적 이동 경로 설정 장치를 설명하기 위한 블록도이다.
도 3은 본 발명에 따른, 자원 회수 차량의 최적 이동 경로 설정 방법을 설명하기 위한 순서도이다.
도 4는 자원 회수 장비의 저장량 만을 사용하여 자원 회수 대상을 선정하는 경우 발생할 수 있는 문제점을 설명하기 위한 도면이다.
도 5는 본 발명에 따른, 과거의 자원 회수 데이터들에 기초하여 자원 회수 대상을 선정하는 방법을 설명하기 위한 도면이다.
도 6은 본 발명에 따른, 주기성 기간 별로 가중치 및 편향을 산출하는 방법을 설명하기 위한 도면이다.
도 7은 본 발명에 따른, 주기성 기간 별로 판별값을 설정하는 방법을 설명하기 위한 도면이다.
도 8은 본 발명에 따른, 자원 회수 차량의 이동 경로를 설정하는 방법을 설명하기 위한 도면이다.
도 9는 본 발명에 따른, 하나의 구간에 대하여 복수의 시간대의 소요 시간을 산출하는 방법을 설명하기 위한 도면이다.
도 10은 본 발명에 따른, 자원 회수 차량이 자원 회수 대상에서 출발하는 시간대의 교통 정보를 반영하여 총 소요 시간을 결정하는 방법을 설명하기 위한 도면이다.
도 11은 본 발명에 따른, 과거의 이동 시간을 평균 또는 가중 평균하여 예상 이동 시간을 산출하는 방법을 설명하기 위한 도면이다.Figure 1 is a block diagram for explaining a resource recovery system according to the present invention.
Figure 2 is a block diagram illustrating an apparatus for setting an optimal movement path for a resource recovery vehicle according to the present invention.
Figure 3 is a flowchart illustrating a method of setting an optimal movement path for a resource recovery vehicle according to the present invention.
Figure 4 is a diagram to explain problems that may occur when selecting a resource recovery target using only the storage amount of resource recovery equipment.
Figure 5 is a diagram for explaining a method of selecting a resource recovery target based on past resource recovery data according to the present invention.
Figure 6 is a diagram for explaining a method of calculating weights and biases for each periodicity period according to the present invention.
Figure 7 is a diagram for explaining a method of setting a discrimination value for each periodicity period according to the present invention.
Figure 8 is a diagram for explaining a method of setting a movement path of a resource recovery vehicle according to the present invention.
Figure 9 is a diagram for explaining a method of calculating the time required for a plurality of time zones for one section according to the present invention.
FIG. 10 is a diagram illustrating a method of determining the total time required by reflecting traffic information at the time a resource recovery vehicle departs from a resource recovery target according to the present invention.
FIG. 11 is a diagram illustrating a method of calculating an expected travel time by averaging or weighted average of past travel times according to the present invention.

이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시 예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 또한, 본 명세서에 개시된 실시 예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시 예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시 예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.Hereinafter, embodiments disclosed in the present specification will be described in detail with reference to the attached drawings. However, identical or similar components will be assigned the same reference numbers regardless of reference numerals, and duplicate descriptions thereof will be omitted. The suffixes “module” and “part” for components used in the following description are given or used interchangeably only for the ease of preparing the specification, and do not have distinct meanings or roles in themselves. Additionally, in describing the embodiments disclosed in this specification, if it is determined that detailed descriptions of related known technologies may obscure the gist of the embodiments disclosed in this specification, the detailed descriptions will be omitted. In addition, the attached drawings are only for easy understanding of the embodiments disclosed in this specification, and the technical idea disclosed in this specification is not limited by the attached drawings, and all changes included in the spirit and technical scope of the present invention are not limited. , should be understood to include equivalents or substitutes.

제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms containing ordinal numbers, such as first, second, etc., may be used to describe various components, but the components are not limited by the terms. The above terms are used only for the purpose of distinguishing one component from another.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is said to be "connected" or "connected" to another component, it is understood that it may be directly connected to or connected to the other component, but that other components may exist in between. It should be. On the other hand, when it is mentioned that a component is “directly connected” or “directly connected” to another component, it should be understood that there are no other components in between.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions include plural expressions unless the context clearly dictates otherwise. In this application, terms such as “comprise” or “have” are intended to designate the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, but are not intended to indicate the presence of one or more other features. It should be understood that this does not exclude in advance the possibility of the existence or addition of elements, numbers, steps, operations, components, parts, or combinations thereof.

본 발명을 구현함에 있어서 설명의 편의를 위하여 구성요소를 세분화하여 설명할 수 있으나, 이들 구성요소가 하나의 장치 또는 모듈 내에 구현될 수도 있고, 혹은 하나의 구성요소가 다수의 장치 또는 모듈들에 나뉘어져서 구현될 수도 있다. In implementing the present invention, the components may be subdivided for convenience of explanation, but these components may be implemented in one device or module, or one component may be divided into multiple devices or modules. It can also be implemented.

도 1은 본 발명에 따른 자원 회수 시스템을 설명하기 위한 블록도이다.Figure 1 is a block diagram for explaining a resource recovery system according to the present invention.

도 1을 참고하면, 자원 회수 시스템(10)(이하 ‘시스템(10)’이라 함)은 자원 회수 장비(200), 기지국(300), 자원 회수 차량(400), 관리자(500) 및 플랫폼 서버(600)를 포함할 수 있다.Referring to Figure 1, the resource recovery system 10 (hereinafter referred to as 'system 10') includes resource recovery equipment 200, a base station 300, a resource recovery vehicle 400, a manager 500, and a platform server. It may include (600).

자원 회수 장비(200)는 주택이나 사업체 인근에 설치되어 재활용이 가능한 물품을 수거할 수 있다. 따라서 자원 회수 장비(200)는 페트병 / 종이컵 / 캔 등의 재활용 물품을 수거하나 이에 한정되지 않으며, 자원 회수 장비(200)가 수거하는 것에는 일반 쓰레기, 음식물 쓰레기도 포함될 수 있다. 따라서 자원 회수 장비(200)가 수거하는 자원이란, 재활용 물품 및 쓰레기 중 적어도 하나를 포함할 수 있다.Resource recovery equipment 200 can be installed near homes or businesses to collect recyclable items. Therefore, the resource recovery equipment 200 collects recycled items such as PET bottles, paper cups, and cans, but is not limited to this, and what the resource recovery equipment 200 collects may also include general waste and food waste. Accordingly, resources collected by the resource recovery equipment 200 may include at least one of recycled items and waste.

자원 회수 장비(200)에는 IOT 센서가 설치되어, 자원 회수 장비(200)의 상태 정보를 수집하고, 수집된 상태 정보를 플랫폼 서버(600)에 전송할 수 있다. 이 경우 상태 정보는, 자원 회수 데이터 내 하나 이상의 요소로 사용될 수 있다. 예를 들어 자원 회수 장비(200)에서 검출된 자원의 저장량은, 이후에 자원 회수 데이터 내 하나의 요소로써 사용될 수 있다.An IOT sensor is installed in the resource recovery equipment 200, collects status information of the resource recovery equipment 200, and transmits the collected status information to the platform server 600. In this case, the status information may be used as one or more elements in the resource recovery data. For example, the stored amount of resources detected by the resource recovery equipment 200 can later be used as an element in resource recovery data.

한편 자원 회수 장비(200)는 인근의 기지국(300)을 통해 이동 통신 시스템과 연결되고, 이동 통신 시스템을 통해 플랫폼 서버(600)와 통신할 수 있다. 자원 회수 장비(200)와 플랫폼 서버(600) 사이의 통신은, LTE/4G/5G 등의 셀룰러 기반 통신 방식으로 수행될 수 있으나 이에 한정되지 않으며, Wifi, 블루투스, LoRa(Long Range), 유선 네트워크 등의 다양한 통신 방식이 사용될 수 있다.Meanwhile, the resource recovery equipment 200 is connected to a mobile communication system through a nearby base station 300 and can communicate with the platform server 600 through the mobile communication system. Communication between the resource recovery equipment 200 and the platform server 600 may be performed using a cellular-based communication method such as LTE/4G/5G, but is not limited to this, and includes Wifi, Bluetooth, LoRa (Long Range), and a wired network. Various communication methods such as can be used.

플랫폼 서버(600)는 시스템(10)의 전반적인 동작을 제어하고, 시스템(10) 내 장치들을 모니터링 하고, 시스템(10)에서 발생하는 데이터를 수집 및 관리하며, 시스템(10)에서 사용되는 정책을 수립할 수 있다.The platform server 600 controls the overall operation of the system 10, monitors devices within the system 10, collects and manages data generated in the system 10, and sets policies used in the system 10. can be established.

플랫폼 서버(600)에는, 일반적인 구축서버, 클라우드 서버, MEC(Mobile Edge Computing) 서버 등이 포함될 수 있으나 이에 한정되지 않는다. 다만 근거리에서의 저지연 기반 고성능 컴퓨팅 기능 제공이 요구되는 상황에서는 MEC서버가 유용하게 사용될 수 있다.The platform server 600 may include, but is not limited to, a general deployment server, cloud server, MEC (Mobile Edge Computing) server, etc. However, the MEC server can be useful in situations where low-latency-based high-performance computing functions are required in a short distance.

플랫폼 서버(600)는, 하나 이상의 자원 회수 장비(200), 하나 이상의 자원 회수 차량(400) 및 하나 이상의 관리자(500)와 통신할 수 있다.The platform server 600 may communicate with one or more resource recovery equipment 200, one or more resource recovery vehicles 400, and one or more managers 500.

플랫폼 서버(600)는 시스템(10)에서 발생하는 각종 데이터를 수집할 수 있으며, 이렇게 수집되는 데이터는 이후에서 설명하는 자원 회수 데이터의 요소로써 사용될 수 있다. 플랫폼 서버(600)는 시스템(10)에서 발생하는 데이터를 시스템(10)을 구성하는 장치로부터 수신할 수 있으나 이에 한정되지 않으며, 인간의 입력 또는 기타 다양한 방법에 의해 데이터를 수집할 수도 있다.The platform server 600 can collect various data generated in the system 10, and the data collected in this way can be used as an element of resource recovery data described later. The platform server 600 may receive data generated in the system 10 from devices constituting the system 10, but is not limited to this, and may also collect data through human input or various other methods.

구체적으로 플랫폼 서버(600)는 자원 회수 장비의 상태 정보 및 자원의 회수 기록을 수집할 수 있다.Specifically, the platform server 600 can collect status information of resource recovery equipment and resource recovery records.

여기서 자원 회수 장비(200)의 상태 정보는, 자원 회수 장비의 저장량(즉, 자원 회수 장비 내 자원의 양), 자원 회수 장비의 자원 수거량, 자원 회수 장비의 저장 용량(즉, 자원 회수 장비가 수용할 수 있는 최대 자원의 양) 등을 포함할 수 있다. 또한 자원 회수 장비(200)의 상태 정보는 자원 회수 장비의 현재 위치, 네트워크 연결 상태, 고장 유무 등에 대한 정보를 더 포함할 수 있다.Here, the status information of the resource recovery equipment 200 includes the storage amount of the resource recovery equipment (i.e., the amount of resources in the resource recovery equipment), the resource collection amount of the resource recovery equipment, and the storage capacity of the resource recovery equipment (i.e., the amount of resources that the resource recovery equipment can accommodate). (maximum amount of resources that can be used), etc. In addition, the status information of the resource recovery equipment 200 may further include information about the current location of the resource recovery equipment, network connection status, presence of a malfunction, etc.

또한 자원의 회수 기록은, 차량이 자원을 회수하였는지 여부, 자원 회수 차량이 자원 회수 장비를 방문한 경우에 상주 시간, 자원 회수 차량이 어느 자원 회수 장비로부터 다른 자원 회수 장비로 이동할 때 소요된 이동 시간에 대한 정보를 포함할 수 있다. 또한 플랫폼 서버(600)는 과거의 교통 정보들을 수집할 수 있다. In addition, resource recovery records include whether a vehicle has recovered resources, residence time when a resource recovery vehicle visits a resource recovery equipment, and travel time taken when a resource recovery vehicle moves from one resource recovery equipment to another. It may contain information about Additionally, the platform server 600 can collect past traffic information.

플랫폼 서버(600)에서 수집되는 데이터는 데이터베이스에 누적되어 저장되고, 현 시점의 정책을 수립할 때 참고되는 과거의 데이터로써 활용될 수 있다. 여기서 현 시점의 정책이란, 복수의 자원 회수 장비 중 자원 회수 대상의 결정, 자원 회수 대상들을 방문할 이동 경로의 설정을 포함하나 이에 한정되지는 않는다.Data collected from the platform server 600 is accumulated and stored in a database and can be used as past data referenced when establishing current policies. Here, the current policy includes, but is not limited to, determining a resource recovery target among a plurality of resource recovery equipment and setting a travel route to visit the resource recovery targets.

자원 회수 차량(400)은 자원 회수 장비를 방문하여 자원을 회수하는 차량으로, 자원 회수 장비로 이동하여 자원을 적재할 수 있는 모든 이동형 차량이 포함될 수 있다. 예를 들어 전문적인 자원 회수 차량뿐만이 아니라, 공사 차량, 택배 차량, 버스, 자가용 등이 자원 회수 차량(400)으로 사용될 수 있다.The resource recovery vehicle 400 is a vehicle that visits resource recovery equipment to recover resources, and may include any mobile vehicle that can move to the resource recovery equipment and load resources. For example, not only professional resource recovery vehicles, but also construction vehicles, delivery vehicles, buses, and private cars can be used as the resource recovery vehicle 400.

한편 플랫폼 서버(600)가 자원 회수 차량(400)과 통신하고 데이터를 송/수신한다는 것의 의미는, 자원 회수 차량(400)을 운행하는 운용자의 다른 단말과 통신하고 데이터를 송/수신하는 것을 포함할 수 있다. 예를 들어 플랫폼 서버(600)는, 자원 회수 차량(400)을 운행하는 운용자의 휴대폰에 설치된 앱을 통하여, 휴대폰과 통신하고 데이터를 송/수신할 수 있다.Meanwhile, the meaning of the platform server 600 communicating with the resource recovery vehicle 400 and transmitting/receiving data includes communicating with other terminals of the operator operating the resource recovery vehicle 400 and transmitting/receiving data. can do. For example, the platform server 600 may communicate with a mobile phone and transmit/receive data through an app installed on the mobile phone of an operator operating the resource recovery vehicle 400.

한편 복수의 자원 회수 장비 중 자원을 회수할 자원 회수 대상이 선정된 경우, 플랫폼 서버(600)는 자원 회수 차량(400)에 선정된 자원 회수 대상에 대한 정보를 전송할 수 있다. 여기서 자원 회수 대상에 대한 정보는, 선정된 자원 회수 대상의 식별 정보, 위치, 상태 정보 등을 포함할 수 있다.Meanwhile, when a resource recovery target from which to recover resources is selected among a plurality of resource recovery equipment, the platform server 600 may transmit information about the selected resource recovery target to the resource recovery vehicle 400. Here, information on the resource recovery target may include identification information, location, status information, etc. of the selected resource recovery target.

또한 자원 회수 대상을 방문할 이동 경로가 결정된 경우, 플랫폼 서버(600)는 자원 회수 차량(400)에 결정된 이동 경로에 대한 정보를 전송할 수 있다. 여기서 이동 경로에 대한 정보는, 자원 회수 차량(400)이 방문할 자원 회수 대상들의 위치(지도 기반 또는 리스트 기반), 자원 회수 대상들에 대한 방문 순서, 이동 루트, 자원 회수 대상들의 상태 정보, 구간별 이동 시간, 구간별 상주 시간, 구간별 소요 시간, 총 소요 시간 등을 포함할 수 있다.Additionally, when the travel route to visit the resource recovery target is determined, the platform server 600 may transmit information about the determined travel route to the resource recovery vehicle 400. Here, information on the movement path includes the location of resource recovery targets to be visited by the resource recovery vehicle 400 (map-based or list-based), visit order for resource recovery targets, movement route, status information of resource recovery targets, and section. It can include travel time for each section, residence time for each section, time required for each section, and total time required.

또한 플랫폼 서버(600)는 자원 회수 차량(400)에 회수 요청을 전송하고, 회수가 완료된 경우 자원 회수 차량(400)으로부터 회수 기록을 수신할 수 있다.Additionally, the platform server 600 may transmit a recovery request to the resource recovery vehicle 400 and receive a recovery record from the resource recovery vehicle 400 when recovery is completed.

관리자(500)는 시스템(10)을 운용하는 관리자가 사용하는 단말로써, 플랫폼 서버(600)는 관리자(500)와 통신하고 데이터를 송/수신할 수 있다. 예를 들어 시스템(10)에 통신 장애, 장치 고장, 자원 회수 장비의 저장 용량 초과 등이 발생한 경우, 플랫폼 서버(600)는 관리자(500)에게 관련된 정보를 통보할 수 있다. 또한 플랫폼 서버(600)는 관리자(500)로부터 명령을 수신하고, 수신된 명령에 상응하는 동작을 수행할 수 있다.The manager 500 is a terminal used by the manager who operates the system 10, and the platform server 600 can communicate with the manager 500 and transmit/receive data. For example, if a communication failure, device failure, or storage capacity of resource recovery equipment is exceeded in the system 10, the platform server 600 may notify the manager 500 of related information. Additionally, the platform server 600 may receive a command from the manager 500 and perform an operation corresponding to the received command.

도 2는 본 발명에 따른, 자원 회수 차량의 최적 이동 경로 설정 장치를 설명하기 위한 블록도이다.Figure 2 is a block diagram illustrating an apparatus for setting an optimal movement path for a resource recovery vehicle according to the present invention.

자원 회수 차량의 최적 이동 경로 설정 장치(100)(이하 ‘장치(100)’라 함)는 도 1에서 설명한 플랫폼 서버(600)로써 동작할 수 있다.The device 100 for setting the optimal movement path of a resource recovery vehicle (hereinafter referred to as ‘device 100’) may operate as the platform server 600 described in FIG. 1.

장치(100)는 통신부(110), 제어부(120) 및 메모리(130)를 포함할 수 있다.Device 100 may include a communication unit 110, a control unit 120, and a memory 130.

통신부(110)는 다른 장치와 통신하기 위한 통신 인터페이스를 제공하고, 다른 장치와 데이터를 송신 및 수신할 수 있다. 또한 통신부(110)는 자원 회수 데이터(구체적으로, 자원 회수 데이터를 구성하는 하나 이상의 요소)를 수집할 수 있다.The communication unit 110 provides a communication interface for communicating with other devices and can transmit and receive data with other devices. Additionally, the communication unit 110 may collect resource recovery data (specifically, one or more elements constituting resource recovery data).

제어부(120)는 하나 이상의 프로세서로 구성되어, 장치(100)의 전반적인 동작을 제어할 수 있다. 또한 제어부(120)는 복수의 자원 회수 장비 중 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하고, 자원 회수 차량이 이동할 이동 경로를 선정할 수 있다.The control unit 120 is composed of one or more processors and can control the overall operation of the device 100. Additionally, the control unit 120 may select a plurality of resource recovery targets to be visited by the resource recovery vehicle from among the plurality of resource recovery equipment and select a movement path along which the resource recovery vehicle will travel.

메모리(130)는 장치(100)의 동작을 위한 프로그램 또는 기타 명령어를 저장할 수 있다. 또한 메모리(130)는 데이터베이스를 포함하고, 과거의 자원회수 데이터 및 교통 정보를 저장할 수 있다.The memory 130 may store programs or other instructions for operating the device 100. Additionally, the memory 130 includes a database and can store past resource recovery data and traffic information.

도 3은 본 발명에 따른, 자원 회수 차량의 최적 이동 경로 설정 방법을 설명하기 위한 순서도이다.Figure 3 is a flowchart illustrating a method of setting an optimal movement path for a resource recovery vehicle according to the present invention.

본 발명에 따른 자원 회수 차량의 최적 이동 경로 설정 방법(이하 ‘방법’이라 함)은, 과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계(S310), 상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계(S320), 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하는 단계(S330), 상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계(S340), 및, 상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 단계(S350)를 포함할 수 있다.The method for setting the optimal movement path of a resource recovery vehicle (hereinafter referred to as 'method') according to the present invention includes the steps of selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data ( S310), calculating the residence time required for resource recovery from a plurality of resource recovery targets based on the past resource recovery data (S320), moving time from one resource recovery target to another resource recovery target, Calculating the time required for each section by adding up the residence time of the resource recovery target or the other resource recovery target (S330), determining a plurality of travel routes that can visit the plurality of resource recovery targets, and determining the section A step of calculating a plurality of total travel times corresponding to each of the plurality of travel routes using the respective travel times (S340), and a step of selecting a travel route with the least total time required among the plurality of travel routes (S350) ) may include.

먼저 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계(S310)와 관련하여 도 4 내지 도 7을 참고하여 설명한다.First, the step (S310) of selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle will be described with reference to FIGS. 4 to 7.

도 4는 자원 회수 장비의 저장량 만을 사용하여 자원 회수 대상을 선정하는 경우 발생할 수 있는 문제점을 설명하기 위한 도면이다.Figure 4 is a diagram to explain problems that may occur when selecting a resource recovery target using only the storage amount of resource recovery equipment.

자원 회수 장비의 저장량이란 자원 회수 장비 내 이미 수용된 자원의 양을 의미하며, 자원 회수 장비 내 자원의 절대량, 또는 자원 회수 장비의 저장 용량 대비 자원 회수 장비 내 자원의 절대량의 비율로 표현될 수 있다. 예를 들어 자원 회수 장비 내 자원이 1000L만큼 존재하는 경우, 자원 회수 장비의 저장량은 1000L일 수 있다. 다른 예를 들어 자원 회수 장비 내 자원이 1000L만큼 존재하고 자원 회수 장비의 저장 용량이 2000L인 경우 자원 회수 장비의 저장량은 50%일 수 있다.The storage amount of resource recovery equipment refers to the amount of resources already stored in the resource recovery equipment, and can be expressed as the absolute amount of resources in the resource recovery equipment, or as a ratio of the absolute amount of resources in the resource recovery equipment to the storage capacity of the resource recovery equipment. For example, if there are 1000L of resources in the resource recovery equipment, the storage amount of the resource recovery equipment may be 1000L. For another example, if there are 1000L of resources in the resource recovery equipment and the storage capacity of the resource recovery equipment is 2000L, the storage capacity of the resource recovery equipment may be 50%.

한편 자원 회수 대상을 선정하는 방법으로, 자원 회수 장비의 저장량에 기초하여 자원 회수 대상을 선정하는 방식을 생각해볼 수 있다. 예를 들어 자원 회수 장비의 저장량이 75% 이상일 때, 해당 자원 회수 장비가 자원 회수 대상으로 선정될 수 있다. 다만 이러한 방식으로는, 자원 회수 대상을 적절히 선정할 수가 없다.Meanwhile, as a method of selecting a resource recovery target, a method of selecting a resource recovery target based on the storage amount of the resource recovery equipment can be considered. For example, when the storage capacity of resource recovery equipment is more than 75%, the resource recovery equipment may be selected as a resource recovery target. However, using this method, it is not possible to properly select the resource recovery target.

구체적으로 자원 회수 장비의 저장량만으로는 판단이 불가능한 부분이 있다. 일 예로, 비록 현재의 저장량이 적을 경우에도, 해당 자원 회수 장비 내 저장 용량(자원 회수 장비가 수용할 수 있는 자원의 최대량)이 금방 찰 것으로 예상되면, 자원 회수 차량은 이 자원 회수 장비를 방문하여 자원을 회수해야 한다. 예를 들어 현재의 저장량이 40%이면, 40%라는 수치만으로는 자원 회수가 필요하지 않아보인다. 다만 자원 회수 장비의 저장 용량이 작거나, 사람들이 많은 자원을 배출하여 앞으로 자원 회수 장비가 수용해야 하는 자원량이 클 것으로 예상되는 경우, 자원 회수 차량은 이 자원 회수 장비를 방문하여 자원을 회수해야 한다.Specifically, there are some areas where it is impossible to judge based on the storage amount of resource recovery equipment alone. For example, even if the current storage amount is small, if the storage capacity (maximum amount of resources that the resource recovery equipment can accommodate) within the resource recovery equipment is expected to be full soon, the resource recovery vehicle visits the resource recovery equipment and Resources must be recovered. For example, if the current storage amount is 40%, the 40% figure alone does not seem to require resource recovery. However, if the storage capacity of the resource recovery equipment is small, or if people emit a lot of resources and the amount of resources that the resource recovery equipment must accommodate in the future is expected to be large, the resource recovery vehicle must visit this resource recovery equipment to recover the resources. .

다른 예를 들어, 자원 회수 장비의 현재의 저장량이 80%라고 가정하면, 80%라는 수치만으로는 자원 회수가 필요해 보인다. 다만 자원 회수 장비의 저장 용량이 매우 크거나 앞으로 자원 회수 장비가 수용해야 하는 자원량이 작아 나머지 20%만으로도 자원을 오랜 기간 동안 수용할 수 있는 경우에는, 자원 회수 차량이 이 자원 회수 장비를 당장 방문할 필요가 없다.For another example, assuming that the current storage capacity of resource recovery equipment is 80%, the 80% figure alone appears to be necessary for resource recovery. However, if the storage capacity of the resource recovery equipment is very large or the amount of resources that the resource recovery equipment must accommodate in the future is small and the remaining 20% can accommodate the resources for a long period of time, the resource recovery vehicle may visit the resource recovery equipment immediately. no need.

따라서 본 발명에서는 가중치(W)를 사용하여 자원 회수 차량의 방문 여부를 결정한다. 예를 들어 제4 자원 회수 장비(410)의 저장량과 제5 자원 회수 장비(420)의 저장량은 50%로 동일하지만, 제4 자원 회수 장비(410)는 가중치(W4)가 3으로 부여됨에 따라 자원 회수 대상으로 결정되고, 제5 자원 회수 장비(420)는 가중치(W5)가 1로 부여됨에 따라 자원 회수 대상으로 결정되지 않을 수 있다.Therefore, in the present invention, the weight (W) is used to determine whether or not to visit the resource recovery vehicle. For example, the storage amount of the fourth resource recovery equipment 410 and the storage amount of the fifth resource recovery equipment 420 are the same at 50%, but the weight (W4) of the fourth resource recovery equipment 410 is given as 3. It is determined as a resource recovery target, and the fifth resource recovery equipment 420 may not be determined as a resource recovery target because the weight W5 is given as 1.

도 5는 본 발명에 따른, 과거의 자원 회수 데이터들에 기초하여 자원 회수 대상을 선정하는 방법을 설명하기 위한 도면이다.Figure 5 is a diagram for explaining a method of selecting a resource recovery target based on past resource recovery data according to the present invention.

제어부(120)는 과거의 자원 회수 데이터들에 기초하여, 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정할 수 있다(S310).The control unit 120 may select a plurality of resource recovery targets to be visited by the resource recovery vehicle based on past resource recovery data (S310).

도 5a에서는 과거의 자원 회수 데이터의 예시가 도시되어 있다. 자원 회수 데이터는, 수거시점에서의 자원 회수 장비의 저장량, 자원 회수 장비의 저장 용량 및 자원 회수 장비의 자원 수거량을 포함할 수 있다.Figure 5a shows an example of past resource recovery data. Resource recovery data may include the storage amount of the resource recovery equipment at the point of collection, the storage capacity of the resource recovery equipment, and the resource collection amount of the resource recovery equipment.

자원 회수 장비의 저장량이란 자원 회수 장비가 수용한 자원의 양을 의미하며, 자원 회수 장비에 수용된 자원의 절대량 또는 자원 회수 장비의 저장 용량 대비 자원 회수 장비 내 자원의 절대량의 비율로 표현될 수 있다. 도 5a에서는 자원 회수 장비의 저장량을 저장 용량 대비 자원의 절대량의 비율(단위: %)로 표현하였다.The storage amount of resource recovery equipment refers to the amount of resources received by the resource recovery equipment, and can be expressed as the absolute amount of resources contained in the resource recovery equipment or the ratio of the absolute amount of resources in the resource recovery equipment to the storage capacity of the resource recovery equipment. In Figure 5a, the storage amount of the resource recovery equipment is expressed as a ratio (unit: %) of the absolute amount of resources to the storage capacity.

자원 회수 장비의 저장 용량이란, 자원 회수 장비가 수용할 수 있는 자원의 최대량을 의미할 수 있다. 도 5a에서는 자원 회수 장비의 저장 용량을 리터(L) 단위로 표현하였다.The storage capacity of resource recovery equipment may mean the maximum amount of resources that the resource recovery equipment can accommodate. In Figure 5a, the storage capacity of the resource recovery equipment is expressed in liters (L).

자원 수거량이란, 자원 회수 장비에서 자원을 수거하는 정도를 의미할 수 있다. 일 예로, 자원 회수 장비가 자원을 수거하는 주기나 간격이 짧아질수록, 자원 수거량은 높아질 수 있다. 다른 예로, 자원 회수 장비가 1회당 자원을 수거하는 양이 더욱 많을 수록, 자원 수거량은 높아질 수 있다. 따라서 자원 수거량은 자원 회수 장비가 자원을 수거하는 정도를 나타낼 수 있는 다양한 요소로 표현될 수 있다. 도 5a에서는 자원 수거량으로, 수거 간격 및 일 평균 수거량을 도시하였다. The amount of resource collection may refer to the degree to which resources are collected from resource recovery equipment. For example, as the cycle or interval during which resource recovery equipment collects resources becomes shorter, the amount of resource collection can increase. As another example, the more resources the resource recovery equipment collects per time, the higher the resource collection amount can be. Therefore, the amount of resource collection can be expressed by various factors that can indicate the degree to which resource recovery equipment collects resources. Figure 5a shows the resource collection amount, collection interval, and average daily collection amount.

수거 간격은, 자원 회수 장비가 자원을 수거하는 주기 또는 간격을 의미하는 것으로, 단위 기간(시간, 일, 주, 분기, 년 등) 당 수거 횟수를 의미할 수 있다. 예를 들어 수거 간격은 일 0.2회 수거, 주 1.5회 수거, 월 7회 수거 등으로 표현될 수 있다.The collection interval refers to the cycle or interval at which resource recovery equipment collects resources, and may refer to the number of collections per unit period (hour, day, week, quarter, year, etc.). For example, the collection interval can be expressed as collection 0.2 times per day, collection 1.5 times per week, collection 7 times per month, etc.

평균 수거량은 단위 기간(시간, 일, 주, 분기, 년 등) 당 자원이 수거된 양을 의미하는 것으로, 단위 기간(시간, 일, 주, 분기, 년 등) 동안 자원이 수거된 절대량 또는 저장 용량 대비 절대량의 비율로 표현될 수 있다. 예를 들어 10일간 수거된 절대량이 1,000L인 경우, 단위 기간(일) 당 평균 수거량은 1,000(L)/10(일) = 일 별 100(L/일)로 표현될 수 있다. 다른 예를 들어 자원 회수 장비의 저장 용량이 2,000L이고, 10일간 수거된 절대량이 1,000L인 경우, 단위 기간(일) 당 평균 수거량은 1,000(L)/2,000(L)/10(일) = 일 별 5(%/일)로 표현될 수 있다.Average collection volume refers to the amount of resources collected per unit period (hour, day, week, quarter, year, etc.), and the absolute amount or storage of resources collected during the unit period (hour, day, week, quarter, year, etc.) It can be expressed as a ratio of absolute amount to capacity. For example, if the absolute amount collected for 10 days is 1,000L, the average collected amount per unit period (day) can be expressed as 1,000(L)/10(day) = 100(L/day) per day. For another example, if the storage capacity of the resource recovery equipment is 2,000L and the absolute volume collected for 10 days is 1,000L, the average collected volume per unit period (day) is 1,000(L)/2,000(L)/10(day) = It can be expressed as 5 per day (%/day).

한편 평균 수거량은 부피(L) 뿐만 아니라, 무게(kg, g 등)으로도 표현될 수 있다.Meanwhile, the average collection amount can be expressed not only in volume (L) but also in weight (kg, g, etc.).

한편, 앞서 설명한 S310 이전, 제어부(120)는 이후에 자원 회수 대상 선정에 사용될 가중치 및 편향을 미리 결정할 수 있다. 구체적으로 제어부(120)는 과거의 자원 회수 데이터들 및 해당 자원 회수 데이터에 대응하는 회수 여부(자원 회수 차량이 해당 자원 회수 장비를 방문하여 자원을 회수하였는지 여부)를 이용하여 가중치 및 편향을 산출할 수 있다. 한편 과거의 자원 회수 데이터를 구성하는 요소는 아래와 같은 요소 벡터(X)로 표현될 수 있다.Meanwhile, before S310 described above, the control unit 120 may predetermine the weight and bias to be used in selecting a resource recovery target later. Specifically, the control unit 120 calculates the weight and bias using past resource recovery data and whether or not the resource has been recovered corresponding to the resource recovery data (whether the resource recovery vehicle visited the resource recovery equipment and recovered the resource). You can. Meanwhile, the elements that make up past resource recovery data can be expressed as an element vector (X) as shown below.

여기서 N은 과거의 자원 회수 데이터들을 구성하는 요소의 개수를 의미할 수 있다. 예를 들어 과거의 자원 회수 데이터들을 구성하는 요소가, 도 5a에서의 자원 회수 장비의 저장량(x1), 수거 간격(x2), 단위 기간 당 평균 수거량(x3) 및 자원 회수 장비의 저장 용량(x4)이라고 가정하는 경우, N=4가 될 수 있다.Here, N may mean the number of elements constituting past resource recovery data. For example, the elements that make up past resource recovery data are the storage amount of resource recovery equipment (x1), collection interval (x2), average collection amount per unit period (x3), and storage capacity of resource recovery equipment (x4) in FIG. 5A. ), N=4 can be assumed.

한편 과거의 자원 회수 데이터를 구성하는 요소에 부여되는 가중치는 아래와 같은 가중치 벡터(W)로 표현될 수 있다.Meanwhile, the weight given to the elements constituting past resource recovery data can be expressed as a weight vector (W) as shown below.

여기서 제1 가중치(w1)는 제1 요소(w1)에, 제2 가중치(w2)는 제2 요소(x2)에, 제3 가중치(w3)는 제3 요소(x3)에, 제4 가중치(w4)는 제4 요소(x4)에 할당될 수 있다. 제1 요소 내지 제4 요소는 동일한 범위로 정규화된 후 제1 내지 제4 가중치와 각각 곱해질 수 있다.Here, the first weight (w1) is to the first element (w1), the second weight (w2) is to the second element (x2), the third weight (w3) is to the third element (x3), and the fourth weight ( w4) can be assigned to the fourth element (x4). The first to fourth elements may be normalized to the same range and then multiplied by the first to fourth weights, respectively.

한편 과거의 자원 회수 데이터에 가중치 및 편향을 반영하여 산출되는 자원 회수값은 아래와 같이 표현될 수 있다.Meanwhile, the resource recovery value calculated by reflecting the weight and bias in past resource recovery data can be expressed as follows.

(S: 자원 회수값, : 가중치 벡터, X: 자원 회수 데이터를 구성하는 요소 벡터, b: 편향)(S: Resource recovery value, : weight vector, X: vector of elements constituting resource recovery data, b: bias)

여기서 편향(b)이란, 가중치와 함께 요소에 대한 보정을 수행하는 값일 수 있으며, 가중치와 마찬가지로 과거의 자원 회수 데이터들에 기초하여 결정될 수 있다.Here, the bias (b) may be a value that performs correction for the element along with the weight, and like the weight, it may be determined based on past resource recovery data.

한편 제어부(120)는 과거의 자원 회수 데이터들 및 자원 회수 데이터들에 대응하는 회수 여부(자원 회수 데이터가 발생한 경우, 해당 자원 회수 데이터를 근거로 자원 회수 장비 내 자원을 회수하였는지 여부)에 기초하여 가중치 및 편향을 결정할 수 있다.Meanwhile, the control unit 120 based on past resource recovery data and whether or not the resource has been recovered corresponding to the resource recovery data (if resource recovery data has occurred, whether the resources in the resource recovery equipment have been recovered based on the resource recovery data) Weights and biases can be determined.

구체적으로 제어부(120)는 과거의 자원 회수 데이터들에 가중치 및 편향을 반영하여 산출된 자원 회수값들이, 자원이 회수된 경우에 판별값보다 커지고 자원이 회수되지 않은 경우에 판별값보다 작아지도록, 가중치 및 설정 편향을 결정할 수 있다.Specifically, the control unit 120 reflects the weight and bias in past resource recovery data so that the calculated resource recovery values are larger than the determination value when the resource is recovered and smaller than the determination value when the resource is not recovered. Weights and set biases can be determined.

더욱 구체적으로 제어부(120)는 판별값(Sth)를 설정할 수 있다. 판별값(Sth)이란, 이후에 자원 회수값과 비교되어 자원 회수 여부를 결정하기 위한 기준을 제공하는 값으로, 자원 회수값들이 0 내지 1의 범위로 정규화 되는 경우, 판별값(Sth) 역시 0 내지 1의 범위 내 소정의 값일 수 있다. 자원 회수 값들은 0 내지 1의 범위로 정규화될 수 있으나 이에 한정되지 않으며, 0 내지 100%의 범위로 정규화 될 수도 있다. 또한 자원 회수 값들은 정규화 되지 않은 스칼라 값으로 정의될 수도 있으며, 이 경우 판별값(Sth) 역시 임의의 스칼라 값으로 설정될 수 있다.More specifically, the control unit 120 can set the discrimination value (Sth). The discriminant value (Sth) is a value that is later compared with the resource recovery value and provides a standard for determining whether or not to recover the resource. When the resource recovery values are normalized to the range of 0 to 1, the discriminant value (Sth) is also 0. It may be a predetermined value within the range of 1 to 1. Resource recovery values may be normalized to a range of 0 to 1, but are not limited to this, and may be normalized to a range of 0 to 100%. Additionally, resource recovery values may be defined as non-normalized scalar values, in which case the discriminant value (Sth) may also be set to an arbitrary scalar value.

그리고 나서 제어부(120)는 자원 회수 데이터들을 이용하여 가중치 및 편향을 학습할 수 있다. 구체적으로 자원 회수 데이터를 근거로 자원 회수 장비 내 자원이 회수된 경우, 제어부(120)는 해당 자원 회수 데이터에 가중치 및 편향을 반영하여 산출된 자원 회수 값이 판별값(Sth)보다 커지도록 가중치 및 편향을 조절할 수 있다. 또한 자원 회수 데이터를 근거로 자원 회수 장비 내 자원이 회수되지 않은 경우, 제어부(120)는 해당 자원 회수 데이터에 가중치 및 편향을 반영하여 산출된 자원 회수 값이 판별값(Sth)보다 작아지도록 가중치 및 편향을 조절할 수 있다. Then, the control unit 120 can learn the weight and bias using the resource recovery data. Specifically, when the resources in the resource recovery equipment are recovered based on the resource recovery data, the control unit 120 reflects the weight and bias in the resource recovery data and sets the weights and biases so that the calculated resource recovery value is greater than the discrimination value (Sth). Bias can be adjusted. In addition, if the resources in the resource recovery equipment are not recovered based on the resource recovery data, the control unit 120 reflects the weight and bias in the resource recovery data and sets the weights and biases so that the calculated resource recovery value is smaller than the discrimination value (Sth). Bias can be adjusted.

그리고 제어부(120)는 다수의 자원 회수 데이터들을 이용하여 이와 같은 처리를 반복함으로써, 다수의 자원 회수 데이터들에 적용될 수 있는 최종 가중치 및 편향을 산출할 수 있다. And the control unit 120 repeats this process using a plurality of resource recovery data, thereby calculating the final weight and bias that can be applied to the plurality of resource recovery data.

구체적으로 제1 내지 제600 자원 회수 데이터는 “자원의 회수”에 대응하고, 제601 내지 제1000 자원 회수 데이터는 “자원의 미 회수”에 대응한다고 가정한다. 이 경우, 제1 내지 제600 자원 회수 데이터에 최종 가중치 및 편향을 반영하여 자원 회수 값을 산출하면, 자원 회수 값은 판별값(Sth)보다 크거나 같게 산출되게 된다. 예를 들어 판별값(Sth)이 0.65이고, 도 5a의 2022년 1월 1일의 자원 회수 데이터가 발생했을 때 자원을 회수하지 않은 경우, 가중치 및 편향을 반영하여 산출된 자원 회수 값이 0.65보다 작은 값(0.4)이 나오도록 가중치 및 편향이 설정될 수 있다.Specifically, it is assumed that the 1st to 600th resource recovery data correspond to “recovery of resources”, and the 601st to 1000th resource recovery data correspond to “non-recovery of resources.” In this case, when the resource recovery value is calculated by reflecting the final weight and bias in the first to 600th resource recovery data, the resource recovery value is calculated to be greater than or equal to the discrimination value (Sth). For example, if the discrimination value (Sth) is 0.65 and the resource was not recovered when the resource recovery data of January 1, 2022 in Figure 5a occurred, the resource recovery value calculated by reflecting the weight and bias is greater than 0.65. Weights and biases can be set to produce a small value (0.4).

반대로 제601 내지 제1000 자원 회수 데이터에 최종 가중치 및 편향을 반영하여 자원 회수 값을 산출하면, 자원 회수 값은 판별값(Sth)보다 작게 산출되게 된다. 예를 들어 판별값(Sth)이 0.65이고, 도 5a의 2022년 1월 5일의 자원 회수 데이터가 발생했을 때 자원을 회수한 경우, 가중치 및 편향을 반영하여 산출된 자원 회수 값이 0.65보다 큰 값(0.78)이 나오도록 가중치 및 편향이 설정될 수 있다.Conversely, if the resource recovery value is calculated by reflecting the final weight and bias in the 601st to 1000th resource recovery data, the resource recovery value is calculated to be smaller than the discrimination value (Sth). For example, if the discrimination value (Sth) is 0.65 and the resource was recovered when the resource recovery data of January 5, 2022 in Figure 5a occurred, the resource recovery value calculated by reflecting the weight and bias is greater than 0.65. Weights and biases can be set to result in a value of (0.78).

한편 제어부(120)는 과거의 자원 회수 데이터들에 가중치 및 편향을 반영하여 산출된 자원 회수 값이 일정 범위 내로 정규화 되도록, 가중치 및 편향을 산출할 수 있다. 예를 들어 제어부(120)는 제1 내지 제1000 자원 회수 데이터들에 가중치 및 편향을 반영하여 산출된 자원 회수 값이 0 내지 1의 값을 가지도록 가중치 및 편향을 산출할 수 있다. Meanwhile, the control unit 120 may reflect the weights and biases in past resource recovery data and calculate weights and biases so that the calculated resource recovery values are normalized within a certain range. For example, the control unit 120 may calculate the weight and bias so that the resource recovery value calculated by reflecting the weight and bias in the first to 1000th resource recovery data has a value of 0 to 1.

한편 다수의 자원 회수 데이터들을 이용하여 최적의 가중치 및 편향을 학습하는 것은, 통계를 기반으로 한 가중치 학습 알고리즘에 의해 수행될 수도 있다.Meanwhile, learning optimal weights and biases using multiple resource recovery data may be performed by a weight learning algorithm based on statistics.

다음으로, 제어부(120)는 복수의 자원 회수 장비의 현재의 자원 회수 데이터를 획득할 수 있다. 여기서 현재의 자원 회수 데이터는, 자원 회수 장비의 현재의 저장량, 자원 회수 장비의 현재의 수거 간격(즉, 가장 최근의 일정 기간(예를 들어 가장 최근의 1주일) 동안의 수거 간격), 현재의 평균 수거량(즉, 가장 최근의 일정 기간(예를 들어 가장 최근의 1주일) 동안의 수거 간격), 자원 회수 장비의 저장 용량을 포함할 수 있다.Next, the control unit 120 may obtain current resource recovery data of a plurality of resource recovery equipment. Here, the current resource recovery data includes the current storage amount of the resource recovery equipment, the current collection interval of the resource recovery equipment (i.e., the collection interval during the most recent period of time (e.g., the most recent week), and the current collection interval of the resource recovery equipment. It may include average collection volume (i.e., collection interval over the most recent period of time (e.g., most recent week)), and storage capacity of the resource recovery equipment.

또한 제어부(120)는 현재의 자원 회수 데이터에 앞서 산출된 가중치 및 편향을 반영하여 자원 회수 값을 산출하고, 자원 회수 값이 판별 값(Sth)보다 큰 자원 회수 장비를 자원 회수 대상으로 선정할 수 있다.In addition, the control unit 120 can calculate a resource recovery value by reflecting the weight and bias calculated in advance of the current resource recovery data, and select resource recovery equipment with a resource recovery value greater than the discrimination value (Sth) as the resource recovery target. there is.

예를 들어 도 5b를 참고하면, 제어부(120)는 제2 자원 회수 장비의 현재의 자원 회수 데이터(520)를 획득하고, 현재의 자원 회수 데이터(520)에(더욱 구체적으로, 현재의 자원 회수 데이터의 요소 벡터에), 가중치(더욱 구체적으로, 가중치 벡터)를 곱하고 편향을 더하여 현재의 자원 회수 값(0.69)을 산출할 수 있다. 현재의 자원 회수 값(0.69)이 판별값(0.65)보다 크기 때문에, 제어부(120)는 제2 자원 회수 장비를 자원 회수 대상인 것으로 결정할 수 있다.For example, referring to Figure 5b, the control unit 120 obtains the current resource recovery data 520 of the second resource recovery equipment, and stores the current resource recovery data 520 (more specifically, the current resource recovery data 520). By multiplying the element vector of the data) by the weights (more specifically, the weight vector) and adding the bias, we can calculate the current resource recovery value (0.69). Since the current resource recovery value (0.69) is greater than the determination value (0.65), the control unit 120 may determine that the second resource recovery equipment is a resource recovery target.

다른 예를 들어 도 5b를 참고하면, 제어부(120)는 제1 자원 회수 장비의 현재의 자원 회수 데이터(510)를 획득하고, 현재의 자원 회수 데이터(510)에 가중치를 곱하고 편향을 더하여 현재의 자원 회수 값(0.45)을 산출할 수 있다. 현재의 자원 회수 값(0.45)이 판별값(0.65)보다 작기 때문에, 제어부(120)는 제1 자원 회수 장비를 자원 회수 대상인 것으로 결정할 수 있다.For another example, referring to FIG. 5B, the control unit 120 acquires the current resource recovery data 510 of the first resource recovery equipment, multiplies the current resource recovery data 510 by a weight and adds a bias to obtain the current resource recovery data 510. The resource recovery value (0.45) can be calculated. Since the current resource recovery value (0.45) is smaller than the determination value (0.65), the control unit 120 may determine that the first resource recovery equipment is a resource recovery target.

한편 앞서 설명한 가중치 및 편향은 업데이트될 수 있다. 구체적으로 제어부(120)는 일정 기간(예를 들어 3년) 동안의 과거의 자원 회수 데이터를 이용하여 가중치 및 편향을 산출한다. 그리고 시간이 흐름에 따라 자원 회수 데이터가 지속적으로 업데이트 되기 때문에, 제어부(120)도 지속적으로 업데이트되는 자원 회수 데이터를 이용하여 가중치 및 편향을 다시 산출할 수 있다. 즉 제어부(120)는 자원회수 데이터들 중 현 시점으로부터 일정 기간(예를 들어 3년) 이내의 과거의 자원 회수 데이터들을 추출하고, 추출된 자원 회수 데이터들을 이용하여 가중치 및 편향을 새롭게 산출할 수 있다. 또한 제어부(120)는 기존의 가중치 및 편향을 새롭게 산출된 가중치 및 편향으로 업데이트 할 수 있다.Meanwhile, the weights and biases described above can be updated. Specifically, the control unit 120 calculates weights and biases using past resource recovery data over a certain period of time (for example, 3 years). And because the resource recovery data is continuously updated over time, the control unit 120 can also recalculate the weights and biases using the continuously updated resource recovery data. That is, the control unit 120 can extract past resource recovery data within a certain period of time (for example, 3 years) from the current point among the resource recovery data, and newly calculate weights and biases using the extracted resource recovery data. there is. Additionally, the control unit 120 may update existing weights and biases with newly calculated weights and biases.

한편 자원 수거의 특성을 고려할 때, 자원 수거에는 주기적 패턴이 나타날 수 있다. 구체적으로, 월요일에는 주말에 쌓인 자원들이 많이 배출되어 자원 수거량이 증가할 수 있다. 또한 계절에 따라 자원의 종류 및 양이 달라지기 때문에, 계절 별로 고유의 자원 수거 패턴이 나타날 수 있다. 일 예로, 사람들이 휴가를 많이 떠나는 여름 또는 혹서기에는 자원 수거량이 감소할 수 있으며, 사람들이 실내에서 많이 생활하는 겨울 또는 혹한기에는 자원 수거량이 증가할 수 있다.Meanwhile, considering the nature of resource collection, periodic patterns may appear in resource collection. Specifically, on Mondays, many of the resources accumulated over the weekend are released, which may increase the amount of resource collection. Additionally, because the type and amount of resources vary depending on the season, unique resource collection patterns may appear for each season. For example, the amount of resource collection may decrease in the summer or hot seasons when many people go on vacation, and the amount of resource collection may increase in the winter or extreme cold seasons when many people live indoors.

이하에서는, 자원 수거의 주기적 패턴을 반영하기 위한 두 가지 방법을 설명한다. 첫번째 방법으로, 주기성 기간 별로 가중치 및 편향을 산출하는 방법을 도 6을 참고하여 설명한다.Below, we describe two methods for reflecting periodic patterns of resource collection. In the first method, a method of calculating weights and biases for each periodicity period will be explained with reference to FIG. 6.

도 6은 본 발명에 따른, 주기성 기간 별로 가중치 및 편향을 산출하는 방법을 설명하기 위한 도면이다.Figure 6 is a diagram for explaining a method of calculating weights and biases for each periodicity period according to the present invention.

제어부(120)는 주기성 기간 별 가중치 및 편향을 산출할 수 있다. 여기서 주기성 기간이란, 주기적으로 반복되는 기간을 의미하는 것으로, 요일, 주, 월, 분기, 반기, 계절, 혹서기, 혹한기 등을 포함할 수 있다. The control unit 120 may calculate weights and biases for each periodicity period. Here, the periodic period refers to a period that repeats periodically and may include days of the week, weeks, months, quarters, half-years, seasons, hot and cold seasons, etc.

예를 들어 주기성 기간이 1월인 경우, 제어부(120)는 과거의 일정 기간(예를 들어 4년)의 자원 회수 데이터들 중에서 1월의 자원 회수 데이터들을 추출할 수 있다. 그리고 제어부(120)는 1월의 자원 회수 데이터들을 이용하여 1월에 적용되는 가중치 및 편향을 산출할 수 있다.For example, when the periodicity period is January, the control unit 120 may extract resource recovery data for January from resource recovery data for a certain period of time (for example, 4 years) in the past. And the control unit 120 can calculate the weight and bias applied in January using January's resource recovery data.

다른 예를 들어 주기성 기간이 월요일인 경우, 제어부(120)는 과거의 자원 회수 데이터들 중에서 월요일의 자원 회수 데이터들을 추출할 수 있다. 그리고 제어부(120)는 월요일의 자원 회수 데이터들을 이용하여 월요일에 적용되는 가중치 및 편향을 산출할 수 있다.For another example, when the periodicity period is Monday, the control unit 120 may extract Monday's resource recovery data from past resource recovery data. And the control unit 120 can calculate the weight and bias applied to Monday using Monday's resource recovery data.

한편 제어부(120)는 현재의 자원 회수 데이터에 가중치 및 편향을 반영하여 자원 회수 값을 산출하고, 자원 회수 값이 판별 값(Sth)보다 큰 자원 회수 장비를 자원 회수 대상으로 선정할 수 있다. 여기서 반영되는 가중치 및 편향은, 현재의 시점이 속하는 주기성 기간의 가중치 및 편향일 수 있다. 즉 반영되는 가중치 및 편향은, 과거의 자원 회수 데이터들 중 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들에 기초하여 산출된 값일 수 있다.Meanwhile, the control unit 120 may calculate a resource recovery value by reflecting the weight and bias in the current resource recovery data, and select resource recovery equipment with a resource recovery value greater than the discrimination value (Sth) as the resource recovery target. The weight and bias reflected here may be the weight and bias of the periodic period to which the current time belongs. That is, the reflected weight and bias may be values calculated based on resource recovery data of the periodic period to which the current point belongs among past resource recovery data.

예를 들어 제어부(120)가 2월 20일에 자원 회수 장비의 현재의 자원 회수 데이터를 획득한 경우, 현 시점이 속하는 주기성 기간(2월)의 가중치 및 편향이 현재의 자원 회수 데이터에 반영될 수 있다. 즉 현재의 자원회수 데이터에 반영되는 가중치 및 편향은 현 시점이 속하는 주기성 기간(2월)의 과거의 자원 회수 데이터에 기초하여 산출된 값일 수 있다. 이 경우 제어부(120)는 현 시점이 속하는 주기성 기간(2월)의 가중치 및 편향을 현재의 자원 회수 데이터에 반영하여 자원 회수값을 산출할 수 있다.For example, if the control unit 120 acquires the current resource recovery data of the resource recovery equipment on February 20, the weight and bias of the periodic period (February) to which the current time belongs will be reflected in the current resource recovery data. You can. In other words, the weights and biases reflected in the current resource recovery data may be values calculated based on past resource recovery data of the periodic period (February) to which the current time belongs. In this case, the control unit 120 may calculate the resource recovery value by reflecting the weight and bias of the periodic period (February) to which the current time belongs to the current resource recovery data.

이후의 가중치 및 편향의 업데이트도, 주기성 기간 별로 수행될 수 있다. 구체적으로 제어부(120)는 제어부(120)는 자원회수 데이터들 중 현 시점으로부터 일정 기간(예를 들어 4년) 이내의 과거의 자원 회수 데이터들을 추출하고, 또한 특정 주기성 기간(예를 들어 1월)에 해당하는 자원 회수 데이터들을 추출할 수 있다. 그리고 제어부(120)는 일정 기간(예를 들어 4년) 이내의, 그리고 특정 주기성 기간(예를 들어 1월)에 해당하는 자원 회수 데이터들을 이용하여 주기성 기간(1월)의 가중치 및 편향을 업데이트할 수 있다.Subsequent updates of weights and biases may also be performed per periodicity period. Specifically, the control unit 120 extracts past resource recovery data within a certain period (e.g., 4 years) from the current point among the resource recovery data, and also extracts past resource recovery data within a certain period of time (e.g., January). ), the corresponding resource recovery data can be extracted. And the control unit 120 updates the weight and bias of the periodic period (January) using resource recovery data within a certain period (for example, 4 years) and corresponding to a specific periodic period (for example, January). can do.

다음으로, 자원 수거의 주기적 패턴을 반영하기 위한 두번째 방법을 도 7을 참고하여 설명한다.Next, the second method for reflecting the periodic pattern of resource collection will be described with reference to FIG. 7.

도 7은 본 발명에 따른, 주기성 기간 별로 판별값을 설정하는 방법을 설명하기 위한 도면이다.Figure 7 is a diagram for explaining a method of setting a discrimination value for each periodicity period according to the present invention.

제어부(120)는 주기성 기간 별 판별값을 산출할 수 있다. 구체적으로 제어부(120)는 주기성 기간 내 자원 회수 데이터들의 자원 회수 값들을 산출할 수 있다. 또한 주기성 기간 내 자원 회수 데이터들에 대응하는 회수 여부(자원 회수 차량이 해당 자원 회수 장비를 방문하여 자원을 회수하였는지 여부)를 이용하여, 제어부(120)는 자원 회수가 된 자원 회수 데이터들의 자원 회수 값들과 자원 회수가 되지 않은 자원 회수 데이터들의 자원 회수 값들을 구분할 수 있는 기준 값을 주기성 기간의 판별값으로 설정할 수 있다.The control unit 120 may calculate a discrimination value for each periodicity period. Specifically, the control unit 120 may calculate resource recovery values of resource recovery data within the periodic period. In addition, using the recovery status corresponding to the resource recovery data within the periodic period (whether the resource recovery vehicle visited the corresponding resource recovery equipment and recovered the resource), the control unit 120 recovers the resource recovery data of the resource recovery data. A standard value that can distinguish between resource recovery values and resource recovery values of resource recovery data that has not been resource recovered can be set as a determination value of the periodicity period.

예를 들어 도 7을 참고하면, 1월의 자원 회수 데이터들의 자원 회수 값들을 고려하였을 때, 자원 회수가 된 자원 회수 데이터들과 자원 회수가 되지 않은 자원 회수 데이터들을 나누는 기준값은 0.75가 될 수 있다. 이 경우 제어부(120)는 0.75를 1월의 판별값으로 설정할 수 있다. 다른 예를 들어 2월의 판별 값은 0.6으로 설정될 수 있다.For example, referring to FIG. 7, when considering the resource recovery values of January's resource recovery data, the standard value for dividing resource recovery data with resource recovery from resource recovery data without resource recovery may be 0.75. . In this case, the control unit 120 may set 0.75 as the determination value for January. For another example, the discriminant value for February may be set to 0.6.

한편 위에서는 주기성 기간 별 가중치 및 편향이나, 주기성 기간 별 판별값을 설정하는 것으로 설명하였으나 이에 한정되지 않는다. 구체적으로 자원의 수거 패턴은 지역 별로 달라질 수도 있다. 예를 들어 주택가에 설치된 자원 회수 장비가 수거하는 자원과 공장에 설치된 자원 회수 장비가 수거하는 자원은, 그 종류 및 양에서 차이가 날 수 있다.Meanwhile, above, it was explained that the weight and bias for each periodicity period or the discrimination value for each periodicity period is set, but the method is not limited to this. Specifically, resource collection patterns may vary by region. For example, the types and amounts of resources collected by resource recovery equipment installed in residential areas may be different from those collected by resource recovery equipment installed in factories.

따라서 제어부(120)는 지역 별 가중치 및 편향을 설정하거나, 지역 별 판별 값을 설정할 수 있다. 구체적으로 제어부(120)는 제1 지역의 과거의 자원 회수 데이터를 이용하여 제1 지역에 적용되는 가중치 및 편향을 산출하거나, 제1 지역의 과거의 자원 회수 데이터를 이용하여 제1 지역에 적용되는 판별 값을 산출할 수 있다.Accordingly, the control unit 120 can set weights and biases for each region, or set a discrimination value for each region. Specifically, the control unit 120 calculates weights and biases applied to the first region using past resource recovery data of the first region, or calculates weights and biases applied to the first region using past resource recovery data of the first region. The discrimination value can be calculated.

이와 같이 본 발명에 따르면, 자원의 회수가 필요한 자원 회수 장비를 예측하고, 예측 결과에 따라 자원 회수 차량이 방문할 자원 회수 장비를 결정하여 유연한 자원 수거 스케쥴을 수립할 수 있는 장점이 있다. In this way, according to the present invention, there is an advantage in establishing a flexible resource collection schedule by predicting the resource recovery equipment that needs to recover resources and determining the resource recovery equipment to be visited by the resource recovery vehicle according to the prediction results.

또한 본 발명에 따르면, 단순히 자원 회수 장비의 현재의 저장량만을 고려하는 것이 아니라, 과거의 자원 회수 데이터를 학습한 결과(가중치 및 편향)를 현재의 자원 회수 데이터에 적용함으로써, 미래의 상황까지 예측하여 자원 회수가 필요한지를 정확히 판단할 수 있는 장점이 있다. 또한 본 발명에 따르면, 자원 수거의 주기적 특성을 반영함으로써, 자원 수거 패턴의 변화를 유연하게 반영하여 자원 회수의 필요성을 예측할 수 있는 장점이 있다.In addition, according to the present invention, it not only considers the current storage amount of resource recovery equipment, but also predicts future situations by applying the results (weights and biases) of learning past resource recovery data to current resource recovery data. It has the advantage of being able to accurately determine whether resource recovery is necessary. In addition, according to the present invention, by reflecting the periodic characteristics of resource collection, there is an advantage of being able to predict the need for resource recovery by flexibly reflecting changes in resource collection patterns.

한편 장치(100)가 복수의 자원 회수 장비를 관리하는 경우, 장치(100)의 제어부(120)는 복수의 자원 회수 장비 중 자원 회수 값이 판별 값보다 큰 복수의 자원 회수 장비를 자원 회수 대상으로 선정할 수 있다.Meanwhile, when the device 100 manages a plurality of resource recovery equipment, the control unit 120 of the device 100 selects a plurality of resource recovery equipment with a resource recovery value greater than the determination value as the resource recovery target. You can select.

도 8은 본 발명에 따른, 자원 회수 차량의 이동 경로를 설정하는 방법을 설명하기 위한 도면이다.Figure 8 is a diagram for explaining a method of setting a movement path of a resource recovery vehicle according to the present invention.

제어부(120)는 과거의 자원 회수 데이터들에 기초하여 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출할 수 있다(S320). 여기서 상주 시간이란, 자원 회수 차량이 자원 회수 대상에 도달한 후, 자원 회수를 마치고 다시 출발하기 까지 소요되는 시간일 수 있다.The control unit 120 may calculate the residence time required for resource recovery from a plurality of resource recovery targets based on past resource recovery data (S320). Here, the residence time may be the time it takes for the resource recovery vehicle to reach the resource recovery target, complete resource recovery, and depart again.

구체적으로 자원 회수 장비가 설치된 곳의 지형, 주차 상태, 자원 회수 장비 내 자원의 종류, 자원의 양, 작업의 난이도, 작업 환경 등의 이유로, 상주 시간은 자원 회수 장비마다 상이할 수 있기 때문에, 제어부(120)는 자원 회수 대상 별 상주 시간을 산출할 수 있다.Specifically, because the residence time may be different for each resource recovery equipment due to reasons such as the terrain of the place where the resource recovery equipment is installed, parking conditions, types of resources in the resource recovery equipment, amount of resources, difficulty of work, and work environment, the control unit (120) can calculate the residence time for each resource recovery target.

이를 위해, 제어부(120)는 먼저, 복수의 자원 회수 대상들의 과거의 자원 회수 데이터들 중 특정 자원 회수 대상의 자원 회수 데이터를 추출할 수 있다. 또한 제어부(120)는 특정 자원 회수 대상의 자원 회수 데이터들 중, 과거의 소정의 기간(예를 들어 4년) 내의 자원 회수 데이터들을 추출할 수 있다.To this end, the control unit 120 may first extract resource recovery data of a specific resource recovery target from past resource recovery data of a plurality of resource recovery targets. Additionally, the control unit 120 may extract resource recovery data within a predetermined period of time (for example, 4 years) in the past from among resource recovery data for a specific resource recovery target.

또한 제어부(120)는 추출된 자원 회수 데이터들에 포함되는 상주 시간들을 평균 또는 가중 평균하여 특정 자원 회수 대상에서의 상주 시간을 산출할 수 있다. 상주 시간을 평균 또는 가중 평균을 하는 방법에 대해서는, 이후에 자세히 설명하도록 한다.Additionally, the control unit 120 may average or weight average the residence times included in the extracted resource recovery data to calculate the residence time at a specific resource recovery target. The method of averaging or weighted averaging the residence time will be explained in detail later.

한편 상주 시간에도 주기적 패턴이 나타날 수 있다. 예를 들어 월요일에는 주말에 쌓인 자원들이 많이 배출되어 자원 수거량이 증가하기 때문에, 자원 회수에 필요한 상주 시간도 증가할 수 있다. 다른 예를 들어 사람들이 휴가를 많이 떠나는 여름 또는 혹서기에는 주차난이 감소하여, 상주 시간이 감소할 수 있다. 다른 예를 들어 날씨가 추운 겨울에는, 작업의 난이도가 증가하여 상주 시간 역시 증가할 수 있다.Meanwhile, periodic patterns may also appear in residence time. For example, on Mondays, many of the resources accumulated over the weekend are released and the amount of resource collection increases, so the dwell time required for resource recovery may also increase. For example, during summer or hot weather when many people go on vacation, parking difficulties may decrease and resident time may decrease. For another example, in cold winter weather, the difficulty of the task may increase and dwell time may also increase.

따라서 제어부(120)는 과거의 소정의 기간 내의 자원 회수 데이터들 중, 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들을 추출하고, 현재의 시점이 속하는 주기성 기간 내 상주 시간들을 평균 또는 가중 평균하여 특정 자원 회수 대상에서의 상주 시간을 산출할 수 있다. 여기서 주기성 기간이란, 주기적으로 반복되는 기간을 의미하는 것으로, 요일, 주, 월, 분기, 반기, 계절, 혹서기, 혹한기 등을 포함할 수 있다. Accordingly, the control unit 120 extracts resource recovery data of the periodic period to which the current time belongs from among resource recovery data within a predetermined period of the past, averages or weights average the residence times within the periodic period to which the current time belongs, and specifies The residence time at the resource recovery target can be calculated. Here, the periodic period refers to a period that repeats periodically and may include days of the week, weeks, months, quarters, half-years, seasons, hot and cold seasons, etc.

예를 들어 제어부(120)는 복수의 자원 회수 대상 중 제1 자원 회수 대상의, 그리고 제1 자원 회수 대상의 자원 회수 데이터들 중 소정의 기간(예를 들어 4년) 내의 자원 회수 데이터들을, 그리고 소정의 기간(예를 들어 4년) 내의 자원 회수 데이터들 중 1월의 자원 회수 데이터들을 추출할 수 있다. 그리고 현재가 1월 5일인 경우, 제어부(120)는 1월의 자원 회수 데이터들에 포함되는 상주 시간들을 이용하여 1월에 제1 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출할 수 있다.For example, the control unit 120 selects resource recovery data of a first resource recovery target among a plurality of resource recovery targets, and resource recovery data within a predetermined period (for example, 4 years) among the resource recovery data of the first resource recovery target, and January's resource recovery data can be extracted from the resource recovery data within a predetermined period (for example, 4 years). And if the current date is January 5, the control unit 120 may calculate the residence time required for resource recovery at the first resource recovery target in January using the residence times included in the resource recovery data in January.

또한 제어부(120)는 다른 자원 회수 대상들에 대해서도, 다른 자원 회수 대상들에 각각 대응하는 상주시간들을 산출할 수 있다.Additionally, the control unit 120 may calculate residence times corresponding to different resource recovery targets.

도 9는 본 발명에 따른, 하나의 구간에 대하여 복수의 시간대의 소요 시간을 산출하는 방법을 설명하기 위한 도면이다. 도 8 및 도 9를 함께 참고하여 설명한다.Figure 9 is a diagram for explaining a method of calculating the time required for a plurality of time zones for one section according to the present invention. The description will be made with reference to FIGS. 8 and 9 together.

제어부(120)는 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출할 수 있다(S330).The control unit 120 may calculate the time required for each section by adding up the travel time to move from one resource recovery target to another resource recovery target and the residence time of the resource recovery target or the other resource recovery target (S330).

자원 회수 대상 별 소요 시간들을 산출하는 방법은 앞서 설명한 바, 이동 시간을 산출하는 방법에 대해서 설명한다. 여기서 이동 시간이란 하나의 자원 회수 대상으로부터 다른 자원 회수 대상으로 이동하는데 소요되는 시간, 출발지로부터 자원 회수 대상으로 이동하는데 소요되는 시간, 자원 회수 대상으로부터 도착지로 이동하는데 소요되는 시간 중 적어도 하나를 포함할 수 있다.The method for calculating the time required for each resource recovery target was previously described, and the method for calculating the travel time will now be described. Here, the travel time includes at least one of the time required to move from one resource recovery target to another resource recovery target, the time required to move from the source to the resource recovery target, and the time required to move from the resource recovery target to the destination. You can.

제어부(120)는 세 개의 지점 중 두 개의 지점을 연결하는 모든 구간을 추출할 수 있다. 여기서 지점은, 출발지, 자원 회수 대상 또는 도착지일 수 있다.The control unit 120 can extract all sections connecting two of the three points. Here, the point may be a starting point, a resource recovery destination, or a destination.

예를 들어, 도 8에서와 같이 세개의 지점(810, 820, 830)이 존재하며 자원 회수 차량(400)이 A 지점 (810)에서 출발하는 상황을 가정한다. 이 경우 제어부(120)는 두 개의 지점을 연결하는 모든 구간을 추출할 수 있다. For example, as shown in FIG. 8, assume that there are three points (810, 820, 830) and the resource recovery vehicle 400 departs from point A (810). In this case, the control unit 120 can extract all sections connecting two points.

구체적으로 제어부(120)는 A 지점(810)으로부터 B 지점(820)으로 이동하는 A->B 구간, A 지점(810)으로부터 C 지점(830)으로 이동하는 A->C 구간, B 지점(820)으로부터 C 지점(830)으로 이동하는 B->C 구간, C 지점(830)으로부터 B 지점으로 이동하는 C->B 구간을 추출할 수 있다. 두 개의 지점의 이동 루트가 동일하더라도, 시작점과 끝점이 다르면 다른 구간으로 취급될 수 있다.Specifically, the control unit 120 operates in the A->B section moving from point A 810 to point B 820, the A->C section moving from point A 810 to point C 830, and point B ( A B->C section moving from point C 820) to point C 830 and a C->B section moving from point C 830 to point B can be extracted. Even if the travel routes of two points are the same, if the starting and ending points are different, they may be treated as different sections.

다음으로, 제어부(120)는 과거의 소정의 기간의 교통 정보에 기초하여 구간 별 이동 시간을 획득할 수 있다. Next, the control unit 120 may obtain the travel time for each section based on traffic information for a predetermined period of time in the past.

구체적으로 장치(100)의 메모리(130)에는, 과거의 교통 정보들이 저장될 수 있다. 여기서 교통 정보는 하나의 자원 회수 장비로부터 다른 자원 회수 장비로 이동할 때 소요되는 이동 시간을 포함할 수 있다. 과거의 교통 정보에는, 자원 회수 차량이 직접 이동했을 때의 이동 시간이 포함될 수 있지만 이에 한정되지 않으며, 네비게이션 시스템이나 교통 정보 예측 시스템 등 외부 시스템에서 보유하는 정보가 사용될 수도 있다. 과거의 교통 정보는 미래의 이동 시간, 즉 앞으로 자원 회수 차량이 하나의 자원 회수 장비로부터 다른 자원 회수 장비로 이동하기 위한 이동 시간을 산출하는데 사용될 수 있다.Specifically, past traffic information may be stored in the memory 130 of the device 100. Here, the traffic information may include the travel time required to move from one resource recovery equipment to another resource recovery equipment. Past traffic information may include, but is not limited to, travel time when the resource recovery vehicle moved directly, and information held by external systems such as a navigation system or traffic information prediction system may also be used. Past traffic information can be used to calculate future travel times, that is, the travel time for future resource recovery vehicles to move from one resource recovery equipment to another resource recovery equipment.

또한 장치(100)의 메모리(130)에는, 과거의 시간대 별 교통 정보들이 저장될 수 있다. 예를 들어 제1 시간대(09시 00분 내지 09시 30분)의 교통 정보, 제2 시간대(09시 30분 내지 10시 00분)의 교통 정보 등이 저장될 수 있다.Additionally, traffic information for each past time period may be stored in the memory 130 of the device 100. For example, traffic information for the first time zone (09:00 to 09:30), traffic information for the second time zone (09:30 to 10:00), etc. may be stored.

이 경우, 제어부(120)는 과거의 소정의 기간의 교통 정보 내 이동 시간을 평균 또는 가중 평균 하여, A->B 구간의 이동 시간, A->C 구간의 이동 시간, B->C 구간의 이동 시간 및 C->B 구간의 이동 시간을 획득할 수 있다. 이동 시간을 평균 또는 가중 평균을 하는 방법에 대해서는, 이후에 자세히 설명하도록 한다.In this case, the control unit 120 averages or weights the travel times in the traffic information for a predetermined period in the past, and calculates the travel time of the A->B section, the travel time of the A->C section, and the B->C section. You can obtain the travel time and the travel time of the C->B section. The method of averaging or weighted averaging the travel time will be explained in detail later.

또한 제어부(120)는 과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 이동시간 들을 산출할 수 있다. 즉 도 9를 참고하면, 제어부(120)는 A->B 구간에 대하여, 제1 시간대(09시 00분 내지 09시 30분) 내지 제6 시간대(11시 30분 내지 12시 00분)에 각각 대응하는 6개의 이동 시간들을 산출할 수 있다. 또한 제어부(120)는 다른 구간에 대해서도, 제1 시간대(09시 00분 내지 09시 30분) 내지 제6 시간대(11시 30분 내지 12시 00분)에 각각 대응하는 6개의 이동 시간들을 산출할 수 있다.Additionally, the control unit 120 may calculate travel times in multiple time zones for one section based on traffic information from a predetermined period of time in the past. That is, referring to FIG. 9, the control unit 120 operates from the first time zone (09:00 to 09:30) to the 6th time zone (11:30 to 12:00) for the section A->B. Each of the six corresponding travel times can be calculated. In addition, the control unit 120 calculates six travel times corresponding to the first time zone (09:00 to 09:30) to the sixth time zone (11:30 to 12:00) for other sections. can do.

한편 이동 시간에도 주기적 패턴이 나타날 수 있다. 예를 들어 월요일에는 도로의 차량 수가 증가하기 때문에 이동 시간이 증가하고, 주말에는 도로의 차량 수가 감소하기 때문에 이동 시간이 감소할 수 있다. 다른 예를 들어 여름 또는 혹서기에는 특정 지역에 휴가객들이 많이 몰려들어, 이동 시간이 증가할 수 있다. Meanwhile, periodic patterns may also appear in travel times. For example, on Mondays, travel times may increase because the number of vehicles on the road increases, and on weekends, travel times may decrease because the number of vehicles on the roads decreases. For another example, during summer or hot weather, certain areas may experience large numbers of vacationers, increasing travel times.

따라서 제어부(120)는 과거의 소정의 기간 내의 교통 정보들 중, 현재의 시점이 속하는 주기성 기간의 교통 정보들을 추출하고, 교통 정보들 내 이동 시간을 평균 또는 가중 평균하여 구간 별, 그리고 복수의 시간대 별 이동 시간을 산출할 수 있다. 여기서 주기성 기간이란, 주기적으로 반복되는 기간을 의미하는 것으로, 요일, 주, 월, 분기, 반기, 계절, 혹서기, 혹한기 등을 포함할 수 있다.Therefore, the control unit 120 extracts the traffic information of the periodic period to which the current point belongs from among the traffic information within a predetermined period of the past, and averages or weights the travel time within the traffic information for each section and a plurality of time zones. The travel time for each star can be calculated. Here, the periodic period refers to a period that repeats periodically and may include days of the week, weeks, months, quarters, half-years, seasons, hot and cold seasons, etc.

다음으로, 제어부(120)는 하나의 구간에 대하여 복수의 시간대의 소요 시간들을 산출할 수 있다. 구체적으로 하나의 구간의 소요 시간은, 이동 시간과 상주 시간의 합으로 정의된다. 따라서 제어부(120)는 특정 구간에 대응하는 상주 시간 및 특정 구간의 시간대 별 이동 시간을 합산하여, 특정 구간의 시간대 별 소요 시간을 산출할 수 있다. 특정 구간에 대응하는 상주 시간에는, 해당 구간의 시작 자원 회수 대상(시작점)의 상주 시간 또는 해당 구간의 끝 자원 회수 대상(끝점)의 상주 시간이 사용될 수 있는데, 이하에서는 해당 구간의 끝 자원 회수 대상(끝점)의 상주 시간을 사용하는 것으로 가정하여 설명한다.Next, the control unit 120 can calculate the times required for one section in multiple time zones. Specifically, the time required for one section is defined as the sum of travel time and residence time. Accordingly, the control unit 120 can calculate the time required for each time zone of a specific section by adding up the residence time corresponding to the specific section and the travel time for each time zone of the specific section. For the resident time corresponding to a specific section, the resident time of the resource recovery target (starting point) at the start of the section or the resident time of the end resource recovery target (end point) of the section may be used. Hereinafter, the resident time of the resource recovery target at the end of the section (end point) may be used. This explanation assumes that the residence time of (endpoint) is used.

예를 들어 B 자원 회수 대상(820)의 상주 시간이 30분이고, A->B 구간의 제1 시간대(09시 00분 내지 09시 30분)의 이동 시간이 30분인 경우, 제어부(120)는 A->B 구간의 제1 시간대의 소요 시간을 60분으로 산출할 수 있다. 또한 B 자원 회수 대상(820)의 상주 시간이 30분이고, A->B 구간의 제2 시간대(09시 30분 내지 10시 00분)의 이동 시간이 35분인 경우, 제어부(120)는 A->B 구간의 제2 시간대의 소요 시간을 65분으로 산출할 수 있다.For example, if the resident time of B resource recovery target 820 is 30 minutes and the travel time in the first time zone (09:00 to 09:30) of the A->B section is 30 minutes, the control unit 120 The time required for the first time zone of section A->B can be calculated as 60 minutes. In addition, if the resident time of the B resource recovery target 820 is 30 minutes and the travel time of the second time zone (09:30 to 10:00) of the A->B section is 35 minutes, the control unit 120 controls A->B. >The time required for the second time zone of section B can be calculated as 65 minutes.

한편 위에서는 시간대에 따라 이동 시간이 가변하는 반면 상주 시간은 고정된 것으로 설명하였으나 이에 한정되지 않는다. 즉 시간대에 따라, 이동 시간 뿐만 아니라 상주 시간도 가변될 수 있다.Meanwhile, it was explained above that the travel time is variable depending on the time zone, while the residence time is fixed, but it is not limited to this. That is, depending on the time zone, not only the travel time but also the residence time may vary.

구체적으로 장치(100)의 메모리(130)에는, 과거의 시간대 별 상주 시간들이 저장될 수 있다. 예를 들어 B 자원 회수 대상(820)에서의 제1 시간대(09시 00분 내지 09시 30분)의 상주 시간, B 자원 회수 대상(820)에서의 제2 시간대(09시 30분 내지 10시 00분)의 상주 시간 등이 저장될 수 있다.Specifically, in the memory 130 of the device 100, residence times for each past time zone may be stored. For example, the residence time of the first time zone (09:00 to 09:30) at the B resource recovery target 820, the second time zone (09:30 to 10:00 a.m.) at the B resource recovery target 820 00 minutes) residence time, etc. may be stored.

이 경우 제어부(120)는 과거의 소정의 기간의 상주 시간들에 대한 정보에 기초하여, 하나의 자원 회수 대상에 대하여 복수의 시간대의 상주 시간들을 산출할 수 있다. 구체적으로 제어부(120)는 과거의 소정의 기간의 상주 시간들을 시간대 별로 평균 또는 가중 평균 하여, 하나의 자원 회수 대상에 대하여 시간대별 상주 시간을 산출할 수 있다.In this case, the control unit 120 may calculate the residence times of a plurality of time zones for one resource recovery target based on information about the residence times of a predetermined period in the past. Specifically, the control unit 120 may calculate the residence time for each time zone for one resource recovery target by averaging or weighted average the residence times of a predetermined period in the past for each time zone.

예를 들어 B 자원 회수 대상(820)의 제1 시간대(09시 00분 내지 09시 30분)의 상주 시간은 30분, B 자원 회수 대상(820)의 제2 시간대(09시 30분 내지 10시 00분)의 상주 시간은 40분으로 산출될 수 있다. For example, the residence time of the B resource recovery target 820 in the first time zone (09:00 to 09:30) is 30 minutes, and the resident time of the B resource recovery target 820 in the second time zone (09:30 to 10:00). The residence time of (00:00) can be calculated as 40 minutes.

그리고 제어부(120)는 하나의 구간에 대하여 복수의 시간대의 상주 시간들과 복수의 시간대의 이동 시간들을 각각 합산하여 복수의 시간대의 소요 시간들을 산출할 수 있다. 예를 들어, B 자원 회수 대상(820)의 제1 시간대(09시 00분 내지 09시 30분)의 상주 시간이 30분이고, A->B 구간의 제1 시간대(09시 00분 내지 09시 30분)의 이동 시간이 30분인 경우, 제어부(120)는 A->B 구간의 제1 시간대의 소요 시간을 60분으로 산출할 수 있다. 또한 B 자원 회수 대상(820)의 제2 시간대(09시 30분 내지 10시 00분)의 상주 시간이 40분이고, A->B 구간의 제2 시간대(09시 30분 내지 10시 00분)의 이동 시간이 35분인 경우, 제어부(120)는 A->B 구간의 제2 시간대의 소요 시간을 75분으로 산출할 수 있다.Additionally, the control unit 120 may calculate the time required for multiple time zones by adding up the residence times in multiple time zones and the travel times in multiple time zones for one section. For example, the residence time of the B resource recovery target 820 in the first time zone (09:00 to 09:30) is 30 minutes, and the first time zone in the A->B section (09:00 to 09:00) is 30 minutes. If the travel time (30 minutes) is 30 minutes, the control unit 120 may calculate the time required for the first time zone of the A->B section as 60 minutes. In addition, the residence time of the B resource recovery target 820 in the second time zone (09:30 to 10:00) is 40 minutes, and the second time zone in the A->B section (09:30 to 10:00) If the travel time is 35 minutes, the control unit 120 can calculate the time required in the second time zone for the section A->B as 75 minutes.

다음으로, 제어부(120)는 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 산출하고, 구간별 소요 시간들을 이용하여 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출할 수 있다(S340).Next, the control unit 120 can calculate a plurality of movement paths that can visit a plurality of resource recovery targets, and use the times required for each section to calculate a plurality of total times corresponding to each of the plurality of movement paths. There is (S340).

구체적으로, 앞서 제어부(120)는 복수의 자원 회수 대상 중 두 개의 자원 회수 대상을 연결하는 모든 구간을 추출한 바 있다. 그리고 제어부(120)는 모든 구간을 연결하여, 복수의 자원 회수 대상 모두를 1회씩 방문할 수 있는 모든 이동 경로를 산출할 수 있다. 또한 제어부(120)는 모든 구간을 연결하여, 출발지, 도착지 및 복수의 자원 회수 대상 모두를 1회씩 방문할 수 있는 모든 이동 경로를 산출할 수도 있다.Specifically, the control unit 120 previously extracted all sections connecting two resource recovery targets among a plurality of resource recovery targets. And the control unit 120 can connect all sections to calculate all movement routes that can visit all multiple resource recovery targets once. Additionally, the control unit 120 may connect all sections to calculate all travel routes that can visit the starting point, destination, and multiple resource recovery targets once each.

예를 들어 도 8을 참고하면, 모든 이동 경로는, A 지점(810), B 지점(820) 및 C 지점(830)을 연결하는 제1 이동 경로(A->B->C 경로)와, A 지점(810), C 지점(830) 및 B 지점(820)을 연결하는 제2 이동 경로(A->C->B 경로)를 포함한다.For example, referring to Figure 8, all movement paths include a first movement path (A->B->C path) connecting point A (810), point B (820), and point C (830), It includes a second movement path (A->C->B path) connecting point A (810), point C (830), and point B (820).

그리고 나서 제어부(120)는 구간별 소요 시간들을 이용하여 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출할 수 있다. 여기서 사용되는 구간별 소요 시간은, 자원 회수 차량(400)이 임의의 자원 회수 대상에서 출발하는 시간대의 교통 정보를 반영할 수 있다. 이와 관련해서는 도 10을 참고하여 설명한다.Then, the control unit 120 can use the times required for each section to calculate a plurality of total times corresponding to a plurality of movement paths. The time required for each section used here may reflect traffic information of the time zone when the resource recovery vehicle 400 departs from an arbitrary resource recovery target. This will be explained with reference to FIG. 10 .

도 10은 본 발명에 따른, 자원 회수 차량이 자원 회수 대상에서 출발하는 시간대의 교통 정보를 반영하여 총 소요 시간을 결정하는 방법을 설명하기 위한 도면이다.FIG. 10 is a diagram illustrating a method of determining the total time required by reflecting traffic information at the time a resource recovery vehicle departs from a resource recovery target according to the present invention.

세 개의 자원 회수 대상이 존재하며, 자원 회수 차량은 출발지를 출발하여 세 개의 자원 회수 대상을 방문한 후 도착지로 가게 된다. 따라서 복수의 이동 경로가 존재할 수 있으며, 아래에서는 자원 회수 차량이 출발지, 제1 자원 회수 대상, 제2 자원 회수 대상, 제3 자원 회수 대상을 경유하여 도착지로 가는 이동 경로(출발지 -> 제1 자원 회수 대상 -> 제2 자원 회수 대상 -> 제3 자원 회수 대상 -> 도착지)의 소요 시간을 산출하는 방법을 대표적으로 설명한다,There are three resource recovery targets, and the resource recovery vehicle departs from the starting point, visits the three resource recovery targets, and then goes to the destination. Therefore, there may be multiple movement paths, and below is the movement path of the resource recovery vehicle to the destination via the starting point, the first resource recovery target, the second resource recovery target, and the third resource recovery target (origin -> first resource It representatively explains how to calculate the time required for (recovery target -> second resource recovery target -> third resource recovery target -> destination),

설명의 편의를 위해, 모든 자원 회수 대상에서 상주 시간이 30분인 것으로 가정한다.For convenience of explanation, it is assumed that the residence time for all resource recovery targets is 30 minutes.

제어부(120)는 먼저 제0 구간(출발지 -> 제1 자원 회수 대상)의 소요 시간을 산출할 수 있다. 구체적으로 자원 회수 차량이 출발지를 출발하는 시간(t)이 09시 00분이라고 가정하면, 09시 00분은 제1 시간대(09:00 - 09:30)에 속한다. 따라서 제어부(120)는 제1 시간대(09:00 - 09:30)의 제0 구간(출발지 -> 제1 자원 회수 대상)의 이동 시간을 추출할 수 있다. The control unit 120 may first calculate the time required for section 0 (starting point -> first resource recovery target). Specifically, assuming that the time (t) at which the resource recovery vehicle leaves the starting point is 09:00, 09:00 belongs to the first time zone (09:00 - 09:30). Accordingly, the control unit 120 can extract the travel time of the 0th section (starting point -> first resource recovery target) in the first time zone (09:00 - 09:30).

또한 앞서 설명한 바와 같이, 제0 구간(출발지 -> 제1 자원 회수 대상)의 소요 시간은, 제0 구간의 시작점인 출발지로부터 제0 구간의 끝점인 제1 자원 회수 대상으로 이동하는 이동 시간 및 제1 자원 회수 대상에서의 상주 시간의 합일 수 있다. 따라서 제어부(120)는 제1 시간대(09:00 - 09:30)의 제0 구간(출발지 -> 제1 자원 회수 대상)의 이동 시간을 제1 자원 회수 대상의 상주 시간과 합산하여 제 0구간의 소요 시간(T0)을 결정할 수 있다. 상주 시간이 30분, 이동 시간이 40분이라 가정하면, 제 0구간의 소요 시간(T0)은 70분으로 산출된다.In addition, as described above, the time required for section 0 (starting point -> first resource recovery target) is the travel time to move from the starting point, which is the starting point of section 0, to the first resource recovery target, which is the end point of section 0, and the 1 It may be the sum of the residence time at the resource recovery target. Therefore, the control unit 120 adds the travel time of the 0th section (starting point -> 1st resource recovery target) in the first time zone (09:00 - 09:30) with the residence time of the 1st resource recovery target to create the 0th section. The time required (T0) can be determined. Assuming that the residence time is 30 minutes and the travel time is 40 minutes, the time required for section 0 (T0) is calculated to be 70 minutes.

한편 제0 구간(출발지 -> 제1 자원 회수 대상)의 다음 구간은 제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)이다. 여기서 제0 구간의 다음 구간이란, 이동 경로 상에서 제 0 구간과 연결되어, 자원 회수 차량이 제 0구간을 통과한 다음에 통과해야 하는 구간을 의미할 수 있다. 이 경우 제 0구간의 끝점은 제1 구간의 시작점과 동일할 수 있다.Meanwhile, the next section of the 0th section (starting point -> 1st resource recovery target) is the 1st section (1st resource recovery target -> 2nd resource recovery target). Here, the next section of section 0 may mean a section that is connected to section 0 on the travel route and must be passed after the resource recovery vehicle passes section 0. In this case, the end point of section 0 may be the same as the start point of section 1.

제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)이 제0 구간(출발지 -> 제1 자원 회수 대상)의 다음 구간인 경우, 제어부(120)는 제0 구간의 소요시간(T0)을 반영한 시간대를 결정하고, 결정된 시간대에서의 제1 구간의 소요 시간을 추출할 수 있다.If the first section (1st resource recovery target -> 2nd resource recovery target) is the next section of the 0th section (starting point -> 1st resource recovery target), the control unit 120 determines the time required for the 0th section (T0 ) can be determined, and the time required for the first section in the determined time zone can be extracted.

구체적으로, 제0 구간의 소요시간(T0)을 반영한 시간대란, 자원 회수 차량이 제0 구간을 출발하는 시간(t)에 제0 구간의 소요시간(T0)을 더한 시점(t+T0)이 속하는 시간대일 수 있다. 예를 들어 자원 회수 차량이 출발지를 출발하는 시간(t)이 09시 00분이고 제 0구간의 소요 시간(T0)이 70분인 경우, 이들을 더한 시점(t+T0)은 10시 10분이고, 이 시점(t+T0)이 속하는 시간대는 제3 시간대(10:00 - 10:30)이다. Specifically, the time zone reflecting the time required for section 0 (T0) is the time (t+T0) when the time required for section 0 is added to the time (t) when the resource recovery vehicle departs section 0. It may be the time zone it belongs to. For example, if the time (t) at which the resource recovery vehicle leaves the starting point is 09:00 and the time required for section 0 (T0) is 70 minutes, the time point added (t+T0) is 10:10, and at this point The time zone to which (t+T0) belongs is the 3rd time zone (10:00 - 10:30).

이 경우 제어부(120)는 제3 시간대(10:00 - 10:30)에서의 제1 구간의 소요 시간을 산출할 수 있다. 구체적으로 제어부(120)는 제3 시간대(10:00 - 10:30)의 제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)의 이동 시간을 추출할 수 있다. 또한 앞서 설명한 바와 같이, 제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)의 소요 시간은, 제1 구간의 시작점인 제1 자원 회수 대상으로부터 제1 구간의 끝점인 제2 자원 회수 대상으로 이동하는 이동 시간 및 제2 자원 회수 대상에서의 상주 시간의 합일 수 있다. 따라서, 제어부(120)는 제3 시간대(10:00 - 10:30)의 제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)의 이동 시간을 제2 자원 회수 대상의 상주 시간과 합산하여 제 1구간의 소요 시간(T1)을 결정할 수 있다. 상주 시간이 30분, 이동 시간이 30분이라 가정하면, 제 1구간의 소요 시간(T1)은 60분으로 산출된다.In this case, the control unit 120 may calculate the time required for the first section in the third time zone (10:00 - 10:30). Specifically, the control unit 120 may extract the travel time of the first section (first resource recovery target -> second resource recovery target) in the third time zone (10:00 - 10:30). In addition, as described above, the time required for the first section (first resource recovery target -> second resource recovery target) varies from the first resource recovery target, which is the starting point of the first section, to the second resource recovery target, which is the end point of the first section. It may be the sum of the travel time to move to the target and the residence time at the second resource recovery target. Therefore, the control unit 120 divides the movement time of the first section (first resource recovery target -> second resource recovery target) in the third time zone (10:00 - 10:30) into the residence time of the second resource recovery target. By adding up, the time required for the first section (T1) can be determined. Assuming that the residence time is 30 minutes and the travel time is 30 minutes, the time required for the first section (T1) is calculated to be 60 minutes.

이 경우 제어부(120)는 제0 구간의 소요 시간(T0) 및 제1 구간의 소요 시간(T1)을 합산하여, 제0 구간 및 제1 구간을 포함하는 이동 경로의 총 소요 시간을 산출할 수 있다. 구체적으로 제0 구간 및 제1 구간만이 존재하는 경우에는 제0 구간의 소요 시간(T0) 및 제1 구간의 소요 시간(T1)의 합이 총 소요 시간이 될 수 있으며, 구간이 더 존재하는 경우에는 다른 구간의 소요 시간이 추가적으로 합산되어 이동 경로의 총 소요 시간이 산출될 수 있다.In this case, the control unit 120 may calculate the total time required for the movement path including the 0th section and the 1st section by adding the time required for the 0th section (T0) and the time required for the 1st section (T1). there is. Specifically, if only the 0th section and the 1st section exist, the sum of the time required for the 0th section (T0) and the time required for the 1st section (T1) may be the total time, and if there are more sections, In this case, the time required for different sections may be additionally added to calculate the total time required for the travel route.

다음으로, 제2 구간(제2 자원 회수 대상 -> 제3 자원 회수 대상)이 제1 구간(제1 자원 회수 대상 -> 제2 자원 회수 대상)의 다음 구간인 경우, 제어부(120)는 제0 구간의 소요시간(T0) 및 제1 구간의 소요시간(T1)을 반영한 시간대를 결정하고, 결정된 시간대에서의 제2 구간의 소요 시간을 추출할 수 있다.Next, if the second section (second resource recovery target -> third resource recovery target) is the next section after the first section (first resource recovery target -> second resource recovery target), the control unit 120 A time zone reflecting the time required for section 0 (T0) and the time required for the first section (T1) can be determined, and the time required for the second section in the determined time zone can be extracted.

구체적으로, 제0 구간의 소요시간(T0) 및 제1 구간의 소요 시간(T1)을 반영한 시간대란, 자원 회수 차량이 제0 구간을 출발하는 시간(t)에 제0 구간의 소요시간(T0) 및 제1 구간의 소요 시간(T1)을 더한 시점(t+T0+T1)이 속하는 시간대일 수 있다. 예를 들어 자원 회수 차량이 출발지를 출발하는 시간(t)이 09시 00분이고 제 0구간의 소요 시간(T0)이 70분이며 제 1구간의 소요 시간(T1)이 60분인 경우, 이들을 더한 시점(t+T0+T1)은 11시 10분이고, 이 시점(t+T0+T1)이 속하는 시간대는 제5 시간대(11:00 - 11:30)이다. Specifically, the time zone reflecting the time required for section 0 (T0) and the time required for section 1 (T1) refers to the time required for section 0 (T0) at the time (t) when the resource recovery vehicle departs section 0. ) and the time required for the first section (T1) may be the time zone (t+T0+T1) to which it belongs. For example, if the time (t) at which the resource recovery vehicle leaves the starting point is 09:00, the time required for section 0 (T0) is 70 minutes, and the time required for section 1 (T1) is 60 minutes, the time when these are added together (t+T0+T1) is 11:10, and the time zone to which this point (t+T0+T1) belongs is the 5th time zone (11:00 - 11:30).

이 경우 제어부(120)는 제5 시간대(11:00 - 11:30)에서의 제2 구간의 소요 시간(T2)을 산출할 수 있다. 제3 자원 회수 대상의 상주 시간이 30분, 제5 시간대(11:00 - 11:30)에서의 제2 구간의 이동 시간이 10분이라 가정하면, 제 2구간의 소요 시간(T2)은 40분으로 산출된다.In this case, the control unit 120 may calculate the time (T2) required for the second section in the fifth time zone (11:00 - 11:30). Assuming that the residence time of the third resource recovery target is 30 minutes and the travel time of the second section in the 5th time zone (11:00 - 11:30) is 10 minutes, the time required for the second section (T2) is 40 Calculated in minutes.

이 경우 제어부(120)는 제0 구간의 소요 시간(T0), 제1 구간의 소요 시간(T1) 및 제 2구간의 소요 시간(T2)을 합산하여 제0 구간, 제1 구간 및 제2 구간을 포함하는 이동 경로의 총 소요 시간을 산출할 수 있다.In this case, the control unit 120 adds the time required for the 0 section (T0), the time required for the 1st section (T1), and the time required for the 2nd section (T2) to determine the 0 section, the 1st section, and the 2nd section. The total time required for the travel route including can be calculated.

다음으로, 제3 구간(제3 자원 회수 대상 -> 도착지)이 제2 구간(제2 자원 회수 대상 -> 제3 자원 회수 대상)의 다음 구간인 경우, 제어부(120)는 제0 구간의 소요시간(T0), 제1 구간의 소요시간(T1) 및 제 2구간의 소요 시간(T2)을 반영한 시간대를 결정하고, 결정된 시간대에서의 제3 구간의 소요 시간을 추출할 수 있다.Next, if the 3rd section (3rd resource recovery target -> destination) is the next section of the 2nd section (2nd resource recovery target -> 3rd resource recovery target), the control unit 120 determines the required section 0. A time zone reflecting the time (T0), the time required for the first section (T1), and the time required for the second section (T2) can be determined, and the time required for the third section in the determined time zone can be extracted.

구체적으로, 제0 구간의 소요시간(T0), 제1 구간의 소요 시간(T1) 및 제2 구간의 소요 시간(T2)을 반영한 시간대란, 자원 회수 차량이 제0 구간을 출발하는 시간(t)에 제0 구간의 소요시간(T0), 제1 구간의 소요 시간(T1) 및 제2 구간의 소요 시간(T2)을 더한 시점(t+T0+T1+T2)이 속하는 시간대일 수 있다. 예를 들어 자원 회수 차량이 출발지를 출발하는 시간(t)이 09시 00분, 제 0구간의 소요 시간(T0)이 70분, 제 1구간의 소요 시간(T1)이 60분, 제 2구간의 소요 시간(T2)이 40분인 경우, 이들을 더한 시점(t+T0+T1+T2)은 11시 50분이고, 이 시점(t+T0+T1+T2)이 속하는 시간대는 제6 시간대(11:30 - 12:00)이다. Specifically, the time zone reflecting the time required for section 0 (T0), the time required for section 1 (T1), and the time required for section 2 (T2) is the time at which the resource recovery vehicle departs section 0 (t ), plus the time required for the 0th section (T0), the time required for the first section (T1), and the time required for the second section (T2) (t+T0+T1+T2) may be the time zone to which it belongs. For example, the time when the resource recovery vehicle leaves the starting point (t) is 09:00, the time required for section 0 (T0) is 70 minutes, the time required for section 1 (T1) is 60 minutes, and the time required for section 2 is 60 minutes. If the time required (T2) is 40 minutes, the time point (t+T0+T1+T2) added is 11:50, and the time zone to which this point (t+T0+T1+T2) belongs is the 6th time zone (11: 30 - 12:00).

이 경우 제어부(120)는 제6 시간대(11:30 - 12:00)에서의 제3 구간의 소요 시간(T3)을 산출할 수 있다. 도착지에서는 상주 시간이 없기 때문에, 제6 시간대(11:30 - 12:00)에서의 제3 구간의 이동 시간이 50분이라 가정하면, 제 3구간의 소요 시간(T3)은 50분으로 산출된다.In this case, the control unit 120 may calculate the time (T3) required for the third section in the sixth time zone (11:30 - 12:00). Since there is no standing time at the destination, assuming that the travel time for the third section in the 6th time zone (11:30 - 12:00) is 50 minutes, the time required for the third section (T3) is calculated as 50 minutes. .

이 경우 제어부(120)는 제0 구간의 소요 시간(T0), 제1 구간의 소요 시간(T1), 제 2구간의 소요 시간(T2) 및 3구간의 소요 시간(T3)을 합산하여, 제0 내지 제3 구간을 포함하는 이동 경로의 총 소요 시간을 산출할 수 있다.In this case, the control unit 120 sums the time required for the 0th section (T0), the time required for the 1st section (T1), the time required for the 2nd section (T2), and the time required for the 3rd section (T3), and The total time required for the movement path including sections 0 to 3 can be calculated.

한편 제어부(120)는 앞서 결정된 복수의 이동 경로에 대해서도 동일한 처리를 수행할 수 있다. 이에 따라 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간이 산출될 수 있다.Meanwhile, the control unit 120 may perform the same processing on a plurality of previously determined movement paths. Accordingly, a plurality of total required times corresponding to a plurality of movement paths can be calculated.

다음으로, 제어부(120)는 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정할 수 있다(S350). 총 소요 시간이 가장 적은 이동 경로는 자원 회수 차량이 선택할 수 있는 최적의 이동 경로로써, 제어부(120)는 최적의 이동 경로를 자원 회수 차량에 전송할 수 있다.Next, the control unit 120 may select the travel path that requires the least total time among the plurality of travel paths (S350). The travel path that requires the least total time is the optimal travel path that the resource recovery vehicle can select, and the control unit 120 can transmit the optimal travel path to the resource recovery vehicle.

도 8 및 도 9를 다시 참고하여, 본원 발명의 이점을 설명한다.Referring again to Figures 8 and 9, the advantages of the present invention will be explained.

도 8을 참고하면, A 지점(810), B 지점(820) 및 C 지점(830)이 존재하며, A 지점(810)은 출발지, B 지점(820)은 제1 자원 회수 대상, C 지점(830)은 제2 자원 회수 대상이다. 도착지는 A 지점(810)이거나 A 지점(810)과는 다른 별도의 지점일 수 있으나, 설명의 편의상 도착지는 생략하도록 한다. 이 경우 도 8에서의 이동 경로는, 제1 이동 경로(A->B->C 경로) 및 제2 이동 경로(A->C->B 경로)가 존재한다. Referring to FIG. 8, there are point A 810, point B 820, and point C 830, where point A 810 is the starting point, point B 820 is the first resource recovery target, and point C ( 830) is the second resource recovery target. The destination may be point A (810) or a separate point different from point A (810), but for convenience of explanation, the destination will be omitted. In this case, the movement path in FIG. 8 includes a first movement path (A->B->C path) and a second movement path (A->C->B path).

먼저 일반적인 네비게이션 시스템에서 제공하는 실시간 교통 정보를 반영하여 이동 경로를 선택하는 케이스를 설명한다.First, we explain a case where a travel route is selected by reflecting real-time traffic information provided by a general navigation system.

네비게이션 시스템에서는 실시간 교통 정보를 반영하여 이동 경로를 설정한다. 따라서 현재 시간(자원 회수 차량이 A 지점을 출발하려는 시간)이 09시 31분이라고 하면, 네비게이션 시스템은 도 9의 표의 제2 시간대(09:30 - 10:00)의 교통 정보를 반영하여, 제1 이동 경로(A->B->C 경로)의 총 소요 시간을 35분+25분 = 60분으로 산출하고, 제2 이동 경로(A->C->B 경로)의 총 소요 시간을 35분+30분 = 65분으로 산출할 것이다. 따라서 제1 이동 경로(A->B->C 경로)가 최적의 이동 경로인 것으로 도출되게 된다.The navigation system sets the travel route by reflecting real-time traffic information. Therefore, if the current time (the time when the resource recovery vehicle is about to leave point A) is 09:31, the navigation system reflects the traffic information of the second time zone (09:30 - 10:00) in the table of FIG. The total time required for route 1 (route A->B->C) is calculated as 35 minutes + 25 minutes = 60 minutes, and the total time required for route 2 (route A->C->B) is calculated as 35 minutes. Minutes + 30 minutes = 65 minutes. Therefore, the first movement path (A->B->C path) is derived as the optimal movement path.

다음은 본 발명에서 제안하는, 이동 경로를 선택하는 케이스를 설명한다. 설명의 편의상, B 지점(820)의 상주 시간과 C 지점(830)의 상주 시간이 모두 30분인 것으로 가정한다. 또한 자원 회수 차량이 A 지점을 출발하려는 현재 시간이 09시 31분인 것으로 가정한다.The following describes a case for selecting a movement route proposed by the present invention. For convenience of explanation, it is assumed that the residence time at point B 820 and the residence time at point C 830 are both 30 minutes. Also, assume that the current time when the resource recovery vehicle is about to leave point A is 09:31.

제1 이동 경로(A->B->C 경로)의 총 소요 시간을 산출하는 경우, 제어부(120)는 제2 시간대(09:30 - 10:00)의 A->B 구간의 이동 시간(35분)을 추출하고, B 지점에서의 상주 시간(30분)을 추출하여 A->B 구간의 소요 시간(65분)을 산출한다. 또한 제어부(120)는 제4 시간대(10:30 - 11:00)의 B->C 구간의 이동 시간(30분)을 추출하고, C 지점에서의 상주 시간(30분)을 추출하여 B->C 구간의 소요 시간(60분)을 산출한다. 이 경우 제1 이동 경로(A->B->C 경로)의 총 소요 시간은 65분 + 60분 = 125분으로 산출될 수 있다.When calculating the total time required for the first travel route (A->B->C route), the control unit 120 calculates the travel time ( 35 minutes) is extracted, and the resident time at point B (30 minutes) is extracted to calculate the time required for the A->B section (65 minutes). In addition, the control unit 120 extracts the travel time (30 minutes) of the section B->C in the fourth time zone (10:30 - 11:00) and extracts the residence time (30 minutes) at point C to B->C. >Calculate the time required for section C (60 minutes). In this case, the total time required for the first travel route (A->B->C route) can be calculated as 65 minutes + 60 minutes = 125 minutes.

제2 이동 경로(A->C->B 경로)의 총 소요 시간을 산출하는 경우, 제어부(120)는 제2 시간대(09:30 - 10:00)의 A->C 구간의 이동 시간(35분)을 추출하고, C 지점에서의 상주 시간(30분)을 추출하여 A->C 구간의 소요 시간(65분)을 산출한다. 또한 제어부(120)는 제4 시간대(10:30 - 11:00)의 C->B 구간의 이동 시간(20분)을 추출하고, B 지점에서의 상주 시간(30분)을 추출하여 C->B 구간의 소요 시간(50분)을 산출한다. 이 경우 제2 이동 경로(A->C->B 경로)의 총 소요 시간은 65분 + 50분 = 115분으로 산출될 수 있다.When calculating the total time required for the second travel route (A->C->B route), the control unit 120 calculates the travel time ( 35 minutes) is extracted, and the residence time at point C (30 minutes) is extracted to calculate the time required for the section A->C (65 minutes). Additionally, the control unit 120 extracts the travel time (20 minutes) of the section C->B in the fourth time zone (10:30 - 11:00), extracts the residence time (30 minutes) at point B, and extracts the travel time (30 minutes) at point B. >Calculate the time required for section B (50 minutes). In this case, the total travel time for the second travel route (A->C->B route) can be calculated as 65 minutes + 50 minutes = 115 minutes.

즉 네비게이션 시스템의 실시간 교통 정보에 기반하는 경우 최적의 이동 경로가 제1 이동 경로(A->B->C 경로)로 결정되는 반면, 본 발명에서 제안하는 방법에 따를 때에는 최적의 이동 경로가 제2 이동 경로(A->C->B 경로)로 결정되게 된다.In other words, when based on the real-time traffic information of the navigation system, the optimal movement path is determined as the first movement path (A->B->C route), whereas when following the method proposed in the present invention, the optimal movement path is determined as the first movement path (A->B->C route). 2 It is determined by the movement path (A->C->B path).

본 발명에 따르면, 자원 회수 시스템에서는 자원 회수 차량이 각 지점을 이동하고 자원을 회수하는데 시간이 소요된다는 점에 착안하여, 소요 시간(이동 시간+상주 시간)을 산출하고, 소요 시간을 반영하여 미래의 교통 상황을 예측한 후 이동 경로를 설정한다. 이에 따라 자원 회수 대상들이 결정된 상태에서, 자원 회수 대상들을 모두 방문하여 자원을 회수하는 최적의 이동 경로를 설정할 수 있는 장점이 있다.According to the present invention, in the resource recovery system, considering that it takes time for a resource recovery vehicle to move to each point and recover resources, the time required (travel time + residence time) is calculated, and the time required is reflected to determine the future Predict the traffic situation and set the travel route. Accordingly, with the resource recovery targets determined, there is an advantage in being able to set an optimal travel route to recover resources by visiting all resource recovery targets.

또한 본 발명에 따르면, 과거의 자원 회수 데이터들에 기초하여 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정한다. 즉 자원 회수 대상은 매일 매일 달라질 수 있으며, 이러한 환경에서 경험치 만으로는 최적의 이동 경로를 설정할 수 없다. 다만 본 발명에 따르면, 자원 회수 대상이 무작위로 결정되더라도 항상 최적의 이동 경로를 설정할 수 있는 장점이 있다.Additionally, according to the present invention, a plurality of resource recovery targets to be visited by the resource recovery vehicle are selected based on past resource recovery data. In other words, the resource recovery target can change every day, and in this environment, the optimal movement route cannot be established based on experience points alone. However, according to the present invention, there is an advantage that an optimal movement path can always be set even if the resource recovery target is randomly determined.

또한 자원 회수 대상이 설치된 곳의 지형, 주차 상태, 자원 회수 장비 내 자원의 종류, 자원의 양, 작업의 난이도, 작업 환경 등에 따라, 자원 회수에 소요되는 시간이 상이할 수 있다. 그리고 본 발명에 따르면, 자원 회수 대상마다 고유의 상주 시간을 산출하고, 이를 반영하여 미래의 교통 상황을 예측하기 때문에, 최적의 이동 경로를 더욱 정확하게 산출해낼 수 있는 장점이 있다.In addition, the time required for resource recovery may vary depending on the terrain of the place where the resource recovery target is installed, parking conditions, types of resources in the resource recovery equipment, amount of resources, difficulty of the work, work environment, etc. And according to the present invention, since a unique residence time is calculated for each resource recovery target and future traffic conditions are predicted by reflecting this, there is an advantage in that the optimal travel route can be calculated more accurately.

또한 본 발명에 따르면, 교통 상황이나 자원 수거의 주기적 패턴을 고려하여 이동 시간 및 상주 시간을 산출하기 때문에, 자원 수거 환경의 변화를 유연하게 반영하여 최적의 이동 경로를 산출할 수 있는 장점이 있다.In addition, according to the present invention, since the travel time and residence time are calculated by taking into account the traffic situation or the periodic pattern of resource collection, there is an advantage of being able to calculate the optimal travel route by flexibly reflecting changes in the resource collection environment.

도 11은 본 발명에 따른, 과거의 이동 시간을 평균 또는 가중 평균하여 예상 이동 시간을 산출하는 방법을 설명하기 위한 도면이다.FIG. 11 is a diagram illustrating a method of calculating an expected travel time by averaging or weighted average of past travel times according to the present invention.

제어부(120)는 과거의 소정의 기간 내의 교통 정보들 중, 현재의 시점이 속하는 주기성 기간의 교통 정보들을 추출하고, 교통 정보들 내 이동 시간을 평균 또는 가중 평균하여 구간 별, 그리고 복수의 시간대 별 이동 시간을 산출할 수 있다. The control unit 120 extracts traffic information of the periodic period to which the current point belongs from among the traffic information within a predetermined period of the past, and averages or weights the travel time within the traffic information for each section and multiple time zones. Travel time can be calculated.

주기성 기간이 월요일이고, 소정의 기간이 최근 1개월인 것으로 가정하여 설명한다. 또한 설명의 편의상, 시간대 별 이동 시간을 산출하는 것은 생략하고, 구간 별 이동 시간을 산출하는 방법을 설명한다.The explanation will be made assuming that the periodic period is Monday and the predetermined period is the most recent month. Additionally, for convenience of explanation, calculating the travel time for each time zone will be omitted, and a method for calculating the travel time for each section will be explained.

주기성 기간이 월요일인 경우, 제어부(120)는 최근 1개월의 교통 정보들 중에서 월요일의 교통 정보들을 추출할 수 있다. 그리고 제어부(120)는 과거의 데이터들(월요일의 교통 정보 내 이동 시간들)을 이용하여, 월요일에 적용되는 이동 시간을 산출할 수 있다. A->B 구간의 예를 들면, 제어부(120)는 월요일의 교통 정보 내 이동 시간들(30분, 35분, 31분, 27분)을 이용하여 월요일에, A->B 구간에서 적용되는 이동 시간을 산출할 수 있다.When the periodicity period is Monday, the control unit 120 may extract Monday's traffic information from the traffic information of the most recent month. And the control unit 120 can use past data (travel times in Monday's traffic information) to calculate the travel time applicable to Monday. For example, in the section A->B, the control unit 120 uses the travel times (30 minutes, 35 minutes, 31 minutes, 27 minutes) in Monday's traffic information to determine the section applicable to section A->B on Monday. Travel time can be calculated.

제어부(120)는 월요일의 교통 정보 내 이동 시간들(30분, 35분, 31분, 27분)을 평균하여 이동 시간을 산출할 수 있다. 다만 이에 한정되지 않으며, 월요일의 교통 정보 내 이동 시간들(30분, 35분, 31분, 27분)을 가중 평균하여 이동 시간을 산출할 수 있다. 즉 월요일의 교통 정보 내 이동 시간들(30분, 35분, 31분, 27분)에는 각각 고유의 가중치가 할당될 수 있다.The control unit 120 may calculate the travel time by averaging the travel times (30 minutes, 35 minutes, 31 minutes, and 27 minutes) in Monday's traffic information. However, it is not limited to this, and the travel time can be calculated by taking a weighted average of the travel times (30 minutes, 35 minutes, 31 minutes, 27 minutes) in Monday's traffic information. In other words, each travel time (30 minutes, 35 minutes, 31 minutes, 27 minutes) in Monday's traffic information can be assigned a unique weight.

이 경우 제어부(120)는 더 최근의 데이터(더 신뢰도가 높은 데이터)에 더 높은 가중치를 할당하는 방식을 사용할 수 있다. 예를 들어 2022년 3월 1주차의 이동 시간(30분)에는 가중치 1이, 2022년 2월 4주차의 이동 시간(35분)에는 가중치 0.9가 할당될 수 있다.In this case, the control unit 120 may use a method of assigning a higher weight to more recent data (data with higher reliability). For example, a weight of 1 may be assigned to the travel time (30 minutes) of the 1st week of March 2022, and a weight of 0.9 may be assigned to the travel time (35 minutes) of the 4th week of February 2022.

추가적으로, 제어부(120)는 과거의 이동 시간 및 가중치와 함께 편향을 사용하여 이동 시간을 산출할 수 있다. 여기서 편향은, 과거로부터 달라진 현재 환경(예를 들어, 도로 공사로 인한 정체 발생)을 보정값으로 반영하기 위해 사용될 수 있다.Additionally, the control unit 120 may calculate the travel time using bias along with past travel times and weights. Here, the bias can be used to reflect the current environment that has changed from the past (for example, congestion due to road construction) as a correction value.

또한 제어부(120)는 교통 정보들을 이용하여 가중치 및 편향을 학습할 수도 있다. 다수의 교통 정보들을 이용하여 최적의 가중치 및 편향을 학습하는 것은, 통계를 기반으로 한 가중치 학습 알고리즘에 의해 수행될 수도 있다. 또한 교통 정보가 업데이트 되면, 제어부(120)는 업데이트된 교통 정보를 이용하여 가중치 및 편향 중 적어도 하나를 업데이트할 수 있다. Additionally, the control unit 120 may learn weights and biases using traffic information. Learning optimal weights and biases using multiple pieces of traffic information may be performed by a weight learning algorithm based on statistics. Additionally, when traffic information is updated, the control unit 120 may update at least one of weight and bias using the updated traffic information.

한편 과거의 교통 정보들 내 이동 시간들을 평균 또는 가중 평균하여 현재 또는 미래의 이동 시간을 산출하는 방법은, 과거의 자원 회수 데이터들 내 상주 시간들을 평균 또는 가중 평균하여 현재 또는 미래의 상주 시간을 산출하는 방법에도 적용될 수 있다.Meanwhile, the method of calculating current or future travel times by averaging or weighted average travel times in past traffic information calculates current or future residence times by averaging or weighted average residence times in past resource recovery data. It can also be applied to how to do it.

한편 제어부(120)는 과거의 자원회수 데이터들 중 현 시점으로부터 일정 기간(예를 들어 3년) 이내의 자원 회수 데이터들을 이용하여 현재 또는 미래의 상주 시간을 산출하거나, 과거의 교통 정보들 중 현 시점으로부터 일정 기간(예를 들어 3년) 이내의 교통 정보들을 이용하여 현재 또는 미래의 이동 시간을 산출할 수 있다. 그리고 일정 기간(예를 들어 3년)은 사용자에 의해 설정될 수 있으며, 주변 환경의 변화에 따라 적응적으로 변경될 수도 있다.Meanwhile, the control unit 120 calculates the current or future residence time using resource recovery data within a certain period (for example, 3 years) from the current point among past resource recovery data, or calculates the current or future residence time among past traffic information. Current or future travel times can be calculated using traffic information within a certain period of time (for example, 3 years). Additionally, a certain period of time (for example, 3 years) can be set by the user and can be changed adaptively according to changes in the surrounding environment.

예를 들어 주변에 신축 아파트 단지가 조성되거나 도심 개발로 인하여 교통 상황이 급격하게 변화하는 경우, 3년간의 데이터를 기반으로 한 예측은 부정확해질 수 있다. For example, if a new apartment complex is built nearby or traffic conditions change rapidly due to urban development, predictions based on three years of data may become inaccurate.

따라서 제어부(120)는 이동 시간 또는 상주 시간의 변화에 기초하여, 일정 기간을 변경할 수 있다. 예를 들어 최초에 일정 기간이 설정되었어도, 일정 기간 중 두번째(최근) 구간의 데이터와 일정 기간 중 첫번째(이전) 구간의 데이터 간의 오차가 임계값 이상이면, 제어부(120)는 일정 기간 중 두번째(최근) 구간의 데이터를 이용하여 현재 또는 미래의 상주 시간이나 이동 시간을 산출할 수 있다. 예를 들어 최초에 일정 기간이 3년으로 설정되었어도, 제어부(120)는 최근의 6개월 동안의 데이터만을 이용하여 상주 시간 또는 이동 시간을 산출할 수 있다.Accordingly, the control unit 120 can change the certain period based on changes in travel time or residence time. For example, even if a certain period is initially set, if the error between the data of the second (recent) section of the certain period and the data of the first (previous) section of the certain period is greater than the threshold, the control unit 120 Current or future residence time or travel time can be calculated using data from the (recent) section. For example, even if the certain period is initially set to 3 years, the control unit 120 can calculate the residence time or travel time using only data for the most recent 6 months.

전술한 본 발명은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, HDD(Hard Disk Drive), SSD(Solid State Disk), SDD(Silicon Disk Drive), ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있다. 또한, 상기 컴퓨터는 제어부를 포함할 수도 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.The above-described present invention can be implemented as computer-readable code on a program-recorded medium. Computer-readable media includes all types of recording devices that store data that can be read by a computer system. Examples of computer-readable media include HDD (Hard Disk Drive), SSD (Solid State Disk), SDD (Silicon Disk Drive), ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, etc. There is. Additionally, the computer may include a control unit. Accordingly, the above detailed description should not be construed as restrictive in all respects and should be considered illustrative. The scope of the present invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the present invention are included in the scope of the present invention.

Claims (20)

자원 회수 차량의 최적 이동 경로 설정 방법에 있어서,
과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계;
상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계;
자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하는 단계;
상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계; 및
상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.In the method of setting the optimal travel route for a resource recovery vehicle,
Based on past resource recovery data, selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle;
calculating a residence time required for resource recovery from a plurality of resource recovery targets based on the past resource recovery data;
Calculating the time required for each section by adding up the travel time from one resource recovery target to another resource recovery target and the residence time of the resource recovery target or the other resource recovery target;
determining a plurality of travel routes through which the plurality of resource recovery targets can be visited, and calculating a plurality of total travel times corresponding to the plurality of travel routes using the time required for each section; and
Comprising: selecting a travel route with the least total time required among the plurality of travel routes;
Method for setting the optimal travel route for resource recovery vehicles. 제 1항에 있어서,
상기 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하는 단계는,
특정 자원 회수 대상의, 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하는 단계;
상기 추출된 자원 회수 데이터들에 포함되는 상주 시간들을 평균 또는 가중 평균하여 상기 특정 자원 회수 대상에서의 상주 시간을 산출하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 1,
The step of calculating the residence time required for resource recovery from the plurality of resource recovery targets,
Extracting resource recovery data for a specific resource recovery target within a predetermined period of time in the past;
Comprising: calculating the residence time in the specific resource recovery target by averaging or weighted average the residence times included in the extracted resource recovery data;
Method for setting the optimal travel route for resource recovery vehicles. 제 2항에 있어서,
상기 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하는 단계는,
상기 과거의 소정의 기간 내의 자원 회수 데이터들 중 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들을 추출하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 2,
The step of extracting resource recovery data within a predetermined period of time includes:
A step of extracting resource recovery data of the periodic period to which the current point belongs from among the resource recovery data within the past predetermined period.
Method for setting the optimal travel route for resource recovery vehicles. 제 1항에 있어서,
상기 구간 별 소요 시간들을 산출하는 단계는,
과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 1,
The step of calculating the time required for each section is,
Comprising: calculating the times required for a plurality of time zones for one section based on traffic information from a predetermined period of time in the past;
Method for setting the optimal travel route for resource recovery vehicles. 제 4항에 있어서,
상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계는,
제1 구간의 소요시간을 결정하는 단계;
제2 구간이 상기 제1 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간을 반영한 시간대를 결정하고, 상기 결정된 시간대에서의 상기 제2 구간의 소요 시간을 산출하는 단계; 및
상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 합산하여 상기 제1 구간 및 상기 제2 구간을 포함하는 이동 경로의 총 소요 시간을 산출하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 4,
The step of calculating a plurality of total required times corresponding to each of the plurality of travel routes using the times required for each section,
Determining the time required for the first section;
If the second section is the next section of the first section, determining a time zone that reflects the time required for the first section and calculating the time required for the second section in the determined time zone; and
Calculating the total time required for the travel route including the first section and the second section by adding up the time required for the first section and the time required for the second section; comprising
Method for setting the optimal travel route for resource recovery vehicles. 제 5항에 있어서,
상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하는 단계는,
제3 구간이 상기 제2 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 반영한 시간대를 결정하고, 결정된 시간대에서의 제3 구간의 소요 시간을 산출하는 단계;를 더 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 5,
The step of calculating a plurality of total required times corresponding to each of the plurality of travel routes using the times required for each section,
If the third section is the next section of the second section, determining a time zone that reflects the time required for the first section and the time required for the second section, and calculating the time required for the third section in the determined time zone. Contains more ;
Method for setting the optimal travel route for resource recovery vehicles. 제 5항에 있어서,
상기 제1 구간의 소요시간은,
상기 제1 구간의 시작점인 제1 자원 회수 대상으로부터 상기 제1 구간의 끝점인 제2 자원 회수 대상으로 이동하는 이동 시간 및 상기 제2 자원 회수 대상에서의 상주 시간의 합인
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 5,
The time required for the first section is,
The sum of the travel time to move from the first resource recovery target, which is the starting point of the first section, to the second resource recovery target, which is the end point of the first section, and the residence time at the second resource recovery target.
Method for setting the optimal travel route for resource recovery vehicles. 제 4항에 있어서,
상기 과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계는,
상기 과거의 소정의 기간 내의 교통 정보들 중 현재의 시점이 속하는 주기성 기간의 교통 정보를 추출하는 단계; 및
상기 추출된 교통 정보를 이용하여 상기 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 4,
The step of calculating the time required for a plurality of time zones for one section based on the traffic information of the past predetermined period includes,
extracting traffic information of a periodic period to which the current time period belongs from among traffic information within the past predetermined period; and
Comprising: calculating the times required for a plurality of time zones for the one section using the extracted traffic information;
Method for setting the optimal travel route for resource recovery vehicles. 제 1항에 있어서,
상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하는 단계는,
복수의 자원 회수 장비의 현재의 자원 회수 데이터를 획득하는 단계;
상기 현재의 자원 회수 데이터에 가중치 및 편향을 반영하여 자원 회수값을 산출하는 단계; 및
상기 자원 회수값이 판별값보다 큰 자원 회수 장비를 자원 회수 대상으로 선정하는 단계;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 1,
The step of selecting a plurality of resource recovery targets to be visited by the resource recovery vehicle,
Obtaining current resource recovery data of a plurality of resource recovery equipment;
calculating a resource recovery value by reflecting weights and biases in the current resource recovery data; and
Comprising: selecting resource recovery equipment whose resource recovery value is greater than the determination value as a resource recovery target;
Method for setting the optimal travel route for resource recovery vehicles. 제 9항에 있어서,
과거의 자원 회수 데이터들에 가중치 및 편향을 반영하여 산출된 자원 회수값들이, 자원이 회수된 경우에 상기 판별값보다 커지고, 자원이 회수되지 않은 경우에 상기 판별값보다 작아지도록, 가중치 및 편향을 결정하는 단계;를 더 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 9,
The weights and biases are adjusted so that the resource recovery values calculated by reflecting the weight and bias in past resource recovery data are larger than the discrimination value when the resource is recovered and smaller than the discrimination value when the resource is not recovered. further comprising the step of determining;
Method for setting the optimal travel route for resource recovery vehicles. 제 10항에 있어서,
상기 과거의 자원 회수 데이터들은,
자원 회수 장비의 저장량, 저장 용량 및 자원 수거량을 포함하는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 10,
The past resource recovery data is,
including storage volume, storage capacity and resource collection volume of resource recovery equipment;
Method for setting the optimal travel route for resource recovery vehicles. 제 10항에 있어서,
상기 가중치 및 상기 편향은,
상기 과거의 자원 회수 데이터들 중, 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들에 기초하여 산출되는
자원 회수 차량의 최적 이동 경로 설정 방법.According to clause 10,
The weight and the bias are,
Among the past resource recovery data, it is calculated based on the resource recovery data of the periodic period to which the current time belongs.
Method for setting the optimal travel route for resource recovery vehicles. 자원 회수 차량의 최적 이동 경로 설정 장치에 있어서,
과거의 자원 회수 데이터들을 수집하는 통신부; 및
과거의 자원 회수 데이터들에 기초하여, 상기 자원 회수 차량이 방문할 복수의 자원 회수 대상을 선정하고, 상기 과거의 자원 회수 데이터들에 기초하여, 복수의 자원 회수 대상에서 자원 회수에 소요되는 상주 시간을 산출하고, 자원 회수 대상에서 다른 자원 회수 대상으로 이동하는 이동 시간과, 상기 자원 회수 대상 또는 상기 다른 자원 회수 대상의 상주 시간을 합산하여, 구간 별 소요 시간들을 산출하고, 상기 복수의 자원 회수 대상을 방문할 수 있는 복수의 이동 경로를 결정하고, 상기 구간 별 소요시간들을 이용하여 상기 복수의 이동 경로에 각각 대응하는 복수의 총 소요 시간을 산출하고, 상기 복수의 이동 경로 중 총 소요 시간이 가장 적은 이동 경로를 선정하는 제어부;를 포함하는
자원 회수 차량의 최적 이동 경로 설정 장치.In the device for setting the optimal movement path for a resource recovery vehicle,
a communications department that collects past resource recovery data; and
Based on past resource recovery data, a plurality of resource recovery targets to be visited by the resource recovery vehicle are selected, and based on the past resource recovery data, a residence time required for resource recovery from the plurality of resource recovery targets. Calculate the time required for each section by adding the travel time to move from a resource recovery target to another resource recovery target and the residence time of the resource recovery target or the other resource recovery target, and calculate the time required for each section, and the plurality of resource recovery targets Determine a plurality of travel routes that can be visited, calculate a plurality of total travel times corresponding to each of the plurality of travel routes using the time required for each section, and calculate the total time required among the plurality of travel routes. A control unit that selects a less moving path; including
Device for setting the optimal movement path for resource recovery vehicles. 제 13항에 있어서,
상기 제어부는,
특정 자원 회수 대상의, 과거의 소정의 기간 내의 자원 회수 데이터들을 추출하고,
상기 추출된 자원 회수 데이터들에 포함되는 상주 시간들을 평균 또는 가중 평균하여 상기 특정 자원 회수 대상에서의 상주 시간을 산출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 13,
The control unit,
Extract resource recovery data for a specific resource recovery target within a predetermined period of time,
Calculating the residence time in the specific resource recovery target by averaging or weighted average the residence times included in the extracted resource recovery data.
Device for setting the optimal movement path for resource recovery vehicles. 제 14항에 있어서,
상기 제어부는,
상기 과거의 소정의 기간 내의 자원 회수 데이터들 중 현재의 시점이 속하는 주기성 기간의 자원 회수 데이터들을 추출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 14,
The control unit,
Extracting resource recovery data of the periodic period to which the current point belongs from among the resource recovery data within the past predetermined period.
Device for setting the optimal movement path for resource recovery vehicles. 제 13항에 있어서,
상기 제어부는,
과거의 소정의 기간의 교통 정보들에 기초하여, 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 13,
The control unit,
Based on traffic information from a predetermined period of time in the past, the time required for one section in multiple time zones is calculated.
Device for setting the optimal movement path for resource recovery vehicles. 제 16항에 있어서,
상기 제어부는,
제1 구간의 소요시간을 결정하고,
제2 구간이 상기 제1 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간을 반영한 시간대를 결정하고, 상기 결정된 시간대에서의 상기 제2 구간의 소요 시간을 산출하고,
상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 합산하여 상기 제1 구간 및 상기 제2 구간을 포함하는 이동 경로의 총 소요 시간을 산출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 16,
The control unit,
Determine the time required for the first section,
If the second section is the next section of the first section, determine a time zone that reflects the time required for the first section, and calculate the time required for the second section in the determined time zone,
Calculating the total time required for the travel route including the first section and the second section by adding up the time required for the first section and the time required for the second section.
Device for setting the optimal movement path for resource recovery vehicles. 제 17항에 있어서,
상기 제어부는,
제3 구간이 상기 제2 구간의 다음 구간인 경우, 상기 제1 구간의 소요시간 및 상기 제2 구간의 소요시간을 반영한 시간대를 결정하고, 결정된 시간대에서의 제3 구간의 소요 시간을 산출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 17,
The control unit,
If the third section is the next section of the second section, determine a time zone that reflects the time required for the first section and the time required for the second section, and calculate the time required for the third section in the determined time zone.
Device for setting the optimal movement path for resource recovery vehicles. 제 17항에 있어서,
상기 제1 구간의 소요시간은,
상기 제1 구간의 시작점인 제1 자원 회수 대상으로부터 상기 제1 구간의 끝점인 제2 자원 회수 대상으로 이동하는 이동 시간 및 상기 제2 자원 회수 대상에서의 상주 시간의 합인
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 17,
The time required for the first section is,
The sum of the travel time to move from the first resource recovery target, which is the starting point of the first section, to the second resource recovery target, which is the end point of the first section, and the residence time at the second resource recovery target.
Device for setting the optimal movement path for resource recovery vehicles. 제 16항에 있어서,
상기 제어부는,
상기 과거의 소정의 기간 내의 교통 정보들 중 현재의 시점이 속하는 주기성 기간의 교통 정보를 추출하고,
상기 추출된 교통 정보를 이용하여 상기 하나의 구간에 대하여 복수의 시간대의 소요시간들을 산출하는
자원 회수 차량의 최적 이동 경로 설정 장치.According to clause 16,
The control unit,
Extract traffic information of the periodic period to which the current point belongs from among the traffic information within the past predetermined period,
Calculating the time required for a plurality of time zones for the one section using the extracted traffic information
Device for setting the optimal movement path for resource recovery vehicles.

Images