Intercity railway public transportation train operation plan generation method and system

Abstract

The invention discloses an inter-city railway public transportation train operation plan generation method and system, and the method comprises the steps: determining a train operation range according to inter-city railway transport capacity resource conditions, and constructing a feasible train route set; discretizing the passenger flow demand according to a time period, constructing a passenger flow period characteristic superposition relation of each station along the line, calculating the station passenger flow density in different periods of passenger flow period characteristic superposition, and reversely deducing train operation demands in different periods by using the passenger flow period characteristic superposition relation and the passenger flow density; based on the inter-station passenger flow density, the inter-station operation time difference and the train structure proportion, a plurality of sets of inter-city train override schemes of different stop structures such as large stop stations and small stop stations driven by the large stop stations are generated through cooperative calculation; and according to a train operation structure and the like, matching and analyzing continuing service requirements, and generating a plurality of sets of train operation plans. According to the method, high matching of inter-city railway transport capacity supply and time-phased passenger flow demands is realized, and a new method is provided for quickly generating an inter-city railway public transportation train operation plan.

Description

Technical Field

[0001] The present application relates to the field of railway transportation technology, and in particular to a method and system for generating an intercity railway public transportation train operation plan. Background Art

[0002] In recent years, with the formation of urban agglomerations, the demand for short-distance intercity travel has accounted for an increasing proportion of railway passenger traffic, and intercity passenger travel demand has become the main component of railway travel demand. Intercity railway passenger flow is highly sensitive to fluctuations, has a high proportion of passengers going back and forth, and has a short advance ticket purchase time. When choosing a mode of transportation, passengers pay more attention to factors such as the service frequency, travel time, and waiting time of the mode of transportation. Passengers can flexibly choose their mode of transportation, and the market competition between intercity railways and other modes of transportation is fierce.

[0003] The bus-like train operation plan is based on the characteristics of intercity railway passenger flow demand. It provides travel services to passengers at fixed points and routes according to a certain time cycle. It also flexibly adjusts the supply of transport capacity according to the changing characteristics of passenger flow to meet the travel needs of intercity passengers. This model has a relatively high service level and more market competitive advantages.

[0004] However, there is still a lack of a method for quickly compiling an intercity railway public transportation train operation plan. Existing technical methods cannot solve the problem of collaborative generation of intercity railway train operation plans under the public transportation organization model, or the collaborative compilation efficiency of intercity railway train operation plans is low.

[0005] In order to solve the above-mentioned technical problems, it is urgent to propose a method and system for quickly generating an intercity railway public transportation train operation plan. According to the passenger flow characteristics of the intercity railway in different time periods, the train operation intervals, stop structures, undercarriage routes, marshaling types, departure frequencies and other factors in different passenger flow cycles can be reasonably determined to achieve a coordinated match between the intercity railway train operation plan and passenger flow demand, which is of great significance to improving the service level and operational efficiency of the intercity railway. Summary of the invention

[0006] In order to solve the defects of the prior art mentioned above, the present invention proposes a method and system for generating an intercity railway public transportation train operation plan.

[0007] In a first aspect, an embodiment of the present application provides a method for generating an intercity railway public transportation train operation plan, the method comprising:

[0008] Data preparation steps: Divide the train operation intervals according to the intercity railway capacity resource conditions and historical passenger demand data; construct a feasible train route plan according to the intercity railway EMU layout data and station return conditions;

[0009] Passenger flow distribution characteristics analysis steps: discretize the passenger flow demand, build the superposition relationship of passenger flow cycle characteristics of each station along the line based on the train operation interval and interval operation time, calculate the passenger flow density in different time periods with the superposition of station passenger flow fluctuation characteristics, and use the relationship characteristics and passenger flow density to reversely infer the minimum train operation demand of each station in different time periods;

[0010] Steps for generating the overtaking plan: Analyze the train structure ratio based on the passenger flow density between stations, and further combine the running time difference to collaboratively calculate and generate the overtaking plan for intercity trains with different stop structures;

[0011] Steps for generating a train operation plan: Analyze the service demand based on the train operation structure, overtaking plan, and passenger flow demand matching in different time periods, determine the train departure interval and the undercarriage handover time, and generate multiple sets of train operation plans.

[0012] In an embodiment of the present invention, the above-mentioned method for generating an intercity railway public transportation train operation plan further includes:

[0013] Optimal train operation plan evaluation steps: Based on the preset comprehensive evaluation criteria, the optimal train operation plan is selected and generated for multiple sets of train operation plans.

[0014] In the embodiment of the present invention, the above passenger flow distribution characteristics analysis step includes:

[0015] Passenger flow data discretization processing steps: discretize the passenger flow at intervals of given time values, and divide the peak hours into multiple passenger flow cycles;

[0016] Feature superposition relationship construction step: construct the feature superposition relationship of passenger flow cycles of stations along the line, analyze the relationship between the train running time and the passenger flow cycle between any two stations, calculate the passenger flow cycle interval between the two stations, and the passenger flow cycle of the arrival station is the sum of the passenger flow cycle of the departure station and the passenger flow cycle interval spanned by the two stations;

[0017] Steps for calculating superimposed passenger flow density: According to the superimposed passenger flow cycle, superimpose the passenger flow density of the set of stations where passenger flow can be superimposed, and calculate the superimposed passenger flow density of the passenger flow fluctuation characteristics of the stations in different time periods.

[0018] In the embodiment of the present invention, the above passenger flow distribution characteristics analysis step further includes:

[0019] Based on the train capacity and overcrowding rate, the minimum number and marshaling requirements for each station and each time period are determined; based on the train operation conditions, the starting and ending train operation requirements are logarithmically calculated based on the peak hour train operation requirements; based on the train operation conditions and feasible train route plans, the starting and ending train operation requirements are logarithmically calculated based on the peak hour section train operation requirements.

[0020] In the embodiment of the present invention, the above-mentioned crossing plan generation step includes:

[0021] According to the number of trains stopping at major stations and the number of ordinary trains running, the maximum number of times ordinary trains can be overtaken by trains stopping at major stations is calculated. The train overtaking structure is determined based on the ratio of trains stopping at major stations to ordinary trains. Based on the train stop plan, the time difference of section operation, and the safety interval time, multiple sets of train overtaking plans are determined.

[0022] In the embodiment of the present invention, the above-mentioned crossing plan generation step includes:

[0023] When the maximum number of passing times is 1, the passing stations are preferentially selected as the two end stations of the interval with the largest difference between the running time of trains stopping at major stations and ordinary trains, and the number of passing trains is set according to the ratio of trains stopping at major stations to ordinary trains;

[0024] When the maximum number of passing times is greater than 1, stations with close distances between them will be prioritized as passing stations.

[0025] In the embodiment of the present invention, the train operation plan generation step further includes:

[0026] Based on multiple passing plans, a train operation diagram structure is established, and a suitable train route plan is selected from the alternative train route plans to determine the interval time between trains departing during peak passenger flow periods and the time for connecting the trains under the vehicle; and the interval time between trains departing during off-peak passenger flow periods and the time for connecting the trains under the vehicle are determined, and the transition plan between peak and off-peak periods is determined to generate multiple train operation plans.

[0027] In the embodiment of the present invention, the above-mentioned optimal train operation plan evaluation step includes:

[0028] The generalized benefits of all train operation plans are compared and analyzed, and the train operation plan with the greatest generalized benefit is selected as the optimal solution for given passenger flow characteristics.

[0029] In a second aspect, an embodiment of the present application provides a system for generating an intercity railway public transport train operation plan, using the intercity railway public transport train operation plan generation method as described above, and the system includes:

[0030] Data preparation module: divide the train operation intervals according to the intercity railway capacity resource conditions and historical passenger demand data; build a feasible train route plan according to the intercity railway EMU layout data and station turnaround conditions;

[0031] Passenger flow distribution characteristics analysis module: Based on the train operation interval and route plan, the passenger flow demand is discretized, the superposition relationship of passenger flow cycle characteristics of each station along the line is constructed, the passenger flow density of each time period is calculated with the superposition of the passenger flow fluctuation characteristics of the station, and the train operation demand in different time periods is inferred by using the relationship characteristics and passenger flow density;

[0032] Passing plan generation module: Based on the calculation and analysis of the train structure ratio based on the passenger flow density between stations, and further combined with the running time difference, the intercity train passing plan with different stop structures is calculated and generated in a collaborative manner;

[0033] Train operation plan generation module: According to the train operation structure, overtaking plan, and time-divided passenger flow demand matching, analyze the follow-up service demand, determine the train departure interval and the undercarriage handover connection time, and generate multiple sets of train operation plans;

[0034] Optimal train operation plan evaluation module: Based on the preset comprehensive evaluation criteria, the optimal train operation plan is selected and generated for multiple sets of train operation plans.

[0035] In a third aspect, an embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the above-mentioned method for generating an intercity railway public transportation train operation plan.

[0036] In a fourth aspect, an embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the method for generating an intercity railway public transportation train operation plan as described above are implemented.

[0037] Compared with the related prior art, it has the following outstanding beneficial effects:

[0038] 1) The method of the present invention proposes a method for quickly generating an intercity railway public transportation train operation plan, which can construct an intercity train crossing plan and train connection relationship according to the intercity railway transportation resource conditions and passenger flow characteristics, and form a set of intercity railway public transportation train operation plans that comprehensively consider train operation plans and undercarriage exchanges, providing key technologies for formulating intercity railway operation plans.

