JP7074708B2 - Information processing equipment, information processing methods, programs and storage media - Google Patents

Description

The present invention relates to an information processing apparatus, an information processing method, a program and a storage medium.

In transportation facilities that operate transportation equipment such as buses, trains, and aircraft, train schedules are created manually, and train schedules are assigned to train schedules to create operation schedules.
However, creating a train schedule depends largely on the experience and intuition of veterans, even though it is a very difficult task to determine the train schedule from a huge number of options and assign vehicles. It took time and effort.
Therefore, a mechanism for automatically allocating vehicles using a computer has been proposed (Patent Document 1).

Japanese Unexamined Patent Publication No. 2018-45312

In Patent Document 1, an operation patrol pattern in which a plurality of route information constituting a train schedule of a transportation device is connected is generated in a calculation unit. The calculation unit extracts from the operation patrol pattern the warehousing / delivery pair information indicating the time when the transport device enters the detention place and the time when the transport device leaves the detention place between the adjacent route information in the operation patrol pattern. Further, the calculation unit assigns a detention number line for detaining the transportation equipment based on the warehousing / delivery pair information and the detention number line information of the detention place of the transportation equipment.
However, in the technique of Patent Document 1, since the train operation is assigned after the train schedule is set, there is a possibility that the number may not always be assigned and the solution may not be obtained.

The information processing apparatus of the present invention has a first receiving means for receiving train timetable information which is train timetable information, a second receiving means for receiving vehicle information which is vehicle information, and station base information including track information. Based on the third receiving means for receiving, the train schedule information, the vehicle information, and the station base information, when connecting the train to the train, the vehicle allocation and the track assignment are assigned. The allocation means has an allocation means to be performed, and the allocation means preferentially allocates a physical number based on the track information when allocating the track, and if the physical track cannot be assigned, a virtual non-existent virtual track is provided. Assign a track.
Further, the information processing apparatus of the present invention includes a first receiving means for receiving train timetable information which is train timetable information, a second receiving means for receiving vehicle information which is vehicle information, and a station base including track information. Based on the third receiving means for receiving information, the train timetable information, the vehicle information, and the station base information, when connecting the train to the train, the vehicle allocation and the track allocation , And the allocation means preferentially allocates a physical vehicle based on the vehicle information when allocating the vehicle, and if the physical vehicle cannot be assigned, the actual vehicle is present. Do not assign virtual vehicles.

According to one aspect of the present invention, it is possible to reduce the number of cases where a solution cannot be obtained.

It is a figure which shows an example of the hardware composition of an information processing apparatus. It is a figure which shows an example of the functional structure of an information processing apparatus. It is a figure which shows an example of a connection and a vehicle operation. It is a flowchart which shows an example of information processing. It is a figure (the 1) which shows an example of the screen which displays the result of allocation. It is a figure (the 2) which shows an example of the screen which displays the result of allocation.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a diagram showing an example of a hardware configuration of the information processing apparatus 100. The information processing apparatus 100 includes a CPU 101, a storage unit 102, a display unit 103, an input unit 104, and a communication unit 105 as a hardware configuration. The CPU 101 controls the entire information processing apparatus 100. The storage unit 102 is composed of a memory or the like, and stores data or the like used when the CPU 101 executes a process based on the program. The display unit 103 is composed of a display or the like, and displays the processing result or the like of the CPU 101. The input unit 104 is composed of a mouse, a keyboard, and the like, and inputs user operations to the CPU 101. The communication unit 105 connects the information processing device 100 to the network. By executing the processing based on the program stored in the storage unit 102, the CPU 101 realizes the functional configuration of the information processing apparatus 100 shown in FIG. 2 described later and the processing of the flowchart shown in FIG. 4 described later. The information processing device 100 is an example of a computer. The storage unit 102 is an example of a storage medium.

