KR100733974B1 - Minimum Interference Path Determination System for Small Track Vehicles - Google Patents

Abstract

The present invention relates to a system for determining the least interference path of a small track vehicle. In particular, the present invention relates to an optimal path based on the routing request information and the occupancy status information of links, which are transmitted from local control devices installed at each station to each station. A central controller for determining trains for each train and transmitting the information to a local controller; Route request information generated at each station and occupancy status information of each station and a line linked to each station are transmitted to the central control unit, and the route information determined by the central control unit is transmitted to perform this function. Characterized in that configured as a local control device.

Therefore, when a small track vehicle is to be operated, a route request can be made to the ground central control unit, and the ground central control unit receiving the signal detects the state of each station line and sets the minimum interference route. Through this method, it is possible to set the path to minimize the influence from the potential path request in terms of path control of the driving route network for the small track vehicle, thereby greatly reducing the blocking probability of the path request.

Description

Minimum interference route determination system of a small tracked vehicle

1 is a block diagram of the entire system of the present invention.

2 is a block diagram showing an information transmission flow state between the central control unit and the local control unit in the present invention system.

3 is a line linear view of a small track vehicle to which the present invention system is applied.

* Description of symbols on the main parts of the drawings *

1: Central control unit 2: Local control unit

11, 28: wired or wireless communication interface

21: path control unit 22: minimum path request signal input unit

23: vehicle number recognizer 24: linkage device

25: automatic train control unit 26: passenger guide

27: other equipment

The present invention relates to a minimum interference path determination system for a small track vehicle. More particularly, the present invention relates to a path that minimizes the impact from potential path requests in terms of path control of a driving route network for a small track vehicle. The invention has been invented to significantly improve the driving efficiency of the vehicle by reducing the blocking probability for the request.

In general, new small-sized tram trains range from 1-10 km in route distance and 3,000-10,000 passengers per hour / direction.

Such a new city rail system is smaller than the subway, and the construction cost is relatively low, the operation cost is low with the unique track system can reduce the construction and operation costs.

In addition, it is a futuristic and environmentally friendly means of transportation without smoke, noise and vibration.

This new traffic small track train system is a system having the following characteristics.

First, construction cost is reduced due to the installation of tunnels and structures through miniaturization of vehicles. Second, noise and vibration can be reduced by the introduction of new operation techniques. Third, vehicle operation control is easy due to the introduction of advanced communication and control technology. Fourth, it is possible to reduce the number of operating personnel including crew members by operating automation.

Fifth, it is possible to overcome the topographical constraints caused by the improvement of climbing capacity and the reduction of the turning radius of vehicles. Sixth, the use of electric power produces no harmful gas. I have it.

In addition, such a new transit small railroad train system can maximize the first service level, the second guideway can be miniaturized, the third multiple small stops can be operated, and the fourth economic advantage is superior to the existing transportation system. There is this.

On the other hand, a small track vehicle is a system in which a small track vehicle runs a track track formed in a network form unlike a general railroad vehicle, and unlike a general railroad system, operation control by setting a route for each driving vehicle for a network track track is performed. Need.

Therefore, the control device of the small track vehicle system is composed of a small track vehicle, a central controller for network-level path control of track tracks, and a regional control device for each station.

By the way, since the operation route of a general railway vehicle is not complicated, the route can be set according to a predetermined schedule. However, in the case of a small track vehicle, the operation route has a very complicated mesh form such as a mesh shape, It is very difficult to determine the optimal route.

In addition, the currently proposed method is a static routing method that controls each route by a predetermined route, but this method does not take into consideration the congestion of driving vehicles in each driving route. It is a very inefficient routing method.

An alternative method is dynamic routing, which considers the current congestion state of each track line (Dynamic Routing).

This method can be applied to establish the shortest path or the least cost path based on the current network condition.

However, if the route is determined by considering only the congestion of the current track lines for the current route request without considering the potentially possible routes in the future, the routes that will be requested in the future will interfere with the route that is currently determined. There may be (Interference).

In other words, if the routing is made only by the current conditions without considering the potentially available route in the future, the blocking probability of the requested route can be increased in the whole aspect of the driving route network, which reduces the overall performance. It becomes a problem that brings.

The present invention has been made in order to solve such a conventional problem, when the small track vehicle is going to operate a route request to the ground central control unit, the ground central control unit in the state of the line route between each station By determining the minimum interference path, it is possible to set the path to the path that minimizes the influence from the potential path request in terms of path control of the driving route network for the small track vehicle. It is an object of the present invention to provide a system for determining the minimum interference path of a small track vehicle that can be reduced.