[0039] 2) The method of the present invention can analyze the fluctuation characteristics of passenger travel demand in different passenger flow cycles of intercity railways, and use the spatiotemporal passenger flow density to reversely infer the train operation demand in different time periods, thereby achieving fine-grained coordinated matching of train operation structure and passenger flow demand.

[0040] 3) The method of the present invention can collaboratively calculate and generate intercity train crossing plans with different stop structures, thereby realizing the rapid preparation and adjustment of intercity railway train operation plans;

[0041] 4) The present invention discretizes passenger flow demand and analyzes its superposition characteristics, and further compiles a time-segment train operation plan that takes into account the route plan and the passing plan, so as to achieve a high degree of matching between the intercity railway capacity supply and the time-segment passenger flow demand, and provides a new method for quickly generating an intercity railway public transportation train operation plan. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0043] Figure 1 This is a schematic diagram of the flow of the method for generating an intercity railway public transportation train operation plan of the present invention;

[0044] Figure 2 A flow chart of a method for generating a train operation plan according to an embodiment of the present invention;

[0045] Figure 3 This is a schematic diagram of the design principle for matching the intercity railway train operation plan with the passenger flow demand in different time periods according to an embodiment of the present invention;

[0046] Figure 4 This is a design diagram of a single crossing scheme for various types of intercity trains according to an embodiment of the present invention;

[0047] Figure 5 It is a design diagram of a double crossing scheme for various types of intercity trains according to an embodiment of the present invention;

[0048] Figure 6 A schematic diagram of a system for generating a plan for intercity railway public transport train operation according to the present invention;

[0049] Figure 7 Schematic diagram of computer hardware of the present invention. DETAILED DESCRIPTION

[0050] It should be noted that the processor described in the present invention is the control center of the electronic device, which may be a processor or a general term for multiple processing elements. For example, it may be one or more central processing units (CPUs), or application specific integrated circuits (ASICs), or one or more integrated circuits configured to implement the embodiments of the present invention, such as one or more digital signal processors (DSPs), or one or more field programmable gate arrays (FPGAs).

[0051] Optionally, the processor can perform various functions of the electronic device by running or executing a software program stored in the memory, and calling data stored in the memory.

[0052] In a specific implementation, as an embodiment, the processor may include one or more CPUs. Each of these processors may be a single core processor or a multi-core processor. The processor here may refer to one or more devices, circuits, and / or processing cores for processing data (e.g., computer program instructions). Electronic devices may include: servers, desktop computers, laptops, smart phones, tablet computers, embedded computers, etc., wherein the embedded computers include vehicles and robots, etc.

[0053] The memory is used to store the software program for executing the solution of the present invention, and the execution is controlled by the processor. The specific implementation method can refer to the above method embodiment and will not be repeated here.

[0054] It should be noted that the structure of the electronic device shown in the drawings of the present invention does not constitute a limitation thereto, and the actual knowledge structure recognition device may include more or fewer components than shown in the drawings, or a combination of certain components, or a different arrangement of components.

[0055] The above embodiments can be implemented in whole or in part by software, hardware (such as circuits), firmware or any other combination. When implemented by software, the above embodiments can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, the process or function described in the embodiment of the present invention is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center by wired (such as infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that contains one or more available media sets. The available medium can be a magnetic medium (for example, a floppy disk, a hard disk, a tape), an optical medium (for example, a DVD), or a semiconductor medium. The semiconductor medium can be a solid-state hard disk.

[0056] It should also be understood that the term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. A and B can be singular or plural. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship, but it may also indicate an "and / or" relationship. Please refer to the context for specific understanding.

[0057] In the present invention, "at least one" means one or more, and "more than one" means two or more. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can be represented by: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple.

[0058] It should also be understood that in various embodiments of the present invention, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

[0059] In the several embodiments provided by the present invention, it should be understood that the disclosed devices, apparatuses and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0060] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0061] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0062] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0063] In order to make the above features and effects of the present invention more clearly and understandably described, embodiments are given below and described in detail with reference to the accompanying drawings. This specification discloses one or more embodiments that include the features of the present invention. The disclosed embodiments are only for illustration. The scope of protection of the present invention is not limited to the disclosed embodiments, and the present invention is defined by the attached claims.

[0064] The following is a system embodiment corresponding to the above method embodiment. This embodiment can be implemented in conjunction with the above embodiment. The relevant technical details mentioned in the above embodiment are still valid in this embodiment. In order to reduce repetition, they are not repeated here. Accordingly, the relevant technical details mentioned in this embodiment can also be applied in the above embodiment.

[0065] The present invention aims to propose a method for quickly generating an intercity railway public transportation train operation plan. By combining the characteristics of passenger flow patterns, a method for generating an intercity railway public transportation train operation plan is proposed from the perspectives of train operation intervals, train stop structure, undercarriage intersections, and marshaling types. Combined with the passenger flow demand in different time periods, the transportation capacity in different time periods is matched and designed, so that the intercity railway train operation plan is highly adapted to the passenger flow demand, providing a new method for quickly generating an intercity railway public transportation train operation plan.

