【技术实现步骤摘要】
基于时间序列聚类的公交运营时段划分方法
[0001]本专利技术涉及公交线路运营时间特征分析和划分
,具体涉及一种基于时间序列聚类的公交运营时段划分方法。
技术介绍
[0002]公交线路全天的运营时间通常跨度较大,在一天中的不同时间段乘客需求和道路交通状况会有很大的波动,进而影响了公交车辆的行程时间,对公交到发时间准点性造成了显著的影响。根据不同时段的特征对全天运营时间进行合理的划分是提高服务水平的关键。目前,在公交的实际运营中,通常是根据当地通勤时间规律并结合历史经验,给定线路的高、平、低峰起止时间,这一方法准确性不高,且容易忽视不同时段的特征差异。
技术实现思路
[0003]针对现有技术的不足,本专利技术旨在提供一种基于时间序列聚类的公交运营时段划分方法,利用较容易获取的行程时间数据反映乘客需求和道路交通状况在各时段的特征,兼顾考虑了行程时间对公交到发准点性的影响。
[0004]为了实现上述目的,本专利技术采用如下技术方案:
[0005]基于时间序列聚类的公交运营时段划分方法,包括以下步骤:
[0006]步骤1:输入公交线路的行程时间数据和对应的发车时刻,根据线路服务水平要求设置同时段行程时间的允许标准偏差和公交运营时段最小长度,作为时段划分参数;时段划分参数包括同时段内的行程时间前向标准偏差δ
‑
、后向标准偏差δ
+
、公交运营时段最小长度T
min
;
[0007]步骤2:按发车时刻统计行程时间数据集:具有相 ...
【技术保护点】
【技术特征摘要】
1.基于时间序列聚类的公交运营时段划分方法,其特征在于,包括以下步骤:步骤1:输入公交线路的行程时间数据和对应的发车时刻,根据线路服务水平要求设置同时段行程时间的允许标准偏差和公交运营时段最小长度,作为时段划分参数;时段划分参数包括同时段内的行程时间前向标准偏差δ
‑
、后向标准偏差δ
+
、公交运营时段最小长度T
min
;步骤2:按发车时刻统计行程时间数据集:具有相同发车时刻的行程时间数据归入同一数据集,将发车时刻记为该数据集对应的时间戳;统计各数据集的中位数,并各数据集转化为中位数与时间戳表示的样本特征点;各样本特征点对应不同的发车时间戳,且发车时间戳按“小时:分钟”(即HH:MM)格式计,所有发车时间戳代表了目标线路全天运营时间段;步骤3:使用处理得到的所有样本特征点进行多中心聚类,不预设聚类中心数量,而是通过对样本特征点的分析、迭代和更新找到最合适聚类中心数,进而得到样本特征点的聚类结果;步骤4:根据聚类结果,对样本特征点进行基于时间顺序的合并:每个样本特征点对应一个类别标签和一个时间戳标签,先按时间戳顺序对所有样本特征点进行排序,然后在得到的序列中,若相邻两个样本特征点拥有相同的类别标签,则合并至同一个时段;合并完成后,检验是否存在某时段的长度小于步骤1中设置的公交运营时段最小长度值T
min
,将其与前一时段或后一时段进行合并。2.根据权利要求1所述的方法,其特征在于,步骤1中,所述时段划分参数还包括最大时段划分数N。3.根据权利要求1所述的方法,其特征在于,步骤1中,若某一数据集合为X={x1,x2,x3,
…
,x
n
‑
,x
n
},中位数为m,小于中位数的数据集合为X
‑
={x
i
|x
i
<m,x
i
∈X},大于中位数的数据集合为X
+
={x
i
|x
i
>m,x
i
∈X},则前向偏差σ
‑
为:后向偏差σ
+
为此处|*|表示集合的元素数量,而前向标准偏差δ
‑
、后向标准偏差δ
+
分别为前向偏差和后向偏差的标准值,前向标准偏差δ
‑
、后向标...
【专利技术属性】
技术研发人员:武建,刘尊昌,黄迪,汪怡然,吴忠宜,
申请(专利权)人:交通运输部科学研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。