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

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

【技术实现步骤摘要】
一种缓解高峰期拥堵的智能调度方法及系统


[0001]本专利技术涉及打车出行
，具体涉及一种缓解高峰期拥堵的智能调度方法及系统。

技术介绍

[0002]线上打车出行是现代社会的新兴打车方式，用户只需输入起点和终点，即可快速匹配到当前区域内提供服务的司机，打车流程方便快捷，相对于传统的路边招手打车的方式具有更高的效率。在用户进行下单操作时，由于当前区域内的乘客和司机数量通常不对等，因此调度中心需要根据用户的行程方向和司机位置来作出合理调配，以使司机能快速前往乘客的所在地进行接应，需要有对应的调度方法来完成上述工作。
[0003]现有的智能调度策略经过不断的迭代优化，可以根据当前的各种情况来合理安排成单，但道路交通情况瞬息万变，即使是通畅的道路，在成单后也可能变得十分拥堵，导致司机在前往上车点的过程中耗费大量时间，降低了行程的效率；此外，现有的智能调度策略在成单后即无法作出改变，使司机只能按照预定的行程进行驾驶，难以根据实际情况作出改变，因此需要一种新的智能调度方法来解决上述的不足。

技术实现思路

[0004]为了克服上本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种缓解高峰期拥堵的智能调度方法，其特征在于，该方法包括：遍历已经成单的订单，检测是否存有可优化订单；如果存有可优化订单，则保留到新订单池中；遍历新订单池中的可优化订单，检测是否存有互补订单；如果存有互补订单，则交换对应订单的司乘关系；验证交换后的效果，如果能改善拥堵则对订单进行调整；继续进行订单的行程。2.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法，其特征在于：所述的遍历已经成单的订单，检测是否存有可优化订单，具体为：遍历已经成单的订单，检测乘客是否已经上车，如果乘客还未上车，则获取司机的当前位置和乘客上车点，生成司机的接单路线，并获取当前时间的拥堵区域分布范围，若接单路线经过拥堵区域，则该订单为可优化订单。3.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法，其特征在于：所述的如果存有可优化订单，则保留到新订单池中，具体为：如果已经成单的订单中存有可优化订单，则生成一个新订单池，将可优化订单依次加入到新订单池中，如果已经成单的订单中不存有可优化订单，则继续订单的行程。4.根据权利要求1所述的一种缓解高峰期拥堵的智能调度方法，其特征在于：所述的遍历新订单池中的可优化订单，检测是否存有互补订单，具体为：遍历新订单池中的可优化订单，获取司机的当前位置和乘客上车点，生成司机的接单向量，接单向量的起点为司机的当前位置，接单向量的终点为乘客上车点，如果存有两个可优化订单，使对应的两个接单向量方向相反，则两个可优化订单为一对互补订单。5.根据权利要求4所述的一种缓解高峰...

【专利技术属性】
技术研发人员：蒋旭文，
申请(专利权)人：广州宸祺出行科技有限公司，
类型：发明
国别省市：