JP2002304501A - Method for making patrol plan and device for the same - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make a patrol plan for previously deciding the next patrol period to the destination of patrol where equipment is set capable of optimizing the adjustment of the patrol dates of a designated month, and retrieving the optimal patrol routes on the patrol dates, and calculating the number of vehicles necessary for the patrol. SOLUTION: In making a patrol plan when the next patrol period to the designation of patrol is previously decided, processing to search a patrol period to each equipment in a patrol period information preparation step and processing to prepare a monthly schedule for monthly patrol based on the patrol period information decided by the patrol period information preparation step and to prepare a new monthly schedule by adjusting the monthly schedule are repeated each month so that the monthly schedule can be updated. In the case of preparing the monthly schedule, solution is obtained by using a heredity algorithm.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic teller machine (hereinafter referred to as ATM) arranged at various places in a jurisdiction to exchange and collect cash cassettes, or to provide a cash machine at various places in a jurisdiction area. The present invention relates to a patrol plan formulation method and apparatus for preparing a patrol plan for patrol in a jurisdiction to perform maintenance and inspection of an installed elevator or the like, and in particular, to optimize the adjustment of a patrol day in a designated month and to perform a patrol day. The present invention relates to a tour planning method and apparatus suitable for performing an optimal tour route search and calculating the number of vehicles required for the tour.

[0002]

2. Description of the Related Art A maintenance company, such as a police company or an elevator, which undertakes replacement and collection of ATM cash cassettes, determines in what order ATM installation shops and elevator installation locations must be patrol within a jurisdiction. A plan is set for when to patrol the route, and the patrol is performed efficiently according to the plan.

In recent years, however, deregulation has also been implemented in the banking industry. A major manufacturer in another industry has obtained a new license to perform banking business, and has established ATMs at convenience stores and other affiliated stores. There is an increasing movement to pursue profits from the ability to attract customers at stores and fees generated during cash transactions. In addition, in the maintenance work of elevators and the like, business reform is being promoted by integrating maintenance bases of maintenance companies and the like.

[0004] Under the circumstances described above, the number of ATMs installed in the area under the jurisdiction of the police company becomes enormous, and the area under the jurisdiction of a company that performs maintenance work such as elevators expands, so that the number of elevators subject to maintenance and inspection, Also tend to increase. For this reason, the number of patrol destinations when drafting a patrol plan increases, and the number of combinations of patrol destinations explodes, which has exceeded the limit of manually drafting the patrol plan.

Therefore, for example, Japanese Patent Application Laid-Open No. 9-311900
As proposed in the publication of "A method for determining a cash replenishment schedule of an automatic teller machine", a computer is used to make a tour plan.

[0006]

SUMMARY OF THE INVENTION The above-mentioned JP-A-9-3
According to the related art described in Japanese Patent No. 11900, by using a computer, it is possible to optimize a tour day to a tour destination and minimize the time required for moving the tour route. However, as the number of ATMs installed in convenience stores increases, the number of tour day combinations becomes enormous,
The processing time required to formulate a satisfactory schedule increases.

[0007] For example, considering that the optimization of a patrol plan on a monthly basis in each ATM for 500 ATMs, the combination of the patrol days is about "2" to the 500th power and "10". The number of combinations far exceeds the 120th power of. When such a combination explosion occurs, the schedule cannot be prepared in time even if a supercomputer is used.

Further, according to the prior art, it is possible to optimize the patrol route, but the number of vehicles required for the patrol, that is, the method of dividing the patrol course is not provided, so that the working time required for the patrol day on the patrol day is accurate. There is also a problem that the search cannot be performed and the practicality of the tour cannot be evaluated.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a tour planning method and a traveling route planning method capable of efficiently and in a short time planning a tour even when the number of patrol destinations is increased, and capable of dividing and sharing a tour route or a plurality of vehicles on the tour route. It is to provide a device.

[0010]

The object of the present invention is to provide a patrol planning method in a case where the next patrol time to a patrol destination is determined in advance, wherein the name of the postal code or town street and the postal code area or A postal code information creating step in which the latitude and longitude indicating the location of the town chome are associated; a base information creating step in which the identifier of the base which is the starting point of the patrol and the latitude and longitude of the base are associated; For creating a traveling destination information in which the identifier of the traveling destination is associated with the latitude and longitude of the traveling destination, and creating device information in which the identifier of the device installed at the traveling destination and the identifier of the traveling destination where the device is located are associated with each other. Determining the time required to move between the base and the patrol destination using the latitude and longitude created in the base information creating step and the patrol destination information creating step. Required time creation step, vehicle information creation step of associating the identifier of the vehicle used for patrol with the loading amount of the vehicle and the identifier of the base to which the vehicle belongs, and setting the holidays of the month to be the target of the patrol plan A calendar setting step to be performed, a tour period information creating step for determining a tour time for each device, and a monthly schedule for a tour in the month based on the tour period information defined by the tour period information creating step, and This is achieved by having a monthly schedule creation step of creating a new monthly schedule by adjusting the above, and a step of repeating the tour cycle information creation step and the monthly schedule creation step at a predetermined cycle.

Preferably, in the above-mentioned monthly schedule creating step, the time required for patrol on each day of the month is equalized, and the evaluation value of the monthly schedule is a standard deviation of the required time. In consideration of the above, a monthly schedule for the tour in the month is created based on the tour cycle information determined in the tour cycle information creating step, and it is not necessary to adjust the tour day according to the tour day of each device. A first step of filling all elements with “0” in a one-dimensional array that may have “0” meaning “1” and “1” meaning that the tour date needs to be adjusted; The second is to adjust and evaluate the monthly schedule already created in the one-dimensional array of steps
Step and a uniform random number is calculated for each element of the one-dimensional array created in the first step. If the random number value is lower than a predetermined threshold value, another element different from the already set element value is set. The third step of giving a mutation to the one-dimensional array by a method such as assigning, and the one-dimensional array after the mutation,
A fourth step of adjusting and evaluating the monthly schedule corresponding to the one-dimensional array before the mutation, and if the evaluation value of the monthly schedule for the one-dimensional array after the mutation is improved, the one-dimensional array and the monthly schedule before the mutation A fifth step of replacing the one-dimensional array with the one-dimensional array after mutation on a monthly schedule;
Through a sixth step in which the third to fifth steps are repeated a predetermined number of times, a monthly schedule having the best evaluation value is obtained.

