[发明专利]一种基于客流量竞争关系的公交路线调整方法

权利要求书

1.一种基于客流量竞争关系的公交路线调整方法，其特征在于，步骤如下：

1)设共有m辆车停靠站点，所述的m辆车分属n条不同公交线路，为L＝{l_i|0≤i≤n}，每辆车的历史刷卡数据按时间顺序形成一个客流量时间序列F＝(f₁,f₂,…,f_m)，L和F的关系满足：F中任意f_i对应的公交车都属于某公交线路l_j∈L，其中，n≤m；

获取所有成对的公交线路l_i和l_j在设定的时段内停靠在任意站点的客流量时间序列D＝{LF(l_i,l_j)|0≤i≤n,0≤j≤n}；

2)拆分D中的所有LF(l_i,l_j)，形成两个序列和分属公交线路l_i和l_j；

3)计算任意和之间的相关度

其中，为和的协方差，与为和的方差；

4)选取D中任意和在N天内的所有相关度

5)按条件和把相关度向量集合V分为集合V⁺和集合V^-，且

6)对于步骤5)获得的集合V⁺和集合V^-，分别使用密度聚类方法进行聚类，分别获得正相关簇集C⁺和负相关簇集C^-；

其中，正相关簇集C⁺中的公交路线之间对客流量具有合作关系，负相关簇集C^-中的公交路线之间对客流量具有竞争关系；

7)根据正相关簇集C⁺和负相关簇集C^-，对公交网中的公交路线进行调整，提高公交网的客流吞吐量。

2.根据权利要求1所述的基于客流量竞争关系的公交路线调整方法，其特征在于，步骤1)具体为：

1.1)选取任意一对公交线路l_i∈L和l_j∈L，从F中抽取出属于公交线路l_i和l_j的历史刷卡数据，并按原顺序形成一个客流量时间序列LF(l_i,l_j)＝(f′₁,f′₂,…,f′_q)，满足：对LF(l_i,l_j)中任意f′_k和f′_k+1，在F中都存在f_t和f_t+p与之对应，k＜q，t＜q-p，表示历史刷卡数据的相对顺序在L和LF中保持相对顺序不变；

1.2)合并LF(l_i,l_j)中的客流量形成新序列LF(l_i,l_j)＝(f′₁,f′₂,…,f′_t)，t≤q，满足：f′_2s-1和f′_2s是分属不同公交线路l_i和l_j的历史刷卡数据，

1.3)重复步骤1.1)、步骤1.2)，获取所有成对的公交线路l_i和l_j在设定的时段内停靠在任意站点的客流量时间序列D＝{LF(l_i,l_j)|0≤i≤n,0≤j≤n}；

进而，步骤2)中，

3.根据权利要求2所述的基于客流量竞争关系的公交路线调整方法，其特征在于，步骤2)中，如果与的长度不同，则舍弃或中最后一个元素，使得与的长度相同。