基于主动分配型的出租车服务系统的最优多车调度方法

摘要

本发明公开了一种基于主动分配型的出租车服务系统的最优多车调度方法，包括：根据乘客打车请求中的始发地和目的地，以及出租车的当前位置，计算乘客始发地到目的地的最短时间路径上的距离，以及出租车当前位置到乘客的始发地的最短时间路径上的距离，然后计算每辆出租车的收益矩阵，以及乘客的最大等待时间矩阵；根据多车分配问题中的限制条件，计算系统效用值矩阵；执行调度过程，整个分配过程基于加权二部图，在此加权二部图中依次逐点寻找可行的增广路径，扩充已匹配的边的数量，当在最后一个点得到可行的增广路径后，更新后的匹配结果即为最优出租车调度结果。本发明不仅能够保证司机的收益，还可以降低乘客的平均等待时间，提高打车系统的整体效益。