JP4519223B2 - Automatic dispatch system - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an automatic dispatching apparatus for automatically allocating a vehicle to a large number of requested flights in a transportation business in which goods are transported using the vehicle.
[0002]
[Prior art]
In the transportation business that undertakes the transportation of luggage from an unspecified number of customers, a lot of consignment sales offices are set up to store the luggage entrusted by each customer, and the vehicles (employees) of the transportation company are on board Visit each consignment office to collect the consignment from each customer and take it back to the distribution center. Conversely, there are cases where packages are delivered from the delivery center to each customer's home.
[0003]
Administrators and dispatchers in such distribution centers can use vehicles for individual flights that specify the route, operation date, and operation time (departure time, arrival time) that occur according to the amount of luggage to be transported. It is necessary to assign workers.
[0004]
However, there are various types of work for transportation work required for each flight. For example, in a flight that frequently travels the same route from early morning to midnight in a relatively small area such as a large city, the number of times of loading and unloading increases, so the cost of transportation, that is, the consignor is charged. The fee is calculated based on the required time based on the travel distance of the vehicle. Such a work type of stool is referred to as a “time-based work type”.
[0005]
In addition, long-distance and long-time work is required for flights operated between distant offices and between distribution centers across prefectures. It is calculated based on the travel distance of the vehicle rather than the time. Such a work type of stool is referred to as a “long distance work type”.
[0006]
In addition, collection and delivery operations in regions other than large cities and general cities are relatively wide, for example, once in the morning, once in the afternoon, etc. This is referred to as “time zone work type”.
[0007]
Accordingly, the package collection / delivery work time at the distribution center may not only end at 24 hours per day, but may extend over two days, as well as early in the morning and late at night. For example, flights that include most of the day, flights that end only in the early morning hours, flights that need to be full in the morning, flights that are only in the afternoon, flights from evening to midnight, and the next day There are flights to straddle.
[0008]
As described above, since the operation time greatly varies depending on the flight, if one worker is randomly assigned to each flight, unfairness occurs between the workers.
[0009]
In order to eliminate such inconvenience, a plurality of flights with different requested operation times are grouped into one or a plurality of one worker who can work at one time, and the one or a plurality of these collected One vehicle is assigned to a flight for dispatch, and workers are assigned to this dispatch.
[0010]
[Problems to be solved by the invention]
The operations of the delivery center manager and the person in charge of dispatching all sorts of generated flights into one or more and assigning one vehicle to the collected one or more flights It was done manually.
[0011]
However, if the number of required flights increases, such as during the mid-year and year-end season, and the number of vehicles belonging to distribution centers and offices and workers increase, the manager of the distribution center and the person in charge of dispatch In the manual work in, it was not possible to efficiently assign each vehicle to each flight or assign work (service) to each worker fairly.
[0012]
The present invention has been made in view of such circumstances, and by creating a dispatch for each type of work for each requested flight, even if the person in charge is unfamiliar with the dispatching work, An object of the present invention is to provide an automatic dispatch device that can easily and efficiently assign a vehicle to each flight.
[0013]
[Means for Solving the Problems]
In order to solve the above problems, the automatic dispatch device of the present invention includes a flight information file that temporarily stores a request for a flight that designates an input route, an operation time, and a work type of the transportation business, and each used for the transportation business. Vehicle information file for storing the vehicle status of the vehicle, flight classification means for classifying the flights stored in the flight information file for each work type, and a connection method provided for each work type and designated in advance for the corresponding work type Then, a plurality of the flights belonging to the corresponding work type classified by the flight classification means are connected one by one so that the total operation time is within a predetermined range, and the vehicles read from the vehicle information file for the plurality of connected flights are It is equipped with a plurality of vehicle allocation creation means for allocation and vehicle allocation The flight classification means classifies flights stored in the flight information file into work types of “time-based work”, “time zone work”, and “long-distance work”, and With respect to `` control work '', a plurality of flights in which the same operation date, the same vehicle type and work type are designated as time-based work are arranged in order of start time, and time-based work dispatch creation means for creating dispatch based on time management, For `` working hours '', divide flights into daytime working hours and late night working hours, create flights by connecting flights during daytime working hours, and connect flights during late night working hours A time zone work dispatch creation means to be created and a long distance work dispatch creation means for executing the dispatch creation process for one dispatch for one flight for the “long distance work”. Be .
[0014]
Furthermore, one of the connection methods specified in advance for each work type is to divide each flight belonging to the corresponding work type into groups belonging to a plurality of time zones in a day and to each flight belonging to each group. It is a technique to create a dispatch by connecting a plurality of vehicles, and after creating the dispatch, if there are fractional flights that cannot constitute one dispatch in each group, connect the fractional flights of each group to make additional dispatch .
[0015]
In the vehicle dispatch automatic creation device configured as described above, the input flights are classified for each work type. This work type is, for example, the above-mentioned “time-based work”, “long distance work”, or “time zone work”. For each work type, a plurality of flights belonging to the corresponding work type are connected to create a dispatch. In this case, the connection method differs for each work type. That is, for example, in “time zone work”, each flight is divided into time zones such as morning flights and afternoon flights, and connected for each time zone.
[0016]
In this way, by adopting the flight connection method most suitable for the work type, each flight is naturally and efficiently connected to the worker and dispatched.
[0017]
In addition, in the “time zone work” described above, if a fraction of flights that cannot constitute one dispatch in each group occurs after the dispatch, the additional flights are connected by connecting the fractional flights in each group. Occurrence of fractional flights is suppressed as much as possible, and the number of vehicles that should actually operate in this distribution center can be suppressed to the minimum necessary.
[0018]
Further, another embodiment of the vehicle dispatch automatic creation device includes a flight information file that temporarily stores a request for a flight that specifies an input route, an operation time, and a work type of a transportation service, and a vehicle status of each vehicle used for the transportation business. A vehicle information file to be stored, a flight classification means for classifying the flights stored in the flight information file for each work type, and a connection classification means provided for each work type and specified in advance for the corresponding work type. Vehicles that are connected to each other so that the total operation time is within a predetermined range for each flight belonging to the corresponding work type classified in step 4 and read from the vehicle information file for the connected flights A plurality of vehicle allocation creation means for allocating vehicles The flight classification means classifies flights stored in the flight information file into work types of “time-based work”, “time zone work”, and “long-distance work”, and With respect to `` control work '', a plurality of flights in which the same operation date, the same vehicle type and work type are designated as time-based work are arranged in order of start time, and time-based work dispatch creation means for creating dispatch based on time management, For `` working hours '', divide flights into daytime working hours and late night working hours, create flights by connecting flights during daytime working hours, and connect flights during late night working hours A time zone work dispatch creation means to be created and a long distance work dispatch creation means for executing the dispatch creation process for one dispatch for one flight for the “long distance work”. Be .
[0019]
In the vehicle dispatch automatic creation device configured as described above, the above-described flights are classified by work type to create a vehicle dispatch, and flights with the same route are preferentially connected. In this way, since the dispatch of the same route is connected and the dispatch is created, for example, for a worker (driver) assigned to the dispatch, the task is simplified and the task becomes easier.
[0020]
Further, another embodiment of the vehicle allocation automatic creation device includes a flight information file that temporarily stores a request for a flight that specifies an input route, an operation day pattern, and a work type of a transportation service, and a vehicle status of each vehicle used for the transportation service. A vehicle information file that stores information, pattern approximation degree calculating means for calculating a pattern approximation degree between each operation day pattern stored in the flight information file, and flights stored in the flight information file are classified by work type A flight classification means and a connection method that is provided for each work type, and that has a high degree of pattern similarity between each flight belonging to the corresponding work type classified by the flight classification means, using a connection method specified in advance for the corresponding work type. A plurality of vehicle allocation creators that connect a plurality of vehicles so that the total operation time is within a predetermined range, and allocate the vehicles read from the vehicle information file to the connected flights. It is equipped with a door.
[0021]
In the vehicle dispatch automatic creation device configured as described above, an operation day pattern is stored as an operation time for the input flight. That is, it is assumed that this flight is operated over a certain operation period such as 3 weeks or 4 weeks on the same route with the same operation time. And the operation day pattern for specifying the day operated within the operation period of the three weeks or four weeks, and the day not operated is defined.
[0022]
Therefore, when creating a dispatch that assigns a single vehicle by connecting multiple flights each having a service period of 3 weeks or 4 weeks, consider assigning each worker to the created dispatch. Then, it is desirable to connect flights of this approximate operation pattern.
[0023]
For this purpose, the pattern approximation degree calculation means calculates the pattern approximation degree between the operation day patterns. Then, the flights described above are classified for each work type to create a dispatch, and flights with similar operation patterns are preferentially connected.
[0024]
Further, another embodiment of the vehicle allocation automatic creation device includes a flight information file that temporarily stores a request for a flight that specifies an input route and an operation day pattern, and a vehicle information file that stores a vehicle status of each vehicle used for transportation work. A pattern approximation degree calculating means for calculating a pattern approximation degree between each operation day pattern stored in the flight information file, and flights having a large pattern approximation degree between each flight stored in the flight information file. A dispatching means for connecting a plurality of trains so that the total operation time is within a predetermined range and allocating the vehicles read from the vehicle information file to the connected flights to dispatch them is provided.
[0025]
Even in the automatic dispatch device having such a configuration, when flights are connected, the flights having similar operation day patterns are connected to each other, so that the same operational effects as those of the above-described invention can be achieved.
[0026]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 1 is a block diagram showing a schematic configuration of an automatic dispatching apparatus according to the first embodiment of the present invention.
[0027]
This automatic dispatch apparatus is composed of a kind of information processing device such as a computer. In the automatic dispatch system, an operation unit 1 including a display 1a and a keyboard 1b, a flight information file 2 for temporarily storing a flight request input via the operation unit 1, a vehicle information file 3, a work schedule A condition file 4, a worker information file 5, and a dispatch file 10 are provided.
[0028]
In the flight information file 2, the person in charge of dispatch specifies the route, operation time, vehicle type, and work type for one month input via the operation unit 1 in order to create a dispatch for the next month, for example. The requested flight is temporarily stored. Specifically, as shown in FIG. 2, for each flight that occurs, the operation date, departure place, stopover, arrival place, departure time, arrival time, vehicle type and work type indicated by the tonnage of the vehicle to be used Is written. In this embodiment, as described above, “time-based work type”, “long-distance work type”, and “time zone work type” can be set as work types.
[0029]
In the vehicle information file 3, as shown in FIG. 3, the vehicle type (loading tonnage), type, body shape, vehicle ID of each vehicle registered in the business site for each business site including the distribution center. The current vehicle status and the like are stored. As the vehicle status, operation possible, vehicle inspection, inspection, repair, scrapped vehicle, etc. are set.
[0030]
The working condition file 4 stores working conditions conforming to the Labor Standards Law such as working hours and break times.
In the worker information file 5, for each worker who belongs to the distribution center where this dispatch planning device is installed, the work status such as “working” and “holiday” on each date of the worker code, name, and calendar Is remembered.
[0031]
The flight classification unit 6 reads, for example, flights for one month stored in the flight information file 2, first classifies by service date, then classifies by car type, and further classifies by work type. Then, each flight classified as “hourly work type” is sent to the hourly work dispatching creation unit 7. Each flight classified as “time zone work type” is sent to the time zone work dispatch creation unit 8. Further, each flight classified as “long-distance work type” is sent to the long-distance work dispatching creation unit 9.
[0032]
The time-based work dispatching creation unit 7 refers to the work conditions stored in the work condition file 4 for the same flight date, the same vehicle type, and the work type that have been designated as time-based work. For example, it connects so that it may enter into the predetermined range within 24 hours a day, and operation time does not overlap mutually, and it allocates the vehicle read from the vehicle information file 3 with respect to several connected flights, and makes it a dispatch. .
[0033]
A specific method for creating a dispatch in the time-based work dispatch creation unit 7 will be described with reference to FIG.
[0034]
(1) Arrange a plurality of flights 15 of A to G in which the same operation date, the same vehicle type, and the work type are designated as time-based work in the order of the start time. (2) The first flight (A) 15 is designated as one dispatch 16. (3) Since the start time of the second flight 15 is earlier than the end of the first dispatch 16, the second dispatch 15 is assumed to be another dispatch 16. (4) Since the start time of the third flight (C) 15 is later than the end of the first dispatch 16, the first flight (A) 15 and the third flight (C) 15 of the first dispatch 16 are connected. Then, a new dispatch 16 is assumed. (5) By repeating this, the vehicle dispatch 16 is created in sequence.
[0035]
Therefore, as shown in the figure, the dispatch 16 composed of three flights A, C, and E that do not overlap each other, the dispatch 16 composed of two flights B and D, and one flight A dispatching vehicle 16 composed only of G is generated. A worker is assigned to each dispatch 16.
[0036]
The time zone work dispatcher creation unit 6 refers to the work conditions stored in the work condition file 4 for the same flight date, the same vehicle type and the work type that are designated as time zone work, and the total operation time For example, the vehicles read from the vehicle information file 3 are allocated to the plurality of connected flights 15 so as to fall within a predetermined range such as 4 to 10 hours and so that the operation times do not overlap with each other. And
[0037]
A specific method for creating a dispatch in the time zone work dispatch creation unit 8 will be described with reference to FIG. In this time zone work dispatch creation unit 8, one day is divided into a day duty time zone and a late night duty time zone, and the same operation day, the same vehicle type, and the work type are designated as time zone work. The flight 15 is divided into a day shift time zone and a late night shift time zone.
[0038]
(1) The flights (A to F) 15 in the day shift hours are arranged in the order of the start time. (2) Two dispatching vehicles 16 are created by the method explained in FIG. However, since only the sixth flight (F) lacks the operating time for dispatching, the dispatching 16 cannot be configured and the number of flights 15a is reduced.
[0039]
(3) Similarly, each flight (HL) 15 in the late night hours is arranged in the order of the start time. (4) Then, two dispatching vehicles 16 are created by the method described in FIG. However, since only the third flight (J) runs short of dispatch time, the dispatch 16 cannot be configured, and the fractional flight 15a is obtained.
[0040]
(5) Therefore, the fractional flight dispatch creation unit 11 is activated to connect two fractional flights (F, J) 15a, which run short in the day shift hours and late night shift hours, to provide additional dispatch. 16a.
[0041]
As long as the work conditions stored in the work condition file 4 are not violated, the long-distance work dispatching creation unit 6 applies the same service date, the same vehicle type, and the work type to each flight 15 designated as long-distance work. One vehicle is assigned to each vehicle to be dispatched 16.
[0042]
Each dispatching 16.16a created by each dispatching creation unit 7, 8, 9, 11 is written in the dispatching file 10. The worker assignment unit 12 assigns each worker read from the worker information file 5 to each dispatch 16, 16 a written in the dispatch file 10.
[0043]
The dispatch result output unit 13 reads the assigned dispatches 16 and 16 a written in the dispatch file 10 and displays them on the display unit 1 a of the operation unit 1 or prints them as a dispatch list on the printer 14. Output.
[0044]
The overall operation of the automatic dispatching device of the first embodiment configured as described above will be described with reference to the flowchart of FIG.
[0045]
It is assumed that many flights 15 to be dispatched are already stored in the flight information file 2. First, the flight classification unit 6 is activated, reads the flights 15 stored in the flight information file 2, and classifies them by service day, work type, and vehicle type (S1). Then, one work type is selected for the same vehicle type (S2, S3). If the selected work type is “time-based work”, the process proceeds to S5, where the time-based work dispatcher creation unit 7 is activated and uses the flight connection method described in FIG. A vehicle allocation process is executed for each flight 15 to which it belongs (S5). When the “time-based work” allocation process for one vehicle type is completed, the process returns to S3, and the “time-based operation” allocation process for the next vehicle type is started.
[0046]
When the vehicle assignment creation process for all vehicle types of “time-based work” is completed, the process returns to S2, and selection of the vehicle assignment creation process for the next work type is started. Then, when the work type is designated as “time zone work” (S4), the time zone work dispatching creation unit 8 is activated and, as described with reference to FIG. (S6), the flight 15 is connected in the day shift time zone, and the dispatch 16 is created (S7). Similarly, the flight 15 is created by connecting the flights 15 in the late night hours (S8). Finally, an additional dispatch 16a for the fractional flights 15a is created (S9). When the dispatching process for “time period work” for one vehicle type is completed, the process returns to S3, and the allocation process for “time period work” for the next vehicle type is started.
[0047]
When the vehicle assignment creation process for all the vehicle types of “time zone work” is completed, the process returns to S2, and selection of the vehicle assignment creation process for the next work type is started. Then, when “long-distance work” is designated as the work type (S4), the long-distance work vehicle dispatch creation unit 9 is activated, and a vehicle dispatch creation process for making one dispatch 16 for one flight 15 is performed. Implement (S10). When the “long-distance work” allocation process for one vehicle type is completed, the process returns to S3, and the “long-distance operation” allocation process for the next vehicle type is started.
[0048]
When the allocation process for all types of “long-distance work” is completed, the allocation process for all types of work is completed, and therefore the allocation result of the allocation file 10 is output in S11.
[0049]
In the automatic dispatch device of the first embodiment configured as described above, the flight 15 input from the operation unit 1 by the dispatcher is assigned to the “time-based work”, “ They are classified into three types of work, “long-distance work” and “time zone work”. Then, for each of the three types of work, one or more flights 15 belonging to the corresponding type of work are connected to create a vehicle dispatch 16.
[0050]
In this case, the connection method for each flight 15 is the optimum connection method for each work type. For example, in the “time zone work”, it is divided for each interval between a day shift time zone and a late night shift time zone and connected for each time zone. In this way, by adopting the flight connection method most suitable for the work type, each flight 15 is naturally and efficiently connected to the worker and dispatched. Further, since the occurrence of fractional flights 15a is suppressed as much as possible for each time zone, the number of vehicles to be actually operated in this distribution center can be suppressed to the minimum necessary.
[0051]
Furthermore, since the dispatching process of connecting each of these flights 15 and allocating the vehicle to the connected one or more flights 15 to make the dispatch 16 is automatically performed, the dispatcher in the delivery center The burden of paperwork can be greatly reduced.
[0052]
(Second Embodiment)
FIG. 7 is a block diagram showing a schematic configuration of an automatic dispatching apparatus according to the second embodiment of the present invention. The same parts as those in the automatic dispatching device of the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and detailed description of the overlapping parts is omitted.
[0053]
In the flight group classification unit 6a in the second embodiment, the flight classification unit 6 of the automatic dispatch system of the first embodiment in FIG. 1 classifies each flight stored in the flight information file 2 into a vehicle type and a work type. Each flight stored in the flight information file 2 is further classified for each route in addition to the vehicle type and the work type.
[0054]
That is, in the vehicle dispatch automatic creation device of the second embodiment, the flight classification unit 6a reads, for example, one month's flights 15 stored in the flight information file 2, and first classifies them by service date. Next, classify by route, further classify by car type, and finally classify by work type. Then, each flight classified as “hourly work” is sent to the hourly work dispatching creation unit 7. Each flight classified as “time zone work” is sent to the time zone work dispatch creation unit 8. Further, each flight classified as “long-distance work” is sent to the long-distance work dispatching creation unit 9.
[0055]
Therefore, the time-based work dispatch creation unit 7 creates the dispatch 16 by connecting the flights 15 of the time-based work with the same route, the same vehicle type, and the same route as shown in FIG. Similarly, the time zone work dispatching creation unit 7 uses the same route, the same route, the same vehicle type, and each flight 15 of the time zone work as shown in FIG. Divide and create each dispatch 16. Further, the long-distance work dispatching unit 9 assigns each flight 15 of the same route, the same route, the same vehicle type, and the long-distance work type as the dispatch.
[0056]
The overall operation of the automatic dispatching apparatus according to the second embodiment configured as described above will be described with reference to the flowchart of FIG. In addition, the same code | symbol is attached | subjected to the same part as the flowchart in the automatic dispatch allocation production apparatus of 1st Embodiment shown in FIG. 6, and the detailed description of the overlapping part is abbreviate | omitted.
[0057]
First, the flight classification unit 6a is activated, reads the flights 15 stored in the flight information file 2, and classifies them by service date, route, work type, and vehicle type (S1). Then, one work type is selected for the same vehicle type on the same route (S2, S2a, S3). If the selected work type is “time-based work” (S4), the process proceeds to S5, where the time-based work dispatch creation unit 7 is activated and uses the flight connection method described in FIG. A dispatching process for each flight 15 belonging to the control work is executed. When the “time-based work” allocation process for one vehicle type is completed, the process returns to S3, and the “time-based operation” allocation process for the next vehicle type is started.
[0058]
When the vehicle assignment creation process for all vehicle types of “time-based work” is completed, the process returns to S2a, and the vehicle assignment creation process of “time-based work” for the next route is started.
When the vehicle assignment creation process for all routes of “time-based work” is completed, the process returns to S2, and the selection of the vehicle assignment creation process for the next work type is started. Then, when the work type is designated as “time zone work” (S4), the time zone work dispatch assignment creating unit 8 is activated and creates the dispatch 16 as described in FIG. 5 (S7, S8, S9). ). When the dispatching process for “time period work” for one vehicle type is completed, the process returns to S3, and the allocation process for “time period work” for the next vehicle type is started.
[0059]
When the vehicle assignment creation process for all the vehicle types of “time zone work” is completed, the process returns to S2a, and the vehicle assignment creation process of “time zone work” for the next route is started.
[0060]
When the vehicle assignment creation process for all routes of “time zone work” is completed, the process returns to S2 and selection of the vehicle assignment creation process for the next work type is started. Then, when “long-distance work” is designated as the work type (S4), the long-distance work vehicle dispatch creation unit 9 is activated, and a vehicle dispatch creation process for making one dispatch 16 for one flight 15 is performed. Implement (S10). When the “long-distance work” allocation process for one vehicle type is completed, the process returns to S3, and the “long-distance operation” allocation process for the next vehicle type is started.
[0061]
When the vehicle allocation creation process for all vehicle types of “long distance work” is completed, the process returns to S2a, and the vehicle allocation generation process of “long distance work” for the next route is started.
When the allocation process for all routes of “long-distance work” is completed, the allocation process for all types of work is completed, and therefore the allocation result of the allocation file 10 is output in S11.
[0062]
In the vehicle dispatch automatic creation device of the second embodiment configured as described above, as in the first embodiment described above, each flight 15 is classified by work type to create the vehicle dispatch 16, and further Priority is given to connecting flights with the same route.
[0063]
Therefore, since the flights 15 are created by connecting the flights 15 on the same route, for example, for a worker (driver) assigned to the dispatch 16, the work is simplified and the work becomes easier. That is, even if it is not a regular worker, even a temporary worker such as a part-time worker can sufficiently cope.
[0064]
(Third embodiment)
FIG. 9 is a block diagram showing a schematic configuration of an automatic dispatching apparatus according to the third embodiment of the present invention. The same parts as those in the automatic dispatching device of the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and detailed description of the overlapping parts is omitted.
[0065]
And it is assumed that the flights handled by the automatic dispatching device of the third embodiment are operated for 3 to 4 weeks on the same route at the same operation time of one day, for example. And the operation day pattern for specifying the day operated within the operation period of the three weeks or four weeks, and the day not operated is defined.
[0066]
Therefore, in the automatic dispatching device of the third embodiment, an inter-pattern distance calculation unit 18 and an inter-pattern distance memory 19 are provided in addition to the automatic dispatching device of the first embodiment. Further, in the flight information file 2a, as shown in FIG. 10, for each flight that occurs, the flight name, for example, the operation period of 4 weeks, the operation day pattern 17, the departure place, the stopover, the arrival place, the departure time, The arrival time, the vehicle type indicated by the tonnage of the vehicle to be used, and the work type are written.
[0067]
As shown in FIG. 11, the operation day pattern 17 is set to “1” for a day that is operated within a predetermined operation period such as 4 weeks from December 1 to December 27, for example. It is represented by a bit pattern of “0”.
[0068]
The pattern distance calculation unit 18 serving as a pattern approximation degree calculation means is a pattern that is the reciprocal of the pattern approximation degree indicating how close the service date patterns 17 of all flights stored in the flight information file 2a are. The distance d is calculated. A specific method for calculating the inter-pattern distance d will be described with reference to FIGS.
[0069]
For example, as shown in FIG. 12 (a), when calculating the inter-pattern distance d between the flight date pattern 17 of the flight A and the flight date pattern 17 of the flight B, as shown in FIG. An OR pattern 17a indicating the OR (logical sum) of each day is calculated. In this OR pattern 17a, the day when either of them is operated is indicated by "1", and the day when neither is operated is indicated by "0". Further, an EXOR pattern 17b indicating the EXOR (exclusive OR) of each day is calculated. In the EXOR pattern 17b, a day when the operation days of the two do not coincide is indicated by “1”, and a day when the operation days of the both coincide is indicated by “0”.
[0070]
The inter-pattern distance d is indicated by the ratio between the number of “1” s in the OR pattern 17a and the number of “1” s in the EXOR pattern 17b. In other words, the ratio of the number of days in which the operation days do not match out of the days in which any one of the four-week operation periods is operated is shown. Therefore, the inter-pattern distance d = 0 indicates a state in which the two operation day patterns 17 are completely matched, and the inter-pattern distance d = 1 indicates a state in which the both operation day patterns 17 are not identical at all.
[0071]
Next, a method for calculating the common operation pattern 17d for three or more flights having the same operation period such as four weeks will be described with reference to FIG. First, the total number of flights actually operated on each day for flights A, B, and C is obtained to create a flight number pattern 17c. For example, the first day of the operation period is “2” because flights B and C are operated, and the second day of the operation period is “3” because flights A, B, and C are operated.
[0072]
The total number n of flights operated on each day of the operation period is 60% of the ratio (n / N) to the number of flights N (in this case N = 3) of the flights A, B, C to be shared, for example For example, “1” is set when the ratio exceeds a certain ratio, and “0” is set when the ratio is less than the certain ratio. Thus, the common operation day pattern 17d which sets the common degree in each day of an operation period to "1" or "0" is calculated.
[0073]
The inter-pattern distance calculation unit 18 stores the calculated inter-pattern distance d between the flights in the inter-pattern distance memory 19. Therefore, the inter-pattern distance memory 19 stores the inter-pattern distance d between the flights as shown in FIG.
[0074]
Next, the vehicle allocation creation operation in the time-based work vehicle allocation creation unit 7a that connects the flights using the inter-pattern distance d will be described with reference to FIG. Note that the processing from (1) to (3) conforms to the processing in the time-based work dispatching creation unit 7 of the first embodiment shown in FIG.
[0075]
A plurality of flights 20 of A to G in which the same vehicle type and work type are designated as time-based work are arranged in the order of the start time. The first flight (A) 20 is defined as one dispatch 21. (3) Since the start time of the second flight 20 is earlier than the end of the first dispatch 20, the second dispatch 20 is designated as a separate dispatch 21.
[0076]
(4) Since the start time of the third flight (C) 20 is later than the end of the first dispatch 21, the third flight (C) 20 can be connected to the first dispatch 21, but as shown in the inter-pattern distance memory 19 in FIG. Since the inter-pattern distance d between the third flight (A) 20 and the third flight (C) 20 is “0.3”, the distance is large, that is, the same service day pattern 17 is not connected, so it is not connected. The third flight (C) 20 is also referred to as a separate delivery vehicle 21.
[0077]
(5) Since the start time of the fourth flight (D) 20 is later than the end of the first dispatch 21, the fourth flight (D) 20 can be connected to the first dispatch 21. Furthermore, as shown in the inter-pattern distance memory 19 in FIG. 13, the inter-pattern distance d between the first flight (A) 20 and the fourth flight (D) 20 is “0”, that is, the same operation. Since the date patterns 17 are different, the third flight (C) 20 is connected to the first flight (A) 20 to form a new dispatch 21.
(6) Repeat this to create the vehicle dispatch 21 sequentially.
[0078]
Therefore, as shown in the figure, a dispatch 21 composed of three flights A, D, and G that do not overlap each other, a dispatch 21 composed of two flights B and E, and two flights A dispatch 21 composed of C and F is generated, and a worker is assigned to each dispatch 21.
[0079]
In FIG. 14, the criterion for determining whether or not the flights 20 can be connected to each other is permitted when the inter-pattern distance d is “0”, and other than “0” is not permitted. It is possible to set an intermediate value between “0” and “1” such as “0.2”. An upper limit value dm of the distance d that can be connected is set.
[0080]
Furthermore, in FIG. 14, when a new flight G is newly connected to the dispatch 21 created by connecting the flight A and the flight D, first, using the method described in FIG. A common operation pattern 17d between the operation date pattern 17 of the flight A and the operation date pattern 17 of the flight D is created. Then, the inter-pattern distance d between the created common operation pattern 17d and another flight G is newly created, and the connection is made only when the inter-pattern distance d satisfies the above-described connection criterion. It becomes a new dispatch 21.
[0081]
Also in the time zone work dispatch creation unit 8a, the dispatch 21 is created by connecting the flights 20 with reference to the inter-pattern distances d stored in the inter-pattern distance memory 19 of FIG. The long-distance work dispatching creation unit 9 does not connect each flight 20 as in the first embodiment, and uses each dispatching 21 as it is.
[0082]
The overall operation of the automatic allocation device of the third embodiment configured as described above will be described with reference to the flowchart of FIG.
[0083]
As in the case of the first embodiment, it is assumed that a number of flights 20 to be dispatched are already stored in the flight information file 2a. The inter-pattern distance d between the flights 20 is already calculated by the inter-pattern distance calculation unit 13 and written in the pattern distance memory 19.
[0084]
First, the flight classification unit 6 is activated, reads the flights 20 stored in the flight information file 2, and classifies them by work type and vehicle type (Q1). Then, one work type is selected for the same vehicle type (Q2, Q3). First, the inter-pattern distance d, which is a condition for connecting the flight 20, is set to an initial value of “0”. In this state, only the flights 20 between the same service day patterns 17 can be connected (Q4).
[0085]
Then, when the selected work type is “time-based work” (Q5), the process proceeds to Q6, where the time-based work dispatching creation unit 7a is activated and uses the flight connection method described in FIG. The vehicle allocation creating process is executed under the connection condition of the inter-pattern distance d designated in Q4 for each flight 20 belonging to the control work (Q6). When the connection process under the connection condition of one inter-pattern distance d is completed, the inter-pattern distance d is increased by, for example, 0.1 to relax the connection condition (Q7).
[0086]
Then, the process returns to Q6, and the connection process is performed under the connection condition of the increased inter-pattern distance d that is relaxed with respect to the flight 20 that is left without being connected in the previous connection process, and an additional dispatch 21 is created.
[0087]
Then, in Q8, when the increased pattern distance d after the increase exceeds the upper limit distance dm of the connection condition, it is determined that the “time-based work” allocation process for one vehicle type is completed, and the process proceeds to Q3. Return, and start the allocation process of “time work” for the next vehicle type.
[0088]
When the vehicle assignment creation process for all vehicle types of “time-based work” is completed, the process returns to Q2, and selection of the vehicle assignment creation process for the next work type is started. Then, when the work type is designated as “time zone work” (Q5), the time zone work dispatching creation unit 8a is activated to divide the flight 20 into a day duty time zone and a late night duty time zone (Q9), Under the connection condition of the inter-pattern distance d specified in Q4, the flight 20 is created by connecting the flights 20 in the day shift hours (Q10). Similarly, a dispatch 21 is created by connecting the flights 20 in the late-night work hours under the connection condition of the inter-pattern distance d specified in Q4 (Q11). Finally, an additional dispatch 21 for the fractional flights 20 is created (Q12).
[0089]
When the connection process under the connection condition of one inter-pattern distance d is completed, the inter-pattern distance d is increased by, for example, 0.1 to relax the connection condition (Q13). Then, returning to Q10, an additional dispatch 21 is created by performing connection processing under the connection condition of the increased inter-pattern distance d that has been relaxed with respect to the flight 20 that is left without being connected in the previous connection processing.
[0090]
In Q14, if the increased pattern distance d exceeds the upper limit distance dm of the connection condition, it is determined that the “time period work” dispatching process for one vehicle type is completed, and the process returns to Q3. The vehicle allocation process for the “time zone work” for the vehicle type is started.
[0091]
When the vehicle assignment creation process for all the vehicle types of “time zone work” is completed, the process returns to Q2, and selection of the vehicle assignment creation process for the next work type is started. When “long-distance work” is designated as the work type (Q5), the long-distance work dispatching creation unit 9 is activated, and a dispatching process for making one dispatching 21 for one flight 20 is performed. Implement (Q15). When the “long-distance work” allocation process for one vehicle type is completed, the process returns to Q3, and the “long-distance operation” allocation process for the next vehicle type is started.
[0092]
When the allocation process for all types of “long-distance work” is completed, the allocation process for all types of work is completed, and the allocation result of the allocation file 10 is output at Q16.
[0093]
In the vehicle dispatching automatic creation apparatus of the third embodiment configured as described above, each flight 20 input by the dispatcher in charge from the operation unit 1 and accumulated in the flight information file 2a is shown in FIG. , A service day pattern 17 is included as shown in FIG.
[0094]
The inter-pattern distance d between the flight date patterns 17 of each flight 20 stored in the flight information file 2 a is calculated and stored in the inter-pattern distance memory 19. Then, each flight 20 stored in the flight information file 2a is classified into a vehicle type and a work type, and a dispatch 21 is created by connecting the flights 20 in the time-based vehicle allocation creation unit 7a and the time zone allocation generation unit 8a. In order to do this, first, the dispatch 20 is created by connecting the flights 20 having the same service day pattern 17, that is, the distance d between patterns being “0”.
[0095]
If there is a flight 20 in which the operation day pattern 17 cannot be connected under the same connection condition, the inter-pattern distance d increases, that is, the connection condition is relaxed, the flights 20 are connected, and the dispatch 21 is automatically performed. Is created.
[0096]
In this way, when creating a dispatch 21 that connects a plurality of flights 20 each having an operation period of 3 weeks or 4 weeks and assigns one vehicle 21, each worker is assigned to the created dispatch 21. Therefore, as a worker, it is possible to continue working with an approximate operation pattern 17 and work is easy.
[0097]
Furthermore, in FIG. 14, instead of connecting the flights A and D, for example, if a flight A and a flight C with completely different operation day patterns 17 are connected, a dispatch 21 of (Flight A + Flight C) and (Flight B + Flight) In the case of carrying out a plurality of dispatches 21 in the same area at the same time, when viewed every day, there is only one flight on a certain day. Therefore, since the operation is continued with the approximate operation pattern 17, it is prevented in advance that such a situation occurs.
[0098]
Note that the present invention is not limited to the third embodiment described above. In the automatic dispatching device of the third embodiment, each flight 20 is classified into each work type, and in the classified flights 20, ones that match or approximate ones of the operation day patterns 17 are connected. And the dispatch 21 was created. However, instead of classifying each flight 20 into each work type, it is also possible to create the dispatch 21 by connecting the flights 20 that directly match the flight date patterns 17 or the similar flights 20.
[0099]
【The invention's effect】
As explained above, in the automatic dispatch system of the present invention, each requested flight is separated for each work type of the transportation work, and the dispatches separated for each work type are connected to create a dispatch. is doing. Therefore, even a person in charge who is unfamiliar with vehicle allocation creation work can allocate vehicles to each flight easily and efficiently to create vehicle allocation.
[0100]
Further, each flight separated for each work type is further subdivided for each route, and a vehicle dispatch is created by connecting the subdivided flights. Therefore, since the dispatch of the same route is connected and the dispatch is created, for example, for a worker (driver) assigned to the dispatch, the work is simplified and the work becomes easier.
[0101]
Further, when connecting the flights separated for each work type, priority is given to the flights having similar operation patterns. Therefore, as a worker, it is possible to work continuously with an approximate operation pattern, and it is easy to work. Furthermore, it is prevented in advance that a situation where there is only one flight on a certain day occurs.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of an automatic dispatching apparatus according to a first embodiment of the present invention.
FIG. 2 is a view showing stored contents of a flight information file formed in the automatic dispatching device of the first embodiment.
FIG. 3 is a view showing the storage contents of a vehicle information file formed in the automatic dispatching device of the first embodiment.
FIG. 4 is a diagram showing a vehicle assignment creation operation of a time-related work assignment vehicle creation unit in the vehicle dispatch automatic creation device according to the first embodiment;
FIG. 5 is a diagram showing a vehicle assignment creation operation of a time-negotiation work vehicle assignment creation unit in the vehicle assignment automatic creation device of the first embodiment;
FIG. 6 is a flowchart showing the overall operation of the automatic dispatching device of the first embodiment.
FIG. 7 is a block diagram showing a schematic configuration of a vehicle allocation automatic creation device according to a second embodiment of the present invention.
FIG. 8 is a flowchart showing the overall operation of the automatic dispatching device of the second embodiment.
FIG. 9 is a block diagram showing a schematic configuration of a vehicle allocation automatic creation device according to a third embodiment of the present invention.
FIG. 10 is a view showing the stored contents of a flight information file formed in the automatic dispatching device of the third embodiment.
FIG. 11 is a diagram showing an operation day pattern employed in the automatic dispatching device according to the third embodiment.
FIG. 12 is a diagram for explaining a procedure for calculating a pattern distance between the same operation day patterns;
FIG. 13 is a view showing the storage contents of an inter-pattern distance memory formed in the automatic dispatching device of the third embodiment.
FIG. 14 is a diagram showing a vehicle assignment creation operation of an hourly control work vehicle assignment creation unit in the vehicle assignment automatic creation apparatus of the third embodiment.
FIG. 15 is a flowchart showing the overall operation of the automatic dispatching device of the third embodiment.
[Explanation of symbols]
1 ... operation part
2, 2a ... Flight information file
3 ... Vehicle information file
4 ... Working condition file
5 ... Worker information file
6, 6a ... Flight classification part
7, 7a ... time-based work dispatch creation part
8, 8a ... time zone work dispatching part
9 ... Long-distance work dispatching department
10 ... Vehicle allocation file
11 ... Frequency dispatching department
12 ... Worker assignment department
13 ... Vehicle dispatch result output section
14 ... Printer
15, 20 ... flights
16, 21 ... Vehicle allocation
17 ... Operating day pattern
18 ... Pattern distance calculation unit
19 ... Pattern distance memory