The small track vehicle minimal interference path determination system of the present invention for achieving the above object, based on the routing request information and the occupancy status information of the links transmitted from the local control devices installed in each station to each station A central controller for determining an optimum route for each train and transmitting this information to a local controller;

Route request information generated at each station and occupancy status information of each station and a line linked to each station are transmitted to the central control unit, and the route information determined by the central control unit is transmitted to perform this function. This can be achieved by configuring a local controller.

At this time, the local control apparatus installed in each stop station includes a minimum path request signal input unit for inputting a request signal as a minimum path for a station to which the driver of a small vehicle wishes to go among the driving routes having a mesh network form; A vehicle number recognizer installed at a side of the track and configured to recognize vehicle number information of an approach train and transmit the received vehicle number information to a route controller; An interlocking device configured to set a path to a corresponding path when the vehicle determined to the corresponding station approaches based on the vehicle number and the determined path under the control of the path controller; It receives the output signal of the central control unit, the minimum path request signal input unit and the vehicle number recognizer to control the driving of various equipment in the local control device including the interlocking device, as well as route request signal and link status information to the central control device. It is a basic feature comprised by the path control part to transmit.

In addition, the area control device is characterized in that it further comprises other equipment, such as signal and track switch, track circuit and field equipment, including automatic train control and passenger guide as needed.

Hereinafter, one preferred embodiment according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram showing the overall block diagram of the system of the present invention, FIG. 2 is a block diagram showing the flow of information transmission between the central control unit and the local control unit in the present invention system, and FIG. It shows the line linearity of a small track vehicle to which the system is applied.

According to the present invention, the small-track vehicle minimum interference route determination system according to the present invention is based on the route request information and the occupancy status information of the links transmitted from the regional control devices 2 installed in each station. A central controller 1 for determining trains for each train and transmitting the information to a local controller;

Route request information generated at each station and occupancy status information of each station and a line linked to each station are transmitted to the central control unit 1, and the route information determined by the central control unit 1 is received and received. Characterized in that it consists of a local control device (2) to play a role.

At this time, the local control device (2) installed in each station has a minimum path request signal input unit for inputting the request signal as the minimum path to the station that the driver of the small vehicle wants to go out of the driving route having the form of a mesh network (22);

A vehicle number recognizer 23 installed at the side of the track to recognize vehicle number information of the approach train and transmit the vehicle number information to the route controller 21;

Under the control of the path control unit 21, the linkage device 24 for setting the path to the path when the vehicle is determined to approach the station based on the vehicle number and the determined path;

Receives output signals from the central controller 1, the minimum path request signal input unit 22, and the vehicle number recognizer 23, and controls the driving of various equipment in the local control device 2 including the interlock device 24. Of course, it is characterized in that the path control unit 21 for transmitting the path request signal and link status information, etc. to the central control unit (1).

In addition, the area control device 2 further includes an automatic train control unit 25 and a passenger guide 26, as necessary, including other equipment 27 such as a signal, track switch, track circuit, and field equipment. It features.

On the other hand, the central control unit 1 and the local control unit 2 is characterized in that each has a wired or wireless communication interface (11, 28) provided for data communication between each other.

Referring to the operation and effect of the system of the present invention configured as described above are as follows.

First, the minimal interference path determination system of the small track vehicle of the present invention, the central control unit (1) that is largely responsible for the control and monitoring of the entire track route of the small track vehicle, and the local control unit (2) installed at each station It consists of).

At this time, the central control unit 1 receives the path setting request information transmitted for each station and the occupancy status information of the links from the local control units 2 installed in each stop station, and stores the control program stored in itself. Then, the optimal route is determined for each train and the information is transmitted back to the local controller.

In addition, the local controller 2 transmits the routing request information generated at each station and the occupancy status information of each station and a line linked to each station to the central controller 1 as well as the central controller. By receiving the route information determined by (1) and performing this, the small vehicle can be operated in a path that minimizes the influence from the potential route request in terms of path control of the driving route network for the small track vehicle.

Of course, the central control unit 1 and the local control unit 2 are each provided with a wired or wireless communication interface 11 and 28 so that data communication between the two is performed through wire or wireless.

Meanwhile, the area controller 2 includes a path controller 21, a minimum path request signal input unit 22, a vehicle number recognizer 23, a linkage device 24, and an automatic train controller 25. In addition, other equipment 27 including a passenger guide 26 is used to interface with a signal, track switch, track circuit and field equipment.

At this time, the path controller 21 receives the output signals of the central controller 1, the minimum path request signal input unit 22, and the vehicle number recognizer 23, and includes a corresponding local control device including an interlock device 24 ( In addition to controlling the operation of various equipments in 2), the path request signal and the link status information are transmitted to the central controller 1.

In addition, through the minimum path request signal input unit 22, the driver of the small vehicle automatically runs the driving route so that his vehicle can travel with the minimum route to the station to which he / she wants to go among the driving routes having a mesh network form. You can input the route request signal you want to determine.

In addition, the vehicle number recognizer 23 is installed on the side of the track to recognize the vehicle number information of the approach train and transmits to the route control unit 21, the linkage device 24 is controlled by the route control unit 21 Based on the vehicle number and the determined route, when the determined vehicle approaches the station, the route is set directly on the route.

In addition, the automatic train control unit 25 performs the overall control function according to the passing and stopping of the vehicle in response to the output signal of the path control unit 21, the passenger guide 26 controls the control of the path control unit 21. Receives the route, including the time information according to the arrival and departure of the train running to the station.

In addition to the other equipment 27, a signal, a line changer, a track circuit and field equipment, etc. also automatically operate in response to the control signal output from the path control unit 21.

In other words, in the path control unit 21 of each station, the path setting request information generated at each station, each station and each station is generated by the drivers of the small vehicle inputting the desired path through the minimum path request signal input unit 22. In addition to transmitting the occupancy state information of the line linked to the central control unit 1, and receives the route information determined by the central control unit 1 plays a role of performing this.

In addition, the central control apparatus 1 determines the optimal route for each train by executing a predetermined program based on the routing request information transmitted for each station and the occupancy status information of the links.

The determined information is transmitted to the local control unit 2 again, and the route control unit 21 in each local control unit 2 based on the vehicle number and the determined route, and when the determined vehicle approaches the station, the course is routed to the corresponding route. Interface with the interlock device 24 to set, the vehicle number information of the access train is received through the vehicle number recognizer 23 is installed on the side of the track.

On the other hand, Figure 3 is a diagram illustrating a track line linear map of the network form to operate a small track vehicle to which the present invention system for explaining the concept of the minimum interference path.

In FIG. 3, "①, ②, ③, ....." means a station, and the line connecting these station means a track line between stations.

In addition, it is assumed that the distance between stations is the same, and only one small track vehicle runs on the track track between stations.

As shown in FIG. 3, a small track vehicle has a complicated track track of a network form unlike a conventional track linear, and it is very important to determine an optimal driving path in such a complex track track.

In FIG. 3, pairs of departure and arrival stations of the small track vehicle are denoted by (S3, D3), (S1, D1), and (S2, D2).

That is, in the case of (S3, D3), it means starting from station ①, which is S3, and arriving at station ⑤, which is D3.

In FIG. 3 it is assumed that there are only a pair of these three departure and arrival stations.

At this time, if any small orbital vehicle intends to run from station S3 to station D3, the shortest distance P1 route (the route moving to station ① ⇒ ⑨ ⇒ ⑧ ⇒ ⑤) is determined by the existing shortest route setting method. will be.

Such a P2 path has a greater number of stations and thus a longer distance than the P1 path, so that the (S3, D3) request will set the path to the P1 path.

However, when the P1 path is set as described above, in the case of the critical link between the station ⑨ and the station ⑧, the other small track vehicles (S1, D1), because the path is already used for the (S3, D3) station pair, If you want to operate a pair of departure and arrival stations of (S2, D2), the track track between station ⑨ and station ⑧ overlaps with (S3, D3) until the vehicle is completely exited by this route (S1, D1), ( The vehicle cannot run in S2, D2).

However, if the vehicle is driven in a P2 route other than P1 with respect to (S3, D3), one of the vehicles (S1, D1) and (S2, D2) may be operated.

That is, more vehicles can be driven than in general.

This P2 path is a path that minimizes the interference effect on the potential path to be applied in the system of the present invention.

On the other hand, it is most efficient to route to the current setup request to minimize the impact on the potential future expected path to the current route request.

To this end, the central control unit 1 of the present invention has introduced the concept of interference.

In order to explain the concept of mutual interference, in the network-shaped track track model as shown in FIG. 3, if the number of trains that can run on the track tracks between the departure and arrival station pairs S1 and D1 is defined as v1, the path is defined as v1. Each time it is set, it is decremented by one.

Of each of the links on the route for this departure and arrival station pair, the Critical Link is an orbital track that can be used jointly with other routes.

As such, the number of trains that can run on Critical Link, a track track shared by two or more pairs of departure and arrival pairs, decreases if one pair requests a route, such as (S1, D1), and also requests for another pair. Also decreases the number of v1.

