KR100742686B1 - Course creation system - Google Patents
Course creation system Download PDFInfo
- Publication number
- KR100742686B1 KR100742686B1 KR1020057015093A KR20057015093A KR100742686B1 KR 100742686 B1 KR100742686 B1 KR 100742686B1 KR 1020057015093 A KR1020057015093 A KR 1020057015093A KR 20057015093 A KR20057015093 A KR 20057015093A KR 100742686 B1 KR100742686 B1 KR 100742686B1
- Authority
- KR
- South Korea
- Prior art keywords
- course
- store
- information
- point
- unit
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
코스작성 시스템(100)은, 복수의 점포를 포함하는 지역 내에 물품을 배송하는 코스를 작성할 때, 동일 코스에 포함하는 순회 포인트를 선택한다. 정보 취득부는(170)는 외부의 시스템으로부터 점포에 관한 정보를 취득한다. 점포 선택부(112)는, 점포에 관한 정보에 근거하여 동일 코스에 포함하는 점포를 선택한다. 산출처리부(116)는, 점포 선택부(112)에 의해 선택된 점포를 코스에 추가한 후, 그 코스에 포함되는 점포에 의해 정해지는 통계량을 산출한다. 코스작성 시스템(100)은, 산출 처리부(116)에 의해 산출된 통계량이 소정의 범위 내에 있으면 점포의 선택을 종료하고, 코스 작업처리를 마친다.The course creation system 100 selects the circulating points included in the same course when creating a course for delivering an article in an area including a plurality of stores. The information acquisition unit 170 acquires information about the store from an external system. The store selection unit 112 selects a store included in the same course based on the information about the store. The calculation processing unit 116 adds a store selected by the store selection unit 112 to the course, and then calculates a statistic determined by the store included in the course. If the statistic calculated by the calculation processing unit 116 is within a predetermined range, the course preparation system 100 ends the selection of the store and finishes the course work process.
코스작성 시스템, 점포 선택부, 정보 취득부, 순회 포인트 Course preparation system, store choice department, information acquisition department, patrol point
Description
본 발명은, 코스 작성 시스템 및 그 프로그램에 관한 것이다. The present invention relates to a course creation system and a program thereof.
종래, 이미지 지도로부터 경로탐색에 적합한 경로 데이터를 작성하여, 그 경로 데이터를 이용하여 거리 또는 시간이 보다 적게 걸리는 경로를 결정하는 경로결정 방법이 개시되고 있다(특허문헌 1). 여기에서는, 도로의 교통량, 교차점의 위치, 도로의 형상, 한쪽 통행 등의 지도상의 지리를 고려하여 경로가 결정되고 있다. 이에 따라 거리 또는 시간이 보다 적게 걸리는 최적 경로를 결정할 수 있다. DESCRIPTION OF RELATED ART The conventional route determination method which produces | generates route data suitable for route | route search from an image map, and uses the route data to determine the route which takes less distance or time (patent document 1) is disclosed. Here, the route is determined in consideration of the geography on the map such as the traffic volume of the road, the position of the intersection, the shape of the road, and the one-way passage. This allows the determination of an optimal path that takes less distance or time.
[특허문헌 1]일본국 특개평6-273181호 공보[Patent Document 1] Japanese Patent Laid-Open No. 6-273181
그러나, 이러한 최적 경로를 결정하기 위한 처리에 있어서는, 최적해를 구하기 위해 연산을 반복할 필요가 있기 때문에, 시스템적인 견지로 보면, 연산의 반복, 즉 루프 처리를 어떻게 해소하여 장시간의 처리 시간을 필요로 하지 않고 최적해를 구할 수 있을 지가 중요하게 된다.However, in the process for determining the optimal path, it is necessary to repeat the operation in order to find the optimal solution. Therefore, from a systematic point of view, it is necessary to eliminate the repetition of the operation, that is, the loop processing, and the long processing time. It is important to be able to find the optimal solution without
또한 특허문헌 1에 기재한 기술과 같이, 실제의 도로상황을 반영시켜서 최적 경로를 결정할 경우, 최적해를 구하기 위해 필요한 정보가 방대해 지고, 처리 시간이 길어지게 된다.In addition, as in the technique described in
본 발명의 목적은, 지역 내에 배송 코스를 작성할 때, 필요한 작업원수 등을 줄여 효율적으로 순회 작업을 행할 수 있는 코스를 용이한 처리로 작성하는 기술을 제공하는 데에 있다. 본 발명의 다른 목적은, 이러한 코스를 객관적으로 작성할 수 있는 기술을 제공하는 데에 있다. 본 발명의 또 다른 목적은, 이러한 코스를 유연하게 작성할 수 있는 시스템을 제공하는 데에 있다. 본 발명의 또 다른 목적은, 상기 와 같은 코스를 작성하는 시스템의 구성을 간략화하는 기술을 제공하는 데에 있다. An object of the present invention is to provide a technique for easily creating a course that can reduce the number of required workers and the like to efficiently carry out a circulation work when creating a delivery course in an area. Another object of the present invention is to provide a technique for objectively preparing such a course. Another object of the present invention is to provide a system that can flexibly create such a course. Another object of the present invention is to provide a technique for simplifying the configuration of a system for creating such a course.
본 발명에 의하면, 복수의 순회 포인트를 포함하는 지역 내에 물품을 배송하는 코스를 작성할 때, 동일 코스에 포함하는 순회 포인트를 선택하는 코스 작성 시스템으로서, 복수의 순회 포인트에 관한 정보를 취득하는 정보 취득부와, 순회 포인트에 관한 정보에 근거하여, 동일 코스에 포함하는 순회 포인트를 선택하는 선택부와, 선택부에 의해 선택된 순회 포인트를 코스에 추가한 후, 그 코스에 포함되는 순회 포인트에 의해 정해지는 통계량을 산출하는 산출 처리부를 포함하고, 선택부는, 산출 처리부에 의해 산출된 통계량이 소정의 범위 내에 있는지 여부를 판정하여, 범위 내에 있을 때는 순회 포인트의 선택을 종료하고, 범위 밖에 있을 때는 다시 순회 포인트의 선택을 계속하는 것을 특징으로 하는 코스 작성 시스템이 제공된다. According to the present invention, when creating a course for delivering an article in an area including a plurality of traversal points, a course creation system for selecting a traversal point included in the same course, the information acquisition for obtaining information about a plurality of traversal points Based on the information about the section and the circulation point, the selection unit that selects the circulation points included in the same course and the circulation points selected by the selection unit are added to the course, and then determined by the circulation points included in the course. The calculation unit includes a calculation processing unit for calculating the statistics, and the selection unit determines whether or not the statistics calculated by the calculation processing unit is within a predetermined range, and terminates the selection of the traversal point when within the range, and traverses again when out of the range. A course creation system is provided which continues the selection of points.
여기에서, 코스라 함은, 예를 들면 순회의 출발점이 되는 거점으로부터 각 순회 포인트를 순회하여 다시 거점으로 되돌아갈 때까지의 경로를 말한다. 통계량은, 선택된 순회 포인트로의 배송 시간에 의해 정해지는 제 1통계량 및/ 또는 선택된 순회 포인트에 배송하는 물품의 양에 의해 정해지는 제 2통계량으로 할 수 있다. 또한 선택부는, 산출 처리부가 산출한 통계량의 값에 따라, 이미 선택하고 있는 순회 포인트의 선택을 해제하는 처리를 행할 수도 있다. Here, the course means, for example, a path from the base which is the starting point of the circuit to the circuit point, and then back to the base. The statistic may be a first statistic determined by the delivery time to the selected traversal point and / or a second statistic determined by the amount of goods delivered to the selected traversal point. In addition, the selection unit may perform a process of deselecting the already selected traversal point according to the value of the statistics calculated by the calculation processing unit.
이렇게 하면, 코스 작성 처리를 종료하는 타이밍을 폭 넓게 마련할 수 있고, 신속하게 코스를 작성할 수 있다. 이에 따라 지역 내에 배송 코스를 작성할 때, 필요한 작업원수를 줄여 효율적으로 순회 작업을 행할 수 있는 코스를 용이한 처리로 작성하는 것이 가능하게 된다.In this way, the timing which complete | finishes a course creation process can be provided widely, and a course can be created quickly. As a result, when creating a delivery course in an area, it is possible to create a course that can reduce the number of required workers and efficiently carry out the tour work with easy processing.
본 발명에 있어서, 상기 선택부는, 상기 통계량이 상기 소정의 범위 내가 될 때까지, 상기 통계량이 상기 소정 범위의 하한값보다도 작을 때는, 순회 포인트를 신규로 추가하여 동일 코스에 포함하는 상기 순회 포인트를 갱신하고, 상기 통계량이 상기 소정 범위의 상한값보다도 클 때는, 선택된 순회 포인트의 일부를 삭제하여 동일 코스에 포함하는 상기 순회 포인트를 갱신하는 조작을 반복 실행하는 구성으로 할 수 있다. 이렇게 함에 따라, 합리적인 코스 작성을 확실하게 행할 수 있다. In the present invention, the selection unit updates the traversal point included in the same course by adding a new traversal point until the statistic is smaller than the lower limit of the predetermined range until the statistic is within the predetermined range. When the statistic is larger than the upper limit value of the predetermined range, a part of the selected traversal point may be deleted and the operation of updating the traversal point included in the same course may be repeatedly performed. By doing so, it is possible to reliably create a reasonable course.
순회 포인트의 증감에 대해서는, 여러 가지 형태가 가능하다. 예를 들면, 상기 선택부는, 1 또는 2이상의 순회 포인트를 포함하는 영역을 설정하여, 그 영역을 확대 또는 축소하는 것으로 상기 조작을 반복 실행하는 구성으로 할 수 있다. 또한 상기 영역의 확대 또는 축소는, 기준지점으로부터의 거리의 증감에 의해 행해지는 구성으로 할 수 있다. 또한 상기 영역은, 기준지점을 시점으로 하는 제 1직선과, 상기 시점을 중심으로 하여 제 1직선을 소정 각도 회전시켜 얻어지는 제 2직선에 의해 둘러싸인 영역이며, 상기 영역의 확대 또는 축소는, 상기 소정 각도의 증감에 의해 행해지는 구성으로 할 수 있다. 이상과 같은 구성에 의하면, 필요한 작업원수를 줄여 효율적으로 순회 작업을 할 수 있는 코스를, 객관적이며 효율적으로 작성할 수 있다.Various forms are possible about the increase and decrease of the circulation point. For example, the selector may be configured to repeatedly perform the above operation by setting an area including one or more traversal points and enlarging or reducing the area. In addition, enlargement or reduction of the said area can be set as the structure performed by the increase and decrease of the distance from a reference point. Moreover, the said area | region is an area | region enclosed by the 1st straight line which makes a reference point a viewpoint, and the 2nd straight line obtained by rotating a 1st straight line by a predetermined angle about the said viewpoint, and the enlargement or reduction of the said area | region is It can be set as the structure performed by the increase and decrease of an angle. According to the configuration as described above, it is possible to objectively and efficiently create a course that can reduce the number of workers required and efficiently perform the patrol work.
본 발명의 코스 작성 시스템에 있어서, 산출 처리부는, 선택된 순회 포인트로의 배송 시간에 의해 정해지는 제 1통계량 및 선택된 순회 포인트에 배송하는 물품의 양에 의해 정해지는 제 2통계량의 적어도 한쪽을 산출할 수 있고, 선택부는, 제 1통계량 및 제 2통계량의 적어도 한쪽이 소정의 범위 내에 있는지 여부를 판정할 수 있다.In the course preparation system of the present invention, the calculation processing unit calculates at least one of the first statistical amount determined by the delivery time to the selected traversal point and the second statistical amount determined by the amount of the article delivered to the selected traversal point. The selection unit may determine whether at least one of the first statistical amount and the second statistical amount is within a predetermined range.
본 발명의 코스 작성 시스템에 있어서, 코스에 포함되는 순회 포인트의 순회 순서를 최적화하는 최적화 처리부를 더 포함할 수 있고, 산출 처리부는, 선택부가 순회 포인트를 선택한 순서로 순회 포인트를 순회한 경우의 배송 시간을 예비적인 제 1통계량으로서 산출하며, 예비적인 제 1통계량이 소정의 기준값을 넘었는지 여부를 판단하여, 이 예비적인 제 1통계량이 소정의 기준값을 넘었을 경우에, 최적화 처리부에 최적화를 시키고, 최적화시킨 순회 순서로 순회 포인트를 순회했을 경우의 배송 시간을 산출할 수 있다. In the course preparation system of the present invention, the system may further include an optimization processing unit that optimizes the traversal order of the traversal points included in the course, and the calculation processing unit delivers when the traversal points are traversed in the order in which the selection unit selects the traversal points. The time is calculated as a preliminary first statistic, and it is determined whether the preliminary first statistic exceeds a predetermined reference value, and when the preliminary first statistic exceeds a predetermined reference value, the optimization processing part is optimized. It is possible to calculate the delivery time when the traversal point is traversed in the optimized traversal order.
이와 같이 하면, 예비적인 통계량이 소정의 기준값을 넘은 경우에만 최적화를 행하면 되므로, 코스 작성 처리를 신속하게 할 수 있다. In this way, since the optimization only needs to be performed when the preliminary statistics exceed a predetermined reference value, the course creation process can be speeded up.
본 발명의 코스 작성 시스템에 있어서, 선택부가 순회 포인트를 선택할 때에 고려해야 할 조건의 설정을 접수하는 조건 접수부를 더 포함할 수 있고, 선택부는, 조건 접수부가 접수한 설정에 따라, 순회 포인트를 선택할 수 있다.In the course preparation system of the present invention, the selection unit may further include a condition accepting unit that accepts setting of conditions to be considered when selecting the circulation point, and the selecting unit may select the circulation point according to the setting received by the condition accepting unit. have.
이렇게 하면, 조건의 중경(重輕)에 따라 순회 포인트의 선택 방법을 다르게 할 수 있기 때문에, 유저의 필요에 따라, 여러 가지 코스를 작성할 수 있다. 또한 유저가 원하지 않는 조건에 대해서는 고려하지 않고 코스 작성을 행할 수 있어, 처리를 신속하게 할 수 있다. In this way, since the selection method of a circulating point can be made different according to the medium diameter of a condition, various courses can be created as needed by a user. Moreover, the course creation can be performed without considering the conditions which a user does not want, and the process can be quickened.
본 발명의 코스 작성 시스템에 있어서, 순회 포인트를 선택할 때에 고려해야 할 조건은, 코스를 작성할 때 그 코스에 포함되는 순회 포인트로의 배송 요일을 고려할지 여부로 할 수 있다.In the course preparation system of the present invention, a condition to be taken into consideration when selecting a circulation point may be whether or not to consider the delivery day of the tour point included in the course when creating the course.
본 발명의 코스 작성 시스템에 있어서, 순회 포인트를 선택할 때에 고려해야 할 조건은, 코스를 작성할 때에 순회 포인트를 선택하는 대상이 되는 검색 영역을 지정할지 여부로 할 수 있다.In the course preparation system of the present invention, a condition to be taken into consideration when selecting a traversal point can be whether or not to designate a search area to be selected as a traversal point when preparing a course.
본 발명의 코스 작성 시스템에 있어서, 산출 처리부가 통계량을 산출할 때에 고려해야 할 조건의 설정을 접수하는 조건 접수부를 더 포함할 수 있고, 산출 처리부는, 조건 접수부가 접수한 설정에 따라, 통계량을 산출할 수 있다. In the course preparation system of the present invention, the calculation processing unit may further include a condition accepting unit that accepts setting of conditions to be considered when calculating the statistics, and the calculating processing unit calculates the statistics according to the setting received by the condition accepting unit. can do.
이렇게 하면, 조건의 중경에 따라 통계량의 산출 처리를 다르게 할 수 있으므로, 유저가 원하지 않는 조건에 대해서는 고려하는 않고 코스 작성을 행할 수 있어, 처리를 신속하게 할 수 있다. 또한 유저의 필요에 따라, 여러 가지 코스를 작성할 수 있다. In this case, since the calculation process of a statistics can be made different according to the medium diameter of a condition, a course creation can be performed without considering the condition which a user does not want, and a process can be made quick. In addition, various courses can be created according to the needs of the user.
본 발명의 코스 작성 시스템에 있어서, 통계량을 산출할 때 고려해야 할 조건은, 선택된 순회 포인트로의 배송 시간에 의해 정해지는 제 1통계량을 고려할지 여부로 할 수 있다.In the course preparation system of the present invention, the condition to be considered when calculating the statistics can be whether or not to consider the first statistical amount determined by the delivery time to the selected circulation point.
본 발명의 코스 작성 시스템에 있어서, 통계량을 산출할 때에 고려해야 할 조건은, 선택된 순회 포인트에 배송하는 물품의 양에 의해 정해지는 제 2통계량을 고려할지 여부로 할 수 있다.In the course preparation system of the present invention, the condition to be considered when calculating the statistics can be whether or not to consider the second statistical amount determined by the amount of the article to be delivered to the selected circulation point.
본 발명의 코스 작성 시스템에 있어서, 선택부가 최종적으로 선택한 순회 포인트에 의해 작성되는 코스에 관한 정보를 조건 접수부가 접수한 조건에 대응하여 기억하는 코스정보 기억부와, 코스에 관한 정보를 조건과 함께 표시하는 표시 처리부를 더 포함할 수 있다. In the course preparation system of the present invention, a course information storage unit for storing information about a course created by a circuit point finally selected by a selection unit in accordance with a condition received by a condition reception unit, and information about a course together with a condition. The display processing unit may further include a display.
이렇게 하면, 여러 가지 조건에 따라 작성된 코스에 관한 정보를 용이하게 비교 할 수 있다. 이것을 참고로 하여, 유저는 적절한 코스 작성을 행할 수 있다. In this way, you can easily compare information about courses created under different conditions. With reference to this, the user can make appropriate course preparation.
본 발명의 코스 작성 시스템에 있어서, 순회 포인트에 관한 정보를 지역의 지도정보와 함께 표시하는 표시 처리부와, 각 순회 포인트로의 순회 조건과, 이 순회 조건의 차이에 따라 다른 외관형상을 갖는 표시 정보를 대응시켜 기억하는 표시정보 기억부를 더 포함시킬 수 있고, 표시 처리부는, 정보 취득부가 취득한 순회 포인트에 관한 정보에 근거하여, 이 순회 포인트로의 순회 조건을 검출하고, 이 순회 포인트에 대응하는 표시 정보를 표시할 수 있다. In the course preparation system of the present invention, a display processing unit for displaying information about a traveling point together with local map information, a circulation condition to each circulation point, and display information having a different appearance shape according to the difference between the circulation conditions. The display information storage unit may further include a display information storage unit for storing the information corresponding to the traversal point based on the information about the traversal point acquired by the information acquisition unit, and the display corresponding to the traversal point. Information can be displayed.
이에 따라 유저는 각 순회 포인트로의 순회 조건을 시각적으로 파악할 수 있고, 편리하게, 코스 작성의 결과를 인식할 수 있다. Thereby, the user can visually grasp the circulation conditions to each circulation point, and can conveniently recognize the result of course making.
본 발명의 코스 작성 시스템에 있어서, 순회 포인트에 관한 정보에 근거하여, 복수의 순회 포인트를 코스에 포함시킬 때의 제한 정도를 도시한 융통성 파라미터를 각 순회 포인트에 부여하는 융통성 파라미터 부여부를 더 포함시킬 수 있고, 선택부는, 융통성 파라미터를 고려하여 순회 포인트를 선택해 갈 수 있다. In the course preparation system of the present invention, a flexibility parameter granting unit for assigning each of the tour points a flexibility parameter showing a degree of limitation when including a plurality of tour points in the course is further included on the basis of the information about the tour points. The selector may select the traversal point in consideration of the flexibility parameter.
여기에서, 융통성 파라미터는, 각 순회 포인트를 코스에 포함시킬 때의 제한의 정도를 도시한 것이다. 또한 융통성 파라미터는, 각 순회 포인트를 순회해야 할 요일 지정의 유무나 주당 필요한 배송 회수 등에 따라 설정할 수 있다. 예를 들면, 요일이 지정되어 있는 순회 포인트는, 융통성 파라미터가 낮게 설정된다. 또한 주당 배송 회수가 많은 순회 포인트는, 융통성 파라미터가 낮게 설정된다. 융통성 파라미터가 높은 순회 포인트는, 어느 코스에 짜 넣을지 용이하게 조정할 수 있기 때문에, 선택부는, 융통성 파라미터가 낮은 순회 포인트를 코스 내에 우선적으로 선택해 가는 것에 의해, 유연하게 코스 작성을 행할 수 있다. Here, the flexibility parameter shows the degree of limitation when including each traversal point in the course. In addition, the flexibility parameter can be set according to whether or not to specify the day of the week for which each traversal point should be traversed, the number of times required for delivery per week, and the like. For example, the circulation point for which the day of the week is specified has a low flexibility parameter. In addition, the circulation point with a large number of times of delivery per week has a low flexibility parameter. Since the traversal point with high flexibility parameter can be easily adjusted in which course, the selection unit can flexibly create a course by preferentially selecting the traversal point with low flexibility parameter in the course.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 융통성 파라미터를 고려하여 코스를 작성할 때의 기준이 되는 시드를 복수의 순회 포인트 안에서 선택하고, 이 시드에 관한 정보를 고려하여 동일 코스에 포함하는 순회 포인트를 순차적으로 선택할 수 있다. In the course preparation system of the present invention, the selection unit selects a seed serving as a reference when creating a course in consideration of flexibility parameters from a plurality of circulation points, and includes a circulation point included in the same course in consideration of the information about the seed. Can be selected sequentially.
본 발명의 코스 작성 시스템에 있어서, 정보 취득부는, 외부의 시스템으로부터 순회 포인트에 관한 정보를 취득할 수 있다. In the course preparation system of the present invention, the information acquisition unit can acquire information about the circulation point from an external system.
외부의 시스템이라 함은, 예를 들면 각 순회 포인트를 관리하는 기업의 시스템으로 할 수 있다. 이렇게 하면, 본 발명의 코스 작성 시스템은, 각 기업이 매일, 수집·갱신·축적하는 정보를 이용할 수 있다. 이에 따라 코스 작성을 위해 일부러 순회 포인트에 관한 정보 등을 수집해 둘 필요가 없기 때문에, 코스 작성 처리를 용이하게 할 수 있다. 이에 따라 코스 작성 시스템의 구성을 간략화할 수도 있다. 또한 각 기업이 축적하고 있는 기존의 정보를 유효하게 활용할 수 있다. The external system can be, for example, a system of a company that manages each circulation point. In this way, the course preparation system of this invention can utilize the information which each company collects, updates, and accumulates every day. As a result, it is not necessary to collect information on the circulating points on purpose for the course preparation, which facilitates the course creation process. As a result, the configuration of the course creation system can be simplified. In addition, existing information accumulated by each company can be effectively utilized.
본 발명의 코스 작성 시스템에 있어서, 정보 취득부는, 산출 처리부가 통계량을 산출하기 위해 필요한 정보가 외부의 시스템으로부터 취득한 정보에 전부 포함되어 있는 지 여부를 판정하여, 필요한 정보가 전부 포함되어 있지 않을 경우에, 필요한 정보의 대체 정보의 입력을 촉구하는 처리를 행할 수 있다. In the course preparation system of the present invention, the information acquisition unit determines whether all of the information necessary for the calculation processing unit to calculate the statistics is included in the information acquired from the external system, and all the necessary information is not included. Can be performed to prompt the input of the replacement information of the necessary information.
코스 작성을 위해 필요한 정보를 여러 가지 외부의 시스템으로부터 취득할 경우, 각 시스템을 운영하는 기업에 의해 축적하고 있는 데이터의 형식이나 종류가 다를 가능성이 있다. 이렇게 하면, 외부의 시스템으로부터 취득한 정보에 필요한 정보가 모두 포함되지 않을 경우라도, 대체 정보를 취득할 수 있어, 코스 작성 처리를 적절하게 행할 수 있다. When information required for course preparation is obtained from various external systems, the format and type of data accumulated by the company running each system may be different. In this way, even when all the necessary information is not included in the information acquired from the external system, the replacement information can be obtained, and the course creation process can be appropriately performed.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 우선 코스를 작성할 때의 기준이 되는 시드를 복수의 순회 포인트 안에서 선택하고, 이 시드에 관한 정보를 고려하여 동일 코스에 포함하는 순회 포인트를 순차로 선택할 수 있다.In the course preparation system of the present invention, the selection unit first selects a seed, which is a reference when creating a course, from a plurality of circulation points, and sequentially selects circulation points included in the same course in consideration of the information about the seed. Can be.
본 발명의 코스 작성 시스템에 있어서, 지역은 거점을 포함시킬 수 있고, 선택부는, 거점으로부터의 거리를 고려하여 시드를 선택할 수 있다. In the course preparation system of the present invention, the region may include a base, and the selection unit may select the seed in consideration of the distance from the base.
본 발명의 코스 작성 시스템에 있어서, 코스에 포함되는 순회 포인트의 순회 순서를 최적화하는 최적화 처리부를 더 포함시킬 수 있고, 산출 처리부는, 최적화 처리부에 의해 최적화된 순회 순서를 고려하여 제 1통계량을 산출할 수 있다. In the course preparation system of the present invention, the system may further include an optimization processing unit that optimizes the traversal order of the traversal points included in the course, and the calculation processing unit calculates the first statistical amount in consideration of the traversal order optimized by the optimization processing unit. can do.
본 발명의 코스 작성 시스템에 있어서, 순회 작업은 차량을 이용하여 행하는 것이며, 작성된 코스마다 그 코스에 포함되는 순회 포인트를 순회하는 순서를 결정하는 순서 결정부를 더 포함시킬 수 있고, 순서 결정부는, 차량의 통행 방향측에 위치하는 순회 포인트로부터 순차적으로 순회하도록 순서를 결정할 수 있다. In the course preparation system of the present invention, the circulation work is performed using a vehicle, and may further include an order determining unit that determines the order of traversing the traversal points included in the course for each created course, and the order determination unit is a vehicle. The order may be determined so as to traverse sequentially from the traversing point located on the side of the passage direction.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 각 요일에 있어서의 코스의 수가 균등하게 되도록, 순회 포인트를 요일에 대응시켜 선택하고, 코스를 요일마다 나누어 작성할 수 있다. In the course preparation system of the present invention, the selection unit selects the traversal point corresponding to the day of the week so that the number of courses in each day is equal, and divides the course for each day of the week.
각 요일에 있어서의 코스수가 균등하게 되도록 하는 처리로서는, 예를 들면, 요일에 제약이 없는 순회 포인트를 선택할 경우, 이미 작성되어 있는 코스수가 적은 요일에 대응시켜 그 순회 포인트를 선택할 수 있다. 각 요일에 있어서의 코스의 수를 균등하게 하는 것에 의해, 요일 마다 필요한 차량 수를 갖출 수 있기 때문에, 필요 최저한의 차량수로 효율적으로 순회 작업을 행할 수 있다. 이에 따라 차량수나 작업원수를 삭감할 수 있다. As a process for making the number of courses in each day even, for example, when selecting a circulation point without restriction on the day, the circulation point can be selected in correspondence with the day of the course with a small number of courses already created. By equalizing the number of courses in each day, the required number of vehicles can be provided for each day of the week, so that the work can be efficiently performed with the minimum number of vehicles required. As a result, the number of vehicles and the number of workers can be reduced.
본 발명의 코스 작성 시스템에 있어서, 정보 취득부는, 각 순회 포인트를 순회해야 할 요일 지정의 유무에 관한 정보를 취득하고, 선택부는, 요일 지정이 같은 순회 포인트를 같은 코스에 포함시키도록 각 순회 포인트를 선택해 갈 수 있다. In the course preparation system of the present invention, the information acquisition unit acquires information on the presence or absence of the day designation to which each circulation point should be traversed, and the selection unit each traversal point to include the same tour point in the same course. You can choose.
본 발명의 코스 작성 시스템에 있어서, 이미 작성된 코스에 관한 정보를 기억한 코스정보 기억부를 더 포함시킬 수 있고, 정보 취득부는, 각 순회 포인트를 순회해야 할 요일 지정의 유무에 관한 정보를 취득하고, 선택부는, 어느 한 순회 포인트에 대해 순회해야 할 요일 지정이 없는 경우, 코스정보 기억부를 참조하여, 이 순회 포인트로의 순회를 행하는 요일을 결정할 수 있다. In the course preparation system of the present invention, a course information storage unit may further include a course information storage unit that stores information about a course that has already been created, and the information acquisition unit acquires information on whether or not to designate a day of the week to traverse each circulation point, If there is no designation of the day of the week for which one of the traversal points is to be traversed, the selection unit may determine the day of the week for which the traversal point is to be traversed with reference to the course information storage unit.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 어느 한 순회 포인트에 대해서 순회해야 할 요일 지정이 없을 경우, 코스정보 기억부를 참조하여, 배정된 코스수가 가장 적은 요일에 이 순회 포인트로의 순회를 행하도록 결정할 수 있다. In the course preparation system of the present invention, when there is no designation of the day of the week to be traversed for any one of the traversal points, the selection unit performs the traversal to this traversal point on the day of the week with the lowest number of courses assigned, referring to the course information storage unit. You can decide to.
본 발명의 코스 작성 시스템에 있어서, 지역 내에, 동일 코스에 포함하는 순회 포인트를 선택하기 위한 검색 영역을 설정하는 검색 영역 설정부를 더 포함시킬 수 있고, 선택부는, 검색 영역을 대상으로 하여 동일 코스에 포함하는 순회 포인트를 각각 선택할 수 있다. In the course preparation system of the present invention, a search area setting unit may further include a search area setting unit for setting a search area for selecting a traversal point included in the same course in the area, and the selection unit is configured to the same course for the search area. Each traversal point to include can be selected.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 지역 내의 소정의 기준점을 중심으로 하여, 이 기준점을 일단으로 하는 축선을 소정의 각도 회전시켰을 때에 이 축선이 통과하는 영역을 대상으로 하여, 검색 영역을 설정할 수 있다. In the course preparation system of the present invention, the search area setting unit searches for an area that the axis passes through when the axis that rotates the axis that defines this reference point as a predetermined angle is centered about a predetermined reference point in the area. You can set the area.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 축선을 시계방향 및 반시계 방향으로 각각 소정의 각도 회전시켰을 때 이 축선이 통과하는 영역을 대상으로 하여 검색 영역을 설정할 수 있다. In the course preparation system of the present invention, the search area setting unit may set the search area for an area where the axis line passes when the axis is rotated by a predetermined angle in the clockwise direction and the counterclockwise direction, respectively.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 검색 영역 내에서, 축선을 회전시켰을 때에, 축선에 부딪히는 순회 포인트로부터 순서대로 선택해 갈 수 있다. In the course preparation system of the present invention, when the axis is rotated in the search region, the selection unit can select sequentially from the circulating points that strike the axis.
본 발명의 코스 작성 시스템에 있어서, 선택부는, 검색 영역 내에서, 축선을 시계방향 및 반시계 방향으로 동시에 회전시켰을 때, 어느 한 축선에 부딪치는 순회 포인트로부터 순서대로 선택해 갈 수 있다. In the course preparation system of the present invention, the selection unit can select sequentially from the traversal points that hit one of the axes when the axes are rotated simultaneously in the clockwise and counterclockwise directions within the search region.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 축선에 실질적으로 수직인 방향의 거리를 고려하여 검색 영역을 설정할 수 있다. In the course preparation system of the present invention, the search region setting unit may set the search region in consideration of the distance in the direction substantially perpendicular to the axis line.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 지역 내의 소정의 기준점을 중심으로 하여, 이 기준점을 일단으로 하는 축선을 일정 각도씩 회전시켜서 지역을 복수의 검색 영역으로 분할할 수 있고, 선택부는, 각 검색 영역을 대상으로 하여 동일 코스에 포함하는 순회 포인트를 각각 선택할 수 있다. In the course preparation system of the present invention, the search area setting unit may divide an area into a plurality of search areas by rotating an axis line having this reference point as one end at a predetermined angle around the predetermined reference point in the area. The unit can select each of the traversal points included in the same course for each search area.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 각 코스에 있어서의 통계량의 평균값을 고려하여, 검색 영역 마다 축선을 회전시키는 각도를 조정할 수 있다. In the course preparation system of the present invention, the search area setting unit may adjust the angle of rotating the axis line for each search area in consideration of the average value of the statistics in each course.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 각 코스에 있어서의 통계량의 평균값을 고려하여, 해당하는 코스에 있어서의 통계량이 평균값보다도 작을 경우에는, 그 검색 영역을 설정할 때 축선을 회전시키는 각도를 벌리는 처리를 행하고, 해당하는 코스에 있어서의 통계량이 평균값보다도 큰 경우에는, 그 검색 영역을 설정할 때 축선을 회전시키는 각도를 좁히는 처리를 행할 수 있다. In the course preparation system of the present invention, the search area setting unit takes the average value of the statistics in each course into consideration and, when the statistics in the corresponding course is smaller than the average value, rotates the axis when setting the search area. When the angle spreading process is performed and the statistic in the corresponding course is larger than the average value, the process of narrowing the angle of rotating the axis when setting the search area can be performed.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 각 코스에 있어서의 통계량의 평균값을 고려하여, 해당하는 코스에 있어서의 통계량이 평균값보다도 클 경우에는, 이 검색 영역에 포함되는 순회 포인트의 일부를 이행시키기 위한 다른 코스를 작성하는 처리를 행할 수 있다. In the course preparation system of the present invention, the search area setting unit considers the average value of the statistics in each course, and when the statistics in the corresponding course are larger than the average value, a part of the traversal points included in the search area. The process of creating another course for implementing this process can be performed.
본 발명의 코스 작성 시스템에 있어서, 다른 코스는, 해당하는 코스와 통계량이 다르도록 작성된다.In the course preparation system of the present invention, another course is created so that the statistics and the corresponding course differ.
본 발명의 코스 작성 시스템에 있어서, 지역 내에 작성해야 할 코스의 이론수n을 산출하는 이론수 산출부를 더 포함시킬 수 있고, 검색 영역 설정부는, 축선을 360/n의 근사값이 되도록 각도 회전시킬 수 있다. In the course preparation system of the present invention, the theoretical number calculating unit for calculating the theoretical number n of courses to be created in the area may be further included, and the search area setting unit may rotate the axis to be an approximation of 360 / n. have.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 이 지역 내에 포함되는 도로를 마킹한 도로정보를 고려하여 축선을 회전시키는 시작점을 설정할 수 있다. In the course preparation system of the present invention, the search area setting unit may set a starting point for rotating the axis in consideration of road information marking a road included in this area.
본 발명의 코스 작성 시스템에 있어서, 지역은 거점을 포함시킬 수 있고, 정보 취득부는 거점에 관한 정보도 취득할 수 있으며, 검색 영역 설정부는, 거점을 기준점으로 할 수 있다.In the course preparation system of the present invention, the region can include a base, the information acquisition unit can also acquire information about the base, and the search area setting unit can use the base as a reference point.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 우선 코스를 작성할 때의 시작점이 되는 시드를 복수의 순회 포인트 안에서 선택하고, 기준점 및 시드를 지나도록 축선을 설정할 수 있다. In the course preparation system of the present invention, the search region setting unit may first select a seed, which is a starting point when creating a course, within a plurality of traversal points, and set an axis to pass through the reference point and the seed.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 시드로부터의 거리도 고려하여 검색 영역을 설정할 수 있다. In the course preparation system of the present invention, the search region setting unit may set the search region in consideration of the distance from the seed.
본 발명의 코스 작성 시스템에 있어서, 검색 영역 설정부는, 기준점과 시드와의 거리가 소정의 길이 이내인 지 여부를 판단하여, 기준점과 시드와의 거리가 소정의 길이보다 길 경우, 축선의 길이가 기준점과 시드와의 거리이상이 되도록 축선을 설정할 수 있다. In the course preparation system of the present invention, the search region setting unit determines whether the distance between the reference point and the seed is within a predetermined length, and when the distance between the reference point and the seed is longer than the predetermined length, the length of the axis line is The axis can be set to be greater than the distance between the reference point and the seed.
본 발명의 코스 작성 시스템에 있어서, 통계량을 고려하여, 복수의 배송 방식 중 어느 한 방식으로 각 순회 포인트로의 배송을 행할지를 선택하는 배송방식 선택부를 더 포함시킬 수 있고, 선택부는, 배송 방식마다, 동일 코스에 포함하는 순회 포인트를 선택할 수 있다. In the course preparation system of the present invention, in consideration of the statistic, the delivery method selection unit may further include a delivery method selection unit for selecting which of the plurality of delivery methods to deliver to each circuit point, wherein the selection unit is provided for each delivery method. It is possible to choose the circuit point to include in the same course.
여기에서, 배송 방식이라 함은, 배송 코스의 형태로 할 수 있고, 예를 들면 배송 거점 등을 아침 출발로 한 후, 저녁까지 거점으로 되 돌아가지 않고 배송하는 방식(이하 간단히 싱글 코스라 함)이나 , 배송 거점을 출발한 후, 몇 개의 순회 포인트를 순회하는 배송 작업을 행한 후 거점으로 되돌아 와, 그 날 중 재차 다른 배송 작업을 행하는 방식(이하 간단히 피스톤 코스라 함)을 포함할 수 있다. 이렇게 하면, 예를 들면 트랙 등의 차량으로 물품을 배송할 경우에, 배송 시간과 물품의 배송량을 고려하여, 적정화된 배송 코스를 작성할 수 있다. 여기에서, 배송 시간이 긴 만큼 될 수 있으면 싱글 코스에, 배송량이 많은 만큼 될 수 있으면 피스톤 코스에 포함시키도록 할 수 있다. 이에 따라 작업원이나 차량수를 삭감할 수 있다. Here, the delivery method may be in the form of a delivery course. For example, after a delivery base is departed in the morning, the delivery method is delivered without returning to the base until evening (hereinafter, simply referred to as a single course). Alternatively, after leaving the delivery base, it may include a method of returning to the base after performing a delivery operation to tour several circuit points, and performing another delivery operation again during the day (hereinafter referred to simply as a piston course). This makes it possible to create an appropriate delivery course in consideration of the delivery time and the delivery amount of the article, for example, when delivering the article in a vehicle such as a track. Here, if the delivery time can be as long as possible, it can be included in a single course, and if it can be as much as the delivery amount, it can be included in the piston course. As a result, the number of workers and vehicles can be reduced.
본 발명의 코스 작성 시스템에 있어서, 복수의 배송 방식은, 각각 선택된 순회 포인트로의 배송 시간에 의해 정해지는 제 1통계량의 상한값이 다른 것으로 할 수 있다. 이와 같이 하면, 예를 들면 노동시간이 다른 작업원을 적절한 배송 코스로 할당할 수 있고, 작업원의 삭감화를 도모할 수 있다. In the course preparation system of the present invention, the plurality of delivery methods may have different upper limits of the first statistical amount determined by the delivery time to the selected circulation point. In this way, for example, an employee with different working hours can be assigned to an appropriate delivery course, thereby reducing the number of employees.
본 발명의 코스 작성 시스템에 있어서, 복수의 배송 방식 중 어느 것에 있어서, 선택된 순회 포인트에 배송하는 물품의 양에 의해 정해지는 제 2통계량의 상한값이 거의 같아지도록 할 수 있다. 여기에서, 제 2통계량의 상한값을 대략 같게 한다는 것은, 예를 들면 트랙 등의 차량의 적재량을 균일하게 하는 것을 말한다. 이와 같이, 차량의 적재량을 균일하게 표준화하는 것에 의해, 배송 거점의 배치, 배송처의 주차공간 등의 문제에 대해서도, 차량의 규모에 변동이 생길 경우와 비교하여, 대응이 쉬워진다. 이에 따라 배송 코스의 작성 작업을 자동적으로 용이하게 행할 수 있다. In the course preparation system of the present invention, in any of a plurality of delivery methods, the upper limit value of the second statistical amount determined by the amount of the article delivered to the selected circulation point can be made substantially the same. Here, making the upper limit of the second statistical amount approximately equal means, for example, making the loading amount of a vehicle such as a track uniform. By uniformly standardizing the loading amount of the vehicle in this way, the problems such as the arrangement of the delivery base, the parking space of the delivery destination, and the like also become easier than the case where the variation in the scale of the vehicle occurs. This makes it possible to easily and automatically create a delivery course.
본 발명의 코스 작성 시스템에 있어서, 지역은 거점을 포함시킬 수 있고, 배송방식 선택부는, 복수의 순회 포인트 안에서 선택된 코스를 작성할 때의 기준이 되는 시드의 거점으로부터의 거리에 따라 배송 방식을 선택할 수 있다. In the course preparation system of the present invention, the region may include a base, and the delivery method selection unit may select a delivery method according to the distance from the base of the seed, which is a reference when creating a course selected from a plurality of circulation points. have.
본 발명에 의하면, 컴퓨터에, 복수의 순회 포인트를 포함하는 지역 내에 물품을 배송하는 코스를 작성할 때, 동일 코스에 포함하는 순회 포인트를 선택하도록 하기 위한 프로그램으로, 컴퓨터를, 지역 내에 포함되는 순회 포인트에 관한 정보를 취득하는 정보취득 수단, 순회 포인트에 관한 정보에 근거하여, 동일 코스에 포함하는 순회 포인트를 선택하는 선택 수단, 선택 수단에 의해 선택된 순회 포인트를 코스에 추가한 후, 그 코스에 포함되는 순회 포인트에 의해 정해지는 통계량을 산출하는 산출처리수단으로서 기능하도록 하며, 선택 수단은, 산출처리수단에 의해 산출된 통계량이 소정의 범위 내에 있는 지를 판정하여, 범위 내에 있을 때는 순회 포인트의 선택을 종료하고, 범위 밖에 있을 때는 다시 순회 포인트의 선택을 계속하는 것을 특징으로 하는 프로그램이 제공된다. According to the present invention, a program for allowing a computer to select a circuit point included in a same course when creating a course for delivering an article in an area including a plurality of circuit points, wherein the computer includes a circuit point included in the area. Information acquisition means for acquiring information on the information, selection means for selecting the circulation points included in the same course based on the information on the circulation points, and adding the circuit points selected by the selection means to the course and then including them in the course Function as calculation processing means for calculating a statistic determined by the circulating points to be determined, and the selection means determines whether the statistic calculated by the calculation processing means is within a predetermined range, and selects a circulation point when it is within the range. When it is out of range, it continues selection of a circuit point again. A program is provided.
본 발명의 프로그램에 있어서, 산출처리수단은, 선택된 순회 포인트로의 배송 시간에 의해 정해지는 제 1통계량 및 선택된 순회 포인트에 배송하는 물품의 양에 의해 정해지는 제 2통계량의 적어도 한쪽을 산출할 수 있고, 선택 수단은, 제 1통계량 및 제 2통계량의 적어도 한쪽이 소정의 범위 내에 있는 여부를 판정할 수 있다. In the program of the present invention, the calculation processing means can calculate at least one of the first statistical amount determined by the delivery time to the selected circulation point and the second statistical amount determined by the amount of the article delivered to the selected circulation point. The selection means can determine whether at least one of the first statistical amount and the second statistical amount is within a predetermined range.
본 발명의 프로그램에 있어서, 컴퓨터를, 선택 수단이 순회 포인트를 선택할 때에 고려해야 할 조건의 설정을 접수하는 조건접수 수단으로서 기능하도록 하고, 선택 수단은, 조건접수 수단이 접수한 설정에 따라, 순회 포인트를 선택할 수 있다. In the program of the present invention, the computer functions as a condition accepting means for accepting the setting of conditions to be considered when the selection means selects a circulation point, and the selection means is a circulation point in accordance with the setting accepted by the condition accepting means. Can be selected.
본 발명의 프로그램에 있어서, 컴퓨터를, 산출처리수단이 통계량을 산출할 때 고려해야 할 조건의 설정을 접수하는 조건접수 수단으로서 기능하도록 하고, 산출처리수단은, 조건접수 수단이 접수한 설정에 따라, 통계량을 산출할 수 있다. In the program of the present invention, the computer functions as a condition accepting means for accepting the setting of conditions to be considered when the calculating processing means calculates the statistics, and the calculating processing means is subject to the settings received by the condition accepting means, Statistics can be calculated.
본 발명의 프로그램에 있어서, 컴퓨터를, 코스의 작성을 종료하기 위한 종료조건의 설정을 접수하는 종료조건접수 수단으로서 기능하도록 하고, 선택 수단은, 통계량이 범위 밖에 있을 때라도, 종료조건을 만족시킨 경우에는, 순회 포인트의 선택을 종료할 수 있다. In the program of the present invention, the computer functions as an end condition accepting means for accepting setting of an end condition for terminating course creation, and the selecting means satisfies the end condition even when the statistics are out of range. The selection of the circulation point can be finished.
본 발명의 프로그램에 있어서, 정보취득 수단은, 외부의 시스템으로부터 순회 포인트에 관한 정보를 취득할 수 있다. In the program of the present invention, the information acquisition means can acquire the information about the circulation point from an external system.
본 발명의 프로그램에 있어서, 정보취득 수단은, 산출처리수단이 통계량을 산출하기 위해 필요한 정보가 외부의 시스템으로부터 취득한 정보에 전부 포함되어 있는 지 여부를 판정하여, 필요한 정보가 전부 포함되어 있지 않을 경우에, 필요한 정보의 대체 정보의 입력을 촉구하는 처리를 행할 수 있다. In the program of the present invention, the information acquisition means judges whether the information necessary for calculating the statistics by the calculation processing means is included in all of the information acquired from the external system, and when all the necessary information is not included. Can be performed to prompt the input of the replacement information of the necessary information.
또, 이상의 구성요소의 임의의 조합, 본 발명의 표현을 방법, 장치, 시스템, 기록 매체, 프로그램 등의 사이에서 변환한 것도 또한 본 발명의 형태로서 유효하다. In addition, any combination of the above components and the expression of the present invention converted between a method, an apparatus, a system, a recording medium, a program, and the like are also effective as aspects of the present invention.
이상, 본 발명에 의하면, 지역 내에 복수의 배송 코스를 작성할 때, 필요한 작업원수를 줄여 효율적으로 순회 작업을 행할 수 있는 코스를 간단한 처리로 작성할 수 있다. 본 발명에 의하면, 이러한 코스를 유연하게 작성할 수 있다. As described above, according to the present invention, when creating a plurality of delivery courses in an area, it is possible to create a course that can reduce the number of required workers and efficiently carry out the circulation work by simple processing. According to the present invention, such a course can be created flexibly.
전술한 목적 및 기타의 목적, 특징 및 이점는, 이하에 서술하는 적절한 실시의 형태 및 그것에 부수되는 이하의 도면에 의해 더욱 명백해진다.The foregoing and other objects, features, and advantages will become more apparent from the preferred embodiments described below and the accompanying drawings attached thereto.
도 1은, 본 발명의 실시예에 있어서의 코스 작성 시스템을 도시한 도면,1 is a diagram showing a course creation system in an embodiment of the present invention;
도 2은, 본 발명의 실시예에 있어서의 코스 작성 처리의 순서를 도시한 플로우차트,2 is a flowchart showing a procedure of a course creation process in the embodiment of the present invention;
도 3은, 본 발명의 실시예에 있어서의 코스 작성 시스템의 구성을 도시한 블럭도,3 is a block diagram showing the configuration of a course creation system in an embodiment of the present invention;
도 4는, 본 발명의 실시예에 있어서의 취득정보 기억부의 데이터 구조의 일부를 도시한 도면,4 is a view showing a part of the data structure of the acquisition information storage unit in the embodiment of the present invention;
도 5은, 도 3에 도시한 정보 취득부를 상세하게 도시한 블럭도,FIG. 5 is a block diagram showing details of the information acquisition unit shown in FIG. 3;
도 6은, 제 2의 외부 시스템∼제 4의 외부 시스템이 각각 유지하는 점포정보 기억부의 내부구성을 도시한 도면,6 is a diagram showing an internal configuration of a store information storage unit held by second and fourth external systems, respectively;
도 7은, 관리정보 기억부의 내부구성을 도시한 도면,7 is a diagram showing an internal configuration of a management information storage section;
도 8은, 전송 형식 마다 데이터를 도시한 도면,8 is a diagram showing data for each transmission format;
도 9는, 코스 작성시에 고려해야 할 조건의 설정을 유저에게 선택하도록 하기 위한 입력 화면을 도시한 도면,9 is a diagram showing an input screen for allowing a user to select a setting of a condition to be considered when creating a course;
도 10은, 코스 작성을 위한 조건의 입력을 접수하는 화면을 도시한 도면,10 is a diagram showing a screen that accepts input of a condition for course preparation;
도 11은, 코스 작성을 위한 조건의 입력을 접수하는 화면을 도시한 도면,11 is a diagram showing a screen that accepts input of conditions for course preparation;
도 12는, 지역 내의 거점 및 복수의 점포를 포인트로서 도시한 도면,12 is a diagram showing a base in a region and a plurality of stores as points;
도 13은, 조건 기억부의 데이터 구조의 일부의 일 예를 도시한 도면,13 is a diagram showing an example of a part of the data structure of the condition storage unit;
도 14는, 본 발명의 실시예에 있어서의 코스정보 기억부의 데이터 구조의 일부를 도시한 도면,FIG. 14 is a diagram showing a part of the data structure of the course information storage unit in the embodiment of the present invention; FIG.
도 15는, 도 2에 도시한 스텝 6의 코스 작성 처리를 구체적으로 도시한 플로우차트,FIG. 15 is a flowchart specifically showing a course creation process of
도 16은, 도 15의 스텝 40의 점포선택 처리의 일 예를 구체적으로 도시한 플로우차트,16 is a flowchart specifically showing an example of the store selection process in step 40 of FIG. 15;
도 17은, 검색 영역의 설정방법의 일 예를 설명하는 도면,17 is a view for explaining an example of a method for setting a search area;
도 18은, 검색 영역 설정부에 의해 설정된 검색 영역을 도시한 도면,18 is a diagram showing a search area set by the search area setting unit;
도 19는, 검색 영역 설정부에 의해 설정된 검색 영역을 도시한 도면,19 is a diagram showing a search area set by the search area setting unit;
도 20은, 도 15의 스텝 56의 조정 처리의 일 예를 구체적으로 도시한 플로우차트,20 is a flowchart specifically showing an example of the adjustment process of step 56 in FIG. 15;
도 21은, 2주간 마다 코스 작성의 순서를 설명하는 도면,21 is a diagram illustrating a procedure of course creation every two weeks;
도 22는, 산출부가, 2주간에 1회 밖에 배송이 행해지지 않는 점포의 합계 물량을 산출하는 처리를 설명하는 도면,FIG. 22 is a diagram for explaining a process of calculating a total quantity of stores in which the calculation unit delivers only once every two weeks;
도 23은, 요일을 고려하여 코스를 작성할 때의 처리 순서를 도시한 플로우차트,23 is a flowchart showing a processing procedure when creating a course in consideration of the day of the week,
도 24는, 지역 내에 필요한 코스 시간의 이론값을 산출하기 위한 순서의 일 예를 도시한 도면,24 is a diagram showing an example of a procedure for calculating a theoretical value of course time required in a region;
도 25는, 본 발명의 실시예에 있어서의 코스 작성 시스템에 의한 코스의 작성 결과가 표시된 화면을 도시한 도면,Fig. 25 is a diagram showing a screen on which a course creation result by the course creation system in the embodiment of the present invention is displayed;
도 26은, 어떤 지역에 있어서의 지도정보 및 작성된 코스 상태를 도시한 도면,Fig. 26 is a diagram showing map information and a created course state in a certain area;
도 27은, 도 26에 도시한 각 아이콘을 확대하여 도시한 도면,27 is an enlarged view of each icon shown in FIG. 26;
도 28은, 도 27에 도시한 아이콘의 상태를 도시한 도면,28 is a diagram showing the state of the icon shown in FIG. 27;
도 29는, 본 발명의 실시예에 있어서의 코스 작성 시스템의 구성을 도시한 블럭도,29 is a block diagram showing the structure of a course creation system in the embodiment of the present invention;
도 30은, 본 발명의 실시예에 있어서의 조건 기억부의 데이터 구조의 일부를 도시한 도면,30 is a diagram showing a part of the data structure of the condition storage unit in the embodiment of the present invention;
도 31은, 도 2에 도시한 스텝 6의 코스 작성 처리를 구체적으로 도시한 플로우차트,FIG. 31 is a flowchart specifically showing a course creation process in
도 32는, 검색 영역의 분할 방법의 일 예를 도시한 도면,32 is a diagram showing an example of a method of dividing a search area;
도 33은, 검색 영역의 분할 방법의 다른 예를 도시하는 도면,33 is a diagram showing another example of a method of dividing a search area;
도 34는, 코스 작성시의 조정 처리의 방법의 일 예를 도시한 도면,34 is a diagram showing an example of a method of adjustment processing at the time of course creation;
도 35는, 코스 작성시의 조정 처리의 방법의 다른 예를 도시하는 도면,35 is a diagram showing another example of the method of adjustment processing at the time of course creation;
도 36은, 본 발명의 실시예에 있어서 작성되는 코스의 형상을 모식적으로 도시한 도면,36 is a view schematically showing the shape of a course created in the embodiment of the present invention;
도 37은, 본 발명의 실시예에 있어서의 코스 작성 방법을 설명하기 위한 도면,37 is a view for explaining a course creation method in the embodiment of the present invention;
도 38은, 본 발명의 실시예에 있어서의 코스 작성 방법을 설명하기 위한 도면,38 is a view for explaining a course creation method in the embodiment of the present invention;
도 39는, 본 발명의 코스 작성 시스템을 포함하는 네트워크 구성을 도시한 도면이다.Fig. 39 is a diagram showing a network configuration including the course preparation system of the present invention.
이하, 순회 포인트를 점포로서 본 발명의 실시예를 설명한다.Hereinafter, the Example of this invention is described using a circulation point as a store.
본 발명의 실시예에 있어서, 복수의 점포를 포함하는 지역 내에서, 각 점포에 트랙으로 상품을 배송할 때의 배송 코스를 복수 작성하는 예를 설명한다. 각 담당자는, 매일 배송 거점에서 물품을 트랙에 적재하고, 자기의 배송 코스에 포함되는 점포로의 배송을 행한 후, 배송 거점으로 되돌아 오는 배송 작업을 행하는 것으로 한다.In the embodiment of the present invention, an example of creating a plurality of delivery courses for delivering goods by track to each store in an area including a plurality of stores will be described. Each person in charge loads the goods on the track at the delivery base every day, delivers them to the stores included in the delivery course, and then performs the delivery work that returns to the delivery base.
본 발명의 실시예에 있어서, 코스 작성에 필요한 지도정보 데이터, 거점정보 데이터, 점포정보 데이터 등의 각종 정보는, 기존의 시판 정보나 기업이 독자적으로 유지하는 것을 이용하는 것으로 한다. 예를 들면, 거점정보 데이터 및 점포정보 데이터로서는, 각 기업이 유지하는 시스템에 매일, 수집·갱신·축적되어 있는 마스터 정보를 이용하는 것으로 한다. 이에 따라 본 발명의 코스 작성 시스템을 위해 일부러 거점이나 점포에 관한 정보 등을 축적할 필요가 없으며, 처리를 용이하게 할 수 있음과 동시에, 기존의 기업자산 등을 유효하게 활용할 수 있다. 또한 기업의 시스템이 구축하고 있는 마스터 정보는, 코스 작성만을 위한 것이 아닌 다른 용도에도 이용되므로, 매일 갱신된다. 그 때문에 데이터의 정합성도 극히 높아지고, 이와 같은 마스터 정보를 이용하는 것에 의해, 코스 작성을 정밀하게 할 수 있다. 이에 따라 코스 작성 시스템의 구성을 간략화할 수도 있다. In the embodiment of the present invention, various types of information, such as map information data, base information data, and store information data, required for course preparation, are used by existing commercial information and companies independently maintained. For example, as the base information data and the store information data, it is assumed that the master information collected, updated and accumulated is used every day in the system maintained by each company. This eliminates the need to deliberately accumulate information on bases and stores for the course preparation system of the present invention, facilitates processing, and effectively utilizes existing corporate assets and the like. In addition, the master information that the company's system builds is updated daily because it is used not only for course preparation but also for other purposes. Therefore, the consistency of data is also extremely high, and the course preparation can be made precise by using such master information. As a result, the configuration of the course creation system can be simplified.
도 1은, 본 발명의 실시예에 있어서의 코스 작성 시스템 및 외부의 시스템을 도시한 도면이다. 1 is a diagram showing a course creation system and an external system according to an embodiment of the present invention.
코스 작성 시스템(100)은, 정보 취득부(170)를 포함한다. 정보 취득부(17O)는, 예를 들면 고정 전화 회선, 휴대 전화망, 전용선 등을 이용하여 네트워크(148)를 통해 제 1의 외부 시스템(10), 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)에 접속된다. 또한 이들의 시스템은, 케이블 등을 이용하여 직접 접속할 수도 있다. The
제 1의 외부 시스템(10)은 지도정보 제공서버(12) 및 지도정보 기억부T1를 포함한다. 제 2의 외부 시스템(20a)은, 정보제공 서버(22a), 거점정보 기억부T2a 및 점포정보 기억부T3a를 포함한다. 제 3의 외부 시스템(20b)은, 정보제공 서버 (22b), 거점정보 기억부T2b 및 점포정보 기억부T3b를 포함한다. 제 4의 외부 시스템(20c)은, 정보제공 서버(22c), 거점정보 기억부T2c 및 점포정보 기억부T3c를 포함한다. 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)은, 각각 다른 기업에 의해 관리되고, 코스 작성 시스템(100)은, 이들의 외부의 시스템 중 어느 것에서도 각종 정보를 판독가능하다. 코스 작성 시스템(100)은, 유저의 요구에 따라, 적절히 어느 한 외부의 시스템으로부터 정보를 판독하여 코스를 작성할 수 있다. The first
지도정보 기억부T1는, 대상의 지역 내의 거점이나 점포를 지도 위에 표시하기 위한 지도정보 데이터를 기억한다. 지도정보 데이터로서는, 예를 들면 시판의 디지털 지도정보를 이용할 수 있다. 지도정보 제공서버(12)는, 네트워크(148)를 통해 코스 작성 시스템(100)에 지도정보 데이터를 제공한다. 이렇게 하면, 코스 작성을 위해 일부러 지도정보 데이터를 준비할 필요가 없고, 코스 작성 시스템(100)은, 코스 작성에 필요한 데이터만 적절히 판독하여 기억해 두면 되므로, 코스 작성시의 비용 효율을 높일 수 있다.The map information storage unit T1 stores map information data for displaying bases and stores in the target area on the map. As the map information data, for example, commercial digital map information can be used. The map
거점정보 기억부T2a, 거점정보 기억부T2b 및 거점정보 기억부T2c는, 각각, 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)을 관리하는 기업의 거점정보 데이터를 기억한다. 거점정보 데이터는, 거점의 식별 코드, 거점의 명칭, 거점의 위치(위도 및 경도,또는 X좌표 및 Y좌표)등을 포함한다. 여기에서, 거점이라 함은, 예를 들면 그 지역에 있어서의 물류 센터 등의 배송 거점이다. The base information storage unit T2a, the base information storage unit T2b, and the base information storage unit T2c respectively manage the second
점포정보 기억부T3a, 점포정보 기억부T3b 및 점포정보 기억부T3c는, 각각, 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)을 관리하는 기업의 점포정보 데이터를 기억한다. 점포정보 데이터는, 거점의 식별 코드, 점포의 식별 코드, 점포의 명칭, 점포의 위치(위도, 경도 및 높이 또는 X좌표, Y좌표 및 Z좌표), 1회당 배송량, 월 배송 회수, 배송 일시 조건, 1회당 작업시간(분), 거점으로부터의 이동 속도(km/시간), 점포간 이동 속도(km/시간), 월 매출(엔), 상품마다 월 판매량 (개)등, 각 기업이 자기 관리하는 점포에 대해서 매일 수집. 갱신·축적하고 있는 정보를 기억한다. The store information storage unit T3a, the store information storage unit T3b, and the store information storage unit T3c respectively manage the second
정보제공 서버(22a), 정보제공 서버(22b) 및 정보제공 서버(22c)는, 네트워크(148)를 통해 코스 작성 시스템(100)에 거점정보 데이터 및 점포정보 데이터를 제공한다. 이렇게 하면, 코스 작성을 위해 일부러 거점정보 데이터 및 점포정보 데이터를 수집·갱신·축적해 둘 필요가 없고, 코스 작성 시스템(100)은, 코스 작성에 필요한 데이터만 적절히 판독하여 기억해 두면 되므로, 코스 작성 처리를 용이하게 할 수 있다. 또한 시스템 구성을 간략화할 수도 있다.The
도 2는, 본 발명의 실시예에 있어서의 코스 작성 처리의 순서를 도시한 플로우차트이다. 2 is a flowchart showing the procedure of course creation processing in the embodiment of the present invention.
우선, 코스 작성을 위해 필요한 조건의 설정이 행해진다(S2). 계속해서, 코스 작성에 필요한 정보가 취득된다(S3). 또, 스텝 2의 조건의 설정의 일부는, 스텝 3의 정보의 취득 후에 행해져도 좋다. 다음에 지도정보, 거점정보 및 점포정보 등의 각종 정보가 표시된다(S4). 계속해서, 동일 코스에 포함하는 점포가 순차적 으로 선택되고, 코스가 작성된다(S6). 그 후에 코스 작성 결과가 표시된다(S8). 동시에, 유저의 지시에 근거하여, 또는 자동적으로 코스 작성 결과가 보존된다(S1O). 계속해서, 코스 작성 결과의 평가 및 재작성이 행해진다(S12). 평가 및 재작성이 종료하면, 코스 작성 처리를 종료한다. First, conditions necessary for course preparation are set (S2). Subsequently, information necessary for course preparation is acquired (S3). In addition, a part of setting of the condition of
[제 1실시예][First Embodiment]
도 3은, 제 1실시예에 있어서의 코스 작성 시스템(100)의 구성을 도시하는 블럭도이다. 3 is a block diagram showing the configuration of the
코스 작성 시스템(100)은, 전술한 정보 취득부(170)에 더해서, 표시 처리부(108)와, 조건설정 접수부(110)와, 점포 선택부(112)와, 판단부(114)와, 산출 처리부(116)와, 조정 처리부(122)와, 코스상태 평가부(124)와, 검색 영역 설정부(160)와, 코스형태 선택부(162)와, 조건 기억부T4와, 코스정보 기억부T5와, 로직 기억부T6와, 검색 영역 기억부T8와, 표시정보 기억부T11와, 취득정보 기억부T12와, 관리정보 기억부T13를 갖는다. 산출 처리부(116)는, 산출부(118) 및 최적화 처리부(120)를 포함한다. In addition to the
조건설정 접수부(110)는, 유저로부터 코스 작성을 위한 여러 가지 조건의 설정을 접수한다. 조건 기억부T4는, 조건설정 접수부(110)가 접수한 조건을 기억한다. The condition
조건설정 접수부(110)는, 예를 들면, 유저로부터 코스를 작성해야 할 지역의 지정, 거점의 지정 등을 접수한다. The condition
또한 조건설정 접수부(110)는, 예를 들면, 각 담당자의 1일 기준작업시간, 하한작업시간, 근무개시시각, 물품을 싣는 시간, 휴식 시간, 거점으로의 복귀 후의 작업시간, 각 점포에서의 표준작업시간, 점포 간의 표준이동속도, 거점과 점포 간의 표준이동속도, 트랙의 적재량 등의 조건의 설정을 접수한다. In addition, the condition
또한, 조건설정 접수부(110)는, 코스 작성시에 고려해야 할 조건의 설정을 접수한다. 예를 들면, 작성하는 코스를 순회하는 데 필요한 시간을 고려해야 할지 여부, 작성하는 코스를 순회할 때의 물량을 고려해야 할지 여부, 각 순회 포인트를 순회하는 요일을 고려해야 할지 여부, 코스를 작성할 때 어느 소정의 검색 영역을 대상으로 하여 동일 코스에 포함하는 순회 포인트를 선택해 가야 할지 여부 등의 조건의 설정을 접수한다. 이와 같이, 코스 작성시에 고려해야 할 조건의 설정을 접수하는 것에 의해, 유저의 필요에 따른 여러 가지의 코스를 유연하게 작성할 수 있다. 또한 코스 작성 처리를 용이하게 할 수 있고, 신속하게 코스를 작성할 수 있다. In addition, the condition
또한, 조건설정 접수부(110)는, 트랙의 최대 적재량 및 하한 적재량 등, 적재량의 허용 적재율의 설정을 접수한다. 여기에서, 최대 적재량이라 함은, 각 트랙에 있어서, 그 이상 물품을 적재할 수 없는 양, 하한 적재량이라 함은 적재량의 하한의 목표값이다. 여기에서, 2t트랙을 이용할 경우, 예를 들면 최대 적재량을 2t으로 하고, 예를 들면 허용 적재율을 80%로 하며, 하한 적재량을 최대 적재량의 80%의 1.6t으로 설정할 수 있다. 이와 같이, 적재량의 허용 적재율을 설정하는 것에 의해, 각 트랙을 효율적으로 이용할 수 있고, 이에 따라 트랙 등의 차량 대수나 작업원수를 삭감할 수 있다. 또한 이러한 허용 적재율의 범위를 마련하는 것에 의해, 도 2의 스텝 6에 도시한 코스 작성 처리에 있어서의 종료조건을 만족시키는 범위를 넓게 할 수 있고, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다.In addition, the condition
또한, 조건설정 접수부(110)는, 코스 시간의 상한 및 하한의 설정을 접수한다. 여기에서, 코스 시간이라 함은, 거점으로부터 코스 내의 점포를 순회하여 다시 거점으로 되돌아 갈 때까지의 시간이다. 코스 시간에 물품을 싣는 시간, 트랙의 주행시간 및 각 점포에 있어서의 작업시간, 사무실 복귀 후 작업시간 등이 포함된다. 예를 들면, 코스 시간의 상한은 각 담당자의 1일 기준작업시간으로 할 수 있고, 또한 상한시간과의 차가 1시간 이내가 되도록 하한시간을 설정할 수 있다. 이와 같이, 코스 시간의 허용범위를 마련하는 것에 의해서도, 도 2의 스텝 6에 도시한 코스 작성 처리에 있어서의 종료조건을 만족시키는 범위를 넓힐 수 있으며, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다. In addition, the condition setting
또한, 조건설정 접수부(110)는, 복수의 점포 중에서, 같은 코스 내에 포함하는 점포의 조합의 지정을 접수할 수도 있다. 유저는, 예를 들면 같은 빌딩 내에 있는 점포나 동일 담당자가 배송하는 것이 바람직한 점포에 대해 조합 지정을 행할 수 있다. 이에 따라 각 담당자가 효율적으로 배송 작업을 행할 수 있다. The condition
또한, 조건설정 접수부(110)는, 동일 코스 내에 포함하는 점포를 선택할 때의 검색 영역을 설정하기 위해서 필요한 파라미터의 설정을 접수한다. 파라미터에는, 예를 들면, 시드 점포의 선택 조건, 검색 각도, 거점으로부터의 거리, 시드 점 포로부터의 거리, 축선으로부터의 거리 등이 포함된다. 여기에서, 시드 점포라 함은, 코스를 작성할 때의 시작점이 되는 점포를 말한다. 또한 축선이라 함은, 거점을 일단으로 하여, 거점 및 시드 점포를 지나는 직선을 말한다.The condition
또한, 조건설정 접수부(110)는, 하나의 코스에 포함하는 점포 간의 거리의 상한, 거점과 점포와의 거리의 상한, 검색 각도의 상한 등의 설정을 접수할 수 있다. 이러한 설정을 접수해 두는 것에 의해, 코스 작성 처리에 있어서의 종료조건을 만족시키는 범위를 넓게 할 수 있고, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다. The condition
정보 취득부(170)는, 조건 기억부T4를 참조하여, 지정된 지역이나 지정된 거점에 관련되는 지도정보, 거점정보 및 점포정보 등을 제 1의 외부 시스템(10), 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)으로부터 적절히 판독한다. 취득정보 기억부T12는, 정보 취득부(170)가 판독한 각종 정보를 기억한다. 이와 같이, 정보 취득부(170)는 필요한 정보만을 제 1의 외부 시스템(10) 및 제 2의 외부의 시스템(20a)∼제 4의 외부 시스템(20c)으로부터 판독하므로, 코스 작성 시스템(100)의 구성을 간략화할 수 있다. 또한 예를 들면 거점정보나 점포정보 등의 정보의 수집·갱신·축적 등은 다른 시스템(제 2의 외부 시스템(20a)∼제 4의 외부 시스템(20c))에 의해 행해지고, 코스 작성을 위해 필요한 처리가 분산되므로, 코스 작성 시스템(100)의 처리도 간단하고 용이하게 할 수 있다. 정보 취득부(170)의 상세한 구성에 대해서는 후술한다. The
표시 처리부(108)는, 각종 정보나 작성된 코스 상태를 지도정보와 함께 화면 (도시하지 않음) 위에 표시하는 처리를 행한다. 표시정보 기억부T11는, 표시 처리부(108)가, 각종 정보를 편리하게 표시하기 위한 정보를 기억한다. 표시 처리부(108)는 취득정보 기억부T12에 기억된 각 점포의 점포 정보 및 표시정보 기억부T11를 참조하여 각 점포의 표시 형상 등을 결정한다. The
검색 영역 설정부(160)는, 조건 기억부T4을 참조하여, 동일 코스 내에 포함하는 점포를 선택할 때의 검색 영역을 설정하는 처리를 행한다. 검색 영역 기억부T8는, 검색 영역 설정부(160)에 의해 설정된 검색 영역을 적어도 일시적으로 기억한다. The search
코스형태 선택부(162)는, 복수의 코스 형태 등, 코스 종류의 설정을 접수할 수 있다. 여기에서, 코스 형태라 함은, 예를 들면, 거점을 아침에 출발하여 코스 내의 각 점포를 순회하고, 도중에 낮의 휴식 시간을 취해 그대로 오후도 각 점포를 순회하여 저녁에 거점으로 되돌아오는 싱글 코스나, 거점을 아침에 출발하여 오전중 코스 내의 각 점포를 순회하여 거점으로 되돌아오고, 낮의 휴식 시간을 취한 후 재차 거점을 출발하여 코스 내의 각 점포를 순회하여 저녁에 거점으로 돌아가는 피스톤 코스를 말한다. 예를 들면, 거점에서 먼 위치에 있는 점포를 돌 경우는, 거점까지 되돌아 오는 시간이 길어지므로, 싱글 코스로 하는 쪽이 효율이 좋다. 한편, 거점으로부터 가까운 위치에 있는 점포를 돌 경우에는, 피스톤 코스로 하는 쪽이 1대의 트랙으로 배송할 수 있는 하루당 합계 물량이 실질적으로 증가하므로 효율적이다. 또한 트랙 대수를 절감하여 보다 유연한 코스 작성을 행하기 위해서는, 피스톤 코스를 많이 작성하는 것이 바람직하다. 코스형태 선택부(162)는, 조건 기 억부T4를 참조하여, 싱글 코스 또는 피스톤 코스중 어느 한 코스를 작성할지를 선택한다. The course
점포 선택부(112)는. 코스형태 선택부(162)에 의해 선택된 코스에 관한 조건을 참조하면서, 검색 영역 기억부T8을 참조하고, 검색 영역 설정부(160)에 의해 설정된 검색 영역 안에서, 동일 코스 내에 포함하는 점포를 순차로 선택한다. 점포 선택부(112)는, 조건 기억부T4를 참조하여, 검색 영역 내에 조건설정 접수부(110)가 접수한 조건에 일치하는 점포가 포함되지 않게 되면 점포의 선택을 종료할 수 있다. 이와 같이 하는 것에 의해, 코스 작성 처리에 있어서의 종료조건을 만족시키는 범위를 넓게 할 수 있고, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다. The
또, 본 실시예에 있어서, 점포 선택부(112)는, 이미 작성된 코스에 관한 정보를 참조하여 새로운 코스를 작성할 수 있다. 코스 작성 처리에 대해서는 후술한다. 코스정보 기억부T5는, 작성된 코스에 관한 정보를 기억한다. In addition, in the present embodiment, the
산출 처리부(116)에 있어서, 산출부(118)는, 점포 선택부(112)가 선택한 점포의 합계 물량 및/ 또는 코스 시간을 차차 산출한다. 최적화 처리부(120)는, 동일 코스내에 포함되는 점포의 위치 정보에 근거하여, 이들의 점포를 최단경로로 순회할 수 있는 순회 순서를 산출한다. 복수의 순회 포인트를 포함하는 지역에 있어서, 이들의 순회 포인트를 순회하는 최단경로는, 소위 순회 세일즈맨 문제의 방법으로 구할 수 있다. 순회 세일즈맨 문제는, 세일즈맨이 n개의 도시를 1회씩 다녀서 순회할 경우의 최단경로를 탐색하는 문제이다. 도시 수를 n으로 하면, (n- 1)!/2의 조합이 있고, n의 수가 커지면, 모든 조합의 수는 지수함수적으로 증대하므로, 엄밀해를 구하는 것은 곤란하다. 그래서, 조합의 최적화를 행하기 위해 여러 가지 근사 알고리즘이 이용된다. 이러한 근사 알고리즘으로서는, 예를 들면 랜덤 서치, 등산법, 모의 풀림법(SA:Simulated Annealing), 유전적 알고리즘(GA) 등을 들 수 있다. 본 실시예에 있어서, 최적화 처리부(120)는, 적절히 이와 같은 근사 알고리즘을 이용하여 코스 내에 포함되는 점포를 최단경로로 순회할 수 있는 순회 순서를 산출한다. In the
판단부(114)는, 산출부(118)에 의해 산출된 합계 물량 및/ 또는 코스 시간이 소정의 범위 내에 있는지 여부를 판단한다. 조정 처리부(122)는, 합계 물량 또는 코스 시간이 소정의 범위 내가 아닐 경우에, 코스에 포함되는 점포를 미선택한 다른 점포와 교환하는 등의 수정을 행한다. The
코스상태 평가부(124)는, 지역 내의 모든 점포가 어느 한 코스에 포함되고, 코스 작성 처리가 종료하면, 작성된 코스가 적정한 지 여부를 판단한다. 코스상태 평가부(124)는, 예를 들면, 지역 내에 필요한 코스수의 이론값을 산출하고, 실제로 작성된 코스수와 비교하는 것에 의해, 코스 작성의 적정 여부를 판단한다. 또, 조건설정 접수부(110)가 접수한 조건에 따라, 어떤 코스에 포함되지 않는 점포가 지역 내에 남아있어도, 코스 작성 처리를 종료할 수 있다. 이에 따라 코스 작성을 신속하게 행할 수 있다. The course
또, 로직 기억부T6는, 여러 가지 처리 순서에 관한 로직을 기억한다. 관리정보 기억부T13는, 외부의 시스템(제 1의 외부 시스템(10) 및 제 2의 외부 시스템 (20a)∼제 4의 외부 시스템(20c))에 관한 관리 정보를 기억한다. In addition, the logic storage unit T6 stores logic relating to various processing procedures. The management information storage unit T13 stores management information about the external system (the first
도 4는, 취득정보 기억부T12에 기억된 점포정보에 관한 데이터 구조의 일부를 도시한 도면이다. 여기에서는, 취득정보 기억부T12는, 거점 코드란, 점포 코드란, 명칭란, 위치란, 높이란, 작업시간란, 배송량란, 회수란, 일시 조건란, 융통성 파라미터란 등을 포함한다. 이 중, 거점 코드란, 점포 코드란, 명칭란, 위치란, 높이란, 작업시간란, 배송량란, 회수란, 일시 조건란 등의 내용은, 미리 마스터 정보로서 각 기업의 시스템이 유지하고 있는 이용할 수 있다. 융통성 파라미터라 함은, 각 점포를 코스에 포함할 때의 제한 정도를 나타낸 것이다. 예를 들면, 배송 요일이나 시간이 정해져 있는 점포는 그 요일 또는 시간에 배송을 해야 하므로, 제한의 정도가 강하다. 그 때문에 융통성 파라미터가 낮게 설정된다. 또한 월당 배송 회수가 많은 점포도 융통성 파라미터가 낮게 설정된다. 융통성 파라미터는, 예를 들면, 정보 취득부(170)에 의해 설정된다. 4 is a diagram showing a part of a data structure relating to store information stored in the acquisition information storage unit T12. Here, the acquisition information storage unit T12 includes a base code column, a store code column, a name column, a location column, a height column, a work time column, a delivery amount column, a collection column, a temporary condition column, a flexibility parameter column, and the like. Among these, contents such as a base code column, a store code column, a name column, a location column, a height column, a work time column, a delivery amount column, a collection column, a temporary condition column, and the like can be used that the system of each company holds as master information in advance. The flexibility parameter represents the degree of limitation when each shop is included in the course. For example, a store having a fixed delivery day or time has to be delivered on that day or time, so the degree of restriction is strong. Therefore, the flexibility parameter is set low. In addition, stores with a high number of monthly deliveries have low flexibility parameters. The flexibility parameter is set by the
여기에서, 예를 들면, 점포 코드「a」의 점포는, 거점 코드「1000」의 거점에 속하고, 명칭이「슈퍼」이고, 위치가「(X1, Y1)」, 높이가「지상」, 이 점포에 있어서의 작업시간이 「25분」, 1회당 배송량은 0.001t, 주당 배송 회수는 2회, 배송의 일시조건은「-(특별히 없음)」이다. 또한 이 점포는 주당 배송 회수가 2회이지만 일시 조건이 없기 때문에, 융통성 파라미터는 중정도의「3」이다. 예를 들면, 점포 코드「b」의 점포는, 거점 코드「1000」의 거점에 속하고, 명칭이 「쇼핑몰1」이며, 위치가 「(X2, Y2)」, 높이가「지상」, 이 점포에 있어서의 작업시간이 「15분」, 1회당 배송량은 0.002t, 주당 배송 회수는 3회, 배송의 일시조건은 「월·수·금」이다. 즉, 점포 코드「b」의 점포에는 매주 월요일, 수요일 및 금요일에 물품을 배송할 필요가 있다. 이 점포는, 주당 배송 회수가 3회로 일시 조건도 결정되어 있기 때문에, 융통성 파라미터는 가장 낮은「1」이다. For example, the store of store code "a" belongs to the base of base code "1000", is named "super", the position is "(X 1 , Y 1 )", and the height is "ground". , The working time at this store is "25 minutes", the number of deliveries per week is 0.001t, the number of deliveries per week is twice, and the temporary condition for delivery is "-(no special)". In addition, this store has twice the number of deliveries per week, but there is no temporary condition, so the flexibility parameter is "3" of medium. For example, the store of store code "b" belongs to the base of base code "1000", is named "
도 5는, 도 3에 도시한 정보 취득부(170)를 상세하게 도시한 블럭도이다. 본 실시예에 있어서, 코스 작성 시스템(100)은, 외부의 시스템(제 1의 외부 시스템(10) 및 제 2의 외부 시스템(20a)∼제 4외부의 10시스템(20c))으로부터 각종 정보를 취득한다. 이들의 외부의 시스템은, 다른 기업에 의해 운영되는 경우도 있다. 다른 복수의 기업으로부터 각종 정보를 취득할 경우, 기업마다 데이터 베이스의 구성이 다르거나, 전송 형식이 다르게 할 가능성이 있다. 예를 들면, 데이터 베이스의 필드 명(항목)이나 필드의 순서처리가 다를 가능성이 있다. FIG. 5 is a block diagram showing in detail the
정보 취득부(170)는, 이들의 데이터를 통합하는 기능을 갖는다. 관리정보 기억부T13는, 외부의 시스템마다, 그것들의 데이터 베이스나 전송 형식의 특성에 관한 관리 정보를 기억해 둔다. The
정보 취득부(170)는, 판독부(200)와, 필드명 변환부(202)와, 결여 필드 검출부(204)와, 결여 필드 입력 지시부(206)를 갖는다. 판독부(200)는, 제 1의 외부 시스템(10) 및 제 2의 외부 시스템(20a)∼제 4의 외부 시스템(20c)으로부터 각종 정보를 판독한다. 필드명 변환부(202)는, 판독부(200)가 각종 정보를 판독한 후, 관리정보 기억부 T13를 참조하여 판독한 데이터의 필드명의 변환을 행한다. 결여 필드 검출부(204)는, 코스 작성에 필요한 필드 중, 결여되고 있는 필드를 데이터 마다 검출한다. 결여 필드 입력 지시부(206)는, 결여되고 있는 필드에 대해서, 유저로부터 대체 정보의 입력을 접수하도록 조건설정 접수부(110)에 지시한다. 조건설정 접수부(110)는, 결여 필드 입력 지시부(206)로부터의 지시를 받아, 유저로부터 그 필드의 평균값 등의 대체 정보의 입력을 접수한다. 예를 들면, 기업에 따라서는 마스터 정보로서 점포 마다 물품의 배송량을 축적하지 않는 경우가 있다. 정보 취득부(170)가 그와 같은 기업의 시스템에서 점포정보를 판독했을 경우, 그 기업이 관리하는 점포에 대해서는 물품의 배송량에 관한 정보가 결여되게 된다. 이러한 경우, 조건설정 접수부(110)는, 유저에게 물품의 배송량의 평균값을 입력시키는 등으로 코스 작성에 필요한 데이터를 취득정보 기억부T12에 기억한다. The
도 6은, 제 2의 외부 시스템(20a), 제 3의 외부 시스템(20b) 및 제 4의 외부 시스템(20c)이 각각 유지하는 점포정보 기억부T3a ∼T3c의 내부구성을 도시한 도면이다. 도 6(a)은, 점포정보 기억부T3a의 내부구성, 도 6(b)은, 점포정보 기억부T3b의 내부구성, 도 6(c)은, 점포정보 기억부T3c의 내부구성을 각각 도시한다. 도시한 것 같이, 점포정보 기억부T3a는, 「배송처」, 「주소」 ···라는 필드명을 갖는다. 점포정보 기억부T3b는,「No.」,「 점포명」 ···이라는 필드명을 갖는다. 점포정보 기억부T3c는, 「소속처」,「샵」이라는 필드명을 갖는다. 여기에서, 도 6(a)의 「배송처」, 도 6(b)의 「점포명」, 도 6(c)의 「샵」은, 필드명이 다르지만, 모두 도 4의 「명칭」에 대응한다. 또한 도 6(a)의 「주소」는 도 4의 「위치」에, 도 6(b)의 「No.」는 도 4의 「점포 코드」에, 도 6(c)의 「소속처」는 도 4의 「거점 코드」에 각각 대응한다. FIG. 6 is a diagram showing the internal configuration of the store information storage units T3a to T3c held by the second
도 7은, 관리정보 기억부T13의 내부구성을 도시한 도면이다. 관리정보 기억부T13는, 외부의 시스템 마다 각각 관리 테이블을 갖는다. 도 7(a)은, 제 2의 외부 시스템(20a)용의 관리 테이블이다. 여기에서, 점포정보 기억부T3a에 있어서의 「배송처」는「명칭」에, 「주소」는 「위치」에 각각 대응하는 취지가 기억되고 있다. 도 7(b)은, 제 3의 외부 시스템(20b)용의 관리 테이블이다. 여기에서, 점포정보 기억부T3b에 있어서의「No.」는 「점포 코드」에, 「점포명」은 「명칭」에 각각 대응하는 취지가 기억되어 있다. 도 7(c)은, 제 4의 외부 시스템(20c)용의 관리 테이블이다. 여기에서, 제 4의 외부 시스템(20c)에 있어서의 「소속처」는 「거점 코드」에, 「샵」은 「명칭」에 각각 대응하는 취지가 기억되어 있다. 필드명 변환부(202)는, 관리정보 기억부T13를 참조하여 각 외부의 시스템으로부터 취득한 데이터의 필드명이 통일되도록 변환한다. 7 is a diagram showing the internal structure of the management information storage unit T13. The management information storage unit T13 has a management table for each external system. FIG. 7A is a management table for the second
도 8은, 전송 형식마다 데이터를 나타내는 도면이다. 도 8(a)은, XML형식으로 데이터가 전송된 데이터를 모식적으로 도시한 것이다. 또한 도 8(b)은, CSV형식으로 전송된 데이터를 모식적으로 도시한 것이다. 관리정보 기억부T13는, 외부의 시스템 마다 전송 형식이나 데이터의 전송 순서를 기억해 둔다. 8 is a diagram showing data for each transmission format. Fig. 8 (a) schematically shows data in which data is transmitted in an XML format. 8 (b) schematically shows data transmitted in CSV format. The management information storage unit T13 stores the transfer format and the transfer order of data for each external system.
도 5로 되돌아와, 정보 취득부(170)는, 정보 부여부(208)를 더 갖는다. 정보 부여부(208)는, 점포마다, 동일 코스 내에 포함하는 점포를 선택하거나, 합계 물량이나 코스 시간 등의 통계량을 산출하기 위해서 필요한 정보를 부여하여 각 점포에 대응시켜 취득정보 기억부T12에 기억한다. 예를 들면, 정보 부여부(208)는, 판독부(200)가 취득한 점포정보에 근거하여, 각 점포에 융통성 파라미터를 부여한 다. Returning to FIG. 5, the
도 9는, 조건설정 접수부(110)가 코스 작성시에 고려해야 할 조건의 설정을 유저로부터 접수할 때의 입력 화면을 도시한 도면이다. 여기에서는,「시간고려」, 「물량고려」,「요일고려」,「검색영역 설정」등이 선택 가능하다.FIG. 9 is a diagram showing an input screen when the condition
본 실시예에 있어서, 코스 작성 시스템(100)은, 코스 시간의 상한 및 하한을 고려하여 코스를 작성할 수 있다. 유저는, 코스 시간을 고려하여 코스를 작성하고자 할 때 「시간고려」에 체크를 한다. 또한 본 실시예에 있어서, 코스 작성 시스템(100)은, 트랙의 최대 적재량 및 하한 적재량 등을 고려하여 코스를 작성할 수 있다. 유저는, 적재량을 고려하여 코스를 작성하고자 할 때「물량고려」에 체크를 한다.In the present embodiment, the
본 실시예에 있어서, 코스 작성 시스템(100)은, 예를 들면 각 순회 포인트를 매주 정한 요일에 순회하는 등, 코스내에 포함되는 순회 포인트가 고정된 코스를 작성할 수 있다. 유저는, 배송 코스를 요일마다 작성하고자 할 때「요일고려」에 체크를 한다. 「요일고려」에 체크가 된 경우, 코스 작성 시스템(100)은, 매주 월요일에 배송 해야 할 점포가 월요일 코스에 포함되고, 배송 요일이 정해지지 않은 점포는, 다른 점포와의 균형으로, 각 요일에 있어서의 코스 시간이 평균화되도록 어느 요일의 코스에 포함되도록 코스를 작성한다. In the present embodiment, the
또한 본 실시예에 있어서, 코스 작성 시스템(100)은, 코스 작성을 객관적으로 행하기 위해, 미리 지역 내에 복수의 검색 영역을 설정하고, 각 검색 영역을 대상으로 하여 코스를 작성할 수 있다. 유저는, 검색 영역을 설정한 후에 코스 작성 을 행하고자 할 때「검색영역 설정」에 체크를 한다. In addition, in this embodiment, in order to objectively create a course, the
도 10 및 도 11은, 조건설정 접수부(110)가 코스 작성을 위한 조건의 입력을 접수하는 화면을 도시한 도면이다. 도 10(a)에서는, 그 배송 거점에 있어서의 트랙의 적재량, 허용 적재율, 작업원의 근무개시시각을 입력하는 화면이 나타나고 있다. 여기에서는, 트랙의 적재량이 2t, 허용 적재율이 80%、근무개시시각이 8시로 설정되어 있다. 이러한 경우, 배송 코스 작성시의 코스 작성의 종료조건을 만족시키는 범위를, 2t의 80%의 1.6t이상 2t이하의 범위로 할 수 있고, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다. 또, 도 9에 도시한 입력 화면에 대하여, 유저가 「물량고려」에 체크를 하지 않은 경우, 적재량 등의 입력을 생략할 수도 있다. 10 and 11 are diagrams illustrating screens through which the condition
또한 도 10(b)에서는, 그 배송 거점에 있어서의 기준작업시간, 하한작업시간, 싣는 시간, 휴식 시간, 회사복귀 후 작업시간을 싱글 코스 및 피스톤 코스의 각각에 대해서 입력하는 화면이 표시되고 있다. 여기에서는, 싱글 코스인 경우의 기준작업시간은 405분, 하한작업시간이 10분, 짐 싣는 시간이 10분, 휴식 시간이 60분, 회사복귀 후 작업시간이 10분으로 설정되고 있다. 또한 피스톤 코스인 경우, A코스의 기준작업 시간이 190분, 하한작업시간이 10분, B코스의 기준작업시간이 195분, 하한작업시간이 10분으로 설정되어 있다. 여기에서, 예를 들면, A코스는, 오전중에 순회하는 코스로 할 수 있고, B코스는 오후에 순회하는 코스로 할 수도 있다. 또한 양쪽 모두 짐 싣는 시간은 10분, 휴식 시간은 60분, 회사복귀 후 작업시간은 10분으로 설정되어 있다. 또, 도 9에 도시한 입력 화면에 대하여, 유 저가 「시간고려」에 체크를 하지 않을 경우, 작업시간 등의 입력을 생략할 수도 있다. In addition, in Fig. 10B, a screen for inputting the reference work time, the lower limit work time, the loading time, the rest time, and the work time after the return to the company for each of the single course and the piston course is displayed. . Here, the standard working time for a single course is 405 minutes, the lower working time is 10 minutes, the loading time is 10 minutes, the rest time is 60 minutes, and the working time is 10 minutes after returning to work. In the case of the piston course, the reference work time of course A is 190 minutes, the minimum work time is 10 minutes, the reference work time of course B is 195 minutes, and the minimum work time is 10 minutes. Here, for example, the course A may be a course circulating in the morning, and the course B may be a course circulating in the afternoon. In addition, the loading time for both sides is set to 10 minutes, the break time is 60 minutes, and the working time after returning to the company is set to 10 minutes. In addition, when the floating screen does not check "time consideration" with respect to the input screen shown in FIG. 9, input such as a working time may be omitted.
도 11(a)에서는, 코스 작성의 순서, 피스톤의 작성 방식, 시드의 선택 방법 등을 설정하는 화면이 표시되고 있다. 여기에서는, 피스톤 코스로부터 작성하는 취지, 피스톤의 작성은 보통, 시드는 내측으로부터 선택하는 취지가 설정되어 있다. In FIG. 11 (a), a screen for setting the procedure of course creation, the piston creation method, the seed selection method, and the like is displayed. Here, the purpose to create from a piston course and the preparation of a piston are set normally to select a seed from the inside.
또한 도 11(a)에는, 시드로부터의 거리, 검색 각도 및 축선으로부터의 거리를 입력하기 위한 화면도 표시되고 있다. 본 실시예에 있어서, 배송 코스를 작성할 때에, 배송 거점을 중심으로 하여, 거점을 일단으로 하는 축선을 기준으로 한 각도제한 및 거리제한을 마련하여 검색 영역을 설정하고, 그 검색 영역 안에서부터 배송 코스에 포함하는 점포를 선택하는 것에 의해 코스를 작성한다. 여기에서는, 예를 들면, 초기값로서 시드로부터의 거리r가 5km, 검색 각도α가 5도, 축선으로부터의 거리d가 1km로 설정되고, 이들 범위 내의 영역이 제 1검색 영역으로서 설정된다. 또한 제 1검색 영역 안에서 동일 코스 내에 포함하는 점포를 선택하는 처리를 행해도, 아직 다른 점포를 선택 할 필요가 있을 경우, 검색 영역이 확대된다. 여기에서는, 그것을 위한 증분의 설정도 행해진다. 증분으로서는, 예를 들면 시드로부터의 거리r가 0.5km, 검색 각도α가 520도, 축선으로부터의 거리d가 1km씩 확대되고, 제 2검색 영역, 제 3검색 영역 ··과 같이 검색 영역을 확대하여 동일 코스 내에 포함되는 점포가 선택된다. 또한 예를 들면 축선으로부터의 거리d의 상한은 30km로 설정되어 있다. 또, 도 9에 도시한 입력 화면에 대하여, 유저가「검색영역 설정」에 체크를 하지 않은 경우, 시드로부터의 거리 등의 입력을 생략할 수도 있다.11 (a) also shows a screen for inputting the distance from the seed, the search angle and the distance from the axis. In the present embodiment, when creating a delivery course, the search area is set by setting an angle limit and a distance limit based on an axis that has a base as a center around the delivery point, and the delivery course starts from within the search area. We make course by choosing store to include. Here, for example, as an initial value, the distance r from the seed is set to 5 km, the search angle α is 5 degrees, and the distance d from the axis is set to 1 km, and the areas within these ranges are set as the first search area. Further, even if a process of selecting a store included in the same course is performed in the first search area, the search area is enlarged when it is still necessary to select another store. Here, an incremental setting for that is also made. As an increment, for example, the distance r from the seed is 0.5 km, the search angle α is 520 degrees, the distance d from the axis is increased by 1 km, and the search area is enlarged as in the second search area and the third search area. Stores included in the same course are selected. For example, the upper limit of the distance d from an axis is set to 30 km. In addition, when a user does not check "search area setting" with respect to the input screen shown in FIG. 9, input such as a distance from a seed may be omitted.
도 11(b)에서는, 피스톤 코스에 포함하기 위한 점포의 조건을 입력하는 화면이 표시되고 있다. 예를 들면, 여기에서는, 피스톤 코스에 포함하기 위한 조건으로서는, 그 점포까지의 이동 시간의 상한이 60분, 하한이 30분, 피치가 10분, 그 점포에 배송하는 물품량의 상한이 0.005t, 하한이 0.001t, 피치가 0.0002t로 설정되어 있다. 여기에서, 피치라 함은, 처음에 설정된 조건을 만족시키는 점포를 대상으로 하여 대상의 코스에 포함하는 점포의 선택 처리를 행한 후라도, 아직 그 코스에 포함해야 할 점포를 선택할 필요가 있는 경우에, 조건을 완화해 가기 위한 조건이다. 또, 도 9에 있어서, 체크가 되지 않은 조건에 관해서는, 입력을 생략할 수도 있다.In FIG.11 (b), the screen which inputs the conditions of the store for inclusion in a piston course is displayed. For example, as a condition for inclusion in the piston course, the upper limit of the travel time to the store is 60 minutes, the lower limit is 30 minutes, the pitch is 10 minutes, and the upper limit of the amount of the goods delivered to the store is 0.005t. , The lower limit is set to 0.001t and the pitch is set to 0.0002t. Here, the pitch means that if it is still necessary to select a store to be included in the course even after performing a process of selecting a store included in the target course for a store that satisfies the conditions set initially, It is a condition to relax the condition. In addition, in FIG. 9, input may be abbreviate | omitted about the condition which is not checked.
도 12는 지역 내의 거점 및 복수의 점포를 포인트로서 나타낸 도면이다. 여기에서, 예를 들면, 거점으로부터 소정범위 내의 원Cl으로 둘러싸인 영역 내의 포인트 a, c 및 e등의 점포는, 거점으로부터 비교적 가까우므로, 피스톤 코스에 포함하도록 할 수 있다. 또한 예를 들면, 원C1으로 둘러싸인 영역 외의 원C2으로 둘러싸인 영역의 포인트b, d, f등의 점포는, 거점으로부터 비교적 멀기 때문에, 싱글 코스에 포함하도록 할 수 있다. 또한, 예를 들면, 1회당 배송하는 물품의 양이 많은 점포에 대해서는, 피스톤 코스에 포함하도록 할 수도 있다. 이에 따라 트랙의 적재율이 높을 경우라도, 배송 시간을 짧게 할 수 있고, 종합적인 효율을 높일 수 있다. 또한 예를 들면, 거점으로부터 비교적 가까운 위치에 있는 예를 들면 포인트a, c 및 e등의 점포는, 이들 점포로의 이동 시간도 짧고 융통성이 높기 때문에, 한번 싱글 코스에 포함되도록 하여 배송 코스가 결정된 경우라도, 조정 처리시에 피스톤 코스에 포함되는 조정 처리의 대상으로 할 수도 있다. 12 is a diagram showing a base and a plurality of stores in the area as points. Here, for example, stores such as points a, c, and e in a region surrounded by circle Cl within a predetermined range from the base can be included in the piston course because they are relatively close to the base. Further, for example, stores such as points b, d, and f in areas surrounded by circle C 2 other than the area surrounded by circle C 1 can be included in a single course because they are relatively far from the base. For example, it is also possible to include in a piston course about the store with a large quantity of articles | delivered per one time. As a result, even when the loading rate of the track is high, the delivery time can be shortened and the overall efficiency can be improved. Further, for example, stores such as points a, c, and e, which are relatively close to the base, have short travel times to these stores and are highly flexible, so that the delivery course is determined once to be included in a single course. Even if it is, it can also be made into the object of the adjustment process contained in a piston course at the time of an adjustment process.
도 13은, 조건 기억부T4의 데이터 구조의 일부의 일 예를 도시한 도면이다. 여기에서는, 시드 점포의 선택 조건으로서는, 거점으로부터 가까운 위치(내측)로부터 선택하는 취지가 설정되고 있다. 또한 검색 각도로서는 초기값이 5도, 증분이 5도로 설정되고 있다. 거점에서의 거리로서는, 초기값이 10km, 증분이 1km로 설정되고 있다. 시드 점포로부터의 거리로서는, 초기값이 5km, 증분이 0.5km로 설정되고 있다. 축선에서의 거리로서는, 초기값이 1km, 증분이 1km로 설정되고 있다. FIG. 13 is a diagram showing an example of a part of the data structure of the conditional storage unit T4. As a selection condition of the seed store, the intention to select from the position (inner side) near a base is set here. The search angle is set at an initial value of 5 degrees and an increment of 5 degrees. As a distance from a base, the initial value is set to 10 km and an increment is set to 1 km. As a distance from a seed store, the initial value is set to 5 km and an increment is 0.5 km. As the distance from the axis, the initial value is set to 1 km and the increment is 1 km.
도 14는, 본 실시예에 있어서의 코스정보 기억부T5의 데이터 구조의 일부를 나타내는 도면이다. 코스정보 기억부T5는, 이미 작성된 코스에 관한 스케줄 정보도 기억한다. 여기에서, 이 지역에 있어서, 트랙No.1∼6까지의 트랙이 포함되고, 배송일은 월∼금으로 한다.FIG. 14 is a diagram showing a part of the data structure of the course information storage unit T5 in the present embodiment. The course information storage unit T5 also stores schedule information about the already created course. Here, in this area, tracks of tracks No. 1 to 6 are included, and the delivery date is made from Monday to Friday.
점포 선택부(112)는, 시드 점포로서, 일시 지정이 없는 점포가 선택된 경우, 도 14의 스케줄 정보를 참조하여, 각 요일의 합계 코스 시간이 균등하게 되도록, 이번 작성하는 코스의 요일을 설정한다. The
여기에서는, 화요일 및 수요일의 코스 시간이 「2」로 가장 낮기 때문에, 점포 선택부(112)는, 이번 작성하는 코스를 트랙No.2로 수요일에 배송한다고 설정한다. Here, since the course time on Tuesday and Wednesday is the lowest at "2", the
점포 선택부(112)는, 이 코스의 배송일이 수요일이라고 설정되면, 이 코스에 포함하는 점포를 선택할 때, 취득정보 기억부T12의 점포정보를 참조하여, 배송 요일이 수요일로 지정되어 있는 점포 또는 요일 지정이 없는 점포를 선택해 간다. 또, 도 9에 도시한 입력 화면에 대하여, 유저가 「요일고려」에 체크를 하지 않은 경우, 점포 선택부(112)는, 스케쥴 정보를 고려하지 않고 점포를 선택해 간다. 이에 따라 코스 작성 처리를 간략화할 수 있고, 신속하게 코스를 작성할 수 있다. When the delivery date of this course is set to Wednesday, the
도 15는, 도 2에 도시한 스텝 6의 코스 작성 처리를 구체적으로 도시한 플로우차트이다. FIG. 15 is a flowchart specifically showing a course creation process of
우선, 코스형태 선택부(162)는, 조건 기억부T4를 참조하여, 지금부터 작성하는 코스의 코스 형태를 선택한다(S14). 계속하여, 점포 선택부(112)는, 코스 작성의 기준이 되는 시드 점포를 선택한다(S16). 점포 선택부(112)는, 조건 기억부T4를 참조하여, 거점으로부터의 위치의 원근(내측으로부터 또는 외측으로부터)등에 따라 시드를 설정한다. 또한 예를 들면, 점포 선택부(112)는, 취득정보 기억부T12를 참조하여, 융통성 파라미터가 낮은 점포부터 순서대로 시드로서 설정할 수도 있다. 융통성 파라미터가 낮은 점포라 함은, 예를 들면 월당 방문 회수가 많은 점포나 방문 일시의 지정이 있는 점포 등이다. 이렇게, 배송 조건의 제한의 강한 배송처를 우선적으로 시드로 함으로써, 유연한 코스 작성을 행할 수 있다. First, the course
다음에 점포 선택부(112)는, 선택된 시드 점포와 동일 코스에 포함하는 점포를 선택한다(S40). 점포 선택부(112)는, 취득정보 기억부T12에 기억된 거점정보나 점포정보, 조건 기억부T4 및 코스정보 기억부T5의 스케줄 정보 등을 참조하여, 거 점이나 시드 점포로부터의 거리나 위치 관계 등에 근거하여 그 코스에 포함하는 점포를 선택한다. 점포의 선택 방법의 상세에 대해서는 후술한다. Next, the
점포 선택부(112)가 새로운 점포를 선택하면(S40), 산출부(118)는 그 코스에 포함되는 점포의 합계 물량 및/ 또는 코스 시간을 산출한다(S42). 이때, 산출부(118)는, 그 코스내의 점포가 선택된 순서로 순회했을 경우의 코스 시간을 산출한다. 이에 따라 산출에 요하는 시간을 짧게 할 수 있다. 판단부(114)는, 합계 물량이 그 트랙의 최대 적재량을 초과하는 지 여부를 판단한다(S44). 합계 물량이 최대 적재량을 초과하지 않을 경우(S44의 No), 판단부(114)는, 코스 시간이 상한시간을 초과하고 있는 지 여부를 판단한다(S46). 또, 도 9에 도시한 입력 화면에 대하여, 유저가「물량고려」에 체크를 하지 않은 경우, 스텝 44는 생략하여 스텝 46으로 진행할 수 있다. 이에 따라 코스 작성 처리를 간단하고 용이하게 할 수 있고, 신속하게 코스를 작성할 수 있다. When the
코스 시간이 상한시간을 초과하지 있을 경우(S46의 No), 판단부(114)는, 배송 코스의 설정의 종료조건을 만족시키고 있는지 여부를 판단한다(S48). 종료조건은, 예를 들면 합계 물량이 하한 적재량 이상 최대 적재량 이하이며, 코스 시간이 하한시간 이상 상한시간 이하인 경우로 할 수 있다. 또한 종료조건은, 이하에 설명하는 조정 처리에 있어서, 소정범위 내의 모든 점포를 대상으로 하여 교환 처리를 행한 경우라도, 합계 물량 또는 코스 시간이 개선되지 않은 경우로 할 수 있다. 종료조건을 만족시키지 않을 경우(S48의 No), 스텝 40으로 되 돌아오고, 점포 선택부(112)는 다음의 점포를 선택한다. If the course time does not exceed the upper limit time (No in S46), the
스텝 46에 있어서, 코스 시간이 상한시간을 초과하고 있는 경우(S46의 Yes), 최적화 처리부(120)는, 코스에 포함되는 점포를 최단경로순으로 순회할 수 있는 최적순서를 검출한다(S50). 산출부(118)는, 그 최적순서로 배송을 행했을 경우의 실 코스 시간을 산출한다(S52). 계속하여, 판단부(114)는, 실 코스 시간이 상한시간을 초과하고 있는 지 여부를 판단한다(S54). 실 코스 시간이 상한시간을 초과하지 않을 경우(S54의 No), 스텝 48로 진행하고, 종료조건을 만족시키고 있는 지를 판단하여, 전술한 것과 동일 처리가 반복된다. 스텝 48에 있어서, 코스 작성의 종료조건을 만족시키고 있다고 판단된 경우(S48의 Yes), 코스 작성 처리는 종료한다. 또, 스텝 50에서 최적순서가 검출되고, 스텝 52에 있어서 실 코스 시간이 산출된 경우, 코스정보 기억부T5는, 최적순서 및 실 코스 시간을 기억해 두고, 그 이후에는, 스텝 42에서 코스 시간을 산출할 때 이 실 코스 시간에, 그 후에 선택된 점포를 순회하는 시간을 추가하여 코스 시간을 산출하도록 해도 된다.In step 46, when the course time exceeds the upper limit time (Yes in S46), the
한편, 스텝 44에 있어서 합계 물량이 최대 적재량을 초과하고 있는 경우(S44의 Yes) 또는 스텝 54에 있어서 실 코스 시간이 상한시간을 초과하고 있는 경우(S54의 Yes), 조정 처리부(122)에 의한 조정 처리(S56)를 행한다. 또, 도 9에 도시한 입력 화면에 대하여, 유저가 「시간고려」에 체크를 하지 않은 경우, 스텝 46은 생략하고, 스텝 48로 진행할 수 있다. 이에 따라 코스 작성 처리를 간단하고 용이하게 할 수 있고, 신속하게 코스를 작성할 수 있다. On the other hand, when the total quantity exceeds the maximum load in step 44 (Yes in S44) or when the actual course time exceeds the upper limit time in step 54 (Yes in S54), the
도 16은, 도 15의 스텝 40의 점포선택 처리의 일 예를 구체적으로 도시한 플로우차트이다. 우선, 점포 선택부(112)는, 거점과 시드 점포를 지나는 축선을 설 정한다(S18). 계속하여, 점포 선택부(112)는, 검색 영역의 설정을 행한다(S20). FIG. 16 is a flowchart specifically showing an example of the store selection process of step 40 of FIG. First, the
검색 영역의 설정 방법의 일 예에 대해, 도 17을 참조하여 설명한다. 도 17은, 지역 내의 거점 및 복수의 점포를 포인트로서 도시한 도면이다. 여기서는, 포인트a가 시드 점포라고 설명한다. 점포 선택부(112)는, 거점을 일단으로 하여 거점과 포인트a를 연결하는 직선을 축선L로서 설정한다. 점포 선택부(112)는, 조건 기억부T4를 참조하여, 미리 설정된 각종 조건에 근거하여, 검색 영역을 설정한다. 여기에서, 거점으로부터의 거리의 초기값이 10km이고 검색 각도α의 초기값이 5도로 설정된 경우, 검색 영역은, 반경 10km에서 각도가 10도인 부채 모양의 영역이 된다. An example of a method for setting a search area will be described with reference to FIG. 17. 17 is a diagram showing a base and a plurality of stores in the area as points. Here, the point a is described as a seed store. The
도 16으로 되 돌아와, 점포 선택부(112)는, 점포 선택부(112)에 의해 설정된 검색 영역 내에서, 축선을 서치축으로 하고, 거점을 중심으로 서치축을 회전시켜서 이동시킨다(S22). 점포 선택부(112)는, 서치축이 점포와 부딪히면(S24의 Yes), 그 점포를 선택한다(S26). 이와 같이, 본 실시예에 있어서, 서치축과 부딪치는 점포를 자동적으로 순차 코스 내로 받아들이므로, 객관성이 높은 코스를 작성할 수 있다. Returning to FIG. 16, the
또한 점포 선택부(112)는, 예를 들면 코스형태 선택부(162)에 의해 선택된 코스의 형태에 따라, 거점과 선택 대상의 점포와의 거리를 고려하여 그 코스 내에 받아들이는 점포를 선택할 수 있다. 예를 들면, 코스형태 선택부(162)에 의해, 싱글 코스의 작성이 선택되고 있을 경우, 점포 선택부(112)는, 거점으로부터의 거리가 먼 위치에 있는 점포를 우선적으로 선택해 갈 수 있다. 또한 점포 선택부(112) 는, 예를 들면 코스형태 선택부(162)에 의해 선택된 코스의 형태에 따라, 각 점포에 배송하는 물품의 양을 고려하여 그 코스 내에 받아들이는 점포를 선택할 수도 있다. 예를 들면, 코스형태 선택부(162)에 의해, 피스톤 코스의 작성이 선택되고 있을 경우, 점포 선택부(112)는, 배송량이 많은 점포를 우선적으로 선택해 갈 수 있다. 또한, 점포 선택부(112)는, 융통성 파라미터가 낮은 점포를 우선적으로 선택해 갈 수도 있다. 융통성 파라미터가 높은 점포는, 그 후 처리에서 다른 코스로 용이하게 짜 넣을 수 있기 때문이다.In addition, the
다시 도 17을 참조하여 설명하면 점포 선택부(112)는, 서치축을 축선 L과 각각 각도α를 이루는 파선L1 및 L2의 방향에 동시에 이동시킨다. 점포 선택부(112)는, 이와 같이 하여 서치축을 이동시켰을 때, 서치축에 부딪히는 점포로부터 순서대로 선택해 간다. 여기에서, 우선 파선L2의 방향으로 이동시킨 서치축이 포인트b과 부딪히므로, 점포 선택부(112)는 포인트b를 선택한다. 다음에 파선L1의 방향으로 이동시킨 서치축이 포인트c와 부딪히므로, 점포 선택부(112)는 포인트c를 선택한다. 점포 선택부(112)는, 마찬가지로 하여 포인트d, 포인트e, 포인트f의 순서로 선택해 간다. Referring to FIG. 17 again, the
점포 선택부(112)가 점포를 순차로 선택하면, 그때마다 도 15에 도시한 스텝 42의 합계 물량 및/ 또는 코스 시간산출 처리가 행해지고, 스텝 56의 조정 처리 등이 행해진다. 도 15에 도시한 스텝 48에 있어서, 코스 작성의 종료조건을 만족시키지 않는다고 판단된 경우(S48의 No), 도 16의 스텝 24로 되돌아 와, 그 서치축 위에 다른 점포가 있는지 여부가 판단된다.When the
스텝 24에 있어서, 점포가 없을 경우(S24의 No), 판단부(114)는 검색 영역 내의 검색이 종료되었는 지 여부를 판단한다(S36). 검색 영역 내의 검색이 종료하지 않았을 경우(S36의 No), 스텝 22로 되돌아오고, 서치축의 이동이 행해진다. 한편, 스텝 36에 있어서, 검색 영역 내의 검색이 종료했을 경우(S36의 Yes), 점포 선택부(112)는, 조건 기억부T4를 참조하여 검색 영역을 확대한다(S38). In
이하에, 검색 영역을 확대하는 처리를 설명한다. The process of enlarging the search area is described below.
도 18 및 도 19는, 점포 선택부(112)에 의해 설정된 검색 영역을 도시한 도면이다. 도 18은, 시드 점포a가 거점으로부터 비교적 가까운 위치로부터 선택되었을 경우의 예를 도시한다. 코스형태 선택부(162)에 의해, 피스톤 코스의 작성이 선택되었을 경우, 점포 선택부(112)는, 거점으로부터 비교적 가까운 위치에서 시드 점포를 선택할 수 있다. 우선, 도 18(a)에 나타나 있는 바와 같이 점포 선택부(112)는, 직선L1과 직선L2 사이에서, 시드 점포로부터의 거리가 소정 범위 내에 있는 제1영역을 제 1검색 영역으로 한다. 또한 점포 선택부(112)는, 제1영역에 포함되지 않아도, 거점과 시드 점포a를 연결하는 직선L(축선)으로부터 소정의 거리d에 있는 파선D1과 파선D2 사이에 있는 제2영역도 제 1검색 영역에 포함할 수 있다. 여기에서, 제2영역은, 축선L에 실질적으로 수직으로 거점을 지나가는 직선H보다도 시드 점포a측에 있는 영역으로 한다. 이와 같이, 축선L과의 각도가 소정의 범위 내에 포함되지 않아도, 축선L과의 거리가 소정범위 내에 있는 제2영역을 제 1검색 영 역에 포함하는 것에 의해, 효율적으로 순회할 수 있는 코스를 작성할 수 있다. 본 실시예에 있어서, 거점과 시드 점포를 잇는 축선L을 기준으로 하여 각 검색 영역을 설정하므로, 검색 영역의 설정에 필요한 처리 시간을 단축 할 수 있고, 효율적으로 객관성이 높은 코스를 작성할 수 있다. 18 and 19 are diagrams showing a search area set by the
계속하여, 도 18(b)와 같이, 점포 선택부(112)는, 시드 점포로부터의 거리를 벌린 제3영역을 제 2검색 영역으로 한다. 그 후 점포 선택부(112)는, 도 18(c)에 나타나 있는 바와 같이 축선L에서의 각도를 벌려, 직선L1' 과 직선L2' 사이의 제4영역을 제 3검색 영역으로 하여 순차 검색 영역을 확대해 간다. 이때, 점포 선택부(112)는, 제4영역에 포함되지 않아도, 축선L로부터 소정의 거리에 있는 파선D1'과 파선D2'의 사이에 있는 제5영역도 제 3검색 영역에 포함시킬 수 있다. Subsequently, as shown in FIG. 18B, the
이상과 같은 검색 영역에 있어서, 점포 선택부(112)는, 우선, 도 16의 스텝 26에 관해서 설명한 것과 마찬가지로, 제 1검색 영역 내에서 점포의 선택을 행한다. 또, 이때, 예를 들면 점포 선택부(112)는, 제 1검색 영역 내 안에서도 제1영역 내에서 점포의 선택을 행하고, 계속하여 제2영역 내에서 축선L과의 거리가 가까운 순으로 점포의 선택을 행한다. In the search area as described above, the
제 1검색 영역 내에서의 점포의 선택을 종료해도, 코스 작성의 종료조건을 만족시키지 않을 경우, 점포 선택부(112)는, 제 2검색 영역을 대상으로 하여 점포의 선택을 행한다. 계속하여, 제 2검색 영역 내에서의 점포의 선택을 종료해도, 코스 작성의 종료조건을 만족시키지 않을 경우, 제 3검색 영역을 대상으로 하여 점 포의 선택을 행한다. Even if the selection of the store in the first search area is completed, but the end condition for course creation is not satisfied, the
이와 같이 하여, 점포 선택부(112)는, 조건 기억부T4을 참조하여, 증분으로서 설정된 조건을 기초로, 검색 영역을 순차로 확대해 간다. 이때, 검색 영역의 확대 방법은, 축선L과의 각도를 우선적으로 확대해 가거나, 시드점포 또는 거점으로부터의 거리를 우선적으로 확대해 가도 모두 좋으며, 목적으로 따라 적절히 설정된다. 점포 선택부(112)는, 소정의 종료조건을 만족시킬 때까지, 점포의 선택 처리를 행한다. In this way, the
도 19는, 시드 점포a가 거점으로부터 비교적 먼 위치로부터 선택되었을 경우의 예를 도시한다. 코스형태 선택부(162)에 의해, 싱글 코스의 작성이 선택되었을 경우, 점포 선택부(112)는, 거점으로부터 비교적 먼 위치에서 시드 점포를 선택할 수 있다. 이 경우, 우선, 도 19(a)에 나타나 있는 바와 같이 점포 선택부(112)는, 직선L1과 직선L2 사이에서, 시드 점포a로부터의 거리가 소정 범위 내에 있는 제1영역 및 제1영역 안이 아니라도, 시드 점포a보다도 거점에 가까운 위치에 있는 제2영역을 제 1검색 영역으로 한다. 또한 점포 선택부(112)는, 제1영역 및 제2영역에 포함되지 않아도, 축선L로부터 소정의 거리에 있는 피선D1과 파선D2 사이에 있는 제3영역도 제 1검색 영역에 포함시킬 수 있다. 여기에서, 제3영역은, 축선에 실질적으로 수직으로 거점을 지나가는 직선H보다도 시드 점포a측에 있는 영역으로 한다.19 shows an example in the case where the seed store a is selected from a position relatively far from the base. When creation of a single course is selected by the course
계속하여, 도 19(b)와 같이 점포 선택부(112)는, 시드 점포로부터의 거리를 벌린 제4영역을 제 2검색 영역으로 할 수 있다. 또한, 점포 선택부(112)는, 축선L 로부터의 각도를 벌려, 직선L1'과 직선L2' 사이의 제5영역 및 제5영역에 포함되지 않아도, 시드 점포a보다도 거점에 가까운 위치에 있는 제6영역을 제 3검색 영역으로 한다. 또한 점포 선택부(112)는, 제5영역 및 제6영역에 포함되지 않아도, 축선L로부터 소정 거리에 있는 파선D1'과 파선D2' 사이에 있는 제7영역도 제 3검색 영역에 포함시킬 수 있다. Subsequently, as shown in FIG. 19B, the
또, 도 9에 도시한 입력 화면에 대하여, 유저가 「검색영역 설정」에 체크를 하지 않은 경우, 검색 영역의 설정 처리나 확대 처리를 생략할 수 있다. In addition, when the user does not check "search area setting" with respect to the input screen shown in FIG. 9, the setting process and the enlargement process of the search area can be omitted.
도 20은, 도 15의 스텝 56의 조정 처리의 일 예를 구체적으로 도시한 플로우차트이다. 20 is a flowchart specifically showing an example of the adjustment process in step 56 of FIG. 15.
합계 물량이 최대 적재량을 초과하고 있을 경우(도 15에 도시한 스텝 44의 Yes), 도 15의 스텝 50∼스텝 54와 마찬가지로 하여 실 코스 시간이 상한시간을 초과하고 있는지 여부를 판단한다(S60). If the total amount exceeds the maximum load (Yes in step 44 shown in Fig. 15), it is determined whether the actual course time exceeds the upper limit time in the same manner as in steps 50 to 54 of Fig. 15 (S60). .
실 코스 시간이 상한시간을 초과하고 있는 경우(S60의 Yes), 조정 처리부(122)는, 그 코스에 포함되는 점포 중에서, 예를 들면 거점으로부터 가장 가까운 점포의 선택을 떼어내어 새코스로 하는 잠정처리를 행한다(S61). 거점으로부터 가장 가까운 점포는, 다른 코스에 짜 넣을 수도 있고, 융통성이 높기 때문이다. If the actual course time exceeds the upper limit time (Yes in S60), the
또한 조정 처리부(122)는, 점포정보 기억부T3를 참조하여, 융통성 파라미터가 높은 점포를 빼낼 수 있도록 할 수도 있다. 계속하여, 판단부(114)는, 새코스의 합계 물량이 개선되었는 지 여부를 판단한다(S62). 새코스의 합계 물량이 하한 적재량 이상 최대 적재량 이하가 된 경우, 판단부(114)는 합계 물량이 개선되었다고 판단하여(S62의 Yes), 스텝 61의 잠정처리를 확정시킨다(S63). 계속하여, 판단부(114)는, 실 코스 시간이 상한시간 이하가 되었는지 여부를 판단한다(S64). 실 코스 시간이 상한시간 이하가 되었을 경우(S64의 Yes), 조정 처리를 종료하고, 도 15의 스텝 48로 되돌아 간다.In addition, the
한편, 스텝 62에 있어서, 합계 물량이 하한 적재량 이상 최대 적재량 이하가 아닐 경우, 판단부(114)는 합계 물량이 개선되지 않았다고 판단하여(S62의 No), 스텝 61으로 되 돌아와, 거점으로부터 다음에 가까운 점포의 선택을 떼내어 새코스로 하는 잠정처리를 행한다. 또한 스텝 64에 있어서, 실 코스 시간이 상한시간 이하가 되지 않은 경우(S64의 No), 스텝 61로 되 돌아와, 점포를 떼내는 잠정처리를 반복한다. On the other hand, in step 62, when the total amount is not more than the lower limit or more than the maximum load, the judging
스텝 60에 있어서, 실 코스 시간이 상한시간을 초과하지 않을 경우(S60의 No), 조정 처리부(122)는, 거점으로부터 가장 가까운 점포를 그 점포보다도 물품의 양이 적은 선택하지 않은 다른 점포와 교환하여 새코스로 하는 잠정처리를 행한다(S65). 판단부(114)는, 새코스의 합계 물량이 개선되었는 지 여부를 판단한다(S66). 판단부(114)는, 새코스의 합계 물량이 감소하고, 합계 물량이 하한 적재량 이상일 경우, 합계 물량이 개선되었다고 판단하여(S66의 Yes), 새코스의 실 코스 시간을 산출하고 실 코스 시간이 개선되었는지 여부를 판단한다(S67). 판단부(114)는, 실 코스 시간이 상한시간 이하이고, 실 코스 시간이 하한시간 이상 또는 교환전 보다도 증가했다는 조건을 만족시킬 경우, 실 코스 시간이 개선되었다고 판 단하여(S67의 Yes), 스텝 65의 잠정처리를 확정한다(S68). 그 후에 합계 물량이 상한 적재량을 초과하고 있는지 여부를 판단하여(S69), 합계 물량이 상한 적재량을 초과하지 않을 경우(S69의 No), 조정 처리를 종료하고, 도 15의 스텝 48로 되돌아간다. 스텝 66에 있어서 합계 물량이 개선되지 않을 경우(S66의 No), 또는 스텝 67에 있어서 실 코스 시간이 개선되지 않을 경우(S67의 No), 스텝 69에 있어서 합계 물량이 상한 적재량을 초과하고 있는 경우(S69의 Yes), 스텝 65로 되돌아가, 별도의 점포와 교환하는 잠정처리를 행한다. In
합계 물량이 최대 적재량 이하이고, 실 코스 시간이 상한시간 이하인 경우(도 15에 도시한 스텝 54의 Yes), 조정 처리부(122)는, 거점으로부터 가까운 순으로 2개의 점포를 선택하지 않은 다른 하나의 점포와 교환해서 새코스로 하는 잠정처리를 행한다 (S70). 판단부(114)는, 새코스의 합계 물량이 개선되었는 지 여부를 판단한다(S72). 판단부는, (i)합계 물량이 최대 적재량 이하라는 조건 및 (ii)하한 적재량 이상인지 또는 교환전보다도 증가했다는 조건을 만족시키고 있을 경우, 코스의 합계 물량이 개선되고 있다고 판단하여(S72의 Yes), 새코스의 실 코스 시간을 산출하고 실 코스 시간이 개선되었는 지 여부를 판단한다(S74). 판단부(114)는, 실 코스 시간이 교환전보다도 감소되고 있을 경우, 실 코스가 개선되었다고 판단하여(S74의 Yes), 스텝 70의 잠정처리를 확정한다(S76). 계속하여, 판단부(114)는, 실 코스 시간이 상한시간을 초과하고 있는 지 여부를 판단하여(S78), 실 코스 시간이 상한시간을 초과하지 않을 경우(S78의 No), 조정 처리를 종료하고, 도 15의 스텝 48로 되돌아간다.If the total amount is less than or equal to the maximum load and the actual course time is less than or equal to the upper limit time (Yes in step 54 shown in FIG. 15), the
한편, 스텝 72에서 합계 물량이 개선되지 않았을 경우(S72의 No), 스텝 74에서 실 코스 시간이 개선되지 않았을 경우(S74의 No),또는 스텝 78에서 실 코스 시간이 상한시간을 초과한 경우(S2578의 Yes), 스텝 70으로 되돌아 와, 다른 점포와 교환하는 잠정처리를 행한다. On the other hand, when the total quantity does not improve in step 72 (No in S72), when the actual course time does not improve in step 74 (No in S74), or when the actual course time exceeds the upper limit time in step 78 ( Yes) in step S2578, the flow returns to step 70 to perform a provisional process of exchanging with another store.
도 21은, 예를 들면 2주간 마다 코스 작성의 순서를 설명하는 도면이다. 이하, 코스 형태로서 피스톤 코스를 작성할 경우를 예로서 설명한다. 21 is a diagram for explaining a procedure of course creation every two weeks, for example. Hereinafter, the case where a piston course is created as a course form is demonstrated as an example.
도 9에 도시한 입력 화면에 대하여, 유저가 「요일고려」에 체크를 하지 않을, 점포 선택부(112)는, 이하의 조건을 만족시키도록 하여 코스를 작성하는 것이 바람직하다. It is preferable that the
(a)요일에 의해 큰 밸런스가 무너지지 않은 것; (a) the large balance is not broken by day;
(b)1주째와 2주째가 거의 동일한 코스가 되는 것 ;(b)
(c)피스톤 코스로 코스를 작성할 경우, A코스(예를 들면 오전 코스)와 B코스(예를 들면 오후 코스)를 페어로 작성 하는 것. (c) When making a course in a piston course, make a course A (eg morning course) and B course (eg afternoon course) in pairs.
예를 들면 시드 점포로서 주 5회 배송이 필요한 점포가 선택된 경우, 점포 선택부(112)는, 월∼금요일까지의 코스를 작성할 필요가 있다. 이 경우, 이상과 같은 조건을 만족시키기 위해, 점포 선택부(112)는, 우선 1주째 월요일의 피스톤 코스의 A코스를 작성하고, 그 후 2주째의 월요일의 피스톤 코스의 A코스를 작성한다. 계속해서, 1주째 월요일의 피스톤 코스의 B코스를 작성하고, 그 후 2주째 월요일의 피스톤 코스의 B코스를 작성한다. 같은 방법으로, 화요일, 수요일, 목요일, 금요일에 대해서 각각 코스를 작성해 간다. For example, when a store that needs to be delivered five times a week is selected as the seed store, the
또한 예를 들면 시드 점포로서 주 3회 배송이 필요한 점포가 선택된 경우에는, 점포 선택부(112)는, 월·수·금의 코스를 작성할 필요가 있다. 이 경우, 점포 선택부(112)는, 우선 월요일, 계속해서 수요일, 그 후 금요일의 코스를 작성해 간다. For example, when the shop which needs delivery three times a week is selected as a seed shop, the
산출부(118)는, 이와 같이 요일 마다 코스가 작성될 경우, 예를 들면 2주간에 1 회 밖에 배송이 행해지지 않은 점포에 대해서는, 합계 물량을 산출할 때 그 취지를 고려한다. 이러한 경우, 산출부(118)는, 그 점포의 물품량을 실제 배송량의 2분의 1로 하여 임시로 합계 물량을 산출해 둔다. When the course is created every day in this way, the
도 22는, 산출부(118)가, 2주간에 1회밖에 배송이 행해지지 않는 점포의 합계 물량을 산출하는 처리를 설명하는 도면이다. 도 22(a)는, 어떤 코스 내에 포함되는 점포 및 거점을 포인트로 하여 도시한 도면이다. 여기에서는, 포인트a가 시드 점포, 검고 둥근 포인트b∼f가 2주간에 1회 밖에 배송이 행해지지 않은 점포라고 하여 설명한다. 도 22(b)는, 각 검고 둥근 포인트의 점포의 1회당 배송량을 도시한 표이다. 점포 선택부(112)는, 각 주의 배송시의 물품의 양이 균등해지도록, 코스 내에 포함되는 검고 둥근 포인트b∼f의 물품의 양이 반 정도가 되도록, 검고 둥근 포인트b∼f를 분할한다. 여기에서는, 검고 둥근 포인트b의 점포의 1회당 배송량은 0.001t, 검고 둥근 포인트 c의 점포는0.002t, 검고 둥근 포인트d의 점포는 0.0016t, 검고 둥근 포인트e의 점포는 0.002t, 검고 둥근 포인트f의 점포는 0.002t다. 이 경우, 예를 들면 거점을 시점으로 하는 파선M1으로 검고 둥근 포인트의 점 포b∼ f를 분할하면, 검고 둥근 포인트b 및 c의 점포의 합계 물량은 0.003t, 검고 둥근 포인트d∼f의 점포의 합계 물량은 0.0056t가 된다. 또한 예를 들면 거점을 시점으로 하는 파선M2으로 검고 둥근 포인트의 점포b∼f를 분할하면, 검고 둥근 포인트b∼d의 점포의 합계 물량은 0.0046t, 검고 둥근 포인트e 및 f의 점포의 합계 물량은 0.004t이 된다. FIG. 22 is a diagram for explaining a process of the
따라서, 파선M2으로 분할한 쪽이 분할한 것의 합계 물량의 차가 작아지므로, 점포 선택부(112)는, 검고 둥근 포인트b∼f의 점포를 파선M2으로 분할한다. 이 경우, 예를 들면 검고 둥근 포인트b, c, d를 제 1주째, 검고 둥근 포인트e 및 f를 제2주째에 받아들이도록 한다. 이상과 같이 해서 검고 둥근 포인트의 점포를 분할한 후, 산출부(118)는, 각 주에 받아들인 검고 둥근 포인트의 점포의 물품양을 고려하여 실제의 각 코스의 각 주의 합계 물량을 산출한다. 그 결과, 합계 물량이 상한값 이하이면, 이들의 점포를 받아들일 수 있다. 한편, 합계 물량이 트랙의 최대 적재량을 초과하고 있을 경우, 이들의 점포를 받아들일 수 없기 때문에, 조정 처리부(122)에 의해 조정 처리를 행한다. Thus, the lesser the difference between the total quantity of what this one side is divided by a dotted line M 2 division,
이렇게 하면, 코스 내에 포함되는 순회 포인트가 고정된 코스를 효율적으로, 유연하게 작성할 수 있다. In this way, it is possible to efficiently and flexibly create a course having fixed circulation points included in the course.
도 23은, 요일을 고려하여 코스를 작성할 때의 처리 순서를 도시한 플로우차트이다. 여기에서의 처리는, 도 16의 스텝 24 및 스텝 26에 도시한 처리에 대응한다. Fig. 23 is a flowchart showing a processing procedure when creating a course in consideration of the day of the week. The processing here corresponds to the processing shown in
우선, 점포 선택부(112)는, 작성하고자 하는 코스에 요일 지정이 있을지 여부를 판단한다(S200). 여기에서, 점포 선택부(112)는, 선택된 시드 점포에 요일 지정이 있는 지 여부에 따라, 그 코스에 요일 지정이 있는 지 여부를 판단할 수 있다. 요일 지정이 없을 경우(S200의 No), 점포 선택부(112)는, 코스정보 기억부T5를 참조하여, 가장 코스 시간이 적은 요일을 그 코스의 요일로서 결정한다(S202). 예를 들면 도 14와 같이 코스가 작성되고 있을 경우, 점포 선택부(112)는, 가장 코스 시간이 적은 요일 중, 낮은 트랙No.가 비어 있는 요일의 순서 또는 월∼금의 순으로 검색 작업을 행하여, 어느 요일을 그 코스의 지정 요일로 하여 결정한다. 스텝 200에 있어서, 그 코스에 요일 지정이 있을 경우(S200의 Yes) 및 스텝 202에 있어서 요일이 결정되었을 경우, 점포 선택부(112)는, 우선, 설정되어 있는 검색 영역 내에 같은 요일 지정이 있는 점포가 포함되었는 지 여부를 판단한다(S204). 여기에서, 같은 요일로 지정된 점포가 있을 경우(S204의 Yes), 점포 선택부(112)는, 그 점포를 우선적으로 선택한다(S206). 스텝 204에 있어서, 같은 요일로 지정된 점포가 없을 경우(S204의 No), 점포 선택부(112)는, 설정되어 있는 검색 영역 내에 요일 지정이 없는 점포가 있는지 여부를 판단한다(S208). 요일 지정이 없는 점포가 있을 경우(S208의 Yes), 점포 선택부(112)는, 요일 지정이 없는 점포를 선택한다(S210). 한편, 설정된 검색 영역 내에, 요일 지정이 없는 점포도 없었을 경우(S208의 No), 도 16의 스텝 36에 나타나 있는 바와 같이, 검색 영역 내의 검색이 종료했는 지 여부의 판단이 행해진다. First, the
또, 도 9에 도시한 입력 화면에 대하여, 유저가 「요일고려」에 체크를 하지 않은 경우, 점포 선택부(112)는, 요일 지정의 유무 등을 고려하지 않고 점포를 선택해 갈 수 있다. 이에 따라 코스 작성 처리를 간략화할 수 있고, 신속하게 코스를 작성할 수 있다. In addition, when the user does not check "consider the day of the week" with respect to the input screen shown in FIG. 9, the
다음에 코스상태 평가부(124)에 의한 코스 상태의 평가 처리를 설명한다. Next, the process of evaluating the course state by the
도 24는, 지역 내에 필요한 코스수의 이론값을 산출하기 위한 순서의 일 예를 도시한 도면이다. 24 is a diagram illustrating an example of a procedure for calculating a theoretical value of the number of courses required in an area.
코스상태 평가부(124)는, 취득정보 기억부T12에 기억된 거점정보 및 점포정보,및 조건 기억부T4에 기억된 각종 조건을 적절히 참조하여, 이하의 순서로 코스수의 이론값을 산출한다. The course
코스상태 평가부(124)는, 거점으로부터 대상지역 내의 점포로의 평균 이동 시간M1을 산출한다(S160). 우선, 거점으로부터 각 점포로의 합계 거리를 구한 후, 이 합계 거리를 조건 기억부T4에 기억된 거점과 점포 간의 표준이동속도로 나누는 것에 의해 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 전 점포수로 나누는 것에 의해 M1이 구해진다The course
계속하여, 코스상태 평가부(124)는, 점포 간의 평균 이동 시간M2을 산출한다 (S162). 우선, 각 점포로부터 직근 n개의 점포로의 합계 거리를 구한 후, 이 합계 거리를 조건 기억부T4에 기억된 점포 간의 표준이동속도로 나누는 것에 의해 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 n으로 나누는 것에 의해, 각 점포로부터 다른 점포로의 평균 이동 시간m1∼mn을 얻는다. 계속하여, 이들의 평균 이동 시간m1∼mn을 합하여, 전 점포수로 나눔으로써 M2를 산출한다. Subsequently, the course
계속하여, 코스상태 평가부(124)는, 이 지역에 있어서, 하루에 작업가능한 점포수N1를 산출한다(S164). 1일의 합계 작업시간Subsequently, the course
Tz=M1 X 2 + M2(N1-1)+T X N1 Tz = M 1 X 2 + M 2 (N 1 -1) + TXN 1
(T는 1점포당 평균 작업시간)(T is the average working time per store)
이므로, 이 식을 변형하여, So you can modify this expression
N1= (Tz-M1 X 2 + M2)/ (M2+T)을 산출한다. N 1 = (Tz-M 1 Calculate
한편, 코스상태 평가부(124)는, 1일당 처리가 필요한 점포수N2를 산출한다 (S166). 우선, 각 점포 마다 월마다 배송 회수를 산출하여 합함으로써, 월마다 배송 회수W를 산출한다. 다음에, 각 담당자의 한 달의 노동 일수를 4주간 ×5일= 20으로 하여, N2=W/20을 구한다. On the other hand, the course
그 후에 코스상태 평가부(124)는, 1일당 처리가 필요한 점포수N2를 하루에 작업가능한 점포수N1로 나눔으로써, 1일당 필요 코스수의 이론값=N2/N1을 산출한다(S168). Thereafter, the course
코스상태 평가부(124)는, 본 실시예에 있어서의 코스 작성 시스템(100)에 의해 작성된 코스수와, 이상과 같이 하여 산출한 코스수를 비교하여, 작성된 코스수가 이론값보다 낮거나, 소정 범위 내이면, 코스 작성이 적정하게 행해졌다고 판단한다. 한편, 작성된 코스수가 이론값보다 높고, 소정범위 밖에 있는 경우, 유저에 게 그 취지를 통지하여, 새로운 조건의 설정 등을 촉구한다. 또, 이러한 평가 처리는 반드시 필요한 것은 아니고, 코스 작성결과를 유저에게 제시하여 유저 자신에게 평가하도록 할 수도 있다.The course
도 25는, 코스 작성 시스템(100)에 의한 코스의 작성 결과가 표시된 화면을 나타내는 도면이다. 여기에서, 표시 처리부(108)는, 화면에 지도, 코스의 작성 결과, 통계정보, 표시 제어 항목, 코스 정보 및 축척 변경 박스 등을 표시한다. 지도 안에는 코스 작성의 대상이 되는 지역의 지도정보와 함께 코스 작성 시스템(100)에 의해 작성된 복수의 코스가 표시된다. 유저가 표시 제어 항목의 선택 박스에 체크를 하는 것에 의해, 체크가 들어간 코스가 지도정보와 함께 화면에 표시된다. 여기에서는, 화요일 전체일(싱글 코스)의 코스명이 「20401」, 「20501」, 「20601」, 「20701」, 「21101」의 코스가 선택되어, 화면에 표시되고 있다. 또한 코스 정보로서는, 코스명이 「21001」의 코스가 선택되어, 이 코스의 정보가 표시되고 있다. 통계정보로서는 차번이 「1」인 차량의 가동 일수, 주행거리, 주행시간, 점포시간, 배달 시간, 물량, 배달점수 등이 표시되고 있다. 또한 유저가 축척을 적절히 변경함으로써, 도 26∼28에 나타나 있는 바와 같은 아이콘이 표시된다.25 is a diagram illustrating a screen on which a course creation result by the
도 26은, 어떤 지역에 있어서의 지도정보 및 작성된 코스 상태를 도시한 도면이다. 도 26(a)은, 축척이 작은 지도정보를 도시한다. 여기에서는, 지도정보와 함께 거점정보 및 점포정보가 표시되고 있다. 도 26(b)은, 도 26(a)에 도시한 지도정보에 있어서 파선으로 둘러싸인 부분을 도시한다. 도 26(b)에 도시한 축척이 큰 지도정보에 있어서는, 각 점포정보가 지도상에서 판별가능한 아이콘으로 표시되고 있다. Fig. 26 is a diagram showing map information and a created course state in a certain area. Fig. 26 (a) shows map information with a small scale. Here, base information and store information are displayed together with map information. Fig. 26 (b) shows a portion surrounded by broken lines in the map information shown in Fig. 26 (a). In the large-scale map information shown in Fig. 26B, each store information is displayed as an icon that can be discriminated on the map.
도 27은, 도 26(b)에 도시한 각 아이콘을 확대하여 도시한 도면이다. 각 아이콘은, 주당 배송 회수의 차이, 요일 지정의 유무 등에 의해, 형상, 모양 또는 색채 등의 특징이 다르도록 설정되고 있다. 도 27(a)은, 요일마다 모양의 차이를 나타낸 도면이다. 여기에서는 모양의 차이에 의해 요일 지정의 차이를 나타내고 있지만, 표시 처리부(108)가 각종 정보 등을 컬러로 표시할 수 있는 경우, 색채의 차이에 의해 요일 지정의 차이를 나타낼 수도 있다.FIG. 27 is an enlarged view of each icon shown in FIG. 26B. Each icon is set so that characteristics such as shape, shape, or color are different depending on the difference in the number of times of delivery per week, the presence or absence of day designation, and the like. Fig. 27A is a view showing the difference in shape for each day of the week. Here, the difference in designation of the day is indicated by the difference in shape. However, when the
도 27(b)은, 주당 배송 회수가 5회인 점포를 나타내는 아이콘의 형상을 표시한 도면이다. 이 경우, 점포에는 월∼금의 전 영업일에 배송할 필요가 있기 때문에, 이러한 점포는 월∼금을 나타내는 모양을 포함하는 아이콘으로 나타낸다. 도 27(c)은, 주당 배송 회수가 4회인 점포를 나타내는 아이콘의 형상을 표시한 도면이다. 여기에서는, 예 로서 월∼목을 나타내는 모양을 포함하는 아이콘이 표시되고 있고, 이와 같은 점포에는 월∼목요일에 배송할 필요가 있다는 뜻이다. 도 27(d)은, 주당 배송 회수가 3회인 점포를 나타내는 아이콘의 형상을 표시한 도면이다. 여기에서는, 예로서 월∼수요일을 나타내는 모양을 포함하는 아이콘이 표시되고 있고, 이러한 점포에는 월∼수요일에 배송할 필요가 있다고 뜻이다.FIG. 27B is a diagram showing the shape of an icon representing a store having a number of times of delivery per week. In this case, since the stores need to be delivered on all business days of Monday through Friday, these stores are represented by an icon including a pattern representing Monday through Friday. Fig. 27 (c) is a diagram showing the shape of an icon representing a store having four times the number of deliveries per week. Here, for example, an icon including a shape representing a month to a tree is displayed, which means that it is necessary to deliver the store on a Monday to Thursday. FIG. 27D is a diagram showing the shape of an icon representing a store having three times the number of deliveries per week. Here, for example, an icon including a shape representing a Monday to Wednesday is displayed, which means that such a store needs to be delivered on Monday to Wednesday.
도 27(e)은, 주당 배송 회수가 2회인 점포를 나타내는 아이콘의 형상을 나타내는 도면이다. 여기에서, 이 아이콘은 4분할된 마름모형으로 표시되고 있고, 배송 요일 지정이 있을 경우, 도면 중 하단의 2개의 분할 부분에 그 지정 요일을 도 시한 모양이 표시된다. 여기에서는, 월요일과 화요일이 지정된 상태가 표시되고 있다. 또, 도면 중 상단의 두개의 분할 부분에는, 코스 작성 처리 결과, 결정된 배송 요일을 나타내는 모양이 표시된다. 여기에서는, 아직 코스 작성이 행해지지 않은 상태를 나타내고 있으며, 공백이 되고 있다.FIG. 27E is a diagram showing the shape of an icon representing a store having twice the number of deliveries per week. Here, this icon is displayed as a four-part diamond, and when there is a delivery day designation, the shape showing the designation day is displayed in the two divided parts of the lower part of the figure. Here, the states specified on Mondays and Tuesdays are displayed. Moreover, the pattern which shows the delivery day determined as a result of the course creation process is displayed on the two divided parts of the upper part in a figure. Here, the course creation process is not yet performed, and it is left blank.
도 27(f)은, 주당 배송 회수가 1회인 점포를 나타내는 아이콘의 형상을 표시한 도면이다. 여기에서, 이 아이콘은 2분할된 원으로 나타내고 있으며 배송 요일 지정이 있을 경우, 도면 중 하단의 분할 부분에 그 지정 요일을 도시한 모양이 표시된다. 여기에서는, 월요일이 지정된 상태가 표시되고 있다. 또, 도면 중 상단의 분할 부분에 는, 코스 작성 처리의 결과, 결정된 배송 요일을 도시한 모양이 표시된다. 여기에서는, 아직 코스 작성이 행해지지 않은 상태를 나타내고 있으며, 공백이 되고 있다. 또, 배송 요일 지정이 복수 있을 경우의 아이콘의 상태를 도 28(a)에 도시한다. 도 28(a)에 있어서, 도면 중 위에서부터, 월요일 배송 지정, 월요일 또는 화요일에 배송 지정, 월∼수요일 중 어느 때 배송 지정, 월∼목요일 중 어느 때 배송 지정, 배송 지정 없음의 상태를 도시한다. Fig. 27 (f) is a diagram showing the shape of an icon representing a store having a single delivery count per week. Here, this icon is shown by a circle divided into two, and if there is a delivery day designation, the shape showing the designation day is displayed in the divided part of the lower part of the figure. Here, the state where Monday is specified is displayed. Moreover, in the division part of the upper part in the figure, the pattern which showed the determined delivery day is displayed as a result of the course creation process. Here, the course creation process is not yet performed, and it is left blank. The state of the icon when there are a plurality of delivery day designations is shown in Fig. 28A. In Fig. 28 (a), from the top of the figure, the states of the delivery designation on Monday, the delivery designation on Monday or Tuesday, the delivery designation at any time of Monday to Wednesday, the delivery designation at any time of Monday to Thursday, and the delivery designation are not shown. .
도 27로 되 돌아와, 도 27(g)은, 2주당 배송 회수가 1회인 점포를 나타내는 아이콘 형상을 표시한 도면이다. 여기에서, 이 아이콘은, 원의 일부가 부족한 형상으로 표시되고 있고, 배송 요일 지정이 있을 경우, 도면 중 하단의 분할 부분에 그 지정 요일을 도시한 모양이 표시된다. 여기에서는, 월요일이 지정된 상태가 표시되고 있다. 또한 도면 중 상단의 분할 부분에는, 코스 작성 처리 결과, 결정된 배송 요일을 도시한 모양이 표시된다. 여기에서는, 아직 코스 작성이 행해지지 않 고 있는 상태를 나타내고 있으며, 공백이 되고 있다. 또한 도면 중 상단의 부족한 부분이 우측에 있는 것은 2주중 제1주째에 배송, 부족한 부분이 좌측에 있는 것은 2주 중 제2주째에 배송 지정이 되어 있다는 뜻이다. 또, 배송 요일 지정이 다수 있을 경우의 아이콘의 상태를 도 28(b)에 도시한다. 도 28(b)에 있어서, 도면중 위부터, 월요일 배송 지정, 월요일 또는 화요일에 배송 지정, 월∼수요일 중 어느 때 배송 지정, 월∼목요일 중 어느 때 배송 지정, 배송 지정 없음의 상태를 도시한다. Returning to FIG. 27, FIG. 27G is a diagram showing an icon shape indicating a store having a one-time delivery count per two weeks. Here, this icon is displayed in a shape in which a part of the circle is insufficient, and when there is a delivery day designation, a shape showing the designation day is displayed in the divided portion at the bottom of the figure. Here, the state where Monday is specified is displayed. In addition, in the divided part of the upper part of a figure, the shape which showed the determined delivery day is displayed as a result of course creation process. Here, it shows the state that the course making is not done yet and becomes blank. In addition, the lack of the upper part of the drawing on the right side is the first week of the two weeks delivery, the lack of the left part means that the second week of the two weeks is designated for delivery. The state of the icon when there are a large number of delivery day designations is shown in Fig. 28B. In FIG. 28 (b), the state of delivery designation on Monday or Tuesday, delivery designation on Monday or Tuesday, delivery designation at any time of Monday to Wednesday, delivery designation at any time of Monday to Thursday, and no delivery designation are shown from the top of the figure. .
도 27에 되 돌아와, 도 27(h)은 거점을 도시한 아이콘의 형상을 표시한 도면이다. Returning to Fig. 27, Fig. 27 (h) is a view showing the shape of an icon showing a base.
이상과 같이, 본 실시예에 있어서, 거점 및 각 점포가 그 배송 조건 등에 따라 지도정보와 함께, 다른 형상, 모양 등을 갖는 아이콘으로 표시되므로, 유저는 표시 처리부(108)가 표시한 결과를 본 것만으로, 각 점포의 배송 조건을 알 수 있다. As described above, in the present embodiment, since the base and each store are displayed as icons having different shapes and shapes along with the map information according to the delivery conditions and the like, the user sees the result displayed by the
본 실시예의 코스 작성 시스템(100)에 의하면, 예를 들면 트랙으로 물품을 배송할 때 등, 물품의 적재량에 상한이 있는 경우라도, 물품양을 고려하면서, 배송 작업원의 작업시간인 배송 시간도 고려하여 코스가 작성되므로, 실효적인 코스 작성을 행할 수 있다. 또한 트랙의 적재량의 상한을 일정하게 고정한 경우라도, 복수의 코스 형태 안에서 적절한 형태를 선택하여 코스를 작성하므로, 효율적으로 배송할 수 있는 코스를 유연하게 작성할 수 있다. According to the
또한 트랙의 적재량이나 코스 시간에 허용범위를 마련하여 코스 작성을 행하 므로, 배송 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있다. 또한 배송 코스를 작성하기 위해서 필요한 지도정보, 거점정보, 점포정보 등의 각종 정보를 외부의 시스템으로부터 판독하는 구성으로 하고 있기 때문에, 코스 작성 시스템(100)의 처리를 간단하고 용이하게 할 수 있다. 또한 이들의 각종 정보를 미리 설정된 조건에 따라 필요한 부분만 외부의 시스템으로부터 판독하도록 하고 있기 때문에, 코스 작성 시스템(100)의 구성을 간략화할 수 있다. 이에 따라 배송 코스 작성의 시뮬레이션 처리를 편리하고 간단히 행할 수 있다.In addition, since a course is prepared by setting an allowable range in the amount of track loading and the course time, the process for obtaining an optimal solution for preparing a delivery course can be performed quickly. Moreover, since it is set as the structure which reads the various information, such as map information, base information, store information, etc. which are necessary for creating a delivery course from an external system, the process of the
또한 상기한 바와 같이, 코스 작성의 최적해를 구하기 위한 처리를 신속하게 행할 수 있기 때문에, 필요한 각종 정보를 기억한 상태에서, 몇 개의 파라미터를 설정하는 것에 의해, 신속하게 배송 코스를 작성할 수 있다. In addition, as described above, the process for obtaining the optimal solution for the course creation can be performed quickly. Thus, the delivery course can be quickly created by setting several parameters in the state of storing various necessary information.
또한, 유저의 선택에 의해, 트랙의 적재량, 코스 시간, 요일특정 등을 고려하지 않고 코스를 작성할 수도 있기 때문에, 유저의 필요에 따라, 코스 작성 처리를 간단하고 용이하게 할 수 있고, 신속하게 코스를 작성할 수 있다. 이렇게, 본 실시예에 있어서의 코스 작성 시스템(100)에 의하면, 조건이나 파라미터를 변화시켜, 여러 가지 조건하에서의 코스 작성의 시뮬레이션을 신속하게 행할 수 있다. 이와 같이 하여 코스 작성을 반복하여 행할 수 있기 때문에, 시뮬레이션 결과를 보존해 두는 것으로, 시뮬레이션 결과를 표시할 수 있고, 여러 가지 조건으로 작성한 코스의 평가를 극에 간단히 행할 수 있다.In addition, since the course can be created without considering the track load, the course time, the day of the week, and the like, the course creation process can be easily and easily performed according to the needs of the user. You can write Thus, according to the
또한 일정한 법칙을 기초로 복수의 검색 영역을 설정하고, 각 검색 영역을 대상으로 하여 점포를 자동적으로 순차 코스 내에 받아들여 가므로, 객관성이 높은 코스를 작성할 수 있다. In addition, a plurality of search areas are set based on a certain law, and stores are automatically taken into the course sequentially for each search area, thereby creating a highly objective course.
또한, 이미 작성되어 있는 코스 상태를 참조하여, 각 요일의 합계 코스 시간이 균등하게 되도록 코스가 작성되므로, 이것에 의해서도 트랙 등의 차량의 필요대수를 줄일 수 있고, 인원의 삭감도 도모할 수 있다. 또한 융통성 파라미터가 낮은 점포로부터 우선적으로 코스에 짜 들어가므로, 시뮬레이션 결과와 실제의 비지니스와의 적합성을 높일 수 있다. In addition, since the course is prepared so that the total course time of each day is equalized with reference to the course state already prepared, the required number of vehicles such as a track can be reduced, and the number of personnel can be reduced. . In addition, you can preferentially enter the course from stores with low flexibility parameters, which can improve the compatibility of simulation results with the actual business.
[제 2실시예]Second Embodiment
본 실시예에 있어서, 검색 영역의 설정 방법이 제 1실시예와 다르다. 본 실시예에 있어서의 코스 작성 시스템은, 복수의 순회 포인트를 포함하는 지역 내에 순회 코스를 작성할 때, 지역 내의 거점을 중심으로 하여, 대상 지역을 방사상으로 넓히는 분할선으로 복수의 검색 영역으로 분할하고, 각 검색 영역에 포함되는 순회 포인트를 동일한 순회 코스에 포함시키도록 하여 순회 코스를 작성한다. 또, 제 1실시예에 있어서, 도 9에 도시한 입력 화면에 대하여, 유저가 「검색영역 설정」에 체크를 하지 않은 경우, 이러한 검색 영역의 설정은 생략할 수 있다. In this embodiment, the method for setting the search area is different from that in the first embodiment. In the course creation system according to the present embodiment, when creating a traversal course in an area including a plurality of traversal points, the target area is divided into a plurality of search areas by a dividing line that radially widens the target area around the base in the area. The traversal course is created by including the traversal points included in each search area in the same traversal course. In addition, in the first embodiment, when the user does not check "search area setting" with respect to the input screen shown in FIG. 9, setting of such a search area can be omitted.
도 29는, 본 발명의 제 2실시예에 있어서의 코스 작성 시스템의 구성을 도시한 블럭도이다. 본 실시예에 있어서, 산출 처리부(116)가, 최적화 처리부(120)의 대신에 순서 결정부(121)를 갖는 점에서 제 1실시예와 다르다. 본 실시예에 있어서, 제 1실시예에 있어서 도 3에 도시한 것과 동일 구성요소에는 동일 부호를 붙이고, 적절히 설명을 생략한다. Fig. 29 is a block diagram showing the construction of the course preparation system in the second embodiment of the present invention. In the present embodiment, the
본 실시예에 있어서, 정보 취득부(170)는, 코스 작성의 대상이 되는 지역의 지도정보와 함께, 지도정보 안에 포함되는 간선 도로 등의 도로정보를 마킹한 도로정보를 포함하는 지도정보 데이터를 제 1의 외부 시스템(10)의 지도정보 기억부T1로부터 판독한다. In the present embodiment, the
산출 처리부(116)에 있어서, 산출부(118)는, 복수 코스의 코스 시간의 평균값도 산출한다. 또한 순서 결정부(121)는, 작성된 코스마다 그 코스에 포함되는 점포를 순회하는 순서를 결정한다. 순서 결정부(121)에 의해 결정된 순회 순서도 코스정보 기억부T5에 기억된다. In the
조건설정 접수부(110)는, 대상지역을 복수의 검색 영역으로 분할하기 위해 필요한 파라미터의 설정을 접수한다. 대상지역은, 거점을 중심으로 하여 방사상에 퍼지는 분할선으로 분할하는 것에 의해 복수의 검색 영역으로 분할된다. 여기에서, 파라미터에는, 그 지역 내에 작성해야 할 코스수의 이론값, 최초 분할선의 설정 조건, 인접하는 분할선이 이루는 각도 등이 포함된다. 최초의 분할선은, 예를 들면, 거점을 시점으로 하여, 거점 내에 설정된 시드 점포와 거점을 잇는 축선을 고려하여 설정할 수도 있고, 지역 내의 마킹된 도로의 위치를 고려하여 설정할 수도 있다. 또한 인접하는 분할선이 이루는 각도는, 예를 들면 거점을 중심으로 한 원(360°)을 코스수의 이론값으로 나눈 각도로 할 수도 있다. 대상지역의 분할 방법에 대해서는 후술한다. The condition
조건 기억부T4는, 이와 같이 하여 설정된 파라미터를 기억한다. 도 30은, 조건 기억부T4의 데이터 구조의 일부를 도시한 도면이다. 조건 기억부T4는, 예를 들면 시드 점포의 선택 조건에 관한 데이터도 기억한다. 시드 점포의 선택 조건으 로서는, 거점에서 가까운 위치부터 선택할 경우와 거점에서 먼 위치부터 선택할 경우가 포함된다. 여기에서는, 거점에서 먼 위치부터 선택하는 취지가 설정되어 있다. 또한 코스 시간의 이론수는 12, 그 허용범위는+2, 즉 코스 시간이 14 이내이면, 코스 작성 처리를 종료해도 좋다는 취지가 설정되어 있다. 이 경우, 인접하는 분할선이 이루는 각도는 30도, 그 허용범위는 -10도∼+30도가 되는 취지가 설정되어 있다. The conditional storage unit T4 stores the parameter set in this way. 30 is a diagram showing a part of the data structure of the condition storage unit T4. The condition storage unit T4 also stores data relating to selection conditions of the seed store, for example. The selection conditions of the seed store include a case of selecting from a position close to the base and a case of selecting from a position far from the base. Here, the purpose of selecting from a position far from the base is set. In addition, if the theoretical number of course hours is 12 and the allowable range is +2, that is, the course time is 14 or less, the intention is that the course creation process may be completed. In this case, it is set that the angle formed by the adjacent dividing lines is 30 degrees and the allowable range is -10 degrees to +30 degrees.
검색 영역 설정부(160)는, 조건 기억부T4를 참조하여 검색 영역을 설정한다.The search
도 31은, 본 실시예에 있어서의 코스 작성 처리(도 2의 스텝 6)를 구체적으로 도시한 플로우차트이다. FIG. 31 is a flowchart specifically showing a course creation process (
우선, 검색영역 설정부(161)는 지역을 복수의 검색 영역으로 분할할 때 기준이 되는 분할선을 설정한다(S118). 검색영역 설정부(161)는, 예를 들면, 지역내의 점포 중에서 시드 점포를 선택하여, 거점을 시점으로 하여 그 시드 점포를 지나는 축선을 설정하고, 그 축선을 고려하여 최초의 분할선을 설정할 수 있다. 여기에서, 산출 처리부(116)는, 취득정보 기억부T12를 참조하여, 융통성 파라미터가 낮은 점포로부터 순서대로 시드 점포를 선택할 수 있다. 또한 검색 영역 설정부(161)는, 조건 기억부T4를 참조하여, 거점으로부터의 위치의 원근 등에 따라 시드 점포를 선택해도 좋다. 또한 검색영역 설정부(161)는, 취득정보 기억부T12의 지도정보를 참조하여, 마킹된 도로의 위치를 고려하여 최초의 분할선을 설정할 수도 있다.First, the search area setting unit 161 sets a dividing line as a reference when dividing an area into a plurality of search areas (S118). For example, the search area setting unit 161 selects a seed store from a store in the region, sets an axis passing through the seed store as a base, and sets the first dividing line in consideration of the axis. have. Here, the
검색 영역 설정부(161)는, 최초의 분할선을 기준으로 하여, 조건 기억부T4를 참조하여, 인접하는 분할선이 이루는 각도를 고려하여, 거점을 중심으로 하여 방사 상으로 퍼지는 복수의 분할선을 순차로 설정해 간다. 검색 영역 설정부(161)는, 분할선으로 둘러싸인 영역을 검색 영역으로 하여 지역을 복수의 검색 영역으로 분할한다(S120). The search region setting unit 161 refers to the conditional storage unit T4 based on the first divided line, and considers the angle formed by the adjacent divided lines, and the plurality of divided lines that spread radially around the base. Set to in order. The search region setting unit 161 divides the region into a plurality of search regions using the region surrounded by the dividing line as the search region (S120).
검색 영역의 분할 방법의 일 예에 대하여, 도 32를 참조하여 설명한다. 도 32는, 지역 내의 거점 및 복수의 점포를 포인트로 하여 도시한 도면이다. 검색영역 설정부(161)는, 조건 기억부T4를 참조하여, 미리 설정된 각종 파라미터를 기초로, 지역을 복수의 검색 영역으로 분할한다. 도 32(a)에 나타나 있는 바와 같이 여기에서는, 포인트a가 시드 점포로서 설명한다. 검색 영역 설정부(161)는, 우선, 거점을 일단으로 하여 거점과 포인트a를 연결하는 직선을 축선L으로서 설정한다. 계속하여, 검색 영역 설정부(161)는, 조건 기억부T4를 참조하여, 인접하는 분할선이 이루는 각도를 고려하여, 예를 들면 축선에 의해, 검색 영역이 대략 균등하게 2분할되도록 하여 최초의 분할선을 설정한다. 여기에서는, 분할선d1을 최초의 분할선으로 한다. 이때, 최초의 분할선은, 축선에 대하여 반 시계 회전 방향으로 설정되는 것이 바람직하다. 이렇게 하면, 작성된 코스를 차량으로 순회할 때, 왕로(往路)에서는 좌측에 있는 점포를 순차적으로 순회한 후, 귀로에서도 마찬가지로 좌측에 있는 점포를 순회하도록 할 수 있고, 효율적으로 순회할 수 있는 코스를 작성할 수 있기 때문이다. 계속하여, 검색 영역 설정부(161)는, 조건 기억부T4을 참조하여, 인접하는 분할선이 이루는 각도를 고려하여, 다음의 분할선d2을 설정한다. 도 32(b)에 나타나 있는 바와 같이 검색영역 설정부(161)는, 마찬가지로, 복수의 분할 선d3∼d12을 설정한다. 이에 따라 이 지역은 12개의 검색 영역으로 분할된다. An example of a method of dividing the search area will be described with reference to FIG. 32. 32 is a diagram showing a base in a region and a plurality of stores as points. The search area setting unit 161 refers to the condition storage unit T4 and divides the area into a plurality of search areas based on various preset parameters. As shown in Fig. 32A, the point a will be described as a seed store. The search area setting unit 161 first sets, as the axis L, a straight line connecting the base and the point a with the base as one end. Subsequently, the search area setting unit 161 refers to the condition storage unit T4 and considers the angle formed by the adjacent dividing lines so that, for example, the search area is divided approximately equally into two by the axis line. Sets the dividing line. Here, the dividing line d 1 is the first dividing line. At this time, it is preferable that the first dividing line is set in the counterclockwise rotation direction with respect to the axis line. In this way, when you make a tour of the course you make by car, you can sequentially traverse the stores on the left side of the road, and then return to the stores on the left side as well. Because you can write. Subsequently, the retrieval area setting unit 161 sets the next dividing line d 2 with reference to the condition storing unit T4 in consideration of the angle formed by the adjacent dividing lines. As shown in FIG. 32B, the search region setting unit 161 sets a plurality of divided lines d 3 to d 12 in a similar manner. This area is thus divided into 12 search areas.
도 33은, 검색 영역의 분할 방법의 다른 예를 도시하는 도면이다. 이 지역에는, 예를 들면 도 33(a)중 파선으로 도시하는 도로가, 마킹되고 있다. 검색 영역 설정부(161)는, 도 33(b)에 나타나 있는 바와 같이 마킹된 도로 중에서, 기준이 되는 간선 도로를 선택한다. 검색 영역 설정부(161)는, 전술한 것과 마찬가지로 조건 기억부T4를 참조하여, 인접하는 분할선이 이루는 각도를 고려하여, 예를 들면 마킹된 간선 도로에 의해, 검색 영역이 대략 균등하게 2분할 되도록 하여 최초의 분할선을 설정할 수 있다. 여기에서도, 분할선d1을 최초의 분할선으로 한다. 여기에서도, 전술한 것과 마찬가지로, 최초의 분할선은, 간선 도로에 대하여 반 시계회전의 방향으로 설정되는 것이 바람직하다. 이와 같이하면, 작성된 코스를 차량으로 순회할 때, 왕로에서는 좌측에 있는 점포를 순차적으로 순회한 후, 귀로에서도 마찬가지로 좌측에 있는 점포를 순회할 수 있고, 효율적으로 순회할 수 있는 코스를 작성할 수 있기 때문이다. 또, 차량이 우측통행인 일본내의 지역을 대상으로 할 경우에는, 역방향으로 하는 것이 바람직하다. 계속하여, 검색 영역 설정부(161)는, 조건 기억부T4을 참조하여, 인접하는 분할선이 이루는 각도를 고려하여, 도 33(c)에 나타나 있는 바와 같이 다음의 분할선d2을 설정한다. 33 is a diagram illustrating another example of the method of dividing the search area. For example, roads shown by broken lines in FIG. 33A are marked in this area. The search area setting unit 161 selects the trunk road as a reference among the marked roads as shown in Fig. 33B. The search area setting unit 161 refers to the condition storage unit T4 in the same manner as described above, and considers the angle formed by the adjacent dividing lines, for example, divides the search area into approximately equal parts by a marked trunk road. The first dividing line can be set. Here, too, the dividing line d 1 is the first dividing line. Here, like the above, it is preferable that the first dividing line is set in the direction of counterclockwise rotation with respect to the trunk road. In this way, when you make a tour of the course you have made by car, you can traverse the stores on the left side in sequence, and then you can make the course on the left side in the same way as well. Because. In addition, when the vehicle is targeted to an area in Japan where the vehicle is traveling on the right side, it is preferable to perform the reverse direction. Subsequently, the retrieval area setting unit 161 sets the next dividing line d 2 with reference to the condition storage unit T4 in consideration of the angle formed by the adjacent dividing lines as shown in Fig. 33 (c). .
도 31로 되돌아와, 점포 선택부(112)는, 검색영역 설정부(161)에 의해 분할된 각 검색 영역을 대상으로 하여, 그 검색 영역 내의 점포를 동일 코스에 포함시키도록 선택한다(S122). 코스가 작성되면, 순서 결정부(121)는, 거점을 시점으로 하여 거점과 시드 점포를 연결하는 축선L에 대하여 반 시계회전 방향에 있는 영역에 속하는 점포를 순차로 순회하고, 그 후에 이 영역 내에서 가장 먼 위치에 있는 점포에서 반전하고, 축선L에 대하여 시계회전 방향에 있는 영역에 속하는 점포를 순차로 순회하도록 순회 순서를 결정한다. 이렇게 하면, 차량이 좌측통행인 나라에 있어서 차량으로 순회 작업을 행할 때에, 우선 왕로에 있어서 도로의 좌측에 있는 점포를 순회하고, 그 후에 귀로에 있어서도 좌측에 있는 점포를 순회할 수 있기 때문에, 효율적으로 순회할 수 있는 코스를 작성할 수 있다. 산출부(118)는 그 코스에 포함되는 점포의 통계량을 산출한다 (S1524). 여기에서, 통계량은, 그 코스에 있어서의 코스 시간 및/ 또는 물량이다. 이하, 통계량이 코스 시간일 경우를 예로 들어 설명한다. 계속하여, 산출부(118)는, 이들 코스의 통계량의 평균값을 산출한다. Returning to Fig. 31, the
판단부(114)는, 각 코스에 있어서의 통계량이 소정의 허용범위 내 인지 여부를 판단한다(S126). 전 코스에 있어서의 통계량이 소정의 허용범위 내인 경우(S126의 Yes), 판단부(114)는, 각 코스에 있어서의 통계량의 차가 소정의 허용범위 내 인지 여부를 판단한다(S128). 각 코스에 있어서의 통계량의 차가 소정의 허용범위 내인 경우(S128의 Yes), 코스 작성 처리는 종료한다. 여기에서, 각 코스에 있어서의 통계량의 차는, 전 코스의 통계량의 평균값과의 비교에 의해 산출할 수도 있다.The
스텝 126에 있어서, 어느 한 코스에 있어서의 통계량이 소정의 허용범위 내가 아닌 경우(S126의 No), 판단부(114)는, 그 코스에 있어서의 통계량이 허용범위 이상인지 여부를 판단한다(S130). 그 코스에 있어서의 통계량이 허용범위보다 낮을 경우(S130의 No), 스텝 120으로 되돌아와, 대상지역 내에 작성하는 코스 시간을 늘려서 검색 영역을 작성하는 처리를 재차 행한다. 스텝 130에 있어서, 대상 코스에 있어서의 통계량이 허용범위 이상인 경우(S130의 Yes) 또는 각 코스에 있어서의 통계량의 차가 소정 범위 내가 아닐 경우(S128의 No), 조정 처리부(122)는 조정처리를 행하고(S132), 코스 작성 처리를 종료한다. In
조정 처리로서는, 주로 이하의 2가지 방법을 취할 수 있다.As an adjustment process, the following two methods can be mainly taken.
제1 방법을 도 34를 참조하여 설명한다. 상기한 것과 같이 하여 산출부(118)가 코스 시간 및 그 평균값을 산출한 결과, 예를 들면, 분할선d5과 d6으로 둘러싸인 검색 영역을 대상으로 하여 작성된 코스의 통계량이 통계량의 평균값보다도 높을 경우, 조정 처리부(122)는, 검색 영역(5)을 형성하는 분할선d5과 d6이 이루는 각도를 좁히는 조정을 행한다. 이때, 조정 처리부(122)는, 예를 들면 분할선d4과 d5으로 둘러싸인 검색 영역(4)을 대상으로 하여 작성된 코스의 통계량과, 분할선d6과 d7으로 둘러싸인 검색 영역(6)을 대상으로 하여 작성된 코스의 통계량를 비교하고, 통계량이 적은 분의 검색 영역과의 사이의 분할선을 이동시킨다. 여기에서는, 예를 들면 검색 영역(6)을 대상으로 하여 작성된 코스의 통계량이 검색 영역(4)을 대상으로 하여 작성된 코스의 통계량보다 작다고 가정한다. 이 경우, 조정 처리부(122)는, 도시한 것 같이, 분할선d6을 검색 영역(5) 방향으로 이동시켜, 검색 영역 (5)을 형성하는 분할선d5과 d6이 이루는 각도가 좁아지고, 검색 영역(6)을 형성하는 분할선d6과 d7이 이루는 각도가 넓어지도록 처리를 행한다. 또한 조정 처리부(122)는, 분할선d6 및 분할선d5의 양쪽을 이동시켜, 검색 영역(5)을 좁히는 처리를 행하도록 할 수도 있다. 조정 처리부(122)는, 각 검색 영역에 있어서의 통계량이 각각 소정의 허용범위 내가 되고, 코스간에 있어서의 통계량의 차가 소정의 허용범위 내가 될 때까지 동일한 처리를 반복한다. The first method will be described with reference to FIG. 34. As described above, the
또한 조정 처리부(122)는, 코스의 통계량이 통계량의 평균값보다도 낮은 검색 영역에 관해서는, 그 검색 영역을 형성하는 분할선의 각도를 벌리는 처리를 행한다. 이러한 처리를 몇 번이나 반복함으로써, 각 검색 영역을 대상으로 하여 작성된 코스에서 있어서의 통계량이 거의 균등하게 되도록 최적해를 구할 수 있다. 본 실시예에 있어서, 통계량이나 통계량의 차에 소정의 범위를 마련하는 것에 의해, 코스 작성의 종료조건을 만족시키는 최적해를 구하는 처리를 신속하게 행할 수 있고, 코스 작성을 신속하게 행할 수 있다. In addition, the
다음에 제2 방법을 도 35을 참조하여 설명한다. 순서 결정부(121)는, 도 35(a)에 나타나 있는 바와 같이 왕로의 진행 방향에 있어서 간선 도로의 좌측에 있는 점포를 순회하고, 거점으로부터 가장 먼 위치에 있는 점포에서 되돌아 가 귀로의 진행 방향에 있어서도 간선 도로의 좌측에 있는 점포를 순회하도록 순회 순서를 결정한다. 산출부(118)가, 이와 같이 하여 결정된 순서로 각 점포를 순회했을 경우의 각 코스에 있어서의 통계량을 산출한 결과, 어떤 검색 영역을 대상으로 하여 작성된 코스의 통계량이, 통계량의 허용범위 이상 또는 다른 코스와의 통계량의 평균값과의 차가 허용범위 이상이었을 경우, 조정 처리부(122)는, 도 35(b)에 나타나 있는 바와 같이 그 코스에 포함되는 점포 중, 예를 들면 거점에 가까운 위치에 있는 점포를 떼내고, 나머지의 점포를 포함시킨 제1코스를 작성하고, 그 후에 제1코스로부터 제외된 점포를 포함시킨 제2코스를 작성할 수 있다. Next, a second method will be described with reference to FIG. As shown in Fig. 35 (a), the
여기에서, 제1코스 및 제2코스는, 예를 들면 코스 시간의 상한값이 다르도록 설정할 수 있다. 예를 들면, 제1코스는, 싱글 코스로 할 수 있다. 또한 제2코스는, 피스톤 코스로 할 수 있다. 거점에서 먼 위치에 있는 점포를 돌 경우는, 거점까지 되돌아오는 시간이 길어지므로, 제1코스에 포함하는 편이 효율적이다. 또한 본 실시예에 있어서, 제1코스 및 제2코스는, 적재량의 상한값이 같아지도록 설정할 수 있다. Here, the 1st course and the 2nd course can be set so that the upper limit of course time may differ, for example. For example, the first course can be a single course. The second course can be a piston course. When you go to a store that is far from the base, it takes longer to return to the base, so it is more efficient to include it in the first course. In addition, in the present embodiment, the first course and the second course can be set so that the upper limit of the load amount is the same.
또한 여기에서는, 동일한 검색 영역을 대상으로 하여 제1코스 및 제2코스를 작성한 예를 설명했지만, 제2코스는, 복수의 검색 영역에 걸치도록 하여 작성할 수도 있다. 예를 들면, 조정 처리부(122)는, 어떤 코스에 있어서의 코스 시간이 상한시간 이상인 경우의 거점으로부터 가까운 순으로 점포를 떼내는 처리를 행한다. 이러한 처리를 반복하여, 그 코스에 있어서의 코스 시간이 상한 이하가 되고, 또 그 코스의 코스 시간이 다른 코스와의 평균값과의 차가 소정의 범위 내가 될 때까지 같은 처리를 반복한다. 점포 선택부(112)는, 이러한 처리를 행한 결과, 각 코스로부터 제외된 코스를 적절히 선택하여, 제2코스를 작성할 수 있다. In addition, although the example which created the 1st course and the 2nd course for the same search area was demonstrated here, the 2nd course can also be created so that it may span several search areas. For example, the
이상에서 설명한 바와 같이 해서 코스를 작성하면, 도 36에 나타나 있는 바 와 같이 꽃의 꽃잎과 같은 모양을 한 방사상의 꽃모양의 코스가 작성되게 된다. 도 36(a)은 제1코스만을 작성했을 경우, 도 36(b)은 제2코스도 작성했을 경우의 코스의 형상을 모식적으로 도시한 도면이다.When the course is prepared as described above, as shown in Fig. 36, a radial flower course having the same shape as the flower petal is created. Fig. 36 (a) is a diagram schematically showing the shape of the course when only the first course is created.
이에 따라 복수의 코스의 상태가 일목요연하게 파악할 수 있는 코스를 작성할 수 있다. 또한 본 실시예의 코스 작성 시스템(100)에 의하면, 효율적으로 방문이나 순회 등의 작업을 행할 수 있는 코스를 작성할 수 있다. 특히, 차등의 차량으로 이동할 경우, 또한 동일 코스 내에 포함하는 점포를, 거점과 시드 점포를 지나는 축선이나 간선 도로를 고려하여 수리적으로 객관적으로 선택해 가므로, 객관성이 높은 코스를 작성할 수 있다. 이에 따라, 작업원 간에 공평감을 갖는 코스를 작성할 수 있다. 또한 이와 같이, 실제 지리 등의 현실문제를 거의 고려 하지 않고 객관적으로 코스를 작성 함에 따라, 필요 최소한의 파라미터의 설정만으로 극히 단기간의 코스 작성 시뮬레이션을 행할 수 있다. As a result, it is possible to create a course that can grasp the state of a plurality of courses at a glance. In addition, according to the
또한 본 실시예에 있어서도, 제 1실시예와 동일한 효과를 나타낸다.Also in this embodiment, the same effects as in the first embodiment are obtained.
[제 3실시예][Example 3]
본 실시예에 있어서, 검색 영역의 설정 방법이 제 1 및 제 2실시예와 다르다. 본 실시예에 있어서도, 코스 작성 시스템(100)은, 제 2실시예에 있어서 도 29를 참조하여 설명한 것과 동일한 구성을 갖는다. In this embodiment, the method for setting the search area is different from the first and second embodiments. Also in this embodiment, the
이하, 도 37 및 도 38을 참조하여, 본 실시예에 있어서의 코스 작성 방법을 설명한다. 37 and 38, the course creation method in the present embodiment will be described.
도 37(a)에 나타나 있는 바와 같이 본 실시예에 있어서, 검색영역 설정부 (161)는, 제 1실시예에 있어서 도 31을 참조하여 설명한 것과 마찬가지로 하여 최초의 분할선d1 및 다음 분할선d2을 설정한다. 여기에서, 순서 결정부(121)는, 분할선d1 및 분할선d2에 의해 둘러싸인 검색 영역에 포함되는 점포를 대상으로 하여, 이들의 점포의 순회 순서를 결정한다. 산출부(118)는, 이 순서로 이들의 점포를 순회했을 때의 통계량인 코스 시간을 산출한다. 본 실시예에 있어서, 코스 시간이 소정의 허용범위 내가 아닐 경우, 조정 처리부(122)는, 분할선d1 및 분할선d2이 이루는 각도를 벌리거나 좁히거나 하는 처리를 행한다. As shown in Fig. 37A, in this embodiment, the search area setting unit 161 is the same as the first division line d 1 and the next dividing line in the same manner as described with reference to Fig. 31 in the first embodiment. Set d 2 . Here, the
예를 들면, 도 37(a)에 도시한 상태일 때, 분할선d1 및 분할선d2에 의해 둘러싸인 검색 영역 내에 작성된 코스의 코스 시간이 소정범위보다도 낮은 경우, 조정 처리부(122)는, 분할선d1 및 분할선d2이 이루는 각도를 벌려, 예를 들면 분할선d1' 및 분할선d2'으로 둘러싸인 영역을 검색 영역으로서 다시 코스를 작성하는 처리를 행한다. 여기에서, 조정 처리부(122)는, 분할선d1' 및 분할선d2'으로 둘러싸인 검색 영역 내에 작성된 코스의 코스 시간이 소정범위 내가 되도록 각도를 조정한다. For example, in the state shown in Fig. 37A, when the course time of the course created in the search area surrounded by the dividing line d 1 and the dividing line d 2 is lower than the predetermined range, the
상기 조정 처리의 결과, 그 검색 영역내에 있어서의 코스의 코스 시간이 소정범위 내가 되면, 도 38에 나타나 있는 바와 같이 검색 영역 설정부(161)는, 다음의 분할선d2을 설정하고, 다음의 검색 영역을 작성한다. 이 다음도 마찬가지로 조정 처리를 행하고, 순차적으로 다음 코스를 작성해 간다. As a result of the adjustment process, when the course time of the course in the search area falls within the predetermined range, as shown in FIG. 38, the search area setting unit 161 sets the next dividing line d 2 , and Create a search area. Next, the adjustment process is similarly performed, and the next course is created sequentially.
본 실시예에 있어서도, 제 1 및 제 2실시예와 동일한 효과를 나타낸다.Also in this embodiment, the same effects as in the first and second embodiments are obtained.
[제 4실시예]Fourth Example
도 39는, 제 1∼제 3실시예에서 설명한 코스 작성 시스템(100)을 포함하는 네트워크 구성을 도시한 도면이다. 제 1실시예에서 설명한 유저로부터의 처리는, 네트워크(148)를 통해 유저 단말(150)로부터 행할 수 있다. 또한 코스 작성 시스템(100)은, 외부의 시스템(제 1의 외부 시스템(10) 및 제 2의 외부 시스템(20a)∼ 제 4의 외부 시스템(20c))모두 네트워크(148)를 통해 접속된 구성으로 할 수도 있다.FIG. 39 is a diagram showing a network configuration including the
본 실시예에 있어서, 유저 단말(150)은, 네트워크(148)를 통해 코스 작성 시스템(100)과 통신가능하면 어떤 것이라도 좋다. 예를 들면, 유저 단말(150)는, PC, PDA, 휴대 전화, 기타 임의의 하드웨어로 할 수 있다. In the present embodiment, the
이렇게 하면, 유저는 시스템 구성이 간략한 유저 단말(150)로부터 적절히 조건을 입력하거나 코스 작성 결과를 볼 수 있다. 이에 따라 편리하게 코스를 작성할 수 있다. In this way, the user can appropriately input conditions or view the course creation result from the
본 실시예에 있어서, 네트워크(148)를 통해, 유저 단말(150)로부터 코스 작성 시스템(100)에 필요한 정보의 송수신을 행할 수 있기 때문에, 실제로 지역 내를 순회하면서 코스 작성에 필요한 지시 등을 코스 작성 시스템(100)에 송신할 수 있다. 그 때문에 제 1∼제3 실시예와 동일한 효과를 나타내면서, 현장 상황을 반영시킨 보다 실효성이 높은 코스 작성을 적절히 행할 수 있다. In the present embodiment, since the information necessary for the
이상, 본 발명을 실시예를 기초로 설명했다. 실시예는 예시이며, 그것들의 각 구성 요소나 각처리 프로세스의 조합에 여러 가지 변형예가 가능한 것 또한 그러한 변형예도 본 발명의 범위에 있는 것은 당업자에게 이해되는 바이다.In the above, this invention was demonstrated based on the Example. The embodiments are illustrative, and it will be understood by those skilled in the art that various modifications are possible to the combinations of their respective components and respective treatment processes, and that such modifications are also within the scope of the present invention.
이상의 실시예에 있어서, 싱글 코스와 피스톤 코스밖에 도시하지 않지만, 예를 들면 1일에 2회 이상 거점으로 돌아가서 물품을 싣는 작업을 행하는 코스나, 며칠 사이에 걸쳐 하나의 코스를 순회하는 코스 등, 여러 가지 코스 형태를 상정할 수 있다. In the above embodiment, only a single course and a piston course are shown, but for example, a course in which a work is carried out by returning to a base two or more times a day, and a course in which one course is traversed over several days, Various course types can be assumed.
또한 이상의 실시예에 있어서는, 트랙 등의 차량의 적재량을 균일하게 처리하는 예를 설명했지만, 차량의 적재량을 다르게 한 경우라도, 본 발명을 적절하게 적용할 수 있다. In the above embodiment, an example in which the loading amount of a vehicle such as a track is uniformly described has been described, but the present invention can be suitably applied even when the loading amount of the vehicle is changed.
또한, 이상의 실시예에 있어서는, 자동차 등의 차량을 사용한 순회 작업에 대해서 설명했지만, 순회 작업은 도보로 행할 수도 있다. In addition, in the above Example, although the circulation work using vehicles, such as an automobile, was demonstrated, the circulation work can also be performed on foot.
또 이상의 실시예에서 설명한 코스 작성의 기술은, 범용성이 높고, 여러 가지 물류업무에 적절히 응용가능하다.Moreover, the course creation technique described in the above embodiments is highly versatile and can be appropriately applied to various logistics tasks.
Claims (25)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPJP-P-2003-00037609 | 2003-02-17 | ||
JP2003037609 | 2003-02-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050105220A KR20050105220A (en) | 2005-11-03 |
KR100742686B1 true KR100742686B1 (en) | 2007-07-25 |
Family
ID=32866369
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020057015093A KR100742686B1 (en) | 2003-02-17 | 2004-02-17 | Course creation system |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP4610483B2 (en) |
KR (1) | KR100742686B1 (en) |
CN (1) | CN1750985A (en) |
WO (1) | WO2004071910A1 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5155081B2 (en) * | 2008-09-29 | 2013-02-27 | 日本たばこ産業株式会社 | Traveling point classification system and traveling point classification method |
US20150039223A1 (en) * | 2012-02-28 | 2015-02-05 | Tomoya Ikeuchi | Navigation device and server device |
JP7227166B2 (en) * | 2018-02-06 | 2023-02-21 | 本田技研工業株式会社 | Vehicle operation management device, vehicle operation management method, and vehicle operation management system |
JP7173436B2 (en) * | 2018-11-01 | 2022-11-16 | トヨタ自動車株式会社 | patrol system |
CN109948818A (en) * | 2019-02-18 | 2019-06-28 | 天津五八到家科技有限公司 | Dispatching request distribution method, device, equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10134300A (en) * | 1996-11-05 | 1998-05-22 | Nagoya Joho Syst Kk | Device and method for deciding optimum delivery route and delivery vehicle and medium recording program for deciding optimum delivery route and delivery vehicle |
JPH1144546A (en) * | 1997-07-25 | 1999-02-16 | Kichinosuke Nagashio | Delivery routing method and delivery method utilizing computer |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0337761A (en) * | 1989-07-04 | 1991-02-19 | Mitsubishi Electric Corp | Transportation schedule producing device |
JPH07200903A (en) * | 1993-12-28 | 1995-08-04 | Toshiba Corp | Delivery route setting system |
-
2004
- 2004-02-17 KR KR1020057015093A patent/KR100742686B1/en not_active IP Right Cessation
- 2004-02-17 WO PCT/JP2004/001725 patent/WO2004071910A1/en active Application Filing
- 2004-02-17 CN CNA2004800041449A patent/CN1750985A/en active Pending
- 2004-02-17 JP JP2005505032A patent/JP4610483B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10134300A (en) * | 1996-11-05 | 1998-05-22 | Nagoya Joho Syst Kk | Device and method for deciding optimum delivery route and delivery vehicle and medium recording program for deciding optimum delivery route and delivery vehicle |
JPH1144546A (en) * | 1997-07-25 | 1999-02-16 | Kichinosuke Nagashio | Delivery routing method and delivery method utilizing computer |
Also Published As
Publication number | Publication date |
---|---|
CN1750985A (en) | 2006-03-22 |
JPWO2004071910A1 (en) | 2006-06-01 |
WO2004071910A1 (en) | 2004-08-26 |
KR20050105220A (en) | 2005-11-03 |
JP4610483B2 (en) | 2011-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5272638A (en) | Systems and methods for planning the scheduling travel routes | |
EP0870290B1 (en) | Cost zones | |
US20060161335A1 (en) | Routing system and method | |
JP2007241340A (en) | N division patrol path search system, route search server, and n division patrol path search method | |
Dare et al. | GPS network design: logistics solution using optimal and near-optimal methods | |
JP2007187584A (en) | Navigation system having patrol route retrieving function, route retrieval server, and patrol route retrieving method | |
JP2007240281A (en) | Area division round route search system, route search server, and area division round route search method | |
EP3662389A1 (en) | An interactive real time system and real time method of use thereof in conveyance industry segments | |
KR100742686B1 (en) | Course creation system | |
Huang et al. | Using ant colony optimization to solve periodic arc routing problem with refill points | |
JP3911225B2 (en) | Area division system | |
JP4610161B2 (en) | Course creation system and course creation method | |
KR100742683B1 (en) | Area division system | |
CN113739812A (en) | Distribution plan generating method, device, system and computer readable storage medium | |
JP4267910B2 (en) | Course creation system and course creation method | |
JP4801132B2 (en) | Course creation system and course creation method | |
CN115271354B (en) | Service electronic fence dynamic planning method and system based on delivery unit | |
JP2002183264A (en) | Device and method for planning delivery/vehicle allocation, and recording medium | |
JP4364507B2 (en) | Course creation system and course creation method | |
JP4278375B2 (en) | Course creation system and course creation method | |
CN114877901A (en) | Urban emergency path planning method based on map rasterization fusion and A-star search | |
JP5155081B2 (en) | Traveling point classification system and traveling point classification method | |
KR20130096654A (en) | Navigation system and method for navigation | |
JP4451622B2 (en) | Business support system | |
JP3930800B2 (en) | Course creation system and course creation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
G170 | Publication of correction | ||
FPAY | Annual fee payment |
Payment date: 20120716 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |