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

说明书

本发明公开了一种云计算环境下的动态拼车系统，所述动态拼车系统包括第一乘客获取模块、优选乘客确定模块和最佳乘客确定模块，所述第一乘客获取模块用于获取的第一乘客起点和终点的相关信息，所述优选乘客确定模块用于初步选取与第一乘客拼车的乘客，所述最佳乘客确定模块用于确定最终与第一乘客拼车的乘客；所述优选乘客确定模块包括第一区域划分模块、待拼车乘客获取模块、候选第二乘客选取模块和优选乘客选取模块，所述第一区域划分模块根据获取的第一乘客的起点和终点信息划分出第一区域。

技术领域

本发明涉及云计算领域，具体是一种云计算环境下的动态拼车系统。

背景技术

拼车是指相同路线的几个人乘坐同一辆车上下班、上下学、长途、旅游等，且车费由乘客平均分摊的出行方式即为拼车。拼车的时候车费分摊，乘客能够省钱，而且拼车出行能够减少车辆尾气，缓解交通拥堵，更加绿色环保。现有技术中，一起拼车的人的路径重合度不够高，拼车利用不够高效。

发明内容

本发明的目的在于提供一种云计算环境下的动态拼车系统及方法，以解决现有技术中的问题。

为实现上述目的，本发明提供如下技术方案：

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

较优化地，所述优选乘客确定模块包括第一区域划分模块、待拼车乘客获取模块、候选第二乘客选取模块和优选乘客选取模块，所述第一区域划分模块根据获取的第一乘客的起点和终点信息划分出第一区域，所述待拼车乘客获取模块用于获取在第一区域内所有待拼车的乘客以及这些待拼车乘客的起点和终点，所述候选第二乘客选取模块用于根据第一乘客的起点信息、待拼车乘客的起点和终点信息筛选出候选第二乘客，所述优选乘客选取模块包括可选第一路径选取模块、可选第二路径选取模块、行车重合度确定模块和行车重合度比较模块，所述可选第一路径选取模块用于从第一起点前往第一终点的所有第一路径中筛选出可选第一路径，所述可选第二路径选取模块用于从候选第二乘客的起点前往候选第二乘客的终点的所有第二路径中筛选出可选第二路径，所述第一行车重合度确定模块通过比较每条可选第一路径与每条可选第二路径的重合度确定每个候选第二乘客的行车重合度，所述第一行车重合度比较模块用于比较所有候选第二乘客的行车重合度，并将行车重合度最高的候选第二乘客作为优选第二乘客。