[发明专利]公交调度方法

权利要求书

1.一种公交调度方法，其特征在于，包括：

根据乘客在站等待时间与乘客满意度之间的关系构建乘客满意程度模型；

根据车辆载客率及发车时间构建成本约束模型；

根据所述乘客满意程度模型及所述成本约束模型确定评价函数；

计算所述评价函数的全局最优值，根据所述全局最优值确定最优的发车时间间隔；

所述乘客在站等待时间与乘客满意度之间的关系包括高峰时段满意度关系和一般时段满意度关系；

所述高峰时段满意度关系满足下式：

其中，为高峰时段满意度参数，t为乘客在站台等待时间；

所述一般时段满意度关系满足下式：

其中，为一般时段满意度函数，t为乘客在站台等待时间；

所述乘客满意程度模型为：

其中，i＝0或1，ε₀为高峰时段上车不确定性修正参数，ε₁为一般时段上车不确定性修正参数，σ₀为高峰时段车辆拥挤程度修正参数，σ₁为一般时段车辆拥挤程度修正参数，γ₀为高峰时段权重因子，γ₁为高峰时段权重因子；

所述成本约束模型为：

其中，ω为车辆载客率，ω≤1.5，R(ω)为车辆运营效率，a(T)为发车时间间隔造成的调度难度系数，b(T)是发车时间间隔造成的车辆需求系数，T为车辆发车时间间隔，T与t之间的关系为：t＝(1+η)νlog(1+T)，η为线路不确定因素修正系数，ν为外界不确定因素修正系数；

所述评价函数为：

其中，[t1,t2]为等待时间的区间；

所述计算所述评价函数的全局最优值包括：

S1在所述等待时间的区间内，随机选取一初始化的等待时间，根据该初始化的等待时间得到对应一初始的评价函数值，及将所述初始的评价函数值作为目标评价函数值；

S2根据预定的选取规则选取另一等待时间，计算所述另一等待时间对应的评价函数值与所述目标评价函数值的差值；

S3利用所述差值根据预设的接受准则判断所述另一等待时间对应的评价函数值是否被接受；

S4若所述另一等待时间对应的评价函数值被接受，将所述目标评价函数值更新为所述另一等待时间对应的评价函数值；

S5重复执行步骤S2至步骤S4的所有步骤直至所述目标评价函数值不再更新。

2.根据权利要求1所述的公交调度方法，其特征在于，所述接受准则为Metropolis准则。

3.根据权利要求1所述的公交调度方法，其特征在于，通过增量方法计算所述差值。