CN100345166C - Area dividing system - Google Patents

Area dividing system Download PDF

Info

Publication number
CN100345166C
CN100345166C CNB038139340A CN03813934A CN100345166C CN 100345166 C CN100345166 C CN 100345166C CN B038139340 A CNB038139340 A CN B038139340A CN 03813934 A CN03813934 A CN 03813934A CN 100345166 C CN100345166 C CN 100345166C
Authority
CN
China
Prior art keywords
machine
mentioned
zone
automatic vending
selling
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CNB038139340A
Other languages
Chinese (zh)
Other versions
CN1662940A (en
Inventor
梶贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Tobacco Inc
Original Assignee
Japan Tobacco Inc
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 Japan Tobacco Inc filed Critical Japan Tobacco Inc
Publication of CN1662940A publication Critical patent/CN1662940A/en
Application granted granted Critical
Publication of CN100345166C publication Critical patent/CN100345166C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F5/00—Coin-actuated mechanisms; Interlocks
    • G07F5/18—Coin-actuated mechanisms; Interlocks specially adapted for controlling several coin-freed apparatus from one place
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F9/00—Details other than those peculiar to special kinds or types of apparatus
    • G07F9/001—Interfacing with vending machines using mobile or wearable devices
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F9/00—Details other than those peculiar to special kinds or types of apparatus
    • G07F9/002—Vending machines being part of a centrally controlled network of vending machines
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F9/00—Details other than those peculiar to special kinds or types of apparatus
    • G07F9/02—Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus
    • G07F9/026—Devices 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

Abstract

A region where a plurality of vending machines are installed is divided into charge-taken areas so that each operator may efficiently go round the area. A plurality of initial setting sections (114) are set such that an area including at least one vending machine is used as an initial value. A divisional processing section (115) calculates statistics determined by the characteristics of the vending machines included in each area, and the plurality of vending machine are reverted to some of the areas so that the difference in statistic in each area may be small.

Description

The area dividing system
Technical field
The present invention relates to the regional classification that is provided with a plurality of automatic vending machines is the system that takes on the zone that is engaged in the operator of the touring management of automatic vending machine.
Background technology
For example, the practitioner of the bottling machine (ボ ト ラ one) of use automatic vending machine merchandising etc. must regularly carry out work such as commodity replenish, the stock confirms, cash reclaims, change replenishes, garbage reclamation to each automatic vending machine.Now when the touring management of the automatic vending machine of sharing a business district by several operators, utilize map about equally artificial division respectively take on regional area.Like this, divide, can visually grasp the state of area dividing by using map.
In addition, in order to improve the touring efficiency of managing of each operator, propose to attempt to use a computer and network improves the scheme of the touring efficiency of management of automatic vending machine.For example propose to have by grasping the inventories of each automatic vending machine by dispensing vehicle in advance, thereby alleviate the work load (with reference to patent documentation 1) that automatic vending machine is carried out the operator that commodity replenish.Again for example, also proposed to make automatic vending machine have communication function, collect the actual achievement information of selling by network from each automatic vending machine, formulate plan touring, that replenish, improve each operator's the such method (with reference to patent documentation 2) of the touring efficiency of management thus based on selling actual achievement information.
Patent documentation 1: the spy opens flat 9-204561 communique
Patent documentation 2: the spy opens the 2002-42217 communique
But, both made approximate equality ground divide each regional area, also can produce the difference of touring management workload because automatic vending machine quantity and various environmental baseline in each zone are inequality.In addition, in the process in artificial division zone, owing to serve as the people's of division work randomness, workload allocations lacks objectivity, can produce unfair sense in the middle of the operator.Like this, up to now, still do not consider the difference of the environmental baseline that each is regional, only pay attention to area and carry out area dividing, therefore, just can not grasp each operator's workload objectively.
In addition, the method for the touring efficiency of management of existing raising just from how going the rounds the pre-assigned viewpoint of taking on the zone is as soon as possible inquired into.Although also can improve whole work efficiency to a certain extent by the work efficiency that improves each operator, this method exists with ... each operator's effort, has therefore increased the weight of operator's burden.
Summary of the invention
The objective of the invention is to, providing a kind of is the regional classification that is provided with a plurality of automatic vending machines a plurality of technology of taking on the zone for making the operator who is engaged in the touring management of automatic vending machine feel fair objectively; Another object of the present invention is to, provide a kind of for the workload mean allocation that makes the operator who is engaged in the touring work of automatic vending machine be the regional classification that is provided with a plurality of automatic vending machines a plurality of technology of taking on the zone; Another purpose of the present invention is, provides a kind of and can visually hold under the situation of division state, and be the regional classification that is provided with a plurality of automatic vending machines the technology of taking on the zone of being engaged in the operator of the touring management of automatic vending machine objectively; A further object of the present invention is that providing a kind of is a plurality of technology of taking on the zone for improving the touring work efficiency of being engaged in the touring operator who manages of automatic vending machine to the regional classification that is provided with a plurality of automatic vending machines; Other purposes of the present invention are that providing a kind of is a plurality of technology of taking on the district for reducing all amounts of work of operator of being engaged in the touring work of automatic vending machine to the regional classification that is provided with a plurality of automatic vending machines.
The invention provides a kind of area dividing system, its regional classification that is provided with a plurality of automatic vending machines is the zone of taking on of being engaged in the operator of the touring management of automatic vending machine, wherein, have: initial setting section, it sets a plurality of zones that comprise an automatic vending machine at least according to undertaker's number in the area; Calculating part, it calculates the statistic of determining according to the characteristic of the automatic vending machine that comprises in each zone; Handling part, it is considering statistic after selecting the specific region, thereby carry out in its specific region, setting up the processing of automatic vending machine extended region repeatedly, and when having satisfied rated condition, stop to handle, the zone of gained is decided to be a plurality of undertakers' the zone of taking on.
At this, the characteristic of automatic vending machine comprises the positional information of automatic vending machine and the configuration information between the automatic vending machine, running time, sales volume, sale kind, the translational speed between automatic vending machine and traveling time, the translational speed in the place of regulation and traveling time etc. such as from the strong point.In addition, statistic can either go out according to the property calculation of the whole automatic vending machines that comprise in this zone, also can show that the property calculation of the automatic vending machine of special properties goes out according to comparing with other automatic vending machines.At this, so-called rated condition can be for example in this area whole automatic vending machines belong to any one when zone, when the selection of having carried out the stipulated number candidate is handled, the difference of the statistic between the zone is in the scope of regulation the time or when satisfying the condition that the above-mentioned condition of appropriate combination forms.
By carrying out the processing of extended region so repeatedly, just can carry out area dividing to the area that becomes object objectively by benchmark according to the rules.
Area dividing of the present invention system can also have the candidate selection portion, the candidate automatic vending machine that it will be set up by each regional selection.Statistic when calculating part is calculated increase candidate automatic vending machine to each zone, the statistic when handling part can be considered to increase the candidate automatic vending machine, and select specific zone.
In area dividing of the present invention system, handling part has been set up in any one zone under the state of automatic vending machine can select the specific region, and the difference of each regional statistic is reduced.
In area dividing of the present invention system, the isotropism of each the regional statistic when the handling part evaluation is set up automatic vending machine in any one zone can be selected the specific region according to this evaluation result.
In area dividing of the present invention system, handling part can be selected specific zone, makes the difference of each the regional statistic when setting up automatic vending machine in any one zone the most impartial.Like this, can make statistic equably automatic vending machine be belonged to some zones, can be divided into the area of object liberally.
In area dividing of the present invention system, handling part can change sets up the zone that automatic vending machine becomes object, estimates the isotropism of the statistic in various situations, by this isotropism relatively, selects the specific region.
Area dividing of the present invention system can also have the positional information storage part of the positional information of storage automatic vending machine, and the candidate selection portion can be selected candidate with reference to the positional information of automatic vending machine.
In area dividing of the present invention system, the candidate selection portion can and be considered to select successively apart from the distance in the representative place that will determine according to the positional information of the automatic vending machine of distributing to each undertaker.Because the present invention considers to be selected to the automatic vending machine of candidate from the distance of the representative point in zone, so can suitably be divided into the area that becomes object the zone of regulation shape.
In area dividing of the present invention system, the candidate selection portion can determine to represent the place based on the positional information of all automatic vending machines of distributing to each undertaker.
In area dividing of the present invention system, the candidate selection portion can be the center of gravity place of the position of the automatic vending machine of distributing to each undertaker as representing the place to determine.
In area dividing of the present invention system, statistic can be used as each undertaker in touring workload when respectively taking on the automatic vending machine that comprises in the zone and going forward side by side line operate.According to the present invention, carry out area dividing because consider each undertaker's workload, so, each undertaker's workload is divided into the area that becomes object equably liberally takes on the zone.
In area dividing of the present invention system, calculating part can consider that the traveling time between the automatic vending machine calculates statistic.
Area dividing of the present invention system can also have the characteristic information storage part of storage about the information of each automatic vending machine characteristic.
In area dividing of the present invention system, the characteristic information storage part can be stored the positional information of each automatic vending machine, and calculating part can go out the traveling time between the automatic vending machine based on the positional information calculation between the automatic vending machine.
In area dividing of the present invention system, the area can comprise the strong point, and calculating part can also consider that the traveling time between strong point and each automatic vending machine calculates statistic.Area dividing of the present invention system can also comprise the strong point information storage part of the positional information of storing the strong point.
In area dividing of the present invention system, calculating part can be considered the running time to each automatic vending machine, calculates statistic.
In area dividing of the present invention system, calculating part can calculate statistic based on the kind of each automatic vending machine.
In area dividing of the present invention system, handling part can be set up automatic vending machine respectively taking in the zone, and making the distance of respectively taking between the automatic vending machine that comprises in the zone is within the predetermined restricted distance.Like this, the closer automatic vending machine of distance in specialized range between is sorted in the same area mutually, thereby can be the regional classification that becomes object area-shaped.In addition, when between automatic vending machine, going the rounds, when operating, can shortening the working time in each zone.
Area dividing of the present invention system can also comprise the weighted value configuration part, and it increases weighted value by each zone in statistic, and calculating part can consider that weighted value calculates statistic.
Area dividing of the present invention system can also have combination and specify acceptance division, and it is received in and should be included in same combination of taking on the automatic vending machine in the zone in a plurality of automatic vending machines and specifies.Initial setting section or handling part can make the automatic vending machine of designated combination be included in identical taking in the zone.
Area dividing of the present invention system can also have the map information and the display process portion of the cartographic information in storage area, and this display process portion demonstrates to show that each takes on regional different together respectively taking on the automatic vending machine that comprised in the zone and cartographic information.
Area dividing of the present invention system can also have by network and receives characteristic information acceptance division about the information input of the characteristic of automatic vending machine.
The invention provides a kind of be the regional classification that is provided with a plurality of automatic vending machines carry out the touring management of automatic vending machine the operator take on the zone time data structure used, wherein, comprise: first data portion, it takes on the zone by each, the identifying information and will belonging to that belongs to the automatic vending machine of respectively taking on the zone is respectively taken on the identifying information as the automatic vending machine of candidate in zone and is distinguished and store; Second data portion, it stores based on respectively taking on the statistic that the information calculations of the characteristic of regional automatic vending machine as candidate goes out about belonging to the automatic vending machine and will belonging to of respectively taking on the zone.Like this, can differentiated treatment have belonged to the automatic vending machine of respectively taking on the district and will belong to the automatic vending machine of respectively taking on the district as candidate, simultaneously also can these automatic vending machines of combined treatment, and calculate statistic.
Data structure of the present invention can also comprise data portion, and it is taken on the zone by each and store by belonging to the automatic vending machine of respectively taking on the district and will belonging to the statistic as the characteristic decision of the automatic vending machine of candidate of respectively taking on the district.
In data structure of the present invention, information about the characteristic of above-mentioned automatic vending machine comprises the positional information of moving vending machine separately, above-mentioned data structure can also comprise data portion, and its positional information based on the definite representative place of the positional information that belongs to the automatic vending machine of respectively taking on the district is taken on the zone by each and stored.
When data structure of the present invention can also comprise the identifying information change of the above-mentioned automatic vending machine in being stored in above-mentioned first data portion, in taking on the zone accordingly, pay tagged data portion.
Description of drawings
About above-mentioned purpose and other purpose, feature, advantage, can be further clear and definite by following examples and accompanying drawing thereof.
Fig. 1 is the process flow diagram of the area dividing processing sequence of expression first embodiment of the invention;
Fig. 2 is the mode chart of expression order shown in Figure 1;
Fig. 3 is the calcspar that the structure of the regional simulation device that the area dividing of first embodiment of the invention handles is carried out in expression;
Fig. 4 is the figure of the part of the expression data structure of selling the machine information storage part certainly shown in Figure 3;
Fig. 5 is a calcspar of at length representing initial setting section shown in Figure 3;
Fig. 6 is the figure of a part of the data structure of expression initial setting storage part shown in Figure 3;
Fig. 7 is a calcspar of at length representing division control part shown in Figure 3;
Fig. 8 is a calcspar of at length representing logical storage portion shown in Figure 3;
Fig. 9 is the figure of a part of the data structure of expression partition information storage part shown in Figure 3;
Figure 10 is the process flow diagram of setting processing sequence of the seed points of expression first embodiment of the invention;
Figure 11 is the figure of the example handled of the setting of explanation seed points shown in Figure 10;
Figure 12 is the figure of another example of handling of the setting of explanation seed points shown in Figure 10;
Figure 13 is the process flow diagram of the area dividing processing sequence of the expression embodiment of the invention;
Figure 14 is that expression selects the candidate of step 102 shown in Figure 13 from selling the process flow diagram of the order of machine;
Figure 15 is the figure of the example handled of explanation Figure 13 and area dividing shown in Figure 14;
Figure 16 is the process flow diagram of the computing order of the total route number in each zoning of expression;
Figure 17 is the figure of a part of the data structure of expression partition information storage part;
Figure 18 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 19 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 20 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 21 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 22 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 23 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 24 is that expression is adjusted receiving portion and accepted to change the process flow diagram of the processing sequence when handling from the user;
Figure 25 is the process flow diagram that the seed points of expression second embodiment of the invention is set the order of processing and area dividing processing;
Figure 26 is that the candidate seed of expression second embodiment of the invention is counted and the figure of the setting picture of alternative condition;
Figure 27 is the calcspar of structure of the regional simulation device of expression third embodiment of the invention;
Figure 28 is a calcspar of at length representing initial setting section shown in Figure 27;
Figure 29 is a calcspar of at length representing logical storage portion shown in Figure 27;
Figure 30 is the process flow diagram that the seed points of expression third embodiment of the invention is set the order of processing and area dividing processing;
Figure 31 is the process flow diagram of order of the number of regions computing of expression step 222 shown in Figure 30;
Figure 32 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 33 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 34 is the figure that expression is used to carry out the picture of parameter setting and initial setting;
Figure 35 is the figure of regional simulation system that expression comprises the regional simulation device of fifth embodiment of the invention;
Figure 36 is the figure of expression from another example of the part of the data structure of selling the machine information storage part;
Figure 37 is the figure of expression from another example of the part of the data structure of selling the machine information storage part;
Figure 38 is the calcspar of the structure of the regional simulation device of expression first embodiment when having data registrations acceptance division;
Figure 39 represents to be used to carry out from selling the picture that the machine information data are registered;
Figure 40 represents to be used to carry out from selling the picture that the machine information data are registered.
Embodiment
In an embodiment of the present invention, with the business district that is provided with a plurality of automatic vending machines (being designated hereinafter simply as " selling machine certainly ") is divided into be engaged in from the operator who sells the touring management of machine to take on the zone be example, describe.At this, carry out area dividing when sharing the touring operation of carrying out the machine of selling certainly that comprised in the business district that divides object, to improve the workload that whole work efficiency is also distributed each operator equably by a plurality of operators.In addition, stipulate that each operator carries out following touring work, promptly be starting point with strong points such as business office every day, makes an inspection tour the machine of oneself taking in the zone of selling certainly, carries out operations such as commodity replenish, dispensing, and darg returns the strong point again when finishing.Therefore, in order to improve whole work efficiency, when carrying out area dividing, preferably make the strong point that each operator moves-sell certainly between the machine and all be separated by more closely from the distance of selling machine-sell certainly between the machine.In addition, in order to distribute each operator's workload equably, Yi Bian adjust the workload of touring work in a plurality of zones, Yi Bian carry out area dividing for well.
(embodiment 1)
Fig. 1 is the process flow diagram of the order handled of the area dividing of expression first embodiment of the invention.At first carry out the registration (S1) of various data necessary in the area dividing processing, then carry out necessary parameter setting (S2) in the area dividing, be arranged on the setting (S3) of the number of regions in the business district again and as the setting initial settings such as (S4) of the seed points of each regional starting point, then, carrying out with the seed points is the area dividing (S5) of starting point, afterwards, the result is divided in the viewing area, estimates and adjust (S6).
Fig. 2 is the mode chart of expression order shown in Figure 1.
Carrying out before dividing region handles, carrying out cartographic information data, strong point information data earlier, sell the registration of various data such as machine information data certainly.Then, based on the various data of registration, on map making information on the picture and correspondence position, mark the strong point and sell the point of machine certainly at this cartographic information.In addition, carry out necessary parameter setting and initial setting in the area dividing.By the area dividing engine business district is carried out area dividing based on parameter and initial setting.Then, displayed map information and area dividing status image on picture show the statistic complete list that each is regional simultaneously.Be meant the information of the characteristic of the machine of selling certainly that expression is comprised in each zone in this so-called statistic, for example: comprised in each regional route number (workload of every day), each zone sell certainly board number, every from the average filling running time of selling machine, every from average month filling number of times selling machine, from the strong point to every from selling the mean distance of machine, selling and sell board number, total sales volume, every average sale of selling machine certainly etc. certainly on mean distance the machine, each route certainly.The user can (not illustrate) on picture and sees shown zoning and statistic and can confirm the dividing region state.Based on each regional statistic, can carry out area dividing again with the setting again of manually or automatically carrying out parameter as required.In addition, the user is based on represented information, and the anchor point that can manually belong to the machine of selling certainly in each zone is changed operation.Make the area dividing data and store this data by above processing.
Fig. 3 is the block scheme that the structure of the regional simulation device that the area dividing of present embodiment handles is carried out in expression.Regional simulation device 100 has display process portion 108, parameter setting portion 110, initial setting section 114, divisional processing section 115, map information T1, strong point information storage part T2, sells machine information storage part T3, parameter storage part T4, initial setting storage part T5, partition information storage part T6, the T7 of logical storage portion certainly.Divisional processing section 115 has candidate and selects handling part 116 and divide control part 118.
Map information T 1Storage becomes the cartographic information data of the business district that divides object.Strong point information storage part T 2Storage strong point information data.The strong point information data comprises strong point identification code, strong point title, position, strong point (latitude and longitude or x coordinate and y coordinate) etc.Here so-called strong point for example is the business office in this business district.
From selling machine information storage part T 3Storage is from selling the machine information data.From sell the machine information data comprise the strong point identification code, certainly sell the machine identification code, certainly sell the machine title, sell the seat in the plane certainly and put (latitude, longitude, height or x, y, z coordinate), monthly volume of business (yen), month loadings (individual), load the running time (branchs) at every turn, month load number of times, the speed (during km/) that moves from the strong point, sell translational speed between the machine (during km/) etc. certainly.Fig. 4 is the figure of a part of the data structure of selling machine information storage part T3 certainly of expression present embodiment.At this, for example, to sell the machine sign indicating number certainly and belong to the strong point of strong point sign indicating number for " 1000 " for the machine of selling certainly of " a ", title is " supermarket ", the position is " (X 1, Y 1) ", highly be " on the ground ", be " 25 minutes " at this from the running time of selling on the machine.
Return Fig. 3, display process portion 108 carries out (not illustrating) processing that shows various data on picture.Parameter setting portion 110 accepts to be used for the business district is carried out the setting of the necessary parameter of area dividing.Parameter comprise one day synthesis of each operator, the standard working time of selling machine separately, sell standard translational speed, the strong point between the machine certainly and sell standard translational speed between the machine certainly, apart from multiplying power, sell machine certainly and obtain limiting distance etc.Parameter storage part T 4The storage above-mentioned parameter.
Initial setting section 114 carries out the business district is divided into necessary initial setting in the zone.Initial setting section 114 receives selection, number of regions, the weighted value of the seed points establishing method of user's indication and sets and make up appointment etc.Fig. 5 is the calcspar of the initial setting section 114 shown in Figure 3 of expression in detail.Initial setting section 114 has seed points configuration part 122, combination specifies acceptance division 132, weighted value to set acceptance division 134, termination condition setting acceptance division 135.Seed points configuration part 122 has seed points establishing method acceptance division 124, seed points is set acceptance division 126, number of regions setting acceptance division 128, seed points selection portion 130.
At this, seed points is meant when carrying out area dividing the machine of selling certainly as each regional starting point.In the present embodiment, when for example the business district that becomes the division object being divided into 4, set 4 seed points.Seed points configuration part 122 is from a plurality of machines of selecting the machine as seed points of selling certainly of selling certainly.Seed points establishing method acceptance division 124 receives manually or automatically selecting as the seed points establishing method.When seed points establishing method acceptance division 124 received manual seed points establishing method, seed points was set the input of acceptance division 126 receptions from the setting of user's seed points.In addition, when seed points establishing method acceptance division 124 received automatic seed points establishing method, number of regions was set the setting that acceptance division 128 receives from user's number of regions.Seed points selection portion 130 automatically is chosen in the seed points that number of regions is set the quantity of acceptance division 128 settings.Have multiplely about the automatic setting method of seed points, still, seed points is set for when being that the machine of selling certainly of naming a person for a particular job in the business district divides time-like with each seed points, and the business district is carried out area dividing.
Combination specifies acceptance division 132 to be received in the appointment of the machine of selling the certainly combination that is divided in a plurality of automatic vending machines in the same area from the user.The user can either make up appointment with reference to the point that is plotted in the machine of selling certainly on the picture, also can make up appointment with reference to selling machine information storage part T3 certainly.
Weighted value is set acceptance division 134, when calculating the statistic in a plurality of zones of setting for each starting point with the seed points set by seed configuration part 122, receives the weighted value that adds in the statistic and sets.
Termination condition is set the setting that acceptance division 135 receives the condition that is used for end region division processing.As termination condition, for example can be: (i) all be when the machine of selling all belongs to some zones; (ii) in a zone, obtain when stipulated number has been carried out in the processing of selling machine; (iii) the difference of each regional statistic is within the specialized range time; When perhaps, the condition of appropriate combination (i)～(iii) is satisfied.
Return Fig. 3, initial setting storage part T5 stores these initial settings.Fig. 6 is the figure of a part of the data structure of expression initial setting storage part T5.At this, for example, suppose in the business district that divides object, to be provided with from selling the machine of selling certainly of machine sign indicating number for " a "～" z ".At this, select to be the machine of selling certainly of " a " seed points as zone 1 from selling the machine sign indicating number, select to be the machine of selling certainly of " e " seed points as zone 2 from selling the machine sign indicating number.In addition, add weighted value " 1 ", add weighting " 2 " in zone 2 in zone 1.In addition, sell the machine sign indicating number certainly for the machine of selling certainly of " c " with sell of certainly the sell machine designated combination of machine sign indicating number certainly for " d ".Thus, when sell certainly the machine sign indicating number for the machine of selling certainly of " c " and sell certainly the machine sign indicating number for " d " sell in the machine any one certainly when being obtained by some zones, sell certainly the machine sign indicating number for " c " the machine of selling certainly and sell the machine sign indicating number certainly and also obtained by this zone simultaneously in the machine another sold certainly of " d ".
Return Fig. 3, divisional processing section 115 is a starting point with each seed points of setting in initial setting section 114, divides the area dividing of object business district.Candidate is selected handling part 116, selects respectively apart from the near machine of selling certainly of this regional representative point as the candidate of assigning in this zone for each zone.Divide control part 118 and pairing candidate is belonged to this zone from selling machine, make each regional statistic the most impartial between the zone with respect to some zones.As shown in Figure 7, dividing control part 118 has statistic calculating part 136, candidate ownership handling part 138, adjusts acceptance division 140.Statistic calculating part 136 is calculated based on the definite statistic from selling the machine meter that is comprised in each zone.Candidate ownership handling part 138 belongs to each zone a plurality of successively from selling machine, makes each regional statistic approximate equality in Zone Full of being calculated by statistic calculating part 136.After the area dividing of selecting handling part 116, statistic calculating part 136 and candidate ownership handling part 138 to carry out through candidate, adjust acceptance division 140 and receive adjustment from user's the machine of selling the certainly replacing that belongs to each zone etc.When adjusting acceptance division 140 and receive adjustment from the user, each regional statistic that statistic calculating part 136 calculates when adjusting, the result is if through adjusting the variable quantity that produces in permissible range, adjust 140 of acceptance divisions and allow adjustment.
As shown in Figure 8, the T7 of logical storage portion comprises: seed points is selected to select to calculate with the logical storage T7c of portion with the logical storage T7b of portion, statistic with the logical storage T7a of portion, candidate.Seed points is selected to be stored in the necessary logic of seed points automatic setting in the seed points selection portion 130 with the T7a of logical storage portion.Candidate is selected to be stored in the T7b of logical storage portion and is used to select to belong to each regional candidate in the candidate selection handling part 116 and puts necessary logic.Statistic calculating is stored in the statistic calculating part 136 of dividing control part 118 with the T7c of logical storage portion and is used for the necessary logic of compute statistics.
The automated regional that carries out when divisional processing section 115 is divided processing when finishing, and its result is deposited in the partition information storage part T6.Fig. 9 is the figure of a part of the data structure of expression partition information storage part T6.At this, the business district is divided into 4 zones in zone 1～zone 4.For example, sell the machine sign indicating number certainly and belong to zone 1, similarly, sell the machine sign indicating number certainly and belong to regional 2,3,4 respectively for the machine of selling certainly of " d ", " u ", " z " for the machine of selling certainly of " a " and " b ".Partition information storage part T6 can by each area stores based on the machine of selling certainly that belongs to each zone sell the various data that machine information calculates certainly, for example, storage strong point-sell certainly average traveling time M between the machine 1, sell between the machine average traveling time M certainly 2, the machine of selling the certainly quantity N that must handle 2, statistic (add up to route number) etc.Illustrate later on about these data computing methods.
In addition, display process portion 108 goes up the viewing area at picture (not illustrating) and divides state.Thus, the user can grasp the area dividing state, and the user can carry out parameter setting, initial setting change once more according to shown area dividing state or belong to the adjustment such as replacing of the machine of selling certainly in each zone.
Figure 10 be represent to be stored in the present embodiment seed points select with the 7a of logical storage portion interior, seed points selection portion 130 carries out the process flow diagram of the necessary logic of automatic setting of seed points.
Number of regions is set acceptance division 128 receptions and is set (S10) from user's number of regions (seed is counted), and then, a plurality of from the point of selling machine select the arbitrarily points of number of regions of seed points selection portion 130 in corresponding business district are as initial point (S12).And, can be with reference to selling machine information storage part T3 certainly by select progressively initial point in the table.Seed selection portion 130 detects the bee-line I between the selected initial point 1(S14), then, seed points selection portion 130 selects the next one in the table of selling machine information storage part T3 to sell machine as checkpoint (S16) certainly, calculates the nearest initial point in initial point middle distance checkpoint and the bee-line I of checkpoint 2(S18).Then, seed points selection portion 130 is carried out first and is checked (S20), in first checks, compares the bee-line I between the detected initial point in step 14 1With the bee-line I that in step 18, calculates 2(S22).As bee-line I 2Than bee-line I 1When big (S22 is for being), seed points selection portion 130 is any displacement in checkpoint and the initial point, as new selected element (S24).Here, becoming the point of replacing object is to constitute bee-line I between the initial point 1The nearest initial point in some middle distance checkpoint.
In step 22, as bee-line I 2At bee-line I 1When following (S22 is for denying), seed points selection portion 130 calculates from the checkpoint to the bee-line I of the most contiguous initial point initial point in addition 3And calculate bee-line I (S26), from the most contiguous initial point to other initial points 4(S28), carry out second then and check (S30).In second checks, the bee-line I between 130 pairs of initial points the most contiguous of seed points selection portion and other the initial point 4With the bee-line I that in step 26, calculates 3Compare (S32).Bee-line I 3(S32 is for being) enters step 24 when big, and seed points selection portion 130 is replaced the checkpoint with the most contiguous initial point and mutually as new selected element (S24).
In step 32, as bee-line I 3Less than the bee-line I between the most contiguous initial point and other initial points 4The time (S32 for not), do not carry out displacement a little.
Above processing is carried out stipulated number for the whole point in the business district, for example, carries out 100 times at this.In step 34, when i at (S34 for not) 100 when following, return step 14, select the bee-line I between the new selected element 1, seed points selection portion 130 selects the next one in the table of selling machine information storage part T3 from selling machine as checkpoint (S16), below carries out same processing repeatedly.On the other hand, in step 34, when i＞100 (S34 is for being), the selection of end point is handled.Seed points selection portion 130 is chosen in the selected element in this stage as seed points.
Figure 11 is the specific description figure that handles with reference to the setting of the seed points of Figure 10 explanation.Establishing number of regions at this is 3.At first, shown in Figure 11 (a), selected element a, some b, some c are as initial point.The bee-line that seed points selection portion 130 detects between these initial points.At this, the distance between some a and the some b is bee-line L 1, selected element d is as the checkpoint then.Seed points selection portion 130 detects the nearest initial point of range points d, calculates the bee-line between a d and the most contiguous initial point, and the distance of putting here between d and the some c is bee-line L 2Seed points selection portion 130 is bee-line L relatively 1And L 2, in the present embodiment because bee-line L 2＞bee-line L 1So seed points selection portion 130 is replaced some d and as new selected element with other initial point.At this, the point that becomes the object of replacing with some d is to constitute bee-line L 1Some a or the point of point among the b.Shown in Figure 11 (b), seed points selection portion 130 is in order to determine and put the displacement object-point of d displacement, the distance L between calculation level d and displacement object-point a, the some b 3, L 4Here because L 4＞L 3So some a becomes the displacement object.Shown in Figure 11 (c), by above processing, some b, some c and some d become new selected element.Carry out same processing repeatedly, the selected element when selecting to have finished the processing of stipulated number is as seed points.
Figure 12 is the figure of another example of handling of the setting of explanation seed points.Also establishing number of regions at this is 3.At first, shown in Figure 11 (a), selected element a, some b, some c are as initial point.Seed points selection portion 130 detects the bee-line between these initial points, here, is bee-line L between some a and the some b 1Then, selected element e is as the checkpoint.Seed points selection portion 130 detects the nearest initial point of range points e, calculates the bee-line between an e and the most contiguous initial point.Here, be bee-line L between some e and the some b 2Seed points selection portion 130 is bee-line L relatively 1With bee-line L 2, in the present embodiment because bee-line L 2＜bee-line L 1So seed points selection portion 130 is carried out second and is checked.
Shown in Figure 11 (b), seed points selection portion 130 calculates the some a of the secondly neighbor point e outside the initial point b of the most approaching some e as the checkpoint and the bee-line L between the some e 3, and, also calculate the bee-line L between the most contiguous some b and the immediate some a 1Seed points selection portion 130 is bee-line L relatively 3With bee-line L 1, in the present embodiment because bee-line L 3＞bee-line L 1So, some e and the most contiguous some b displacement.By above processing, shown in Figure 11 (c), some a, some c and some e become new selected element.Carry out same processing repeatedly, the selected element of selecting when having finished the stipulated number processing is set at seed points.
In above processing, in first checks, because the bee-line between selected element of both having deposited and checkpoint is carried out the displacement of selected element when also longer than the bee-line between the selected element of both having deposited, so the combination apart from the point of weak point between the point will be excluded.In addition, among the selected element that becomes the displacement object, replaced, thereby distance between the new selected element can further extend with the selected element that the distance of checkpoint is short.In addition, even can not satisfy first condition of checking, in second checks, under the situation of selected element that displacement had both been deposited and checkpoint, and other selected element between distance further can carry out a little displacement under the situation of lengthening.Therefore, the displacement selected element is so that the distance lengthening between the point.By above processing, be set at seed points from selling the machine of selling certainly that mutual distance can be prolonged equably in the machine a plurality of.
Figure 13 is the process flow diagram that the regional simulation device 100 in the expression present embodiment carries out the area dividing processing sequence.At first, by initial setting section 114 manual or automatic setting seed points (S102), candidate selects handling part 116 to sell machine (S104) certainly for the candidate that each seed point selection belongs in the same area.
At this, in step 104, candidate selects handling part 116 to select to belong to each regional candidate from the order of selling machine with reference to Figure 14 explanation.Figure 14 represents in the present embodiment, selects with the process flow diagram logical storage T7b of portion stored, the necessary logic of candidate selection handling part 116 selection candidates in candidate.Because candidate selects handling part 116 to carry out identical processing for each zone, only a zone is described.At first, candidate selects handling part 116 to calculate the position of each regional representative point, and at this, candidate selects handling part 116 so that acquired center of gravity of selling machine certainly is that representative point calculates (S130) in this zone.In each zone, include only the stage of seed points, with the position of the machine of selling certainly of seed points as center of gravity.
Then, candidate selects handling part 116 to sell the representative point that detects distance areas the machine the nearest machine of selling certainly certainly under the nothing that does not also belong to any zone, as interim candidate (S132).Then, calculate belong to this zone sell certainly in the machine, oneself sells the bee-line between the machine (S134) to distance as the nearest machine of selling certainly and this interim candidate of the detected machine of selling certainly of interim candidate.Compare (S136) with this bee-line that calculates and by parameter setting portion 110 predefined obtaining from the limiting distance of selling machine, bee-line is in restriction the time (S136 is for being), determines the machine of selling certainly with this interim candidate as this regional candidate (S138).When having determined new candidate in a zone, candidate is selected handling part 116 upright penoncel in this zone.On the other hand, in step 136, when bee-line exceeds restriction (S136 is for denying), just judge whether the unattached of other from selling machine (S140).Under other nothing, when selling machine (S140 is for being), return step 132, detect next distance of ordering apart from the Regional Representative the shortest locational oneself sell machine, as interim candidate, below, carry out same processing repeatedly.
In step 140, when selling machine certainly under the nothing that does not have other (S140 is for denying), from comprising that also the whole of the machine of having obtained of selling certainly that obtained by other zones sell the machine certainly, detect the nearest machine of selling certainly of representative point of distance areas, as interim candidate (S142).And, calculate belong to this zone sell certainly in the machine, oneself sells the bee-line between the machine (S144) to distance as the nearest machine of selling certainly and this interim candidate of the detected machine of selling certainly of interim candidate.Then, compare (S146) this bee-line that calculates and by parameter setting portion 110 predefined obtaining from the limiting distance of selling machine, when bee-line is in restriction (S146 is for being), determine the machine of selling certainly with this interim candidate as this regional candidate (S138).On the other hand, in step 146, when bee-line exceeds restriction (S146 is for denying), judgement sells certainly what obtained whether the seizable from selling machine (S148) of other is arranged in machine, as seizable when selling machine (S148 is for being), return step 142, detect the next one and be positioned at apart from the shortest locational of the distance of representative point in zone from selling machine, as candidate.Below, carry out same processing repeatedly.In addition, in step 148, when possibility do not capture sell machine certainly the time (S138 for not), finish to handle for the selection of this regional candidate.
Return Figure 13 again, judge whether selected candidate (S106) in step 104, statistic calculating part 136 judges whether selected candidate in step 104 according to whether establishing penoncel in each zone.When having selected candidate in step 104 (S106 is for being), statistic calculating part 136 just calculates and comprises that candidate is from this regional statistic (S108) of selling machine.As statistic, for example can enough total route numbers, illustrate later on about the computing method that add up to the route number.
Then, the statistic of candidate ownership handling part 138 surveyed areas is minimum zone (S110), when detect statistic hour (S110 is for being) by candidate ownership handling part 138, candidate belongs to handling part 138 makes this zone obtain the machine of selling certainly (S112) of candidate.Then, candidate ownership handling part 138 judges with reference to initial setting storage part T5 whether the area dividing processing satisfies termination condition (S114).As termination condition, for example can be set at: in the business district, do not had unattached from selling machine; Stipulated number has been carried out in the candidate processing that obtains of step 112, for example more than 100 times; The difference of the statistic in each zone is a specialized range with interior etc.(S114 is for denying) returns step 104 when not satisfying termination condition, selects next candidate.In step 114, (S114 is for being) end region is divided and is handled when satisfying termination condition.
In step 110, not hour (S110 for not) when detecting statistic, enter step 116, candidate ownership handling part 138 kept the processing (S116 is for denying) in this zone before obtaining candidate by other zones.In step 116, when having obtained candidate by other zones (S116 is for being), candidate ownership handling part 138 detects the machine of having obtained in this zone of selling certainly and whether is captured (S118) by other zones.When not captured (S118 for not), then illustrate in this zone both the machine of selling certainly and candidate in not change, whether so return step 110, can judge statistic once more is minimum (S110).
In step 118, (S118 is for being) entered step 114 when the machine of selling certainly that this zone has been obtained had been captured by other zones, judged and whether satisfied termination condition.At this, (S114 is for denying) returns step 104 when not satisfying termination condition, and candidate selects handling part 116 to select the processing of new candidate.
On the other hand, when candidate in step 104 does not have when selected (S106 for not), enter step 120, candidate ownership handling part 138 kept the processing (S120 is for denying) in this zone before obtaining candidate by other zones.In step 120, when having obtained candidate by other zones (S120 is for being), candidate ownership handling part 138 detects the machine of selling certainly obtained in this zone and whether is captured (S122) by other.When the machine of having obtained in this zone of selling has certainly been captured by other zones (S122 is for being), enter step 114, judge and whether satisfy termination condition.At this, (S114 is for denying) returns step 104 when not satisfying termination condition, and candidate selects handling part 116 to select the processing of new candidate.
In addition, in step 122, (S122 is for denying) do not enter step 124 when the machine of having obtained in this zone of selling was not certainly captured by other zones, and candidate ownership handling part 138 judges with reference to initial setting storage part T5 whether the area dividing processing satisfies termination condition.Be judged as in step 124 (S124 is for being) when satisfying termination condition, area dividing is handled and will be finished.In addition, in step 124, when being judged as when not satisfying termination condition (S124 for not), return step 120, candidate ownership handling part 138 kept the processing (S120 is for denying) in this zone before obtaining candidate by other zones.Below, carry out same processing.
In addition, in the candidate of step 104 is selected to handle, to selecteedly not handling with under having from selling machine as the candidate in some zones.In addition, when the candidate in a plurality of zones was sold the machine repetition certainly, the high zone of precedence bit of regulation " obtaining " was obtained this and is sold machine certainly.
Figure 15 is the figure of the example handled of explanation Figure 13 and area dividing shown in Figure 14.At this, distribute equalization for making the total route number in each zone, carry out area dividing.Shown in Figure 15 (a), in this business district, be provided with the machine of selling certainly and the strong point of a corresponding point a～z.Below, illustrate by initial setting section 114 number of regions to be set at 4 situation.
Shown in Figure 15 (b), seed points configuration part 122 is set at some a, d, u, z respectively the seed points in zone 1,2,3,4.Display process portion 108 carry out will belong to the processing that shows with different marks and different colors of the point of zones of different.
Shown in Figure 15 (c), candidate selects handling part 116 to select to belong to respectively the candidate point in zone 1,2,3,4.At this, candidate is selected the candidate of handling part 116 selected element e as zone 1, and selected element g is as the candidate in zone 2, and selected element q is as the candidate in zone 3, and selected element y is as the candidate in zone 4.Statistic calculating part 136 is progressively calculated total route number in each zone according to computing method described later.Candidate ownership handling part 138 from adding up to the route number for obtaining candidate the minimum zone, when candidate is obtained in certain zone each time, detects and adds up to route to count the zone of minimum, obtains the processing of candidate repeatedly.
If in this wise successively each the zone in selected element, then shown in Figure 15 (d), a plurality of points belong to each zone gradually.
Below, with reference to Figure 15 (d), the processing of the next candidate point of 3 selections in the zone is described.Step 132 as Figure 14 is illustrated, and candidate is selected handling part 116, at first, detects interim candidate from unattached point, and the interim candidate of this moment is an o.Candidate selects handling part 116 to calculate the distance of being put nearest some s of o and some o by distance in 3 points of obtaining of zone, and this distance and predefined obtaining from the limiting distance of selling machine are compared.At this, the distance that design is calculated is bigger than obtaining limiting distance.At this moment, candidate select handling part 116 just can not selected element o as regional 3 candidate.
Candidate selects handling part 116 for point under not having, and detects interim candidate successively according to the order of the close together of the center of gravity of distance areas 3.As a result, when all points and the bee-line that belongs to zone 3 point all than obtaining when the limiting distance of selling machine is big, candidate selects handling part 116 just the machine of being obtained by other zones of selling certainly to be included, and carries out the detection of interim candidate again.As a result, the other some x that candidate is selected handling part 116 to detect to belong to zone 4 is as interim candidate, and, calculate by the nearest some s of the zone 3 point middle distance point x that obtain and put distance between the x.Candidate selects handling part 116 that this distance and predefined obtaining from the limiting distance of selling machine are compared, and at this, in the time of in calculated distance is obtaining limiting distance, selected element x is as the candidate in zone 3.
In addition, to the point of in being about to the processing of carrying out, capturing from other zones, for example by establishing penoncel so that its do not captured.If do like this, for example, point x had been obtained by zone 3 originally, when has captured in quilt zone 4 before being about to carry out this processing, an x just can not be captured as next candidate again from zone 4 in zone 3, thus, just can prevent between two zones, to carry out capturing of a point repeatedly and in fact make the problem that processing stops that obtaining of candidate.
Handle according to the area dividing of present embodiment, select near locational from selling machine of the representative points such as center of gravity in territory, abscission zone as next candidate, thereby, can form box-shaped to each zone.Thus, a plurality of from selling machine in the business district, on one side when considering that statistic that oneself sells machine is divided into a plurality of groups with it, oneself sells machine not trans-regionally by divide regionally can to make these.Therefore, hold Packet State easily, can make the operator feel fair.
Figure 16 is illustrated in the process flow diagram of statistic calculating with the logic of the total route number that stores among the T7c of logical storage portion, be used for statistic calculating part 136 each zone of calculating.Because carry out identical processing, so in this zone of explanation for each zone.Statistic calculating part 136 is suitably with reference to the strong point information data of storing in the information storage part T2 of strong point, in selling machine information storage part T3 certainly, store sell the machine information data certainly, in parameter storage part T4 stored parameters, go out to add up to the route number by following order computation.
Statistic calculating part 136 at first calculates and moves to the machine of selling certainly that belongs to the zone and candidate from the strong point from the average traveling time M that sells machine 1(S160).Obtain earlier from the strong point to the total distance of selling machine separately, then, use the strong point set by parameter setting portion 110-sell certainly between the machine translational speed remove this total distance, obtain the total traveling time, then, remove this total ascent time, calculate M with the whole machine numbers of selling certainly in this zone 1
Then, statistic calculating part 136 calculates from selling average traveling time M between the machine 2(S162).At first, obtain from selling machine separately individual from the total distance of selling machine to n nearby, afterwards, use the translational speed of setting by parameter setting portion 110 of selling certainly between machine to remove this total distance, obtain the total traveling time, then, oneself sells the average traveling time m of machine to other from selling machine separately except that this total traveling time is obtained with n 1～m nThen, add up to these average traveling time m 1～m n, and with in each zone whole oneself sell the machine number and remove, calculate M 2Here, when n value hour, can be n from selling the machine number with whole in this zone.
Then, statistic calculating part 136 calculates the machine of selling certainly that can operate in one day and counts N 1(S164).One day total running time is: T Z=2 * M 1+ M 2* (N 1-1)+T * N 1, (T is an average operating time of selling machine certainly) this formula distortion, calculates N 1=(T Z-2 * M 1+ M 2)/(M 2+ T).
On the other hand, statistic calculating part 136 calculates and must to be processedly count N from selling machine every day 2(S166).At first, calculate every and sell machine every month filling number of times certainly, and add up to every month filling number of times selling machine separately, calculate every month filling number of times W thus.Then, calculate one month working days of each operator and be: 5 days * 4 (week)=20 day/month, obtain N 2=W/20.
Then, the machine of selling certainly that can operate in one day of statistic calculating part 136 usefulness is counted N 1Remove the machine of selling certainly that to handle every day and count N 2, calculate the route number=N in each zone thus 2/ N 1(S168).
According to above processing, count N at the machine of selling certainly that calculating can be operated in a day 1Time also considers from the strong point to the traveling time of the machine of selling certainly in each zone, thereby, can be apart from each strong point divide each zone apart from approximate equality ground.In addition, the route number considers that also the distance from selling between machine in each zone calculates, thereby, just can make the displacement in each zone divide the business district equably.
Figure 17 is the figure of a part of the data structure of expression partition information storage part T6.Partition information storage part T6 comprises: regional hurdle, ownership are from selling machine sign indicating number hurdle, candidate from the hurdle of calculating again in the zone of compute statistics again from selling being about to capture hurdle, the expression new candidate of selection of machine of selling that machine sign indicating number hurdle, expression soon capture from other zones.As shown in Figure 9, partition information storage part T6 also comprises strong point in each zone-sell certainly average traveling time M between the machine 1The hurdle, sell between the machine average traveling time M certainly 2The hurdle, must be to be processed count N from selling machine 2Hurdle, statistic (adding up to the route number) hurdle.Figure 17 (a) imagination is pressed the situation of territorial classification to a plurality of points shown in Figure 15 (a), and is described.At this moment because a some a is sorted in the zone 1, so in regional hurdle " 1 " corresponding " belong to and sell the machine sign indicating number certainly " hurdle stored " a ".In addition, because putting c as the candidate in the zone 2, " candidate is from selling the machine sign indicating number " hurdle stored " c " of correspondence in regional hurdle " 2 ".Though some w belongs to zone 4, yet because be the candidate of zone in 3 again, so just also storage " w " in corresponding " ownership is from selling the machine sign indicating number " hurdle in regional hurdle " 4 ", and in regional hurdle " 3 ", also store " w " in " candidate is sold the machine sign indicating number certainly " hurdle of correspondence.At this, for example in zone 3,, must recomputate the statistic in zone 3 as selected element w during as candidate.At this moment, can storage mark in the hurdle of calculating again of regional 3 correspondences.Thus, statistic calculating part 136 can be held and need carry out the zone that statistic is calculated again, only tackles to add underlined zone and carry out statistic and calculate.The result who is calculated by statistic calculating part 136 is stored in this regional strong point-sell certainly average traveling time M between machine 1The hurdle, sell between the machine average traveling time M certainly 2Hurdle, the machine of selling certainly that needs to handle are counted N 2In hurdle and statistic (the adding up to the route number) hurdle.
In addition, some w 3 was obtained by the zone originally, and when being captured by zone 4 before being about to handle, shown in Figure 17 (b), the point " w " of correspondence is about to capture in the hurdle and can charges to mark in regional hurdle " 4 ".Thus, zone 3 and other zone just can not selected element w as next candidate.
According to the regional simulation device 100 in the present embodiment, because from adding up to statistics such as route number in turn to obtain from selling machine, so can distribute the statistic in the Zone Full equably for minimum zone.In addition, in each zone, select candidate when selling machine, to make and shorten from the distance of selling between the machine, thereby, can reduce the traveling time in each zone, and also can reduce the traveling time in region-wide.Thus, can improve work efficiency in the business district.
Figure 18～Figure 23 represents to be used for the picture of parameter setting and initial setting.Figure 18 represents the picture of selecting division methods to use.At this, select " Tokyo 2 " as dividing the object strong point.In addition, the selection kind of division methods has " seed points is manually set " and " seed points automatic setting ".At this, select " seed points is manually set ".
Figure 19 represents to divide the setting picture of the basic condition of usefulness.In this business district, set each operator's honest jump time (running time), every from sell running time on the machine, strong point-sell certainly mobile quick-action between the machine, certainly sell translational speed between the machine of machine-sell certainly, apart from multiplying power, obtain from the limiting distance of selling machine.At this, set each operator's honest jump time for " 7 hours 30 minutes ", every from sell on the machine running time for " 20 minutes ", strong point-sell the certainly translational speed between the machine for " 50km/h ", certainly sell machine-sell the certainly translational speed between the machine for " 50km/h ", apart from multiplying power for " 1 ", obtain from the limiting distance of selling machine and be " 10km ".These parameters are used for calculating the route number with reference to each zone of Figure 16 explanation.
At this moment, if the setpoint distance multiplying power is " 2 ", then in the processing of the step 160 of Figure 16 and step 162, will be from the strong point calculate with the value of twice and draw average traveling time M from the total distance of selling machine to nearest n to the total distance of selling machine separately and from selling machine separately 1With average traveling time M 2By according to strong point-sell between the machine certainly, sell the traveling time that machine-sell the certainly displacement between the machine calculates certainly and the running time of selling machine separately calculates each regional route number, yet, can on traveling time, multiply by weighted value by setpoint distance multiplying power suitably.In the present embodiment, with strong point-sell between the machine certainly and sell machine-sell the certainly number of the air line distance calculated route between the machine certainly.But, actual at the strong point-sell between the machine certainly and sell machine-sell certainly certainly between the machine when mobile, great majority are the roads by sinuate road or complex road condition.Therefore, as the district characteristic of each business district, set regulation apart from multiplying power, thereby can make the actual displacement of several line numbers reflections.
In addition, be " 10km " if setting obtains from the limiting distance of selling machine, then in the step 146 of Figure 14, the machine of selling certainly that surpasses " 10km " apart from the distance of any one machine of having been obtained by this zone of selling certainly all can not be obtained by this zone.Therefore, the bee-line of selling certainly between the machine that can limit in each zone is below the 10km, and can be divided into a plurality of region units to the business district.Can suitable setting obtain according to the size of the business district that will divide from the limiting distance of selling machine.
When division methods shown in Figure 180 is selected to select " seed points is manually set " in the picture, as shown in figure 20, demonstrate seed points and set picture.Shown in Figure 20 (a), the user can set seed points from sell the machine table certainly, in addition, shown in Figure 20 (b), also can set seed points from map.
Shown in Figure 20 (b), in a single day seed points is set and will shows the seed points that sets on map.At this, on map, show that with " ● " representative is from the point of selling machine.In addition, go up " zero " for confidential around " ● ", the circle of setting as initial seed point of selling certainly.This setting shows and to comprise " selling machine information certainly " display frame and " statistical information " display frame in the face, and the user clicks on the map any one from selling machine, will show in " selling machine information certainly " display frame about this and sell the information of machine certainly.
In addition, when selecting to select " seed points automatic setting " in the picture in division methods shown in Figure 180, the picture of viewing area number input as illustrated in fig. 21.At this, user's input belongs to the number of regions (seed is counted) at the strong point of dividing object.At this setting regions number is " 6 ".
Then, show weighted value setting picture as illustrated in fig. 22.For example, when the zone is 1～6, can enough weighted values take advantage of any one regional route number.Weighted value in this setting is used in each zone compute statistics.For example, setting weighted value at this for zone 4 is 2.Therefore, when statistic calculating part 136 computings total route shown in Figure 16 was counted, the route number that is used in the value of twice of the route number that zone " 4 " calculates and other zone relatively.Like this, the most at last zone 4 route number be set at other zones roughly half.For example, when the timing operator is assigned as the undertaker in zone 4, can carries out such weighted value and set.
Then, show the combination assigned picture as illustrated in fig. 23.At this, can specify the combination of wanting to be divided into the machine of selling certainly in the same area in the machine from selling a plurality of.For example, the user can specify and will inside-plantly be divided in the machine of selling certainly that the same area just more can improve whole efficiency and make up from selling the park identical machine of selling certainly in place etc. of machine, the machine of selling certainly that is set up in parallel in same base or dispensing vehicle as being positioned at.For example, in this some c and some d given combination, at this moment, and when candidate selects a side among handling part 116 selected element c or the some d as the candidate in the zone, some c or put the opposing party among the d and also be selected as candidate in this zone.Statistic calculating part 136 considers that the institute of designated combination a little compute statistics.The point c of designated like this combination and some d are obtained by a zone simultaneously.
In addition, as shown in figure 37, sell machine information storage part T3 certainly except data structure shown in Figure 4, can also store predefined about selling the information of machine combination certainly.At this, for example be arranged in the same building from selling the machine of selling certainly of machine sign indicating number for " b ", " c " and " d ", title is respectively " circle building 1 ", " circle building 2 " and " circle building 3 ", because be set in the same building, so their planimetric position about equally, is coordinate " x2, y2 ".In addition, selling the machine sign indicating number certainly is respectively " 2 layers ", " 5 layers " and " 8 layers " for the height of the machine of selling certainly of " b ", " c " and " d ".When the machine of selling the certainly point of selecting such given combination during as candidate, the traveling time that statistic calculating part 136 also considers to sell separately the short transverse between the point of the total ascent time of running time of machine and designated combination measures statistic.
In addition, for example, sell the machine sign indicating number certainly and be set up in parallel together in the advanced study and training A of institute for the machine of selling certainly for " e " and " f ", title is " the advanced study and training A1 of institute " and " the advanced study and training A2 of institute ", because be set up in parallel, so their planimetric position about equally, it all is coordinate " (x3, y3) ".In addition, selling the machine sign indicating number certainly all is " on the ground " for the height of the machine of selling certainly of " e " and " f ".When the point of the machine of selling certainly of selecting designated like this combination during as candidate, statistic calculating part 136 can not considered from the traveling time of selling between the machine, but will consider to calculate statistic in the total ascent time of the running time of selling machine separately.
When carrying out the area dividing processing as described above, its result then deposits in the partition information storage part T6.The user can suitably read the area dividing state from partition information storage part T6, and can be presented on the picture by display process portion 108.Adjust acceptance division 140, can receive correction indication limitedly from the user.Restriction from user's modification indication should be various states, but adjusts acceptance division 140, for example, only can receive modification by the difference of revising each the regional statistic that produces within the limits prescribed the time.
Figure 24 is that the process flow diagram that acceptance division 140 has received the order of handling when handling from user's replacing is adjusted in expression.When receive (S270) when changing from the user, adjust acceptance division 140 and judge whether to change the authority of handling (S272) from the indication of selling machine.At this, whether have the judgement of the authority of change handling, can be undertaken by the authentification of user whether this user has an authority.In addition, handle for this area dividing, when having carried out repeatedly changing processing, if it is all licensed to change processing several times, wine need not carry out automated regional to be divided, and therefore, can limit number of times and judge whether in this set point number.In step 272, when being judged as the authority of change handling (S272 is for being), the statistic (S274) in each zone of state of replacing has been carried out in 136 calculating of statistic calculating part according to user's indication.Then, adjust acceptance division 140 and judge that the difference of the statistic in each zone when having carried out changing is whether in permissible range (S276).When the difference of statistic is in permissible range (S276 is for being), just the area dividing result of reflection user's replacing indication is deposited in the partition information storage part T6 (S278) as new area dividing result.On the other hand, when in step 272, being judged as when not having authority (S272 for not), when perhaps judging in step 276 not in permissible range (S276 is for denying), adjustment acceptance division 140 can not receive the replacing indication (S280) from the user, can not change notice and send.
As mentioned above, handle according to the area dividing in the present embodiment, because the mode that shortens with the distance of selling certainly between the machine in each zone obtains successively from selling machine, final, certainly the sell machine short interregional distance is sorted in each zone.Thereby, can be divided into a business district zone of one square, one square, in each zone, sell displacement between the machine etc. reducing certainly.Like this, handle the division business district, touring work efficiency ground of the machine of selling certainly that can improve in each zone according to the area dividing in the present embodiment.In addition, obtain from selling machine, make comprise in each zone a plurality of distribute equalization from the statistic of selling machine in each zone, thereby, can make the operator feel fair.And then, because also The above results is made picture with cartographic information, so the undertaker can be familiar with equitable degree objectively.
(second embodiment)
At present embodiment, it is different with first embodiment that the seed points of step 4 shown in Figure 1 is set processing.At this, the seed points of the quantity more than at first the actual essential seed of selection is counted is selected to satisfy the seed points of rated condition as final seed points from this seed points.
Figure 25 is the process flow diagram that the seed points in the expression present embodiment is set processing sequence.Number of regions is set acceptance division 128 and is received that the candidate seeds are counted and the setting (S200) of alternative condition.What kind of be meant from the candidate seed is counted with the final several seed points or the like of selecting of condition at this so-called alternative condition.
Seed points selection portion 130 to be setting candidate seed points (S202) with identical order shown in Figure 10, and this candidate seed points (S202) has as the candidate seed counts and the quantity set.Then, seed points selection portion 130 divide into groups (S204) makes the machine of selling certainly in the business district belong in the candidate seed points that step 202 is set one.
As grouping, the machine of selling certainly in the business district can be belonged to the candidate seed points that lays respectively at proximal most position in the candidate seed points of in step 200, setting.In addition, as another example of grouping,, can be starting point also with the candidate seed points of in step 200, setting in divisional processing section 115, use the area dividing of preparing with Figure 13 and identical order shown in Figure 14.
After this, seed points selection portion 130 is considered group result and the information of the machine of selling certainly divided by each candidate seed points, selects several candidate seed points according to alternative condition, as seed points (S206).
By above-mentioned processing, setting is used for actual seed points of carrying out area dividing, uses with Figure 13 and identical order shown in Figure 14 and carries out area dividing (S208).
Figure 26 is that the candidate seed of expression in the present embodiment counted and the figure of the setting picture of alternative condition.At this, as seed points candidate input " 6 ".And, the condition that shows below as alternative condition: ", from sell the many groups of board number certainly, selecting several? " as the candidate seed points according to dividing the result " according to dividing the result, from sell the few group of board number certainly, selecting several as the candidate seed points? "At this, for ", from sell the few group of board number certainly, selecting several? " as the candidate seed points according to dividing the result this condition entry " 3 ".
When input like this, at first select 6 from selling machine as the candidate seed points, other the machine of selling is certainly belonged to these 6 divide into groups from one of selling in the machine.Then, detect the machine of selling the certainly number in each group, in 6 groups, from sell the few group of machine certainly, select 3 groups in order, select candidate seed points in these 3 groups as final seed points.
Handling according to the area dividing of present embodiment, is that starting point is carried out area dividing with each seed points, makes route number average in a plurality of zones etc.Therefore, when in the area of selling the secret collection certainly seed points being set, this seed points diminishes to the displacement of the contiguous machine of selling certainly.Thus, comprise that the zone of this seed points compares with other zone, though the route number identical also may comprise a lot of from selling machines.Certainly sell quantity when differing greatly in a plurality of zones, even setting path number in the same manner probably also can produce unfair sense between the operator.
In addition, when only being provided with one on the machine position extremely far away when selling machine from selling, can increase displacement from this seed points to the contiguous machine of selling certainly as seed points apart from other.Therefore, in the zone that comprises this seed points, in the computing of the route number in area dividing is handled, even, in fact also might form the bad area dividing result of efficient according to carrying out area dividing with other regional identical route data.
Area dividing according to present embodiment is handled, can avoid in the locale seed points of selling the secret collection certainly, or setting seed points from selling on the machine position extremely far away apart from other, thereby, can distribute the route number in a plurality of zones equably, simultaneously, also can be so that the approaching mode of the machine of selling certainly quantity that comprises in each zone is carried out area dividing.Thus, can reduce the unfairness sense of taking on each regional operator.
(embodiment 3)
The seed setting of counting in the present embodiment also can be carried out automatically, and this point is different with second embodiment with first embodiment.
Figure 27 is the calcspar of structure of the regional simulation device 100 of expression present embodiment.In the present embodiment, regional simulation device 100 has the condition judgement of division portion 120, and this point is different with the regional simulation device 100 among first embodiment.In Figure 27, for symbol and the suitably omission explanation same with identical textural element additional phase shown in Figure 3.
Divide condition judgement portion 120 after dividing processing by divisional processing section 115, the statistic in each zone that relatively marks off judges whether division is suitable; When division condition judgement portion 120 judges that the division of being carried out is inappropriate, carry out parameter and initial setting again, divide processing again.
Figure 28 is a calcspar of at length representing the initial setting section 114 of present embodiment.Initial setting section 114 also has the route number and sets acceptance division 142 and number of regions calculating part 144 except that the structure with reference to Fig. 5 explanation in first embodiment.Seed points establishing method acceptance division 124 is as the selection that the seed points establishing method receives that seed points is manually set, seed points automatic setting and route number are set.When seed points establishing method acceptance division 124 receives manual setting of seed points or seed points automatic setting, carry out and first embodiment or the identical processing of second embodiment.During selection that seed points establishing method acceptance division 124 receipt routing numbers are set, the route number is set the setting that acceptance division 142 receives from severals line numbers of user, and the route number that number of regions calculating part 144 is set acceptance division 142 receptions according to the route number calculates number of regions.
Figure 29 is a calcspar of at length representing the T7 of logical storage portion in the present embodiment.The T7 of logical storage portion the structure shown in Figure 8, also has number of regions and calculates with the logical storage T7d of portion in first embodiment.The T7d of logical storage portion is stored in necessary logic in the number of regions calculating part 144 zoning numbers.
Figure 30 is illustrated in the process flow diagram of number of regions calculating with the employed logics of number of regions that store among the T7d of logical storage portion, number of regions calculating part 144 calculating division business districts.
The route number is set the input (S220) that acceptance division 142 receives from the route number in each zone of user.Be meant the workload that each operator can do at this so-called route number in one day, thereby, set " 1 " initial value as the route number in each zone.But for example in busy period, the route number also can be set at more than 1, considers the touring operation business hours in addition, and the route number also can be set at below 1.Then, number of regions calculating part 144 calculates the essential number of regions (S222) in this business district.
Figure 31 represents to be stored in number of regions to calculate with process flow diagram among the T7d of logical storage portion, that be used for the logic of the essential number of regions in number of regions calculating part 144 these business districts of calculating.This processing uses the identical order of the total route number in each zone of calculating that illustrates with reference Figure 16 to carry out.Number of regions calculating part 144 suitably with reference to being stored in strong point information data among the information storage part T2 of strong point, being stored in from selling selling the machine information data certainly, be stored in the parameter among the parameter storage part T4 among the machine information storage part T3, goes out to add up to the route number by following order computation.
The average traveling time M of the machine of selling certainly at first, number of regions calculating part 144 calculates from the strong point to this business district 3(S250).Obtain earlier from the strong point to the total distance of selling machine separately, use again the strong point set by parameter setting portion 110-sell certainly between machine translational speed remove this total distance, ask the total traveling time.Then, remove this total traveling time from selling the machine number, obtain M with complete 3
Then, number of regions calculating part 144 calculates from the average traveling time M that sells between the machine 4(S252).At first, obtain, use the translational speed of setting by parameter setting portion 110 of selling certainly between the machine to remove this total distance again, obtain the total traveling time from selling machine separately to immediate n total distance of selling machine certainly.Then, remove this with n and add up to traveling time, draw from selling the average traveling time m of the machine of selling certainly of machine separately to other 1～m nThen, obtain these average traveling time m 1～m nTotal ascent time, and remove from selling the machine number with complete, calculate M 4
Then, number of regions calculating part 144 calculates the machine of selling certainly that can operate in one day and counts N in this business district 3(S254).Because one day total running time is T Z=M 3* 2+M 4(N 3-1)+T * N 3(T is every average operating time of selling machine certainly) is so this formula distortion, calculate N 3=(T Z-M 3* 2+M 4)/(M 4+ T).
On the other hand, number of regions calculating part 144 calculates and must to be processedly count N from selling machine average every day 4(S256).At first, by calculating each, add up to this filling number of times, thereby calculate every month filling number of times W from selling machine every filling number of times of every month.Then, be 4 week * 5 day=20 with 1 month working days of each operator, obtain N 4=W/20.
After this, number of regions calculating part 144 is counted N to the machine of selling certainly that must handle average every day 4Count N with the machine of selling certainly that can operate in one day 3Remove, thereby, calculate essential route number=N every day 4/ N 3(S258).Number of regions calculating part 144 is used in the essential route number that calculates like this several circuit numbers of importing in the step 220 of Figure 30 and removes, and calculates the number of regions essential in this business district (S260).
Return Figure 30 again, the seed points (S224) of two multiples of the essential number of regions that seed points selection portion 130 usefulness and identical order set-up and calculated shown in Figure 10 go out.
Then, seed points selection portion 130 usefulness and divide into groups in the identical order of second embodiment explanation (S226).After this, seed points selection portion 130 is considered group result and belongs to the quantity of the machine of selling certainly of each seed points that from selling the seed points that the few seed points of machine is selected essential number of regions successively certainly, at this, selecteed seed points is set at final seed points (S228).
By above processing, set and to be used for actual seed points of carrying out area dividing, use again with Figure 13 and identical order shown in Figure 14 and carry out area dividing (S230).
Then, divide the route number that condition judgement portion 120 calculates in the zone of dividing practically with this condition, and estimate division state (S232).As a result, if the route number that calculates is in permissible range (S234 is for being), then this processing finishes, and display result.And not in permissible range the time (S234 for not), return step 222, calculate the number of regions that makes new advances.
Figure 32～Figure 34 represents to be used for carrying out the parameter setting of present embodiment and the picture of initial setting.Figure 32 represents to select the picture of division methods.In the present embodiment, except to the content of first embodiment with reference to Figure 18 explanation, also comprise " setting of route number " as the selection kind of division methods.At this, select " setting of route number " as division methods.
Figure 33 represents the setting picture of the basic condition that is used to divide.In the present embodiment, except the content of first embodiment, also comprise working days weekly as a project with reference to Figure 19 explanation.At this, set weekly working days and be " 5 ".
In the selection picture of division methods shown in Figure 32, as shown in figure 34, when selecting " setting of route number ", show route number input picture.At this, the user imports each regional route number; Input " 1 " is as the route number in the present embodiment.Then, the user imports range of allowable error, at this, be set at+10% and-10%.Therefore, carry out area dividing, making the route number in each zone is 0.9～1.1.
Area dividing according to present embodiment is handled, and the setting of only carrying out the route number in each zone just can be divided into a plurality of zones to the business district that divides object.Automatically divide the business district, with a plurality of impartial distribution of statistic of selling machine certainly of utilizing regional simulation device 100 that each zone is comprised, thereby, can carry out objective area dividing, and can make the operator feel fair.In addition, final because the mode that shortens with the distance of selling certainly between machine obtains successively from selling machine in each zone, each interregional short machine of selling certainly of distance is sorted in each zone.Therefore, can be divided into a business district with the piece is the zone of unit, and simultaneously, that can reduce each zone sells displacement between the machine etc. certainly, thereby, can improve from the touring efficiency of management of selling machine.
(the 4th embodiment)
In the present embodiment, statistic calculating part 136 is when calculating each regional route and count, and each that consider to store in selling machine information storage part T3 certainly calculates the route number from selling machine each practical operation time, and this point and first～the 3rd embodiment is different.In first～the 3rd embodiment,, as in step 164 explanation of Figure 16,, use as being illustrated from the average operating time of selling on the machine that the basic condition of Figure 19 is imported at every in order to calculate the route number in each zone for example at first embodiment.But, for example existing from selling in the machine, also have and carry out type that tank farm stock confirms and in cash type not from afar, in fact having nothing in common with each other from the characteristics such as kind of selling machine from the running time basis of selling machine.In the present embodiment, statistics reason calculating part 136 calculates statistic with reference to type and characteristic, the reflection at the machine of selling certainly of selling machine information storage part T3 stored certainly to every running time of setting from the machine of selling, thereby, can calculate the route number that matches with actual operational ton more accurately.Like this, each characteristic of selling machine certainly of storage can be carried out area dividing more closely by utilizing this information in selling machine information storage part T3 certainly, and the workload that can distribute the operator in each zone equably.
The processing of the statistic calculating part 136 in the present embodiment is described with reference to Figure 16.Same with first embodiment, statistic calculating part 136 calculates from the strong point machine of selling certainly that belongs to this zone and candidate from the average traveling time M that sells machine 1(S160), then, the statistic calculating part 136 and first embodiment are same, calculate from the average traveling time M that sells between the machine 2(S162).
Then, statistic calculating part 136 calculates the machine of selling certainly that can operate and counts N in one day 1(S164).At first, statistic calculating part 136 calculates the machine of selling certainly and the candidate that have obtained and sells the total ascent time T of the running time of machine certainly with reference to from selling machine information storage part T3 in this zone oAt this moment, one day total running time T Z=2 * M 1+ M 2* (N 1-1)+T oThis formula distortion, obtain N 1={ (T Z-2M 1-T o)/M 2}+1.
On the other hand, the statistic calculating part 136 and first embodiment are same, calculate must to be processedly count N from selling machine every day 2(S166).After this, the machine of selling certainly that can operate in one day of statistic calculating part 136 usefulness is counted N 1Remove every day and must to be processedly count N from selling machine 2, like this, calculate the route number=N in each zone 2/ N 1(S168).
Figure 36 is the figure of expression from another example of the part of the data structure of selling machine information storage part T3.At this, comprise " selling the machine classification certainly " and " situation of parking " etc. from selling machine by every from selling the machine information data.Here, selling the machine class certainly can determine according to this operational ton of selling machine certainly.For example, can because not in cash and the machine of selling certainly that has communication function and just not need to reclaim sales money and can predict magnitude of recruitment be categorized as " A ", not needing to reclaim sales money but the machine of selling certainly that can not predict magnitude of recruitment is categorized as " B ", needs reclaim sales money, replenish the money that small change uses, the machine of selling certainly of confirming magnitude of recruitment is categorized as " C ".In addition, the situation of parking can decide according to the easness that dispensing vehicle is parked.For example,, the distance of selling certainly between machine and the parking place is set at " 2 " at for example 20m with interior situation, is set at " 3 " selling the situation that distance between machine and the parking place surpasses 20m certainly being set at " 1 " selling the situation of machine next door parking certainly.Statistic calculating part 136 can be according to the classification of selling machine separately and the situation of parking, do not make illustrated loadings etc. calculates the running time of selling machine separately.At this moment, statistic calculating part 136 can utilize the running time that calculates like this to calculate route number in above-mentioned each zone.
If by above execution, statistic calculating part 136 just can be with reference to selling machine information storage part T3 certainly, reflect every from sell running time of machine reality and every from the situation of selling machine difference and calculate statistic, thereby, the route number can be more critically calculated, and the workload of the operator in each zone can be distributed equably.In addition, count N when calculating the machine of selling certainly that to operate in one day 1The time, because also will consider from the strong point, so can make each zone divide each zone substantially equably far from the distance at strong point to the traveling time of the machine of selling certainly in each zone.In addition, come the calculated route number, so just can make the displacement in each zone divide the business zone equably because also consider the distance of selling certainly between the machine in each zone.
(embodiment 5)
Figure 35 is the figure that expression comprises the regional simulation system 146 of the regional simulation device 100 that illustrates among first～the 4th embodiment.The processing from the user that illustrates in first～the 4th embodiment can be carried out from user terminal 150 by network 148.In the present embodiment, user terminal 150 is so long as can get final product by the terminal device that network 148 is communicated by letter with regional simulation device 100.For example, user terminal 150 can be PC, PDA, mobile phone, other hardware arbitrarily.
Like this, the user just can carry user terminal 150, Yi Bian touring in being provided with the business district that sells machine certainly practically, Yi Bian being handled necessary indication, area dividing sends to regional simulation device 100.Thus, just can reflect the situation at actual scene, for example, specify acceptance division 132 inputs to make up to combination and specify, perhaps change processing to adjusting acceptance division 140 inputs.
In addition, the regional simulation device 100 of first～the 4th embodiment explanation also can have the data registration acceptance division that receives the strong point information data and sell various data registrations such as machine information data certainly except the structure with each embodiment explanation.
Figure 38 is the calcspar of the structure of the regional simulation device 100 of expression among first embodiment when having data registration acceptance division 152.Data registrations acceptance division 152 receives the various data registrations from the user, and these data are deposited in strong point information storage part T2 or sells certainly in the machine information storage part T3.Thus, the user can handset user terminal 150, be provided with from the business district that sell machine in practically touringly on one side, carry out various data registrations on one side.Therefore, can and sell certainly at strong point information storage part T2 and deposit more accurate, information more accurately in the machine information storage part T3 in.In addition, although, when situation changes at the scene, also can promptly carry out Data Update in advance at strong point information storage part T2 or sell certainly in the machine information storage part T3 and registered various data.By accurately, promptly being organized in strong point information storage part T2 and selling the various data of storing among the machine information storage part T3 certainly, can suitably carry out the area dividing of object business district.
Figure 39 and Figure 40 represent to be used to carry out from selling the picture that the machine information data are registered.The picture of the machine of selling the certainly sign indicating number of the machine of selling certainly of Figure 39 (a) expression input registration data.Certainly the input picture of selling the machine information data of the machine of selling the certainly sign indicating number of the corresponding input of Figure 39 (b) expression in Figure 39 (a).At this, in Figure 39 (a), as selling machine sign indicating number input " b " certainly.As from the appointment of user's the machine of selling certainly sign indicating number the time, data registration acceptance division 152 is just with reference to from selling machine information storage part T3, and what judge whether to store the corresponding machine of selling certainly sells the machine information data certainly.When the machine of selling certainly of correspondence sell the machine information data certainly when having deposited in, data registration acceptance division 152 is just read this from the information data of selling machine.Expression data registration acceptance division 152 is read on the picture of Figure 39 (b) sells the machine information data certainly.On the other hand, when the machine of selling certainly of correspondence sell the machine information data certainly when also not deposited in, when the project that is not deposited in was perhaps arranged, the picture of Figure 39 (b) showed with empty hurdle state.At this, show from sell the machine sign indicating number for " b " sell the machine information data certainly, it is that " 1000 ", title are that " circle building 1 ", location coordinate are [X=X from strong point sign indicating number of selling machine 2], [Y=Y 2], highly be " 2 layers ".When needs were revised, the user can change these from selling the machine information data.In addition because the running time be shown as the sky hurdle, can be by user's input operation time.
Shown in Figure 40 (a), when the end of input of the picture of Figure 39 (b), data registration acceptance division 152 just inquiry whether will sell certainly the machine sign indicating number for " b " the machine of selling certainly and some oneself sell machine and make up appointment.At this, when the user selects "No", finish from selling of the registration of selling the machine information data certainly of machine sign indicating number for " b ".And when the user selected "Yes", data registration acceptance division 152 designated users made up the machine of selling certainly of appointment.At this moment, data registration acceptance division 152 both can have been imported the machine of selling the certainly sign indicating number that the user makes up the machine of selling certainly of appointment, also for example shown in Figure 40 (b), make up the high machine of selling the certainly table of possibility of appointment to user prompt according to selling the positional information of machine sign indicating number for " b " etc. certainly.At this moment, certainly the sell machine of machine sign indicating number for the machine of selling the certainly combination of " b " selected to specify and sold certainly in selling certainly that the user can comprise from table in the machine.
In the present embodiment, can send, receive necessary information from user terminal 150 to regional simulation device 100 by network 148, thereby, can be touring practically in the business district on one side, to regional simulation device 100 sending zones divide information necessary on one side.Therefore, for example can accurately, promptly upgrade various data, can the most suitably improve the precision of area dividing.
More than, with embodiment the present invention has been described.Embodiment is an example, this area professional can be understood in the combination of each textural element of embodiment and variety of processes can form various variation, and in addition, such variation also belongs in the scope of the present invention.Below, such variation is described.
In first embodiment, handle and enough various orders to carry out with reference to Figure 13～area dividing of Figure 15 explanation.For example, in the candidate of the step 104 of Figure 13 is selected to handle, it is acquired from selling the nearest machine of selling certainly of the center of gravity of machine as candidate (Figure 14 to detect distance in each zone, S130 and S132), but also can will in each zone, detect the nearest machine of selling certainly of the machine of selling certainly that distance sets as seed points as candidate.At this moment, can enough processing identical judge whether to determine with detected from selling machine as candidate with Figure 14.
In addition, in the 3rd embodiment, illustrated when the input route is counted, automatically set seed and count.Yet, when initial setting section 114 is imported from user's route number in reception, also can calculate number of regions by processing shown in Figure 31, to the essential number of regions of user prompt with reference to the T7 of logical storage portion.At this moment, the user can select manually or automatically to set seed points, and inching such as the value of being weighted setting as required.
In addition, in above embodiment, the total route number in each zone as statistic, is illustrated as example.But also can make in each zone for example the included board number, every sold certainly certainly sell board number, total sales volume, every from the average sale of selling machine etc. from the per day filling number of times of selling machine, every from what the machine of selling was sold mean distance between the machine, each route apart from the mean distance at strong point, certainly from the average filling running time of selling machine, every in each zone, the statistic beyond the route number is distributed impartial.For example when using every during as statistic, can make the sales volume in each zone carry out area dividing equably from the average sale of selling machine.Also can such processing and second, third embodiment illustrated, set than the processing that the candidate seed points of Duoing divides into groups of counting of the seed of actual needs and combine.At this moment, can suitably set the seed points that is included in the machine of selling the certainly number average etc. in each zone, final, the route number in each zone can be distributed to a certain extent equably, and also can make sales volume equalization in each zone.Like this, can further improve operator's perception of fairness.
In addition, above embodiment has illustrated the example that the business district is divided into a plurality of zones, when setting a plurality of business district, and also can enough identical methods.At this moment, also can be enough and in above embodiment, set the identical method of the method for seed points and set strong point in each business district.
The possibility of utilizing on the industry
More than, can become a plurality of zones of taking on being provided with a plurality of regional classifications from selling machine objectively according to the present invention, make to be engaged in from the operator who sells the touring management of machine and feel fair. In addition, according to the present invention, can become a plurality of zones of taking on being provided with a plurality of regional classifications from selling machine, the workload equalization of being engaged in from the operator who sells the touring management of machine is distributed. According to the present invention, can hold on vision ground in the situation of the state of dividing objectively and to become to be engaged in the zones of taking on from the operator who sells the touring management of machine being provided with a plurality of regional classifications from selling machine. According to the present invention, can become a plurality of zones of taking on to be engaged in from the touring operating efficiency of selling the touring operator who manages of machine with raising being provided with a plurality of regional classifications from selling machine. According to the present invention, can become a plurality of zones of taking on to be engaged in from all amounts of work of operator of selling the touring management of machine with minimizing being provided with a plurality of regional classifications from selling machine.

Claims (18)

1. area dividing system, its regional classification that is provided with a plurality of automatic vending machines is the zone of taking on of being engaged in the operator of the touring management of automatic vending machine, it is characterized in that, have: initial setting section, it sets a plurality of zones that comprise an automatic vending machine at least according to undertaker's number in above-mentioned area; Calculating part, it calculates the statistic of determining according to the characteristic of the automatic vending machine that comprises in each zone; Handling part, it is considering above-mentioned statistic after having selected the specific region, thereby carry out in this specific region, setting up the processing of automatic vending machine extended region repeatedly, and when having satisfied defined terms, finish described processing, obtained zone is decided to be above-mentioned a plurality of undertakers' the zone of taking on.
2. area dividing as claimed in claim 1 system, it is characterized in that, also has the candidate selection portion, the candidate automatic vending machine that it will be set up by each regional selection, aforementioned calculation portion calculates above-mentioned statistic when setting up above-mentioned candidate automatic vending machine to each zone, above-mentioned statistic when above-mentioned handling part considers to set up above-mentioned candidate automatic vending machine, and select above-mentioned specific zone.
3. area dividing as claimed in claim 2 system is characterized in that, above-mentioned handling part has been set up in any one zone under the state of automatic vending machine and selected above-mentioned specific region, and the difference of the above-mentioned statistic in each zone is dwindled.
4. as claim 2 or 3 described area dividing systems, it is characterized in that also have the positional information storage part of the positional information of the above-mentioned automatic vending machine of storage, above-mentioned candidate selection portion is selected above-mentioned candidate with reference to the positional information of above-mentioned automatic vending machine.
5. area dividing as claimed in claim 4 system is characterized in that, above-mentioned candidate selection portion is according to the positional information of the automatic vending machine of having distributed to each undertaker and consider to select successively apart from the distance in the representative place that will determine.
6. area dividing as claimed in claim 5 system is characterized in that, above-mentioned candidate selection portion is determined above-mentioned representative place according to the positional information of having distributed to all automatic vending machines of each undertaker.
7. as claim 5 or 6 described area dividing systems, it is characterized in that above-mentioned candidate selection portion is determined the center of gravity place of the position of the automatic vending machine of distributing to each undertaker as above-mentioned representative place.
8. area dividing as claimed in claim 1 system is characterized in that, the workload that above-mentioned statistic is each undertaker when going the rounds respectively to take on the automatic vending machine that is comprised in the zone and go forward side by side line operate.
9. area dividing as claimed in claim 8 system is characterized in that aforementioned calculation portion considers the traveling time between the above-mentioned automatic vending machine and calculates above-mentioned statistic.
10. area dividing as claimed in claim 9 system, it is characterized in that, the information relevant with the characteristic of each above-mentioned automatic vending machine comprises the positional information of each above-mentioned automatic vending machine, described area dividing system also has the characteristic information storage part of the positional information of this automatic vending machine of storage, aforementioned calculation portion calculates the traveling time between the above-mentioned automatic vending machine according to the positional information between the above-mentioned automatic vending machine.
11. area dividing as claimed in claim 10 system is characterized in that above-mentioned area comprises the strong point; Aforementioned calculation portion also considers the traveling time between above-mentioned strong point and each the above-mentioned automatic vending machine and calculates above-mentioned statistic.
12. area dividing as claimed in claim 11 system is characterized in that, aforementioned calculation portion considers to calculate above-mentioned statistic in the running time of each above-mentioned automatic vending machine.
13. area dividing as claimed in claim 12 system is characterized in that aforementioned calculation portion calculates above-mentioned statistic according to the kind of each above-mentioned automatic vending machine.
14. area dividing as claimed in claim 13 system is characterized in that above-mentioned handling part is set up above-mentioned automatic vending machine in each zone, make between the automatic vending machine that in respectively taking on the zone, is comprised distance predetermined restricted apart from.
15. area dividing as claimed in claim 14 system is characterized in that also comprise the weighted value configuration part that increases weighted value by each zone in above-mentioned statistic, aforementioned calculation portion considers that above-mentioned weighted value calculates above-mentioned statistic.
16. area dividing as claimed in claim 15 system, it is characterized in that, also have combination and specify acceptance division, it is received in and should be included in same combination appointment of taking on the automatic vending machine in the zone in above-mentioned a plurality of automatic vending machine, and above-mentioned initial setting section is included in the identical zone automatic vending machine of designated combination with above-mentioned handling part.
17. area dividing as claimed in claim 16 system is characterized in that also having: the map information of storing the cartographic information in above-mentioned area; Display process portion, it is respectively taken on the automatic vending machine that is comprised in the zone and shows with above-mentioned cartographic information, takes on the difference in zone to show each.
18. area dividing as claimed in claim 17 system is characterized in that also having the characteristic information acceptance division, it receives input about the information of the characteristic of above-mentioned automatic vending machine by network.
CNB038139340A 2002-10-03 2003-09-29 Area dividing system Expired - Fee Related CN100345166C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP291644/2002 2002-10-03
JP2002291644A JP3911225B2 (en) 2002-10-03 2002-10-03 Area division system

Publications (2)

Publication Number Publication Date
CN1662940A CN1662940A (en) 2005-08-31
CN100345166C true CN100345166C (en) 2007-10-24

Family

ID=32063847

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038139340A Expired - Fee Related CN100345166C (en) 2002-10-03 2003-09-29 Area dividing system

Country Status (5)

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

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4824287B2 (en) * 2004-04-28 2011-11-30 エスアーペー アーゲー Route allocation apparatus and method, and computer program
KR100794800B1 (en) * 2005-12-12 2008-01-15 삼성전자주식회사 Software update method and software update apparatus thereof
EP2266902A4 (en) 2008-03-28 2011-06-29 Japan Tobacco Inc Course creation system and course creation method
JP5044699B2 (en) 2008-09-29 2012-10-10 日本たばこ産業株式会社 Delivery method decision support system, course creation system, delivery method decision support method, and course creation method
WO2010035494A1 (en) 2008-09-29 2010-04-01 日本たばこ産業株式会社 System for calculating the number of distribution courses and method for calculating the number of distribution courses
CN104866988A (en) * 2015-05-13 2015-08-26 上海什鲜智能科技有限公司 Setting method of E-business-distributed intelligent delivery self-service goods-picking-up system technology
CN111310531B (en) * 2018-12-12 2024-04-09 北京京东乾石科技有限公司 Image classification method, device, computer equipment and storage medium
CN109784650A (en) * 2018-12-15 2019-05-21 深圳壹账通智能科技有限公司 Administrative Area distribution method, device, computer equipment and storage medium
JP7002681B2 (en) * 2021-01-05 2022-01-20 グーグル エルエルシー Logical segmentation data processing system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11134389A (en) * 1997-10-27 1999-05-21 Matsushita Electric Ind Co Ltd Traveling route generating device and portable terminal and traveling supporting system
JP2001034881A (en) * 1999-07-26 2001-02-09 Nissan Motor Co Ltd Delivery schedule supporting device
JP2002074479A (en) * 2000-08-30 2002-03-15 Media 21:Kk Vending machine management system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11134389A (en) * 1997-10-27 1999-05-21 Matsushita Electric Ind Co Ltd Traveling route generating device and portable terminal and traveling supporting system
JP2001034881A (en) * 1999-07-26 2001-02-09 Nissan Motor Co Ltd Delivery schedule supporting device
JP2002074479A (en) * 2000-08-30 2002-03-15 Media 21:Kk Vending machine management system

Also Published As

Publication number Publication date
AU2003266686A1 (en) 2004-04-23
CN1662940A (en) 2005-08-31
WO2004032073A1 (en) 2004-04-15
KR100691642B1 (en) 2007-03-12
JP3911225B2 (en) 2007-05-09
KR20050049522A (en) 2005-05-25
JP2004127038A (en) 2004-04-22

Similar Documents

Publication Publication Date Title
CN100345166C (en) Area dividing system
CN1383521A (en) Vehicle resale price analysis system
CN1711545A (en) Charging method in service providing system, service providing server, service providing program, recording medium containing the service providing program, terminal device, terminal processing progra
CN1926565A (en) Profit-and-loss management information presentation method, profit-and-loss management information presentation device, and profit-and-loss management information presentation process program
CN1476716A (en) Relay terminal, base station, charging server, communication system, charging method, program computer data signal, and storage medium
CN1376999A (en) Device and method to select manufactures of photomask by received data
CN1463406A (en) Information processing appts. information, processing method and program
CN1395708A (en) Moving situation information providing method and server
CN1710585A (en) Game virtual-article data processing method, game platform system and game system
CN1302422C (en) IC card IC card operating system
CN1455904A (en) Method and device for handling cost apportionment
CN107067175A (en) The management method and system of vehicle
CN1862582A (en) Method based on value engineering for diagnosing production flow of discrete medium-sized and small automobile Fitting enterprise
CN1877632A (en) Digital content distribution system
CN1551018A (en) Image searching device and image searching programmme
CN1267825C (en) Information processor and method, network system, recording medium and computer program
CN1864169A (en) Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
CN1475958A (en) Method and device for monitoring public communication passenger flow using network remote observation
CN1777908A (en) Content price control system, method and recording medium
CN101067863A (en) Accounts managing system apparatus and method
CN1584904A (en) Distribution management system, apparatus and method
CN106570619A (en) City delivery driver service scoring algorithm
CN1107939C (en) Method and device for processing character
JP2013210840A (en) Repair request mediation system, server provided in system, repair request mediation method, computer program to cause server to execute repair request mediation method and portable recording medium recording computer program
CN1669043A (en) Study/development investment securities sales method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20071024

Termination date: 20120929