JP7371769B2 - Modified risk output device, modified risk output method, and modified risk output program - Google Patents

Modified risk output device, modified risk output method, and modified risk output program Download PDF

Info

Publication number
JP7371769B2
JP7371769B2 JP2022518511A JP2022518511A JP7371769B2 JP 7371769 B2 JP7371769 B2 JP 7371769B2 JP 2022518511 A JP2022518511 A JP 2022518511A JP 2022518511 A JP2022518511 A JP 2022518511A JP 7371769 B2 JP7371769 B2 JP 7371769B2
Authority
JP
Japan
Prior art keywords
risk
diagram
stop
current
modified
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
Application number
JP2022518511A
Other languages
Japanese (ja)
Other versions
JPWO2021220425A1 (en
JPWO2021220425A5 (en
Inventor
大 窪田
力 江藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2021220425A1 publication Critical patent/JPWO2021220425A1/ja
Publication of JPWO2021220425A5 publication Critical patent/JPWO2021220425A5/ja
Application granted granted Critical
Publication of JP7371769B2 publication Critical patent/JP7371769B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/60Testing or simulation
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • B61L27/16Trackside optimisation of vehicle or train operation
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • B61L27/12Preparing schedules

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 modified risk output device, a modified risk output method, and a modified risk output program that output risks when a diagram is modified.

モビリティ技術の発展や、人口増加および都市部の人口過密化などにより、鉄道や航空、バス、船などの交通インフラの数、および、その利用者は、今後も増加する状態にある。現在、交通機関の運行ダイヤグラム(運行ダイヤ、または、ダイヤと記すこともある。)に関する業務は、ほぼ人手で行われており、この業務はますます複雑化している。そこで、業務の省力化や自動化の観点から、AI(Artificial Intelligence )の利用が期待されている。 Due to the development of mobility technology, population growth, and overcrowding in urban areas, the number of transportation infrastructure such as railways, airlines, buses, and ships, as well as the number of users thereof, will continue to increase. Currently, work related to transportation diagrams (sometimes referred to as service schedules or timetables) is mostly performed manually, and this work is becoming increasingly complex. Therefore, the use of AI (Artificial Intelligence) is expected from the perspective of labor saving and automation of operations.

例えば、特許文献1には、列車の遅延低減などに関する運行管理を行う運行管理支援装置が記載されている。特許文献1に記載された装置は、実績ダイヤデータと定刻ダイヤデータとの違い、および、構成情報に基づいて、列車を修正後ダイヤデータに従って運行させるために修正の対象になる構成を特定する。 For example, Patent Document 1 describes a traffic management support device that performs traffic management related to train delay reduction and the like. The device described in Patent Document 1 identifies a configuration to be corrected in order to operate a train according to the corrected timetable data, based on the difference between actual timetable data and scheduled timetable data, and configuration information.

特開2019-93906号公報JP2019-93906A

鉄道や航空の分野において、トラブルが発生した場合などの運行ダイヤの修正は、現在人手で行われている。修正は一刻を争うため、時間をかけて修正の検討を行うことが困難である。仮に、「このタイミングで運行ダイヤを修正した場合にどうなるか」という検討をしている間にも状況が悪化し、別の運行ダイヤの修正が必要になる場合も想定される。一方で、運行ダイヤの修正を急ぐあまり、時間をかければ検討できた可能性のある最適な修正を選択できないことも想定される。 In the fields of railways and aviation, adjustments to operating schedules in the event of trouble are currently done manually. Since corrections are time-sensitive, it is difficult to take time to consider corrections. It is conceivable that even while we are considering what would happen if we revise the service schedule at this timing, the situation worsens and another revision of the service schedule becomes necessary. On the other hand, it is also conceivable that the rush to revise the schedule may result in not being able to select the most appropriate revision that could have been considered if more time had been taken.

例えば、特許文献1に記載された装置を用いることで、修正の対象になる構成や、課題を解決するための指標を特定することは可能である。しかし、特許文献1に記載された装置では、運行ダイヤの修正案を作成することまでは考慮されておらず、運行ダイヤの修正自体は熟練者に委ねられている。そのため、業務の省力化や自動化の観点から、AIの機能を十分に活用できているとは言い難い。 For example, by using the device described in Patent Document 1, it is possible to specify a configuration to be modified and an index for solving a problem. However, the device described in Patent Document 1 does not take into account the creation of a plan for modifying the bus schedule, and the modification of the bus schedule itself is left to experts. Therefore, it is difficult to say that the functions of AI are being fully utilized from the perspective of labor saving and automation of operations.

そのため、AIを通じて計画業務の省力化や高速化を実現するため、すなわち、運行ダイヤの変更を適切かつ素早く実現するためには、作業を行う人間が、運行ダイヤを修正した結果とその修正により発生し得るリスクをリアルタイムに把握できることが好ましい Therefore, in order to save labor and speed up planning operations through AI, in other words, to make changes to the operating schedule appropriately and quickly, it is necessary for humans to It is desirable to be able to understand possible risks in real time.

そこで、本発明は、ダイヤグラムを修正した結果とその修正により発生し得るリスクを出力できる修正リスク出力装置、修正リスク出力方法および修正リスク出力プログラムを提供することを目的とする。 SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide a modified risk output device, a modified risk output method, and a modified risk output program that can output the results of modifying a diagram and the risks that may occur due to the modification.

本発明による修正リスク出力装置は、乗物および停車場の混雑度を算出する混雑度算出手段と、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力手段と、現時点で発生するリスクである現リスクおよびダイヤグラムの修正により生じるリスクである修正リスクを混雑度に基づいて算出するリスク算出手段と、算出された現リスクおよび修正リスクを出力するリスク出力手段とを備え、リスク算出手段が、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出し、リスク出力手段が、算出した原因ごとの現リスクおよび修正リスクを出力することを特徴とする。 The corrected risk output device according to the present invention optimizes the objective function learned using the congestion degree calculation means that calculates the congestion degree of vehicles and stops, and business history data including diagram change records. a diagram output means for outputting a corrected diagram obtained by correcting a diagram; a risk calculation means for calculating a current risk, which is a risk that occurs at the current time; and a revised risk, which is a risk that occurs due to the correction of the diagram, based on the degree of congestion; and a risk output means for outputting the current risk and modified risk, and the risk calculation means calculates the risk for each cause based on a risk occurrence probability model assumed for each cause based on the congestion level of each time and each stop. The present invention is characterized in that the risk output means outputs the calculated current risk and modified risk for each cause .

本発明による修正リスク出力方法は、乗物および停車場の混雑度を算出し、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力し、現時点で発生するリスクである現リスクおよびダイヤグラムの修正により生じるリスクである修正リスクを混雑度並びに各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとに算出し、算出された原因ごとの現リスクおよび修正リスクを出力することを特徴とする。 The revised risk output method according to the present invention calculates the congestion level of vehicles and stops, and optimizes the objective function learned using business history data including diagram change records.The revised risk output method corrects the current diagram. The diagram is then output, and the current risk, which is the risk that occurs at the current time, and the revised risk , which is the risk that arises from modifying the diagram , are calculated by calculating the probability of occurrence of the risk assumed for each cause based on the degree of congestion and the degree of congestion at each time and each stop. It is characterized by calculating each cause based on a model and outputting the calculated current risk and corrected risk for each cause .

本発明による修正リスク出力プログラムは、コンピュータに、乗物および停車場の混雑度を算出する混雑度算出処理、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力処理、現時点で発生するリスクである現リスクおよびダイヤグラムの修正により生じるリスクである修正リスクを混雑度に基づいて算出するリスク算出処理、および、算出された現リスクおよび修正リスクを出力するリスク出力処理を実行させ、リスク算出処理で、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出させ、リスク出力処理で、算出した原因ごとの現リスクおよび修正リスクを出力させることを特徴とする。 The modified risk output program according to the present invention uses a computer to perform a congestion degree calculation process that calculates the congestion degree of vehicles and stops, and optimizes an objective function learned using business history data including diagram change records. A diagram output process that outputs a corrected diagram by correcting the current diagram, a risk calculation process that calculates the current risk that is the risk that occurs at the current time, and the revised risk that is the risk that occurs due to the correction of the diagram based on the degree of congestion; Execute the risk output process that outputs the calculated current risk and revised risk, and in the risk calculation process, the risk for each cause is calculated based on the risk occurrence probability model assumed for each cause based on the congestion level of each time and each stop. is calculated, and in the risk output process, the current risk and modified risk for each calculated cause are output .

本発明によれば、ダイヤグラムを修正した結果とその修正により発生し得るリスクを出力できる。 According to the present invention, it is possible to output the results of modifying a diagram and the risks that may occur due to the modification.

本発明による修正リスク出力装置の一実施形態の構成例を示すブロック図である。FIG. 1 is a block diagram showing a configuration example of an embodiment of a modified risk output device according to the present invention. 業務履歴データの例を示す説明図である。FIG. 2 is an explanatory diagram showing an example of business history data. 出力されたリスクの例を示す説明図である。It is an explanatory diagram showing an example of an output risk. 修正リスク出力装置の動作例を示すフローチャートである。It is a flow chart which shows an example of operation of a revised risk output device. 本発明による修正リスク出力装置の概要を示すブロック図である。1 is a block diagram showing an overview of a modified risk output device according to the present invention. FIG.

以下、本発明の実施形態を図面を参照して説明する。 Embodiments of the present invention will be described below with reference to the drawings.

図1は、本発明による修正リスク出力装置の一実施形態の構成例を示すブロック図である。本実施形態の修正リスク出力装置100は、記憶部10と、状況取得部20と、混雑度算出部30と、目的関数選択部40と、修正ダイヤ出力部50と、リスク算出部60と、リスク出力部70とを備えている。修正リスク出力装置100は、表示装置200に接続される。 FIG. 1 is a block diagram showing a configuration example of an embodiment of a modified risk output device according to the present invention. The modified risk output device 100 of this embodiment includes a storage section 10, a situation acquisition section 20, a congestion degree calculation section 30, an objective function selection section 40, a modified timetable output section 50, a risk calculation section 60, and a risk calculation section 60. The output unit 70 is also provided. Modified risk output device 100 is connected to display device 200 .

記憶部10は、本実施形態の修正リスク出力装置100が処理に用いるパラメータや各種情報などを記憶する。具体的には、記憶部10は、業務履歴データを用いて予め学習された目的関数を記憶する。業務履歴データは、例えば、ある状態(混雑時、遅延発生時など)に対して行われた運行ダイヤの変更履歴である。 The storage unit 10 stores parameters and various information used in processing by the modified risk output device 100 of this embodiment. Specifically, the storage unit 10 stores an objective function learned in advance using business history data. The business history data is, for example, a history of changes made to the operating schedule for certain conditions (such as when congestion occurs or when delays occur).

図2は、業務履歴データの例を示す説明図である。図2に例示する業務履歴データD11は、各列車の各駅における計画と実績とを対応付けたデータの例である。また、業務履歴データD12は、業務履歴データD11に例示するようなデータをダイヤグラムとしてプロットした例を示す。なお、業務履歴データD12において、点線が計画を表わし、実線が実績を表わす。 FIG. 2 is an explanatory diagram showing an example of business history data. The business history data D11 illustrated in FIG. 2 is an example of data that associates plans and actual results at each station of each train. Further, the business history data D12 shows an example in which data as exemplified in the business history data D11 is plotted as a diagram. Note that in the work history data D12, dotted lines represent plans and solid lines represent actual results.

本実施形態の目的関数は、上述するような運行ダイヤの変更実績を含む業務履歴データを用いて予め学習される。また、業務履歴データには、乗物および停車場の混雑度が含まれていてもよい。本実施形態において、乗物および停車場の混雑度とは、例えば、停車場(例えば、ホーム)に存在する乗客と、その停車場に位置する乗物に乗車する乗客とに基づいて判断される混雑の度合いを意味する。目的関数の学習方法は任意であり、例えば、業務履歴データを用いた逆強化学習などが挙げられる。また、列車などの運行ダイヤの最適化は大規模に成り得ることから、目的関数が、アニーリング型量子コンピュータなどで扱われるイジングモデルで表わされていてもよい。 The objective function of this embodiment is learned in advance using business history data including the track record of changes in the operating schedule as described above. Further, the business history data may include the degree of congestion of vehicles and stops. In this embodiment, the degree of congestion of a vehicle and a stop means, for example, the degree of congestion determined based on the number of passengers present at a stop (for example, a platform) and the passengers boarding a vehicle located at that stop. do. The learning method for the objective function is arbitrary, and examples include inverse reinforcement learning using business history data. Furthermore, since optimization of train schedules and the like can be performed on a large scale, the objective function may be expressed by an Ising model handled by an annealing quantum computer or the like.

以下の説明では、列車のダイヤグラムを変更する場合を例示する。すなわち、乗物の例として列車を挙げ、停車場の例として駅を挙げる。ただし、乗物は、列車に限定されず、例えば、バスや航空機などであってもよい。この場合、停車場は、バス停や飛行場などである。 In the following explanation, a case where a train diagram is changed will be exemplified. That is, a train is taken as an example of a vehicle, and a station is taken as an example of a stop. However, the vehicle is not limited to a train, and may be, for example, a bus or an airplane. In this case, the stop is a bus stop, an airport, or the like.

また、本実施形態の記憶部10は、状況別および目的別に目的関数を複数記憶していてもよい。想定する状況および目的の内容は任意である。例えば、列車において想定される状況として、時間帯や、列車の事故または輸送障害発生個所、事故または輸送障害の種類、各駅の混雑状態、列車の満員状態などが挙げられる。 Furthermore, the storage unit 10 of this embodiment may store a plurality of objective functions for each situation and purpose. The assumed situation and purpose are arbitrary. For example, possible situations for trains include the time of day, the location where a train accident or transportation failure occurs, the type of accident or transportation failure, the congestion status of each station, and the full capacity of the train.

上述する時間帯とは、例えば、朝の通勤時間帯、夜の帰宅時間帯、始発時間帯、終電時間帯、などである、また、列車の事故または輸送障害発生個所とは、例えば、東京駅のような利用者や接続列車などが多い駅、列車が折り返し運転可能な駅、車両基地(車庫)に繋がっている駅、利用可能番線が多いまたは少ない駅、などである。また、事故または輸送障害の種類とは、例えば、ドアなどの設備トラブル、人身事故、乗客トラブル、などである。 The above-mentioned time periods include, for example, the morning commuting time, the evening return time, the first train time, and the last train time.The locations where train accidents or transportation disruptions occur include, for example, Tokyo Station. These include stations with many users and connecting trains, stations where trains can turn around, stations connected to a depot (garage), stations with many or few available tracks, etc. Further, the types of accidents or transport obstacles include, for example, problems with equipment such as doors, personal accidents, passenger problems, and the like.

また、列車において想定される目的として、例えば、同じ状況でも、意思決定者が何をしようとして(目的)ダイヤ修正を行うかが、その時のひらめきや気分、個人差によって異なる場合などが挙げられる。例えば、意思決定者がA駅における旅客の輸送を優先(つまり、A駅から発車する列車を多く)したいと考えてダイヤ修正を行うとする。この場合、その時の目的関数は、A駅に関する項の重みが大きい目的関数であると言える。 In addition, as a possible purpose for trains, for example, even in the same situation, what the decision maker is trying to do (purpose) in making a timetable adjustment may differ depending on inspiration, mood, and individual differences. For example, suppose that a decision maker wants to give priority to passenger transportation at station A (that is, increase the number of trains departing from station A) and makes a schedule adjustment. In this case, it can be said that the objective function at that time is an objective function in which the term related to station A has a large weight.

このように、想定される各状況下における過去の目的関数を学習しておくことで、実際の運用時に、それらの目的関数の下で最適化した鉄道ダイヤを運用者へ提示できる。提示された運用者は、A駅重視型ダイヤ、B駅重視型ダイヤ、…と複数の候補を参照できるため、その中でどれが一番良さそうかを判断することが可能になる。 In this way, by learning past objective functions under each assumed situation, a railway schedule optimized under those objective functions can be presented to the operator during actual operation. The presented operator can refer to multiple candidates, such as a timetable emphasizing station A, a timetable emphasizing station B, etc., and can therefore judge which one looks best among them.

さらに、本実施形態の記憶部10は、リアルタイムで逐次収集される各駅における改札の入出場実績データを記憶していてもよい。なお、入出場実績データが、通信回線を介して修正リスク出力装置100に接続される中央サーバ(図示せず)や、クラウドサーバ(図示せず)に記憶されていてもよい。この場合、修正リスク出力装置100は、これらのサーバから定期的に入出場実績データを取得して記憶部10に記憶させてもよい。記憶部10は、例えば、磁気ディスク等により実現される。 Furthermore, the storage unit 10 of the present embodiment may store entry/exit record data of ticket gates at each station, which is sequentially collected in real time. Note that the entry/exit record data may be stored in a central server (not shown) or a cloud server (not shown) connected to the modified risk output device 100 via a communication line. In this case, the modified risk output device 100 may periodically acquire entry/exit record data from these servers and store it in the storage unit 10. The storage unit 10 is realized by, for example, a magnetic disk or the like.

状況取得部20は、現在および将来における乗物および停車場において推定される状況を取得する。乗物において推定される状況とは、例えば、乗物の乗車率や、乗物の運行状況(遅延状況)などである。また、停車場において推定される状況とは、例えば、停車場における乗客の滞留度合いや、停車場における乗客の密集度合い、などである。 The situation acquisition unit 20 acquires the estimated situation of the current and future vehicles and stops. The situation estimated for a vehicle is, for example, the occupancy rate of the vehicle, the operation status (delay status) of the vehicle, and the like. Further, the situation estimated at the stop includes, for example, the degree of stagnation of passengers at the stop, the degree of crowding of passengers at the stop, and the like.

状況取得部20は、シミュレータ実行部21と、収集データ取得部22とを含む。なお、状況取得部20は、シミュレータ実行部21と、収集データ取得部22のいずれか一方のみ含んでいてもよく、両方含んでいてもよい。 The situation acquisition unit 20 includes a simulator execution unit 21 and a collected data acquisition unit 22. Note that the situation acquisition unit 20 may include only one of the simulator execution unit 21 and the collected data acquisition unit 22, or may include both.

シミュレータ実行部21は、各停車場の乗客の乗降を模擬的に再現するシミュレータを実行し、現在および将来における各停車場と乗物の少なくとも一方における乗客の滞留度合い、または、現在推定される乗物の運行状況を取得する。すなわち、このようなシミュレータを使用することで、将来生じうるトラブルや遅延のリスクを推定できる。 The simulator execution unit 21 executes a simulator that simulates boarding and alighting of passengers at each stop, and calculates the degree of retention of passengers at at least one of each stop and vehicle in the present and future, or the currently estimated operation status of the vehicle. get. In other words, by using such a simulator, it is possible to estimate the risks of troubles and delays that may occur in the future.

シミュレータ実行部21は、例えば、現在および将来の各停車場や乗物における乗客の滞留度合いを模擬してもよく、現在の乗物の運行状況(例えば、遅延度合いや、各駅の各ホームに何分後に列車が到着するか、など)を推定してもよい。例えば、駅に人があふれかえっている(駅で収容可能な人数を超えている)ことから、さらに列車の遅延が増大しそうである、などのような状況もシミュレータを実行することで推定可能である。 The simulator execution unit 21 may simulate, for example, the degree of retention of passengers at each stop or vehicle in the present and future, and may simulate the current operation status of the vehicle (for example, the degree of delay, how many minutes later a train will arrive at each platform at each station, etc.). arrival, etc.) may be estimated. For example, by running a simulator, it is possible to estimate a situation where train delays are likely to increase because the station is overflowing with people (more people than the station can accommodate). .

なお、本実施形態のシミュレータ実行部21が実行するシミュレータの態様は任意である。例えば、各時刻tにおいて、駅aを出発し駅bを目的地とする乗客数xの分布p(x,t,a,b)が、過去に取得された各駅における改札の入出場実績データなどに基づいて予め作成されていてもよく、人の流れを表わす適切なモデルにより作成されていてもよい。 Note that the mode of the simulator executed by the simulator execution unit 21 of this embodiment is arbitrary. For example, at each time t, the distribution p(x, t, a, b) of the number of passengers x departing from station a and reaching station b as their destination is based on previously acquired ticket gate entrance/exit record data at each station. It may be created in advance based on the flow of people, or it may be created using an appropriate model representing the flow of people.

収集データ取得部22は、逐次収集される各停車場における入出場実績データを取得し、現在の各停車場における乗客の滞留度合いを推定する。具体的には、収集データ取得部22は、各駅における改札の入出場実績データを取得して、各駅の乗客の滞留度合いを推定してもよい。収集データ取得部22は、例えば、時間当たりの入場者数または退場者数を算出して、各停車場における乗客の滞留度合いを推定してもよい。このデータにより、例えば、その時々の駅における人の流出量を把握することが可能になる。 The collected data acquisition unit 22 acquires entry/exit record data at each stop that is collected one after another, and estimates the current degree of stagnation of passengers at each stop. Specifically, the collected data acquisition unit 22 may acquire entry/exit record data of ticket gates at each station and estimate the degree of retention of passengers at each station. For example, the collected data acquisition unit 22 may estimate the degree of retention of passengers at each stop by calculating the number of people entering or leaving the station per hour. This data makes it possible, for example, to grasp the amount of people leaving a station at any given time.

混雑度算出部30は、乗物および停車場の混雑度を算出する。具体的には、混雑度算出部30は、状況取得部20によって取得された現在および将来における乗物および停車場において推定される状況に基づいて混雑度を算出する。 The congestion degree calculation unit 30 calculates the congestion degree of vehicles and stops. Specifically, the congestion degree calculation unit 30 calculates the congestion degree based on the current and future estimated situations of the vehicles and stops acquired by the situation acquisition unit 20.

本実施形態では、混雑度算出部30は、乗客の滞留度合いまたは運行状況に基づいて、乗物および停車場の混雑度を算出してもよい。乗客の滞留度合いとして、上述する乗客数の分布pを用いることができる。また、運行状況として、現在時刻における乗物のダイヤ状況や各乗物の乗客定員数などが挙げられる。そこで、混雑度算出部30は、例えば、乗客数の分布pおよび現在時刻における乗物のダイヤ状況、各乗物の乗客定員数などを用いて、各停車場(例えば、各駅の各ホーム)における混雑度の分布、および、時間帯や乗物種別、行先などがそれぞれ異なる各乗物における混雑度の分布を算出してもよい。 In this embodiment, the congestion degree calculation unit 30 may calculate the congestion degree of the vehicle and the stop based on the degree of retention of passengers or the operation status. The distribution p of the number of passengers described above can be used as the degree of retention of passengers. Further, the operation status includes the vehicle timetable status and the passenger capacity of each vehicle at the current time. Therefore, the congestion degree calculation unit 30 calculates the degree of congestion at each stop (for example, each platform of each station) using, for example, the distribution p of the number of passengers, the schedule status of the vehicles at the current time, the passenger capacity of each vehicle, etc. The distribution and the distribution of the degree of crowding for each vehicle with different time zones, vehicle types, destinations, etc. may be calculated.

以下、混雑度を算出する方法の具体的方法を、列車の場合を例に説明する。ただし、混雑度の算出方法は、以下の具体例に限定されず、全体を通じて統一されていれば任意である。 Hereinafter, a specific method for calculating the degree of congestion will be explained using a train as an example. However, the method of calculating the degree of congestion is not limited to the specific example below, and may be any method as long as it is unified throughout.

例えば、各駅停車の列車のみが運行している路線において、駅aに列車が最後に到着した時刻をtとすると、時刻Tにおける駅aでのS方面行きホームにおける列車待ち客数の分布f(x,t,a)は、以下に例示する式1で表わされる。この分布fは、乗客の滞留度合いと言うことができる。For example, on a route where only trains that stop at each station are in operation, if the time when the last train arrived at station a is t1 , then the distribution of the number of passengers waiting for the train on the S-bound platform at station a at time T is f( x, t, a) are expressed by Equation 1 illustrated below. This distribution f can be said to be the degree of passenger retention.

Figure 0007371769000001
Figure 0007371769000001

式1において、Yは、駅aよりもS方面の駅の集合である。また、分布p(x,t,a,b)は、上述するように、時刻tにおいて、駅aを出発し駅bを目的地とする乗客数xの分布である。なお、この分布pは、運行状況に応じて変化する分布とも言える。In Equation 1, YS is a set of stations in the direction of S from station a. Moreover, the distribution p(x, t, a, b) is the distribution of the number of passengers x departing from station a and having station b as their destination at time t, as described above. Note that this distribution p can also be said to be a distribution that changes depending on the operating situation.

また、上記式1を発展させ、混雑度算出部30は、積み残し客を考慮した乗客の滞留度合いを算出してもよい。すなわち、混雑度算出部30は、各駅のホームで積み残した乗客を考慮して混雑度を算出してもよい。具体的には、混雑度算出部30は、上記式1を用いて列車到着時刻におけるホームでの待ち客数を計算した後、その列車の乗客定員数を差し引くことにより、積み残した乗客数を算出してもよい。また、混雑度算出部30は、乗車率が100%を超える可能性を考慮し、乗客定員数の代わりに最大乗車数を差し引くことにより、積み残した乗客数を算出してもよい。 Further, by developing the above formula 1, the congestion degree calculation unit 30 may calculate the degree of retention of passengers in consideration of passengers left behind. That is, the congestion degree calculation unit 30 may calculate the congestion degree by taking into account passengers who are left behind on the platform of each station. Specifically, the congestion degree calculation unit 30 calculates the number of passengers waiting on the platform at the train arrival time using Equation 1 above, and then calculates the number of passengers left on board by subtracting the passenger capacity of the train. It's okay. Further, the congestion degree calculation unit 30 may calculate the number of passengers left on board by subtracting the maximum number of passengers instead of the capacity number of passengers, considering the possibility that the occupancy rate exceeds 100%.

目的関数選択部40は、ユーザから運行ダイヤの修正に用いられる目的関数の選択指示を受け付ける。例えば、目的関数が状況別および目的別に準備されている場合、目的関数選択部40は、準備された目的関数の中から最適化に用いられる1つまたは複数の目的関数の選択指示を受け付けてもよい。なお、予め準備されている目的関数の全てが運行ダイヤの修正に用いられる場合、修正リスク出力装置100は、目的関数選択部40を備えていなくてもよい。 The objective function selection unit 40 receives an instruction from the user to select an objective function used for modifying the bus schedule. For example, if objective functions are prepared for each situation and purpose, the objective function selection unit 40 may receive an instruction to select one or more objective functions to be used for optimization from among the prepared objective functions. good. Note that if all of the objective functions prepared in advance are used to modify the schedule, the revised risk output device 100 does not need to include the objective function selection unit 40.

修正ダイヤ出力部50と、目的関数を最適化することにより、現在の運行ダイヤを修正した運行ダイヤ(以下、修正後ダイヤグラムと記すこともある。)を出力する。なお、本実施形態で用いる目的関数に基づいて最適化が可能であれば、修正ダイヤ出力部50の態様は任意である。修正ダイヤ出力部50は、例えば、選択された目的関数に基づいて最適化処理を行う最適化エンジン(最適化ソルバ)により実現されてもよい。また、目的関数がイジングモデルで表わされている場合、修正ダイヤ出力部50は、例えば、量子アニーリングを用いて最適化問題を解く量子コンピュータに対して最適化処理を実行させてもよい。すなわち、目的関数がイジングモデルで表現されている場合、一般的なコンピュータで運行ダイヤの変更案を生成しつつ、最適化処理が量子コンピュータを用いて行われてもよい。 By optimizing the modified schedule output unit 50 and the objective function, a schedule (hereinafter also referred to as a revised diagram) that is a modified version of the current schedule is output. Note that the modified diagram output unit 50 may take any form as long as optimization is possible based on the objective function used in this embodiment. The modified diagram output unit 50 may be realized, for example, by an optimization engine (optimization solver) that performs optimization processing based on the selected objective function. Further, when the objective function is expressed by an Ising model, the modified diagram output unit 50 may cause a quantum computer that solves an optimization problem using quantum annealing to execute the optimization process, for example. That is, when the objective function is expressed by an Ising model, the optimization process may be performed using a quantum computer while a general computer generates a schedule change plan.

リスク算出部60は、現時点で発生するリスクおよびダイヤグラムの修正により生じるリスクを、算出された上記混雑度に基づいて算出する。なお、本実施形態で算出されるリスクとは、ダイヤグラムの修正による各種影響を指標化した情報であり、危険性を示す情報に限定されない。以下の説明では、現時点で発生するリスク(発生し得るリスク)とダイヤグラムの修正により生じる(生じ得る)リスクとを区別して説明する場合、現時点で発生するリスクを現リスクと記し、ダイヤグラムの修正により生じるリスクを修正リスクと記す。 The risk calculation unit 60 calculates the risk that occurs at the current time and the risk that occurs due to diagram correction based on the calculated congestion degree. Note that the risk calculated in this embodiment is information that indexes various effects of diagram correction, and is not limited to information that indicates danger. In the following explanation, when we distinguish between risks that occur at the present time (risks that may occur) and risks that occur (may occur) due to diagram modifications, we will refer to the risks that occur at the present time as current risks, and The risks that arise are referred to as modification risks.

リスク算出部60は、例えば、目的関数のスコアをリスクとして算出してもよい。ここで、目的関数のスコアとは、修正ダイヤ出力部50により計算された最適解が達成している目的関数の値を意味する。 For example, the risk calculation unit 60 may calculate the score of the objective function as the risk. Here, the objective function score means the value of the objective function achieved by the optimal solution calculated by the modified diagram output unit 50.

また、リスク算出部60は、算出された混雑度(例えば、各駅における列車待ち客数)に基づいて想定される原因ごとのリスクを算出してもよい。想定される原因として、乗客トラブルの発生や、列車の発着時間の遅延などの列車運行ダイヤに関する遅延および輸送障害などが挙げられる。 Further, the risk calculation unit 60 may calculate the risk for each assumed cause based on the calculated degree of congestion (for example, the number of passengers waiting for a train at each station). Possible causes include passenger troubles, delays in train operation schedules such as delays in train departure and arrival times, and transportation disruptions.

なお、停車場ごと(例えば、駅ごと)に、ホームの広さや構造などが異なるため、同じ混雑度であっても、一般にリスクは異なる。そこで、各時刻tおよび各停車場aの混雑度dにより原因eごとに想定されるリスクの発生確率モデルq(t,d,a,e)を予め準備しておき、リスク算出部60は、その発生確率モデルqに基づいて原因ごとのリスクを算出してもよい。 Note that the size and structure of the platform differs from stop to stop (for example, from station to station), so even if the level of congestion is the same, the risk generally differs. Therefore, a risk occurrence probability model q(t, d, a, e) is prepared in advance for each cause e based on the congestion degree d of each time t and each stop a, and the risk calculation unit 60 calculates the probability model q(t, d, a, e). The risk for each cause may be calculated based on the occurrence probability model q.

ここで、混雑度dを、上述するd=f(x,t,a)で表わすとき、リスク算出部60は、例えば、以下に例示する式2に基づいて原因eごとのリスクR(t,e,a)を算出してもよい。なお、リスクの発生確率モデルqは、例えば、実績データに基づいて予め学習されていてもよく、発生確率を示す任意のモデルで作成されていてもよい。 Here, when the congestion degree d is expressed as d=f(x, t, a) described above, the risk calculation unit 60 calculates the risk R(t, e, a) may be calculated. Note that the risk occurrence probability model q may be learned in advance based on performance data, for example, or may be created using an arbitrary model indicating the occurrence probability.

Figure 0007371769000002
Figure 0007371769000002

さらに、リスク算出部60は、目的関数の最適化指標を算出してもよい。最適化指標として、例えば、旅客乗車時間、乗換回数、旅客積み残し数、旅客の駅での待ち時間、乗車率、運休発生本数などが挙げられる。 Furthermore, the risk calculation unit 60 may calculate an optimization index for the objective function. Optimization indicators include, for example, passenger boarding time, number of transfers, number of passengers left on board, passenger waiting time at stations, occupancy rate, and number of canceled trains.

リスク出力部70は、算出された現リスクおよび修正リスクを出力する。また、リスクが原因ごとに算出されている場合、リスク出力部70は、算出した原因ごとのリスクを出力してもよい。また、目的関数の最適化指標が算出されている場合、リスク出力部70は、修正後ダイヤにおける定刻ダイヤからの所定指標の変化量を出力してもよい。リスク出力部70は、例えば、乗物が列車の場合、リスク出力部70は、旅客乗車時間の変化量、乗換回数の変化量、旅客積み残し数の変化量、旅客の駅での待ち時間の変化量、乗車率の変化量、運休発生本数などを変化量として出力してもよい。 The risk output unit 70 outputs the calculated current risk and modified risk. Furthermore, when risks are calculated for each cause, the risk output unit 70 may output the calculated risks for each cause. Furthermore, when the optimization index of the objective function has been calculated, the risk output unit 70 may output the amount of change in the predetermined index from the scheduled timetable in the revised timetable. For example, when the vehicle is a train, the risk output unit 70 outputs information such as the amount of change in passenger boarding time, the amount of change in the number of transfers, the amount of change in the number of passengers left on board, and the amount of change in passenger waiting time at the station. , the amount of change in occupancy rate, the number of canceled trains, etc. may be output as the amount of change.

図3は、出力されたリスクの例を示す説明図である。図3に示す例では、修正ダイヤ出力部50が修正後ダイヤD13を表示装置200に出力し、合わせて、リスク出力部70が、その修正後ダイヤD13に関する現リスクおよび修正リスクを対応付けて表示装置200に出力した例を示す。 FIG. 3 is an explanatory diagram showing an example of output risks. In the example shown in FIG. 3, the revised timetable output unit 50 outputs the revised timetable D13 to the display device 200, and the risk output unit 70 also displays the current risk and revised risk regarding the revised timetable D13 in association with each other. An example of output to the device 200 is shown.

このように、リスク出力部70は、算出された現リスクおよび修正リスクを出力する。そのため、ユーザは、現在の状況で修正をすぐに行った方が良いか否か定量的に判断することが可能になる。 In this way, the risk output unit 70 outputs the calculated current risk and revised risk. Therefore, the user can quantitatively judge whether or not it is better to make corrections immediately in the current situation.

状況取得部20(より具体的には、シミュレータ実行部21と、収集データ取得部22)と、混雑度算出部30と、目的関数選択部40と、修正ダイヤ出力部50と、リスク算出部60と、リスク出力部70とは、プログラム(修正リスク出力プログラム)に従って動作するコンピュータのプロセッサ(例えば、CPU(Central Processing Unit )、GPU(Graphics Processing Unit))によって実現されてもよい。 The situation acquisition unit 20 (more specifically, the simulator execution unit 21 and the collected data acquisition unit 22), the congestion degree calculation unit 30, the objective function selection unit 40, the modified timetable output unit 50, and the risk calculation unit 60 The risk output unit 70 may be realized by a processor (for example, a CPU (Central Processing Unit) or a GPU (Graphics Processing Unit)) of a computer that operates according to a program (modified risk output program).

この場合、例えば、プログラムは、記憶部10に記憶され、プロセッサは、そのプログラムを読み込み、プログラムに従って、状況取得部20(より具体的には、シミュレータ実行部21と、収集データ取得部22)、混雑度算出部30、目的関数選択部40、修正ダイヤ出力部50、リスク算出部60およびリスク出力部70として動作してもよい。また、状況取得部20、混雑度算出部30、目的関数選択部40、修正ダイヤ出力部50、リスク算出部60およびリスク出力部70の機能がSaaS(Software as a Service )形式で提供されてもよい。 In this case, for example, the program is stored in the storage unit 10, and the processor reads the program and executes the situation acquisition unit 20 (more specifically, the simulator execution unit 21 and the collected data acquisition unit 22) according to the program. It may operate as the congestion degree calculation section 30, the objective function selection section 40, the modified timetable output section 50, the risk calculation section 60, and the risk output section 70. Further, even if the functions of the situation acquisition section 20, congestion degree calculation section 30, objective function selection section 40, modified timetable output section 50, risk calculation section 60, and risk output section 70 are provided in the form of SaaS (Software as a Service), good.

また、状況取得部20(より具体的には、シミュレータ実行部21と、収集データ取得部22)と、混雑度算出部30と、目的関数選択部40と、修正ダイヤ出力部50と、リスク算出部60と、リスク出力部70とは、それぞれが専用のハードウェアで実現されていてもよい。例えば、上述するように、目的関数がイジングモデルで表わされている場合、修正ダイヤ出力部50の一部が、量子コンピュータにより実現されていてもよい。また、各装置の各構成要素の一部又は全部は、汎用または専用の回路(circuitry )、プロセッサ等やこれらの組合せによって実現されてもよい。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組合せによって実現されてもよい。 Also, the situation acquisition section 20 (more specifically, the simulator execution section 21 and the collected data acquisition section 22), the congestion degree calculation section 30, the objective function selection section 40, the modified timetable output section 50, and the risk calculation section The unit 60 and the risk output unit 70 may each be realized by dedicated hardware. For example, as described above, when the objective function is expressed by an Ising model, a part of the modified diamond output unit 50 may be realized by a quantum computer. Further, some or all of the components of each device may be realized by a general-purpose or dedicated circuit, a processor, etc., or a combination thereof. These may be configured by a single chip or multiple chips connected via a bus. A part or all of each component of each device may be realized by a combination of the circuits and the like described above and a program.

また、状況取得部20(より具体的には、シミュレータ実行部21と、収集データ取得部22)、混雑度算出部30、目的関数選択部40、修正ダイヤ出力部50、リスク算出部60およびリスク出力部70の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。 Also, the situation acquisition section 20 (more specifically, the simulator execution section 21 and the collected data acquisition section 22), the congestion degree calculation section 30, the objective function selection section 40, the modified timetable output section 50, the risk calculation section 60, and the risk When some or all of the components of the output unit 70 are realized by a plurality of information processing devices, circuits, etc., the plurality of information processing devices, circuits, etc. may be centrally arranged or distributed. It's okay. For example, information processing devices, circuits, etc. may be realized as a client server system, a cloud computing system, or the like, in which each is connected via a communication network.

次に、本実施形態の修正リスク出力装置100の動作を説明する。図4は、本実施形態の修正リスク出力装置100の動作例を示すフローチャートである。混雑度算出部30は、乗物および停車場の混雑度を算出する(ステップS11)。修正ダイヤ出力部50は、目的関数を最適化することにより修正後ダイヤグラムを出力する(ステップS12)。リスク算出部60は、現リスクおよび修正リスクを混雑度に基づいて算出する(ステップS13)。そして、リスク出力部70は、算出された現リスクおよび修正リスクを出力する(ステップS14)。 Next, the operation of the modified risk output device 100 of this embodiment will be explained. FIG. 4 is a flowchart showing an example of the operation of the modified risk output device 100 of this embodiment. The congestion degree calculation unit 30 calculates the congestion degree of the vehicle and the stop (step S11). The modified diagram output unit 50 outputs a modified diagram by optimizing the objective function (step S12). The risk calculation unit 60 calculates the current risk and the revised risk based on the degree of congestion (step S13). Then, the risk output unit 70 outputs the calculated current risk and modified risk (step S14).

以上のように、本実施形態では、混雑度算出部30が、乗物および停車場の混雑度を算出し、修正ダイヤ出力部50が、目的関数を最適化することにより修正後ダイヤグラムを出力する。そして、リスク算出部60が、混雑度に基づいて現リスクおよび修正リスクを算出し、リスク出力部70が、算出された現リスクおよび修正リスクを出力する。よって、ダイヤグラムを修正した結果とその修正により発生し得るリスクを出力できる。 As described above, in the present embodiment, the congestion level calculation unit 30 calculates the congestion levels of vehicles and stops, and the revised diagram output unit 50 outputs a revised diagram by optimizing the objective function. Then, the risk calculation unit 60 calculates the current risk and the revised risk based on the degree of congestion, and the risk output unit 70 outputs the calculated current risk and revised risk. Therefore, it is possible to output the results of modifying the diagram and the risks that may occur due to the modification.

次に、本発明の概要を説明する。図5は、本発明による修正リスク出力装置の概要を示すブロック図である。本発明による修正リスク出力装置80(例えば、修正リスク出力装置100)は、乗物(例えば、列車)および停車場(例えば、駅)の混雑度を算出する混雑度算出手段81(例えば、混雑度算出部30)と、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力手段82(例えば、修正ダイヤ出力部50)と、現時点で発生するリスクである現リスクおよびダイヤグラムの修正により生じるリスクである修正リスクを混雑度に基づいて算出するリスク算出手段83(例えば、リスク算出部60)と、算出された現リスクおよび修正リスクを出力するリスク出力手段84(例えば、リスク出力部70)とを備えている。 Next, an outline of the present invention will be explained. FIG. 5 is a block diagram showing an overview of the modified risk output device according to the present invention. The modified risk output device 80 (for example, the modified risk output device 100) according to the present invention includes a congestion degree calculation unit 81 (for example, a congestion degree calculation unit) that calculates the congestion degree of a vehicle (for example, a train) and a stop (for example, a station). 30) and a diagram output means 82 (for example, modified diagram output 50), a risk calculation means 83 (e.g., risk calculation unit 60) that calculates the current risk, which is the risk that occurs at the present time, and the revised risk, which is the risk that occurs due to the modification of the diagram, based on the degree of congestion; The risk output unit 84 (for example, the risk output unit 70) outputs the current risk and the modified risk.

そのような構成により、ダイヤグラムを修正した結果とその修正により発生し得るリスクを出力できる。 With such a configuration, it is possible to output the results of modifying the diagram and the risks that may occur due to the modification.

また、リスク算出手段83は、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデル(例えば、リスクの発生確率モデルq(t,d,a,e))に基づいて原因ごとのリスクを算出し、リスク出力手段84は、算出した原因ごとの現リスクおよび修正リスクを(例えば、上記式2により算出して)出力してもよい。 In addition, the risk calculation means 83 calculates the probability of occurrence of risk based on a probability model of risk occurrence (for example, a probability model of risk occurrence q(t, d, a, e)) assumed for each cause based on the congestion degree of each time and each stop. The risk for each cause may be calculated, and the risk output means 84 may output the calculated current risk and modified risk for each cause (for example, by calculating using the above equation 2).

また、修正リスク出力装置80は、現在および将来における乗物および停車場において推定される状況を取得する状況取得手段(例えば、状況取得部20)を備えていてもよい。そして、混雑度算出手段81は、乗物および停車場において推定される状況に基づいて混雑度を算出してもよい。 Further, the modified risk output device 80 may include a situation acquisition unit (for example, the situation acquisition unit 20) that acquires the estimated situation of the current and future vehicles and stops. Then, the congestion degree calculation means 81 may calculate the congestion degree based on the estimated situation at the vehicle and the stop.

具体的には、状況取得手段は、各停車場の乗客の乗降を模擬的に再現するシミュレータを実行するシミュレータ実行手段(例えば、シミュレータ実行部21)を含んでいてもよい。そして、シミュレータ実行手段は、現在および将来における各停車場と乗物の少なくとも一方における乗客の滞留度合い、または、乗物の運行状況を推定し、混雑度算出手段81は、乗客の滞留度合いまたは運行状況に基づいて、乗物および停車場の混雑度を算出してもよい。 Specifically, the situation acquisition means may include a simulator execution means (for example, the simulator execution unit 21) that executes a simulator that simulates boarding and alighting of passengers at each stop. Then, the simulator execution means estimates the current and future stagnation degree of passengers at each stop and at least one of the vehicles, or the operation status of the vehicle, and the congestion degree calculation means 81 estimates the stagnation degree of passengers or the operation status of the vehicle, based on the stagnation degree of passengers or the operation status. The congestion degree of the vehicle and the stop may be calculated based on the above.

その際、シミュレータ実行手段は、各時刻において第一の停車場から第二の停車場までの乗客数の分布をシミュレータに用いて、乗客の滞留度合いまたは運行状況を推定してもよい。 In this case, the simulator execution means may use the distribution of the number of passengers from the first stop to the second stop in the simulator at each time to estimate the degree of retention of passengers or the operation status.

また、状況取得手段は、逐次収集される各停車場における入出場実績データを取得する収集データ取得手段(例えば、収集データ取得部22)を含んでいてもよい。そして、収集データ取得手段は、現在の各停車場における乗客の滞留度合いを推定し、混雑度算出手段81は、乗客の滞留度合いに基づいて、乗物および停車場の混雑度を算出してもよい。 Further, the situation acquisition means may include a collected data acquisition means (for example, the collected data acquisition unit 22) that acquires entry/exit record data at each stop that is sequentially collected. The collected data acquisition means may estimate the current degree of stagnation of passengers at each stop, and the congestion degree calculation means 81 may calculate the degree of congestion of the vehicle and the stop based on the degree of stagnation of passengers.

また、修正リスク出力装置80は、ダイヤグラムを変更する状況別および目的別に準備された目的関数の中から、最適化に用いる目的関数の選択指示を受け付ける目的関数選択手段(例えば、目的関数選択部40)を備えていてもよい。そして、ダイヤグラム出力手段82は、選択された目的関数を最適化することにより修正後ダイヤグラムを出力してもよい。 The modified risk output device 80 also includes an objective function selection unit (for example, an objective function selection unit 40 ). The diagram output means 82 may then output the corrected diagram by optimizing the selected objective function.

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。 Part or all of the above embodiments may be described as in the following additional notes, but are not limited to the following.

(付記1)乗物および停車場の混雑度を算出する混雑度算出手段と、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力手段と、現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出するリスク算出手段と、算出された前記現リスクおよび前記修正リスクを出力するリスク出力手段とを備えたことを特徴とする修正リスク出力装置。 (Additional note 1) Modification of the current diagram by optimizing the objective function learned using a congestion degree calculation means that calculates the congestion degree of vehicles and stops, and business history data including diagram change records. a diagram output means for outputting a rear diagram; a risk calculation means for calculating a current risk that is a risk that occurs at the present time; and a revised risk that is a risk that is caused by modifying the diagram based on the congestion degree; A modified risk output device comprising: risk output means for outputting a risk and the modified risk.

(付記2)リスク算出手段は、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出し、リスク出力手段は、算出した原因ごとの現リスクおよび修正リスクを出力する付記1記載の修正リスク出力装置。 (Additional note 2) The risk calculation means calculates the risk for each cause based on the probability model of risk occurrence assumed for each cause based on the congestion degree of each time and each stop, and the risk output means calculates the risk for each calculated cause. The revised risk output device according to supplementary note 1, which outputs the current risk and the revised risk.

(付記3)現在および将来における乗物および停車場において推定される状況を取得する状況取得手段を備え、混雑度算出手段は、前記乗物および停車場において算出される状況に基づいて混雑度を算出する付記1または付記2記載の修正リスク出力装置。 (Supplementary note 3) The congestion degree calculation means is provided with a situation acquisition means for acquiring the estimated situation of the vehicle and the stop in the present and future, and the congestion degree calculation means calculates the congestion degree based on the situation calculated for the vehicle and the stop. Or the modified risk output device described in Appendix 2.

(付記4)状況取得手段は、各停車場の乗客の乗降を模擬的に再現するシミュレータを実行するシミュレータ実行手段を含み、前記シミュレータ実行手段は、現在および将来における各停車場と乗物の少なくとも一方における乗客の滞留度合い、または、乗物の運行状況を推定し、混雑度算出手段は、前記乗客の滞留度合いまたは前記運行状況に基づいて、乗物および停車場の混雑度を算出する付記3記載の修正リスク出力装置。 (Additional Note 4) The situation acquisition means includes a simulator execution means that executes a simulator that simulates boarding and alighting of passengers at each stop, and the simulator execution means is configured to execute a simulator that executes a simulator that simulates boarding and alighting of passengers at each stop, and the simulator execution means includes a simulator that executes a simulator that simulates boarding and alighting of passengers at each stop, and the simulator execution means includes a simulator that executes a simulator that simulates boarding and alighting of passengers at each stop and a vehicle. The corrected risk output device according to appendix 3, wherein the congestion degree calculation means estimates the congestion degree of the passenger or the operation status of the vehicle, and the congestion degree calculation means calculates the congestion degree of the vehicle and the stop based on the retention degree of the passengers or the operation status. .

(付記5)シミュレータ実行手段は、各時刻において第一の停車場から第二の停車場までの乗客数の分布をシミュレータに用いて、乗客の滞留度合いまたは運行状況を推定する付記4記載の修正リスク出力装置。 (Additional note 5) The simulator execution means uses the distribution of the number of passengers from the first stop to the second stop at each time in the simulator to estimate the degree of passenger retention or operation status, and outputs the corrected risk described in Appendix 4. Device.

(付記6)状況取得手段は、逐次収集される各停車場における入出場実績データを取得する収集データ取得手段を含み、前記収集データ取得手段は、現在の各停車場における乗客の滞留度合いを推定し、混雑度算出手段は、前記乗客の滞留度合いに基づいて、乗物および停車場の混雑度を算出する付記3から付記5のうちのいずれか1つに記載の修正リスク出力装置。 (Supplementary Note 6) The situation acquisition means includes a collected data acquisition means that acquires entry/exit record data at each stop that is sequentially collected, and the collected data acquisition means estimates the current degree of stagnation of passengers at each stop; The corrected risk output device according to any one of appendices 3 to 5, wherein the congestion degree calculation means calculates the congestion degree of the vehicle and the stop based on the degree of retention of passengers.

(付記7)ダイヤグラムを変更する状況別および目的別に準備された目的関数の中から、最適化に用いる目的関数の選択指示を受け付ける目的関数選択手段を備え、ダイヤグラム出力手段は、選択された目的関数を最適化することにより修正後ダイヤグラムを出力する付記1から付記6のうちのいずれか1つに記載の修正リスク出力装置。 (Additional note 7) The diagram output means is equipped with an objective function selection means that accepts an instruction to select an objective function to be used for optimization from among objective functions prepared for each situation and purpose in which the diagram is changed, and the diagram output means selects the selected objective function. The modified risk output device according to any one of Supplementary Notes 1 to 6, which outputs a corrected diagram by optimizing.

(付記8)乗物および停車場の混雑度を算出し、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力し、現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出し、算出された前記現リスクおよび前記修正リスクを出力することを特徴とする修正リスク出力方法。 (Additional note 8) By calculating the congestion level of vehicles and stops and optimizing the objective function learned using business history data including diagram change records, a corrected diagram is output by correcting the current diagram. , a current risk that is a risk that occurs at the present time and a revised risk that is a risk that occurs due to modification of the diagram are calculated based on the congestion degree, and the calculated current risk and the revised risk are output. Modified risk output method.

(付記9)各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出し、算出した原因ごとの現リスクおよび修正リスクを出力する付記8記載の修正リスク出力方法。 (Appendix 9) Calculate the risk for each cause based on the risk occurrence probability model assumed for each cause based on the congestion degree of each time and each stop, and output the calculated current risk and revised risk for each cause.Appendix 8 Modified risk output method described.

(付記10)コンピュータに、乗物および停車場の混雑度を算出する混雑度算出処理、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力処理、現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出するリスク算出処理、および、算出された前記現リスクおよび前記修正リスクを出力するリスク出力処理を実行させるための修正リスク出力プログラムを記憶するプログラム記憶媒体。 (Additional Note 10) The current diagram is corrected by optimizing the objective function learned by the computer using the congestion degree calculation process that calculates the congestion degree of vehicles and stops, and business history data including diagram change records. a diagram output process that outputs a diagram after the correction, a risk calculation process that calculates the current risk that is the risk that occurs at the current time, and the revised risk that is the risk that occurs due to the correction of the diagram based on the congestion degree; A program storage medium that stores a modified risk output program for executing a risk output process for outputting the current risk and the modified risk.

(付記11)コンピュータに、リスク算出処理で、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出させ、リスク出力処理で、算出した原因ごとの現リスクおよび修正リスクを出力させる修正リスク出力プログラムを記憶する付記10記載のプログラム記憶媒体。 (Additional Note 11) In the risk calculation process, the computer calculates the risk for each cause based on a probability model of risk occurrence assumed for each cause based on the congestion level of each time and each stop, and in the risk output process, the risk is calculated. The program storage medium according to appendix 10, which stores a modified risk output program that outputs the current risk and modified risk for each cause.

(付記12)コンピュータに、乗物および停車場の混雑度を算出する混雑度算出処理、ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力処理、現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出するリスク算出処理、および、算出された前記現リスクおよび前記修正リスクを出力するリスク出力処理を実行させるための修正リスク出力プログラム。 (Additional note 12) The current diagram is corrected by optimizing the objective function learned by the computer using the congestion degree calculation process that calculates the congestion degree of vehicles and stops, and business history data including diagram change records. a diagram output process that outputs a diagram after the correction, a risk calculation process that calculates the current risk that is the risk that occurs at the current time, and the revised risk that is the risk that occurs due to the correction of the diagram based on the congestion degree; A modified risk output program for executing a risk output process for outputting the current risk and the modified risk.

(付記13)コンピュータに、リスク算出処理で、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出させ、リスク出力処理で、算出した原因ごとの現リスクおよび修正リスクを出力させる付記12記載の修正リスク出力プログラム。 (Additional Note 13) In the risk calculation process, the computer calculates the risk for each cause based on the risk occurrence probability model assumed for each cause based on the congestion level of each time and each stop, and the risk is calculated in the risk output process. The corrected risk output program according to supplementary note 12, which outputs the current risk and corrected risk for each cause.

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。 Although the present invention has been described above with reference to the embodiments, the present invention is not limited to the above embodiments. The configuration and details of the present invention can be modified in various ways that can be understood by those skilled in the art within the scope of the present invention.

10 記憶部
20 状況取得部
21 シミュレータ実行部
22 収集データ取得部
30 混雑度算出部
40 目的関数選択部
50 修正ダイヤ出力部
60 リスク算出部
70 リスク出力部
100 修正リスク出力装置
200 表示装置
10 Storage unit 20 Situation acquisition unit 21 Simulator execution unit 22 Collected data acquisition unit 30 Congestion level calculation unit 40 Objective function selection unit 50 Modified timetable output unit 60 Risk calculation unit 70 Risk output unit 100 Modified risk output device 200 Display device

Claims (8)

乗物および停車場の混雑度を算出する混雑度算出手段と、
ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力手段と、
現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出するリスク算出手段と、
算出された前記現リスクおよび前記修正リスクを出力するリスク出力手段とを備え
前記リスク算出手段は、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出し、
前記リスク出力手段は、算出した原因ごとの前記現リスクおよび前記修正リスクを出力する
ことを特徴とする修正リスク出力装置。
a congestion degree calculation means for calculating the congestion degree of the vehicle and the stop;
a diagram outputting means for outputting a modified diagram that is a modified current diagram by optimizing an objective function learned using business history data including diagram change records;
risk calculation means for calculating a current risk, which is a risk that occurs at the current time, and a revised risk, which is a risk that occurs due to modification of the diagram, based on the congestion degree;
comprising a risk output means for outputting the calculated current risk and the revised risk ,
The risk calculation means calculates the risk for each cause based on a risk occurrence probability model assumed for each cause based on the congestion degree of each time and each stop,
The risk output means outputs the current risk and the corrected risk for each calculated cause.
A modified risk output device characterized by:
現在および将来における乗物および停車場において推定される状況を取得する状況取得手段を備え、
混雑度算出手段は、前記乗物および停車場において推定される状況に基づいて混雑度を算出する
請求項1記載の修正リスク出力装置。
comprising a situation acquisition means for acquiring the estimated situation of the current and future vehicles and stops;
The corrected risk output device according to claim 1 , wherein the congestion degree calculation means calculates the congestion degree based on the estimated situation at the vehicle and the stop.
状況取得手段は、各停車場の乗客の乗降を模擬的に再現するシミュレータを実行するシミュレータ実行手段を含み、
前記シミュレータ実行手段は、現在および将来における各停車場と乗物の少なくとも一方における乗客の滞留度合い、または、乗物の運行状況を推定し、
混雑度算出手段は、前記乗客の滞留度合いまたは前記運行状況に基づいて、乗物および停車場の混雑度を算出する
請求項記載の修正リスク出力装置。
The situation acquisition means includes a simulator execution means for executing a simulator that simulates boarding and alighting of passengers at each stop;
The simulator execution means estimates the degree of retention of passengers at at least one of each stop and vehicle, or the operation status of the vehicle, in the present and future;
The corrected risk output device according to claim 2 , wherein the congestion degree calculation means calculates the congestion degree of the vehicle and the stop based on the degree of retention of passengers or the operation status.
シミュレータ実行手段は、各時刻において第一の停車場から第二の停車場までの乗客数の分布をシミュレータに用いて、乗客の滞留度合いまたは運行状況を推定する
請求項記載の修正リスク出力装置。
4. The corrected risk output device according to claim 3 , wherein the simulator execution means uses the distribution of the number of passengers from the first stop to the second stop in the simulator at each time to estimate the degree of retention of passengers or the operation status.
状況取得手段は、逐次収集される各停車場における入出場実績データを取得する収集データ取得手段を含み、
前記収集データ取得手段は、現在の各停車場における乗客の滞留度合いを推定し、
混雑度算出手段は、前記乗客の滞留度合いに基づいて、乗物および停車場の混雑度を算出する
請求項から請求項のうちのいずれか1項に記載の修正リスク出力装置。
The status acquisition means includes a collected data acquisition means for acquiring entry/exit record data at each stop that is sequentially collected;
The collected data acquisition means estimates the current degree of stagnation of passengers at each stop;
The corrected risk output device according to any one of claims 2 to 4 , wherein the congestion degree calculation means calculates the congestion degree of the vehicle and the stop based on the degree of retention of the passengers.
ダイヤグラムを変更する状況別および目的別に準備された目的関数の中から、最適化に用いる目的関数の選択指示を受け付ける目的関数選択手段を備え、
ダイヤグラム出力手段は、選択された目的関数を最適化することにより修正後ダイヤグラムを出力する
請求項1から請求項のうちのいずれか1項に記載の修正リスク出力装置。
comprising objective function selection means that accepts an instruction to select an objective function to be used for optimization from among objective functions prepared for each situation and purpose for changing the diagram;
The modified risk output device according to any one of claims 1 to 5 , wherein the diagram output means outputs the modified diagram by optimizing the selected objective function.
乗物および停車場の混雑度を算出し、
ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力し、
現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度並びに各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとに算出し、
算出された原因ごとの前記現リスクおよび前記修正リスクを出力する
ことを特徴とする修正リスク出力方法。
Calculate the congestion level of vehicles and stops,
By optimizing the objective function learned using business history data including diagram change records, the system outputs a modified diagram that is a modified version of the current diagram.
The current risk, which is the risk that occurs at the present moment, and the revised risk , which is the risk that occurs due to the modification of the diagram, are calculated based on the probability of risk occurrence model that is assumed for each cause based on the congestion level and the congestion level of each time and each stop. Calculated for each cause ,
A modified risk output method characterized by outputting the current risk and the modified risk for each calculated cause .
コンピュータに、
乗物および停車場の混雑度を算出する混雑度算出処理、
ダイヤグラムの変更実績を含む業務履歴データを用いて学習された目的関数を最適化することにより、現在のダイヤグラムを修正した修正後ダイヤグラムを出力するダイヤグラム出力処理、
現時点で発生するリスクである現リスクおよび前記ダイヤグラムの修正により生じるリスクである修正リスクを前記混雑度に基づいて算出するリスク算出処理、および、
算出された前記現リスクおよび前記修正リスクを出力するリスク出力処理を実行させ
前記リスク算出処理で、各時刻および各停車場の混雑度により原因ごとに想定されるリスクの発生確率モデルに基づいて原因ごとのリスクを算出させ、
前記リスク出力処理で、算出した原因ごとの前記現リスクおよび前記修正リスクを出力させ
ための修正リスク出力プログラム。
to the computer,
Congestion degree calculation processing that calculates the congestion degree of vehicles and stops;
Diagram output processing that outputs a corrected diagram by correcting the current diagram by optimizing an objective function learned using business history data including diagram change records;
a risk calculation process that calculates a current risk that is a risk that occurs at the current time and a revised risk that is a risk that occurs due to modification of the diagram based on the congestion degree;
Executing a risk output process that outputs the calculated current risk and modified risk ;
In the risk calculation process, the risk for each cause is calculated based on a risk occurrence probability model assumed for each cause based on the congestion degree of each time and each stop,
A corrected risk output program for outputting the current risk and the corrected risk for each calculated cause in the risk output process .
JP2022518511A 2020-04-28 2020-04-28 Modified risk output device, modified risk output method, and modified risk output program Active JP7371769B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/018171 WO2021220425A1 (en) 2020-04-28 2020-04-28 Correction risk output device, correction risk output method, and correction risk output program

Publications (3)

Publication Number Publication Date
JPWO2021220425A1 JPWO2021220425A1 (en) 2021-11-04
JPWO2021220425A5 JPWO2021220425A5 (en) 2022-11-25
JP7371769B2 true JP7371769B2 (en) 2023-10-31

Family

ID=78332348

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022518511A Active JP7371769B2 (en) 2020-04-28 2020-04-28 Modified risk output device, modified risk output method, and modified risk output program

Country Status (3)

Country Link
US (1) US20230166783A1 (en)
JP (1) JP7371769B2 (en)
WO (1) WO2021220425A1 (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002187551A (en) 2000-12-19 2002-07-02 Omron Corp Simulation device
JP2009190473A (en) 2008-02-12 2009-08-27 Kozo Keikaku Engineering Inc Diagram restoring training system and method
JP2010018221A (en) 2008-07-14 2010-01-28 Railway Technical Res Inst Program, passenger flow estimation device, operation arrangement proposal preparation device, passenger flow estimation method, and operation arrangement proposal preparation method
JP2015219673A (en) 2014-05-16 2015-12-07 株式会社日立製作所 Device and method for predicting congestion
JP2017177923A (en) 2016-03-29 2017-10-05 株式会社日立製作所 Operation prediction system, operation prediction method and operation prediction program
JP6272596B1 (en) 2017-05-31 2018-01-31 三菱電機株式会社 Operation planning apparatus, operation planning method, and operation planning program
JP2019073146A (en) 2017-10-16 2019-05-16 株式会社日立製作所 Diagram preparation device and automatic train control system
JP2019093906A (en) 2017-11-22 2019-06-20 株式会社東芝 Operation management support device and operation control system
JP2019166931A (en) 2018-03-22 2019-10-03 株式会社日立製作所 Train operation control system and train operation control method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2818080B2 (en) * 1992-09-29 1998-10-30 株式会社日立製作所 Train diagram making method and device
US8370006B2 (en) * 2006-03-20 2013-02-05 General Electric Company Method and apparatus for optimizing a train trip using signal information
JP6729398B2 (en) * 2015-01-30 2020-07-22 ソニー株式会社 Information processing system and method, and information processing apparatus and method
US9786173B2 (en) * 2015-08-18 2017-10-10 The Florida International University Board Of Trustees Dynamic routing of transit vehicles
US20210107543A1 (en) * 2019-10-11 2021-04-15 Progress Rail Services Corporation Artificial intelligence based ramp rate control for a train

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002187551A (en) 2000-12-19 2002-07-02 Omron Corp Simulation device
JP2009190473A (en) 2008-02-12 2009-08-27 Kozo Keikaku Engineering Inc Diagram restoring training system and method
JP2010018221A (en) 2008-07-14 2010-01-28 Railway Technical Res Inst Program, passenger flow estimation device, operation arrangement proposal preparation device, passenger flow estimation method, and operation arrangement proposal preparation method
JP2015219673A (en) 2014-05-16 2015-12-07 株式会社日立製作所 Device and method for predicting congestion
JP2017177923A (en) 2016-03-29 2017-10-05 株式会社日立製作所 Operation prediction system, operation prediction method and operation prediction program
JP6272596B1 (en) 2017-05-31 2018-01-31 三菱電機株式会社 Operation planning apparatus, operation planning method, and operation planning program
JP2019073146A (en) 2017-10-16 2019-05-16 株式会社日立製作所 Diagram preparation device and automatic train control system
JP2019093906A (en) 2017-11-22 2019-06-20 株式会社東芝 Operation management support device and operation control system
JP2019166931A (en) 2018-03-22 2019-10-03 株式会社日立製作所 Train operation control system and train operation control method

Also Published As

Publication number Publication date
WO2021220425A1 (en) 2021-11-04
JPWO2021220425A1 (en) 2021-11-04
US20230166783A1 (en) 2023-06-01

Similar Documents

Publication Publication Date Title
Veelenturf et al. Passenger oriented railway disruption management by adapting timetables and rolling stock schedules
D’Ariano et al. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances
US9116007B2 (en) System and method for journey planning, finding K shortest paths through a time/space network
Fioole et al. A rolling stock circulation model for combining and splitting of passenger trains
Niu et al. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions
Nesheli et al. Improved reliability of public transportation using real-time transfer synchronization
Nesheli et al. Optimal combinations of selected tactics for public-transport transfer synchronization
JP6228635B2 (en) Method and system for managing staff work disruptions in an industry where safety should be re-emphasized
Stewart et al. Don’t stop just yet! A simple, effective, and socially responsible approach to bus-stop consolidation
Lai et al. Real-time rescheduling and disruption management for public transit
Landex et al. Measures for track complexity and robustness of operation at stations
US20230311965A1 (en) Train operation support system and train operation support method
Jiang et al. A simulation model for estimating train and passenger delays in large-scale rail transit networks
Xie et al. A schedule-based timetable model for congested transit networks
Müller et al. The effect of unexpected disruptions and information times on public transport passengers: a simulation study
US20220262249A1 (en) Rescheduling system, rescheduling method, schedule prediction simulator unit, rescheduling decision unit, and set of programs for rescheduling
WO2020026703A1 (en) Transportation capacity adjustment device, transportation capacity adjustment system, and transportation capacity adjustment method
Shalaby et al. Rail transit disruption management: a comprehensive review of strategies and approaches
JP7371769B2 (en) Modified risk output device, modified risk output method, and modified risk output program
US20230090740A1 (en) System and Method for Predicting Arrival Time in a Freight Delivery System
JP2017154536A (en) Crew operation management system and crew operation management method
JP7528844B2 (en) Information processing device and information processing method
Dareing et al. Traffic management and airline operations
US20240127115A1 (en) Container loading management system and container loading management method
US20240124251A1 (en) Container management device, container loading management system, method, and program

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220920

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220920

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230613

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230919

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231002

R151 Written notification of patent or utility model registration

Ref document number: 7371769

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151