KR20120129344A - Method and apparatus for establishing an operation schedule of trains - Google Patents

Abstract

PURPOSE: An apparatus and a method for establishing an operation schedule of trains are provided to establish the optimal train service plan which can satisfy user's wants. CONSTITUTION: Limiting condition for train operation schedule is input by a user(S101). A standardized train headway is set up and a plurality of businesses is assigned according to standardized train headway(S103). Allowable range of retuning number is extended(S105). The solution of available train operation schedule is obtained(S107). The train operation schedule which minimizes train DIA number is generated(S109). Time movement calculation is perform on business which don't satisfy the allowable range of retuning number and A calculation is performed to change the departure and arrival of returning number(S111). The solution of the train operation schedule that satisfies the limiting condition is selected to establish optimal train operation schedule(S113). [Reference numerals] (AA) Start; (BB) End; (S101) Receiving limiting conditions necessary for a train operation schedule from a user; (S103) Setting a standardized train headway and assigning businesses according to the number of businesses desired by the user; (S105) Extending an allowable returning range; (S107) Searching a solution which satisfies the extended allowable returning range and all the other limiting conditions; (S109) Generating a train operation schedule which minimizes train DIA number; (S111) Performing time movement calculation on businesses which don't satisfy the allowable returning range and calculation for changing the departure and arrival of returning trains; (S113) Establishing an optimal train operation schedule which satisfies the limiting conditions inputted by the user and minimizes the train DIA number

Description

METHOD AND APPARATUS FOR ESTABLISHING AN OPERATION SCHEDULE OF TRAINS}

The present invention relates to a train operation planning method and apparatus, and more particularly, to a train operation planning method and apparatus capable of establishing an optimal train operation plan that satisfies various constraints required for train operation planning. .

At present, the train operation of each line of the urban railway, which is also called the subway or the train nationwide, shows how trains shipped from the vehicle base are returned to the designated vehicle base after several round trips between the two points of the starting and end points. It is mostly taken.

Every day, a large number of trains are operated at predetermined time intervals and operate in this way. When there are a plurality of vehicle bases, the problem of determining which vehicle from which base should be received at which base when planning a train operation Becomes very difficult and complicated.

The number of trains in each vehicle base must be the same as before the day before the daily train operation begins. It is not an easy matter to satisfy this entry and exit limit while satisfying all the requirements for passenger transportation.

Simply thinking that if the trains always come back to the loading station, they can keep the number of vehicles at each base station constant every day, but in a complex situation, it is not usually possible to solve such a simple method. Therefore, on-site specialists who have a lot of experience in developing train schedules.

As described above, according to the related art, there is only a method of establishing a train operation plan by a professional manual operation, which requires a lot of time as the various requirements such as the time limit, the entrance limit, the number of vehicles, and the operating time zone have to be considered. There was a problem of poor accuracy in the formulation.

An object of the present invention is to provide a train operation planning method and apparatus that can satisfy the various constraints required for train operation planning to establish an optimal train operation plan.

The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

Train operation planning method according to an aspect of the present invention for achieving the above object is a limitation condition for the minimum distance, the maximum distance, the allowable range, the number of available vehicles and the number of projects desired by the user required for the train operation plan from the user Setting a standardized timeline that satisfies the number of businesses desired by the user, assigning a plurality of projects according to the standardized timeline, and at least one of the minimum time and the maximum time. Reducing or increasing the turn allowance, exploring the number of cases of train travel plans that meet the constraints other than the extended turn allowance and turn allowance, and solving possible train travel plans; , Temporal shifts for businesses that do not meet the limits of the round allowance based on user input Performing an at least one of the operation and the operation of changing the round-trip entry and exit, and selecting the solution of the train operation plan that satisfies the constraints input by the user and minimizes the number of vehicle DIAs, thereby establishing an optimal train operation plan. Steps.

According to another aspect of the present invention, a train operation planning apparatus includes a plurality of trains released from a vehicle base after a plurality of round trips between two points of a starting point and an end point, or a plurality of trains according to the present invention. A train operation planning unit for allocating projects according to a time frame and establishing a train operation plan, and performing at least one of a temporal movement operation and a turnover operation operation on at least one of a plurality of projects in the train operation plan, The minimum number of times, the maximum number of times, the minimum turnaround time, the maximum turnaround time, the number of vehicles available, the number of vehicles that are shipped from one of the two vehicle bases and are put into the same vehicle base and the other vehicle bases. In the case of a train operation plan that satisfies all the restrictions of the number of projects desired by the user according to the user's input, And a search unit for searching for the number of trains and a driving plan correction unit for finding an optimal train operation plan that minimizes the number of vehicle DIAs in the case of train operation plan according to the search result of the search unit.

