[发明专利]一种基于需求响应型公交的发车时刻优化方法

权利要求书

1.一种基于需求响应型公交的发车时刻优化方法，其特征在于，包括以下步骤：

步骤1：获取输入参数；

步骤2：建立优化模型；所述优化模型的目标函数为需求响应型公交乘载率与乘客平均满意度的权重组合；所述优化模型的约束包括发车时刻区间约束、需求时间区间约束、需求响应约束、公交车辆载客容量约束、乘客等待时间约束及车辆运营时长约束；

步骤3：基于所述输入参数和约束，求解所述优化模型并输出优化结果。

2.根据权利要求1所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述输入参数包括：

第k-1班车的发车时刻t_k-1；第k-1班车运营结束时刻

发第k班车时，预约需求中的需求最早到达时间第k班车运营最晚结束的时刻

公交公司承诺的乘客最大等待时间为车辆单次运营的最长时间T_max；

t_k时刻发车时的需求数量N^tk、需求站点I、J和需求I(m)、J(m)；

I需求站点上车至J需求站点下车人数q_ij；

需求I(m)或J(m)的期望服务的时间范围[P_di,Q_di]；

乘客可接受车辆早到的时刻P_i；乘客可接受车辆晚到的时刻Q_i；

t_k时刻发车时，本应被第k-1班车响应，但未被第k-1班车响应的需求集合

t_k时刻发车时，剩余需求中可以被第k班车响应的需求集合所述剩余需求为预约需求中除去集合的需求集合；

需求响应型公交车辆的额定载客容量C；

第k班车辆t_k时刻发车时，第I号需求站点到第J号需求站点之间路段车速

第I号需求站点到第J号需求站点之间路段的零流量下的公交车速v_ij；

乘客的平均上车时长t_u、乘客的平均下车时长t_d；

路网中I需求站点到J需求站点的最短路径距离d_ij；

需求响应型公交乘载率权重λ₁；乘客平均满意度的权重λ₂。

3.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述目标函数的最值模型为：

4.根据权利要求3所述的基于需求响应型公交的发车时刻优化方法，其特征在于，

5.根据权利要求3所述的基于需求响应型公交的发车时刻优化方法，其特征在于，

6.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述发车时刻区间约束为：

7.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述需求时间区间约束为：

8.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述需求响应约束为：

9.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述公交车辆载客容量约束为：

10.根据权利要求2所述的基于需求响应型公交的发车时刻优化方法，其特征在于，所述乘客等待时间约束为：