Train ordering method, system and storage medium

Abstract

The application provides a train sequencing method, system and storage medium, which is applied to a train control system based on train-to-train communication. The train control system based on train-to-train communication stores virtual section data for representing the position of a train in a whole track, and a vehicle list for representing the front-back relationship of the train in each virtual section. Each virtual section corresponds to a vehicle list. The method comprises the following steps: receiving a current position reported by a train; determining a current virtual section to which the train belongs and a current vehicle list in the current virtual section according to the current position; when the current virtual section changes or the current vehicle list changes, finding a front train of the train, and updating the front train relationship of the train. Through the scheme of the application, the dependence on trackside axle counters can be avoided, the overall sequencing of trains in the whole line is automatically completed by the train control system based on train-to-train communication, and the technical problem that the front train cannot be found in train-to-train communication is solved, which is beneficial to realizing train-to-train communication.

Description

Technical Field

[0001] This application relates to the field of rail transit technology, and more specifically to a train sequencing method, system, and storage medium. Background Technology

[0002] Train sequencing can assist and enhance the management capabilities of the train control system. This is primarily used to handle abnormal scenarios, such as when multiple trains exist within the same axle counting section, the area controller cannot distinguish which train is in front and which is behind, thus preventing the automatic creation of Movement Authority (MA) and routes for the trains. In such cases, the train sequencing function can provide the train's order, assisting the train control system in automatically creating routes for the leading train.

[0003] Traditional train sequencing methods establish a train list for each axle counting section, maintaining the corresponding train list according to the order in which they enter that section to ensure the first entering train is at the head of the queue. When a train enters the next axle counting section, it is removed from the train list corresponding to the previous axle counting section, and its information is stored at the tail of the train list corresponding to the next axle counting section. In case of an anomaly, the area controller finds the train at the head of the queue in the train list corresponding to that axle counting section and arranges a route for it. However, this sequencing method only maintains the train order within a section and cannot provide the complete sequence relationship of trains along the entire line, thus having limitations. Summary of the Invention

[0004] This application is made to address the aforementioned problems. According to one aspect of this application, a train sequencing method is provided, applied to a train control system based on vehicle-to-vehicle communication. The train control system stores virtual segment data representing the position of trains along the entire track, and vehicle lists representing the preceding and following relationships of trains within each virtual segment. Each virtual segment corresponds to one vehicle list. The method includes:

[0005] Receive the current location reported by the train;

[0006] The current virtual segment to which the train belongs and the current list of vehicles within the current virtual segment are determined based on the current location;

[0007] When the current virtual segment changes or the current vehicle list changes, find the preceding vehicle of the train and update the preceding vehicle relationship of the train.

[0008] In one embodiment of this application, finding the preceding train of the train and updating the preceding train relationship includes:

[0009] Search for the preceding train within the current virtual segment to determine if the train has a preceding train relationship within the current virtual segment;

[0010] If a preceding train relationship exists, then update the preceding train relationship for that train.

[0011] In one embodiment of this application, finding the preceding train of the train and updating the preceding train relationship of the train further includes:

[0012] If there is no preceding vehicle relationship, then search the next virtual segment to determine if there is a preceding vehicle in the next virtual segment;

[0013] If a preceding train exists in the next virtual segment, then update the preceding train relationship of that train.

[0014] In one embodiment of this application, finding the preceding train of the train and updating the preceding train relationship of the train further includes:

[0015] If there is no preceding train in the next virtual segment, determine whether the train has reached the destination or whether the search distance exceeds a preset threshold.

[0016] When the train reaches its destination or the search distance exceeds a preset threshold, it is determined that there is no preceding train.

[0017] When the train has not reached its destination and the search distance has not exceeded a preset threshold, the search proceeds to the next virtual segment of the next virtual segment to determine whether there is a preceding train in the next virtual segment of the next virtual segment. If there is a preceding train, the preceding train relationship of the train is updated.

[0018] In one embodiment of this application, before finding the preceding train of the train and updating the preceding train relationship, the method further includes:

[0019] Determine whether the current virtual segment of the train has changed. If it is determined that the current virtual segment of the train has changed, then update the current vehicle list of the current virtual segment.

[0020] In one embodiment of this application, determining whether the current virtual segment of the train has changed includes:

[0021] Determine whether the current virtual segment of the train is consistent with the virtual segment of the train at the previous moment. If they are consistent, then determine that the current virtual segment of the train has not changed.

[0022] If there is a discrepancy, it is determined that the current virtual segment of the train has changed.

[0023] In one embodiment of this application, before finding the preceding train of the train and updating the preceding train relationship, the method further includes:

[0024] Determine whether the current vehicle list of the train has changed.

[0025] In one embodiment of this application, before finding the preceding train of the train and updating the preceding train relationship, the method further includes:

[0026] When the current virtual segment of the train remains unchanged and the current vehicle list remains unchanged, detect whether there is a preceding vehicle.

[0027] In one embodiment of this application, finding the preceding train of the train and updating the preceding train relationship of the train further includes:

[0028] When a preceding train is detected, it checks whether the virtual segment or vehicle list to which the preceding train belongs has changed. If it has not changed, the preceding train relationship of the train remains unchanged; if it has changed, it finds the preceding train of the train and updates the preceding train relationship of the train.

[0029] According to another aspect of this application, a train control system based on vehicle-to-vehicle communication is provided, the system comprising:

[0030] The system includes a memory and a processor, wherein the memory stores a computer program that is executed by the processor, and the computer program, when executed by the processor, causes the processor to perform the aforementioned train sequencing method.

[0031] According to another aspect of this application, a storage medium is provided, on which a computer program is stored, which, when run by a processor, causes the processor to execute the above-described train sequencing method.

[0032] According to the method, system, and storage medium of this application, the preceding train of the train can be found and the preceding train relationship can be updated based on the changes in the current virtual segment or the current vehicle list. This avoids the reliance on the trackside axle counter, and the overall sorting of trains on the entire line can be automatically completed by the train control system based on vehicle-to-vehicle communication. This solves the technical problem of not being able to find the preceding train in vehicle-to-vehicle communication and is conducive to realizing vehicle-to-vehicle communication. Attached Figure Description

[0033] The above and other objects, features, and advantages of this application will become more apparent from the more detailed description of the embodiments of this application in conjunction with the accompanying drawings. The accompanying drawings are used to provide a further understanding of the embodiments of this application and form part of the specification. They are used together with the embodiments of this application to explain this application and do not constitute a limitation thereof. In the accompanying drawings, the same reference numerals generally represent the same components or steps.

[0034] Figure 1 A schematic diagram of a communication-based automatic train control system based on conventional technology is shown.

[0035] Figure 2 A schematic flowchart illustrating a conventional train sequencing method;

[0036] Figure 3 A schematic flowchart illustrating an example of a train sequencing method according to an embodiment of this application;

[0037] Figure 4 A schematic diagram illustrating an example of a train control system based on vehicle-to-vehicle communication according to an embodiment of this application is shown.

[0038] Figure 5 This diagram illustrates an example of the train sequencing method for dividing virtual sections according to an embodiment of this application.

[0039] Figure 6 This is a schematic block diagram illustrating an example of a train control system based on vehicle-to-vehicle communication according to an embodiment of this application. Detailed Implementation

[0040] To make the objectives, technical solutions, and advantages of this application more apparent, exemplary embodiments according to this application will be described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this application, and not all embodiments of this application. It should be understood that this application is not limited to the exemplary embodiments described herein. Based on the embodiments of this application described herein, all other embodiments obtained by those skilled in the art without inventive effort should fall within the protection scope of this application.

[0041] Traditionally, train control is achieved using a Communication Based Train Control System (CBTC). CBTC is characterized by employing a communication network to enable two-way communication between the train and ground equipment, replacing fixed track block signals with moving block signals that provide real-time reporting of train position and calculation of movement authorizations. For example... Figure 1As shown, the CBTC system includes an Automatic Train Supervision (ATS) system, switches, Ethernet, data storage units (DSU), interlocking controllers, onboard equipment (e.g., onboard controllers), and trackside equipment (area controllers, such as axle counters, switches, etc.). The CBTC system achieves information exchange between the train and the station or the ATS system through onboard equipment and trackside communication equipment, completing train operation control. Train operation control adopts a "train-ground-train" approach, where the preceding train sends its own positioning information to the ground via Ethernet. The ground, based on the preceding train's position report and other safety conditions, calculates the movement authorization for the following train and sends the movement authorization to the following train. In the Communication Based Train Control System (CBTC), train sequencing can assist and enhance the system's control capabilities. In abnormal situations, such as multiple trains within the same axle counting section, the area controller cannot distinguish which train is in front and which is behind. In this case, automatic movement control (MA) and routes cannot be automatically established, requiring manual intervention. In this scenario, sequencing the trains allows the communication-based Automatic Train Control System (ATS) to automatically establish a MA (Movement Access) and route for the preceding train based on the train's preceding / following relationship.