According to the present invention, the number of vehicles and other vehicle bases that are shipped from the vehicle base of any one of the minimum vehicle speed, the maximum engine speed, the minimum cycle time, the maximum cycle time, the number of vehicles available, and two or more vehicle bases and are put on the same vehicle base. It is possible to provide a train operation planning method and apparatus for establishing an optimal train operation plan that satisfies both the number of vehicles received by the user, the number of businesses desired by the user.

1 is a view showing a train operation plan according to the train operation plan establishment results.
2 is a diagram illustrating a vehicle DIA.
3 is a flowchart illustrating a train operation planning method according to an embodiment of the present invention.
Figure 4 is a block diagram for explaining a train operation planning apparatus according to another embodiment of the present invention.
5 illustrates a speed setting in accordance with embodiments of the present invention.
FIG. 6 is a diagram for explaining the limitation of the round trip allowance required for establishing a train operation plan. FIG.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention, and the manner of achieving them, will be apparent from and elucidated with reference to the embodiments described hereinafter in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but will be implemented in various forms, and only the embodiments are to make the disclosure of the present invention complete, and those skilled in the art to which the present invention pertains. As the invention is provided to fully inform the scope of the invention, the invention is defined only by the description of the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 shows a result of planning a train operation and is a driving schedule table commonly called a train DIA. The horizontal axis of the train DIA represents time, and the vertical axis represents the reverse. The train DIA displays the incoming and outgoing trains and displays the turn by connecting two businesses in the form of arcs. On the other hand, a train that is shipped or returned to a train starts until it arrives or immediately before the return starts. In other words, one business in the train DIA is represented by one diagonal line. And every business has a unique business number.

For example, the first train leaving from the starting point is the business of the 1001 which leaves the terminal at 5:10 and arrives at the terminal at 6:15, and then turns in the direction of the starting point from the terminal at 6:27. Can operate.

On the other hand, it is called a vehicle DIA that lists a line of business for a train to be shipped after several round trips between two points of origin and end. In addition, even if the car is not worn at all, it can be described as a vehicle DIA until the vehicle is received and shipped. Each vehicle DIA has a unique vehicle DIA number.

2 is a diagram illustrating a vehicle DIA. In Figure 2, the vertical axis represents the vehicle DIA number and the horizontal axis represents time. The vehicle's DIA shows that the third train, which departed from the terminal (Shinpyeong) at 5:20, repeats its turn and operation, and arrives at 8:51 as a starting point.

Depending on the train DIA and the vehicle DIA created, there are items that must be met and minimized to actually operate the train.

Hereinafter, restrictions for operating a train according to the train DIA and the vehicle DIA will be described.

The first limit is the number of projects. Train DIAs must create as many businesses as they want. The reason for this is that there is a fixed time for the subway, taking into consideration the available crew members and the floating population, which is closely related to the number of projects. Therefore, train plans must always satisfy the number of projects required.

The second limitation is that the time limit in all time zones or in a particular time zone must be above the minimum time value and below the maximum time value.

The reason for the minimum time limit is to provide good quality service to customers on the subway. For example, if you create a plan with a proposed amount of business, and you operate a plan with narrow intervals in the characteristic section, the customers who use the subway often have more subways than necessary at unnecessary times, and late at required times. I will have a complaint. In addition, the reason for the maximum time limit is to provide a good quality service to customers using the subway. Intuitively, if the time is too wide, a customer who takes the subway will have to wait very long.

Hereinafter, with reference to FIG. 6, the limitations related to the turn in the train operation plan will be described. The turnaround time must be at least the turnaround time and below the maximum turnaround time, the train must not collide when the plan is actually carried out, and the turn must be able to operate on the existing railway. This type of planning should be avoided because collisions of trains occur when they are wrapped around. If the starting station and the ending station are different, the creation of this type of plan should be avoided because it is impossible to return to the existing railway.

