欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019112743008
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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-,如下: