JPH10250580A - Vehicle assignment device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To shorten an assignment process time and obtain a proper assignment result by providing a pattern application means for retrieving a rotation pattern made of a plurality of continuous operation zones for every vehicle, from the result of a vehicle assignment and, then, assigning a new assignment demand to each operation zone shown in the pattern. SOLUTION: A pattern memory file 16 stores and holds a rotation pattern contained in all vehicle assignment results 8 previously assigned. Also, when a new vehicle assignment demand is inputted via a data input part 3, a pattern retrieval part 17 retrieves a rotation pattern concurrently satisfying vehicle information 5, time schedule information 4 and inspection information 6 contained in the demand. When the rotation pattern is not found, a startup instruction is issued to a vehicle assignment part 7. At the same time, the retrieved rotation pattern is sent to the next pattern application part 18, and each vehicle contained in a new vehicle assignment demand is assigned to each operation zone 2 to form the pattern, thereby providing a vehicle assignment result 8.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle allocating apparatus for allocating owned vehicles to each operation section set by a schedule.

[0002]

2. Description of the Related Art In general, in a transportation system such as a railway company, a bus company, etc., a diagram showing the operating section of a vehicle within a certain period such as one day, one week, one month or the like is created in advance and set as this diagram. The vehicle is actually operated according to the set operation section.

[0003] FIG. 3 is a diagram showing a diagram in which the operation of each station section from station A to station E is graphed. The vertical axis indicates the traveling distance of the vehicle, and the horizontal axis indicates time. As shown in the figure, the diagram 1 is composed of a number of operation sections 2.

[0004] In a transportation system such as a railway company or a bus company, a train 1 shown in FIG. 5 is created, and in order to operate the train according to the created schedule, vehicles owned by each operation section 2 of the train 1 are assigned. The work of assigning vehicles is required.

[0005] The vehicle allocating operation of allocating vehicles to each operation section 2 of the schedule 1 requires efficient operation of a small number of owned vehicles, respectively, and requires allocating each owned vehicle to each operation section 2. In addition, it is necessary to consider the time required for vehicle inspection and inspection, restrictions on the starting station and ending station of the vehicle in which the garage of each vehicle is installed, and the like.

Therefore, conventionally, a skilled person having the above-mentioned complicated know-how has manually assigned a vehicle based on many years of experience. In recent years, a vehicle allocating device has been proposed which can perform a vehicle allocating operation reliably even by a person unfamiliar with the allocating operation by supporting the vehicle allocating operation by a computer using an expert method or an OR method. ing.

FIG. 4 is a block diagram showing a schematic configuration of a vehicle allocating apparatus constituted by an information processing apparatus such as a computer described above. For example, diagram information 4 including a plurality of operation sections 2 shown in FIG. 3 input from a data input unit 3 such as a keyboard, vehicle information 5 indicating operation conditions of each vehicle such as a garage position, inspection items and inspection time, etc. The inspection information 6 indicating the inspection condition is input to the vehicle allocating unit 7.

[0008] The vehicle allocating unit 7 allocates each owned vehicle to each operation section 2 of the schedule information 4 using, for example, an expert method or an OR method. The vehicle allocation result 8 created by the vehicle allocation unit 7 is displayed and output on the display device by the result display unit 9.
The created vehicle allocation result 8 is printed out on a form by the form output unit 10.

Further, when the operator is not satisfied with the vehicle allocation result 8 displayed and output on the display device, the operator manually corrects the result by the result correction unit 11 and then performs the correction by the result display unit 9 or the form output unit 10 described above. Output.

[0010]

However, the vehicle assignment device using the expert method or the OR method shown in FIG. 4 still has the following problems to be improved.
That is, in the expert method, when assigning each owned vehicle to each operation section 2 like Zhu Zhi, the time required for inspection and inspection of the vehicle, the starting station of the vehicle in which the garage of each vehicle is installed, and the like. Considering restrictions such as and terminal stations,
In addition, it is necessary to build a complex knowledge base to operate each of the few fleet vehicles efficiently, and to execute inference on each condition set in the knowledge base. Therefore, the greater the number of conditions, the more processing time is required.

Particularly, in a bus company having a complicated route or a large number of owned vehicles, the processing time becomes a value that cannot be ignored. Even when the OR method is used, the above-described problem cannot be basically solved.

Furthermore, in the case of the expert method, it is impossible to construct a complete knowledge base, and in the case of the OR method, the combinations considered in many cases are limited due to the problem of processing time. Even if it is adopted, there is a disadvantage that a desired vehicle allocation result is not always obtained.

