[发明专利]一种基于自动驾驶共享出租车系统的司乘匹配方法

权利要求书

1.一种基于自动驾驶共享出租车系统的司乘匹配方法，其特征在于，包括以下步骤：

S1、通过自动驾驶共享出租车系统获取自动驾驶共享出租车车辆信息，其中包括车辆位置、空余座位数以及是否空载；

S2、对步骤S1获取到的所有自动驾驶共享出租车进行交通流预测，使得该些自动驾驶共享出租车均有一个对应各自虚拟行驶预测的计划表，每辆自动驾驶共享出租车的计划表实时更新；

S3、通过自动驾驶共享出租车系统获取订单中乘客的打车需求，其中包括上下车地点、最大延误时间、合乘意愿以及订单发起时间；

S4、获取步骤S3所述订单中乘客所处上车点的设定范围内现存以及未来将到达的自动驾驶共享出租车；

S5、进行司乘匹配，具体为将订单的上车点和下车点分别插入到步骤S4获取得到的每一辆自动驾驶共享出租车的行程计划表中，最终挑选出全部计划中行驶时间增加最小的计划；

S6、发送乘客匹配计划以及更新相应的自动驾驶共享出租车的路径安排；

所述步骤S5进行司乘匹配中设有以下两个约束条件：

1)当计划表某个插入点处插入订单的上车点或下车点，使得要插入的订单不能按时到达时，若插入的是订单的上车点，结束订单与该车的匹配，进行下一辆车匹配；若插入的是订单的下车点，结束该匹配的上车点，进行下一个上车点方案；

2)若计划表插入方案使得插入点后面的订单不能按时到达，跳过该插入点，尝试下一个插入点的方案；

所述步骤S5将订单的上车点和分别插入到步骤S4获取得到的每一辆自动驾驶共享出租车的行程计划表中，最终挑选出全部计划中行驶时间增加最小的计划的具体过程如下：

S5-1、将订单的上车点O.o插入行程计划表中，记录该位置；第一次插入时位置在最前面，后面的插入按照记录的位置的下一个位置插入，如果已经到了最后一个位置，则进入步骤S5-10；

S5-2、计算空载或存在空余座位的自动驾驶共享出租车能否在最晚到达时间前到达上车点O.o，若不行，则插入失败，插入过程停止，直接进入步骤S5-10；若行，则进入步骤S5-3；

S5-3、计算由于这次上车点O.o插入所导致后面的点的延误时间t_e；

S5-4、将这次上车点O.o插入产生的延误时间t_e逐一与插入点后的计划中已接单的乘客设定的最新最大延误时间t_b比对，若插入产生的延误时间t_e与每个插入点后已接单的乘客设定的最新最大延误时间t_b相比均为t_e＜t_b，则本次上车点O.o插入成功，且每个已接单的乘客设定的最新最大延误时间t_b作相应更新为t_b＝t_b-t_e后进入步骤S5-6，否则本次上车点O.o插入失败，进入步骤S5-5；

S5-5、将本次订单的上车点O.o改插在下一个已接单的准备上车或下车地点后，返回步骤S5-2；

S5-6、将订单的下车点O.d插入行程计划表中；

S5-7、计算本辆步骤S5-2对应的自动驾驶共享出租车能否在最晚到达时间前到达下车点O.d；若不行，则插入失败，插入过程停止；若行，则进入步骤S5-8；

S5-8、将这次下车点O.d插入产生的延误时间T_e逐一与插入点后已接单的乘客设定的最新最大延误时间T_b比对，若插入产生的延误时间T_e与每个插入点后的计划中已接单的乘客设定的最新最大延误时间T_b相比均为T_eT_b，则本次下车点O.d插入成功，且每个已接单的乘客设定的最新最大延误时间T_b作相应更新为T_b＝T_b-T_e后记录该插入方案，回到步骤S5-1，否则本次下车点O.d插入失败，进入步骤S5-9；

S5-9、将本次订单的下车点O.d改插在下一个已接单的准备上车或下车地点后，返回步骤S5-7；

S5-10、对比一辆自动驾驶共享出租车的所有已记录的插入方案，仅保留出行驶时间增加最小的计划；进而，继续选择下一辆自动驾驶共享出租车，重新回到S5-1中循环比较，直到比较完最后一辆车；最后，比较所有的车辆的时间最小计划，最终挑选全部新计划中行驶时间增加最小的计划。