More preferably, in the above, for the second step or the fourth step of evaluating the monthly schedule, the route requiring the minimum time required for patrol of the patrol destination on the day and the base to which the patrol destination belongs is minimized. 7th to search
And extracting the vehicles from the vehicle information created in the vehicle information creating step in the descending order of the loading amount with respect to the searched route. An eighth step of creating a tour course by repeatedly extracting vehicles and assigning tour destinations until all tour destinations have been assigned to vehicles;
The ninth step of calculating the total time required for the tour of the tour course created in the step as the time required for the tour on the day, and the seventh to ninth steps are repeated for the number of tour day candidate days of the month. Via the tenth step, the number of tour days in the month is set as a parameter, the standard deviation value of the required time is calculated using the required time of the tour day of the month, and the evaluation value of the monthly schedule of the month is calculated. It is characterized by doing.

The above object is also achieved by an input device for inputting character data or coordinate data, an external data input device for inputting digitized information, and an electronic data input from the input device or the external data input device. A storage device for storing processing results, an output device for displaying electronic data or processing results input from the input device or the external data input device, and an LA for capturing communication data
N adapter, map information display means for displaying map information on the output device, postal code information generating means for generating postal code information having a postal code or street name and corresponding latitude and longitude, and departure of tour A base information creating unit that creates base information having a base identifier which is a point and the latitude and longitude of the base, and a tour destination information creating unit that creates tour destination information having a tour destination identifier and the latitude and longitude of the tour destination. A device information creating means for creating device information having a device identifier and an identifier of a patrol destination where the device is installed; a base using the latitude and longitude created by the base information creating means and the patrol destination information creating means; Section time required information generating means for generating required time information for traveling between the vehicle and a patrol destination, and an identifier of a vehicle used for patrol, a load capacity, and a knowledge of a base to which the vehicle belongs. Vehicle information creating means for creating vehicle information having a child, calendar setting means for setting a holiday on a month to be set in a tour plan, and tour cycle information creating means for creating tour cycle information for setting a tour time for each device And a monthly schedule creating means for creating a monthly schedule for a tour in the month based on the tour cycle information determined by the tour cycle information creating means, adjusting the monthly schedule, and creating a new monthly schedule. That is achieved.

Even in the case where the number of traveling destinations increases, the present invention is configured such that a search solution is obtained by using a genetic algorithm for an initial solution, and an optimum solution is obtained from these search solutions. , While avoiding the explosion of combinations,
An effective patrol plan can be made practically.

[0015]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. In this embodiment, a description will be given of a patrol plan for exchanging and collecting cash cassettes by patroling a large number of ATMs installed in a management area. However, a patrol plan is prepared for maintenance and inspection of elevators and the like. Needless to say, it can be applied to the case.

FIG. 1 is a system configuration diagram to which a tour planning device according to an embodiment of the present invention is applied. The tour planning device A is connected to the network 20.
0, the equipment (AT) installed in the patrol destination 1 (21A)
M) 22A,..., The device (AT) of the traveling destination 5 (21E)
M) 22E is also connected.

The tour planning device A includes an input device 1, an external data input device 2, a storage device 14, and an output device 15.
, A LAN adapter 16 and a tour plan execution device 13.

The input device 1 is a pointing device such as a keyboard, a mouse or a light pen for inputting characters from an operator and for providing coordinate data (X, Y). The external data input device 2 stores electronic data such as map information on the market on a floppy (registered trademark)
A floppy (registered trademark) disk drive and a CD-ROM drive for inputting from an external storage medium such as a ROM. The storage device 14 holds input data read from the external input device 2 and electronic data such as schedule data created as described later, and includes a semiconductor memory device (DRAM), a magnetic disk device, and the like. It is.

The output device 15 is for displaying a screen on the screen to allow the operator to confirm the planned schedule data, such as a CRT or a liquid crystal display device. L
As the AN adapter 16, a communication adapter to which a twisted pair cable used in a local area network or the like is connected is used.

The tour plan executing device 13 creates map information display means 3 for displaying the map information taken from the external data input device 2 on the output device 15, and creates information such as the postal code and the corresponding town / chome. Code information creating means 4 for creating the information, location information creating means 5 for creating location information as a departure point of an ATM patrol, and patrol destination information creating means for creating information of a location where an ATM is installed 6
Device information creating means 7 for creating information on the ATM itself, vehicle information creating means 8 for creating information on vehicles used for patrol, and calendar setting means 10 for setting holidays of the month. And a tour period information creating means 11 for creating the next tour time, and a monthly schedule creating means 12 for optimizing the tour plan for the month. As the tour plan execution device 13, a system device such as a personal computer or an engineering workstation can be used.

The map information display means 3 can be realized by a map system development kit which is sold in pairs with the map information.

The network 20 is a network for transmitting cash transaction data in an ATM, and is realized by a dedicated network or a public network. The tour planning device A is a communication control device 1 of a local area network installed in a base.
7 and a router 19 to a network 20.