[0042] like Figure 2 As shown, in traditional technology, the method for train sequencing involves establishing a train queue (stored in a data storage unit (DSU)) for each axle counting section. The corresponding train queues are maintained according to the order in which they enter the axle counting section, ensuring that the first train to enter the section is at the head of its queue. When a train enters the next axle counting section, it is removed from the queue corresponding to the previous section and added to the tail of the queue for the next section. Thus, when an anomaly occurs, the area controller retrieves the train at the head of the queue for the corresponding axle counting section, which is the first train, and can then process its MA (Management Access) and route. The process is as follows:

[0043] S201, the train enters the axle counting section;

[0044] S202, determine whether there is a train queue in the axle counting section. If there is, proceed to step S203; otherwise, proceed to step S204.

[0045] S203, store the train at the end of the train queue;

[0046] S204, Establish a train queue corresponding to the axle counting section;

[0047] S205, store the train at the head of the train queue;

[0048] S206, determine whether the train has entered the next section; if yes, proceed to S207; otherwise, return to step S206.

[0049] S207, the train is removed from the train queue.

[0050] However, this train sequencing method only maintains the train sequence within a section and cannot provide the complete sequence relationship of trains along the entire line, which has limitations.

[0051] Furthermore, traditional train sequencing methods are based on physical axle counting sections. Each section requires one or more trackside axle counters. The train's position is indicated when its front crosses the counter's probe, signifying its entry into the section; the train does not require autonomous positioning. Trains within the same axle counting section do not have a specific positional indication. Sequencing is based on the time of train entry into the section, with earlier arrivals listed first. This method relies on the assumption that the train order remains unchanged within the same section and requires sufficiently fine axle counting granularity. It also necessitates a large number of trackside axle counters and does not support cross-section sequencing, making it impossible to perform overall sequencing of trains across the entire line.

[0052] To address at least one of the aforementioned technical problems, this application provides a train sequencing method applied to a train control system based on vehicle-to-vehicle communication (VTC). The VTC stores virtual segment data representing the position of a train along the entire track and vehicle lists representing the preceding and following relationships within each virtual segment. Each virtual segment corresponds to a vehicle list. The method includes: receiving the current position reported by the train; determining the current virtual segment to which the train belongs and the current vehicle list within the current virtual segment based on the current position; and when the current virtual segment changes or the current vehicle list changes, finding the preceding train and updating the preceding train relationships. This application, by finding the preceding train and updating the preceding train relationships based on changes in the current virtual segment or the current vehicle list, avoids reliance on trackside axle counters. The overall sequencing of trains along the entire track is automatically completed by the VTC-based VTC train control system, solving the technical problem of not being able to find preceding trains in VTC, thus facilitating VTC implementation.

[0053] The train sequencing method according to embodiments of this application will now be described in detail with reference to the accompanying drawings. Unless otherwise specified, features of the various embodiments of this application can be combined with each other.

[0054] Figure 3This diagram illustrates a schematic flowchart of a train sequencing method according to an embodiment of this application. This application applies to a train control system based on vehicle-to-vehicle communication, which stores virtual segment data representing the position of a train along the entire track, and vehicle lists representing the preceding and following relationships of trains within each virtual segment, with each virtual segment corresponding to one vehicle list.

[0055] like Figure 3 As shown, the train sequencing method 300 according to an embodiment of this application may include the following steps S301, S302 and S303:

[0056] In step S301, the current position reported by the train is received.

[0057] like Figure 4 The diagram shown is a schematic representation of the Vehicle Based Train Control System (VBTC) according to an embodiment of this application. The VBTC in this embodiment includes a data network (including switches and Ethernet), a Vehicle Onboard Control (VOBC), and trackside equipment.

[0058] The vehicle controller of this application integrates additional necessary functions compared to traditional vehicle systems, such as precise positioning, obstacle recognition, and communication with other vehicles. It can avoid dependence on trackside equipment (such as axle counters, transponders, etc.) and reduce costs to a great extent.

