CN113320577B - Automatic urban rail train running chart compiling method for single-running intersection - Google Patents

Automatic urban rail train running chart compiling method for single-running intersection Download PDF

Info

Publication number
CN113320577B
CN113320577B CN202110687137.9A CN202110687137A CN113320577B CN 113320577 B CN113320577 B CN 113320577B CN 202110687137 A CN202110687137 A CN 202110687137A CN 113320577 B CN113320577 B CN 113320577B
Authority
CN
China
Prior art keywords
train
peak
time
trains
period
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110687137.9A
Other languages
Chinese (zh)
Other versions
CN113320577A (en
Inventor
宿帅
王志凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN202110687137.9A priority Critical patent/CN113320577B/en
Publication of CN113320577A publication Critical patent/CN113320577A/en
Application granted granted Critical
Publication of CN113320577B publication Critical patent/CN113320577B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

The invention provides an urban rail train running chart automatic compiling method facing a single running intersection, which is an urban rail train running chart compiling method meeting multiple land operation requirements under the conditions facing the single train running intersection, fixed marshalling and forbidden crossing, and can automatically generate a train running chart meeting the operation requirements. The method provided by the invention has the following beneficial effects: under the conditions of single road crossing, fixed marshalling and no-crossing, the method can automatically generate a train operation diagram meeting various operation requirements in a short time, wherein the train operation diagram comprises requirements of different turning back modes, departure time requirements of first and last buses, any high, flat-peak departure interval requirements, multi-field requirements and the like; the automatic working diagram compiling method replaces the complex process of manually compiling the train working diagram by the traditional working diagram compiling personnel, can generate the train working diagram meeting the operation conditions in a short time, improves the working diagram compiling efficiency and reduces the labor intensity of the working diagram compiling personnel.

Description

一种面向单一运行交路的城轨列车运行图自动编制方法A method for automatically compiling running diagram of urban rail trains for a single running route

技术领域technical field

本发明涉及运输组织中的列车行车组织技术领域，尤其涉及一种面向单一运行交路的城轨列车运行图自动编制方法。The invention relates to the technical field of train running organization in transportation organization, in particular to a method for automatically compiling running diagrams of urban rail trains oriented to a single running road.

背景技术Background technique

我国城市轨道交通(以下简称城轨)正处于快速发展的阶段，北京、上海、广州等大城市已基本形成了发达的城轨网络。在城轨组织运输生产的过程中，要求各个部门相互紧密配合，从而高效率地完成运输生产任务。列车运行图的编制和执行是城轨运输行车组织工作的一个重要组成部分，是城轨运输工作的基础，是城轨运输生产的综合计划。my country's urban rail transit (hereinafter referred to as urban rail) is in a stage of rapid development. Large cities such as Beijing, Shanghai, and Guangzhou have basically formed a developed urban rail network. In the process of organizing transportation and production by urban rail, various departments are required to cooperate closely with each other, so as to efficiently complete the transportation and production tasks. The preparation and execution of the train operation map is an important part of the urban rail transit train organization, the foundation of the urban rail transit work, and the comprehensive plan of the urban rail transit production.

列车运行图是列车运行的时间与空间关系的图解，规定了各次列车占用区间的次序，各次列车在区间的运行时分，在车站的到达、出发或通过的时刻，在车站的停站时间和在折返站的折返作业时间，以及列车交路和列车出入车辆段时刻等，能直观地显示列车在时间上和空间上的相互位置和对应关系。现阶段城轨列车运行图编制仍然以手动编图为主。编图人员需要根据提前制定的列车开行方案，计算编制运行图所需的车底数、列车全周转运行时间等运行图关键要素。接着根据列车运行交路，在列车运行图上精确地铺画每一条列车运行线，详细规定列车在每个车站到达、出发和通过时刻，在折返站的折返时间等。最后需对编制好的列车运行图进行调整，使其满足各种运营条件的需要。人工编制运行图的效率低，编图人员的劳动强度大。为了提高运行图编制效率，国内外学者开始研究运行图自动编制方法。现有的城轨运行图自动编制方法往往依赖于复杂的数学模型，由于实际运营过程中的约束条件和运营需求多，导致建模过程复杂且模型的求解速度较慢。因此，现有的基于数学模型的运行图编制方法也无法满足实际运营的需求。The train operation diagram is a diagram of the time and space relationship of the train operation, which specifies the order of the sections occupied by each train, the running time of each train in the section, the time of arrival, departure or passage at the station, and the stop time at the station. It can visually display the mutual position and corresponding relationship of trains in time and space. At this stage, the compilation of urban rail train operation map is still mainly based on manual map compilation. The map editor needs to calculate the key elements of the operation map, such as the number of train bases required for the preparation of the operation map, and the full turnaround time of the train according to the train running plan formulated in advance. Then, according to the train operation route, each train running line is accurately laid out on the train operation map, and the train arrival, departure and passing time at each station, the return time at the turnaround station, etc. are specified in detail. Finally, it is necessary to adjust the prepared train operation map to make it meet the needs of various operating conditions. The efficiency of manually compiling the operation chart is low, and the labor intensity of the map editor is high. In order to improve the efficiency of running chart compilation, scholars at home and abroad have begun to study the automatic preparation method of running chart. The existing methods for automatically compiling urban rail operation diagrams often rely on complex mathematical models. Due to the many constraints and operational requirements in the actual operation process, the modeling process is complex and the model solution speed is slow. Therefore, the existing mathematical model-based operation chart preparation methods cannot meet the needs of actual operation.

发明内容SUMMARY OF THE INVENTION

本发明的实施例提供了一种面向单一运行交路的城轨列车运行图自动编制方法，用于解决现有技术中存在的如下技术问题：The embodiment of the present invention provides a method for automatically compiling an urban rail train operation diagram for a single operation route, which is used to solve the following technical problems existing in the prior art:

(1)手工编制运行图效率低，编图人员的劳动强度大；(1) The efficiency of manual compilation of operation diagrams is low, and the labor intensity of diagram compilation personnel is high;

(2)现有的运行图自动编制数学模型无法满足实际运营的需求。(2) The existing mathematical model for automatic compilation of operation charts cannot meet the needs of actual operation.

为了实现上述目的，本发明采取了如下技术方案。In order to achieve the above objects, the present invention adopts the following technical solutions.

一种面向单一运行交路的城轨列车运行图自动编制方法，包括：A method for automatically compiling an urban rail train operation diagram for a single operation route, comprising:

S1基于列车运行的固定条件，设置用于编制列车运行图的基本参数；S1 sets the basic parameters for compiling train operation diagrams based on the fixed conditions of train operation;

S2基于基本参数，构建早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图；Based on the basic parameters, S2 constructs the train operation diagrams for the morning peak period, evening peak period, daytime off-peak period and evening off-peak period;

S3基于早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图，通过调整列车发车间隔，构建过渡时段的列车运行图；S3 builds the train operation diagram for the transition period by adjusting the train departure interval based on the train operation diagrams of the morning peak period, evening peak period, daytime off-peak period and evening off-peak period;

S4基于基本参数中的首班车发车时刻、末班车发车时刻、早高峰起始时刻和晚平峰结束时刻，构建运营开始时段和运营结束时段的列车运行图，根据运营开始时段和运营结束时段的列车运行图，获得列车车底周转关系集合；S4 builds the train operation diagram of the operation start period and operation end period based on the departure time of the first train, the last train departure time, the start time of the morning rush hour and the end time of the evening rush hour in the basic parameters. Figure, to obtain the train bottom turnover relationship set;

S5基于早高峰时段、晚高峰时段、日间平峰时段、晚间平峰时段运营开始时段和运营结束时段的列车运行图，以及列车车底周转关系集合，获得列车车底号和车次号；判断列车车底号和车次号对应的列车运行线是否存在冲突，若是，则修正冲突。S5 obtains the train bottom number and train number based on the train operation diagrams of the morning peak hours, evening peak hours, daytime off-peak hours, and evening off-peak hours at the beginning and end of operation, as well as the set of train bottom turnover relationships; Check whether there is a conflict between the train lines corresponding to the base number and the train number, and if so, correct the conflict.

优选地，步骤S1包括：Preferably, step S1 includes:

S101设置线路中车站集合

Figure BDA0003125007900000021
上行车站集合
Figure BDA0003125007900000022
下行车站集合
Figure BDA0003125007900000023
S101 Set the station collection in the line
Figure BDA0003125007900000021
Collection at the station
Figure BDA0003125007900000022
Collection at the down station
Figure BDA0003125007900000023

S102设置高峰时段和平峰时段的列车发车间隔分别为Hhigh,Hlow，高峰时段和平峰时段的列车最小折返间隔为

Figure BDA0003125007900000024
S102 sets the departure intervals of trains during peak hours and peak hours as H high and H low respectively, and the minimum return interval of trains during peak hours and peak hours is
Figure BDA0003125007900000024

S103设置首班车和末班车发车时刻分别为

Figure BDA0003125007900000025
早高峰起止时刻和晚高峰起止时刻分别为
Figure BDA0003125007900000026
日间平峰起止时刻和晚间平峰起止时刻分别为
Figure BDA0003125007900000027
获得早高峰时段为
Figure BDA0003125007900000028
晚高峰时段为
Figure BDA0003125007900000029
早平峰时段为
Figure BDA00031250079000000210
晚平峰时段为
Figure BDA00031250079000000211
S103 sets the departure time of the first train and the last train as
Figure BDA0003125007900000025
The start and end times of the morning peak and evening peak are respectively
Figure BDA0003125007900000026
The start and end times of the daytime flat peak and the evening flat peak start and end times are respectively
Figure BDA0003125007900000027
Get the morning rush hour as
Figure BDA0003125007900000028
Evening peak hours are
Figure BDA0003125007900000029
Morning peak hours are
Figure BDA00031250079000000210
Evening peak hours are
Figure BDA00031250079000000211

S104设置早高峰至日间平峰过渡开始时刻为

Figure BDA00031250079000000212
日间平峰至晚高峰过渡开始时刻为
Figure BDA00031250079000000213
晚高峰至晚间平峰过渡开始时刻为
Figure BDA00031250079000000214
S104 sets the transition start time from the morning peak to the daytime peak as
Figure BDA00031250079000000212
The start time of the transition from the daytime peak to the evening peak is:
Figure BDA00031250079000000213
The transition from evening peak to evening plateau starts at
Figure BDA00031250079000000214

S105设列车在各车站的停站时间为

Figure BDA00031250079000000215
设区间的运行时间
Figure BDA00031250079000000216
S105 sets the stop time of trains at each station as
Figure BDA00031250079000000215
set interval running time
Figure BDA00031250079000000216

S106通过式S106 pass-through

Figure BDA0003125007900000031
和
Figure BDA0003125007900000031
and

Figure BDA0003125007900000032
Figure BDA0003125007900000032

分别计算列车交路运行时间Rup,Rdown；Calculate the train crossing running time R up , R down respectively;

S107设置高峰上行列车在终点站的折返时间和平峰上行列车在终点站的折返时间分别为

Figure BDA0003125007900000033
并且
Figure BDA0003125007900000034
满足如下条件式S107 Set the turn-back time of the up-peak train at the terminal station and the turn-back time of the up-peak train at the terminal station respectively
Figure BDA0003125007900000033
and
Figure BDA0003125007900000034
Satisfy the following conditional expression

Figure BDA0003125007900000035
Figure BDA0003125007900000035

式中，FI为上行列车在终点站的折返方式，表达式为In the formula, F I is the return mode of the upward train at the terminal station, and the expression is:

Figure BDA0003125007900000036
Figure BDA0003125007900000036

S108设置列车进入或驶出停车基地的比例为S108 sets the ratio of the train entering or leaving the parking base as

Figure BDA0003125007900000037
式中，Nd表示列车进入或驶出车辆段的数量，Ns表示列车进入或驶出停车场的数量。
Figure BDA0003125007900000037
In the formula, N d represents the number of trains entering or leaving the depot, and N s represents the number of trains entering or leaving the parking lot.

优选地，步骤S2包括：Preferably, step S2 includes:

S201基于早高峰起时刻

Figure BDA0003125007900000038
早高峰止时刻
Figure BDA0003125007900000039
晚高峰起时刻
Figure BDA00031250079000000310
晚高峰止时刻
Figure BDA00031250079000000311
日间平峰起时刻
Figure BDA00031250079000000312
日间平峰止时刻
Figure BDA00031250079000000313
晚间平峰起时刻
Figure BDA00031250079000000314
晚间平峰止时刻
Figure BDA00031250079000000315
高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，构建上行方向列车运行线；S201 is based on the morning rush hour
Figure BDA0003125007900000038
Morning rush hour
Figure BDA0003125007900000039
evening rush hour
Figure BDA00031250079000000310
evening rush hour
Figure BDA00031250079000000311
daytime peak time
Figure BDA00031250079000000312
Daytime peak-to-peak time
Figure BDA00031250079000000313
Evening peak time
Figure BDA00031250079000000314
Evening peak time
Figure BDA00031250079000000315
The train departure interval H high during peak hours and the train departure interval H low during peak hours are used to construct the train running line in the upward direction;

S202基于高峰上行列车在终点站的折返时间

Figure BDA00031250079000000316
和平峰上行列车在终点站的折返时间
Figure BDA00031250079000000317
构建高峰下行列车运行线和平峰下行列车运行线，并根据该高峰下行列车运行线和平峰下行列车运行线，计算获得高峰下行列车在终点站的折返时间和平峰下行列车在终点站的折返时间；S202 is based on the turnaround time of up-peak trains at the terminal
Figure BDA00031250079000000316
The return time of the Heping Peak up train at the terminal
Figure BDA00031250079000000317
Construct the peak down train line and the peak down train line, and according to the peak down train line and the peak down train line, calculate the return time of the peak down train at the terminal station and the peak down train return time at the terminal station;

S203判断高峰上行列车在终点站的折返时间

Figure BDA00031250079000000318
平峰上行列车在终点站的折返时间
Figure BDA00031250079000000319
高峰下行列车在终点站的折返时间初始值和平峰下行列车在终点站的折返时间初始值是否满足终点站折返方式的需求，若不满足，则调整高峰上行列车在终点站的折返时间
Figure BDA00031250079000000320
和平峰上行列车在终点站的折返时间
Figure BDA00031250079000000321
S203 Judging the return time of the up-peak train at the terminal station
Figure BDA00031250079000000318
The turnaround time of the Pingfeng up train at the terminal
Figure BDA00031250079000000319
Whether the initial value of the turn-back time of the down-peak train at the terminal station is the initial value of the turn-back time of the down-peak train at the terminal station, whether the initial value of the turn-back time of the down-peak train at the terminal station satisfies the requirement of the return mode of the terminal station, if not, adjust the turn-back time of the up-peak train at the terminal station
Figure BDA00031250079000000320
The return time of the Heping Peak up train at the terminal
Figure BDA00031250079000000321

S204若在可行的高峰上行列车在终点站的折返时间

Figure BDA00031250079000000322
和平峰上行列车在终点站的折返时间
Figure BDA00031250079000000323
的范围内没有找到满足终点站折返方式的需求的折返时间，则调整高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，获得高峰下行列车在终点站的折返时间
Figure BDA0003125007900000041
和平峰下行列车在终点站的折返时间
Figure BDA0003125007900000042
S204 The turnaround time of the train at the terminal if the up-going train is at a feasible peak
Figure BDA00031250079000000322
The return time of the Heping Peak up train at the terminal
Figure BDA00031250079000000323
If there is no turn-back time that meets the demand of the terminal's turn-back mode within the range of , then adjust the train departure interval H high during peak hours and the train departure interval H low during peak hours to obtain the turn-back time of the peak down train at the terminal.
Figure BDA0003125007900000041
The return time of the Heping Peak down train at the terminal
Figure BDA0003125007900000042

S205基于高峰上行列车在终点站的折返时间

Figure BDA0003125007900000043
平峰上行列车在终点站的折返时间
Figure BDA0003125007900000044
高峰下行列车在终点站的折返时间
Figure BDA0003125007900000045
平峰下行列车在终点站的折返时间
Figure BDA0003125007900000046
列车在各车站的停站时间
Figure BDA0003125007900000047
和区间的运行时间
Figure BDA0003125007900000048
获得上行列车全交路运行时间
Figure BDA0003125007900000049
和下行列车全交路运行时间
Figure BDA00031250079000000410
S205 is based on the turnaround time of up-peak trains at the terminal
Figure BDA0003125007900000043
The turnaround time of the Pingfeng up train at the terminal
Figure BDA0003125007900000044
Turnaround time for down-peak trains at the terminal
Figure BDA0003125007900000045
The turnaround time of the Pingfeng down train at the terminal
Figure BDA0003125007900000046
The stop time of the train at each station
Figure BDA0003125007900000047
and the running time of the interval
Figure BDA0003125007900000048
Get the running time of the up train on all routes
Figure BDA0003125007900000049
and the running time of all the downlink trains
Figure BDA00031250079000000410

S206基于高峰上行列车在终点站的折返时间

Figure BDA00031250079000000411
平峰上行列车在终点站的折返时间
Figure BDA00031250079000000412
高峰下行列车在终点站的折返时间
Figure BDA00031250079000000413
和平峰下行列车在终点站的折返时间
Figure BDA00031250079000000414
计算获得高峰时段的列车全周转时间Thigh、平峰时段的列车全周转时间Tlow、高峰时段所需的列车数量Nhigh、平峰时段所需的列车数量Nlow、高峰时段的列车运行图和平峰时段的列车运行图。S206 is based on the return time of the up-peak train at the terminal station
Figure BDA00031250079000000411
The turnaround time of the Pingfeng up train at the terminal
Figure BDA00031250079000000412
Turnaround time for down-peak trains at the terminal
Figure BDA00031250079000000413
The return time of the Heping Peak down train at the terminal
Figure BDA00031250079000000414
Calculate and obtain the total train turnaround time T high during peak hours, the total train turnaround time T low during off-peak hours, the number of trains N high required during peak hours, the number of trains N low required during off-peak hours, and the train operation diagram during peak hours and peak hours. Time period train diagram.

优选地，步骤S3包括：Preferably, step S3 includes:

S301基于列车进入或驶出停车基地的比例Pds以及高峰时段所需的列车数量Nhigh与平峰时段所需的列车数量Nlow的差值，通过式S301 Based on the ratio P ds of the train entering or leaving the parking base and the difference between the number of trains N high required during peak hours and the number of trains N low required during off-peak hours, the pass-through formula

Figure BDA00031250079000000415
Figure BDA00031250079000000415

计算获得需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns；式中，D为需要返回停车基地的车底数，通过D＝Nhigh-Nlow计算获得；Calculate and obtain the number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot; in the formula, D is the number of vehicle bases that need to return to the parking base, and is obtained by D=N high -N low ;

S302基于早高峰至日间平峰过渡开始时刻

Figure BDA00031250079000000416
日间平峰至晚高峰过渡开始时刻
Figure BDA00031250079000000417
晚高峰至晚间平峰过渡开始时刻
Figure BDA00031250079000000418
需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns，获得发车时刻大于过渡开始时刻且集合元素数量为Nhigh的上行计划车次集合
Figure BDA00031250079000000419
以及返回下行停车基地的车次序列集合；该返回下行停车基地的车次序列集合中的每个元素对应着
Figure BDA00031250079000000420
中的计划车次索引；S302 is based on the start time of the transition from morning peak to daytime peak
Figure BDA00031250079000000416
Transition start time from daytime peak to evening peak
Figure BDA00031250079000000417
The start time of the transition from evening peak to evening plateau
Figure BDA00031250079000000418
The number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot, obtain the set of up planned trains whose departure time is greater than the transition start time and the number of set elements is N high
Figure BDA00031250079000000419
and the set of vehicle number sequences returning to the downlink parking base; each element in the set of vehicle number sequences returning to the downlink parking base corresponds to
Figure BDA00031250079000000420
The planned trip index in ;

S303设置命令返回下行停车基地的车次序列集合中对应的计划车次的列车返回停车基地，获得继续运行至终点站的车次集合，集合元素数量为Nhigh-Nd；S303 sets the train that returns the corresponding planned train in the train sequence set of the downlink parking base to return to the parking base, and obtains a train set that continues to run to the terminal station, and the number of set elements is N high -N d ;

S304对继续运行至终点站的列车在行驶到终点站后重复执行上述子步骤，获得过渡时段的列车运行图。In S304, the above-mentioned sub-steps are repeatedly performed for the train that continues to run to the terminal station after traveling to the terminal station, so as to obtain the train running map in the transition period.

优选地，子步骤S302包括：Preferably, sub-step S302 includes:

S3021定义集合

Figure BDA0003125007900000051
其中sr表示集合中第r个元素，集合
Figure BDA0003125007900000052
元素满足约束条件
Figure BDA0003125007900000053
sr表示该集合
Figure BDA0003125007900000054
中的一个正整数，Z表示正整数集合；S3021 Define Collection
Figure BDA0003125007900000051
where s r represents the rth element in the set, the set
Figure BDA0003125007900000052
element satisfies the constraint
Figure BDA0003125007900000053
s r represents the set
Figure BDA0003125007900000054
A positive integer in , Z represents the set of positive integers;

S3022定义映射f：Z→Z,l＝f(sr),

Figure BDA0003125007900000055
集合
Figure BDA0003125007900000056
中的元素sr通过
Figure BDA0003125007900000057
计算获得；S3022 defines the mapping f: Z→Z, l=f(s r ),
Figure BDA0003125007900000055
gather
Figure BDA0003125007900000056
Elements in s r pass
Figure BDA0003125007900000057
obtained by calculation;

S3023遍历集合

Figure BDA0003125007900000058
根据
Figure BDA0003125007900000059
中的元素sr和映射关系s，选择与s对应的计划车次
Figure BDA00031250079000000510
返回车辆段，直至将
Figure BDA00031250079000000511
从集合
Figure BDA00031250079000000512
中移除，获得集合
Figure BDA00031250079000000513
S3023 Traverse collection
Figure BDA0003125007900000058
according to
Figure BDA0003125007900000059
The element s r and the mapping relationship s in , select the planned train number corresponding to s
Figure BDA00031250079000000510
Return to the depot until the
Figure BDA00031250079000000511
from the collection
Figure BDA00031250079000000512
remove, get the set
Figure BDA00031250079000000513

S3024基于集合

Figure BDA00031250079000000514
生成下行计划车次集合
Figure BDA00031250079000000515
其中，u为集合索引，集合元素个数为Nleft，计划车次
Figure BDA00031250079000000516
的计划发车和到达时间为
Figure BDA00031250079000000517
且满足S3024 Collection based
Figure BDA00031250079000000514
Generate a set of down planned train trips
Figure BDA00031250079000000515
Among them, u is the index of the set, the number of set elements is N left , the number of planned trains
Figure BDA00031250079000000516
The planned departure and arrival times are
Figure BDA00031250079000000517
and satisfy

Figure BDA00031250079000000518
Figure BDA00031250079000000518

式中，

Figure BDA00031250079000000519
为集合
Figure BDA00031250079000000520
中第一个上行计划车次元素的到达时间。Htrans为过渡时段发车间隔，由式
Figure BDA00031250079000000521
计算获得；In the formula,
Figure BDA00031250079000000519
for the collection
Figure BDA00031250079000000520
The arrival time of the first up planned trip element in . H trans is the departure interval during the transition period, which is represented by the formula
Figure BDA00031250079000000521
obtained by calculation;

S3025类比子步骤S3021至S3023，定义序列集合

Figure BDA00031250079000000522
和映射f'：
Figure BDA00031250079000000523
将下行计划车次集合
Figure BDA00031250079000000524
中的元素记为
Figure BDA00031250079000000525
其中，v为该集合索引，
Figure BDA00031250079000000526
为该集合中下标为v的计划车次，
Figure BDA00031250079000000527
的发车和到达时刻为
Figure BDA00031250079000000528
S3025 Analogy sub-steps S3021 to S3023, define a sequence set
Figure BDA00031250079000000522
and map f':
Figure BDA00031250079000000523
Gather down planned trains
Figure BDA00031250079000000524
The elements in are denoted as
Figure BDA00031250079000000525
Among them, v is the index of the collection,
Figure BDA00031250079000000526
is the planned trip with subscript v in the set,
Figure BDA00031250079000000527
The departure and arrival times are
Figure BDA00031250079000000528

S3026将平峰上下行计划车次集合

Figure BDA00031250079000000529
与
Figure BDA00031250079000000530
中车次元素的发车时间进行平移，记为
Figure BDA00031250079000000531
其中p为集合
Figure BDA00031250079000000532
的索引，
Figure BDA00031250079000000533
表示下标为p的计划车次元素；记
Figure BDA00031250079000000534
的发车和到达时刻为
Figure BDA00031250079000000535
记
Figure BDA00031250079000000536
其中q为集合
Figure BDA00031250079000000537
的索引，
Figure BDA00031250079000000538
表示下标为q的计划车次元素。记
Figure BDA00031250079000000539
的发车和到达时刻分别为
Figure BDA00031250079000000540
且满足S3026 gathers the planned trains up and down Pingfeng
Figure BDA00031250079000000529
and
Figure BDA00031250079000000530
The departure time of the middle train element is shifted and recorded as
Figure BDA00031250079000000531
where p is the set
Figure BDA00031250079000000532
index of,
Figure BDA00031250079000000533
Indicates the planned trip element with the subscript p;
Figure BDA00031250079000000534
The departure and arrival times are
Figure BDA00031250079000000535
remember
Figure BDA00031250079000000536
where q is the set
Figure BDA00031250079000000537
index of,
Figure BDA00031250079000000538
Represents the planned trip element with subscript q. remember
Figure BDA00031250079000000539
The departure and arrival times of the
Figure BDA00031250079000000540
and satisfy

Figure BDA0003125007900000061
Figure BDA0003125007900000061

Figure BDA0003125007900000062
和
Figure BDA0003125007900000063
Figure BDA0003125007900000062
and
Figure BDA0003125007900000063

Figure BDA0003125007900000064
Figure BDA0003125007900000064

式中，

Figure BDA0003125007900000065
为把子步骤S3025输出的车次集合
Figure BDA0003125007900000066
中的第一个下行车次元素。In the formula,
Figure BDA0003125007900000065
is the set of trips output in sub-step S3025
Figure BDA0003125007900000066
The first down trip element in .

优选地，步骤S4包括：Preferably, step S4 includes:

S401根据早高峰时段上行计划车次集合

Figure BDA0003125007900000067
获得运营开始时段下行计划车次集合
Figure BDA0003125007900000068
S401 Set up trains according to the up-planning schedule during the morning rush hour
Figure BDA0003125007900000067
Obtain the set of planned downlink trains during the operation start period
Figure BDA0003125007900000068

S402根据早高峰起始时刻

Figure BDA0003125007900000069
通过S402 According to the starting time of the morning peak
Figure BDA0003125007900000069
pass

式

Figure BDA00031250079000000610
(6)，Mode
Figure BDA00031250079000000610
(6),

计算首班车发车时刻至早高峰起始时刻的时间间隔，并根据该首班车发车时刻至早高峰起始时刻的时间间隔，结合需要驶出停车场的列车数量Ns，通过Calculate the time interval from the departure time of the first train to the start time of the morning rush hour, and according to the time interval from the departure time of the first train to the start time of the morning rush hour, combined with the number of trains N s that need to leave the parking lot, pass

式harv＝Tspan/(Ns-1)(7)，The formula h arv =T span /(N s -1)(7),

计算基准发车间隔harv；Calculate the reference departure interval h arv ;

S403设置运营起始阶段的上行计划车次集合

Figure BDA00031250079000000611
其中，e为集合索引，
Figure BDA00031250079000000612
表示上行方向首班车；S403 Set the set of up planned trains in the initial stage of operation
Figure BDA00031250079000000611
Among them, e is the set index,
Figure BDA00031250079000000612
Indicates the first train in the upward direction;

S404设置

Figure BDA00031250079000000613
分别为车次
Figure BDA00031250079000000614
的发车和到达时刻，并且
Figure BDA00031250079000000615
由式S404 Settings
Figure BDA00031250079000000613
respectively the number of trains
Figure BDA00031250079000000614
departure and arrival times of , and
Figure BDA00031250079000000615
by the formula

Figure BDA00031250079000000616
Figure BDA00031250079000000616

计算获得；根据

Figure BDA00031250079000000617
获得折返车次集合
Figure BDA00031250079000000618
Calculated; based on
Figure BDA00031250079000000617
Get a collection of roundabout trips
Figure BDA00031250079000000618

S405定义集合

Figure BDA00031250079000000619
表示集合
Figure BDA00031250079000000620
与集合
Figure BDA00031250079000000621
的差集，遍历集合
Figure BDA00031250079000000622
中的车次元素，将计划车次的始发站改为下行停车基地，获得运营开始时段的列车运行图；S405 Define Collection
Figure BDA00031250079000000619
Represents a collection
Figure BDA00031250079000000620
with collection
Figure BDA00031250079000000621
difference set, traverse the set
Figure BDA00031250079000000622
The train number element in , change the departure station of the planned train number to the downlink parking base, and obtain the train operation map of the operation start period;

S406根据末班车发车时刻

Figure BDA00031250079000000623
获得运营结束时段上行车次集合
Figure BDA00031250079000000624
m为集合索引；S406 according to the departure time of the last train
Figure BDA00031250079000000623
Obtain the set of trains at the end of operation
Figure BDA00031250079000000624
m is the set index;

S407设置车次

Figure BDA00031250079000000625
的发车和到达时刻为
Figure BDA00031250079000000626
并且
Figure BDA00031250079000000627
满足式S407 Set the number of trains
Figure BDA00031250079000000625
The departure and arrival times are
Figure BDA00031250079000000626
and
Figure BDA00031250079000000627
Satisfaction

Figure BDA0003125007900000071
Figure BDA0003125007900000071

S408根据列车进入或驶出停车基地的比例Pds，设置

Figure BDA0003125007900000072
集合中下标为奇数的车次返回上行停车基地，下标为偶数的车次返回下行停车基地，获得运营结束时段的列车运行图；S408 according to the ratio P ds of the train entering or leaving the parking base, set
Figure BDA0003125007900000072
The trains with odd-numbered subscripts in the set return to the upward parking base, and the trains with even-numbered subscripts return to the downward parking base to obtain the train operation diagram at the end of the operation period;

S409基于运营开始时段的列车运行图和运营结束时段的列车运行图，设置上、下行计划车次集合分别为Kup,Kdown；S409, based on the train operation diagram of the operation start period and the train operation diagram of the operation end period, set up and down planned train sets as K up and K down respectively;

S410根据计划车次发车和到达时刻以及车次终点站、始发站信息获得列车车底周转关系集合

Figure BDA0003125007900000073
其中cformer,cfollow分别表示车底周转关系的上下行计划车次，i表示车次cformer,cfollow衔接的车站。S410 obtains the train bottom turnover relationship set according to the departure and arrival times of the planned trains and the information of the train's terminal station and departure station
Figure BDA0003125007900000073
Among them, c former and c follow respectively represent the planned up and down trains of the turnover relationship at the bottom of the vehicle, and i represents the train number c former and c follow are connected to the station.

优选地，步骤S5包括：Preferably, step S5 includes:

S501基于列车车底周转关系集合中的车底周转关系(cformer,cfollow,i)，获得列车车底号；S501 obtains the train bottom number based on the bottom turnover relationship (c former , c follow , i) in the train bottom turnover relationship set;

S502基于列车运行方向，对车底周转关系的上下行计划车次进行分组，按照发车时刻升序排序，获得车次循序和相对应的上下行列车车次号；S502, based on the running direction of the train, group the planned up and down trains in the turnover relationship of the bottom of the train, sort them in ascending order according to the departure time, and obtain the train order and the corresponding train numbers of the up and down trains;

判断列车车底号和车次号对应的列车运行线是否存在冲突，若是，则修正改冲突包括：Determine whether there is a conflict between the train running line corresponding to the train number and the train number, and if so, correct the conflict including:

S503基于运营开始时段的列车运行图、运营结束时段的列车运行图和列车车底周转关系集合中的车底周转关系(cformer,cfollow,i)，判断所有计划车次在终点站的折返时间是否满足折返方式的需求；S503, based on the train operation diagram in the operation start period, the train operation diagram in the operation end period, and the vehicle bottom turnover relationship (c former , c follow , i) in the train bottom turnover relationship set, determine the return time of all planned trains at the terminal station Whether it meets the requirements of the reentry method;

S504设置cformer,cfollow发车和到达时刻分别为

Figure BDA0003125007900000074
获得折返时间为
Figure BDA0003125007900000075
S504 sets c former , c follow the departure and arrival times of
Figure BDA0003125007900000074
The turnaround time is
Figure BDA0003125007900000075

S505若折返时间不满足折返方式的要求，则增加车次cfollow在最后一个区间的运行时间；S505 If the turn-back time does not meet the requirements of the turn-back mode, increase the running time of the train number c follow in the last section;

S506若通过调整列车在区间运行时间仍无法满足折返时间需求，则延长列车在最后一个车站的停站时间从而满足折返时间的约束。S506 , if the turn-back time requirement cannot be met by adjusting the running time of the train in the section, the stop time of the train at the last station is extended to satisfy the turn-back time constraint.

由上述本发明的实施例提供的技术方案可以看出，本发明提供一种面向单一运行交路的城轨列车运行图自动编制方法，是一种面向单一列车运行交路、固定编组及禁止越行条件下，满足多种地运营需求的城轨列车运行图编制方法，自动生成满足运营需求的列车运行图。本发明提供的方法具有如下有益效果：It can be seen from the technical solutions provided by the above embodiments of the present invention that the present invention provides an automatic compiling method for urban rail train operation diagrams oriented to a single running intersection, which is a single train running intersection, fixed grouping and prohibition of crossing. Under the running conditions, the urban rail train operation map compilation method that meets the operation needs of various places can automatically generate the train operation map that meets the operation requirements. The method provided by the invention has the following beneficial effects:

(1)单一交路、固定编组及禁止越行条件下，该方法能够在短时间内自动生成满足多种运营需求的列车运行图，包括不同折返方式的需求、首末班车发车时间需求、任意高、平峰发车间隔需求、多场段需求等；(1) Under the conditions of a single intersection, fixed grouping and prohibition of overtaking, this method can automatically generate train operation diagrams that meet various operational requirements in a short time, including the requirements of different return modes, the departure time requirements of the first and last trains, and the arbitrary high , Pingfeng departure interval requirements, multi-field requirements, etc.;

(2)该运行图自动编制方法替代了以往编图人员人工编制列车运行图的复杂过程，能够在较短时内生成满足运营条件的列车运行图，提高了运行图编制效率，降低了编图人员的劳动强度。(2) The method for automatically compiling running charts replaces the complicated process of manual preparation of train running charts in the past, and can generate train running charts that meet the operating conditions in a relatively short period of time, which improves the efficiency of running charts and reduces the time required for chart editing. labor intensity of personnel.

本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。Additional aspects and advantages of the present invention will be set forth in part in the following description, which will be apparent from the following description, or may be learned by practice of the present invention.

附图说明Description of drawings

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.

图1是本发明提供的一种面向单一运行交路的城轨列车运行图自动编制方法的流程图。FIG. 1 is a flow chart of a method for automatically compiling an urban rail train operation diagram for a single operation intersection provided by the present invention.

图2是本发明提供的一种面向单一运行交路的城轨列车运行图自动编制方法的生成高、平峰时段城轨列车运行图示意图。FIG. 2 is a schematic diagram of generating a running chart of urban rail trains during high and flat peak hours by a method for automatically compiling running charts of urban rail trains oriented to a single running route provided by the present invention.

图3是本发明提供的一种面向单一运行交路的城轨列车运行图自动编制方法的生成高峰至平峰过渡时段的列车运行图示意图。3 is a schematic diagram of a train operation diagram for generating a transition period from peak to flat peak in a method for automatically compiling an urban rail train operation diagram for a single operation route provided by the present invention.

具体实施方式Detailed ways

下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, but not to be construed as a limitation of the present invention.

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。It will be understood by those skilled in the art that the singular forms "a", "an", "the" and "the" as used herein can include the plural forms as well, unless expressly stated otherwise. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of stated features, integers, steps, operations, elements and/or components, but does not exclude the presence or addition of one or more other features, Integers, steps, operations, elements, components and/or groups thereof. It will be understood that when we refer to an element as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Furthermore, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It should also be understood that terms such as those defined in general dictionaries should be understood to have meanings consistent with their meanings in the context of the prior art and, unless defined as herein, are not to be taken in an idealized or overly formal sense. explain.

为便于对本发明实施例的理解，下面将结合附图以几个具体实施例为例做进一步的解释说明，且各个实施例并不构成对本发明实施例的限定。In order to facilitate the understanding of the embodiments of the present invention, the following will take several specific embodiments as examples for further explanation and description in conjunction with the accompanying drawings, and each embodiment does not constitute a limitation to the embodiments of the present invention.

参见图1，本发明提供一种面向单一运行交路的城轨列车运行图自动编制方法，包括如下步骤：Referring to Fig. 1, the present invention provides a method for automatically compiling an urban rail train operation diagram for a single operation intersection, comprising the following steps:

S1基于列车运行的固定条件，设置用于编制列车运行图的基本参数；S1 sets the basic parameters for compiling train operation diagrams based on the fixed conditions of train operation;

S2基于基本参数，构建早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图；Based on the basic parameters, S2 constructs the train operation diagrams for the morning peak period, evening peak period, daytime off-peak period and evening off-peak period;

S3基于早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图，通过调整列车发车间隔，构建过渡时段的列车运行图；S3 builds the train operation diagram for the transition period by adjusting the train departure interval based on the train operation diagrams of the morning peak period, evening peak period, daytime off-peak period and evening off-peak period;

S4基于基本参数中的首班车发车时刻、末班车发车时刻、早高峰起始时刻和晚平峰结束时刻，构建运营开始时段和运营结束时段的列车运行图，根据运营开始时段和运营结束时段的列车运行图，获得列车车底周转关系集合；S4 builds the train operation diagram of the operation start period and operation end period based on the departure time of the first train, the last train departure time, the start time of the morning rush hour and the end time of the evening rush hour in the basic parameters. Figure, to obtain the train bottom turnover relationship set;

S5基于早高峰时段、晚高峰时段、日间平峰时段、晚间平峰时段运营开始时段和运营结束时段的列车运行图，以及列车车底周转关系集合，获得列车车底号和车次号；判断列车车底号和车次号对应的列车运行线是否存在冲突，若是，则修正改冲突。S5 obtains the train bottom number and train number based on the train operation diagram of the morning peak hours, evening peak hours, daytime off-peak hours, and evening off-peak hours at the beginning and end of operation, as well as the set of train bottom turnover relationships; Check whether there is a conflict between the train lines corresponding to the base number and the train number, and if so, correct the conflict.

在本发明提供的实施例中，列车运行的固定条件是指单一列车运行交路、固定编组和禁止越行。单一列车运行交路是指城轨列车由既定线路的始发站开往终到站，且中途不折返的交路形式。固定编组是指在运营期间内，列车编组的车辆数固定不变。禁止越行是指各列车的运行次序固定不变。In the embodiments provided by the present invention, the fixed conditions for train operation refer to a single train running intersection, fixed formation and prohibition of overtaking. The single-train traffic route refers to the traffic form in which urban rail trains travel from the starting station of the established line to the final station, and do not turn back halfway. Fixed marshalling means that the number of vehicles in the train marshalling is fixed during the operation period. Prohibition of overtaking means that the running order of each train is fixed.

进一步的，在一些优选实施例中，用于编制列车运行图的基本参数及其过程如下：Further, in some preferred embodiments, the basic parameters used for compiling the train operation map and the process thereof are as follows:

S101设置线路中车站集合

Figure BDA0003125007900000101
上行车站集合
Figure BDA0003125007900000102
下行车站集合
Figure BDA0003125007900000103
S101 Set the station collection in the line
Figure BDA0003125007900000101
Collection at the station
Figure BDA0003125007900000102
Collection at the down station
Figure BDA0003125007900000103

S102根据城轨客流具有时间上的波动性的特点，设置高峰时段和平峰时段的列车发车间隔分别为Hhigh,Hlow，高峰和平峰时段是指城轨运营公司根据客流需求量的大小将城轨运营时段划分为高峰小时和平峰小时；S102 According to the temporal fluctuation characteristics of urban rail passenger flow, set the train departure intervals for peak hours and peak hours as H high and H low , respectively. Peak and peak hours refer to the urban rail operating company's departure from the city according to the demand for passenger flow. The rail operation period is divided into peak hours and peak hours;

高峰时段和平峰时段的列车最小折返间隔为

Figure BDA0003125007900000104
以及终点站折返方式；The minimum return interval of trains during peak hours and peak hours is
Figure BDA0003125007900000104
and the way to return to the terminal;

终点站折返方式包括站前折返和站后折返两种，由符号FI,F2I分别进行区分，There are two ways of turning back at the terminal station, namely turning back before the station and turning back after the station, which are distinguished by the symbols F I and F 2I respectively.

Figure BDA0003125007900000105
Figure BDA0003125007900000105

S103设置首班车和末班车发车时刻分别为

Figure BDA0003125007900000106
早高峰起止时刻和晚高峰起止时刻分别为
Figure BDA0003125007900000107
日间平峰起止时刻和晚间平峰起止时刻分别为
Figure BDA0003125007900000108
获得早高峰时段为
Figure BDA0003125007900000109
晚高峰时段为
Figure BDA00031250079000001010
早平峰时段为
Figure BDA00031250079000001011
晚平峰时段为
Figure BDA00031250079000001012
S103 sets the departure time of the first train and the last train as
Figure BDA0003125007900000106
The start and end times of the morning peak and evening peak are respectively
Figure BDA0003125007900000107
The start and end times of the daytime flat peak and the evening flat peak start and end times are respectively
Figure BDA0003125007900000108
Get the morning rush hour as
Figure BDA0003125007900000109
Evening peak hours are
Figure BDA00031250079000001010
Morning peak hours are
Figure BDA00031250079000001011
Evening peak hours are
Figure BDA00031250079000001012

S104设置早高峰至日间平峰过渡开始时刻为

Figure BDA00031250079000001013
日间平峰至晚高峰过渡开始时刻为
Figure BDA00031250079000001014
晚高峰至晚间平峰过渡开始时刻为
Figure BDA00031250079000001015
S104 sets the transition start time from the morning peak to the daytime peak as
Figure BDA00031250079000001013
The start time of the transition from the daytime peak to the evening peak is:
Figure BDA00031250079000001014
The transition from evening peak to evening plateau starts at
Figure BDA00031250079000001015

S105设列车在各车站的停站时间为

Figure BDA00031250079000001016
设区间的运行时间
Figure BDA00031250079000001017
其中
Figure BDA00031250079000001018
表示车站(区间)集合；S105 sets the stop time of trains at each station as
Figure BDA00031250079000001016
set interval running time
Figure BDA00031250079000001017
in
Figure BDA00031250079000001018
Represents a collection of stations (intervals);

S106通过式S106 pass-through

Figure BDA00031250079000001019
和
Figure BDA00031250079000001019
and

Figure BDA00031250079000001020
Figure BDA00031250079000001020

分别计算列车交路运行时间Rup,Rdown；Calculate the train crossing running time R up , R down respectively;

在一个具体方式中，定义线路中车站集合为

Figure BDA0003125007900000111
即线路中共有2I个车站，其中
Figure BDA0003125007900000112
为上行车站集合，
Figure BDA0003125007900000113
为下行车站集合。上行列车终点站为I，下行列车终点站为2I；In a specific way, the set of stations in the line is defined as
Figure BDA0003125007900000111
That is, there are 2I stations in the line, of which
Figure BDA0003125007900000112
Assemble for the up station,
Figure BDA0003125007900000113
Assemble for the down station. The terminal station of the upward train is I, and the terminal station of the downward train is 2I;

S107设置高峰上行列车在终点站的折返时间和平峰上行列车在终点站的折返时间分别为

Figure BDA0003125007900000114
并且
Figure BDA0003125007900000115
满足如下条件式S107 Set the turn-back time of the up-peak train at the terminal station and the turn-back time of the up-peak train at the terminal station respectively
Figure BDA0003125007900000114
and
Figure BDA0003125007900000115
Satisfy the following conditional expression

Figure BDA0003125007900000116
Figure BDA0003125007900000116

式中，FI为上行列车在终点站的折返方式；In the formula, F I is the return mode of the upward train at the terminal;

S108设置列车进入或驶出停车基地的比例Pds；停车基地主要包括车辆段和停车场两种；停车基地的位置可分为靠近上行始发站和靠近下行始发站两种；为了方便描述，下文称前者为上行停车基地，后者为下行停车基地；列车进入或驶出停车基地的比例是指线路中存在多个停车基地时，列车可根据该比例进入或驶出其中的一个停车基地；该比例可定义为S108 sets the ratio P ds of the train entering or leaving the parking base; the parking base mainly includes two kinds of depots and parking lots; the location of the parking base can be divided into two types: close to the upward starting station and close to the downward starting station; for the convenience of description , hereinafter referred to as the former as the upward parking base, the latter as the downward parking base; the ratio of the train entering or leaving the parking base means that when there are multiple parking bases in the line, the train can enter or leave one of the parking bases according to the ratio. ; the ratio can be defined as

Figure BDA0003125007900000117
式中，Nd表示列车进入或驶出车辆段的数量，Ns表示列车进入或驶出停车场的数量。
Figure BDA0003125007900000117
In the formula, N d represents the number of trains entering or leaving the depot, and N s represents the number of trains entering or leaving the parking lot.

进一步的，上述步骤S2的具体过程包括：Further, the specific process of the above step S2 includes:

S201基于早高峰起时刻

Figure BDA0003125007900000118
早高峰止时刻
Figure BDA0003125007900000119
晚高峰起时刻
Figure BDA00031250079000001110
晚高峰止时刻
Figure BDA00031250079000001111
日间平峰起时刻
Figure BDA00031250079000001112
日间平峰止时刻
Figure BDA00031250079000001113
晚间平峰起时刻
Figure BDA00031250079000001114
晚间平峰止时刻
Figure BDA00031250079000001115
高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，构建上行方向列车运行线；S201 is based on the morning rush hour
Figure BDA0003125007900000118
Morning rush hour
Figure BDA0003125007900000119
evening rush hour
Figure BDA00031250079000001110
evening rush hour
Figure BDA00031250079000001111
daytime peak time
Figure BDA00031250079000001112
Daytime peak-to-peak time
Figure BDA00031250079000001113
Evening peak time
Figure BDA00031250079000001114
Evening peak time
Figure BDA00031250079000001115
The train departure interval H high during peak hours and the train departure interval H low during peak hours are used to construct the train running line in the upward direction;

S202基于高峰上行列车在终点站的折返时间

Figure BDA00031250079000001116
和平峰上行列车在终点站的折返时间
Figure BDA00031250079000001117
构建高峰下行列车运行线和平峰下行列车运行线，并根据该高峰下行列车运行线和平峰下行列车运行线，计算获得高峰下行列车在终点站的折返时间和平峰下行列车在终点站的折返时间；S202 is based on the turnaround time of up-peak trains at the terminal
Figure BDA00031250079000001116
The return time of the Heping Peak up train at the terminal
Figure BDA00031250079000001117
Construct the peak down train line and the peak down train line, and according to the peak down train line and the peak down train line, calculate the return time of the peak down train at the terminal station and the peak down train return time at the terminal station;

S203判断高峰上行列车在终点站的折返时间

Figure BDA00031250079000001118
平峰上行列车在终点站的折返时间
Figure BDA00031250079000001119
高峰下行列车在终点站的折返时间初始值和平峰下行列车在终点站的折返时间初始值是否满足终点站折返方式的需求，若不满足，则调整高峰上行列车在终点站的折返时间
Figure BDA00031250079000001120
和平峰上行列车在终点站的折返时间
Figure BDA00031250079000001121
S203 Judging the return time of the up-peak train at the terminal station
Figure BDA00031250079000001118
The turnaround time of the Pingfeng up train at the terminal
Figure BDA00031250079000001119
Whether the initial value of the turn-back time of the down-peak train at the terminal station is the initial value of the turn-back time of the down-peak train at the terminal station, whether the initial value of the turn-back time of the down-peak train at the terminal station satisfies the requirement of the return mode of the terminal station, if not, adjust the turn-back time of the up-peak train at the terminal station
Figure BDA00031250079000001120
The return time of the Heping Peak up train at the terminal
Figure BDA00031250079000001121

S204若在可行的高峰上行列车在终点站的折返时间

Figure BDA0003125007900000121
和平峰上行列车在终点站的折返时间
Figure BDA0003125007900000122
的范围内没有找到满足终点站折返方式的需求的折返时间，则调整高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，获得高峰下行列车在终点站的折返时间
Figure BDA0003125007900000123
和平峰下行列车在终点站的折返时间
Figure BDA0003125007900000124
S204 The turnaround time of the train at the terminal if the up-going train is at a feasible peak
Figure BDA0003125007900000121
The return time of the Heping Peak up train at the terminal
Figure BDA0003125007900000122
If there is no turn-back time that meets the demand of the terminal's turn-back mode within the range of , then adjust the train departure interval H high during peak hours and the train departure interval H low during peak hours to obtain the turn-back time of the peak down train at the terminal.
Figure BDA0003125007900000123
The return time of the Heping Peak down train at the terminal
Figure BDA0003125007900000124

S205基于高峰上行列车在终点站的折返时间

Figure BDA0003125007900000125
平峰上行列车在终点站的折返时间
Figure BDA0003125007900000126
高峰下行列车在终点站的折返时间
Figure BDA0003125007900000127
平峰下行列车在终点站的折返时间
Figure BDA0003125007900000128
列车在各车站的停站时间
Figure BDA0003125007900000129
和区间的运行时间
Figure BDA00031250079000001210
获得上行列车全交路运行时间
Figure BDA00031250079000001211
和下行列车全交路运行时间
Figure BDA00031250079000001212
S205 is based on the turnaround time of up-peak trains at the terminal
Figure BDA0003125007900000125
The turnaround time of the Pingfeng up train at the terminal
Figure BDA0003125007900000126
Turnaround time for down-peak trains at the terminal
Figure BDA0003125007900000127
The turnaround time of the Pingfeng down train at the terminal
Figure BDA0003125007900000128
The stop time of the train at each station
Figure BDA0003125007900000129
and the running time of the interval
Figure BDA00031250079000001210
Get the running time of the up train on all routes
Figure BDA00031250079000001211
and the running time of all the downlink trains
Figure BDA00031250079000001212

S206基于高峰上行列车在终点站的折返时间

Figure BDA00031250079000001213
平峰上行列车在终点站的折返时间
Figure BDA00031250079000001214
高峰下行列车在终点站的折返时间
Figure BDA00031250079000001215
和平峰下行列车在终点站的折返时间
Figure BDA00031250079000001216
计算获得高峰时段的列车全周转时间Thigh、平峰时段的列车全周转时间Tlow、高峰时段所需的列车数量Nhigh、平峰时段所需的列车数量Nlow、高峰时段的列车运行图和平峰时段的列车运行图。S206 is based on the return time of the up-peak train at the terminal station
Figure BDA00031250079000001213
The turnaround time of the Pingfeng up train at the terminal
Figure BDA00031250079000001214
Turnaround time for down-peak trains at the terminal
Figure BDA00031250079000001215
The return time of the Heping Peak down train at the terminal
Figure BDA00031250079000001216
Calculate and obtain the total train turnaround time T high during peak hours, the total train turnaround time T low during off-peak hours, the number of trains N high required during peak hours, the number of trains N low required during off-peak hours, and the train operation diagram during peak hours and peak hours. Time period train diagram.

在一个具体的方式中，以早高峰为例，根据高峰时段起止时刻

Figure BDA00031250079000001217
和高峰时段发车间隔Hhigh生成高峰时段的上行计划车次集合
Figure BDA00031250079000001218
其中i表示集合的索引。
Figure BDA00031250079000001219
表示该集合元素的个数。记
Figure BDA00031250079000001220
分别为上行列车
Figure BDA00031250079000001221
发车、到达时刻，则
Figure BDA00031250079000001222
可以根据下式计算得到：In a specific way, taking the morning peak as an example, according to the starting and ending time of the peak period
Figure BDA00031250079000001217
and the departure interval H high during peak hours to generate the set of up planned trains during peak hours
Figure BDA00031250079000001218
where i represents the index of the collection.
Figure BDA00031250079000001219
Represents the number of elements in the set. remember
Figure BDA00031250079000001220
up train
Figure BDA00031250079000001221
Departure and arrival time, then
Figure BDA00031250079000001222
It can be calculated according to the following formula:

Figure BDA00031250079000001223
Figure BDA00031250079000001223

Figure BDA00031250079000001224
Figure BDA00031250079000001224

Figure BDA00031250079000001225
Figure BDA00031250079000001225

Figure BDA00031250079000001226
Figure BDA00031250079000001226

上式中，Hhigh为高峰发车间隔，Rup为上行交路运行时间，

Figure BDA00031250079000001227
为高峰时段起始时刻。
Figure BDA00031250079000001228
表示高峰时段第一个上行计划车次的发车时刻。In the above formula, H high is the peak departure interval, R up is the running time of the up traffic,
Figure BDA00031250079000001227
is the start time of peak hours.
Figure BDA00031250079000001228
Indicates the departure time of the first planned upbound train during peak hours.

接着，根据上行计划车次集合生成对应的下行计划车次。记高峰时段下行计划车次集合为

Figure BDA00031250079000001229
其中j为集合索引，
Figure BDA00031250079000001230
是由执行第一个上行计划车次的车底折返后得到的基准下行计划车次。
Figure BDA00031250079000001231
分别为下行计划列车
Figure BDA00031250079000001232
发车、到达时刻。则
Figure BDA00031250079000001233
可根据下式计算得到：Next, according to the set of up planned trains, the corresponding down planned trains are generated. The set of planned trains for downlink during peak hours is recorded as
Figure BDA00031250079000001229
where j is the set index,
Figure BDA00031250079000001230
It is the benchmark down-planned train number obtained after the vehicle bottom turn-back of the first up-planned train.
Figure BDA00031250079000001231
plan trains separately for the downlink
Figure BDA00031250079000001232
Departure and arrival time. but
Figure BDA00031250079000001233
It can be calculated according to the following formula:

Figure BDA0003125007900000131
Figure BDA0003125007900000131

Figure BDA0003125007900000132
Figure BDA0003125007900000132

Figure BDA0003125007900000133
Figure BDA0003125007900000133

Figure BDA0003125007900000134
Figure BDA0003125007900000134

上式中，Rdown为下行交路运行时间，

Figure BDA0003125007900000135
为下行计划车次的基准发车时间，
Figure BDA0003125007900000136
为上行计划车次集合中第一个上行计划车次元素的到达时刻。
Figure BDA0003125007900000137
为上行计划车次在终点站的折返时间。In the above formula, R down is the downlink running time,
Figure BDA0003125007900000135
Benchmark departure time for the down planned trains,
Figure BDA0003125007900000136
It is the arrival time of the first up-planned train element in the set of up-planned trains.
Figure BDA0003125007900000137
Plan the return time of the train at the terminal for the upward plan.

根据步骤高峰时段列车运行图，根据下式计算下行计划车次折返时间

Figure BDA0003125007900000138
According to the train operation diagram during the peak hours of the steps, calculate the return time of the down planned trains according to the following formula
Figure BDA0003125007900000138

Figure BDA0003125007900000139
Figure BDA0003125007900000139

Figure BDA00031250079000001310
Figure BDA00031250079000001310

上式中，

Figure BDA00031250079000001311
为高峰时段第一个下行计划车次的到达时间，F2I为下行计划车次在终点站的折返时间。In the above formula,
Figure BDA00031250079000001311
is the arrival time of the first planned downlink train during peak hours, and F 2I is the return time of the planned downlink train at the terminal.

进一步计算并输出高峰时段列车全周转运行时间Thigh，以及高峰时段需要的车底数Nhigh：Further calculate and output the full turnaround time T high of the train during peak hours, and the number of train bases N high required during peak hours:

Figure BDA00031250079000001312
Figure BDA00031250079000001312

Figure BDA00031250079000001313
Figure BDA00031250079000001313

若无法找到满足条件的

Figure BDA00031250079000001314
则调整上行计划车次在终点站的折返时间，使上下行折返时间同时满足下式：If you cannot find one that meets the conditions
Figure BDA00031250079000001314
Then adjust the turn-back time of the up-planned trains at the terminal, so that the up-down turn-back time satisfies the following formula at the same time:

Figure BDA00031250079000001315
Figure BDA00031250079000001315

Figure BDA00031250079000001316
Figure BDA00031250079000001316

若仍无法找到满足条件的

Figure BDA00031250079000001317
则缩小发车间隔Hhigh，以找到满足条件的折返时间。If you still can't find one that meets the conditions
Figure BDA00031250079000001317
Then the departure interval H high is narrowed to find the return time that satisfies the condition.

按照同样的步骤可生成平峰时段的列车运行图和其他参数，包括平峰全周转时间Tlow、平峰时段车底数Nlow、平峰时段上下行列车在终点站的折返时间

Figure BDA00031250079000001318
平峰时段上下行计划车次集合
Figure BDA00031250079000001319
According to the same steps, the train operation diagram and other parameters during off-peak hours can be generated, including the full turnaround time T low during off-peak hours, the number of vehicle bases N low during off-peak hours, and the return time of up and down trains at the terminal during off-peak hours.
Figure BDA00031250079000001318
Collection of planned trains up and down during peak hours
Figure BDA00031250079000001319

在本发明提供的优选实施例中，基于早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图，通过调整列车发车间隔，构建过渡时段的列车运行图具体包括：In the preferred embodiment provided by the present invention, based on the train operation diagrams of the morning peak period, evening peak period, daytime off-peak period and evening off-peak period, by adjusting the train departure interval, the train operation diagram of the transition period is constructed specifically including:

S301基于列车进入或驶出停车基地的比例Pds以及高峰时段所需的列车数量Nhigh与平峰时段所需的列车数量Nlow的差值，通过式S301 Based on the ratio P ds of the train entering or leaving the parking base and the difference between the number of trains N high required during peak hours and the number of trains N low required during off-peak hours, the pass-through formula

Figure BDA0003125007900000141
Figure BDA0003125007900000141

计算获得需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns；式中，D为需要返回停车基地的车底数，通过D＝Nhigh-Nlow计算获得；Calculate and obtain the number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot; in the formula, D is the number of vehicle bases that need to return to the parking base, and is obtained by D=N high -N low ;

S302基于早高峰至日间平峰过渡开始时刻

Figure BDA0003125007900000142
日间平峰至晚高峰过渡开始时刻
Figure BDA0003125007900000143
晚高峰至晚间平峰过渡开始时刻
Figure BDA0003125007900000144
需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns，获得发车时刻大于过渡开始时刻且集合元素数量为Nhigh的上行计划车次集合
Figure BDA0003125007900000145
以及返回下行停车基地的车次序列集合；该返回下行停车基地的车次序列集合中的每个元素对应着
Figure BDA0003125007900000146
中的计划车次索引；S302 is based on the start time of the transition from morning peak to daytime peak
Figure BDA0003125007900000142
Transition start time from daytime peak to evening peak
Figure BDA0003125007900000143
The start time of the transition from evening peak to evening plateau
Figure BDA0003125007900000144
The number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot, obtain the set of up planned trains whose departure time is greater than the transition start time and the number of set elements is N high
Figure BDA0003125007900000145
and the set of vehicle number sequences returning to the downlink parking base; each element in the set of vehicle number sequences returning to the downlink parking base corresponds to
Figure BDA0003125007900000146
The planned trip index in ;

S303设置命令返回下行停车基地的车次序列集合中对应的计划车次的列车返回停车基地，获得继续运行至终点站的车次集合，集合元素的数量为Nhigh-Nd；S303 sets the train that returns the corresponding planned train in the train sequence set of the downlink parking base to return to the parking base, and obtains a train set that continues to run to the terminal station, and the number of set elements is N high -N d ;

S304对继续运行至终点站的列车在行驶到终点站后重复执行上述子步骤，获得过渡时段的列车运行图。In S304, the above-mentioned sub-steps are repeatedly performed for the train that continues to run to the terminal station after traveling to the terminal station, so as to obtain the train running map in the transition period.

以高峰到平峰过渡为例，其具体过程为：Taking the transition from peak to flat as an example, the specific process is as follows:

S3011根据子步骤S301输出的高、平峰车底数根据下式计算需要返回停车基地的车底数D：S3011 calculates the number of vehicle bases D that needs to be returned to the parking base according to the following formula according to the high and flat peak vehicle base numbers output in sub-step S301:

D＝Nhigh-Nlow D=N high -N low

S3012进一步根据停车基地比例

Figure BDA0003125007900000147
计算分别返回车辆段和停车场的车底数量。这里不失一般性的假设下行停车基地为车辆段，上行停车基地为停车场，过渡分为两个阶段。第一个阶段上行列车返回车辆段，第二个阶段下行列车返回停车场。则返回车辆段和停车场的车底数Nd,Ns可根据下式计算得到：S3012 further according to the parking base ratio
Figure BDA0003125007900000147
Calculate the number of vehicle bottoms returned to the depot and the parking lot, respectively. Without loss of generality, it is assumed that the downlink parking base is the vehicle depot, and the upward parking base is the parking lot, and the transition is divided into two stages. In the first stage, the upward train returns to the depot, and the second stage downward train returns to the parking lot. Then the number of vehicle bases N d and N s returning to the depot and parking lot can be calculated according to the following formula:

Nd＝D/(1+Pds)N d =D/(1+P ds )

Ns＝D-Nd N s =DN d

S3013根据高峰时段上行计划车次集合

Figure BDA0003125007900000148
生成可能回段的计划车次集合
Figure BDA0003125007900000149
该集合是上行计划车次集合的子集，即有
Figure BDA0003125007900000151
集合中元素个数为Nhigh，其中l为该集合的索引。记
Figure BDA0003125007900000152
为计划车次
Figure BDA0003125007900000153
的发车和到达时刻。则
Figure BDA0003125007900000154
的发车和到达时刻需满足约束：S3013 Set up trains according to the up-planning schedule during peak hours
Figure BDA0003125007900000148
Generate a set of planned train trips with possible return segments
Figure BDA0003125007900000149
This set is a subset of the set of up planned trips, that is, we have
Figure BDA0003125007900000151
The number of elements in the set is N high , where l is the index of the set. remember
Figure BDA0003125007900000152
for planning trips
Figure BDA0003125007900000153
departure and arrival times. but
Figure BDA0003125007900000154
The departure and arrival times of , must satisfy the constraints:

Figure BDA0003125007900000155
Figure BDA0003125007900000155

S3014生成回段计划车次集合后，删除上行计划车次集合

Figure BDA0003125007900000156
中发车时刻大于
Figure BDA0003125007900000157
的计划车次。若无法生成满足条件的集合，则调整过度开始时刻
Figure BDA0003125007900000158
使集合元素个数等于Nhigh。S3014 After generating the set of planned trains for the return segment, delete the set of planned trains for the upward segment
Figure BDA0003125007900000156
The middle departure time is greater than
Figure BDA0003125007900000157
planned trips. If a set that satisfies the conditions cannot be generated, adjust the transition start time
Figure BDA0003125007900000158
Make the number of set elements equal to N high .

S3021定义集合

Figure BDA0003125007900000159
其中sr表示集合中第r个元素。集合
Figure BDA00031250079000001510
元素需满足下式约束：S3021 Define Collection
Figure BDA0003125007900000159
where s r represents the r-th element in the set. gather
Figure BDA00031250079000001510
Elements must satisfy the following constraints:

1≤sr≤Nhigh,sr∈Z1≤s r ≤N high ,s r ∈Z

S3022定义映射f：Z→Z,l＝f(sr),

Figure BDA00031250079000001511
即集合
Figure BDA00031250079000001512
中的元素对应着集合
Figure BDA00031250079000001513
中的计划车次索引，1≤sr≤Nhigh,sr∈Z，sr表示该集合
Figure BDA00031250079000001514
中的一个正整数，上式中Z为整数集合；f表示一种映射关系，该映射将一个整数映射到车次索引下标，从而选择部分车次返回停车基地。生成
Figure BDA00031250079000001515
的步骤如下：S3022 defines the mapping f: Z→Z, l=f(s r ),
Figure BDA00031250079000001511
i.e. set
Figure BDA00031250079000001512
The elements in correspond to the set
Figure BDA00031250079000001513
The planned train index in , 1≤s r ≤N high , s r ∈ Z, s r represents the set
Figure BDA00031250079000001514
A positive integer in , Z in the above formula is a set of integers; f represents a mapping relationship, which maps an integer to the index of the number of vehicles, so as to select some vehicles to return to the parking base. generate
Figure BDA00031250079000001515
The steps are as follows:

生成正整数序列Stemp＝{1,2...,Nhigh}并定义

Figure BDA00031250079000001516
表示
Figure BDA00031250079000001517
向下取整。定义Sbase＝(Nhigh Mod Nd)表示Nhigh/Nd的余数。进一步定义集合
Figure BDA00031250079000001518
其中
Figure BDA00031250079000001519
生成集合Sexclude＝Stemp\Stemp2，设该集合元素为
Figure BDA00031250079000001520
即b为集合索引。序列
Figure BDA00031250079000001521
中的元素sr可根据下式计算得到：Generate a sequence of positive integers S temp = {1, 2..., N high } and define
Figure BDA00031250079000001516
express
Figure BDA00031250079000001517
Round down. Definition S base =(N high Mod N d ) represents the remainder of N high /N d . Further define the collection
Figure BDA00031250079000001518
in
Figure BDA00031250079000001519
Generate a set S exclude =S temp \S temp2 , let the set elements be
Figure BDA00031250079000001520
That is, b is the set index. sequence
Figure BDA00031250079000001521
The element s r in can be calculated according to the following formula:

Figure BDA00031250079000001522
Figure BDA00031250079000001522

S3023进一步，遍历集合

Figure BDA00031250079000001523
根据
Figure BDA00031250079000001524
中的元素sr和映射关系s，选择其对应的计划车次
Figure BDA00031250079000001525
返回车辆段，并将该元素从集合
Figure BDA00031250079000001526
中移除。循环结束后，集合
Figure BDA00031250079000001527
中剩余元素个数为Nleft＝Nhigh-Nd。此时，
Figure BDA00031250079000001528
中的元素可以记为
Figure BDA00031250079000001529
输出集合
Figure BDA00031250079000001530
其中k'为集合索引，记计划车次
Figure BDA00031250079000001531
的发车和到达时间为
Figure BDA00031250079000001532
S3023 further, traverse the collection
Figure BDA00031250079000001523
according to
Figure BDA00031250079000001524
Elements s r and mapping relationship s in , select the corresponding planned trips
Figure BDA00031250079000001525
Returns the depot and removes the element from the collection
Figure BDA00031250079000001526
removed in. After the loop is over, the collection
Figure BDA00031250079000001527
The number of remaining elements is N left =N high -N d . at this time,
Figure BDA00031250079000001528
The elements in can be written as
Figure BDA00031250079000001529
output collection
Figure BDA00031250079000001530
Where k' is the index of the set, and the planned train number is recorded
Figure BDA00031250079000001531
The departure and arrival times are
Figure BDA00031250079000001532

S3024根据集合

Figure BDA00031250079000001533
生成下行计划车次集合
Figure BDA0003125007900000161
u为集合索引，集合元素个数为Nleft。记计划车次
Figure BDA0003125007900000162
的计划发车和到达时间为
Figure BDA0003125007900000163
S3024 According to the set
Figure BDA00031250079000001533
Generate a set of down planned train trips
Figure BDA0003125007900000161
u is the set index, and the number of set elements is N left . record the planned trip
Figure BDA0003125007900000162
The planned departure and arrival times are
Figure BDA0003125007900000163

Figure BDA0003125007900000164
Figure BDA0003125007900000164

Figure BDA0003125007900000165
Figure BDA0003125007900000165

上式中，

Figure BDA0003125007900000166
为集合
Figure BDA0003125007900000167
中第一个上行计划车次元素的到达时间。Htrans为过渡时段发车间隔，可由下式计算得到：In the above formula,
Figure BDA0003125007900000166
for the collection
Figure BDA0003125007900000167
The arrival time of the first up planned trip element in . H trans is the departure interval during the transition period, which can be calculated by the following formula:

Figure BDA0003125007900000168
Figure BDA0003125007900000168

S3025类比上述第二和第三个子步骤，定义序列集合

Figure BDA0003125007900000169
和映射f'：
Figure BDA00031250079000001610
s'r∈Z。遍历序列
Figure BDA00031250079000001611
中的元素，根据映射关系找到集合
Figure BDA00031250079000001612
中对应的下行计划车次元素，令其返回停车场，并将该元素从集合
Figure BDA00031250079000001613
中删除。此时，
Figure BDA00031250079000001614
中的元素可以记为
Figure BDA00031250079000001615
v为集合索引，
Figure BDA00031250079000001616
为集合中下标为v的计划车次，集合的元素个数为平峰时段的车底数；s′r表示该集合
Figure BDA00031250079000001617
中的一个整数数字。记
Figure BDA00031250079000001618
的发车和到达时刻为
Figure BDA00031250079000001619
S3025 defines the sequence set by analogy with the second and third sub-steps above
Figure BDA0003125007900000169
and map f':
Figure BDA00031250079000001610
s'r∈Z . Traverse the sequence
Figure BDA00031250079000001611
elements in , find the set according to the mapping relationship
Figure BDA00031250079000001612
The corresponding down plan trip element in , return it to the parking lot, and remove the element from the set
Figure BDA00031250079000001613
deleted in. at this time,
Figure BDA00031250079000001614
The elements in can be written as
Figure BDA00031250079000001615
v is the set index,
Figure BDA00031250079000001616
is the planned train number with the subscript v in the set, and the number of elements in the set is the number of vehicle bases in the peak period; s′ r represents the set
Figure BDA00031250079000001617
an integer number in . remember
Figure BDA00031250079000001618
The departure and arrival times are
Figure BDA00031250079000001619

S3026将平峰上下行计划车次集合

Figure BDA00031250079000001620
与
Figure BDA00031250079000001621
中车次元素的发车时间进行平移，记为
Figure BDA00031250079000001622
其中p为集合
Figure BDA00031250079000001623
的索引，
Figure BDA00031250079000001624
表示下标为p的计划车次.元素。记
Figure BDA00031250079000001625
的发车和到达时刻为
Figure BDA00031250079000001626
记
Figure BDA00031250079000001627
其中q为集合
Figure BDA00031250079000001628
的索引，
Figure BDA00031250079000001629
表示下标为q的计划车次元素。记
Figure BDA00031250079000001630
的发车和到达时刻分别为
Figure BDA00031250079000001631
S3026 gathers the planned trains up and down Pingfeng
Figure BDA00031250079000001620
and
Figure BDA00031250079000001621
The departure time of the middle train element is shifted and recorded as
Figure BDA00031250079000001622
where p is the set
Figure BDA00031250079000001623
index of,
Figure BDA00031250079000001624
Represents the planned trip with subscript p. Element. remember
Figure BDA00031250079000001625
The departure and arrival times are
Figure BDA00031250079000001626
remember
Figure BDA00031250079000001627
where q is the set
Figure BDA00031250079000001628
index of,
Figure BDA00031250079000001629
Represents the planned trip element with subscript q. remember
Figure BDA00031250079000001630
The departure and arrival times of the
Figure BDA00031250079000001631

Figure BDA00031250079000001632
Figure BDA00031250079000001632

Figure BDA00031250079000001633
Figure BDA00031250079000001633

Figure BDA00031250079000001634
Figure BDA00031250079000001634

上式中，

Figure BDA00031250079000001635
为把子步骤S3025输出的车次集合
Figure BDA00031250079000001636
中的第一个下行车次元素。In the above formula,
Figure BDA00031250079000001635
is the set of trips output in sub-step S3025
Figure BDA00031250079000001636
The first down trip element in .

Figure BDA00031250079000001637
Figure BDA00031250079000001637

Figure BDA00031250079000001638
Figure BDA00031250079000001638

Figure BDA00031250079000001639
Figure BDA00031250079000001639

至此，高峰至平峰过渡时段的运行图已经生成完毕。平峰至高峰过渡是其逆过程，可类似的生成对应的运行图。So far, the running graph of the peak-to-off-peak transition period has been generated. The flat-peak-to-peak transition is its inverse process, and the corresponding running graph can be generated similarly.

进一步的，基于所述基本参数中的首班车发车时刻、末班车发车时刻、早高峰起始时刻和晚平峰结束时刻，构建运营开始时段和运营结束时段的列车运行图，根据所述运营开始时段和运营结束时段的列车运行图，获得列车车底周转关系集合的步骤具体包括：Further, based on the departure time of the first train, the departure time of the last train, the start time of the morning peak and the end time of the evening peak in the basic parameters, a train operation diagram of the operation start period and the operation end period is constructed, according to the operation start period and For the train operation diagram at the end of the operation period, the steps for obtaining the set of turnover relationships at the bottom of the train include:

S401根据早高峰时段需要的车底数Nhigh和步骤A中输出的停车基地比例，分别计算运营开始阶段从车辆段和停车场驶出的列车数量，即Nd,Ns。根据步骤B输出的早高峰时段上行计划车次集合

Figure BDA0003125007900000171
生成运营起始阶段下行计划车次集合
Figure BDA0003125007900000172
该集合的元素个数为高峰时段车底数，w表示集合索引，设
Figure BDA0003125007900000173
的计划发车时刻和到达时刻可表示为
Figure BDA0003125007900000174
则
Figure BDA0003125007900000175
应满足下式：S401 calculates, respectively, the number of trains leaving the depot and the parking lot at the beginning of the operation, ie, N d , N s , according to the number of vehicle bases N high required during the morning rush hour and the ratio of parking bases output in step A. According to the set of planned trains in the morning rush hour output in step B
Figure BDA0003125007900000171
Generate a set of down planned trains in the initial stage of operation
Figure BDA0003125007900000172
The number of elements in this set is the number of vehicle bases during peak hours, w represents the index of the set, let
Figure BDA0003125007900000173
The planned departure time and arrival time of , can be expressed as
Figure BDA0003125007900000174
but
Figure BDA0003125007900000175
Should satisfy the following formula:

Figure BDA0003125007900000176
Figure BDA0003125007900000176

Figure BDA0003125007900000177
Figure BDA0003125007900000177

Figure BDA0003125007900000178
Figure BDA0003125007900000178

S402计算首班车发车时间至早高峰起始时刻的时间间隔S402 Calculate the time interval from the departure time of the first train to the start time of the morning rush hour

Figure BDA0003125007900000179
接着根据出车数量Ns，计算基准发车间隔harv：
Figure BDA0003125007900000179
Then, according to the number of departures N s , calculate the reference departure interval h arv :

harv＝Tspan/(Ns-1) (7)；h arv =T span /(N s -1) (7);

S403设运营起始阶段的上行计划车次集合为

Figure BDA00031250079000001710
其中e为集合索引，特别的，
Figure BDA00031250079000001711
表示上行方向首班车。设
Figure BDA00031250079000001712
分别表示车次
Figure BDA00031250079000001713
的发车和到达时刻，则
Figure BDA00031250079000001714
可由下式计算得到：In S403, the set of planned upward trains in the initial stage of operation is set as
Figure BDA00031250079000001710
where e is the set index, in particular,
Figure BDA00031250079000001711
Indicates the first train in the upward direction. Assume
Figure BDA00031250079000001712
Represent the number of trains respectively
Figure BDA00031250079000001713
departure and arrival times, then
Figure BDA00031250079000001714
It can be calculated by the following formula:

Figure BDA00031250079000001715
Figure BDA00031250079000001715

S404生成折返车次集合

Figure BDA00031250079000001716
该集合是运营起始阶段下行计划车次集合的子集，即
Figure BDA00031250079000001717
表示由
Figure BDA00031250079000001718
中的车次元素折返后开行的下行车次。S404 Generates a set of round-trip trains
Figure BDA00031250079000001716
This set is a subset of the set of down planned trains in the initial stage of operation, namely
Figure BDA00031250079000001717
represented by
Figure BDA00031250079000001718
The number of trains in the element is the number of downlinks that are driven after the turnaround.

S405定义集合

Figure BDA00031250079000001719
表示集合
Figure BDA00031250079000001720
与集合
Figure BDA00031250079000001721
的差集，则该集合的元素个数应为Nhigh-Ns＝Nd。遍历集合
Figure BDA0003125007900000181
中的车次元素，将计划车次的始发站改为下行停车基地，即
Figure BDA0003125007900000182
中的元素均从下行停车基地出车。至此，运营起始阶段的列车运行图生成完毕。S405 Define Collection
Figure BDA00031250079000001719
Represents a collection
Figure BDA00031250079000001720
with collection
Figure BDA00031250079000001721
The difference set of , then the number of elements of the set should be N high -N s =N d . iterate over the collection
Figure BDA0003125007900000181
The train elements in
Figure BDA0003125007900000182
Elements in all exit from the downhill parking base. So far, the train operation diagram of the initial stage of operation has been generated.

S406根据末班车发车时刻

Figure BDA0003125007900000183
生成运营结束时段上行车次集合
Figure BDA0003125007900000184
m为集合索引；S406 according to the departure time of the last train
Figure BDA0003125007900000183
Generate a set of upbound trains during the end of operation period
Figure BDA0003125007900000184
m is the set index;

S407记车次

Figure BDA0003125007900000185
的发车和到达时刻为
Figure BDA0003125007900000186
则
Figure BDA0003125007900000187
需满足下式：S407 record number of trips
Figure BDA0003125007900000185
The departure and arrival times are
Figure BDA0003125007900000186
but
Figure BDA0003125007900000187
The following formula must be satisfied:

Figure BDA0003125007900000188
Figure BDA0003125007900000188

S408根据步骤S1中输出的停车基地比例，令

Figure BDA0003125007900000189
集合中下标为奇数的车次返回上行停车基地，下标为偶数的车次返回下行停车基地。则运营结束时段的列车运行图生成完毕。S408 According to the parking base ratio output in step S1, let
Figure BDA0003125007900000189
Vehicles with odd-numbered subscripts in the set return to the upward parking base, and vehicles with even-numbered subscripts return to the downward parking base. Then the train operation diagram of the operation end period is generated.

S409根据上述步骤输出的列车运行图，记上、下行计划车次集合分别为Kup,Kdown；S409, according to the train operation diagram output by the above steps, record the set of planned train times for up and down as K up and K down respectively;

S410根据计划车次发车和到达时刻以及车次终点站、始发站信息生成车底周转集合

Figure BDA00031250079000001810
其中cformer,cfollow分别表示车底周转关系的上下行计划车次，i表示车次cformer,cfollow衔接的车站。S410 generates a vehicle bottom turnover set according to the departure and arrival times of the planned trains, as well as the information of the train's terminal station and departure station
Figure BDA00031250079000001810
Among them, c former and c follow respectively represent the planned up and down trains of the turnover relationship at the bottom of the vehicle, and i represents the train number c former and c follow are connected to the station.

更进一步的，基于所述早高峰时段、晚高峰时段、日间平峰时段、晚间平峰时段运营开始时段和运营结束时段的列车运行图，以及所述列车车底周转关系集合，获得列车车底号和车次号的步骤具体包括：Further, based on the train operation diagram of the morning peak period, evening peak period, daytime off-peak period, evening off-peak period, and the operation start period and operation end period of the train, and the set of vehicle bottom turnover relationships of the train, obtain the train bottom number. And the steps of the train number include:

S501根据列车运行图中的车底周转关系(cformer,cfollow,i)，生成列车车底号。S501 generates a train bottom number according to the bottom turnover relationship (c former , c follow , i) in the train operation diagram.

S502将生成的列车运行图中的计划车次根据上下行运行方向分组，并按照发车时刻升序排序，从而确定车次循序，分别生成上下行列车车次号。S502 Groups the planned trains in the generated train operation diagram according to the up and down running directions, and sorts them in ascending order according to the departure time, thereby determining the train order and generating the train numbers of the up and down trains respectively.

判断所述列车车底号和车次号对应的列车运行线是否存在冲突的过程具体包括：The process of judging whether there is a conflict between the train running lines corresponding to the train number and the train number specifically includes:

S503根据生成的列车运行图和车底周转关系(cformer,cfollow,i)，判断所有计划车次在终点站的折返时间是否满足折返方式的需求；S503, according to the generated train operation diagram and the vehicle bottom turnover relationship (c former , c follow , i), determine whether the return time of all planned trains at the terminal station meets the requirements of the return mode;

S504记cformer,cfollow发车和到达时刻分别为

Figure BDA00031250079000001811
则折返时间为
Figure BDA00031250079000001812
即：S504 records c former and c follow the departure and arrival times of
Figure BDA00031250079000001811
Then the turnaround time is
Figure BDA00031250079000001812
which is:

Figure BDA0003125007900000191
Figure BDA0003125007900000191

S505如果折返时间不满足折返方式的要求，则在一定范围内增加车次cfollow在最后一个区间的运行时间，使该车次到达时刻相应增加，从而满足折返时间。S505 If the turn-back time does not meet the requirements of the turn-back mode, increase the running time of the train number c follow in the last section within a certain range, so that the arrival time of the train number increases accordingly, so as to meet the turn-back time.

S506若通过调整列车在区间运行时间仍无法满足折返时间需求，则可延长列车在最后一个车站的停站时间从而满足折返时间的约束。In S506, if the turn-back time requirement cannot be met by adjusting the running time of the train in the section, the stop time of the train at the last station can be extended to satisfy the turn-back time constraint.

综上所述，本发明提供一种面向单一运行交路的城轨列车运行图自动编制方法，是一种面向单一列车运行交路、固定编组及禁止越行条件下，满足多种地运营需求的城轨列车运行图编制方法，自动生成满足运营需求的列车运行图。本发明提供的方法具有如下有益效果：To sum up, the present invention provides an automatic compiling method for urban rail train operation diagrams oriented to a single running intersection, which is a method for single train running intersections, fixed marshalling and prohibition of overtaking conditions, which can meet various operational needs. The method for compiling the operation diagram of urban rail trains can automatically generate the operation diagram of the train that meets the operation requirements. The method provided by the invention has the following beneficial effects:

(1)单一交路、固定编组及禁止越行条件下，该方法能够在短时间内自动生成满足多种运营需求的列车运行图，包括不同折返方式的需求、首末班车发车时间需求、任意高、平峰发车间隔需求、多场段需求等；(1) Under the conditions of a single intersection, fixed grouping and prohibition of overtaking, this method can automatically generate train operation diagrams that meet various operational requirements in a short time, including the requirements of different return modes, the departure time requirements of the first and last trains, and the arbitrary high , Pingfeng departure interval requirements, multi-field requirements, etc.;

(2)该运行图自动编制方法替代了以往编图人员人工编制列车运行图的复杂过程，能够在较短时内生成满足运营条件的列车运行图，提高了运行图编制效率，降低了编图人员的劳动强度。(2) The method for automatically compiling running charts replaces the complicated process of manual preparation of train running charts in the past, and can generate train running charts that meet the operating conditions in a relatively short period of time, which improves the efficiency of running charts and reduces the time required for chart editing. labor intensity of personnel.

本领域普通技术人员可以理解：附图只是一个实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。Those of ordinary skill in the art can understand that the accompanying drawing is only a schematic diagram of an embodiment, and the modules or processes in the accompanying drawing are not necessarily necessary to implement the present invention.

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。From the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform. Based on this understanding, the technical solutions of the present invention can be embodied in the form of software products in essence or the parts that make contributions to the prior art. The computer software products can be stored in storage media, such as ROM/RAM, magnetic disks, etc. , CD, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments or some parts of the embodiments of the present invention.

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。Each embodiment in this specification is described in a progressive manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the apparatus or system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for related parts. The device and system embodiments described above are only illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, It can be located in one place, or it can be distributed over multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。The above description is only a preferred embodiment of the present invention, but the protection scope of the present invention is not limited to this. Substitutions should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims (5)

1.一种面向单一运行交路的城轨列车运行图自动编制方法，其特征在于，包括：1. an automatic preparation method for an urban rail train operation diagram for a single operation road, is characterized in that, comprises: S1基于列车运行的固定条件，设置用于编制列车运行图的基本参数；S1 sets the basic parameters for compiling train operation diagrams based on the fixed conditions of train operation; S2基于所述基本参数，构建早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图；S2, based on the basic parameters, construct a train operation diagram for the morning peak period, the evening peak period, the daytime off-peak period and the evening off-peak period; S3基于所述早高峰时段、晚高峰时段、日间平峰时段和晚间平峰时段的列车运行图，通过调整列车发车间隔，构建过渡时段的列车运行图；S3 is based on the train operation diagrams of the morning peak period, evening peak period, daytime off-peak period and evening off-peak period, and constructs a train operation diagram of the transition period by adjusting the train departure interval; S4基于所述基本参数中的首班车发车时刻、末班车发车时刻、早高峰起始时刻和晚平峰结束时刻，构建运营开始时段和运营结束时段的列车运行图，根据所述运营开始时段和运营结束时段的列车运行图，获得列车车底周转关系集合；S4 is based on the departure time of the first train, the departure time of the last train, the start time of the morning peak and the end time of the evening peak in the basic parameters, constructing a train operation diagram of the operation start period and the operation end period, according to the operation start period and the operation end period. The train operation diagram of the time period, and the set of turnover relationship of the train bottom is obtained; S5基于所述早高峰时段、晚高峰时段、日间平峰时段、晚间平峰时段运营开始时段和运营结束时段的列车运行图，以及所述列车车底周转关系集合，获得列车车底号和车次号；判断所述列车车底号和车次号对应的列车运行线是否存在冲突，若是，则修正冲突；S5, based on the train operation diagrams of the morning peak period, evening peak period, daytime off-peak period, and evening off-peak period, and the train operation start period and operation end period, and the train bottom turnover relationship set, obtain the train bottom number and train number number ; Judge whether the train running line corresponding to the vehicle base number and the train number of the train is in conflict, and if so, correct the conflict; 步骤S1包括：Step S1 includes: S101设置线路中车站集合
Figure FDA0003554386800000011
上行车站集合
Figure FDA0003554386800000012
下行车站集合
Figure FDA0003554386800000013
S101 Set the station collection in the line
Figure FDA0003554386800000011
Collection at the station
Figure FDA0003554386800000012
Collection at the down station
Figure FDA0003554386800000013
 S102设置高峰时段和平峰时段的列车发车间隔分别为Hhigh,Hlow，高峰时段和平峰时段的列车最小折返间隔为
Figure FDA0003554386800000014
S102 sets the departure intervals of trains during peak hours and peak hours as H high and H low respectively, and the minimum return interval of trains during peak hours and peak hours is
Figure FDA0003554386800000014
 S103设置首班车和末班车发车时刻分别为
Figure FDA0003554386800000015
早高峰起止时刻和晚高峰起止时刻分别为
Figure FDA0003554386800000016
日间平峰起止时刻和晚间平峰起止时刻分别为
Figure FDA0003554386800000017
获得早高峰时段为
Figure FDA0003554386800000018
晚高峰时段为
Figure FDA0003554386800000019
早平峰时段为
Figure FDA00035543868000000110
晚平峰时段为
Figure FDA00035543868000000111
S103 sets the departure time of the first train and the last train as
Figure FDA0003554386800000015
The start and end times of the morning peak and evening peak are respectively
Figure FDA0003554386800000016
The start and end times of the daytime flat peak and the evening flat peak start and end times are respectively
Figure FDA0003554386800000017
Get the morning rush hour as
Figure FDA0003554386800000018
Evening peak hours are
Figure FDA0003554386800000019
Morning peak hours are
Figure FDA00035543868000000110
Evening peak hours are
Figure FDA00035543868000000111
 S104设置早高峰至日间平峰过渡开始时刻为
Figure FDA00035543868000000112
日间平峰至晚高峰过渡开始时刻为
Figure FDA00035543868000000113
晚高峰至晚间平峰过渡开始时刻为
Figure FDA00035543868000000114
S104 sets the transition start time from the morning peak to the daytime peak as
Figure FDA00035543868000000112
The start time of the transition from the daytime peak to the evening peak is:
Figure FDA00035543868000000113
The transition from evening peak to evening plateau starts at
Figure FDA00035543868000000114
 S105设列车在各车站的停站时间为di,
Figure FDA00035543868000000115
设区间的运行时间ri,
Figure FDA00035543868000000116
S105 sets the stop time of the train at each station as d i ,
Figure FDA00035543868000000115
Let the running time r i of the interval,
Figure FDA00035543868000000116
 S106通过式S106 pass-through
Figure FDA0003554386800000021
和
Figure FDA0003554386800000021
and
Figure FDA0003554386800000022
Figure FDA0003554386800000022
 分别计算列车交路上行方向运行时间Rup和列车交路下行方向运行时间Rdown；Calculate the running time R up in the up direction of the train crossing and the running time R down in the down direction of the train crossing respectively; S107设置高峰上行列车在终点站的折返时间和平峰上行列车在终点站的折返时间分别为
Figure FDA0003554386800000023
并且
Figure FDA0003554386800000024
满足如下条件式S107 Set the turn-back time of the up-peak train at the terminal station and the turn-back time of the up-peak train at the terminal station respectively
Figure FDA0003554386800000023
and
Figure FDA0003554386800000024
Satisfy the following conditional expression
Figure FDA0003554386800000025
Figure FDA0003554386800000025
 式中，FI为上行列车在终点站的折返方式，表达式为In the formula, F I is the return mode of the upward train at the terminal station, and the expression is:
Figure FDA0003554386800000026
Figure FDA0003554386800000026
 S108设置列车进入或驶出停车基地的比例为S108 sets the ratio of the train entering or leaving the parking base as
Figure FDA0003554386800000027
式中，Nd表示列车进入或驶出车辆段的数量，Ns表示列车进入或驶出停车场的数量；
Figure FDA0003554386800000027
In the formula, N d represents the number of trains entering or leaving the depot, and N s represents the number of trains entering or leaving the parking lot; 步骤S2包括：Step S2 includes: S201基于所述早高峰起时刻
Figure FDA0003554386800000028
早高峰止时刻
Figure FDA0003554386800000029
晚高峰起时刻
Figure FDA00035543868000000210
晚高峰止时刻
Figure FDA00035543868000000211
日间平峰起时刻
Figure FDA00035543868000000212
日间平峰止时刻
Figure FDA00035543868000000213
晚间平峰起时刻
Figure FDA00035543868000000214
晚间平峰止时刻
Figure FDA00035543868000000215
高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，构建上行方向列车运行线；S201 is based on the morning peak start time
Figure FDA0003554386800000028
Morning rush hour
Figure FDA0003554386800000029
evening rush hour
Figure FDA00035543868000000210
evening rush hour
Figure FDA00035543868000000211
daytime peak time
Figure FDA00035543868000000212
Daytime peak-to-peak time
Figure FDA00035543868000000213
Evening peak time
Figure FDA00035543868000000214
Evening peak time
Figure FDA00035543868000000215
The train departure interval H high during peak hours and the train departure interval H low during peak hours are used to construct the train running line in the upward direction; S202基于所述高峰上行列车在终点站的折返时间
Figure FDA00035543868000000216
和平峰上行列车在终点站的折返时间
Figure FDA00035543868000000217
构建高峰下行列车运行线和平峰下行列车运行线，并根据该高峰下行列车运行线和平峰下行列车运行线，计算获得高峰下行列车在终点站的折返时间和平峰下行列车在终点站的折返时间；S202 is based on the return time of the peak up train at the terminal station
Figure FDA00035543868000000216
The return time of the Heping Peak up train at the terminal
Figure FDA00035543868000000217
Construct the peak down train line and the peak down train line, and according to the peak down train line and the peak down train line, calculate the return time of the peak down train at the terminal station and the peak down train return time at the terminal station; S203判断所述高峰上行列车在终点站的折返时间
Figure FDA00035543868000000218
平峰上行列车在终点站的折返时间
Figure FDA00035543868000000219
高峰下行列车在终点站的折返时间初始值和平峰下行列车在终点站的折返时间初始值是否满足终点站折返方式的需求，若不满足，则调整所述高峰上行列车在终点站的折返时间
Figure FDA00035543868000000220
和平峰上行列车在终点站的折返时间
Figure FDA00035543868000000221
S203 judging the return time of the peak up train at the terminal station
Figure FDA00035543868000000218
The turnaround time of the Pingfeng up train at the terminal
Figure FDA00035543868000000219
Whether the initial value of the turn-back time of the peak down train at the terminal station is whether the initial value of the turn-back time of the peak down train at the terminal station meets the requirements of the return mode at the terminal station, if not, adjust the turn-back time of the peak up train at the terminal station
Figure FDA00035543868000000220
The return time of the Heping Peak up train at the terminal
Figure FDA00035543868000000221
 S204若在可行的高峰上行列车在终点站的折返时间
Figure FDA00035543868000000222
和平峰上行列车在终点站的折返时间
Figure FDA00035543868000000223
的范围内没有找到满足终点站折返方式的需求的折返时间，则调整所述高峰时段的列车发车间隔Hhigh和平峰时段的列车发车间隔Hlow，获得高峰下行列车在终点站的折返时间
Figure FDA0003554386800000031
和平峰下行列车在终点站的折返时间
Figure FDA0003554386800000032
S204 The turnaround time of the train at the terminal if the up-going train is at a feasible peak
Figure FDA00035543868000000222
The return time of the Heping Peak up train at the terminal
Figure FDA00035543868000000223
If no turn-back time that meets the requirements of the terminal's turn-back mode is found within the range, then adjust the train departure interval H high during the peak period and the train departure interval H low during the peak period and obtain the turn-back time of the peak down train at the terminal station.
Figure FDA0003554386800000031
The return time of the Heping Peak down train at the terminal
Figure FDA0003554386800000032
 S205基于所述高峰上行列车在终点站的折返时间
Figure FDA0003554386800000033
平峰上行列车在终点站的折返时间
Figure FDA0003554386800000034
高峰下行列车在终点站的折返时间
Figure FDA0003554386800000035
平峰下行列车在终点站的折返时间
Figure FDA0003554386800000036
列车在各车站的停站时间di,
Figure FDA0003554386800000037
和区间的运行时间ri,
Figure FDA0003554386800000038
获得上行列车全交路运行时间
Figure FDA0003554386800000039
和下行列车全交路运行时间
Figure FDA00035543868000000310
S205 is based on the return time of the peak up train at the terminal station
Figure FDA0003554386800000033
The turnaround time of the Pingfeng up train at the terminal
Figure FDA0003554386800000034
Turnaround time for down-peak trains at the terminal
Figure FDA0003554386800000035
The turnaround time of the Pingfeng down train at the terminal
Figure FDA0003554386800000036
the stop time d i of the train at each station,
Figure FDA0003554386800000037
and the running time r i of the interval,
Figure FDA0003554386800000038
Get the running time of the up train on all routes
Figure FDA0003554386800000039
and the running time of all the downlink trains
Figure FDA00035543868000000310
 S206基于所述高峰上行列车在终点站的折返时间
Figure FDA00035543868000000311
平峰上行列车在终点站的折返时间
Figure FDA00035543868000000312
高峰下行列车在终点站的折返时间
Figure FDA00035543868000000313
和平峰下行列车在终点站的折返时间
Figure FDA00035543868000000314
计算获得高峰时段的列车全周转时间Thigh、平峰时段的列车全周转时间Tlow、高峰时段所需的列车数量Nhigh、平峰时段所需的列车数量Nlow、高峰时段的列车运行图和平峰时段的列车运行图。S206 is based on the return time of the peak up train at the terminal station
Figure FDA00035543868000000311
The turnaround time of the Pingfeng up train at the terminal
Figure FDA00035543868000000312
Turnaround time for down-peak trains at the terminal
Figure FDA00035543868000000313
The return time of the Heping Peak down train at the terminal
Figure FDA00035543868000000314
Calculate and obtain the total train turnaround time T high during peak hours, the total train turnaround time T low during off-peak hours, the number of trains N high required during peak hours, the number of trains N low required during off-peak hours, and the train operation diagram during peak hours and peak hours. Time period train diagram. 2.根据权利要求1所述的方法，其特征在于，步骤S3包括：2. The method according to claim 1, wherein step S3 comprises: S301基于所述列车进入或驶出停车基地的比例Pds以及所述高峰时段所需的列车数量Nhigh与所述平峰时段所需的列车数量Nlow的差值，通过式S301 Based on the ratio P ds of the train entering or leaving the parking base and the difference between the number of trains N high required in the peak period and the number of trains N low required in the off-peak period, the pass-through formula
Figure FDA00035543868000000315
Figure FDA00035543868000000315
 计算获得需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns；式中，D为需要返回停车基地的车底数，通过D＝Nhigh-Nlow计算获得；Calculate and obtain the number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot; in the formula, D is the number of vehicle bases that need to return to the parking base, and is obtained by D=N high -N low ; S302基于所述早高峰至日间平峰过渡开始时刻
Figure FDA00035543868000000316
日间平峰至晚高峰过渡开始时刻
Figure FDA00035543868000000317
晚高峰至晚间平峰过渡开始时刻
Figure FDA00035543868000000318
需要驶出车辆段的列车数量Nd和需要驶出停车场的列车数量Ns，获得发车时刻大于过渡开始时刻且集合元素数量为Nhigh的上行计划车次集合
Figure FDA00035543868000000319
以及返回下行停车基地的车次序列集合；该返回下行停车基地的车次序列集合中的每个元素对应着
Figure FDA00035543868000000320
中的计划车次索引；S302 is based on the transition start time from the morning peak to the daytime peak
Figure FDA00035543868000000316
Transition start time from daytime peak to evening peak
Figure FDA00035543868000000317
The start time of the transition from evening peak to evening plateau
Figure FDA00035543868000000318
The number N d of trains that need to leave the depot and the number N s of trains that need to leave the parking lot, obtain the set of up planned trains whose departure time is greater than the transition start time and the number of set elements is N high
Figure FDA00035543868000000319
and the set of vehicle number sequences returning to the downlink parking base; each element in the set of vehicle number sequences returning to the downlink parking base corresponds to
Figure FDA00035543868000000320
The planned trip index in ; S303设置命令返回下行停车基地的车次序列集合中对应的计划车次的列车返回停车基地，获得继续运行至终点站的车次集合，集合元素数量为Nhigh-Nd；S303 sets the train that returns the corresponding planned train in the train sequence set of the downlink parking base to return to the parking base, and obtains a train set that continues to run to the terminal station, and the number of set elements is N high -N d ; S304对所述继续运行至终点站的列车在行驶到终点站后重复执行上述子步骤，获得所述过渡时段的列车运行图。In S304, the above-mentioned sub-steps are repeatedly performed on the train that continues to run to the terminal station after traveling to the terminal station to obtain the train running map in the transition period. 3.根据权利要求2所述的方法，其特征在于，子步骤S302包括：3. The method according to claim 2, wherein sub-step S302 comprises: S3021定义集合
Figure FDA0003554386800000041
其中sr表示集合中第r个元素，集合
Figure FDA0003554386800000042
元素满足约束条件1≤sr≤Nhigh,sr∈Z，sr表示该集合
Figure FDA0003554386800000043
中的一个正整数，Z表示正整数集合；S3021 Define Collection
Figure FDA0003554386800000041
where s r represents the rth element in the set, the set
Figure FDA0003554386800000042
The element satisfies the constraint condition 1≤s r ≤N high , s r ∈ Z, s r represents the set
Figure FDA0003554386800000043
A positive integer in , Z represents the set of positive integers; S3022定义映射f：Z→Z,l＝f(sr),
Figure FDA0003554386800000044
集合
Figure FDA0003554386800000045
中的元素sr通过
Figure FDA0003554386800000046
计算获得；S3022 defines the mapping f: Z→Z, l=f(s r ),
Figure FDA0003554386800000044
gather
Figure FDA0003554386800000045
Elements in s r pass
Figure FDA0003554386800000046
obtained by calculation; S3023遍历集合
Figure FDA0003554386800000047
根据
Figure FDA0003554386800000048
中的元素sr和映射f，选择与映射f对应的计划车次
Figure FDA0003554386800000049
返回车辆段，直至将
Figure FDA00035543868000000410
从集合
Figure FDA00035543868000000411
中移除，获得集合
Figure FDA00035543868000000412
S3023 Traverse collection
Figure FDA0003554386800000047
according to
Figure FDA0003554386800000048
elements in s r and map f, select the planned trip corresponding to the map f
Figure FDA0003554386800000049
Return to the depot until the
Figure FDA00035543868000000410
from the collection
Figure FDA00035543868000000411
remove, get the set
Figure FDA00035543868000000412
 S3024基于集合
Figure FDA00035543868000000413
生成下行计划车次集合
Figure FDA00035543868000000414
其中，u为集合索引，集合元素个数为Nleft，计划车次
Figure FDA00035543868000000415
的计划发车和到达时间为
Figure FDA00035543868000000416
且满足S3024 Collection based
Figure FDA00035543868000000413
Generate a set of down planned train trips
Figure FDA00035543868000000414
Among them, u is the index of the set, the number of set elements is N left , the number of planned trains
Figure FDA00035543868000000415
The planned departure and arrival times are
Figure FDA00035543868000000416
and satisfy
Figure FDA00035543868000000417
Figure FDA00035543868000000417
 式中，
Figure FDA00035543868000000418
为集合
Figure FDA00035543868000000419
中第一个上行计划车次元素的到达时间；Htrans为过渡时段发车间隔，由式
Figure FDA00035543868000000420
计算获得；In the formula,
Figure FDA00035543868000000418
for the collection
Figure FDA00035543868000000419
Arrival time of the first upward planned train element in
Figure FDA00035543868000000420
obtained by calculation; S3025类比子步骤S3021至S3023，定义序列集合
Figure FDA00035543868000000421
和映射f'：
Figure FDA00035543868000000422
u＝f(s'r),
Figure FDA00035543868000000423
s'r∈Z，将下行计划车次集合
Figure FDA00035543868000000424
中的元素记为
Figure FDA00035543868000000425
其中，v为该集合
Figure FDA00035543868000000426
的索引，
Figure FDA00035543868000000427
为该集合
Figure FDA00035543868000000428
中下标为v的计划车次，
Figure FDA00035543868000000429
的发车和到达时刻为
Figure FDA00035543868000000430
S3025 Analogy sub-steps S3021 to S3023, define a sequence set
Figure FDA00035543868000000421
and map f':
Figure FDA00035543868000000422
u=f(s' r ),
Figure FDA00035543868000000423
s' r ∈ Z, the set of planned downlink trips
Figure FDA00035543868000000424
The elements in are denoted as
Figure FDA00035543868000000425
where v is the set
Figure FDA00035543868000000426
index of,
Figure FDA00035543868000000427
for this set
Figure FDA00035543868000000428
The planned train number with the subscript v in the middle,
Figure FDA00035543868000000429
The departure and arrival times are
Figure FDA00035543868000000430
 S3026将平峰上下行计划车次集合
Figure FDA00035543868000000431
与
Figure FDA00035543868000000432
中车次元素的发车时间进行平移，记为
Figure FDA00035543868000000433
其中p为集合
Figure FDA00035543868000000434
的索引，
Figure FDA00035543868000000435
表示下标为p的计划车次元素；记
Figure FDA00035543868000000436
的发车和到达时刻为
Figure FDA00035543868000000437
记
Figure FDA00035543868000000438
其中q为集合
Figure FDA00035543868000000439
的索引，
Figure FDA00035543868000000440
表示下标为q的计划车次元素；记
Figure FDA00035543868000000441
的发车和到达时刻分别为
Figure FDA00035543868000000442
且满足S3026 gathers the planned trains up and down Pingfeng
Figure FDA00035543868000000431
and
Figure FDA00035543868000000432
The departure time of the middle train element is shifted and recorded as
Figure FDA00035543868000000433
where p is the set
Figure FDA00035543868000000434
index of,
Figure FDA00035543868000000435
Indicates the planned trip element with the subscript p;
Figure FDA00035543868000000436
The departure and arrival times are
Figure FDA00035543868000000437
remember
Figure FDA00035543868000000438
where q is the set
Figure FDA00035543868000000439
index of,
Figure FDA00035543868000000440
Indicates the planned trip element with the subscript q;
Figure FDA00035543868000000441
The departure and arrival times of the
Figure FDA00035543868000000442
and satisfy
Figure FDA0003554386800000051
和
Figure FDA0003554386800000052
Figure FDA0003554386800000051
and
Figure FDA0003554386800000052
 式中，
Figure FDA0003554386800000053
为把子步骤S3025输出的车次集合
Figure FDA0003554386800000054
中的第一个下行车次元素。In the formula,
Figure FDA0003554386800000053
is the set of trips output in sub-step S3025
Figure FDA0003554386800000054
The first down trip element in . 4.根据权利要求3所述的方法，其特征在于，步骤S4包括：4. The method according to claim 3, wherein step S4 comprises: S401根据早高峰时段上行计划车次集合
Figure FDA0003554386800000055
获得运营开始时段下行计划车次集合
Figure FDA0003554386800000056
w为运营开始时段下行计划车次集合的索引；S401 Set up trains according to the up-planning schedule during the morning rush hour
Figure FDA0003554386800000055
Obtain the set of planned downlink trains during the operation start period
Figure FDA0003554386800000056
w is the index of the set of planned downlink trains during the operation start period; S402根据早高峰起始时刻
Figure FDA0003554386800000057
通过S402 According to the starting time of the morning peak
Figure FDA0003554386800000057
pass 式
Figure FDA0003554386800000058
计算首班车发车时刻至早高峰起始时刻的时间间隔，并根据该首班车发车时刻至早高峰起始时刻的时间间隔，结合所述需要驶出停车场的列车数量Ns，通过Mode
Figure FDA0003554386800000058
Calculate the time interval from the departure time of the first train to the start time of the morning rush hour, and according to the time interval from the departure time of the first train to the start time of the morning rush hour, combined with the number of trains N s that need to leave the parking lot, pass 式harv＝Tspan/(Ns-1) (7)，The formula h arv =T span /(N s -1) (7), 计算基准发车间隔harv；Calculate the reference departure interval h arv ; S403设置运营起始阶段的上行计划车次集合
Figure FDA0003554386800000059
其中，e为运营起始阶段的上行计划车次集合的索引，
Figure FDA00035543868000000510
表示上行方向首班车；S403 Set the set of up planned trains in the initial stage of operation
Figure FDA0003554386800000059
Among them, e is the index of the set of up planned trains in the initial stage of operation,
Figure FDA00035543868000000510
Indicates the first train in the upward direction; S404设置
Figure FDA00035543868000000511
分别为车次
Figure FDA00035543868000000512
的发车和到达时刻，并且
Figure FDA00035543868000000513
由式S404 Settings
Figure FDA00035543868000000511
respectively the number of trains
Figure FDA00035543868000000512
departure and arrival times of , and
Figure FDA00035543868000000513
by the formula
Figure FDA00035543868000000514
Figure FDA00035543868000000514
 计算获得；根据所述
Figure FDA00035543868000000515
获得折返车次集合
Figure FDA00035543868000000516
Calculated; according to the
Figure FDA00035543868000000515
Get a collection of roundabout trips
Figure FDA00035543868000000516
 S405定义集合
Figure FDA00035543868000000517
表示集合
Figure FDA00035543868000000518
与集合
Figure FDA00035543868000000519
的差集，遍历集合
Figure FDA00035543868000000520
中的车次元素，将计划车次的始发站改为下行停车基地，获得所述运营开始时段的列车运行图；S405 Define Collection
Figure FDA00035543868000000517
Represents a collection
Figure FDA00035543868000000518
with collection
Figure FDA00035543868000000519
difference set, traverse the set
Figure FDA00035543868000000520
The train number element in , change the departure station of the planned train number to the downlink parking base, and obtain the train operation diagram of the operation start period; S406根据末班车发车时刻
Figure FDA00035543868000000521
获得运营结束时段上行车次集合
Figure FDA00035543868000000522
m为集合索引；S406 according to the departure time of the last train
Figure FDA00035543868000000521
Obtain the set of trains at the end of operation
Figure FDA00035543868000000522
m is the set index; S407设置车次
Figure FDA00035543868000000523
的发车和到达时刻为
Figure FDA00035543868000000524
并且
Figure FDA00035543868000000525
满足式S407 Set the number of trains
Figure FDA00035543868000000523
The departure and arrival times are
Figure FDA00035543868000000524
and
Figure FDA00035543868000000525
Satisfaction
Figure FDA0003554386800000061
Figure FDA0003554386800000061
 S408根据所述列车进入或驶出停车基地的比例Pds，设置
Figure FDA0003554386800000062
集合中下标为奇数的车次返回上行停车基地，下标为偶数的车次返回下行停车基地，获得所述运营结束时段的列车运行图；S408, according to the ratio P ds of the train entering or leaving the parking base, set
Figure FDA0003554386800000062
The trains with odd-numbered subscripts in the set return to the upward parking base, and the trains with even-numbered subscripts return to the downward parking base, and the train operation diagram of the operation end period is obtained; S409基于所述运营开始时段的列车运行图和运营结束时段的列车运行图，设置上、下行计划车次集合分别为Kup,Kdown；S409, based on the train operation diagram of the operation start period and the train operation diagram of the operation end period, set up and down planned train sets as K up and K down respectively; S410根据计划车次发车和到达时刻以及车次终点站、始发站信息获得所述列车车底周转关系集合
Figure FDA0003554386800000063
其中cformer,cfollow分别表示车底周转关系的上下行计划车次，i表示车次cformer,cfollow衔接的车站。S410 Obtain the train bottom turnover relationship set according to the departure and arrival times of the planned trains and the information of the train's terminal station and departure station
Figure FDA0003554386800000063
Among them, c former and c follow respectively represent the planned up and down trains of the turnover relationship at the bottom of the vehicle, and i represents the train number c former and c follow are connected to the station. 5.根据权利要求4所述的方法，其特征在于，步骤S5包括：5. The method according to claim 4, wherein step S5 comprises: S501基于所述列车车底周转关系集合中的车底周转关系(cformer,cfollow,i)，获得所述列车车底号；S501 obtains the vehicle bottom number of the train based on the vehicle bottom turnover relationship (c former , c follow , i) in the train bottom turnover relationship set; S502基于列车运行方向，对所述车底周转关系的上下行计划车次进行分组，按照发车时刻升序排序，获得车次循序和相对应的上下行列车车次号；S502, based on the running direction of the train, group the planned up and down train numbers of the vehicle bottom turnover relationship, sort them in ascending order according to the departure time, and obtain the train order sequence and the corresponding train number of the up and down trains; 所述的判断所述列车车底号和车次号对应的列车运行线是否存在冲突，若是，则修正改冲突包括：The judging whether the train running line corresponding to the train number and the train number of the train has a conflict, and if so, revising the conflict includes: S503基于所述运营开始时段的列车运行图、运营结束时段的列车运行图和所述列车车底周转关系集合中的车底周转关系(cformer,cfollow,i)，判断所有计划车次在终点站的折返时间是否满足折返方式的需求；S503, based on the train operation diagram of the operation start period, the train operation diagram of the operation end period, and the vehicle bottom turnover relationship (c former , c follow , i) in the train bottom turnover relationship set, determine that all planned trains are at the end point Whether the turn-back time of the station meets the requirements of the turn-back method; S504设置cformer,cfollow发车和到达时刻分别为
Figure FDA0003554386800000064
获得折返时间为
Figure FDA0003554386800000065
S504 sets c former , c follow the departure and arrival times of
Figure FDA0003554386800000064
The turnaround time is
Figure FDA0003554386800000065
 S505若折返时间不满足折返方式的要求，则增加车次cfollow在最后一个区间的运行时间；S505 If the turn-back time does not meet the requirements of the turn-back mode, increase the running time of the train number c follow in the last section; S506若通过调整列车在区间运行时间仍无法满足折返时间需求，则延长列车在最后一个车站的停站时间从而满足折返时间的约束。S506 , if the turn-back time requirement cannot be met by adjusting the running time of the train in the section, the stop time of the train at the last station is extended to satisfy the turn-back time constraint.
CN202110687137.9A 2021-06-21 2021-06-21 Automatic urban rail train running chart compiling method for single-running intersection Active CN113320577B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110687137.9A CN113320577B (en) 2021-06-21 2021-06-21 Automatic urban rail train running chart compiling method for single-running intersection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110687137.9A CN113320577B (en) 2021-06-21 2021-06-21 Automatic urban rail train running chart compiling method for single-running intersection

Publications (2)

Publication Number Publication Date
CN113320577A CN113320577A (en) 2021-08-31
CN113320577B true CN113320577B (en) 2022-05-13

Family

ID=77424130

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110687137.9A Active CN113320577B (en) 2021-06-21 2021-06-21 Automatic urban rail train running chart compiling method for single-running intersection

Country Status (1)

Country Link
CN (1) CN113320577B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114132363B (en) * 2021-11-11 2024-03-26 北京市地铁运营有限公司技术创新研究院分公司 Train running chart compiling method based on passenger flow space-time state refined analysis
CN113968265B (en) * 2021-11-24 2023-07-18 合肥工业大学 Train dispatching method based on peak shift optimization of urban rail transit train timetable
CN113954926B (en) * 2021-11-29 2022-08-09 北京交通大学 Urban rail train operation diagram generation method and system for complex operation intersection
CN115352501B (en) * 2022-08-25 2023-08-18 青岛海信微联信号有限公司 Method, device, equipment and medium for constructing urban rail train running chart
CN115320678B (en) * 2022-08-30 2024-03-29 通号城市轨道交通技术有限公司 Train coupling-decoupling-editing operation chart compiling method and device
CN115871750B (en) * 2022-12-21 2024-11-08 交控科技股份有限公司 Dispatching method and device for urban rail trains in large and small route modes
CN115817588B (en) * 2022-12-28 2025-05-02 成都交控轨道科技有限公司 Automatic compilation method and system for urban rail train operation diagram for large and small route modes

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388050A (en) * 2008-09-25 2009-03-18 卡斯柯信号有限公司 A method for automatically compiling urban rail train operation diagrams
CN201218949Y (en) * 2008-09-25 2009-04-08 卡斯柯信号有限公司 Automatic compilation of urban rail train operation diagram device
KR101299526B1 (en) * 2013-05-28 2013-08-23 한국철도공사 System for train operation planning and method thereof
CN105740556A (en) * 2016-02-02 2016-07-06 北京交通大学 Automatic compilation method for passenger flow demand based train working diagram
CN107284480A (en) * 2017-06-08 2017-10-24 北京交通大学 A kind of automatic preparation method of route map of train being multiplexed based on underbody
CN111391896A (en) * 2020-03-30 2020-07-10 卡斯柯信号有限公司 All-day train operation diagram generation method based on time-sharing scheme and activity event relation
CN112208590A (en) * 2020-09-25 2021-01-12 通号城市轨道交通技术有限公司 Train route control method and device based on static route table
CN112373521A (en) * 2019-09-27 2021-02-19 北京城建设计发展集团股份有限公司 Automatic compiling, detecting and adjusting system and method for multi-line and multi-intersection train timetable
CN112660209A (en) * 2020-12-30 2021-04-16 北京市轨道交通建设管理有限公司 Automatic train running chart adjusting method and device, electronic equipment and medium

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101853440A (en) * 2010-05-11 2010-10-06 北京交通大学 Realization method and system for automatic preparation of train operation plan
CN105253170B (en) * 2015-09-08 2017-04-12 国电南瑞科技股份有限公司 City railway transport vehicle scheduling management and running chart display method
CN110163501B (en) * 2019-05-21 2022-11-29 成都轨道交通集团有限公司 System and method for automatically compiling driver traffic list of urban rail transit
CN112319557B (en) * 2020-10-27 2021-09-03 北京交通大学 Operation adjusting method and system for subway train under late condition

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388050A (en) * 2008-09-25 2009-03-18 卡斯柯信号有限公司 A method for automatically compiling urban rail train operation diagrams
CN201218949Y (en) * 2008-09-25 2009-04-08 卡斯柯信号有限公司 Automatic compilation of urban rail train operation diagram device
KR101299526B1 (en) * 2013-05-28 2013-08-23 한국철도공사 System for train operation planning and method thereof
CN105740556A (en) * 2016-02-02 2016-07-06 北京交通大学 Automatic compilation method for passenger flow demand based train working diagram
CN107284480A (en) * 2017-06-08 2017-10-24 北京交通大学 A kind of automatic preparation method of route map of train being multiplexed based on underbody
CN112373521A (en) * 2019-09-27 2021-02-19 北京城建设计发展集团股份有限公司 Automatic compiling, detecting and adjusting system and method for multi-line and multi-intersection train timetable
CN111391896A (en) * 2020-03-30 2020-07-10 卡斯柯信号有限公司 All-day train operation diagram generation method based on time-sharing scheme and activity event relation
CN112208590A (en) * 2020-09-25 2021-01-12 通号城市轨道交通技术有限公司 Train route control method and device based on static route table
CN112660209A (en) * 2020-12-30 2021-04-16 北京市轨道交通建设管理有限公司 Automatic train running chart adjusting method and device, electronic equipment and medium

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
城市轨道交通列车运行图编制理论与方法研究;王媛媛;《中国优秀博硕士学位论文全文数据库(博士)工程科技Ⅱ辑》;20141015;C033-50 *
城市轨道交通网络列车运行计划协同优化关键问题研究;禹丹丹;《中国优秀博硕士学位论文全文数据库(博士)工程科技Ⅱ辑》;20171215;C033-9 *

Also Published As

Publication number Publication date
CN113320577A (en) 2021-08-31

Similar Documents

Publication Publication Date Title
CN113320577B (en) Automatic urban rail train running chart compiling method for single-running intersection
Castañeda et al. BIM-based traffic analysis and simulation at road intersection design
CN109034465B (en) Two-level planning method of charging station considering the coupling of charging station location and travel route
CN110766211B (en) Method for creating vehicle path planning problem model under real-time road condition
CN111391896B (en) All-day train operation diagram generation method based on time-sharing scheme and activity event relation
CN108256553B (en) Construction method and device of double-layer path for vehicle-mounted UAV
CN103942948B (en) Based on the generation method of the urban public bus lines network of sectionally smooth join
CN110162931B (en) Rapid simulation system for large-scale road network of urban rail transit
CN105460048B (en) Comprehensive energy-saving control method and method integrating optimized manipulation and traffic scheduling for urban rail transit
CN105678411B (en) A method for compiling an operation plan diagram of a passenger train
CN113312737B (en) Multilayer multi-mode traffic simulation road network construction method
CN103714708A (en) Optimal path planning method based on split-time experience path of taxi
CN105787586A (en) Bus line station optimal arrangement method maximizing space-time reachability
CN113743644A (en) General calculation method for passing capacity of high-speed railway
CN113160600A (en) Vehicle scheduling method for urban microcirculation public transportation system
CN113291356A (en) Dynamic train tracking interval calculation method
Rapelli et al. TuST: From raw data to vehicular traffic simulation in Turin
Huang Data integration for urban transport planning
CN113954926B (en) Urban rail train operation diagram generation method and system for complex operation intersection
Janoš et al. Smart urban transport
CN115320679A (en) A Train Delay Analysis Method Based on Actual Operation Diagram
CN119227926A (en) Railway transfer travel route optimization method, device, equipment and storage medium
CN108074043A (en) A kind of mating Electric power network planning method of city integrated piping lane
Meng et al. A simulation-based dynamic traffic assignment model with combined modes
Kucirek Comparison between MATSIM & EMME: Developing a dynamic, activity-based microsimulation transit assignment model for Toronto

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant