[0003] 本发明的目的在于提供一种云计算环境下的动态拼车系统及方法，以解决现有技术中的问题。
[0004] 为实现上述目的，本发明提供如下技术方案：
[0005] 一种云计算环境下的动态拼车系统，所述动态拼车系统包括第一乘客获取模块、优选乘客确定模块和最佳乘客确定模块，所述第一乘客获取模块用于获取的第一乘客起点和终点的相关信息，所述优选乘客确定模块用于初步选取与第一乘客拼车的乘客，所述最佳乘客确定模块用于确定最终与第一乘客拼车的乘客。
[0006] 较优化地，所述优选乘客确定模块包括第一区域划分模块、待拼车乘客获取模块、候选第二乘客选取模块和优选乘客选取模块，所述第一区域划分模块根据获取的第一乘客的起点和终点信息划分出第一区域，所述待拼车乘客获取模块用于获取在第一区域内所有待拼车的乘客以及这些待拼车乘客的起点和终点，所述候选第二乘客选取模块用于根据第一乘客的起点信息、待拼车乘客的起点和终点信息筛选出候选第二乘客，所述优选乘客选取模块包括可选第一路径选取模块、可选第二路径选取模块、行车重合度确定模块和行车重合度比较模块，所述可选第一路径选取模块用于从第一起点前往第一终点的所有第一路径中筛选出可选第一路径，所述可选第二路径选取模块用于从候选第二乘客的起点前往候选第二乘客的终点的所有第二路径中筛选出可选第二路径，所述第一行车重合度确定模块通过比较每条可选第一路径与每条可选第二路径的重合度确定每个候选第二乘客的行车重合度，所述第一行车重合度比较模块用于比较所有候选第二乘客的行车重合度，并将行车重合度最高的候选第二乘客作为优选第二乘客。
[0007] 较优化地，所述最佳乘客确定模块包括第三乘客获取模块、可选第三路径选取模块、第二行车重合度确定模块、优选参考量计算模块、优选参考量比较模块、优选第二乘客历史打车信息获取模块、拼车参数计算模块、拼车参数参考量计算模块、第二区域划分模块、人次参考量计算模块、车辆数参考量计算模块、路径长度参数计算模块、路径长度参考量计算模块、综合参考因素计算模块和综合参考因素比较模块，所述第三乘客获取模块用于获取起点位于第一起点出发去接优选第二乘客的路径上的第三乘客的终点信息，所述可选第三路径选取模块用于从第三乘客的起点前往第三乘客的终点的所有第三路径中筛选出可选第三路径，所述第二行车重合度确定模块通过比较每条可选第一路径与每条可选第三路径的重合度确定第三乘客的行车重合度，所述根据优选参考量计算模块根据优选第二乘客的行车重合度和第三乘客的行车重合度计算优选参考量，所述优选参考量比较模块将优选参考量与优选参考阈值进行比较并据此判断是否能够确定最优第二乘客，所述优选第二乘客历史打车信息获取模块用于在优选参考量比较模块不能确定最优第二乘客的情况下获取优选第二乘客在近一个月内的打车次数和在近一个月内的打车时选择拼车的次数，所述拼车参数计算模块根据打车次数和拼车的次数计算拼车参数，并根据拼车参数与拼车参数阈值之间的关系判断是否能够确定最优第二乘客，所述拼车参数参考量计算模块用于在拼车参数计算模块并不能确定最优第二乘客的情况下根据拼车参数和拼车参数阈值计算拼车参数参考量，所述第二区域划分模块根据优选第二乘客的起点信息确定第二区域，所述人次参考量计算模块根据近一周位于第二区域内的商家在当前时间点前后两分钟的每天平均消费人次和每天平均消费人次阈值计算人次参考量，所述车辆数参考量计算模块根据近一周当前时间点前后两分钟内每天经过第二区域的拼车车辆数和拼车车辆数阈值计算车辆数参考量，所述路径长度参数根据第一起点前往优选乘客起点的路径的总长度和当前时间点距离优选乘客起点的路径的长度计算路径长度参数，所述路径参考量计算模块根据路径长度参数和路径长度参数阈值计算路径长度参考量，所述综合参考因素计算模块根据拼车参数参考量、人次参考量、车辆数参考量、路径长度参考量计算综合参考因素，所述综合参考因素比较模块将综合参考因素与综合参考阈值进行比较并据此确定最优第二乘客。
[0008] 一种云计算环境下的动态拼车方法，所述动态拼车方法包括以下步骤：
[0009] 步骤S1：获取第一乘客的第一起点和第一终点，以第一起点和第一终点两点连线l1的终点为圆心，两点连线l1的长度r1为直径划分出第一区域，在第一时间段内寻找位于第一区域的优选第二乘客；
[0010] 步骤S2：在去接优选第二乘客的路径上，确定最佳第二乘客。
[0011] 较优化地，所述步骤S1中的寻找位于第一区域的优选第二乘客包括以下步骤：
[0012] 获取在第一区域内所有待拼车的乘客，获取每位待拼车乘客的起点和终点，分别将第一终点、待拼车乘客的终点与待拼车乘客的起点连接，得到线段l2、l3之间的第一夹角a,筛选出第一夹角a小于等于40度的待拼车乘客为候选第二乘客；
[0013] 获取第一乘客从第一起点前往第一终点的所有第一路径，并获取最短第一路径的长度ld，筛选出路径长度小于等于1.2*ld的第一路径为可选第一路径；
[0014] 获取候选第二乘客从起点前往终点的所有第二路径，并获取最短第二路径的长度le，筛选出路径长度小于等于1.2*le的路径为可选第二路径；
[0015] 分别获取每条可选第一路径与每条可选第二路径的重合度，将可选第一路径和可选第二路径的最大重合度作为该候选第二乘客的行车重合度，比较所有候选第二乘客的行车重合度，将行车重合度最高的候选第二乘客作为优选第二乘客。
[0016] 较优化地，所述步骤S2进一步包括：
[0017] 在第一起点前往第二起点路径的过程中，获取起点位于第一起点前往第二起点路径上的第三乘客，并获取第三乘客的终点，其中，所述优选第二乘客的起点为第二起点，所述第三乘客的起点为第三起点，所述第三乘客的终点为第三终点，
[0018] 获取从第三起点前往第三终点的所有第三路径，并获取最短第三路径的长度lf，筛选出路径长度小于都等于1.2*lf的第三路径为可选第三路径；
[0019] 分别获取每条可选第一路径与每条可选第三路径的重合度，将可选第一路径和可选第三路径的最大重合度作为第三乘客的行车重合度，比较优选第二乘客的行车重合度x1和第三乘客的行车重合度x2，计算优选参考量xc=(x2‑x1)/x1，如果优选参考量xc小于优选参考阈值，则优选第二乘客为最优第二乘客，如果优选参考量xc大于等于优选参考阈值，则获取综合参考因素，根据综合参考因素确定最优第二乘客。
[0020] 较优化地，所述确定最优第二乘客包括以下：
[0021] 获取优选第二乘客在近一个月内的打车次数nd和在近一个月内的打车时选择拼车的次数np，计算拼车参数pc=np/nd，
[0022] 如果拼车参数pc小于等于拼车参数阈值py，则优选第二乘客为最优第二乘客，[0023] 如果拼车参数pc大于拼车参数阈值py，那么获取综合参考因素Zm并据此确定最优第二乘客。经常性拼车的人能够接受等待的时间相对长一些，不经常拼车的人可能相对短一些，因此为了确保这些不经常拼车的人能够有良好的初始拼车体验，促进这些不经常拼车的人以后经常使用拼车，在最开始的情况下，选择不去寻找第三乘客，直接将这些不经常拼车的人作为最优第二乘客。
[0024] 较优化地，所述获取综合参考因素Zm并据此确定最优第二乘客包括以下：
[0025] 计算拼车参数参考量pm=(pc‑py)/py；
[0026] 以第二起点为圆心，以1km为半径划分出第二区域，获取近一周位于第二区域内的商家在当前时间点前后两分钟的每天平均消费人次rx，则人次参考量rm=(rx‑ry)/ry，其中ry为每天平均消费人次阈值；
[0027] 获取近一周当前时间点前后两分钟内每天经过第二区域的拼车车辆数cx，则车辆数参考量cm= (cx‑cy)/cy，其中cy为拼车车辆数阈值；
[0028] 获取第一起点前往第二起点的路径的总长度d1，获取当前时间点距离第二起点的路径的长度d2，计算路径长度参数dr=d2/d1，则路径长度参考量dm=(dr‑d0)/d0，其中d0为路径长度参数阈值，
[0029] 则综合参考因素Zm=0.28*pm+0.11*rm+0.39*cm+0.22*dm，当Zm大于等于综合参考阈值时，第三乘客为最优第二乘客，否则，优选第二乘客为最优第二乘客。
[0030] 与现有技术相比，本发明的有益效果是：本发明通过在一定时间内先初步确定与第一乘客拼车的人，确保存在于第一乘客拼车的优选第二乘客，然后在从第一起点去接优选第二乘客的路径上判断是否存在路径重合度更高的第三乘客，在第三乘客与第一乘客的路径重合度更高时，通过考虑拼车参数参考量、人次参考量、车辆数参考量、路径长度参考量确保优选第二乘客再次很快拼到车的情况下将第三乘客确定为与第一乘客拼车的人，从而进一步提高的拼车的利用率。
