[发明专利]一种引入乘客接驾时间满意度的网约车派单方法和系统

摘要

本发明公开了一种引入乘客接驾时间满意度的网约车派单方法，包括：利用网约车历史订单信息估算得到不同时间空间状态下的乘客的预期接驾时间和实际接驾时间，计算得到乘客接驾时间满意度；根据时空分布，对司机群体和乘客群体进行类型划分，基于司机类型群体和乘客类型群体构建一个点带权的二分图，在司机接驾范围内的乘客存在一条连边，点的权值为乘客打车所需要的费用；分别建立最大化司机总收益Profit和最大化乘客接驾时间满意度公平性PTSF的线性规划；离线计算得到两个目标的分数解，利用KIID模型进行在线订单分派。本发明能够在考虑司机对较高的订单收益的需求的同时，考虑乘客接驾时间满意度的公平性的问题，对这两个不同目标进行有效权衡。