主权项 |
一种公交泊位分配优化方法,尤其涉及一种双站台的公交泊位分配优化方法,其特征在于,包括如下步骤:(1)计算公交站所有路线分配方案的特征值:<maths num="0001"><math><![CDATA[<mrow><mi>R</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mo>Σ</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><msub><mi>q</mi><mrow><mi>b</mi><mi>u</mi><mi>s</mi><mo>-</mo><mi>i</mi></mrow></msub></mrow><mrow><munderover><mo>Σ</mo><mrow><mi>j</mi><mo>=</mo><mi>m</mi><mo>+</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>q</mi><mrow><mi>b</mi><mi>u</mi><mi>s</mi><mo>-</mo><mi>j</mi></mrow></msub></mrow></mfrac></mrow>]]></math><img file="FDA0001010137460000011.GIF" wi="366" he="263" /></maths>其中x是该公交站的路线分配方案,n是该公交站的公交线路总数,m是分配到下游公交泊位的公交线路数,q<sub>bus‑i</sub>为解决方案x中分配到下游的第i条公交线路的公交数量;q<sub>bus‑j</sub>为解决方案x中分配到上游的第j条公交线路的公交数量;(2)区间划分:根据步骤(1)得到的所有路线分配方案的特征值中的最大值和最小值确定一个区间,按照步长a,将该区间均分为b个子区间;(3)寻找最优子区间:在每个子区间内随机选取c个路线分配方案,通过仿真平台计算出每个子区间内c个路线分配方案的平均延误,进一步计算得到每个子区间的评价指标值,评价指标值最小的子区间称为最优子区间;(4)寻找最优解:在步骤(3)中得到的最优子区间内,再分别计算这c个路线分配方案各自的评价指标值,将最小的评价指标值所对应的路线分配方案记为最佳解决方案x<sup>*</sup>;(5)最优解修正:在最优子区间内再重新随机选取c个路线分配方案,通过仿真平台得到其各自评价指标,最小评价指标对应的路线分配方案记为x′,若x′的评价指标值小于x<sup>*</sup>的评价指标值,则用x′代替x<sup>*</sup>;循环此步骤,直至没有新的x′产生;(6)输出最后得到的x′,记录x′为最终解决方案。 |