[发明专利]共乘路线的规划方法、客户端、服务器及系统

权利要求书

1.一种共乘路线的规划方法，用于为通过共乘交通设备出行的多个共乘人员规划共乘路线，包括：

获取交通地理信息以及每个所述共乘人员的出行参数，

其中，所述交通地理信息至少包括交通地图，所述出行参数是对应的每个所述共乘人员通过所述共乘交通设备出行的相关参数信息，所述出行参数至少包括所述共乘人员的共乘身份、出发地、目的地；

根据所述多个共乘人员的出发地，选择对应的候选起点，得到包括多个所述候选起点的候选起点集，

其中，所述候选起点是部分或全部所述共乘人员集合进入所述共乘交通设备的候选地点；

根据所述交通地理信息、所述共乘人员的出行参数以及所述候选起点集，构建多条候选共乘路线，并计算获取每条所述候选共乘路线的出行成本，

其中，所述候选共乘路线包括每个所述共乘人员的共乘起点、目的地、共乘方式，所述共乘起点是所述候选起点集中的一个所述共乘起点，所述共乘方式至少包括所述共乘人员从对应的出发地到达所述共乘起点的出行方式；所述出行方式至少包括乘坐所述共乘交通设备、自行车骑行、步行；所述出行成本至少包括出行距离、出行时间、出行费用其中之一；

选择出行成本最小的所述候选共乘路线作为共乘路线，并将所述共乘路线提供给所述多个共乘人员，触发每个所述共乘人员通过所述共乘交通设备共乘出行，

其中，所述构建多条候选共乘路线的步骤包括：

分别对每个所述候选起点，根据所述多个共乘人员的目的地以及所述候选起点集中的其他所述候选起点，构建多条具有不同路径次序的候选路径序列；

分别对每个所述候选路径序列，根据所述交通地理信息，获取对应的所述候选共乘路线，

所述计算获取每条所述候选共乘路线的出行成本的步骤包括：

分别对每个所述共乘人员，根据对应的出行参数以及所述交通地理信息，计算得到在该候选共乘路线下的最小出行成本以及对应的所述共乘方式；

根据全部所述共乘人员在该候选共乘路线下的最小出行成本，计算得到该候选共乘路线的出行成本。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个共乘人员的出发地，选择对应的候选起点的步骤包括：

以每个共乘人员的出发地为中心，以预设的地理半径划分得到对应的候选起点区域；

在每个所述候选起点区域中，选择至少一个允许所述共乘交通设备停靠的地点作为候选起点，得到多个所述候选起点，以生成所述候选起点集合。

3.根据权利要求1所述的方法，其特征在于，

在所述构建候选共乘路线步骤之前，还包括：

根据所述多个共乘人员的目的地，生成对应的候选终点集，

其中，所述候选终点是至少一个共乘人员离开所述共乘交通设备的候选地点；

所述构建所述候选共乘路线计算每条所述候选共乘路线的出行成本的步骤包括：

根据所述交通地理信息、所述共乘人员的出行参数、所述候选起点集以及所述候选终点集，构建多条候选共乘路线，并计算获取每条所述候选共乘路线的出行成本；

其中，所述候选共乘路线包括每个所述共乘人员的共乘起点、共乘终点、共乘方式，所述共乘方式还包括所述共乘人员从对应的共乘终点到达所述目的地的出行方式。

4.根据权利要求3所述的方法，其特征在于，所述生成候选终点集的步骤包括：

以每个共乘人员的目的地为中心，以预设的地理半径划分得到对应的候选终点区域；

在每个所述候选终点区域中选择至少一个允许所述共乘交通设备停靠的地点作为候选终点，得到多个所述候选终点，以生成所述候选终点集。

5.根据权利要求3所述的方法，其特征在于，所述构建多条候选共乘路线的步骤包括：

分别对每个所述候选起点，根据所述候选集中的其他所述候选起点以及所述候选终点集，构建多条具有不同路径次序的候选路径序列；

分别对每个所述候选路径序列，根据所述交通地图，获取对应的所述候选共乘路线。