共乘路线的规划方法、客户端、服务器及系统技术方案

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

【技术实现步骤摘要】
共乘路线的规划方法、客户端、服务器及系统
本专利技术涉及交通规划
，更具体地，涉及一种共乘路线的规划方法、设备及系统。
技术介绍
随着互联网技术的发展，人们的出行方式日趋增多，例如可以通过相关的车辆服务应用，通过互联网实时呼叫或者预约车辆出行，例如呼叫专车、快车、出租车、小巴等。但是，在人们通过专车、快车等方式出行时，通常都是选择在自身当前的地点为上车点，等待接单的车辆到来接送。但是由于用户的上车点选择具有随意性，在路况不佳的区域或者交通高峰时期，车辆为了达到用户上车点，很容易因为一个转弯或者掉头，就陷入拥堵状态，耗费较长时间才能到达上车点，导致用户等车时间较长，十分影响用户体验。同时，司机接单的效率也较低。因此，专利技术人认为，有必要针对上述现有技术中存在的问题进行改进。
技术实现思路
本专利技术的一个目的是提供一种用于规划共乘路线的新技术方案。根据本专利技术的第一方面，提供了一种共乘路线的规划方法，用于为通过共乘交通设备出行的多个共乘人员规划共乘路线，包括：获取交通地理信息以及每个所述共乘人员的出行参数，其中，所述交通地理信息至少包括交通地图，所述出行参数至少包括所述共乘人员的本文档来自技高网...

【技术保护点】
一种共乘路线的规划方法，用于为通过共乘交通设备出行的多个共乘人员规划共乘路线，包括：获取交通地理信息以及每个所述共乘人员的出行参数，其中，所述交通地理信息至少包括交通地图，所述出行参数至少包括所述共乘人员的共乘身份、出发地、目的地；根据所述多个共乘人员的出发地，选择对应的候选起点，得到包括多个所述候选起点的候选起点集，其中，所述候选起点是部分或全部所述共乘人员集合进入所述共乘交通设备的候选地点；根据所述交通地理信息、所述共乘人员的出行参数以及所述候选起点集，构建多条候选共乘路线，并计算获取每条所述候选共乘路线的出行成本，其中，所述候选共乘路线包括每个所述共乘人员的共乘起点、目的地、共乘方式，所...

【技术特征摘要】
1.一种共乘路线的规划方法，用于为通过共乘交通设备出行的多个共乘人员规划共乘路线，包括：获取交通地理信息以及每个所述共乘人员的出行参数，其中，所述交通地理信息至少包括交通地图，所述出行参数至少包括所述共乘人员的共乘身份、出发地、目的地；根据所述多个共乘人员的出发地，选择对应的候选起点，得到包括多个所述候选起点的候选起点集，其中，所述候选起点是部分或全部所述共乘人员集合进入所述共乘交通设备的候选地点；根据所述交通地理信息、所述共乘人员的出行参数以及所述候选起点集，构建多条候选共乘路线，并计算获取每条所述候选共乘路线的出行成本，其中，所述候选共乘路线包括每个所述共乘人员的共乘起点、目的地、共乘方式，所述共乘起点是所述候选起点集中的一个所述共乘起点，所述共乘方式至少包括所述共乘人员从对应的出发地到达所述共乘起点的出行方式；所述出行方式至少包括乘坐所述共乘交通设备、自行车骑行、步行；所述出行成本至少包括出行距离、出行时间、出行费用其中之一；选择出行成本最小的所述候选共乘路线作为共乘路线，并将所述共乘路线提供给所述多个共乘人员，触发每个所述共乘人员通过所述共乘交通设备共乘出行。2.根据权利要求1所述的方法，其特征在于，所述根据所述多个共乘人员的出发地，选择对应的候选起点的步骤包括：以每个共乘人员的出发地为中心，以预设的地理半径划分得到对应的候选起点区域；在每个所述候选起点区域中，选择至少一个允许所述共乘交通设备停靠的地点作为候选起点，得到多个所述候选起点，以生成所述候选起点集合。3.根据权利要求1所述的方法，其特征在于，所述构建多条候选共乘路线的步骤包括：分别对每个所述候选起点，根据所述多个共乘人员的目的地以及所述候选起点集中的其他所述候选起点，构建多条具有不同路径次序的候选路径序列；分别对每个所述候选路径序列，根据所述交通地理信息，获取对应的所述候选共乘路线。4.根据权利要求1所述的方法，其特征在于，所述计算获取每条所述候选共乘路线的出行成本的步骤包括：分别对每个所述共乘人员，根据对应的出行参数以及所述交通地理信息，计算得到在该候选共乘路线下的最小出行成本以及对应的所述共乘方式；根据全部所述共乘人员在该候选共乘路线下的最小出行成本，计算得到该候选共乘路线的出行成本。5.根据权利要求1所述的方法，其特征在于，在所述构建候选共乘路线步骤之前，还包括：根据所述多个共乘人员的目的地，生成对应的候选终点集，其中，所述候选终点是至少一个共乘人员离开所述共乘交通设备的候选地点；所述构建所述候选共乘路线计算每条所述候选共乘路线的出行成本的步骤包括：根据所述交通地理信息、所述共乘人员的出行参数、所述候选起点集以及所述候选终点集，构建多条候选共乘路线，并计算获取每条所述候选共乘路线的出行成本；其中，所述候选共乘路线包括每个所述共乘人员的共乘起点、共乘终点、共乘方式，所述共乘方式还包括所述共乘人员从对应的共乘终点到达所述目的地的出行方式。6.根据权利要求5所述的方法，其特征在于，所述生成候选终点集的...

【专利技术属性】
技术研发人员：夏一平，尹大飞，杨毓杰，朱家辉，
申请(专利权)人：北京摩拜科技有限公司，
类型：发明
国别省市：北京,11