[发明专利]一种基于出行数据的交通小区动态划分方法

权利要求书

1.一种基于出行数据的交通小区动态划分方法，其特征在于，包括以下步骤：

S1：明确划分区域，获取划分区域的出行数据，所述的出行数据包括出行的起讫点属性信息；

S2：通过S1的出行数据，结合实际需求，提取有效的出行数据；

S3：基于有效的出行数据统计出行起讫点对以及对应的出行量；

S4：运用S3的起讫点对及对应的出行量数据构建划分区域的出行网络；

S5：结合S4的出行网络，运用社区发现算法对划分区域进行交通小区的划分。

2.根据权利要求1所述的交通小区动态划分方法，其特征在于，还包括步骤S6，所述的S6包括如下内容：

根据实际需求，选取S5的划分结果中的某一交通小区根据S1～S4运用社区发现算法进行交通小区的再次划分。

3.根据权利要求2所述的交通小区动态划分方法，其特征在于，还包括步骤S7，所述的S7包括如下内容：

根据实际需求，选取S6的划分结果的某一交通小区根据S1～S4运用社区发现算法进行交通小区的再次划分，以此类推，选取上一次的划分结果的某一交通小区作为下一次划分的资源，重复若干次，直到达到实际划分需求。

4.根据权利要求1至3中任一权利要求所述的交通小区动态划分方法，其特征在于，所述的S3包括以下内容：

基于S2的有效的出行数据，得到相应的出行起讫点对，统计各起讫点对之间的出行量，即以出行次数为单位进行计数，合并相同起讫点对，得到各起讫点对之间的出行总量。

5.根据权利要求4所述的交通小区动态划分方法，其特征在于，所述的S4包括以下内容：

根据S3的起讫点对及对应的出行量数据构建划分区域路网的出行网络，所述的出行网络以起讫点所在的相关路网元素为网络节点，路网中出行起点和终点之间的连线为网络的边，起讫点间的出行总量为对应边的权重，构建无向加权的出行网络。

6.根据权利要求1、2、3或5所述的交通小区动态划分方法，其特征在于，所述的S5的社区发现算法是基于模块度Q优化的社区发现算法，所述的模块度Q是实际出行网络中连接社区结构内部顶点的边所占的比例与另外一个随机网络中连接社区结构内部顶点的边所占比例的期望值相减得到的差值，所述的Q可以通过下式进行表达：

其中，所述的m表示路网出行网络中的出行总量；所述的V表示出行路网中的所有路网元素集合；所述的a_ij为出行路网中起讫点所在路网元素i，j间的出行总量；所述的k_i,k_j为路网节点i，j的节点度，即路网中起讫点所在路网元素i，j的使用频数；所述的C_i表示路网元素i属于社区C；所述的δ(C_i,C_j)为二元变量，当路网元素i，j属于同一个社区时，其值为1，否则为0。

7.根据权利要求6所述的交通小区动态划分方法，其特征在于，所述的交通小区划分规则如下：

当模块度Q取得最大值时，社区划分结果作为交通小区的划分结果，即完成了交通小区的划分。