CN103241268B - 一种减少通道换乘站换乘时间的地铁发车时刻优化方法 - Google Patents
一种减少通道换乘站换乘时间的地铁发车时刻优化方法 Download PDFInfo
- Publication number
- CN103241268B CN103241268B CN201310165942.0A CN201310165942A CN103241268B CN 103241268 B CN103241268 B CN 103241268B CN 201310165942 A CN201310165942 A CN 201310165942A CN 103241268 B CN103241268 B CN 103241268B
- Authority
- CN
- China
- Prior art keywords
- circuit
- time
- train
- station
- classes
- 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.)
- Expired - Fee Related
Links
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开了一种减少通道换乘站换乘时间的地铁发车时刻优化方法,步骤是:在设定研究时段内,采集各线路班次和到站间隔;计算两站台乘客换乘步行时间之和;根据两线路平均到站间隔及两站台乘客换乘步行时间之和之间的比值判断是否进行发车时间的优化;优化研究时段内线路一至线路四列车的发车班次和到达车站S的时间;以优化前后各线路列车班次相同为目标,调整上步得到的线路一至线路四列车的发车班次和到达车站S的时间。本方法可以尽量保证在乘客步行至换乘站台的同时使需换乘列车进站,并且保持原有的班次不变,这样既可以缩短乘客的换乘时间,提升了地铁的吸引力,缓解由私家车引起的交通拥堵问题,也不会额外增加地铁运营公司的运营费用。
Description
技术领域
本发明涉及地铁运营管理技术领域,尤其涉及一种减少通道换乘站换乘时间的地铁发车时刻优化方法。
背景技术
目前,我国处于社会经济和城镇化高速发展的关键时期,城市规模不断扩大,私家车拥有量迅猛增加,随之而来的是日益严重的城市交通拥堵问题。大力发展公共交通已经成为缓解城市拥堵、交通污染等问题的重要途径,而地铁以其准时率高、运量大、舒适和节能环保等优点得到了广泛认可,得到了越来越多城市的青睐。
地铁线网能够形成城市公共交通的骨干网,但却无法与所有的出行OD点重合,不能给乘客提供“门到门”的出行服务,为了提高地铁运营服务的使用率,就需要考虑地铁线路之间的换乘。地铁线路之间的换乘客流组织方式有通道换乘、同台换乘、站外换乘等,其中以通道换乘方式居多。通道换乘指在两线交叉处,两条线路的站台通过连接通道和楼梯连接以供乘客换乘。在地铁运营高峰时段,地铁列车的发车班次密集,乘客换乘等待时间较短,换乘站不需要进行列车发车时刻的协调优化。而在非高峰时段,地铁列车的发车间隔较长,乘客换乘等待时间长。
针对地铁非高峰时段通道换乘这种情况,运营公司并没有根据换乘乘客步行时间和两条线路发车间隔协调优化两条线路列车的发车时间,仍然是采用传统的方法依据客流来安排发车时间,这大大增加了换乘乘客等待的时间,对出行的便捷性、舒适性产生了不利影响,削弱了地铁的吸引力,成为城市公共交通发展的重要制约因素。
发明内容
本发明的目的是为克服现有技术中存在的不足,针对非高峰时段地铁两条地铁线路交叉的通道换乘站,提供了一种减少通道换乘站换乘时间的地铁发车时刻优化方法,该方法综合考虑了换乘乘客在通道内的换乘步行时间和列车原有的发车班次后,对两条地铁线列车的发车时间进行优化,尽量在乘客步行至换乘站台的同时使需换乘列车进站,并且保持原有的班次不变,这样既可以缩短乘客的换乘时间,从而让乘客优先考虑地铁出行,缓解城市道路拥挤的大问题,同时,也不会额外增加地铁运营公司的运营费用。
为实现上述目的,本发明的具体方法如下:
一种减少通道换乘站换乘时间的地铁发车时刻优化方法,包括以下步骤:
步骤1、在设定研究时段内,采集各线路班次和到站间隔:设相交于通道换乘车站S的两条地铁线路分别为a号线和b号线,a号线上下行方向线路分别为线路一和线路二,b号线上下行方向线路分别为线路三和线路四,所述通道换乘车站指在两条地铁线交叉处,两条地铁线路的站台通过连接通道和楼梯连接以供乘客换乘的地铁站,选取研究开始时间A和结束时间B,所述研究时段总长为T,T大于30分钟;分别设研究时段内线路一,线路二,线路三和线路四列车到达车站S的班次数为I、J、K、L,线路一、线路二、线路三以及线路四列车到达车站S的平均间隔为和
步骤2、计算两站台乘客换乘步行时间之和,记为C:C=w1+w2,其中w1为换乘乘客从a号线站台至b号线站台所需步行时间,w2为从b号线站台至a号线站台所需步行时间;
步骤3、根据两线路平均到站间隔及两站台乘客换乘步行时间之和之间的比值判断是否进行发车时间的优化:分别计算a号线和b号线上下行列车在车站S的平均到站间隔和 分别计算与C的比值ra,rb: 其中“[]”运算符表示对计算结果四舍五入到整数位;如果ra或rb等于0,则表示优化前的列车发车间隔较短,乘客的换乘等待时间不长,无需对发车时刻进行优化,结束本优化过程,否则表示需要发车时刻进行优化,进入步骤4;
步骤4、优化研究时段内线路一至线路四列车的发车班次和到达车站S的时间,具体步骤为:
步骤4-1、令初步优化的a号线上下行列车在车站S的到站间隔相等,间隔长度为Ca,Ca=C×ra,令初步优化的b号线上下行列车在车站S的到站间隔相等,间隔长度为Cb,Cb=C×rb;
步骤4-2、用t1,i′表示线路一在研究时段内经初步优化后的第i班列车到达车站S的时间,t2,j′表示线路二在研究时段内经初步优化后的第j班列车到达车站S的时间,t3,k′表示线路三在研究时段内经初步优化后的第k班列车到达车站S的时间,t4,l′表示线路四在研究时段内经初步优化后的第l班列车到达车站S的时间;令线路一和线路二在研究时段内第一班到达车站S的列车到站时间相同,即t1,1′=t2,1′,且该时间等于优化前研究时段内线路一第一班到达车站S的列车到站时间,研究时段内经初步优化的到达车站s的线路一和线路二的列车班次I′和J′相同:I′=J′=<(B-t1,1′)/Ca>+1=<(B-t2,1′)/Ca>+1,其中“<>”运算符表示对计算结果取整数,初步优化的线路一第i班列车到达车站s的时间t1,i′为第i-1班列车到站时间t1,(i-1)′加Ca,即t1,i′=t1,(i-1)′+Ca,(i=2,3…I′),初步优化的线路二第j班列车到达车站s的时间t2,j′为第j-1班列车到站时间t2,(j-1)′加Ca,即t2,j′=t2,(j-1)′+Ca,(j=2,3…J′),用集合{t1,i′}和{t2,j′}分别表示研究时段内经初步优化的线路一和线路二列车到达车站s的时间,(i=1,2…I′,j=1,2…J′);令线路三和线路四在研究时段内第一班到达车站S的列车到站时间相同,即t3,1′=t4,1′,且该时间等于t1,1′加w1,即t3,1′=t4,1′=t1,1′+w1,研究时段内经初步优化的到达车站s的线路三和线路四的列车班次K′和L′相同:K′=L′=<(B-t3,1′)/Cb>+1=<(B-t4,1′)/Cb>+1,初步优化的线路三第k班列车到达车站s的时间t3,k′为第k-1班列车到站时间t3,(k-1)′加Cb,即t3,k′=t3,(k-1)′+Cb,(k=2,3…K′),初步优化的线路四第l班列车到达车站s的时间t4,l′为第l-1班列车到站时间t4,(l-1)′加Cb,即t4,l′=t4,(l-1)′+Cb,(l=2,3…L′),用集合{t3,k′}和{t4,l′}分别表示研究时段内经初步优化的线路三和线路四列车到达车站s的时间,(k=1,2…K′,l=1,2…L′)。
步骤5、以优化前后各线路列车班次相同为目标,调整步骤4得到的线路一至线路四列车的发车班次和到达车站S的时间:若优化后列车班次大于优化前班次,则减少初步确定的发车班次,若优化后列车班次小于优化前班次,则增加初步确定的发车班次,经调整后最终确定研究时段内各线路列车到达车站S的时间,具体步骤为:
步骤5-1、判断研究时段内优化前后线路一到达车站s的班次I和I′,如果I′=I,则最终优化得到的线路一列车到达车站s的时间集合{t1,i}={t1,i′};如果I′<I,则需增加(I-I′)班线路一列车,增加的第n列列车到达车站s的时间tn比{t1,i′}中第列列车到站时间晚Ca/2,即(n=1,2…I-I′),“[]”运算符意义同前,将增加的n列列车到站时间加入集合{t1,i′}中,得到经过最终优化的线路一列车到达车站s的时间集合{t1,i},(i=1,2…I);如果I′>I,则在{t1,i′}中去掉第列列车的到站时间(n=1,2…I′-I),得到经过最终优化的线路一列车到达车站s的时间集合{t1,i},(i=1,2…I);
步骤5-2、判断研究时段内优化前后线路二到达车站s的班次J和J′,如果J′=J,则最终优化得到的线路二列车到达车站s的时间集合{t2,j}={t2,j′};如果J′<J,则需增加(J-J′)班线路二列车,增加的第n列列车到达车站s的时间tn比{t2,j′}中第列列车到站时间晚Ca/2,即(n=1,2…J-J′),将增加的n列列车到站时间加入集合{t2,j′}中,得到经过最终优化的线路二列车到达车站s的时间集合{t2,j},(j=1,2…J);如果J′>J,则在{t2,j′}中去掉第列列车的到站时间(n=1,2…J′-J),得到经过最终优化的线路二列车到达车站s的时间集合{t2,j},(j=1,2…J);
步骤5-3、判断研究时段内优化前后线路三到达车站s的班次K和K′,如果K′=K,则最终优化得到的线路三列车到达车站s的时间集合{t3,k}={t3,k′};如果K′<K,则需增加(K-K′)班线路三列车,增加的第n列列车到达车站s的时间tn比{t3,k′}中第列列车到站时间晚Cb/2,即(n=1,2…K-K′),将增加的n列列车到站时间加入集合{t3,k′}中,得到经过最终优化的线路三列车到达车站s的时间集合{t3,k},(k=1,2…K);如果K′>K,则在{t3,k′}中去掉第列列车的到站时间(n=1,2…K′-K),得到经过最终优化的线路三列车到达车站s的时间集合{t3,k},(k=1,2…K);
步骤5-4、判断研究时段内优化前后线路四到达车站s的班次L和L′,如果L′=L,则最终优化得到的线路四列车到达车站s的时间集合{t4,l}={t4,l′};如果L′<L,则需增加(L-L′)班线路四列车,增加的第n列列车到达车站s的时间tn比{t4,l′}中第列列车到站时间晚Cb/2,即(n=1,2…L-L′),将增加的n列列车到站时间加入集合{t4,l′}中,得到经过最终优化的线路四列车到达车站s的时间集合{t4,l},(l=1,2…L);如果L′>L,则在{t4,l′}中去掉第列列车的到站时间(n=1,2…L′-L),得到经过最终优化的线路四列车到达车站s的时间集合{t4,l},(l=1,2…L);
步骤6、根据各线路不同班次列车从始发站至车站S的行程时间及步骤4得到的各线路列车到达车站S的时间,确定研究时段内优化后的各线路地铁列车发车时刻。
所述步骤1中:所述研究时段应在地铁运营的非高峰时段内,非高峰时段可根据地铁列车实际载客量与地铁列车额定载客量的比值确定,当地铁列车实际载客量与地铁列车额定载客量的比值小于50%时,认为此时为地铁运营的非高峰时段。
所述步骤6中:技术人员根据历史数据设定研究时段内四条线路不同班次从始发站至车站s途径的各个车站的停车等待时间,而列车在途中的行驶时间为定值,将各线路不同班次停车时间和途中行驶时间相加得到线路一,线路二,线路三和线路四不同班次列车从各自始发站到车站s的行程时间d1,i,d2,j,d3,k和d4,l,i,j,k,l表示班次,(i=1,2…I,j=1,2…J,k=1,2…K,l=1,2…L),最终得到研究时段内优化后线路一第i班列车的发车时间f1,i=t1,i-d1,i,(i=1,2…I),线路二第j班列车的发车时间f2,j=t2,j-d2,j,(j=1,2…J),线路三第k班列车的发车时间f3,k=t3,k-d3,k,(k=1,2…K)和线路四第l班列车的发车时间f4,l=t4,l-d4,l,(l=1,2…L)。
有益效果:与现有技术相比,本发明具有以下优点:
1、面向常见的两条地铁线路交叉的通道换乘模式,针对非高峰时段列车发车班次少,间隔大,换乘乘客等待时间长的问题,本发明根据换乘乘客在通道内的换乘步行时间协调优化了两条地铁线路的发车时间,尽量在乘客步行至换乘站台的同时使需换乘列车进站,这样可以大大缩短乘客换乘等待的时间,提升地铁出行的便捷性和舒适性,提高地铁在人们日常出行中的吸引力,缓解由私家车引起的交通拥堵问题。
2、使优化后的列车发车班次与优化前相同,由于传统列车发车计划是根据客流和运营经济性两方面综合考虑制定的,所以采用和优化前相同的发车班次可以在减少换乘等待时间的同时不增加地铁运营公司的运营成本,保持列车班次与客流量相协调,避免出现地铁载客量低或地铁运力不足的问题。
附图说明
图1为本发明减少通道换乘站换乘时间的地铁发车时刻优化方法流程图;
图2为南京地铁一号线南延线,二号线线路简化示意图;
图3为优化前研究时段内线路一、线路三列车到站时间和换乘乘客等待时间示意图;
图4为初步优化的研究时段内线路一、线路三列车到站时间和换乘乘客等待时间示意图;
图5为最终确定的研究时段内线路一、线路三列车到站时间和换乘乘客等待时间示意图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
一种减少通道换乘站换乘时间的地铁发车时刻优化方法,该方法流程图如图1所示,包括以下步骤。
步骤1、设相交于通道换乘车站S的两条地铁线路分别为a号线和b号线,a号线上下行方向线路分别为线路一和线路二,b号线上下行方向线路分别为线路三和线路四,所述通道换乘车站指在两条地铁线交叉处,两线路的站台通过连接通道和楼梯连接以供乘客换乘的地铁站,选取研究开始时间A和结束时间B,所述研究时段总长为T,T需大于30分钟;分别设研究时段内线路一,线路二,线路三和线路四列车到达车站S的班次数为I、J、K、L,线路一至线路四列车到达车站S的平均间隔为和设换乘乘客从a号线站台至b号线站台所需步行时间为w1,从b号线站台至a号线站台所需步行时间为w2;
本实施例中,选取南京地铁1号线南延线和2号线作为研究对象,两条地铁线线路如图2所示。南京地铁一号线南延线北起迈皋桥,向东至中国药科大学,地铁二号线自西起点油坊桥站,至经天路站,新街口站为两条地铁线的通道换乘站。设南京地铁一号线为a号线,迈皋桥站至中国药科大学站为线路一,中国药科大学站至迈皋桥站为线路二,地铁二号线为b号线,油坊桥站至经天路站为线路三,经天路站至油坊桥站为线路四,新街口站为车站S;选取研究开始时间为10:00:00和结束时间11:00:00,研究时段总长为一小时,实地采集研究时段内线路一,线路二,线路三和线路四列车到达车站S的班次I=16、J=13、K=8、L=8,各线路列车在车站S的到站间隔如表1所示,到站间隔的均值 以线路一、线路三为例,优化前研究时段内这两条线路列车到站时间和换乘乘客等待时间示意图如图3所示,其中横向时间轴上,虚线表示站台无换乘乘客时间段,细实线表示站台有一班列车中的乘客需要换乘的时间段,粗实线表示站台有两班或两班以上列车中的乘客需要换乘的时间段。本实例中换乘乘客从a号线站台至b号线站台所需步行时间w1和从b号线站台至a号线站台所需步行时间w2根据实地观测数据得到。采用随机抽样的方法采集研究时段内50位换乘乘客从a号线站台至b号线站台所需时间,将抽样样本中85%位换乘步行时间定为w1,w1=60秒,所述85%位换乘步行时间指样本中有85%的换乘乘客在该时间内完成从一个站台步行至另一站台;采用同样的方法采集研究时段内50位换乘乘客从b号线站台至a号线站台所需时间,将抽样样本中85%位换乘步行时间定为w2,w2=180秒。
表1优化前各线路列车在车站S的到站间隔
班次 | 线路一 | 线路二 | 线路三 | 线路四 |
1 | 11:01:13 | 11:02:02 | 11:02:24 | 11:04:36 |
2 | 11:05:07 | 11:06:57 | 11:10:49 | 11:12:17 |
3 | 11:09:03 | 11:11:50 | 11:19:12 | 11:19:56 |
4 | 11:12:32 | 11:16:23 | 11:27:29 | 11:27:29 |
5 | 11:16:29 | 11:21:21 | 11:35:21 | 11:34:37 |
6 | 11:20:11 | 11:26:09 | 11:43:39 | 11:41:55 |
7 | 11:24:10 | 11:30:36 | 11:51:36 | 11:49:08 |
8 | 11:27:47 | 11:35:12 | 11:59:42 | 11:56:38 |
9 | 11:31:50 | 11:39:52 | ─ | ─ |
10 | 11:35:48 | 11:44:32 | ─ | ─ |
11 | 11:39:18 | 11:49:12 | ─ | ─ |
12 | 11:43:16 | 11:53:52 | ─ | ─ |
13 | 11:47:04 | 11:58:32 | ─ | ─ |
14 | 11:50:48 | ─ | ─ | ─ |
15 | 11:54:30 | ─ | ─ | ─ |
16 | 11:58:13 | ─ | ─ | ─ |
步骤2、分别计算a号线和b号线上下行列车在车站S的平均到站间隔和 记C=w1+w2,根据与C的比值大小判断是否需要对a,b两线地铁列车发车时间进行优化,如果需要优化则进入步骤3,否则结束本优化过程;分别计算与C的比值ra,rb: 其中“[]”运算符表示对计算结果四舍五入到整数位;如果ra或rb等于0,则表示优化前的列车发车间隔较短,乘客的换乘等待时间不长,无需对发车时刻进行优化,结束本优化过程,否则表示需要发车时刻进行优化,进入步骤3;
本实施例中,a号线和b号线上下行列车在车站S的平均到站间隔分14秒,分48秒;C=w1+w2=240秒=4分钟;分别计算与C的比值 由于ra和rb都不等于0,满足优化条件,进入步骤3。
步骤3、根据和C分别计算优化后a号线和b号线上下行列车在车站S的到站间隔Ca和Cb;根据研究时段内线路一第一辆列车到达车站的时间和Ca与Cb的值,初步确定优化后研究时段内线路一至线路四列车的发车班次和到达车站S的时间;步骤3具体还包括以下步骤:
步骤3-1、令初步优化的a号线上下行列车在车站S的到站间隔相等,间隔长度为Ca,Ca=C×ra,令初步优化的b号线上下行列车在车站S的到站间隔相等,间隔长度为Cb,Cb=C×rb;
步骤3-2、用t1,i′表示线路一在研究时段内经初步优化后的第i班列车到达车站S的时间,t2,j′表示线路二在研究时段内经初步优化后的第j班列车到达车站S的时间,t3,k′表示线路三在研究时段内经初步优化后的第k班列车到达车站S的时间,t4,l′表示线路四在研究时段内经初步优化后的第l班列车到达车站S的时间;令线路一和线路二在研究时段内第一班到达车站S的列车到站时间相同,即t1,1′=t2,1′,且该时间等于优化前研究时段内线路一第一班到达车站S的列车到站时间,研究时段内经初步优化的到达车站s的线路一和线路二的列车班次I′和J′相同:I′=J′=<(B-t1,1′)/Ca>+1=<(B-t2,1′)/Ca>+1,其中“<>”运算符表示对计算结果取整数,初步优化的线路一第i班列车到达车站s的时间t1,i′为第i-1班列车到站时间t1,(i-1)′加Ca,即t1,i′=t1,(i-1)′+Ca,(i=2,3…I′),初步优化的线路二第j班列车到达车站s的时间t2,j′为第j-1班列车到站时间t2,(j-1)′加Ca,即t2,j′=t2,(j-1)′+Ca,(j=2,3…J′),用集合{t1,i′}和{t2,j′}分别表示研究时段内经初步优化的线路一和线路二列车到达车站s的时间,(i=1,2…I′,j=1,2…J′);令线路三和线路四在研究时段内第一班到达车站S的列车到站时间相同,即t3,1′=t4,1′,且该时间等于t1,1′加w1,即t3,1′=t4,1′=t1,1′+w1,研究时段内经初步优化的到达车站s的线路三和线路四的列车班次K′和L′相同:K′=L′=<(B-t3,1′)/Cb>+1=<(B-t4,1′)/Cb>+1,初步优化的线路三第k班列车到达车站s的时间t3,k′为第k-1班列车到站时间t3,(k-1)′加Cb,即t3,k′=t3,(k-1)′+Cb,(k=2,3…K′),初步优化的线路四第l班列车到达车站s的时间t4,l′为第l-1班列车到站时间t4,(l-1)′加Cb,即t4,l′=t4,(l-1)′+Cb,(l=2,3…L′),用集合{t3,k′}和{t4,l′}分别表示研究时段内经初步优化的线路三和线路四列车到达车站s的时间,(k=1,2…K′,l=1,2…L′)。
本实施例中,初步优化的a号线上下行列车在车站S的到站间隔Ca=C×ra=4分钟,初步优化的b号线上下行列车在车站S的到站间隔Cb=C×rb=8分钟,线路一和线路二在研究时段内第一班到达车站S的列车到站时间t1,1′=t2,1′=11:01:13,经初步优化的到达车站s的线路一和线路二的列车班次I′=J′=<(B-t1,1′)/Ca>+1=<(B-t2,1′)/Ca>+1=<0:58:47/0:04:00>+1=15,线路三和线路四在研究时段内第一班到达车站S的列车到站时间t3,1′=t4,1′=t1,1′+w1=11:02:13,研究时段内经初步优化的到达车站s的线路三和线路四的列车班次K′=L′=8,研究时段内经初步优化的线路一至线路四列车到达车站s的时间如表2所示。以线路一、线路三为例,经初步优化的研究时段内这两条线路列车到站时间和换乘乘客等待时间示意图如图4所示。
步骤4、以优化前后各线路列车班次相同为目标,调整步骤3得到的线路一至线路四列车的发车班次和到达车站S的时间,若优化后列车班次大于优化前班次,则减少初步确定的发车班次,若优化后列车班次小于优化前班次,则增加初步确定的发车班次,经调整后最终确定研究时段内各线路列车到达车站S的时间;步骤4具体还包括以下步骤:
步骤4-1、判断研究时段内优化前后线路一到达车站s的班次I和I′,如果I′=I,则最终优化得到的线路一列车到达车站s的时间集合{t1,i}={t1,i′};如果I′<I,则需增加(I-I′)班线路一列车,增加的第n列列车到达车站s的时间tn比{t1,i′}中第列列车到站时间晚Ca/2,即(n=1,2…I-I′),“[]”运算符意义同前,将增加的n列列车到站时间加入集合{t1,i′}中,得到经过最终优化的线路一列车到达车站s的时间集合{t1,i},(i=1,2…I);如果I′>I,则在{t1,i′}中去掉第列列车的到站时间(n=1,2…I′-I),得到经过最终优化的线路一列车到达车站s的时间集合{t1,i},(i=1,2…I);
步骤4-2、判断研究时段内优化前后线路二到达车站s的班次J和J′,如果J′ =J,则最终优化得到的线路二列车到达车站s的时间集合{t2,j}={t2,j′};如果J′<J,则需增加(J-J′)班线路二列车,增加的第n列列车到达车站s的时间tn比{t2,j′}中第列列车到站时间晚Ca/2,即(n=1,2…J-J′),将增加的n列列车到站时间加入集合{t2,j′}中,得到经过最终优化的线路二列车到达车站s的时间集合{t2,j},(j=1,2…J);如果J′>J,则在{t2,j′}中去掉第列列车的到站时间(n=1,2…J′-J),得到经过最终优化的线路二列车到达车站s的时间集合{t2,j},(j=1,2…J);
步骤4-3、判断研究时段内优化前后线路三到达车站s的班次K和K′,如果K′=K,则最终优化得到的线路三列车到达车站s的时间集合{t3,k}={t3,k′};如果K′<K,则需增加(K-K′)班线路三列车,增加的第n列列车到达车站s的时间tn比{t3,k′}中第列列车到站时间晚Cb/2,即(n=1,2…K-K′),将增加的n列列车到站时间加入集合{t3,k′}中,得到经过最终优化的线路三列车到达车站s的时间集合{t3,k},(k=1,2…K);如果K′>K,则在{t3,k′}中去掉第列列车的到站时间(n=1,2…K′-K),得到经过最终优化的线路三列车到达车站s的时间集合{t3,k},(k=1,2…K);
步骤4-4、判断研究时段内优化前后线路三到达车站s的班次L和L′,如果L′=L,则最终优化得到的线路四列车到达车站s的时间集合{t4,l}={t4,l′};如果L′<L,则需增加(L-L′)班线路四列车,增加的第n列列车到达车站s的时间tn比{t4,l′}中第列列车到站时间晚Cb/2,即(n=1,2…L-L′),将增加的n列列车到站时间加入集合{t4,l′}中,得到经过最终优化的线路四列车到达车站s的时间集合{t4,l},(l=1,2…L);如果L′>L,则在{t4,l′}中去掉第列列车的到站时间(n=1,2…L′-L),得到经过最终优化的线路四列车到达车站s的时间集合{t4,l},(l=1,2…L);
本实施例中,研究时段内优化前后线路一到达车站s的班次I=16,I′=15,I′<I,需增加1班列车,增加的1列列车到达车站s的时间比初定的第8列列车到站时间晚2分钟;研究时段内优化前后线路二到达车站s的班次J=13,J′=15,J′>J,需要在初定的到站时刻表中去掉原第5和第10两辆列车的到站时间,使最终班次等于13;研究时段内优化前后线路三到达车站s的班次K=8,K′=8,不需要进行调整;研究时段内优化前后线路四到达车站s的班次L=8,L′=8,不需要进行调整;最终得到的线路一至线路四列车到达车站s的时间如表2所示。以线路一、线路三为例,经最终优化的研究时段内这两条线路列车到站时间和换乘乘客等待时间示意图如图5所示。
表2经初步优化和最终调整得到的各线路列车到达车站s的时间
步骤5、根据各线路不同班次列车从始发站至车站S的行程时间及步骤4得到的各线路列车到达车站S的时间,确定研究时段内优化后的各线路地铁列车发车时刻。其具体过程为:技术人员根据历史数据设定研究时段内四条线路不同班次从始发站至车站s途径的各个车站的停车等待时间,而列车在途中的行驶时间为定值,将各线路不同班次停车时间和途中行驶时间相加得到线路一,线路二,线路三和线路四不同班次列车从各自始发站到车站s的行程时间d1,i,d2,j,d3,k和d4,l,i,j,k,l表示班次,(i=1,2…I,j=1,2…J,k=1,2…K,l=1,2…L),最终得到研究时段内优化后线路一第i班列车的发车时间f1,i=t1,i-d1,i,(i=1,2…I),线路二第j班列车的发车时间f2,j=t2,j-d2,j,(j=1,2…J),线路三第k班列车的发车时间f3,k=t3,k-d3,k,(k=1,2…K)和线路四第l班列车的发车时间f4,l=t4,l-d4,l,(l=1,2…L)。
本实施例中,设线路一不同班次列车从各自始发站到车站s的行程时间d1,i=15分钟,(i=1,2…16),线路二不同班次列车从各自始发站到车站s的行程时间d2,j=28分钟,(j=1,2…13),线路三不同班次列车从各自始发站到车站s的行程时间d3,k=23分钟,线路四不同班次列车从各自始发站到车站s的行程时间d4,l=36分钟,由此得到优化后四条线路列车的发车时间,如表3所示。
表3优化后各线路列车的发车时间
班次 | 线路一 | 线路二 | 线路三 | 线路四 |
1 | 10:46:13 | 10:33:13 | 10:39:13 | 10:26:13 |
2 | 10:50:13 | 10:37:13 | 10:47:13 | 10:34:13 |
3 | 10:54:13 | 10:41:13 | 10:55:13 | 10:42:13 |
4 | 10:58:13 | 10:45:13 | 11:03:13 | 10:50:13 |
5 | 11:02:13 | 10:53:13 | 11:11:13 | 10:58:13 |
6 | 11:06:13 | 10:57:13 | 11:19:13 | 11:06:13 |
7 | 11:10:13 | 11:01:13 | 11:27:13 | 11:14:13 |
8 | 11:14:13 | 11:05:13 | 11:35:13 | 11:22:13 |
9 | 11:16:13 | 11:13:13 | ─ | ─ |
10 | 11:18:13 | 11:17:13 | ─ | ─ |
11 | 11:22:13 | 11:21:13 | ─ | ─ |
12 | 11:26:13 | 11:25:13 | ─ | ─ |
13 | 11:30:13 | 11:29:13 | ─ | ─ |
14 | 11:34:13 | ─ | ─ | ─ |
15 | 11:38:13 | ─ | ─ | ─ |
16 | 11:42:13 | ─ | ─ | ─ |
为了直观展现本发明的优化效果,将优化前后换乘乘客的等待时间计算如下。由于a号线线路一,线路二之间以及b号线线路三,线路四之间几乎不存在换乘客流,故只考虑剩下的八种组合,其中线路一换乘线路三,线路一换乘线路四换乘等待时间如表4所示,线路二换乘线路三,线路二换乘线路四换乘等待时间如表5所示,线路三换乘线路一,线路三换乘线路二换乘等待时间如表6所示,线路四换乘线路一,线路四换乘线路二换乘等待时间如表7所示。从表中可以看到,线路一换乘线路三每个乘客的平均换乘等待时间减少了2分16秒,线路一换乘线路四等待时间减少了1分38秒,线路二换乘线路三等待时间减少了2分13秒,线路二换乘线路四等待时间减少了1分33秒,线路三换乘线路一等待时间减少了2分05秒,线路三换乘线路二等待时间减少了1分44秒,线路四换乘线路一等待时间减少了1分38秒,线路四换乘线路二等待时间减少了1分51秒。可见综合考虑了换乘乘客在通道内的换乘步行时间和列车原有的发车班次,对两条地铁线路列车发车时间进行协调优化后,乘客的换乘等待时间大大缩短,有助于提升地铁在人们日常出行中的吸引力,缓解由私家车引起的交通拥堵问题,同时也没有增加班次,额外加大地铁运营公司的运营费用,因此优化效果明显。
表4优化前后线路一乘客换乘等待时间
表5优化前后线路二乘客换乘等待时间
表6优化前后线路三乘客换乘等待时间
表7优化前后线路四乘客换乘等待时间
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.一种减少通道换乘站换乘时间的地铁发车时刻优化方法,其特征在于,该方法包括以下步骤:
步骤1、在设定研究时段内,采集各线路班次和到站间隔:设相交于通道换乘车站S的两条地铁线路分别为a号线和b号线,a号线上下行方向线路分别为线路一和线路二,b号线上下行方向线路分别为线路三和线路四,所述通道换乘车站指在两条地铁线交叉处,两条地铁线路的站台通过连接通道和楼梯连接以供乘客换乘的地铁站,选取研究开始时间A和结束时间B,所述研究时段总长为T,T大于30分钟;分别设研究时段内线路一,线路二,线路三和线路四列车到达车站S的班次数为I、J、K、L,线路一、线路二、线路三以及线路四列车到达车站S的平均间隔为和
步骤2、计算两站台乘客换乘步行时间之和,记为C:C=w1+w2,其中w1为换乘乘客从a号线站台至b号线站台所需步行时间,w2为从b号线站台至a号线站台所需步行时间;
步骤3、根据两线路平均到站间隔及两站台乘客换乘步行时间之和之间的比值判断是否进行发车时间的优化:分别计算a号线和b号线上下行列车在车站S的平均到站间隔和 分别计算与C的比值ra, 其中“[]”运算符表示对计算结果四舍五入到整数位;如果ra或rb等于0,则表示优化前的列车发车间隔较短,乘客的换乘等待时间不长,无需对发车时刻进行优化,结束本优化过程,否则表示需要发车时刻进行优化,进入步骤4;
步骤4、优化研究时段内线路一至线路四列车的发车班次和到达车站S的时间,具体步骤为:
步骤4-1、令初步优化的a号线上下行列车在车站S的到站间隔相等,间隔长度为Ca,Ca=C×ra,令初步优化的b号线上下行列车在车站S的到站间隔相等,间隔长度为Cb,Cb=C×rb;
步骤4-2、用t1,i′表示线路一在研究时段内经初步优化后的第i班列车到达车站S的时间,t2,j′表示线路二在研究时段内经初步优化后的第j班列车到达车站S的时间,t3,k′表示线路三在研究时段内经初步优化后的第k班列车到达车站S的时间,t4,l′表示线路四在研究时段内经初步优化后的第l班列车到达车站S的时间;令线路一和线路二在研究时段内第一班到达车站S的列车到站时间相同,即t1,1′=t2,1′,且该时间等于优化前研究时段内线路一第一班到达车站S的列车到站时间,研究时段内经初步优化的到达车站S的线路一和线路二的列车班次I′和J′相同:I′=J′=<(B-t1,1′)/Ca>+1=<(B-t2,1′)/Ca>+1,其中“<>”运算符表示对计算结果取整数,初步优化的线路一第i班列车到达车站S的时间t1,i′为第i-1班列车到站时间t1,(i-1)′加Ca,即t1,i′=t1,(i-1)′+Ca,(i=2,3…I′),初步优化的线路二第j班列车到达车站S的时间t2,j′为第j-1班列车到站时间t2,(j-1)′加Ca,即t2,j′=t2,(j-1)′+Ca,(j=2,3…J′),用集合{t1,i′}和{t2,j′}分别表示研究时段内经初步优化的线路一和线路二列车到达车站S的时间,(i=1,2…I′,j=1,2…J′);令线路三和线路四在研究时段内第一班到达车站S的列车到站时间相同,即t3,1′=t4,1′,且该时间等于t1,1′加w1,即t3,1′=t4,1′=t1,1′+w1,研究时段内经初步优化的到达车站S的线路三和线路四的列车班次K′和L′相同:K′=L′=<(B-t3,1′)/Cb>+1=<(B-t4,1′)/Cb>+1,初步优化的线路三第k班列车到达车站S的时间t3,k′为第k-1班列车到站时间t3,(k-1)′加Cb,即t3,k′=t3,(k-1)′+Cb,(k=2,3…K′),初步优化的线路四第l班列车到达车站S的时间t4,l′为第l-1班列车到站时间t4,(l-1)′加Cb,即t4,l′=t4,(l-1)′+Cb,(l=2,3…L′),用集合{t3,k′}和{t4,l′}分别表示研究时段内经初步优化的线路三和线路四列车到达车站S的时间,(k=1,2…K′,l=1,2…L′);
步骤5、以优化前后各线路列车班次相同为目标,调整步骤4得到的线路一至线路四列车的发车班次和到达车站S的时间:若优化后列车班次大于优化前班次,则减少初步确定的发车班次,若优化后列车班次小于优化前班次,则增加初步确定的发车班次,经调整后最终确定研究时段内各线路列车到达车站S的时间,具体步骤为:
步骤5-1、判断研究时段内优化前后线路一到达车站S的班次I和I′,如果I′=I,则最终优化得到的线路一列车到达车站S的时间集合{t1,i}={t1,i′};如果I′<I,则需增加(I-I′)班线路一列车,增加的第n列列车到达车站S的时间tn比{t1,i′}中第列列车到站时间晚Ca/2,即(n=1,2…I-I′),“[]”运算符意义同前,将增加的n列列车到站时间加入集合{t1,i′}中,得到经过最终优化的线路一列车到达车站S的时间集合{t1,i},(i=1,2…I);如果I′>I,则在{t1,i′}中去掉第列列车的到站时间(n=1,2…I′-I),得到经过最终优化的线路一列车到达车站S的时间集合{t1,i},(i=1,2…I);
步骤5-2、判断研究时段内优化前后线路二到达车站S的班次J和J′,如果J′=J,则最终优化得到的线路二列车到达车站S的时间集合{t2,j}={t2,j′};如果J′<J,则需增加(J-J′)班线路二列车,增加的第n列列车到达车站S的时间tn比{t2,j′}中第列列车到站时间晚Ca/2,即(n=1,2…J-J′),将增加的n列列车到站时间加入集合{t2,j′}中,得到经过最终优化的线路二列车到达车站S的时间集合{t2,j},(j=1,2…J);如果J′>J,则在{t2,j′}中去掉第列列车的到站时间(n=1,2…J′-J),得到经过最终优化的线路二列车到达车站S的时间集合{t2,j},(j=1,2…J);
步骤5-3、判断研究时段内优化前后线路三到达车站S的班次K和K′,如果K′=K,则最终优化得到的线路三列车到达车站S的时间集合{t3,k}={t3,k′};如果K′<K,则需增加(K-K′)班线路三列车,增加的第n列列车到达车站S的时间tn比{t3,k′}中第列列车到站时间晚Cb/2,即(n=1,2…K-K′),将增加的n列列车到站时间加入集合{t3,k′}中,得到经过最终优化的线路三列车到达车站S的时间集合{t3,k},(k=1,2…K);如果K′>K,则在{t3,k′}中去掉第列列车的到站时间(n=1,2…K′-K),得到经过最终优化的线路三列车到达车站S的时间集合{t3,k},(k=1,2…K);
步骤5-4、判断研究时段内优化前后线路四到达车站S的班次L和L′,如果L′=L,则最终优化得到的线路四列车到达车站S的时间集合{t4,l}={t4,l′};如果L′<L,则需增加(L-L′)班线路四列车,增加的第n列列车到达车站S的时间tn比{t4,l′}中第列列车到站时间晚Cb/2,即(n=1,2…L-L′),将增加的n列列车到站时间加入集合{t4,l′}中,得到经过最终优化的线路四列车到达车站S的时间集合{t4,l},(l=1,2…L);如果L′>L,则在{t4,l′}中去掉第列列车的到站时间(n=1,2…L′-L),得到经过最终优化的线路四列车到达车站S的时间集合{t4,l},(l=1,2…L);
步骤6、根据各线路不同班次列车从始发站至车站S的行程时间及步骤5得到的各线路列车到达车站S的时间,确定研究时段内优化后的各线路地铁列车发车时刻。
2.如权利要求1所述减少通道换乘站换乘时间的地铁发车时刻优化方法,其特征在于,所述步骤1中:所述研究时段应在地铁运营的非高峰时段内,非高峰时段可根据地铁列车实际载客量与地铁列车额定载客量的比值确定,当地铁列车实际载客量与地铁列车额定载客量的比值小于50%时,认为此时为地铁运营的非高峰时段。
3.如权利要求1所述减少通道换乘站换乘时间的地铁发车时刻优化方法,其特征在于,所述步骤6中:技术人员根据历史数据设定研究时段内四条线路不同班次从始发站至车站S途径的各个车站的停车等待时间,而列车在途中的行驶时间为定值,将各线路不同班次停车时间和途中行驶时间相加得到线路一,线路二,线路三和线路四不同班次列车从各自始发站到车站S的行程时间d1,i,d2,j,d3,k和d4,l,i,j,k,l表示班次,(i=1,2…I,j=1,2…J,k=1,2…K,l=1,2…L),最终得到研究时段内优化后线路一第i班列车的发车时间f1,i=t1,i-d1,i,(i=1,2…I),线路二第j班列车的发车时间f2,j=t2,j-d2,j,(j=1,2…J),线路三第k班列车的发车时间f3,k=t3,k-d3,k,(k=1,2…K)和线路四第l班列车的发车时间f4,l=t4,l-d4,l,(l=1,2…L)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310165942.0A CN103241268B (zh) | 2013-05-07 | 2013-05-07 | 一种减少通道换乘站换乘时间的地铁发车时刻优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310165942.0A CN103241268B (zh) | 2013-05-07 | 2013-05-07 | 一种减少通道换乘站换乘时间的地铁发车时刻优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103241268A CN103241268A (zh) | 2013-08-14 |
CN103241268B true CN103241268B (zh) | 2015-06-03 |
Family
ID=48921222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310165942.0A Expired - Fee Related CN103241268B (zh) | 2013-05-07 | 2013-05-07 | 一种减少通道换乘站换乘时间的地铁发车时刻优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103241268B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104648443B (zh) * | 2014-12-19 | 2016-08-24 | 北京易华录信息技术股份有限公司 | 一种停站时间变化时能精确到秒的地铁调度方法及*** |
CN107016633B (zh) * | 2017-03-29 | 2020-06-30 | 东南大学 | 城市轨道交通接运公交计划发车时刻生成方法 |
CN108738037B (zh) * | 2017-04-17 | 2021-07-30 | 上海大唐移动通信设备有限公司 | 一种识别方法和装置 |
CN110718089A (zh) * | 2019-10-15 | 2020-01-21 | Oppo(重庆)智能科技有限公司 | 一种出行服务方法、装置及计算机可读存储介质 |
CN111114595B (zh) * | 2019-12-13 | 2021-11-12 | 交控科技股份有限公司 | 换入车次运行图的调整方法 |
CN113635945B (zh) * | 2021-07-19 | 2022-09-09 | 交控科技股份有限公司 | 列车运行图调整方法及装置 |
CN115959178A (zh) * | 2022-12-26 | 2023-04-14 | 卡斯柯信号有限公司 | 一种双线路同站台换乘的列车调整方法、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799981A (zh) * | 2010-02-09 | 2010-08-11 | 华南理工大学 | 多模式公共交通区域调度控制方法 |
CN101980326A (zh) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术(北京)有限公司 | 建构公交换乘网络的方法与装置 |
CN102061649A (zh) * | 2010-12-29 | 2011-05-18 | 上海市城市建设设计研究院 | 一种提供短距离换乘的环岛 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4294432B2 (ja) * | 2003-10-16 | 2009-07-15 | 株式会社日立製作所 | 情報処理装置、計画データ変更に伴うデータ管理方法、プログラム、および記録媒体 |
-
2013
- 2013-05-07 CN CN201310165942.0A patent/CN103241268B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799981A (zh) * | 2010-02-09 | 2010-08-11 | 华南理工大学 | 多模式公共交通区域调度控制方法 |
CN101980326A (zh) * | 2010-11-11 | 2011-02-23 | 百度在线网络技术(北京)有限公司 | 建构公交换乘网络的方法与装置 |
CN102061649A (zh) * | 2010-12-29 | 2011-05-18 | 上海市城市建设设计研究院 | 一种提供短距离换乘的环岛 |
Non-Patent Citations (1)
Title |
---|
"城市轨道交通***的换乘研究";周立新 等;《城市轨道交通研究》;20011231(第4期);35-38 * |
Also Published As
Publication number | Publication date |
---|---|
CN103241268A (zh) | 2013-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103241268B (zh) | 一种减少通道换乘站换乘时间的地铁发车时刻优化方法 | |
CN105205557B (zh) | 一种城市常规公交线网设计方法 | |
CN107038863B (zh) | 考虑综合交通管理措施的城市道路网络广义路权计算方法 | |
CN108090668B (zh) | 时变客流驱动的城市轨道交通客流匹配与时刻表调整方法 | |
CN104574970B (zh) | 城市地下停车***出入口接驳处交通状态评价方法 | |
CN100425768C (zh) | 一种公交车零换乘站点结构及零换乘快速公交*** | |
CN103761589B (zh) | 一种城市轨道交通清分方法 | |
CN104217129A (zh) | 一种城轨路网客流估算方法 | |
CN102737129A (zh) | 一种公交车辆区域行车时刻表编制的方法 | |
CN107180538B (zh) | 一种车载轨迹运行方向的识别方法 | |
CN103942948A (zh) | 基于分段拼接的城市公交线路网络的生成方法 | |
CN104464276B (zh) | 一种基于gps技术的防止公交车集中到站的调度方法 | |
CN104192148B (zh) | 一种基于交通信号信息预知的主干道车速规划方法 | |
CN105427604B (zh) | 表现公交畅行指数的实现方法 | |
CN104966135B (zh) | 基于可达性和可达强度的公交线路网络优化方法 | |
CN103793760A (zh) | 多模式综合交通枢纽内部客流换乘分配比例优化方法 | |
CN103310062A (zh) | 城市轨道交通线仿真测试装置及仿真测试方法 | |
CN108830399A (zh) | 一种轨道交通站点接驳设施供需平衡的优化调整方法 | |
CN110148297B (zh) | 一种使用班车接驳的停车换乘***及优化方法 | |
WO2019051936A1 (zh) | 基于主辅车概念以使轨道交通列车的运力倍增的调度方法 | |
CN105679076A (zh) | 一种城市公交车换乘协调调度方法 | |
Liang et al. | Influence of bus stop location on traffic flow | |
CN103714700B (zh) | 一种确定城市交通拥堵的方法 | |
CN101550667B (zh) | 公交车与出租车上下客停靠站一体化设置的控制方法 | |
CN109584546B (zh) | 一种快速-常规公交共享车道发车流量阈值的确定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150603 |
|
CF01 | Termination of patent right due to non-payment of annual fee |