一种双站台的公交泊位分配优化方法
【专利摘要】本发明提供了一种双站台的公交泊位分配优化方法，首先计算所有公交站路线分配方案的特征值，然后将上述特征值进行分区，再计算各个子区间的平均延误和评价指标值，选出最优子区间，在最优子区间中循环比较多个随机选择的公交站路线分配方案的评价指标值，最终选出最优公交站路线分配方案。本发明提供的方法在不重建公交站台的基础上，合理分配公交泊位，减少公交延误，缓解公交站台周围的交通拥堵。
【专利说明】
-种双站台的公交泊位分配优化方法
技术领域
[0001] 本发明设及一种公交泊位优化的方法，充分利用现有公交站建设，合理规划公交 泊位，W减少交通拥堵，可W运用于现实公交泊位的优化。
【背景技术】
[0002] 公交泊位是公共交通中一个必不可少的环节，公交泊位是否合理，不仅影响公交 车自身的运行速度及运营效率，同时会对公交站台周围的通行能力产生影响。
[0003] 公交泊位优化是为了缓解公交车站附近的拥挤，现有方法大致可W分为Ξ类，第 一类是建立更多的公交站台，但随之而来的问题是如何优化运些公交站台之间的距离;第 二类是重新设计公交站站台的几何布局，例如带有凹痕的公交站台，是为了更好的利用空 间；第Ξ类是使公交车之间保持合适的车头时距，降低两辆车同时到达公交车站的机会，运 种方法可W减少公交车的延时等待。
[0004] 专利号CN201520063101.3中公开了一种便于社会车辆让行的公交站台，在公交站 台与进站区之间设置两条白色的让行线，在让行线区域内设置"让行公交"的地面文字消除 了公交车离开公交站台时与社会车辆发生冲突事故，而且减少了拥堵，提高了公交车出站 的安全性及公交车的通行能力，但运种方法并没有解决公交车之间的拥堵延时。
[0005] 运些方法都能够显著的减少公交车站附近的拥堵，并减少由此产生的公交车等待 延时。然而，他们都需要相当大的财政预算和很长的施工时间。
[0006] 本发明基于已建成的具有两个公交站台的公交站，提出了一种捜索合适泊位分配 的方法，减缓拥堵。其基本的思想是提出一种优化公交泊位分配的方法，减少因公交车相互 区域的影响导致的泊位闲置。本发明提供的方法算法简单、快速，在不同情况下能快速响应 出合适的泊位划分策略。针对目前公交泊位优化存在的问题，本发明设及一种基于已建成 的公交站台，针对不同交通情况，优化公交泊位的方法，目的在不重建公交站台的基础上， 合理分配公交泊位，减少公交延误，缓解公交站台周围的交通拥堵。本发明提供的捜索合理 公交泊位的方法，其主要观点是"分而治之"，方法简单、快速。
【发明内容】
[0007] 为了解决上述技术问题，本发明提供一种公交泊位分配优化方法，具体方案如下： 包括如下步骤:（1)计算公交站所有路线分配方案的特征值：
[000引
[0009]其中X是该公交站的路线分配方案，η是该公交站的公交线路总数，m是分配到下游 公交泊位的公交线路数，qbus-i为解决方案X中分配到下游的第i条公交线路的公交数量； qbus-j为解决方案X中分配到上游的第j条公交线路的公交数量；
[0010] (2)区间划分:根据步骤（1)得到的所有路线分配方案的特征值中的最大值和最小 值确定一个区间，按照步长a,将该区间均分为b个子区间；
[0011] (3)寻找最优子区间：在每个子区间内随机选取C个路线分配方案，通过仿真平台 计算出每个子区间内C个路线分配方案的平均延误，进一步计算得到每个子区间的评价指 标值，评价指标值最小的子区间称为最优子区间；
[0012] (4)寻找最优解:在步骤(3)中得到的最优子区间内，再分别计算运C个路线分配方 案各自的评价指标值，将最小的评价指标值所对应的路线分配方案记为最佳解决方案X%
[0013] (5)最优解修正:在最优子区间内再重新随机选取C个路线分配方案，通过仿真平 台得到其各自评价指标，最小评价指标对应的路线分配方案记为χ/，若χ/的评价指标值小 于X叩勺评价指标值，则用χ/代替X%循环此步骤，直至没有新的χ/产生；
[0014] (6)输出最后得到的χ/，记录χ/为最终最佳解决方案。
[0015] 优选地，步骤(3)中所述平均延误计算公式为：
[0016] Tdelay = tq+tpst+td,
[0017] mean(Tdelay) =Tdelay/c
[0018] 其中，Tdelay为公交车的延误，mean(Tdeiay)为平均延误，tq为进入公交站台的平均排 队时间，tpst为平均乘客服务时间，td为离开公交站台所需时间。
[0019]优选地，步骤(3)(4)中所述评价指标值的计算公式为：
[0020]
[0021] 其中，Fe为评价指标值，化为公交车延误的方差。
[0022] 针对不同交通情况，优化公交泊位的方法，目的在不重建公交站台的基础上，合理 分配公交泊位，减少公交延误，缓解公交站台周围的交通拥堵，我们W确定泊位个数和公交 线路数的公交站台为例，则组合方案即解决方案X可W确定;按照本发明提供方法得到所有 解决方案的特征值，划分区间，按照文中所述捜寻方法即可得到最优解。
【附图说明】
[0023] 图1是本发明的公交泊位分配优化流程图。
【具体实施方式】
[0024] 一个公交车的延误Tdelay由W下Ξ部分组成：（1)进入公交站台的平均排队时间tq; (2)平均乘客服务时间（乘客上下车所需时间）tpst; (3)离开公交站台所需时间td，即：
[0025] Tdelay = tq+tpst+td (1)
[0026] 其中平均排队时间tq主要由乘客人数和某个公交路线的流量确定，离开公交站台 所需时间t注要由交通流量决定，tq与公交泊位的划分无关。因此公交泊位的优化，就是减 少平均乘客服务时间（乘客上下车所需时间）tpst,从而减小公交车延误Tdelay。
[0027] 本发明基于已建好的两个泊位的公交站台，且公交泊位和公交线路及公交的停靠 位置确定的基础上，将道路环境信息(交通流信息），公交泊位数，影响乘客上下车时间的因 素，及泊位类型(港湾，长度为30米和非港湾，长度为7米)作为输入，通过一定的方法，得到 其延误最小的解决方案，即为已知泊位和公交线路的最佳组合方案，本发明中把所有的公 交线路和泊位的组合称为解决方案X，通过发明中介绍的算法找到的最佳组合方案称之为 最优解
[0028] 在进行算法的仿真之前，用交通流为1600辆A，乘客流量为60人A，公交车发车频 次为80辆A，公交泊位的类型为港湾式(长度为30米），随机选取50个解决方案X，用搭建的 微观仿真平台多次仿真，得到其平均延误和延误的方差。
[0029] 对于不同的解决方案，当平均延误相差不大时，延误的方差有可能相差很大，因为 方差代表稳定性，即相同解决方案多次仿真的延误有很大差别，方案本身不稳定，风险较 大，所W我们在考虑一个方案是否是最优方案时，平均延误和延误的方差作为评价指标， 即：
[0030] (2)
[0031] 则评价指标函数Fe由两部分构成，且要求方案的稳定性在评价指标中的权重约为 10%，即：
[0032]
[0033] 本发明经过大量的实验发现，在一个确定的解决方案中，公交车的平均延误大于 延误方差的标准差的2倍，因此我们取ε=0.2, W保证评价指标（2)满足稳定性权重（3)要 求。
[0034] 我们选取两个泊位的公交站台为例，公交线路为η条，有两个泊位的公交站台，一 共有2"种组合方式即解决方案，对于一个解决方案X，计算其特征值R(x)
[003引
<^4)
[0036] 其中m是分配到下游公交泊位的公交线路数，qbus-i为解决方案X中分配到下游的第 i条公交线路的公交数量;qbus-j为解决方案X中分配到上游的第j条公交线路的公交数量。
[0037] 根据W前的研究发现，上下游的公交总数不会相差较大，太大的时候方案会失衡， 即RW的值一般在0.05到2.35之间。W0.5为半径划分区间，则区间长度为0.1，一共24个子 区间，计算案例中所有解决方案的特征值R(x)。
[0038] 每个子区间内都存在解，且每个子区间内解的评价指标相差不大，因此可W说明 区间的合理性，且区间内的任意解均可代表该区间。
[0039] 寻找最优子区间：
[0040] 在每个子区间内随机选取5个解代表该区间，对每个解通过搭建的微观仿真平台 算出内个区间内的平均延误，进而得到每个子区间的评价指标，则评价指标最小的子区间 称为最优子区间（SOI)。
[0041] 寻找最优解
[0042] 1)在最优子区间（SOI)内计算5个解的评价指标，则最小的评价指标所对应的解记 为最佳解决方案
[0043] 2)在最优子区间（SOI)内再随机选取5个解，通过仿真平台得到其各自评价指标， 最小评价指标对应的解记为χ/，若χ/的评价指标小于X叩勺评价指标，则用χ/代替X%
[0044] 3)再次随机选取5个解，重复步骤2)，直到没有产生新的χ/，则得到最佳解决方案。
[0045] W两站台公交泊位一共有12条公交线路为例；对于两个泊位的公交站台，有公交 线路12条，2?2 = 4096个组合，即4096个解决方案。根据公式(4)计算所有解决方案对应的特 征值R(x);划分区间，区间长度为0.1，根据已知R(x)的合理范围可划分成24个子区间；在每 个子区间内随机选取5个解，计算其评价指标;已搭建好的仿真平台，根据案例不同，平台可 W设置不同参数的交通流量、泊位长度、发车频次、输入公交和线路的组合方案即解决方 案，可仿真得到平均延误，根据公式(2)计算其评价指标。寻找最优子区间:在每个子区间内 随机选取5个解代表该区间，对每个解通过搭建的微观仿真平台算出子区间内的平均延误， 进而得到每个子区间的评价指标，则评价指标最小的子区间称为最优子区间（SOI)。寻找最 优解:在最优子区间（SOI)内计算5个解的评价指标，则最小的评价指标所对应的解记为最 佳解决方案在最优子区间（SOI)内再随机选取5个解，通过仿真平台得到其各自评价指 标，最小评价指标对应的解记为χ/，若χ/的评价指标小于勺评价指标，则用χ/代替X%再次 随机选取5个解，重复步骤，直到不出现新的χ/，则得到最佳解决方案χ/。
【主权项】
1. 一种公交泊位分配优化方法，尤其涉及一种双站台的公交泊位分配优化方法，其特 征在于，包括如下步骤： (1) 计算公交站所有路线分配方案的特征值：其中X是该公交站的路线分配方案，η是该公交站的公交线路总数，m是分配到下游公交 泊位的公交线路数，qbuu为解决方案X中分配到下游的第i条公交线路的公交数量;qbusi为 解决方案X中分配到上游的第j条公交线路的公交数量； (2) 区间划分:根据步骤（1)得到的所有路线分配方案的特征值中的最大值和最小值确 定一个区间，按照步长a，将该区间均分为b个子区间； (3) 寻找最优子区间：在每个子区间内随机选取c个路线分配方案，通过仿真平台计算 出每个子区间内c个路线分配方案的平均延误，进一步计算得到每个子区间的评价指标值， 评价指标值最小的子区间称为最优子区间； (4) 寻找最优解:在步骤(3)中得到的最优子区间内，再分别计算这c个路线分配方案各 自的评价指标值，将最小的评价指标值所对应的路线分配方案记为最佳解决方案X% (5) 最优解修正:在最优子区间内再重新随机选取c个路线分配方案，通过仿真平台得 到其各自评价指标，最小评价指标对应的路线分配方案记为X'，若X'的评价指标值小于f 的评价指标值，则用V代替循环此步骤，直至没有新的V产生； (6) 输出最后得到的Y，记录Y为最终解决方案。2. 如权利要求1所述的一种双站台的公交泊位分配优化方法，其特征在于：步骤(3)中 所述平均延误计算公式为： Tdelay- tq+tpst+td ? mean ( Tdelay ) - Tdelay/c 其中，Tdelay为公交车的延误，mean (Tdelay)为平均延误，tq为进入公交站台的平均排队时 间，tpst为平均乘客服务时间，td为离开公交站台所需时间。3. 如权利要求1和2所述的一种双站台的公交泊位分配优化方法，其特征在于:步骤(3) (4)中所述评价指标值的计算公式为： Fe - mean(TdPi.v) + ε^ν〇.γ(Τ,Μ^) 其中，Fe为评价指标值，g^var (7^?)为公交车延误的方差。
【文档编号】G06Q10/04GK106067078SQ201610390687
【公开日】2016年11月2日
【申请日】2016年6月6日 公开号201610390687.3, CN 106067078 A, CN 106067078A, CN 201610390687, CN-A-106067078, CN106067078 A, CN106067078A, CN201610390687, CN201610390687.3
【发明人】谭墍元, 李力, 李志恒, 路鹭, 苏跃龙, 尹凯莉
【申请人】北方工业大学, 清华大学