[0059] The object controller of this application is used to communicate directly with the trackside equipment to report the status of the trackside equipment to VBTC in real time and to send VBTC instructions to specific equipment.

[0060] The trackside equipment in this application includes platform doors, turnouts, signals, and emergency stop buttons, and may also include depot doors, but the trackside equipment in this embodiment does not include axle counters, transponders, and other trackside equipment.

[0061] In practice, VBTC collects and displays the real-time operating status of trains and trackside equipment, and provides a manual control interface. VBTC is also responsible for formulating and issuing train operation tasks, as well as forwarding the status of trackside equipment to the train's onboard controller in real time. In addition, VBTC completes train sequencing and sends the preceding train relationships to each train in real time.

[0062] In step S302, the current virtual segment to which the train belongs and the current vehicle list within the current virtual segment are determined based on the current location.

[0063] In one example, the entire track is pre-divided into multiple virtual segments based on the actual track alignment. The principle to be followed during this division is the path uniqueness principle; that is, as long as each virtual segment guarantees a unique internal path, the length of the virtual segment is not limited, meaning it can be flexible. For example, segmentation can be performed at all possible junctions to ensure the uniqueness of the internal path within each virtual segment. The segmented virtual segments are then stored as pre-defined data in VBTC. This application's train sequencing method is based on the premise that trains autonomously report their positions. The trains themselves have integrated positioning capabilities and can autonomously locate themselves, without relying on trackside axle counters or other equipment. VBTC pre-divides the entire track into multiple virtual segments according to the path uniqueness principle, ensuring that there is only one passable path within each virtual segment. The length of the virtual segments is not fixed. When a train reports its position, the virtual segment to which the train belongs is first determined based on the pre-divided virtual segments.

[0064] In a specific example, such as Figure 5 As shown, there are four tracks, two of which intersect with the other two, creating four switches. To ensure that each virtual segment has a unique internal path, the tracks are divided into 10 virtual segments, s1 to s10, using the switches as dividing points. In each of the resulting virtual segments, the internal path is unique, and there are no intersections.

[0065] In this process, VBTC sorts the trains within each virtual segment to determine the preceding train relationships for each train, and then creates a vehicle list based on the sorting results, which is stored in VBTC. The virtual segments in this embodiment are merely divisions to facilitate determining train positions and search ranges during sorting; they are not physical divisions of the tracks.

[0066] Furthermore, when determining the current vehicle list within the current virtual segment to which the train belongs based on its current position, the vehicle list represents the sequential relationship of trains within the current virtual segment, essentially representing a sorting of trains within the current virtual segment. When a train reports its current position to VBTC, and VBTC determines that the train has entered the current virtual segment based on its current position, it can update the vehicle list of the current virtual segment. The method for updating the vehicle list of the current virtual segment is as follows: calculate the displacement between the train's position and the starting point of the current virtual segment, and sort the vehicles according to the displacement results to obtain the sequential relationship of trains within the current virtual segment. This method can be used to update the vehicle list of each virtual segment in this paper.

[0067] In this embodiment of the application, when locating the preceding train, the preceding train can be found based on a vehicle list. For example, for the train at the very front of the vehicle list, the search can be performed on its next virtual segment according to the train's task path planning. The train at the end of the vehicle list of its next virtual segment is its preceding train, thus obtaining the preceding and following train relationships for all vehicles on the line.

[0068] In step S303, when the current virtual segment changes or the current vehicle list changes, the preceding vehicle of the train is located and the preceding vehicle relationship of the train is updated.

[0069] In this embodiment of the invention, finding the preceding train of the train and updating the preceding train relationship of the train includes: A1, searching for the preceding train of the train within the current virtual segment to determine whether the train has a preceding train relationship within the current virtual segment; A2, if a preceding train relationship exists, updating the preceding train relationship of the train.

[0070] Furthermore, finding the preceding train of the train and updating the preceding train relationship of the train also includes: B1, if there is no preceding train relationship, then searching to the next virtual segment to determine whether there is a preceding train relationship in the next virtual segment; B2, if there is a preceding train in the next virtual segment, then updating the preceding train relationship of the train.

