[发明专利]云计算环境下的动态拼车系统

权利要求书

1.一种云计算环境下的动态拼车系统，其特征在于：所述动态拼车系统包括第一乘客获取模块、优选乘客确定模块和最佳乘客确定模块，所述第一乘客获取模块用于获取的第一乘客起点和终点的相关信息，所述优选乘客确定模块用于初步选取与第一乘客拼车的乘客，所述最佳乘客确定模块用于确定最终与第一乘客拼车的乘客；

所述动态拼车系统的动态拼车方法包括以下步骤：

步骤S1：获取第一乘客的第一起点和第一终点，以第一起点和第一终点两点连线l1的终点为圆心，两点连线l1的长度r1为直径划分出第一区域，在第一时间段内寻找位于第一区域的优选第二乘客；

步骤S2：在去接优选第二乘客的路径上，确定最佳第二乘客；

所述步骤S1中的寻找位于第一区域的优选第二乘客包括以下步骤：

获取在第一区域内所有待拼车的乘客，获取每位待拼车乘客的起点和终点，分别将第一终点、待拼车乘客的终点与待拼车乘客的起点连接，得到线段l2、l3之间的第一夹角a,筛选出第一夹角a小于等于40度的待拼车乘客为候选第二乘客；

获取第一乘客从第一起点前往第一终点的所有第一路径，并获取最短第一路径的长度ld，筛选出路径长度小于等于1.2*ld的第一路径为可选第一路径；

获取候选第二乘客从起点前往终点的所有第二路径，并获取最短第二路径的长度le，筛选出路径长度小于等于1.2*le的路径为可选第二路径；

分别获取每条可选第一路径与每条可选第二路径的重合度，将可选第一路径和可选第二路径的最大重合度作为该候选第二乘客的行车重合度，比较所有候选第二乘客的行车重合度，将行车重合度最高的候选第二乘客作为优选第二乘客；

所述步骤S2进一步包括：

在第一起点前往第二起点路径的过程中，获取起点位于第一起点前往第二起点路径上的第三乘客，并获取第三乘客的终点，其中，所述优选第二乘客的起点为第二起点，所述第三乘客的起点为第三起点，所述第三乘客的终点为第三终点，

获取从第三起点前往第三终点的所有第三路径，并获取最短第三路径的长度lf，筛选出路径长度小于都等于1.2*lf的第三路径为可选第三路径；

分别获取每条可选第一路径与每条可选第三路径的重合度，将可选第一路径和可选第三路径的最大重合度作为第三乘客的行车重合度，比较优选第二乘客的行车重合度x1和第三乘客的行车重合度x2，计算优选参考量xc=(x2-x1)/x1，如果优选参考量xc小于优选参考阈值，则优选第二乘客为最优第二乘客，如果优选参考量xc大于等于优选参考阈值，则获取综合参考因素，根据综合参考因素确定最优第二乘客；

所述确定最优第二乘客包括以下：

获取优选第二乘客在近一个月内的打车次数nd和在近一个月内的打车时选择拼车的次数np，计算拼车参数pc=np/nd，

如果拼车参数pc小于等于拼车参数阈值py，则优选第二乘客为最优第二乘客，

如果拼车参数pc大于拼车参数阈值py，那么获取综合参考因素Zm并据此确定最优第二乘客。

2.根据权利要求1所述的一种云计算环境下的动态拼车系统，其特征在于：所述获取综合参考因素Zm并据此确定最优第二乘客包括以下：

计算拼车参数参考量pm=(pc-py)/py；

以第二起点为圆心，以1km为半径划分出第二区域，获取近一周位于第二区域内的商家在当前时间点前后两分钟的每天平均消费人次rx，则人次参考量rm=(rx-ry)/ry，其中ry为每天平均消费人次阈值；

获取近一周当前时间点前后两分钟内每天经过第二区域的拼车车辆数cx，则车辆数参考量cm= (cx-cy)/cy，其中cy为拼车车辆数阈值；

获取第一起点前往第二起点的路径的总长度d1，获取当前时间点距离第二起点的路径的长度d2，计算路径长度参数dr=d2/d1，则路径长度参考量dm=(dr-d0)/d0，其中d0为路径长度参数阈值，

则综合参考因素Zm=0.28*pm+0.11*rm+0.39*cm+0.22*dm，当Zm大于等于综合参考阈值时，第三乘客为最优第二乘客，否则，优选第二乘客为最优第二乘客。