[0066] The present invention comprehensively considers the superposition characteristics of the fluctuating passenger flow demands of intercity railways at various stations in different time periods, constructs the spatiotemporal service relationship between the supply of transport capacity and the passenger flow demand during the operation of trains, calculates the passing relationship of intercity trains with different stop structures under public transportation conditions, and determines the elements of the intercity railway train operation plan such as the intercity train operation interval, stop structure, undercarriage intersection, marshaling type, and departure frequency through scheme comparison, thereby solving the problem of generating the intercity railway train operation plan under the public transportation organization mode.

[0067] The following is a detailed description with reference to specific embodiments.

[0068] Embodiment 1

[0069] like Figure 1 As shown, Figure 1 This is a flow chart of a method for generating an intercity railway public transport train operation plan disclosed in an embodiment of the present invention. Figure 1 The method for generating a plan for a public-transit train on an intercity railway can be applied to a system or device for generating a plan for a public-transit train on an intercity railway, and the embodiment of the present invention does not limit this. Figure 1 As shown, the method includes:

[0070] Data preparation step 101: Divide the train operation intervals according to the intercity railway capacity resource conditions and historical passenger flow demand data; construct a feasible train route plan according to the intercity railway EMU layout and station turnaround conditions;

[0071] Passenger flow distribution characteristic analysis step 102: discretize the passenger flow demand, construct the superposition relationship of passenger flow cycle characteristics of each station along the line based on the train operation interval and the feasible train route plan, calculate the passenger flow density in different time periods with the superposition of the passenger flow fluctuation characteristics of the station, and reversely infer the train operation demand in different time periods by using the relationship characteristics and passenger flow density;

[0072] Step 103 of generating a passing plan: based on the passenger flow density between stations, the train structure ratio, and the time difference of interval operation, collaboratively calculating and generating the passing plan of intercity trains with different stop structures;

[0073] Train operation plan generation step 104: Analyze the service demand according to the train operation structure, overtaking plan, and passenger flow demand matching in different time periods, determine the train departure interval and the undercarriage handover connection time, and generate multiple sets of train operation plans.

[0074] Embodiment 2

[0075] like Figure 2 As shown, Figure 2 The method for generating an intercity railway public transport train operation plan shown can be applied to an intercity railway public transport train operation plan generation system or device, and the embodiments of the present invention are not limited thereto.

[0076] like Figure 2 As shown, the method includes:

[0077] Data preparation step 201: dividing the train operation interval according to the intercity railway transport resource conditions and historical passenger flow demand data; constructing a feasible train route plan according to the intercity railway EMU layout data and station turnaround conditions;

[0078] In a specific embodiment of the present invention, an alternative set of intercity train operating intervals and vehicle bottom turnover plans is constructed, and stations along the intercity railway are graded and classified according to historical passenger flow, and the stations are divided into starting and ending stations, mandatory stations, and optional stations; according to the layout of intercity railway EMUs, line conditions, and train return conditions, an alternative set of train operating intervals and vehicle bottom turnover plans is constructed, and all feasible train operating intervals and vehicle bottom turnover plans for intercity railway are enumerated.

[0079] Passenger flow distribution characteristic analysis step 202: discretize the passenger flow demand, construct the superposition relationship of passenger flow cycle characteristics of each station along the line based on the train operation interval and the train interval operation time, calculate the passenger flow density in different time periods with the superposition of station passenger flow fluctuation characteristics, and use the characteristic superposition relationship and passenger flow density to reversely infer the train operation demand in different time periods.

[0080] In the embodiment of the present invention, the passenger flow distribution characteristics analysis step 202 includes:

[0081] Passenger flow data discretization processing steps: discretize the passenger flow at intervals of given time values, and divide the peak hours into multiple passenger flow cycles;

[0082] In the embodiment of the present invention, Figure 3 As shown in the figure, the discretization process of passenger flow demand at four stations is given. Each gray column represents a passenger flow cycle, and the passenger flow distribution characteristics between stations in different time periods are analyzed. The passenger flow is discretized at intervals of a given time value H (such as 1 minute, 2 minutes, 3 minutes, 4 minutes, 5 minutes, 6 minutes, etc.), and the peak hour is divided into n passenger flow cycles (corresponding to 60, 30, 20, 15, 10, etc.). The granularity of passenger flow cycle division is determined according to the passenger flow scale and change characteristics. Figure 3 The passenger flow cycle interval in the case shown is 5 minutes, and the number of passenger flow cycles in one hour is 12.

[0083] Feature superposition relationship construction step: construct the feature superposition relationship of passenger flow cycles of stations along the line, analyze the relationship between the train running time and the passenger flow cycle between any two stations, calculate the passenger flow cycle interval between the two stations, and the passenger flow cycle of the arrival station is the sum of the passenger flow cycle of the departure station and the passenger flow cycle interval spanned by the two stations;

