基于离散分布的公交站距优化模型(4)

交通站点优化

　360深圳大学学报理工版第24卷

站点S,令子集站点及其间距产生的公交系统总出行费用最小.优化目标函数为minC=

∑[C

j:s

w1

(j,k)+Cw2(j,k)+Cb(j,k)](12)

北环路、人民北路、人民南路和津枫路,全长1015km,沿途设15个站点,平均站间距0166km.线路发车间隔为4～8min,日营运班次为230次,日客运量213万～215万人次

.

如前所述,公交乘客步行到离站有其最大容忍距离,即公交站点的间距受其最大距离S的限制,设j站上游S范围之内的最远站点为S(j).

优化过程采取由下游到上游倒退求解的方法,步骤为:

Step1:从末站n开始,有

f(j,k)=min{(Cw1(i,n)+Cw(Cr(i,n)+C(13)

其中,i=S(n),..1.

Step2:当j在-1与2之间时,有

f(j,k)=min{(Cw1(i,j)+Cw2(i,j)+

Cr(i,j)+Cb(i,j)}.

(14)

其中,i=S(j),...,j-1.

Step3:判断g是否为零.若g>0,则令k=j,

j=g,返回step2继续计算;若g=1,则过程结束.

式(14)中,每个循环步骤得到的f(g,j),就是与站距有关的从站点g到末站n的最小系统费用.每个循环步骤得到的j值的集合,即为备选站点中的最优站点子集.

图5　公交线路走向及现状站点设置示意图

Fig15　Currentbusrouteandbusstops

7　实例分析

对苏州市区公交1路的线路走向及沿途站点设

置进行优化,如图5.该线路为苏州市区一条客流量很大的主线路,由北至南依次经苏州市区主干道

根据2005年11月13日～16日随车客流量调查数据统计分析,可得到由北向南方向各公交站点所有线路的上下客流数据,如表2.利用本文的优化方法重新优化布设公交站点,并对现状公交站点进行评价比较.

表2　调查公交站点需求分布一览表

Table2　Surveyedbusstopdemanddistribution

21

站点序号日客上客流量/(人 d)

21

日下客流量/(人 d)

21

站点序号日客上客流量/(人 d)

21

日下客流量/(人 d)

123456789

450015001800330036004440384030603420

09601740204023402700234028803

060

1011121314151617

2580234019801200900540600

39003540390027602100198016201200