一种缓解高峰期拥堵的智能调度方法及系统

摘要

本发明涉及打车出行技术领域，具体涉及一种缓解高峰期拥堵的智能调度方法及系统。该方法包括：遍历已经成单的订单，检测是否存有可优化订单；如果存有可优化订单，则保留到新订单池中；遍历新订单池中的可优化订单，检测是否存有互补订单；如果存有互补订单，则交换对应订单的司乘关系；验证交换后的效果，如果能改善拥堵则对订单进行调整；继续进行订单的行程。该智能调度方法及系统具有行程效率高和灵活度好的优点，通过将一对需要经过拥堵区域的订单进行调整，使司机避开拥堵区域进行接单，降低了乘客的等待时间，提高了行程效率，解决了现有的智能调度策略存有的行程效率低和灵活度差的问题，满足了用户打车出行的需要。

说明书

技术领域

本发明涉及打车出行技术领域，具体涉及一种缓解高峰期拥堵的智能调度方法及系统。

背景技术

线上打车出行是现代社会的新兴打车方式，用户只需输入起点和终点，即可快速匹配到当前区域内提供服务的司机，打车流程方便快捷，相对于传统的路边招手打车的方式具有更高的效率。在用户进行下单操作时，由于当前区域内的乘客和司机数量通常不对等，因此调度中心需要根据用户的行程方向和司机位置来作出合理调配，以使司机能快速前往乘客的所在地进行接应，需要有对应的调度方法来完成上述工作。

现有的智能调度策略经过不断的迭代优化，可以根据当前的各种情况来合理安排成单，但道路交通情况瞬息万变，即使是通畅的道路，在成单后也可能变得十分拥堵，导致司机在前往上车点的过程中耗费大量时间，降低了行程的效率；此外，现有的智能调度策略在成单后即无法作出改变，使司机只能按照预定的行程进行驾驶，难以根据实际情况作出改变，因此需要一种新的智能调度方法来解决上述的不足。

发明内容

为了克服上述现有的智能调度策略存有的行程效率低和灵活度差的技术缺陷，本发明提供一种行程效率高和灵活度好的缓解高峰期拥堵的智能调度方法及系统。

为了解决上述问题，本发明按以下技术方案予以实现的：

本发明所述的一种缓解高峰期拥堵的智能调度方法，其特征在于，该方法包括：

遍历已经成单的订单，检测是否存有可优化订单；

如果存有可优化订单，则保留到新订单池中；

遍历新订单池中的可优化订单，检测是否存有互补订单；

如果存有互补订单，则交换对应订单的司乘关系；

验证交换后的效果，如果能改善拥堵则对订单进行调整；

继续进行订单的行程。

所述的遍历已经成单的订单，检测是否存有可优化订单，具体为：遍历已经成单的订单，检测乘客是否已经上车，如果乘客还未上车，则获取司机的当前位置和乘客上车点，生成司机的接单路线，并获取当前时间的拥堵区域分布范围，若接单路线经过拥堵区域，则该订单为可优化订单。

所述的如果存有可优化订单，则保留到新订单池中，具体为：如果已经成单的订单中存有可优化订单，则生成一个新订单池，将可优化订单依次加入到新订单池中，如果已经成单的订单中不存有可优化订单，则继续订单的行程。

所述的遍历新订单池中的可优化订单，检测是否存有互补订单，具体为：遍历新订单池中的可优化订单，获取司机的当前位置和乘客上车点，生成司机的接单向量，接单向量的起点为司机的当前位置，接单向量的终点为乘客上车点，如果存有两个可优化订单，使对应的两个接单向量方向相反，则两个可优化订单为一对互补订单。

所述的接单向量方向相反，具体为：输入计算两个接单向量，计算两个接单向量的余弦值，如果余弦值处于-0.5到-1之间，则输出两个接单向量方向相反的信息。

所述的如果存有互补订单，则交换对应订单的司乘关系，具体为：如果存有互补订单，则交换对应订单的司乘关系，将两个可优化订单中的司机进行交换，使司机与乘客重新配对。

所述的验证交换后的效果，如果能改善拥堵则对订单进行调整，具体为：分别获取交换后的两个订单的司机当前位置和乘客上车点，生成两条新接单路线，并获取当前时间的拥堵区域分布范围，如果两条新接单路线均不经过拥堵区域，则将两个可优化订单中的司机进行交换，生成新的打车订单，并将原有的两个订单从新订单池中销毁，如果新接单路线经过了拥堵区域，则不对订单进行调整。

一种缓解高峰期拥堵的智能调度系统，其特征在于，该系统包括：

遍历组件，用于遍历已经成单的订单，检测是否存有可优化订单；

添加组件，用于在存有可优化订单时，保留到新订单池中；

检测组件，用于遍历新订单池中的可优化订单，检测是否存有互补订单；

交换组件，用于在存有互补订单时，交换对应订单的司乘关系；

验证组件，用于验证交换后的效果，如果能改善拥堵则对订单进行调整；

继续组件，用于继续进行订单的行程。

与现有技术相比，本发明的有益效果是：