The communication control device 17 has a hub (HUB) for accommodating a line for a local area network.
Alternatively, a multiport repeater can be used. A processing server 18 is connected to the local area network in the base, and the processing server 18
The cash transaction data of 22A to 22E is acquired via the line network 20 (and the router 19 and the communication control device 17) and stored in its own storage device to perform statistical processing of the transaction data and the like. Or on an engineering workstation.

Although it is conceivable that the tour planning method according to the present embodiment is carried out by the processing server 18, the department in charge of planning the tour and the department in charge of statistically processing the transaction data generally have a base. Because it is a separate section inside the device, the device is often configured separately. Therefore, in the present embodiment, the tour planning device and the processing server will be described as separate devices.

FIG. 2 is a flowchart showing the processing procedure of the tour planning process. To make a tour plan, it is first necessary to create prerequisite data. In FIG. 2, a postal code information creation step A, a base information creation step B, a patrol destination information creation step C, a device information creation step D, a section required time information creation step E, a vehicle information creation step F, and a calendar setting step G This is a step for creating premise data. Following this,
The traveling cycle information creation step I and the monthly schedule creation step J are repeatedly executed monthly based on the premise data.

In the postal code information creation processing step A,
The postal code, the town street corresponding to the postal code, and the latitude and longitude on the earth where this town street exists are created.

FIG. 3 is a diagram showing an example of a display screen in the postal code information creation processing. The postal code information creation screen includes a postal code input area 31 for inputting a postal code from the input device 1, a township input area 32 for inputting a name of a townchome, and a map representing a postcode and a townchome. It is composed of a latitude input area 33 for inputting the above position, that is, latitude, and a longitude input area 34 for inputting longitude.

The postal code input area 31 includes a scroll bar 35 for scrolling data to view data or the like not displayed on the screen at that time, and a latitude / longitude by inputting only a postal code or a street. A conversion button 36 for searching for, a save button 37 for saving the input postal code, town street, and latitude / longitude in the storage device;
A “close” button 38 for hiding the postal code information creation screen from the output device 15 is provided. As a means for searching for the latitude / longitude using the conversion button 35, a commercially available map system development kit can be applied.

FIG. 4 is a data structure diagram of the postal code information when the postal code, town name, and latitude / longitude created on the postal code information creation screen of FIG. The created postal code information is used when searching for the latitude / longitude of the base information and the traveling destination information described later. The latitude / longitude of the base information and patrol destination information is
It is necessary to calculate the travel time at each point.

FIG. 5 is a diagram showing an example of the site information creation screen, which implements the site information creation step B of FIG. The base information creation screen displays a base code for uniquely identifying a base, which is a starting point of the patrol, on the input device 1.
A base code input area 50 for further input, a base name input area 51 for inputting a base name, a zip code input area 52 for inputting a zip code of the base, and a zip code input area 52 for inputting a base address. It is composed of an address input area 53, a latitude input area 54 for inputting a position on the map corresponding to the input postal code and the address of the street, that is, a latitude, and a longitude input area 55 for inputting longitude.

The base information creation screen includes a scroll bar 56 for scrolling the base information similarly to the postal code information creation screen of FIG. 3, and a conversion for searching the latitude / longitude from the input postal code or address. Button 57 and the entered base code, base name, postal code, address, latitude /
Save button 58 for storing longitude in storage device 14
And a “close” button 59 for hiding the site information creation screen.

The search for the latitude / longitude by the conversion button 57 is performed by using the postal code and the town street in the postal code information created on the postal code creation screen and the postal code of the base entered on the base information creation screen. Alternatively, the address is searched and set by comparing the character string with the name of the town street. The conversion button 57 enables the labor of inputting the latitude / longitude of the base to be greatly reduced.

When the position of the base is further finely adjusted, the latitude and longitude can be directly input to the latitude input area 54 and the longitude input area 55. Alternatively, after searching for the latitude and longitude with the conversion button 57, the position of the base is displayed on the map by the map information display means 13, and the normal position is moved by pointing with the input device 1, and the position of the base is moved. It is also possible to fine-tune the longitude.

FIG. 6 is a data structure diagram of the base information stored in the storage device 14. The base code, base name, postal code, address, latitude /
Longitude is stored.

FIG. 7 is a diagram showing an example of a tour destination information creation screen, which implements the tour destination information creation step C of FIG. The tour destination information creation screen includes a tour destination code input area 70 for inputting a tour destination code for uniquely specifying a tour destination from the input device 1 and a tour destination name input area for inputting the name of the tour destination. 71, a postal code input area 72 for inputting a postal code of the patrol destination, an address input area 73 for inputting an address, and a latitude input area for inputting a position on the map of the patrol destination, that is, latitude. 7
4 and a longitude input area 75 for inputting a longitude, a base input area 76 for inputting a base code of a base in charge of the patrol of the patrol destination, and a grouping of the patrol destinations during the patrol. And a direction code input area 77 for inputting a code.

The grouping of the traveling destinations means, for example, that the traveling destination # 1 and the traveling destination # 2 are defined as having the same direction code and that the traveling destination is scheduled to travel on the same day. The tour to # 1 and the tour destination # 2 means a case where the tour is performed by the same vehicle. At this time, the vehicle may include a tour to another tour destination. For example, when patrol destinations are close to each other, performing patrols with different vehicles is disadvantageous in terms of patrol efficiency. In the present embodiment, the direction code is provided to control the combination of patrol destinations in the vehicle.

The tour destination information creation screen shown in FIG. 7 is similar to the postal code information creation screen shown in FIG. 3, and a scroll bar 78 for scrolling the tour destination information and searching for the latitude / longitude from the input postal code or address. Conversion button 79 for
And a save button 80 for saving the entered tour destination code, base name, postal code, address, latitude / longitude, affiliated base code, and area code in the storage device 14, and for hiding the tour destination information creation screen. And a “close” button 59.

