[发明专利]一种拼车组单方法

权利要求书

1.一种拼车组单方法，其特征在于：

以人流量热点为坐标原点建立坐标系，坐标原点具有第一经度和第一纬度；

获取用户的起点的经纬度，用户设定终点、出发时间；

起点的经度记为第二经度、纬度记第二纬度，终点的经度记为第三经度、纬度记为第三纬度；

计算用户起点与终点之间的空间向量的方向角；

根据方向角、起点的经纬度、终点的经纬度和出发时间在匹配空间内进行组单。

2.根据权利要求1所述的拼车组单方法，其特征在于，方向角的计算包括:将用户设定的终点和起点的经纬度映射到坐标系中，连接起点与终点，形成向量；将向量投影到坐标轴上，将向量与坐标轴上的投影的夹角设为方向角。

3.根据权利要求1所述的拼车组单方法，其特征在于，所述根据所述方向角、起点的经纬度、终点的经纬度和出发时间在匹配空间内进行组单，包括基于聚类分析的组单方法：

对方向角和出发时间进行归一化；

建立模糊相似度矩阵，确定其相似系数；

设定一个第一阈值，当用户之间的相似系数小于第一阈值时，形成组单。

4.根据权利要求3所述的拼车组单方法，其特征在于，所述建立模糊相似度矩阵，确定其相似系数包括：

用户匹配空间集合S＝{S₁,S₂,...,S_n}，n为匹配空间内的用户数量，每个用户S_i由特征数据{N_i,W_i,T_i,θ_i}表示，求用户S_i与用户S_j的相似系数R_ij：

Rij=C1gd(Qi,Qj)max(d(Pi,Qi),d(Pj,Qj))+C2kg|Ti-Tj|+C3g|θi-θj|]]>

其中，d(Q_i,Q_j)为用户S_i终点Q_i与用户S_j终点Q_j之间的距离，d(P_i,Q_i)为用户S_i起点P_i与终点Q_i之间的距离，d(P_j,Q_j)为用户S_j起点P_j与终点Q_j之间的距离，T_i为用户S_i的出发时间，T_j为用户S_j的出发时间，θ_i为用户S_i的方向角，θ_j为用户S_j的方向角，C₁、C₂和C₃为系数。