FIG. 6 is a diagram representing examples of practically impossible and impossible times. The horizontal axis of FIG. 6 is time and the vertical axis is inverse, the business indicated by the first diagonal line (red line) is the business that attempts the turn, and (61), (63) and (65) are impossible turn and (67) It is possible turn. (61) is impossible because the turn range is narrower than the minimum turn time, and (63) is impossible because the turn start is different from the turn end. 65 is not possible in the form of wraps or in excess of the maximum allowable range.

Fourth, there is a limit related to the number of physical vehicles. Since the number of physical vehicles that can be used at each station is limited, plans that require more than the available vehicles cannot be operated.

Fifthly, when there are a plurality of vehicle bases, it is a restriction to control which vehicle from which base should be put into which base when planning train operation.

And lastly, the smaller the number of vehicle DIAs, the more preferred. A large number of vehicle DIAs means a lot of goods and goods, which requires additional working hours of crew. Therefore, even with the same amount of business, a plan with a large number of vehicle DIAs will require more labor costs due to additional working hours for goods receipt and release. The lower the labor cost, the better, so users naturally prefer a plan with fewer vehicle DIAs.

It is very difficult to create a plan that satisfies all of the above limitations. Even experienced professionals find it very difficult to create a plan that satisfies all the restrictions, and it takes a lot of time to write a plan.

The train operation planning method and apparatus according to the embodiments of the present invention establishes an optimal train operation plan in consideration of the above limitations.

Hereinafter, a train operation planning method according to an embodiment of the present invention will be described with reference to FIG. 3.

3 is a flowchart illustrating a train operation planning method according to an embodiment of the present invention.

First, the user receives the necessary conditions for the train operation plan from the user (S101).

Here, the constraints are for establishing a train operation plan, which includes a time interval in at least one of a service time zone, a dawn time zone, an evening time zone, and a commute time zone, a minimum time interval and a maximum time interval of a time interval between two projects. The minimum and maximum turnaround times according to the arrival and departure of trains at the vehicle base, the number of vehicles available, the number of vehicles leaving the vehicle base at any one of two or more vehicle bases, and the same vehicle base and the other vehicle bases It may include a limit on the number of vehicles received, the number of businesses desired by the user. On the other hand, the project means the operation from the beginning or just before the train started or returned to the start of the return, the number of projects means the number of projects of a plurality of trains according to the train operation plan. In addition, a time interval means the time interval between two projects in succession.

Subsequently, a standardized timeline satisfying the number of businesses desired by the user is set based on the timeline according to the user's input, and a plurality of projects are assigned according to the set timeline (S103).

At this time, as shown in Figure 5, the time other than the time zone of the time zone input by the user is set in the form of a linear decrease or increase in the time zone of the adjacent time zone, the time zone is a fixed time linear decrease in the time zone ends By setting the shape, a standardized time interval for the entire driving time can be set (S103).

In FIG. 5, the horizontal axis is time, and the vertical axis is timed. In the morning time, the time in the evening, the time in rush hours (RUSH HOUR, RH) must follow the time entered by the user. The other time zones (51), (53) and (55) should be determined according to the algorithm. Therefore, the time intervals in the time zones 51 and 55 are set in the form of linear decrease or increase in the time intervals adjacent to both sides. (53) In the time zone, the time interval is set in a form in which the time interval is linearly increased in a period where the time zone starts, and the time interval is set in a form in which the time interval is linearly decreased in a section where the time zone ends. And, in the time zone (53), the time interval of the interval is constant is set to the time that the user can run all the number of desired business (S103).

Thereafter, the user enters the allowable allowance limit to change the allowable allowance so that the allowable allowance is loosened. That is, the allowable range of the turn is extended by decreasing or increasing at least one of the minimum turn time and the maximum turn time, respectively (S105).

Subsequently, a solution (train driving plan) that satisfies other constraints except for the extended allowable range and the allowable range based on a user's input is searched for (S107).

That is, the number of vehicles that are shipped from the vehicle base at any one of the minimum speed of the vehicle, the maximum speed of the vehicle, the extended turning allowable range, the number of available vehicles, the two or more vehicle bases, and the other vehicle bases. For example, the number of cases of the train operation plan that satisfies all the limits of the number of projects desired by the user is found, and the solutions of possible train operation plans are obtained (S107).