The conversion button 79 uses the input postal code or address and postal code information to set the latitude / longitude of the patrol destination in the same processing as the conversion button 57 provided on the base information creation screen of FIG. It is possible. The advantage of this conversion button 79 is also to save the trouble of inputting the latitude / longitude of the patrol destination. If fine adjustment of the latitude / longitude of the patrol destination is necessary, the latitude / longitude can be directly input from the input device 1. In addition to inputting, it is also possible to perform fine adjustment by pointing on the map with the input device 1.

FIG. 8 is a data structure diagram of the tour destination information stored in the storage device 14. The tour destination code, the tour destination name, the postal code, the address, the latitude / longitude, the affiliated base code, and the area code input on the tour destination information creation screen in FIG. 7 are stored.

FIG. 9 is a diagram showing an example of the device information creation screen, which is for realizing the device information creation step D of FIG. 2 for creating information on ATM. The device information creation screen includes a device code input region 90 for inputting a device code for uniquely identifying a device from the input device 1, a device name input region 91 for inputting a device name, and a device setting screen. , A tour destination code input area 92 for inputting a tour destination code.

The device information creation screen further includes a scroll bar 93 for scrolling and displaying the device information, and a storage device for storing the input device code, device name and tour destination code in the storage device 14. A button 94 and a “close” button 95 for hiding the device information creation screen are provided. In this embodiment,
By separating the device and the traveling destination code, it is possible to cope with a case where a plurality of ATMs are installed at the same traveling destination.

FIG. 10 is a data structure diagram of device information stored in the storage device 14. The device code, device name, and tour destination code entered on the device information creation screen in FIG. 9 are stored.

FIG. 11 shows the base information creation step B in FIG.
And tour destination information creation step C and device information creation step D
FIG. 9 is a diagram showing an example in which a base and a destination to be visited in a tour plan are displayed on a map by the map information display means 3 based on the respective data created in Steps (a) and (b). In FIG. 11, the tour destination marked with “x” has the starting point at the base 1, and the tour destination marked with “▲” has the starting point at the base 2. In base 1,
It can be seen that the traveling destination 1, the traveling destination 3, the traveling destination 4, and the traveling destination 5 belong. In addition, the base 2 includes a tour destination 2, a tour destination 7, a tour destination 8, a tour destination 9, and a tour destination 10.

In the following description, the patrol destination 1 to the patrol destination 10 correspond to the device (ATM) 1 to the device (AT
M) 10 is installed.

FIG. 12 is a diagram showing an example of a section required time information creation screen. The section information shown in FIG. 5 and the tour destination information creation screen shown in FIG. Alternatively, it realizes a section required time creation step E in FIG. 2 for creating time information required for movement between the base and the traveling destination.

The section required time information creation screen is a location name for displaying the base name and the tour destination name created and stored on the base information creation screen (FIG. 5) and the tour destination information creation screen (FIG. 7). It comprises a display field 1200 and a required time input area 1201 for inputting the travel time between bases, patrol destinations, or between bases and patrol destinations. Also, a vertical scroll bar 1202 and a horizontal scroll bar 1203 for scrolling and displaying the displayed position name and section required time information, and section required time information based on the stored base / tour latitude / longitude. Button 120 for calculating the time and setting it in the required time input area 1201
4, a save button 1205 for saving the input section required time in the storage device 14, and a "close" button 1206 for hiding the section required time information screen.

FIG. 13 is a data structure diagram when the required time information between the positions input on the section required time information creation screen in FIG. 12 is stored in the storage device 14, and the position name in the row direction at the required time is shown in FIG. It is composed of a row-direction position code indicating the corresponding base code or tour destination code, a column-direction position code indicating the base code or tour destination code corresponding to the position name in the column direction, and the required time.

In FIG. 12, the time required to move from the base 1 to the base 2 is 60 minutes. As the data of the section required time information, the position code in the row direction stores the base code of the base 1, The location code of the direction stores the location code of the location 2 and the required time is 60 (minutes).
Will be stored. By providing the section required time information creation screen in a tabular form as shown in FIG. 12, it is possible to separately define the required time in the upward direction and the downward direction between the points, and the required time section flexibly reflects the road condition. Information can be created.

FIG. 14 is a view for explaining a method of calculating the required time which is performed by the calculation button 1204 constituting the section required time information creation screen. Hereinafter, using FIG.
A simple calculation method of the required time provided by the present embodiment will be described.

Normally, the travel time can be obtained by dividing the distance between the points by the travel speed. If the positional information of the two points, that is, the latitude and longitude are given by (X0, Y0) and (X, Y), respectively, the traveling time T is given by: T = M × sqrt (power (X0−X1) + power (Y -Y1)) Defined by / S. Here, M is the distance per degree of latitude or longitude when the earth is viewed as a regular sphere, and S
Is a moving speed between predetermined points. Also, sqrt
(X) determines the square root of X, and power (X) determines the square of X. In other words, the above equation shows a method of obtaining the distance between points as a linear distance and multiplying the distance by the moving speed.

However, considering an actual road network, it is often a grid as shown in FIG. 14, and it is expected that the accuracy will be deteriorated at a distance approximated by a straight line. Therefore, in the present embodiment, a method of approximating the movement time T by T = M × (abs (X0−X) + abs (Y0−Y)) / S is applied. Note that abs (X) is for calculating the absolute value of X.

FIG. 15 is a diagram showing an example of a vehicle information creation screen, which implements the vehicle information creation step F of FIG. 2 for creating information on vehicles to be used for patrol. The vehicle information creation screen includes a vehicle code input area 1500 for inputting a vehicle code for uniquely identifying a vehicle, and a loading area for inputting the loading capacity of the vehicle, that is, the number of cases of a cash cassette that can be loaded. It is composed of a quantity input area 1501 and a belonging base input area 1502 for inputting a base which is a departure point of the vehicle, that is, a base code of the belonging base.