FIG. 2 is a diagram showing an example of the functional configuration of the information processing apparatus 100. The information processing apparatus 100 includes a first receiving unit 201, a second receiving unit 202, a third receiving unit 203, an allocation unit 204, a notification unit 205, and a correction unit 206 as a functional configuration. .. The first receiving unit 201 receives the train timetable information which is the information of the train timetable. The first receiving unit 201 may acquire the train timetable information from the storage unit 102 or may acquire it from an external device via the communication unit 105. Here, the train schedule information is information on a timetable of only the passing and stopping times at each station, for which vehicle is not determined. The second receiving unit 202 receives vehicle information, which is vehicle information. The second receiving unit 202 may acquire vehicle information from the storage unit 102 or may acquire it from an external device via the communication unit 105. Here, the vehicle information includes the number of assigned vehicles, the type of vehicle, and the like. The third receiving unit 203 receives station base information including station track information. The third receiving unit 203 may acquire station base information from the storage unit 102, or may acquire it from an external device via the communication unit 105.

The allocation unit 204 assigns vehicles and assigns tracks when connecting trains based on train schedule information, vehicle information, and station base information. Here, the connection means connecting the arrival train and the departure train. The allocation unit 204 allocates a track using a physical track based on the track information and a virtual track that does not exist. The allocation unit 204 preferentially allocates a physical number when allocating a number, and allocates a virtual line when the physical number cannot be assigned. By allocating the allocation unit 204 using the virtual track, it is possible to reduce the case where a solution cannot be obtained when allocating the vehicle to the train schedule of the transportation means.

The processing of the allocation unit 204 will be described more specifically. The allocation unit 204 creates a train as a node, and connects the nodes so as not to overlap according to the set conditions based on the train schedule information, the vehicle information, and the station base information, and passes (vehicle operation). By creating, the vehicle is assigned and the track is assigned. FIG. 3 is a diagram showing an example of connection and vehicle operation. Here, vehicle operation means allocating a vehicle to a train that actually operates. Further, in FIG. 3, "business 01", "business 02", ... Represents a "business train" that transports general passenger freight.

x__(p,sf)=Σ__{((sf,st)∈矢印)}y__(p,sf,st) (∀p∈つなぎ,∀sf∈枠) 着列車から発列車へのつなぎは1本以下
x__(p,st)=Σ__{((sf,st)∈矢印)}y__(p,sf,st) (∀p∈つなぎ,∀st∈枠) 発列車への着列車からのつなぎは1本以下 Explaining using a mathematical formula, the allocation unit 204 finds a variable that minimizes the objective function under the following basic constraints.
The variables are:
x_ (p, s) ∈ {0,1} Whether to assign the connecting p to the train s
y_ (p, sf, st) ∈ {0,1} Whether or not the connecting p transitions from train sf to train st (whether train sf and train st are connected by an arrow)
The objective function is:
min.Σ_ _{(p ∈ connection)} Σ_ _{((sf, st) ∈ arrow)} Arrow cost _ _{(p, sf, st)} y_ _{(p, sf, st)}
The basic constraints (establishment of non-conflicting paths) are as follows.

x_ _{(p, sf)} = Σ_ _{((sf, st) ∈ arrow)} y_ _{(p, sf, st)} (∀p ∈ connection, ∀sf ∈ frame) No more connections from the arrival train to the departure train
x_ _{(p, st)} = Σ_ _{((sf, st) ∈ arrow)} y_ _{(p, sf, st)} (∀p ∈ connection, ∀st ∈ frame) No more connections from the arrival train to the departure train

As another example, the allocation unit 204 may seek a solution based on an if-then type rule.
For example, the allocation unit 204
・ If you arrive at A station on line 10, connect to the shortest train departing from line 10 after the turnaround time. Apply rules such as connecting to the train departing from the shortest line 11, and if you get stuck, go back and apply another rule to find a solution.
Alternatively, as another example, the allocation unit 204 can also perform a solution search process by the constraint propagation function. It is expected that the constraints will reduce the domain of variables and the domains of other variables, which will cut branches in the search tree (branch cutting), reduce the search space, and shorten the search time. can.
Alternatively, as yet another example, the allocation unit 204 may list possible routes (connecting cases) and solve them as a set satisfaction problem.

