CN111539537A - 一种结合检修计划的地铁列车收发车计划自动匹配方法 - Google Patents
一种结合检修计划的地铁列车收发车计划自动匹配方法 Download PDFInfo
- Publication number
- CN111539537A CN111539537A CN202010214983.4A CN202010214983A CN111539537A CN 111539537 A CN111539537 A CN 111539537A CN 202010214983 A CN202010214983 A CN 202010214983A CN 111539537 A CN111539537 A CN 111539537A
- Authority
- CN
- China
- Prior art keywords
- plan
- train
- overhaul
- dispatching
- maintenance
- 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.)
- Granted
Links
- 238000012423 maintenance Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000012163 sequencing technique Methods 0.000 claims description 11
- 238000004445 quantitative analysis Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 abstract 1
- 238000011161 development Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法包括以下步骤：步骤S1、根据检修要求建立检修权重模型；步骤S2、根据步骤S1建立的检修权重模型，得到满足检修计划要求的待检修列车发车序列；步骤S3、在满足步骤S2待检修列车发车情况下，根据约束条件，计算全部出库列车发车序列；步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划。与现有技术相比，本发明具有实现了当天运行图的派车的同时尽量满足检修计划要求等优点。
Description
技术领域
本发明涉及轨道交通的列车自动出入库技术，尤其是涉及一种结合检修计划的地铁列车收发车计划自动匹配方法。
背景技术
城市轨道交通各列车需要从车辆段发出以便执行正线运营计划,在完成正线运营计划后,也需要收回车辆段,这就是列车的发车与收车。除早发车晚收车外，为了满足客流需求或是不浪费列车运力,在早晚高峰与平峰期之间的过渡时段,列车也需要进行收车与发车。随着国内地铁的快速发展，为了满足城市运营需求，各个城市地铁正线运营间隔越来越小，导致车辆段收发车的压力越来越大，列车自动出入库已成为发展趋势。
收发车计划是车辆段运营组织的基础，描述了在一个给定运行日内的所有车辆计划在车辆段的移动情况。列车收发车除受到包括车辆段股道、转换轨占用情况等相关条件约束外，列车收发车计划还需要满足正线时刻表和车辆段检修日计划要求。
为实现列车自动出入库，列车收发车计划主要有如下两种发展趋势：
(1)简单计划动态匹配。即，发车计划仅描述需要上线的列车，根据列车占用和正线运营情况，动态匹配正线运营计划。该方法出入库计划制作简单，执行灵活，特别是在列车故障的情况下，无需修改出入库计划可以较容易实现备车替换。但动态匹配算法实时性要求高，为保证实时性，大多数匹配算法仅进行顺序匹配，忽略了检修要求等约束条件。
(2)详细计划静态匹配。收发车计划除描述一个运行日内列车从车辆段到正线转换轨的移动情况外，还描述列车上线运行的正线计划，列车严格按照收发车计划进行匹配。该方法多依赖于人工考虑各种约束后，手工编制，工作效率较低。
国内对城市轨道交通列车收发车计划的编制方法的研究，主要考量的是满足当天运行图，缺乏对车辆段检修安排的考虑。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法实现了当天运行图的派车的同时尽量满足检修计划要求。
本发明的目的可以通过以下技术方案来实现：
一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法包括以下步骤：
步骤S1、根据检修要求建立检修权重模型；
步骤S2、根据步骤S1建立的检修权重模型，得到满足检修计划要求的待检修列车发车序列；
步骤S3、在满足步骤S2待检修列车发车情况下，根据约束条件，计算全部出库列车发车序列；
步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划。。
优选地，所述的步骤S1的检修权重影响因素包括列车检修对运行里程、回库位置、回库时间要求。
优选地，所述的步骤S2具体为：
步骤S21、根据当前检修计划要求，计算待检修列车检修权重；
步骤S22、根据步骤S21得到的列车检修权重，计算满足检修计划要求的检修目标函数阈值；
步骤S23、对待检修列车进行发车排序，并根据发车排序得到待检修列车对应的正线计划；
步骤S24、根据步骤S23得到的正线计划信息以及根据步骤S21得到的列车检修权重，计算该发车序列对应检修目标函数值；
步骤S25、比较S24所得检修目标函数值与步骤S22所得检修目标函数阈值；
步骤S26、若S24所得检修目标函数值小于步骤S22所得检修目标函数阈值，则重复步骤S23到步骤S26，直到如S24所得检修目标函数值不小于步骤S22所得检修目标函数阈值或完成所有排序遍历。
优选地，所述的步骤S3的约束条件包括列车物理位置跟发车顺序的冲突、发车间隔冲突。
优选地，所述的方法将收发车计划简化为列车发车排序。
优选地，所述的检修权重模型，用于对待检修列车发车序列是否满足检修计划要求进行量化分析，得到满足检修要求的待检修列车收发车计划。
优选地，根据物理约束条件对其他列车的发车进行排序，得到全部待出库列车的发车序列。
优选地，根据发车顺序匹配正线计划，完成收发车计划的自动编制。
与现有技术相比，本发明具有以下优点：
1、本发明首次提出了一种判断收发车计划是否满足检修要求的量化分析方法，克服了现有技术中过于依赖人工经验的缺陷。
2、本发明将检修要求的满足转化为对待检修列车发车顺序的满足，不再局限于检修事件，增强了模型的通用性和结果可预知性。
3、本发明将列车收发车计划的编制简化为列车发车的排列，可充分利用既有计算机算法进行求解，增强了计算的实时性。
附图说明
图1为本发明的工作流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。
本发明为提供了一种结合检修计划的地铁列车收发车计划自动匹配方法，该方法可用于自动生成收发车计划。本发明方法将收发车计划简化为列车发车排序，建立检修权重模型对待检修列车发车序列是否满足检修计划要求进行量化分析，得到满足检修要求的待检修列车收发车计划，随后根据物理约束条件对其他列车的发车进行排序，得到全部待出库列车的发车序列，最后根据发车顺序匹配正线计划，完成收发车计划的自动编制。
具体实施例
参考图1，对本发明的方法进行说明，本发明方法包括以下步骤：
步骤S1、根据线路情况，建立检修类型对应的检修条件对应表和检修条件对应的权重表如表1和表2所示。
表1
| 检修类型 | 检修条件 |
| 洗车 | 无 |
| 里程检 | 需上午回段 |
| 日检 | 必须回车辆段1 |
| 定修 | 必须回车辆段2 |
表2
| 检修条件 | 检修权重 |
| 无要求 | 0 |
| 需上午回段 | 10 |
| 需下午出段 | 10 |
| 必须回车辆段2 | 20 |
步骤S2、根据步骤S1建立的权重模型，得到满足检修计划要求的待检修列车发车序列。具体步骤如下：
步骤S21、当前检修计划要求及根据权重对应表，计算当天待检修列车检修权重；
步骤S22、计算满足一定权重要求的当天待检修列车权重和，得到满足检修计划要求的检修目标函数阈值；
步骤S23、对待检修列车进行发车排序，并根据发车排序得到待检修列车对应的正线计划；
步骤S24、根据步骤S23得到的正线计划信息以及根据步骤S21得到的列车检修权重，计算该发车序列对应检修目标函数值；
步骤S25、比较S24所得检修目标函数值与步骤S22检修目标函数阈值；
步骤S26、如S24所得检修目标函数值小于步骤S22检修目标函数阈值，则重复步骤S23到步骤S26，直到如S24所得检修目标函数值不小于步骤S21检修目标函数阈值或完成所有排序遍历。
步骤S3、在满足步骤S2待检修列车发车情况下，如果列车发车排序满足发车顺序的冲突、发车间隔冲突等约束条件，则该列车发车序列为所求列车发车序列；
步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
Claims (8)
1.一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，该方法包括以下步骤：
步骤S1、根据检修要求建立检修权重模型；
步骤S2、根据步骤S1建立的检修权重模型，得到满足检修计划要求的待检修列车发车序列；
步骤S3、在满足步骤S2待检修列车发车情况下，根据约束条件，计算全部出库列车发车序列；
步骤S4、根据步骤S3得到的可行发车顺序，依次匹配正线计划。
2.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的步骤S1的检修权重影响因素包括列车检修对运行里程、回库位置、回库时间要求。
3.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的步骤S2具体为：
步骤S21、根据当前检修计划要求，计算待检修列车的检修权重；
步骤S22、根据步骤S21得到的列车检修权重，计算满足检修计划要求的检修目标函数阈值；
步骤S23、对待检修列车进行发车排序，并根据发车排序得到待检修列车对应的正线计划；
步骤S24、根据步骤S23得到的正线计划信息以及根据步骤S21得到的列车检修权重，计算该发车序列对应检修目标函数值；
步骤S25、比较S24所得检修目标函数值与步骤S22所得检修目标函数阈值；
步骤S26、若S24所得检修目标函数值小于步骤S22所得检修目标函数阈值，则重复步骤S23到步骤S26，直到如S24所得检修目标函数值不小于步骤S22所得检修目标函数阈值或完成所有排序遍历。
4.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的步骤S3的约束条件包括列车物理位置跟发车顺序的冲突、发车间隔冲突。
5.根据权利要求1所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的方法将收发车计划简化为列车发车排序。
6.根据权利要求5所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，所述的检修权重模型，用于对待检修列车发车序列是否满足检修计划要求进行量化分析，得到满足检修要求的待检修列车收发车计划。
7.根据权利要求6所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，根据物理约束条件对其他列车的发车进行排序，得到全部待出库列车的发车序列。
8.根据权利要求7所述的一种结合检修计划的地铁列车收发车计划自动匹配方法，其特征在于，根据发车顺序匹配正线计划，完成收发车计划的自动编制。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010214983.4A CN111539537B (zh) | 2020-03-24 | 2020-03-24 | 一种结合检修计划的地铁列车收发车计划自动匹配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010214983.4A CN111539537B (zh) | 2020-03-24 | 2020-03-24 | 一种结合检修计划的地铁列车收发车计划自动匹配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111539537A true CN111539537A (zh) | 2020-08-14 |
| CN111539537B CN111539537B (zh) | 2022-08-30 |
Family
ID=71976693
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010214983.4A Active CN111539537B (zh) | 2020-03-24 | 2020-03-24 | 一种结合检修计划的地铁列车收发车计划自动匹配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111539537B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112874586A (zh) * | 2021-01-28 | 2021-06-01 | 浙江众合科技股份有限公司 | 一种城市轨道交通智能列车时刻表匹配方法及电子设备 |
| CN113905057A (zh) * | 2021-09-30 | 2022-01-07 | 卡斯柯信号有限公司 | 用于智能车场系统的多节点数据同步方法、设备及介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080154692A1 (en) * | 2006-03-14 | 2008-06-26 | Prescott Logan | System and method for rail yard process monitoring |
| CN106741019A (zh) * | 2017-01-18 | 2017-05-31 | 四川高新轨道交通产业技术研究院 | 一种用于自动编制地铁车辆段列车发车计划的系统及方法 |
| CN107146068A (zh) * | 2017-04-21 | 2017-09-08 | 南京理工大学 | 一种基于均衡运用的列车运营日计划编配方法 |
| CN109572763A (zh) * | 2018-12-11 | 2019-04-05 | 中南大学 | 一种基于恶劣天气和晚点条件下列车车次安全性评估方法 |
-
2020
- 2020-03-24 CN CN202010214983.4A patent/CN111539537B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080154692A1 (en) * | 2006-03-14 | 2008-06-26 | Prescott Logan | System and method for rail yard process monitoring |
| CN106741019A (zh) * | 2017-01-18 | 2017-05-31 | 四川高新轨道交通产业技术研究院 | 一种用于自动编制地铁车辆段列车发车计划的系统及方法 |
| CN107146068A (zh) * | 2017-04-21 | 2017-09-08 | 南京理工大学 | 一种基于均衡运用的列车运营日计划编配方法 |
| CN109572763A (zh) * | 2018-12-11 | 2019-04-05 | 中南大学 | 一种基于恶劣天气和晚点条件下列车车次安全性评估方法 |
Non-Patent Citations (3)
| Title |
|---|
| J. DEMO, F. FRIEDERSDORF, C. ANDREWS AND M. PUTIC: "Wireless Corrosion Monitoring for Evaluation of Aircraft structural health", 《2012 IEEE AEROSPACE CONFERENCE》 * |
| 张明垣: "车辆运用计划编制方法研究", 《铁路通信信号工程技术》 * |
| 龙凡等: "地铁车辆基地综合自动化系统与ATS接口设计", 《铁道通信信号》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112874586A (zh) * | 2021-01-28 | 2021-06-01 | 浙江众合科技股份有限公司 | 一种城市轨道交通智能列车时刻表匹配方法及电子设备 |
| CN113905057A (zh) * | 2021-09-30 | 2022-01-07 | 卡斯柯信号有限公司 | 用于智能车场系统的多节点数据同步方法、设备及介质 |
| CN113905057B (zh) * | 2021-09-30 | 2024-03-29 | 卡斯柯信号有限公司 | 用于智能车场系统的多节点数据同步方法、设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111539537B (zh) | 2022-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111539537B (zh) | 一种结合检修计划的地铁列车收发车计划自动匹配方法 | |
| CN103345207B (zh) | 一种轨道交通监控数据的挖掘分析与故障诊断系统 | |
| CN111353645A (zh) | 一种城市轨道交通车辆基地行车计划自动办理方法及系统 | |
| CN113968264B (zh) | 多场段协调的城市轨道交通出入库运行线编制方法 | |
| CN112861383B (zh) | 铁路车站抗震韧性评估方法及系统 | |
| CN113392991B (zh) | 一种轨道交通车辆智能维修分析方法及系统 | |
| CN109858681B (zh) | 一种基于ic卡的交通短时客流预测方法和相关装置 | |
| Li et al. | Optimal track utilization in electric multiple unit maintenance depots | |
| CN115432037A (zh) | 一种高铁区间可达最大通过能力计算方法及系统 | |
| CN116039727A (zh) | 一种列车运行调整方案生成方法、设备及储存介质 | |
| Zeng et al. | Consolidating bus charger deployment and fleet management for public transit electrification: A life-cycle cost analysis framework | |
| CN112669595B (zh) | 一种基于深度学习的网约车流量预测方法 | |
| CN111260260A (zh) | 一种高铁动车所通过能力计算方法及系统 | |
| CN115649241A (zh) | 一种基于列车运行线的铁路货车运行里程计算方法及系统 | |
| CN112874587B (zh) | 一种在非自动车辆段中提高列车出入库效率的方法 | |
| CN112750063A (zh) | 基于随机规划的公交车队设施选址-路径规划-调度方法 | |
| Fu et al. | Review of high-speed train maintenance | |
| Anderson et al. | Comprehensive analysis of the built environment through the introduction of induced impacts via transportation: Detailed case study for the urban region of Munich, Germany | |
| WO2016155790A1 (en) | Method for providing configuration information for a system comprising a plurality of moving objects | |
| Popovic et al. | Application Of New Decision Making Model Based On Modified Cost-Benefit Analysis—A Case Study: Belgrade Tramway Transit | |
| RU2773984C1 (ru) | Система для управления маршрутной сетью крупной пассажирской компании | |
| CN117952590A (zh) | 一种动车段一级修检修作业能力的预测方法 | |
| Talabgaew et al. | Application of Big Data and RAM Analysis for Railway Maintenance Performance: A Case Study of Thailand Airport Rail Link | |
| CN112255652A (zh) | 一种北斗车辆定位数据和铁路线路数据的匹配方法及系统 | |
| Wu et al. | Major Maintenance Schedule Optimization for Electric Multiple Unit Considering Passenger Transport Demand |
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 |