本发明所述的一种缓解高峰期拥堵的智能调度方法及系统具有行程效率高和灵活度好的优点，通过对已成单的订单重新进行检测，并设置新订单池进行优化，可以根据拥堵情况进行实时调节，具有灵活度高的优点；通过将一对需要经过拥堵区域的订单进行调整，使司机避开拥堵区域进行接单，降低了乘客的等待时间，便于快速开始后续行程，提高了行程效率，解决了现有的智能调度策略存有的行程效率低和灵活度差的问题，满足了用户打车出行的需要。

附图说明

下面结合附图对本发明的具体实施方式作进一步详细的说明，其中：

图1是本发明的方法流程示意图；

图2是本发明的系统结构示意图；

图3是本发明的调整前的接单示意图；

图4是本发明的调整后的接单示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

如图1～图4所示，本发明所述的一种缓解高峰期拥堵的智能调度方法，其特征在于，该方法包括：

101、遍历已经成单的订单，检测是否存有可优化订单；

所述的遍历已经成单的订单，检测是否存有可优化订单，具体为：遍历已经成单的订单，检测乘客是否已经上车，如果乘客还未上车，则获取司机的当前位置和乘客上车点，生成司机的接单路线，并获取当前时间的拥堵区域分布范围，若接单路线经过拥堵区域，则该订单为可优化订单。

进一步的，如果司机的当前位置或乘客上车点位于拥堵区域中，则优化效果有限，因此不将其标记为可优化订单。

102、如果存有可优化订单，则保留到新订单池中；

所述的如果存有可优化订单，则保留到新订单池中，具体为：如果已经成单的订单中存有可优化订单，则生成一个新订单池，该设置的优点在于：将已经成单的乘客与尚未成单的乘客区分开来，以便单独对已经成单的订单进行处理，简化了优化难度；将可优化订单依次加入到新订单池中，如果已经成单的订单中不存有可优化订单，则继续订单的行程。

103、遍历新订单池中的可优化订单，检测是否存有互补订单；

所述的遍历新订单池中的可优化订单，检测是否存有互补订单，具体为：遍历新订单池中的可优化订单，获取司机的当前位置和乘客上车点，生成司机的接单向量，接单向量的起点为司机的当前位置，接单向量的终点为乘客上车点，如果存有两个可优化订单，使对应的两个接单向量方向相反，则两个可优化订单为一对互补订单。所述的接单向量方向相反，具体为：输入计算两个接单向量，计算两个接单向量的余弦值，如果余弦值处于-0.5到-1之间，则输出两个接单向量方向相反的信息。

104、如果存有互补订单，则交换对应订单的司乘关系；

所述的如果存有互补订单，则交换对应订单的司乘关系，具体为：如果存有互补订单，则交换对应订单的司乘关系，将两个可优化订单中的司机进行交换，使司机与乘客重新配对，如果新订单池中不存有互补订单，则继续订单的行程。

如图3和图4所示，作为本发明的一种可行的实施方式，乘客A-司机A和乘客B-司机B为一对互补订单，将司机A与司机B的配对关系进行交换，新的配对关系为乘客A-司机B和乘客B-司机A，即完成交换对应订单的司乘关系的工作。

105、验证交换后的效果，如果能改善拥堵则对订单进行调整；

所述的验证交换后的效果，如果能改善拥堵则对订单进行调整，具体为：分别获取交换后的两个订单的司机当前位置和乘客上车点，生成两条新接单路线，并获取当前时间的拥堵区域分布范围，如果两条新接单路线均不经过拥堵区域，则将两个可优化订单中的司机进行交换，生成新的打车订单，并将原有的两个订单从新订单池中销毁，如果新接单路线经过了拥堵区域，则不对订单进行调整。

106、继续进行订单的行程。

进一步的，当司机抵达上车点，使乘客上车前往终点时，则将该订单从新订单池中销毁，并对剩余的可优化订单继续进行检测，查找是否存有互补订单。

本发明所述的一种缓解高峰期拥堵的智能调度系统，其特征在于，该系统包括：

遍历组件1，用于遍历已经成单的订单，检测是否存有可优化订单；

添加组件2，用于在存有可优化订单时，保留到新订单池中；

检测组件3，用于遍历新订单池中的可优化订单，检测是否存有互补订单；

交换组件4，用于在存有互补订单时，交换对应订单的司乘关系；

验证组件5，用于验证交换后的效果，如果能改善拥堵则对订单进行调整；

继续组件6，用于继续进行订单的行程。

该智能调度方法及系统具有行程效率高和灵活度好的优点，通过对已成单的订单重新进行检测，并设置新订单池进行优化，可以根据拥堵情况进行实时调节，具有灵活度高的优点；通过将一对需要经过拥堵区域的订单进行调整，使司机避开拥堵区域进行接单，降低了乘客的等待时间，便于快速开始后续行程，提高了行程效率，解决了现有的智能调度策略存有的行程效率低和灵活度差的问题，满足了用户打车出行的需要。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，故凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何修改、等同变化与修饰,均仍属于本发明技术方案的范围内。