[发明专利]一种面向大规模打车平台的任务匹配公平方法

摘要

本发明公开了一种面向大规模打车平台的任务匹配公平方法，属于计算机领域；具体是：首先，针对某城市，以固定时间频率将打车场景中空闲的在线司机和未服务的订单组成二分图；更新当前时间窗内的二分图各边权；然后，在更新完边权的二分图上，计算出每个在线司机对应的订单匹配；最后，对在线司机与对应订单的匹配结果进行学习，更新价值函数，用于下一个时间窗的评估；同时，根据更新的价值函数引导空闲的在线司机进入订单热区，避免在线学习的冷启动。本发明加入引导策略，调度司机到附近价值高的网格，实现了各司机的收益公平；同时，将公平性检查嵌入到查找增广路过程中，没有增加额外的时间复杂度。