CN104537439B - 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法 - Google Patents

一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法 Download PDF

Info

Publication number
CN104537439B
CN104537439B CN201410833880.0A CN201410833880A CN104537439B CN 104537439 B CN104537439 B CN 104537439B CN 201410833880 A CN201410833880 A CN 201410833880A CN 104537439 B CN104537439 B CN 104537439B
Authority
CN
China
Prior art keywords
msub
mrow
track
section
passenger
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
CN201410833880.0A
Other languages
English (en)
Other versions
CN104537439A (zh
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.)
Central South University
Original Assignee
Central South 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 Central South University filed Critical Central South University
Priority to CN201410833880.0A priority Critical patent/CN104537439B/zh
Publication of CN104537439A publication Critical patent/CN104537439A/zh
Application granted granted Critical
Publication of CN104537439B publication Critical patent/CN104537439B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Abstract

本发明公开了一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法，以乘客出行时间为基础，综合考虑拥挤带来的拥挤成本，通过将出行成本进行转换，基于Frank‑Wolfe算法能够用于求解轨道区间分配流量，实现对客流的集聚和分散。该方法通过改变少部分出行者的路径，仅轻微增加少量出行者出行时间，就可有效缓解轨道交通拥挤。混合路径分配方法通过找到最短路径方法和最小成本方法的路径发生变化的节点，使得整个轨道交通网络中的平均额外乘客数和平均出行成本都得到较大的降低，然后通过信息发布等交通流诱导方式引导乘客选择最小成本路径，实现从最短路径状态转变到最小成本路径状态。

Description