Claims (4)

A flight information file that temporarily stores a request for a flight that specifies the input route, operation time, and work type of transportation work;
A vehicle information file for storing the vehicle status of each vehicle used for transportation work;
A flight classification means for classifying the flights stored in the flight information file for each work type;
Provided for each work type, a plurality of flights belonging to the corresponding work type classified by the flight classification means with a connection method specified in advance for the corresponding work type so that the total operation time is within a predetermined range. A plurality of vehicle allocation creating means for connecting and allocating vehicles read from the vehicle information file to a plurality of connected flights ,
The flight classification means classifies flights stored in the flight information file into work types of “hourly work”, “time zone work”, and “long distance work”,
The vehicle allocation creating means
Regarding the “time-based work”, a time-based work dispatch creation means for arranging a plurality of flights in which the same operation date, the same vehicle type, and the work type are designated as a time-based work in order of start time, and creating a dispatch based on time management When,
About the above "time zone work", flights are divided into day shift hours and late night shift hours, and flights are created by connecting flights in day shift hours, and dispatches are made by connecting flights in late night hours. Time zone work dispatch creation means to create,
A long-distance work dispatching means for executing a dispatching process for making one dispatch for one flight,
A vehicle dispatch automatic creation device characterized by comprising: A flight information file that temporarily stores a request for a flight that specifies the input route, operation time, and work type of transportation work;
A vehicle information file for storing the vehicle status of each vehicle used for transportation work;
A flight classification means for classifying the flights stored in the flight information file for each work type;
Provided for each of the work types, and in a connection method designated in advance for the corresponding work type, the total operation time is within a predetermined range for flights having the same route in each flight belonging to the corresponding work type classified by the flight classification means. A plurality of vehicle allocation creating means for connecting a plurality of vehicles, and assigning vehicles read from the vehicle information file to a plurality of connected flights to allocate vehicles ;
The flight classification means classifies flights stored in the flight information file into work types of “hourly work”, “time zone work”, and “long distance work”,
The vehicle allocation creating means
Regarding the “time-based work”, a time-based work dispatch creation means for arranging a plurality of flights in which the same operation date, the same vehicle type, and the work type are designated as a time-based work in order of start time, and creating a dispatch based on time management When,
About the above "time zone work", flights are divided into day shift hours and late night shift hours, and flights are created by connecting flights in day shift hours, and dispatches are made by connecting flights in late night hours. Time zone work dispatch creation means to create,
A long-distance work dispatching means for executing a dispatching process for making one dispatch for one flight,
A vehicle dispatch automatic creation device characterized by comprising: A flight information file that temporarily stores a request for a flight that specifies an input route, a flight date pattern, and a work type of the transportation work;
A vehicle information file for storing the vehicle status of each vehicle used for transportation work;
Pattern approximation degree calculating means for calculating a pattern approximation degree between each operation day pattern stored in the flight information file;
A flight classification means for classifying the flights stored in the flight information file for each work type;
A total number of flights that have a high degree of pattern approximation between each flight belonging to the corresponding work type classified by the flight classification means by a connection method that is provided for each work type and that is specified in advance for the corresponding work type. A vehicle allocation automatic creation device comprising a plurality of vehicle allocation creation means for connecting a plurality of vehicles so that the time is within a predetermined range, and allocating vehicles read from the vehicle information file to the plurality of connected flights to allocate vehicles . A flight information file that temporarily stores requests for flights that specify the entered route and flight date pattern;
A vehicle information file for storing the vehicle status of each vehicle used for transportation work;
Pattern approximation degree calculating means for calculating a pattern approximation degree between each operation day pattern stored in the flight information file;
A plurality of flights having a high degree of pattern approximation between each flight stored in the flight information file are connected so that the total operation time is within a predetermined range, and the vehicle information is connected to the plurality of connected flights. A vehicle allocation automatic creation device comprising vehicle allocation creation means for allocating a vehicle read from a file and delivering the vehicle.

Images