EP3623257B1 - Vehicle allocation support system, method, and program - Google Patents
Vehicle allocation support system, method, and program Download PDFInfo
- Publication number
- EP3623257B1 EP3623257B1 EP19159979.4A EP19159979A EP3623257B1 EP 3623257 B1 EP3623257 B1 EP 3623257B1 EP 19159979 A EP19159979 A EP 19159979A EP 3623257 B1 EP3623257 B1 EP 3623257B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- vehicle
- plan
- train
- candidate
- allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 31
- 238000007689 inspection Methods 0.000 claims description 98
- 238000010586 diagram Methods 0.000 claims description 49
- 238000000605 extraction Methods 0.000 claims description 28
- 239000000284 extract Substances 0.000 claims description 8
- 238000007726 management method Methods 0.000 description 79
- 208000018910 keratinopathic ichthyosis Diseases 0.000 description 12
- 238000012545 processing Methods 0.000 description 7
- 238000012544 monitoring process Methods 0.000 description 6
- 238000002360 preparation method Methods 0.000 description 5
- 238000003860 storage Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 238000003825 pressing Methods 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000004140 cleaning Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L17/00—Switching systems for classification yards
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/12—Preparing schedules
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/16—Trackside optimisation of vehicle or train operation
Definitions
- the present invention relates to a technique of supporting creation of a vehicle allocation plan at a railway vehicle yard.
- Each vehicle is inspected in a railway vehicle yard.
- the vehicle inspection is conducted based on an inspection plan that defines when and what vehicle is to be inspected.
- a vehicle allocation is performed to determine which vehicle is to be allocated to each train on a train diagram.
- which vehicle to be allocated to each train on the train diagram planned in advance is determined based on a vehicle operation plan obtained by planning the operation of each vehicle in advance.
- US 2007/0005200 A1 discloses a railyard planning method and system including vehicle candidate selection in accordance with train make-up rules, yard operating rules and operating costs, available resources and business objectives.
- JP 2014-151849 A discloses a technique of narrowing down a usable vehicle, when a vehicle suddenly needs to be used for train service on that day, by considering operations and inspection types of vehicles of the next day so as to reduce influence on the next day.
- a vehicle allocation is determined based on a required time taken for the inspection of that day and an inspection plan of the next day, and there is no consideration on whether a vehicle to be allocated to a train is a train that satisfies the number of people with demand, which is the number of passengers that needs to be transportable by the train at that time, and a demand facility which is facility required for the train at that time.
- a constraint itself which is a condition for determining a vehicle allocation
- a constraint itself may change depending on a situation of the vehicle yard at the time when there arises a need of arranging a vehicle to be newly allocated to a train.
- inspection planning and crew planning are comparatively easy during the daytime, and thus, it is sometimes possible to change a schedule to carry out an inspection of a vehicle and provide the inspected vehicle if an additional vehicle is requested for reasons of relaxation of congestion during the daytime.
- a time zone during which a vehicle can be provided may be limited according to a request depending on what kind of contract has been made between these companies.
- vehicle management providers of the respective vehicle bases are different from each other, there is also a possibility that it is necessary for the service provider to negotiate with each of persons in charge of the plurality of vehicle bases to search for a vehicle yard that can provide a vehicle under a better condition. Such a negotiation requires time.
- a vehicle allocation support system has the features of claim 1.
- a computer-executable vehicle allocation support method has the features of claim 7.
- a program configured to cause a computer to execute the steps of method claim 7 has the features of claim 8.
- Fig. 1 is a diagram illustrating a vehicle allocation support system according to the embodiment.
- the vehicle allocation support system is configured such that a vehicle allocation support system 10, a demand management system 20, a railway traffic management system 30, a plan creation system 40, an inspection management system 50, and a display device 60 are connected via a network 70.
- a plurality of the display devices 60 may be used.
- the demand management system 20 manages the number of passengers with demand for each time zone as demand information.
- the railway traffic management system 30 is a system that manages service information of a train running on a main line, and notifies the vehicle allocation support system 10 of an allocation implementation request for implementing an allocation of a vehicle to a train on a train diagram when there occur a vehicle allocation change accompanying a failure of an accident of a vehicle and a vehicle allocation addition accompanying an increase of a service train accompanying a demand increase of passengers.
- the inspection management system 50 is a system that manages an inspection plan and a progress status of an inspection performed in the vehicle yard as inspection information, and notifies the vehicle allocation support system 10 of the allocation implementation request for implementing an allocation of a vehicle to a train on the train diagram when there arises a need of changing the vehicle allocation that has been planned due to an inspection delay or the like.
- the plan creation system 40 creates plan information in the vehicle yard.
- the vehicle allocation support system 10 obtains demand information of a train from the demand management system 20, acquires traffic management information of the train from the railway traffic management system 30, and further acquires inspection information of a vehicle managed at the vehicle yard from the inspection management system 50. Then, the vehicle allocation support system 10 is a system that generates vehicle allocation candidate information indicating a candidate of a vehicle to be allocated to a train of a railroad based on the plan information in the vehicle yard obtained from the plan creation system 40 and displays a result on the display device 60 operated by a user 80.
- the vehicle allocation support system 10 may be configured as one function on the plan creation system 40 or the inspection management system 50. When the vehicle allocation support system 10 is used in a plurality of vehicle bases, it may be configured to provide the vehicle allocation support system 10 for each control area, and in such a case, various devices to be connected can also be connected via a network.
- the display device 60 displays the vehicle allocation candidate information generated by the vehicle allocation support system 10.
- Fig. 2 is a diagram illustrating a hardware configuration of a server device including the vehicle allocation support system 10 illustrated in Fig. 1 .
- the server device including the vehicle allocation support system 10 illustrated in Fig. 1 includes a main control unit 11, a main storage unit 12, an input unit 13, an output unit 14, and a communication unit 15.
- the main control unit 11 controls information processing in a server device 10A by a processor executing a program code recorded in the main storage unit 12.
- the main storage unit 12 stores information on the server device 10A in a nonvolatile manner.
- the input unit 13 When the input unit 13 needs to manually input the information on the server device 10A, the user inputs the information to the server device 10A.
- the server device 10A When the output unit 14 needs to output the information on the server device 10A, the server device 10A outputs the information to the user.
- the communication unit 15 is connected to the communication unit 15 of another server device via the network 70 and communicates information with another server device.
- This configuration can be configured with conventionally well-known devices by realizing, for example, the main control unit 11 using a central processing unit (CPU) and a random access memory (RAM), the main storage unit 12 using a hard disk, the input unit 13 using the keyboard, the output unit 14 using a monitor, and the communication unit 15 using Ethernet (registered trademark).
- CPU central processing unit
- RAM random access memory
- Fig. 3 is a diagram illustrating a software configuration of the vehicle allocation support system 10 illustrated in Fig. 1 .
- the vehicle allocation support system 10 illustrated in Fig. 1 includes a constraint management unit 101, a monitoring unit 102, a vehicle candidate extraction unit 103, an influence determination unit 104, yard condition data 111, facility condition data 112, vehicle data 113, and vehicle allocation candidate data 114.
- Actual state thereof are software programs and data stored in the main storage unit 12 illustrated in Fig. 3 , and are executed by being read into the RAM and executed by the CPU (processor) at the time of execution.
- the constraint management unit 101 manages a constraint condition which is defined for each vehicle yard and indicates an item that needs to be satisfied when a vehicle in the vehicle yard is allocated to a train and a facility condition which is defined for each time and route and indicates a facility that needs to be allocated to a train.
- the constraint management unit 101 receives an input of the constraint condition of the yard and the facility condition preferentially given to the vehicle set for each time, and stores both the conditions as the yard condition data 111 and the facility condition data 112, respectively.
- the monitoring unit 102 monitors the allocation implementation request notified from the inspection management system 50 or the railway traffic management system 30, and the monitoring unit 102 operates the vehicle candidate extraction unit 103 when the allocation implementation request is notified from the inspection management system 50 or the railway traffic management system 30.
- the vehicle candidate extraction unit 103 searches for a vehicle, which satisfies the constraint condition and the facility condition managed as the yard condition data 111 and the facility condition data 112 by the constraint management unit 101 and can be allocated to a train on a train diagram so as to be capable of transporting the number of passengers with demand, from the service information to allocate the vehicle acquired from the railway traffic management system 30, and extracts a candidate of a vehicle to be allocated to the train on the train diagram based on the searched result.
- the influence determination unit 104 quantitatively calculates the influence on the vehicle yard when the candidate extracted by the vehicle candidate extraction unit 103 is selected, based on the inspection information acquired from the inspection management system 50 and presence or absence of a change of the inspection plan determined by the plan creation system 40. Specifically, the influence determination unit 104 calculates operation cost based on an influence degree which is the degree of the influence on a shunting plan, which is a plan concerning circulation of vehicles, a crew plan which is a plan concerning an allocation of crews to a train, and a work plan which is a plan concerning work including a vehicle inspection. If there is a change in the inspection plan within the yard due to the vehicle candidate selection, the influence determination unit 104 causes the plan creation system 40 to calculate the plan again.
- Fig. 4 is a diagram for describing the relationship between the processing flow and the data in the vehicle allocation support system illustrated in Figs. 1 and 3 .
- the constraint management unit 101 acquires the yard condition and facility condition input by the user, and updates the yard condition data 111 and the facility condition data 112, respectively.
- the monitoring unit 102 activates the vehicle candidate extraction unit 103 when receiving the vehicle allocation implementation request from the railway traffic management system 30 or the inspection management system 50.
- the monitoring unit 102 acquires train diagram change data from the railway traffic management system 30 when receiving the vehicle allocation implementation request, and transmits the train diagram change data to the vehicle candidate extraction unit 103. Further, when receiving the vehicle allocation implementation request from the inspection management system 50, the monitoring unit 102 acquires vehicle inspection data and transmits the vehicle inspection data to the vehicle candidate extraction unit 103.
- the vehicle candidate extraction unit 103 acquires the number of passengers with demand for each time zone, which is the demand information, from the demand management system 20, acquires the vehicle data 113 in the vehicle allocation support system 10, and extracts vehicles that can be allocated to the train on the train diagram as allocation candidate vehicles. Incidentally, details of the vehicle data 113 will be described later.
- the vehicle candidate extraction unit 103 determines whether the constraint condition and the facility condition managed as the yard condition data 111 and the facility condition data 112 by the constraint management unit 101 are satisfied for each of the extracted allocation candidate vehicles, and determines a satisfaction degree of the condition.
- the influence determination unit 104 determines the influence of allocating a candidate vehicle to the vehicle allocation candidate extracted by the vehicle candidate extraction unit 103. Specifically, the influence determination unit 104 specifies how much a scheduled inspection plan or occupancy plan of a track in a vehicle yard, or human resource plan of operators in a rail yard and crews has been changed by the vehicle allocation, calculates operation cost of the vehicle yard based on a task generated accompanying the plan change or the like, and updates the vehicle allocation candidate data 114. Incidentally, a vehicle has a higher priority as the vehicle has a smaller difference in the operation cost from the scheduled plan and has less influence on the vehicle operation accompanying the change.
- the influence determination unit 104 transmits the vehicle allocation candidate data 114 to the display device 60 to be displayed to the user.
- the display device 60 notifies the railway traffic management system 30 and the inspection management system 50 of the information on the vehicle selected by the user.
- Fig. 5 is a table illustrating a data structure of the yard condition data 111 illustrated in Fig. 3 .
- the yard condition data 111 illustrated in Fig. 3 is configured to manage constraints of a vehicle yard, and has a yard ID 501 that can uniquely identify a vehicle yard, and stores a route ID 502, a constraint 503, a constraint evaluation value 504, and a priority 505 for each yard as illustrated in Fig. 5 .
- the route ID 502 sets a route ID (T or TT in the example illustrated in Fig. 5 ) if it is a constraint to be applied in a route limitation, and can be set with an expression such as "-" if it is a constraint that can be applied regardless of routes. For example, contents such as presence or absence of a vehicle allocation when changing an organization of vehicles constituting a train and the number of use conditions of a spare vehicle are set in the constraint 503.
- an evaluation value for determining the constraint set by the constraint 503 is stored.
- the evaluation value stores whether a constraint is applied ("present” or "none") or numerical values that can be used as upper and lower limits.
- the priority 505 is set according to the degree of priority, for example, 1 if a constraint needs to be always followed, and 2 if a constraint can be changed by adjustment.
- each item of the yard condition data 111 illustrated in Fig. 5 it is possible to allocate a vehicle by changing the vehicle organization for a route whose route ID is T in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a high priority of 1 (MUST) in the first row illustrated in Fig. 5 .
- MUST high priority of 1
- the maximum number of vehicles to be used as spare vehicles is three vehicles per day for an arbitrary route in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a priority of 2.
- an operation cost when allocating a vehicle to a train is set to +2000 for a route whose route ID is T in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a high priority of 1 (MUST).
- Fig. 6 is a table illustrating a data structure of the facility condition data 112 illustrated in Fig. 3 .
- the facility condition data 112 illustrated in Fig. 3 stores a facility condition of a vehicle concerning a passenger demand which is different for each route and time zone, and has the same route ID 601 as the yard condition data 111 illustrated in Fig. 5 , and stores a time zone 602 and a facility list 603 for each of the route IDs 601 as illustrated in Fig. 6 .
- a time zone in which a vehicle having a facility described in the facility list 603 is desired is stored.
- the granularity of time zones can be flexibly changed, and may be divided between weekdays and holidays.
- the facility stored in the facility list 603 indicates an in-car facility and the number of organizations. Examples of the facility include a Wi-Fi facility, a bicycle, a wheelchair space, a catering facility, and the like.
- the facility list can be freely set and can be changed later.
- the Wifi and catering facilities are indispensable from 8 o'clock to 10 o'clock regardless of weekdays or holidays, it is preferable to have the wheelchair facility if possible, and the number of vehicles of eight or more is required.
- Fig. 7 is a table illustrating a data structure of the vehicle data 113 illustrated in Fig. 3 .
- the vehicle data 113 illustrated in Fig. 3 is data capable of uniquely specifying an attribute and a state of a vehicle, and also sets data capable of uniquely specifying in the railway traffic management system 30 and the inspection management system 50.
- the vehicle data 113 manages attribute information of a vehicle including a type 702 indicating a type of the vehicle, an organization ID 703, and inspection information of the vehicle including a supply number 704 indicating the number of people who can get on the vehicle, a cumulative travel distance 705 counted since a previous inspection, and a latest inspection completion date and time 706, and a state 707 of the vehicle in association with a vehicle ID 701 set for each vehicle.
- the state 707 of the vehicle stores a train number if the vehicle is in the middle of service, and a number indicating a location if the vehicle is present inside the vehicle yard. That is, the state 707 of the vehicle is information indicating where the vehicle is located right now.
- the number indicating the location of the vehicle inside the vehicle yard is, for example, a track number or an inspection management number.
- a data item that can determine necessity of an inspection may be set.
- Fig. 8 is a table illustrating a data structure of the vehicle allocation candidate data 114 illustrated in Fig. 3 .
- the vehicle allocation candidate data 114 illustrated in Fig. 3 stores a vehicle ID 801 similar to the vehicle data 113 illustrated in Fig. 7 , a constraint satisfying number 802, a facility satisfying number 803, an excess boarding number 804, a minimum preparation time 805, a day inspection status 806, a shunting plan influence degree 807, a crew plan influence degree 808, a work plan influence degree 809, and an operation cost 810 as illustrated in Fig. 8 .
- a number satisfying the conditions of the yard condition data 111 is stored in the constraint satisfying number 802, and a number satisfying the conditions of the facility condition data 112 is stored in the facility satisfying number 803.
- a number that is likely to be failed in supply with respect to the number of passengers with demand acquired from the demand management system 20 when allocating the vehicle specified by the vehicle ID 801 is stored in the excess boarding number 804. That is, the excess boarding number 804 indicates the number of passengers who fails to board on the vehicle, and thus, the number is preferably minus as in the example illustrated in the third row of Fig. 8 . However, when an absolute value is large even if the number is minus, the capacity of the vehicle is wasted.
- the minimum preparation time 805 indicates a time required from a determination of an allocation of the vehicle specified by the vehicle ID 801 to start of using the vehicle in the main line. There is also a case where it is difficult to immediately use the vehicle depending on an inspection status of the vehicle and the crew plan, and thus, results determined based on various plans and vehicle states are stored.
- the day inspection status 806 stores presence or absence of an inspection scheduled on the day when the vehicle is allocated or whether a vehicle is in the middle of the inspection.
- the shunting plan influence degree 807, the crew plan influence degree 808, and the work plan influence degree 809 are information necessary for service of the allocated vehicle and the inspection and vehicle management inside the vehicle yard, and are numerical values of degrees of changes caused by allocating the vehicle to the scheduled plans.
- the operation cost 810 is a numerical value of total cost generated by the plan changes and is calculated based on the shunting plan influence degree 807, the crew plan influence degree 808, and the work plan influence degree 809.
- Fig. 9 is a view illustrating an operation flow until the vehicle allocation support system 10 outputs a vehicle allocation candidate and completes an allocation in the vehicle allocation support system illustrated in Fig. 1 .
- the vehicle allocation support system 10 when receiving the vehicle allocation implementation request from the railway traffic management system 30 or the inspection management system 50 (step 901), the vehicle allocation support system 10 first derives a vehicle allocation candidate that satisfies the constraint condition of the yard and the condition of the vehicle (step 902). Incidentally, such derivation of the vehicle allocation candidate will be described in detail with reference to Fig. 10 .
- the vehicle allocation support system 10 After deriving the vehicle allocation candidate, the vehicle allocation support system 10 transmits the derived vehicle candidate to the display device 60 via the network 70, and causes the display device 60 to display the vehicle candidate.
- the vehicle allocation support system 10 notifies the railway traffic management system 30 of the determined vehicle information (step 904).
- step 905 when the vehicle to be allocated is not determined based on the vehicle candidate displayed on the display device 60, change information input to the display device 60 by the user is received (step 905), and the processing returns to the process of step 902 to implement the process of deriving the vehicle allocation candidate again.
- the vehicle allocation support system 10 After the vehicle to be allocated is determined, the vehicle allocation support system 10 notifies the inspection management system 50 of presence or absence of a change in the inspection plan (step 906).
- Fig. 10 is a view for describing the operation flow of the vehicle candidate extraction unit 103 illustrated in Fig. 3 , and illustrates a detailed flow of the process in step 902 illustrated in Fig. 9 .
- the vehicle candidate extraction unit 103 acquires various types of information from the demand management system 20 and the railway traffic management system 30 connected via the network 70 (step 1001). More specifically, the vehicle candidate extraction unit 103 acquires the number of passengers with demand for each time zone from the demand management system 20, and acquires train diagram data to allocate the vehicle from the railway traffic management system 30.
- the train diagram data includes at least service information such as a route name, a service time, start and last stations, and whether a vehicle is express or not.
- the vehicle candidate extraction unit 103 updates each vehicle state with respect to the vehicles stored in the vehicle data 113, and extract vehicles allocable in a requested time zone by satisfying the number of people with demand and the train diagram data acquired from the demand management system 20 and the railway traffic management system 30 (step 1002). At this time, whether a vehicle is staying in the vehicle yard or being inspected is not concerned.
- the vehicle candidate extraction unit 103 extracts a vehicle satisfying at least one or more of the facility conditions and the yard constraint conditions from the vehicles extracted in step 1002 based on the yard condition data 111 and the facility condition data 112 (step 1003).
- the vehicle candidate extraction unit 103 calculates a difference between the number of passengers with demand acquired from the demand management system 20 and the number of supply of vehicles extracted in step 1003 (step 1004). Incidentally, the difference serves as the excess boarding number of the vehicle allocation candidate data.
- the vehicle candidate extraction unit 103 acquires the vehicle inspection data including inspection history indicating history of inspections performed on all vehicles managed in the vehicle yard and an inspection plan indicating a plan of inspections to be implemented for all the vehicles from the inspection management system 50, and specifies an inspection state of the vehicle extracted in step 1004 (step 1005).
- the inspection state indicates presence or absence of a day inspection of each vehicle (whether the inspection is planned on a day when the vehicle is allocated) and whether the inspection has been completed if the inspection is planned.
- the vehicle candidate extraction unit 103 extracts a vehicle that can be allocated to a train from among vehicles whose inspections have been completed in a time zone in which the allocation of the vehicle to the train is requested by the allocation implementation request received from the railway traffic management system 30 or the inspection management system 50, extracts, from among the extracted vehicles, a vehicle that satisfies the constraint condition and the facility condition and enables the number of passengers with demand to be transported from the extracted vehicles, and stores vehicle data of the vehicle in the vehicle allocation candidate data 114 (step 1006).
- the vehicle whose inspection has been completed by the time of the train is allocated to the train based on the inspection history and the inspection plan, and thus, it is possible to reliably implement the allocation of the vehicle to the train consistent with the implementation of the inspection.
- Fig. 11 is a view for describing the operation flow of the influence determination unit 104 illustrated in Fig. 3 .
- the influence determination unit 104 acquires the vehicle data stored in the vehicle allocation candidate data 114 by the vehicle candidate extraction unit 103 (step 1101), and recalculates an in-yard shunting plan which is a plan concerning circulation of vehicles using the plan creation system 40 for each candidate vehicle (step 1102).
- the in-yard shunting plan is an implementation plan of work of moving vehicles in the yard of the vehicle yard. More specifically, information on the vehicle to be allocated and train diagram information are transmitted to the plan creation system 40, and a result of recalculation is acquired.
- the recalculation is implemented such that only a plan of newly allocated vehicles can be added in order not to change the original plan as much as possible, that is, without changing the shunting plan of another vehicle.
- the recalculated result is compared with the original plan to specify a changed point (step 1103).
- the influence determination unit 104 recalculates a crew allocation plan which is which is a plan concerning an allocation of crews to a train (step 1104).
- the crew allocation plan is a work plan of crews to be allocated to a service train. In this case, recalculation is implemented so as not to change the original plan as much as possible similarly to the in-yard shunting plan.
- the recalculated result is compared with the original plan to specify a changed point (step 1105).
- the influence determination unit 104 acquires inspection plan data managed by the inspection management system 50, and refers to the inspection plan data to specify whether a work plan has been recalculated (step 1106).
- the work plan indicates an implementation plan of inspection or cleaning work with respect to a vehicle. Such work is usually implemented inside the vehicle yard before allocating a vehicle to a train.
- the influence determination unit 104 refers to the acquired inspection plan data, and when an inspection of the day is allocated to a candidate vehicle and is not yet implemented, transmits the information of the vehicle to be allocated and the train diagram information to the plan creation system 40 such that the work plan is recalculated (step 1107). After acquiring the calculation result from the plan creation system 40, the recalculated result is compared with the original plan to specify the changed point (step 1108).
- the influence determination unit 104 calculates plan influence degrees and a minimum preparation time based on change contents to the plans specified so far (step 1109).
- the plan influence degree is an index indicating how much operation cost is required for the vehicle yard by changing various plans as compared to before the change. For example, weighting is applied to a change content for each plan specified in steps 1103 and 1105, for example, one point if a plan of another vehicle is changed, five points if additional work is generated due to the plan change, and a degree of influence due to the plan change is calculated.
- the minimum preparation time indicates a time taken from a determination of an allocation as a result of the plan change to use of a vehicle. The minimum preparation time is specified from a re-planned shunting plan.
- the influence determination unit 104 specifies changes generated, respectively, in the shunting plan, the crew plan and the work plan, and calculates cost required for the specified changes as the operation cost.
- the changes generated in the shunting plan, the crew plan and the work plan, respectively are specified and the cost required for the changes is calculated as the operation cost so that it is possible to present the operation cost which is objectively comparable and which is a part caused by the changes.
- cost required for a change of a shunting plan is taken as an influence degree on the shunting plan, cost required for a new allocation of crews and/or a change of an allocation of crews as an influence degree on the crew plan, and cost required for new work and/or a change of work as an influence degree on the work plan, and to total the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan as the operation cost.
- each of the degrees of influence on the shunting plan, the crew plan, and the work plan is calculated for the extracted candidate and the operation cost is calculated by totaling the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan in this manner, it is possible to present the operation cost in consideration of the influence on the shunting plan, the influence on the crew plan, and the influence on the work plan.
- step 1109 is performed without performing the processes of steps 1107 and 1108.
- the influence determination unit 104 updates the vehicle allocation candidate data 114 based on the data specified in steps 1103, 1105, 1108, and 1109, and ends the processing (step 1110).
- Fig. 12 is a view for describing the operation flow of the vehicle allocation support system illustrated in Fig. 1 including data exchange among the vehicle allocation support system 10, the demand management system 20, the railway traffic management system 30, the plan creation system 40, the inspection management system 50, and the display device 60.
- a vehicle allocation implementation request is transmitted from the railway traffic management system 30 or the inspection management system 50 to the vehicle allocation support system 10 due to a train diagram change, an inspection delay or the like (step 1201).
- the vehicle allocation support system 10 acquires the demand information from the demand management system 20 (step 1202) and acquires the inspection information and inspection plan information from the inspection management system 50 (step 1203).
- the vehicle allocation support system 10 derives a vehicle allocation candidate based on the acquired pieces of information (step 1204).
- the vehicle allocation support system 10 requests re-planning to the plan creation system 40 (step 1205) to acquire the recalculated plan data (step 1206).
- the vehicle allocation support system 10 transmits specified vehicle allocation candidate to the display device 60 (step 1207).
- the user 80 confirming the vehicle allocation candidate displayed on the display device 60 determines a vehicle to be allocated or requests re-allocation (step 1208).
- step 1204 When the user 80 requests the re-allocation of the vehicle, the vehicle allocation candidate deriving process in step 1204 is performed again (step 1209).
- the display device 60 notifies the vehicle allocation support system 10 of data of the determined vehicle to be allocated (step 1210).
- the vehicle allocation support system 10 notifies the railway traffic management system 30 of the vehicle data of the vehicle to be allocated (step 1211), notifies the inspection management system 50 of the inspection plan data, and ends the processing.
- Fig. 13 is a view illustrating an example of the vehicle facility selection screen displayed on the display device 60 illustrated in Fig. 1 .
- the display device 60 illustrated in Fig. 1 displays the vehicle facility selection screen displaying the vehicle allocation candidates derived by the vehicle allocation support system.
- a train name 1302 for which an allocation is requested a facility condition 1303 required for the train, a vehicle name 1310 of an allocation candidate to be allocated to the train, facility information 1311 held by the allocation candidate vehicle with the vehicle name 1310, excess boarding number 1304 in service when the allocation candidate vehicle with the vehicle name 1310 is allocated to the train with the train name 1302, a minimum time 1305 until the train is dispatched from the yard to the main line when the allocation candidate vehicle with the vehicle name 1310 is allocated to the train with the train name 1302, and an allocation change button 1306 are displayed on the vehicle facility selection screen displayed on the display device 60.
- the minimum time 1305 from the yard to the main line is set, for example, in advance to a time threshold (for example, 10 minutes). If time is within the threshold, it is determined to "seem to be immediately dispatched", which is displayed.
- the facility information 1309 constituting the facility condition 1303 displays a facility stored in the facility condition data 112, and setting can be canceled by pressing an icon if the facility is desirably removed from vehicle conditions.
- the facility information 1311 in the candidate vehicle indicates presence or absence of a facility with " ⁇ ", " ⁇ ", or “ ⁇ ”, but an expression method may use a description with characters or other symbols.
- the index to be displayed can be added or deleted according to the determination of the user referring to the screen if it is an item registered in the facility condition data 112 illustrated in Fig. 6 . For example, it is conceivable to display a concrete numerical value such as five hours as the time 1305 when the vehicle is dispatched from the yard.
- a yard influence detail screen 1308 is popped up and can confirm detailed information on influence on the vehicle yard.
- a vehicle allocation inspector in the vehicle yard can perform selection while comparing the number of people that can be supplied with the vehicle displayed on this screen and presence or absence of a facility with a passenger demand, and the influence on the yard.
- Fig. 14 is a view illustrating an example of the yard management screen displayed on the display device 60 illustrated in Fig. 1 .
- the display device 60 illustrated in Fig. 1 displays a yard management screen 1401 illustrated in Fig. 14 .
- the yard management screen 1401 is a screen configured to facilitate grasping of an operating state of the yard and a tendency of an index that needs to be shared with the service provider and displays a service state 1402 for each route and a KPI graph 1403 managed by the vehicle yard.
- the service state 1402 for each route displays a train diagram which is a service status with respect to a route name 14022 when the candidate is applied in a graph format, and properly updates the train diagram in accordance with a change of the service status.
- the screen is updated and displayed such that a train diagram requesting the vehicle can be distinguished by using bold characters or changing color so as to be distinguishable as a specific train diagram 14021.
- the KPI graph 1403 of the vehicle yard graphically displays: an index that needs to be shared with the service provider, such as a congestion rate and an on-time service rate, relating to the train diagram when the candidate is applied; and an index that needs to be grasped and improved by a manager of the vehicle yard such as the operation cost, an inspection achievement rate, and a worker load.
- an index that needs to be shared with the service provider such as a congestion rate and an on-time service rate, relating to the train diagram when the candidate is applied
- an index that needs to be grasped and improved by a manager of the vehicle yard such as the operation cost, an inspection achievement rate, and a worker load.
- a current time 14023 illustrated in the service state 1402 for each route is changed, display of the KPI graph 1403 of the vehicle yard is updated to the actual KPI if the it is the past time or to predicted KPI if it is time previous to the current time.
- the user can graphically view a value of the index at each time and its change and evaluate the candidate.
- the display device 60 is caused to display the vehicle facility selection screen 1301 by pressing a vehicle facility selection screen interlocking button 14024 displayed on the yard management screen 1401.
- the display device 60 displays the vehicle facility selection screen 1301 such that the condition of the item included in the facility condition can be designated and changed.
- a candidate vehicle whose KPI displayed in the KPI graph 1403 of the yard management screen 1401 is desirably confirmed is selected on the vehicle facility selection screen 1301 displayed on the display device 60
- the display of the KPI graph 1403 of the yard management screen is updated in accordance with predicted change data, and a difference 1401 between the KPIs before and after the allocation is displayed.
- a difference 1401 between the KPIs before and after the allocation is displayed.
- a congestion rate 14026 before allocating the vehicle is 85%, but a congestion rate 14026 after allocating the vehicle is 80% so that it is possible to confirm that the congestion rate can be reduced by 5% as one of effects of the vehicle allocation.
- the user 80 confirms a change rate of the KPI graph 1403 when the vehicle allocation occurs while managing the KPI of the yard, and thus, can designate or change the condition of the item included in the facility condition using the vehicle facility selection screen 1301 so that it is possible to implement a better vehicle allocation.
- a candidate is extracted by the vehicle candidate extraction unit 103 under the new facility condition, and the display device 60 displays a train diagram when the candidate is applied and a KPI when the candidate is applied, for the extracted candidate.
- the user can confirm the train diagram and index for the candidate while designating or changing the facility condition and evaluate the candidate.
- the vehicle candidate which satisfies the constraint condition and the facility condition and is allocable to the train on the train diagram to be capable of transporting the number of passengers with demand, is searched, the operation cost required to allocate the vehicle is calculated, and the vehicle candidate and the operation cost are displayed.
- the system can be used by a user such as the service provider who manages train service, determines the train diagram change, and requests the vehicle allocation to the yard.
- a user such as the service provider who manages train service, determines the train diagram change, and requests the vehicle allocation to the yard.
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
- The present invention relates to a technique of supporting creation of a vehicle allocation plan at a railway vehicle yard.
- Each vehicle is inspected in a railway vehicle yard. The vehicle inspection is conducted based on an inspection plan that defines when and what vehicle is to be inspected. In addition, in the railway vehicle yard, a vehicle allocation is performed to determine which vehicle is to be allocated to each train on a train diagram. In the vehicle allocation, which vehicle to be allocated to each train on the train diagram planned in advance is determined based on a vehicle operation plan obtained by planning the operation of each vehicle in advance.
- However, it is necessary to change the vehicle allocation or change the inspection plan defined in the vehicle operation plan when the train diagram is disturbed, or when a delay occurs in the vehicle inspection. In addition, if the plan of the vehicle operation or inspection is changed, there is also a possibility of affecting an inspection plan or a service plan of the next day.
-
US 2007/0005200 A1 discloses a railyard planning method and system including vehicle candidate selection in accordance with train make-up rules, yard operating rules and operating costs, available resources and business objectives. -
JP 2014-151849 A - In the technique disclosed in
JP 2014-151849 A - For example, in the UK, it is common to provide catering service to commuters for trains in a commuting time zone. Thus, it is preferable to prioritize a vehicle equipped with a catering facility for carrying out catering service to the train in the commuting time zone. Meanwhile, there are many passengers using trains for the purpose of long distance travel in a daytime time zone, and such passengers may bring baggage or a bicycle into a train in some cases. Thus, there is a possibility that it is preferable to prioritize a vehicle equipped with space for putting baggage and bicycles as a facility in the daytime time zone. With the technique of
JP 2014-151849 A - In addition, on the vehicle yard side, there is a possibility that a constraint itself, which is a condition for determining a vehicle allocation, may change depending on a situation of the vehicle yard at the time when there arises a need of arranging a vehicle to be newly allocated to a train. For example, inspection planning and crew planning are comparatively easy during the daytime, and thus, it is sometimes possible to change a schedule to carry out an inspection of a vehicle and provide the inspected vehicle if an additional vehicle is requested for reasons of relaxation of congestion during the daytime. In the nighttime, however, there is a possibility that cost of providing vehicles is too high because additional work to the crew, such as forwarding of a train is generated due to dispatching a vehicle or it is difficult to carry out an inspection due to a lack of skill of maintenance workers or a lack of the number of maintenance workers. In such a case, there may also be a case where it is better not to provide a vehicle in accordance with a train diagram desired by a service provider.
- In addition, when a company (service provider) that services trains is different from a company (vehicle management provider) that manages the vehicles, there is a possibility that a time zone during which a vehicle can be provided may be limited according to a request depending on what kind of contract has been made between these companies. In addition, when vehicle management providers of the respective vehicle bases are different from each other, there is also a possibility that it is necessary for the service provider to negotiate with each of persons in charge of the plurality of vehicle bases to search for a vehicle yard that can provide a vehicle under a better condition. Such a negotiation requires time.
- It is the object of the present invention to provide a technique of vehicle candidate selection in consideration of a constraint imposed on the vehicle candidate selection by costs required for an operation of the vehicle to be selected.
- The above object is achieved by the features of the independent claims.
- A vehicle allocation support system has the features of
claim 1. A computer-executable vehicle allocation support method has the features of claim 7. - A program configured to cause a computer to execute the steps of method claim 7 has the features of
claim 8. -
-
Fig. 1 is a diagram illustrating a vehicle allocation support system according to an embodiment; -
Fig. 2 is a diagram illustrating a hardware configuration of a server device including the vehicle allocation support system illustrated inFig. 1 ; -
Fig. 3 is a diagram illustrating a software configuration of the vehicle allocation support system illustrated inFig. 1 ; -
Fig. 4 is a diagram for describing a relationship between a processing flow and data in the vehicle allocation support system illustrated inFigs. 1 and3 ; -
Fig. 5 is a table illustrating a data structure of yard condition data illustrated inFig. 3 ; -
Fig. 6 is a table illustrating a data structure of facility condition data illustrated inFig. 3 ; -
Fig. 7 is a table illustrating a data structure of vehicle data illustrated inFig. 3 ; -
Fig. 8 is a table illustrating a data structure of vehicle allocation candidate data illustrated inFig. 3 ; -
Fig. 9 is a view illustrating an operation flow until the vehicle allocation support system outputs a vehicle allocation candidate and completes an allocation in the vehicle allocation support system illustrated inFig. 1 ; -
Fig. 10 is a view for describing an operation flow of a vehicle candidate extraction unit illustrated inFig. 3 ; -
Fig. 11 is a view for describing an operation flow of an influence determination unit illustrated inFig. 3 ; -
Fig. 12 is a view for describing an operation flow of the vehicle allocation support system illustrated inFig. 1 including data exchange among a vehicle allocation support system, a demand management system, a railway traffic management system, a plan creation system, an inspection management system, and a display device; -
Fig. 13 is a view illustrating an example of a vehicle facility selection screen displayed on the display device illustrated inFig. 1 ; and -
Fig. 14 is a view illustrating an example of a yard management screen displayed on the display device illustrated inFig. 1 . - Hereinafter, a vehicle allocation support system according to an embodiment will be described with reference to the drawings.
-
Fig. 1 is a diagram illustrating a vehicle allocation support system according to the embodiment. - As illustrated in
Fig. 1 , the vehicle allocation support system according to the embodiment is configured such that a vehicleallocation support system 10, ademand management system 20, a railwaytraffic management system 30, aplan creation system 40, aninspection management system 50, and adisplay device 60 are connected via anetwork 70. Incidentally, a plurality of thedisplay devices 60 may be used. - The
demand management system 20 manages the number of passengers with demand for each time zone as demand information. - The railway
traffic management system 30 is a system that manages service information of a train running on a main line, and notifies the vehicleallocation support system 10 of an allocation implementation request for implementing an allocation of a vehicle to a train on a train diagram when there occur a vehicle allocation change accompanying a failure of an accident of a vehicle and a vehicle allocation addition accompanying an increase of a service train accompanying a demand increase of passengers. - The
inspection management system 50 is a system that manages an inspection plan and a progress status of an inspection performed in the vehicle yard as inspection information, and notifies the vehicleallocation support system 10 of the allocation implementation request for implementing an allocation of a vehicle to a train on the train diagram when there arises a need of changing the vehicle allocation that has been planned due to an inspection delay or the like. - The
plan creation system 40 creates plan information in the vehicle yard. - The vehicle
allocation support system 10 obtains demand information of a train from thedemand management system 20, acquires traffic management information of the train from the railwaytraffic management system 30, and further acquires inspection information of a vehicle managed at the vehicle yard from theinspection management system 50. Then, the vehicleallocation support system 10 is a system that generates vehicle allocation candidate information indicating a candidate of a vehicle to be allocated to a train of a railroad based on the plan information in the vehicle yard obtained from theplan creation system 40 and displays a result on thedisplay device 60 operated by auser 80. Incidentally, the vehicleallocation support system 10 may be configured as one function on theplan creation system 40 or theinspection management system 50. When the vehicleallocation support system 10 is used in a plurality of vehicle bases, it may be configured to provide the vehicleallocation support system 10 for each control area, and in such a case, various devices to be connected can also be connected via a network. - The
display device 60 displays the vehicle allocation candidate information generated by the vehicleallocation support system 10. -
Fig. 2 is a diagram illustrating a hardware configuration of a server device including the vehicleallocation support system 10 illustrated inFig. 1 . - As illustrated in
Fig. 2 , the server device including the vehicleallocation support system 10 illustrated inFig. 1 includes amain control unit 11, amain storage unit 12, aninput unit 13, anoutput unit 14, and acommunication unit 15. - The
main control unit 11 controls information processing in aserver device 10A by a processor executing a program code recorded in themain storage unit 12. - The
main storage unit 12 stores information on theserver device 10A in a nonvolatile manner. - When the
input unit 13 needs to manually input the information on theserver device 10A, the user inputs the information to theserver device 10A. - When the
output unit 14 needs to output the information on theserver device 10A, theserver device 10A outputs the information to the user. - The
communication unit 15 is connected to thecommunication unit 15 of another server device via thenetwork 70 and communicates information with another server device. - This configuration can be configured with conventionally well-known devices by realizing, for example, the
main control unit 11 using a central processing unit (CPU) and a random access memory (RAM), themain storage unit 12 using a hard disk, theinput unit 13 using the keyboard, theoutput unit 14 using a monitor, and thecommunication unit 15 using Ethernet (registered trademark). -
Fig. 3 is a diagram illustrating a software configuration of the vehicleallocation support system 10 illustrated inFig. 1 . - As illustrated in
Fig. 3 , the vehicleallocation support system 10 illustrated inFig. 1 includes aconstraint management unit 101, amonitoring unit 102, a vehiclecandidate extraction unit 103, aninfluence determination unit 104,yard condition data 111,facility condition data 112,vehicle data 113, and vehicleallocation candidate data 114. Actual state thereof are software programs and data stored in themain storage unit 12 illustrated inFig. 3 , and are executed by being read into the RAM and executed by the CPU (processor) at the time of execution. - The
constraint management unit 101 manages a constraint condition which is defined for each vehicle yard and indicates an item that needs to be satisfied when a vehicle in the vehicle yard is allocated to a train and a facility condition which is defined for each time and route and indicates a facility that needs to be allocated to a train. Theconstraint management unit 101 receives an input of the constraint condition of the yard and the facility condition preferentially given to the vehicle set for each time, and stores both the conditions as theyard condition data 111 and thefacility condition data 112, respectively. - The
monitoring unit 102 monitors the allocation implementation request notified from theinspection management system 50 or the railwaytraffic management system 30, and themonitoring unit 102 operates the vehiclecandidate extraction unit 103 when the allocation implementation request is notified from theinspection management system 50 or the railwaytraffic management system 30. - When the allocation implementation request is notified from the
inspection management system 50 or the railwaytraffic management system 30 and thedemand management system 20 gives information on the number of people with demand, which is the number of passengers that needs to be transportable by a train, the vehiclecandidate extraction unit 103 searches for a vehicle, which satisfies the constraint condition and the facility condition managed as theyard condition data 111 and thefacility condition data 112 by theconstraint management unit 101 and can be allocated to a train on a train diagram so as to be capable of transporting the number of passengers with demand, from the service information to allocate the vehicle acquired from the railwaytraffic management system 30, and extracts a candidate of a vehicle to be allocated to the train on the train diagram based on the searched result. - For the candidate extracted by the vehicle
candidate extraction unit 103, theinfluence determination unit 104 quantitatively calculates the influence on the vehicle yard when the candidate extracted by the vehiclecandidate extraction unit 103 is selected, based on the inspection information acquired from theinspection management system 50 and presence or absence of a change of the inspection plan determined by theplan creation system 40. Specifically, theinfluence determination unit 104 calculates operation cost based on an influence degree which is the degree of the influence on a shunting plan, which is a plan concerning circulation of vehicles, a crew plan which is a plan concerning an allocation of crews to a train, and a work plan which is a plan concerning work including a vehicle inspection. If there is a change in the inspection plan within the yard due to the vehicle candidate selection, theinfluence determination unit 104 causes theplan creation system 40 to calculate the plan again. - Next, a relationship between a processing flow and data in the vehicle allocation support system illustrated in
Figs. 1 and3 will be described in detail. -
Fig. 4 is a diagram for describing the relationship between the processing flow and the data in the vehicle allocation support system illustrated inFigs. 1 and3 . - First, the
constraint management unit 101 acquires the yard condition and facility condition input by the user, and updates theyard condition data 111 and thefacility condition data 112, respectively. - Next, the
monitoring unit 102 activates the vehiclecandidate extraction unit 103 when receiving the vehicle allocation implementation request from the railwaytraffic management system 30 or theinspection management system 50. Themonitoring unit 102 acquires train diagram change data from the railwaytraffic management system 30 when receiving the vehicle allocation implementation request, and transmits the train diagram change data to the vehiclecandidate extraction unit 103. Further, when receiving the vehicle allocation implementation request from theinspection management system 50, themonitoring unit 102 acquires vehicle inspection data and transmits the vehicle inspection data to the vehiclecandidate extraction unit 103. - Next, the vehicle
candidate extraction unit 103 acquires the number of passengers with demand for each time zone, which is the demand information, from thedemand management system 20, acquires thevehicle data 113 in the vehicleallocation support system 10, and extracts vehicles that can be allocated to the train on the train diagram as allocation candidate vehicles. Incidentally, details of thevehicle data 113 will be described later. At that time, the vehiclecandidate extraction unit 103 determines whether the constraint condition and the facility condition managed as theyard condition data 111 and thefacility condition data 112 by theconstraint management unit 101 are satisfied for each of the extracted allocation candidate vehicles, and determines a satisfaction degree of the condition. - Next, the
influence determination unit 104 determines the influence of allocating a candidate vehicle to the vehicle allocation candidate extracted by the vehiclecandidate extraction unit 103. Specifically, theinfluence determination unit 104 specifies how much a scheduled inspection plan or occupancy plan of a track in a vehicle yard, or human resource plan of operators in a rail yard and crews has been changed by the vehicle allocation, calculates operation cost of the vehicle yard based on a task generated accompanying the plan change or the like, and updates the vehicleallocation candidate data 114. Incidentally, a vehicle has a higher priority as the vehicle has a smaller difference in the operation cost from the scheduled plan and has less influence on the vehicle operation accompanying the change. - Thereafter, the
influence determination unit 104 transmits the vehicleallocation candidate data 114 to thedisplay device 60 to be displayed to the user. When the user selects a vehicle upon confirmation of the displayed vehicle allocation candidate and the influence on the vehicle yard at the time of selecting the vehicle allocation candidate, thedisplay device 60 notifies the railwaytraffic management system 30 and theinspection management system 50 of the information on the vehicle selected by the user. -
Fig. 5 is a table illustrating a data structure of theyard condition data 111 illustrated inFig. 3 . - The
yard condition data 111 illustrated inFig. 3 is configured to manage constraints of a vehicle yard, and has ayard ID 501 that can uniquely identify a vehicle yard, and stores aroute ID 502, aconstraint 503, aconstraint evaluation value 504, and apriority 505 for each yard as illustrated inFig. 5 . - The
route ID 502 sets a route ID (T or TT in the example illustrated inFig. 5 ) if it is a constraint to be applied in a route limitation, and can be set with an expression such as "-" if it is a constraint that can be applied regardless of routes. For example, contents such as presence or absence of a vehicle allocation when changing an organization of vehicles constituting a train and the number of use conditions of a spare vehicle are set in theconstraint 503. In theevaluation value 504, an evaluation value for determining the constraint set by theconstraint 503 is stored. Incidentally, the evaluation value stores whether a constraint is applied ("present" or "none") or numerical values that can be used as upper and lower limits. Thepriority 505 is set according to the degree of priority, for example, 1 if a constraint needs to be always followed, and 2 if a constraint can be changed by adjustment. - When a description is given regarding each item of the
yard condition data 111 illustrated inFig. 5 , for example, it is possible to allocate a vehicle by changing the vehicle organization for a route whose route ID is T in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a high priority of 1 (MUST) in the first row illustrated inFig. 5 . In the second row illustrated inFig. 5 , the maximum number of vehicles to be used as spare vehicles is three vehicles per day for an arbitrary route in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a priority of 2. In the third row illustrated inFig. 5 , it is possible to allocate a vehicle in middle of an inspection for a route whose route ID is TT in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a priority of 3. In the fourth row illustrated inFig. 5 , an operation cost when allocating a vehicle to a train is set to +2000 for a route whose route ID is T in a vehicle yard whose yard ID is X, and a constraint condition at that time is set to have a high priority of 1 (MUST). -
Fig. 6 is a table illustrating a data structure of thefacility condition data 112 illustrated inFig. 3 . - The
facility condition data 112 illustrated inFig. 3 stores a facility condition of a vehicle concerning a passenger demand which is different for each route and time zone, and has thesame route ID 601 as theyard condition data 111 illustrated inFig. 5 , and stores atime zone 602 and afacility list 603 for each of theroute IDs 601 as illustrated inFig. 6 . - In the
time zone 602, a time zone in which a vehicle having a facility described in thefacility list 603 is desired is stored. The granularity of time zones can be flexibly changed, and may be divided between weekdays and holidays. In addition, the facility stored in thefacility list 603 indicates an in-car facility and the number of organizations. Examples of the facility include a Wi-Fi facility, a bicycle, a wheelchair space, a catering facility, and the like. Incidentally, the facility list can be freely set and can be changed later. - For example, in the second row of the
facility condition data 112 illustrated inFig. 6 , it is set that the Wifi and catering facilities are indispensable from 8 o'clock to 10 o'clock regardless of weekdays or holidays, it is preferable to have the wheelchair facility if possible, and the number of vehicles of eight or more is required. -
Fig. 7 is a table illustrating a data structure of thevehicle data 113 illustrated inFig. 3 . - The
vehicle data 113 illustrated inFig. 3 is data capable of uniquely specifying an attribute and a state of a vehicle, and also sets data capable of uniquely specifying in the railwaytraffic management system 30 and theinspection management system 50. As illustrated inFig. 7 , thevehicle data 113 manages attribute information of a vehicle including atype 702 indicating a type of the vehicle, anorganization ID 703, and inspection information of the vehicle including asupply number 704 indicating the number of people who can get on the vehicle, acumulative travel distance 705 counted since a previous inspection, and a latest inspection completion date andtime 706, and astate 707 of the vehicle in association with avehicle ID 701 set for each vehicle. - The
state 707 of the vehicle stores a train number if the vehicle is in the middle of service, and a number indicating a location if the vehicle is present inside the vehicle yard. That is, thestate 707 of the vehicle is information indicating where the vehicle is located right now. The number indicating the location of the vehicle inside the vehicle yard is, for example, a track number or an inspection management number. - Incidentally, when an inspection cycle is managed by means other than the travel distance or the date and time according to an inspection regulation of the vehicle, a data item that can determine necessity of an inspection may be set.
-
Fig. 8 is a table illustrating a data structure of the vehicleallocation candidate data 114 illustrated inFig. 3 . - The vehicle
allocation candidate data 114 illustrated inFig. 3 stores avehicle ID 801 similar to thevehicle data 113 illustrated inFig. 7 , a constraintsatisfying number 802, afacility satisfying number 803, anexcess boarding number 804, aminimum preparation time 805, aday inspection status 806, a shuntingplan influence degree 807, a crewplan influence degree 808, a workplan influence degree 809, and anoperation cost 810 as illustrated inFig. 8 . - A number satisfying the conditions of the
yard condition data 111 is stored in theconstraint satisfying number 802, and a number satisfying the conditions of thefacility condition data 112 is stored in thefacility satisfying number 803. A number that is likely to be failed in supply with respect to the number of passengers with demand acquired from thedemand management system 20 when allocating the vehicle specified by thevehicle ID 801 is stored in theexcess boarding number 804. That is, theexcess boarding number 804 indicates the number of passengers who fails to board on the vehicle, and thus, the number is preferably minus as in the example illustrated in the third row ofFig. 8 . However, when an absolute value is large even if the number is minus, the capacity of the vehicle is wasted. Theminimum preparation time 805 indicates a time required from a determination of an allocation of the vehicle specified by thevehicle ID 801 to start of using the vehicle in the main line. There is also a case where it is difficult to immediately use the vehicle depending on an inspection status of the vehicle and the crew plan, and thus, results determined based on various plans and vehicle states are stored. Theday inspection status 806 stores presence or absence of an inspection scheduled on the day when the vehicle is allocated or whether a vehicle is in the middle of the inspection. The shuntingplan influence degree 807, the crewplan influence degree 808, and the workplan influence degree 809 are information necessary for service of the allocated vehicle and the inspection and vehicle management inside the vehicle yard, and are numerical values of degrees of changes caused by allocating the vehicle to the scheduled plans. The operation cost 810 is a numerical value of total cost generated by the plan changes and is calculated based on the shuntingplan influence degree 807, the crewplan influence degree 808, and the workplan influence degree 809. - Hereinafter, an operation of the vehicle allocation support system configured as described above will be described.
- First, the operation of the entire vehicle allocation support system will be described.
-
Fig. 9 is a view illustrating an operation flow until the vehicleallocation support system 10 outputs a vehicle allocation candidate and completes an allocation in the vehicle allocation support system illustrated inFig. 1 . - In the vehicle allocation support system illustrated in
Fig. 1 , when receiving the vehicle allocation implementation request from the railwaytraffic management system 30 or the inspection management system 50 (step 901), the vehicleallocation support system 10 first derives a vehicle allocation candidate that satisfies the constraint condition of the yard and the condition of the vehicle (step 902). Incidentally, such derivation of the vehicle allocation candidate will be described in detail with reference toFig. 10 . - After deriving the vehicle allocation candidate, the vehicle
allocation support system 10 transmits the derived vehicle candidate to thedisplay device 60 via thenetwork 70, and causes thedisplay device 60 to display the vehicle candidate. - Thereafter, when the user operates the
display device 60 to determine a vehicle to be allocated (step 903), the vehicleallocation support system 10 notifies the railwaytraffic management system 30 of the determined vehicle information (step 904). - In addition, when the vehicle to be allocated is not determined based on the vehicle candidate displayed on the
display device 60, change information input to thedisplay device 60 by the user is received (step 905), and the processing returns to the process of step 902 to implement the process of deriving the vehicle allocation candidate again. - After the vehicle to be allocated is determined, the vehicle
allocation support system 10 notifies theinspection management system 50 of presence or absence of a change in the inspection plan (step 906). - Next, an operation flow of the vehicle
candidate extraction unit 103 illustrated inFig. 3 will be described. -
Fig. 10 is a view for describing the operation flow of the vehiclecandidate extraction unit 103 illustrated inFig. 3 , and illustrates a detailed flow of the process in step 902 illustrated inFig. 9 . - First, the vehicle
candidate extraction unit 103 acquires various types of information from thedemand management system 20 and the railwaytraffic management system 30 connected via the network 70 (step 1001). More specifically, the vehiclecandidate extraction unit 103 acquires the number of passengers with demand for each time zone from thedemand management system 20, and acquires train diagram data to allocate the vehicle from the railwaytraffic management system 30. Incidentally, the train diagram data includes at least service information such as a route name, a service time, start and last stations, and whether a vehicle is express or not. - Next, the vehicle
candidate extraction unit 103 updates each vehicle state with respect to the vehicles stored in thevehicle data 113, and extract vehicles allocable in a requested time zone by satisfying the number of people with demand and the train diagram data acquired from thedemand management system 20 and the railway traffic management system 30 (step 1002). At this time, whether a vehicle is staying in the vehicle yard or being inspected is not concerned. - Next, the vehicle
candidate extraction unit 103 extracts a vehicle satisfying at least one or more of the facility conditions and the yard constraint conditions from the vehicles extracted in step 1002 based on theyard condition data 111 and the facility condition data 112 (step 1003). - Next, the vehicle
candidate extraction unit 103 calculates a difference between the number of passengers with demand acquired from thedemand management system 20 and the number of supply of vehicles extracted in step 1003 (step 1004). Incidentally, the difference serves as the excess boarding number of the vehicle allocation candidate data. - Next, the vehicle
candidate extraction unit 103 acquires the vehicle inspection data including inspection history indicating history of inspections performed on all vehicles managed in the vehicle yard and an inspection plan indicating a plan of inspections to be implemented for all the vehicles from theinspection management system 50, and specifies an inspection state of the vehicle extracted in step 1004 (step 1005). In addition, the inspection state indicates presence or absence of a day inspection of each vehicle (whether the inspection is planned on a day when the vehicle is allocated) and whether the inspection has been completed if the inspection is planned. - After specifying the vehicles and the inspection states of the vehicles as described above, the vehicle
candidate extraction unit 103 extracts a vehicle that can be allocated to a train from among vehicles whose inspections have been completed in a time zone in which the allocation of the vehicle to the train is requested by the allocation implementation request received from the railwaytraffic management system 30 or theinspection management system 50, extracts, from among the extracted vehicles, a vehicle that satisfies the constraint condition and the facility condition and enables the number of passengers with demand to be transported from the extracted vehicles, and stores vehicle data of the vehicle in the vehicle allocation candidate data 114 (step 1006). - As described above, the vehicle whose inspection has been completed by the time of the train is allocated to the train based on the inspection history and the inspection plan, and thus, it is possible to reliably implement the allocation of the vehicle to the train consistent with the implementation of the inspection.
- Next, an operation flow of the
influence determination unit 104 illustrated inFig. 3 will be described. -
Fig. 11 is a view for describing the operation flow of theinfluence determination unit 104 illustrated inFig. 3 . - First, the
influence determination unit 104 acquires the vehicle data stored in the vehicleallocation candidate data 114 by the vehicle candidate extraction unit 103 (step 1101), and recalculates an in-yard shunting plan which is a plan concerning circulation of vehicles using theplan creation system 40 for each candidate vehicle (step 1102). The in-yard shunting plan is an implementation plan of work of moving vehicles in the yard of the vehicle yard. More specifically, information on the vehicle to be allocated and train diagram information are transmitted to theplan creation system 40, and a result of recalculation is acquired. In theplan creation system 40, the recalculation is implemented such that only a plan of newly allocated vehicles can be added in order not to change the original plan as much as possible, that is, without changing the shunting plan of another vehicle. After acquiring the calculation result, the recalculated result is compared with the original plan to specify a changed point (step 1103). - Next, the
influence determination unit 104 recalculates a crew allocation plan which is which is a plan concerning an allocation of crews to a train (step 1104). The crew allocation plan is a work plan of crews to be allocated to a service train. In this case, recalculation is implemented so as not to change the original plan as much as possible similarly to the in-yard shunting plan. After acquiring the calculation result, the recalculated result is compared with the original plan to specify a changed point (step 1105). - Next, the
influence determination unit 104 acquires inspection plan data managed by theinspection management system 50, and refers to the inspection plan data to specify whether a work plan has been recalculated (step 1106). Incidentally, the work plan indicates an implementation plan of inspection or cleaning work with respect to a vehicle. Such work is usually implemented inside the vehicle yard before allocating a vehicle to a train. Theinfluence determination unit 104 refers to the acquired inspection plan data, and when an inspection of the day is allocated to a candidate vehicle and is not yet implemented, transmits the information of the vehicle to be allocated and the train diagram information to theplan creation system 40 such that the work plan is recalculated (step 1107). After acquiring the calculation result from theplan creation system 40, the recalculated result is compared with the original plan to specify the changed point (step 1108). - Next, the
influence determination unit 104 calculates plan influence degrees and a minimum preparation time based on change contents to the plans specified so far (step 1109). Incidentally, the plan influence degree is an index indicating how much operation cost is required for the vehicle yard by changing various plans as compared to before the change. For example, weighting is applied to a change content for each plan specified insteps 1103 and 1105, for example, one point if a plan of another vehicle is changed, five points if additional work is generated due to the plan change, and a degree of influence due to the plan change is calculated. In addition, the minimum preparation time indicates a time taken from a determination of an allocation as a result of the plan change to use of a vehicle. The minimum preparation time is specified from a re-planned shunting plan. That is, when the extracted candidate vehicle is allocated to the train, theinfluence determination unit 104 specifies changes generated, respectively, in the shunting plan, the crew plan and the work plan, and calculates cost required for the specified changes as the operation cost. In this manner, the changes generated in the shunting plan, the crew plan and the work plan, respectively, are specified and the cost required for the changes is calculated as the operation cost so that it is possible to present the operation cost which is objectively comparable and which is a part caused by the changes. - In the above-described calculation of the operation cost, for example, it is conceivable to calculate cost required for a change of a shunting plan is taken as an influence degree on the shunting plan, cost required for a new allocation of crews and/or a change of an allocation of crews as an influence degree on the crew plan, and cost required for new work and/or a change of work as an influence degree on the work plan, and to total the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan as the operation cost.
- Since each of the degrees of influence on the shunting plan, the crew plan, and the work plan is calculated for the extracted candidate and the operation cost is calculated by totaling the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan in this manner, it is possible to present the operation cost in consideration of the influence on the shunting plan, the influence on the crew plan, and the influence on the work plan.
- In addition, if it is determined in step 1106 that work such as the inspection is not planned for the candidate vehicle, the process of
step 1109 is performed without performing the processes ofsteps 1107 and 1108. - Thereafter, the
influence determination unit 104 updates the vehicleallocation candidate data 114 based on the data specified insteps - Next a description will be given regarding an operation flow of the vehicle allocation support system illustrated in
Fig. 1 including data exchange among the vehicleallocation support system 10, thedemand management system 20, the railwaytraffic management system 30, theplan creation system 40, theinspection management system 50, and thedisplay device 60. -
Fig. 12 is a view for describing the operation flow of the vehicle allocation support system illustrated inFig. 1 including data exchange among the vehicleallocation support system 10, thedemand management system 20, the railwaytraffic management system 30, theplan creation system 40, theinspection management system 50, and thedisplay device 60. - First, a vehicle allocation implementation request is transmitted from the railway
traffic management system 30 or theinspection management system 50 to the vehicleallocation support system 10 due to a train diagram change, an inspection delay or the like (step 1201). - When receiving the allocation implementation request, the vehicle
allocation support system 10 acquires the demand information from the demand management system 20 (step 1202) and acquires the inspection information and inspection plan information from the inspection management system 50 (step 1203). - The vehicle
allocation support system 10 derives a vehicle allocation candidate based on the acquired pieces of information (step 1204). - As a result of deriving the vehicle allocation candidate, when it is necessary to change a plan of a vehicle yard, the vehicle
allocation support system 10 requests re-planning to the plan creation system 40 (step 1205) to acquire the recalculated plan data (step 1206). - Next, the vehicle
allocation support system 10 transmits specified vehicle allocation candidate to the display device 60 (step 1207). - After the vehicle allocation candidate transmitted from the vehicle
allocation support system 10 is displayed on thedisplay device 60, theuser 80 confirming the vehicle allocation candidate displayed on thedisplay device 60 determines a vehicle to be allocated or requests re-allocation (step 1208). - When the
user 80 requests the re-allocation of the vehicle, the vehicle allocation candidate deriving process instep 1204 is performed again (step 1209). - On the other hand, when the
user 80 determines the vehicle to be allocated, thedisplay device 60 notifies the vehicleallocation support system 10 of data of the determined vehicle to be allocated (step 1210). - When the vehicle to be allocated is determined, the vehicle
allocation support system 10 notifies the railwaytraffic management system 30 of the vehicle data of the vehicle to be allocated (step 1211), notifies theinspection management system 50 of the inspection plan data, and ends the processing. - Hereinafter, a screen to be displayed on the
display device 60 illustrated inFig. 1 will be described. - First, a vehicle facility selection screen when a user selects a vehicle to be allocated to a train will be described.
-
Fig. 13 is a view illustrating an example of the vehicle facility selection screen displayed on thedisplay device 60 illustrated inFig. 1 . - The
display device 60 illustrated inFig. 1 displays the vehicle facility selection screen displaying the vehicle allocation candidates derived by the vehicle allocation support system. - As illustrated in
Fig. 13 , atrain name 1302 for which an allocation is requested, afacility condition 1303 required for the train, avehicle name 1310 of an allocation candidate to be allocated to the train,facility information 1311 held by the allocation candidate vehicle with thevehicle name 1310,excess boarding number 1304 in service when the allocation candidate vehicle with thevehicle name 1310 is allocated to the train with thetrain name 1302, aminimum time 1305 until the train is dispatched from the yard to the main line when the allocation candidate vehicle with thevehicle name 1310 is allocated to the train with thetrain name 1302, and anallocation change button 1306 are displayed on the vehicle facility selection screen displayed on thedisplay device 60. Incidentally, theminimum time 1305 from the yard to the main line is set, for example, in advance to a time threshold (for example, 10 minutes). If time is within the threshold, it is determined to "seem to be immediately dispatched", which is displayed. In addition, thefacility information 1309 constituting thefacility condition 1303 displays a facility stored in thefacility condition data 112, and setting can be canceled by pressing an icon if the facility is desirably removed from vehicle conditions. In addition, when it is desired to add a vehicle condition, it is possible to set a facility that is not displayed in thefacility condition 1303 as a condition by pressing anotherfacility selection button 1312 constituting thefacility condition 1303. In contrast to thefacility information 1309, thefacility information 1311 in the candidate vehicle indicates presence or absence of a facility with "○", "△", or "×", but an expression method may use a description with characters or other symbols. In addition, regarding theexcess boarding number 1304 and thetime 1305 when a vehicle can be dispatched from the yard, the index to be displayed can be added or deleted according to the determination of the user referring to the screen if it is an item registered in thefacility condition data 112 illustrated inFig. 6 . For example, it is conceivable to display a concrete numerical value such as five hours as thetime 1305 when the vehicle is dispatched from the yard. - In addition, even vehicles other than a candidate vehicle having the highest priority are ranked based on the degree of satisfying the facility condition and the operation cost with respect to candidate vehicles to be arranged and displayed in order of the ranking on the vehicle
facility selection screen 1301. This display can be hidden by pressing aclose button 1314. In this manner, the candidate vehicles to be allocated to the train are displayed in the ranking order in consideration of the degree of satisfying the facility condition and the operation cost, and thus, the user can easily select a suitable candidate considering the degree of satisfying the facility condition and the operation cost. In addition, a maintenanceinfluence confirmation button 1307 is displayed for each of vehicles other than the candidate vehicle with the highest priority in this display. When this maintenanceinfluence confirmation button 1307 is pressed, a yardinfluence detail screen 1308 is popped up and can confirm detailed information on influence on the vehicle yard. A vehicle allocation inspector in the vehicle yard can perform selection while comparing the number of people that can be supplied with the vehicle displayed on this screen and presence or absence of a facility with a passenger demand, and the influence on the yard. - When the user confirms the above-described contents and presses the
allocation change button 1306, it is determined that the vehicle with thevehicle name 1310 is allocated to the train with thetrain name 1302. - Incidentally, the operation in the case where the user referring to the screen is the vehicle allocation inspector of the vehicle yard has been described. When a provider servicing a vehicle and requesting a vehicle arrangement uses this system, it is also possible to adopt a method of displaying results of other yards together and selecting a yard that demands a vehicle allocation together. In such a case, in requesting the vehicle arrangement, it is possible to determine which vehicle of which yard can be requested by displaying the
yard name 1313 together in requesting the vehicle arrangement. When the provider requests the vehicle arrangement and desires to immediately a vehicle, the minimum time until the vehicle is dispatched from the yard to the main line is prioritized even if the influence on the vehicle yard is great. However, if there is a margin in the time until the vehicle is dispatched from the yard to the main line in using the vehicle or if some changes are allowed, it is also possible to make a determination by arranging a vehicle with little influence on the yard of the vehicle or by sending a request by giving priority to a vehicle with a facility that meets more demands of passengers. - Next, a yard management screen will be described.
-
Fig. 14 is a view illustrating an example of the yard management screen displayed on thedisplay device 60 illustrated inFig. 1 . - The
display device 60 illustrated inFig. 1 displays ayard management screen 1401 illustrated inFig. 14 . Theyard management screen 1401 is a screen configured to facilitate grasping of an operating state of the yard and a tendency of an index that needs to be shared with the service provider and displays aservice state 1402 for each route and aKPI graph 1403 managed by the vehicle yard. - For an extracted candidate, the
service state 1402 for each route displays a train diagram which is a service status with respect to aroute name 14022 when the candidate is applied in a graph format, and properly updates the train diagram in accordance with a change of the service status. When the vehicle allocation request is notified, the screen is updated and displayed such that a train diagram requesting the vehicle can be distinguished by using bold characters or changing color so as to be distinguishable as a specific train diagram 14021. - The
KPI graph 1403 of the vehicle yard graphically displays: an index that needs to be shared with the service provider, such as a congestion rate and an on-time service rate, relating to the train diagram when the candidate is applied; and an index that needs to be grasped and improved by a manager of the vehicle yard such as the operation cost, an inspection achievement rate, and a worker load. - In this manner, it is possible to graphically display the train diagram after the application of the extracted candidate vehicle and the index that needs to be improved, and favorably support the work of the user evaluating the candidate.
- In addition, a
current time 14023 illustrated in theservice state 1402 for each route is changed, display of theKPI graph 1403 of the vehicle yard is updated to the actual KPI if the it is the past time or to predicted KPI if it is time previous to the current time. As a result, the user can graphically view a value of the index at each time and its change and evaluate the candidate. - Incidentally, it is also possible to interlock the
yard management screen 1401 illustrated inFig. 14 with the vehiclefacility selection screen 1301 illustrated inFig. 13 . - In that case, the
display device 60 is caused to display the vehiclefacility selection screen 1301 by pressing a vehicle facility selectionscreen interlocking button 14024 displayed on theyard management screen 1401. As a result, thedisplay device 60 displays the vehiclefacility selection screen 1301 such that the condition of the item included in the facility condition can be designated and changed. When a candidate vehicle whose KPI displayed in theKPI graph 1403 of theyard management screen 1401 is desirably confirmed is selected on the vehiclefacility selection screen 1301 displayed on thedisplay device 60, the display of theKPI graph 1403 of the yard management screen is updated in accordance with predicted change data, and adifference 1401 between the KPIs before and after the allocation is displayed. In the example illustrated inFig. 14 , acongestion rate 14026 before allocating the vehicle is 85%, but acongestion rate 14026 after allocating the vehicle is 80% so that it is possible to confirm that the congestion rate can be reduced by 5% as one of effects of the vehicle allocation. Theuser 80 confirms a change rate of theKPI graph 1403 when the vehicle allocation occurs while managing the KPI of the yard, and thus, can designate or change the condition of the item included in the facility condition using the vehiclefacility selection screen 1301 so that it is possible to implement a better vehicle allocation. When the condition of the item included in the facility condition is designated or changed using the vehiclefacility selection screen 1301, a candidate is extracted by the vehiclecandidate extraction unit 103 under the new facility condition, and thedisplay device 60 displays a train diagram when the candidate is applied and a KPI when the candidate is applied, for the extracted candidate. As a result, the user can confirm the train diagram and index for the candidate while designating or changing the facility condition and evaluate the candidate. - When the user needs the vehicle allocation, it is possible to determine what kind of facility a vehicle allocation candidate has and whether the facility is suitable for the requested diagram by performing the above-described series of processes. In addition, it is possible not only to confirm the passenger satisfaction but also to determine the vehicle allocation after grasping the degrees of the operation cost and the effect caused by the vehicle allocation as the influence on the yard, and thus, it is possible to reduce man-hours to review the vehicle allocation. That is, the vehicle candidate, which satisfies the constraint condition and the facility condition and is allocable to the train on the train diagram to be capable of transporting the number of passengers with demand, is searched, the operation cost required to allocate the vehicle is calculated, and the vehicle candidate and the operation cost are displayed. Thus, it is possible to support the implementation of the vehicle allocation in consideration of the constraint imposed on the vehicle allocation defined for each vehicle yard, the facility that needs to be provided in the vehicle defined for each time and/or route, the number of passengers that needs be transportable by the train, and the cost required for the operation of the vehicle.
- In addition, the example in which the user who performs the vehicle allocation in the vehicle yard uses the present system has been described in the above-described embodiment. However, the system can be used by a user such as the service provider who manages train service, determines the train diagram change, and requests the vehicle allocation to the yard. In that case, it is possible to display the screens illustrated in
Fig. 13 andFig. 14 corresponding relevant yards and to use the screen to select a yard that issues a request after grasping a load of the yard and availability of a vehicle that matches a passenger demand.
Claims (8)
- A vehicle allocation support system (10) that supports work of allocating a vehicle to a train of a railroad, the system comprising:a constraint management unit (101) configured to manage a constraint condition indicating an item to be satisfied when allocating a vehicle at a vehicle yard to a train, the constraint condition being determined for each vehicle yard, and a facility condition indicating a facility to be included in a vehicle to be allocated to a train, the facility condition being determined for each time and/or route;a vehicle candidate extraction unit (103) configured to extract a candidate of a vehicle to be allocated to the train on a train diagram, the candidate being extracted by searching for a vehicle that is allocable to the train on the train diagram so as to satisfy the constraint condition and the facility condition and to be capable of transporting a number of passengers with demand, when information on the number of passengers with demand, which is a number of passengers that needs to be transportable by the train, is given together with an allocation implementation request to implement allocation of a vehicle to a train on the train diagram; andan influence determination unit (104) configured to calculate an operation cost for the extracted candidate based on influence degrees, which are degrees of influence on a shunting plan which is a plan concerning circulation of vehicles, a crew plan which is a plan concerning an allocation of crews to a train, and a work plan which is a plan concerning work including a vehicle inspection;wherein the vehicle allocation support system (10) is configured to display the operation cost relating to the extracted candidate on a display device (60); wherein the influence determination unit (104) is further configured to calculate each of the degrees of influence on the shunting plan, the crew plan and the work plan for the extracted candidates, and to calculate the operation cost by totaling the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan,wherein the influence determination unit (104) is further configured to specify a change generated in each of the shunting plan, the crew plan, and the work plan when a vehicle as the extracted candidate is allocated to the train, andto calculate cost required for the specified change as the operation cost.
- The vehicle allocation support system according to claim 1, wherein the vehicle candidate extraction unit (103) is configured toacquire inspection history indicating history of inspections performed on all vehicles managed in the vehicle yard, and an inspection plan indicating a plan of inspections to be implemented for all the vehicles,extract vehicles allocable to the train from among vehicles whose inspections have been completed in a time zone in which an allocation of a vehicle to a train is requested by the allocation implementation request, andextract, from among the extracted vehicles, a vehicle which satisfies the constraint condition and the facility condition and allows the number of passengers with demand to be transported.
- The vehicle allocation support system according to claim 1, wherein
the display device (60) is configured to rank the plurality of extracted candidates based on a degree of satisfying the facility condition and the operation cost, and to arrange and display the extracted candidates in order of the ranking. - The vehicle allocation support system according to claim 1, wherein
for the extracted candidates, the display device (60) is further configured to display in a graph format a train diagram when the candidates are applied and an index that needs to be improved concerning the train diagram when the candidates are applied. - The vehicle allocation support system according to claim 4, wherein
the display device (60) is configured to display the index at a designated change time when a change in time is designated in the display of the train diagram. - The vehicle allocation support system according to claim 4, wherein
the display device (60) is configured to perform display so as to enable a condition of an item included in the facility condition to be designated and changed, and to cause, when the condition of the item is specified or changed, the vehicle candidate extraction unit to extract a candidate under a new facility condition, and displays a train diagram when the candidate is applied and an index when the candidate is applied for the candidate. - A computer-executable vehicle allocation support method for supporting work of allocating a vehicle to a train of a railroad, the method comprising:a constraint management process of managing a constraint condition indicating an item that needs to be satisfied when allocating a vehicle at a vehicle yard to a train, the constraint condition being determined for each vehicle yard, and a facility condition indicating a facility that needs to be included in a vehicle to be allocated to a train, the facility condition being determined for each time and/or route;a vehicle candidate extraction process of extracting a candidate of a vehicle to be allocated to the train on a train diagram, the candidate being extracted by searching for a vehicle that is allocable to the train on the train diagram so as to satisfy the constraint condition and the facility condition and to be capable of transporting a number of passengers with demand, when information on the number of passengers with demand, which is a number of passengers that needs to be transportable by the train, is given together with an allocation implementation request to implement allocation of a vehicle to a train on the train diagram;an influence determination process of calculating, for the extracted candidate, an operation cost based on influence degrees, which are degrees of influence on a shunting plan which is a plan concerning circulation of vehicles, a crew plan which is a plan concerning an allocation of crews to a train, and a work plan which is a plan concerning work including a vehicle inspection; anda display process of displaying the operation cost relating to the extracted candidate,wherein the influence determination process is further configured to calculate each of the degrees of influence on the shunting plan, the crew plan and the work plan for the extracted candidates, and calculates the operation cost by totaling the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan,the influence determination process is further configured to specify a change generated in each of the shunting plan, the crew plan, and the work plan when a vehicle as the extracted candidate is allocated to the train, andto calculate cost required for the specified change as the operation cost.
- A program configured to cause a computer to execute:a constraint management procedure of managing a constraint condition indicating an item that needs to be satisfied when allocating a vehicle at a vehicle yard to a train, the constraint condition being determined for each vehicle yard, and a facility condition indicating a facility that needs to be included in a vehicle to be allocated to a train, the facility condition being determined for each time and/or route;a vehicle candidate extraction procedure of extracting a candidate of a vehicle to be allocated to the train on a train diagram, the candidate being extracted by searching for a vehicle that is allocable to the train on the train diagram so as to satisfy the constraint condition and the facility condition and to be capable of transporting a number of passengers with demand, when information on the number of passengers with demand, which is a number of passengers that needs to be transportable by the train, is given together with an allocation implementation request to implement allocation of a vehicle to a train on the train diagram;an influence determination procedure of calculating, for the extracted candidate, an operation cost based on influence degrees, which are degrees of influence on a shunting plan which is a plan concerning circulation of vehicles, a crew plan which is a plan concerning an allocation of crews to a train, and a work plan which is a plan concerning work including a vehicle inspection; a display procedure of displaying the operation cost relating to the extracted candidate,wherein the influence determination procedure is further configured to calculate each of the degrees of influence on the shunting plan, the crew plan, and the work plan for the extracted candidates, and calculates the operation cost by totaling the influence degree on the shunting plan, the influence degree on the crew plan, and the influence degree on the work plan,the influence determination procedure is further configured to specify a change generated in each of the shunting plan, the crew plan, and the work plan when a vehicle as the extracted candidate is allocated to the train, andto calculate cost required for the specified change as the operation cost.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018169394A JP7022039B2 (en) | 2018-09-11 | 2018-09-11 | Vehicle allocation support systems, methods, and programs |
Publications (2)
Publication Number | Publication Date |
---|---|
EP3623257A1 EP3623257A1 (en) | 2020-03-18 |
EP3623257B1 true EP3623257B1 (en) | 2021-11-03 |
Family
ID=65635553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP19159979.4A Active EP3623257B1 (en) | 2018-09-11 | 2019-02-28 | Vehicle allocation support system, method, and program |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP3623257B1 (en) |
JP (1) | JP7022039B2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7527909B2 (en) | 2020-09-14 | 2024-08-05 | 東日本旅客鉄道株式会社 | Train staffing support system and train staffing support method |
JP7470001B2 (en) | 2020-09-15 | 2024-04-17 | 株式会社日立製作所 | Transportation planning system and transportation planning method |
CN112046556B (en) * | 2020-09-22 | 2022-02-22 | 大连交通大学 | Bidirectional synchronization system for planning contents of present-car and shunting operation in graphical scene |
CN112693503B (en) * | 2021-03-25 | 2021-06-18 | 上海富欣智能交通控制有限公司 | Shunting route execution method and device, train control system and readable storage medium |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006099387A2 (en) * | 2005-03-14 | 2006-09-21 | General Electric Company | A system and method for railyard planning |
JP5452352B2 (en) * | 2010-05-14 | 2014-03-26 | 三菱電機株式会社 | Vehicle operation plan creation device and vehicle operation plan correction method |
JP6055690B2 (en) | 2013-02-13 | 2016-12-27 | 株式会社日立製作所 | Vehicle allocation candidate extraction method and apparatus |
JP2015138395A (en) * | 2014-01-22 | 2015-07-30 | 三菱重工業株式会社 | Maintenance management device, maintenance management method, and program |
JP6571376B2 (en) * | 2015-04-24 | 2019-09-04 | 株式会社日立製作所 | Resource operation plan support apparatus and resource operation plan support method |
-
2018
- 2018-09-11 JP JP2018169394A patent/JP7022039B2/en active Active
-
2019
- 2019-02-28 EP EP19159979.4A patent/EP3623257B1/en active Active
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
EP3623257A1 (en) | 2020-03-18 |
JP7022039B2 (en) | 2022-02-17 |
JP2020040520A (en) | 2020-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3623257B1 (en) | Vehicle allocation support system, method, and program | |
US7813846B2 (en) | System and method for railyard planning | |
JP5959419B2 (en) | Train operation management system and control method of train operation management system | |
JP5618857B2 (en) | Resource management plan creation device and resource management plan creation method | |
EP3086268A1 (en) | Resource operation planning assist apparatus and resource operation planning assist method | |
Lai et al. | Real-time rescheduling and disruption management for public transit | |
JPWO2006061885A1 (en) | Vacant seat route search system, vacant seat route search device, and terminal device | |
KR102207954B1 (en) | System for train scheduling and scheduling method for operating of train | |
JP6656899B2 (en) | Transportation planning system and transportation plan change support method | |
JP6788488B2 (en) | Vehicle operation business support system | |
EP4174756A1 (en) | Operation cooperation device and operation cooperation assistance method | |
JP2018090139A (en) | Vehicle application business support system | |
JP2020019462A (en) | Transportation capacity adjusting device, transportation capacity adjusting system, and transportation capacity adjusting method | |
JP4054018B2 (en) | Vacant seat route search system, vacant seat route search device, and terminal device | |
JP2006228000A (en) | Apparatus, program and method for allocating crew | |
JP2017154536A (en) | Crew operation management system and crew operation management method | |
JP2018062249A (en) | Vehicle operation business assistance system | |
WO2024116865A1 (en) | Transportation resource lending/borrowing management device, transportation resource lending/borrowing management system, and transportation resource lending/borrowing management method | |
JP7449192B2 (en) | Timetable information management system, timetable information management method, and operation guidance system | |
JP2019117436A (en) | Operation difficulty acquisition apparatus, operation difficulty acquisition method and operation difficulty acquisition program | |
JP6603542B2 (en) | Vehicle operation business support device | |
US20230033597A1 (en) | Multi-subject cooperation plan system and multi-subject cooperation plan method | |
JP7388915B2 (en) | Traffic rescheduling support device and traffic rescheduling support method | |
Pour et al. | Towards Signalling Maintenance Scheduling for European Railway Traffic Management System | |
Dreßler et al. | A Concept for an Integrated Transport Management System in Distributed Production Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20190228 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20200630 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20210528 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: REF Ref document number: 1443715 Country of ref document: AT Kind code of ref document: T Effective date: 20211115 Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602019008805 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG9D |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20211103 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 1443715 Country of ref document: AT Kind code of ref document: T Effective date: 20211103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: RS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20220203 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20220303 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20220303 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20220203 Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20220204 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SM Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602019008805 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 602019008805 Country of ref document: DE |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
26N | No opposition filed |
Effective date: 20220804 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MM Effective date: 20220228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 Ref country code: AL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220901 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20211103 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20240109 Year of fee payment: 6 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20190228 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20240111 Year of fee payment: 6 |