[发明专利]一种双站台的公交泊位分配优化方法

摘要

本发明提供了一种双站台的公交泊位分配优化方法，首先计算所有公交站路线分配方案的特征值，然后将上述特征值进行分区，再计算各个子区间的平均延误和评价指标值，选出最优子区间，在最优子区间中循环比较多个随机选择的公交站路线分配方案的评价指标值，最终选出最优公交站路线分配方案。本发明提供的方法在不重建公交站台的基础上，合理分配公交泊位，减少公交延误，缓解公交站台周围的交通拥堵。

主权项

一种公交泊位分配优化方法，尤其涉及一种双站台的公交泊位分配优化方法，其特征在于，包括如下步骤：(1)计算公交站所有路线分配方案的特征值：$R\left(x\right)=\frac{\underset{i=1}{\overset{m}{\Σ}}{q}_{bus-i}}{\underset{j=m+1}{\overset{n}{\Σ}}{q}_{bus-j}}$其中x是该公交站的路线分配方案，n是该公交站的公交线路总数,m是分配到下游公交泊位的公交线路数，q_bus‑i为解决方案x中分配到下游的第i条公交线路的公交数量；q_bus‑j为解决方案x中分配到上游的第j条公交线路的公交数量；(2)区间划分：根据步骤(1)得到的所有路线分配方案的特征值中的最大值和最小值确定一个区间，按照步长a,将该区间均分为b个子区间；(3)寻找最优子区间：在每个子区间内随机选取c个路线分配方案，通过仿真平台计算出每个子区间内c个路线分配方案的平均延误，进一步计算得到每个子区间的评价指标值，评价指标值最小的子区间称为最优子区间；(4)寻找最优解：在步骤(3)中得到的最优子区间内，再分别计算这c个路线分配方案各自的评价指标值，将最小的评价指标值所对应的路线分配方案记为最佳解决方案x^*；(5)最优解修正：在最优子区间内再重新随机选取c个路线分配方案，通过仿真平台得到其各自评价指标，最小评价指标对应的路线分配方案记为x′，若x′的评价指标值小于x^*的评价指标值，则用x′代替x^*；循环此步骤，直至没有新的x′产生；(6)输出最后得到的x′，记录x′为最终解决方案。