基于反向拍卖的移动打车服务系统的订单分配方法

摘要

本发明公开了一种基于反向拍卖的移动打车服务系统的订单分配方法，包括：根据乘客提交的打车订单，出租车提交的每笔订单对应的报价，计算每笔订单的社会福利以及平台利润；分别可将社会福利最大化和平台利润最大化作为优化目标，执行订单的分配过程；整个分配过程基于加权二部图，每笔订单的社会福利或平台所得利润作为权值，加权二部图匹配采用贪心算法，每轮拍卖中选择权值最大的进行匹配，并且基于Myerson最优拍卖理论中的支付机制确定竞标获胜司机的服务报酬。本发明相较于传统打车系统而言，实现了服务对象的灵活选择性与支付价格的个性化，且在不同的优化目标均实现了整体效益的提高。