On the other hand, the number of vehicles shipped from one of the two or more vehicle bases, and the number of vehicles that are received at the same vehicle base and the number of vehicles that are received at the other vehicle base are satisfied so as to satisfy the restriction on the time that can be received and released at each vehicle base. It may be.

A train operation plan is generated to minimize the number of vehicle DIAs in the found year (S109).

In this case, the vehicle DIA means that the trained trains list the business from the starting point to the end point several times between arrival and arrival.

Subsequently, in the generated train operation plan, a temporal movement operation and a change operation of a turn in and out of the businesses that do not satisfy the turn allowance limit according to the user's input are performed (S111).

Here, the temporal movement operation is an operation that pulls or pushes only one time while maintaining an attribute (wait time, turnover, business number, etc.). If you output the result of moving the project to the train DIA, the degree of inclination of the project does not change, and only the location moves to the left or right.

On the other hand, the operation for changing the round-trip entry and exit may include at least one of a round-connection operation and a break operation. Here, the series consolidation operation is an operation for changing the goods receipt business and the goods issue business to the turn, and the end break operation is an operation for changing the goods receipt and wearing the two business connected in turn.

On the other hand, the temporal movement calculation may be performed through the calculation of the amount that can be modified by the temporal movement of the business. Here, the amount that can be corrected due to the time movement of the business can be calculated by accumulating the number of projects for which the business allowance is not maintained by examining whether the business according to the operation of the train satisfies the turn allowance at the vehicle base.

Meanwhile, the evaluation according to the search may be performed according to Equation 1 below.

(1)

Here, OBJ is an evaluation value, and W (W _LOV , W _AVD , W _PAT , W _NVD ) is a weight.

OBJ _LOV is the number of vehicles that are scarce, OBJ _AVD is the number of train DIAs that violate entrance and exit limits, and OBJ _PAT is assessing whether the limits for the round-trip allowance can be met when post-processing is carried out in the plan represented by the current year. The variable OBJ _NVD represents an estimate of the number of train DIAs.

The OBJ _LOV can be used to calculate the number of vehicles that are not enough, and the OBJ _AVD can be used to check the delivery and receipt of the vehicle DIA and count the number of train DIAs that violate the limit of access to the vehicle. OBJ _NVD can be calculated by counting the number of vehicle DIAs. Since it is difficult to accurately calculate the OBJ _PAT , each evaluation value is calculated only for the rounds that violate the allowable range of all rounds of the train DIA, and the final evaluation value is the sum of the calculated evaluation values.

Since each valuation should be subtracted from the temporal shift of the project to the extent that it has violated the limits of the round of tolerances, it should be calculated. When calculating the amount that can be corrected by the time shift of the project, it is incorrect to assume that only two projects that are directly involved in the turn are moved.

To illustrate why, assume that Project A and Project B are in turn, but the interval is too small. And suppose that business A is in turn connected with business C. Since the rounds of the business A and the business B are too narrow, the operation of moving the business A to the left or the operation of the business B to the right can satisfy the limit of the allowable range. However, suppose that Project A cannot be moved to the left due to the limitation of the return allowance with Project C. However, assuming that project C can be moved to the left, it is impossible to move to the left if only project A is moved, but it is concluded that projects A and C can be moved simultaneously.

Therefore, it is important to ensure that all projects connected to the turn are possible, not just those directly involved in the turn.

On the other hand, in the step of performing a temporal shift operation and an operation for changing the round-trip entry and exit, the business directly involved in the round in order to speed up the calculation and to satisfy the demands of the preferred user as the number of the shifted business is smaller, and this project. Only one project in turn may be modified to meet the limitations.

Subsequently, the optimal train operation plan is established by selecting a solution of a train operation plan that satisfies the constraints input by the user and minimizes the number of vehicle DIAs (S113).

On the other hand, in the step of establishing an optimal train operation plan, the post search may be performed to reduce the number of vehicle DIAs. The post-search maintains the limit of the rounding allowance according to the user's input, but does not express the solution for the business that has already been rounded when expressing the solution. In addition, the amount that can be corrected by the shift of business among the evaluation values is not calculated.

According to the above-described process, it is possible to establish an optimal train operation plan that satisfies all the limitations for establishing the train operation plan and minimizes the minimum items.