The vehicle information creation screen includes a scroll bar 1 for scrolling and displaying vehicle information.
503, a save button 1504 for saving the input vehicle code, loading capacity, and affiliated base code in the storage device 14, and a "close" button 1505 for hiding the vehicle information creation screen. The loading amount input on the vehicle information creation screen is used to specify the number of patrol destinations that one vehicle can patrol at the same time during patrol.

FIG. 16 is a data structure diagram when the vehicle information created on the vehicle information creation screen is stored in the storage device 14. The vehicle code, the loading amount, and the affiliated base code input on the vehicle information creation screen are stored.

FIG. 17 is a diagram showing an example of a calendar setting screen for implementing the calendar setting step G of FIG. 2 for setting the holiday of the month. The calendar setting screen includes a year input area 1700 for inputting the year of the month and a month input area 1 for inputting the month.
701. In the calendar setting screen, when the month is input to the year input area 1700 and the month input area 1701, a date display area 1702 for displaying a date is displayed.
Displays the date of the month.

On the calendar setting screen, when the date displayed in the date display area 1702 is pointed and selected with the input device 1, the date changes from a weekday to a holiday, and the weekday is displayed in a different color from the weekday. When a holiday date is pointed and selected with the input device 1, the date is returned to a weekday. The date display of the month and the setting of holidays can be handled by using a commercially available calendar display tool.

The calendar setting screen further has a save button 1703 for saving the set holiday and weekday flags in the storage device 14, and a "close" button 1704 for hiding the calendar setting screen. . The holiday set on the calendar setting screen is used to support recognition of a unique day or the like in which the next patrol time described later is different from other days. For example, in the case of an ATM, the amount of cash transaction generally tends to increase on the day before a holiday. Holidays are not standardized nationwide, considering the days of the prefectural people, and there are regional differences. Therefore, it is necessary to provide a mechanism that can set a holiday according to the area where the tour planning device of the present embodiment is installed, and the above-described calendar setting screen works effectively.

FIG. 18 shows an example of using the calendar setting screen.
FIG. 3 is a data configuration diagram of calendar information stored in a storage device 14. The calendar information is composed of a date and a holiday flag set on the calendar setting screen. The holiday flag is “0” when the date is a weekday, and “1” when the date is a holiday.
Is stored, and weekdays and holidays are identified.

FIG. 19 is a diagram showing an example of a tour period information creation screen, which implements the tour period information creation step I (FIG. 2) such as the next tour time of the ATM.
The cycle information creation screen includes a year input area 1900 for inputting the year of the month for which the cycle information is created, a month input area 1901 for inputting the month of the month, and a device information creation screen of FIG. A device code display area 1902 for displaying a device code using the device information created in
Device name display area 1903 for displaying device names
And an allowable days input area 190 for inputting the allowable days
4, a standard cycle input area 1905 for inputting the standard tour cycle, and a tour time input area 1906 for inputting the next tour time on the day of the month.

In this embodiment, the allowable number of days is defined as the number of days during which adjustment of the tour day of the device is allowed. For example, it is defined as the number of days allowed to move on the next tour day calculated from the next tour time handled as the tour day interval. In the device 1 in FIG. 19, when the patrol occurs on January 1, 2001, the next patrol time is three days.
January 4, 2001 is a legitimate patrol day, but depending on the number of devices scheduled to patrol on that day, the patrol must be scheduled on another day due to a significant increase in operating time. Must. Since the allowable days at that time is "2 days",
The tour date of the device 1 can be adjusted between January 2, 2001 and January 6, 2001. In the normal adjustment, an adjustment is attempted in the direction from the regular tour day to the previous day in order to avoid a shortage of cash in the ATM and interruption of the transaction. Therefore, the allowable number of days in the present embodiment is hereinafter defined as the number of days in which the tour day can be moved in the previous day direction.

By moving the tour day in the direction of the previous day, there may be a case where the interval between the tour day after the movement and the next tour day exceeds the number of days of the regular next tour time. In this case, it is conceivable to adjust the tour date after the transfer date again using the next tour time entered on the tour cycle creation screen, but the contract between the contractor in charge of the tour and the Depending on the form, the total number of tours per ATM per month may be determined. Therefore, in the present embodiment, a description will be given on the assumption that the rescheduling of the tour day after the tour day after the movement is not performed due to the movement of the tour day.

The standard cycle in this embodiment is defined as an average patrol time in the month. For example, AT
When M is newly introduced, it may be difficult to determine the next patrol time for each day of the month due to a shortage of transaction data. Therefore, in the present embodiment, by inputting the standard patrol time as the standard cycle, it is possible to eliminate the difficulty of inputting the next patrol time.

The tour period information creation screen includes, in addition to the display or input area described above, a vertical scroll bar 1907 and a horizontal scroll bar 1908 capable of scrolling and displaying devices and tour times, and an input allowable number of days. , A standard cycle, and a next tour time in the storage device 14, and a “close” button 1910 for hiding the tour cycle information creation screen.

On the tour period information creation screen, the tour time of each device can be input and saved. this is,
It is also possible to provide a button for calculating the patrol time on the patrol cycle information screen and calculate the cash replenishment time and the collection time as the patrol time as a function of the button, thereby saving the trouble of inputting the next patrol time. .

FIG. 20 is a data structure diagram when the tour period information created on the tour period information creation screen is stored in the storage device 14. The cycle period information includes a year and month item that stores the year and month of the month entered on the cycle period information creation screen,
A device code item that stores the device code of the device, a permissible days item that stores the permissible days, a standard cycle item that stores the standard period, and a next patrol time for storing the next patrol time on that day of the month Have items. The next patrol time item can store minutes from the 1st to the 31st, and the patrol time on a day unnecessary for the month is set to “0” at the time of saving.

FIG. 21 is a diagram showing an example of a patrol schedule creation screen. Step J in FIG. 2 for creating an optimal patrol schedule of the ATM in the month concerned, ie, an optimal monthly schedule, which is the object of this embodiment, is realized. It is for doing. This tour schedule creation screen is created on the year input area 2000 for inputting the year of the target month for creating the monthly schedule, the month input area 2001 for inputting the month of the month, and the device information creation screen of FIG. Device code display area 2002 for displaying a device code using the obtained device information, a device name display region 2003 for displaying a device name, and a tour date input region 2004 for inputting a tour date of the device. It consists of.

When the tour date input area 2004 is pointed by the input device 1, a circle indicating that the tour of the device is performed on the day is displayed. In addition, if the pointing operation is performed when the mark “付 与” has already been given, it is possible to prevent the device from performing the tour on the day.
The mark is hidden. The tour schedule creation screen also includes a vertical scroll bar 2005 and a horizontal scroll bar 20 for scrolling and displaying the device and the date of the month.
06, an allocation button 2007 for optimizing the tour schedule of the month by the arithmetic processing, a save button 2008 for saving the created tour schedule in the storage device 14, and a button for hiding the tour schedule creation screen. A “close” button 2009 is provided.

FIG. 22 is a view showing a result of adjusting the patrol date of January 7, 2001 of the device 1 in FIG. 21 by using the patrol schedule creation screen and moving the device 1 to January 6, 2001. It is a figure showing an example of a schedule display.

FIG. 23 is a flowchart showing a processing procedure for drafting an optimal tour plan provided in the present embodiment. In addition, in patrol work, patrol vehicles are often prepared in advance, and in order to ensure the operation of these facilities, adjustments to patrol days are made in a direction that eliminates bias in operating hours on each day of the month. Therefore, minimizing the standard deviation of the operating hours of each day as an index indicating the degree of optimization of the present embodiment is defined as optimization. Hereinafter, a method of making an optimal tour plan will be described with reference to the drawings.

First, an initial monthly schedule for each device in the month is created from the cycle information created on the tour cycle information creation screen in FIG. 19 (step J10 in FIG. 23).
In the present embodiment, the initial monthly schedule of FIG. 21 created by applying the standard cycle of the cyclic cycle information shown in FIG. 19 will be considered as an example. In FIG. 19, since the standard cycle of the device 1 and the device 2 is 3 days, it can be seen in FIG. 21 that three days have passed by the next tour day on each tour day.

The first tour day of the month is considered to be the last tour day of the previous month. If the interval between the last tour day and the first day of the month exceeds the next tour time on the last tour day, the first day of the month will be considered. Is given a tour date.
This means that even if it is beyond the official next round,
It is a device to make patrols earlier and to minimize the suspension of transactions. If the last patrol day of the previous month and the first day of the month do not exceed the next patrol time on the last patrol day, the first day of the month on the day corresponding to the regular next patrol time without assigning a patrol date on the first day of the month. Assign a tour day.

Next, "0" corresponding to the tour day of each device in the initial monthly schedule created in step J10.
Is generated, an initial solution is generated, and two identical sequence data are prepared (step J20).

FIG. 24 is an explanatory diagram of a method of creating a chromosome from the monthly schedule of FIG. Each element of the chromosome is called a gene, and the sequence number is called a locus. The possible value of the gene in this embodiment is “0” or “1”.
"0" is defined as not requiring adjustment of the tour day in the initial monthly schedule, and "1" is defined as requiring adjustment of the tour day. To formulate an optimal tour plan is to adjust the tour day, and in this embodiment, the goal is to optimize the pattern of the genes that make up the chromosome.

Next, using the initial solution created in step J20, the standard deviation of the operating hours of each day is calculated as an evaluation value in the monthly schedule created by adjusting the initial monthly schedule. The evaluation value of the initial solution is used (step J30). In step J30, since the genes of the initial solution are all “0”, the monthly schedule after the adjustment result is the initial monthly schedule. Hereinafter, a method of evaluating the monthly schedule will be described with reference to the drawings.

FIG. 25 is a display example of a traveling route for traveling to a destination on January 4, 2001 in the initial monthly schedule in FIG. Just assigning a patrol destination on that day does not optimize the patrol route,
FIG. 25 shows a case where a route to be traversed in a random order from the base to which the patrol destination belongs is obtained.

In this embodiment, in order to obtain the operating time on the patrol day, the random patrol route is optimized, and the operating time is calculated by obtaining a course on which one vehicle can patrol. .

FIG. 26 is a flowchart showing a procedure for evaluating a monthly schedule. To evaluate the monthly schedule, first, a new monthly schedule is created by adjusting the monthly schedule before the chromosome is created by the chromosome (step J3010). As described above, in step J30, the initial monthly schedule corresponds to a new monthly schedule.

Next, the optimum route for the day is searched (step J3030). In the present embodiment, since the operating time of the vehicle is employed as an index for evaluating the monthly schedule, the optimal route can be defined as a search for a route that minimizes the travel time. Searching for a route that satisfies this definition can be realized by applying a two-optimization method introduced in, for example, “Data Structure and Algorithm” (AV Eiho: Baifukan).

FIG. 27 shows an example of displaying the search result of the optimum route of the traveling destination in FIG. 25 using the required time between the points when the moving speed of each point is the same. The route with the shortest moving distance due to the same moving speed is the optimum route. Therefore, it can be seen that the route is approximated to a circle, and the optimum route has been searched.