[0071] Further, finding the preceding train and updating the preceding train relationship of the train also includes: C1, if there is no preceding train in the next virtual segment, determining whether the train has reached the destination or whether the search distance exceeds a preset threshold; C2, when the train has reached the destination or the search distance exceeds the preset threshold, determining that there is no preceding train for the train; C3, when the train has not reached the destination and the search distance has not exceeded the preset threshold, searching to the next virtual segment of the next virtual segment to determine whether there is a preceding train in the next virtual segment of the next virtual segment, and if there is a preceding train, updating the preceding train relationship of the train.

[0072] When searching for a preceding train, the process first searches within the current virtual segment. If no preceding train is found in the current virtual segment, it searches the next virtual segment. If no preceding train is found in the next virtual segment, the search continues until a preceding train is found. Alternatively, a search distance can be set in other examples. For instance, setting the search distance to 30 kilometers means that if the search distance exceeds 30 kilometers, the search for a preceding train will cease until a preset condition is met, at which point the search will resume. This preset condition could be a change in the current virtual segment or a change in the current vehicle list.

[0073] VBTC should store the route information for each train, thus determining whether a train has reached its destination based on its location and route. However, if the location and route information indicate that the train is still far from its destination, there may be an issue of excessive search distance.

[0074] In this embodiment, the relationship between preceding and following trains can be updated based on changes in virtual segments. Specifically, before finding the preceding train and updating the preceding train relationship, the method further includes: determining whether the current virtual segment of the train has changed; if it is determined that the current virtual segment of the train has changed, then updating the current vehicle list of the current virtual segment. Specifically, determining whether the current virtual segment of the train has changed includes: D1, determining whether the current virtual segment of the train is consistent with the virtual segment of the train at the previous moment; if consistent, then determining that the current virtual segment of the train has not changed; D2, if inconsistent, then determining that the current virtual segment of the train has changed.

[0075] In another embodiment of this application, the relationship between preceding and following vehicles can also be updated based on changes in the vehicle list. Specifically, before finding the preceding vehicle of the train and updating the preceding vehicle relationship, the method further includes: determining whether the current vehicle list of the train has changed.

[0076] In other examples, before finding the preceding train and updating the preceding train relationship, the method further includes: when the current virtual segment of the train remains unchanged and the current vehicle list remains unchanged, detecting whether the train has a preceding train. When the current virtual segment to which the train belongs remains unchanged but the vehicle list changes, it indicates that either the preceding or following train of the train may have changed, therefore it is necessary to determine whether the preceding or following train has changed.

[0077] In one example, finding the preceding train of the train and updating the preceding train relationship of the train further includes: C1, when the preceding train of the train is detected, detecting whether the virtual segment or vehicle list to which the preceding train belongs has changed; C2, if there is no change, the preceding train relationship of the train remains unchanged; C3, if there is a change, finding the preceding train of the train and updating the preceding train relationship of the train.

[0078] Obviously, if the virtual segment or vehicle list of the preceding train remains unchanged, it means that the preceding train and the current train are still within the same virtual segment, indicating that their relative positions remain unchanged. However, if the virtual segment or vehicle list of the preceding train changes, it means that the preceding train has entered the next virtual segment. If the preceding train has entered the next virtual segment, since the next virtual segment of the current train may not be the same as the next virtual segment of the preceding train, it is necessary to re-determine the preceding train for the current train.

[0079] It is worth noting that each time the step of finding the train's preceding vehicle and updating the preceding vehicle relationship is performed, it is driven by the train reporting its current position to VBTC. The result of updating the preceding vehicle relationship is to determine whether the train has a unique preceding vehicle or whether the train has no preceding vehicle.

[0080] This application finds the preceding train of the current train based on changes in the current virtual section or the current vehicle list, and updates the preceding train relationship. This avoids reliance on the trackside axle counter, and the train control system based on vehicle-to-vehicle communication automatically completes the overall sorting of trains along the entire line. This solves the technical problem of not being able to find the preceding train in vehicle-to-vehicle communication, and is conducive to realizing vehicle-to-vehicle communication.

[0081] Meanwhile, this application avoids the problem of inaccurate sorting when the order of trains changes within the same axle counting section when using axle counters for sorting, and also solves the problem that traditional technology requires multiple axle counters for support.

[0082] The following is combined Figure 6 The present application describes a train control system based on vehicle-to-vehicle communication, wherein, Figure 6 A schematic block diagram of a train control system based on vehicle-to-vehicle communication according to an embodiment of this application is shown.