The notification unit 205 notifies the user by displaying the result of the allocation of the allocation unit 204 on the display unit 103. When a virtual number is assigned by the process of the allocation unit 204, the notification unit 205 notifies the user by displaying information indicating that the virtual number has been assigned on the screen. By displaying the information indicating that the virtual track has been assigned, the notification unit 205 grasps that the vehicle assigned to the virtual track is an obstacle to the solution, and makes a correction described later. Can be done.
The correction unit 206 corrects either or both of the vehicle allocation and the track allocation. More specifically, the correction unit 206 corrects either or both of the vehicle allocation and the track assignment based on the user's correction operation via the screen. As another example, the correction unit 206 may correct the time of the train schedule or add a new vehicle based on the correction operation of the user via the screen.

FIG. 4 is a flowchart showing an example of information processing.
In S301, the first receiving unit 201 receives the train schedule information.
In S302, the second receiving unit 202 receives the vehicle information.
In S303, the third receiving unit 203 receives the station base information.
Here, the order of S301 to S303 does not matter. Further, the information processing apparatus 100 may acquire train timetable information, vehicle information, and station base information separately, or may acquire them at the same time. Further, when the vehicle information and the station base information are integrated, the information processing apparatus 100 may acquire the vehicle information and the station base information as one unit.

In S304, the allocation unit 204 allocates vehicles and assigns tracks when connecting trains based on train schedule information, vehicle information, and station base information. The allocation unit 204 preferentially allocates a physical number when allocating a number, and allocates a virtual line when the physical number cannot be assigned.
In S305, the notification unit 205 notifies the user by displaying the allocation result of the allocation unit 204 on the display unit 103. When a virtual number is assigned by the process of the allocation unit 204, the notification unit 205 notifies the user by displaying information indicating that the virtual number has been assigned on the screen. FIG. 5 is a diagram showing an example of a screen displaying the result of allocation. In FIG. 5, an object 501 indicating that the virtual number is used is displayed at the position of the connection where the virtual line is used, and a message 502 indicating that the virtual line is used is displayed. By displaying as shown in FIG. 5, the notification unit 205 can quickly grasp which connection the virtual number is used for. As another example, the notification unit 205 may display only the object 501 indicating that the virtual number has been used at the position of the connection where the virtual number has been used.
Further, as another example, the notification unit 205 may display information indicating that the virtual number is used as a separate screen in a list. When the information indicating that one virtual line is used is selected from the list, the notification unit 205 shows, for example, a place where the virtual line is used corresponding to the information, for example, FIG. It may be displayed as follows.

In S306, the correction unit 206 determines whether or not the correction operation has been performed by the user via the input unit 104 or the like. When it is determined that the correction operation has been performed, the correction unit 206 proceeds to S307, and when it is determined that the correction operation has not been performed, the correction unit 206 ends the information processing.
In S307, the correction unit 206 corrects either or both of the vehicle allocation and the track assignment based on the user's correction operation via the screen or the like.

According to the information processing apparatus 100, there is a case where a solution cannot be obtained when allocating a vehicle to a train schedule of a transportation means by using a virtual number line without using extra memory and CPU performance. Can be reduced. Further, according to the information processing apparatus 100, by displaying an object or the like indicating that the virtual number is used at the position of the connection where the virtual number is used, the user can quickly understand where to correct. , You can perform correction operations.

(Modification 1)
The allocation unit 204 may allocate a vehicle using a physical vehicle based on vehicle information and a non-existent virtual vehicle. The allocation unit 204 preferentially allocates a physical vehicle when allocating a vehicle, and allocates a virtual vehicle when the physical vehicle cannot be allocated. By allocating the allocation unit 204 using the virtual vehicle, it is possible to reduce the case where a solution cannot be obtained when allocating the vehicle to the train schedule of the transportation means.