Next, in the route, first, among the vehicles belonging to the base, a vehicle having a large loading capacity and a small vehicle code is selected from the vehicle information created on the vehicle information creation screen. The traveling time and the work time at the patrol destination are added in order from the base, and a course that does not exceed the predetermined operating time per vehicle is generated as one course, and the operating time per vehicle is calculated. In the event that the number of cruising destinations exceeds the limit, the processing from the base to the traversing destination that exceeds the operating time is repeated again so that the operating time per course does not exceed the operating time per vehicle. The course is divided (step j3040).

In step J3040, if the required time from the base to the first patrol destination exceeds the operating time of the vehicle, a course is generated at one of the patrol destinations. The reason for selecting the vehicles in descending order of load as the vehicle selection order is a device for increasing the number of patrol destinations that can be patrol at one time and improving patrol efficiency. In addition, one course
Each time one is generated, a course code is sequentially assigned to the course. As described above, the basis for generating a course can be based not only on the operating time but also the amount of cash cassette loaded on the vehicle information creation screen. If the total case amount of the cash cassette exceeds the load amount of the vehicle, the condition for generating the course may be used.

Next, on the day, the operating hours of all the courses are added to calculate the total operating hours of the day (step J3050). The processing from step J3030 to step J3050 is repeated for the number of days in the month (step J3020), and the standard deviation of the operating hours in the month is calculated (step J3060), which is used as the evaluation value of the monthly schedule.

FIG. 28 shows an example in which the traveling course is divided using the optimum route shown in FIG. It can be seen that the optimal route of the base 2 is divided into two courses. After step J30 in FIG. 23 is completed, a random number having a probability that a numerical value between “0” and “1” is uniformly generated for each gene of the chromosome is obtained, and the obtained random number is set to a predetermined “ If the value is less than or equal to a value between “0” and “1”, a mutation is performed to replace the value of the gene with another gene.

FIG. 29 is an example of a chromosome after the mutation, and chromosome 1 ′ and chromosome 2 ′ are the chromosomes after the mutation. Next, random numbers that occur with a uniform probability within the length of the chromosome, that is, within the length of the one-dimensional array treated as a chromosome, are calculated, and the chromosomal elements after mutation are replaced at the position of the calculated random number array. Crossover to generate a new chromosome.

FIG. 30 shows an example in which crossover is performed on a chromosome after mutation. It can be seen that the genes of the two chromosomes after the mutation are switched, and new chromosomes 1 ″ and 2 ″ are created. After performing a genetic operation of performing a mutation step and a crossover step (step J50), a new solution is evaluated by the same steps as the solution evaluation method performed in step J30 (step J60). If the evaluation value of the solution is superior to the evaluation value of the previous solution, the new solution and the result of adjusting the previous monthly schedule with the new solution are held (step J70).
The processing from step J50 to step J70 is repeated a predetermined number of times (step J40), and the solution having the best evaluation value and the monthly schedule corresponding to the solution are output as the optimal monthly schedule (step J8).
0).

FIG. 31 shows an example of displaying a monthly schedule created by the optimum tour planning process according to this embodiment.

FIG. 32 is a graph showing the transition of the evaluation value of the monthly schedule in the optimal tour planning process according to the present embodiment. The evaluation value decreases as the number of steps for improving the solution increases, and the evaluation value of the monthly schedule increases. It can be seen that the operating hours of each day are being leveled.

FIG. 33 shows the data structure of tour schedule information when the tour schedule is stored in the storage device 14 with the save button 2008 constituting the tour schedule creation screen. The tour schedule information includes a date item for storing the date of the tour day, a device code item for storing the device code, a vehicle code item for storing a vehicle code for the device to which the device goes, and a course code. And a course number item in the course for storing a tour number in the course.

[0089]

According to the present invention, it is possible to adjust the schedule by arithmetic processing in the work of planning a monthly schedule for a huge number of tour destinations. It is possible to reduce the load. In addition, the monthly schedule for patrols can be optimized efficiently, and more work can be devoted to manual adjustment of the monthly schedule through arithmetic processing, contributing to the creation of a practical monthly schedule. Can be.

Further, according to the present invention, it is possible to search for an optimum route for traversing a patrol destination on a patrol day without being limited to adjusting the patrol date, and to calculate a required vehicle. Therefore, efficient operation such as utilizing the patrol vehicle for other purposes can be achieved.

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a tour planning device according to an embodiment of the present invention.

FIG. 2 is a flowchart illustrating a tour planning process;

FIG. 3 is a diagram showing an example of a postal code information creation screen.

FIG. 4 is a data configuration diagram of postal code information.

FIG. 5 is a diagram illustrating an example of a base information creation screen.

FIG. 6 is a data configuration diagram of base information.

FIG. 7 is a diagram showing an example of a patrol destination information creation screen.

FIG. 8 is a data configuration diagram of tour destination information.

FIG. 9 is a diagram showing an example of a device information creation screen.

FIG. 10 is a data configuration diagram of device information.

FIG. 11 is a diagram showing a display example when a base and a tour destination are displayed on a map.

FIG. 12 is a diagram showing an example of a section required time information creation screen.

FIG. 13 is a data configuration diagram of section required time information.

FIG. 14 is an explanatory diagram in a case where an approximate value of a distance between points is calculated.

FIG. 15 is a diagram showing an example of a vehicle information creation screen.

FIG. 16 is a data configuration diagram of vehicle information.

FIG. 17 is a diagram showing an example of a calendar setting screen.

FIG. 18 shows a data configuration of calendar information.

FIG. 19 is a diagram showing an example of a tour period information creation screen.

FIG. 20 is a data configuration diagram of cyclic period information.

FIG. 21 is a diagram showing an example of a tour schedule creation screen.

FIG. 22 is a diagram showing a display example of a tour day adjustment result.

FIG. 23 is a flowchart showing an arithmetic processing procedure for creating an optimal monthly schedule.

FIG. 24 is an explanatory diagram of a chromosome preparation method.

FIG. 25 is a diagram showing a display example of a traveling route before optimization.