[0083] like Figure 6 As shown, the train control system 600 based on vehicle-to-vehicle communication includes: one or more memories 601 and one or more processors 602. The memories 601 store a computer program that is executed by the processors 602. When the computer program is executed by the processors 602, the processors 602 execute the train sequencing method described above.

[0084] The train control system 600 based on vehicle-to-vehicle communication can be part or all of a computer device that can implement the train sequencing method through software, hardware, or a combination of software and hardware.

[0085] like Figure 6As shown, the train control system 600 based on vehicle-to-vehicle communication includes one or more memories 601, one or more processors 602, a display (not shown), and a communication interface, etc., which are interconnected via a bus system and / or other forms of connection mechanisms (not shown). It should be noted that... Figure 6 The components and structures of the train control system 600 based on vehicle-to-vehicle communication shown are merely exemplary and not limiting. The train control system 600 based on vehicle-to-vehicle communication may also have other components and structures as needed.

[0086] Memory 601 is used to store various data and executable program instructions generated during train operation, such as algorithms for storing various applications or implementing various specific functions. It may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc.

[0087] The processor 602 may be a central processing unit (CPU), a graphics processing unit (GPU), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other processing units with data processing and / or instruction execution capabilities, and may perform the desired functions based on other components in the train control system 600 based on vehicle-to-vehicle communication.

[0088] In one example, the train control system 600 based on vehicle-to-vehicle communication also includes output devices that can output various information (such as images or sounds) to the outside (e.g., a user), and may include one or more of a display device, a speaker, etc.

[0089] The communication interface can be any known communication protocol interface, such as a wired interface or a wireless interface. The communication interface may include one or more serial ports, USB interfaces, Ethernet ports, WiFi, wired networks, DVI interfaces, device integrated interconnect modules, or other suitable ports, interfaces, or connections.

[0090] Furthermore, according to embodiments of this application, a storage medium is also provided, on which program instructions are stored. When executed by a computer or processor, these program instructions are used to perform corresponding steps of the train sequencing method of this application. The storage medium may, for example, include a memory card of a smartphone, a storage component of a tablet computer, a hard disk of a personal computer, a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a portable compact disc read-only memory (CD-ROM), a USB memory, or any combination of the above storage media.

[0091] The train control system and storage medium based on vehicle-to-vehicle communication in this application embodiment have the same advantages as the aforementioned method because they can implement the method described above.

[0092] Although exemplary embodiments have been described herein with reference to the accompanying drawings, it should be understood that the above exemplary embodiments are merely illustrative and are not intended to limit the scope of this application. Various changes and modifications can be made therein by those skilled in the art without departing from the scope and spirit of this application. All such changes and modifications are intended to be included within the scope of this application as claimed in the appended claims.

[0093] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0094] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another device, or some features may be ignored or not executed.

[0095] Numerous specific details are set forth in the specification provided herein. However, it will be understood that embodiments of this application may be practiced without these specific details. In some instances, well-known methods, structures, and techniques have not been shown in detail so as not to obscure the understanding of this specification.

[0096] Similarly, it should be understood that, in order to streamline this application and aid in understanding one or more of the various inventive aspects, features of this application may sometimes be grouped together in a single embodiment, figure, or description thereof in the description of exemplary embodiments of this application. However, this approach should not be construed as reflecting an intention that the claimed application requires more features than are expressly recited in each claim. Rather, as reflected in the corresponding claims, its inventive point lies in solving the corresponding technical problem with features fewer than all features of a single disclosed embodiment. Therefore, the claims following the detailed description are hereby expressly incorporated into that detailed description, wherein each claim itself is a separate embodiment of this application.

[0097] Those skilled in the art will understand that, apart from the mutual exclusion of features, all features disclosed in this specification (including the accompanying claims, abstract, and drawings) and all processes or units of any method or apparatus so disclosed can be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstract, and drawings) may be replaced by an alternative feature that serves the same, equivalent, or similar purpose.

[0098] Furthermore, those skilled in the art will understand that although some embodiments described herein include certain features but not others included in other embodiments, combinations of features from different embodiments are intended to be within the scope of this application and form different embodiments. For example, in the claims, any one of the claimed embodiments can be used in any combination.

