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

说明书

本发明提供了一种多模式定制公交动态调度方法、系统及可读存储介质，在常规定制公交运营模式基础上，新增包车和点对点拼车的运营模式，为乘客提供更个性化的出行选择；提供容量不同的多种车型，调度系统能合理分配车型，提高车辆资源利用率，可在多运营模式下对车辆进行综合调度，兼顾运输效率和乘客出行体验。

技术领域

本发明涉及公交调度技术领域，尤其涉及一种多模式定制公交动态调度方法、系统及可读存储介质。

背景技术

定制公交是一种以乘客为导向的弹性运输服务，根据预约的订单情况和服务对象的出行需求，按照设定的线路行驶和在站点停靠，为预订出行的乘客提供定制的公共交通服务。

相关技术中，专利文件CN105070044A通过分析多样化线路运行模式，提出一种考虑多起终点、多车型混载、乘客需求可混载特点的定制公交线路规划方法，该方法能够提高运营企业收益，使定制公交运行模式更为丰富，具有实际推广意义；专利文件CN112561249A提出一种面向乘客实时需求的城市定制公交调度方法，弥补了预定公交模式下，调度中心制定规划线路及派发车辆的过程中常出现的车辆使用不灵活、既定车辆路径与新的乘客需求无法匹配的缺陷；专利文件CN112906221A提出了一种基于预约数据的多车型区域定制公交调度方法，结合了出租车预约模式以及地铁大客流站台候车特点，面向城市中心城区客流高的地带建立多路线多车型定制公交的动态调度方法，同时对预约响应时间进行量化分析，从而提出合理的调度运行方案。

上述专利都从不同角度提出了定制公交调度与管理方法，但集中在单一的运营模式，即在规划路线上“站站停”的公交运输方式，对于运营方式和车型的配置考虑不够全面，不能灵活地适应不同乘客的出行需求。因此，实有必要提供一种多模式定制公交动态调度方法、系统及可读存储介质以解决上述问题。

发明内容

本发明提供了一种多模式定制公交动态调度方法、系统及可读存储介质，可在多运营模式下对车辆进行综合调度，兼顾运输效率和乘客出行体验。

本发明的技术方案为：

一种多模式定制公交动态调度方法，包括如下步骤：

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

S2：获取车辆信息；

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

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

优选的，乘客提交订单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包括三种：

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

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

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