1.一种基于换乘客流量的公交线网拓扑划分方法,其特征在于,步骤如下:
1)基于GPS定位数据获取所有路线的公交站点的经纬度,根据公交站点的经纬度,形成公交换乘集合T,其中,重叠的公交站点与距离小于距离阈值δ的公交站点为换乘站点;
2)建立换乘的客流量时间序列:
取公交首、末班车时间段,对公交换乘集合T中所有换乘的线路Li及其包括的公交站点Sik,以固定时间间隔进行划分,按时间段统计换乘人数,建立公交换乘客流量时间序列F(Sik)=(f1,f2,…,fn),得到换乘客流量时间序列集合W;
3)基于DTW方法计算具有换乘关系的两个公交站点客的流量时间序列相似度:对任意一对存在换乘关系的线路Li和Lj及其任意两个公交站点Sik和Sjt,换乘客流量时间序列F(Sik)=(f1,f2,…,fn)和F(Sjt)=(f′1,f′2,…,f′n),计算累积距离,具体如下γ(u,v):γ(u,v)=d(fu,f′v)+min{γ(u-1,v),γ(u,v-1),γ(u-1,v-1)};
其中,d(fu,f′v)为欧氏距离,min{γ(u-1,v),γ(u,v-1),γ(u-1,v-1)}为到达当前公交站点最小的邻近元素的累积距离;
4)根据步骤3)获取的相似度,对换乘客流量时间序列集合W进行K-means聚类,得到聚类中心的集合C,C={Fi=(fi1,fi2,…,fin)},i=1,2,…,N,N是聚类中心个数,Fi为换乘行为;
5)对集合C中的客流量时间序列,采用滑动窗口求解所有子序列之间的相关度,得到正相关子序列簇集SubC、负相关子序列簇集SubC-;
6)在原公交线网G的拓扑结构的基础上,根据正相关子序列簇集SubC、负相关子序列簇集SubC-剔除不存在换乘关系的公交站点,得到子网集合SubGset,根据子网集合SubGset中的公交站点及其在公交线网中的连线,构造新的公交线网拓扑结构。
2.根据权利要求1所述的基于换乘客流量的公交线网拓扑划分方法,其特征在于,步骤
1)具体为:
1.1)分别获取任意公交线路Li和Lj,对Li的任意公交站点Sik和Lj的任意公交站点Sjt,根据其经纬度计算Sik和Sjt间的直线距离d,如下:d=R×arcos[cos(Y1)×cos(Y2)×cos(X1-X2)+sin(Y1)×sin(Y2)];
其中,R为地球平均半径,X1、Y1分别为公交站点Sik经度、纬度转化为弧度的值,X2、Y2分别为公交站点Sjt经度、纬度转化为弧度的值;
1.2)判断公交站点Sik和公交站点Sjt间的直线距离d,若满足0≤d≤δ,则保存公交线路Li和Lj,以及公交站点Sik和公交站点Sjt至公交换乘集合T,T←(Li,Sik,Lj,Sjt);
1.3)重复步骤1.1)、步骤1.2),得到公交线网的公交换乘集合T。
3.根据权利要求2所述的基于换乘客流量的公交线网拓扑划分方法,其特征在于,如果下车无刷卡记录,则步骤1)中,换乘站点还需要满足:换乘的两次刷卡时间不高于换乘周期λ;进而,还包括步骤1.3)从公交换乘集合T中剔除不满足换乘的两次刷卡时间大于换乘周期λ的公交站点,更新公交换乘集合T:T←T-(Li,Sik,Lj,Sjt)。
4.根据权利要求1至3任一项所述的基于换乘客流量的公交线网拓扑划分方法,其特征在于,步骤5)具体为:
5.1)设置滑动窗口l的初始长度l0,滑动窗口步长step=1,提取l0≤l≤n的Fi∈C的所有子序列Sub(Fi)u=(f1,u,f1,u+1,…,f1,u+l-1),建立子序列集合SC={Sub(Fi)u|1≤i≤N,1≤u≤n-l+1,l0≤l≤n};
5.2)计算子序列集合SC中任意两个序列Sub(Fi)u和Sub(Fi)v的相关系数,其中i≠j或者u≠v,分别建立正相关子序列簇集SubC和负相关子序列簇集SubC-,如下:
5.3)对任意序列Sub(Fi)u∈SC,遍历集合SubC建立与其正相关的子序列集合遍历集合SubC-建立与其负相关的子序列集合
其中,为公交站点相关性系数的临界值;
5.4)分别对Fsubset(Fi)u和Fsubset-(Fi)u中的所有序列重复步骤5.2)、步骤5.3),遍历集合Sub(Fi)u∈SC,分别求解与之正相关、负相关的序列,直至集合Fsubset(Fi)u和Fsubset-(Fi)u不再增加新序列;
5.5)求Fsubset(Fi)u的交集,获得正相关子序列簇集SubC,如下:求Fsubset-(Fi)u的交集,获得负相关子序列簇集SubC-,如下: