WO2021220424A1 - ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム - Google Patents
ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム Download PDFInfo
- Publication number
- WO2021220424A1 WO2021220424A1 PCT/JP2020/018170 JP2020018170W WO2021220424A1 WO 2021220424 A1 WO2021220424 A1 WO 2021220424A1 JP 2020018170 W JP2020018170 W JP 2020018170W WO 2021220424 A1 WO2021220424 A1 WO 2021220424A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- constraint
- diagram
- change
- condition
- objective function
- Prior art date
Links
- 238000010586 diagram Methods 0.000 title claims abstract description 112
- 230000004048 modification Effects 0.000 title claims abstract description 18
- 238000012986 modification Methods 0.000 title claims abstract description 17
- 238000002715 modification method Methods 0.000 title 1
- 230000008859 change Effects 0.000 claims description 149
- 238000005457 optimization Methods 0.000 claims description 39
- 238000000034 method Methods 0.000 claims description 38
- 230000008569 process Effects 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 description 87
- 238000013473 artificial intelligence Methods 0.000 description 9
- 230000005366 Ising model Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 238000000137 annealing Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000002787 reinforcement Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- 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 timetable changing device for changing a timetable, a method for changing a timetable, and a program for changing a timetable.
- Patent Document 1 describes an operation management support device that manages operations related to reducing train delays.
- the apparatus described in Patent Document 1 specifies a configuration to be modified in order to operate the train according to the modified timetable data based on the difference between the actual timetable data and the scheduled timetable data and the configuration information.
- an object of the present invention is to provide a timetable changing device, a timetable changing method, and a timetable changing program capable of giving an instruction for optimizing a changed timetable in a manner that can be intuitively recognized by humans.
- the diagram changing device has an output means for outputting a diagram to a display device, an input means for receiving designation of a change location and a change condition for the displayed diagram, and an object used for optimizing the diagram based on the designation. It is equipped with a constraint generation means that generates constraint of the function and a change proposal generation means that generates a change proposal of the diagram by optimizing the objective function based on the generated constraint, and the input means is provided for each change part.
- the specification of the change condition the specification of the hard constraint indicating the condition that must be satisfied or the specification of the soft constraint indicating the condition that increases the penalty according to the degree of not satisfying is accepted, and the constraint generation means depends on the hard constraint or the soft constraint. It is characterized in that the constraint is generated and the output means outputs the proposed modification of the watermark.
- the method for changing a diagram outputs a diagram to a display device, accepts the specification of the changed part and the changed condition for the displayed diagram, and when accepting the specification, it must be satisfied as the specification of the changed condition for each changed part.
- An objective function that accepts the specification of a hard constraint that indicates a condition or a soft constraint that indicates a condition that increases the penalty depending on the degree of non-satisfaction, and is used to optimize the diagram according to the hard constraint or soft constraint based on the specification.
- the diagram change program according to the present invention is used for output processing for outputting a diagram to a display device to a computer, input processing for accepting specification of a change part and change condition for the displayed diagram, and optimization of the diagram based on the specification.
- the change plan generation process that generates the change plan of the diagram is executed, and the changed part in the input process.
- a hard constraint that indicates a condition that must be satisfied or a soft constraint that indicates a condition that increases the penalty according to the degree of non-satisfaction is accepted, and the hard constraint or software is used in the constraint generation process. It is characterized in that a constraint corresponding to the constraint is generated and a proposal for changing the diagram is output in the output process.
- FIG. 1 is a block diagram showing a configuration example of an embodiment of the watermark changing device according to the present invention.
- the diagram changing device 100 of the present embodiment includes a storage unit 10, an output unit 20, an input unit 30, a constraint generation unit 40, and a change proposal generation unit 50.
- the diagram changing device 100 is connected to the display device 200.
- the watermark changing device 100 of the present embodiment receives instructions from the user regarding the displayed contents. Therefore, it is preferable that the display device 200 used in the present embodiment has a function of displaying and also has a function of directly accepting input from the user. Examples of such a display device 200 include a pen tablet and a touch panel.
- the display device 200 itself does not have to accept the direct input.
- the cursor operation of the user using the pointing device may be displayed on the display device 200 to receive various instructions from the user.
- the storage unit 10 stores parameters, various information, and the like used for processing by the diagram changing device 100 of the present embodiment. Specifically, the storage unit 10 stores a predetermined operation timetable (hereinafter, referred to as a scheduled timetable). Further, the storage unit 10 stores the objective function used for the optimization process of the operation schedule.
- a predetermined operation timetable hereinafter, referred to as a scheduled timetable.
- the mode of the objective function used in this embodiment is arbitrary.
- the objective function may be, for example, an objective function generated by inverse reinforcement learning and inverse optimization, as used in methods widely known in operations research (eg, mixed integer programming problems). You may.
- the objective function may be represented by an Ising model handled by an annealing type quantum computer or the like.
- the output unit 20 outputs the target diagram (operation timetable) to the display device 200. Further, the output unit 20 of the present embodiment outputs the difference between the scheduled timetable and the scheduled timetable generated due to a delay or an obstacle.
- FIG. 2 is an explanatory diagram showing an example of an operation timetable displayed by the output unit 20. For example, it is assumed that the operation timetable D1 illustrated in FIG. 2 is a scheduled timetable. Here, when the operation timetable is disturbed due to a delay or failure, the output unit 20 outputs the operation timetable D2 including the difference d11 from the scheduled timetable.
- the range of the operation schedule output by the output unit 20 and the mode of the difference are arbitrary.
- the output unit 20 may output, for example, an operation timetable in a range including the difference, or may output an operation timetable in a range (time, station range, etc.) specified by the user. Further, the output unit 20 may output the difference in a mode (color change, highlighting, etc.) that can be distinguished from the scheduled timetable.
- the input unit 30 accepts the designation of the changed part and the changed condition for the output operation timetable.
- the changed part may be, for example, a part or all of a specific flight (train, aircraft, etc.), or may be a flight within a predetermined range.
- the change conditions include the specific content of the change (operating time, operating speed, etc.) for the changed part, as well as the strength of the restrictions to be met when making the change.
- the strength of constraints is roughly classified into two types. One is a constraint that must be satisfied, and the other is a constraint that causes some kind of penalty depending on the degree to which it is not satisfied. In the following description, the former constraint is referred to as a hard constraint, and the latter constraint is referred to as a soft constraint.
- the input unit 30 may accept the specification of the type of function that defines the degree of penalty (degree of softness) to be generated.
- the input unit 30 may directly accept the input of the function type, or may allow the user to select from a predetermined list of function types according to the degree of softness. The specific contents of the function type will be described later.
- FIG. 3 is an explanatory diagram showing an example of designation accepted by the input unit 30.
- the screen 201 shows an example in which the user has received the hard constraint instruction d12
- the screen 202 shows an example in which the user has received the soft constraint instruction d13.
- the instruction d12 represents a constraint that the specified range of flights is operated on time
- the instruction d13 is a constraint that the specified range is optimized so as not to be changed as much as possible. Represents.
- FIG. 3 illustrates a method of accepting a range specification of a changed part and accepting either a soft constraint or a hard constraint as a change condition for the specified range.
- the method in which the input unit 30 accepts the designation of the changed portion and the changed condition is not limited to the method illustrated in FIG. In order to identify the meaning of the change instruction given to the displayed operation timetable, it is sufficient to determine in advance the correspondence between the designation to the operation timetable and the content of the change meant by the designation.
- the specification of the hard constraint or the soft constraint is not limited to the specification on the screen, and may be specified by, for example, a button provided on the pen tablet.
- Specific change instruction operations include range input using a pen tablet or touch panel, click operation on the cursor displayed on the screen using a pointing device, and rectangle selection.
- the constraint generation unit 40 generates constraints of the objective function used for optimizing the operation schedule based on the designation of the changed part and the changed condition.
- the constraint generation unit 40 generates constraint conditions according to the above-mentioned hard constraint or soft constraint.
- the constraint generation unit 40 generates a constraint whose optimization condition is a hard constraint and whose objective function is a soft constraint.
- Hard constraints and soft constraints can be treated in the same way as features that are components of objective functions in, for example, inverse reinforcement learning and inverse optimization.
- x is a variable to be optimized. That is, generating a constraint equation is equivalent to generating a coefficient vector a and a scalar value b.
- the constraint generation unit 40 handles the hard constraint as an indispensable condition (that is, an optimization condition) for optimizing the objective function.
- the constraint generation unit 40 may generate a line format indicating a constraint according to the specification of the change location and the change condition as the optimization condition.
- the soft constraint is a constraint that causes some kind of penalty depending on the degree to which it is not satisfied.
- the constraint generation unit 40 may express the penalty by using a function f (a ⁇ x + b) that defines a penalty (degree of softness) generated according to the degree to which the constraint is not satisfied.
- the constraint generation unit 40 may use the function f illustrated in the following equation 1 as a constraint.
- a specific example of the type of function f in this case is the hinge function.
- a polynomial for (a ⁇ x + b), an exponential function and a logarithmic function, or a composite function thereof may be used for the non-negative part of the function f, such as a Heaviside step function. Discontinuous function may be used.
- the type of the function f may be predetermined or may be selected by the user via the input unit 30.
- the constraint generation unit 40 may use the function f illustrated in the following equation 2 as a constraint.
- the constraint generation unit 40 when the constraint generation unit 40 generates a soft constraint (that is, when a soft constraint is specified), the constraint is expressed by an equation or an inequality based on the specification of the changed part and the change condition. You may judge whether it is possible. Then, the constraint generation unit 40 may specify the function based on the determination result and the specification of the type of the function f, and generate a constraint in which the specified function is a component of the objective function.
- the change plan generation unit 50 generates a change plan of the operation schedule by optimizing the objective function based on the constraint generated by the constraint generation unit 40. Specifically, the change plan generation unit 50 generates a change plan of the operation schedule by optimizing the objective function including the soft constraint under the optimization conditions generated by the constraint generation unit 40.
- the mode of the change proposal generation unit 50 is arbitrary.
- the change proposal generation unit 50 may be realized by, for example, an optimization engine (optimization solver) that performs optimization processing based on a designated objective function and conditions (optimization conditions).
- the change proposal generation unit 50 may execute the optimization process on a quantum computer that solves the optimization problem by using, for example, quantum annealing. That is, when the objective function is represented by the Ising model, the optimization process may be performed using a quantum computer while generating a change plan of the operation schedule with a general computer.
- the output unit 20 When the change plan is generated by the change plan generation unit 50, the output unit 20 outputs the change plan of the generated operation schedule. For example, it is preferable that the output unit 20 causes the display device 200 to display the changed points from the scheduled timetable in a manner that can be distinguished from the scheduled timetable before the change.
- FIG. 4 is an explanatory diagram showing an example of outputting a proposed change of the operation schedule. In the example shown in FIG. 4, the changed part is shown by a dotted line.
- the input unit 30 may accept the designation of the changed part and the changed condition for the change plan of the operation schedule.
- the constraint generation unit 40 generates the constraint of the objective function based on the designation
- the change proposal generation unit 50 optimizes the objective function based on the generated constraint to change the operation schedule. Further proposed changes may be generated. By doing so, it becomes possible to create a change proposal in consideration of the part where the change is desired.
- the input unit 30 may accept not only the designation of the changed part and the change condition for the change plan of the operation timetable but also the designation of the fixed part which is not changed for the change plan of the operation timetable. Specifying a fixed location corresponds to a hard constraint. By accepting such a designation, it becomes possible to create an operation schedule that the user does not intentionally change even when recreating the change proposal.
- the output unit 20, the input unit 30, the constraint generation unit 40, and the change proposal generation unit 50 are computer processors (for example, CPU (Central Processing Unit), GPU (Graphics Processing)) that operate according to a program (diagram change program). It may be realized by Unit)).
- CPU Central Processing Unit
- GPU Graphics Processing
- the program may be stored in the storage unit 10, and the processor may read the program and operate as the output unit 20, the input unit 30, the constraint generation unit 40, and the change proposal generation unit 50 according to the program. .. Further, the functions of the output unit 20, the input unit 30, the constraint generation unit 40, and the change proposal generation unit 50 may be provided in the SaaS (Software as a Service) format.
- SaaS Software as a Service
- the output unit 20, the input unit 30, the constraint generation unit 40, and the change proposal generation unit 50 may be realized by dedicated hardware, respectively.
- a part of the change proposal generation unit 50 may be realized by a quantum computer.
- a part or all of each component of each device may be realized by a general-purpose or dedicated circuit (circuitry), a processor, or a combination thereof. These may be composed of a single chip or may be composed of a plurality of chips connected via a bus. A part or all of each component of each device may be realized by a combination of the above-mentioned circuit or the like and a program.
- each component of the output unit 20, the input unit 30, the constraint generation unit 40, and the change proposal generation unit 50 is realized by a plurality of information processing devices, circuits, or the like, a plurality of information processes are processed.
- the devices, circuits, and the like may be centrally arranged or distributed.
- the information processing device, the circuit, and the like may be realized as a form in which each of the client-server system, the cloud computing system, and the like is connected via a communication network.
- FIG. 5 is a flowchart showing an operation example of the watermark changing device 100 of the present embodiment.
- the output unit 20 outputs the current operation schedule to the display device 200 (step S11).
- the input unit 30 accepts the designation of the changed portion and the changed condition for the displayed operation timetable (step S12). Specifically, the input unit 30 accepts the designation of the soft constraint or the hard constraint for each changed part.
- the constraint generation unit 40 generates a constraint of the objective function based on the received designation (step S13).
- the change plan generation unit 50 generates a change plan of the operation schedule by optimizing the objective function based on the generated constraint (step S14). Then, the output unit 20 outputs a change plan of the operation schedule (step S15).
- the input unit 30 accepts the designation of the changed part and the change condition for the change plan of the operation schedule, and the constraint generation unit 40 generates the constraint of the objective function based on the designation, and the change plan generation unit Generates a further change plan of the operation timetable change plan by optimizing the objective function based on the constraint.
- the output unit 20 outputs the operation timetable to the display device 200, and the input unit 30 accepts the designation of the changed part and the changed condition for the displayed operation timetable. Then, the constraint generation unit 40 generates a constraint of the objective function based on the received designation, and the change proposal generation unit 50 optimizes the objective function based on the generated constraint, thereby changing the operation schedule. To generate. At that time, the input unit 30 accepts the specification of the hard constraint or the soft constraint as the specification of the change condition for each change part, and the constraint generation unit 40 generates the constraint according to the hard constraint or the soft constraint, and the output unit 20 outputs a change plan of the operation schedule. With such a configuration, it is possible to give an optimization instruction of the modified diagram in a manner that can be intuitively recognized by humans.
- FIG. 6 is an explanatory diagram showing an example in the case of changing the railway timetable.
- the output unit 20 outputs the railway timetable illustrated in FIG.
- the input unit 30 receives a change instruction for the timetable line d14 of a certain railway.
- the designated portion received by the input unit 30 is shown by a dotted line.
- each timetable is specified by a series of coordinates indicating which station (or the position between stations) is at which time.
- the line number symbol of the line used may be included in the designation of each timetable.
- the coordinates ⁇ (t 1 , A station), (t 2 , B station), (t 3 , C station), (t 4 , D station), (t 5 , E station) ⁇
- one diamond for example, a limited express train
- this change instruction is a hard specification.
- this change specification becomes an equation constraint on the variable of when the train arrives at each station.
- this change instruction is a software constraint.
- the constraint generation unit 40 generates a constraint (for example, f (a ⁇ x + b)) in the same manner as the hard constraint, then generates an objective function to which the generated constraint is directly added, and inputs it to the change proposal generation unit 50.
- the change plan generation unit 50 generates a change plan of the operation schedule by optimizing the objective function based on the input objective function and optimization conditions.
- FIG. 7 is a block diagram showing an outline of the watermark changing device according to the present invention.
- the diagram changing device 80 (for example, the diagram changing device 100) according to the present invention displays with an output means 81 (for example, an output unit 20) that outputs a diagram (for example, an operation timetable) to a display device (for example, a display device 200).
- the input means 82 (for example, the input unit 30) that accepts the designation of the changed part and the change condition for the made diagram, and the constraint generating means 83 (for example, the constraint generating means 83 that generates the constraint of the objective function used for optimizing the diagram based on the above designation.
- it is provided with a constraint generation unit 40) and a change proposal generation means 84 (for example, a change proposal generation unit 50) that generates a change proposal of the diagram by optimizing the objective function based on the generated constraint.
- the input means 82 accepts the designation of the hard constraint indicating the condition that must be satisfied or the soft constraint indicating the condition for increasing the penalty according to the degree of non-satisfaction as the specification of the change condition for each changed portion, and the constraint is applied.
- the generation means 83 generates a constraint according to a hard constraint or a soft constraint, and the output means 81 outputs a proposed modification of the watermark.
- the constraint generating means 83 generates a constraint having a hard constraint as an optimization condition and a soft constraint as a component of the objective function
- the change proposal generating means 84 has a purpose of including the soft constraint under the optimization condition. Proposals for changing the diagram may be generated by optimizing the function.
- the constraint generating means 83 may express a soft constraint with a penalty function that defines a penalty to be generated according to the degree to which the constraint is not satisfied.
- the input means 82 accepts the designation of the change location and the change condition for the change plan of the diagram operation timetable, the constraint generation means 83 generates the constraint of the objective function based on the designation, and the change plan generation means 84 generates the constraint.
- the input means 82 may accept the designation of the fixed portion that is not changed in response to the proposed modification of the diagram, and the constraint generating means 83 may generate the constraint of the objective function based on the above designation.
- a hard constraint indicating a condition that must be satisfied or a soft constraint indicating a condition for increasing the penalty according to the degree of not satisfying is accepted, and the constraint generating means is the hard constraint or the above.
- a diagram changing device characterized in that a constraint corresponding to a soft constraint is generated, and the output means outputs a proposed modification of the diagram.
- the constraint generating means generates a constraint in which the hard constraint is the optimization condition and the soft constraint is a component of the objective function, and the change proposal generating means uses the soft constraint under the optimization condition.
- the diagram change device according to Appendix 1, which generates a proposal for changing a diagram by optimizing the objective function to be included.
- Appendix 3 The watermark changing device according to Appendix 1 or Appendix 2, wherein the constraint generating means represents a soft constraint with a penalty function that defines a penalty to be generated according to the degree to which the constraint is not satisfied.
- the input means accepts the designation of the change part and the change condition for the change plan of the diagram operation timetable, the constraint generation means generates the constraint of the objective function based on the designation, and the change plan generation means is the above.
- the diagram changing device according to any one of Supplementary note 1 to Supplementary note 3, which generates a further modification plan of the above-mentioned diagram modification plan by optimizing the objective function based on the constraint.
- Appendix 5 The diagram changing device according to Appendix 4, wherein the input means accepts the designation of a fixed portion that is not changed for the proposed modification of the diagram, and the constraint generating means generates the constraint of the objective function based on the designation.
- (Appendix 6) Outputs the diagram to the display device, accepts the specification of the changed part and the changed condition for the displayed diagram, and when accepting the specification, indicates the condition that must be satisfied as the specification of the changed condition for each changed part.
- Appendix 7 A diagram by generating a constraint with a hard constraint as an optimization condition and a soft constraint as a component of the objective function, and optimizing the objective function including the soft constraint under the optimization condition. The method of changing the diagram according to Appendix 6 for generating the proposed change.
- (Appendix 8) Output processing for outputting a diagram to a display device on a computer, input processing for accepting designation of changes and change conditions for the displayed diagram, and an objective function used for optimizing the diagram based on the specifications.
- optimizing the objective function based on the constraint generation process that generates the constraint of For each location as the specification of the change condition, the specification of the hard constraint indicating the condition that must be satisfied or the specification of the soft constraint indicating the condition that increases the penalty according to the degree of not satisfying is accepted, and the hardware is specified in the constraint generation process.
- a program storage medium that stores a diagram change program for generating a constraint or a constraint according to the software constraint and outputting a change proposal of the diagram in the output process.
- Appendix 9 In the constraint generation process, the computer is made to generate a constraint in which the hard constraint is the optimization condition and the soft constraint is a component of the objective function, and in the change proposal generation process, under the optimization condition, the above.
- the program storage medium according to Appendix 8 for storing a diagram change program for generating a diagram change proposal by optimizing an objective function including soft constraints.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
出力手段81は、ダイヤグラムを表示装置に出力する。入力手段82は、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける。制約生成手段83は、上記指定に基づいて、ダイヤグラムの最適化に用いられる目的関数の制約を生成する。変更案生成手段84は、生成された制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案を生成する。そして、入力手段82は、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、制約生成手段83は、ハード制約またはソフト制約に応じた制約を生成し、出力手段81は、ダイヤグラムの変更案を出力する。
Description
本発明は、ダイヤグラムを変更するダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラムに関する。
モビリティ技術の発展や、人口増加および都市部の人口過密化などにより、鉄道や航空、バス、船などの交通インフラの数、および、その利用者は、今後も増加する状態にある。現在、交通機関の運行ダイヤグラム(運行ダイヤ、または、ダイヤと記す。)に関する業務は、ほぼ人手で行われており、この業務はますます複雑化している。そこで、業務の省力化や自動化の観点から、AI(Artificial Intelligence )の利用が期待されている。
例えば、特許文献1には、列車の遅延低減などに関する運行管理を行う運行管理支援装置が記載されている。特許文献1に記載された装置は、実績ダイヤデータと定刻ダイヤデータとの違い、および、構成情報に基づいて、列車を修正後ダイヤデータに従って運行させるために修正の対象になる構成を特定する。
鉄道や航空の分野では、発生したトラブルなど、現状を示す情報は、現場作業者によって確認された後で、中央指令部へ報告される形態が圧倒的に多く、センサや監視データのみから熟練者レベルの情報抽出を行うことは困難である。そのため、現状ではAIのみによる完全自動化は難しいため、AIを用いた場合でも人間とインタラクティブに定刻ダイヤの変更対応を行うことが求められている。
トラブルの発生によって定刻ダイヤの変更が必要になる場合、通常、一刻も早い計画修正の指示が求められる。この場合、計画修正そのものの時間に加え、動作指示に要する時間も最小化することが望まれている。これは、AIを用いる場合も同様であり、修正内容の入力やAIへの動作指示に要する時間も最小化する必要がある。
しかし、AIを用いて変更される運行ダイヤの最適化を行う場合、変更に必要とされる制約条件は、通常、直接数式で与える必要がある。そのため、修正方針が決まったとしても、複雑な制約条件を数式化する作業や、コンピュータへの入力作業に時間を要してしまうという問題がある。
例えば、特許文献1に記載された装置を用いることで、修正の対象になる構成や、課題を解決するための指標を特定することは可能である。しかし、特許文献1に記載された装置では、その後の計画修正の方法や動作指示について考慮されていないため、問題を特定できたとしても、その後の処理に時間を要してしまうという問題がある。
そのため、インタラクティブなAIを通じて計画業務の省力化や高速化を実現するため、すなわち、運行ダイヤの変更を適切かつ素早く実現するためには、作業を行う人間が最適化に必要な指示を直感的に行えることが好ましい。
そこで、本発明は、人間が直感的に認識できる態様で、変更後のダイヤグラムの最適化指示を行うことができるダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラムを提供することを目的とする。
本発明によるダイヤグラム変更装置は、ダイヤグラムを表示装置に出力する出力手段と、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力手段と、指定に基づいて、ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成手段と、生成された制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案を生成する変更案生成手段とを備え、入力手段が、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、制約生成手段は、ハード制約またはソフト制約に応じた制約を生成し、出力手段は、ダイヤグラムの変更案を出力することを特徴とする。
本発明によるダイヤグラム変更方法は、ダイヤグラムを表示装置に出力し、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付け、指定を受け付ける際、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、指定に基づいて、ハード制約またはソフト制約に応じたダイヤグラムの最適化に用いられる目的関数の制約を生成し、生成された制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案を生成し、ダイヤグラムの変更案を表示装置に出力することを特徴とする。
本発明によるダイヤグラム変更プログラムは、コンピュータに、ダイヤグラムを表示装置に出力する出力処理、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力処理、指定に基づいて、ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成処理、および、生成された制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案を生成する変更案生成処理を実行させ、入力処理で、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付けさせ、制約生成処理で、ハード制約またはソフト制約に応じた制約を生成させ、出力処理で、ダイヤグラムの変更案を出力させることを特徴とする。
本発明によれば、人間が直感的に認識できる態様で、変更後のダイヤグラムの最適化指示を行うことができる。
以下、本発明の実施形態を図面を参照して説明する。
図1は、本発明によるダイヤグラム変更装置の一実施形態の構成例を示すブロック図である。本実施形態のダイヤグラム変更装置100は、記憶部10と、出力部20と、入力部30と、制約生成部40と、変更案生成部50とを備えている。ダイヤグラム変更装置100は、表示装置200に接続される。
なお、本実施形態のダイヤグラム変更装置100は、表示内容に対するユーザからの指示を受け付ける。そこで、本実施形態で用いられる表示装置200は、表示する機能を有するとともに、ユーザからの入力を直接受け付けられる機能を有することが好ましい。そのような表示装置200の態様として、ペンタブレットやタッチパネルなどが挙げられる。
ただし、表示装置200自体が直接入力を受け付けられなくてもよい。例えば、ポインティングデバイスを用いたユーザのカーソル操作を表示装置200に表示して、ユーザからの各種指示を受け付ける態様であってもよい。
記憶部10は、本実施形態のダイヤグラム変更装置100が処理に用いるパラメータや各種情報などを記憶する。具体的には、記憶部10は、予め定められた運行ダイヤ(以下、定刻ダイヤと記す。)を記憶する。また、記憶部10は、運行ダイヤの最適化処理に用いられる目的関数を記憶する。
なお、本実施形態で用いられる目的関数の態様は任意である。目的関数は、例えば、逆強化学習および逆最適化により生成された目的関数であってもよく、オペレーションズリサーチで広く知られた方法(例えば、混合整数計画問題)で用いられるような目的関数であってもよい。さらに、列車の運行ダイヤの最適化は大規模に成り得ることから、目的関数が、アニーリング型量子コンピュータなどで扱われるイジングモデルで表わされていてもよい。
出力部20は、対象とするダイヤグラム(運行ダイヤ)を表示装置200に出力する。また、本実施形態の出力部20は、定刻ダイヤと、遅延や障害などによって発生する定刻ダイヤからの差分を出力する。図2は、出力部20が表示する運行ダイヤの例を示す説明図である。例えば、図2に例示する運行ダイヤD1が定刻ダイヤであったとする。ここで、遅延や障害発生などで運行ダイヤが乱れた場合、出力部20は、定刻ダイヤからの差分d11を含む運行ダイヤD2を出力する。
なお、出力部20が出力する運行ダイヤの範囲や、差分の態様は任意である。出力部20は、例えば、差分を含む範囲の運行ダイヤを出力してもよいし、ユーザから指定された範囲(時刻や駅の範囲など)の運行ダイヤを出力してもよい。また、出力部20は、差分を、定刻ダイヤと区別可能な態様(色を変える、強調表示する、など)で出力してもよい。
入力部30は、出力された運行ダイヤに対する変更箇所および変更条件の指定を受け付ける。変更箇所とは、例えば、特定の便(列車、航空機など)の一部または全部であってもよく、所定の範囲の便であってもよい。また、変更条件には、変更箇所に対する具体的な変更内容(運行時刻、運行速度など)の他、変更する際に満たすべき制約の強さを含む。制約の強さとは、大きく2種類に分類される。1つは、必ず満たすべき制約であり、もう1つは、満たさない程度に応じて何らかのペナルティを発生させる制約である。以下の説明では、前者の制約をハード制約と記し、後者の制約をソフト制約と記す。
さらに、ソフト制約が指定される場合、入力部30は、発生させるペナルティの程度(ソフトさの程度)を定義する関数のタイプの指定を受け付けてもよい。なお、入力部30は、関数のタイプの入力を直接受け付けてもよく、予め定めた関数のタイプの一覧から、ソフトさの程度に応じてユーザに選択させてもよい。なお、関数のタイプの具体的内容については後述される。
図3は、入力部30が受け付ける指定の例を示す説明図である。図3において、画面201は、ユーザによりハード制約の指示d12を受け付けた例を示し、画面202は、ユーザによりソフト制約の指示d13を受け付けた例を示す。図3に示す例の場合、例えば、指示d12は、指定された範囲の便を定刻通りに運行させるという制約を表わし、指示d13は、指定された範囲をできるだけ変更させないように最適化するという制約を表わす。
なお、図3では、変更箇所の範囲指定を受け付け、その指定された範囲に対する変更条件としてソフト制約またはハード制約のいずれかを受け付ける方法を例示した。ただし、入力部30が変更箇所および変更条件の指定を受け付ける方法は、図3に例示する方法に限定されない。表示された運行ダイヤに対して行われる変更指示の意味が特定できるように、運行ダイヤへの指定とその指定が意味する変更内容との対応を予め定めておけばよい。
また、ハード制約またはソフト制約の指定も、画面上での指定に限られず、例えば、ペンタブレットに備えられたボタン等により指定されてもよい。
具体的な変更指示の操作として、ペンタブレットやタッチパネルを用いた範囲入力や、ポインティングデバイスを用いた画面上に表示されるカーソルに対するクリック操作や矩形選択などが挙げられる。
制約生成部40は、変更箇所および変更条件の指定に基づいて、運行ダイヤの最適化に用いられる目的関数の制約を生成する。特に、本実施形態では、制約生成部40は、上述するハード制約またはソフト制約に応じた制約条件を生成する。具体的には、制約生成部40は、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成する。
ハード制約およびソフト制約は、例えば、逆強化学習および逆最適化における目的関数の構成要素になっている特徴量と同様に扱うことが可能である。特に、混合整数計画問題など、幅広い最適化問題において、一つの制約式は、等式(a・x+b=0)または不等式(a・x+b>0)で示される線形式で扱うことが可能である。なお、上記線形式において、xは最適化対象の変数である。つまり、制約式を生成することは、係数ベクトルaおよびスカラー値bを生成することと等価である。
上述するように、ハード制約は、必ず満たすべき制約であることから、制約生成部40は、目的関数を最適化するための必須条件(すなわち、最適化条件)としてハード制約を取り扱う。制約生成部40は、変更箇所および変更条件の指定に応じた制約を示す線形式を最適化条件として生成してもよい。
ソフト制約は、上述するように、満たさない程度に応じて何らかのペナルティを発生させる制約である。一方、ソフト制約の場合、ハード制約と異なり、制約を満たさなかった場合の目的関数におけるペナルティの取り決めが必要になる。制約生成部40は、制約を満たさない程度に応じて発生させるペナルティ(ソフトさの程度)を規定する関数f(a・x+b)を用いてペナルティを表現してもよい。
例えば、扱うソフト制約が不等式a・x+b>0で表わされる場合、制約生成部40は、以下の式1に例示する関数fを制約として用いてもよい。
この場合の関数fのタイプの具体例として、ヒンジ(hinge)関数が挙げられる。また、他にも、関数fの非負部分に、(a・x+b)についての多項式や、指数関数および対数関数や、これらの合成関数が用いられてもよく、ヘヴィサイド(Heaviside)階段関数のような不連続関数が用いられてもよい。なお、関数fのタイプは、予め定められていてもよく、入力部30を介してユーザにより選択されてもよい。
一方、扱うソフト制約が等式a・x+b=0で表わされる場合、制約生成部40は、以下の式2に例示する関数fを制約として用いてもよい。
この場合の関数fのタイプの具体例として、多項式(a・x+b)2などが挙げられる。なお、等式の場合も不等式の場合と同様に、様々な関数を用いることが可能である。
そこで、制約生成部40は、ソフト制約を生成する場合(すなわち、ソフト制約が指定されている場合)、変更箇所および変更条件の指定に基づいて、制約が等式で表わされるか、不等式で表わされるか判定してもよい。そして、制約生成部40は、判定結果および関数fのタイプの指定に基づいて関数を特定し、特定した関数を目的関数の構成要素とする制約を生成してもよい。
変更案生成部50は、制約生成部40によって生成された制約に基づいて目的関数を最適化することにより、運行ダイヤの変更案を生成する。具体的には、変更案生成部50は、制約生成部40によって生成された最適化条件のもと、ソフト制約を含む目的関数を最適化することにより、運行ダイヤの変更案を生成する。
なお、本実施形態で用いる目的関数および条件に基づいて最適化が可能であれば、変更案生成部50の態様は任意である。変更案生成部50は、例えば、指定された目的関数および条件(最適化条件)に基づいて最適化処理を行う最適化エンジン(最適化ソルバ)により実現されてもよい。また、目的関数がイジングモデルで表わされている場合、変更案生成部50は、例えば、量子アニーリングを用いて最適化問題を解く量子コンピュータに対して最適化処理を実行させてもよい。すなわち、目的関数がイジングモデルで表現されている場合、一般的なコンピュータで運行ダイヤの変更案を生成しつつ、最適化処理が量子コンピュータを用いて行われてもよい。
変更案生成部50により変更案が生成されると、出力部20は、生成された運行ダイヤの変更案を出力する。出力部20は、例えば、定刻ダイヤからの変更点を、変更前の定刻ダイヤと区別可能な態様で表示装置200に表示させることが好ましい。図4は、運行ダイヤの変更案を出力した例を示す説明図である。図4に示す例では、変更箇所を点線で示している。
さらに、入力部30は、運行ダイヤの変更案に対する変更箇所および変更条件の指定を受け付けてもよい。この場合、制約生成部40は、指定に基づいて目的関数の制約を生成し、変更案生成部50は、生成された制約に基づいて目的関数を最適化することにより、運行ダイヤの変更案の更なる変更案を生成してもよい。このようにすることで、変更案に対して、より変更を所望する箇所を考慮した変更案を作成することが可能になる。
また、このとき、入力部30は、運行ダイヤの変更案に対する変更箇所および変更条件の指定だけでなく、運行ダイヤの変更案に対して変更させない固定箇所の指定を受け付けてもよい。固定箇所の指定は、ハード制約に対応する。このような指定を受け付けることで、変更案を再作成する場合にも、ユーザが意図的に変更させない運行ダイヤを作成することが可能になる。
出力部20と、入力部30と、制約生成部40と、変更案生成部50とは、プログラム(ダイヤグラム変更プログラム)に従って動作するコンピュータのプロセッサ(例えば、CPU(Central Processing Unit )、GPU(Graphics Processing Unit))によって実現されてもよい。
この場合、例えば、プログラムは、記憶部10に記憶され、プロセッサは、そのプログラムを読み込み、プログラムに従って、出力部20、入力部30、制約生成部40および変更案生成部50として動作してもよい。また、出力部20、入力部30、制約生成部40および変更案生成部50の機能がSaaS(Software as a Service )形式で提供されてもよい。
また、出力部20と、入力部30と、制約生成部40と、変更案生成部50とは、それぞれが専用のハードウェアで実現されていてもよい。例えば、上述するように、目的関数がイジングモデルで表わされている場合、変更案生成部50の一部が、量子コンピュータにより実現されていてもよい。また、各装置の各構成要素の一部又は全部は、汎用または専用の回路(circuitry )、プロセッサ等やこれらの組合せによって実現されてもよい。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組合せによって実現されてもよい。
また、出力部20、入力部30、制約生成部40および変更案生成部50の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。
次に、本実施形態のダイヤグラム変更装置100の動作を説明する。図5は、本実施形態のダイヤグラム変更装置100の動作例を示すフローチャートである。出力部20は、現在の運行ダイヤを表示装置200に出力する(ステップS11)。入力部30は、表示された運行ダイヤに対する変更箇所および変更条件の指定を受け付ける(ステップS12)。具体的には、入力部30は、変更箇所ごとにソフト制約またはハード制約の指定を受け付ける。制約生成部40は、受け付けた指定に基づいて、目的関数の制約を生成する(ステップS13)。変更案生成部50は、生成された制約に基づいて目的関数を最適化することにより、運行ダイヤの変更案を生成する(ステップS14)。そして、出力部20は、運行ダイヤの変更案を出力する(ステップS15)。
以降、必要に応じて、入力部30は、運行ダイヤの変更案に対する変更箇所および変更条件の指定を受け付け、制約生成部40は、指定に基づいて目的関数の制約を生成し、変更案生成部は、制約に基づいて目的関数を最適化することにより、運行ダイヤの変更案の更なる変更案を生成する。
以上のように、本実施形態では、出力部20が運行ダイヤを表示装置200に出力し、入力部30が表示された運行ダイヤに対する変更箇所および変更条件の指定を受け付ける。そして、制約生成部40が、受け付けた指定に基づいて目的関数の制約を生成し、変更案生成部50が、生成された制約に基づいて目的関数を最適化することにより、運行ダイヤの変更案を生成する。その際、入力部30は、変更箇所ごとに、変更条件の指定として、ハード制約またはソフト制約の指定を受け付け、制約生成部40は、ハード制約またはソフト制約に応じた制約を生成し、出力部20は、運行ダイヤの変更案を出力する。そのような構成により、人間が直感的に認識できる態様で、変更後のダイヤグラムの最適化指示を行うことができる。
次に、本実施形態のダイヤグラム変更装置100の具体例を説明する。図6は、鉄道ダイヤの変更を行う場合の例を示す説明図である。まず、出力部20が、図6に例示する鉄道ダイヤを出力する。その後、本具体例では、入力部30が、ある鉄道のダイヤ線d14に対する変更指示を受け付けたものとする。なお、図6において入力部30が受け付けた指定箇所を点線で示している。
鉄道ダイヤの場合、各ダイヤ線は、どの時刻にどの駅(または駅間の位置)に居るかという座標の系列で指定されている。なお、各ダイヤ線の指定に、時刻と位置情報に加え、使用している線路の番線記号が含まれていてもよい。図6に示す例では、{(t1,A駅),(t2,B駅),(t3,C駅),(t4,D駅),(t5,E駅)}という座標指定により、1本のダイヤ(例えば、特急列車)が表されている。例えば、各駅停車で各々の駅に停車することが、{…,(t1,A駅),(t2,B駅),(t3,C駅),(t4,D駅),(t5,E駅),…}と表現されてもよい。
例えば、この変更指示が、ハード指定であったとする。この場合、選択した運行ダイヤを動かさないという制約に対応する。すなわち、この変更指定は、列車何時に各駅に到着するか、という変数に関する等式制約となる。制約生成部40は、例えば、予め定めた規則に従って、t=t1や、駅に関する変数s=“A駅”という制約を生成してもよい。そして、制約生成部40は、最適化ソルバである変更案生成部50に対し、生成した制約を最適化条件として、目的関数と独立に入力すればよい。
一方、この変更指示が、ソフト制約であったとする。この場合、選択した運行ダイヤをできるだけ動かさない、という制約に対応する。制約生成部40は、ハード制約と同様に制約(例えば、f(a・x+b))を生成した後、生成した制約を直接加えた目的関数を生成して、変更案生成部50に入力する。
変更案生成部50は、入力された目的関数および最適化条件に基づいて目的関数を最適化することで、運行ダイヤの変更案を生成する。
次に、本発明の概要を説明する。図7は、本発明によるダイヤグラム変更装置の概要を示すブロック図である。本発明によるダイヤグラム変更装置80(例えば、ダイヤグラム変更装置100)は、ダイヤグラム(例えば、運行ダイヤ)を表示装置(例えば、表示装置200)に出力する出力手段81(例えば、出力部20)と、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力手段82(例えば、入力部30)と、上記指定に基づいて、ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成手段83(例えば、制約生成部40)と、生成された制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案を生成する変更案生成手段84(例えば、変更案生成部50)とを備えている。
そして、入力手段82は、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、制約生成手段83は、ハード制約またはソフト制約に応じた制約を生成し、出力手段81は、ダイヤグラムの変更案を出力する。
そのような構成により、人間が直感的に認識できる態様で、変更後のダイヤグラムの最適化指示を行うことができる。
また、制約生成手段83は、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、変更案生成手段84は、最適化条件のもと、ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成してもよい。
また、制約生成手段83は、制約を満たさない程度に応じて発生させるペナルティを規定するペナルティ関数でソフト制約を表わしてもよい。
また、入力手段82は、ダイヤグラム運行ダイヤの変更案に対する変更箇所および変更条件の指定を受け付け、制約生成手段83は、指定に基づいて目的関数の制約を生成し、変更案生成手段84は、制約に基づいて目的関数を最適化することにより、ダイヤグラムの変更案の更なる変更案を生成してもよい。そのような構成によれば、AIが最適と判断した変更案に対し、ユーザが適宜変更を行うことが可能になる。
その際、入力手段82は、ダイヤグラムの変更案に対して変更させない固定箇所の指定を受け付け、制約生成手段83は、上記指定に基づいて目的関数の制約を生成してもよい。
上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
(付記1)ダイヤグラムを表示装置に出力する出力手段と、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力手段と、前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成手段と、生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成手段とを備え、前記入力手段は、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、前記制約生成手段は、前記ハード制約または前記ソフト制約に応じた制約を生成し、前記出力手段は、前記ダイヤグラムの変更案を出力することを特徴とするダイヤグラム変更装置。
(付記2)制約生成手段は、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、変更案生成手段は、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する付記1記載のダイヤグラム変更装置。
(付記3)制約生成手段は、制約を満たさない程度に応じて発生させるペナルティを規定するペナルティ関数でソフト制約を表わす付記1または付記2記載のダイヤグラム変更装置。
(付記4)入力手段は、ダイヤグラム運行ダイヤの変更案に対する変更箇所および変更条件の指定を受け付け、制約生成手段は、前記指定に基づいて目的関数の制約を生成し、変更案生成手段は、前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案の更なる変更案を生成する付記1から付記3のうちのいずれか1つに記載のダイヤグラム変更装置
(付記5)入力手段は、ダイヤグラムの変更案に対して変更させない固定箇所の指定を受け付け、制約生成手段は、前記指定に基づいて目的関数の制約を生成する付記4記載のダイヤグラム変更装置。
(付記6)ダイヤグラムを表示装置に出力し、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付け、前記指定を受け付ける際、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、前記指定に基づいて、前記ハード制約または前記ソフト制約に応じた前記ダイヤグラムの最適化に用いられる目的関数の制約を生成し、生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成し、前記ダイヤグラムの変更案を前記表示装置に出力することを特徴とするダイヤグラム変更方法。
(付記7)ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する付記6記載のダイヤグラム変更方法。
(付記8)コンピュータに、ダイヤグラムを表示装置に出力する出力処理、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力処理、前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成処理、および、生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成処理を実行させ、前記入力処理で、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付けさせ、前記制約生成処理で、前記ハード制約または前記ソフト制約に応じた制約を生成させ、前記出力処理で、前記ダイヤグラムの変更案を出力させるためのダイヤグラム変更プログラムを記憶するプログラム記憶媒体。
(付記9)コンピュータに、制約生成処理で、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成させ、変更案生成処理で、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成させるためのダイヤグラム変更プログラムを記憶する付記8記載のプログラム記憶媒体。
(付記10)コンピュータに、ダイヤグラムを表示装置に出力する出力処理、表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力処理、前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成処理、および、生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成処理を実行させ、前記入力処理で、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付けさせ、前記制約生成処理で、前記ハード制約または前記ソフト制約に応じた制約を生成させ、前記出力処理で、前記ダイヤグラムの変更案を出力させるためのダイヤグラム変更プログラム。
(付記11)コンピュータに、制約生成処理で、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成させ、変更案生成処理で、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成させる付記10記載のダイヤグラム変更プログラム。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
10 記憶部
20 出力部
30 入力部
40 制約生成部
50 変更案生成部
100 ダイヤグラム変更装置
20 出力部
30 入力部
40 制約生成部
50 変更案生成部
100 ダイヤグラム変更装置
Claims (9)
- ダイヤグラムを表示装置に出力する出力手段と、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力手段と、
前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成手段と、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成手段とを備え、
前記入力手段は、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、
前記制約生成手段は、前記ハード制約または前記ソフト制約に応じた制約を生成し、
前記出力手段は、前記ダイヤグラムの変更案を出力する
ことを特徴とするダイヤグラム変更装置。 - 制約生成手段は、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、
変更案生成手段は、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する
請求項1記載のダイヤグラム変更装置。 - 制約生成手段は、制約を満たさない程度に応じて発生させるペナルティを規定するペナルティ関数でソフト制約を表わす
請求項1または請求項2記載のダイヤグラム変更装置。 - 入力手段は、ダイヤグラム運行ダイヤの変更案に対する変更箇所および変更条件の指定を受け付け、
制約生成手段は、前記指定に基づいて目的関数の制約を生成し、
変更案生成手段は、前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案の更なる変更案を生成する
請求項1から請求項3のうちのいずれか1項に記載のダイヤグラム変更装置 - 入力手段は、ダイヤグラムの変更案に対して変更させない固定箇所の指定を受け付け、
制約生成手段は、前記指定に基づいて目的関数の制約を生成する
請求項4記載のダイヤグラム変更装置。 - ダイヤグラムを表示装置に出力し、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付け、
前記指定を受け付ける際、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付け、
前記指定に基づいて、前記ハード制約または前記ソフト制約に応じた前記ダイヤグラムの最適化に用いられる目的関数の制約を生成し、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成し、
前記ダイヤグラムの変更案を前記表示装置に出力する
ことを特徴とするダイヤグラム変更方法。 - ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、
前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する
請求項6記載のダイヤグラム変更方法。 - コンピュータに、
ダイヤグラムを表示装置に出力する出力処理、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力処理、
前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成処理、および、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成処理を実行させ、
前記入力処理で、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を受け付けさせ、
前記制約生成処理で、前記ハード制約または前記ソフト制約に応じた制約を生成させ、
前記出力処理で、前記ダイヤグラムの変更案を出力させる
ためのダイヤグラム変更プログラムを記憶するプログラム記憶媒体。 - コンピュータに、
制約生成処理で、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成させ、
変更案生成処理で、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成させる
ためのダイヤグラム変更プログラムを記憶する請求項8記載のプログラム記憶媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/920,430 US20230169706A1 (en) | 2020-04-28 | 2020-04-28 | Diagram modification device, diagram modification method, and diagram modification program |
JP2022518510A JP7355233B2 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
PCT/JP2020/018170 WO2021220424A1 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/018170 WO2021220424A1 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021220424A1 true WO2021220424A1 (ja) | 2021-11-04 |
Family
ID=78332334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2020/018170 WO2021220424A1 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230169706A1 (ja) |
JP (1) | JP7355233B2 (ja) |
WO (1) | WO2021220424A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06107179A (ja) * | 1992-09-29 | 1994-04-19 | Hitachi Ltd | 列車ダイヤ作成方法と装置 |
JPH07285439A (ja) * | 1994-04-19 | 1995-10-31 | Hitachi Ltd | 遺伝的アルゴリズム/ニューロによる列車ダイヤ作成装置及び作成方法 |
JP2010285053A (ja) * | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
WO2016143606A1 (ja) * | 2015-03-06 | 2016-09-15 | 三菱電機株式会社 | 運転整理案自動作成装置および運転整理案自動作成方法 |
-
2020
- 2020-04-28 JP JP2022518510A patent/JP7355233B2/ja active Active
- 2020-04-28 US US17/920,430 patent/US20230169706A1/en active Pending
- 2020-04-28 WO PCT/JP2020/018170 patent/WO2021220424A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06107179A (ja) * | 1992-09-29 | 1994-04-19 | Hitachi Ltd | 列車ダイヤ作成方法と装置 |
JPH07285439A (ja) * | 1994-04-19 | 1995-10-31 | Hitachi Ltd | 遺伝的アルゴリズム/ニューロによる列車ダイヤ作成装置及び作成方法 |
JP2010285053A (ja) * | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
WO2016143606A1 (ja) * | 2015-03-06 | 2016-09-15 | 三菱電機株式会社 | 運転整理案自動作成装置および運転整理案自動作成方法 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021220424A1 (ja) | 2021-11-04 |
US20230169706A1 (en) | 2023-06-01 |
JP7355233B2 (ja) | 2023-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Job shop scheduling with a combination of four buffering constraints | |
JP5451086B2 (ja) | ワークフロー管理装置、方法、及び、プログラム | |
Yaghini et al. | A hybrid solution method for fuzzy train formation planning | |
Lusby et al. | A column generation-based heuristic for rostering with work patterns | |
JP6599065B1 (ja) | 機械学習モデル共創システム、機械学習モデル共創方法、及びプログラム | |
Álvarez et al. | Agile methodologies applied to Integrated Concurrent Engineering for spacecraft design | |
Hong et al. | Admission control in queue-time loop production-mixed integer programming with Lagrangian relaxation (MIPLAR) | |
WO2021220424A1 (ja) | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム | |
WO2024148812A1 (zh) | 一种常用服务按钮展示方法及装置 | |
Lin | Evental infrastructure: Momentous geographies of technoscience production | |
JP5251586B2 (ja) | 検証支援プログラム、検証支援装置および検証支援方法 | |
CN106302125A (zh) | 一种对请求信息进行响应的方法、装置及*** | |
WO2018203530A1 (ja) | 情報処理装置、情報処理方法 | |
Bohács et al. | Production logistics simulation supported by process description languages | |
McCurdy | Planning tools for Mars surface operations: Human-Computer Interaction lessons learned | |
JP7090816B2 (ja) | 問題分解装置、問題分解方法、及び、問題分解プログラム | |
WO2021153158A1 (ja) | 多主体連携計画システムおよび多主体連携計画方法 | |
JP2005212548A (ja) | 列車運行表示変更システム及びサーバコンピュータとクライアントコンピュータ | |
JP7474377B1 (ja) | 文章作成支援システム、情報処理方法及びプログラム | |
JP7474378B1 (ja) | 文章作成支援システム、情報処理方法及びプログラム | |
JPH08180110A (ja) | 業務プロセス定義方法 | |
EP4202721A1 (en) | Digital workbench for multi-user project handling | |
JP7371297B1 (ja) | 文章作成支援システム、情報処理方法及びプログラム | |
JP2006163514A (ja) | 要員選定支援システム及びそれに適用されるプログラム | |
Yamada et al. | Real-time railway crew rescheduling: Performance support with explanations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20934108 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2022518510 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20934108 Country of ref document: EP Kind code of ref document: A1 |