[发明专利]共享车辆调度方法、计算设备和计算机可读存储介质

说明书

本公开提供了一种共享车辆调度方法、计算设备和计算机可读存储介质。该方法包括：获取参与静态拼车的乘客的订单信息，该订单信息至少包括每个乘客的行程起点和所需座位数；基于该订单信息确定待访问乘客集合；确定该待访问乘客集合是否为空；如果该待访问乘客集合不为空，从可用共享车辆集合中选择一个共享车辆，并从该待访问乘客集合中选择第一乘客以分配给该共享车辆；基于随时间变化的信息素挥发度、初始信息素挥发度、该可用共享车辆集合中的每个共享车辆的信息素浓度改变量确定概率信息；以及基于该概率信息和该共享车辆的空闲座位数确定该共享车辆的第二乘客。

技术领域

本公开概括而言涉及车辆管理技术领域，更具体地，涉及一种共享车辆调度方法、计算设备和计算机可读存储介质。

背景技术

为了尽可能利用闲置资源，越来越多的个人用户或者机构用户(如出租车运营机构)参与到拼车服务中。此外，随着无人驾驶技术的成熟，无人驾驶车辆也可以用来提供这样的拼车服务。提供拼车服务的车辆在本文中称为共享车辆。拼车服务是指通过路径匹配方式对相同或者相似行程的乘客进行匹配使其能够尽可能共用同一车辆，从而提高车辆的利用率、降低乘客出行成本、缓解交通拥堵、实现绿色的共享出行。为此，需要一个平台或服务器来整合所有共享车辆的信息和乘客的订单信息，以对共享车辆进行调度。

在拼车服务，尤其是在无人驾驶车辆的拼车服务中，乘客拼车合乘的自由度大，合乘的环节更加复杂，当前的拼车方法存在着匹配的成功率低，迟滞性强，优化效率低，计算量复杂，无法实现全局最优化的问题。

按照拼车行程期间是否可以继续进行车辆与乘客的新的匹配可以将拼车服务分为静态拼车和动态拼车两类。静态拼车是指在乘客开始拼车行程之前已经完成了所有乘客和路程约束条件的匹配。动态拼车则是乘客开始行程之后，仍可以在满足乘客和路程约束的条件下，为新的乘客进行动态的匹配。静态拼车是动态拼车的一种特殊形式。

目前用于解决静态拼车问题的方法主要包括空间搜索和启发式搜索两个大类。空间搜索是通过将路网分成区块或者网格，根据第一个乘客的路线进行空间搜索，通过设置路网区块和网格作为约束，可以有效限制车辆的搜索范围，并从相对小的范围里选出较为合适的车辆进行拼车。启发式搜索则是贪心算法、演化算法等，通过设定一些规则和目标，对全局进行启发式搜索从而得到一个表现较好的拼车调度方案。其中，演化算法如粒子群算法、蚁群算法、遗传算法也可以通过一系列的转换应用于解决拼车问题，但是目前这些算法在交通领域内偏向实现局部最优，实现不了全局最优，而且拼车方案的搜索效率不够高，优化的结果也并不十分理想。

发明内容

针对上述问题中的至少一个，本公开提供了一种共享车辆调度方案，其中通过基于交通流量、车辆容量和每个乘客所需座位数的约束来对蚁群算法进行改进，从而为参与拼车服务的乘客提供更加优化的车辆调度方案。

根据本公开的一个方面，提供了一种共享车辆调度方法。该方法包括：获取参与静态拼车的乘客的订单信息，该订单信息至少包括每个乘客的行程起点和所需座位数；基于该订单信息确定待访问乘客集合；确定该待访问乘客集合是否为空；如果该待访问乘客集合不为空，从可用共享车辆集合中选择一个共享车辆，并从该待访问乘客集合中选择第一乘客以分配给该共享车辆；基于随时间变化的信息素挥发度、初始信息素挥发度、该可用共享车辆集合中的每个共享车辆的信息素浓度改变量确定概率信息，该概率信息指示该可用共享车辆集合中的每个共享车辆从该待访问乘客集合中的一个乘客转移到另一个乘客的概率；以及基于该概率信息和该共享车辆的空闲座位数确定该共享车辆的第二乘客。

根据本公开的另一个方面，提供了一种计算设备。该计算设备包括：至少一个处理器；以及至少一个存储器，该至少一个存储器被耦合到该至少一个处理器并且存储用于由该至少一个处理器执行的指令，该指令当由该至少一个处理器执行时，使得该计算设备执行根据上述方法的步骤。

根据本公开的再一个方面，提供了一种计算机可读存储介质，其上存储有计算机程序代码，该计算机程序代码在被运行时执行如上所述的方法。