CN111723963B - 地铁车辆越站运能优化方法 - Google Patents
地铁车辆越站运能优化方法 Download PDFInfo
- Publication number
- CN111723963B CN111723963B CN201910223246.8A CN201910223246A CN111723963B CN 111723963 B CN111723963 B CN 111723963B CN 201910223246 A CN201910223246 A CN 201910223246A CN 111723963 B CN111723963 B CN 111723963B
- Authority
- CN
- China
- Prior art keywords
- train
- station
- line
- passenger
- platform
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000005457 optimization Methods 0.000 title claims abstract description 24
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000004904 shortening Methods 0.000 claims description 4
- 230000000717 retained effect Effects 0.000 claims 1
- 230000008520 organization Effects 0.000 description 3
- 241000233805 Phoenix Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种地铁车辆越站运能优化方法。以乘客出行成本和列车停站时间最小化为目标,满足客流需求、列车安全追踪间隔等约束,从而确定开行区段内列车停站与否;并采用穷举法进行越行站和越行车辆的选择。本发明的方法能提高时段内地铁列车运输能力,增加大客流疏散的能力,节约乘客等待时间,保证地铁运行安全;有助于提高地铁运行效率。
Description
技术领域
本发明涉及轨道交通运输技术领域,具体是一种地铁车辆运能优化的方法。
背景技术
随着我国国民经济的飞速发展,城市建设力度也逐渐加大,人口数量增加,机动化出行需求也在与日俱增,城市交通拥堵和尾气污染成为阻碍城市发展的重要因素。相较于道路交通,城市轨道交通具有运量大、高效快捷、低耗能和环保的优点,已经成为城市骨干交通。随着城市轨道交通的发展,越来越多的居民选择城市轨道交通出行,使轨道交通客流不断增加,容易发生大客流拥挤现象,从而产生安全隐患。
因此在面对大客流拥挤对运营安全带来的挑战,需要提出针对性的客流疏散策略,从列车运行组织方面提出策略。通过构建地铁列车越站运能优化模型,采用穷举法求出列车最优停站方案,为列车运行组织优化提供一种新的思路。
轨道交通列车开行方案有多个列车组构成,列车开行方案研究现状有,M Kaspi等人在不考虑列车能力约束的情况下,针对乘客***中所花费的总时间制定了综合线路规划和时间表模型。H Fu等人通过描述一种综合分层方法来确定线路计划,分为列车和车站两个等级,以启发式算法描述线路计划。Ukusoy Y.Y.等人针对通勤公交出行建立了一种考虑异质需求而优化全站、短程和快速运输服务及其相关频率的成本效益运行模型,但提出预先确定小交路折返站位置。石俊刚等人构建了地铁快慢车运行计划优化模型分析地铁列车停站、区间运行、快慢车运行组织和客流出行的特点,设计了快速求解的两阶段近似算法;并且他们提出了一种针对双向城市地铁线路列车调度问题的综合方法,采用了一种基于拉格朗日松弛的启发式算法以使得运营成本最小化。兰泽康等人研究铁路网络中列车可变更运行线路下的列车运行调整问题,目标为所有列车偏离终到时间之和最小,构建了基于列车到发时刻的网络流模型和基于列车时空路径的整数规划模型,最后发现列车运行调整可变更线路可减少列车偏离终到时间。
已有研究主要涉及以下几方面:采用多目标模型描述乘客列车开行方案,对地铁企业和乘客双方利益和各种目标综合考虑;将开行方案优化和客流分配相结合,利用客流分配对开行方案进行评价。现有地铁列车开行方案没有考虑以停站为基础,进行越行站和越行车辆选择以提高运能的研究;且现有研究即使考虑目标函数最优,并没有考虑优化目标后运能是否提升的问题。
发明内容
本发明的目的在于提供一种地铁车辆越站运能优化方法,用于解决大客流情况下单条线路运输效率低下的问题。
实现本发明目的的技术解决方案为:一种地铁车辆越站运能优化方法,包括以下步骤:
步骤1、针对某条地铁线路,以乘客出行成本和列车停站时间最小化为目标,构建以列车安全追踪间隔和客流需求为约束的多目标优化模型,通过穷举法求解得到越行车站、越行车辆、最小列车停站时间和乘客最小出行成本,得到优化模型的最优解;
步骤2、将步骤1得到的最优解中的最小列车停站时间t最小,与列车运行时刻表中的此线路列车总停站时间t0作差,得到缩短的列车停站时间t缩短;
本发明与现有技术相比,其显著优点:(1)该方法基于站站停模式进行开行方案优化,为大客流条件下城市轨道交通列车停站方案节约了运行时间,节省了运营成本,提高了列车运输效率。(2)该方法适用于大客流冲击时段,能大大缓解客流拥挤,保证运营安全。(3)本发明基于现有线路运输能力定义,在考虑针对城市轨道交通单条线路进行的多目标优化求解后,基于最优解中的最小化停站时间得到线路运输能力提升率,为之后的轨道交通线路运能提升提供了新的思路。
附图说明
图1为本发明的穷举法求解流程示意图。
图2为本发明的具体流程示意图。
具体实施方式
本发明可用于城市轨道交通列车停站方案设计,可为城市轨道交通缓解大客流提供依据。
下面结合说明书附图和实施例对本发明作进一步说明。具体步骤如下:
步骤1(1)、针对某条大客流冲击的地铁线路的OD数据和断面数据等历史数据为研究对象,以乘客出行时间和列车停站时间最小化为目标,以列车安全追踪间隔、客流需求等为约束条件,得到最合适的停站方案,建立运能优化模型。
(1)乘客出行成本最小化:乘客出行时间由乘客在途时间和乘客等车时间组成,乘客在途时间有乘客在车区间运行时间和列车在车站停站时间组成;乘客等车时间为客流在站台候车所耗费时间,在地铁中列车的短发车间隔条件下,客流的平均等车时间约为发车间隔的一半。在越站方案中,相邻班次列车不能在同一车站连续越行,因此被上一列车滞留的客流需多等待一个发车间隔。因此,乘客最小化出行时间为
(2)列车停站时间最小化:为了使运营公司的运营费用达到最小,企业运营成本分为固定成本和变动成本。其中列车配备等固定费用忽略不计,变动成本主要取决于列车总运行里程费用和停站附加成本,本发明针对的是单一线路上的运行列车,列车总运行里程不变,因此只考虑列车停站附加成本,即为列车在站台总等待费用。最小化列车等待时间为
其中:M——总列车开行对数;
J——此条线路总车站数;
Wi,jk——列车i从车站j出发前往车站k的客流量,人;
rj——站间运行时间,s;
τi,j——列车i在车站j的停站时间,s;
yi,j——列车i在车站j是否停车;
Bi,j——列车i从站台j出发的客流量,人;
Si,j——滞留在车站j的总客流量;
h——发车间隔,s。
步骤1(2)、停站时间τi,j由列车i在站台j上下车乘客的走行时间之和组成,假设乘客遵守“先下后上”规则,且每位乘客平均走行时间一样且为定值,由列车i在站台j上下车总乘客在站台走行的平均时间,即tc=10s。列车i在车站j的总上车人数Hi,j为单位时间进站客流量;列车i在车站j的总下车人数Xi,j为单位时间出站客流量;mi,j为列车i在车站j打开车门数,由历史数据可知。在此条线路上通过的列车i在站台j的停站时间,列车i在j站台停车时间τi,j约束为
其中:τi,j—列车i在j站台停车时间;
tc—乘客平均走行时间,s;
Hi,j—列车i在车站j的总上车人数;
Xi,j—列车i在车站j的总下车人数;
mi,j—列车i在车站j打开车门数。
步骤1(3)、yi,j是越站运能优化的重要约束条件,由此可以确定开行区段内列车停站与否。则列车i在站台j有无停车约束为
其中:yi,j—列车i在站台j有无停车。
步骤1(4)、ξ、η解决了跨站越行方案中乘客上下车“死锁”问题。“死锁”表示乘客上车车站和下车车站均连续被两辆列车越行,导致部分乘客陷入一直无法上下车的循环“死锁”中。如果客流前往的车站为越行站,该车站客流量为0,即ξ=0,η=100%时的特例。在不同车站和开行时段内,客流的选择不同,将导致ξ、η的取值不同。则某一行进(上行或下行)方向列车i从站台j出发的客流量约束为
其中:Wi,jk—从车站j出发前往车站k的乘客中,欲乘上列车i的客流量;
ξ、η—权重系数;
yi,j—列车i在站台j有无停车。
步骤1(5)、在从车站j出发前往车站k的客流Wi,jk中,由于列车i越行车站j,导致乘客滞留在车站j。在研究时段内,Si,j为总滞留客流量。则某一行进方向,滞留在车站j的总客流量约束为
其中:Wi,jk—从车站j出发前往车站k的乘客中,欲乘上列车i的客流量;
ξ、η—权重系数;
yi,j—列车i在站台j有无停车。
步骤1(6)、某一行进方向,列车i从车站j出发前往车站k的客流量
Wi,jk=(i-1)·λj,k·h-Hi-1,j,i=2,3,...,M;j=1,2,...,J;k=2,3,...,J (7)
其中:λj,k—从车站j出发前往车站k的客流到达率,人/s;
h—发车间隔,s;
Hi-1,j—上行方向,上一辆列车i-1在车站j的总上车人数。
步骤1(7)、保证每列车都不越行首尾站台
yi,1=yi,J=1 (8)
其中:yi,1—列车i在线路的首站;
yi,J—列车i在线路的末站。
步骤1(8)、保证列车在相邻车站不能连续跨站越行
yi,j+yi,j+1≤1 (9)
步骤1(9)、保证相邻班次列车不能在同一车站越行
yi,j+yi+1,j≥1 (10)
其中:h—发车间隔,s;
ht—最小安全追踪间隔时间,s。
利用穷举法求解此优化模型,可得到多个优化解,包含越行车站、越行车辆、最小列车停站时间和乘客最小出行成本,经过比较得到优化模型的最优解,最优解的停站时间即为最小列车停站时间t最小。
步骤2、根据步骤1得到的最优解中的最小列车停站时间t最小,和列车运行时刻表中的此线路列车总停站时间t0之差,可得到缩短的列车停站时间t缩短;
缩短的列车停站时间t缩短表达式为
t缩短=t0-t最小 (12)
步骤3(1)、线路通过能力N线路通过
其中:T-单位时间,一般为1h;
I追踪—列车最小追踪间隔时间,s。
步骤3(2)、运输能力提升率α;
N线路通过—轨道交通线路某一方向单位时间(一般为1h)内可通过的最大列车数。
实施例
一种地铁列车越站运能优化方法,具体如下:
1)、基于广州地铁8号线的双向单线***,共有13个车站和23辆列车,使用十一国庆某日的客流数据进行模型的验证和求解。广州地铁8号线线路长度为15750m,共设置车站13座,线路平均站间距为1211.5m。线路列车编组为AW2,此情况下座位数为1860个,高峰时段发车间隔为4min。
2)、以乘客出行时间和列车停站时间为优化目标,针对8号线某十一节假日的客流等相关数据,代入到模型中进行求解。其中部分参数如表1所示。研究时段选取晚高峰时段17:00-18:00。其中初始站站停方案中上行(万胜围-凤凰新村)方向乘客出行总时间为793762801s,列车总停站时间为5370s。
表1部分参数取值
3)、通过穷举法求解得到上行(万胜围-凤凰新村)方向最优解方案中乘客出行总时间为755348384s,相较于原始方案缩短了384144178s;列车总停站时间为4010s,相较于原始方案缩短了1360s。上行方向的最优开行方案中的越行车辆和越行站如表2所示。
表2具体越行车辆和越行站
下行(凤凰新村-万胜围)方向初始站站停方案中乘客总出行时间为788892425s,列车总停站时间为5445s。经过模型求解得到的最优开行方案中,乘客总出行时间为753875856s,缩短了35016568s;列车总停站时间为4427s,缩短了1118s。下行方向最优开行方案中的越行车辆和越行站如表3所示。
表3具体越行车辆和越行站
4)、再根据现有城市轨道交通单条线路运输能力公式,可知广州地铁8号线通过本方法得到的最佳越行车辆和越行站相较于原有站站停方案,使得上行方向运输能力提升了5.26%,下行方向运输能力提升了4.3%。
Claims (4)
2.根据权利要求1所述的地铁车辆越站运能优化方法,其特征在于,步骤1所述的地铁线路为站台客流密度≥1.6人/m2的地铁线路。
3.根据权利要求1或2所述的地铁车辆越站运能优化方法,其特征在于:所述步骤1中,设相邻班次列车不能在同一车站连续越行,被上一列车滞留的客流需多等待一个发车间隔,设列车在相邻车站不能连续跨站越行;设列车运营成本为列车在站台总等待费用;构建多目标优化模型的具体方法如下:
步骤1.1、优化目标
(1)乘客出行成本最小化:
(2)列车停站时间最小化:
其中:M——总列车开行对数;
J——此条线路总车站数;
Wi,jk——列车i从车站j出发前往车站k的客流量,人;
rj——站间运行时间,s;
τi,j——列车i在车站j的停站时间,s;
yi,j——列车i在车站j是否停车;
Bi,j——列车i从站台j出发的客流量,人;
Si,j——滞留在车站j的总客流量;
h——发车间隔,s;
步骤1.2、在某条站台客流密度≥1.6人/m2的地铁线路上通过的列车i在站台j的停站时间τi,j;
其中:τi,j—列车i在j站台停车时间;
tc—乘客平均走行时间,s;
Hi,j—列车i在车站j的总上车人数;
Xi,j—列车i在车站j的总下车人数;
mi,j—列车i在车站j打开车门数;
步骤1.3、确定开行区段内列车i在站台j是否停站;
其中:yi,j—列车i在站台j有无停车;
步骤1.4、某一行进方向,包括上行或下行,列车i从站台j出发的客流量;
其中:Wi,jk—从车站j出发前往车站k的乘客中,欲乘上列车i的客流量;
ξ、η—权重系数;
yi,j—列车i在站台j有无停车;
步骤1.5、某一行进方向,包括上行或下行,滞留在车站j的总客流量;
其中:Wi,jk—从车站j出发前往车站k的乘客中,欲乘上列车i的客流量;
ξ、η—权重系数;
yi,j—列车i在站台j有无停车;
步骤1.6、某一行进方向,包括上行或下行,列车i从车站j出发前往车站k的客流量;
Wi,jk=(i-1)·λj,k·h-Hi-1,j,i=2,3,...,M;j=1,2,...,J;k=2,3,...,J (7)
其中:λj,k—从车站j出发前往车站k的客流到达率,人/s;
h—发车间隔,s;
Hi-1,j—上行方向,上一辆列车i-1在车站j的总上车人数;
步骤1.7、保证每列车都不越行首尾站台;
yi,1=yi,J=1 (8)
其中:yi,1—列车i在线路的首站;
yi,J—列车i在线路的末站;
步骤1.8、保证列车在相邻车站不能连续跨站越行;
yi,j+yi,j+1≥1 (9)
步骤1.9、保证相邻班次列车不能在同一车站越行;
yi,j+yi+1,j≥1 (10)
步骤1.10、保证相邻列车满足安全追踪间隔约束;
其中:h—发车间隔,s;
ht—最小安全追踪间隔时间,s。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910223246.8A CN111723963B (zh) | 2019-03-22 | 2019-03-22 | 地铁车辆越站运能优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910223246.8A CN111723963B (zh) | 2019-03-22 | 2019-03-22 | 地铁车辆越站运能优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111723963A CN111723963A (zh) | 2020-09-29 |
CN111723963B true CN111723963B (zh) | 2022-09-20 |
Family
ID=72562897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910223246.8A Active CN111723963B (zh) | 2019-03-22 | 2019-03-22 | 地铁车辆越站运能优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111723963B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116714608B (zh) * | 2023-06-09 | 2024-06-28 | 深圳技术大学 | 一种基于灵活编组的轨道交通列车调度方法 |
CN117585045A (zh) * | 2024-01-04 | 2024-02-23 | 兰州交通大学 | 一种基于后车跳站的最小追踪间隔和应用它的城轨列车交替跳站运行方式 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107330539A (zh) * | 2017-05-18 | 2017-11-07 | 北京交通大学 | 基于客流分配的铁路列车运行图与停站方案协同优化方法 |
WO2018032808A1 (zh) * | 2016-08-19 | 2018-02-22 | 大连理工大学 | 基于大数据的公交线路时刻表协同优化方法 |
CN107958316A (zh) * | 2018-01-17 | 2018-04-24 | 深圳技术大学(筹) | 一种轨道交通线路的列车停站优化方法及*** |
-
2019
- 2019-03-22 CN CN201910223246.8A patent/CN111723963B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018032808A1 (zh) * | 2016-08-19 | 2018-02-22 | 大连理工大学 | 基于大数据的公交线路时刻表协同优化方法 |
CN107330539A (zh) * | 2017-05-18 | 2017-11-07 | 北京交通大学 | 基于客流分配的铁路列车运行图与停站方案协同优化方法 |
CN107958316A (zh) * | 2018-01-17 | 2018-04-24 | 深圳技术大学(筹) | 一种轨道交通线路的列车停站优化方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN111723963A (zh) | 2020-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111311017A (zh) | 城市轨道交通列车运营时刻表和速度运行曲线优化方法 | |
CN105448082B (zh) | 一种可变间隔发车的快速公交车组合调度方法 | |
US20100104392A1 (en) | Multiple driver occupied passenger vehicles transporter system | |
CN109887267B (zh) | 一种轨道交通共线段常规公交调整方法 | |
CN111723963B (zh) | 地铁车辆越站运能优化方法 | |
CN106530680B (zh) | 一种基于大站快车的公交线路组合服务方法 | |
CN112214873B (zh) | 一种轨道交通故障下的客流分布仿真评估方法及*** | |
CN110148297B (zh) | 一种使用班车接驳的停车换乘***及优化方法 | |
CN112580866B (zh) | 基于全程车与区间车组合调度的公交线路串车优化方法 | |
CN113988371B (zh) | 基于客流直达的城市轨道交通跨站停开行方案优化方法 | |
CN102063791B (zh) | 一种信号控制与定位监控相结合的公交车辆行车控制方法 | |
CN111859718B (zh) | 一种区域多制式轨道交通车站拥挤系数计算方法及*** | |
CN112465205A (zh) | 一种单线多站协同限流的轨道交通列车开行密度优化方法 | |
CN112722015A (zh) | 通过第三线提高线路运输能力分析方法、分析***及应用 | |
CN114818349A (zh) | 基于时空网络客流状态估计的节能运行图优化分析方法 | |
CN111401643A (zh) | 一种城市轨道交通客流回路自适应的智能列车调度方法 | |
CN111429731A (zh) | 一种公交多模式调度和沿线交叉口信号配时协同优化方法 | |
CN112465177A (zh) | 一种基于大数据分析的公交线路优化***及方法 | |
CN114655281A (zh) | 列车运行图处理方法、装置、电子设备及存储介质 | |
CN111931386B (zh) | 一种区域多制式轨道交通区间拥挤系数计算方法及*** | |
CN111859717B (zh) | 最小化区域多制式轨道交通旅客拥挤系数的方法及*** | |
CN112784204B (zh) | 面向不确定需求的列车时刻表与客流控制鲁棒优化方法 | |
CN111369065B (zh) | 一种基于时间窗约束的货物列车最小编成辆数确定方法 | |
Zhang et al. | Optimization of Highway-Railway Level Crossing in Port Area with Priority of Key Lanes | |
Ren et al. | Two-stage optimization of Urban rail transit formation and real-time station control at comprehensive transportation hub |
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 |