[发明专利]共享自动驾驶汽车动态合乘调度方法、装置及存储介质

权利要求书

1.一种共享自动驾驶汽车动态合乘调度方法，其特征在于，包括如下步骤：

从车联网中获得乘客的出行请求信息和共享自动驾驶汽车的车辆信息；

根据合乘约束条件从出行请求信息与车辆信息中确定多个乘车匹配方案；

根据车辆调度匹配优化原则，对各个所述乘车匹配方案进行优化；

从优化后的多个乘车匹配方案中确定最优乘车匹配方案；

将最优乘车匹配方案通过车联网发送至乘客终端和配对的共享自动驾驶汽车终端中。

2.根据权利要求1所述的共享自动驾驶汽车动态合乘调度方法，其特征在于，所述从车联网中获得乘客的出行请求信息和与该乘客相关的共享自动驾驶汽车的车辆信息，具体为：

从车联网中获得乘客的出行请求信息，所述出行请求信息包括乘客请求的起终点、请求发出时间、所需座位数、所能接受的最大车内乘坐时间和对合乘对象的属性偏好；

以所述乘客所在位置为中心，搜索距离所述乘客设定距离值内的共享自动驾驶汽车，获得所述共享自动驾驶汽车的车辆位置信息、车内乘客信息和计划行驶路线信息。

3.根据权利要求1所述的共享自动驾驶汽车动态合乘调度方法，其特征在于，所述合乘约束条件包括时间窗约束条件、车容量约束条件和合乘偏好约束条件；

根据所述时间窗约束条件对乘客等待时间和乘客出行时间进行约束，对所述乘客等待时间进行约束，具体为：

其中，所述乘客等待时间为共享自动驾驶汽车需要在t*min之内到达乘客上车点，为车辆从当前位置到达乘客起点o_r的时间；

对所述乘客出行时间进行约束，具体为：

其中，所述乘客出行时间为每辆共享自动驾驶汽车需要在乘客所能接受的最大乘坐时间T_r内将乘客送达目的地，为共享自动驾驶汽车到达乘客终点d_r的时刻，为共享自动驾驶汽车到达乘客起点o_r的时刻；

根据所述车容量约束条件对共享自动驾驶汽车最大车容量进行约束，具体为：

其中，q_r为乘客请求的座位数，F_i^k为车辆k离开i点之前剩余的座位数，为车辆k经过i时剩余的座位数；

根据所述合乘偏好约束条件对乘客的合乘对象的性别进行约束，具体为：

表示合乘对象的性别要满足先乘车的乘客，表示后乘车的乘客对合乘对象性别的主观偏好，

设r_a＝1表示女性乘客要求与女性乘客匹配，r_a＝2表示女性乘客对合乘对象性别没有要求，r_a＝3表示男性乘客要求与男性乘客匹配，r_a＝4表示男性乘客对合乘对象性别没有要求，匹配情况如下：

若先乘车的乘客则后乘车的乘客在时可满足双方合乘偏好；

若先乘车的乘客则后乘车的乘客在时可满足双方合乘偏好；

若先乘车的乘客则后乘车的乘客在时可满足双方合乘偏好；

若先乘车的乘客则后乘车的乘客在时可满足双方合乘偏好。

4.根据权利要求3所述的共享自动驾驶汽车动态合乘调度方法，其特征在于，所述根据合乘约束条件从出行请求信息与车辆信息中确定多个乘车匹配方案，具体为：

从车联网中获得多个共享自动驾驶汽车的车辆信息，对多个共享自动驾驶汽车的车辆信息进行车容量约束条件和合乘偏好约束条件的检查,筛选出满足乘客请求所需的座位数和乘客合乘偏好的共享自动驾驶汽车；

利用贪婪插入法从筛选出的共享自动驾驶汽车的车辆信息进行时间窗约束条件的检查，确定满足车容量约束条件和合乘偏好约束条件的任意一辆共享自动驾驶汽车的车辆信息和任意一乘客的出行请求信息所构成的乘车匹配方案。