Hereinafter, a train operation planning apparatus according to another embodiment of the present invention will be described with reference to FIG. 4. 4 is a block diagram illustrating a train operation planning apparatus according to another embodiment of the present invention.

Referring to FIG. 4, the train operation planning apparatus 10 according to another embodiment of the present invention includes a vehicle manager 110, a project manager 120, a station manager 130, a vehicle entrance manager 140, and a time zone. The setting unit 210, the time setting unit 220, the vehicle base setting unit 230, the vehicle number setting unit 240, the turn time setting unit 250, the train operation planning unit 300, the search unit 400 And service plan correction 500.

The vehicle manager 110 assigns a train number (corresponding to the vehicle DIA) corresponding to each train to a plurality of trains that may be operated according to a train operation plan.

The business management unit 120 generates business information according to the operation of a plurality of trains and maintains the business information by using the service from the beginning or the beginning of the arrival of the train which has been released or returned to a single business. Or update to manage. In addition, the project management unit 120 calculates the required number of projects by calculating the number of projects required according to the train operation plan.

The station manager 130 manages station names, distances between stations, and time intervals between trains for a plurality of stations in a forward or reverse direction according to the operation of the train.

The vehicle base setting unit 230 sets at least two stations of the plurality of stations as vehicle bases at which arrival and departure of trains occur according to a user's input. Meanwhile, in the vehicle base setting, the vehicle base setting unit 230 may set at least two vehicle bases to be classified into a starting point and an end point so as to determine a forward direction and a backward direction.

The vehicle arrival and departure management unit 140 calculates the number of trains in and out of each vehicle base, generates vehicle arrival and departure state information, and calculates the number of trains required for operation at each vehicle base.

The time zone setting unit 210 sets a time zone for the operation of the train from the start to the end of the train, and sets at least one time zone of the morning, evening, and commute time zones.

The business number setting unit 215 sets the number of business desired by the user according to the user's input.

The time setting unit 220 sets a time interval for at least one of a running time zone, a dawn time zone, an evening time zone, and a commute time zone, and a minimum and a maximum time interval of a time interval between two projects in succession, according to a user input.

In addition, the time setting unit 220 sets a time other than the time zone of the time zone input by the user in a form of linear decrease or increase in the time zone of the adjacent time zone, and the time zone is terminated in the form of a linear decrease in the time period. By setting a standardized time interval for the entire running time zone.

On the other hand, the time setting unit 220 may set the time of operation time zones except for the time of dawn, evening time and commute time to the time that the user can run all the number of businesses desired.

The interval setting unit 220 generates the interval information regarding the minimum distance, the maximum distance, and time intervals. The time information can be generated with a particular time zone and with the set of sights that must be maintained at that time zone.

The vehicle number setting unit 240 sets the number of available vehicles according to a user's input, and leaves the vehicle base at any one of two or more vehicle bases, and is stored in the same vehicle base and the other vehicle bases. Set the number of vehicles (train order).

The turn time setting unit 250 sets the minimum turn time and the maximum turn time for limiting the turn range of the train in the vehicle base.

The train operation planning unit 300 establishes a train operation plan by allocating a project according to a time interval between a plurality of trains released from the vehicle base between the two points of the starting point and the end point and then receiving the goods. On the other hand, the train operation planning unit 300 may establish a train operation plan by allocating the business until the vehicle is received and released according to the time even if the car is not immediately worn once.

The search unit 400 may be released from the vehicle base of any one of the minimum vehicle speed, the maximum vehicle speed, the minimum engine time, the maximum engine time, the number of available vehicles, and two or more vehicle bases, and the number of vehicles that are received at the same vehicle base and other vehicles. Find the number of cases of the train operation plan that satisfies both the number of vehicles received at the base and the limit of the number of projects desired by the user, and solves the possible train operation plans.

Meanwhile, the search unit 400 sets a time range that can be received and released from each vehicle base, and leaves the vehicle base at any one of two or more vehicle bases within the time range that can be received and released. It may be to find the number of cases of the train operation plan that satisfies the limit of the number of vehicles received and the number of vehicles received at other vehicle bases, and to solve the possible train operation plans.

