[发明专利]一种考虑停靠站排队溢出影响的公交车辆运行调度方法

权利要求书

1.一种考虑停靠站排队溢出影响的公交车辆运行调度方法，其特征在于，包括以下步骤：

1)构建公交车辆优化调度特征数据集；

对于公交车辆运行过程在停靠站处的调度，需要通过采集相关数据，分别构建公交线路特征数据集以及停靠站特征数据集；

2)确定全天各时段内公交车辆在目标站的停靠及前序运行特征；

将全天公交运行时间按照一定时间间隔划分成若干时段，并分别分析各时段内交通特征参数；根据停靠站特征数据集中目标站各条公交线路每辆公交车的到站时刻与离站时刻，分别计算全天各时段内公交车辆在目标站的停靠时间；根据停靠站特征数据集中各条公交线路公交车辆在目标站的到站时刻与在前序站的离站时刻，分别计算全天各时段内公交车辆从前序站到目标站的运行时间；

3)确定全天各时段内公交车辆在目标站的概率停靠时间；

对一定时段内公交车在目标站的停靠时间进行排序，并确定该时段内公交车辆在目标站的概率停靠时间；

4)确定全天各时段内公交车从前序站到目标站的概率运行时间；

对一定时段内公交车从前序站到目标站的运行时间进行排序，并确定该时段内公交车从前序站到目标站的概率运行时间；

5)确定目标站公交运行优化调度条件；

根据目标站公交线路概率停靠时间、从前序站到达目标站的概率运行时间，预估各条线路公交车辆在目标站的停站时间；通过比较目标站各条公交线路车辆的停站时段，预估目标站同时在站公交车数量与停站时间；并通过比较目标站同时在站公交车辆数与停车泊位数，确定公交运行优化调度条件；

6)确定目标站公交运行优化调度方案；

确定目标站公交运行优化调度目标，通过调整每辆相关公交车辆的调度优化时间，选择出调度目标最佳的调度优化方案。

2.根据权利要求1所述的一种考虑停靠站排队溢出影响的公交车辆运行调度方法，其特征在于：所述步骤1)构建公交车辆优化调度特征数据集，具体为，

构建公交线路特征数据集I＝{L,K_l}，其中，L表示目标站停靠公交线路数，K_l表示公交线路l每天的发车班次；

构建停靠站特征数据集其中，N_b为目标停靠站的泊位数，表示第n天c时段内公交线路l的第k辆公交车在目标站的到站时刻，表示第n天c时段内公交线路l的第k辆公交车在目标站的离站时刻，目标站指作为主要优化对象，研究公交线路在其停靠特征的站点；表示第n天c时段内公交线路l的第k辆公交车在前序站的离站时刻，前序站指目标站停靠的每条公交线路的上游一个站点。

3.根据权利要求2所述的一种考虑停靠站排队溢出影响的公交车辆运行调度方法，其特征在于：所述步骤2)确定全天各时段内公交车辆在目标站的停靠及前序运行特征，具体为，

2-1)将全天公交运行时间按照时间间隔t_c划分成若干时段

将全天时间用t_c作为间隔，划分为c个时段，并分别分析各时段内交通特征参数；

2-2)计算全天各时段内公交车辆在目标站的停靠时间

根据已采集的第n天c时段内的公交线路l中第k辆公交车在目标站的到站时刻和离站时刻计算出第n天c时段内的公交线路l中第k辆公交车的在站停靠时间

2-3)计算全天各时段内公交车辆从前序站到目标站的运行时间

根据已采集的第n天c时段内的公交线路l中第k辆公交车在目标站的到站时间与该公交车在前序站的离站时间计算出第n天c时段内的公交线路l中第k辆公交车从前序站到达目标站的运行时间

4.根据权利要求3所述的一种考虑停靠站排队溢出影响的公交车辆运行调度方法，其特征在于：所述步骤3)确定全天各时段内公交车辆在目标站的概率停靠时间，具体为，

3-1)对一定时段内公交车在目标站的停靠时间进行排序

将已确定的N天内时段c的所有公交车在目标站的停靠时间按照从小到大进行排序；

3-2)确定一定时段内公交车在目标站的概率停靠时间

按照已排序的公交车在目标站的停靠时间选择第R_dt位的公交停靠时间作为N天内时段c中第l条公交线路的概率停靠时间。