[0084] In the embodiment of the present invention, Figure 3 As shown in the figure, the passenger flow of each station on the intercity railway is set at a passenger flow cycle with a 5-minute interval. The passenger flow volume of each passenger flow cycle is counted. Combined with the interval operation time, the superposition relationship of the passenger flow cycle characteristics of each station along the line is constructed. The superposition relationship of the passenger flow cycle from station s1 to station s2 is: Among them, t s1 represents the passenger flow cycle number of station 1, t s2represents the passenger flow cycle number of station 1 superimposed on station 2, r represents the running time from station s1 to station s2, r is divided by the time cycle interval H and rounded down to get the passenger flow cycle interval number of station 1 and station 2. For example, the result of dividing the two is 4.5, and the result of rounding down is 4, which determines that the passenger flow superposition relationship between station 1 and station 2 is 4 passenger flow cycles;

[0085] Steps for calculating superimposed passenger flow density: According to the superposition relationship of passenger flow cycles, the passenger flow density of the set of stations where passenger flow can be superimposed is accumulated, and the superimposed passenger flow density of the passenger flow fluctuation characteristics of the stations in different time periods is calculated.

[0086] In the embodiment of the present invention, Figure 3 As shown in Figure 2, the superimposed passenger flow demand of the 9th passenger flow cycle of station D is composed of the passenger flow of the 2nd passenger flow cycle of station A, the passenger flow of the 4th passenger flow cycle of station B, and the passenger flow of the 7th passenger flow cycle of station C, that is, Calculate the passenger flow fluctuation characteristics and superimpose passenger flow density q at different time periods s According to the formula Calculate, where represents the superimposed passenger flow demand of station s in the nth passenger flow cycle, S is the set of stations where the passenger flow of station s can be superimposed, n' is the superimposed passenger flow cycle of station s', and the superimposed relationship of the passenger flow cycles of station s and station s' is based on the formula calculate.

[0087] In the embodiment of the present invention, the above passenger flow distribution characteristics analysis step further includes:

[0088] Based on the train capacity and overcrowding rate, the minimum number of train runs and marshaling requirements for each station and each time period are determined; based on the train operation conditions, the train operation demand for the starting and ending stations is logarithmically calculated based on the train operation demand at the station during peak hours; based on the train operation conditions and feasible route plans, the train operation demand for the starting and ending stations is logarithmically calculated based on the train operation demand during peak hours.

[0089] Combined with the train capacity and overcrowding rate, the minimum number of trains required and the train formations at each station and each time period are determined. During peak passenger flow periods, multiple trains or long train formations are organized according to the passenger flow density, and short train formations are organized during off-peak passenger flow periods. The train operation frequency calculation formula is: Where D is the train capacity.

[0090] Combined with the train operation conditions, the train operation demand of the origin and destination stations is inferred from the logarithm of the train operation demand of the station during peak hours. When the passenger flow density of the section is uneven, the train operation demand between the station with the highest passenger flow density and the adjacent turnaround station or the origin and destination stations is calculated based on the distance to the station with the highest density, and the train operation demand of the line terminal is calculated based on the highest passenger flow density between the turnaround station and the terminal.

[0091] The demand for trains running at the starting and ending stations can be inferred logarithmically based on the logarithm of the demand for trains running in the off-peak hours section. The number of trains running across off-peak and peak hours can be estimated based on the superposition of passenger flow cycle characteristics between stations.

[0092] Step 203 of generating a passing plan: based on the passenger flow density between stations, collaboratively calculating and generating a passing plan for intercity trains with different stop structures;

[0093] According to the passenger flow density between stations, design the structure and proportion of trains running during peak hours, determine the number of trains running and the frequency of stops at mandatory and optional stations;

[0094] The frequency of trains stopping at major stations is calculated based on the minimum passenger flow density between major stations. The calculation formula is: q mi is the minimum passenger flow density between major stations, D is the train capacity, and the calculation result is rounded up to get the frequency of trains stopping at major stations. Combining the frequency of trains stopping at major stations with the demand for interval train operation density, the frequency of ordinary trains f is calculated. p , the calculation formula is: where q i is the passenger flow density between stations. The total train running frequency is determined based on the frequency of trains stopping at major stations and ordinary trains: f = f p +f z .

[0095] According to the train stop plan, the interval running difference and safety interval time, the overtaking relationship between trains is determined, the train stop plan is adjusted based on feedback, the necessary slow running time is determined, and the peak hour train operation diagram structure is coordinated and established.

[0096] In the embodiment of the present invention, the above-mentioned crossing plan generation step includes:

[0097] According to the number of trains stopping at major stations and the number of ordinary trains running, the maximum number of times ordinary trains can be overtaken by trains stopping at major stations is calculated. The train overtaking structure is determined based on the ratio of trains stopping at major stations to ordinary trains. Based on the train stop plan, the time difference of section operation, and the safety interval time, multiple sets of overtaking plans between trains are determined.

[0098] According to the number of trains stopping at major stations, the number of ordinary trains running, and the difference in train running time, the maximum number of times ordinary trains are overtaken by trains stopping at major stations is calculated. The calculation formula is: Where Δt is the difference between a train stopping at a major station and an ordinary train running throughout the entire journey, h is the train tracking interval, and n s is the number of intermediate stations.

[0099] In the embodiment of the present invention, the above-mentioned crossing plan generation step includes:

[0100] When the maximum number of passing times is 1, the passing station will be prioritized to the section with the largest difference in running time between trains stopping at major stations and ordinary trains, and the number of passing trains will be set according to the ratio of trains stopping at major stations to ordinary trains;

[0101] When the maximum number of passing times is greater than 1, stations with close distances between them will be prioritized as passing stations.

[0102] In the embodiment of the present invention, Figure 4 As shown in the figure, the passing relationship of 6 trains during the peak passenger flow period is given. The blue line represents the trains that stop at major stations, and the black line represents the ordinary trains. The maximum number of times an ordinary train is passed is 1, and the ratio of trains that stop at major stations to ordinary trains is 1:5. The passing stations are preferentially selected from the stations at both ends of the section with the largest difference in running time between trains that stop at major stations and ordinary trains, and the trains that stop at major stations are arranged to handle passing operations and ordinary trains to handle passing operations. Figure 4 The middle section 34 has the longest section length, and the running difference between trains stopping at major stations and ordinary trains is the largest. Trains are arranged to pass at stations 3 and 4 first. The number of passing trains is set according to the ratio of trains stopping at major stations to ordinary trains and the number of intermediate stations. Figure 4 The number of ordinary trains that were passed was 2, and the number of ordinary trains that were not passed was 3.

[0103] In the embodiment of the present invention, Figure 5 As shown in the figure, the passing relationship of the three trains during the peak passenger flow period is given. The blue line represents the trains that stop at major stations, and the black line represents the ordinary trains. The maximum number of times an ordinary train is passed is 2, and the ratio of trains that stop at major stations to ordinary trains is 1:2. When the number of times an ordinary train is passed is 2, the passing station is given priority to the stations with close distances and running times. Figure 5 Train 3 was passed by trains stopping at major stations twice, at stations 2 and 4, with two sections between each other. According to the ratio of trains stopping at major stations to ordinary trains, various passing modes are set, which can be divided into tracking passing by trains stopping at major stations and balanced passing by trains stopping at major stations. The tracking passing mode of trains stopping at major stations has a higher line capacity utilization efficiency, and the balanced passing mode of trains stopping at major stations has a better service quality.

[0104] When trains stop at major stations and pass evenly, the train passing structure is determined by combining the ratio of trains stop at major stations and ordinary trains. According to the ratio of ordinary trains and the location of passing stations, the cumulative running time difference between trains stop at major stations and ordinary trains between passing stations is calculated, and the continuous interval with the maximum cumulative running time difference is selected to calculate the operation diagram cycle. The operation diagram cycle is T = 2h + Δt. Among them, Δt is the running time difference between trains passing stations, T is the operation diagram cycle, and h is the train tracking interval time.

[0105] In order to avoid the impact of trains stopping at major stations on the travel speed of ordinary trains, it is not recommended to arrange for ordinary trains to be overtaken more than twice. The number of overtaking times can be reduced by adjusting the frequency of trains stopping at major stations.

[0106] According to the passenger flow structure during off-peak hours, the train operation structure is adjusted and some trains during peak hours are cancelled; according to the train stop plan and the interval differences and safety intervals during section operation, the passing relationship between trains is determined, the train stop plan is adjusted based on feedback, and the train operation diagram structure for off-peak hours is coordinated and established.

[0107] Train operation plan generation step 204: Analyze the service demand according to the train operation structure, overtaking plan, and time-segment passenger flow demand matching, determine the train departure interval and the undercarriage handover connection time, and generate multiple sets of train operation plans.

[0108] In the embodiment of the present invention, the train operation plan generating step 204 further includes:

[0109] Based on multiple sets of passing plans, a train operation diagram structure is established, and a suitable train route plan is selected from the alternative train route plans to determine the departure interval time and the undercarriage route connection time during peak passenger flow periods; and the departure interval time and undercarriage route connection time during off-peak passenger flow periods are determined, and the transition plan between peak and off-peak periods is determined to generate multiple sets of train operation plans.

[0110] Combined with the train timetable structure, an intercity railway space-time service network is constructed, and the matching relationship between the train operation structure and the subsequent passenger flow is analyzed. The train service passenger flow includes the newly generated passenger flow during the passenger flow cycle and the stranded passenger flow that has not been transported in time. By accumulating the passenger flow demand in different time periods, the passenger flow that can be served during the train departure time period and the passenger flow density between stations are evaluated.