The search unit 400 performs at least one of a temporal movement operation, an inter-connection operation, and an interruption operation operation of the project in the train operation plan established by the train operation planning unit 300 to solve possible train operation plans. After that, leave the vehicle at any one of the minimum speed, the maximum speed, the minimum turn time, the maximum turn time, the number of vehicles available, or at least two vehicle bases, and the number of vehicles that are put on the same vehicle base and the other vehicle bases. It is possible to find the number of cases of a train operation plan that satisfies both the number of vehicles to be used and the limit of the number of businesses desired by the user.

Here, the temporal movement operation of a business is an operation of pulling or pushing a time only while maintaining a property (waiting time, turnover, business number, etc.) of a business. If you output the result of moving the project to the train DIA, the degree of inclination of the project does not change, and only the location moves to the left or right. On the other hand, the round consolidation operation is an operation to change the goods receipt business and the goods issue business to the turn, and the end break operation is an operation to change the goods receipt and the two business connected in turn.

In the train operation plan established by the operation planning unit 300, it is possible to find the number of cases of the train operation plan that satisfies all of the above limitations only by the cycle connection operation if the range allowing the turn is wide enough.

However, if the turn allowable range is not wide enough, it may be possible to find the number of cases of the train operation plan that satisfies all of the above limitations by performing the time shift operation of the business together with the turn connect operation.

Therefore, the search unit 400 proceeds with the search by expressing the number of all possible cases with the round connection, and if the limit is not satisfied, after a slight time shift of the business, proceeds with the search again, and performs such a series of processes. The above process can be repeated until the limit is satisfied.

Meanwhile, the search unit 400 may loosen the allowable range and proceed with the search in order to minimize the number of searches. That is, the search unit 400 is modified to reduce or increase at least one of the minimum turn time and the maximum turn time, respectively, so that the turn allowance range is extended, and by using the extended turn allowance range, the train operation plan is used. You can explore the number of.

In this case, after loosening the allowance for the round, proceed to the exploration by expressing the number of all cases that can be performed by the interlocking consolidation as a solution to find a solution that satisfies all the limitations except for the allowance for the round. By using the temporal shift operation and the truncation operation of, it is possible to satisfy the limitations on the only allowable range.

On the other hand, the search unit 400 may perform a turn off operation for a turn that does not satisfy the turn allowance in a case where there is a turn that violates the restriction on the turn allowable range after the temporal movement operation of the business. . At this time, the round break operation may be performed only under the condition that satisfies the train entrance limit.

The search unit 400 performs a round breaking operation that satisfies the round allowance limit. The search unit 400 directly stops the round that violates the round allowance limit or stops the round that hinders the movement of a business directly involved in the round. By performing a temporal shift operation of the business, it is possible to perform a turn off operation that satisfies the turn allowable limit.

On the other hand, the train DIA must generate as many projects as the user wants. The reason for this is that there is a fixed time for the subway, taking into consideration the available crew members and the floating population, which is closely related to the number of projects. Therefore, the optimal train operation plan should always satisfy the number of projects required by the user.

Therefore, the search unit 400 compares the required number of businesses calculated by the business management unit 120 with the number of businesses desired by the user set in the project number setting unit 215, so that the required number of businesses does not exceed the number of projects desired by the user. Find the solution when not.

As described above, the search unit 400 performs at least one of a temporal movement operation, a turn-off connection operation, and a turn-off operation of the business, thereby minimizing the number of search executions, and satisfying all of the above limitations. Can effectively find the number of

The service plan correction unit 500 finds an optimal train service plan that minimizes the number of train numbers (vehicle DIA) in the case of the train service plan according to the search result of the search unit 400, and the train service plan unit 300. The train operation plan established in the above) is modified according to the optimal train operation plan.

As described above, the method and apparatus for planning train operation according to an embodiment of the present invention can effectively establish an optimal train operation plan that satisfies various constraints required for train operation planning in a short time.

It will be understood by those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the claims and their equivalents should be construed as being included in the scope of the present invention.

Claims (9)