一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配 方法
技术领域
本发明涉及一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法。
背景技术
交通运输网络在现代社会拥有着举足轻重的地位，然而，由于需求的不平衡分配，交通网络经常出现拥挤的现象，极大地影响了网络的效率。为了提高交通运输网络的使用效率，越来越多的研究者开始从路由的角度思考缓解网络拥挤的方法。然而，这些方法目前仍存在以下问题：
1)在采用最短路径分配的方法中，任一出行选择路径的原则是总距离最短，导致网络中心节点拥挤，极大降低了网络的效率；
2)故意避开了中心节点，使得中心节点没有得到有效利用；
3)采用启发式算法得到的是次优解，并不是最优解；
4)选用线性目标函数，而现实生活中的阻抗函数通常都是非线性的，与实际情况相差较大；
5)在现有的缓解网络拥挤方法中，极大地增加了乘客的出行时间；
6)有些路由方法以各网络节点为研究对象，建立固定的路径，而没有考虑客流之间的相互影响；不同起终点的出行者在部分的站间区间可能重叠，从而使得这些区间可能产生拥挤。有些缓堵模型针对各网络节点建立拥挤最小的路径，然后再把OD分配到各确定的路径上，而没有考虑它们之间的相互影响。
综上所述，现行的网络缓解拥挤模型要么没有考虑乘客路径选择博弈，要么算法采用启发式算法，得到的是次优解；要么算法的目标函数不符合实际，要么优化过程复杂，实际应用难度大。
发明内容
本发明提出了一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法，从乘客出行路径的角度出发，提出新的路径分配方法，实现对客流的集聚与分散，通过改变少部分出行者的路径，仅轻微增加少量出行者出行时间，就可有效缓解网络。
一种用于缓解轨道交通拥挤的最小成本路径分配方法，通过构建轨道交通网络，利用乘客的出行起点和终点信息，计算乘客在轨道交通网络中每段轨道区间上的出行成本，以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，缓解轨道交通拥挤；
其中，所述轨道交通网络由节点和节点之间连接边构成，所述节点是指轨道交通网络中的车站，所述节点与节点之间的连接边是指轨道交通网络的站间区间；
所述乘客在轨道交通网络中每段轨道区间上的出行成本cij(fij)是指i站到相邻的j站的出行时间成本和拥挤成本之和：
其中，fij和Mij分别表示在从车站i到相邻的车站j一小时内的客流量和额定容量，tij表示i站到相邻的j站的出行时间，α表示拥挤成本线性参数，取值范围为0.15～0.45，β表示拥挤成本指数参数，取值范围为1～10；
受BPR方程的启发，用α(f/M)βtij来表示i站到j站客流拥挤所带来的成本；这个表达式可以很好地表征出行者在i站和j站间的拥挤感受，原因如下：
①这个方程将难以测量的出行者的感受转换成可测量的时间；
②这个方程与i站到j站的出行时间成正比，因此拥挤带来的成本和出行时间成正比，这和出行者日常感受是一致的，即拥挤时间越长，出行者对拥挤的容忍度越低；
③合适的α和β值能够合理地定量化乘客的拥挤感受。
在现实感受中，客流量f/M越大，出行者的拥挤感受越强烈，这就决定了β值必须大于1。同时，考虑到每个出行者都能够忍受一定的拥挤水平，因此β值又不能太大。参数α表征的是当f＝M时拥挤所带来的成本，即出行者在满员的车辆上乘坐时间t所带来的出行成本等同于出行者在非满员的车辆上乘坐时间(1+α)t所带来的出行成本。
所述轨道交通网络总出行成本为CMC，CMC＝∑fijcij(fij)。
所述以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，具体步骤如下：
步骤1：令迭代次数n＝1，基于出行时间tij，利用Dijkstra算法分配各轨道区间的交通流量，得到各轨道区间的客流量fij；
步骤2：基于各轨道区间的客流量，计算每段轨道区间的出行成本，并按照以下公式获取每段轨道区间的出行成本转换值
将出行成本进行转换是为了能够使得出行成本转换值与纳什平衡的目标函数具有同样的表达形式，从而，运用Frank-Wolfe算法能够用于求解轨道区间分配流量。
步骤3：以步骤2获得的每段轨道区间的出行成本转换值，采用Dijkstra算法分配轨道交通流量，得到每段轨道区间的客流量中间状态值gij；
步骤4：确定迭代步长λ，λ满足公式和fij n分别表示在第n次迭过程中得到轨道区间的客流量中间状态值和迭代值；
步骤5：确定新的迭代起点：fij n+1＝fij n+λ(gij n-fij n)；
步骤6：收敛性检验，判断每段轨道区间在第n次分配的客流量和第n+1次分配的客流量是否没变化，即是否满足公式ε为判断因子，ε<10-3，若满足公式，则停止迭代，以当前的每段轨道区间上的客流量迭代值分配路径；否则，返回步骤2，以fij n+1重新计算每段轨道区间的出行成本。
最短路径法也称为Dijkstra算法，常用于计算从某一指定点(起点)到另一指定点(终点)之间的最小距离，它是交通流分配中最基本也最重要的算法，几乎所有交通流分配方法都是以它作为一个基本子过程反复调用。
一种用于缓解轨道交通拥挤的混合路径分配方法，通过少量增加部分乘客的出行时间，首先对需要出行的乘客按照乘客在轨道交通网络中的出行成本按照从大到小的顺序进行排序，划分使用最小成本路径的乘客和使用最短路径的乘客；接着，将最小成本路径的乘客按照所述的一种用于缓解轨道交通拥挤的最小成本路径分配方法，对使用最短路径的乘客按照最短路径方法分配乘客的出行路径；实现对乘客的出行路径进行分配，从而缓解轨道交通拥挤；
所述使用最小成本路径的乘客占所有乘客的比例为P，使用最短路径的乘客占所有乘客的比例为1-P；
其中，P由平均额外乘客数F确定；首先，当P＝1时，得到的平均额外乘客数为F0；将P从0逐渐增大，当满足1.02F0<F(P)<1.05F0时，P为可取值；
所述平均额外乘客数是指所有轨道区间的额外乘客数除以轨道区间总数，所述额外乘客数是指超过车辆额定载客量的乘客数量；
所述乘客在轨道交通网络中的出行成本是利用最短路径方法分配得到乘客的出行路径，基于乘客所经过的路径中包含的每段轨道区间上的出行成本之和。
通过定位少部分的出行者，将这部分出行者用最小成本方法分配路径，其余大部分出行者仍用最短路径分配路径，达到类似于全部用最小成本方法分配路径的缓堵效果。
在现实交通中，通过信号控制等交通流诱导方式引导乘客选择混合路径，实现从最短路径状态转变到最小成本路径状态。
有益效果
本发明提供了一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法，以乘客出行时间为基础，综合考虑拥挤带来的拥挤成本，通过将出行成本进行转换，基于Frank-Wolfe算法能够用于求解轨道区间分配流量，实现对客流的集聚和分散。该方法通过改变少部分出行者的路径，仅轻微增加少量出行者出行时间，就可有效缓解网络(特别是客流高峰时段)拥挤。此路径模型可以通过信息发布等现实交通流诱导方式来实现，方法易于操作，简单有效，现实应用性强。混合路径分配方法通过找到最短路径方法和最小成本方法的路径发生变化的节点，使得整个轨道交通网络中的平均额外乘客数和平均出行成本都得到较大的降低，然后通过信息发布等交通流诱导方式引导乘客选择最小成本路径，实现从最短路径状态转变到最小成本路径状态。
附图说明
图1本发明所述的最小成本路径方法流程图；
图2应用本发明所述的混合路径分配结果展示图，其中，(a)为平均出行时间随P的增长变化曲线，(b)为平均额外乘客数随P的增长变化曲线，(c)为平均出行成本随P的增长变化曲线；
图3为应用最短路径和最小成本路径展示图，其中，(a)为不同换乘次数下两种路径分配示意图，(b)为同换乘次数下两种路径分配示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步详细描述，但不作为对本发明的限定。
如图1所示，一种用于缓解轨道交通拥挤的最小成本路径分配方法，通过构建轨道交通网络，利用乘客的出行起点和终点信息，计算乘客在轨道交通网络中每段轨道区间上的出行成本，以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，缓解轨道交通拥挤；
其中，所述轨道交通网络由节点和节点之间连接边构成，所述节点是指轨道交通网络中的车站，所述节点与节点之间的连接边是指轨道交通网络的站间区间；
所述乘客在轨道交通网络中每段轨道区间上的出行成本cij(fij)是指i站到相邻的j站的出行时间成本和拥挤成本之和：
其中，fij和Mij分别表示在从车站i到相邻的车站j一小时内的客流量和额定容量，tij表示i站到相邻的j站的出行时间，α表示拥挤成本线性参数，取值范围为0.15～0.45，β表示拥挤成本指数参数，取值范围为1～10；
在本实例中α取值为0.15，β取值为4。
所述轨道交通网络总出行成本为CMC，CMC＝∑fijcij(fij)。
所述以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，具体步骤如下：
步骤1：令迭代次数n＝1，基于出行时间tij，利用Dijkstra算法分配各轨道区间的交通流量，得到各轨道区间的客流量fij；
步骤2：基于各轨道区间的客流量，计算每段轨道区间的出行成本，并按照以下公式获取每段轨道区间的出行成本转换值
将出行成本进行转换是为了能够使得出行成本转换值与纳什平衡的目标函数具有同样的表达形式，从而，运用Frank-Wolfe算法能够用于求解轨道区间分配流量。
步骤3：以步骤2获得的每段轨道区间的出行成本转换值，采用Dijkstra算法分配轨道交通流量，得到每段轨道区间的客流量中间状态值gij；
步骤4：确定迭代步长λ，λ满足公式和fij n分别表示在第n次迭过程中得到轨道区间的客流量中间状态值和迭代值；
步骤5：确定新的迭代起点：fij n+1＝fij n+λ(gij n-fij n)；
步骤6：收敛性检验，判断每段轨道区间在第n次分配的客流量和第n+1次分配的客流量是否没变化，即是否满足公式ε为判断因子，ε<10-3，若满足公式，则停止迭代，以当前的每段轨道区间上的客流量迭代值分配路径；否则，返回步骤2，以fij n+1重新计算每段轨道区间的出行成本。
本发明基于轨道交通刷卡数据预测高峰小时OD量。刷卡数据记录了每个乘客进站和出站的时间，因此可以根据刷卡数据得到交通量随时间的分布图，从而得到早高峰和晚高峰的时间区间，进而截取出早高峰和晚高峰的OD。
第一步：构建北京地铁网络并预测北京地铁高峰小时OD；
从北京地铁官方网站找到北京地铁站点及其连接关系，然后用google earth记录各车站地理坐标(包括经度和纬度)；收集各站间区间信息，包括起点、终点、出行时间和方向；将节点及站间区间信息转化为shape文件，从而创建了北京地铁网络。
基于北京地铁刷卡数据，预测北京地铁早高峰和晚高峰的出行量，分别为2,028,440出行/小时和1,692,770出行/小时。
第二步：北京地铁高峰小时客流分配；
①分别按照最短路径方法和最小成本路径方法分配路径。
和最短路径方法相比，最小成本路径方法的缓解拥挤效果如下：在早高峰，增加2.18％的平均出行时间，平均额外乘客数降低了16.34％，而平均出行成本也降低了8.57％；在晚高峰，增加1.37％的平均出行时间，平均额外乘客数降低了16.78％，平均出行成本也降低了5.72％。
②对所有出行者按照出行成本排序，应用混合路径方法分配路径。
图2是平均出行时间、平均额外乘客数和平均出行成本随P值的变化情况，其中P值对应用最小成本路径分配路径的出行比例。P＝0.2即出行成本排在前20％的出行者用最小成本路径分配路径，剩余80％的出行者用最短路径分配路径。由图2可知，当P＝0.2时，混合路径方法能够实现类似于整体用最小成本路径方法的缓解拥挤的效果。
为了进一步验证混合路径方法的有效性，对出行成本排在前20％的出行者进行研究，单独分析其用混合路径方法分配路径比最短路径方法分配路径增加的出行时间。研究结果显示，这部分目标出行者，用混合路径方法分配路径仅比最短路径方法分配路径增加5.11％的出行时间，而其平均出行成本降低了13.55％。
第三步：从最短路径状态转变到最小成本路径状态
对最短路径方法的路径和混合路径方法的路径进行比较，得到出行者从最短路径到混合路径的替代线路。
图3以早高峰为例，图(a)、图(b)分别表示两种不同的路径变换类型。图(a)表示从最短路径分配的路径(虚线)到最小成本分配的路径(实线)需增加一次换乘。比如，从霍营到知春路，出行者可以选择最短路径13号线直达，出行时间为25分钟，总换算出行成本为87.60分钟；也可以选择最小成本路径，先乘8号线到北土城然后换乘10号线到知春路，出行时间增加7.78分钟，总换算出行成本减少34.47分钟。图(b)表示两种路由方法具有相同的换乘次数。如，从东大桥到西直门，出行者可以选择最短路径，先乘6号线到平安里然后换乘4号线到西直门，出行时间为16.69分钟，总换算出行成本为15.65分钟；也可以选择最小成本路径，先乘6号线到朝阳门然后换乘2号线到西直门，出行时间增加1.14分钟，总换算出行成本为16.70分钟。
图(a)和图(b)都表示乘客的两种选择，图(b)因为是表示相同换乘次数，所以其出行时间和出行成本比较相近，而(a)中两种路径下出行时间增加少量，出行成本降低很大。
因此，该发明可以先找到最短路径方法和最小成本方法的路径发生变化的节点，然后通过信息发布等交通流诱导方式引导乘客选择最小成本路径，实现从最短路径状态转变到最小成本路径状态。

Claims (3)

1.一种用于缓解轨道交通拥挤的最小成本路径分配方法，其特征在于，通过构建轨道交通网络，利用乘客的出行起点和终点信息，计算乘客在轨道交通网络中每段轨道区间上的出行成本，以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，缓解轨道交通拥挤；
其中，所述轨道交通网络由节点和节点之间连接边构成，所述节点是指轨道交通网络中的车站，所述节点与节点之间的连接边是指轨道交通网络的站间区间；
所述乘客在轨道交通网络中每段轨道区间上的出行成本cij(fij)是指i站到相邻的j站的出行时间成本和拥挤成本之和：
<mrow> <msub> <mi>c</mi> <mi>ij</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>+</mo> <mi>&amp;alpha;</mi> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mfrac> <msub> <mi>f</mi> <mi>ij</mi> </msub> <msub> <mi>M</mi> <mi>ij</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mi>&amp;beta;</mi> </msup> <mo>)</mo> </mrow> <mo>&amp;CenterDot;</mo> <msub> <mi>t</mi> <mi>ij</mi> </msub> <mo>=</mo> <msub> <mi>t</mi> <mi>ij</mi> </msub> <mo>+</mo> <mi>&amp;alpha;</mi> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mfrac> <msub> <mi>f</mi> <mi>ij</mi> </msub> <msub> <mi>M</mi> <mi>ij</mi> </msub> </mfrac> <mo>)</mo> </mrow> <mi>&amp;beta;</mi> </msup> <mo>&amp;CenterDot;</mo> <msub> <mi>t</mi> <mi>ij</mi> </msub> </mrow>
其中，fij和Mij分别表示在从车站i到相邻的车站j一小时内的客流量和额定容量，tij表示i站到相邻的j站的出行时间，α表示拥挤成本线性参数，取值范围为0.15～0.45，β表示拥挤成本指数参数，取值范围为1～10；
所述轨道交通网络总出行成本为CMC，CMC＝∑fijcij(fij)。
2.根据权利要求1所述的一种用于缓解轨道交通拥挤的最小成本路径分配方法，其特征在于，所述以所有轨道区间的出行成本之和构成轨道交通网络总出行成本达到最小，来分配轨道交通网络中每段轨道上的交通流量，具体步骤如下：
步骤1：令迭代次数n＝1，基于出行时间tij，利用Dijkstra算法分配各轨道区间的交通流量，得到各轨道区间的客流量fij；
步骤2：基于各轨道区间的客流量，计算每段轨道区间的出行成本，并按照以下公式获 取每段轨道区间的出行成本转换值 <mrow> <msub> <mover> <mi>c</mi> <mo>~</mo> </mover> <mi>ij</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>c</mi> <mi>ij</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mfrac> <mrow> <msub> <mi>dc</mi> <mi>ij</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mo>)</mo> </mrow> </mrow> <msub> <mi>df</mi> <mi>ij</mi> </msub> </mfrac> <mo>;</mo> </mrow>
步骤3：以步骤2获得的每段轨道区间的出行成本转换值，采用Dijkstra算法分配轨道交通流量，得到每段轨道区间的客流量中间状态值gij；
步骤4：确定迭代步长λ，λ满足公式 <mrow> <mi>&amp;Sigma;</mi> <mrow> <mo>(</mo> <msup> <msub> <mi>g</mi> <mi>ij</mi> </msub> <mi>n</mi> </msup> <mo>-</mo> <msup> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mi>n</mi> </msup> <mo>)</mo> </mrow> <mo>&amp;times;</mo> <msub> <mover> <mi>c</mi> <mo>~</mo> </mover> <mi>ij</mi> </msub> <mrow> <mo>(</mo> <msup> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mi>n</mi> </msup> <mo>+</mo> <mi>&amp;lambda;</mi> <mrow> <mo>(</mo> <msup> <msub> <mi>g</mi> <mi>ij</mi> </msub> <mi>n</mi> </msup> <mo>-</mo> <msup> <msub> <mi>f</mi> <mi>ij</mi> </msub> <mi>n</mi> </msup> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mo>&amp;times;</mo> <msub> <mi>t</mi> <mi>ij</mi> </msub> <mo>=</mo> <mn>0</mn> <mo>,</mo> </mrow> gijn和 fijn分别表示在第n次迭过程中得到轨道区间的客流量中间状态值和迭代值；
步骤5：确定新的迭代起点：fij n+1＝fij n+λ(gij n-fij n)；
步骤6：收敛性检验，判断每段轨道区间在第n次分配的客流量和第n+1次分配的客流量是否没变化，即是否满足公式ε为判断因子，ε<10-3，若满足公式，则停止迭代，以当前的每段轨道区间上的客流量迭代值分配路径；否则，返回步骤2，以fij n+1重新计算每段轨道区间的出行成本。
3.一种用于缓解轨道交通拥挤的混合路径分配方法，其特征在于，通过少量增加部分乘客的出行时间，首先对需要出行的乘客按照乘客在轨道交通网络中的出行成本按照从大到小的顺序进行排序，划分使用最小成本路径的乘客和使用最短路径的乘客；接着，将最小成本路径的乘客按照权利要求1或2所述的一种用于缓解轨道交通拥挤的最小成本路径分配方法，对使用最短路径的乘客按照最短路径方法分配乘客的出行路径；实现对乘客的出行路径进行分配，从而缓解轨道交通拥挤；
所述使用最小成本路径的乘客占所有乘客的比例为P，使用最短路径的乘客占所有乘客的比例为1-P；
其中，P由平均额外乘客数F确定；首先，当P＝1时，得到的平均额外乘客数为F0；将P从0逐渐增大，当满足1.02F0<F(P)<1.05F0时，P为可取值；
所述平均额外乘客数是指所有轨道区间的额外乘客数除以轨道区间总数，所述额外乘客数是指超过车辆额定载客量的乘客数量；
所述乘客在轨道交通网络中的出行成本是利用最短路径方法分配得到乘客的出行路径，基于乘客所经过的路径中包含的每段轨道区间上的出行成本之和。
CN201410833880.0A 2014-12-29 2014-12-29 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法 Active CN104537439B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410833880.0A CN104537439B (zh) 2014-12-29 2014-12-29 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410833880.0A CN104537439B (zh) 2014-12-29 2014-12-29 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法

Publications (2)

Publication Number Publication Date
CN104537439A CN104537439A (zh) 2015-04-22
CN104537439B true CN104537439B (zh) 2017-10-10

Family

ID=52852958

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410833880.0A Active CN104537439B (zh) 2014-12-29 2014-12-29 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法

Country Status (1)

Country Link
CN (1) CN104537439B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104899654B (zh) * 2015-06-05 2018-05-11 中南大学 一种用于缓解轨道交通拥挤的路径选择方法
CN105716622B (zh) * 2016-04-12 2019-06-04 玉环看知信息科技有限公司 一种导航方法及导航服务器
CN108776722B (zh) * 2018-04-27 2022-05-27 东南大学 一种基于设计速度的城市离散交通网络设计方法
CN108647835B (zh) * 2018-05-18 2021-10-08 东南大学 基于设计速度的城市离散交通网络设计r语言实现方法
CN110516274A (zh) * 2019-05-05 2019-11-29 东南大学 铁路综合客运枢纽换乘流线初始网络设计方法
CN110390421B (zh) * 2019-06-12 2022-05-10 北京交通大学 基于时空网络的拥堵地铁线路客流协调控制方法
CN110414795B (zh) * 2019-07-02 2022-07-29 华侨大学 基于改进两步移动搜索法的新增高铁枢纽可达性影响方法
CN111931386B (zh) * 2020-09-22 2021-01-22 北京全路通信信号研究设计院集团有限公司 一种区域多制式轨道交通区间拥挤系数计算方法及系统
CN112652189B (zh) * 2020-12-30 2021-09-28 西南交通大学 基于策略流的交通分配方法、装置、设备及可读存储介质
CN116343486B (zh) * 2023-05-19 2023-07-25 中南大学 一种基于异常场的高速公路网络群体移动性识别方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101964085A (zh) * 2010-09-27 2011-02-02 北京航空航天大学 一种基于Logit模型和贝叶斯决策的客流分配方法
CN103854072A (zh) * 2014-03-17 2014-06-11 湖南工学院 用于路径选择的处理方法及系统
CN104239726A (zh) * 2014-09-22 2014-12-24 北京交通大学 一种城轨路网突发事件条件下客流估算系统
CN104239484A (zh) * 2014-09-05 2014-12-24 浙江工业大学 一种基于多模式公交组合调度的时刻表编制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0520576D0 (en) * 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101964085A (zh) * 2010-09-27 2011-02-02 北京航空航天大学 一种基于Logit模型和贝叶斯决策的客流分配方法
CN103854072A (zh) * 2014-03-17 2014-06-11 湖南工学院 用于路径选择的处理方法及系统
CN104239484A (zh) * 2014-09-05 2014-12-24 浙江工业大学 一种基于多模式公交组合调度的时刻表编制方法
CN104239726A (zh) * 2014-09-22 2014-12-24 北京交通大学 一种城轨路网突发事件条件下客流估算系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于换乘的城市轨道交通网络流量分配建模及其实证研究;刘剑锋;《中国博士学位论文全文数据库 工程科技Ⅱ辑 》;20121015(第10期);C033-10 *
大数据时代的交通工程;王璞 等;《电子科技大学学报》;20131130;第42卷(第6期);806-816 *

Also Published As

Publication number Publication date
CN104537439A (zh) 2015-04-22

Similar Documents

Publication Publication Date Title
CN104537439B (zh) 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法
CN103020435B (zh) 轨道交通出行路径估算方法和系统
CN108564226A (zh) 一种基于出租车gps及手机信令数据的公交线路优化方法
CN108022022A (zh) 一种基于出行舒适度的公交出行方案评价系统
CN103761589B (zh) 一种城市轨道交通清分方法
CN104809112A (zh) 一种基于多源数据的城市公交发展水平综合评价方法
CN105489000A (zh) 一种夜班公交车站点及路径选择方法
CN105787586A (zh) 一种最大化时空可达性的公交线路站点优化布设方法
Sun et al. An evaluation method of urban public transport facilities resource supply based on accessibility
CN105389640A (zh) 市郊铁路客流的预测方法
CN108986459A (zh) 一种基于预约通行的高速公路拥挤疏导方法
CN106529765A (zh) 采集作业的绩效评估方法和装置
CN104899654B (zh) 一种用于缓解轨道交通拥挤的路径选择方法
CN107886189A (zh) 一种基于地铁刷卡数据进行路径旅行时间推断的方法
CN110232421A (zh) 一种逐级合并od流向时空联合聚类方法
CN109900292A (zh) 一种综合舒适度和出行距离的机动车导航方法
CN106803227A (zh) 一种基于公交车载gps数据的主要客流量的公交od分析方法
CN106980942A (zh) 测算自行车快速道对公共自行车租赁点的影响范围的方法
Guo et al. Trajectory data driven transit-transportation planning
CN106096828A (zh) 基于非直线系数的跨线列车开行路径确定方法
He et al. Urban road traffic impedance function—Dalian City case study
Xu Intercity multi-modal traffic assignment model and algorithm for urban agglomeration considering the whole travel process
Tomala et al. TRAVEL TIME MAP-THE CASE STUDY OF WARSAW SUBWAY
Fox et al. Extending the Sydney Strategic Model to represent toll road and park-and-ride choices
Ter Huurne et al. A quantitative measure of congestion in Stellenbosch using probe data

Legal Events

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