KR100691642B1 - 에어리어 분할시스템 - Google Patents

에어리어 분할시스템 Download PDF

Info

Publication number
KR100691642B1
KR100691642B1 KR1020057005836A KR20057005836A KR100691642B1 KR 100691642 B1 KR100691642 B1 KR 100691642B1 KR 1020057005836 A KR1020057005836 A KR 1020057005836A KR 20057005836 A KR20057005836 A KR 20057005836A KR 100691642 B1 KR100691642 B1 KR 100691642B1
Authority
KR
South Korea
Prior art keywords
area
vending machine
vending
unit
candidate
Prior art date
Application number
KR1020057005836A
Other languages
English (en)
Other versions
KR20050049522A (ko
Inventor
타카시 카지
Original Assignee
니뽄 다바코 산교 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 니뽄 다바코 산교 가부시키가이샤 filed Critical 니뽄 다바코 산교 가부시키가이샤
Publication of KR20050049522A publication Critical patent/KR20050049522A/ko
Application granted granted Critical
Publication of KR100691642B1 publication Critical patent/KR100691642B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F5/00Coin-actuated mechanisms; Interlocks
    • G07F5/18Coin-actuated mechanisms; Interlocks specially adapted for controlling several coin-freed apparatus from one place
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F9/00Details other than those peculiar to special kinds or types of apparatus
    • G07F9/001Interfacing with vending machines using mobile or wearable devices
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F9/00Details other than those peculiar to special kinds or types of apparatus
    • G07F9/002Vending machines being part of a centrally controlled network of vending machines
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F9/00Details other than those peculiar to special kinds or types of apparatus
    • G07F9/02Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus
    • G07F9/026Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty

Landscapes

  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

다수의 자동판매기가 설치된 지역을 각 작업원이 효율적으로 순회할 수 있도록 담당 에어리어로 분할한다. 초기 설정부(114)는, 지역에 최소한 하나의 자동판매기를 포함하는 에어리어를 초기값으로서 다수 설정한다. 분할 처리부(115)는 각 에어리어에 포함되는 자동판매기의 특성에 의해 정해지는 통계량을 산출하고, 다수의 자동판매기를 각 에어리어에 있어서의 통계량의 차이가 작아지도록 에어리어의 어딘가에 귀속시킨다.
초기설정부, 분할처리부, 표시처리부, 파라미터 설정부

Description

에어리어 분할시스템{AREA DIVIDING SYSTEM}
본 발명은 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어에 분할하는 시스템에 관한 것이다.
예를들면 자동판매기에서 상품을 판매하는 보틀러(bottler)등의 업자는, 각 자동판매기에 대하여, 정기적으로 상품의 보충, 재고확인, 현금 회수, 거스름돈 보충, 쓰레기 회수 등의 작업을 할 필요가 있다. 종래 한곳의 영업지역의 자동판매기의 순회 작업을 다수의 작업원에게 분담시킬 때는, 각 담당 에어리어의 면적이 거의 같아지도록 지도를 이용하여 수작업으로 에어리어 분할이 행해지고 있었다. 이렇게 지도를 이용함으로써, 에어리어 분할 상태를 시각적으로 파악 할 수 있다.
또한 각 작업원의 순회 작업의 효율화를 도모하기 위해서, 컴퓨터나 네트워크를 이용하여 자동판매기의 순회 작업을 효율화하는 시도가 제안되고 있다. 예를들면, 배송차로부터 각 자동판매기의 재고상황을 사전에 파악할 수 있도록 하여, 자동판매기의 상품 보충 작업을 행하는 작업원의 부담을 줄이는 방법이 제안되고 있다(특허문헌1 참조). 또한 예를 들면, 자동판매기에 통신기능을 갖추어 네트워크를 통해 각 자동판매기로부터 판매 실적정보를 수집하고, 판매 실적정보에 근거하여 순회·보충 계획을 세움으로써, 각 작업원의 순회 효율을 높이는 방법이 제안되고 있다(특허문헌2 참조).
특허문헌1: 특개평9-204561호공보
특허문헌2: 일본국 특허공개2002-42217호공보
그러나 각 에어리어의 면적을 거의 균등하게 해도, 에어리어마다 에어리어내 자동판매기의 수나 여러가지 환경이 다르기 때문에, 순회 작업에 있어서의 노동력에 차이가 있었다. 또한 수작업에 의한 에어리어 분할에서는, 분할을 하는 담당자의 아량으로 담당이 분할되므로 객관성이 떨어지고, 작업원간에 불공평감이 생기는 경우도 있었다. 이와같이 종래는, 에어리어마다 환경의 차이점을 고려하지 않고 단순히 면적중시로 에어리어 분할이 행해지고 있기 때문에 각 작업원의 노동력을 객관적으로 파악할 수 없었다.
또한 종래의 순회 작업을 효율화하는 방법으로는, 각 작업원이 미리 분할된 담당 에어리어를 얼마나 빨리 순회할 수 있는 가 하는 관점에서의 검토가 행해지고 있을 뿐이었다. 작업원의 개개의 작업 효율을 높임으로써, 전체적으로 작업 효율도 어느정도 향상 하는 것은 기대할 수 있지만, 이러한 방법으로는, 작업원의 개개의 노력에 의존하게 되어 작업원의 부담이 무거워지게 된다.
본 발명의 목적은, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원이 공평감을 갖도록 객관적으로 다수의 담당 에어리어로 분할하는 기술을 제공하는 데에 있다. 본 발명의 다른 목적은, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 작업량이 균등해지도록 다수의 담당 에어리어로 분할하는 기술을 제공하는 데에 있다. 본 발명의 또 다른 목적은, 다수의 자동판매기가 설치된 지역을 분할된 상태를 시각적으로 파악할 수 있는 상태에서, 객관적으로 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어로 분할하는 기술을 제공하는 데에 있다. 본 발명의 또 다른 목적은, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 순회 작업을 효율화 할 수 있도록 다수의 담당에어리어로 분할하는 기술을 제공하는 데에 있다. 본 발명의 또 다른 목적은, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원 전원의 토털 작업량을 감소 할 수 있도록 다수의 담당 에어리어로 분할하는 기술을 제공하는 데에 있다.
본 발명에 의하면, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어로 분할하는 에어리어 분할 시스템으로, 지역내에 적어도 하나의 자동판매기를 포함하는 에어리어를 담당자의 수에 따라 다수 설정하는 초기 설정부와, 각 에어리어에 포함되는 자동판매기의 특성에 의하여 정해지는 통계량을 산출하는 산출부와, 통계량을 고려하여 특정 에어리어를 선택한 후, 그 특정 에어리어에 자동판매기를 추가하여 에어리어를 확장하는 처리를 반복실행하고, 소정의 조건을 충족시켰을 때 처리를 종료하여, 얻어진 에어리어를 다수 담당자의 담당 에어리어로서 결정하는 처리부를 구비하는 것을 특징으로 하는 에어리어 분할 시스템이 제공된다.
여기서, 자동판매기의 특성은 자동판매기의 위치정보나 자동판매기 간의 배치 정보, 작업시간, 매상고, 종류, 자동판매기 간의 이동 속도나 이동 시간, 거점 등 소정 지점에서의 이동 속도나 이동 시간 등을 포함한다. 또, 통계량은 그 에어리어에 포함되는 모든 자동판매기의 특성에 의거하여 산출할 수도 있지만, 다른 자동판매기와의 비교로, 특정한 성질을 나타내는 자동판매기의 특성에 의거하여 산출할 수도 있다. 여기서, 소정의 조건이라 함은 예를들면, 이 지역에 있어서, 모든 자동판매기가 어떤 에어리어에 귀속되었을 때, 후보의 선택 처리가 소정 회수 행해졌을 때, 에어리어간에 있어서의 통계량의 차이가 소정 범위 이내가 되었을 때, 또는 이들을 적절한 조합조건이 충족되었을 때라고 할 수 있다.
이와 같이 에어리어를 확장하는 처리를 반복실행함으로써, 대상이 되는 지역을 객관적으로 소정의 기준에 따라 에어리어 분할할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 추가하는 자동판매기의 후보를 에어리어마다 선택하는 후보선택부를 또한 구비할 수 있으며, 산출부는 각각의 에어리어에 대해 자동판매기의 후보가 추가되었을 때의 통계량을 산출하고, 처리부는 자동판매기의 후보가 추가되었을 때의 통계량을 고려하여 특정 에어리어를 선택 할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 처리부는 어느 에어리어에 자동판매기가 추가된 상태에 있어서, 각 에어리어의 통계량의 차이가 작아지도록 특정에어리어를 선택 할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 처리부는 어느 에어리어에 자동판매기가 추가되었을 때 각 에어리어의 통계량의 균일성을 평가하여, 그 평가 결과에 의거하여 특정 에어리어를 선택 할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 처리부는 어느 에어리어에 자동판매기가 추가되었을 때 각 에어리어의 통계량의 차이가 더욱 균등해 지도록 특정 에어리어를 선택 할 수 있다. 이렇게 하면, 통계량이 균등해 지도록 자동판매기를 어느 에어리어에 귀속시킬 수 있으며, 대상이 되는 지역을 공평하게 분할 할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 처리부는 자동판매기를 추가하는 대상이 되는 에어리어를 변경하여, 각각의 경우에 있어서의 통계량의 균일성을 평가하고, 그 균일성을 비교함으로써 특정 에어리어를 선택 할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 자동판매기의 위치정보를 기억하는 위치정보 기억부를 구비할 수 있고, 후보선택부는, 자동판매기의 위치정보를 참조하여 후보를 선택 할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 후보선택부는 각 담당자에게 미리 분할된 자동판매기의 위치정보에 근거하여 정해지는 대표 지점으로부터의 거리를 고려하여 순차적으로 선택해 갈 수 있다. 본 발명에 의하면 에어리어의 대표점으로부터의 거리를 고려하여 후보가 되는 자동판매기를 선택하므로, 대상이 되는 지역을 소정 형상의 에어리어에 적합하게 분할할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 후보선택부는 각 담당자에게 미리 분할된 모든 자동판매기의 위치정보에 의거하여 대표 지점을 정할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 후보선택부는 각 담당자에게 미리 분할된 자동판매기 위치의 중심지점을 대표 지점으로서 정할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 통계량은 각 담당 에어리어에 포함되는 자동판매기를 순회하여 작업을 하는 경우의 각 담당자의 작업량으로 할 수 있다. 본 발명에 의하면, 각 담당자의 작업량을 고려하여 에어리어 분할을 행하므로, 예를들면 각 담당자의 작업량이 균등해 지도록, 대상 지역을 공평하게 담당 에어리어로 분할할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 산출부는 자동판매기 간의 이동 시간을 고려하여 통계량을 산출할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 각 자동판매기의 특성에 관한 정보를 기억하는 특성정보기억부를 구비할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 특성정보기억부는 각 자동판매기의 위치정보를 기억 할 수 있으며, 산출부는 자동판매기 간의 위치정보에 근거하여 자동판매기 간의 이동 시간을 산출할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 지역은 거점을 포함할 수 있고, 산출부는 거점과 각 자동판매기 간의 이동 시간도 고려하여 통계량을 산출할 수 있다. 본 발명에 관한 에어리어 분할 시스템은, 거점의 위치정보를 기억하는 거점정보기억부를 포함할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 산출부는 각 자동판매기에 있어서의 작업시간을 고려하여 통계량을 산출할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 산출부는 각 자동판매기의 종류에 근거하여 통계량을 산출할 수 있다.
본 발명에 관한 에어리어 분할 시스템에 있어서, 처리부는 각 담당 에어리어에 포함되는 자동판매기 간의 거리가 소정의 제한 거리내가 되도록, 자동판매기를 각 담당 에어리어에 추가 할 수 있다. 이렇게 하면, 서로의 거리가 소정의 범위내에 있는 비교적 가까운 위치에 있는 자동판매기가 같은 에어리어에 분류되므로, 대상이 되는 지역을 에어리어상으로 분할할 수 있다. 또한 자동판매기 간을 순회하는 작업을 하는 경우에, 각 에어리어에 있어서의 작업시간을 단축할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 각 에어리어 마다 통계량에 웨이트를 가하는 웨이트 설정부를 포함할 수 있고, 산출부는 웨이트를 고려하여 통계량을 산출할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 다수의 자동판매기 중에서, 동일한 담당 에어리어에 포함시켜야 할 자동판매기의 조합지정을 접수하는 조합지정 접수부를 구비할 수 있고, 초기 설정부 또는 처리부는, 조합이 지정된 자동판매기를 같은 담당 에어리어에 포함하도록 할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 지역의 지도정보를 기억하는 지도정보기억부와, 각 담당 에어리어에 포함되는 자동판매기를, 담당 에어리어마다 차이를 알 수 있도록 지도정보와 함께 표시하는 표시 처리부를 구비할 수 있다.
본 발명에 관한 에어리어 분할 시스템은, 네트워크를 통해 자동판매기의 특성에 관한 정보의 입력을 접수하는 특성정보접수부를 구비할 수 있다.
본 발명에 의하면, 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어로 분할할 때 이용되는 데이터구조로서, 담당 에어리어마다, 각 담당 에어리어에 미리 귀속시킨 자동판매기의 식별 정보와, 각 담당 에어리어에 다음에 귀속시킬 후보가 되는 자동판매기의 식별 정보를 구별하여 받아들인 제1 데이터부와, 각 담당 에어리어에 미리 귀속시킨 자동판매기와 다음에 귀속시킬 후보가 되는 자동판매기의 특성에 관한 정보에 근거하여 산출된 통계량을 받아들인 제2 데이터부를 포함하는 것을 특징으로 하는 데이터구조가 제공된다. 이렇게 하면 각 담당 에어리어에 미리 귀속시킨 자동판매기와, 각 담당 에어리어에 다음에 귀속시킬 후보가 되는 자동판매기를 구별하여 취급할 수 있음과 동시에, 이들을 합쳐서 취급 및 통계량 등을 산출할 수 도 있다.
본 발명의 데이터구조는, 각 담당 에어리어에 미리 귀속시킨 자동판매기 및 각 담당 에어리어에 다음에 귀속시킬 후보가 되는 자동판매기의 특성에 의하여 정해지는 통계량을 담당 에어리어마다 받아들이는 데이터부를 포함할 수 있다.
본 발명의 데이터구조에 있어서, 상기 자동판매기의 특성에 관한 정보는, 각 자동판매기의 위치정보를 포함하고, 상기 데이터구조는, 각 담당 에어리어에 미리 귀속시킨 자동판매기의 위치정보에 근거하여 정해지는 대표 지점의 위치정보를 담당 에어리어 마다 받아들이는 데이터부를 포함할 수 있다.
본 발명의 데이터구조는, 상기 제1 데이터부에 받아들여진 상기 자동판매기의 식별 정보에 변동이 있는 경우, 해당하는 담당 에어리어에 마크를 붙이는 데이터부를 포함할 수 있다.
전술한 목적 및 기타의 목적, 특징 및 이점은, 이하에 서술하는 적합한 실시예 및 그것에 부수하는 이하의 도면에 의해 명백하게 한다.
도 1은 본 발명의 제 1실시예에 있어서의 에어리어 분할 처리의 순서를 도시하는 플로우 차트이다.
도 2는 도 1에 도시한 순서를 모식적으로 도시한 도면이다.
도 3은 본 발명의 제 1실시예에 있어서의 에어리어 분할 처리를 하는 에어리어 시뮬레이터장치의 구성을 도시하는 블럭도이다.
도 4는 도 3에 도시한 자판기 정보기억부의 데이터구조의 일부를 도시한 도면이다.
도 5는 도 3에 도시한 초기 설정부를 상세하게 도시하는 블럭도이다.
도 6은 도 3에 도시한 초기 설정 기억부의 데이터구조의 일부를 도시한 도면이다.
도 7은 도 3에 도시한 분할 제어부를 상세하게 도시하는 블럭도이다.
도 8은 도 3에 도시한 로직 기억부를 상세하게 도시하는 블럭도이다.
도 9는 도 3에 도시한 에어리어 분할정보 기억부의 데이터구조의 일부를 도시한 도면이다.
도 10은 본 발명의 제 1실시예에 있어서의 시드의 설정 처리의 순서를 도시하는 플로우챠트이다.
도 11은 도 10에 도시한 시드의 설정 처리의 일 예를 설명하는 도면이다.
도 12는 도 10에 도시한 시드의 설정 처리의 다른 예를 설명하는 도면이다.
도 13은 본 발명의 실시예에 있어서의 에어리어 분할 처리의 순서를 도시하는 플로우챠트이다.
도 14는 도 13에 도시한 스텝102의 자판기의 후보를 선택하는 순서를 도시하는 플로우차트이다.
도 15는 도 13 및 도 14에 도시한 에어리어 분할 처리의 일 예를 설명하는 도면이다.
도 16은 각 분할 에어리어에 있어서의 합계 코스수의 산출 처리의 순서를 도시하는 플로우챠트이다.
도 17은 에어리어 분할정보 기억부의 데이터구조의 일부를 도시한 도면이다.
도 18은 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 19는 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 20은 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 21은 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 22는 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이 다.
도 23은 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 24는 조정 접수부가 유저로부터 다른 것으로 바꿈 처리 접수를 한 경우의 처리의 순서를 도시하는 플로우차트이다.
도 25는 본 발명의 제2 실시예에 있어서의 시드 설정 처리 및 에어리어 분할처리의 순서를 도시하는 플로우차트이다.
도 26은 본 발명의 제2 실시예에 있어서의 시드 후보수 및 선택 조건의 설정화면을 도시한 도면이다.
도 27은 본 발명의 제3 실시예에 있어서의 에어리어 시뮬레이터장치의 구성을 도시하는 블럭도이다.
도 28은 도 27에 도시한 초기 설정부를 상세하게 도시하는 블럭도이다.
도 29는 도 27에 도시한 로직 기억부를 상세하게 도시하는 블럭도이다.
도 30은 본 발명의 제3 실시예에 있어서의 시드 설정 처리 및 에어리어 분할 처리의 순서를 도시하는 플로우차트이다.
도 31은 도 30에 도시한 스텝222의 에어리어수 산출 처리의 순서를 도시하는 플로우챠트이다.
도 32는 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 33은 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이 다.
도 34는 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한 도면이다.
도 35는 본 발명의 제5의 실시예에 있어서의 에어리어 시뮬레이터장치를 포함하는 에어리어 시뮬레이터 시스템을 도시한 도면이다.
도 36은 자판기 정보기억부의 데이터구조의 일부의 다른 예를 도시하는 도면이다.
도 37은 자판기 정보기억부의 데이터구조의 일부의 다른 예를 도시하는 도면이다.
도 38은 제 1실시예에 있어서의 에어리어 시뮬레이터장치가 데이터 등록 접수부를 갖는 경우의 구성을 도시하는 블럭도이다.
도 39는 자판기 정보 데이터의 등록을 행하기 위한 화면을 도시한다.
도 40은 자판기 정보 데이터의 등록을 행하기 위한 화면을 도시한다.
본 발명의 실시예에 있어서, 다수의 자동판매기 (이하, 간단히 「자판기」라 함)를 포함하는 영업지역을 자판기의 순회 작업을 하는 작업원의 담당 에어리어로 분할하는 예를 설명한다. 여기서는, 분할 대상의 영업 구역에 포함되는 자판기를 다수의 작업원에게 분담하여 순회 작업을 하는 경우에, 전체의 작업 효율이 상승하고, 또 각 작업원의 노동력이 균등하게 되도록 에어리어 분할을 행한다. 또한 각 작업원은, 매일 영업소등의 거점을 출발점으로 하여 자기의 담당 에어리어내의 자판기를 순회하여 상품의 보충·배달 등의 작업을 행하고, 하루 종료시에는 다시 거점으로 되돌아 오는 순회 작업을 한다. 따라서, 전체의 작업 효율을 상승시키기 위해서는, 각 작업원이 이동하는 거점 - 자판기 사이 및 자판기 - 자판기 사이의 거리를 되도록 이면 각각 짧게 하여 에어리어 분할을 행하는 것이 바람직하다. 또 각 작업원의 노동력을 균등하게 하기 위해서는, 다수의 에어리어에 있어서의 순회 작업의 노동력을 조정하면서 에어리어 분할을 하는 것이 바람직하다.
(제1 실시예)
도 1은 본 발명의 제 1실시예에 있어서의 에어리어 분할 처리의 순서를 도시하는 플로우차트이다. 우선, 에어리어 분할 처리에 필요한 각종 데이터의 등록이 행해진다(S1). 계속하여, 에어리어 분할에 필요한 파라미터의 설정이 행해진다(S2). 다음에 영업 구역에 설치하는 에어리어수의 설정(S3)이나 각 에어리어에 있어서의 기점이 되는 시드 설정(S4)등의 초기 설정이 행해진다. 계속하여, 시드를 기점으로 한 에어리어 분할이 행해진다(S5). 그 후에 에어리어 분할 결과가 표시되고, 평가 및 조정이 행해진다 (S6).
도 2는 도 1에 도시한 순서를 모식적으로 도시한 도면이다.
에어리어의 분할 처리에 앞서, 지도정보 데이터, 거점정보 데이터, 자판기 정보 데이터 등의 각종 데이터를 등록해 둔다. 계속하여, 등록된 각종 데이터를 기초로, 화면상에 지도정보 및 그 지도정보상의 대응하는 위치에 거점 및 자판기가 포인트로서 맵핑된다. 또한 에어리어 분할에 필요한 파라미터의 설정 및 초기 설 정이 행해진다. 파라미터 및 초기 설정에 근거하고, 에어리어 분할 엔진에 의하여 영업 구역이 에어리어 분할된다. 계속하여, 화면상에 지도정보 및 에어리어의 분할상태가 맵핑된다. 동시에, 에어리어별 통계량이 일람되어 표시 된다. 여기서 통계량이라 함은, 예를들면 각 에어리어의 코스수 (1일마다의 작업량), 각 에어리어에 포함되는 자판기의 대수, 자판기당 평균 장전 작업시간, 자판기당 평균 월 장전 회수, 자판기당 거점으로부터의 거리평균, 자판기간 거리평균, 코스당 자판기 대수, 총 매출, 자판기당 매출평균 등, 각 에어리어에 포함되는 자판기의 특성을 나타내는 정보이다. 유저는 표시된 분할 에어리어와 통계량을 화면(도시되지 않음)에서 볼 수 있고, 에어리어의 분할 상태를 확인 할 수 있다. 에어리어별 통계량에 근거하고, 필요에 따라 파라미터의 재설정이 수동 또는 자동으로 행해지고, 재차 에어리어 분할이 행해진다. 또한 유저는 표시된 정보에 근거하고, 수동에 의하여 각 에어리어에 귀속시키는 자판기의 포인트를 다른 것으로 바꾸는 작업을 할 수도 있다. 이상의 처리에 의하여, 에어리어 분할데이터가 작성되고, 이 데이터는 기억된다.
도 3은 본 실시예에 있어서의 에어리어 분할 처리를 하는 에어리어 시뮬레이터장치의 구성을 도시하는 블럭도이다. 에어리어 시뮬레이터장치(100)는, 표시 처리부(108)와, 파라미터 설정부(110)와, 초기 설정부(114)와, 분할 처리부(115)와, 지도정보 기억부T1와, 거점정보 기억부T2와, 자판기정보 기억부T3와, 파라미터 기억부T4와, 초기설정 기억부T5와, 에어리어분할 정보기억부T6와, 로직 기억부T7를 갖는다. 분할 처리부(115)는, 후보선택 처리부(116) 및 분할제어부(118)를 갖는 다.
지도정보기억부T1는 분할 대상이 되는 영업 구역의 지도정보 데이터를 기억한다. 거점정보기억부T2는, 거점정보 데이터를 기억한다. 거점정보 데이터는 거점의 식별 코드, 거점의 명칭, 거점의 위치(위도 및 경도 또는 Ⅹ좌표 및 Y좌표)등을 포함한다. 여기서, 거점이라 함은 예를들면 그 영업 구역에 있어서의 영업소이다.
자판기 정보기억부T3는 자판기 정보 데이터를 기억한다. 자판기 정보 데이터는, 거점의 식별 코드, 자판기의 식별 코드, 자판기의 명칭, 자판기의 위치(경도, 경도 및 높이, 또는 Ⅹ좌표, Y좌표 및 Z좌표), 월 매상(엔), 월 장전량(개), 1회당 장전 작업시간(분), 월 장전 회수, 거점으로부터의 이동 속도(km/시간), 자판기간 이동 속도(km/시간)등을 포함한다. 도 4는 본 실시예에 있어서의 자판기 정보기억부T3의 데이터구조의 일부를 도시한 도면이다. 여기서, 예를들면, 자판기 코드「a」의 자판기는, 거점 코드「1000」의 거점에 속하고, 명칭이「슈퍼」이며, 위치가 「(Ⅹ1, Y1)」, 높이가 「지상」, 이 자판기에 있어서의 작업시간이 「25분」이다.
도 3으로 되돌아 와, 표시 처리부(108)는, 각종 데이터를 화면(도시되지 않음)상에 표시하는 처리를 행한다. 파라미터 설정부(110)는, 영업 구역을 에어리어 분할하기 위해 필요한 파라미터의 설정을 접수한다. 파라미터는, 각 작업원의 1일 표준작업시간, 각 자판기에서의 표준작업시간, 자판기 간의 표준이동 속도, 거점과 자판기 간의 표준이동속도, 거리배율, 자판기취득 제한거리등을 포함한다. 파라미 터 기억부T4는 이들의 파라미터를 기억한다.
초기 설정부(114)는 영업 구역을 에어리어 분할하기 위해 필요한 초기 설정을 행한다.
초기 설정부(114)는, 유저로부터 시드 설정 방법의 선택, 에어리어수, 웨이트설정 및 조합지정 등을 접수한다. 도 5는, 도 3에 도시한 초기 설정부(114)를 상세하게 도시하는 블럭도이다. 초기 설정부(114)는, 시드 설정부(122)와, 조합지정 접수부(132)와, 웨이트 설정 접수부(134)와, 종료조건설정 접수부(135)를 갖는다. 시드 설정부(122)는, 시드 설정방법 접수부(124)와, 시드 설정 접수부(126)와, 에어리어수 설정 접수부(128)와, 시드 선택부(130)를 갖는다.
여기서, 시드라 함은 에어리어 분할을 할 때에 각 에어리어에 있어서의 기점이 되는 자판기이다. 본 실시예에 있어서, 예를들면 분할 대상이 되는 영업 구역을 4개로 분할할 경우, 4개의 시드가 설정된다. 시드 설정부(122)는 다수의 자판기안에서 시드가 되는 자판기를 선택한다. 시드 설정방법 접수부(124)는, 시드 설정방법으로서, 수동 또는 자동의 선택을 접수한다. 시드 설정방법 접수부(124)가, 시드 설정 방법으로서 수동을 접수한 경우, 시드 설정 접수부(126)는, 유저로부터 시드 설정의 입력을 접수한다. 또한 시드 설정방법 접수부(124)가, 시드 설정 방법으로서 자동을 접수한 경우, 에어리어수 설정 접수부(128)는, 유저로부터 에어리어수의 설정을 접수한다. 시드 선택부(130)는, 에어리어수 설정 접수부(128)에서 설정된 수의 시드를 자동적으로 선택한다. 시드의 자동설정 방법에 대해서는 여러가지의 방법이 있지만, 시드는 각 시드를 기점으로 하여 영업 구역내의 자판기를 분류했을 때, 영업 구역이 에어리어 분할되도록 설정된다.
조합지정 접수부(132)는, 다수의 자판기 중에서 같은 에어리어로 분할하는 자판기의 조합지정을 유저로부터 접수한다. 유저는 화면상에 맵핑된 자판기의 포인트를 참조하여 조합지정을 할 수도 있고, 또 자판기 정보기억부T3를 참조하여 조합지정을 할 수도 있다.
웨이트 설정 접수부(134)는, 시드 설정부(122)에 의하여 설정된 시드를 각각 기점으로 하여 설정된 다수의 에어리어에 있어서의 통계량을 산출할 때, 통계량에 가하는 웨이트의 설정을 접수한다.
종료조건설정 접수부(135)는, 에어리어 분할 처리를 종료하기 위한 조건의 설정을 접수한다. 종료조건으로서는, 예를들면, (i) 모든 자판기가 어느 에어리어에 속하게 되었을 때, (ii)자판기가 어느 에어리어에 취득되는 처리가 소정회수 행해졌을 때, (iii)각 에어리어에 있어서의 통계량의 차이가 소정의 범위내가 되었을 때 또는 (i)∼ (iii)을 적절히 조합한 조건이 충족되었을 때로 할 수 있다.
도 3으로 되돌아 와, 초기 설정 기억부T5는, 이들의 초기 설정을 기억한다. 도 6은, 초기 설정 기억부T5의 데이터구조의 일부를 도시한 도면이다. 여기서, 예를들면 분할 대상의 영업 구역에 자판기 코드「a」∼ 「Z」의 자판기가 포함되는 것으로 한다. 여기서 에어리어 1의 시드로서 자판기 코드「a」의 자판기가 선택되고 있다. 에어리어 2의 시드로서, 자판기 코드「e」의 자판기가 선택되고 있다. 또한 에어리어 1에는 웨이트「1」이 가해지고 있으며, 에어리어 2에는 웨이트「2」가 가해지고 있다. 또, 자판기 코드「c」의 자판기 및 자판기 코드 「d」의 자판 기는 조합지정이 되고 있다. 이에 따라 자판기 코드 「c」의 자판기 및 자판기코드「d」의 자판기 중 어느 것이, 어느 에어리어에 취득될 경우, 자판기코드「c」의 자판기 및 자판기 코드「d」의 자판기의 다른쪽도 동시에 그 에어리어에 취득된다.
도 3으로 되돌아 와, 분할 처리부(115)는 초기 설정부(114)에서 설정된 각 시드를 기점으로 하여, 분할 대상의 영업 구역의 에어리어 분할을 행한다. 후보선택 처리부(116)는 각 에어리어에 대하여, 각각 그 에어리어의 대표점에서 가까운 위치에 있는 자판기를 그 에어리어로 분류하는 후보로서 선택한다. 분할 제어부(118)는, 각 에어리어의 통계량이 에어리어 사이에서 더욱 균등해지도록 어느 에어리어에 대하여, 대응하는 후보의 자판기를 귀속시킨다. 도 7에 도시한 것과 같이 분할 제어부(118)는, 통계량산출부(136)와, 후보귀속 처리부(138)와, 조정 접수부(140)를 갖는다. 통계량산출부(136)는, 각 에어리어에 포함되는 자판기에 근거하여 정해지는 통계량을 산출한다. 후보귀속 처리부(138)는, 통계량산출부(136)에 의하여 산출된 에어리어별 통계량이 전 에어리어에 있어서 거의 균등해 지도록, 다수의 자판기를 순차적으로 각 에어리어에 귀속시킨다. 조정 접수부(140)는, 후보선택 처리부(116), 통계량산출부(136) 및 후보귀속 처리부(138)에 의한 에어리어 분할이 행해진 후, 유저로부터의 각 에어리어에 속하는 자판기를 다른 것으로 바꾸는 등의 조정을 접수한다. 조정 접수부(140)가 유저로부터의 조정을 접수하면 통계량산출부(136)는 조정을 행한 경우에 있어서의 각 에어리어의 통계량을 산출한다. 그 결과, 조정에 의한 변화량이 허용범위내이면, 조정 접수부(140)는 조정을 허가한다.
로직 기억부T7는 도 8에 도시한 것과 같이 시드 선택용 로직 기억부T7a, 후보선택용 로직 기억부T7, 통계량산출용 로직 기억부T7c를 포함한다. 시트선택용 로직 기억부T7a는, 시드 선택부(130)에 있어서 시드의 자동설정에 필요한 로직을 기억한다. 후보선택용 로직 기억부T7는, 후보선택 처리부(116)에 있어서 각 에어리어에 귀속시키는 포인트의 후보를 선택하기 위해 필요한 로직을 기억한다. 통계량산출용 로직 기억부T7c는, 분할 제어부(118)의 통계량산출부(136)에 있어서 통계량의 산출에 필요한 로직을 기억한다.
분할 처리부(115)에 의한 자동 에어리어 분할 처리가 종료하면, 그 결과는 에어리어 분할정보기억부T6에 기억된다. 도 9는 에어리어 분할정보 기억부T6의 데이터구조의 일부를 도시한 도면이다. 여기서는, 영업 구역은 에어리어 1∼에어리어 4의 4개의 에어리어로 분할된다. 예를들면, 자판기 코드「a」 및 「b」의 자판기는 에어리어 1에 속한다. 마찬가지로, 자판기 코드「d」의 자판기는 에어리어 2에, 자판기 코드「u」의 자판기는 에어리어 3에, 자판기 코드「z」의 자판기는 에어리어 4에 각각 속한다. 에어리어 분할정보 기억부T6는, 각 에어리어에 속하는 자판기의 자판기 정보에 근거하여 산출되는 여러가지의 데이터를 에어리어마다 기억할 수 있다. 에어리어 분할정보 기억부T6는, 예를들면, 거점-자판기간 평균 이동 시간M1, 자판기간 평균 이동 시간M2, 처리 필요 자판기수N2, 통계량(합계 코스수)등을 기억한다. 이들의 산출 방법에 대해서는 후술한다.
또한 표시 처리부(108)는, 에어리어 분할 상태를 화면(도시하지 않음)에 표시한다. 이에 따라 유저는 에어리어 분할 상태를 파악 할 수 있다. 유저는 표시 된 에어리어 분할 상태에 근거하여, 재차 파라미터의 설정, 초기 설정의 변경 또는 각 에어리어에 속하는 자판기를 다른 것으로 바꾸는 등의 조정을 할 수 있다.
도 10은 본 실시예에 있어서, 시드 선택용 로직 기억부T7a에 기억된 시드 선택부(130)가 시드의 자동설정을 하는데 필요한 로직을 도시하는 플로우 챠트이다.
에어리어수 설정 접수부(128)는, 유저로부터 에어리어수 (시드수)의 설정을 접수한다(S1O). 계속하여, 시드 선택부(130)는 영업 구역내의 다수의 자판기에 대응하는 포인트중에서, 에어리어수의 임의의 포인트를 초기 포인트로서 선택한다 (S12). 시드 선택부(130)는, 자판기 정보기억부T3를 참조하여 리스트순으로 초기 포인트를 선택해 갈 수 있다. 시드 선택부(130)는 선택된 초기 포인트간의 최단 거리I1를 검출한다 (S14). 다음에 시드 선택부(130)는 자판기 정보기억부T3 리스트의 다음 자판기를 검사 포인트로서 선택한다(S16). 시드 선택부(130)는, 초기 포인트안에서, 검사 포인트로부터 최근린의 초기 포인트와 검사 포인트와의 최단거리I2를 산출한다 (S18). 계속하여, 시드 선택부(130)는 제1검사를 행한다 (S20). 제1검사에 있어서, 시드 선택부(130)는, 스텝14에서 검출한 초기 포인트간의 최단 거리I1와, 스텝18에서 산출한 최단 거리I2를 비교한다(S22). 최단 거리I2가 최단 거리I1보다도 클 경우(S22의 Yes), 시드 선택부(130)는, 검사 포인트를 초기 포인트 중 어느 것과 치환하여 새로운 선택 포인트로 한다(S24). 여기서 치환 대상이 되는 것은, 초기 포인트간의 최단 거리I1를 구성하는 포인트 중, 검사 포인트로부터의 거리가 짧은 쪽의 초기 포인트이다.
스텝22에 있어서, 최단 거리I2가 최단 거리I1이하인 경우(S22의 No), 시드 선택부(130)는, 검사 포인트로부터 최근린의 초기 포인트이외의 초기포인트로의 최단 거리I3를 산출한다(S26). 또한 시드 선택부(130)는 최근린의 초기 포인트로부터 다른 초기 포인트로의 최단 거리 I4를 산출한다 (S28). 계속하여, 시드 선택부(130)는 제2검사를 행한다(S30). 제2검사에 있어서, 시드 선택부(130)는, 최근린의 초기 포인트와 다른 초기 포인트와의 최단 거리I4와 스텝26에서 산출된 최단 거리I3를 비교한다(S32). 최단 거리I3가 클 경우(S32의 Yes), 스텝24로 진행하고, 시드 선택부(130)는, 검사포인트를 최근린의 초기 포인트와 치환하여 새로운 선택 포인트로 한다 (S24).
스텝32에 있어서, 최단 거리I3가 최근린의 초기 포인트와 다른 초기 포인트와의 최단 거리I4이하인 경우(S32의 No), 포인트의 치환은 행해지지 않는다.
이상의 처리는 영업 구역내의 모든 포인트에 대하여 소정회수, 예를들면 여기서는 100회 행해진다. 스텝34에 있어서, i가 100이하인 경우(S34의 No), 스텝14로 되돌아 와 새로운 선택 포인트간의 최단 거리I1가 선택된다. 시드 선택부(130)는, 자판기 정보기억부T3의 리스트의 다음 자판기를 검사 포인트로서 선택하고(S16), 이하 동일한 처리를 반복한다. 한편, 스텝34에 있어서, i>100인 경우(S34의 Yes), 포인트의 선택 처리는 종료한다. 시드 선택부(130)는, 이 단계에서의 선택포인트를 시드로서 선택한다.
도 11은 도 10을 참조하여 설명한 시드의 설정 처리를 구체적으로 설명하는 도면이다. 여기서는, 에어리어수를 「3」으로 한다. 우선, 도 11(a)에 도시한 것과 같이 초기포인트로서 포인트a, 포인트b 및 포인트c가 선택된다. 시드 선택부(130)는 이들의 초기 포인트간의 최단 거리를 검출한다. 여기서는, 포인트 a 및 포인트 b사이가 최단거리 L1이 된다. 다음에 검사 포인트로서 포인트d가 선택된다. 시드 선택부(130)는, 포인트d로부터 최근린의 초기 포인트를 검출하고, 포인트d와 최근린의 초기 포인트 사이의 최단 거리를 산출한다. 여기서는, 포인트d 및 포인트c사이가 최단 거리L2가 된다. 시드 선택부(130)는, 최단 거리L1와 최단 거리L2를 비교한다. 여기서, 최단 거리L2>최단 거리L1가 되므로, 시드 선택부(130)는 포인트d를 다른 초기 포인트와 치환하고, 새로운 선택 포인트로 한다. 여기서, 포인트d와의 치환 대상이 되는 것은, 최단 거리L1를 구성하는 포인트a 또는 포인트b중 어느하나이다. 시드 선택부(130)는, 포인트d와 치환하는 치환 대상의 포인트를 결정하기 위해, 도 11(b)에 도시한 것과 같이 포인트d와 치환 대상의 포인트a 및 포인트b와의 거리 L3 및 L4를 산출한다. 여기서, L4>L3이 되므로 포인트a가 치환 대상이 된다. 이상의 처리에 의하여, 도 11(c)에 도시한 것과 같이 포인트b, 포인트 c 및 포인트d가 새로운 선택 포인트가 된다. 같은 처리를 반복하여, 소정회수의 처리가 종료한 시점의 선택 포인트가 시드로서 선택된다.
도 12는 시드 설정 처리의 다른 예를 설명하는 도면이다. 여기서도, 에어리어수를「3」으로 한다. 우선, 도 11(a)에 도시한 것과 같이 초기 포인트로서 포인 트a, 포인트b 및 포인트c가 선택된다. 시드 선택부(130)는 이들의 초기 포인트간의 최단 거리를 검출한다. 여기서는, 포인트a 및 포인트b사이가 최단 거리L1가 된다. 다음에 검사 포인트로서 포인트e가 선택된다. 시드 선택부(130)는 포인트e로부터 최근린의 초기 포인트를 검출하고, 포인트e와 최근린의 초기 포인트와의 사이의 최단 거리를 산출한다. 여기서는, 포인트e 및 포인트b사이가 최단 거리L2가 된다. 시드 선택부(130)는 최단 거리L1와 최단 거리L2를 비교한다. 여기서, 최단 거리L2 <최단 거리L1 가 되므로, 시드선택부(130)는 제2검사를 행한다.
도 11(b)에 도시한 것과 같이 시드 선택부(130)는, 검사 포인트인 포인트e의 최근린의 초기 포인트b 다음에 포인트e에 가까운 포인트a와 포인트e 사이의 최단 거리L3를 산출한다. 또한 최근린의 포인트b와 가장 가까운 포인트 a와의 사이의 최단 거리L1를 산출한다. 시드 선택부(130)는, 최단 거리L3와 최단거리L1를 비교한다. 여기서는, 최단 거리L3>최단 거리L1가 되므로, 포인트e를 최근린의 포인트b와 치환한다. 이상의 처리에 의하여, 도 11(c)에 도시한 것과 같이 포인트a, 포인트c 및 포인트e가 새로운 선택 포인트가 된다. 같은 처리를 반복하고, 소정회수의 처리가 종료한 시점에 선택되어 있는 선택 포인트가 시드로서 설정된다.
이상의 처리에 있어서, 제1검사에서는, 검사 포인트와 기존의 선택 포인트간의 최단 거리가 기존의 선택 포인트간의 최단 거리보다도 길 경우에 선택 포인트의 치환이 행해지므로, 포인트간의 거리가 짧은 포인트의 조합은 배제되어 간다. 또 한 치환 대상의 선택 포인트 중, 검사 포인트와의 거리가 짧은 쪽의 선택 포인트가 치환되므로, 새로운 선택 포인트간의 거리를 더 길게 할 수 있다. 또한 제1검사의 조건을 충족시키지 않아도, 제2검사에서는, 검사 포인트와 기존의 선택 포인트를 치환한 경우에, 다른 선택 포인트와의 거리가 보다 길어질 경우에 포인트의 치환이 행해진다. 따라서, 포인트간의 거리가 길어지도록 선택 포인트가 치환되어 간다. 이상의 처리에 의하여, 다수의 자판기안에서 서로 거리가 균등하게 길어지는 자판기를 시드로서 설정 할 수 있다.
도 13은 본 실시예에 있어서의 에어리어 시뮬레이터장치(100)에 의한 에어리어 분할 처리의 순서를 도시하는 플로우차트이다. 우선, 초기 설정부(114)에 의하여 수동 또는 자동으로 시드가 설정된다 (S1O2). 후보선택 처리부(116)는, 각 시드에 대하여, 같은 에어리어에 귀속시키는 자판기의 후보를 선택한다(S1O4).
여기서, 도 14를 참조하여 스텝104에 있어서 후보선택 처리부(116)가 각 에어리어에 귀속시키는 자판기의 후보를 선택하는 순서를 설명한다. 도 14는, 본 실시예에 있어서, 후보선택용 로직 기억부T7b에 기억된, 후보선택 처리부(116)가 후보를 선택하는데 필요한 로직을 도시하는 플로우차트이다. 후보선택 처리부(116)는, 각 에어리어에 대하여 같은 처리를 행하므로, 하나의 에어리어에 대해서만 설명한다. 우선, 후보선택 처리부(116)는, 각 에어리어의 대표점의 위치를 산출한다. 여기서는, 후보선택 처리부(116)는, 그 에어리어에서 취득된 자판기의 중심을 대표점으로서 산출한다(S130). 각 에어리어에 시드밖에 포함되지 않은 단계에서는 시드 자판기의 위치가 중심이 된다.
다음에 후보선택 처리부(116)는, 아직 어느쪽의 에어리어에도 속하지 않은 무소속의 자판기중에서, 에어리어의 대표점에서 최단 위치에 있는 자판기를 가후보로서 검출한다 (S132). 계속하여, 그 에어리어에 미리 취득되고 있는 자판기중, 가후보로서 검출된 자판기로부터 최단의 자판기와, 그 가후보의 자판기와의 최단거리를 산출한다(S134). 여기서 산출된 최단 거리와, 파라미터 설정부(110)에 의하여 미리 설정된 자판기취득 제한거리를 비교하여 (S136), 최단 거리가 제한내에 있는 경우(S136의 Yes), 그 가후보의 자판기를 그 에어리어의 후보로서 결정한다 (S138). 어느 에어리어에 있어서, 새로운 후보가 결정된 경우, 후보선택 처리부(116)는, 그 에어리어에 플래그를 세워 둔다. 한편, 스텝136에 있어서, 최단 거리가 제한내에 있지 않을 경우(S136의 No), 무소속의 자판기가 그 외에 더 있을 지를 판단한다(S140). 무소속의 자판기가 그 외에 더 있을 경우(S140의 Yes), 스텝132으로 되 돌아가, 에어리어의 대표점으로부터 다음에 최단 위치에 있는 자판기를 가후보로서 검출한다. 이하, 같은 처리를 반복한다.
스텝140에 있어서, 무소속의 자판기가 그 외에 없을 경우(S140의 No), 다른 에어리어에 미리 취득되고 있는 취득완료된 자판기도 포함한 모든 자판기중에서, 에어리어의 대표점으로부터 최단 위치에 있는 자판기를 가후보로서 검출한다 (S142). 계속하여, 그 에어리어에 미리 취득되어 있는 자판기중, 가후보로서 검출된 자판기로부터 최단의 자판기와, 그 가후보의 자판기와의 최단 거리를 산출한다(S144). 여기서 산출된 최단 거리와, 파라메터 설정부(110)에 의하여 미리 설정된 자판기취득 제한거리를 비교하여(S146), 최단 거리가 제한내에 있는 경우(S146의 Yes), 그 가후보의 자판기를 그 에어리어의 후보로서 결정한다 (S138). 한편, 스텝146에 있어서, 최단 거리가 제한내에 있지 않을 경우(S146의 No), 취득완료된 자판기 안에서 탈취가능한 것이 그 외에 있을 지 여부를 판단한다(S148). 탈취가능한 것이 있을 경우(S148의 Yes), 스텝142으로 되돌아오고, 에어리어의 대표점으로부터 다음에 최단 위치에 있는 자판기를 후보로서 검출한다. 이하, 동일한 처리를 반복한다. 또 스텝148에 있어서, 탈취가능한 자판기가 없는 경우(S138의 No), 이 에어리어에 대한 후보의 선택 처리를 종료한다.
도 13으로 되돌아 와, 스텝104에서 후보가 선택되었는 지를 판단한다 (S1O6). 통계량산출부(136)는, 각 에어리어에 플래그가 세워져 있는 지 여부에 따라, 스텝104에서 후보가 선택되었는 지를 판단한다. 스텝104에서 후보가 선택되어 있을 경우(S1O6의 Yes), 통계량산출부(136)는 후보의 자판기를 포함한 그 에어리어의 통계량을 산출한다 (S1O8). 통계량으로서는 예를들면 합계코스수를 이용할 수 있다. 합계 코스수의 산출 방법에 대해서는 후술한다.
계속하여, 후보귀속 처리부(138)는, 에어리어의 통계량이 최소가 되는 에어리어를 검출한다(S1lO). 후보귀속 처리부(138)에 의하여, 통계량이 최소인 것이 검출된 경우(S1lO의 Yes), 후보귀속 처리부(138)는, 그 에어리어는 후보의 자판기를 취득시킨다(S112). 계속하여, 후보귀속 처리부(138)는, 초기 설정 기억부T5를 참조하여, 에어리어 분할 처리가 종료조건을 충족하는 지를 판단한다 (S114). 종료조건으로서는, 예를들면, 영업 구역내에 무소속의 자판기가 없어진 것, 스텝112의 후보취득 처리가 소정회수, 예를들면 100회이상 행해진 것 또는 각 에어리어에 있어서의 통계량의 차이가 소정범위이내가 된 것 등을 설정할 수 있다. 종료조건을 충족하지 않을 경우(S114의 No), 스텝104으로 되 돌아 와, 다음 후보를 선택한다. 스텝114에 있어서, 종료조건을 충족할 경우(S114의 Yes), 에어리어 분할 처리는 종료한다.
스텝110에 있어서, 통계량이 최소가 아님을 검출한 경우(S1lO5의 No), 스텝116으로 진행하고, 후보귀속 처리부(138)는, 다른 에어리어에 의하여 후보가 취득될때 까지 그 에어리어의 처리를 보류한다(S116의 No). 스텝116에 있어서, 다른 에어리어에 의하여 후보가 취득된 경우(S116의 Yes), 후보귀속 처리부(138)는, 그 에어리어에서 미리 취득하고 있었던 자판기가 다른 에어리어에 탈취되었는 지를 검출한다 (S118). 탈취되지 않았을 경우(S118의 No), 그 에어리어에 있어서의 기존에 취득한 자판기 및 후보에 변동이 없다는 것이므로, 스텝110으로 되 돌아와, 다시 통계량이 최소가 될 지 여부를 판단한다(S1lO).
스텝118에 있어서, 그 에어리어에서 미리 취득하고 있었던 자판기가 다른 에어리어에 탈취된 경우(S118의 Yes), 스텝114으로 진행하여, 종료조건을 충족시킬 지를 판단한다. 여기서, 종료조건을 충족시키지 않을 경우(S114의 No), 스텝104으로 되 돌아 오고, 후보선택 처리부(116)는, 새로운 후보를 선택하는 처리를 행한다.
한편, 스텝104에서 후보가 선택되지 않은 경우(S1O6의 No), 스텝120으로 진행하고, 후보귀속 처리부(138)는, 다른 에어리어에 의하여 후보가 취득될때 까지 그 에어리어의 처리를 보류한다(S120의 No). 스텝120에 있어서, 다른 에어리어에 의하여 후보가 취득된 경우(S120의 Yes), 후보귀속 처리부(138)는, 그 에어리어에서 미리 취득하고 있었던 자판기가 다른 에어리어에 탈취되었는 지를 검출한다 (S122). 그 에어리어에서 미리 취득하고 있었던 자판기가 다른 에어리어에 탈취 된 경우(S122의 Yes), 스텝114으로 진행하여, 종료조건을 충족시킬 지를 판단한다. 여기서, 종료조건을 충족시키지 않을 경우(S114의 No), 스텝104으로 되 돌아오고, 후보선택 처리부(116)는, 새로운 후보를 선택하는 처리를 행한다.
한편 스텝122에 있어서, 그 에어리어에서 미리 취득하고 있었던 자판기가 다른 에어리어에 탈취되지 않았을 경우(S122의 No), 스텝124으로 진행하고, 후보귀속 처리부(138)는, 초기 설정 기억부T5를 참조하여, 에어리어 분할 처리가 종료조건을 충족시킬 지를 판단한다. 스텝124에 있어서, 종료조건을 충족시킨다고 판단된 경우(S124의 Yes), 에어리어 분할 처리는 종료한다. 또한 스텝124에 있어서, 종료조건을 충족시키지 않았다고 판단된 경우(S124의 No), 스텝120으로 되돌아 오고, 후보귀속 처리부(138)는, 다른 에어리어에 의하여 후보가 취득될때 까지 그 에어리어의 처리를 보류한다 (S120의 No). 이하, 같은 처리가 행해진다.
또, 스텝104의 후보선택 처리에 있어서, 어느 에어리어의 후보로서 선택되어 있는 자판기에 대해서는 무소속으로서 취급한다. 또한 다수의 에어리어의 후보의 자판기가 중복할 경우, 취득의 우선순위의 높은 에어리어가 그 자판기를 취득하는 것으로 한다.
도 15는, 도 13 및 도 14에 도시한 에어리어 분할 처리의 일 예를 설명하는 도면이다. 여기서는, 각 에어리어에 있어서의 합계 코스수가 균등해지도록, 에어 리어 분할이 행해진다. 도 15(a)에 도시한 것과 같이, 이 영업 구역에는 포인트a∼포인트z에 대응하는 자판기 및 거점이 설치되고 있다. 이하, 초기 설정부(114)에 의해 에어리어수가 4로 설정된 경우에 대해 설명한다.
도 15(b)에 도시한 것과 같이 시드 설정부(122)는, 포인트a, 포인트d, 포인트u 및 포인트z를 각각 에어리어 1, 에어리어 2, 에어리어 3 및 에어리어 4의 시드로서 설정한다. 표시 처리부(108)는, 다른 에어리어에 속하는 포인트가 다른 마크나 다른 색으로 표시되도록 처리를 행한다.
도 15(c)에 도시한 것과 같이 후보선택 처리부(116)는, 에어리어 1, 에어리어 2, 에어리어 3 및 에어리어 4에 각각 귀속시키는 포인트의 후보를 선택해 간다. 여기서, 후보선택 처리부(116)는 포인트e를 에어리어 1의 후보로서 선택하고, 포인트g를 에어리어 2의 후보로서 선택하며, 포인트q를 에어리어 3의 후보로서 선택하고, 포인트y를 에어리어 4의 후보로서 선택한다. 통계량산출부(136)는 후술하는 산정 방법에 따라, 각 에어리어에 있어서의 합계 코스수를 차차 산출한다. 후보귀속 처리부(138)는, 합계 코스수가 최소가 되는 에어리어로부터 후보를 취득시켜, 어떤 에어리어가 후보를 취득할 때마다, 합계 코스수가 최소가 되는 에어리어를 검출하고, 후보를 취득시키는 처리를 반복한다.
이렇게하여 순차적으로 포인트를 각 에어리어에 선택해 가면, 도 15(d)에 도시한 것과 같이 다수의 포인트가 서서히 각 에어리어에 속하게 된다.
이하, 도 15(d)를 참조하여, 에어리어 3에 있어서 다음 후보의 포인트를 선택하는 처리를 설명한다. 도 14의 스텝132에서 설명한 바와 같이, 후보선택 처리 부(161)는, 우선, 무소속의 포인트안에서 가후보를 검출한다. 이때의 가후보는 포인트o이다. 후보선택 처리부(116)는, 에어리어 3에 미리 취득되어 있는 포인트중, 포인트o로부터 가장 가까운 위치에 있는 포인트s와 포인트o의 거리를 산출한다. 후보선택 처리부(116)는, 이 거리와 미리 설정된 자판기취득 제한거리를 비교한다. 여기서, 산출된 거리는 취득 제한 거리보다 큰 것으로 한다. 이 경우, 후보선택 처리부(116)는, 에어리어 3의 후보로서 포인트o를 선택할 수 없다.
후보선택 처리부(116)는, 무소속의 포인트에 대하여 순차적으로 에어리어 3 중심으로부터의 거리가 가까운 순으로 가후보를 검출해 간다. 그 결과, 어느쪽의 포인트도 에어리어 3에 미리 속해 있는 포인트와의 최단 거리가 자판기취득 제한거리보다 컸을 경우, 후보선택 처리부(116)는, 미리 다른 에어리어에 취득되어 있는 자판기를 포함하여 가후보의 검출을 다시 한다. 이 결과, 후보선택 처리부(116)는, 다른 에어리어 4에 미리 속해 있는 포인트x를 가후보로서 검출한다. 후보선택 처리부(116)는, 에어리어 3에 미리 취득되어 있는 포인트중, 포인트x로부터 가장 가까운 위치에 있는 포인트s와 포인트x의 거리를 산출한다. 후보선택 처리부(116)는, 이 거리와 미리 설정된 자판기취득 제한거리를 비교한다. 여기서, 산출된 거리가 취득 제한 거리 이하인 경우, 후보선택 처리부(116)는, 에어리어 3의 후보로서 포인트x를 선택한다.
또, 직전의 처리에서 다른 에어리어로부터 탈취된 포인트에 대해서는 예를들면 플래그를 세우는 등으로 탈취가 행해지지 않도록 해 둔다. 이렇게 하면, 예를들면, 포인트x가 원래 에어리어 3에 취득되어 있었던 것으로 이 처리 직전에 에어 리어 4에 탈취되고 있는 경우, 에어리어 3는, 다음 후보로서 에어리어 4로부터 재탈취할 수는 없다. 이렇게 함으로써, 2개의 에어리어 사이에서 하나의 포인트인 탈취를 반복하여 후보의 취득 처리가 실질적으로 멈추어버리는 것을 방지할 수 있다.
본 실시예에 있어서의 에어리어 분할 처리에 의하면, 에어리어의 중심등의 대표점으로부터 가까운 위치의 자판기가 다음 후보로서 선택되어 가므로, 각 에어리어를 블록 모양으로 형성해 갈 수 있다. 이에 따라 영업 구역에 포함되는 다수의 자판기를 자판기의 통계량을 고려하면서 다수의 그룹으로 분할할 때, 이들의 자판기가 영역 사이에서 걸쳐지지 않고, 에어리어 모양으로 분할할 수 있다. 그 때문에 그룹 나눔의 상태를 파악하기 쉬워, 작업원에게 공평감을 갖게 할 수 있다.
도 16은, 통계량산출용 로직 기억부T7c에 기억된, 통계량산출부(136)가 각 에어리어에 있어서의 합계 코스수를 산출하는 데 이용하는 로직을 도시하는 플로우차트이다. 각 에어리어에 대하여 같은 처리를 행하므로, 여기서는 하나의 에어리어에 대해서만 설명한다. 통계량 산출부(136)는, 거점정보기억부T2에 기억된 거점정보 데이터, 자판기 정보기억부T3에 기억된 자판기 정보 데이터 및 파라미터 기억부T4에 기억된 파라미터를 적절히 참조하여, 이하의 순서로 합계 코스수를 산출한다.
통계량 산출부(136)는, 우선, 거점으로부터 그 에어리어에 미리 속하는 자판기 및 후보의 자판기로의 평균 이동 시간M1을 산출한다(S160). 우선, 거점으로부터 각 자판기로의 합계 거리를 구한 후, 이 합계 거리를 파라미터 설정부(110)에 의해 설정된 거점 - 자판기간 이동 속도로 나눔으로써 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 그 에어리어내의 전 자판기수로 나눔으로써 M1을 산출한다.
계속하여, 통계량산출부(136)는, 자판기 간의 평균 이동 시간M2을 산출한다 (S162). 우선, 각 자판기로부터 가장 가까운 n개의 자판기로의 합계 거리를 구한 후, 이 합계거리를 파라미터 설정부(110)에 의해 설정된 자판기간 이동 속도로 나눔으로써 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 n으로 나눔으로써, 각 자판기로부터 다른 자판기로의 평균 이동 시간M1∼mn을 얻는다. 계속하여, 이들의 평균 이동 시간m1∼mn을 합하고, 그 에어리어내의 전 자판기수로 나눔으로써 M2을 산출한다. 여기서, n이 작을 때는 그 에어리어에 있어서의 전 자판기수를 n으로 할 수 있다.
계속하여, 통계량산출부(136)는, 1일 작업가능한 자판기수N1를 산출한다(S 164). 하루 합계 작업시간
Tz=2×M1+M2 × (N1-1)+T X N1
(T는 1자판기당 평균 작업시간)
이므로, 이 식을 변형하여
N1= (Tz-2×M1+M2)/ (M2+T)을 산출한다.
한편, 통계량산출부(136)는, 1일 당 처리가 필요한 자판기수 N2를 산출한다 (S166). 우선, 각 자판기 마다 한달 한달의 장전 회수를 산출하여 합함으로써, 한달 한달의 장전 회수W를 산출한다. 다음에, 각 작업원의 한달 노동 일수를 4주간 ×5일 = 20으로서, N2=W/20을 구한다.
그 후 통계량산출부(136)는, 1일당 처리가 필요한 자판기수N2를 1일 작업가능한 자판기수N1로 나눔으로써, 각 에어리어에 있어서의 코스수=N2/N1를 산출한다 (S168).
이상의 처리에 의하면, 1일 작업가능한 자판기수N1를 산출할 때, 거점으로부터 각 에어리어의 자판기까지의 이동 시간도 고려하고 있으므로, 각 에어리어를 거점으로부터의 거리가 거의 균등하게 되도록 분할할 수 있다. 또한 코스수는, 각 에어리어에 있어서의 자판기간의 거리도 고려하여 산출되므로, 각 에어리어에 있어서의 이동 거리가 균등해 지도록 영업 구역을 분할할 수 있다.
도 17은, 에어리어 분할정보 기억부T6의 데이터구조의 일부를 도시한 도면이다. 에어리어 분할정보 기억부T6는, 에어리어란, 귀속 자판기 코드란, 후보자판기 코드란, 직전에 다른 에어리어로부터 탈취된 자판기를 도시하는 직전탈취란 및 새로운 후보가 선택되어 통계량의 재계산이 필요한 에어리어를 도시하는 재계산란을 포함한다. 에어리어 분할정보 기억부T6는 또한 도 9에 도시한 것과 동일하게 에어리어 마다 거점 - 자판기간 평균 이동 시간M1란, 자판기간 평균 이동 시간M2란, 처리 필요자판기수N2란 및 통계량(합계 코스수)란을 포함한다. 도 17(a)은, 다수의 포인트가 도 15(d)에 도시한 것과 같이 에어리어로 분류되어 있을 경우를 상정하여 설명한다. 이때, 포인트a는 에어리어 1에 분류되어 있기 때문에 에어리어란 「1」에 대응된「귀속 자판기 코드」란에 「a」라고 기억된다. 또한 포인트c는, 에어리어 2에 있어서의 후보가 되고 있기 때문에, 에어리어란 「2」에 대응된 「후보자판기 코드란」란에 「c」라고 기억된다. 포인트w는, 에어리어 4에 귀속하고 있지만, 에어리어 3에 있어서의 후보가 되고 있기 때문에, 에어리어란 「4」에 대응된 「귀속 자판기 코드」란에 「w」와, 또 에어리어란 「3」에 대응된 「후보자판기 코드」란에도 「w」라고 기억된다. 여기서, 예를들면 에어리어 3에 있어서, 후보로서 포인트w를 선택한 경우, 에어리어 3에 있어서의 통계량을 재계산할 필요가 있다. 그 경우, 에어리어 3에 대응된 재계산란에 표시가 기억된다. 이에 따라 통계량산출부(136)는, 통계량의 재계산이 필요한 에어리어를 파악할 수 있다. 통계량산출부(136)는, 표시가 된 에어리어에 대해서만 통계량의 재계산을 행한다. 통계량산출부(136)에 의해 산출된 결과는, 해당하는 에어리어의 거점 - 자판기간 평균이동시간M1란, 자판기간 평균 이동 시간M2, 처리 필요자판기수N2란 및 통계량(합계 코스수)란에 기억된다.
또한 포인트w가, 원래 에어리어 3에 취득되었던 것으로, 직전 처리에서 에어리어 4에 탈취된 경우, 도 17(b)에 도시한 것과 같이 에어리어란 「4」에 대응된 포인트w의 직전탈취란에 표시가 기재된다. 이에 따라 에어리어 3나 다른 에어리어는 다음 후보로서 포인트w를 선택할 수 없다.
본 실시예에 있어서의 에어리어 시뮬레이터장치(100)에 의하면, 합계 코스수 등 통계량이 최소가 되는 에어리어로부터 순차적으로 자판기를 취득하므로, 모든 에어리어에 있어서의 통계량을 균등하게 할 수 있다. 또한 각 에어리어에 있어서는, 자판기간의 거리가 짧아지도록 후보의 자판기가 선택되므로, 각 에어리어에 있어서의 이동 시간을 감소 할 수 있으며, 전 에어리어에 있어서의 이동 시간도 낮게 억제할 수 있다. 이에 따라, 영업 구역에 있어서의 작업 효율을 높일 수 있다.
도 18∼도 23은, 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한다. 도 18은, 분할 방법의 선택 화면을 도시한다. 여기서는, 분할 대상의 거점으로서 「동경2」이 선택되고 있다. 또한 분할 방법의 선택지로서는 「시드 수동설정」 및 「시드 자동설정」이 있다. 여기서는 「시드 수동설정」이 선택되고 있다.
도 19는 분할을 위한 기초조건의 설정 화면을 도시한다. 이 영업 구역에 있어서, 각 작업원의 1일 작업시간, 자판기 마다 작업시간, 거점 - 자판기간의 이동 속도, 자판기 - 자판기간의 이동 속도, 거리배율, 자판기취득 제한거리를 설정한다. 여기서는, 각 작업원의 1일 작업시간이 「7시간30분」, 자판기 마다 작업시간이 「20분」, 거점 - 자판기 간의 이동 속도가 「50Km/h」, 자판기 - 자판기 간의 이동 속도가 「50Km/h」, 거리배율이 「1」, 자판기취득 제한거리가 「10Km」로 설정되고 있다. 이들의 파라미터는 도 16을 참조하여 설명한 각 에어리어에 있어서의 코스수를 산출할 때에 사용할 수 있다.
그 때, 예를들면 거리배율이 「2」로 설정되어 있으면, 도 16의 스텝160 및 스텝162의 처리에 있어서의 거점으로부터 각 자판기로의 합계 거리 및 각 자판기로 부터 가장 가까운 n개의 자판기로의 합계 거리를 2배로서 평균 이동 시간M1 및 평균 이동 시간M2이 산출된다. 각 에어리어의 코스수는, 거점 - 자판기간, 자판기 - 자판기간의 이동거리로부터 산출되는 이동 시간과, 각 자판기에 있어서의 작업시간으로 산출되지만, 거리배율을 적절히 설정함으로써, 이동시간에 웨이트를 곱할 수 있다. 본 실시예에 있어서, 코스수의 산출에는, 거점 - 자판기간 및 자판기 -자판기간의 직선거리가 이용되고 있다. 그러나, 실제로 거점 - 자판기간 및 자판기 - 자판기간을 이동할 경우에는, 꼬불꼬불 구부러진 길을 통과하는 것이나 복잡하게 얽힌 길을 지나는 경우가 많다. 따라서, 영업 구역마다의 지역특성으로서 소정의 거리배율을 설정함으로써, 실제의 이동거리를 코스수에 반영시킬 수 있다.
또한 자판기취득 제한거리가 「10Km」로 설정되어 있으면, 도 14의 스텝146에 있어서, 미리 그 에어리어에 취득되어 있는 자판기 중 어느 것으로부터 10Km를 넘는 거리에 있는 자판기는 그 에어리어에 취득되지 않게 된다. 따라서, 각 에어리어에 있어서의 자판기간의 최단 거리를 10Km이하로 할 수 있고, 영업 구역을 다수의 에어리어의 블록으로 분할할 수 있다. 자판기취득 제한거리는, 분할 대상의 영업 구역의 크기에 따라 적절히 설정 할 수 있다.
도 18에 도시한 분할 방법의 선택 화면에 있어서, 「시드 수동설정」이 선택된 경우, 도 20에 도시한 것과 같이 시드 설정 화면이 표시된다. 도 20(a)에 도시한 것과 같이, 유저는 자판기의 리스트로부터 시드를 설정할 수도 있고, 또 도 20(b)에 도시한 것과 같이 지도상에서 시드를 설정할 수도 있다.
시드가 설정되면, 도 20(b)에 도시한 것과 같이 설정된 시드가 지도위에 표시된다. 여기서, 자판기를 도시하는 포인트는 지도상에 ●로 표시되고 있다. 또 초기 시드로서 설정된 자판기에는 ●주위에 ○이 쳐지고 있다.. 또한 이 설정 화면에는 「자판기 정보」표시 화면 및 「통계정보」표시 화면이 포함된다. 유저가 지도상의 자판기중 어느 것으로 포인트를 이동시키면, 「자판기 정보」표시 화면에, 그 자판기에 관한 정보가 표시된다.
또한 도 18에 도시한 분할 방법의 선택 화면에 있어서, 「시드 자동선택」이 선택된 경우, 도 21에 도시한 것과 같이 에어리어수의 입력 화면이 표시된다. 여기서, 유저는 분할 대상의 거점에 있어서의 에어리어수 (시드수)를 입력한다. 여기서는, 에어리어수가 「6」이 되도록 설정되고 있다.
다음에 도 22에 도시한 것과 같이 웨이트 설정 화면이 표시된다. 예를들면 에어리어가 1∼6까지 있을 경우, 어느 에어리어의 코스수에 웨이트를 곱할 수 있다. 여기서 설정된 웨이트는, 각 에어리어에 있어서 통계량을 산출할 때에 이용된다. 예를들면, 여기서는 에어리어「4」에 웨이트「2」가 설정되고 있다. 따라서, 통계량산출부(136)는, 도 16에 도시한 합계 코스수의 산출 처리에 있어서, 에어리어「4」에서 산출된 코스수를 2배 한 것을 다른 에어리어의 코스수와 비교한다. 이렇게 하면, 최종적으로 에어리어 4의 코스수는 다른 에어리어의 약 절반정도로 설정되게 된다. 예를들면, 파트 타임의 작업원을 에어리어 4의 담당자에게 분할하는 경우에 이와같은 웨이트 설정을 할 수 있다.
계속하여, 도 23에 도시한 것과 같이 조합지정 화면이 표시된다. 여기서는, 다수의 자판기 중에서, 같은 에어리어로 분할하고자 하는 자판기의 조합을 지정할 수 있다. 예를들면, 유저는, 같은 건물내에 있는 자판기, 동일 부지내에 병설된 자판기 또는 배송차를 세우는 장소가 같은 자판기 등, 같은 에어리어로 분할한 쪽이 전체적인 효율이 좋아지는 자판기의 조합을 지정할 수 있다. 예를들면, 여기서는 포인트c 및 포인트d가 조합지정되고 있다. 이 경우, 후보선택 처리부(116)는 포인트c 및 포인트d의 어느 한쪽이 어느 에어리어에 있어서의 후보로서 선택한 경우, 포인트c 및 포인트d의 어느 다른쪽도 그 에어리어의 후보로서 선택한다. 통계량산출부(136)는, 조합지정된 포인트 모두를 고려하여 통계량을 산출한다. 이렇게 조합지정된 포인트c 및 포인트d는, 동시에 어느 에어리어에 취득된다.
또한 도 37에 도시한 것과 같이 자판기 정보기억부T3는, 도 4에 도시한 데이터구조에 가하여, 미리 설정된 자판기의 조합에 관한 정보를 기억 할 수 있다. 여기서, 예를들면 자판기 코드「b」,「c」및「d」의 자판기는, 동일 빌딩내에 설치되고 있으며, 명칭이 「○빌딩1」, 「○빌딩2」 및 「○빌딩3」이다. 이들은 동일 빌딩내에 설치되어 있기 때문에, 평면상의 위치는 거의 같으며「(Ⅹ2, Y2)」이다. 또한 자판기 코드 「b」의 자판기의 높이는 「2층」, 자판기 코드 「c」의 자판기의 높이는 「5층」 및 자판기 코드 「d」의 자판기의 높이는 「8층」이다. 이렇게 조합지정된 자판기의 포인트를 후보로서 선택할 경우, 통계량산출부(136)는, 각 자판기에 있어서의 작업시간의 합계 시간 및 조합지정된 포인트간 높이 방향의 이동 시간도 고려하여 통계량을 산출한다.
또한 예를들면 자판기 코드「e」 및 「f」의 자판기는 모두 연수소 A내에 병 설되고 있으며, 명칭이 「연수소A1」 및 「연수소A2」이다. 이들은 병설되어 있기 때문에, 평면상의 위치는 거의 같고, 모두 「(Ⅹ3, Y3)」이다. 또한 자판기 코드 「e」 및 「f」의 자판기의 높이도 모두 「지상」이다. 이와 같이 조합지정된 자판기의 포인트를 후보로서 선택할 경우, 통계량산출부(136)는, 자판기 간의 이동 시간은 고려하지 않아도 되지만, 각 자판기에 있어서의 작업시간의 합계 시간을 고려하여 통계량을 산출한다.
이상과 같이 하여 에어리어 분할 처리가 행해지면, 그 결과는 에어리어 분할정보 기억부T6에 기억된다. 유저는 적절히 에어리어 분할정보 기억부T6로부터 에어리어 분할의 상태를 판독할 수 있고, 표시 처리부(108)에 의하여 화면에 표시하도록 할 수 있다. 조정 접수부(140)는, 제한이 있고, 유저로부터의 수정의 지시를 접수할 수 있다. 유저로부터의 수정의 지시에 있어서의 제한은 여러가지 형태를 생각할 수 있지만, 조정 접수부(140)는 예를들면 수정에 의한 각 에어리어의 통계량의 차이가 소정의 범위내의 경우에만 수정을 접수할 수 있다.
도 24는, 조정 접수부(140)가 유저로부터 다른 것으로 바꾸어 처리를 접수한 경우의 처리의 순서를 도시하는 플로우차트이다. 유저로부터 자판기를 다른 것으로 바꾼 지시를 접수하면(S270), 조정 접수부(140)는 다른 것으로 바꿈처리할 수 있는 권한이 있는 지를 판단한다(S272). 여기서, 다른 것으로 바꿈처리 할수 있는 권한이 있는 가의 판단은, 예를들어 유저에게 권한이 있는 가의 인증에 의해 행할 수 있다. 또한 그 에어리어 분할 처리에 대하여, 미리 몇번인가 다른 것으로 바꾸어 처리가 행해지고 있을 경우, 몇번이나 다른 것으로 바꾸는 처리를 인가하는 것 은, 자동 에어리어 분할을 행한 의미가 없어지므로, 회수에 제한을 설치하여 그 회수이내 인지를 판단할 수도 있다. 스텝272에 있어서, 다른 것으로 바꿈처리 할 수 있는 권한이 있다고 판단된 경우(S272의 Yes), 통계량산출부(136)는, 유저의 지시대로에 다른 것으로 바꾸도록 한 경우의 각 에어리어에 있어서의 통계량을 산출한다(S274). 계속하여, 조정 접수부(140)는, 다른 것으로 바꾸어 행한 경우의 각 에어리어에 있어서의 통계량의 차이가 허용범위내인 지를 판단한다 (S276). 통계량의 차이가 허용범위내에 있을 경우(S276의 Yes), 조정 접수부(140)는, 유저로부터 다른 것으로 바꾸는 지시를 반영시킨 에어리어 분할 결과를 새로운 에어리어 분할 결과로서 에어리어 분할정보 기억부T6에 기억시킨다(S278). 한편, 스텝272에 있어서 권한이 없다고 판단된 경우(S272의 No) 또는 스텝276에 있어서 허용범위내가 아니라고 한 경우(S276의 No), 조정 접수부(140)는, 유저로부터 다른 것으로 바꾸는 지시를 접수할 수 없다고 하여, 다른 것으로 바꿀 수 없다는 불가통지를 행한다(S280).
이상과 같이, 본 실시예에 있어서의 에어리어 분할 처리에 의하면, 각 에어리어에 있어서, 자판기 간의 거리가 짧아지도록 순차적으로 자판기가 받아들이고 있기 때문에, 최종적으로, 에어리어간의 거리가 짧은 자판기가 각 에어리어로 분류되게 된다. 따라서, 하나의 영업 구역을, 각 에어리어내에 있어서의 자판기간의 이동 거리등을 감소할 수 있도록, 블록 단위의 에어리어로 분할할 수 있다. 이렇게 본 실시예에 있어서의 에어리어 분할 처리에 의하면, 영업 구역을 각 에어리어에 있어서의 자판기의 순회 작업의 효율이 높아지도록 분할할 수 있다. 또한 각 에어리어에 포함되는 다수의 자판기의 통계량이 균등하게 되도록 각 에어리어에 자판기가 받아들여지므로, 작업원에게 공평감을 갖게 할 수 있다. 또한, 이들의 결과는 지도정보와 함께 맵핑되므로, 담당자가 객관적으로 공평감을 인식 할 수 있다.
(제2 실시예)
본 실시예에 있어서는, 도 1에 도시한 스텝4의 시드 설정 처리가 제1실시예와 다르다. 여기서는, 우선, 실제 필요로 하는 시드수보다도 많은 수의 시드가 선택되어, 그 시드 안에서 소정의 조건을 충족시키는 시드가 최종적으로 시드로서 선택된다.
도 25는, 본 실시예에 있어서의 시드 설정 처리의 순서를 도시하는 플로우차트이다. 에어리어수 설정 접수부(128)는, 시드 후보수 및 선택 조건의 설정을 접수한다(S200). 여기서 선택 조건이라 함은, 시드 후보수로부터 최종적으로 몇개의 시드를 어떤 조건에서 선택할지 등이다.
시드 선택부(130)는, 도 10에 도시한 것과 같은 순서로, 시드 후보수로서 설정된 수의 시드 후보를 설정한다(S202). 계속하여, 시드 선택부(130)는, 영업 구역내의 자판기를, 스텝202에서 설정된 시드 후보 중 어느 것에 귀속시키는 그룹 분할을 행한다 (S204).
그룹 분할로서는, 영업 구역내의 자판기를, 스텝200에서 설정된 시드후보중 각각 가장 가까운 위치에 있는 시드 후보에 귀속시킬 수 있다. 또한 그룹 분할의 다른예로서는, 분할 처리부(115)에, 스텝200에서 설정된 시드 후보를 기점으로 하 여, 도 13 및 도 14에 도시한 것과 동일한 순서로 예비적인 에어리어 분할을 행하게 할 수 있다.
그 후 시드 선택부(130)는, 그룹 분할의 결과, 각 시드후보로 분할된 자판기의 정보를 고려하고, 선택 조건에 근거하여, 몇 개의 시드 후보를 시드로서 선택한다(S206).
이상의 처리에 의해, 실제로 에어리어 분할을 행하기 위한 시드가 설정되고, 도 13 및 도 14에 도시한 것과 동일한 순서로 에어리어 분할이 행해진다(S208).
도 26은, 본 실시예에 있어서의 시드 후보수 및 선택 조건의 설정 화면을 도시한 도면이다. 여기서는, 시드 후보로서 「6」이 입력되고 있다. 또한 선택 조건으로서는, 「분할 결과로부터, 자판기 대수가 많은 그룹에서 몇 개를 시드 후보로서 선택합니까」라고 하는 조건과, 「분할 결과로부터, 자판기 대수가 적은 그룹에서, 몇개를 시드 후보로서 선택합니까」라는 조건이 기재되고 있다. 여기서「분할 결과로부터, 자판기 대수가 적은 그룹에서, 몇개를 시드 후보로서 선택합니까」라는 조건에 대하여「3」이 입력되고 있다.
이와 같이 입력한 경우, 우선 시드 후보로서 6개의 자판기가 선택되고, 다른 자판기는, 이들의 6개의 자판기 중 어느 것에 귀속되어 그룹 분할이 행해진다. 계속하여, 각 그룹에 있어서의 자판기의 수가 검출되어, 6개 그룹 중, 자판기의 수가 적은 순서부터 3개의 그룹이 선택되고, 그 그룹에 있어서의 시드 후보가 최종적인 시드로서 선택된다.
본 실시예에 있어서의 에어리어 분할 처리에 의하면, 다수의 에어리어에 있 어서의 코스수가 균등해지도록, 각각 시드를 기점으로 하여 에어리어 분할이 행해진다. 따라서, 자판기가 밀집한 거리역에 시드를 설치하면, 그 시드는 근린의 자판기로의 이동 거리가 적어진다. 그 때문에 그 시드를 포함하는 에어리어는, 같은 코스수라도 다른 에어리어에 비교하여 많은 자판기를 포함하게 되는 경우가 있다. 다수의 에어리어에 있어서의 자판기의 수가 극단적으로 다르면, 코스수가 같게 설정되어도, 작업원간에 불공평감이 생길 염려가 있다.
또한 다른 자판기로부터 극단적으로 떨어진 위치에 하나만 설치되어 있는 자판기를 시드로 하면, 그 시드로부터 근린의 자판기로의 이동 거리는 길어지게 된다. 그 때문에 그 시드를 포함하는 에어리어에서는, 에어리어 분할 처리중 코스수의 산출 처리에 있어서는 다른 에어리어와 같은 코스수가 되도록 에어리어 분할되어도, 실제로는 효율이 좋지 않은 에어리어 분할 결과가 되어버릴 가능성도 있다.
본 실시예에 있어서의 에어리어 분할 처리에 의하면, 자판기가 밀집한 영역에 시드가 설정되거나, 다른 자판기로부터 극단적으로 떨어진 위치에 시드가 설정되거나 하는 것을 피할 수 있기 때문에, 다수의 에어리어에 있어서의 코스수를 균등하게 함과 동시에, 각 에어리어에 포함되는 자판기의 수도 가까와 지도록 에어리어 분할을 할 수 있다. 이에 따라 각 에어리어를 담당하는 작업원의 불공평감을 감소할 수 있다.
(제3 실시예)
본 실시예에 있어서는, 시드수의 설정도 자동으로 행해지는 점에서 제 1실시예 및 제2 실시예와 다르다.
도 27은, 본 실시예에 있어서의 에어리어 시뮬레이터장치(100)의 구성을 도시하는 블럭도이다. 본 실시예에 있어서, 에어리어 시뮬레이터장치(100)는, 분할 상태 판정부(120)를 갖는 점에서 제 1실시예에 있어서의 에어리어 시뮬레이터장치(100)와 다르다. 도 27에 있어서, 도 3에 도시한 것과 같은 구성요소에는 동일 부호를 붙이고 적절히 설명을 생략한다.
분할상태 판정부(120)는, 분할 처리부(115)에 의하여 분할 처리가 행해진 후, 분할된 각 에어리어에 있어서의 통계량을 비교하여, 분할이 적정하게 행해졌는 지를 판단한다. 분할상태 판정부(120)가, 분할이 적정하게 행해지지 않았다고 판단한 경우, 재차파라미터 및 초기 설정이 행해지고, 재분할처리가 행해진다.
도 28은, 본 실시예에 있어서의 초기 설정부(114)를 상세하게 도시하는 블럭도이다. 초기 설정부(114)는, 제 1실시예에 있어서, 도 5를 참조하여 설명한 구성에 가하여, 코스수 설정 접수부(142) 및 에어리어수 산출부(144)를 갖는다. 시드 설정방법 접수부(124)는, 시드 설정 방법으로서, 시드 수동설정, 시드 자동설정 또는 코스수 설정의 선택을 접수한다. 시드 설정방법 접수부(124)가 시드 수동설정 또는 시드 자동설정을 접수한 경우, 제 1실시예 또는 제2 실시예와 동일한 처리가 행해진다. 시드 설정방법 접수부(124)가, 코스수 설정의 선택을 접수한 경우, 코스수 설정 접수부(142)는, 유저로부터 코스수의 설정을 접수한다. 에어리어수 산출부(144)는, 코스수 설정 접수부(142)가 접수한 코스수에 근거하여, 에어리어수를 산출한다.
도 29는, 본 실시예에 있어서의 로직 기억부T7를 상세하게 도시하는 블럭도 이다. 로직 기억부T7는, 제 1실시예에 있어서 도 8에 도시한 구성에 가하여, 에어리어수 산출용 로직 기억부T7d를 갖는다. 로직 기억부T7d는, 에어리어수 산출부(144)에 있어서 에어리어수를 산출하는 데 필요한 로직을 기억한다.
도 30은, 에어리어수 산출용 로직 기억부T7d에 기억된, 에어리어수 산출부(144)가 영업 구역을 분할하는 에어리어수를 산출하는 데 사용하는 로직을 도시하는 플로우 챠트이다.
코스수 설정 접수부(142)는, 유저로부터 각 에어리어에 있어서의 코스수의 입력을 접수한다(S220). 여기서, 코스수라 함은, 각 작업원이 1일에 행할 수 있는 작업량이므로, 각 에어리어에 있어서의 코스수의 초기치로서는 「1」이 설정되고 있다. 단, 예를들면 바쁜 경우등의 경우 코스수를 1이상으로 하거나, 순회 작업이외의 업무 시간을 고려하여 코스수를 1이하로 할 수도 있다. 계속하여, 에어리어수 산출부(144)는, 그 영업 구역에 있어서의 필요한 에어리어수를 산출한다 (S222).
도 31은, 에어리어수 산출용 로직 기억부T7d에 기억된, 에어리어수 산출부(144)가 이 영업 구역에 있어서의 필요한 에어리어수를 산출하는 데 이용하는 로직을 도시하는 플로우차트이다. 이 처리는, 도 16을 참조하여 설명한 각 에어리어에 있어서의 합계 코스수의 산출과 동일한 순서로 행해진다. 에어리어수 산출부(144)는, 거점정보기억부T2에 기억된 거점정보 데이터, 자판기 정보기억부T3에 기억된 자판기 정보 데이터 및 파라미터 기억부T4에 기억된 파라미터를 적절히 참조하여, 이하의 순서로 합계 코스수를 산출한다.
우선, 에어리어수 산출부(144)는, 거점으로부터 그 영업 구역내의 자판기로의 평균 이동 시간M3을 산출한다 (S250). 우선, 거점으로부터 각 자판기로의 합계 거리를 구한 후, 이 합계 거리를 파라미터 설정부(110)에 의해 설정된 거점 - 자판기간 이동 속도로 나눔으로써 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 전 자판기수로 나눔으로써 M3이 구해진다.
계속하여, 에어리어수 산출부(144)는 자판기 간의 평균 이동 시간M4을 산출한다(S252). 우선, 각 자판기로부터 가장 가까운 n개의 자판기로의 합계 거리를 구한 후, 이 합계 거리를 파라미터 설정부(110)에 의해 설정된 자판기간 이동 속도로 나눔으로써 합계 이동 시간을 구한다. 다음에, 이 합계 이동 시간을 n으로 나눔으로써, 각 자판기로부터 다른 자판기로의 평균 이동 시간m1∼mn을 얻는다. 계속하여, 이들의 평균 이동 시간m1∼mn을 합하고, 전 자판기수로 나눔으로써 M4를 산출한다.
계속하여, 에어리어수 산출부(144)는, 이 영업 구역에 있어서, 1일 작업가능한 자판기수N3를 산출한다(S254). 1일 합계작업시간
Tz= M3×2+M4(N3-1)+T X N3
(T는 1자판기당 평균 작업시간)
이므로 이 식을 변형하여
N3= (Tz-M3×2+ M4)/ (M4 + T)
를 산출한다.
한편, 에어리어수 산출부(144)는, 1일당 처리가 필요한 자판기수N4를 산출한다(S256). 우선, 각 자판기마다 월마다 장전 회수를 산출하여 합함으로써, 한달 한달의 장전 회수W를 산출한다. 다음에, 각 작업원의 1월의 노동 일수를 4주간 ×5일= 20으로서, N4=W/20을 구한다.
그 후에 에어리어수 산출부(144)는, 1일당 처리가 필요한 자판기수N4를 1일 작업가능한 자판기수N3로 나눔으로써, 1일당 필요 코스수=N4/N3를 산출한다(S258). 에어리어수 산출부(144)는, 이와같이 하여 산출된 필요 코스수를 도 30의 스텝220에서 입력된 코스수로 나눔으로써 이 영업 구역에 있어서 필요한 에어리어수를 산출한다(S260).
도 30으로 되 돌아가, 시드 선택부(130)는, 도 10에 도시한 것과 동일한 순서로, 산출된 필요한 에어리어수의 2배 수의 시드를 설정한다 (S224).
계속하여, 시드 선택부(130)는, 제2 실시예에 있어서 설명한 것이라고 동일한 순서로 그룹 분할을 행한다 (S226). 그 후에 시드 선택부(130)는 그룹분할의 결과, 각 시드에 귀속된 자판기의 수를 고려하여, 자판기가 적은 시드부터 순차적으로 필요한 에어리어수의 시드를 선택한다. 여기서 선택된 시드가 최종적인 시드로서 설정된다(S228).
이상의 처리에 의하여, 실제로 에어리어 분할하기 위한 시드가 설정되고, 도 13 및 도 14에 도시한 것과 동일한 순서로 에어리어 분할이 행해진다(S230).
계속하여, 분할상태 판정부(120)는, 이 조건에서 실제로 분할된 에어리어에 있어서의 코스수를 산출하여, 분할 상태를 평가한다(S232). 그 결과, 산출된 코스수가 허용범위내이면 (S234의 Yes), 이 처리는 종료하고, 결과가 표시된다. 허용내가 아닌 경우(S234의 No), 스텝222으로 되 돌아오고, 새로운 에어리어수가 산출된다.
도 32∼도 34는, 본 실시예에 있어서의 파라미터의 설정 및 초기 설정을 행하기 위한 화면을 도시한다. 도 32는, 분할 방법의 선택 화면을 도시한다. 본 실시예에 있어서는, 제 1실시예에 대해, 도 18을 참조하여 설명한 내용에 가하여 분할방법의 선택지로서 「코스수 설정」이 포함된다. 여기서는, 분할 방법으로서 「코스설정」이 선택되고 있다.
도 33은, 분할을 위한 기초조건의 설정 화면을 도시한다. 본 실시예에 있어서는, 제 1실시예에 대하여, 도 19를 참조하여 설명한 내용에 가하여, 주 가동일수가 항목으로서 포함된다. 여기서는, 주 가동일수로서 「5」일이 설정되고 있다.
도 32에 도시한 분할 방법의 선택 화면에 있어서, 「코스수 설정」이 선택된 경우, 도 34에 도시한 것과 같이 코스수의 입력 화면이 표시된다. 여기서, 유저는, 각 에어리어의 코스수를 입력한다. 여기서는, 코스수로서 「1」이 입력되고 있다. 계속하여, 유저는 허용오차범위를 입력한다. 여기서는, +10% 및 -10% 으로 설정되고 있다. 따라서, 각 에어리어에 있어서의 코스수가 0.9∼1.1이 되도록 에어리어 분할이 행해진다.
본 실시예에 있어서의 에어리어 분할 처리에 의하면, 각 에어리어에 있어서 의 코스수의 설정을 하는 것 만으로, 분할 대상의 영업 구역을 다수의 에어리어로 분할할 수 있다. 영업 구역은 에어리어 시뮬레이터장치(100)에 의하여 각 에어리어에 포함되는 다수의 자판기의 통계량이 균등하게 되도록 자동적으로 분할되므로 , 객관적인 에어리어 분할을 할 수 있고, 작업원에게 공평감을 갖게 할 수 있다. 또한 각 에어리어에 있어서, 자판기간의 거리가 짧아지도록 순차적으로 자판기가 받아들이므로 최종적으로, 에어리어간 거리가 짧은 자판기가 각 에어리어에 분류되게 된다. 따라서, 하나의 영업 구역을 블록 단위의 에어리어로 분할할 수 있음과 동시에, 각 에어리어내에 있어서의 자판기간의 이동 거리등을 줄일 수 있기 때문에 자판기의 순회 작업효율을 높일 수 있다.
(제4 실시예)
본 실시예에 있어서, 통계량산출부(136)가 각 에어리어의 코스수를 산출할 때, 자판기 정보기억부T3에 기억된 각 자판기 마다 실제의 작업시간을 고려하여 코스수를 산출하는 점에서, 제 1∼제3 실시예와 다르다. 제 1 ∼제3 실시예에서는, 예를들면 제 1실시예에 있어서 도 16의 스텝164에서 설명한 바와 같이, 각 에어리어에 있어서의 코스수의 산출에는, 도 19의 기초조건으로서 입력된 자판기마다 작업시간의 평균 작업시간이 이용되는 것으로서 설명했다. 그러나, 예를들면 최근의 자판기에서는, 원격지로부터 재고수의 확인이 행해지는 것이나 현금이 필요없는 것도 있어, 실제 자판기에서의 작업시간은 자판기의 종류등의 특성에 따라 다르다. 본 실시예에 있어서, 통계량산출부(136)는, 자판기 정보기억부T3에 기억된 자판기의 종류나 특성을 참조하여 자판기마다 설정된 작업시간을 반영시켜 통계량을 산출 하므로, 보다 정밀하게 실제의 작업량에 맞는 코스수를 산출할 수 있다. 이와 같이, 자판기 정보기억부T3에 자판기 마다 특성을 기억시켜 두어, 그 정보를 이용함으로써, 보다 엄밀하게 에어리어 분할을 할 수 있으며 각 에어리어에 있어서의 작업원의 노력을 균등하게 할 수 있다.
본 실시예에 있어서의 통계량산출부(136)의 처리를, 도 16을 참조하여 설명한다. 통계량산출부(136)는, 제 1실시예와 마찬가지로 거점으로부터 그 에어리어에 미리 속하는 자판기 및 후보의 자판기로의 평균 이동 시간M1을 산출한다(S160). 계속하여, 통계량산출부(136)는, 제 1실시예와 같이 자판기 간의 평균 이동 시간M2을 산출한다(S162).
계속하여, 통계량산출부(136)는, 1일 작업가능한 자판기수N1를 산출한다 (S164). 통계량산출부(136)는, 우선, 자판기 정보기억부T3를 참조하여, 그 에어리어내에서 미리 취득되고 있는 자판기 및 후보의 자판기에 있어서의 작업시간의 합계 시간To을 산출한다. 이 경우 1일 합계 작업시간
Tz=2 ×M1 + M2 × (N1-1)+To
이므로, 이 식을 변형하여
N1= {(Tz-2M1-To)/M2}+1
을 산출한다.
한편, 통계량산출부(136)는 제 1실시예와 마찬가지로 1일당 처리가 필요한 자판기수N2를 산출한다(S166). 그 후 통계량산출부(136)는, 1일당 처리가 필요한 자판기수N2를 1일 작업가능한 자판기수N1로 나눔으로써, 각 에어리어에 있어서의 코스수=N2/N1를 산출한다 (S168).
도 36은, 자판기 정보기억부T3의 데이터구조의 일부의 다른 예를 도시하는 도면이다.
여기서, 자판기 정보 데이터는, 자판기 마다, 「자판기 분류」 및 「주차상황」등을 포함한다. 여기서, 자판기 종류는, 그 자판기에 있어서의 작업량에 따라 정할 수 있다. 예를들면, 현금이 필요없고 또한 통신기능이 첨부되어있기 때문에 매상고의 회수가 불필요하고, 보충량 등을 미리 알 수 있는 자판기를 「A」, 매상고의 회수는 필요없지만 보충량 등을 미리 알 수 없는 자판기는 「B」, 매상고의 회수, 거스름돈 보충, 보충량의 확인 등이 필요한 자판기를 「C」로 분류 할 수 있다. 또한 주차 상황은, 배송차의 주차용이도에 따라 정할 수 있다. 예를들면, 자판기의 바로 옆에 주차할 수 있는 경우「1」, 자판기와 주차 위치와의 거리가 예를들면 20m이내일 경우 「2」, 자판기와 주차 위치와의 거리가 20m보다 떨어지고 있을 경우 「3」으로 설정 할 수 있다. 통계량산출부(136)는, 각 자판기의 분류나 주차 상황 또는 도시하지 않지만 장전량등에 근거하여, 각 자판기에 있어서의 작업시간을 산출해도 된다. 이 경우, 통계량산출부(136)는 이와같이 하여 산출된 작업시간을 이용하여 전술한 각 에어리어에 있어서의 코스수를 산출할 수 있다.
이상과 같이 하면, 통계량산출부(136)는, 자판기마다 자판기 정보기억부T3 를 참조하여 실제의 작업시간이나 자판기마다 상황의 차이를 반영하여 통계량을 산출할 수 있기 때문에 보다 엄밀하게 코스수를 산출할 수 있다. 각 에어리어에 있어서의 작업원의 노동력을 균등하게 할 수 있다. 또한 1일 작업가능한 자판기수N1를 산출할 때, 거점으로부터 각 에어리어의 자판기까지의 이동 시간도 고려하고 있기 때문에 각 에어리어를 거점으로부터의 거리가 거의 균등해지도록 분할할 수 있다. 또한, 코스수는, 각 에어리어에 있어서의 자판기간의 거리도 고려하여 산출되므로, 각 에어리어에 있어서의 이동거리가 균등해 지도록 영업 구역을 분할할 수 있다.
(제5의 실시예)
도 35는, 제 1∼제4 실시예에서 설명한 에어리어 시뮬레이터장치(100)를 포함하는 에어리어 시뮬레이터 시스템(146)을 도시한 도면이다. 제 1 ∼ 제4 실시예에서 설명한 유저로부터의 처리는, 네트워크(148)를 통해 유저 단말(150)에서 행할 수 있다. 본 실시예에 있어서, 유저 단말(150)은, 네트워크(148)을 통해 에어리어 시뮬레이터장치(100)와 통신가능하면 어떤 것이라도 좋다. 예를들면, 유저 단말(150)은, PC, PDA, 휴대전화, 기타 임의의 하드웨어로 할 수 있다.
이렇게 하면, 유저는, 유저 단말(150)을 갖고, 자판기가 설치된 영업 구역내를 실제로 순회하면서 에어리어 분할 처리에 필요한 지시를 에어리어 시뮬레이터장치(100)에 송신 할 수 있다. 이에 따라 실제의 현장 상황을 반영시켜, 예를들면 조합지정 접수부(132)에 조합지정을 입력하거나, 조정 접수부(140)에 다른 것으로 바꾸어 처리를 입력 할 수 있다.
또한 제 1∼제4 실시예에서 설명한 에어리어 시뮬레이터장치(100)는, 각 실시예에 있어서 설명한 구성에 가하여, 거점정보 데이터나 자판기 정보 데이터등의 각종 데이터의 등록을 접수하는 데이터 등록 접수부를 가져도 좋다.
도 38은, 제 1실시예에 있어서의 에어리어 시뮬레이터장치(100)가 데이터 등록 접수부(152)를 갖는 경우의 구성을 도시하는 블럭도이다. 데이터 등록 접수부(152)는, 유저로부터 각종 데이터의 등록을 접수하고, 그것들의 데이터를 거점정보기억부T2 또는 자판기 정보기억부T3에 기억한다. 이로써 유저는, 유저 단말(150)을 갖고 자판기가 설치된 영업구역내를 실제로 순회하면서 각종 데이터의 등록을 할 수 있다. 따라서, 거점정보기억부T2 및 자판기 정보기억부T3에 보다 정확하고 명확한 정보를 기억 할 수 있다. 또한 미리 거점정보기억부T2 또는 자판기 정보기억부T3에 각종 데이터를 등록하고 있는 경우라도, 현장 상황에 변화가 있는 경우에, 신속하게 데이터의 갱신을 할 수 있다. 거점정보기억부T2 및 자판기 정보기억부T3에 기억된 각종 데이터를, 명확하고 신속하게 정비함으로써, 대상이 되는 영업 구역의 에어리어 분할을 적절하게 할 수 있다.
도 39 및 도 40은, 자판기 정보 데이터의 등록을 행하기 위한 화면을 도시한다. 도 39(a)는 데이터를 등록하는 자판기의 자판기 코드를 입력하는 화면을 도시한다. 도 39(b)은 도 39(a)에 있어서 입력된 자판기 코드에 대응하는 자판기 정보 데이터의 입력 화면을 도시한다. 여기서는, 도 39(a)에 있어서, 자판기 코드로서 「b」가 입력된다. 유저로부터 자판기 코드의 지정이 있으면 데이터 등록 접수부(152)는, 자판기 정보기억부T3를 참조하여 대응하는 자판기의 자판기 정보 데이터 가 미리 기억되고 있는 지를 판단한다. 대응하는 자판기의 자판기 정보 데이터가 미리 기억되고 있는 경우, 데이터 등록 접수부(152)는, 그 자판기 정보 데이터를 판독한다. 데이터 등록 접수부(152)가 판독한 자판기 정보 데이터는 도 39(b)의 화면에 표시된다. 한편, 대응하는 자판기의 자판기 정보 데이터가 아직 기억되지 않은 경우 또는 기억되지 않은 항목이 있을 경우, 도 39(b)의 화면은 공란상태로 표시된다. 여기서는, 자판기 코드「b」의 자판기의 거점 코드는 「1000」, 명칭은 「○빌딩1」, 위치는 「Ⅹ=Ⅹ2」, 「Y=Y2」, 높이는 「2층」이라는 자판기 정보 데이터가 표시되고 있다. 수정이 있을 경우, 유저는 이들의 자판기 정보 데이터를 수정할 수 있다. 또한 작업시간은 공란이 되고 있기 때문에 유저는 작업시간을 입력한다.
도 39(b)의 화면의 입력이 종료하면, 도 40(a)에 도시한 것과 같이 데이터 등록접수부(152)는, 자판기 코드「b」의 자판기를 어느 자판기와 조합지정을 할 지를 문의한다. 여기서, 유저가「아니오」를 선택하면, 자판기 코드 「b」의 자판기 정보 데이터의 등록을 종료한다. 한편, 유저가 「예」를 선택하면, 데이터 등록 접수부(152)는, 유저에 조합지정을 하는 자판기를 지정시킨다. 이때, 데이터 등록 접수부(152)는, 조합지정을 하는 자판기의 자판기 코드를 입력시켜도 좋지만, 예를들면 도 40(b)에 도시한 것과 같이 자판기 코드 「b」의 위치정보등에 근거하여, 조합지정이 행해질 가능성이 높은 자판기의 리스트를 유저에게 제시할 수도 있다. 이 경우, 유저는 리스트에 포함되는 자판기중에서, 자판기 코드「b」의 자판기와 조합시키는 자판기를 선택하여 지정 할 수 있다.
본 실시예에 있어서, 네트워크(148)를 통해 유저 단말(150)로부터 에어리어 시뮬레이터(100)에 필요한 정보의 송수신을 할 수 있기 때문에, 실제로 영업 구역내를 순회하면서 에어리어 분할에 필요한 정보를 에어리어 시뮬레이터장치(100)에 송신할 수 있다. 그 때문에 예를들면 각종 데이터를 명확하고 신속하게 갱신할 수 있고, 에어리어 분할의 최적화의 정밀도를 높일 수 있다.
이상, 본 발명을 실시예를 기초로 설명했다. 실시예는 예시이며, 그것들의 각 구성요소나 각 처리 프로세스의 조합에 여러가지 변형예가 가능한 것 또 그러한 변형예도 본 발명의 범위에 있는 것은 당업자에게 이해되는 바이다. 이하, 그러한 변형예를 설명한다.
제 1실시예에 있어서, 도 13∼도 15를 참조하여 설명한 에어리어 분할처리는 여러가지 순서를 이용하여 할 수 있다. 예를들면, 도 13의 스텝104의 후보선택 처리에 있어서, 각 에어리어에서 취득이 완료된 자판기의 중심으로부터 최단의 위치에 있는 자판기가 후보로서 검출되고 있지만(도 14, S130 및 S132), 각 에어리어에서 시드로서 설정된 자판기로부터 최단의 위치에 있는 자판기를 후보로서 검출하도록 해도 좋다. 이 경우도, 검출된 자판기를 후보로서 결정할 지 여부의 판단은, 도 14와 동일한 처리로 할 수 있다.
또한, 제3 실시예에 있어서, 코스수의 입력을 행하면, 자동적으로 시드가 설정된다고 설명했지만, 초기 설정부(114)는, 유저로부터 코스수의 입력을 접수하면, 로직 기억부T7를 참조하여 도 31에 도시한 처리에 의해 에어리어수를 산출하고, 필요한 에어리어수를 유저에게 제시하도록 할 수도 있다. 이 경우, 유저는 시드의 설정을 수동으로 할 지 자동으로 할 지를 선택 할 수 있고, 필요에 따라 웨이트 설정등의 미세 조정을 할 수 있다.
또한 이상의 실시예에 있어서, 통계량으로서 각 에어리어의 합계 코스수를 예시하여 설명했지만, 각 에어리어에 있어서, 예를들면, 각 에어리어에 포함되는 자판기의 대수, 자판기당 평균 장전 작업시간, 자판기당 평균 월 장전 회수, 자판기당 거점으로부터의 거리평균, 자판기 간 거리평균, 코스당 자판기 대수, 총 매출, 자판기당 매출평균등, 코스수이외의 통계량이 균등해 지도록 에어리어 분할을 할 수도 있다. 예를들면, 통계량으로서 자판기당 매출평균을 사용한 경우, 각 에어리어에 있어서의 매출을 균등하게 할 수 있다. 이와같은 처리를 제2 실시예 및 제3 실시예에 있어서 설명한 바와 같이, 실제로 필요한 시드수 보다 많은 시드 후보를 설정하여 그룹 분할을 하는 처리와 조합할 수도 있다. 이 경우, 각 에어리어에 포함되는 자판기의 수가 균등해지는 시드를 적절하게 설정할 수 있기 때문에 최종적으로 각 에어리어에 있어서의 코스수도 어느 정도 균등하게 하면서, 각 에어리어에 있어서의 매출도 균등하게 할 수도 있다. 이에 따라 작업원의 공평감을 보다 높일 수도 있다.
또한 이상의 실시예에서는, 영업 구역을 다수의 에어리어로 분할하는 예를 설명했지만, 다수의 영업 구역을 설정할 때, 동일한 방법을 이용할 수도 있다. 이 경우 이상의 실시예에 있어서 시드를 설정한 것과 동일한 방법으로, 각 영업 구역에 있어서의 거점을 설정할 수도 있다.
이상 본 발명에 의하면, 다수의 자판기가 설치된 지역을 자판기의 순회 작업을 하는 작업원이 공평감을 갖도록 객관적으로 다수의 담당 에어리어로 분할할 수 있다. 또한 본 발명에 의하면, 다수의 자판기가 설치된 지역을 자판기의 순회작업을 하는 작업원의 작업량이 균등해 지도록 다수의 담당 에어리어로 분할할 수 있다. 본 발명에 의하면, 다수의 자판기가 설치된 지역을 분할된 상태가 시각적으로 파악할 수 있는 상태에서, 객관적으로 자판기의 순회작업을 하는 작업원의 담당 에어리어로 분할할 수 있다. 본 발명에 의하면, 다수의 자판기가 설치된 지역을 자판기의 순회 작업을 하는 작업원의 순회 작업을 효율화 할 수 있도록 다수의 담당 에어리어로 분할할 수 있다. 본 발명에 의하면, 다수의 자판기가 설치된 지역을 자판기의 순회작업을 하는 작업원 전원의 토털 작업량을 감소할 수 있도록 다수의 담당 에어리어로 분할할 수 있다.

Claims (19)

  1. 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어로 분할하는 에어리어 분할 시스템으로서,
    상기 지역내에, 최소한 하나의 자동판매기를 포함하는 에어리어를 담당자의 수에 따라 다수 설정하는 초기 설정부와,
    각 에어리어에 포함되는 자동판매기의 특성에 의해 정해지는 통계량을 산출하는 산출부와,
    상기 통계량을 고려하여 특정 에어리어를 선택한 후, 그 특정 에어리어에 자동판매기를 추가하여 에어리어를 확장하는 처리를 반복실행하고, 소정의 조건을 충족했을 때 상기 처리를 종료하며, 얻어진 에어리어를 상기 다수의 담당자의 담당 에어리어로서 결정하는 처리부를 구비하고,
    에어리어 마다 상기 통계량에 웨이트를 가하는 웨이트 설정부를 더 구비하며,
    상기 산출부는, 상기 웨이트를 고려하여 상기 통계량을 산출하는 것을 특징으로 하는 에어리어 분할 시스템.
  2. 다수의 자동판매기가 설치된 지역을 자동판매기의 순회 작업을 하는 작업원의 담당 에어리어로 분할하는 에어리어 분할 시스템으로서,
    상기 지역내에, 최소한 하나의 자동판매기를 포함하는 에어리어를 담당자의 수에 따라 다수 설정하는 초기 설정부와,
    각 에어리어에 포함되는 자동판매기의 특성에 의해 정해지는 통계량을 산출하는 산출부와,
    상기 통계량을 고려하여 특정 에어리어를 선택한 후, 그 특정 에어리어에 자동판매기를 추가하여 에어리어를 확장하는 처리를 반복실행하고, 소정의 조건을 충족했을 때 상기 처리를 종료하며, 얻어진 에어리어를 상기 다수의 담당자의 담당 에어리어로서 결정하는 처리부를 구비하고,
    상기 다수의 자동판매기 중에서, 동일한 담당 에어리어에 포함되어야 하는 자동판매기의 조합지정을 접속하는 조합지정 접수부를 더 구비하며,
    상기 초기 설정부 또는 상기 처리부는, 조합지정이 된 자동판매기를 같은 에어리어에 포함시키는 것을 특징으로 하는 에어리어 분할 시스템.
  3. 제 1항 또는 제 2항에 있어서.
    추가하는 자동판매기의 후보를 에어리어마다 선택하는 후보선택부를 더 구비하고,
    상기 산출부는, 각각의 에어리어에 대하여 상기 자동판매기의 후보가 추가되었을 때의 상기 통계량을 산출하며,
    상기 처리부는, 상기 자동판매기의 후보가 추가되었을 때의 상기 통계량을 고려하여 상기 특정 에어리어를 선택하는 것을 특징으로 하는 에어리어 분할 시스템.
  4. 제 3항에 있어서,
    상기 처리부는, 어느 에어리어에 자동판매기가 추가된 상태에 있어서, 각 에어리어의 상기 통계량의 차이가 작아지도록 상기 특정 에어리어를 선택하는 것을 특징으로 하는 에어리어 분할 시스템.
  5. 제 3항에 있어서,
    상기 자동판매기의 위치정보를 기억하는 위치정보 기억부를 더 구비하고,
    상기 후보선택부는, 상기 자동판매기의 위치정보를 참조하여 상기 후보를 선택 하는 것을 특징으로 하는 에어리어 분할 시스템.
  6. 제 5항에 있어서,
    상기 후보선택부는, 각 담당자에게 미리 분할된 자동판매기의 위치 정보에 근거하여 정해지는 대표 지점으로부터의 거리를 고려하여 순차적으로 선택하는 것을 특징으로 하는 에어리어 분할 시스템.
  7. 제 6항에 있어서,
    상기 후보선택부는, 각 담당자에게 미리 분할된 모든 자동판매기의 위치정보에 의거하여 상기 대표 지점을 정하는 것을 특징으로 하는 에어리어 분할 시스템.
  8. 제 6항에 있어서,
    상기 후보선택부는, 각 담당자에게 미리 분할된 자동판매기의 위치의 중심지점를 상기 대표 지점으로서 정하는 것을 특징으로 하는 에어리어 분할 시스템.
  9. 제 1항 또는 제 2항에 있어서,
    상기 통계량은, 각 담당 에어리어에 포함되는 자동판매기를 순회하여 작업을 하는 경우의 각 담당자의 작업량인 것을 특징으로 하는 에어리어 분할 시스템.
  10. 제 9항에 있어서,
    상기 산출부는, 상기 자동판매기 간의 이동 시간을 고려하여 상기 통계량을 산출하는 것을 특징으로 하는 에어리어 분할 시스템.
  11. 제 1항 또는 제 2항에 있어서,
    각 상기 자동판매기의 특성에 관한 정보는 각 상기 자동판매기의 위치정보를 포함하고, 이 자동판매기의 위치정보를 기억하는 특성정보기억부를 더 구비하며,
    상기 산출부는, 상기 자동판매기 간의 위치정보에 근거하여 상기 자동판매기 간의 이동 시간을 산출하는 것을 특징으로 하는 에어리어 분할 시스템.
  12. 제 9항에 있어서,
    상기 지역은 거점을 포함하고,
    상기 산출부는, 상기 거점과 각 상기 자동판매기 간의 이동 시간도 고려하여 상기 통계량을 산출하는 것을 특징으로 하는 에어리어 분할 시스템.
  13. 제 9항에 있어서,
    상기 산출부는, 각 상기 자동판매기에 있어서의 작업시간을 고려하여 상기 통계량을 산출하는 것을 특징으로 하는 에어리어 분할 시스템.
  14. 제 9항에 있어서,
    상기 산출부는, 각 상기 자동판매기의 종류에 근거하여 상기 통계량을 산출 하는 것을 특징으로 하는 에어리어 분할 시스템.
  15. 제 1항 또는 제 2항에 있어서,
    상기 처리부는, 각 담당 에어리어에 포함되는 자동판매기 간의 거리가 소정의 제한거리내가 되도록, 상기 자동판매기를 각 에어리어에 추가하는 것을 특징으로 하는 에어리어 분할 시스템.
  16. 제 1항 또는 제 2항에 있어서,
    상기 지역의 지도정보를 기억하는 지도정보기억부와,
    각 담당 에어리어에 포함되는 자동판매기를, 담당 에어리어마다 차이를 알 수 있도록 상기 지도정보와 함께 표시하는 표시 처리부를 더 구비한 것을 특징으로 하는 에어리어 분할 시스템.
  17. 제 1항 또는 제 2항에 있어서,
    네트워크를 통해 상기 자동판매기의 특성에 관한 정보의 입력을 접수하는 특성정보 접수부를 더 구비한 것을 특징으로 하는 에어리어 분할 시스템.
  18. 삭제
  19. 삭제
KR1020057005836A 2002-10-03 2003-09-29 에어리어 분할시스템 KR100691642B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2002-00291644 2002-10-03
JP2002291644A JP3911225B2 (ja) 2002-10-03 2002-10-03 エリア分割システム

Publications (2)

Publication Number Publication Date
KR20050049522A KR20050049522A (ko) 2005-05-25
KR100691642B1 true KR100691642B1 (ko) 2007-03-12

Family

ID=32063847

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057005836A KR100691642B1 (ko) 2002-10-03 2003-09-29 에어리어 분할시스템

Country Status (5)

Country Link
JP (1) JP3911225B2 (ko)
KR (1) KR100691642B1 (ko)
CN (1) CN100345166C (ko)
AU (1) AU2003266686A1 (ko)
WO (1) WO2004032073A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4824287B2 (ja) * 2004-04-28 2011-11-30 エスアーペー アーゲー 順路割当装置及び方法ならびにコンピュータプログラム
KR100794800B1 (ko) * 2005-12-12 2008-01-15 삼성전자주식회사 소프트웨어 업데이트 방법 및 그 장치
EP2266902A4 (en) 2008-03-28 2011-06-29 Japan Tobacco Inc COURSE GENERATION SYSTEM AND COURSE PRODUCTION METHOD
CN102165481A (zh) 2008-09-29 2011-08-24 日本烟草产业株式会社 配送方式决定支援系统及方法、路线生成系统及方法
WO2010035494A1 (ja) 2008-09-29 2010-04-01 日本たばこ産業株式会社 配送コース数算出システムおよび配送コース数算出方法
CN104866988A (zh) * 2015-05-13 2015-08-26 上海什鲜智能科技有限公司 一种电商分布式智能配送自助取货系统技术设置方法
CN111310531B (zh) * 2018-12-12 2024-04-09 北京京东乾石科技有限公司 图像分类方法、装置、计算机设备及存储介质
CN109784650A (zh) * 2018-12-15 2019-05-21 深圳壹账通智能科技有限公司 办公区域分配方法、装置、计算机设备及存储介质
JP7002681B2 (ja) * 2021-01-05 2022-01-20 グーグル エルエルシー 論理セグメント化データ処理システム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11134389A (ja) * 1997-10-27 1999-05-21 Matsushita Electric Ind Co Ltd 巡回路生成装置、携帯端末および巡回支援システム
JP3767257B2 (ja) * 1999-07-26 2006-04-19 日産自動車株式会社 配送計画支援装置
JP2002074479A (ja) * 2000-08-30 2002-03-15 Media 21:Kk 自動販売機管理システム

Also Published As

Publication number Publication date
JP3911225B2 (ja) 2007-05-09
CN100345166C (zh) 2007-10-24
AU2003266686A1 (en) 2004-04-23
JP2004127038A (ja) 2004-04-22
WO2004032073A1 (ja) 2004-04-15
KR20050049522A (ko) 2005-05-25
CN1662940A (zh) 2005-08-31

Similar Documents

Publication Publication Date Title
CN109191896B (zh) 个性化停车位推荐方法和系统
Pelzer et al. A partition-based match making algorithm for dynamic ridesharing
US11087253B2 (en) Interactive real time system and real time method of use thereof in conveyance industry segments
US7840319B2 (en) Core area territory planning for optimizing driver familiarity and route flexibility
EP1754955B1 (en) Navigation method and corresponding system for determining a travel related time
KR100691642B1 (ko) 에어리어 분할시스템
CN110309952A (zh) 一种基于通勤模型的城市就业空间布局优化辅助系统
CN112906980A (zh) 订单处理方法、装置、系统及可读存储介质
JP4333500B2 (ja) 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体
CN115689431A (zh) 一种新客户两阶段入线的末端配送路径规划方法
Dunke et al. Evaluating the quality of online optimization algorithms by discrete event simulation
US20030158611A1 (en) Control of items in a complex system by using fluid models and solving continuous linear programs
EP2266902A1 (en) Course creation system and course creation method
KR100742683B1 (ko) 에어리어 분할 시스템
CN109583634A (zh) 一种基于现代投资组合理论的外卖配送路径选择方法
JP4610161B2 (ja) コース作成システムおよびコース作成方法
JP2004110341A (ja) エリア分割方法
JP4610483B2 (ja) コース作成システム
CN108364125A (zh) 一种车载式移动众包多目标任务分发方法
CN110309983B (zh) 一种工业云服务资源调度匹配组合方法
JPH09311702A (ja) 配送計画における最適ブロック分割方式
JP4801132B2 (ja) コース作成システムおよびコース作成方法
KR100742684B1 (ko) 에어리어 분할 시스템
JP4451622B2 (ja) 業務支援システム
CN117975764B (zh) 一种智能停车场的车位预约方法、设备及介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120207

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee