WO2019078025A1 - ダイヤ作成装置および自動列車制御システム - Google Patents
ダイヤ作成装置および自動列車制御システム Download PDFInfo
- Publication number
- WO2019078025A1 WO2019078025A1 PCT/JP2018/037266 JP2018037266W WO2019078025A1 WO 2019078025 A1 WO2019078025 A1 WO 2019078025A1 JP 2018037266 W JP2018037266 W JP 2018037266W WO 2019078025 A1 WO2019078025 A1 WO 2019078025A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- train
- diagram
- diamond
- station
- change
- Prior art date
Links
- 238000002360 preparation method Methods 0.000 title abstract description 11
- 230000008859 change Effects 0.000 claims abstract description 288
- 238000013459 approach Methods 0.000 claims abstract description 9
- 238000010586 diagram Methods 0.000 claims description 395
- 239000010432 diamond Substances 0.000 claims description 225
- 229910003460 diamond Inorganic materials 0.000 claims description 223
- 238000000034 method Methods 0.000 claims description 115
- 230000004048 modification Effects 0.000 claims description 34
- 238000011156 evaluation Methods 0.000 claims description 31
- 238000012986 modification Methods 0.000 claims description 29
- 238000012937 correction Methods 0.000 claims description 23
- 238000000605 extraction Methods 0.000 claims description 12
- 239000000284 extract Substances 0.000 claims description 3
- 230000008569 process Effects 0.000 description 105
- 238000012545 processing Methods 0.000 description 38
- 238000007726 management method Methods 0.000 description 26
- 239000013598 vector Substances 0.000 description 26
- 238000003860 storage Methods 0.000 description 16
- 230000006399 behavior Effects 0.000 description 14
- 230000032258 transport Effects 0.000 description 13
- 230000015572 biosynthetic process Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 10
- 238000005755 formation reaction Methods 0.000 description 10
- 230000006872 improvement Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 238000012854 evaluation process Methods 0.000 description 6
- 230000009467 reduction Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/12—Preparing schedules
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/14—Following schedules
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/16—Trackside optimisation of vehicle or train operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
Definitions
- the present invention relates to a transportation system that dynamically adjusts the number of trains according to the increase or decrease of movement demand, and in particular, a diagram (hereinafter referred to as a diagram) which is an operation plan of each train flight according to the increase or decrease of movement demand.
- the present invention relates to a diagram creating device to be corrected, and an automatic train control system that controls each train to travel according to a modified diagram of each train.
- one of the factors affecting passenger comfort is the degree of congestion of vehicles.
- the degree of congestion of vehicles For example, in the case of a railway, personal space narrows and passenger discomfort increases when the train occupancy rate increases, and it also takes time for passengers to get on and off at a stop station, making it easy to delay the train.
- a disadvantage may also occur, such as the inability to arrive at the destination at the scheduled time.
- we focus on reducing congestion only, and increase the number of trains unnecessarily to provide excess transport capacity the service cost will rise, which may lead to the disadvantage of passengers through the increase of fares.
- Patent Document 1 discloses a technique for supplying a transport power that meets the demand for each time zone.
- the appropriate number of trains is calculated based on the predicted demand for each time zone of the representative section of the target route, and the calculated appropriate number of trains and the number of actual trains currently operated.
- Patent Document 1 The technology disclosed in Patent Document 1 is the adjustment of the operation density only by the adjustment of the time to be looped back, so that the transport capacity meeting the demand is secured when there are not a sufficient number of vehicles for the route length. It was difficult. For example, if it takes one hour to travel from one end of a route to another, 40 vehicles will be required to operate at intervals of 3 minutes. At this time, if, for example, it is expected that the number of railway users will increase due to the weather, and it is desired to run one hour during rush hour at intervals of two minutes, the number of vehicles required is insufficient just by adjusting the time required for turnaround. Therefore, it is necessary to use additional vehicles to increase the number of trains.
- the congestion level tends to be high only in a part of the route for each time zone, such as between the station closest to the event site and the station connecting with other routes. It is often a section of
- the object of the present invention is to provide a technology which makes it possible to supply transport capacity adapted to mobile demand in many situations.
- the present invention creates a diagram in which a diagram representing a control target of a train is changed according to a forecasted result of travel demand indicating the destination and number of passengers at each station where the train stops
- a violating point extraction unit which calculates a congestion degree of a train based on predicted demand information representing the predicted result of the movement demand, and extracts a violating point where the congestion degree is out of a predetermined allowable range
- a diagram modification unit that changes the diagram including a change in train destination so that the congestion degree of the violating point falls within the allowable range or the congestion degree of the violating point approaches the allowable range And.
- FIG. 1 is a block diagram of a vehicle automatic control system according to an embodiment. It is a figure for demonstrating the outline
- FIG. 5 is a diagram for explaining the contents of numbered-line usage order information in the resource usage order information created by the target diagram creation device shown in FIG.
- FIG. 13 is a flowchart for describing a detailed operation in the violation place extraction process shown in FIG. 12 among the operations of the target diagram creation device shown in FIG. 1.
- FIG. 13 is a flowchart for describing a detailed operation in the diamond change pattern listing process shown in FIG. 12 among the operations of the target diagram creation device shown in FIG. 1.
- a target diagram creation device which generates a target diagram which is a schedule targeted by train control on a train route that automatically operates a train.
- the target diagram creating device updates the target diagram every moment in accordance with the predicted movement demand.
- the movement demand is predicted inside the system, and among the diamond change patterns stored in the diamond change pattern database, it is evaluated based on the predicted movement demand which pattern is most suitable to change the target diamond. It is a suitable example to apply to the case where it can be done.
- FIG. 1 is a block diagram of a vehicle automatic control system according to an embodiment.
- the automatic vehicle control system includes a target diagram creating device 100, an operation management system 200, and sensors 400 and 500.
- the sensor 400 is a surveillance camera
- the sensor 500 is an automatic ticket gate.
- the target diagram creation device 100 and the operation management system 200 are communicably connected to each other via a communication network 900.
- Sensors 400 and 500 are also connected to the communication network 900.
- the target diagram creation device 100 can collect sensor information from the sensors 400 and 500.
- the target diagram creation device 100 transports in accordance with the movement demand for each station and each time zone based on the information stored in the device, the information acquired from the operation control system 200, and the sensor information acquired from the sensors 400 and 500.
- the target timetable is appropriately updated so that power can be supplied, and the operation management system 200 is notified.
- the operation management system 200 controls the operation of a plurality of trains 300 in the train operation network to be managed, according to the target diagram notified from the target diagram creating device 100. Each train 300 operates automatically according to the control from the operation management system 200. The operation management system 200 also acquires various information from each train 300 and manages the operation of each train 300. The operation management system 200 notifies the target diagram creating apparatus 100 of various information including the information acquired from each train 300.
- the target diagram creation device 100 has a CPU 101, a memory 102, a storage unit 103, a communication unit 104, a demand pattern database 105, and a diagram change pattern database 106.
- a CPU (central processing unit) 101 is a processing unit that executes various software programs stored in the storage unit 103.
- a memory 102 is a storage device which is a work area of the CPU 101. The CPU 101 writes data in the memory 102 or reads data when executing the software program.
- the storage unit 103 is a storage device in which various programs executed by the CPU 101 and various data used for processing by the CPU 101 are stored.
- the communication unit 104 is connected to the communication network 900, and enables the target diagram creation device 100 to communicate via the communication network 900.
- the demand pattern database 105 is a database in which the past history of the movement demand is held, and the movement demand is additionally stored as needed.
- the movement demand is data (OD data) indicating the destination and number of passengers in each time zone at each station, that is, how many passengers want to go in each time zone of each station. It is possible to know the characteristics of each day of the week, the seasonal variation, etc. from the past history of the movement demand.
- the past history of travel demand is used to predict future travel demand using the demand forecasting program P03.
- the diamond change pattern database 106 is a database in which information of diamond change patterns representing various patterns of predetermined diamond change is stored. The diamond change pattern is used to change the diamond.
- the storage unit 103 includes a diagram update program P01, an operation forecast program P02, a demand forecast program P03, basic data D01, travel record information D02, a target diagram D03, a forecast diagram D04, a passenger behavior model D05, sensor information D06, a train
- the waiting number information D07, the train number of people information D08, the movement demand information D09, the threshold value information D10, and the train status information D11 are stored.
- the diagram update program P01 is a software program that implements the diagram update process by being executed by the CPU 101.
- the diagram update process is a process of updating the target diagram so that the degree of congestion falls within the allowable range or the degree of congestion approaches the allowable range according to the predicted movement demand (however, the congestion of a certain point If there is a trade-off such that the degree of congestion approaches the tolerance range and the degree of congestion at another location deviates from the tolerance range, the target diamond is updated so that the value of the evaluation index described later improves.
- the degree of congestion includes the degree of congestion of the train and the degree of congestion of the station.
- the degree of congestion of the train is an index indicating the ratio of the number of passengers to the possible number of passengers on the train.
- the degree of congestion of the station is an index indicating the ratio of the number of passengers in the station yard or in the home to the number of people in the station yard or in the home.
- the allowable range is a range of the degree of congestion where it is allowed to operate the train without changing the target schedule, and is defined as target congestion degree information in threshold information D10 described later.
- the allowable range is configured to always use fixed upper and lower limits, but the embodiment of the present invention is not limited to this, and different values may be used on weekdays and holidays.
- the value may be different for each time zone (in this case, the determination of the inside or outside of the tolerance may be determined by the departure time of the train), the value may be different for each location, or they may be combined.
- the results of the operation forecasting process and the demand forecasting process are used in the diagram update process. Details of the diamond update process will be described later.
- the diagram update program P01 includes a violation location extraction program P01a and a diagram modification program P01b.
- the violation point extraction program P01a is a software program that is executed by the CPU 101 to realize a process of extracting a violation point.
- the violation place is a place where the congestion degree is out of the allowable range.
- location is represented by a pair of a train and an adjacent station on which the train travels (hereinafter, “between stations” is used to mean “between adjacent stations on which the train travels” unless otherwise specified).
- the diagram modification program P01b is a software program that is executed by the CPU 101 to implement a process of modifying a diagram. The target diamond is corrected to improve the violation point.
- the target diamond is set so that the value of the evaluation index described later becomes better. As described above, the point of correcting
- a diagram updating unit (not shown) is constructed in the target diagram creating apparatus 100.
- the CPU 101 executes the violation place extraction program P01a to construct a violation place extraction unit (not shown) in the target diagram creating apparatus 100.
- a diagram modification unit (not shown) is constructed in the target diagram creating apparatus 100.
- the diagram update program P01, the violation place extraction program P01a, and the diagram modification program P01b are described as the execution subject of each process, the CPU 101 can also be the execution subject, and the diagram update part, the violation place extraction part
- the diagram modification unit can also be an execution subject.
- the operation prediction program P02 is a software program that implements the operation prediction process by being executed by the CPU 101.
- the operation prediction process is a process of predicting the future operation status of the train group in the train operation network based on the basic data D01, the travel record information D02 (results diagram), and the target diagram D03, and generating a forecast diagram.
- An operation prediction unit (not shown) is constructed in the target diagram creating apparatus 100 by the CPU 101 executing the operation prediction program P02.
- the operation prediction program P02 is described as the execution subject of the operation prediction process, the CPU 101 can also be the subject of the operation prediction process, and the operation prediction unit can also be the subject of the operation prediction process.
- the operation prediction process can be performed using a known technique (for example, train operation simulation using a macro model).
- the demand forecasting program P03 is a software program that implements the demand forecasting process by being executed by the CPU 101.
- Demand forecasting processing predicts future travel demand based on the past history of travel demand and given information from a given diagram and passenger's travel, and generates forecast demand information including travel demand information And predict the future movement of the passenger based on past history information of movement demand registered in the demand pattern database 105, the basic data D01, the forecast diagram D04, the passenger behavior model D05, and the sensor information D06. These are processes for generating the train waiting number information D07, the train getting number information D08, and the movement demand information D09.
- the CPU 101 executes the demand forecasting program P03 to construct a demand forecasting unit (not shown) in the target diagram creating apparatus 100.
- the demand forecasting program P03 is described as an execution subject of the demand forecasting process
- the CPU 101 can also be the subject of the demand forecasting process
- the demand forecasting unit can also be the subject of the demand forecasting process.
- the demand forecasting process can be implemented using known techniques.
- the basic data D01 is information on equipment that is commonly used in each program.
- the basic data D01 includes, for example, equipment identification information (station ID, line ID, track ID, etc.), route information (line by line, train of stations in each direction of going up and down, numbering line used, line used, each station Information such as whether to stop or pass at), turnaround equipment information, hour and minute information (standard driving time, minimum stopping time, continuation time interval etc.), capacity information of each formation (or each vehicle) constituting a train Such data is included.
- the station ID is identification information for identifying each station
- the line ID is identification information for identifying each number line of each station
- the line ID is identification information for identifying each line between adjacent stations.
- the route information is information defining a route along which a train can travel on a railway, and is configured to include, for each route and each direction of up and down, information on a train of trains, a used track, and a used track.
- the turn-back facility information is configured to include information as to which station on the travel route the train can be turned back.
- the standard driving time is the minimum required time from the departure of a station to the arrival of the next station after a certain train, and the corresponding values between adjacent stations are calculated using a train travel simulator etc. Calculate and store. It should be noted that a standard value of the time taken from the departure of a certain train to the arrival at the next station may be used as the standard operation time in anticipation of spare time.
- the minimum stop time is the minimum time required for a train to arrive at a station and then to depart when the train stops at a station. A common value may be used for all stations of all the trains, or different values may be used depending on the time zone and the degree of congestion.
- the travel record information D02 is information indicating the track record of when and where each train arrived or left.
- the target schedule D03 is information of a schedule that is a control target of the train group.
- the term "diamond” may refer to a train operation plan or to a train operation chart representing it in a chart.
- “dia” is the former, that is, train operation Use in the sense of the plan.
- the target schedule D03 includes information on which trains run in which order and in what order, information on arrival times and departure times of the trains, information on which trains to use at each train, and adjacent to each other. It is configured to include information on which track to run on between stations and information on whether to stop or pass at each station on the train, and the train and which train are physically the same It is configured to include information indicating whether to operate on a vehicle.
- the number identifier suffix for distinguishing how many times the station is used is added to the information of the station arrangement. That is, the set of the train ID, the station ID and the suffix is used to uniquely identify the arrival event and the departure event of the train.
- the target diagram D03 is appropriately updated by the target diagram creating apparatus 100. In the control of the train using the target schedule D03, it is assumed that the traveling order of trains using the same track or the same track conforms to the traveling order indicated by the target schedule D03, and the operation prediction program P02 also assumes that Predict the future operation status of the train group (ie, predict the occurrence time of arrival events and departure events at each station of each train).
- the prediction diagram D04 is a diagram of a result of predicting what will actually be the arrival time to each station and the departure time of each station when the train tries to travel based on the target schedule D03.
- the passenger behavior model D05 is a model that simulates the behavior of a passenger using a railway.
- the passenger behavior model D05 includes a train selection model that simulates the behavior as to which train the passenger at the station selects.
- a model modeled based on past passenger behavior may be set, or a model modeled on passenger behavior assumed based on a questionnaire conducted in advance is set. May be
- the demand prediction program P03 uses the passenger behavior model D05 for demand forecasting processing.
- the sensor information D06 is information acquired by the various sensors 400 and 500.
- the sensors 400 and 500 are arranged, for example, to detect the behavior of the passenger.
- the demand forecast program P03 uses the sensor information D06 for demand forecasting processing. Examples of sensor information D06 include some or all of the following information.
- Wireless LAN connection information (information that records the status of connection to a wireless LAN by a passenger's mobile terminal)
- Monitoring camera picture information information of picture taken with surveillance camera installed in the station yard
- Train door passing number of people information (information of the number of passengers who passed the train door)
- Home door passing number of people information (information of the number of passengers who passed the door installed at the station home)
- Ticket passing passenger information (information about passenger who passed automatic ticket gate of station) ⁇
- Various public information (news etc.)
- the train waiting number information D07 is information indicating how many passengers are waiting for the train at each station of each station at each time.
- the train waiting number information D07 is a prediction result by the demand prediction program P02. Details of the train waiting number information D07 will be described later.
- the train passenger number information D08 is information indicating how many passengers are riding while traveling between the stations of each train.
- the train passenger number information D08 is a prediction result by the demand prediction program P02. Details of the train passenger number information D08 will be described later.
- the movement demand information D09 is information indicating where and how many passengers want to go in each time zone of each station.
- the movement demand information D09 is a prediction result by the demand prediction program P02. Details of the movement demand information D09 will be described later.
- the threshold value information D10 is information of various threshold values used by the diagram update program P01 for the diagram update process.
- the threshold information D10 is configured to include target congestion degree information and maximum waiting time information.
- the target congestion degree information is information indicating an allowable range as the congestion degree, and the upper limit value and the lower limit value are defined in advance.
- the degree of congestion is an index indicating the ratio of the actual number of passengers to the number of passengers (sometimes greater than the number of people who can sit), which is the capacity of the train, and is calculated for each adjacent station where the train travels.
- the maximum waiting time information is information indicating the maximum time for which the passenger is allowed to wait at the station.
- the passenger waits for the next train without getting on the train of the destination which can not reach his destination. Calculate the waiting time on the premise that Therefore, in such a case, the waiting time of the passenger may be longer than the operation interval of the simple trains (where the destinations are not considered).
- the train state information D11 is information indicating where and in what state each train is currently present.
- the target diagram creating apparatus 100 updates the train status information D11 based on the information of each train 300 notified from the operation management system 200. Since it is possible to grasp the state of the train running on the main line as the travel record information D02, the state of "standby", "power off”, etc. is managed for the train existing in the indwelling line or the vehicle base Do. If you try to use the train by changing the schedule such as an increase of trains due to the difference in these states, the preparation time required to become usable will differ, so the preparation time in each state , And included in the hour and minute information of the basic data D01.
- the operation management system 200 includes a train tracking device 201, a route control device 202, a diagram management device 203, an operation prediction device 204, and an operation control terminal 205.
- the train tracking device 201 acquires current state information and current position information as travel results notified from each train 300 operating, and tracks the state and position of each train 300.
- the operation management system 200 notifies the target diagram creating device 100 of train status information D11 indicating where and in what state each of the obtained trains currently exists.
- the route control device 202 controls the route of the train 300 by controlling switches and traffic lights and the like arranged on the railway station and the track along with the operation of the train 300 according to the target schedule.
- the diagram management device 203 manages the target diagram acquired from the target diagram creating device 100, the actual diagram obtained from the information acquired by the train tracking device 201, and the predicted diagram calculated based on the target diagram and the actual diagram. Further, the diagram management device 203 notifies the train 300 of the target diagram, and uses it as an input for automatic operation of the train 300.
- the operation prediction device 204 calculates a predicted diamond based on the target diamond obtained from the target diamond creating device 100 and the actual diamond calculated based on the travel results acquired by the train tracking device 201.
- the operation rearranging terminal 205 is a terminal device for the administrator to change the diagram so as to return the train 300 to normal operation, for example, when a break occurs due to an accident.
- the track control device 202 controls the train using the first diagram to be the control target of the train, and the train of the train controlled by the route control device 202
- a travel track record is acquired by the train tracking device 201, and a predicted timing chart, which is a result of predicting the operation of a train using the first diagram and the travel track record, is created by the travel prediction program P02.
- the demand forecasting program P03 using information on the number of passengers acquired from the sensors 400 and 500 and the forecast diagram, forecast the movement demand indicating the destination and number of passengers at each station where the train stops for each time zone Create forecast demand information representing the forecast result of movement demand, and calculate the degree of congestion of at least one of the train or the station using the forecast diagram and the forecast demand information in the diagram update program P01, and the degree of congestion is predetermined Destination of the train from the first diamond so that the degree of congestion of the violating point falls within the allowable range or the degree of congestion of the violating point approaches the allowable range.
- the second diamond is generated including the change of the second diamond, and the first diamond is updated by the second diamond.
- FIG. 2 is a diagram for explaining an outline of the operation of the automatic vehicle control system shown in FIG.
- An example of a railway wiring diagram is shown in FIG. 2 for the purpose of explaining the operation.
- ST01 to ST08 are stations, Depot is a car base, and PK03 is an indwelling line.
- LN1 to LN6 are lines. Arrows on the track indicate the direction of travel of the train. #N (n is a number) indicates a track number.
- One train can be placed on the indwelling line PK03.
- a train can be moved between the line 2 of the station ST03 and the detention line PK03 through the line LN3. Thereby, the train can be put in and out of the indwelling line PK03.
- the depot Depot stand by for a plurality of formations.
- the distance from the station ST08 to the station ST03 is long. For example, it takes a long time to move the formation used for the additional train from the depot Depot to the station ST03.
- Stations ST03 and ST06 are transfer stations that allow passengers to change trains on other routes not shown.
- FIGS. 3A, 3B, and 3C are diagrams for explaining the diamond change patterns held in the diamond change pattern database 106 provided in the target diamond creating apparatus 100 shown in FIG.
- FIG. 3A shows a diagram before modification of the diagram
- FIG. 3B shows a diagram modified by a diagram change pattern that lowers the operation density of the section with low congestion
- FIG. 3C shows a congestion Although the operation density of the low section is lowered, the diamond modified by the diamond change pattern is shown to increase the operation density of the section with high congestion.
- the circled numbers above the train lines showing the operation of the train with diagonal lines are the formation identification numbers, and trains of the same identification number have physically the same formation (vehicle). used.
- station ST04 which is the nearest station of the event is not shown in FIGS. 3A, 3B and 3C, it exists between the station ST03 and the station ST06 as shown in FIG.
- the train 300 operates in accordance with the original (i.e., before the diamond correction) target diamond shown in FIG. 3A.
- 12 trains operate in both directions between the station ST03 and the station ST06.
- six trains operate in both directions between the station ST03 and the station ST07.
- six trains operate in both directions between the station ST03 and the station ST01.
- the congestion degree of the train is predicted to be within the allowable range between the station ST03 and the station ST06 before or while the event is performed. I suppose. On the other hand, it is assumed that there are few passengers using the train between the station ST03 and the station ST07 and between the station ST03 and the station ST01, and it is predicted that the congestion degree is lower than the lower limit value of the allowable range. In such a case, the target diagram creating apparatus 100 corrects the target diagram so as to lower the operation density of the train between the station ST03 and the station ST07 and between the station ST03 and the station ST01.
- the target diagram creation device 100 “corrects a portion of the target diagram before modification according to a predetermined structure, how can the target diagram be modified while securing the feasibility by modifying the structure of the portion”
- the diamond change pattern information stating that is stored in advance. Therefore, in correcting the target diagram, the target diagram creating apparatus 100 may select and apply a diamond change pattern in which the congestion degree falls within the allowable range or approaches the allowable range from the applicable diamond change patterns. .
- FIG. 3B shows a target diagram in which the operation density of the train between the station ST03 and the station ST07 and between the station ST03 and the station ST01 is lowered.
- the dashed diagonal lines indicate train lines on which the diamond correction has been performed.
- the same 12 trains as in the initial state operate in both directions between the station ST03 and the station ST06.
- the station ST03 and the station ST07 there are five trains each having one less than the initial state in both directions.
- the target diagram of FIG. 3B thins out and operates the train of a single section (between ST03 and ST01) where the station is considered to be loose, and shortens the overall travel distance of the train than the original. ing. Moreover, unlike the case where trains are simply shut down, the operation interval of trains in a single section (between ST03 and ST01) is shorter than twice the original.
- the target diagram creating apparatus 100 corrects the target diagram so as to increase the operation density of the train between the station ST03 and the station ST06.
- FIG. 3C a target diagram shows that the operation density of the train between the station ST03 and the station ST07 and between the station ST03 and the station ST01 is lowered and the operation density of the train between the station ST03 and the station ST07 is increased. It is done.
- the dashed diagonal lines indicate the train operation with the diamond correction.
- the thick diagonal line shows the train whose operation has been changed.
- between the station ST03 and the station ST07 five trains operating in both directions one less than the initial state are operating.
- the station ST03 and the station ST06 there are 13 trains each having one more in both directions than in the initial state.
- FIG. 3C alleviates congestion by increasing the operation density of trains in the common section (between ST03 and ST06).
- the vehicles In order to increase the number of trains and increase the transportation capacity, it is necessary to move the vehicles from the depot to the station, which takes time.
- the diagram change pattern of FIG. 3C it is possible to cope with a sudden change in the movement demand by increasing the operation density of the train by changing the train destination.
- the target diagram creating apparatus 100 determines the target diagram, which is a diagram representing a control target of a train, the destinations and the number of passengers in each time zone at each station, that is, Change according to the travel demand forecast result showing how many passengers want to go in each time zone.
- the violation point extraction program P01a calculates the congestion degree of at least one of the train or the station based on the information (forecast demand information) representing the movement demand prediction result, and the violation for which the congestion degree is out of the allowable range Extract the place.
- the diagram modification program P01b changes the diagram including the change of the train destination so that the congestion degree of the violation place falls within the allowable range or the congestion degree of the violation place approaches the tolerance range. Since the schedule change accompanied by the change of the train destination in the diagram is performed based on the forecast of the demand, it is possible to supply the transport power adapted to the movement demand in many situations.
- the target diagram creating device 100 acquires the latest target diagram currently applied from the operation management system 200, and creates resource usage order information based on the target diagram.
- the resource use order information is information indicating the order of trains using resources, that is, information indicating which trains use resources such as trains or train tracks before trains to travel.
- the resource use order information includes train use order information and inter-station track use order information.
- FIG. 4A is a view for explaining the contents of numbered-line usage order information among the resource usage order information created by the target diagram creating apparatus 100 shown in FIG.
- the station ID, the track ID, and the train ID are included in each record of the bus line usage order information D12a created by the target diagram creating apparatus 100 shown in FIG.
- the station ID is identification information for identifying each station individually.
- the track ID is identification information that individually identifies a bus in the same station.
- Train ID is identification information which identifies a train individually.
- Each record of the line use order information D12a indicates that the train indicated by the train ID uses the line home indicated by the line ID of the station indicated by the station ID.
- the number-line usage order information D12a is arranged in order from top to bottom in chronological order (in order to use the number line quickly) for records in which the combination of (station ID, number line ID) is the same.
- the target diagram creating device 100 creates and holds the bus use order information D12a using the use number line, the arrival time and the departure time of each station of each train in the target diagram acquired from the operation management system 200.
- the target diagram creating apparatus 100 can know in what order each train uses each train of each station by referring to the train use order information D12a.
- the target diagram creating apparatus 100 manages the order of trains using the resource also for the number line of the depot and the number line of the indwelling line.
- FIG. 4: B is a figure explaining the content of the inter-station track use order information among the resource use order information which the target schedule preparation apparatus 100 shown in FIG. 1 produces.
- each record of the inter-station track usage order information D12b created by the target diagram creating apparatus 100 shown in FIG. 1 includes an inter-station track ID, a departure station ID, and a train ID.
- the inter-station line ID is identification information that identifies the lines between adjacent stations individually.
- the departure station ID is identification information that identifies which station is the departure station.
- Train ID is identification information which identifies a train individually.
- Each record of the inter-station track usage order information D12b indicates that the train indicated by the train ID uses the line indicated by the inter-station line ID in the direction to depart from the station indicated by the departure station ID ing.
- the inter-station line usage order information D12b is described in order from the top according to the order of using the inter-station line with respect to each record where the inter-station line ID is the same. It is possible to know the traveling order of trains using each track between adjacent stations. For example, in the example of FIG.
- the target diagram creating apparatus 100 uses the inter-station use track of each train in the target diagram acquired from the operation management system 200, the departure time of each station, and the arrival time of the next station to use the inter-station track usage order information D12b. Create and hold.
- the target diagram creating apparatus 100 can know in what order each train uses each track between adjacent stations by referring to the inter-station track use order information D12 b.
- FIG. 5 is a diagram for explaining the contents of route information included in the basic data D01 held by the target diagram creating apparatus 100 shown in FIG.
- a route ID is identification information for identifying each route individually.
- the station ID is identification information for identifying each station individually.
- the track ID is identification information that individually identifies the train within the station.
- the departure side track ID is identification information that individually identifies a line on which a train leaves the corresponding track of the station in each path.
- a predetermined exception value (“-" in FIG. 5) is set to the departure side track ID at the terminal station.
- the stop classification indicates whether the train stops or passes at each station.
- Each record of the route information D01a stops or passes for the train using the route indicated by the route ID, and the station indicated by the station ID follows the classification indicated by the stop classification, and is indicated by the track ID of the station It shows that the train leaves from the train line home to the track indicated by the track ID.
- the route information D01a of FIG. 5 is shown in chronological order from the top regarding the same route ID. For example, for a train traveling on route RT 001, exit from station # 06 on station ST 06 to track LN 2, pass station # 05 on station ST 05, then stop on station # 04 at station ST 04, and finally stop on station The train arrives at line # 2 of ST01. In addition, for a train traveling on the route RT011, it exits from the track # 2 of the station ST03 to the pull-up line of the track LN3, and ends at the track # 1 of the PK03.
- the route information D01a is information for specifying the station line from the departure station to the end station, the use number line, the use line, and the stop classification, and all the patterns that the train may travel are listed. .
- the target diagram creating apparatus 100 can know the information of each route traveled by the train by referring to the route information D01a.
- FIG. 6A is a diagram for explaining the contents of the diamond change pattern information held in the diamond change pattern database 106 included in the target diamond creation device 100 shown in FIG.
- the diamond change pattern information D20 held in the diamond change pattern database 106 included in the target diamond creation device 100 shown in FIG. 1 includes the diamond state information D22, the reference train ID D23, and the train to be changed.
- the group information D24, the post-change train group information D25, and the state change point information D26 are included.
- the diamond state information D22 is information for specifying the state of the diamond before change, which is a condition for changing the diamond, and the information is set using a train ID defined locally in the diamond change pattern. Details will be described later.
- the reference train ID D23 is information for specifying a train to be assigned to the focused violation point, and is specified by a train ID defined locally in the schedule change pattern.
- the target diagram creating apparatus 100 links the train ID in the diagram change pattern to the train ID corresponding to the violating point focused on the target diagram with the train ID in the diagram change pattern and the target diagram. Link the train ID.
- the reference train ID on the diagram change pattern From the train to be identified, the preceding train, the front operation train, and the rear operation train may be traced and linked with the train having the same relationship on the target diagram. If it is not possible to link, it means that the diamond change pattern of interest can not be applied to the offending spot of interest.
- the change target train group information D24 is a list of train IDs defined locally in the diamond change pattern, and when correcting the target diamond by the diamond change pattern, the target corresponding to the train described here The train on the diagram is deleted.
- the post-change train group information D25 is information of a train that is newly added when correcting the target diagram according to the relevant schedule change pattern, and trains traveling on any route, the same organization (vehicle) as any train Using this, information is set which train should be run as a preceding train. As described above, specifying information other than the time of day facilitates the search for a schedule change plan that can be actually used for control of the train, that is, feasible. Details will be described later.
- the state change point information D26 is “+1”, “0”, “ ⁇ ” depending on how the operation interval before and after the target diagram correction changes the congestion degree reduction effect expected between the stations of each train in the diagram state information. It is described by a numerical value such as “1”.
- the state change point information D26 is composed of elements equal in number to the number of stations included in the diamond state information, and each element is expected to have an effect on which station of which train. Information is provided.
- the expected congestion degree reduction effect is, for example, a negative value when it is expected that the operation interval is narrowed and the congestion degree is reduced after the target schedule correction, and the operation interval spreads and the congestion degree increases after the target schedule correction. If this is expected, a positive value may be set.
- the larger the absolute value of the congestion degree reduction effect the larger the congestion degree reduction effect or the congestion degree increase degree may be set.
- the expected congestion degree reduction effect may be obtained in advance after the demand prediction program P03 obtains the ratio of the movement demand of each OD using the demand pattern database 105.
- FIG. 6B is a view for explaining the contents of the diamond state information D22 included in the diamond change pattern information D20 shown in FIG. 6A.
- the diamond state information D22 is information of a train group before the diamond change, which is a precondition of the diamond change.
- a train ID As shown in FIG. 6B, in each record of the diamond state information D22 included in the diamond change pattern information D20 shown in FIG. 6A, a train ID, a route ID, a front operation train ID, a rear operation train ID, a train attribute, a number line Use order Precedence trains, and inter-station track use order precedence trains are included.
- the use order number train preceding train and the inter-station track use order preceding train for the number line and the inter-station track used when the train specified by the train ID travels the route specified by the route ID,
- the train ID of a train which is one rank higher than the train in the use order of trains and the train ID of a train which is one rank higher than the train in the inter-station track use order are registered in accordance with the station arrangement. That is, the information about the first station on the train line is the use order of trains preceding trains (1) and the order of use of interrails of trains the order of preceding trains (1); Track usage order Preceding train (2), and so on, register the information up to the last station on the station row in the same manner.
- Train ID is identification information which identifies a train individually within a schedule change pattern.
- the diamond change pattern is not created in correspondence with the individual specific target diamond, but is defined as a general-purpose one (that is, one train in the diamond change pattern is any train of the individual specific target diamond Because it may differ depending on the situation), the train ID is defined as a local train ID in the diagram change pattern.
- a train ID correspondence table for correlating the local train ID in the diamond change pattern and the train ID on the target diamond according to the violation point of interest is obtained, By referring to the train ID correspondence table, the train ID in the diagram change pattern is converted into an actual concrete train ID.
- the route ID is identification information that identifies the route traveled by the train indicated by the train ID.
- the pre-operation train ID is identification information of a train whose formation used for the train is used before.
- the post-operation train ID is identification information of a train to be used next by a train used for the train.
- the train attribute is information indicating the attribute of the train before the change of the schedule in the change pattern of the schedule, and indicates the role of the train in the change pattern of the schedule.
- the train attributes include "target to be changed”, “preceding train” and "operational connection”.
- the “change target” means that the train is a train whose operation changes due to a change in schedule. Therefore, when it is attempted to apply this diamond change pattern with respect to a certain violation point, the diamond change pattern can not be applied when the train for which the change of diamonds is prohibited corresponds to the “target of change”.
- the “preceding train” is not a change target, and it uniquely determines the diamond before or after the change except for the difference in time (that is, which train travels on what route, other trains and routes such as trains, etc. When there is a conflicting point, it means that it is a train that appears as a preceding train when uniquely determining which train travels after which train at that point). It is a train that is necessary only to uniquely define the diamond before and after the change except for the difference in time, and the application of this diamond change pattern does not mean that the train's diamond is changed. When trying to apply this diagram change pattern with respect to a place, it is allowed that the diagram change prohibited train falls under the "preceding train”.
- “Operational connection” is not a change target, and it uniquely determines the diamond before or after the change excluding the difference in time (that is, which train travels what route, other trains and routes such as trains, etc. When there is a conflicting point, it means that it is a train that appears as a pre-operation train or a post-operation train when uniquely determining which train travels after which train at that point). It is a train that is necessary only to uniquely define the diamond before and after the change except for the difference in time, and the application of this diamond change pattern does not mean that the train's diamond is changed. When trying to apply this diagram change pattern with respect to a place, it is allowed that the diagram change prohibited train falls under "operational connection". In addition, information other than the information on the station connecting from the diamond before the change to the diamond after the change may be inconsistent.
- the numbered line use order preceding train is identification information (train ID) of a train that uses the numbered line used at the station where the relevant train is one rank higher than the relevant train. For example, when the train is third in the use order of the number line with respect to the number line (that is, when the number line is used third), identification information of a train which is second in the order of use of the number line is registered. It is possible to specify the use order of preceding trains for each train of stations used by the train. Therefore, in FIG. 6B, in order of the station sequence in which the train specified by the train ID travels, the numbered line use order preceding train of the number line used by the relevant train is identified as (1) (2) ... Is added and described. For example, with regard to a train whose train ID is PTR 004, the second train in order of trains uses the second train in order to use the preceding train, which is PTR 002 described in the second train.
- the inter-station track use order preceding train is identification information (train ID) of a train that uses the inter-station track used when leaving the station where the relevant train is one rank higher than the relevant train. For example, if the train is ranked third in the inter-station track usage order for the inter-station track (that is, the third inter-station track is used), the train is ranked second in the inter-station track usage order Register train identification information.
- Inter-station track usage order A preceding train can be specified for each inter-station track used when leaving the station used by the relevant train. Therefore, in FIG. 6B, the inter-station track use order preceding train of the inter-station track used when the train departs from the station in the order of the station sequence in which the train identified by the train ID travels is (1) 2) ... and the identification number is added and described.
- inter-station tracks which are the target resources of the number line or inter-station track usage order preceding train, are grouped together. The order of use may be registered.
- a predetermined exception value that means "no preceding train” is stored in the item of the use order train of the trains using each resource first or the inter-station track use order preceding train.
- a predetermined exception value that means "Don't Care” is stored in the items of the use order line of the train of trains appearing only as the preceding train and the inter-station track use order preceding train.
- the reason for storing the predetermined exception value that means "Don't Care” is that these pieces of information are information that is not used when creating a train ID correspondence table described later.
- the case of "no preceding train” and the case of "Don't Care" are both described as "-".
- the schedule change pattern corresponds to the travel demand indicating how many passengers want to go to which station at which station. Appropriate patterns can be easily selected.
- FIG. 6C is a diagram for explaining the contents of the post-change train group information D25 included in the diagram change pattern information D20 shown in FIG. 6A.
- the post-change train group information D25 is information of the train group after the change of the diagram.
- the train ID is identification information that individually identifies the trains in the diagram change pattern, and is defined locally in the diagram change pattern. Since the diagram change pattern is not created in association with an individual specific target diagram, and is defined as a general purpose, a local train ID in the diagram change pattern is defined. When changing the diagram based on the diagram change pattern, the train ID in the diagram change pattern is converted into an actual concrete train ID.
- the route ID is identification information that identifies a route on which the train travels.
- the pre-operation train ID is identification information of a train whose formation used for the train is used before. If the formation of the train has not been used before, a predetermined exception value is set. For example, this corresponds to the case where the train from which the train has left the depot is the first to be used.
- the post-operation train ID is identification information of a train to be used next by a train used for the train. If the formation of the train is not used next, a predetermined exception value is set. For example, the arrangement used for the train corresponds to the case of storing at a depot. Information on routes is also described for trains entering and leaving the depot and depot lines. As mentioned above, since the diamond change pattern is not created in association with the specific target diamond, the route on which the train travels and the traveling order are set by the diamond change pattern, but the arrival and arrival times are set. I will not.
- the line use order preceding train is identification information of a train that uses the line before the train uses the target number line.
- the use order number preceding train is set for each number line of stations used by the train.
- identification numbers such as (1), (2),...
- the inter-station track use order preceding train is identification information of a train that uses the inter-station track before the train uses the target inter-station track.
- Inter-station track usage order A preceding train is set for each inter-station track used by the train.
- identification numbers such as (1), (2),... are added to the inter-station track usage order preceding trains for each inter-station track.
- the diamond change pattern described above is created under the following conditions.
- all the trains that are not the change target train create a diamond change pattern so that they become the pre-operation of the post-change train.
- all the trains that are not the change target train create a diamond change pattern so that any post-change train operation will be performed.
- all the trains appearing in the diagram change pattern are Create a diamond change pattern so that you can follow it. This is a condition for uniquely creating a train ID correspondence table. If the above conditions are satisfied, it is not necessary to include all the trains traveling in a certain time zone in the diagram change pattern, but the train directly related to the diagram change and the related trains of that train Only operation trains and post-operation trains should be included in the schedule change pattern.
- FIG. 7 is a diagram for explaining the contents of the train waiting number information D07 stored in the storage unit 103 included in the target diagram creating apparatus 100 shown in FIG.
- each record of the train waiting number information D07 stored in the storage unit 103 of the target diagram creating apparatus 100 shown in FIG. 1 includes station ID, number ID, time, number of people, etc. ing.
- Station ID is identification information which identifies a station individually.
- the track ID is identification information that individually identifies the train within the station.
- FIG. 8 is a diagram for explaining the contents of the train passenger information D08 stored in the storage unit 103 included in the target diagram creating apparatus 100 shown in FIG.
- Train ID is identification information which identifies a train individually.
- the route ID is identification information that identifies a route individually.
- the departure station ID is identification information for individually identifying a station from which a train has departed.
- Each record of the train passenger number information D08 is a station where the number of people described in the record for the capacity described in the record is specified by the departure station ID of the route specified by the route ID. It indicates that the train identified by the train ID is boarded at the time of departure. For example, in the example shown in FIG. 8, it is stored that when the train TR001 having a capacity of 300 traveling on the route RT001 leaves the station ST06, that 176 passengers are on board.
- FIG. 9 is a diagram for explaining the contents of the movement demand information D09 stored in the storage unit 103 included in the target diagram creating apparatus 100 shown in FIG.
- each record of the movement demand information D09 stored in the storage unit 103 included in the target diagram creating apparatus 100 shown in FIG. 1 includes an entrance time zone, a boarding station ID, a boarding station ID, the number of people, etc. It is included.
- the boarding station ID is identification information for identifying the boarding station individually.
- the getting-off station ID is identification information for individually identifying the getting-off station.
- the number of persons described in the record enters the station identified by the boarding station ID in the time zone described in the record, and is identified by the getting-off station ID Show that they are going to go to the station.
- FIG. 10 is a flow chart for explaining an operation related to the diamond update process among the operations of the target diagram creating apparatus 100 shown in FIG.
- the diagram update program P01 first receives the currently applied target diagram from the diagram management device 203 of the operation management system 200 (step S101). Then, from the received target schedule, the bus line use order information shown in FIG. 4A and the inter-station track use order information shown in FIG. 4B are created.
- the diagram update program P01 performs a diagram modification necessity determination process to determine whether or not the target diagram must be modified (step S102). Details of the diamond correction necessity determination process will be described later.
- the diagram update program P01 determines that the modification of the target diagram is necessary in the diagram correction necessity determination process (YES in step S103)
- the diagram update program P01 performs the target diagram modification process (step S104). The details of the target schedule correction process will be described later.
- the above-described series of processing is repeatedly executed every predetermined time (for example, a 5-minute cycle etc.) at periodic activation, but the target diagram creation device 100 includes a command input unit that receives command input of a commander.
- the above-described series of processes may be executed at the timing of command input.
- FIG. 11 is a flow chart for explaining the detailed operation in the diamond correction necessity determination process S102 shown in FIG. 10 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the target diagram creating device 100 predicts the operation status of the train group using the operation forecasting program P02 and using the target diagram (planning diagram) D03 and the travel record information D02. Then, an operation prediction process is performed to obtain the forecast schedule D04 (step S201).
- the operation prediction process using the operation prediction program P02 for the arrival time and the departure time of each station of each train described in the target schedule D03, a predicted time at which an arrival or departure event is expected to occur is calculated.
- the predicted time is determined based on the travel record information D02 for the part that has already traveled, and for the part that travels from this point on, using information included in the basic data D01 such as the reference driving time, The predicted time is determined in consideration of the relationship with the train.
- the target diagram creating device 100 predicts the in-route personal flow using the forecasting diagram D4, the demand pattern database 105, the passenger behavior model D05, and the sensor information D06 using the demand forecasting program P03, and the train waiting number information
- a demand forecasting process is performed to calculate D07, the train passenger number information D08, and the movement demand information D09 (step S202).
- the target diagram creating apparatus 100 determines whether there is a set between a train and a station where the calculated predicted number of train passengers deviates from a predetermined allowable range (step S203). If there is such a set between the train and the station ("YES" in step S203), it is determined that correction of the target diamond is necessary (step S204), and the diamond correction necessity determination process is ended.
- step S203 when there is no combination between a train and a station where the calculated predicted number of train passengers deviates from the predetermined allowable range (step S203 "NO"), it is determined that correction of the target diagram is unnecessary (step S205). The correction necessity determination process ends.
- FIG. 12 is a flowchart for describing a detailed operation in the target diagram correction process S104 shown in FIG. 10 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the diagram update program P01 first performs a provisional optimal diagram initialization process to initialize the provisional optimal diagram by setting the current target diagram acquired from the diagram management device 203 as the provisional optimal diagram ((1) Step S301). At this time, an evaluation index corresponding to the initialized temporary optimal diagram is also obtained by the same process as the candidate diagram evaluation process described later (step S308).
- the diagram update program P01 performs a diagram modification prohibited train identification process for identifying a train that prohibits modification of a diagram (step S302). Details of this diagram change prohibited train identification process will be described later (FIG. 13).
- the diagram update program P01 performs a violation location extraction process for extracting a violation location that requires a change in the diagram using the violation location extraction program P01a (step S303). Details of this violation location extraction processing will be described later (FIG. 14).
- the diagram update program P01 performs a diagram change pattern listing process for listing a diagram change pattern suitable for changing the target diagram in the current situation (step S304). Details of the diamond change pattern listing process will be described later (FIG. 15).
- the diagram update program P01 performs the following processing for each of the listed diagram change patterns (step S305a).
- the diagram update program P01 performs candidate diagram creation processing for creating a candidate diagram based on the target diagram D03 and the diagram change pattern (step S306).
- the details of the candidate diagram creation process will be described later (FIG. 17).
- step S307 If the diamond update program P01 succeeds in creating the candidate diamond based on the target diamond D03 and the diamond change pattern (step S307 “YES”), it performs candidate diamond evaluation processing (step S308). Specifically, the candidate diagram is evaluated by calculating an evaluation index related to the degree of congestion with respect to the created candidate diagram. Details of this candidate diagram evaluation process will be described later (FIG. 18).
- the diagram update program P01 sets the candidate diagram as the provisional optimal diagram (step S310) when the value of the evaluation index of the candidate diagram is better than the temporary optimal diagram in the candidate diagram evaluation processing (step S309 “YES”). In this case, the value of the evaluation index corresponding to the temporary optimal schedule is also updated with the value of the evaluation index of the candidate schedule.
- step S307 “NO”) If the diamond update program P01 does not succeed in creating the candidate diamond based on the target diamond D03 and the diamond change pattern in step S307 (step S307 “NO”) or, in step S309, the candidate If the evaluation index of the candidate diamond is worse than the temporary optimum diamond in the diamond evaluation processing (Step S309 “NO”), the process proceeds to Step S305 b, and the processing for the next diamond change pattern is performed.
- step S306 The processing from step S306 to step S310 described above is repeated for each of the diamond change patterns listed in step S304 (step S305 b).
- step S311 After the processing from step S306 to step S310 is completed for all the diamond change patterns listed in step S304, the diamond update program P01 is a temporary optimal obtained as a result of the processing in step S301 and step S310. A diamond is set as a target diamond D03 (step S311).
- the target diagram creating apparatus 100 transmits the target diagram set in step S311 to the operation management system 200 via the communication network 900 (step S312), and ends the target diagram modification process.
- the above series of target schedule correction processes combine measures such as additional or unscheduled, return time adjustment (dense / dense adjustment), destination change including area change and use of detention line, and change of passing / stopping classification etc. It will be possible to change the schedule to meet the currently predicted travel demand.
- the diagram update program P01 creates one or more diagram change plans for the violation portion, and generates and generates forecast demand information using the demand forecast program P03 for each of the created diagram change plans. Based on the forecast demand information, the evaluation index regarding the congestion degree to the schedule change plan is calculated, the schedule change plan with the best evaluation index value is selected, and the schedule is changed using the selected schedule change plan. It is easy to implement the schedule change appropriately corresponding to the forecasted demand within the allowable operation time range. For example, a diamond change pattern registered in the diamond change pattern database 106 may be selected carefully to obtain a good result in a situation often seen, or the operation time is monitored, and a predetermined operation time is determined. When it exceeds, it is good also as composition which adopts the best diamond change proposal obtained at that time.
- FIG. 13 is a flow chart for explaining a detailed operation in the diagram change prohibition train specifying process S302 shown in FIG. 12 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the diagram update program P01 first sets a time advanced by a predetermined time ⁇ T from the current time as a reference time (step S401).
- ⁇ T is a value including an allowance time until the updated target schedule is reflected in the schedule management device 203 and used for control of each train 300.
- the diagram update program P01 initializes a diagram change prohibition flag for each train. Specifically, the diamond change prohibition flag is turned off, and the diamond change is set to "OK" (step S402).
- the diagram update program P01 performs the following processing for each train (step S403a).
- the diagram update program P01 confirms whether or not the predicted departure time of the first train station, which is the first train station departure time of the train to be processed, is before the reference time (step S404).
- step S404 “NO” If the predicted departure time of the starting station of the train to be processed is not before the reference time (step S404 “NO”), the diagram update program P01 performs the following processing for each station (step S405a).
- the diagram update program P01 confirms whether the train to be processed is displayed on the departure target of the station to be processed at the reference time based on the predicted diamond and the train use order information (step S406). Specifically, for example, the following method is used to confirm.
- the diagram update program P01 first acquires how many trains are displayed on the departure target of the station of interest, with reference to the basic data D01.
- the diagram update program P01 next refers to the train use order information on the trains of the station of interest, and acquires a train group displayed on the same departure target as the train to be processed.
- the diagram update program P01 then arranges the acquired trains in ascending order of departure time on the forecasting diagram, and among the trains whose departure time is later than the reference time, the trains on which the train to be processed departs first Determine the departure order of the train to be processed.
- the diagram update program P01 states that "the train to be processed is displayed on the departure sign of the station to be processed at the reference time" Otherwise, it is determined that "the train to be processed is not displayed on the departure target of the station to be processed at the reference time".
- a departure target is a display device installed at a station that indicates information on trains such as the departure time (or the time until the train departs), the destination, and the type of car of the train to which the train is approaching, Only a predetermined number of trains are displayed.
- step S406 If the train to be processed is not displayed on the departure symbol of the station to be processed at the reference time (step S406 “NO”), the diagram update program P01 proceeds to step S405b and continues the process (step S406) Repeat this process for each station).
- step S404 determines whether the predicted departure time of the starting station of the train to be processed is before the reference time (step S404 "YES"), or the train to be processed is the departure symbol of the station to be processed at the reference time. If it is displayed in step S406 ("YES" in step S406), the schedule change prohibition flag of the train to be processed in the current processing loop is set (step S407).
- the diagram update program P01 repeats the above-described processing from step S404 to step S407 for each train (step S403 b), and ends the diagram modification prohibited train identification process.
- the departure time of the departure station which is the time when the train is predicted to depart from the departure station
- the departure symbol that displays information about the train whose departure time is approaching will be displayed
- the departure mark display time which is the time
- FIG. 14 is a flow chart for explaining the detailed operation in the violation place extraction processing S303 shown in FIG. 12 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the violation point extraction process S303 is a process of extracting a violation point on the basis of the number of passengers in the train between stations, that is, between stations, and creating a violation state vector.
- the diagram update program P01 performs the following processing for each train and for each station (steps S601a and S602a).
- the diagram update program P01 first sets the value of the corresponding element in the violation state vector to “0” (no violation) (step S603).
- step S604 “YES And the value of the corresponding element in the violation state vector is set to “1” (congestion-side violation) (step S 605).
- the diagram update program P01 is, when the predicted train number of people calculated in the demand prediction process in step S202 is equal to or less than the upper limit value of the allowable range which becomes the upper threshold, as the congestion degree between stations (step S604 "NO"
- the process proceeds to step S606, and the predicted train number of people calculated in the demand forecasting process in step S202 is smaller than the lower limit value of the allowable range, which is the lower threshold, as the inter-station congestion degree (step S606 “YES And the value of the corresponding element in the violation state vector is set to “ ⁇ 1” (offside violation) (step S 607).
- step S603 to step S607 described above is repeated for each train and between each station (steps S602 b and S601 b), and the violation point extraction processing is ended.
- FIG. 15 is a flow chart for explaining the detailed operation in the diamond change pattern listing process S304 shown in FIG. 12 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the diamond update program P01 is also held in the diamond change pattern database 106 for each of the portions where the value in the violation state vector is "1" or "-1".
- the following processing is performed for each of the diamond change patterns (steps S901a and S902a).
- the diagram update program P01 first determines the correspondence between the train ID on the target diagram and the local train ID on the diagram change pattern based on the reference train ID and the notable violation location, and finds the train ID correspondence table (step S903) ). Specifically, by using the fact that the train specified by the reference train ID on the diagram change pattern is linked to the train corresponding to the violation point focused on the target diagram, the reference train ID on the diagram change pattern From the train to be identified, the preceding train, the front operation train, and the rear operation train may be traced and linked with the train having the same relationship on the target diagram. If it can not be linked, it means that the diamond change pattern of interest can not be applied to the focused violation point, so in the process of the next S904, the state of diamond is the diamond change pattern It is determined that the conditions of (1) and (2) of FIG.
- the diagram update program P01 refers to the train ID correspondence table determined in step S903 to determine the train on the target diagram corresponding to each train in the diagram change pattern, and the condition of the diagram is the diagram change pattern It is determined whether the precondition is met (step S904). Specifically, in the case where the train group subject to change includes a train whose change is prohibited, it is determined that "the condition is not met". In addition, for each train included in the change target train group, when the route ID of the train and the route ID of the train on the target diagram corresponding to the train do not match, it is determined that “the condition is not met”. Do.
- the path ID of the preceding train of that train and the path ID of the preceding train of the train on the target diagram corresponding to that train do not match, "I do not do it.”
- the stations having the operation connection with the pre-operation train and the post-operation train are different, it is determined that “the condition is not met”. If none of these applies, it is determined that "the precondition is met.”
- the purpose of determining whether or not the following trains correspond to the schedule change prohibited trains for the trains included in the post-change train group is when the train is added to the candidate schedule in the candidate schedule creation process described later. This is to guarantee that the train does not fall under the schedule change prohibited train because it may be added to a time zone earlier than the train specified by the reference train ID.
- step S 904 when the diamond state matches the precondition of the diamond change pattern (step S 904 “YES”), state change point vector creation processing is performed to create a vector of state change points (Step S905).
- the details of this state change point vector creation process will be described later (FIG. 16).
- step S 906 the diamond update program P 01 determines that the diamond change is effective, and the diamond change pattern being focused on Is registered in the list of diamond change patterns (step S 907).
- step S 904 “NO”) if the diamond state does not match the precondition of the diamond change pattern (step S 904 “NO”), or if the inner product of the violation state vector and the state change location vector is not a positive value (step S 906 “NO”) “), The diagram update program P01 proceeds to step S902b and continues the processing.
- the diagram update program P01 holds the process from step S903 to step S907 described above in the diagram modification pattern database 106 for each of the portions where the value in the violation state vector is “1” or “ ⁇ 1”. After repeatedly performing each of the existing diamond change patterns (steps S902b and S901b), the diamond change pattern enumeration process is ended.
- FIG. 16 is a flowchart for describing a detailed operation in the state change point vector generation processing S 905 shown in FIG. 15 among the operations of the target diagram creating apparatus 100 shown in FIG.
- the target diagram creating apparatus 100 first initializes each element of the state change point vector as “0” (step S 1001).
- the state change point vector is a vector having the same dimension as the violation state vector, and each element stores a numerical value representing how to change the state of each train on the target diagram.
- the order of arrangement of the state change point vector and the element of the violation state vector (which element corresponds to which station of which train) is made to be the same.
- the diagram update program P01 refers to the status change point information D26 included in the focused diamond change pattern information D20 (see FIG. 6A), and performs the following processing for each element in the status change location information D26. (Step S1002a).
- the diagram update program P01 first obtains an element corresponding to the target element on the state change location vector (step S1003). Specifically, it is determined with reference to the train ID correspondence table whether the target element in the state change point information is the element corresponding to which station of which train on the target diagram.
- the diagram update program P01 writes the value of the element of interest in the corresponding element on the state change point vector (step S1004).
- the part affected by the diamond change pattern is updated based on the state change point information.
- step S1003 to step S1004 described above is repeated for each element in the state change point information (step S1002b), and the state change point vector creation process is ended.
- FIG. 17 is a flowchart for describing a detailed operation in the candidate diagram creation processing S306 illustrated in FIG. 12 among the operations of the target diagram creation apparatus 100 illustrated in FIG. 1.
- step S1001 the diagram update program P01 first determines the correspondence between the train ID on the target diagram and the local train ID on the diagram change pattern based on the reference train ID and the focused violation location, An ID correspondence table is obtained (step S1101).
- the process of step S1101 is the same process as the process of step S903.
- the diagram update program P01 initializes the candidate diagram by duplicating the target diagram and setting it as the initial value of the candidate diagram (step S1102).
- the diagram update program P01 deletes the train designated as the change target train group from the candidate diagram based on the correspondence relationship of the train IDs (step S1103).
- the diagram update program P01 assigns a new train ID to the train designated as the post-change train group based on the correspondence relationship of the train IDs, and adds it to the candidate diagram (step S1104).
- the diagram update program P01 adjusts the time of operation on the candidate diagram so that the maximum waiting time is satisfied and the operation intervals become approximately equal for the trains designated as the post-change train group (Step S1105).
- the turnaround time for the train to be adjusted is a variable, and the use order of each resource is not changed from the one specified in the candidate diagram, and the operation time between stations and the stop time at stations Are not changed from the one specified in the candidate diagram
- the operation interval between the trains may be adjusted by determining the target trains individually.
- step S1105 in addition to the trains designated as the post-change train group, several trains before and after may be adjusted, but in that case, the train for which the change of diamonds is prohibited is adjusted Select trains that are subject to interval adjustment so as not to
- the diagram update program P01 predicts the operation of the train based on the candidate diagram and the train travel record, and obtains a predicted diagram. Then, the operation interval between the trains is corrected by setting the obtained predicted timetable again as a candidate timetable (step S1106). This makes it possible to guarantee the practicability of the entire train operation network (that each train 300 can be controlled according to the candidate diagram), including the continuation time interval at the junction.
- the destination is adjusted by adjusting the departure time of the train in the changed diamond so that the operation interval of the train after the diamond change becomes even for each destination. Since it is possible to change the diagram so that the train runs at appropriate and equal intervals, it is possible to run the train with a diagram that appropriately corresponds to the degree of congestion in the movement demand.
- step S1107 When the candidate diagram satisfies the condition of the maximum waiting time (YES in step S1107), the diagram updating program P01 determines that creation of the candidate diagram has succeeded (step S1108).
- the diagram update program P01 determines that creation of the candidate diagram has failed (step S1109).
- step S1101 to step S1109 described above the diagram update program P01 ends the candidate diagram creation process.
- FIG. 18 is a flowchart for describing a detailed operation in the candidate schedule evaluation process S308 shown in FIG. 12 among the operations of the target diagram creation device 100 shown in FIG.
- the schedule updating program P01 first predicts the operation of the train based on the candidate schedule and the train travel record using the operation prediction program P02 to obtain a predicted schedule (step S1201).
- the diagram update program P01 predicts the movement demand, the number of train waiting persons, and the number of train passengers based on the predicted diagram using the demand prediction program P03 (step S1202).
- the diagram update program P01 calculates the value of the evaluation index based on the number of people waiting for the train, the number of people on the train, and the predicted diagram (step S1203).
- k1 and k2 are predetermined non-negative values
- k1 x the number of train passengers between each station and the number of people exceeding the upper limit of the allowable range
- k2 x the number of train passengers between each station is acceptable
- An evaluation index can be calculated by using an evaluation expression of "the number of people in a portion below the lower limit value of the range".
- the diagram update program P01 ends the candidate diagram evaluation process after performing the above-described processes from step S1201 to step S1203.
- the diamond update program P01 calculates the evaluation index after the diamond change by the above-described processing for the diamond change pattern held in the diamond change pattern database 106, selects the diamond change pattern with the highest evaluation index, and selects the selected diamond change I will change the diamond using the pattern. This makes it possible to search for a good change proposal in a short time in response to a complicated combinatorial optimization problem including a change in train travel route, a change in vehicle operation, etc. It can be performed.
- the place where it is necessary to improve the congestion degree for the train group for which the change of the diamond is permitted is In order to improve it, it was configured to perform schedule change including destination change. With such a configuration, it is possible to supply transport power that meets the travel demand for each time zone in more situations than in the past. For example, when it is desired to increase the operation density of a part with a high degree of congestion, it is possible to transfer the transport power at a location where travel demand is relatively low to the transport force at a location where travel demand is relatively high. It is possible to increase the operation density with fewer vehicles than when increasing the operation density by increasing the number of trains.
- the time required for preparation for improvement is reduced by the time for transporting the train from the depot or the like compared to when the operation density is increased by increasing the number of trains, so a time zone closer to the current time, that is, demand forecast The situation can be improved in a time zone where it is expected to be more accurate.
- the train interval can be adjusted with finer resolution than when the train interval is widely spread due to the suspension.
- the train group to be changed is identified using the prepared diamond change pattern, the travel route and traveling order of the train group after the change are identified, and the operation method of the vehicle is identified. I did it. With such a configuration, it is decided which train should be run and in what order and in what order the train should be run (train plan) in order to improve the place where improvement is required (train plan). Decide whether to assign the same organization (procedure creation), determine which vehicle to physically allocate to each organization (vehicle allocation), and if possible solutions can not be found, correct by trial and error, etc. By stepping on in order, it is possible to obtain a solution in a shorter time than when trying to change the diagram.
- a diagram change prohibited train is specified on condition that the destination is not changed after leaving the first train station, and the “diagram change prohibited train is not included in the change target train group. Is not included in the subsequent trains of the train group after the change, so that no candidate train will be changed after leaving the first train station in the target timetable modification process. I made it. As a result, it is possible to update the target timetable without causing inconvenience to passengers who have already got on the train.
- a diagram change prohibited train is specified on the condition that the display contents of the departure sign of each station are not changed, and the "diagram change prohibited train is not included in the change target train group.
- the configuration is such that the candidate diagram is created under the condition that it is not included in the subsequent trains of the train group after the change, so that a train is not generated in which change in the display content of the departure sign occurs in the target diagram correction process.
- the target timetable can be updated without making a mistake in the judgment of the passenger who saw the departure sign.
- the diamond change pattern is held as "data" to change the target diamond, but instead of adopting such a configuration, a series of diamond change patterns is changed.
- the procedure may be implemented as part of a schedule update program, and the target schedule may be changed.
- only one diamond change pattern is selected and applied, but the present invention is not limited to this.
- improvement is required again.
- the process of extracting the area where the above is to be performed may be performed, and the process of selecting and applying the appropriate diamond change pattern to the area still requiring improvement may be repeated a predetermined number of times or until improvement of the area requiring improvement is not achieved.
- the diagram modification pattern information D20 includes the state change location information D26 in order to streamline the process, and in the diagram modification pattern enumeration process of step S304, only promising diagram modification patterns are listed.
- the configuration of the present invention is not limited to this.
- step S905 when it is determined that the condition of the diamond matches the precondition of the diagram change pattern in the determination of step S904 (step S904 "YES"), step S905.
- the process of step S906 may be omitted, and the process may proceed directly to step S907 to register the diamond change pattern of interest in the list of diamond change patterns.
- the evaluation index used in the process of step S1203 is complicated, and it is not possible to sufficiently determine whether or not the target diamond change pattern is promising in the simple check using the state change location information D26. Such a configuration is preferable for
- the diamond modification pattern information D20 includes the state change location information D26, and only the promising diamond modification patterns are enumerated in the diamond modification pattern enumeration process S304.
- the configuration of the present invention is not limited to this.
- the diamond change pattern information D20 is configured to include “applicable time zone information (information indicating the start time and end time of the time zone in which the diamond change pattern is allowed to be used)”, and the diamond change pattern enumeration
- the processing of S 903 to step S 907 may be skipped to shift to processing of the next diamond change pattern.
- the evaluation index relating only to the degree of congestion is used in the process of step S1203, but the present invention is not limited thereto.
- total travel time, total energy consumption, total travel distance, total Multi-purpose evaluation indicators for example, linear sums of those indicators using predetermined coefficients
- total Multi-purpose evaluation indicators for example, linear sums of those indicators using predetermined coefficients
- delay time It can also be used.
- the maximum waiting time may also be incorporated into the evaluation index as a term that may be penalized if it can not be complied with, instead of being considered as a constraint.
- the evaluation index focusing on the degree of congestion between stations is used in the process of step S1203.
- the present invention is not limited to this.
- several stations are grouped together.
- the evaluation index based on the representative value (for example, the maximum value or the average value) of the congestion degree between the stations in the group by treating as a group.
- the congestion level is higher than the upper limit of the allowable range between stations, and the congestion degree is lower than the lower limit of the allowable range between other stations. Even if it is, as a means for improvement, it is only possible to select either one of increasing or decreasing the train operation density in the section. Therefore, for example, in a case where there is a section in which a long train line without train turnaround facilities continues, it is preferable to use such a configuration.
- the diagram update program P01 displays “the train to be processed is displayed on the departure symbol of the station to be processed at the reference time based on the predicted diamond and the number line use order.
- the present invention is not limited to this.
- it is configured such that information can be exchanged with a device that manages the display content of the departure sign via the communication network 900 etc., and the train displayed on the departure sign of the station at the reference time in the process of step S406.
- the list of may be acquired from the device, and it may be determined whether the train to be processed is displayed on the departure target of the station to be processed at the reference time.
- the diamond change pattern listing process in step S304 is configured to perform a check on a diamond change prohibited train, but the present invention is not limited to this.
- candidate diamond in step S306 In the creation process, a check may be made on a train whose change of schedule is prohibited.
- the target diagram creating device 100 acquires the latest target diagram currently applied from the operation management system 200, and based on the target diagram, the resource use order information (number line use order information and station
- the resource use order information (number line use order information and station
- the present invention is not limited to this, and may be configured to include resource use order information as a part of the target timetable.
- the target diagram correction process of step S104 after using the provisional optimum diagram as the target diagram in step S311, the resource use order information is updated based on the latest goal diagram, and thereafter, in step S312.
- the target diagram transmission process is performed.
- the present invention is not limited thereto, and operation management is performed based on a timetable such as LRT (Light Rail Transit) or a bus, and travels a predetermined route.
- LRT Light Rail Transit
- a known technique capable of performing an operation forecasting process with a function for road traffic such as traffic congestion forecast
- the known technique for road traffic is used similarly for the demand forecast program P03. Good.
- the road is less restrictive than the track in terms of passing, etc., it may happen that the control does not conform to the target diagram.
- the traveling route between the adjacent stops is congested in the violation location extraction process of step S303, it is extracted as the violation location, and further, the schedule changing pattern is such that the traveling route of the plan is transferred to the detour.
- the schedule change pattern database 106 it is possible to correct the target schedule so that it travels the detour route to the next stop under a proper evaluation index when traffic is congested. With such a configuration, it is possible to suppress an increase in the number of passengers of the vehicle accompanying the traffic congestion.
- 100 ... target diagram creation device, 101 ... CPU, 102 ... memory, 103 ... storage unit, 104 ... communication unit, 105 ... demand pattern database, 106 ... diagram change pattern database, 200 ... operation management system, 201 ... train tracking device, 202 Track control device 203 Diagram management device 204 Operation prediction device 205 Operation arrangement terminal 300 Train 400, 500 Sensor 900 communication network
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Mechanical Engineering (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
以下に、本発明の実施形態について詳細に説明する。
・無線LAN接続情報(旅客の携帯端末による無線LANへの接続の状況を記録した情報)
・監視カメラ映像情報(駅構内に設置された監視カメラで撮影された映像の情報)
・列車ドア通過人数情報(列車のドアを通過した旅客の人数の情報)
・ホームドア通過人数情報(駅ホームに設置されたドアを通過した旅客の人数の情報)
・改札通過旅客情報(駅の自動改札機を通過した旅客に関する情報)
・各種公開情報(ニュース等)
以上、本発明の実施形態について説明したが、本発明の実施形態は例示したものに限るものではなく、発明の主旨を逸脱しない範囲で種々の変更が可能である。
Claims (9)
- 列車の制御目標を表すダイヤを、列車が停車する各駅における旅客の行先およびその人数を時間帯毎に示す移動需要の予測結果に応じて変更するダイヤ作成装置であって、
前記移動需要の予測結果を表す予測需要情報に基づいて、列車の混雑度を算出し、前記混雑度が所定の許容範囲外となる違反箇所を抽出する違反箇所抽出部と、
前記違反箇所の混雑度が前記許容範囲内となるように、あるいは前記違反箇所の前記混雑度が前記許容範囲に近づくように、列車の行先の変更を含めて前記ダイヤを変更するダイヤ修正部と、
を有するダイヤ作成装置。 - 前記ダイヤ修正部は、列車が始発駅を出発すると予測される時刻である始発駅発車時刻と、前記列車が、発車時刻が近づいている列車に関する情報を表示する発車標に表示されると予測される時刻である発車標表示時刻の、少なくとも何れか一方の時刻に基づいて、前記ダイヤの変更において運行を変更する対象にしないダイヤ変更禁止列車を判定し、前記ダイヤにおける前記ダイヤ変更禁止列車の運行を変更しないように前記ダイヤを変更する、
請求項1記載のダイヤ作成装置。 - 前記ダイヤの変更の仕方を予め定めたダイヤ変更パターンを保持するダイヤ変更パターンデータベースを更に有し、
前記ダイヤ修正部は、前記ダイヤ変更パターンデータベースに保持されたダイヤ変更パターンを用いてダイヤ変更を行った場合の変更後のダイヤに関する評価指標を算出し、前記評価指標が最も高くなるダイヤ変更パターンを選択し、前記選択したダイヤ変更パターンを用いて前記ダイヤを変更する、
請求項1記載のダイヤ作成装置。 - 前記ダイヤ変更パターンは、ダイヤ変更後の列車の走行経路の情報を含む、
請求項3記載のダイヤ作成装置。 - 前記ダイヤ変更パターンは、ダイヤ変更後の列車の停車駅と通過駅を特定するための情報を含む、
請求項3記載のダイヤ作成装置。 - 前記ダイヤ変更パターンは、ダイヤ変更後の列車の前運用列車と後運用列車を特定するための情報を含む、
請求項3に記載のダイヤ作成装置。 - 前記ダイヤ修正部は、前記ダイヤ変更パターンを用いてダイヤを変更する場合、ダイヤ変更後の列車の運転間隔が行先毎に均等になるように、前記変更後のダイヤにおける列車の出発時刻を調整する、
請求項3記載のダイヤ作成装置。 - 与えられたダイヤを用いて未来の移動需要を予測し、該移動需要の情報を含む予測需要情報を生成する需要予測部を更に有し、
前記ダイヤ修正部は、前記違反箇所に対して1つ以上のダイヤ変更案を作成し、作成した前記ダイヤ変更案の各々について前記需要予測部を用いて前記予測需要情報を生成し、前記予測需要情報に基づいて、当該ダイヤ変更案に対する混雑度に関する評価指標を算出し、前記評価指標が最も良い値となるダイヤ変更案を選択し、前記選択したダイヤ変更案を用いて前記ダイヤを変更する、
請求項1記載のダイヤ作成装置。 - 列車の制御目標とする第1のダイヤを用いて列車を制御する制御装置と、
前記制御装置によって制御された列車の走行実績を取得する追跡装置と、
前記第1のダイヤと前記走行実績とを用いて列車の運行を予測した結果である予測ダイヤを作成する運行予測装置と、
センサから取得した旅客の人数に関する情報および前記予測ダイヤを用いて、列車が停車する各駅における旅客の行先およびその人数を時間帯毎に示す移動需要を予測し、前記移動需要の予測結果を表す予測需要情報を作成する需要予測装置と、
前記予測ダイヤと前記予測需要情報とを用いて、列車の混雑度を算出し、前記混雑度が所定の許容範囲外となる違反箇所を抽出し、前記違反箇所の混雑度が前記許容範囲内となるように、あるいは前記違反箇所の前記混雑度が前記許容範囲に近づくように、前記第1のダイヤからの列車の行先の変更を含めて第2のダイヤを生成し、前記第2のダイヤによって前記第1のダイヤを更新するダイヤ作成装置と、
を有する、自動列車制御システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2018353633A AU2018353633B2 (en) | 2017-10-16 | 2018-10-04 | Timetable modification device and automatic train control system |
EP18869344.4A EP3699060A4 (en) | 2017-10-16 | 2018-10-04 | DEVICE FOR PREPARING A ROAD MAP AND SYSTEM FOR AUTOMATIC TRAIN CONTROL |
US16/640,875 US11803930B2 (en) | 2017-10-16 | 2018-10-04 | Timetable modification device and automatic train control system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017200250A JP7066365B2 (ja) | 2017-10-16 | 2017-10-16 | ダイヤ作成装置および自動列車制御システム |
JP2017-200250 | 2017-10-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019078025A1 true WO2019078025A1 (ja) | 2019-04-25 |
Family
ID=66174419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2018/037266 WO2019078025A1 (ja) | 2017-10-16 | 2018-10-04 | ダイヤ作成装置および自動列車制御システム |
Country Status (6)
Country | Link |
---|---|
US (1) | US11803930B2 (ja) |
EP (1) | EP3699060A4 (ja) |
JP (1) | JP7066365B2 (ja) |
AU (1) | AU2018353633B2 (ja) |
TW (1) | TWI678306B (ja) |
WO (1) | WO2019078025A1 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110688982A (zh) * | 2019-10-14 | 2020-01-14 | 重庆邮电大学 | 基于目标检测技术和aco-bp算法的智能轨道交通时间控制方法 |
JP2021088205A (ja) * | 2019-12-02 | 2021-06-10 | 株式会社日立製作所 | ダイヤ作成システム、及びダイヤ作成方法 |
CN113033978A (zh) * | 2021-03-10 | 2021-06-25 | 北京嘀嘀无限科技发展有限公司 | 停车风险确定方法、位置推荐方法、装置和电子设备 |
CN113496612A (zh) * | 2020-04-02 | 2021-10-12 | 丰田自动车株式会社 | 自主行驶车辆的运行管理装置以及运行管理方法 |
WO2023074430A1 (ja) * | 2021-10-25 | 2023-05-04 | 日本電気株式会社 | 制御システム、制御方法および記録媒体 |
AU2020260780B2 (en) * | 2019-04-25 | 2023-06-08 | Hitachi, Ltd. | Timetable creation device, timetable creation method, and automatic train control system |
CN116547188A (zh) * | 2020-11-04 | 2023-08-04 | 三菱电机株式会社 | 铁路系统、运行管理装置、运行管理方法及运行管理程序 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7332524B2 (ja) * | 2020-04-02 | 2023-08-23 | トヨタ自動車株式会社 | 自律走行車両の運行管理装置及び運行管理方法 |
JP7376413B2 (ja) * | 2020-04-02 | 2023-11-08 | トヨタ自動車株式会社 | 自律走行車両の運行管理装置及び運行管理方法 |
US20230166783A1 (en) * | 2020-04-28 | 2023-06-01 | Nec Corporation | Modification risk output device, modification risk output method, and modification risk output program |
JP7416680B2 (ja) | 2020-10-21 | 2024-01-17 | 株式会社日立製作所 | 運行計画変更支援装置、運行計画変更支援方法、および運行計画変更支援プログラム |
JP2022096165A (ja) * | 2020-12-17 | 2022-06-29 | 株式会社日立製作所 | 運行支援システムおよび運行支援方法 |
CN112793631B (zh) | 2021-01-07 | 2021-07-06 | 北京交通大学 | 一种列车退出正线运营条件下的地铁行车调整方法及系统 |
CN112874586B (zh) * | 2021-01-28 | 2022-10-21 | 浙江众合科技股份有限公司 | 一种城市轨道交通智能列车时刻表匹配方法及电子设备 |
JP2022162317A (ja) * | 2021-04-12 | 2022-10-24 | 株式会社日立製作所 | ダイヤ変更支援システム、交通システム及びダイヤ変更支援方法 |
JP2023013012A (ja) * | 2021-07-15 | 2023-01-26 | 株式会社日立製作所 | 運行提案システム、及び運行提案作成方法 |
CN113658429B (zh) * | 2021-08-11 | 2022-06-07 | 青岛海信网络科技股份有限公司 | 一种公交廊道的协同调度方法及相关装置 |
CN113442974B (zh) * | 2021-08-19 | 2022-08-02 | 湖南中车时代通信信号有限公司 | 基于平高峰转换算法的列车运行图编制方法及装置 |
EP4152225A1 (en) * | 2021-09-21 | 2023-03-22 | Siemens Rail Automation S.A.U. | Artificial intelligence for responsive operation for vehicle fleet management |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5945546B2 (ja) * | 1976-11-02 | 1984-11-07 | 川崎重工業株式会社 | 列車群運転調整方式 |
JPH09123913A (ja) | 1995-10-27 | 1997-05-13 | Toshiba Corp | 輸送管理システム |
JP2006327239A (ja) * | 2005-05-23 | 2006-12-07 | Toshiba Corp | 列車ダイヤ作成支援装置、プログラム及び方法 |
JP2007015424A (ja) * | 2005-07-05 | 2007-01-25 | Hitachi Ltd | 運転整理案作成装置及びダイヤ評価装置 |
JP2007237948A (ja) * | 2006-03-09 | 2007-09-20 | Railway Technical Res Inst | プログラム及び列車ダイヤ作成装置 |
JP2013241145A (ja) * | 2012-05-22 | 2013-12-05 | Hitachi Ltd | 列車及び移動体の表示方法、運行把握装置、及び運行管理システム |
JP2014040161A (ja) * | 2012-08-22 | 2014-03-06 | Hitachi Ltd | 運転整理業務支援装置及び方法 |
JP2014210530A (ja) * | 2013-04-19 | 2014-11-13 | 株式会社日立製作所 | ダイヤ修正案生成システム、ダイヤ修正案生成方法、およびダイヤ修正案生成プログラム |
JP2014237345A (ja) * | 2013-06-06 | 2014-12-18 | 三菱電機株式会社 | 旅客案内システム |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04107635A (ja) * | 1990-08-29 | 1992-04-09 | Hitachi Ltd | 調整方法 |
US6799097B2 (en) * | 2002-06-24 | 2004-09-28 | Modular Mining Systems, Inc. | Integrated railroad system |
US7188057B2 (en) * | 2002-08-02 | 2007-03-06 | Kennebec, Inc. | Systems and methods for designing, simulating and analyzing transportation systems |
US8538611B2 (en) * | 2003-01-06 | 2013-09-17 | General Electric Company | Multi-level railway operations optimization system and method |
US9950722B2 (en) * | 2003-01-06 | 2018-04-24 | General Electric Company | System and method for vehicle control |
US7725249B2 (en) * | 2003-02-27 | 2010-05-25 | General Electric Company | Method and apparatus for congestion management |
US8154227B1 (en) * | 2003-11-26 | 2012-04-10 | Liontech Trains Llc | Model train control system |
JP4448363B2 (ja) | 2004-03-31 | 2010-04-07 | 三菱電機株式会社 | 列車運行管理システム |
US8700438B1 (en) * | 2005-04-28 | 2014-04-15 | Southwest Airlines Co. | Constraint-based schedule generation for transportation resources |
US9376971B2 (en) * | 2006-03-20 | 2016-06-28 | General Electric Company | Energy management system and method for vehicle systems |
JP2008184032A (ja) | 2007-01-30 | 2008-08-14 | Mitsubishi Electric Corp | ダイヤ作成装置 |
EP2093698A1 (en) * | 2008-02-19 | 2009-08-26 | British Telecommunications Public Limited Company | Crowd congestion analysis |
EP2453041B1 (en) | 2010-11-10 | 2014-02-12 | Atotech Deutschland GmbH | Solution and process for the pre-treatment of copper surfaces using an N-alkoxylated adhesion-promoting compound |
JP5618857B2 (ja) * | 2011-02-15 | 2014-11-05 | 株式会社日立製作所 | 資源運用計画作成装置および資源運用計画作成方法 |
JP5869276B2 (ja) * | 2011-09-27 | 2016-02-24 | 株式会社日立製作所 | 資源運用計画作成装置及びその方法、及びプログラム |
WO2013057969A1 (ja) * | 2011-10-19 | 2013-04-25 | 三菱電機株式会社 | 走行計画作成装置および自動列車運転装置 |
US20140012498A1 (en) * | 2012-03-19 | 2014-01-09 | Thomas F. Gustafson | Informed Traveler Program and Application |
US20140088865A1 (en) * | 2012-09-27 | 2014-03-27 | Siemens Industry, Inc. | Apparatus and method for predicting arrival times in a transportation network |
US20150286936A1 (en) * | 2012-10-17 | 2015-10-08 | Hitachi, Ltd. | Transportation analysis system |
US9171345B2 (en) * | 2013-02-15 | 2015-10-27 | Norfolk Southern Corporation | System and method for terminal capacity management |
JP5972829B2 (ja) * | 2013-05-30 | 2016-08-17 | 三菱重工業株式会社 | 運行管理装置、運行管理方法、車両、車両交通システム及びプログラム |
JP6096596B2 (ja) * | 2013-05-30 | 2017-03-15 | 三菱重工業株式会社 | 運行管理装置、運行管理方法、車両、車両交通システム及びプログラム |
CN105377664A (zh) * | 2013-06-14 | 2016-03-02 | 株式会社日立制作所 | 交通需要控制装置 |
US20150066558A1 (en) * | 2013-08-29 | 2015-03-05 | Thales Canada Inc. | Context aware command and control system |
WO2015063823A1 (ja) * | 2013-10-28 | 2015-05-07 | 株式会社 日立製作所 | 列車ダイヤ作成支援システム及び列車ダイヤ作成支援方法 |
EP3099553B1 (en) * | 2014-01-30 | 2020-06-03 | ALSTOM Transport Technologies | A method and system for timetable optimization utilizing energy consumption factors |
JP2015143036A (ja) * | 2014-01-31 | 2015-08-06 | 株式会社日立製作所 | 情報提供システム及び方法 |
EP4270296A3 (en) * | 2014-07-14 | 2023-12-20 | Gerrit Böhm | Capacity prediction for public transport vehicles |
EP2974939B1 (en) * | 2014-07-17 | 2023-06-07 | Hitachi, Ltd. | Train management system |
US10572847B2 (en) * | 2014-10-10 | 2020-02-25 | Conduent Business Services, Llc | Dynamic space-time diagram for visualization of transportation schedule adherence |
EP3251917B1 (en) * | 2015-01-27 | 2023-11-15 | Mitsubishi Electric Corporation | Train information management system and train information management method |
JP6263142B2 (ja) * | 2015-03-17 | 2018-01-17 | 株式会社日立製作所 | 交通システムシミュレータおよび交通システムシミュレーション方法 |
JP6596750B2 (ja) * | 2015-11-25 | 2019-10-30 | 三菱重工エンジニアリング株式会社 | 車両制御システム、走行管理装置、リソース管理装置、車両制御方法、プログラム |
US20180082586A1 (en) * | 2016-09-21 | 2018-03-22 | Conduent Business Services, Llc | Method and system for real-time prediction of crowdedness in vehicles in transit |
US10040464B2 (en) * | 2016-10-21 | 2018-08-07 | Westinghouse Air Brake Technologies Corporation | System and method for providing location and navigation services using positive train control data |
-
2017
- 2017-10-16 JP JP2017200250A patent/JP7066365B2/ja active Active
-
2018
- 2018-10-04 AU AU2018353633A patent/AU2018353633B2/en active Active
- 2018-10-04 EP EP18869344.4A patent/EP3699060A4/en active Pending
- 2018-10-04 US US16/640,875 patent/US11803930B2/en active Active
- 2018-10-04 WO PCT/JP2018/037266 patent/WO2019078025A1/ja unknown
- 2018-10-15 TW TW107136164A patent/TWI678306B/zh active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5945546B2 (ja) * | 1976-11-02 | 1984-11-07 | 川崎重工業株式会社 | 列車群運転調整方式 |
JPH09123913A (ja) | 1995-10-27 | 1997-05-13 | Toshiba Corp | 輸送管理システム |
JP2006327239A (ja) * | 2005-05-23 | 2006-12-07 | Toshiba Corp | 列車ダイヤ作成支援装置、プログラム及び方法 |
JP2007015424A (ja) * | 2005-07-05 | 2007-01-25 | Hitachi Ltd | 運転整理案作成装置及びダイヤ評価装置 |
JP2007237948A (ja) * | 2006-03-09 | 2007-09-20 | Railway Technical Res Inst | プログラム及び列車ダイヤ作成装置 |
JP2013241145A (ja) * | 2012-05-22 | 2013-12-05 | Hitachi Ltd | 列車及び移動体の表示方法、運行把握装置、及び運行管理システム |
JP2014040161A (ja) * | 2012-08-22 | 2014-03-06 | Hitachi Ltd | 運転整理業務支援装置及び方法 |
JP2014210530A (ja) * | 2013-04-19 | 2014-11-13 | 株式会社日立製作所 | ダイヤ修正案生成システム、ダイヤ修正案生成方法、およびダイヤ修正案生成プログラム |
JP2014237345A (ja) * | 2013-06-06 | 2014-12-18 | 三菱電機株式会社 | 旅客案内システム |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2020260780B2 (en) * | 2019-04-25 | 2023-06-08 | Hitachi, Ltd. | Timetable creation device, timetable creation method, and automatic train control system |
CN110688982A (zh) * | 2019-10-14 | 2020-01-14 | 重庆邮电大学 | 基于目标检测技术和aco-bp算法的智能轨道交通时间控制方法 |
CN110688982B (zh) * | 2019-10-14 | 2022-07-01 | 重庆邮电大学 | 基于目标检测技术和aco-bp算法的智能轨道交通时间控制方法 |
JP2021088205A (ja) * | 2019-12-02 | 2021-06-10 | 株式会社日立製作所 | ダイヤ作成システム、及びダイヤ作成方法 |
WO2021111694A1 (ja) * | 2019-12-02 | 2021-06-10 | 株式会社日立製作所 | ダイヤ作成システム、及びダイヤ作成方法 |
JP7200085B2 (ja) | 2019-12-02 | 2023-01-06 | 株式会社日立製作所 | ダイヤ作成システム、及びダイヤ作成方法 |
CN113496612A (zh) * | 2020-04-02 | 2021-10-12 | 丰田自动车株式会社 | 自主行驶车辆的运行管理装置以及运行管理方法 |
CN113496612B (zh) * | 2020-04-02 | 2022-12-30 | 丰田自动车株式会社 | 自主行驶车辆的运行管理装置以及运行管理方法 |
CN116547188A (zh) * | 2020-11-04 | 2023-08-04 | 三菱电机株式会社 | 铁路系统、运行管理装置、运行管理方法及运行管理程序 |
CN116547188B (zh) * | 2020-11-04 | 2024-01-30 | 三菱电机株式会社 | 铁路系统、运行管理装置、运行管理方法 |
CN113033978A (zh) * | 2021-03-10 | 2021-06-25 | 北京嘀嘀无限科技发展有限公司 | 停车风险确定方法、位置推荐方法、装置和电子设备 |
WO2023074430A1 (ja) * | 2021-10-25 | 2023-05-04 | 日本電気株式会社 | 制御システム、制御方法および記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
EP3699060A4 (en) | 2021-07-14 |
TWI678306B (zh) | 2019-12-01 |
AU2018353633A1 (en) | 2020-03-19 |
AU2018353633B2 (en) | 2021-07-01 |
EP3699060A1 (en) | 2020-08-26 |
TW201922550A (zh) | 2019-06-16 |
EP3699060A8 (en) | 2020-11-25 |
US11803930B2 (en) | 2023-10-31 |
JP7066365B2 (ja) | 2022-05-13 |
US20200357091A1 (en) | 2020-11-12 |
JP2019073146A (ja) | 2019-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019078025A1 (ja) | ダイヤ作成装置および自動列車制御システム | |
Cacchiani et al. | An overview of recovery models and algorithms for real-time railway rescheduling | |
Binder et al. | The multi-objective railway timetable rescheduling problem | |
Altazin et al. | Rescheduling through stop-skipping in dense railway systems | |
Goverde | Punctuality of railway operations and timetable stability analysis | |
D'Ariano | Improving real-time train dispatching: models, algorithms and applications | |
US8082071B2 (en) | System and method of multi-generation positive train control system | |
Lüthi | Improving the efficiency of heavily used railway networks through integrated real-time rescheduling | |
WO2020217686A1 (ja) | ダイヤ作成装置、ダイヤ作成方法、及び自動列車制御システム | |
US20110035138A1 (en) | Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics | |
JP2006511394A (ja) | 動的最適化交通プランニング方法及びシステム | |
CN101495929B (zh) | 用列车/轨道数据库增加进行旅程优化的方法、系统和计算机软件代码 | |
Zhu et al. | Dynamic passenger assignment during disruptions in railway systems | |
US7797087B2 (en) | Method and apparatus for selectively disabling train location reports | |
JP2018140683A (ja) | 列車運行管理装置、列車運行管理方法、および列車運行管理プログラム | |
Van Thielen | Conflict prevention strategies for real-time railway traffic management | |
Donzella et al. | Train scheduling and rescheduling model based oncustomer satisfaction. Application to genoa railway network | |
Wüst et al. | Sustainable global service intention as objective for controlling railway network operations in real time | |
Koh et al. | Simulation of demand and supply of urban rail in a multimodal environment | |
Christofa | Traffic signal optimization with transit priority: A person-based approach | |
Bešinović et al. | Review of Railway Timetabling Developments: Planning Phases, Goals and Future Directions | |
WO2020179297A1 (ja) | 運行計画生成装置、及び運行計画生成方法 | |
CARNAGHI | Decision support systems in transportation: the case of surface urban public transport | |
Nuzzolo et al. | New methods of trip planning for travelers of Advanced Public Transport | |
CN1716263B (zh) | 利用协调代理的计算机辅助调度的系统和方法 |
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: 18869344 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2018353633 Country of ref document: AU Date of ref document: 20181004 Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2018869344 Country of ref document: EP Effective date: 20200518 |