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

说明书

技术领域

本发明涉及移动通信和互联网技术领域，特别涉及一种拼车组单方法。

背景技术

随着城市的发展，人口急剧增加，交通拥堵和环境污染问题突出。如何更好地满足日益增长的人口的出行需求，同时提高出行工具的利用率，减少交通工具对城市生态环境造成的污染，是当前城市交通发展中需要解决的难题。高效率的拼车将会缓解这一难题，而机场和车站是城市中人流量最为密集，对出行需求更为迫切的地区。

传统的拼车模式包括：根据用户间的线路进行匹配，但是实际应用中这种方法并不灵活，并且匹配的效率比较低；根据用户间的目的地进行匹配，在实际应用中这种方法受限于目的地之间的距离，忽视了用户间的方向是否一致，降低了空座利用率；以用户的出发时间、距离和乘车费用等综合因素根据标准正态分布计算、再将用户间的的路线进行匹配，这种综合的匹配方式很多时候也会出现上述的匹配效率较低，路线不灵活等问题。

发明内容

针对以上的技术问题本发明提供了一种拼车组单方法，顺路乘客组单派发给出租车或专车司机等接单，既达到顺路拼车，又达到高效出行。本发明提出了拼车线路匹配组单方法，通过对用户出行线路的起始点映射到坐标平面，抽象计算出用户出行线路的四个特征元素：方向角、起点或终点经纬度坐标和出行时间，不需要计算具体的地图线路，即可完成对用户的线路匹配和组单，计算效率高。通过该方法有效提高机场、车站的拼车效率，提高拼车软件、互联网约车派单系统的组单派单效率，切实达到顺路拼车，提高交通工具利用率和出行效率。

本发明的一种拼车组单方法，如图1所示，包括：

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

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

计算坐标起点与终点之间的空间向量的方向角；

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

优选地，方向角的计算包括：将用户设定的终点和起点的经纬度映射到坐标系中，连接起点与终点，形成有向向量；将有向向量投影到坐标轴上，将有向向量与坐标轴上的投影的夹角设为方向角。

作为一种可选择的实施方式，基于聚类分析的组单方法包括：

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

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

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

优选地，建立模糊相似度矩阵，确定其相似系数包括：

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

其中，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₃为各项的系数。

作为一种可选择的实施方式，组单方法包括：

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

计算用户间的方向角绝对差值、时间绝对差值；

当用户之间的方向角绝对差值小于第一方向角阈值且时间绝对差值小于设定的第一时间阈值时，形成组单。