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

说明书

本发明公开了一种共乘路线的规划方法、服务器、客户端及系统。该方法包括：获取交通地理信息以及每个共乘人员的出行参数；根据多个共乘人员的出发地，选择对应的候选起点，得到包括多个候选起点的候选起点集；根据交通地理信息、共乘人员的出行参数以及候选起点集，构建多条候选共乘路线，并计算获取每条候选共乘路线的出行成本；选择出行成本最小的候选共乘路线作为共乘路线，将向多个共乘人员提供对应的共乘路线，触发每个所述共乘人员通过共乘交通设备共乘出行。根据本发明，可以实现全体共乘人员的出行成本最小，提高共乘出行效率。

技术领域

本发明涉及交通规划技术领域，更具体地，涉及一种共乘路线的规划方法、设备及系统。

背景技术

随着互联网技术的发展，人们的出行方式日趋增多，例如可以通过相关的车辆服务应用，通过互联网实时呼叫或者预约车辆出行，例如呼叫专车、快车、出租车、小巴等。

但是，在人们通过专车、快车等方式出行时，通常都是选择在自身当前的地点为上车点，等待接单的车辆到来接送。但是由于用户的上车点选择具有随意性，在路况不佳的区域或者交通高峰时期，车辆为了达到用户上车点，很容易因为一个转弯或者掉头，就陷入拥堵状态，耗费较长时间才能到达上车点，导致用户等车时间较长，十分影响用户体验。同时，司机接单的效率也较低。

因此，发明人认为，有必要针对上述现有技术中存在的问题进行改进。

发明内容

本发明的一个目的是提供一种用于规划共乘路线的新技术方案。

根据本发明的第一方面，提供了一种共乘路线的规划方法，用于为通过共乘交通设备出行的多个共乘人员规划共乘路线，包括：

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

其中，所述交通地理信息至少包括交通地图，所述出行参数至少包括所述共乘人员的共乘身份、出发地、目的地；

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

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

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

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

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

可选地，所述根据所述多个共乘人员的出发地，选择对应的候选起点的步骤，包括：

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

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

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

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

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

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