EP3141451B1 - Intelligent train scheduling method - Google Patents
Intelligent train scheduling method Download PDFInfo
- Publication number
- EP3141451B1 EP3141451B1 EP15789529.3A EP15789529A EP3141451B1 EP 3141451 B1 EP3141451 B1 EP 3141451B1 EP 15789529 A EP15789529 A EP 15789529A EP 3141451 B1 EP3141451 B1 EP 3141451B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- traffic volume
- path
- train
- edge
- traffic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 39
- 230000008859 change Effects 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L25/00—Recording or indicating positions or identities of vehicles or trains or setting of track apparatus
-
- 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
-
- 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/40—Handling position reports or trackside vehicle data
-
- 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
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
Definitions
- the present disclosure relates to an intelligent train scheduling method.
- a conventional transportation scheduling method there are separate programs for train scheduling and train operation planning.
- one part is operated to prepare a train schedule on the basis of user's experience.
- another program is operated to prepare a train schedule through an automation algorithm.
- a passenger boarding volume and a congestion rate cannot be predicted. That is, according to the conventional transportation scheduling method, a train schedule cannot provide information about how many passengers will board in each section, in each time zone, or in each train.
- Korean Patent Laid-open Publication No. 10-2012-0129344 (entitled “Method and apparatus for establishing an operation schedule of trains”) relates to a method and an apparatus for establishing an operation schedule of trains, and discloses a component capable of flexibly increasing and decreasing a turnback allowable range like a schedule planning unit of the subject invention configured to receive data about certain limiting conditions for a train and plan an execution schedule besides a basic schedule of the train.
- WO 2014/061111 A1 describes a transportation analysis system.
- the system uses usage status information of a user for estimating arrival times and departure times for cars and and/or railcars and for compiling actual service across a plurality of transportation facilities.
- a train scheduling method of an intelligent train scheduling system includes: obtaining train schedule information which includes train line information and information about operation time of each train; generating a time extension network which includes stations, as nodes, at which the trains included in the train schedule information stop, lines, as edges, between the stations included in the train schedule information, and operation time information of each train included in the train schedule information; and calculating predictive information about a traffic volume in each section and a traffic volume of each train for the train schedule on the basis of the time extension network.
- the time extension network includes a time extension node group classified into a station arrival node, a station departure node, a demand generation node, or a demand end node and a time extension edge group classified into an inter-station movement edge, a stop edge, a transit edge, a demand generation edge, or a demand end edge.
- a user in charge of preparing a train schedule can adjust a train schedule considering the result of a prediction about how many passengers will board in which section and which time zone for the train schedule established by the user.
- connection to or “coupled to” that is used to designate a connection or coupling of one element to another element includes both a case that an element is “directly connected or coupled to” another element and a case that an element is “electronically connected or coupled to” another element via still another element.
- the term “comprises or includes” and/or “comprising or including” used in the document means that one or more other components, steps, operation and/or existence or addition of elements are not excluded in addition to the described components, steps, operation and/or elements unless context dictates otherwise.
- FIG. 1 illustrates an intelligent train scheduling system in accordance with an exemplary embodiment.
- An intelligent train scheduling system 10 includes a demand analysis unit 110, a train schedule generation unit 120, a traffic allocation unit 130, and a database 140.
- the demand analysis unit 110 collects traffic record data of users collected statistically.
- the demand analysis unit 110 uses the traffic record data to predict a demand for each path including a pair of origin and destination. For example, the demand analysis unit 110 receives information, such as ticket purchase records or the amount of traffic card use of the users, from the database 140. Then, the demand analysis unit 110 performs a prediction of a demand for each path on the basis of the received information.
- the demand analysis unit 110 calculates a transit traffic volume between lines considering a transit time between the lines and a headway of trains in each line. Then, the demand analysis unit 110 calculates the total traffic volume in each line considering the calculated transit traffic volume.
- the demand analysis unit 110 may calculate a traffic volume for transit from the corresponding line to another line and a traffic volume for transit from another line to the corresponding line as a traffic volume of the corresponding line using a shortest path calculation method, and predict a demand for an origin-destination path in the corresponding line considering a headway between trains in the corresponding line and a time required for transit at a transit station.
- the train schedule generation unit 120 generates a basic schedule and an execution schedule of a train.
- a train schedule is a schedule table in which an arrival time and a departure time of each train operating on a train line are set for each station.
- the basic schedule refers to a train schedule in which a user's experience and subjectivity is reflected and also refers to a train schedule draft in which there may be train conflicts.
- the execution schedule refers to a conflict-free train schedule without train conflicts which may be present in a train schedule and also refers to a train schedule applicable in reality.
- the train schedule generation unit 120 generates a draft by applying a basic schedule heuristic algorithm in order to generate the basic schedule. Then, the train schedule generation unit 120 may provide the user with a train schedule editing function and thus enables the user to revise the draft depending on an intention of the user. Meanwhile, a specific method of generating a train schedule is out of the scope of the present disclosure. Therefore, a detailed explanation thereof will be omitted.
- the traffic allocation unit 130 calculates predictive information about a traffic volume in each section and a traffic volume in each time zone for a train schedule.
- the train schedule may be generated by the train schedule generation unit 120 or may be received from the outside.
- a process of calculating predictive information about a traffic volume by the traffic allocation unit 130 will be described in detail later.
- the database 140 manages each of basic data for analyzing a demand by the demand analysis unit 110, basic data for generating a train schedule by the train schedule generation unit 120, and basic data for calculating predictive information about a traffic volume by the traffic allocation unit 130. Further, the database 140 receives the data produced by the demand analysis unit 110, the train schedule generation unit 120, and the traffic allocation unit 130 and manages the received data.
- the database 140 collects and manages ticket purchase information or traffic card records. Further, the database 140 manages all information about a line, such as railway sections, stations, gradients of a railway, curves of a railway, speed limit sections, and a base. Further, the database 140 manages information about a train operation, such as prior schedule information, a standard run curve, an operation headway, an operation time, and a stop time. Furthermore, the database 140 manages information about vehicles, such as a type, a formation state and construction of the vehicles. Moreover, the database 140 manages a path including a pair of inter-station origin-destination, information about a demand for a traffic volume in each path, and the like.
- each of components illustrated in FIG. 1 in accordance with the embodiment of the present disclosure may imply software or hardware such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC), and they carry out a predetermined function.
- FPGA field programmable gate array
- ASIC application specific integrated circuit
- each of the components are not limited to the software or the hardware, and each of the components may be stored in an addressable storage medium or may be configured to implement one or more processors.
- the components may include, for example, software, object-oriented software, classes, tasks, processes, functions, attributes, procedures, sub-routines, segments of program codes, drivers, firmware, micro codes, circuits, data, database, data structures, tables, arrays, variables and the like.
- FIG. 2 is a flowchart illustrating a process of calculating predictive information about a traffic volume in accordance with an exemplary embodiment.
- train schedule information previously generated for predictive information about a traffic volume is used (S210).
- the train schedule information includes line information of a train and an operation time of each train.
- the train schedule information may be a basic schedule or an execution schedule.
- a time extension network is generated on the basis of the train schedule information (S220).
- the time extension network includes stations, as nodes, at which the trains included in the train schedule information stop. Further, the time extension network includes lines, as edges, between the stations included in the train schedule information. The time extension network includes operation time information of each train included in the train schedule information. In this case, a repetition number n is set to 0 and the cost for each edge is set to an initial value.
- FIG. 3 is a diagram illustrating an example of a typical traffic network
- FIG. 4 is a diagram illustrating an example of a time extension network applied to the present disclosure.
- the typical traffic network includes nodes each of which represents a station and a link which represents a line connecting stations.
- the typical traffic network does not include the concept of time.
- the time extension network extends the typical traffic network by adding a time dimension. Unlike a conventional traffic allocation method based on the number of times of input, the time extension network makes it possible to accurately grasp a waiting time of passengers and a first train to arrive. However, the time extension network needs to differentially express all stations depending on a schedule time. Thus, the network may be greatly increased in size and may become complicated. Therefore, it may be difficult for the time extension network to actually derive a solution in time.
- the time extension network (V X E) includes a time extension node group V and a time extension edge group E.
- FIG. 5 illustrates the concept of classification as a time extension node in accordance with an exemplary embodiment
- FIG. 6 illustrates the concept of classification as a time extension edge in accordance with an exemplary embodiment.
- the time extension node group V may include the number of a node, the number of a train, the number of a station, and properties of time information of a node. Further, the nodes included in the time extension node group V are classified into station arrival and departure nodes, a demand generation node, and a demand end node.
- the time extension edge group E includes the number of an edge, the number of a starting node of an edge, the number of an ending node of an edge, and properties of time information between the end and the start of an edge. Further, the edges included in the time extension edge group are classified into an inter-station movement edge, a stop edge, a transit edge, and demand generation and end edges.
- the demand generation node and the demand end node do not represent actual physical stations but correspond to virtual nodes for applying demand values to the respective nodes.
- FIG. 7 is a diagram provided to explain the concept of discrete demands in accordance with an exemplary embodiment.
- the graph at a lower end of the drawing illustrates demand generation statistics over time for each pair of origin-destination.
- demand generation statistics data are based on the above-described ticket purchase records or amount of traffic card use of the users. It can be seen that as time passes, a demand for each pair of origin-destination is changed. For example, demands are relatively concentrated during the morning rush hour (07:00 to 09:00) and the evening rush hour (18:00 to 20:00).
- the intelligent train scheduling system considers demand generation nodes in order for continuously changing demand generation to be discrete. That is, the intelligent train scheduling system generates virtual demand generation nodes 300 and 310 for each line referring to demand generation statistics for each pair of origin-destination, and sets the amounts of demand for the nodes for a corresponding time.
- the intelligent train scheduling system may add up the amounts of demand for pairs of origin-destination during a specific time zone (07:00 to 08:00) and determine the amount of demand for the demand generation node 300. Then, the intelligent train scheduling system 10 sets this value to be considered as a passenger boarding volume of a corresponding line. That is, the intelligent train scheduling system 10 sets a time interval between demand generation nodes and the amount of demand generated on the basis of traffic record data of users collected statistically.
- a time interval between demand generation nodes is decreased in a time zone in which demands are concentrated and a time interval between demand generation nodes is increased in a time zone in which demands are relatively low.
- the intelligent train scheduling system 10 calculates an optimum solution and an approximated optimum solution of a passenger boarding volume and a congestion rate in each section of each train expressed by the time extension network through a timetable-based transit assignment algorithm suggested below for a timetable-based transit assignment model.
- the intelligent train scheduling system 10 calculates predictive information about a traffic volume in each section and a traffic volume in each time zone for the train schedule on the basis of the time extension network (S230).
- FIG. 8 is a flowchart illustrating a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment.
- the intelligent train scheduling system 10 performs initial traffic allocation to set the amount of demand for a path defined by a pair of origin-destination as a traffic volume of each path (S231).
- the intelligent train scheduling system 10 calculates initial cost for each edge e in the time extension network, and uses Equation 1 for this calculation. c e n 0 , ⁇ e ⁇ E
- the intelligent train scheduling system 10 searches a shortest path of each pair of origin-destination and performs the initial traffic allocation to each shortest path.
- the intelligent train scheduling system 10 performs the initial traffic allocation to each shortest path by setting the amount of demand as an initial traffic volume as shown in the following Equation 2.
- d i represents the amount of demand
- p i * represents a shortest path of a pair of origin-destination
- f p represents a traffic volume of a path p.
- I represents a group of all pairs i of origin-destination, and demand generation nodes are aligned in order of time. In this case, the above-described amounts of demand set for demand generation nodes may also be considered.
- edge cost is updated on the basis of a type of each edge constituting a path and a traffic volume (S232).
- edge type calculating of edge cost inter-station movement x e ⁇ 500 : time X 1.00 500 ⁇ x e ⁇ 1500 : time X 1.00 1500 ⁇ x e : time X 1.09 stop transit 476 transit (express train -> general train) 194 transit (general train -> express train) 194 demand generated time X 0.1 demand end 0
- edge cost varies depending on an edge type.
- the intelligent train scheduling system 10 differentially sets edge costs for respective edge types defined in the time extension network. For example, if a traffic volume passing through an edge "e" is equal to or lower than 500 people or 1,500 people, cost corresponding to a passage time for the edge multiplied by a weighted value "1.00" is calculated, and if the traffic volume is higher than 1,500 people, cost corresponding to the passage time multiplied by a weighted value "1.09" is calculated. Further, if a type of the edge "e” is transit, edge cost is calculated by adding a constant value corresponding to the kind of transit. Further, cost corresponding to a time required for a demand generation node multiplied by a weighted value "0.1" is calculated.
- each path may have a different traffic volume and thus may have a different edge cost.
- the intelligent train scheduling system 10 searches a shortest path to substitute for the path defined by a pair of origin-destination on the basis of the updated edge cost (S233), and calculates predictive information about a traffic volume of each path depend on a change in path to the shortest path (S234 to S236).
- FIG. 9 is a diagram provided to explain a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment.
- the intelligent train scheduling system 10 supposes that there are four paths in total satisfying respective pairs of origin-destination. For example, a first path Path 1 satisfying B3->A7, a second path Path 2 satisfying A1->C6, a third path Path 3 satisfying C1->A4, and a fourth path Path 4 satisfying B1->D2 are present.
- the intelligent train scheduling system 10 may search a shortest path to substitute for an existing path.
- the intelligent train scheduling system 10 may search a new shortest path New Path to substitute for the fourth path.
- the intelligent train scheduling system 10 calculates an extendable traffic volume of each edge included in the shortest path in order to calculate predictive information about a traffic volume depend on a change in path to the shortest path (S234). To this end, the intelligent train scheduling system 10 subtracts a traffic volume of a path passing through each edge from a maximum traffic volume of the edge and add a traffic volume of a path passing through the edge with a lower priority than the shortest path. This can be defined by the following Equation 3.
- u p i sp min u e ⁇ x e + ⁇ q e : q ⁇ p f q , ⁇ e ⁇ p i sp
- u e represents a maximum traffic volume of each edge
- x e represents a traffic volume of the edge (the sum of traffic volumes of all paths including the edge e).
- q(e) ⁇ p means that a path q passing through the edge e has a lower priority than a path p.
- a traffic volume is predicted considering a priority between paths.
- FIG. 10 is a diagram provide to explain the concept of calculation of a traffic volume considering a priority between paths in accordance with an exemplary embodiment.
- a priority is given to a path entering the line first. For example, a path p enters a line Line 2 before a path q, and, thus, the path p has a priority.
- Extendable traffic volumes of the respective edges constituting the new shortest path New Path are as follows.
- the maximum traffic volumes of the respective edges are equally 10. Further, traffic volumes of the respective edges are calculated on the basis of traffic volumes shown in the drawing.
- an extendable traffic volume of B 3 -> B 4 is obtained by subtracting a traffic volume (3+7) of the corresponding edge from the maximum traffic volume 10 and adding a traffic volume 7 of the first path Path 1 with a lower priority than a new shortest path.
- an extendable traffic volume of C 5 -> C 6 is obtained by subtracting a traffic volume 9 of the corresponding edge from the maximum traffic volume 10 and adding a traffic volume 9 of the second path Path 2 with a lower priority than a new shortest path.
- a minimum value is 2. That is, the intelligent train scheduling system 10 considers a minimum value from among extendable traffic volumes of respective edges constituting a new shortest path to calculate a traffic volume increment caused by addition of the shortest path (S235). For example, it can be calculated by Equation 4.
- n represents a repetition number. During (n-1) times of repetition, a result obtained by dividing the minimum value from among the extendable traffic volumes by the repetition number is added to a traffic volume of pi*.
- the intelligent train scheduling system 10 adjusts a traffic volume of a path defined by a pair of "origin-destination” by subtracting a traffic volume increment of a path with a highest cost first from among paths defined by a pair of "origin-destination” (S236). For example, the intelligent train scheduling system 10 subtracts a traffic volume of the shortest path New Path from the existing path Path 4 having the same "origin-destination".
- the intelligent train scheduling system 10 may further reduce a traffic volume of a path with a highest cost from among paths passing through the corresponding edge until an excess of traffic volume of the corresponding edge reaches 0. For example, when a traffic volume of the second path Path 2 is 9 and a traffic volume of the new shortest path is 2, a traffic volume of C 5 ⁇ C 6 is 11 and thus exceeds the maximum traffic volume 10. Therefore, the intelligent train scheduling system 10 needs to reduce the traffic volume of the edge C 5 ⁇ C 6 by 1. Therefore, in order to correct this, the intelligent train scheduling system 10 may correct the traffic volume of the second path Path 2 to 8.
- the intelligent train scheduling system 10 repeatedly performs a process of updating edge cost until predictive information about a traffic volume converges on a predetermined level, a process of searching a shortest path, and a process of calculating predictive information about a traffic volume.
- n is increased by 1 with each repetition.
- the intelligent train scheduling system 10 may conduct a test on convergence using Equation 5.
- the intelligent train scheduling system 10 may stop the repetition of the processes.
- a passenger boarding volume and a congestion rate in each section of each train calculated as a result from the timetable-based transit assignment model may be applied to a train schedule previously established by a train schedule planning unit and traffic volumes may be displayed as being highlighted with colors. For example, a section with a high traffic volume and a high congestion rate is displayed in red and a section with a relatively low congestion rate is displayed in green. Accordingly, a train schedule for the section with a high congestion rate is adjusted.
- the exemplary embodiments can be embodied in a storage medium including instruction codes executable by a computer or processor such as a program module executed by the computer or processor.
- a data structure in accordance with the exemplary embodiments can be stored in the storage medium executable by the computer or processor.
- a computer-readable medium can be any usable medium which can be accessed by the computer and includes all volatile/non-volatile and removable/non-removable media. Further, the computer-readable medium may include all computer storage and communication media.
- the computer storage medium includes all volatile/non-volatile and removable/non-removable media embodied by a certain method or technology for storing information such as a computer-readable instruction code, a data structure, a program module or other data.
- the communication medium typically includes the computer-readable instruction code, the data structure, the program module, or other data of a modulated data signal such as a carrier wave, or other transmission mechanism, and includes information transmission mediums.
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
- The present disclosure relates to an intelligent train scheduling method.
- Train networks such as railway lines, subway lines, etc. are being developed and bus networks connected thereto are also being developed. Accordingly, methods for efficiently managing a schedule of each transportation are being actively studied. Further, software or hardware products for transportation scheduling have been developed.
- According to a conventional transportation scheduling method, there are separate programs for train scheduling and train operation planning. In the conventional transportation scheduling method, one part is operated to prepare a train schedule on the basis of user's experience. Further, in the conventional transportation scheduling method, another program is operated to prepare a train schedule through an automation algorithm.
- According to the conventional transportation scheduling method, a passenger boarding volume and a congestion rate cannot be predicted. That is, according to the conventional transportation scheduling method, a train schedule cannot provide information about how many passengers will board in each section, in each time zone, or in each train.
- In this regard, Korean Patent Laid-open Publication No.
10-2012-0129344 -
WO 2014/061111 A1 describes a transportation analysis system. The system uses usage status information of a user for estimating arrival times and departure times for cars and and/or railcars and for compiling actual service across a plurality of transportation facilities. - It is an object of the invention to provide an intelligent train scheduling method capable of providing predictive information about a traffic volume in each section and a traffic volume of each train for a train schedule and adjusting the train schedule on the basis of the predictive information
- The object is satisfied by the subject matter of
claim 1. - As a technical means for solving the above-described problem, in accordance with a first exemplary embodiment there is provided a train scheduling method of an intelligent train scheduling system includes: obtaining train schedule information which includes train line information and information about operation time of each train; generating a time extension network which includes stations, as nodes, at which the trains included in the train schedule information stop, lines, as edges, between the stations included in the train schedule information, and operation time information of each train included in the train schedule information; and calculating predictive information about a traffic volume in each section and a traffic volume of each train for the train schedule on the basis of the time extension network. The time extension network includes a time extension node group classified into a station arrival node, a station departure node, a demand generation node, or a demand end node and a time extension edge group classified into an inter-station movement edge, a stop edge, a transit edge, a demand generation edge, or a demand end edge.
- According to the aspect of the present disclosure, it is possible to calculate predictive information about a traffic volume in each section and in each time zone for a previously generated train schedule. Thus, a user in charge of preparing a train schedule can adjust a train schedule considering the result of a prediction about how many passengers will board in which section and which time zone for the train schedule established by the user.
-
-
FIG. 1 illustrates an intelligent train scheduling system in accordance with an exemplary embodiment. -
FIG. 2 is a flowchart illustrating a process of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. -
FIG. 3 is a diagram illustrating an example of a typical traffic network. -
FIG. 4 is a diagram illustrating an example of a time extension network applied to the present disclosure. -
FIG. 5 illustrates the concept of classification as a time extension node in accordance with an exemplary embodiment. -
FIG. 6 illustrates the concept of classification as a time extension edge in accordance with an exemplary embodiment. -
FIG. 7 is a diagram provided to explain the concept of discrete demands in accordance with an exemplary embodiment. -
FIG. 8 is a flowchart illustrating a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. -
FIG. 9 is a diagram provided to explain a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. -
FIG. 10 is a diagram provide to explain the concept of calculation of a traffic volume considering a priority between paths in accordance with an exemplary embodiment. - Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that the present disclosure may be readily implemented by those skilled in the art. However, it is to be noted that the present disclosure is not limited to the embodiments but can be embodied in various other ways. In drawings, parts irrelevant to the description are omitted for the simplicity of explanation, and like reference numerals denote like parts through the whole document.
- Through the whole document, the term "connected to" or "coupled to" that is used to designate a connection or coupling of one element to another element includes both a case that an element is "directly connected or coupled to" another element and a case that an element is "electronically connected or coupled to" another element via still another element. Further, the term "comprises or includes" and/or "comprising or including" used in the document means that one or more other components, steps, operation and/or existence or addition of elements are not excluded in addition to the described components, steps, operation and/or elements unless context dictates otherwise.
-
FIG. 1 illustrates an intelligent train scheduling system in accordance with an exemplary embodiment. - An intelligent
train scheduling system 10 includes ademand analysis unit 110, a trainschedule generation unit 120, atraffic allocation unit 130, and adatabase 140. - The
demand analysis unit 110 collects traffic record data of users collected statistically. Thedemand analysis unit 110 uses the traffic record data to predict a demand for each path including a pair of origin and destination. For example, thedemand analysis unit 110 receives information, such as ticket purchase records or the amount of traffic card use of the users, from thedatabase 140. Then, thedemand analysis unit 110 performs a prediction of a demand for each path on the basis of the received information. Thedemand analysis unit 110 calculates a transit traffic volume between lines considering a transit time between the lines and a headway of trains in each line. Then, thedemand analysis unit 110 calculates the total traffic volume in each line considering the calculated transit traffic volume. Herein, thedemand analysis unit 110 may calculate a traffic volume for transit from the corresponding line to another line and a traffic volume for transit from another line to the corresponding line as a traffic volume of the corresponding line using a shortest path calculation method, and predict a demand for an origin-destination path in the corresponding line considering a headway between trains in the corresponding line and a time required for transit at a transit station. - The train
schedule generation unit 120 generates a basic schedule and an execution schedule of a train. Firstly, a train schedule is a schedule table in which an arrival time and a departure time of each train operating on a train line are set for each station. Further, the basic schedule refers to a train schedule in which a user's experience and subjectivity is reflected and also refers to a train schedule draft in which there may be train conflicts. Further, the execution schedule refers to a conflict-free train schedule without train conflicts which may be present in a train schedule and also refers to a train schedule applicable in reality. - The train
schedule generation unit 120 generates a draft by applying a basic schedule heuristic algorithm in order to generate the basic schedule. Then, the trainschedule generation unit 120 may provide the user with a train schedule editing function and thus enables the user to revise the draft depending on an intention of the user. Meanwhile, a specific method of generating a train schedule is out of the scope of the present disclosure. Therefore, a detailed explanation thereof will be omitted. - The
traffic allocation unit 130 calculates predictive information about a traffic volume in each section and a traffic volume in each time zone for a train schedule. In this case, the train schedule may be generated by the trainschedule generation unit 120 or may be received from the outside. A process of calculating predictive information about a traffic volume by thetraffic allocation unit 130 will be described in detail later. - The
database 140 manages each of basic data for analyzing a demand by thedemand analysis unit 110, basic data for generating a train schedule by the trainschedule generation unit 120, and basic data for calculating predictive information about a traffic volume by thetraffic allocation unit 130. Further, thedatabase 140 receives the data produced by thedemand analysis unit 110, the trainschedule generation unit 120, and thetraffic allocation unit 130 and manages the received data. - For example, the
database 140 collects and manages ticket purchase information or traffic card records. Further, thedatabase 140 manages all information about a line, such as railway sections, stations, gradients of a railway, curves of a railway, speed limit sections, and a base. Further, thedatabase 140 manages information about a train operation, such as prior schedule information, a standard run curve, an operation headway, an operation time, and a stop time. Furthermore, thedatabase 140 manages information about vehicles, such as a type, a formation state and construction of the vehicles. Moreover, thedatabase 140 manages a path including a pair of inter-station origin-destination, information about a demand for a traffic volume in each path, and the like. - Meanwhile, each of components illustrated in
FIG. 1 in accordance with the embodiment of the present disclosure may imply software or hardware such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC), and they carry out a predetermined function. - However, the components are not limited to the software or the hardware, and each of the components may be stored in an addressable storage medium or may be configured to implement one or more processors.
- Accordingly, the components may include, for example, software, object-oriented software, classes, tasks, processes, functions, attributes, procedures, sub-routines, segments of program codes, drivers, firmware, micro codes, circuits, data, database, data structures, tables, arrays, variables and the like.
- The components and functions thereof can be combined with each other or can be divided up into additional components.
-
FIG. 2 is a flowchart illustrating a process of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. - Firstly, in the present disclosure, train schedule information previously generated for predictive information about a traffic volume is used (S210). In this case, the train schedule information includes line information of a train and an operation time of each train. The train schedule information may be a basic schedule or an execution schedule.
- Then, a time extension network is generated on the basis of the train schedule information (S220).
- The time extension network includes stations, as nodes, at which the trains included in the train schedule information stop. Further, the time extension network includes lines, as edges, between the stations included in the train schedule information. The time extension network includes operation time information of each train included in the train schedule information. In this case, a repetition number n is set to 0 and the cost for each edge is set to an initial value.
-
FIG. 3 is a diagram illustrating an example of a typical traffic network, andFIG. 4 is a diagram illustrating an example of a time extension network applied to the present disclosure. - In case of
FIG. 3 , the typical traffic network includes nodes each of which represents a station and a link which represents a line connecting stations. However, the typical traffic network does not include the concept of time. - In case of
FIG. 4 , the time extension network extends the typical traffic network by adding a time dimension. Unlike a conventional traffic allocation method based on the number of times of input, the time extension network makes it possible to accurately grasp a waiting time of passengers and a first train to arrive. However, the time extension network needs to differentially express all stations depending on a schedule time. Thus, the network may be greatly increased in size and may become complicated. Therefore, it may be difficult for the time extension network to actually derive a solution in time. - The time extension network (V X E) includes a time extension node group V and a time extension edge group E.
-
FIG. 5 illustrates the concept of classification as a time extension node in accordance with an exemplary embodiment, andFIG. 6 illustrates the concept of classification as a time extension edge in accordance with an exemplary embodiment. - The time extension node group V may include the number of a node, the number of a train, the number of a station, and properties of time information of a node. Further, the nodes included in the time extension node group V are classified into station arrival and departure nodes, a demand generation node, and a demand end node. The time extension edge group E includes the number of an edge, the number of a starting node of an edge, the number of an ending node of an edge, and properties of time information between the end and the start of an edge. Further, the edges included in the time extension edge group are classified into an inter-station movement edge, a stop edge, a transit edge, and demand generation and end edges. Herein, the demand generation node and the demand end node do not represent actual physical stations but correspond to virtual nodes for applying demand values to the respective nodes.
-
FIG. 7 is a diagram provided to explain the concept of discrete demands in accordance with an exemplary embodiment. - The graph at a lower end of the drawing illustrates demand generation statistics over time for each pair of origin-destination. Such demand generation statistics data are based on the above-described ticket purchase records or amount of traffic card use of the users. It can be seen that as time passes, a demand for each pair of origin-destination is changed. For example, demands are relatively concentrated during the morning rush hour (07:00 to 09:00) and the evening rush hour (18:00 to 20:00). As such, the intelligent train scheduling system considers demand generation nodes in order for continuously changing demand generation to be discrete. That is, the intelligent train scheduling system generates virtual
demand generation nodes demand generation node 300. Then, the intelligenttrain scheduling system 10 sets this value to be considered as a passenger boarding volume of a corresponding line. That is, the intelligenttrain scheduling system 10 sets a time interval between demand generation nodes and the amount of demand generated on the basis of traffic record data of users collected statistically. Depend on the above-described configuration, a time interval between demand generation nodes is decreased in a time zone in which demands are concentrated and a time interval between demand generation nodes is increased in a time zone in which demands are relatively low. - The intelligent
train scheduling system 10 calculates an optimum solution and an approximated optimum solution of a passenger boarding volume and a congestion rate in each section of each train expressed by the time extension network through a timetable-based transit assignment algorithm suggested below for a timetable-based transit assignment model. - Then, the intelligent
train scheduling system 10 calculates predictive information about a traffic volume in each section and a traffic volume in each time zone for the train schedule on the basis of the time extension network (S230). -
FIG. 8 is a flowchart illustrating a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. - Firstly, the intelligent
train scheduling system 10 performs initial traffic allocation to set the amount of demand for a path defined by a pair of origin-destination as a traffic volume of each path (S231). Herein, the intelligenttrain scheduling system 10 calculates initial cost for each edge e in the time extension network, and usesEquation 1 for this calculation. - Further, the intelligent
train scheduling system 10 searches a shortest path of each pair of origin-destination and performs the initial traffic allocation to each shortest path. Herein, the intelligenttrain scheduling system 10 performs the initial traffic allocation to each shortest path by setting the amount of demand as an initial traffic volume as shown in the followingEquation 2. - Herein, di represents the amount of demand, pi* represents a shortest path of a pair of origin-destination, and fp represents a traffic volume of a path p. Further, I represents a group of all pairs i of origin-destination, and demand generation nodes are aligned in order of time. In this case, the above-described amounts of demand set for demand generation nodes may also be considered.
- Then, edge cost is updated on the basis of a type of each edge constituting a path and a traffic volume (S232).
- Herein, an edge cost function is defined as ce = ce(xe), and edge cost may be differently calculated depending on an edge type as shown in the following Table 1.
[Table 1] edge type calculating of edge cost inter-station movement xe ≤ 500 : time X 1.00 500 ≤ xe ≤ 1500 : time X 1.00 1500 ≤ xe : time X 1.09 stop transit 476 transit (express train -> general train) 194 transit (general train -> express train) 194 demand generated time X 0.1 demand end 0 - For example, as suggested in Table 1, edge cost varies depending on an edge type. Thus, the intelligent
train scheduling system 10 differentially sets edge costs for respective edge types defined in the time extension network. For example, if a traffic volume passing through an edge "e" is equal to or lower than 500 people or 1,500 people, cost corresponding to a passage time for the edge multiplied by a weighted value "1.00" is calculated, and if the traffic volume is higher than 1,500 people, cost corresponding to the passage time multiplied by a weighted value "1.09" is calculated. Further, if a type of the edge "e" is transit, edge cost is calculated by adding a constant value corresponding to the kind of transit. Further, cost corresponding to a time required for a demand generation node multiplied by a weighted value "0.1" is calculated. - As such, each path may have a different traffic volume and thus may have a different edge cost.
- Then, the intelligent
train scheduling system 10 searches a shortest path to substitute for the path defined by a pair of origin-destination on the basis of the updated edge cost (S233), and calculates predictive information about a traffic volume of each path depend on a change in path to the shortest path (S234 to S236). -
FIG. 9 is a diagram provided to explain a method of calculating predictive information about a traffic volume in accordance with an exemplary embodiment. - Firstly, the intelligent
train scheduling system 10 supposes that there are four paths in total satisfying respective pairs of origin-destination. For example, afirst path Path 1 satisfying B3->A7, asecond path Path 2 satisfying A1->C6, athird path Path 3 satisfying C1->A4, and afourth path Path 4 satisfying B1->D2 are present. In this case, the intelligenttrain scheduling system 10 may search a shortest path to substitute for an existing path. For example, the intelligenttrain scheduling system 10 may search a new shortest path New Path to substitute for the fourth path. - The intelligent
train scheduling system 10 calculates an extendable traffic volume of each edge included in the shortest path in order to calculate predictive information about a traffic volume depend on a change in path to the shortest path (S234). To this end, the intelligenttrain scheduling system 10 subtracts a traffic volume of a path passing through each edge from a maximum traffic volume of the edge and add a traffic volume of a path passing through the edge with a lower priority than the shortest path. This can be defined by the followingEquation 3. - Herein, ue represents a maximum traffic volume of each edge, and xe represents a traffic volume of the edge (the sum of traffic volumes of all paths including the edge e). Herein, q(e) < p means that a path q passing through the edge e has a lower priority than a path p. As such, in the present disclosure, a traffic volume is predicted considering a priority between paths.
-
FIG. 10 is a diagram provide to explain the concept of calculation of a traffic volume considering a priority between paths in accordance with an exemplary embodiment. - In the present disclosure, if paths passing through different lines pass through one line, a priority is given to a path entering the line first. For example, a path p enters a
line Line 2 before a path q, and, thus, the path p has a priority. - Referring to
FIG. 9 again, a prediction of a traffic volume will be described. -
- For example, an extendable traffic volume of B3 -> B4 is obtained by subtracting a traffic volume (3+7) of the corresponding edge from the
maximum traffic volume 10 and adding atraffic volume 7 of thefirst path Path 1 with a lower priority than a new shortest path. Further, an extendable traffic volume of C5 -> C6 is obtained by subtracting a traffic volume 9 of the corresponding edge from themaximum traffic volume 10 and adding a traffic volume 9 of thesecond path Path 2 with a lower priority than a new shortest path. - From among extendable traffic volumes of respective edges calculated as such, a minimum value is 2. That is, the intelligent
train scheduling system 10 considers a minimum value from among extendable traffic volumes of respective edges constituting a new shortest path to calculate a traffic volume increment caused by addition of the shortest path (S235). For example, it can be calculated byEquation 4. - Herein, n represents a repetition number. During (n-1) times of repetition, a result obtained by dividing the minimum value from among the extendable traffic volumes by the repetition number is added to a traffic volume of pi*.
- Then, the intelligent
train scheduling system 10 adjusts a traffic volume of a path defined by a pair of "origin-destination" by subtracting a traffic volume increment of a path with a highest cost first from among paths defined by a pair of "origin-destination" (S236). For example, the intelligenttrain scheduling system 10 subtracts a traffic volume of the shortest path New Path from the existingpath Path 4 having the same "origin-destination". - Meanwhile, if a traffic volume of one of all edges included in the shortest path exceeds a maximum traffic volume of the edge, the intelligent
train scheduling system 10 may further reduce a traffic volume of a path with a highest cost from among paths passing through the corresponding edge until an excess of traffic volume of the corresponding edge reaches 0. For example, when a traffic volume of thesecond path Path 2 is 9 and a traffic volume of the new shortest path is 2, a traffic volume of C5→C6 is 11 and thus exceeds themaximum traffic volume 10.
Therefore, the intelligenttrain scheduling system 10 needs to reduce the traffic volume of the edge C5→C6 by 1. Therefore, in order to correct this, the intelligenttrain scheduling system 10 may correct the traffic volume of thesecond path Path 2 to 8. - Then, the intelligent
train scheduling system 10 repeatedly performs a process of updating edge cost until predictive information about a traffic volume converges on a predetermined level, a process of searching a shortest path, and a process of calculating predictive information about a traffic volume. Herein, n is increased by 1 with each repetition. -
- Herein, if a calculated value is equal to or lower than a threshold value, the intelligent
train scheduling system 10 may stop the repetition of the processes. - Further, a passenger boarding volume and a congestion rate in each section of each train calculated as a result from the timetable-based transit assignment model may be applied to a train schedule previously established by a train schedule planning unit and traffic volumes may be displayed as being highlighted with colors. For example, a section with a high traffic volume and a high congestion rate is displayed in red and a section with a relatively low congestion rate is displayed in green. Accordingly, a train schedule for the section with a high congestion rate is adjusted.
- The exemplary embodiments can be embodied in a storage medium including instruction codes executable by a computer or processor such as a program module executed by the computer or processor. A data structure in accordance with the exemplary embodiments can be stored in the storage medium executable by the computer or processor. A computer-readable medium can be any usable medium which can be accessed by the computer and includes all volatile/non-volatile and removable/non-removable media. Further, the computer-readable medium may include all computer storage and communication media. The computer storage medium includes all volatile/non-volatile and removable/non-removable media embodied by a certain method or technology for storing information such as a computer-readable instruction code, a data structure, a program module or other data. The communication medium typically includes the computer-readable instruction code, the data structure, the program module, or other data of a modulated data signal such as a carrier wave, or other transmission mechanism, and includes information transmission mediums.
- The system and method of the present disclosure has been explained in relation to a specific embodiment, but its components or a part or all of its operations can be embodied by using a computer system having general-purpose hardware architecture.
- The above description of the present disclosure is provided for the purpose of illustration, and it would be understood by those skilled in the art that various changes and modifications may be made without changing technical conception and essential features of the present disclosure. Thus, it is clear that the above-described embodiments are illustrative in all aspects and do not limit the present disclosure. For example, each component described to be of a single type can be implemented in a distributed manner. Likewise, components described to be distributed can be implemented in a combined manner.
- The scope of the present disclosure is defined by the following claims rather than by the detailed description of the embodiment. It shall be understood that all modifications and embodiments conceived from the meaning and scope of the claims and their equivalents are included in the scope of the present disclosure.
Claims (10)
- A train scheduling method of an intelligent train scheduling system(10), comprising:obtaining train schedule information which includes train line information and information about operation time of each train;generating a time extension network which includes stations, as nodes, at which the trains included in the train schedule information stop, lines, as edges, between the stations included in the train schedule information, and operation time information of each train included in the train schedule information; andcalculating predictive information about a traffic volume in each section and a traffic volume of each train for the train schedule on the basis of the time extension network,wherein the time extension network includes a time extension node group classified into a station arrival node, a station departure node, a demand generation node, or a demand end node and a time extension edge group classified into an inter-station movement edge, a stop edge, a transit edge, a demand generation edge, or a demand end edge.
- The train scheduling method of Claim 1, further comprising:displaying the predictive information about a traffic volume on a user interface that displays the train schedule information after the calculating of predictive information about a traffic volume of each train,wherein a section with a relatively high traffic volume is displayed as being highlighted.
- The train scheduling method of Claim 1,
wherein the calculating of predictive information about a traffic volume includes:initialing traffic allocation to set the amount of demand for a path defined by a pair of origin-destination as a traffic volume of each path;updating edge cost on the basis of a type of each edge constituting the path and a traffic volume;searching a shortest path to substitute for the path defined by a pair of origin-destination on the basis of the updated edge cost; andcalculating predictive information about a traffic volume of each path depend on a change in path to the shortest path. - The train scheduling method of Claim 1,
wherein the initialing traffic allocation includes setting demand generation nodes on the basis of traffic record data of users collected statistically and setting a time interval between the demand generation nodes and the amount of demand generated. - The train scheduling method of Claim 3,
wherein the calculating of predictive information about a traffic volume of each path depend on a change in path to the shortest path includes:calculating extendable traffic volumes of respective edges included in the shortest path;calculating a traffic volume increment caused by the change in path to the shortest path from a minimum value from among the extendable traffic volumes; andadjusting a traffic volume of the path defined by a pair of origin-destination by subtracting the traffic volume increment of a path with a highest cost first from among the paths defined by a pair of origin-destination. - The train scheduling method of Claim 5,
wherein the calculating of extendable traffic volumes includes subtracting a traffic volume of a path passing through each edge from a e traffic volume of the edge and adding a traffic volume of a path passing through the edge with a lower priority than the shortest path. - The train scheduling method of Claim 6,
wherein the path with a lower priority is a path entering the path passing through the edge after the shortest path. - The train scheduling method of Claim 5, further comprising:
if a traffic volume of one of all edges included in the shortest path exceeds a maximum traffic volume of the edge, reducing a traffic volume of a path with a highest cost from among paths passing through the edge until an excess of traffic volume of the edge reaches 0. - The train scheduling method of Claim 3, further comprising:
repeatedly updating the edge cost until the predictive information about a traffic volume converges on a predetermined level, searching the shortest path, and calculating the predictive information about a traffic volume after the calculating of predictive information about a traffic volume of each train. - A computer-readable storage medium, comprising a program for performing each steps of a method of any one of Claim 1 to Claim 9 when run on a computer.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140054221A KR101608251B1 (en) | 2014-05-07 | 2014-05-07 | Method of intelligent train scheduling |
PCT/KR2015/001860 WO2015170820A1 (en) | 2014-05-07 | 2015-02-26 | Intelligent train scheduling method |
Publications (3)
Publication Number | Publication Date |
---|---|
EP3141451A1 EP3141451A1 (en) | 2017-03-15 |
EP3141451A4 EP3141451A4 (en) | 2018-03-21 |
EP3141451B1 true EP3141451B1 (en) | 2020-12-23 |
Family
ID=54392651
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP15789529.3A Active EP3141451B1 (en) | 2014-05-07 | 2015-02-26 | Intelligent train scheduling method |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP3141451B1 (en) |
JP (1) | JP6375588B2 (en) |
KR (1) | KR101608251B1 (en) |
WO (1) | WO2015170820A1 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101881843B1 (en) * | 2016-11-03 | 2018-08-24 | 한국철도시설공단 | System and Method for Distribution of Rails |
JP7174979B2 (en) * | 2017-12-07 | 2022-11-18 | 株式会社ナビタイムジャパン | Information processing system, information processing program, information processing apparatus, and information processing method |
DE102018204509B4 (en) * | 2018-03-23 | 2021-04-15 | Deutsche Bahn Ag | Method for scheduling or controlling the movements of a plurality of vehicles over a network of traffic routes |
KR102134031B1 (en) * | 2018-11-05 | 2020-07-15 | 한국철도기술연구원 | Train Operation System Using Non-Stop Scheduling |
KR102113162B1 (en) * | 2018-11-05 | 2020-05-20 | 한국철도기술연구원 | System for scheduling of express train and method thereof |
KR102209711B1 (en) * | 2018-11-21 | 2021-02-03 | 한양대학교 산학협력단 | Method and device for railway capacity allocation |
CN109816152A (en) * | 2018-12-29 | 2019-05-28 | 中国铁道科学研究院集团有限公司通信信号研究所 | A kind of train interval motion time prediction technique based on transfer learning |
WO2021046619A1 (en) * | 2019-09-13 | 2021-03-18 | Technological Resources Pty. Limited | Method and apparatus for operation of railway systems |
CN113310500A (en) * | 2021-04-20 | 2021-08-27 | 中铁第一勘察设计院集团有限公司 | Hierarchical partition path search road network simplification method based on station node degree |
CN113788054B (en) * | 2021-09-27 | 2023-10-13 | 卡斯柯信号有限公司 | Automatic straight-through access management method for train on-line connection and hanging |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002193103A (en) | 2000-12-25 | 2002-07-10 | Nippon Signal Co Ltd:The | Train operation control system |
JP2005346324A (en) * | 2004-06-02 | 2005-12-15 | Sharp Corp | Method, system, and program for predicting congestion, and recording medium |
JP4591756B2 (en) * | 2004-09-08 | 2010-12-01 | アイシン・エィ・ダブリュ株式会社 | Navigation device |
JP2007022430A (en) * | 2005-07-20 | 2007-02-01 | Mitsubishi Electric Corp | Optimum route retrieval system, operation schedule preparation system using this and operation management assistant system |
JP5108808B2 (en) * | 2009-02-26 | 2012-12-26 | 株式会社日立製作所 | Operation disturbance information distribution device, operation disturbance information distribution method, and operation disturbance information distribution system |
KR101193067B1 (en) * | 2009-05-26 | 2012-10-22 | 주식회사 포스코 | Distributed dynamic routing of vehicles in an automated vehicle system |
KR101138685B1 (en) * | 2010-08-20 | 2012-04-19 | 한국철도기술연구원 | Path selection method of the personal rapid transits using predictive crowdedness of the route |
JP5668380B2 (en) * | 2010-09-10 | 2015-02-12 | 株式会社豊田中央研究所 | Route search apparatus and program |
JP5325241B2 (en) * | 2011-01-14 | 2013-10-23 | 三菱重工業株式会社 | Traffic flow simulation apparatus, traffic flow simulation program, and traffic flow simulation method |
JP5986641B2 (en) * | 2012-10-17 | 2016-09-06 | 株式会社日立製作所 | Traffic analysis system |
-
2014
- 2014-05-07 KR KR1020140054221A patent/KR101608251B1/en active IP Right Grant
-
2015
- 2015-02-26 EP EP15789529.3A patent/EP3141451B1/en active Active
- 2015-02-26 WO PCT/KR2015/001860 patent/WO2015170820A1/en active Application Filing
- 2015-02-26 JP JP2016566287A patent/JP6375588B2/en active Active
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
KR101608251B1 (en) | 2016-04-01 |
WO2015170820A1 (en) | 2015-11-12 |
JP2017515728A (en) | 2017-06-15 |
KR20150127429A (en) | 2015-11-17 |
EP3141451A1 (en) | 2017-03-15 |
EP3141451A4 (en) | 2018-03-21 |
JP6375588B2 (en) | 2018-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3141451B1 (en) | Intelligent train scheduling method | |
Al Islam et al. | A real-time network-level traffic signal control methodology with partial connected vehicle information | |
Zhu et al. | A probabilistic passenger-to-train assignment model based on automated data | |
Xie et al. | Collaborative merging strategy for freeway ramp operations in a connected and autonomous vehicles environment | |
Christofa et al. | Person-based traffic responsive signal control optimization | |
Liang et al. | Signal timing optimization with connected vehicle technology: Platooning to improve computational efficiency | |
EP2932488B1 (en) | Transportation plan creation support apparatus and transportation plan creation support method | |
CN104884900A (en) | Travel time information providing apparatus and travel time information providing method | |
Liu et al. | Distributed MPC for cooperative highway driving and energy-economy validation via microscopic simulations | |
Stewart et al. | Don’t stop just yet! A simple, effective, and socially responsible approach to bus-stop consolidation | |
CN103218670A (en) | Urban railway traffic random passenger flow loading method | |
EP3572991A1 (en) | Transit demand forecasting device and transit demand forecasting method | |
Cornet et al. | Methods for quantitative assessment of passenger flow influence on train dwell time in dense traffic areas | |
Widanapathiranage et al. | Modelling the BRT station capacity and queuing for all stopping busway operation | |
Li et al. | Evaluation of bus-exclusive lanes | |
Zhong | Assessing the effectiveness of managed lane strategies for the rapid deployment of cooperative adaptive cruise control technology | |
Tréfond et al. | Optimization and simulation for robust railway rolling-stock planning | |
KR20200059394A (en) | Method and device for railway capacity allocation | |
Islam et al. | Effects of connectivity and traffic observability on an adaptive traffic signal control system | |
Huang et al. | Real-time energy-saving metro train rescheduling with primary delay identification | |
Mahbub et al. | A constrained optimal control framework for vehicle platoons with delayed communication | |
Lindenmaier et al. | Infrastructure modeling and optimization to solve real-time railway traffic management problems | |
Wood | A framework for measuring passenger-experienced transit reliability using automated data | |
Triebke et al. | Bridging the gap between mesoscopic transport planning and microscopic traffic simulation: an analytical and numerical analysis of traffic dynamics | |
Ziakopoulos et al. | Quantifying the implementation impacts of a point to point automated urban shuttle service in a large-scale network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20161104 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAX | Request for extension of the european patent (deleted) | ||
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R079 Ref document number: 602015063879 Country of ref document: DE Free format text: PREVIOUS MAIN CLASS: B61L0025000000 Ipc: B61L0027000000 |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20180220 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: B61L 27/00 20060101AFI20180212BHEP |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20190410 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20200923 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602015063879 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: REF Ref document number: 1347438 Country of ref document: AT Kind code of ref document: T Effective date: 20210115 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210323 Ref country code: RS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210324 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 1347438 Country of ref document: AT Kind code of ref document: T Effective date: 20201223 |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20201223 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210323 Ref country code: LV Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: HR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG9D |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210423 Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: SM Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: PL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 602015063879 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210423 |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MM Effective date: 20210228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210228 Ref country code: AL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: IT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210228 Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210226 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20210323 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
26N | No opposition filed |
Effective date: 20210924 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210226 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210323 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20210423 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20210228 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20150226 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20231229 Year of fee payment: 10 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20201223 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20231229 Year of fee payment: 10 |