Thus, the routing by any pair on the shared track tracks interferes with the routing request by the other pair by reducing the number of v1 of the shared track tracks. This is called mutual interference.

In addition, the Minimal Interference Paths pursued in the present system refer to a driving path for a current connection request that minimizes other connection requests in consideration of connection requests of other departure and arrival station pairs.

Considering the interference on the paths of these potential other vehicles, setting the route of the vehicle that is currently to be operated with the path that minimizes the interference can improve the performance of the entire driving network in terms of blocking probability for the connection request. will be.

 Thus, the minimum interference path for the (S1, D1) departure and arrival pairs will be the path that maximizes the number of available v1 on Critical Link, which is an orbital link that can be used jointly by another pair.

To this end, the system of the present invention determines the congestion path for the inter-track tracks on which the vehicle can operate when there is a request for routing from any vehicle.

At this time, the congestion path may be used as a path jointly by at least two vehicles, and at the same time, when the vehicle requesting the setting uses the track path, the central controller 1 determines that the congestion path is less than the allowable value. The weight of the track line is set to "1" or to "0".

In this way, all other departure and arrival station pairs are performed to sum the weights of the respective intertrack tracks.

As described above, after the central controller 1 calculates the weights of the reverse track lines, and sets the paths having the least weights, the minimum interference path can be determined.

Such a method is basically appropriate, but only the remaining v1 number of the inter-track track affects the routing and simply considers routing requests of the same class without considering the importance of each pair of departure and arrival stations.

Therefore, in order to compensate for this, the system of the present invention changes the minimum interference path determination program of the central controller 1 as necessary, and assigns weights according to the departure and arrival station pairs to calculate the weight of each station track line. do.

This invention can be implemented in other various forms, without deviating from the mind or main characteristic. For this reason, the above-described embodiments are merely examples in all respects and should not be interpreted limitedly.

The scope of the present invention is shown by the scope of the claims, and is not limited by the specification text. Again, all variations and modifications belonging to the equivalent scope of the claims are within the scope of the present invention.

As described in detail above, according to the minimum interference path determination system of the small track vehicle according to the present invention, a central control unit is installed in the ground control station that is in charge of the overall operation of the small track vehicle, and each station requests a path control unit and a minimum path request. By installing a local control device equipped with a signal input unit, a vehicle number recognizer, and an interlocking device, a route request can be made to the central control device on the ground when the small track vehicle is to be operated. The device establishes a path that minimizes the influence from potential path requests in terms of path control of a driving route network for a small track vehicle by grasping the state of each station's line and setting a minimum interference path. It can greatly reduce the blocking probability for path requests. It will be very useful inventions.

Claims (7)

Central control that determines the optimal route for each train based on the route request information sent to each station and the occupancy status information of the links from the local control devices installed at each station and transmits this information to the local control device. An apparatus; Route request information generated at each station and occupancy status information of each station and a line linked to each station are transmitted to the central control unit, and the route information determined by the central control unit is received to perform a role of performing this. The minimum path request signal input unit for inputting a request signal for the minimum route to the arrival station of the driving route that the driver of the small vehicle has a mesh network form, and installed at the side of the track A vehicle number recognizer which recognizes the vehicle number information and transmits the vehicle number information to the route controller, and an interlocking device configured to set a path to the route when the vehicle determined at the corresponding station approaches based on the vehicle number and the determined route under the control of the route controller; The interlocking device receives the output signal of the central control unit, the minimum path request signal input unit, and the vehicle number recognizer. Minimal interference of the small track vehicle comprising a local control device having a path control unit for controlling the operation of the various equipment in the local control device, including a path request signal and link status information to the central control device Route determination system. The method according to claim 1, The central control unit and the local control unit is provided with a wired or wireless communication interface, respectively, the minimum interference path determination system of the small track vehicle, characterized in that the mutual communication. delete The method according to claim 2, And the automatic control unit for performing the overall control function according to the passage and stop of the vehicle in response to the output signal of the route control unit in the area control apparatus. The method according to claim 4, The small track vehicle further includes a passenger guider generating various guide signals including time information according to arrival and departure of a train running to a corresponding stop under the control of the route controller. Minimum Interference Path Decision System. The method according to claim 5, The area control device is a minimum interference path determination system of a small track vehicle, characterized in that it further comprises other equipment such as signal and track switch, track circuit and field equipment. The method according to claim 2, The central controller determines the congestion path when v1, the number of trains that can operate on the interrail track lines between the departure and arrival station pairs in the network-shaped track track model when the small vehicles use the corresponding track path simultaneously requested to be set up. And setting the weight of the track line to "1" or "0".

Images