[发明专利]一种基于车时成本优化的运营时段划分方法

权利要求书

1.一种基于车时成本优化的运营时段划分方法，其特征在于，包括以下步骤：

S1、利用log-logistic统计模型对历史行程时间进分布拟合，以拟合获取的分布模型为基础，计算给定发车时刻下每个发车方向具备可靠性的行程时间；

S2、利用历史客流数据和法定最低发车频率，计算以首班车发车时刻为起始时间，以每个终点站达到车辆收发平衡的时刻为终止时间的时间窗内需要的运营车辆数，即完成此时间窗内运输任务所需的最小车队规模；

S3、从时间窗的起始时间开始以设定的步长沿着时间轴方向滑动，滑动过程中，时间窗宽度随各终点站达到车辆收发平衡的时间的变化而不断变化；依次计算每个时间窗内的理论最小车队规模；所述理论最小车队规模为对步骤S2中关于计算最小车队规模依时间窗的滚动多次运用；

S4、计算运营时段划分方案的车队运营时间总成本，即各时段时长与相应理论最小车队规模之乘积的累加总和；

S5、以步骤S4中的车队运营时间总成本最小化为目标，对全天运营时段划分方案进行寻优。

2.根据权利要求1所述的基于车时成本优化的运营时段划分方法，其特征在于，步骤S1具体包括下述步骤：

S11、采集公交车的GPS数据，所述GPS数据记录了公交车辆全天的空间位置信息，结合首末站点的空间位置利用GIS系统进行空间匹配，提取公交车辆执行每个车次任务的始发时间和到站时间，到站时间与始发时间之差即为此车次任务的行程时间；所述GPS数据转换为路单数据，每条路单数据包含的信息为：车次任务ID，车辆ID，发车时间，到站时间，行程时间；

S12、将GPS数据结合GIS系统进行车辆行程时间的分段统计，以600s的等距时间段对每个时间段内发车的历史行程时间数据进行log-logistic分布拟合；

log-logistic分布的概率分布函数如下：

其中，l为车辆行程时间，α是范围参数，β是形状参数，θ是设定的可靠性程度；

S13、计算可靠性大于θ时的行程时间取值：在分布概率已知的情况下，以大于θ的概率按时到达终点站的行程时间取值为行程时间的θ分位数，具体有如下计算公式：

其中，表示发车时刻t从站点s出发车辆具有可靠性的车辆行程时间。