编辑: hys520855 | 2019-07-12 |
乘客收益为平均 乘客出行时间价值, 该时间价值包括在乘时间价值 与非在乘时间价值 ;
政府收益为输送的直达客流量. 约束条件主要从线路情况与客流特征的角度出发选 取相应指标 ,其优化模型为 max( CB)= ∑ a ∈ I a , i , j ∈ A I ( qa ijCP) - 2lIQI β 60q v ( pc +pd +pg) min( Cg )=CZ ∑ a ∈ I a , i, j ∈ A I ( qa ij lij ) v ∑ i , j ∈ A I ( qij ) +
1 2 CW ∑ u k =1 60q uQ k I min( CG )= ∑ a∈ I a , i, j ∈ A I ( q a ij ) s . t . lI ≤vt lI DI ≤1 .
4 ∑ I ∈ I′ QI q η ′ βa δ I a ≤Ca QI q - I ≤1 .
5 3 ≤Na ≤5 ( 5) 式中: CB 为公交公司效益;
Cg 为个体出行时间价 值;
CG 为线路运输直达客流量;
Ia 为线路 I 经过路 段集;
A I 为线路 I 所经过的小区集;
q a ij 为线路 I 完成a 路段上 i 、j 小区间的直达客流量;
CP 为票价 ;
lI 为线路 I 的长度;
v 为主干公交平均旅行速度 ,参照 文献[ 2] 取25 km ・h -1 ;
t 可按城市等级 ,取《城市道 路交通规划设计规范》中关于
95 %居民最大单程出 行时耗值;
QI 为线路 I 的全天最高断面客流;
q 为公 交车容量 ;
β 为车辆配备冗余系数 ;
pc 为在使用年限 中车辆购置维修费用的日均折算额;
pd 为驾驶员的 日平均工资 ;
pg 为一条线路一辆车日均运营管理费 用;
CZ 为在乘单位时间价值;
lij 为线路 I 上i、j 小区
79 第6期郭孜政, 等: 点-域匹配的公交主干线网规划方法 间的距离;
CW 为候车单位时间价值;
Qk I 为k 时段线 路I 的最大断面客流 ;
u 为每日运行时段数 ;
DI 为 线路 I 的起终点间直线距离;
I′ 为线路集 ;
qij 为小区 i 至j间直达客流量 ;
η ′ 为公交车辆与标准车型折算 系数 ;
βa 为路段公交车辆占用系数, βa 为1时为公 交车专用道;
δ I a 为参数 , 若线路 I 经过路段 a 则δIa为1,否则 δ I a 为0;
Ca 为路段a 的通行能力;
q - I 为高 峰时段线路I 平均断面流量;
Na 为路段a 的线路条 数.pc 、 pd 、pm 的计算需考虑资金的时间价值.
1 .
3 .
2 模型的求解 由于该模型为 NP-hard 问题 ,无法用常规方法 求解 ,故本文设计了一种算法解决该问题: 首先搜索 出连接起点、 中间关键点 、终点的所有线路, 将满足 约束的线路加入备选线路集 I′ ;
然后视每一条线路 元素为一备选方案, 三项目标函数为方案评价指标 , 运用多目标决策的方法实现线路方案的择优确定 , 其具体步骤如下 . ( 1) 线路方案的搜索 通过主干公交线路通行道路几何条件的约束 ( 摒弃搜索域中不符合主干公交线路走行的道路) , 将搜索区域内的道路网络抽象为一小型网络, 采用 穷举法求得从起点出发经过中间关键点至终点的所 有路径. S tep1 : 从起点开始以交叉口为节点 ,道路为边 , 将起点至中间关键点, 以及中间关键点至终点间的 城市道路网络抽象为两棵树, 分别搜索其间路径. Step2 : 对于从起点至中间关键点的树,从起点开始 按从左规则( 即遇见交叉口选择左侧道路) 搜寻线路. Step3 : 每到达一处节点检查该节点是否满足边 界域方程,以及该节点纵坐标值是否满足 y >
ym .若 满足上述两条件且新进边与目标小区( 含有中间关键 点或终点) 相邻 ,则搜索停止并记录相应路径,若满足 两条件但新进边不与目标小区相邻, 则继续搜索 ;