[发明专利]一种混合服务模式下的网约车订单派送方法

摘要

本发明公开了一种混合服务模式下的网约车订单派送方法，包括以下步骤：(1)在每一批次的决策时刻，通过订单需求池管理系统获取待匹配的快车和拼车订单以及相关的订单信息，通过网约车辆管理系统获取车辆的实时运营状态和载客信息；(2)以快车和拼车订单最大可忍受的等车时长阈值为临界条件，构建任一网约车辆可服务的快车和拼车订单集合；(3)依据车辆目前的载客组数以及车辆可服务的快车和拼车订单集合，利用带加速策略的枚举法构建网约车辆与单组或多组订单的可行匹配，使其满足订单匹配组数、容量、距离节省值、等待时长及绕行时长限制五个约束条件；(4)将问题转化为最大权二部图匹配问题，建立多目标整数规划模型并采用分层序列法优化和输出最优匹配方案。(5)对该批次未响应的订单，保留在订单需求池中等待下一批次的匹配，多个批次后仍未响应的订单则由系统单独调度网约车辆进行服务。本发明可有效整合网约车快车和拼车两种模式，提高网约车平台的运营管理效率和服务能力。