FIG. 26 is a flowchart showing a procedure for calculating an evaluation value of a monthly schedule.

FIG. 27 is a diagram showing an example of a tour route display after optimization.

FIG. 28 is a diagram showing a display example after course division.

FIG. 29 shows an example of a chromosome after mutation.

FIG. 30 is a diagram showing an example of a chromosome after crossover.

FIG. 31 is a diagram showing a display example of a monthly schedule after optimization.

FIG. 32 is a trend graph of evaluation values of a monthly schedule.

FIG. 33 is a data configuration diagram of monthly schedule information.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Input device 2 External data input device 3 Map information display means 4 Postal code information creation means 5 Base information creation means 6 Tour destination information creation means 7 Equipment information creation means 8 Section required time information creation means 9 Vehicle information creation means 10 Calendar setting Means 11 Tour cycle information creation means 12 Monthly schedule creation means 13 Tour plan execution device 14 Storage device 15 Output device 16 LAN adapter 17 Communication control device 18 Processing server 19 Router 20 Network 21A to 21E Travel destination 22A to 22E Equipment (ATM)

Claims (4)

[Claims] In a patrol planning method in which a next patrol time to a patrol destination is determined in advance, a name indicating a postal code or town name of the patrol destination and a latitude indicating the location of the postal code area or town sign are provided. A postal code information creating step of associating the location and the longitude, a base information creating step of associating the location identifier and the latitude and longitude of the location as the departure point of the tour, a travel destination identifier and the travel location latitude And a longitude, and a tour destination information creating step, a device information creating step of associating an identifier of a device installed at the tour destination with an identifier of a tour destination at which the device is installed, and the site information creating step And a travel time creation step of calculating the time required to move between the base and the travel destination using the latitude and longitude created in the travel destination information creation step. A vehicle information creating step in which the identifier of the vehicle to be used in the round, the loading amount of the vehicle and the identifier of the base to which the vehicle belongs are associated with each other; A tour schedule information creating step for determining a tour schedule for each device, and a monthly schedule for a tour in the month based on the tour schedule information defined by the tour schedule information creating step, and adjusting the monthly schedule to create a new schedule. A tour planning method comprising: a monthly schedule creating step of creating a monthly schedule; and a step of repeating the tour cycle information creating step and the monthly schedule creating step at a predetermined cycle. 2. The monthly schedule creation step according to claim 1, wherein the monthly schedule creation step aims at leveling the time required for patrol on each day of the month, and the standard value of the required time is used as an evaluation value of the monthly schedule. In consideration of the above, a monthly schedule for a tour in the month is created based on the tour cycle information determined in the tour cycle information creating step, and in accordance with the tour day of each device, it is not necessary to adjust the tour day. A first method that fills all elements with “0” in a one-dimensional array that may have “0” meaning “1” and “1” meaning that the tour date needs to be adjusted.
A step, a second step of adjusting and evaluating a monthly schedule already created in the one-dimensional array of the first step, and calculating a uniform random number for each element of the one-dimensional array created in the first step If the random number value is lower than a predetermined threshold value, a third step of mutating the one-dimensional array by a method such as assigning an element different from the element value already set, A fourth step of adjusting and evaluating the monthly schedule corresponding to the one-dimensional array before the mutation, and the one-dimensional array before the mutation if the evaluation value of the monthly schedule for the one-dimensional array after the mutation is improved. And the fifth step of replacing the monthly schedule with the one-dimensional array after mutation and the monthly schedule, and repeating the third to fifth steps a predetermined number of times.
A tour planning method characterized by obtaining a monthly schedule having the best evaluation value through steps. 3. The route according to claim 2, wherein, for the second step or the fourth step of evaluating the monthly schedule, a route requiring the minimum time required for patrol of the patrol destination and the base to which the patrol destination belongs on the day. A seventh step of searching, and, for the searched route, vehicles are extracted from the vehicle information created in the vehicle information creating step in ascending order of the loading amount, and a traveling destination until patrol by the extracted vehicles is permitted. An eighth step of creating a tour course by allocating as a destination of the vehicle and repeating vehicle extraction and assignment of the tour destination until all tour destinations are allocated to the vehicle; and a tour course created in the eighth step The total of the time required for the patrol of the day is calculated as the time required for the patrol on the day.
Step and the tenth step in which the seventh to ninth steps are repeated for the number of tour day candidate days of the month. And calculating a standard deviation value of the required time and using the calculated standard deviation value as an evaluation value of a monthly schedule of the month. 4. An input device for inputting character data or coordinate data, an external data input device for inputting digitized information, and holding electronic data or processing results input from the input device or the external data input device. Storage device, an output device for displaying electronic data or processing results input from the input device or the external data input device, a LAN adapter for capturing communication data, and map information display means for displaying map information on the output device When,
Postal code information creating means for creating postal code information having a postal code or town name and corresponding latitude and longitude, and creating base information having a base identifier as a starting point of the tour and the latitude and longitude of the base. Base information creation means, a tour destination identifier and a tour destination information creation means for creating tour destination information having the latitude and longitude of the tour destination, and a device identifier and a device information having a tour destination identifier where the device is installed. Device information creating means to be created, and section required time for creating required time information for moving between the base and the patrol destination using the latitude and longitude created by the base information creating means and the patrol destination information creating means Information creation means, vehicle information creation means to create vehicle information having an identifier of the vehicle used for patrol, the load capacity and the identifier of the base to which the vehicle belongs,
Calendar setting means for setting holidays of the month to be set for the tour plan, tour cycle information creating means for creating tour cycle information for determining the tour time for each device, and tour cycle information defined by the tour cycle information creating means A monthly schedule creating means for creating a monthly schedule for a tour in the month based on the above, and adjusting the monthly schedule to create a new monthly schedule.