[发明专利]一种多模式定制公交动态调度方法、系统及可读存储介质

权利要求书

1.一种多模式定制公交动态调度方法，其特征在于，包括如下步骤：

S1：获取乘客提交的订单，将获取的订单加载至未分配订单队列，并根据订单中乘客的期望上车时间对未分配订单队列进行排序；

S2：获取车辆信息；

S3：将未分配订单队列中首位订单与所述车辆信息相匹配，基于多模式的调度规划模型为首位订单匹配车辆；

S4：实时更新所述未分配订单队列及车辆信息。

2.根据权利要求1所述的多模式定制公交动态调度方法，其特征在于，乘客提交订单r的订单信息表示为Request_r＝{P_r，O_r，D_r，T_r，M_r}，其中P_r为订单r的乘客数量，O_r为订单r的起始站点，D_r为订单的终止站点，T_r为订单r的期望上车时间，M_r为订单r的出行模式；

出行模式M_r包括三种：

包车模式不允许与其他订单拼车，享受点对点的运送服务；

点对点拼车模式允许与起始站点及终止站点均相同的其他订单拼车；

公交模式允许与任意订单拼车。

3.根据权利要求2所述的多模式定制公交动态调度方法，其特征在于，所述车辆信息表示为Vehicle_v＝{C_v，N_v，S_v，L_v，F_v}，式中C_v为车辆v的核载人数，N_v为车辆v的实载人数，S_v为车辆v的当前状态，L_v为车辆v的当前位置，F_v为车辆v当前行驶方向，分为正向和反向；

车辆的当前状态S_v分为四种：

空车状态未与任何订单匹配，可以接受任意模式的订单；

包车状态已与包车模式的订单匹配，不再接收其他订单；

点对点拼车状态已与点对点拼车模式的订单匹配，可接收点对点拼车模式的订单；

公交状态车辆已与公交模式的订单匹配，可接收公交模式的订单。

4.根据权利要求3所述的多模式定制公交动态调度方法，其特征在于，所述多模式的调度规划模型包括包车模式调度规划模型、点对点拼车模式调度规划模型及公交模式调度规划模型，所述步骤S3具体为：

S31：判断未分配订单队列中首位订单的出行模式，若为包车模式，则转步骤S32；若为点对点拼车模式，则转步骤S33；若为公交模式，则转步骤S34；

S32：基于包车模式调度规划模型，从处于空车状态的车辆中选择乘客最小化等待时间和车辆最小化座位闲置的车辆作为首位订单的匹配车辆；

S33：搜索未分配订单队列中除首位订单外的订单，选择起始站点、终止站点及出行模式均与首位订单相同，且期望上车时间与首位订单在一定范围内波动的订单，将其与首位订单整合成一个整合订单，基于点对点拼车模式调度规划模型，从处于空车状态或点对点拼车模式下的车辆中选择最小化座位闲置的车辆作为整合订单的匹配车辆；

S34：从处于公交状态的车辆中查找与首位订单出行方向一致的车辆放入备选车辆集合AltVehicle，若所述备选车辆集合AltVehicle为空集，则从处于空车状态的车辆中选择乘客最小化等待时间的车辆作为首位订单的匹配车辆；若所述备选车辆集合AltVehicle不为空集，则基于公交模式调度规划模型，从所述备选车辆集合AltVehicle中选择乘客最小化等待时间的车辆作为首位订单的匹配车辆，其中出行方向指的是订单中从起始站点驶向终止站点的方向。