[发明专利]一种拼车订单分配方法、系统、终端以及存储介质

摘要

本申请涉及一种拼车订单分配方法、系统、终端以及存储介质。所述方法包括：获取当前时刻区域内的空闲司机、订单请求和拼单请求，根据所述空闲司机、订单请求和拼单请求构建初始网络流图，并从所述初始网络流图中获取一条可行流；根据所述初始网络流图构建代价网络，所述代价网络中各个节点之间有向边的权重为司机接受一个订单请求的收益值；通过最小代价最大流算法从所述代价网络中检索所述初始网络流图的最小代价最大流，所述最小代价最大流中包括至少一条增广路径；根据所述最小代价最大流对所述初始网络流图进行修改，并根据修改后的网络流图生成拼车订单匹配方案。本申请实现了司机的整体收益最大化，减少接单空跑成本和用户等待时间。