[0111] Select a suitable route plan from the alternative train routes, and determine the departure interval of the starting train and the connection time under the car during peak passenger flow periods.

[0112] Select a suitable route plan from the alternative train routes, determine the departure interval of the starting train during the off-peak passenger period, the connection time under the car, and determine the transition plan between the peak period and the off-peak period.

[0113] Optimal train operation plan evaluation step 205: According to a preset comprehensive evaluation standard, an optimal train operation plan is selected and generated for multiple sets of train operation plans.

[0114] In the embodiment of the present invention, the above-mentioned optimal train operation plan evaluation step includes:

[0115] The generalized benefits of all train operation plans are compared and analyzed, and the train operation plan with the greatest generalized benefit is selected as the optimal solution for a given passenger flow.

[0116] In the embodiment of the present invention, the comprehensive benefits of different train operation plans are compared and analyzed from the perspective of operating costs and passenger benefits to determine the intercity railway train operation plan, wherein the operating costs include: train operation costs, station stop costs, vehicle bottom turnover costs, and passenger benefits include: waiting time costs, travel time costs, etc. The generalized benefits of all train operation plans are compared and analyzed, and the train operation plan with the largest generalized benefit is selected as the optimal solution for given passenger flow characteristics.

[0117] Embodiment 3

[0118] like Figure 6 As shown, Figure 6 The embodiment of the present application provides a system for generating an intercity railway public transport train operation plan, which adopts the above intercity railway public transport train operation plan generation method, and the system includes:

[0119] Data preparation module 301: divide the train operation interval according to the intercity railway transport resource conditions and historical passenger flow demand data; construct a feasible train route plan according to the intercity railway EMU layout and station return conditions;

[0120] Passenger flow distribution characteristic analysis module 302: based on the train operation interval and route plan, the passenger flow demand is discretized, the superposition relationship of passenger flow cycle characteristics of each station along the line is constructed, the passenger flow density of each time period superimposed with the passenger flow fluctuation characteristics of the station is calculated, and the train operation demand in different time periods is inferred by using the relationship characteristics and passenger flow density;

[0121] Passing plan generation module 303: based on the calculation and analysis of the train structure ratio between stations, collaborative calculation and generation of intercity train passing plans with different stop structures;

[0122] Train operation plan generation module 304: according to the train operation structure, overtaking plan, time-divided passenger flow demand matching analysis connection service demand, determine the train departure interval time, undercarriage handover connection time, and generate multiple sets of train operation plans;

[0123] The optimal train operation plan evaluation module 305 is used to select and generate the optimal train operation plan for the multiple train operation plans according to the preset comprehensive evaluation criteria.

[0124] Embodiment 4

[0125] An embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the above-mentioned method for generating an intercity railway public transportation train operation plan.

[0126] Embodiment 5

[0127] An embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, the steps of the method for generating an intercity railway public transportation train operation plan as described above are implemented.

[0128] In addition, combined Figure 1 The method for generating an intercity railway public transport train operation plan described in the embodiment of the present application can be implemented by an electronic device, such as a computer device. Figure 7 Schematic diagram of the hardware structure of a computer device according to an embodiment of the present application.

[0129] In some of these embodiments, the computer device may further include a communication interface 83 and a bus 80. Figure 7 As shown, the processor 81, the memory 82, and the communication interface 83 are connected via a bus 80 and communicate with each other.

[0130] Specifically, the processor 81 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0131] The memory 82 may be used to store or cache various data files required for processing and / or communication, as well as possible computer program instructions executed by the processor 81 .

[0132] The processor 81 reads and executes the computer program instructions stored in the memory 82 to implement any one of the methods for generating an intercity railway public transport train operation plan in the above-mentioned embodiments.

[0133] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0134] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A method for generating an intercity railway public transport train operation plan, characterized in that: The method comprises: Data preparation steps: Determine the train operation interval based on intercity railway transport resource conditions and historical passenger demand data; construct a feasible train route plan based on the intercity railway EMU layout and station turnaround conditions; Passenger flow distribution characteristic analysis step: discretize the passenger flow demand, determine the minimum granularity of the passenger flow cycle, construct the superposition relationship of passenger flow cycle characteristics of each station along the line based on the train operation interval and interval operation time, calculate the passenger flow density in different time periods after the superposition of the station passenger flow fluctuation characteristics, and use the characteristic relationship and passenger flow density to reversely infer the minimum train operation demand of each station in different time periods; Passing plan generation step: based on the passenger flow density, the train structure ratio is analyzed and calculated, and further combined with the interval running time difference, the intercity train passing plan with different stop structures is generated through collaborative calculation; Train operation plan generation steps: According to the train operation structure, overtaking plan, and time-phase passenger flow demand matching analysis, the train departure interval and the undercarriage handover connection time are determined to generate multiple sets of train operation plans.

2. The method for generating an intercity railway public transport train operation plan according to claim 1, characterized in that: The method further comprises: The optimal train operation plan evaluation step is: according to the preset comprehensive evaluation criteria, the optimal train operation plan is selected and generated for the multiple train operation plans.

3. The method for generating an intercity railway public transport train operation plan according to claim 1 or 2, characterized in that: The passenger flow distribution characteristics analysis step comprises: Passenger flow data discretization processing steps: discretize the passenger flow at intervals of given time values, and divide the peak hours into multiple passenger flow cycles; Feature superposition relationship construction step: construct the feature superposition relationship of passenger flow cycles of stations along the line, analyze the relationship between the train running time and the passenger flow cycle between any two stations, calculate the passenger flow cycle interval between the two stations, and the passenger flow cycle of the arrival station is the sum of the passenger flow cycle of the departure station and the passenger flow cycle interval spanned by the two stations; Steps for calculating superimposed passenger flow density: According to the superposition relationship of passenger flow cycles, the sending passenger flow density of the set of stations where passenger flow can be superimposed is superimposed, and the passenger flow density in different time periods after the superposition of the passenger flow fluctuation characteristics of the stations is calculated.

4. The method for generating an intercity railway public transport train operation plan according to claim 3, characterized in that: The passenger flow distribution characteristics analysis step further comprises: Based on the train capacity and overcrowding rate, the minimum number of train runs and marshaling requirements for each station and each time period are determined; based on the train operation conditions, the train operation demand at the departure station is logarithmically calculated based on the train operation demand during peak hours; based on the train operation conditions and feasible train route plans, the train operation demand at the departure and arrival stations is logarithmically calculated based on the train operation demand during peak hours.

5. The method for generating an intercity railway public transport train operation plan according to claim 1 or 2, characterized in that: The step of generating the crossing plan comprises: According to the number of trains stopping at major stations and the number of ordinary trains running, the maximum number of times ordinary trains can be overtaken by trains stopping at major stations is calculated. The train overtaking structure is determined based on the ratio of trains stopping at major stations to ordinary trains. Based on the train stop plan, the time difference of section operation, and the safety interval time, multiple sets of train overtaking plans are determined.

6. The method for generating an intercity railway public transport train operation plan according to claim 5, characterized in that: The step of generating the crossing plan comprises: When the maximum number of passing times is 1, the passing stations are preferentially selected as the two end stations of the interval with the largest difference between the running time of trains stopping at major stations and ordinary trains, and the number of passing trains is set in combination with the ratio of trains stopping at major stations to ordinary trains; When the maximum number of passing times is greater than 1, the passing stations are preferentially arranged as passing stations with close distances between stations.

7. The method for generating an intercity railway public transport train operation plan according to claim 1 or 2, characterized in that: The train operation plan generation step also includes: According to the multiple passing plans, a train operation diagram structure is established, and a suitable route plan is selected from the alternative train route plans to determine the departure interval time and the vehicle undercarriage connection time during peak passenger flow periods; the departure interval time and the vehicle undercarriage connection time during off-peak passenger flow periods are determined, and the transition plan between peak and off-peak periods is determined to generate multiple train operation plans.

8. A system for generating an intercity railway public transport train operation plan, using the intercity railway public transport train operation plan generation method as claimed in any one of claims 1 to 8, characterized in that: The system comprises: Data preparation module: divide the train operation intervals according to the intercity railway capacity resource conditions and historical passenger demand data; build a feasible train route plan according to the intercity railway EMU layout data and station return conditions; Passenger flow distribution characteristics analysis module: based on the train operation interval and route plan, the passenger flow demand is discretized, the superposition relationship of passenger flow cycle characteristics of each station along the line is constructed, the passenger flow density of each time period with the superposition of station passenger flow fluctuation characteristics is calculated, and the train operation demand in different time periods is inferred by using the relationship characteristics and passenger flow density; Passing plan generation module: Based on the calculation and analysis of the train structure ratio based on the passenger flow density between stations, and further combined with the interval operation difference, the intercity train passing plan with different stop structures is calculated and generated in a collaborative manner; Train operation plan generation module: According to the train operation structure, overtaking plan, and time-divided passenger flow demand matching analysis, the train departure interval and the car bottom handover connection time are determined, and multiple sets of train operation plans are generated; Optimal train operation plan evaluation module: based on the preset comprehensive evaluation criteria, the optimal train operation plan is selected and generated for the multiple train operation plans.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps of the method for generating an intercity railway public transportation train operation plan described in any one of claims 1 to 7 are implemented.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of the method for generating an intercity railway public transportation train operation plan as described in any one of claims 1 to 7 are implemented.

Images