[0099] The various component embodiments of this application can be implemented in hardware, or as software modules running on one or more processors, or a combination thereof. Those skilled in the art will understand that microprocessors or digital signal processors (DSPs) can be used in practice to implement some or all of the functions of some modules according to the embodiments of this application. This application can also be implemented as an apparatus program (e.g., a computer program and computer program product) for performing part or all of the methods described herein. Such an implementation of this application can be stored on a computer-readable medium, or can be in the form of one or more signals. Such signals can be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.

[0100] It should be noted that the above embodiments are illustrative of this application and not restrictive, and that those skilled in the art can devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses should not be construed as limiting the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. This application can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third, etc., does not indicate any order. These words can be interpreted as names.

[0101] The above description is merely a specific embodiment or illustration of the embodiments of this application. The scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. The scope of protection of this application shall be determined by the scope of the claims.

Claims

1. A train sequencing method, characterized in that, An application to a train control system based on vehicle-to-vehicle communication, wherein the train control system stores virtual segment data representing the position of a train on the entire track, and a vehicle list representing the preceding and following relationships of trains within each virtual segment, wherein each virtual segment corresponds to a vehicle list, the method comprising: Receive the train's reported current location; The current virtual segment to which the train belongs and the current vehicle list within the current virtual segment are determined based on the current location, and the vehicle list is created based on the sorting results; When the current virtual segment changes or the current vehicle list changes, find the preceding vehicle of the train and update the preceding vehicle relationship of the train.

2. The method as described in claim 1, characterized in that, Find the preceding train of the train and update the preceding train relationship of the train, including: Search for the preceding train within the current virtual segment to determine if the train has a preceding train relationship within the current virtual segment; If a preceding train relationship exists, then update the preceding train relationship for that train.

3. The method as described in claim 2, characterized in that, Finding the preceding train of the train and updating the preceding train relationship also includes: If there is no preceding vehicle relationship, then search the next virtual segment to determine if there is a preceding vehicle in the next virtual segment; If a preceding train exists in the next virtual segment, then update the preceding train relationship of that train.

4. The method as described in claim 3, characterized in that, Finding the preceding train of the train and updating the preceding train relationship also includes: If there is no preceding train in the next virtual segment, determine whether the train has reached the destination or whether the search distance exceeds a preset threshold. When the train reaches its destination or the search distance exceeds a preset threshold, it is determined that there is no preceding train. When the train has not reached its destination and the search distance has not exceeded a preset threshold, the search proceeds to the next virtual segment of the next virtual segment to determine whether there is a preceding train in the next virtual segment of the next virtual segment. If there is a preceding train, the preceding train relationship of the train is updated.

5. The method as described in claim 1, characterized in that, Before finding the preceding train of the train and updating the preceding train relationship, the method further includes: Determine whether the current virtual segment of the train has changed. If it is determined that the current virtual segment of the train has changed, then update the current vehicle list of the current virtual segment.

6. The method as described in claim 5, characterized in that, Determining whether the current virtual section of the train has changed includes: Determine whether the current virtual segment of the train is consistent with the virtual segment of the train at the previous moment. If they are consistent, then determine that the current virtual segment of the train has not changed. If there is a discrepancy, it is determined that the current virtual segment of the train has changed.

7. The method as described in claim 1, characterized in that, Before finding the preceding train of the train and updating the preceding train relationship, the method further includes: Determine whether the current vehicle list of the train has changed.

8. The method as described in claim 1, characterized in that, Before finding the preceding train of the train and updating the preceding train relationship, the method further includes: When the current virtual segment of the train remains unchanged and the current vehicle list remains unchanged, detect whether there is a preceding vehicle.

9. The method as described in claim 8, characterized in that, Finding the preceding train of the train and updating the preceding train relationship also includes: When a preceding train is detected, it checks whether the virtual segment or vehicle list to which the preceding train belongs has changed. If it has not changed, the preceding train relationship of the train remains unchanged; if it has changed, it finds the preceding train of the train and updates the preceding train relationship of the train.

10. A train control system based on vehicle-to-vehicle communication, characterized in that, The system includes: A memory and a processor, wherein the memory stores a computer program that is executed by the processor, the computer program, when executed by the processor, causes the processor to perform the train sequencing method as described in any one of claims 1 to 9.

11. A storage medium, characterized in that, The storage medium stores a computer program that, when executed by a processor, causes the processor to perform the train sequencing method as described in any one of claims 1 to 9.

Images