Receiving, from the user, limitation conditions for the minimum speed, the maximum speed, the allowable range, the number of vehicles available, and the number of projects desired by the user;
Setting a standardized timeline that satisfies the number of businesses desired by the user, and allocating a plurality of businesses according to the standardized timeline;
Extending or decreasing the return allowance by decreasing or increasing the return time of at least one of the minimum turn time and the maximum turn time, respectively;
Searching for the number of cases of the train service plan that satisfies the limited conditions except the extended turn allowance range and the turn allowance range, and solve the train operation plan if possible;
Performing at least one of a temporal movement operation and a change operation of a round-trip entry and exit for the projects that do not satisfy the limit of the round-trip allowance according to the user's input; And
Selecting the solution of the train operation plan that satisfies the constraints input by the user and minimizes the number of vehicle DIAs, thereby establishing an optimal train operation plan
Train operation planning method comprising a. The method of claim 1, wherein assigning the business comprises:
The time of the morning time zone, the time of the evening time zone, the time of the commute time zone corresponding to a part of the time zone of the running time according to the operation of the train receives input from the user, but in a time zone different from the time of the time zone entered by the user The time interval is set in the form of linear decrease or increase in the time interval of the adjacent time zone, and the interval of the other time zone is set in the form of linear decrease in a fixed time in the section where the other time zone ends, to set the standardized time
How to plan a train operation. The method of claim 1,
The temporal movement calculation examines whether the projects according to the operation of the train satisfy the turn allowance at the vehicle base, and calculates a correctable amount by accumulating the number of the projects whose turn allowance is not kept. Including
How to plan a train operation. It is possible to establish a train operation plan by assigning a plurality of projects according to the time of arrival of a plurality of trains leaving the vehicle base between the two points of the starting point and the ending point, or receiving the goods immediately without returning. Train operation planning unit;
In the train operation plan, at least one of a plurality of projects, at least one of a temporal movement operation and a cycle connection operation, is performed so that a minimum speed, a maximum speed, a minimum time, a maximum time, and an available vehicle are available. A search unit for searching for the number of cases of the train operation plan that satisfies each limit of the number of projects desired by the user according to a number user input; And
A driving plan correction unit for finding an optimum train driving plan for minimizing the number of vehicle DIAs in the case of the train driving plan according to a search result of the search unit;
Train operation planning apparatus comprising a. The method of claim 4, wherein the search unit,
In the case of the train operation plan, the revised allowable range is extended by decreasing or increasing at least one of the minimum turn time and the maximum turn time, respectively, and using the extended turn allowance according to the modification. Searching for numbers
Train planning system. The method of claim 4, wherein the search unit,
In the case where there is a turn that violates at least one of the minimum turn time and the maximum turn time after the temporal movement operation, any one of two or more of the vehicle bases for the turn that does not satisfy the limit. Leaving the vehicle base and performing a round break operation so as to satisfy any one of the limits of the number of vehicles received at the vehicle base and the number of vehicles received at a vehicle base different from the vehicle base;
Train planning system. The method according to claim 6,
The searching unit searches,
Performing the temporal shift operation of the project after breaking the cycle different from the cycle which prevents the movement of the project directly involved in the cycle in performing the round break operation;
Train planning system. The method of claim 4, wherein
According to a user's input, the time zone for at least one of a time zone of dawn, an evening zone, and a commute time zone corresponding to a partial time of the service zone according to the operation of the train is set;
The time zone of the time zone different from the time zone of the time zone input by the user is set in the form of linear decrease or increase in the time zone of the adjacent time zone, and the time zone of the other time zone decreases linearly in a predetermined time interval in the other time zone ends. And set to, further comprising a time setting section for setting a standardized time for the driving time zone,
The train operation planning unit allocates the plurality of projects according to the standardized time interval, and establishes the train operation plan.
Train planning system. The method of claim 4, wherein
A vehicle base setting unit for setting at least two stations of a plurality of stations to a vehicle base where incoming and outgoing goods of the train occur according to an input of the user;
A time zone setting unit configured to set a time zone for starting and ending the operation of the train and setting at least one of a time zone at least one of a morning zone, an evening zone, and a rush hour;
A business number setting unit for setting the number of business desired by the user according to the input of the user;
According to the user's input, the number of available vehicles is set, released from the vehicle base of any one of two or more vehicle bases, and the number of vehicles that are put into the vehicle base and the vehicle base that is different from the vehicle base A vehicle number setting unit for setting any one of the vehicle numbers; And
In each of the vehicle bases, a turn time setting unit for setting the minimum turn time and the maximum turn time for limiting the turn range of the train.
Train operation planning device further comprising.

Images