多方有益的出租车拼车调度方法

摘要

本发明提供一种多方有益的出租车拼车调度方法，其包括：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。该方法还包括一个动态的规划更新机制，只有当新调度对于目标函数的提升能够达到或超过一个阈值，才对当前的出租车调度进行更新。本发明可以降低乘客打车的花费，增加出租车司机的收益，使得多方受益。

主权项

一种多方有益的出租车拼车调度方法，其特征在于：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。