[发明专利]一种网约车打车订单派单的方法和系统

说明书

本发明公开了一种网约车打车订单派单的方法，其特征是，包括以下步骤：S1.乘客下单；S2.收集设定时间内的订单数据；S3.寻找乘客所在区域内可派车辆列表；S4.计算并记录列表中每辆车来接驾所需时间和里程，然后产生一个数——接驾值；S5.对这批数据进行统一调配，计算出能满足最多乘客，并且整体接驾值最低的调配方案；S6.根据调配方案确定给各个乘客派哪辆车，然后再通知乘客、司机派车结果。本发明通过对乘客所在区域内一定时间产生的打车订单进行汇集，并对乘客所在区域内的空闲车辆进行搜索，对各个车辆去接各个乘客的接驾成本进行单独计算，再通过匈牙利指派算法对这些接驾值数据进行运算，再满足所有乘客都能打到车的前提下，使得整体接驾成本最低。从而能降低网约车的运营成本、提升乘客的用车体验。

技术领域

本发明属于信息技术领域，具体涉及一种网约车打车订单派单的方法和系统。

背景技术

随着城市的飞速发展，城市交通的短板日益浮现，尤其是城市交通中公路客运对于乘客来说没有足够的自主性以及个性化。虽然城市交通作为一种方式已经很完善了，但是对于提倡绿色出行的当下，已有的城市交通已经无法很好的满足人们的需求，一板一眼的城市交通无法满足当前追求定制化、个性化出行方面的需求。

网约车平台将人、出租车和私家车连接起来，形成一个“人-车”自主连接的服务网，满足了人们的需求并且极大的填补了城市交通的短板，随着网约车逐渐被广大群众认可，打车的市民越来越多。

现有的网约车平台，为乘客分派车辆时一般采用就近原则，即优先为先下单的乘客匹配一点范围内（例如2公里范围）的最近的车辆。

在实际的运营中，车辆分布和乘客的分布有着不确定性。如图1所示，例如有乘客1和乘客2、车辆1和车辆2，车辆1需要5分钟能接到乘客1，车辆1接到乘客2同样需要5分钟，车辆2接到乘客1需要7分钟，若乘客2先下单，则优先为其分派车辆1，之后乘客1下单，则只能为其分派车辆2；若乘客1先下单，则优先为其分派车辆1，之后乘客2下单，则只能为其分派车辆2，而车辆2去接乘客2所需的时间远超7分钟，这样就导致接驾成本（时间成本、油耗成本等）就会比较高，甚至会出现乘客2打不到车的情况（即车辆2与乘客2的距离超过前面设定的范围），此时就会导致运营成本较高、用户打车体验不佳。

发明内容

本发明的目的是要解决乘客打不到车、打车成本高的技术问题，提供一种网约车打车订单派单的方法和系统。

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

一种网约车打车订单派单的方法，包括以下步骤：

S1.乘客下单；

S2.收集设定时间内的订单数据；

S3.寻找乘客所在区域内可派车辆列表；

S4.计算并记录列表中每辆车来接驾所需时间和里程，然后产生一个数——接驾值；

S5.对这批数据进行统一调配，计算出能满足最多乘客，并且整体接驾值最低的调配方案；

S6.根据调配方案确定给各个乘客派哪辆车，然后再通知乘客、司机派车结果。

作为优选方案：在S5步骤中采用匈牙利指派算法对数据进行处理，获得能满足最多乘客打车需求的分派方案。

作为优选方案：所述接驾值采用函数f（x）=a*J+b*K,其中a和b均为权重系数，0a≤1，a+b=1，J代表接驾所需时间K代表接驾距离。

作为优选方案：还包括供需匹配的步骤，具体为，在设定时间内，当设定区域产生的订单数量大于设定范围内的空闲车辆数量时，则在允许时间内逐级扩大车辆搜索范围，直至空闲车辆大于等于订单数量。

作为优选方案：逐级扩大搜索范围时后一级扩大的范围大于前一级扩大的范围。