The present invention has been made in view of such circumstances, and extracts a rotation pattern from a vehicle allocation result once created for each operation section of a schedule, and converts the rotation pattern to the next allocation pattern. It is an object of the present invention to provide a vehicle allocating apparatus which can greatly reduce the allocating processing time of the entire apparatus by referring to the request at the time of request, and can obtain a more accurate allocation result than before.

[0014]

SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides a schedule information which defines a plurality of operation sections in transportation, inspection information indicating inspection conditions of vehicles,
A vehicle allocating apparatus including a vehicle allocating unit that allocates each vehicle owned to each operation section of the schedule information based on vehicle information indicating operating conditions of each vehicle. Pattern search means for searching for a rotation pattern consisting of a plurality of continuous operation sections, and each operation section indicated by the rotation pattern searched by the pattern search and output means for a vehicle specified by a newly generated vehicle allocation request And a pattern application unit for assigning the

[0015] Further, another invention is based on schedule information defining a plurality of service sections in a transportation system, inspection information indicating inspection conditions of vehicles, and vehicle information indicating operating conditions of each vehicle. In a vehicle allocating apparatus provided with a vehicle allocating unit for allocating each vehicle to each operation section of the schedule information, an allocation result file storing and allocating each allocation result obtained by the vehicle allocating unit; A pattern extracting means for extracting a rotation pattern composed of a plurality of continuous operation sections for each vehicle, a pattern storage file for storing and holding each pattern extracted by the pattern extracting unit, and a newly generated vehicle allocation request. A pattern searcher that searches a pattern storage file for a rotation pattern that satisfies included vehicle information, timetable information, and inspection information. When, in which a pattern application means for assigning to each service interval indicated by the pattern of rotation of the vehicle assigned principal has retrieved the vehicle specified by the pattern search detecting means.

In the thus configured vehicle allocating apparatus, a rotation pattern including a plurality of continuous operation sections for each vehicle is searched from the allocation result obtained by the vehicle allocating unit.

Generally, when a vehicle is allocated to each operation section 2 of the diagram 1 shown in FIG. 3, the time required for the vehicle to actually travel in one operation section 2 is short, so that a plurality of traveling sections 2 is assigned. For example, in FIG.
A plurality of continuous traveling sections 2 are assigned to one vehicle so that one vehicle makes several round trips between station A and station E in a day. As a matter of course, at the first station A and the last station E, time is required for crew replacement, vehicle inspection and inspection.

Therefore, as a result, an assignment is made in which a certain pattern is repeated on the diamond 1. By defining this repetition of a certain pattern as a rotation pattern,
The vehicle allocation result obtained by the vehicle allocation unit includes a number of rotation patterns allocated to each vehicle.
Note that the rotation pattern differs depending on the difference between the first station and the last station of each service section 2 on the schedule 1. It also differs slightly depending on the early morning hours and late night hours.

Accordingly, by extracting the rotation pattern included in the vehicle allocation result, a new rotation pattern that satisfies each condition of the new timetable information, inspection information, and vehicle information is newly added to each operation section 2 constituting the rotation pattern. Each vehicle of the generated vehicle allocation request can be allocated, and the allocation work efficiency is greatly improved.

In another aspect of the present invention, all the vehicle allocation results obtained in the past by the vehicle allocation unit are stored and held in an allocation result file, and the rotation pattern described above is obtained from the vehicle allocation results stored in the allocation result file. Is extracted and stored in the pattern storage file.

When a new vehicle allocation request is generated, a rotation pattern that satisfies the vehicle information, timetable information, and inspection information contained in the vehicle allocation request is searched from the pattern storage file. Then, similarly to the above-described invention, each vehicle of the newly generated vehicle allocation request can be allocated to each of the operation sections 2 constituting the searched rotation pattern.

In this case, since a large number of rotation patterns included in the vehicle allocation results obtained in the past by the vehicle allocation unit are stored in the pattern storage file, the probability of finding a rotation pattern that meets the conditions is high. Therefore, the allocation work efficiency is further improved.

[0023]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating a schematic configuration of the vehicle allocation device according to the embodiment. The same parts as those of the conventional vehicle allocating apparatus shown in FIG. Therefore, the detailed description of the overlapping part is omitted.

FIG. 3 shows a diagram information 4 including a plurality of operation sections 2 input from the data input unit 3, vehicle information 5 indicating operating conditions of each vehicle such as a garage position, and inspection conditions such as inspection items and inspection time. Is input to the vehicle allocating unit 7 and the pattern searching unit 17.

