[发明专利]基于定位信息的出租车拼车方法、电子设备及可读存储介质

说明书

本发明提供一种基于定位信息的出租车拼车方法、电子设备及可读存储介质。该方法包括如下步骤：获取出租车的当前位置及预设的运营范围内的所有待搭车的乘客的乘车需求信息；以出租车的当前位置、乘客出发点、乘客目的点以及城市道路交叉口作为节点，构建赋权有向图模型；根据赋权有向图模型确定出租车的当前位置与每一个乘客出发点之间的最短距离；在预设的乘车约束条件下确定出租车的拼车方案，乘车约束条件包括：时间约束及目标点约束；通过时间约束和目标点约束保证乘客能够按时乘车并按时抵达，同时保证出租车始终能够选择距离最近的目标行驶点，避免绕路，从而有效改善乘客拼车体验，提升司机拼车的积极性。

技术领域

本发明涉及交通技术领域，尤其涉及一种基于定位信息的出租车拼车方法、电子设备及可读存储介质。

背景技术

目前一方面由于大部分出租车司机没有科学规划行车路线的意识，不能够在尽可能节约成本的同时使得收益最大，另一方面，通常在出租车内已有乘客的情况下，即使车内有剩余座位，司机也不会选择再搭载其他乘客，这不仅会造成资源的浪费，也会使得乘客等待时间过长，单人乘车时花销较高，影响乘客的乘车体验。

如何利用现有出租车上安装的GPS装置和出租车公司网络管理平台以解决上述问题，是人们一直研究的课题，现有技术虽然已经存在一些拼车方法，但这些方法往往会因拼车导致乘客乘车的时间过长，导致乘客无法及时抵达目的地，影响乘客的出行体验，或因为拼车导致司机大量绕路，行驶里程过长，反而降低了司机的收入，影响司机拼车的积极性。

发明内容

本发明的目的在于提供一种基于定位信息的出租车拼车方法、电子设备及可读存储介质，能够改善乘客拼车体验，提升司机拼车的积极性。

为实现上述目的，本发明提供一种基于定位信息的出租车拼车方法，包括如下步骤：

步骤S1、获取出租车的当前位置及预设的运营范围内的所有待搭车的乘客的乘车需求信息，所述乘车需求信息包括乘客出发点、乘客目的点及乘客的出发时刻；

步骤S2、以出租车的当前位置、乘客出发点、乘客目的点以及城市道路交叉口作为节点，构建赋权有向图模型，所述赋权有向图模型中节点之间的路径权值为正值，数值为该两个节点之间的实际距离；

步骤S3、根据所述赋权有向图模型确定所述出租车的当前位置与每一个乘客出发点之间的最短距离；

步骤S4、在预设的乘车约束条件下确定出租车的拼车方案，所述乘车约束条件包括：时间约束及目标点约束；

所述时间约束用于保证出租车能够在乘客出发时刻之前接载到乘客以及在乘客能接受的乘车时长内将乘客送达目的点，所述目标点约束用于保证出租车在满足时间约束的前提下始终选择距离最近的乘客出发点或乘客目的点作为目标行驶点。

具体地，所述步骤S4中所述时间约束包括出发时间约束、拼车时间约束及抵达时间约束；所述步骤S4具体包括：

步骤S41、将满足预设的出发时间约束的乘客确定为所述出租车能够接载的乘客；

步骤S42、接载所述出租车能够接载的乘客中距离出租车的当前位置最近的乘客，作为出租车的已接载乘客；

步骤S43、将剩余未接载的乘客中满足预设的拼车时间约束的乘客确定为所述出租车能够继续接载的乘客；

步骤S44、根据预设的目标点约束确定出租车的下一个目标行驶点，所述预设的目标点约束为：分别计算出租车的已接载乘客的目的点与出租车当前位置之间的距离以及出租车能够继续接载的乘客的出发点与出租车当前位置之间的距离，选择距离最近一个点作为目标行驶点；若所述目标行驶点为出租车的已接载乘客的目的点，则继续步骤S45，若所述目标行驶点为出租车能够继续接载的乘客的出发点，则跳至步骤S46；