FIG. 6 is a diagram showing an example of a screen displaying the result of allocation. In FIG. 6, an object 601 indicating that the virtual vehicle has been used is displayed at a position where the virtual vehicle is used, and a message 602 indicating that the virtual vehicle is used is displayed. By displaying as shown in FIG. 6, the notification unit 205 can quickly grasp which vehicle the virtual vehicle is used in. As another example, the notification unit 205 may display only the object 601 indicating that the virtual vehicle has been used at the position where the virtual vehicle is used.
Further, as another example, the notification unit 205 may display information indicating that the virtual vehicle is used as a separate screen in a list. When information indicating that one virtual vehicle is used is selected from the list, the notification unit 205 shows, for example, FIG. 6 a vehicle in which the virtual vehicle is used, which corresponds to the information. It may be displayed as follows.

Although an example of the embodiment of the present invention has been described in detail above, the present invention is not limited to the specific embodiment.

100 Information processing device 101 CPU
102 Storage unit

Claims (14)

The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
Have,
The allocation means is an information processing device that preferentially allocates a physical number based on the track information when allocating the track, and assigns a virtual track that does not exist when the physical track cannot be assigned. The information processing apparatus according to claim 1, further comprising a notification means for notifying the user of the result of allocation of the allocation means. The information processing apparatus according to claim 2, wherein when the virtual number is assigned, the notification means notifies the user by displaying information indicating that the virtual number has been assigned on the screen. The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
Have,
The allocation means is an information processing device that preferentially allocates a physical vehicle based on the vehicle information when allocating the vehicle, and allocates a non-existent virtual vehicle when the physical vehicle cannot be assigned. The information processing apparatus according to claim 4, further comprising a notification means for notifying the user of the result of allocation of the allocation means. The information processing device according to claim 5, wherein when the virtual vehicle is assigned, the notification means notifies the user by displaying information indicating that the virtual vehicle has been assigned on the screen. The allocation means creates a train as a node, and connects the nodes so as not to overlap according to the set conditions based on the train timetable information, the vehicle information, and the station base information, and creates a path. The information processing device according to any one of claims 1 to 6, wherein by creating the vehicle, the vehicle is assigned and the track is assigned. The information processing apparatus according to any one of claims 1 to 7, further comprising a correction means for modifying either or both of the vehicle allocation and the track allocation. It is an information processing method executed by an information processing device.
The first receiving process to receive the train timetable information, which is the information of the train timetable,
The second receiving process for receiving vehicle information, which is vehicle information,
The third receiving process to receive station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, when connecting a train to a train, a vehicle allocation process and a track allocation process are performed.
Including
In the allocation process, when allocating the track, the physical track based on the track information is preferentially assigned, and when the physical track cannot be assigned, an information processing method for allocating a virtual track that does not exist. It is an information processing method executed by an information processing device.
The first receiving process to receive the train timetable information, which is the information of the train timetable,
The second receiving process for receiving vehicle information, which is vehicle information,
The third receiving process to receive station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, when connecting a train to a train, a vehicle allocation process and a track allocation process are performed.
Including
In the allocation step, an information processing method for preferentially allocating a physical vehicle based on the vehicle information when allocating the vehicle, and allocating a non-existent virtual vehicle when the physical vehicle cannot be assigned. Computer,
The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
To make it work
The allocation means is a program that preferentially allocates a physical number based on the track information when allocating the track, and assigns a virtual track that does not exist when the physical track cannot be assigned. Computer,
The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
To make it work
The allocation means is a program for preferentially allocating a physical vehicle based on the vehicle information when allocating the vehicle, and allocating a non-existent virtual vehicle when the physical vehicle cannot be assigned. Computer,
The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
To make it work
When allocating the track, the allocation means preferentially allocates the physical track based on the track information, and if the physical track cannot be assigned, the computer that stores the program for allocating the non-existent virtual track is used. A readable storage medium. Computer,
The first receiving means for receiving train timetable information, which is information on train timetables,
A second receiving means for receiving vehicle information, which is vehicle information,
A third receiving method for receiving station base information including track information,
Based on the train timetable information, the vehicle information, and the station base information, an allocation means for allocating a vehicle and allocating a track when connecting a train to a train.
To make it work
The allocation means is a computer that stores a program that preferentially allocates a physical vehicle based on the vehicle information when allocating the vehicle, and allocates a non-existent virtual vehicle when the physical vehicle cannot be assigned. A readable storage medium.

Images