The vehicle allocating section 7 allocates each owned vehicle to each operation section 2 of the schedule information 4 using, for example, an expert method or an OR method. The vehicle allocation result 8 created by the vehicle allocation unit 7 is displayed and output on the display device by the result display unit 9.
The created vehicle allocation result 8 is printed out on a form by the form output unit 10. Further, if the operator is not satisfied with the vehicle assignment result 8 displayed and output on the display device,
The result is manually corrected by the result correction unit 11 and output by the result display unit 9 or the form output unit 10 described above.

Then, the corrected and final vehicle allocation result 8 is accumulated and stored in the allocation result file 13 by the history management unit 12 each time. The pattern extraction unit 14
A rotation pattern composed of a plurality of continuous operation sections 2 allocated to each vehicle included in each vehicle allocation result 8 accumulated and stored in the allocation result file 13 is extracted. The pattern management unit 15 stores the rotation pattern extracted by the pattern extraction unit 14 in the pattern storage file 16.
Write to

Therefore, this pattern storage file 1
6 stores and holds rotation patterns included in all vehicle allocation results 8 previously allocated by the vehicle allocation device.

When a new vehicle allocation request is input via the data input unit 3, the pattern search unit 17 determines a rotation pattern that simultaneously satisfies the vehicle information 5, the diamond information 4, and the inspection information 6 included in the vehicle allocation request. From the pattern storage file 16. Note that the pattern search unit 17 sends a start command to the vehicle allocating unit 7 when a rotation pattern that simultaneously satisfies the vehicle information 5, the diagram information 4, and the inspection information 6 cannot be found in the pattern storage file 16.

The pattern search unit 17 sends the searched rotation pattern to the next pattern application unit 18. The pattern application unit 18 allocates each vehicle of the vehicle allocation request newly generated this time to each of the operation sections 2 configuring the searched rotation pattern, and obtains a vehicle allocation result 8 for the current vehicle allocation request.

Then, as described above, the result display unit 9 outputs and displays the vehicle allocation result 8 on the display device, and the form output unit 1
0 prints out the vehicle allocation result 8 on the form. further,
If the operator is not satisfied with the vehicle assignment result 8 displayed and output on the display device, the operator manually corrects the result by the result correction unit 11 and outputs the result by the result display unit 9 or the form output unit 10 described above.

Further, the current vehicle allocation result 8 is additionally registered in the allocation result file 13 by the history management unit 12. If there is a rotation pattern in the additionally registered vehicle allocation result 8, the pattern extraction unit 1
4 and is finally written in the pattern storage file 16 by the pattern management unit 15.

When receiving the start command from the pattern search unit 17, the vehicle allocating unit 7 uses the timetable information 4, the vehicle information 5, and the inspection information 6 included in the vehicle allocation request generated this time, as described above. Then, by using the expert method or the OR method, for example, the vehicle corresponding to the vehicle allocation request generated this time is allocated to each operation section 2 of the schedule information 4 to obtain the vehicle allocation result 8 corresponding to the current vehicle allocation request.

FIG. 2 is a flowchart showing the assignment processing operation of the entire vehicle assignment device. In step S1, the data input unit 3
When a new vehicle allocation request is input via the system, the schedule information 4, vehicle information 5 and inspection information 6 included in the vehicle allocation request are taken (S2). Then, the pattern search unit 17
Is started, and the pattern of each location stored in the pattern storage file 16 is searched (S3).

If there is an applicable location pattern that meets the conditions of the schedule information 4, the vehicle information 5 and the inspection information 6 (S4), the pattern application unit 18
Is activated to allocate each vehicle of the newly generated vehicle allocation request to each of the operation sections 2 constituting the searched rotation pattern (S5), and output the vehicle allocation result 8 for the current vehicle allocation request (S7).

In S4, if there is no applicable location pattern, the vehicle allocating unit 7 is started, and the previously acquired timetable information 4, vehicle information 5, and inspection information 6 are used. For example, by using a normal expert technique or an OR technique, a vehicle corresponding to the vehicle allocation request generated this time is allocated to each operation section 2 of the schedule information 4, and a vehicle allocation result 8 corresponding to the current vehicle allocation request is obtained and output ( S7).

In the vehicle allocating apparatus configured as described above, the vehicle allocating unit 7 allocating the owned vehicle to each operation section 2 of the diagram 1 using the ordinary expert method or the OR method. And a vehicle allocation result 8 obtained by the pattern application unit 18 that allocates the owned vehicle to each operation section 2 of the diagram 1 using the location pattern extracted from the vehicle allocation result 8 obtained in the past. .

The allocation processing time of the pattern applying unit 18 for allocating the owned vehicle using the location pattern is compared with the allocation processing time of the vehicle allocating unit 7 for allocating the owned vehicle using the normal expert method or the OR method. And much shorter.

At the beginning of the operation of the vehicle allocating device, the vehicle allocating unit 7 responds to a newly generated vehicle allocating request. However, when the operating period becomes longer, the location stored in the pattern storage file 16 is accumulated. The number of patterns increases. As a result, the ratio of responding to a newly generated vehicle allocation request in the pattern application unit 18 increases.

As a result, the vehicle allocating process time of the entire vehicle allocating apparatus is shortened, and the vehicle using the vehicle allocating apparatus is compared with the conventional vehicle allocating apparatus shown in FIG. Allocation work efficiency can be greatly improved.

The vehicle allocation result 8 obtained by the vehicle allocation unit 7 and the pattern operation unit 18 is manually corrected using the result correction unit 11. As a result, the location pattern is extracted from the corrected best vehicle allocation result 8, so that the vehicle allocation result 8 finally obtained by the pattern operation unit 18 can be made more accurate, and the result correction unit 11, the rate of occurrence of manual correction can be reduced.

The present invention is not limited to the above embodiment. The history management unit 12, the allocation result file 13, the pattern extraction unit 1
4, pattern management unit 15 and pattern storage file 16
Can be removed.

In this case, the pattern search unit 17 directly searches for a location pattern from the vehicle allocation result 8 obtained by the vehicle allocation unit 7 and the pattern application unit 18.
Even with such a configuration, there is a small probability of a location pattern that meets the conditions, so that the vehicle allocation work efficiency can be improved as compared with the conventional device.

[0043]

As described above, in the vehicle allocating apparatus according to the present invention, a rotation pattern is extracted from the vehicle allocation result for each operation section of the schedule once created, and the vehicle allocation is performed at the time of the next allocation request. Is assigned to each operation section of this rotation pattern.

Therefore, the conventional expert method and O
The frequency of using the vehicle allocating unit using the R method is reduced, the allocation processing time of the entire apparatus can be significantly reduced, and more accurate allocation results can be obtained than in the past.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a schematic configuration of a vehicle allocation device according to an embodiment of the present invention.

FIG. 2 is a flowchart showing the operation of the vehicle assignment device.

FIG. 3 is a diagram showing a general diagram of transportation.

FIG. 4 is a block diagram showing a schematic configuration of a conventional vehicle allocation device.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Diamond 2 ... Operation section 3 ... Data input part 4 ... Diamond information 5 ... Vehicle information 6 ... Inspection information 7 ... Vehicle allocation part 8 ... Vehicle allocation result 11 ... Result correction part 12 ... History management part 13 ... Allocated result file 14 ... Pattern extraction unit 15 ... Pattern management unit 16 ... Pattern storage file 17 ... Pattern search unit 18 ... Pattern operation unit

Claims (2)

[Claims] 1. Schedule information defining a plurality of service sections in a transportation system, inspection information indicating inspection conditions of a vehicle,
Based on the vehicle information indicating the operating conditions of each vehicle, in a vehicle allocating device including a vehicle allocating unit that allocates each vehicle to each operating section of the schedule information, based on the allocation result obtained by the vehicle allocating unit The pattern search and retrieval means for retrieving a rotation pattern composed of a plurality of continuous operation sections for each vehicle, and the rotation pattern retrieved by the pattern retrieval and retrieval means indicate a vehicle specified by a newly generated vehicle allocation request. A vehicle allocating apparatus comprising: a pattern applying unit allocating to each operation section. 2. Schedule information defining a plurality of service sections in transportation, inspection information indicating inspection conditions of a vehicle,
In a vehicle allocating apparatus including a vehicle allocating unit that allocates each vehicle to each operation section of the schedule information based on vehicle information indicating operation conditions of each vehicle, each allocation result obtained by the vehicle allocating unit. An assignment result file for storing and holding the same, a pattern extracting means for extracting a rotation pattern composed of a plurality of continuous operation sections for each vehicle from each of the stored and assigned vehicle assignment results, A pattern storage file for storing and holding a pattern; a pattern search means for searching the pattern storage file for a rotation pattern that satisfies vehicle information, timetable information, and inspection information included in a newly generated vehicle allocation request; The rotation pattern searched by the pattern search output means indicates the vehicle specified by Vehicle allocation system that includes a pattern application means for assigning to each service interval.