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

权利要求书

1.一种基于定位信息的出租车拼车方法，其特征在于，包括如下步骤：

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

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

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

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

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

2.如权利要求1所述的出租车拼车方法，其特征在于，所述步骤S4中所述时间约束包括出发时间约束、拼车时间约束及抵达时间约束；所述步骤S4具体包括：

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

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

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

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

步骤S45、出租车行驶至已接载乘客的目的点，在抵达目的点的乘客下车后，判断车上乘客数量，若乘客数量小于1，则返回步骤S41，否则，返回步骤S43；

步骤S46、根据预设的抵达时间约束再次确定是否以出租车能够继续接载的乘客的出发点为目标行驶点；

若符合预设的抵达时间约束，则出租车行驶至能够继续接载的乘客的出发点，待乘客上车后，判断车上乘客数量，若乘客数量小于4，则返回步骤S43，若乘客数量大于或等于4，则继续步骤S47；

若不符合预设的抵达时间约束，则继续步骤S47；

步骤S47、出租车行驶至已接载乘客的目的点与出租车当前位置距离最近的一个，在抵达目的点的乘客下车后，返回步骤S43。

3.如权利要求1所述的基于定位信息的出租车拼车方法，其特征在于，所述出租车的当前位置通过预设于出租车上的定位装置获得。

4.如权利要求3所述的基于定位信息的出租车拼车方法，其特征在于，所述定位装置为GPS定位装置或北斗定位装置。

5.如权利要求2所述的基于定位信息的出租车拼车方法，其特征在于，所述出发时间约束为：

t^start+l(s_j)/V＞t_j^start

其中，t^start为当前时刻，l(s_j)为从出租车的当前位置到第j个乘客的出发点之间的最短距离，V为出租车的行驶速度，t_j^start为第j个乘客的出发时刻，j为正整数。